{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2005:SKPFELQ6DGA5GPTZZSIC435SEO","short_pith_number":"pith:SKPFELQ6","canonical_record":{"source":{"id":"cs/0505033","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"cs.LO","submitted_at":"2005-05-12T07:52:36Z","cross_cats_sorted":[],"title_canon_sha256":"e6c5769fe01db65d43b58a27da07cc03ec61f743b0074cdf3e876b447bdae5af","abstract_canon_sha256":"56f11db9d41441c51147c5614a7d7677b1ef82709521b8e756aaa86c765472bb"},"schema_version":"1.0"},"canonical_sha256":"929e522e1e1981d33e79cc902e6fb223a7d5fd9f2a75619edcaa44c5422ba7a1","source":{"kind":"arxiv","id":"cs/0505033","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"cs/0505033","created_at":"2026-05-18T01:06:49Z"},{"alias_kind":"arxiv_version","alias_value":"cs/0505033v1","created_at":"2026-05-18T01:06:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cs/0505033","created_at":"2026-05-18T01:06:49Z"},{"alias_kind":"pith_short_12","alias_value":"SKPFELQ6DGA5","created_at":"2026-05-18T12:25:53Z"},{"alias_kind":"pith_short_16","alias_value":"SKPFELQ6DGA5GPTZ","created_at":"2026-05-18T12:25:53Z"},{"alias_kind":"pith_short_8","alias_value":"SKPFELQ6","created_at":"2026-05-18T12:25:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2005:SKPFELQ6DGA5GPTZZSIC435SEO","target":"record","payload":{"canonical_record":{"source":{"id":"cs/0505033","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"cs.LO","submitted_at":"2005-05-12T07:52:36Z","cross_cats_sorted":[],"title_canon_sha256":"e6c5769fe01db65d43b58a27da07cc03ec61f743b0074cdf3e876b447bdae5af","abstract_canon_sha256":"56f11db9d41441c51147c5614a7d7677b1ef82709521b8e756aaa86c765472bb"},"schema_version":"1.0"},"canonical_sha256":"929e522e1e1981d33e79cc902e6fb223a7d5fd9f2a75619edcaa44c5422ba7a1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:06:49.110369Z","signature_b64":"6lJFeBNE2rciWNyirud/+L9oEnIxRUzukxVZ+iLBV6ZdJjIQE4zpXEUIH5uo40Or1Hb6CDCUy1891UoIiISmBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"929e522e1e1981d33e79cc902e6fb223a7d5fd9f2a75619edcaa44c5422ba7a1","last_reissued_at":"2026-05-18T01:06:49.109608Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:06:49.109608Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"cs/0505033","source_version":1,"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:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cKejQzkHWdnWrmm0ipKSgblLCwgowy/Yjw/LJohrNldhuUwJ56s9R9nIReGBa4Bq78AxxNJXqxppHez3IQ8ABQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T15:52:47.378825Z"},"content_sha256":"73cbd5899b0e5407c1d628034f0af18111553284c58a123a02a898e1c76f91f2","schema_version":"1.0","event_id":"sha256:73cbd5899b0e5407c1d628034f0af18111553284c58a123a02a898e1c76f91f2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2005:SKPFELQ6DGA5GPTZZSIC435SEO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Parametric Verification of a Group Membership Algorithm","license":"","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Agathe Merceron, Ahmed Bouajjani","submitted_at":"2005-05-12T07:52:36Z","abstract_excerpt":"We address the problem of verifying clique avoidance in the TTP protocol. TTP allows several stations embedded in a car to communicate. It has many mechanisms to ensure robustness to faults. In particular, it has an algorithm that allows a station to recognize itself as faulty and leave the communication. This algorithm must satisfy the crucial 'non-clique' property: it is impossible to have two or more disjoint groups of stations communicating exclusively with stations in their own group.\n  In this paper, we propose an automatic verification method for an arbitrary number of stations $N$ and "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cs/0505033","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"},"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:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SeaKBeNmUS1mFjQ35m5jbRHNK61tvO2JuNkn9iG91gtq0HyWyPtBIhM2k1u4iejexOiUe+zYUpaWQiEwnuylCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T15:52:47.379169Z"},"content_sha256":"8f2ecfd87cc12d66536d281e51f7a3bed839d6884e6ff9954a7ced8e6d5c6498","schema_version":"1.0","event_id":"sha256:8f2ecfd87cc12d66536d281e51f7a3bed839d6884e6ff9954a7ced8e6d5c6498"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SKPFELQ6DGA5GPTZZSIC435SEO/bundle.json","state_url":"https://pith.science/pith/SKPFELQ6DGA5GPTZZSIC435SEO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SKPFELQ6DGA5GPTZZSIC435SEO/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-05-26T15:52:47Z","links":{"resolver":"https://pith.science/pith/SKPFELQ6DGA5GPTZZSIC435SEO","bundle":"https://pith.science/pith/SKPFELQ6DGA5GPTZZSIC435SEO/bundle.json","state":"https://pith.science/pith/SKPFELQ6DGA5GPTZZSIC435SEO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SKPFELQ6DGA5GPTZZSIC435SEO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2005:SKPFELQ6DGA5GPTZZSIC435SEO","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":"56f11db9d41441c51147c5614a7d7677b1ef82709521b8e756aaa86c765472bb","cross_cats_sorted":[],"license":"","primary_cat":"cs.LO","submitted_at":"2005-05-12T07:52:36Z","title_canon_sha256":"e6c5769fe01db65d43b58a27da07cc03ec61f743b0074cdf3e876b447bdae5af"},"schema_version":"1.0","source":{"id":"cs/0505033","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"cs/0505033","created_at":"2026-05-18T01:06:49Z"},{"alias_kind":"arxiv_version","alias_value":"cs/0505033v1","created_at":"2026-05-18T01:06:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cs/0505033","created_at":"2026-05-18T01:06:49Z"},{"alias_kind":"pith_short_12","alias_value":"SKPFELQ6DGA5","created_at":"2026-05-18T12:25:53Z"},{"alias_kind":"pith_short_16","alias_value":"SKPFELQ6DGA5GPTZ","created_at":"2026-05-18T12:25:53Z"},{"alias_kind":"pith_short_8","alias_value":"SKPFELQ6","created_at":"2026-05-18T12:25:53Z"}],"graph_snapshots":[{"event_id":"sha256:8f2ecfd87cc12d66536d281e51f7a3bed839d6884e6ff9954a7ced8e6d5c6498","target":"graph","created_at":"2026-05-18T01:06:49Z","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":"We address the problem of verifying clique avoidance in the TTP protocol. TTP allows several stations embedded in a car to communicate. It has many mechanisms to ensure robustness to faults. In particular, it has an algorithm that allows a station to recognize itself as faulty and leave the communication. This algorithm must satisfy the crucial 'non-clique' property: it is impossible to have two or more disjoint groups of stations communicating exclusively with stations in their own group.\n  In this paper, we propose an automatic verification method for an arbitrary number of stations $N$ and ","authors_text":"Agathe Merceron, Ahmed Bouajjani","cross_cats":[],"headline":"","license":"","primary_cat":"cs.LO","submitted_at":"2005-05-12T07:52:36Z","title":"Parametric Verification of a Group Membership Algorithm"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cs/0505033","kind":"arxiv","version":1},"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:73cbd5899b0e5407c1d628034f0af18111553284c58a123a02a898e1c76f91f2","target":"record","created_at":"2026-05-18T01:06:49Z","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":"56f11db9d41441c51147c5614a7d7677b1ef82709521b8e756aaa86c765472bb","cross_cats_sorted":[],"license":"","primary_cat":"cs.LO","submitted_at":"2005-05-12T07:52:36Z","title_canon_sha256":"e6c5769fe01db65d43b58a27da07cc03ec61f743b0074cdf3e876b447bdae5af"},"schema_version":"1.0","source":{"id":"cs/0505033","kind":"arxiv","version":1}},"canonical_sha256":"929e522e1e1981d33e79cc902e6fb223a7d5fd9f2a75619edcaa44c5422ba7a1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"929e522e1e1981d33e79cc902e6fb223a7d5fd9f2a75619edcaa44c5422ba7a1","first_computed_at":"2026-05-18T01:06:49.109608Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:06:49.109608Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6lJFeBNE2rciWNyirud/+L9oEnIxRUzukxVZ+iLBV6ZdJjIQE4zpXEUIH5uo40Or1Hb6CDCUy1891UoIiISmBw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:06:49.110369Z","signed_message":"canonical_sha256_bytes"},"source_id":"cs/0505033","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:73cbd5899b0e5407c1d628034f0af18111553284c58a123a02a898e1c76f91f2","sha256:8f2ecfd87cc12d66536d281e51f7a3bed839d6884e6ff9954a7ced8e6d5c6498"],"state_sha256":"8732caf8066ece4d08024948cb2d68c3502075bfd5fcc6f9d9cfbb345268c437"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kM2hGxMnEraDpwv+UqjhcDaU++7BQBzW+WjZn8HbmPEUKphy77y6XpMTl2Eix26BTKMq7+zlUblPRfrep9JBCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T15:52:47.381440Z","bundle_sha256":"f355107e0f7beda3c89b68815b7ee9b07eed129e7818b40d58662cbd6e0d75e5"}}