{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:D3UREFETUUUAFSHLCCFFLPIYLQ","short_pith_number":"pith:D3UREFET","schema_version":"1.0","canonical_sha256":"1ee9121493a52802c8eb108a55bd185c264419ea8d701da2ce4bde1379e07fbe","source":{"kind":"arxiv","id":"1608.06729","version":1},"attestation_state":"computed","paper":{"title":"Completeness for a First-order Abstract Separation Logic","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Alwen Tiu, Zhe Hou","submitted_at":"2016-08-24T06:59:41Z","abstract_excerpt":"Existing work on theorem proving for the assertion language of separation logic (SL) either focuses on abstract semantics which are not readily available in most applications of program verification, or on concrete models for which completeness is not possible. An important element in concrete SL is the points-to predicate which denotes a singleton heap. SL with the points-to predicate has been shown to be non-recursively enumerable. In this paper, we develop a first-order SL, called FOASL, with an abstracted version of the points-to predicate. We prove that FOASL is sound and complete with re"},"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":"1608.06729","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-08-24T06:59:41Z","cross_cats_sorted":[],"title_canon_sha256":"25ce522830da19628d1cdd71ebaf2c3da97b851240291fff718c1406ed7973d8","abstract_canon_sha256":"f8a9e33ad0bed207720a3794e08ad51c2bba97d25f39e64c1a12e3bfbd9e3f10"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:07:57.642916Z","signature_b64":"kB9u5YeB3qK1OXWw3GiA71VfhwFipkYOPMvxbf5e29tnU5AgwLUJU13jyvr+FogW9lUvBlLgM2arJEIFvp4rDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1ee9121493a52802c8eb108a55bd185c264419ea8d701da2ce4bde1379e07fbe","last_reissued_at":"2026-05-18T01:07:57.642506Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:07:57.642506Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Completeness for a First-order Abstract Separation Logic","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Alwen Tiu, Zhe Hou","submitted_at":"2016-08-24T06:59:41Z","abstract_excerpt":"Existing work on theorem proving for the assertion language of separation logic (SL) either focuses on abstract semantics which are not readily available in most applications of program verification, or on concrete models for which completeness is not possible. An important element in concrete SL is the points-to predicate which denotes a singleton heap. SL with the points-to predicate has been shown to be non-recursively enumerable. In this paper, we develop a first-order SL, called FOASL, with an abstracted version of the points-to predicate. We prove that FOASL is sound and complete with re"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1608.06729","kind":"arxiv","version":1},"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":"1608.06729","created_at":"2026-05-18T01:07:57.642571+00:00"},{"alias_kind":"arxiv_version","alias_value":"1608.06729v1","created_at":"2026-05-18T01:07:57.642571+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1608.06729","created_at":"2026-05-18T01:07:57.642571+00:00"},{"alias_kind":"pith_short_12","alias_value":"D3UREFETUUUA","created_at":"2026-05-18T12:30:09.641336+00:00"},{"alias_kind":"pith_short_16","alias_value":"D3UREFETUUUAFSHL","created_at":"2026-05-18T12:30:09.641336+00:00"},{"alias_kind":"pith_short_8","alias_value":"D3UREFET","created_at":"2026-05-18T12:30:09.641336+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/D3UREFETUUUAFSHLCCFFLPIYLQ","json":"https://pith.science/pith/D3UREFETUUUAFSHLCCFFLPIYLQ.json","graph_json":"https://pith.science/api/pith-number/D3UREFETUUUAFSHLCCFFLPIYLQ/graph.json","events_json":"https://pith.science/api/pith-number/D3UREFETUUUAFSHLCCFFLPIYLQ/events.json","paper":"https://pith.science/paper/D3UREFET"},"agent_actions":{"view_html":"https://pith.science/pith/D3UREFETUUUAFSHLCCFFLPIYLQ","download_json":"https://pith.science/pith/D3UREFETUUUAFSHLCCFFLPIYLQ.json","view_paper":"https://pith.science/paper/D3UREFET","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1608.06729&json=true","fetch_graph":"https://pith.science/api/pith-number/D3UREFETUUUAFSHLCCFFLPIYLQ/graph.json","fetch_events":"https://pith.science/api/pith-number/D3UREFETUUUAFSHLCCFFLPIYLQ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/D3UREFETUUUAFSHLCCFFLPIYLQ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/D3UREFETUUUAFSHLCCFFLPIYLQ/action/storage_attestation","attest_author":"https://pith.science/pith/D3UREFETUUUAFSHLCCFFLPIYLQ/action/author_attestation","sign_citation":"https://pith.science/pith/D3UREFETUUUAFSHLCCFFLPIYLQ/action/citation_signature","submit_replication":"https://pith.science/pith/D3UREFETUUUAFSHLCCFFLPIYLQ/action/replication_record"}},"created_at":"2026-05-18T01:07:57.642571+00:00","updated_at":"2026-05-18T01:07:57.642571+00:00"}