{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:5HGYS674G5GCXRVVWN5TZQDITT","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":"cdf2844bfb6f833fbad989d55aa98979c8d79d627d28fe53b87aff292647578e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2022-02-09T04:53:04Z","title_canon_sha256":"7a72aa3c9dd2ecec597b7dcde350ed6eb1b8f224513fec09d8a81bcc43bd8c21"},"schema_version":"1.0","source":{"id":"2202.04278","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2202.04278","created_at":"2026-07-05T05:54:03Z"},{"alias_kind":"arxiv_version","alias_value":"2202.04278v4","created_at":"2026-07-05T05:54:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2202.04278","created_at":"2026-07-05T05:54:03Z"},{"alias_kind":"pith_short_12","alias_value":"5HGYS674G5GC","created_at":"2026-07-05T05:54:03Z"},{"alias_kind":"pith_short_16","alias_value":"5HGYS674G5GCXRVV","created_at":"2026-07-05T05:54:03Z"},{"alias_kind":"pith_short_8","alias_value":"5HGYS674","created_at":"2026-07-05T05:54:03Z"}],"graph_snapshots":[{"event_id":"sha256:d589c97df610a02172e06179c016f18a700eb130273e964357470b51b020854d","target":"graph","created_at":"2026-07-05T05:54: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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2202.04278/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Relational verification encompasses information flow security, regression verification, translation validation for compilers, and more. Effective alignment of the programs and computations to be related facilitates use of simpler relational invariants and relational procedure specs, which in turn enables automation and modular reasoning. Alignment has been explored in terms of trace pairs, deductive rules of relational Hoare logics (RHL), and several forms of product automata. This article shows how a simple extension of Kleene Algebra with Tests (KAT), called BiKAT, subsumes prior formulation","authors_text":"David A. Naumann, Eric Koskinen, Minh Ngo, Ramana Nagasamudram, Timos Antonopoulos, Ton Chanh Le","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2022-02-09T04:53:04Z","title":"An algebra of alignment for relational verification"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2202.04278","kind":"arxiv","version":4},"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:34e502d5155784c60375c3e94597bdbdcfd64ea404a349f69af68cc800eccddd","target":"record","created_at":"2026-07-05T05:54: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":"cdf2844bfb6f833fbad989d55aa98979c8d79d627d28fe53b87aff292647578e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2022-02-09T04:53:04Z","title_canon_sha256":"7a72aa3c9dd2ecec597b7dcde350ed6eb1b8f224513fec09d8a81bcc43bd8c21"},"schema_version":"1.0","source":{"id":"2202.04278","kind":"arxiv","version":4}},"canonical_sha256":"e9cd897bfc374c2bc6b5b37b3cc0689ce2cc95552bd9314de1d9e986315d2fc1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e9cd897bfc374c2bc6b5b37b3cc0689ce2cc95552bd9314de1d9e986315d2fc1","first_computed_at":"2026-07-05T05:54:03.506868Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:54:03.506868Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Z2k+8zOo9JNT8RvqTsfp6rK/tc7pa5Zd8fMmyZ2Kcv1R9K71HddOjy2ZYykKua3lSU/Vc/DqKT0Rrf7V0X8dCg==","signature_status":"signed_v1","signed_at":"2026-07-05T05:54:03.507283Z","signed_message":"canonical_sha256_bytes"},"source_id":"2202.04278","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:34e502d5155784c60375c3e94597bdbdcfd64ea404a349f69af68cc800eccddd","sha256:d589c97df610a02172e06179c016f18a700eb130273e964357470b51b020854d"],"state_sha256":"d4d224e4358095ce1ca9cc593aa22c2782ac05d4c1e65971d61ddd95f0de0ce0"}