{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:KWQBPAAW6WZIFXJ6VS2ZVDSZDI","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":"cb2b55407d3969cde4db3f657859781d5b7b1930ec8336c9f5c6d2fe5088c2d1","cross_cats_sorted":["cs.LO","cs.SE"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2020-07-28T14:18:37Z","title_canon_sha256":"c4c1dae09a705ebc27cc26462185899897db4d12a6268f0b234865607d0e3e0f"},"schema_version":"1.0","source":{"id":"2007.14259","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2007.14259","created_at":"2026-07-05T01:22:56Z"},{"alias_kind":"arxiv_version","alias_value":"2007.14259v1","created_at":"2026-07-05T01:22:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2007.14259","created_at":"2026-07-05T01:22:56Z"},{"alias_kind":"pith_short_12","alias_value":"KWQBPAAW6WZI","created_at":"2026-07-05T01:22:56Z"},{"alias_kind":"pith_short_16","alias_value":"KWQBPAAW6WZIFXJ6","created_at":"2026-07-05T01:22:56Z"},{"alias_kind":"pith_short_8","alias_value":"KWQBPAAW","created_at":"2026-07-05T01:22:56Z"}],"graph_snapshots":[{"event_id":"sha256:328d14e254b3b93a8fb5336fee2511e2950742d092804f3c77fabc69e6fa553d","target":"graph","created_at":"2026-07-05T01: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/2007.14259/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this work, we consider the fundamental problem of reachability analysis over imperative programs with real variables. The reachability property requires that a program can reach certain target states during its execution. Previous works that tackle reachability analysis are either unable to handle programs consisting of general loops (e.g. symbolic execution), or lack completeness guarantees (e.g. abstract interpretation), or are not automated (e.g. incorrectness logic/reverse Hoare logic). In contrast, we propose a novel approach for reachability analysis that can handle general programs, ","authors_text":"Ali Asadi, Amir Kafshdar Goharshady, Hongfei Fu, Krishnendu Chatterjee, Mohammad Mahdavi","cross_cats":["cs.LO","cs.SE"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2020-07-28T14:18:37Z","title":"Inductive Reachability Witnesses"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2007.14259","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:b5d7bb75a3572064511bad9e10da86fff5767c107df605da5b323d6762c9e074","target":"record","created_at":"2026-07-05T01: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":"cb2b55407d3969cde4db3f657859781d5b7b1930ec8336c9f5c6d2fe5088c2d1","cross_cats_sorted":["cs.LO","cs.SE"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2020-07-28T14:18:37Z","title_canon_sha256":"c4c1dae09a705ebc27cc26462185899897db4d12a6268f0b234865607d0e3e0f"},"schema_version":"1.0","source":{"id":"2007.14259","kind":"arxiv","version":1}},"canonical_sha256":"55a0178016f5b282dd3eacb59a8e591a05ca632294133f1f211e005df4ce6db9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"55a0178016f5b282dd3eacb59a8e591a05ca632294133f1f211e005df4ce6db9","first_computed_at":"2026-07-05T01:22:56.947412Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:22:56.947412Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"HIHWB65bu9BqpDr4Us/SWm2Ik+VAJ+pE+CKpXU131oliKQ79cWMpw0t3DHGumWTRrUrBfDSc45A2Gy9BDxgUBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T01:22:56.947875Z","signed_message":"canonical_sha256_bytes"},"source_id":"2007.14259","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b5d7bb75a3572064511bad9e10da86fff5767c107df605da5b323d6762c9e074","sha256:328d14e254b3b93a8fb5336fee2511e2950742d092804f3c77fabc69e6fa553d"],"state_sha256":"950e8a5b9e43be37d616c8ae7406c998414420568d1341c9adeeff62329729e2"}