{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:ATFMEKIN4VEQE553ILSDRZ6XDM","short_pith_number":"pith:ATFMEKIN","schema_version":"1.0","canonical_sha256":"04cac2290de5490277bb42e438e7d71b0c2119934d2a0edc214a6c86ad9b5186","source":{"kind":"arxiv","id":"1705.02515","version":3},"attestation_state":"computed","paper":{"title":"Epistemic Model Checking of Atomic Commitment Protocols with Byzantine Failures","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LO"],"primary_cat":"cs.DC","authors_text":"Omar Al-Bataineh","submitted_at":"2017-05-06T18:38:42Z","abstract_excerpt":"The notion of knowledge-based program introduced by Halpern and Fagin provides a useful formalism for designing, analysing, and optimising distributed systems. This paper formulates the two phase commit protocol as a knowledge-based program and then an iterative process of model checking and counter-example guided refinement is followed to find concrete implementations of the program for the case of perfect recall semantic in the Byzantine failures context with synchronous reliable communication. We model several different kinds of Byzantine failures and verify different strategies to fight an"},"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":"1705.02515","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-05-06T18:38:42Z","cross_cats_sorted":["cs.LO"],"title_canon_sha256":"aac7cc7755aea7179a50f419206d5167792370624a27b3e958fdde6d0b45101d","abstract_canon_sha256":"d789106a38471b1de4b65dca86e2c375748fd96a2e8e0da576ea879b611e5ee1"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:44:43.866637Z","signature_b64":"gj3Wll3R/LWrfbnfRJG6gX9O+mXTx/myVg4k4QTQi9qH/tZ5MDca5LCqc0OaOmpwNiLMgxhB349HRGlcHoH3DQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"04cac2290de5490277bb42e438e7d71b0c2119934d2a0edc214a6c86ad9b5186","last_reissued_at":"2026-05-18T00:44:43.865999Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:44:43.865999Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Epistemic Model Checking of Atomic Commitment Protocols with Byzantine Failures","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LO"],"primary_cat":"cs.DC","authors_text":"Omar Al-Bataineh","submitted_at":"2017-05-06T18:38:42Z","abstract_excerpt":"The notion of knowledge-based program introduced by Halpern and Fagin provides a useful formalism for designing, analysing, and optimising distributed systems. This paper formulates the two phase commit protocol as a knowledge-based program and then an iterative process of model checking and counter-example guided refinement is followed to find concrete implementations of the program for the case of perfect recall semantic in the Byzantine failures context with synchronous reliable communication. We model several different kinds of Byzantine failures and verify different strategies to fight an"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.02515","kind":"arxiv","version":3},"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":"1705.02515","created_at":"2026-05-18T00:44:43.866108+00:00"},{"alias_kind":"arxiv_version","alias_value":"1705.02515v3","created_at":"2026-05-18T00:44:43.866108+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.02515","created_at":"2026-05-18T00:44:43.866108+00:00"},{"alias_kind":"pith_short_12","alias_value":"ATFMEKIN4VEQ","created_at":"2026-05-18T12:31:08.081275+00:00"},{"alias_kind":"pith_short_16","alias_value":"ATFMEKIN4VEQE553","created_at":"2026-05-18T12:31:08.081275+00:00"},{"alias_kind":"pith_short_8","alias_value":"ATFMEKIN","created_at":"2026-05-18T12:31:08.081275+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/ATFMEKIN4VEQE553ILSDRZ6XDM","json":"https://pith.science/pith/ATFMEKIN4VEQE553ILSDRZ6XDM.json","graph_json":"https://pith.science/api/pith-number/ATFMEKIN4VEQE553ILSDRZ6XDM/graph.json","events_json":"https://pith.science/api/pith-number/ATFMEKIN4VEQE553ILSDRZ6XDM/events.json","paper":"https://pith.science/paper/ATFMEKIN"},"agent_actions":{"view_html":"https://pith.science/pith/ATFMEKIN4VEQE553ILSDRZ6XDM","download_json":"https://pith.science/pith/ATFMEKIN4VEQE553ILSDRZ6XDM.json","view_paper":"https://pith.science/paper/ATFMEKIN","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1705.02515&json=true","fetch_graph":"https://pith.science/api/pith-number/ATFMEKIN4VEQE553ILSDRZ6XDM/graph.json","fetch_events":"https://pith.science/api/pith-number/ATFMEKIN4VEQE553ILSDRZ6XDM/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ATFMEKIN4VEQE553ILSDRZ6XDM/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ATFMEKIN4VEQE553ILSDRZ6XDM/action/storage_attestation","attest_author":"https://pith.science/pith/ATFMEKIN4VEQE553ILSDRZ6XDM/action/author_attestation","sign_citation":"https://pith.science/pith/ATFMEKIN4VEQE553ILSDRZ6XDM/action/citation_signature","submit_replication":"https://pith.science/pith/ATFMEKIN4VEQE553ILSDRZ6XDM/action/replication_record"}},"created_at":"2026-05-18T00:44:43.866108+00:00","updated_at":"2026-05-18T00:44:43.866108+00:00"}