{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:PW534WKG5QSKDARURJIEPXPBVQ","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":"de83e0c12629e189baf58715e9817d11eab748f68dcc28074b21af7a628f64e3","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.PL","submitted_at":"2024-11-20T11:28:23Z","title_canon_sha256":"7f9c8571a4ea9b8445127d4b6a8687ae9ce775b85ba33cc6fa2247b727c9a042"},"schema_version":"1.0","source":{"id":"2411.13220","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2411.13220","created_at":"2026-07-05T10:01:37Z"},{"alias_kind":"arxiv_version","alias_value":"2411.13220v2","created_at":"2026-07-05T10:01:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.13220","created_at":"2026-07-05T10:01:37Z"},{"alias_kind":"pith_short_12","alias_value":"PW534WKG5QSK","created_at":"2026-07-05T10:01:37Z"},{"alias_kind":"pith_short_16","alias_value":"PW534WKG5QSKDARU","created_at":"2026-07-05T10:01:37Z"},{"alias_kind":"pith_short_8","alias_value":"PW534WKG","created_at":"2026-07-05T10:01:37Z"}],"graph_snapshots":[{"event_id":"sha256:009a91ffa24740a2e60d750c6021797ce323bfcbe5011293af9c2422b8b230a5","target":"graph","created_at":"2026-07-05T10:01:37Z","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/2411.13220/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Guarded Kleene Algebra with Tests (GKAT) provides a sound and complete framework to reason about trace equivalence between simple imperative programs. However, there are still several notable limitations. First, GKAT is completely agnostic with respect to the meaning of primitives, to keep equivalence decidable. Second, GKAT excludes non-local control flow such as goto, break, and return. To overcome these limitations, we introduce Control-Flow GKAT (CF-GKAT), a system that allows reasoning about programs that include non-local control flow as well as hardcoded values. CF-GKAT is able to sound","authors_text":"Cheng Zhang, David E. Narv\\'aez, Nico Naus, Tobias Kapp\\'e","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.PL","submitted_at":"2024-11-20T11:28:23Z","title":"CF-GKAT: Efficient Validation of Control-Flow Transformations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.13220","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:6b31b55cfb848c22e98a4ecccf44b7e80566ba5a6be753758c8a9b47ae720643","target":"record","created_at":"2026-07-05T10:01:37Z","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":"de83e0c12629e189baf58715e9817d11eab748f68dcc28074b21af7a628f64e3","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.PL","submitted_at":"2024-11-20T11:28:23Z","title_canon_sha256":"7f9c8571a4ea9b8445127d4b6a8687ae9ce775b85ba33cc6fa2247b727c9a042"},"schema_version":"1.0","source":{"id":"2411.13220","kind":"arxiv","version":2}},"canonical_sha256":"7dbbbe5946ec24a182348a5047dde1ac15c1abaa01c3f54585df208b4b99c57b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7dbbbe5946ec24a182348a5047dde1ac15c1abaa01c3f54585df208b4b99c57b","first_computed_at":"2026-07-05T10:01:37.948348Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:01:37.948348Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"J7cp8wfUGBVmuE4DNFeTD1i6fjYtyx0bm7M/YftndT9B4vOtykulkz3HMIPazvWr75xgoNUy6zzwr2s4mOaRAA==","signature_status":"signed_v1","signed_at":"2026-07-05T10:01:37.948774Z","signed_message":"canonical_sha256_bytes"},"source_id":"2411.13220","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6b31b55cfb848c22e98a4ecccf44b7e80566ba5a6be753758c8a9b47ae720643","sha256:009a91ffa24740a2e60d750c6021797ce323bfcbe5011293af9c2422b8b230a5"],"state_sha256":"93201087dd0d5641fcf087d702cd4cfd0ac69a5d0d7703c079530e417f506772"}