{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2007:N6XHBML3XUUPH5QJVV56FY5ZIU","short_pith_number":"pith:N6XHBML3","canonical_record":{"source":{"id":"cs/0701140","kind":"arxiv","version":2},"metadata":{"license":"","primary_cat":"cs.GT","submitted_at":"2007-01-22T21:29:37Z","cross_cats_sorted":[],"title_canon_sha256":"8626414bc46f89ddad488753e331210c26185af22607b40c70fc96f156840397","abstract_canon_sha256":"554c7e5244213e40285d6ccf36bc0416f183a5b7616ada508ad7de1179681a52"},"schema_version":"1.0"},"canonical_sha256":"6fae70b17bbd28f3f609ad7be2e3b94516da2cee2dbc0969379a9361831164ed","source":{"kind":"arxiv","id":"cs/0701140","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"cs/0701140","created_at":"2026-05-18T00:53:03Z"},{"alias_kind":"arxiv_version","alias_value":"cs/0701140v2","created_at":"2026-05-18T00:53:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cs/0701140","created_at":"2026-05-18T00:53:03Z"},{"alias_kind":"pith_short_12","alias_value":"N6XHBML3XUUP","created_at":"2026-05-18T12:25:55Z"},{"alias_kind":"pith_short_16","alias_value":"N6XHBML3XUUPH5QJ","created_at":"2026-05-18T12:25:55Z"},{"alias_kind":"pith_short_8","alias_value":"N6XHBML3","created_at":"2026-05-18T12:25:55Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2007:N6XHBML3XUUPH5QJVV56FY5ZIU","target":"record","payload":{"canonical_record":{"source":{"id":"cs/0701140","kind":"arxiv","version":2},"metadata":{"license":"","primary_cat":"cs.GT","submitted_at":"2007-01-22T21:29:37Z","cross_cats_sorted":[],"title_canon_sha256":"8626414bc46f89ddad488753e331210c26185af22607b40c70fc96f156840397","abstract_canon_sha256":"554c7e5244213e40285d6ccf36bc0416f183a5b7616ada508ad7de1179681a52"},"schema_version":"1.0"},"canonical_sha256":"6fae70b17bbd28f3f609ad7be2e3b94516da2cee2dbc0969379a9361831164ed","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:53:03.244846Z","signature_b64":"dhKzrpvPELu/IAhFkezz/NExTfSBHzkMjS/H/y/1CsDSFHhi8K0XJf9A2kYYPp7aWUmS2wE9hzs0Gnr2LCttBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6fae70b17bbd28f3f609ad7be2e3b94516da2cee2dbc0969379a9361831164ed","last_reissued_at":"2026-05-18T00:53:03.244424Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:53:03.244424Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"cs/0701140","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-18T00:53:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hb+tcLOvgv4qBXvXuNGVl0HtccgcuhHYfvthEKdHvHhyrK1GhGMnzls80ve7PLQ0013U5xhaz09Zluh096vUCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T07:58:11.519294Z"},"content_sha256":"4a5deeeeaf744c37b5b363aa8328dfe509089bfb643b8522b9a757eb7459348f","schema_version":"1.0","event_id":"sha256:4a5deeeeaf744c37b5b363aa8328dfe509089bfb643b8522b9a757eb7459348f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2007:N6XHBML3XUUPH5QJVV56FY5ZIU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Predicate Abstraction with Under-approximation Refinement","license":"","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Corina S. Pasareanu, Radek Pelanek, Willem Visser","submitted_at":"2007-01-22T21:29:37Z","abstract_excerpt":"We propose an abstraction-based model checking method which relies on refinement of an under-approximation of the feasible behaviors of the system under analysis. The method preserves errors to safety properties, since all analyzed behaviors are feasible by definition. The method does not require an abstract transition relation to be generated, but instead executes the concrete transitions while storing abstract versions of the concrete states, as specified by a set of abstraction predicates. For each explored transition the method checks, with the help of a theorem prover, whether there is an"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cs/0701140","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-18T00:53:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"L958RZcknHHF+x0hHSo/KPWVHrx1H9C15zupWTDtKjp+hgnr10tsDZGk4W4+Oh3heG/v4CUOCt/MDLXm9Y4KDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T07:58:11.519651Z"},"content_sha256":"4bbe4974f6f00ed52de5798939b707c42e743f9b56ad39c33568fd6e8e991884","schema_version":"1.0","event_id":"sha256:4bbe4974f6f00ed52de5798939b707c42e743f9b56ad39c33568fd6e8e991884"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/N6XHBML3XUUPH5QJVV56FY5ZIU/bundle.json","state_url":"https://pith.science/pith/N6XHBML3XUUPH5QJVV56FY5ZIU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/N6XHBML3XUUPH5QJVV56FY5ZIU/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-28T07:58:11Z","links":{"resolver":"https://pith.science/pith/N6XHBML3XUUPH5QJVV56FY5ZIU","bundle":"https://pith.science/pith/N6XHBML3XUUPH5QJVV56FY5ZIU/bundle.json","state":"https://pith.science/pith/N6XHBML3XUUPH5QJVV56FY5ZIU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/N6XHBML3XUUPH5QJVV56FY5ZIU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2007:N6XHBML3XUUPH5QJVV56FY5ZIU","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":"554c7e5244213e40285d6ccf36bc0416f183a5b7616ada508ad7de1179681a52","cross_cats_sorted":[],"license":"","primary_cat":"cs.GT","submitted_at":"2007-01-22T21:29:37Z","title_canon_sha256":"8626414bc46f89ddad488753e331210c26185af22607b40c70fc96f156840397"},"schema_version":"1.0","source":{"id":"cs/0701140","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"cs/0701140","created_at":"2026-05-18T00:53:03Z"},{"alias_kind":"arxiv_version","alias_value":"cs/0701140v2","created_at":"2026-05-18T00:53:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cs/0701140","created_at":"2026-05-18T00:53:03Z"},{"alias_kind":"pith_short_12","alias_value":"N6XHBML3XUUP","created_at":"2026-05-18T12:25:55Z"},{"alias_kind":"pith_short_16","alias_value":"N6XHBML3XUUPH5QJ","created_at":"2026-05-18T12:25:55Z"},{"alias_kind":"pith_short_8","alias_value":"N6XHBML3","created_at":"2026-05-18T12:25:55Z"}],"graph_snapshots":[{"event_id":"sha256:4bbe4974f6f00ed52de5798939b707c42e743f9b56ad39c33568fd6e8e991884","target":"graph","created_at":"2026-05-18T00:53:03Z","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":"We propose an abstraction-based model checking method which relies on refinement of an under-approximation of the feasible behaviors of the system under analysis. The method preserves errors to safety properties, since all analyzed behaviors are feasible by definition. The method does not require an abstract transition relation to be generated, but instead executes the concrete transitions while storing abstract versions of the concrete states, as specified by a set of abstraction predicates. For each explored transition the method checks, with the help of a theorem prover, whether there is an","authors_text":"Corina S. Pasareanu, Radek Pelanek, Willem Visser","cross_cats":[],"headline":"","license":"","primary_cat":"cs.GT","submitted_at":"2007-01-22T21:29:37Z","title":"Predicate Abstraction with Under-approximation Refinement"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cs/0701140","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:4a5deeeeaf744c37b5b363aa8328dfe509089bfb643b8522b9a757eb7459348f","target":"record","created_at":"2026-05-18T00:53:03Z","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":"554c7e5244213e40285d6ccf36bc0416f183a5b7616ada508ad7de1179681a52","cross_cats_sorted":[],"license":"","primary_cat":"cs.GT","submitted_at":"2007-01-22T21:29:37Z","title_canon_sha256":"8626414bc46f89ddad488753e331210c26185af22607b40c70fc96f156840397"},"schema_version":"1.0","source":{"id":"cs/0701140","kind":"arxiv","version":2}},"canonical_sha256":"6fae70b17bbd28f3f609ad7be2e3b94516da2cee2dbc0969379a9361831164ed","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6fae70b17bbd28f3f609ad7be2e3b94516da2cee2dbc0969379a9361831164ed","first_computed_at":"2026-05-18T00:53:03.244424Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:53:03.244424Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"dhKzrpvPELu/IAhFkezz/NExTfSBHzkMjS/H/y/1CsDSFHhi8K0XJf9A2kYYPp7aWUmS2wE9hzs0Gnr2LCttBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:53:03.244846Z","signed_message":"canonical_sha256_bytes"},"source_id":"cs/0701140","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4a5deeeeaf744c37b5b363aa8328dfe509089bfb643b8522b9a757eb7459348f","sha256:4bbe4974f6f00ed52de5798939b707c42e743f9b56ad39c33568fd6e8e991884"],"state_sha256":"97449b10159361cec48bd3eefb112e3bc2e6bce64fa2209a58c549f4828106cf"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MKzc1f725THxk0OpJNVIJ8g6wf7G94I4hml0cE+mq+VrdqX4dRDtOJSOP6khy6GiEDJ1gJ6PqylMGFhtoBLHBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T07:58:11.521499Z","bundle_sha256":"3771b0cfbcca5269a619d3027ffc53ef0bb4b6cbe10fb1219498c26243e279ea"}}