{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2007:5XQSPKAAKDTY3WZDDYCXOWGVCT","short_pith_number":"pith:5XQSPKAA","canonical_record":{"source":{"id":"0706.0523","kind":"arxiv","version":2},"metadata":{"license":"","primary_cat":"cs.LO","submitted_at":"2007-06-04T20:07:54Z","cross_cats_sorted":["cs.PL","cs.SE"],"title_canon_sha256":"5e29e7616905e9b6c2013264a516638b6d391b21de1478fa8a425a8847dded71","abstract_canon_sha256":"22050b5f5a3696d8385a3130c71bf6ee0101df1538dabfb949ebc02676fd6fc1"},"schema_version":"1.0"},"canonical_sha256":"ede127a80050e78ddb231e057758d514ca71c91c66038dfef30acb309a8802fe","source":{"kind":"arxiv","id":"0706.0523","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0706.0523","created_at":"2026-05-18T01:37:42Z"},{"alias_kind":"arxiv_version","alias_value":"0706.0523v2","created_at":"2026-05-18T01:37:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0706.0523","created_at":"2026-05-18T01:37:42Z"},{"alias_kind":"pith_short_12","alias_value":"5XQSPKAAKDTY","created_at":"2026-05-18T12:25:55Z"},{"alias_kind":"pith_short_16","alias_value":"5XQSPKAAKDTY3WZD","created_at":"2026-05-18T12:25:55Z"},{"alias_kind":"pith_short_8","alias_value":"5XQSPKAA","created_at":"2026-05-18T12:25:55Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2007:5XQSPKAAKDTY3WZDDYCXOWGVCT","target":"record","payload":{"canonical_record":{"source":{"id":"0706.0523","kind":"arxiv","version":2},"metadata":{"license":"","primary_cat":"cs.LO","submitted_at":"2007-06-04T20:07:54Z","cross_cats_sorted":["cs.PL","cs.SE"],"title_canon_sha256":"5e29e7616905e9b6c2013264a516638b6d391b21de1478fa8a425a8847dded71","abstract_canon_sha256":"22050b5f5a3696d8385a3130c71bf6ee0101df1538dabfb949ebc02676fd6fc1"},"schema_version":"1.0"},"canonical_sha256":"ede127a80050e78ddb231e057758d514ca71c91c66038dfef30acb309a8802fe","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:37:42.742598Z","signature_b64":"Q4owly7IvoZajeIV2IyL3vLM7EG80cWYPxpaTpMgYnmuZAiY4vgfLUsSbLd4r8uLM0ai0vhWNwIgThg4zap9AA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ede127a80050e78ddb231e057758d514ca71c91c66038dfef30acb309a8802fe","last_reissued_at":"2026-05-18T01:37:42.742060Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:37:42.742060Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0706.0523","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:37:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Io79j+FAT8ramBGo54130VFmQNfBU/Ywp4Ej3xeiRtFeIuCmA8pjyh41XSiYqIaCTRB5j+0tyhQNs3Idzhk4DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T20:23:11.219842Z"},"content_sha256":"e6715a11ac0085b6cb40cdcfbe9e015657cb66452f10a2203dc446ac8489e12d","schema_version":"1.0","event_id":"sha256:e6715a11ac0085b6cb40cdcfbe9e015657cb66452f10a2203dc446ac8489e12d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2007:5XQSPKAAKDTY3WZDDYCXOWGVCT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Interpolant-Based Transition Relation Approximation","license":"","headline":"","cross_cats":["cs.PL","cs.SE"],"primary_cat":"cs.LO","authors_text":"Kenneth L. McMillan, Ranjit Jhala","submitted_at":"2007-06-04T20:07:54Z","abstract_excerpt":"In predicate abstraction, exact image computation is problematic, requiring in the worst case an exponential number of calls to a decision procedure. For this reason, software model checkers typically use a weak approximation of the image. This can result in a failure to prove a property, even given an adequate set of predicates. We present an interpolant-based method for strengthening the abstract transition relation in case of such failures. This approach guarantees convergence given an adequate set of predicates, without requiring an exact image computation. We show empirically that the met"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0706.0523","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:37:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cWoGwLTSMgZVnFKNGKr5N96Z7n4QvoISnfbGMZevFVRHv8i6B/caJYveoyHsJnDf0Phl/DNF7hHYIiXKIonYAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T20:23:11.220630Z"},"content_sha256":"5602db6e2dd23494e125e26758df98093630fe57eb3d3a9e40e554eba946a52f","schema_version":"1.0","event_id":"sha256:5602db6e2dd23494e125e26758df98093630fe57eb3d3a9e40e554eba946a52f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5XQSPKAAKDTY3WZDDYCXOWGVCT/bundle.json","state_url":"https://pith.science/pith/5XQSPKAAKDTY3WZDDYCXOWGVCT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5XQSPKAAKDTY3WZDDYCXOWGVCT/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-31T20:23:11Z","links":{"resolver":"https://pith.science/pith/5XQSPKAAKDTY3WZDDYCXOWGVCT","bundle":"https://pith.science/pith/5XQSPKAAKDTY3WZDDYCXOWGVCT/bundle.json","state":"https://pith.science/pith/5XQSPKAAKDTY3WZDDYCXOWGVCT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5XQSPKAAKDTY3WZDDYCXOWGVCT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2007:5XQSPKAAKDTY3WZDDYCXOWGVCT","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":"22050b5f5a3696d8385a3130c71bf6ee0101df1538dabfb949ebc02676fd6fc1","cross_cats_sorted":["cs.PL","cs.SE"],"license":"","primary_cat":"cs.LO","submitted_at":"2007-06-04T20:07:54Z","title_canon_sha256":"5e29e7616905e9b6c2013264a516638b6d391b21de1478fa8a425a8847dded71"},"schema_version":"1.0","source":{"id":"0706.0523","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0706.0523","created_at":"2026-05-18T01:37:42Z"},{"alias_kind":"arxiv_version","alias_value":"0706.0523v2","created_at":"2026-05-18T01:37:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0706.0523","created_at":"2026-05-18T01:37:42Z"},{"alias_kind":"pith_short_12","alias_value":"5XQSPKAAKDTY","created_at":"2026-05-18T12:25:55Z"},{"alias_kind":"pith_short_16","alias_value":"5XQSPKAAKDTY3WZD","created_at":"2026-05-18T12:25:55Z"},{"alias_kind":"pith_short_8","alias_value":"5XQSPKAA","created_at":"2026-05-18T12:25:55Z"}],"graph_snapshots":[{"event_id":"sha256:5602db6e2dd23494e125e26758df98093630fe57eb3d3a9e40e554eba946a52f","target":"graph","created_at":"2026-05-18T01:37:42Z","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 predicate abstraction, exact image computation is problematic, requiring in the worst case an exponential number of calls to a decision procedure. For this reason, software model checkers typically use a weak approximation of the image. This can result in a failure to prove a property, even given an adequate set of predicates. We present an interpolant-based method for strengthening the abstract transition relation in case of such failures. This approach guarantees convergence given an adequate set of predicates, without requiring an exact image computation. We show empirically that the met","authors_text":"Kenneth L. McMillan, Ranjit Jhala","cross_cats":["cs.PL","cs.SE"],"headline":"","license":"","primary_cat":"cs.LO","submitted_at":"2007-06-04T20:07:54Z","title":"Interpolant-Based Transition Relation Approximation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0706.0523","kind":"arxiv","version":2},"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:e6715a11ac0085b6cb40cdcfbe9e015657cb66452f10a2203dc446ac8489e12d","target":"record","created_at":"2026-05-18T01:37:42Z","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":"22050b5f5a3696d8385a3130c71bf6ee0101df1538dabfb949ebc02676fd6fc1","cross_cats_sorted":["cs.PL","cs.SE"],"license":"","primary_cat":"cs.LO","submitted_at":"2007-06-04T20:07:54Z","title_canon_sha256":"5e29e7616905e9b6c2013264a516638b6d391b21de1478fa8a425a8847dded71"},"schema_version":"1.0","source":{"id":"0706.0523","kind":"arxiv","version":2}},"canonical_sha256":"ede127a80050e78ddb231e057758d514ca71c91c66038dfef30acb309a8802fe","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ede127a80050e78ddb231e057758d514ca71c91c66038dfef30acb309a8802fe","first_computed_at":"2026-05-18T01:37:42.742060Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:37:42.742060Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Q4owly7IvoZajeIV2IyL3vLM7EG80cWYPxpaTpMgYnmuZAiY4vgfLUsSbLd4r8uLM0ai0vhWNwIgThg4zap9AA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:37:42.742598Z","signed_message":"canonical_sha256_bytes"},"source_id":"0706.0523","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e6715a11ac0085b6cb40cdcfbe9e015657cb66452f10a2203dc446ac8489e12d","sha256:5602db6e2dd23494e125e26758df98093630fe57eb3d3a9e40e554eba946a52f"],"state_sha256":"c1122974acab3e87aa9d479a0e6df7d78c807dd7ac72e1f0c90f6e38e9a052f3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"It64IwNvNS95e3yDUegnh2/cupDs9nGnHoKjggNQ68JF72M4FHtP54ZlCWOc/TphJooABFu929uR/F1RwzYUAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T20:23:11.225008Z","bundle_sha256":"f25e3f4580be1eae35932ded557d6ad08ba70afc19b3079d4fceae4ffb1d791f"}}