{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2022:5HGYS674G5GCXRVVWN5TZQDITT","short_pith_number":"pith:5HGYS674","schema_version":"1.0","canonical_sha256":"e9cd897bfc374c2bc6b5b37b3cc0689ce2cc95552bd9314de1d9e986315d2fc1","source":{"kind":"arxiv","id":"2202.04278","version":4},"attestation_state":"computed","paper":{"title":"An algebra of alignment for relational verification","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"David A. Naumann, Eric Koskinen, Minh Ngo, Ramana Nagasamudram, Timos Antonopoulos, Ton Chanh Le","submitted_at":"2022-02-09T04:53:04Z","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2202.04278","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2022-02-09T04:53:04Z","cross_cats_sorted":[],"title_canon_sha256":"7a72aa3c9dd2ecec597b7dcde350ed6eb1b8f224513fec09d8a81bcc43bd8c21","abstract_canon_sha256":"cdf2844bfb6f833fbad989d55aa98979c8d79d627d28fe53b87aff292647578e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:54:03.507283Z","signature_b64":"Z2k+8zOo9JNT8RvqTsfp6rK/tc7pa5Zd8fMmyZ2Kcv1R9K71HddOjy2ZYykKua3lSU/Vc/DqKT0Rrf7V0X8dCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e9cd897bfc374c2bc6b5b37b3cc0689ce2cc95552bd9314de1d9e986315d2fc1","last_reissued_at":"2026-07-05T05:54:03.506868Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:54:03.506868Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"An algebra of alignment for relational verification","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"David A. Naumann, Eric Koskinen, Minh Ngo, Ramana Nagasamudram, Timos Antonopoulos, Ton Chanh Le","submitted_at":"2022-02-09T04:53:04Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2202.04278","kind":"arxiv","version":4},"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/2202.04278/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2202.04278","created_at":"2026-07-05T05:54:03.506930+00:00"},{"alias_kind":"arxiv_version","alias_value":"2202.04278v4","created_at":"2026-07-05T05:54:03.506930+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2202.04278","created_at":"2026-07-05T05:54:03.506930+00:00"},{"alias_kind":"pith_short_12","alias_value":"5HGYS674G5GC","created_at":"2026-07-05T05:54:03.506930+00:00"},{"alias_kind":"pith_short_16","alias_value":"5HGYS674G5GCXRVV","created_at":"2026-07-05T05:54:03.506930+00:00"},{"alias_kind":"pith_short_8","alias_value":"5HGYS674","created_at":"2026-07-05T05:54:03.506930+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2411.15979","citing_title":"Kleene algebra with commutativity conditions is undecidable","ref_index":4,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/5HGYS674G5GCXRVVWN5TZQDITT","json":"https://pith.science/pith/5HGYS674G5GCXRVVWN5TZQDITT.json","graph_json":"https://pith.science/api/pith-number/5HGYS674G5GCXRVVWN5TZQDITT/graph.json","events_json":"https://pith.science/api/pith-number/5HGYS674G5GCXRVVWN5TZQDITT/events.json","paper":"https://pith.science/paper/5HGYS674"},"agent_actions":{"view_html":"https://pith.science/pith/5HGYS674G5GCXRVVWN5TZQDITT","download_json":"https://pith.science/pith/5HGYS674G5GCXRVVWN5TZQDITT.json","view_paper":"https://pith.science/paper/5HGYS674","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2202.04278&json=true","fetch_graph":"https://pith.science/api/pith-number/5HGYS674G5GCXRVVWN5TZQDITT/graph.json","fetch_events":"https://pith.science/api/pith-number/5HGYS674G5GCXRVVWN5TZQDITT/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/5HGYS674G5GCXRVVWN5TZQDITT/action/timestamp_anchor","attest_storage":"https://pith.science/pith/5HGYS674G5GCXRVVWN5TZQDITT/action/storage_attestation","attest_author":"https://pith.science/pith/5HGYS674G5GCXRVVWN5TZQDITT/action/author_attestation","sign_citation":"https://pith.science/pith/5HGYS674G5GCXRVVWN5TZQDITT/action/citation_signature","submit_replication":"https://pith.science/pith/5HGYS674G5GCXRVVWN5TZQDITT/action/replication_record"}},"created_at":"2026-07-05T05:54:03.506930+00:00","updated_at":"2026-07-05T05:54:03.506930+00:00"}