{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2008:2ULGUBQO6OQE4GFHGXZW6QM5TT","short_pith_number":"pith:2ULGUBQO","schema_version":"1.0","canonical_sha256":"d5166a060ef3a04e18a735f36f419d9cc90d56ee28801da056578114b154b527","source":{"kind":"arxiv","id":"0808.4133","version":1},"attestation_state":"computed","paper":{"title":"Tableau-based decision procedure for the multi-agent epistemic logic with operators of common and distributed knowledge","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.MA"],"primary_cat":"cs.LO","authors_text":"Dmitry Shkatov, Valentin Goranko","submitted_at":"2008-08-29T17:09:06Z","abstract_excerpt":"We develop an incremental-tableau-based decision procedure for the multi-agent epistemic logic MAEL(CD) (aka S5_n (CD)), whose language contains operators of individual knowledge for a finite set Ag of agents, as well as operators of distributed and common knowledge among all agents in Ag. Our tableau procedure works in (deterministic) exponential time, thus establishing an upper bound for MAEL(CD)-satisfiability that matches the (implicit) lower-bound known from earlier results, which implies ExpTime-completeness of MAEL(CD)-satisfiability. Therefore, our procedure provides a complexity-optim"},"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":"0808.4133","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2008-08-29T17:09:06Z","cross_cats_sorted":["cs.MA"],"title_canon_sha256":"17e1635204142e61d2d469aace8fc096c636a62a04f73386486592e037ccbbc0","abstract_canon_sha256":"ba4b3a391905514dfbfcb54104c02bcc9b29d3a067cdeea8ad2f0b776bca6986"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:58:25.416906Z","signature_b64":"Ksd9UMeTsww0PO9RbelxghgWIkeupKEgmWUXdix7pSFVS+jSHC28ss6o8zSGcObuDobqZSlyKTP/r8LtWSetDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d5166a060ef3a04e18a735f36f419d9cc90d56ee28801da056578114b154b527","last_reissued_at":"2026-05-18T00:58:25.416199Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:58:25.416199Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Tableau-based decision procedure for the multi-agent epistemic logic with operators of common and distributed knowledge","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.MA"],"primary_cat":"cs.LO","authors_text":"Dmitry Shkatov, Valentin Goranko","submitted_at":"2008-08-29T17:09:06Z","abstract_excerpt":"We develop an incremental-tableau-based decision procedure for the multi-agent epistemic logic MAEL(CD) (aka S5_n (CD)), whose language contains operators of individual knowledge for a finite set Ag of agents, as well as operators of distributed and common knowledge among all agents in Ag. Our tableau procedure works in (deterministic) exponential time, thus establishing an upper bound for MAEL(CD)-satisfiability that matches the (implicit) lower-bound known from earlier results, which implies ExpTime-completeness of MAEL(CD)-satisfiability. Therefore, our procedure provides a complexity-optim"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0808.4133","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":"0808.4133","created_at":"2026-05-18T00:58:25.416300+00:00"},{"alias_kind":"arxiv_version","alias_value":"0808.4133v1","created_at":"2026-05-18T00:58:25.416300+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0808.4133","created_at":"2026-05-18T00:58:25.416300+00:00"},{"alias_kind":"pith_short_12","alias_value":"2ULGUBQO6OQE","created_at":"2026-05-18T12:25:56.245647+00:00"},{"alias_kind":"pith_short_16","alias_value":"2ULGUBQO6OQE4GFH","created_at":"2026-05-18T12:25:56.245647+00:00"},{"alias_kind":"pith_short_8","alias_value":"2ULGUBQO","created_at":"2026-05-18T12:25:56.245647+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/2ULGUBQO6OQE4GFHGXZW6QM5TT","json":"https://pith.science/pith/2ULGUBQO6OQE4GFHGXZW6QM5TT.json","graph_json":"https://pith.science/api/pith-number/2ULGUBQO6OQE4GFHGXZW6QM5TT/graph.json","events_json":"https://pith.science/api/pith-number/2ULGUBQO6OQE4GFHGXZW6QM5TT/events.json","paper":"https://pith.science/paper/2ULGUBQO"},"agent_actions":{"view_html":"https://pith.science/pith/2ULGUBQO6OQE4GFHGXZW6QM5TT","download_json":"https://pith.science/pith/2ULGUBQO6OQE4GFHGXZW6QM5TT.json","view_paper":"https://pith.science/paper/2ULGUBQO","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=0808.4133&json=true","fetch_graph":"https://pith.science/api/pith-number/2ULGUBQO6OQE4GFHGXZW6QM5TT/graph.json","fetch_events":"https://pith.science/api/pith-number/2ULGUBQO6OQE4GFHGXZW6QM5TT/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/2ULGUBQO6OQE4GFHGXZW6QM5TT/action/timestamp_anchor","attest_storage":"https://pith.science/pith/2ULGUBQO6OQE4GFHGXZW6QM5TT/action/storage_attestation","attest_author":"https://pith.science/pith/2ULGUBQO6OQE4GFHGXZW6QM5TT/action/author_attestation","sign_citation":"https://pith.science/pith/2ULGUBQO6OQE4GFHGXZW6QM5TT/action/citation_signature","submit_replication":"https://pith.science/pith/2ULGUBQO6OQE4GFHGXZW6QM5TT/action/replication_record"}},"created_at":"2026-05-18T00:58:25.416300+00:00","updated_at":"2026-05-18T00:58:25.416300+00:00"}