{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:M4XJISXMJJ2U5FTAAGFWBJ73XN","short_pith_number":"pith:M4XJISXM","canonical_record":{"source":{"id":"2108.03178","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.PL","submitted_at":"2021-08-06T15:47:42Z","cross_cats_sorted":[],"title_canon_sha256":"f26351a7ef42b4be657834f9edc2d2df9b8da0e628350c7878385c50333efe98","abstract_canon_sha256":"cd89c8748718c03fd851d111270f0c45a6a25c49ed99738d6d8b5c7238868c51"},"schema_version":"1.0"},"canonical_sha256":"672e944aec4a754e9660018b60a7fbbb5e560252f4c1c8d1df834cc6f905a140","source":{"kind":"arxiv","id":"2108.03178","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2108.03178","created_at":"2026-07-05T06:22:56Z"},{"alias_kind":"arxiv_version","alias_value":"2108.03178v1","created_at":"2026-07-05T06:22:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2108.03178","created_at":"2026-07-05T06:22:56Z"},{"alias_kind":"pith_short_12","alias_value":"M4XJISXMJJ2U","created_at":"2026-07-05T06:22:56Z"},{"alias_kind":"pith_short_16","alias_value":"M4XJISXMJJ2U5FTA","created_at":"2026-07-05T06:22:56Z"},{"alias_kind":"pith_short_8","alias_value":"M4XJISXM","created_at":"2026-07-05T06:22:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:M4XJISXMJJ2U5FTAAGFWBJ73XN","target":"record","payload":{"canonical_record":{"source":{"id":"2108.03178","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.PL","submitted_at":"2021-08-06T15:47:42Z","cross_cats_sorted":[],"title_canon_sha256":"f26351a7ef42b4be657834f9edc2d2df9b8da0e628350c7878385c50333efe98","abstract_canon_sha256":"cd89c8748718c03fd851d111270f0c45a6a25c49ed99738d6d8b5c7238868c51"},"schema_version":"1.0"},"canonical_sha256":"672e944aec4a754e9660018b60a7fbbb5e560252f4c1c8d1df834cc6f905a140","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:22:56.554519Z","signature_b64":"1ZSNLtvcq/qF3d4hUCJ6XB5W4w++JGN04I3JHbZd2t4V89jFzP60sEOOSksQoY4Ev2lWrOpLzh4Ygn4l/+jmBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"672e944aec4a754e9660018b60a7fbbb5e560252f4c1c8d1df834cc6f905a140","last_reissued_at":"2026-07-05T06:22:56.554094Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:22:56.554094Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2108.03178","source_version":1,"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-05T06:22:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cq7SBQxPYH0EgDlryBAeLSEa+JWb/BoLiabt217bG7hL0pPs0S1njZTX5VgQv08Erj1qBij4OxX0+ZCibAMVBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T22:07:34.070841Z"},"content_sha256":"9c42ab70e58ab877ca5fe1b29939a54c9ff5ddf8795565185bb03c0857ff1e4e","schema_version":"1.0","event_id":"sha256:9c42ab70e58ab877ca5fe1b29939a54c9ff5ddf8795565185bb03c0857ff1e4e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:M4XJISXMJJ2U5FTAAGFWBJ73XN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Transformation-Enabled Precondition Inference","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.PL","authors_text":"Bishoksan Kafle, Graeme Gange, Harald Sondergaard, Peter J. Stuckey, Peter Schachte","submitted_at":"2021-08-06T15:47:42Z","abstract_excerpt":"Precondition inference is a non-trivial problem with important applications in program analysis and verification. We present a novel iterative method for automatically deriving preconditions for the safety and unsafety of programs. Each iteration maintains over-approximations of the set of safe and unsafe initial states; which are used to partition the program's initial states into those known to be safe, known to be unsafe and unknown. We then construct revised programs with those unknown initial states and iterate the procedure until the approximations are disjoint or some termination criter"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2108.03178","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2108.03178/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-05T06:22:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jdOAPBSDtcDHSV4BQz77IAIa55MlCFjc9GRiTu+uypu+E97KP3bOvxojlTFlog5A2zAvtbjDDhSI4YJ65Er1Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T22:07:34.071892Z"},"content_sha256":"29e19e1d14d928f607b31de35de9f44c0f13fb4af3cd31834e8e5fbb711d9cd0","schema_version":"1.0","event_id":"sha256:29e19e1d14d928f607b31de35de9f44c0f13fb4af3cd31834e8e5fbb711d9cd0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/M4XJISXMJJ2U5FTAAGFWBJ73XN/bundle.json","state_url":"https://pith.science/pith/M4XJISXMJJ2U5FTAAGFWBJ73XN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/M4XJISXMJJ2U5FTAAGFWBJ73XN/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-05T22:07:34Z","links":{"resolver":"https://pith.science/pith/M4XJISXMJJ2U5FTAAGFWBJ73XN","bundle":"https://pith.science/pith/M4XJISXMJJ2U5FTAAGFWBJ73XN/bundle.json","state":"https://pith.science/pith/M4XJISXMJJ2U5FTAAGFWBJ73XN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/M4XJISXMJJ2U5FTAAGFWBJ73XN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:M4XJISXMJJ2U5FTAAGFWBJ73XN","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":"cd89c8748718c03fd851d111270f0c45a6a25c49ed99738d6d8b5c7238868c51","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.PL","submitted_at":"2021-08-06T15:47:42Z","title_canon_sha256":"f26351a7ef42b4be657834f9edc2d2df9b8da0e628350c7878385c50333efe98"},"schema_version":"1.0","source":{"id":"2108.03178","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2108.03178","created_at":"2026-07-05T06:22:56Z"},{"alias_kind":"arxiv_version","alias_value":"2108.03178v1","created_at":"2026-07-05T06:22:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2108.03178","created_at":"2026-07-05T06:22:56Z"},{"alias_kind":"pith_short_12","alias_value":"M4XJISXMJJ2U","created_at":"2026-07-05T06:22:56Z"},{"alias_kind":"pith_short_16","alias_value":"M4XJISXMJJ2U5FTA","created_at":"2026-07-05T06:22:56Z"},{"alias_kind":"pith_short_8","alias_value":"M4XJISXM","created_at":"2026-07-05T06:22:56Z"}],"graph_snapshots":[{"event_id":"sha256:29e19e1d14d928f607b31de35de9f44c0f13fb4af3cd31834e8e5fbb711d9cd0","target":"graph","created_at":"2026-07-05T06:22:56Z","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/2108.03178/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Precondition inference is a non-trivial problem with important applications in program analysis and verification. We present a novel iterative method for automatically deriving preconditions for the safety and unsafety of programs. Each iteration maintains over-approximations of the set of safe and unsafe initial states; which are used to partition the program's initial states into those known to be safe, known to be unsafe and unknown. We then construct revised programs with those unknown initial states and iterate the procedure until the approximations are disjoint or some termination criter","authors_text":"Bishoksan Kafle, Graeme Gange, Harald Sondergaard, Peter J. Stuckey, Peter Schachte","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.PL","submitted_at":"2021-08-06T15:47:42Z","title":"Transformation-Enabled Precondition Inference"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2108.03178","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:9c42ab70e58ab877ca5fe1b29939a54c9ff5ddf8795565185bb03c0857ff1e4e","target":"record","created_at":"2026-07-05T06:22:56Z","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":"cd89c8748718c03fd851d111270f0c45a6a25c49ed99738d6d8b5c7238868c51","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.PL","submitted_at":"2021-08-06T15:47:42Z","title_canon_sha256":"f26351a7ef42b4be657834f9edc2d2df9b8da0e628350c7878385c50333efe98"},"schema_version":"1.0","source":{"id":"2108.03178","kind":"arxiv","version":1}},"canonical_sha256":"672e944aec4a754e9660018b60a7fbbb5e560252f4c1c8d1df834cc6f905a140","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"672e944aec4a754e9660018b60a7fbbb5e560252f4c1c8d1df834cc6f905a140","first_computed_at":"2026-07-05T06:22:56.554094Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:22:56.554094Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1ZSNLtvcq/qF3d4hUCJ6XB5W4w++JGN04I3JHbZd2t4V89jFzP60sEOOSksQoY4Ev2lWrOpLzh4Ygn4l/+jmBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T06:22:56.554519Z","signed_message":"canonical_sha256_bytes"},"source_id":"2108.03178","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9c42ab70e58ab877ca5fe1b29939a54c9ff5ddf8795565185bb03c0857ff1e4e","sha256:29e19e1d14d928f607b31de35de9f44c0f13fb4af3cd31834e8e5fbb711d9cd0"],"state_sha256":"25eb6841a4cf34707f06a76ac5b4b642675afdef396c7fb27c6e276d28fedf38"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7yMtKVChTu3zYQspdnTmbMK3v3K/FFFI0O4dK3DoWj6qhwy8PueaqdVJX8pDTSdDrKZsRdQGSjDHw1rUSd0pCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-05T22:07:34.077699Z","bundle_sha256":"03d2a4be9621c295c43bcffde63744b414df61d88add54deeafb57cf91745136"}}