{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:GOEXWYZFP46UPOHFFSUZCPMU2W","short_pith_number":"pith:GOEXWYZF","canonical_record":{"source":{"id":"2208.05046","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SE","submitted_at":"2022-08-09T21:33:19Z","cross_cats_sorted":["cs.PL"],"title_canon_sha256":"8df5f308e27a63da95ec7544390ec996e9430cf61d1a03932b671daf0faa1987","abstract_canon_sha256":"de9e594a070101346c123d2110ab19bf140e327a8226dac8ae38b2b22c972950"},"schema_version":"1.0"},"canonical_sha256":"33897b63257f3d47b8e52ca9913d94d5af983dd66f938721ab65a62937efd6b6","source":{"kind":"arxiv","id":"2208.05046","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2208.05046","created_at":"2026-07-05T07:55:18Z"},{"alias_kind":"arxiv_version","alias_value":"2208.05046v2","created_at":"2026-07-05T07:55:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2208.05046","created_at":"2026-07-05T07:55:18Z"},{"alias_kind":"pith_short_12","alias_value":"GOEXWYZFP46U","created_at":"2026-07-05T07:55:18Z"},{"alias_kind":"pith_short_16","alias_value":"GOEXWYZFP46UPOHF","created_at":"2026-07-05T07:55:18Z"},{"alias_kind":"pith_short_8","alias_value":"GOEXWYZF","created_at":"2026-07-05T07:55:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:GOEXWYZFP46UPOHFFSUZCPMU2W","target":"record","payload":{"canonical_record":{"source":{"id":"2208.05046","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SE","submitted_at":"2022-08-09T21:33:19Z","cross_cats_sorted":["cs.PL"],"title_canon_sha256":"8df5f308e27a63da95ec7544390ec996e9430cf61d1a03932b671daf0faa1987","abstract_canon_sha256":"de9e594a070101346c123d2110ab19bf140e327a8226dac8ae38b2b22c972950"},"schema_version":"1.0"},"canonical_sha256":"33897b63257f3d47b8e52ca9913d94d5af983dd66f938721ab65a62937efd6b6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:55:18.891650Z","signature_b64":"eVut6xAi0pliI4AU0Gm5/nEPCfExASjlCwk/ELxI8WHqB5+OaFNYYEWXDa+tbZ582O44qxtWB7vvQ73BgN8hAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"33897b63257f3d47b8e52ca9913d94d5af983dd66f938721ab65a62937efd6b6","last_reissued_at":"2026-07-05T07:55:18.891094Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:55:18.891094Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2208.05046","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-07-05T07:55:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RpmZdGewCMReOUEeLrOIlcO701Agi8R4Go8idvRGHr9Ktv1Bl1SWhBKJOiLcLl38cPVl6CwtsDacGZQUJDRCCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-01T08:06:56.998176Z"},"content_sha256":"12292c5bed961ce3cfb1d6785fd05150e45e7c1099e3ffc5c42ce637fab3efd1","schema_version":"1.0","event_id":"sha256:12292c5bed961ce3cfb1d6785fd05150e45e7c1099e3ffc5c42ce637fab3efd1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:GOEXWYZFP46UPOHFFSUZCPMU2W","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Interpolation and SAT-Based Model Checking Revisited: Adoption to Software Verification","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.PL"],"primary_cat":"cs.SE","authors_text":"Dirk Beyer, Nian-Ze Lee, Philipp Wendler","submitted_at":"2022-08-09T21:33:19Z","abstract_excerpt":"The article \"Interpolation and SAT-Based Model Checking\" (McMillan, 2003) describes a formal-verification algorithm, which was originally devised to verify safety properties of finite-state transition systems. It derives interpolants from unsatisfiable BMC queries and collects them to construct an overapproximation of the set of reachable states. Although 20 years old, the algorithm is still state-of-the-art in hardware model checking. Unlike other formal-verification algorithms, such as k-induction or PDR, which have been extended to handle infinite-state systems and investigated for program "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2208.05046","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2208.05046/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T07:55:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zb55yhj7X+CebXmiTXPzb6mdfNDd6W1N+VmrO32GncSzCkct7nnSAQ+EvX6cfJUjkdEMuDHFvQIInD3DwOTZBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-01T08:06:56.998812Z"},"content_sha256":"704283cf33ed57585cfc431cdb00b37c2a2e183b8786938a94093cfa581f87b7","schema_version":"1.0","event_id":"sha256:704283cf33ed57585cfc431cdb00b37c2a2e183b8786938a94093cfa581f87b7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GOEXWYZFP46UPOHFFSUZCPMU2W/bundle.json","state_url":"https://pith.science/pith/GOEXWYZFP46UPOHFFSUZCPMU2W/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GOEXWYZFP46UPOHFFSUZCPMU2W/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-08-01T08:06:57Z","links":{"resolver":"https://pith.science/pith/GOEXWYZFP46UPOHFFSUZCPMU2W","bundle":"https://pith.science/pith/GOEXWYZFP46UPOHFFSUZCPMU2W/bundle.json","state":"https://pith.science/pith/GOEXWYZFP46UPOHFFSUZCPMU2W/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GOEXWYZFP46UPOHFFSUZCPMU2W/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:GOEXWYZFP46UPOHFFSUZCPMU2W","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":"de9e594a070101346c123d2110ab19bf140e327a8226dac8ae38b2b22c972950","cross_cats_sorted":["cs.PL"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SE","submitted_at":"2022-08-09T21:33:19Z","title_canon_sha256":"8df5f308e27a63da95ec7544390ec996e9430cf61d1a03932b671daf0faa1987"},"schema_version":"1.0","source":{"id":"2208.05046","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2208.05046","created_at":"2026-07-05T07:55:18Z"},{"alias_kind":"arxiv_version","alias_value":"2208.05046v2","created_at":"2026-07-05T07:55:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2208.05046","created_at":"2026-07-05T07:55:18Z"},{"alias_kind":"pith_short_12","alias_value":"GOEXWYZFP46U","created_at":"2026-07-05T07:55:18Z"},{"alias_kind":"pith_short_16","alias_value":"GOEXWYZFP46UPOHF","created_at":"2026-07-05T07:55:18Z"},{"alias_kind":"pith_short_8","alias_value":"GOEXWYZF","created_at":"2026-07-05T07:55:18Z"}],"graph_snapshots":[{"event_id":"sha256:704283cf33ed57585cfc431cdb00b37c2a2e183b8786938a94093cfa581f87b7","target":"graph","created_at":"2026-07-05T07:55:18Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2208.05046/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The article \"Interpolation and SAT-Based Model Checking\" (McMillan, 2003) describes a formal-verification algorithm, which was originally devised to verify safety properties of finite-state transition systems. It derives interpolants from unsatisfiable BMC queries and collects them to construct an overapproximation of the set of reachable states. Although 20 years old, the algorithm is still state-of-the-art in hardware model checking. Unlike other formal-verification algorithms, such as k-induction or PDR, which have been extended to handle infinite-state systems and investigated for program ","authors_text":"Dirk Beyer, Nian-Ze Lee, Philipp Wendler","cross_cats":["cs.PL"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SE","submitted_at":"2022-08-09T21:33:19Z","title":"Interpolation and SAT-Based Model Checking Revisited: Adoption to Software Verification"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2208.05046","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:12292c5bed961ce3cfb1d6785fd05150e45e7c1099e3ffc5c42ce637fab3efd1","target":"record","created_at":"2026-07-05T07:55:18Z","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":"de9e594a070101346c123d2110ab19bf140e327a8226dac8ae38b2b22c972950","cross_cats_sorted":["cs.PL"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SE","submitted_at":"2022-08-09T21:33:19Z","title_canon_sha256":"8df5f308e27a63da95ec7544390ec996e9430cf61d1a03932b671daf0faa1987"},"schema_version":"1.0","source":{"id":"2208.05046","kind":"arxiv","version":2}},"canonical_sha256":"33897b63257f3d47b8e52ca9913d94d5af983dd66f938721ab65a62937efd6b6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"33897b63257f3d47b8e52ca9913d94d5af983dd66f938721ab65a62937efd6b6","first_computed_at":"2026-07-05T07:55:18.891094Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:55:18.891094Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"eVut6xAi0pliI4AU0Gm5/nEPCfExASjlCwk/ELxI8WHqB5+OaFNYYEWXDa+tbZ582O44qxtWB7vvQ73BgN8hAg==","signature_status":"signed_v1","signed_at":"2026-07-05T07:55:18.891650Z","signed_message":"canonical_sha256_bytes"},"source_id":"2208.05046","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:12292c5bed961ce3cfb1d6785fd05150e45e7c1099e3ffc5c42ce637fab3efd1","sha256:704283cf33ed57585cfc431cdb00b37c2a2e183b8786938a94093cfa581f87b7"],"state_sha256":"e472d25dd9d59a266c7f4972de63d8a672f11fd83f5bd744a5a578f68addbf98"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0u6CdHx4ixORzRW68uxvtFYfozEzd2IzECdoev8W9aaqmDheH1dVmEyrYzT+ikdxLXMecbnvFBAuPi5SJ3pwBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-01T08:06:57.001694Z","bundle_sha256":"130e7af1795e4922f171bed6a3415ff49b808daeb77ce0fa1ca6a0f8584a9f9b"}}