{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:A7KU2PA6NM472PVQQGHCDFSACX","short_pith_number":"pith:A7KU2PA6","schema_version":"1.0","canonical_sha256":"07d54d3c1e6b39fd3eb0818e21964015cdc68a447d45f84fc35db979420aee85","source":{"kind":"arxiv","id":"1303.2489","version":1},"attestation_state":"computed","paper":{"title":"Separation Logic Modulo Theories","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Andrey Rybalchenko, Juan Antonio Navarro-P\\'erez","submitted_at":"2013-03-11T11:22:51Z","abstract_excerpt":"Logical reasoning about program data often requires dealing with heap structures as well as scalar data types. Recent advances in Satisfiability Modular Theory (SMT) already offer efficient procedures for dealing with scalars, yet they lack any support for dealing with heap structures. In this paper, we present an approach that integrates Separation Logic---a prominent logic for reasoning about list segments on the heap---and SMT. We follow a model-based approach that communicates aliasing among heap cells between the SMT solver and the Separation Logic reasoning part. An experimental evaluati"},"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":"1303.2489","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-03-11T11:22:51Z","cross_cats_sorted":[],"title_canon_sha256":"28c9b62b17423a79b8e2b48c9274875b6c961962cf81f5a2ac3353983c02fc14","abstract_canon_sha256":"80305003b9300588836fc9c22e0dc54583949c8e1810a903589e4ca39dfb45c5"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:31:18.871242Z","signature_b64":"YskQMqx9tekq88T1hdO91+JlaFKZye7NsxUY+Jn5HY5YCP5R76/xKnZJjVv9XR8FVxdpwvIFokJLWiSeafX7DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"07d54d3c1e6b39fd3eb0818e21964015cdc68a447d45f84fc35db979420aee85","last_reissued_at":"2026-05-18T03:31:18.870451Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:31:18.870451Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Separation Logic Modulo Theories","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Andrey Rybalchenko, Juan Antonio Navarro-P\\'erez","submitted_at":"2013-03-11T11:22:51Z","abstract_excerpt":"Logical reasoning about program data often requires dealing with heap structures as well as scalar data types. Recent advances in Satisfiability Modular Theory (SMT) already offer efficient procedures for dealing with scalars, yet they lack any support for dealing with heap structures. In this paper, we present an approach that integrates Separation Logic---a prominent logic for reasoning about list segments on the heap---and SMT. We follow a model-based approach that communicates aliasing among heap cells between the SMT solver and the Separation Logic reasoning part. An experimental evaluati"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1303.2489","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":"1303.2489","created_at":"2026-05-18T03:31:18.870582+00:00"},{"alias_kind":"arxiv_version","alias_value":"1303.2489v1","created_at":"2026-05-18T03:31:18.870582+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1303.2489","created_at":"2026-05-18T03:31:18.870582+00:00"},{"alias_kind":"pith_short_12","alias_value":"A7KU2PA6NM47","created_at":"2026-05-18T12:27:38.830355+00:00"},{"alias_kind":"pith_short_16","alias_value":"A7KU2PA6NM472PVQ","created_at":"2026-05-18T12:27:38.830355+00:00"},{"alias_kind":"pith_short_8","alias_value":"A7KU2PA6","created_at":"2026-05-18T12:27:38.830355+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/A7KU2PA6NM472PVQQGHCDFSACX","json":"https://pith.science/pith/A7KU2PA6NM472PVQQGHCDFSACX.json","graph_json":"https://pith.science/api/pith-number/A7KU2PA6NM472PVQQGHCDFSACX/graph.json","events_json":"https://pith.science/api/pith-number/A7KU2PA6NM472PVQQGHCDFSACX/events.json","paper":"https://pith.science/paper/A7KU2PA6"},"agent_actions":{"view_html":"https://pith.science/pith/A7KU2PA6NM472PVQQGHCDFSACX","download_json":"https://pith.science/pith/A7KU2PA6NM472PVQQGHCDFSACX.json","view_paper":"https://pith.science/paper/A7KU2PA6","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1303.2489&json=true","fetch_graph":"https://pith.science/api/pith-number/A7KU2PA6NM472PVQQGHCDFSACX/graph.json","fetch_events":"https://pith.science/api/pith-number/A7KU2PA6NM472PVQQGHCDFSACX/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/A7KU2PA6NM472PVQQGHCDFSACX/action/timestamp_anchor","attest_storage":"https://pith.science/pith/A7KU2PA6NM472PVQQGHCDFSACX/action/storage_attestation","attest_author":"https://pith.science/pith/A7KU2PA6NM472PVQQGHCDFSACX/action/author_attestation","sign_citation":"https://pith.science/pith/A7KU2PA6NM472PVQQGHCDFSACX/action/citation_signature","submit_replication":"https://pith.science/pith/A7KU2PA6NM472PVQQGHCDFSACX/action/replication_record"}},"created_at":"2026-05-18T03:31:18.870582+00:00","updated_at":"2026-05-18T03:31:18.870582+00:00"}