{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:OGLIZUMRDG5K3HS4WVHSZPWWR3","short_pith_number":"pith:OGLIZUMR","schema_version":"1.0","canonical_sha256":"71968cd19119baad9e5cb54f2cbed68efd916b1abd1ba44767feda4f5ac0e206","source":{"kind":"arxiv","id":"1508.05497","version":2},"attestation_state":"computed","paper":{"title":"Skolem Functions for Factored Formulas","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Ajith K. John, Ashutosh Trivedi, S. Akshay, Shetal Shah, Supratik Chakraborty","submitted_at":"2015-08-22T11:23:27Z","abstract_excerpt":"Given a propositional formula F(x,y), a Skolem function for x is a function \\Psi(y), such that substituting \\Psi(y) for x in F gives a formula semantically equivalent to \\exists F. Automatically generating Skolem functions is of significant interest in several applications including certified QBF solving, finding strategies of players in games, synthesising circuits and bit-vector programs from specifications, disjunctive decomposition of sequential circuits etc. In many such applications, F is given as a conjunction of factors, each of which depends on a small subset of variables. Existing al"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1508.05497","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-08-22T11:23:27Z","cross_cats_sorted":[],"title_canon_sha256":"9a7bec47866f0f543a94d7307f1157c027eb9cb0d10b5303a7b4ea6a1b7a793b","abstract_canon_sha256":"33c7c9a127315eec6be0024c0a1f12ca96d8374162c0dca9dd576e214230c3e9"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:32:18.249744Z","signature_b64":"vKFLx/SWJqFXdNOLZ8OqvuloGJ9YAAtDV7OMGKX0YbIHixVM+NAORIN0DVlyVj/o1jEyn8b9Z7m3viJTaQwmCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"71968cd19119baad9e5cb54f2cbed68efd916b1abd1ba44767feda4f5ac0e206","last_reissued_at":"2026-05-18T01:32:18.249016Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:32:18.249016Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Skolem Functions for Factored Formulas","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Ajith K. John, Ashutosh Trivedi, S. Akshay, Shetal Shah, Supratik Chakraborty","submitted_at":"2015-08-22T11:23:27Z","abstract_excerpt":"Given a propositional formula F(x,y), a Skolem function for x is a function \\Psi(y), such that substituting \\Psi(y) for x in F gives a formula semantically equivalent to \\exists F. Automatically generating Skolem functions is of significant interest in several applications including certified QBF solving, finding strategies of players in games, synthesising circuits and bit-vector programs from specifications, disjunctive decomposition of sequential circuits etc. In many such applications, F is given as a conjunction of factors, each of which depends on a small subset of variables. Existing al"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1508.05497","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1508.05497","created_at":"2026-05-18T01:32:18.249099+00:00"},{"alias_kind":"arxiv_version","alias_value":"1508.05497v2","created_at":"2026-05-18T01:32:18.249099+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1508.05497","created_at":"2026-05-18T01:32:18.249099+00:00"},{"alias_kind":"pith_short_12","alias_value":"OGLIZUMRDG5K","created_at":"2026-05-18T12:29:34.919912+00:00"},{"alias_kind":"pith_short_16","alias_value":"OGLIZUMRDG5K3HS4","created_at":"2026-05-18T12:29:34.919912+00:00"},{"alias_kind":"pith_short_8","alias_value":"OGLIZUMR","created_at":"2026-05-18T12:29:34.919912+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/OGLIZUMRDG5K3HS4WVHSZPWWR3","json":"https://pith.science/pith/OGLIZUMRDG5K3HS4WVHSZPWWR3.json","graph_json":"https://pith.science/api/pith-number/OGLIZUMRDG5K3HS4WVHSZPWWR3/graph.json","events_json":"https://pith.science/api/pith-number/OGLIZUMRDG5K3HS4WVHSZPWWR3/events.json","paper":"https://pith.science/paper/OGLIZUMR"},"agent_actions":{"view_html":"https://pith.science/pith/OGLIZUMRDG5K3HS4WVHSZPWWR3","download_json":"https://pith.science/pith/OGLIZUMRDG5K3HS4WVHSZPWWR3.json","view_paper":"https://pith.science/paper/OGLIZUMR","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1508.05497&json=true","fetch_graph":"https://pith.science/api/pith-number/OGLIZUMRDG5K3HS4WVHSZPWWR3/graph.json","fetch_events":"https://pith.science/api/pith-number/OGLIZUMRDG5K3HS4WVHSZPWWR3/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/OGLIZUMRDG5K3HS4WVHSZPWWR3/action/timestamp_anchor","attest_storage":"https://pith.science/pith/OGLIZUMRDG5K3HS4WVHSZPWWR3/action/storage_attestation","attest_author":"https://pith.science/pith/OGLIZUMRDG5K3HS4WVHSZPWWR3/action/author_attestation","sign_citation":"https://pith.science/pith/OGLIZUMRDG5K3HS4WVHSZPWWR3/action/citation_signature","submit_replication":"https://pith.science/pith/OGLIZUMRDG5K3HS4WVHSZPWWR3/action/replication_record"}},"created_at":"2026-05-18T01:32:18.249099+00:00","updated_at":"2026-05-18T01:32:18.249099+00:00"}