{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:RLLXY6SS3CEG2OFHWLMAAGSCYC","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"e5df580662482786634d7aa1d120a3072adb51e822f6b452180f076cdc108d00","cross_cats_sorted":["cs.PL"],"license":"http://creativecommons.org/licenses/by/3.0/","primary_cat":"cs.LO","submitted_at":"2015-04-30T17:09:57Z","title_canon_sha256":"a3573af163f3298e0e04add2dea248916a66afc57fbcc93773365f7616c07a0a"},"schema_version":"1.0","source":{"id":"1504.08309","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1504.08309","created_at":"2026-05-18T02:17:22Z"},{"alias_kind":"arxiv_version","alias_value":"1504.08309v1","created_at":"2026-05-18T02:17:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.08309","created_at":"2026-05-18T02:17:22Z"},{"alias_kind":"pith_short_12","alias_value":"RLLXY6SS3CEG","created_at":"2026-05-18T12:29:39Z"},{"alias_kind":"pith_short_16","alias_value":"RLLXY6SS3CEG2OFH","created_at":"2026-05-18T12:29:39Z"},{"alias_kind":"pith_short_8","alias_value":"RLLXY6SS","created_at":"2026-05-18T12:29:39Z"}],"graph_snapshots":[{"event_id":"sha256:9e11afc63ee94fe6ed084245cd49ec58a43fd560fd399efa80918ade01ed77b3","target":"graph","created_at":"2026-05-18T02:17:22Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"In separation logic program analyses, tractability is generally achieved by restricting invariants to a finite abstract domain. As this domain cannot vary, loss of information can cause failure even when verification is possible in the underlying logic. In this paper, we propose a CEGAR-like method for detecting spurious failures and avoiding them by refining the abstract domain. Our approach is geared towards discovering existential properties, e.g. \"list contains value x\". To diagnose failures, we use abduction, a technique for inferring command preconditions. Our method works backwards from","authors_text":"Matko Botin\\v{c}an, Mike Dodds, Stephen Magill","cross_cats":["cs.PL"],"headline":"","license":"http://creativecommons.org/licenses/by/3.0/","primary_cat":"cs.LO","submitted_at":"2015-04-30T17:09:57Z","title":"Refining Existential Properties in Separation Logic Analyses"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.08309","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:03f443f1263f88457a7a38220480c29d7bd98b4a71f5c9cf0769bc8bf20b61bd","target":"record","created_at":"2026-05-18T02:17:22Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"e5df580662482786634d7aa1d120a3072adb51e822f6b452180f076cdc108d00","cross_cats_sorted":["cs.PL"],"license":"http://creativecommons.org/licenses/by/3.0/","primary_cat":"cs.LO","submitted_at":"2015-04-30T17:09:57Z","title_canon_sha256":"a3573af163f3298e0e04add2dea248916a66afc57fbcc93773365f7616c07a0a"},"schema_version":"1.0","source":{"id":"1504.08309","kind":"arxiv","version":1}},"canonical_sha256":"8ad77c7a52d8886d38a7b2d8001a42c0a5afaeeb31527dd4b81fd1be1b103cd0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8ad77c7a52d8886d38a7b2d8001a42c0a5afaeeb31527dd4b81fd1be1b103cd0","first_computed_at":"2026-05-18T02:17:22.685778Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:17:22.685778Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"fnf2ALULX0aAaGYY9QplOuyNXYNpryWO0M2hRqXv3meg/xwch6Mk3nntLT+FDzbmiXXoUx+VbNBMxCDM3H+cDA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:17:22.686533Z","signed_message":"canonical_sha256_bytes"},"source_id":"1504.08309","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:03f443f1263f88457a7a38220480c29d7bd98b4a71f5c9cf0769bc8bf20b61bd","sha256:9e11afc63ee94fe6ed084245cd49ec58a43fd560fd399efa80918ade01ed77b3"],"state_sha256":"50dc43a9fdeef40e282fb7c620af885abcb035ae236668892e8204e4d48148e6"}