{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:RGXVSO4YZHNT626VV3W225E2NT","short_pith_number":"pith:RGXVSO4Y","schema_version":"1.0","canonical_sha256":"89af593b98c9db3f6bd5aeedad749a6ccaa2b3e02d2acdb9bdf8fbd464aedb3b","source":{"kind":"arxiv","id":"1210.2456","version":1},"attestation_state":"computed","paper":{"title":"Deciding KAT and Hoare Logic with Derivatives","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LO"],"primary_cat":"cs.FL","authors_text":"Nelma Moreira, Ricardo Almeida, Sabine Broda","submitted_at":"2012-10-09T00:54:12Z","abstract_excerpt":"Kleene algebra with tests (KAT) is an equational system for program verification, which is the combination of Boolean algebra (BA) and Kleene algebra (KA), the algebra of regular expressions.  In particular, KAT subsumes the propositional fragment of Hoare logic (PHL) which is a formal system for the specification and verification of programs, and that is currently the base of most tools for checking program correctness. Both the equational theory of KAT and the encoding of PHL in KAT are known to be decidable.  In this paper we present a new decision procedure for the equivalence of two KAT e"},"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":"1210.2456","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2012-10-09T00:54:12Z","cross_cats_sorted":["cs.LO"],"title_canon_sha256":"b7d7ab27fdb1eedca2dc62c0b09175863b9d4ca0ee267ec1f9710f4bd2d8ad86","abstract_canon_sha256":"f9a59ebaecdc71429d05f5c206b4a113fd5b80c4cc423344f54c39b9ecce3d0c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:43:41.462708Z","signature_b64":"oPIOwi3L048FU4/Dnu0MWlwJfv33rkQGh4YbMfh0dFqf6GEv8zwGs7mrEBUbUI32vLCaVf1iyxAzOPtA2uXgDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"89af593b98c9db3f6bd5aeedad749a6ccaa2b3e02d2acdb9bdf8fbd464aedb3b","last_reissued_at":"2026-05-18T03:43:41.462166Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:43:41.462166Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Deciding KAT and Hoare Logic with Derivatives","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LO"],"primary_cat":"cs.FL","authors_text":"Nelma Moreira, Ricardo Almeida, Sabine Broda","submitted_at":"2012-10-09T00:54:12Z","abstract_excerpt":"Kleene algebra with tests (KAT) is an equational system for program verification, which is the combination of Boolean algebra (BA) and Kleene algebra (KA), the algebra of regular expressions.  In particular, KAT subsumes the propositional fragment of Hoare logic (PHL) which is a formal system for the specification and verification of programs, and that is currently the base of most tools for checking program correctness. Both the equational theory of KAT and the encoding of PHL in KAT are known to be decidable.  In this paper we present a new decision procedure for the equivalence of two KAT e"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1210.2456","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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":"1210.2456","created_at":"2026-05-18T03:43:41.462251+00:00"},{"alias_kind":"arxiv_version","alias_value":"1210.2456v1","created_at":"2026-05-18T03:43:41.462251+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1210.2456","created_at":"2026-05-18T03:43:41.462251+00:00"},{"alias_kind":"pith_short_12","alias_value":"RGXVSO4YZHNT","created_at":"2026-05-18T12:27:20.899486+00:00"},{"alias_kind":"pith_short_16","alias_value":"RGXVSO4YZHNT626V","created_at":"2026-05-18T12:27:20.899486+00:00"},{"alias_kind":"pith_short_8","alias_value":"RGXVSO4Y","created_at":"2026-05-18T12:27:20.899486+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/RGXVSO4YZHNT626VV3W225E2NT","json":"https://pith.science/pith/RGXVSO4YZHNT626VV3W225E2NT.json","graph_json":"https://pith.science/api/pith-number/RGXVSO4YZHNT626VV3W225E2NT/graph.json","events_json":"https://pith.science/api/pith-number/RGXVSO4YZHNT626VV3W225E2NT/events.json","paper":"https://pith.science/paper/RGXVSO4Y"},"agent_actions":{"view_html":"https://pith.science/pith/RGXVSO4YZHNT626VV3W225E2NT","download_json":"https://pith.science/pith/RGXVSO4YZHNT626VV3W225E2NT.json","view_paper":"https://pith.science/paper/RGXVSO4Y","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1210.2456&json=true","fetch_graph":"https://pith.science/api/pith-number/RGXVSO4YZHNT626VV3W225E2NT/graph.json","fetch_events":"https://pith.science/api/pith-number/RGXVSO4YZHNT626VV3W225E2NT/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/RGXVSO4YZHNT626VV3W225E2NT/action/timestamp_anchor","attest_storage":"https://pith.science/pith/RGXVSO4YZHNT626VV3W225E2NT/action/storage_attestation","attest_author":"https://pith.science/pith/RGXVSO4YZHNT626VV3W225E2NT/action/author_attestation","sign_citation":"https://pith.science/pith/RGXVSO4YZHNT626VV3W225E2NT/action/citation_signature","submit_replication":"https://pith.science/pith/RGXVSO4YZHNT626VV3W225E2NT/action/replication_record"}},"created_at":"2026-05-18T03:43:41.462251+00:00","updated_at":"2026-05-18T03:43:41.462251+00:00"}