{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:CBR4OWSRZARZPBJXM6WV54AOUL","short_pith_number":"pith:CBR4OWSR","canonical_record":{"source":{"id":"1207.1832","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-07-08T00:13:50Z","cross_cats_sorted":["cs.LO"],"title_canon_sha256":"dab1d302efeea28c35eb8d26ba490775f60b861bf39915dcf662afa5991981f9","abstract_canon_sha256":"acd5e504e289ab51c63e4ae3cab2d69089d073c4a47e6553540e9d81b259c8c2"},"schema_version":"1.0"},"canonical_sha256":"1063c75a51c82397853767ad5ef00ea2d55b3c66aaa856709c544e23b32cf16c","source":{"kind":"arxiv","id":"1207.1832","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1207.1832","created_at":"2026-05-18T03:51:24Z"},{"alias_kind":"arxiv_version","alias_value":"1207.1832v2","created_at":"2026-05-18T03:51:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.1832","created_at":"2026-05-18T03:51:24Z"},{"alias_kind":"pith_short_12","alias_value":"CBR4OWSRZARZ","created_at":"2026-05-18T12:27:01Z"},{"alias_kind":"pith_short_16","alias_value":"CBR4OWSRZARZPBJX","created_at":"2026-05-18T12:27:01Z"},{"alias_kind":"pith_short_8","alias_value":"CBR4OWSR","created_at":"2026-05-18T12:27:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:CBR4OWSRZARZPBJXM6WV54AOUL","target":"record","payload":{"canonical_record":{"source":{"id":"1207.1832","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-07-08T00:13:50Z","cross_cats_sorted":["cs.LO"],"title_canon_sha256":"dab1d302efeea28c35eb8d26ba490775f60b861bf39915dcf662afa5991981f9","abstract_canon_sha256":"acd5e504e289ab51c63e4ae3cab2d69089d073c4a47e6553540e9d81b259c8c2"},"schema_version":"1.0"},"canonical_sha256":"1063c75a51c82397853767ad5ef00ea2d55b3c66aaa856709c544e23b32cf16c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:51:24.885672Z","signature_b64":"KgZK2f8gAoixr8xfej5pTDqTWYp9FngrqiKQxhH6mNUPXKdzqyXjnAqaNPZ3mM+nEDDb75/kBVoTMlHVzhy2DQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1063c75a51c82397853767ad5ef00ea2d55b3c66aaa856709c544e23b32cf16c","last_reissued_at":"2026-05-18T03:51:24.884829Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:51:24.884829Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1207.1832","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:51:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pbuA1e97VOBnzAjzS1RhEn89qgDexvktNHmcZfsKKLSdY/UlShTz/osrbxOli5QuyEYRRNmKj7mMHsq5yKGyCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T11:25:03.679900Z"},"content_sha256":"b7a8a71a61ae832179ad2d6ce04532afe022ab4f305d537487f98a46a2be68a5","schema_version":"1.0","event_id":"sha256:b7a8a71a61ae832179ad2d6ce04532afe022ab4f305d537487f98a46a2be68a5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:CBR4OWSRZARZPBJXM6WV54AOUL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Minimal Proof Search for Modal Logic K Model Checking","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LO"],"primary_cat":"cs.AI","authors_text":"Abdallah Saffidine","submitted_at":"2012-07-08T00:13:50Z","abstract_excerpt":"Most modal logics such as S5, LTL, or ATL are extensions of Modal Logic K. While the model checking problems for LTL and to a lesser extent ATL have been very active research areas for the past decades, the model checking problem for the more basic Multi-agent Modal Logic K (MMLK) has important applications as a formal framework for perfect information multi-player games on its own.\n  We present Minimal Proof Search (MPS), an effort number based algorithm solving the model checking problem for MMLK. We prove two important properties for MPS beyond its correctness. The (dis)proof exhibited by M"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.1832","kind":"arxiv","version":2},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:51:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kZD4lTOOtt4IIAinFdGOxJrJ3swNC11G/8CPr08cFzNC3GphIcKknT8X3qhwDRhT2jgXqbxpSgj/UH0KhztkDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T11:25:03.680258Z"},"content_sha256":"132746d9b1777fa8b3454c995e9192e116696f344db70ddf57391605660cb7c1","schema_version":"1.0","event_id":"sha256:132746d9b1777fa8b3454c995e9192e116696f344db70ddf57391605660cb7c1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/CBR4OWSRZARZPBJXM6WV54AOUL/bundle.json","state_url":"https://pith.science/pith/CBR4OWSRZARZPBJXM6WV54AOUL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/CBR4OWSRZARZPBJXM6WV54AOUL/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-05T11:25:03Z","links":{"resolver":"https://pith.science/pith/CBR4OWSRZARZPBJXM6WV54AOUL","bundle":"https://pith.science/pith/CBR4OWSRZARZPBJXM6WV54AOUL/bundle.json","state":"https://pith.science/pith/CBR4OWSRZARZPBJXM6WV54AOUL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/CBR4OWSRZARZPBJXM6WV54AOUL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:CBR4OWSRZARZPBJXM6WV54AOUL","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":"acd5e504e289ab51c63e4ae3cab2d69089d073c4a47e6553540e9d81b259c8c2","cross_cats_sorted":["cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-07-08T00:13:50Z","title_canon_sha256":"dab1d302efeea28c35eb8d26ba490775f60b861bf39915dcf662afa5991981f9"},"schema_version":"1.0","source":{"id":"1207.1832","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1207.1832","created_at":"2026-05-18T03:51:24Z"},{"alias_kind":"arxiv_version","alias_value":"1207.1832v2","created_at":"2026-05-18T03:51:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.1832","created_at":"2026-05-18T03:51:24Z"},{"alias_kind":"pith_short_12","alias_value":"CBR4OWSRZARZ","created_at":"2026-05-18T12:27:01Z"},{"alias_kind":"pith_short_16","alias_value":"CBR4OWSRZARZPBJX","created_at":"2026-05-18T12:27:01Z"},{"alias_kind":"pith_short_8","alias_value":"CBR4OWSR","created_at":"2026-05-18T12:27:01Z"}],"graph_snapshots":[{"event_id":"sha256:132746d9b1777fa8b3454c995e9192e116696f344db70ddf57391605660cb7c1","target":"graph","created_at":"2026-05-18T03:51:24Z","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"},"paper":{"abstract_excerpt":"Most modal logics such as S5, LTL, or ATL are extensions of Modal Logic K. While the model checking problems for LTL and to a lesser extent ATL have been very active research areas for the past decades, the model checking problem for the more basic Multi-agent Modal Logic K (MMLK) has important applications as a formal framework for perfect information multi-player games on its own.\n  We present Minimal Proof Search (MPS), an effort number based algorithm solving the model checking problem for MMLK. We prove two important properties for MPS beyond its correctness. The (dis)proof exhibited by M","authors_text":"Abdallah Saffidine","cross_cats":["cs.LO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-07-08T00:13:50Z","title":"Minimal Proof Search for Modal Logic K Model Checking"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.1832","kind":"arxiv","version":2},"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:b7a8a71a61ae832179ad2d6ce04532afe022ab4f305d537487f98a46a2be68a5","target":"record","created_at":"2026-05-18T03:51:24Z","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":"acd5e504e289ab51c63e4ae3cab2d69089d073c4a47e6553540e9d81b259c8c2","cross_cats_sorted":["cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-07-08T00:13:50Z","title_canon_sha256":"dab1d302efeea28c35eb8d26ba490775f60b861bf39915dcf662afa5991981f9"},"schema_version":"1.0","source":{"id":"1207.1832","kind":"arxiv","version":2}},"canonical_sha256":"1063c75a51c82397853767ad5ef00ea2d55b3c66aaa856709c544e23b32cf16c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1063c75a51c82397853767ad5ef00ea2d55b3c66aaa856709c544e23b32cf16c","first_computed_at":"2026-05-18T03:51:24.884829Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:51:24.884829Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"KgZK2f8gAoixr8xfej5pTDqTWYp9FngrqiKQxhH6mNUPXKdzqyXjnAqaNPZ3mM+nEDDb75/kBVoTMlHVzhy2DQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:51:24.885672Z","signed_message":"canonical_sha256_bytes"},"source_id":"1207.1832","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b7a8a71a61ae832179ad2d6ce04532afe022ab4f305d537487f98a46a2be68a5","sha256:132746d9b1777fa8b3454c995e9192e116696f344db70ddf57391605660cb7c1"],"state_sha256":"886a55da99d3ed22f55d72aa6ff4ea1fe55dfd3b1cd93d20cf566c662c6564a0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2vUNSPrT9i13RfrG/kwGNjbOkt64nZ9m6vpK/74MUY1F7+EJuHwbHZzp3DPki64ViEv4RXuvISLEAUGCRVR7BA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T11:25:03.682192Z","bundle_sha256":"0ad61971bb8b69548e11d9ebc0c4b0d3e1025c34d08eeeb0e93a26e7733427d6"}}