{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:ELFA4VLAG5UC4ANMENZWIGLHDQ","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":"ea41cb671176fb6ca06d8715ab4810cc7629cc30f28e53d32abdfa1bb5dd0c19","cross_cats_sorted":["cs.SE"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2011-03-10T13:12:34Z","title_canon_sha256":"f68dcac5ad933ede73c147d42e803146100bbc5dec24f4d56a3a76da0a2e7447"},"schema_version":"1.0","source":{"id":"1103.2027","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1103.2027","created_at":"2026-05-18T04:27:03Z"},{"alias_kind":"arxiv_version","alias_value":"1103.2027v1","created_at":"2026-05-18T04:27:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1103.2027","created_at":"2026-05-18T04:27:03Z"},{"alias_kind":"pith_short_12","alias_value":"ELFA4VLAG5UC","created_at":"2026-05-18T12:26:28Z"},{"alias_kind":"pith_short_16","alias_value":"ELFA4VLAG5UC4ANM","created_at":"2026-05-18T12:26:28Z"},{"alias_kind":"pith_short_8","alias_value":"ELFA4VLA","created_at":"2026-05-18T12:26:28Z"}],"graph_snapshots":[{"event_id":"sha256:58c0584070823077e4db305bbdb628716fbff27c1791c8c46cda1b4242b0928d","target":"graph","created_at":"2026-05-18T04:27: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":"In previous work, we presented a symbolic execution method which starts with a concrete model of the program but progressively abstracts away details only when these are known to be irrelevant using interpolation. In this paper, we extend the technique to handle unbounded loops. The central idea is to progressively discover the strongest invariants through a process of loop unrolling. The key feature of this technique, called the minimax algorithm, is intelligent backtracking which directs the search for the next invariant. We then present an analysis of the main differences between our symbol","authors_text":"Andrew E. Santosa, Jorge A. Navas, Joxan Jaffar","cross_cats":["cs.SE"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2011-03-10T13:12:34Z","title":"Symbolic Execution for Verification"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1103.2027","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:76a769b3bb20e17e40fe03224195c985a0f122c4174eeb0abe8cb6a58acd7168","target":"record","created_at":"2026-05-18T04:27: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":"ea41cb671176fb6ca06d8715ab4810cc7629cc30f28e53d32abdfa1bb5dd0c19","cross_cats_sorted":["cs.SE"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2011-03-10T13:12:34Z","title_canon_sha256":"f68dcac5ad933ede73c147d42e803146100bbc5dec24f4d56a3a76da0a2e7447"},"schema_version":"1.0","source":{"id":"1103.2027","kind":"arxiv","version":1}},"canonical_sha256":"22ca0e556037682e01ac23736419671c07a164fa2b25bbb6fbc8a57b5fb65216","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"22ca0e556037682e01ac23736419671c07a164fa2b25bbb6fbc8a57b5fb65216","first_computed_at":"2026-05-18T04:27:03.145189Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:27:03.145189Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"EC2CafIF/QWMDk7G6iOIYCl3c76AMRtnIng6qeGGh3hs1h+oQIdwzer+ktkhRLsod1yrFzt/bA+kDomfc4RTBA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:27:03.145922Z","signed_message":"canonical_sha256_bytes"},"source_id":"1103.2027","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:76a769b3bb20e17e40fe03224195c985a0f122c4174eeb0abe8cb6a58acd7168","sha256:58c0584070823077e4db305bbdb628716fbff27c1791c8c46cda1b4242b0928d"],"state_sha256":"873223c53ccd753ce845b545a649a6c08d89d2165f130ca3ac65f1e8dee7993b"}