{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:4S5H4IZ7UE3GA2NWEV7WUSGCAO","short_pith_number":"pith:4S5H4IZ7","canonical_record":{"source":{"id":"1505.03273","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-05-13T08:34:22Z","cross_cats_sorted":[],"title_canon_sha256":"ad4d619904e2e1a440d6f1d51856c0459e08bc60eb4e5b07b0d84dd662cd815d","abstract_canon_sha256":"bdbe187b073250af45cbba459dcf982fe02eb9b4f8e28e0e9d9d5fa2f6122f42"},"schema_version":"1.0"},"canonical_sha256":"e4ba7e233fa1366069b6257f6a48c2038d2fe35595fae6a1ebd9a330fc3a5dea","source":{"kind":"arxiv","id":"1505.03273","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.03273","created_at":"2026-05-18T01:06:24Z"},{"alias_kind":"arxiv_version","alias_value":"1505.03273v2","created_at":"2026-05-18T01:06:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.03273","created_at":"2026-05-18T01:06:24Z"},{"alias_kind":"pith_short_12","alias_value":"4S5H4IZ7UE3G","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_16","alias_value":"4S5H4IZ7UE3GA2NW","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_8","alias_value":"4S5H4IZ7","created_at":"2026-05-18T12:29:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:4S5H4IZ7UE3GA2NWEV7WUSGCAO","target":"record","payload":{"canonical_record":{"source":{"id":"1505.03273","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-05-13T08:34:22Z","cross_cats_sorted":[],"title_canon_sha256":"ad4d619904e2e1a440d6f1d51856c0459e08bc60eb4e5b07b0d84dd662cd815d","abstract_canon_sha256":"bdbe187b073250af45cbba459dcf982fe02eb9b4f8e28e0e9d9d5fa2f6122f42"},"schema_version":"1.0"},"canonical_sha256":"e4ba7e233fa1366069b6257f6a48c2038d2fe35595fae6a1ebd9a330fc3a5dea","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:06:24.668229Z","signature_b64":"t9vejtciHvmZ7BQtezb4z4zY+fvoBHiZjw2oboYTiNme9DdrK4F78GeuBYbVBxFPMGrm9J1MVYTB8MHRtagQCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e4ba7e233fa1366069b6257f6a48c2038d2fe35595fae6a1ebd9a330fc3a5dea","last_reissued_at":"2026-05-18T01:06:24.667859Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:06:24.667859Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1505.03273","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-18T01:06:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VZeRbitKj2ol9GbeXRH0IegdzVUUa8HgW7SMWAmQoUZosDgxHU+RCrvxdRAb6lbbtqfjjpKP282NGkYxyvS3AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T22:43:27.346533Z"},"content_sha256":"59e5c27e7e581d1adb8dbb800431af0d5b7faef3ea1dafdad7192a8b0b581c8f","schema_version":"1.0","event_id":"sha256:59e5c27e7e581d1adb8dbb800431af0d5b7faef3ea1dafdad7192a8b0b581c8f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:4S5H4IZ7UE3GA2NWEV7WUSGCAO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Tight Cutoffs for Guarded Protocols with Fairness","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Ayrat Khalimov, Simon Au{\\ss}erlechner, Swen Jacobs","submitted_at":"2015-05-13T08:34:22Z","abstract_excerpt":"Guarded protocols were introduced in a seminal paper by Emerson and Kahlon (2000), and describe systems of processes whose transitions are enabled or disabled depending on the existence of other processes in certain local states. We study parameterized model checking and synthesis of guarded protocols, both aiming at formal correctness arguments for systems with any number of processes. Cutoff results reduce reasoning about systems with an arbitrary number of processes to systems of a determined, fixed size. Our work stems from the observation that existing cutoff results for guarded protocols"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.03273","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-18T01:06:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"z9vhKXylmtVRjVAwSjCYPXf8xHRMqGlpxOBY9MLJE+ipfdAfrKEjG0adi+wGh7yQ9d1b0O6u4v3pORU8sy3xBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T22:43:27.346863Z"},"content_sha256":"eef93377a6a5fc73b948138fab2b29d435a0ea7357e8f9245fa0a5e86fb60eb8","schema_version":"1.0","event_id":"sha256:eef93377a6a5fc73b948138fab2b29d435a0ea7357e8f9245fa0a5e86fb60eb8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4S5H4IZ7UE3GA2NWEV7WUSGCAO/bundle.json","state_url":"https://pith.science/pith/4S5H4IZ7UE3GA2NWEV7WUSGCAO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4S5H4IZ7UE3GA2NWEV7WUSGCAO/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-20T22:43:27Z","links":{"resolver":"https://pith.science/pith/4S5H4IZ7UE3GA2NWEV7WUSGCAO","bundle":"https://pith.science/pith/4S5H4IZ7UE3GA2NWEV7WUSGCAO/bundle.json","state":"https://pith.science/pith/4S5H4IZ7UE3GA2NWEV7WUSGCAO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4S5H4IZ7UE3GA2NWEV7WUSGCAO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:4S5H4IZ7UE3GA2NWEV7WUSGCAO","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":"bdbe187b073250af45cbba459dcf982fe02eb9b4f8e28e0e9d9d5fa2f6122f42","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-05-13T08:34:22Z","title_canon_sha256":"ad4d619904e2e1a440d6f1d51856c0459e08bc60eb4e5b07b0d84dd662cd815d"},"schema_version":"1.0","source":{"id":"1505.03273","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.03273","created_at":"2026-05-18T01:06:24Z"},{"alias_kind":"arxiv_version","alias_value":"1505.03273v2","created_at":"2026-05-18T01:06:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.03273","created_at":"2026-05-18T01:06:24Z"},{"alias_kind":"pith_short_12","alias_value":"4S5H4IZ7UE3G","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_16","alias_value":"4S5H4IZ7UE3GA2NW","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_8","alias_value":"4S5H4IZ7","created_at":"2026-05-18T12:29:05Z"}],"graph_snapshots":[{"event_id":"sha256:eef93377a6a5fc73b948138fab2b29d435a0ea7357e8f9245fa0a5e86fb60eb8","target":"graph","created_at":"2026-05-18T01:06: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":"Guarded protocols were introduced in a seminal paper by Emerson and Kahlon (2000), and describe systems of processes whose transitions are enabled or disabled depending on the existence of other processes in certain local states. We study parameterized model checking and synthesis of guarded protocols, both aiming at formal correctness arguments for systems with any number of processes. Cutoff results reduce reasoning about systems with an arbitrary number of processes to systems of a determined, fixed size. Our work stems from the observation that existing cutoff results for guarded protocols","authors_text":"Ayrat Khalimov, Simon Au{\\ss}erlechner, Swen Jacobs","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-05-13T08:34:22Z","title":"Tight Cutoffs for Guarded Protocols with Fairness"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.03273","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:59e5c27e7e581d1adb8dbb800431af0d5b7faef3ea1dafdad7192a8b0b581c8f","target":"record","created_at":"2026-05-18T01:06: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":"bdbe187b073250af45cbba459dcf982fe02eb9b4f8e28e0e9d9d5fa2f6122f42","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-05-13T08:34:22Z","title_canon_sha256":"ad4d619904e2e1a440d6f1d51856c0459e08bc60eb4e5b07b0d84dd662cd815d"},"schema_version":"1.0","source":{"id":"1505.03273","kind":"arxiv","version":2}},"canonical_sha256":"e4ba7e233fa1366069b6257f6a48c2038d2fe35595fae6a1ebd9a330fc3a5dea","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e4ba7e233fa1366069b6257f6a48c2038d2fe35595fae6a1ebd9a330fc3a5dea","first_computed_at":"2026-05-18T01:06:24.667859Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:06:24.667859Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"t9vejtciHvmZ7BQtezb4z4zY+fvoBHiZjw2oboYTiNme9DdrK4F78GeuBYbVBxFPMGrm9J1MVYTB8MHRtagQCA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:06:24.668229Z","signed_message":"canonical_sha256_bytes"},"source_id":"1505.03273","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:59e5c27e7e581d1adb8dbb800431af0d5b7faef3ea1dafdad7192a8b0b581c8f","sha256:eef93377a6a5fc73b948138fab2b29d435a0ea7357e8f9245fa0a5e86fb60eb8"],"state_sha256":"a4fc0253e874af7d645799eefa81e4713ff9da393908372bd6463972402b4658"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"In+8RSDgZpESINBdSsWzoZGAfM/UhNKYq5P1lXYKm17svSrQjx1YS7Tl6hMokRqRzlWy0ehuHprCFdwvsLx0Bg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-20T22:43:27.348695Z","bundle_sha256":"91108cb74199a208780c95ae88cfc5fb887e8e9cbbcb2f76f37a1541c94792fc"}}