{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:ESFJTNO7QT3CQ7JNSMNBYMQRR5","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":"97b243ae1aeb448c9a0fb575ecf522bc47a6a929e4d05a0bc37b8c89198c532a","cross_cats_sorted":["cs.DC","cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2018-11-20T11:56:53Z","title_canon_sha256":"1669341504eb529d0e4b6863c783a3f13710252d32e1e902a90062ab1147346b"},"schema_version":"1.0","source":{"id":"1811.08197","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.08197","created_at":"2026-05-17T23:48:45Z"},{"alias_kind":"arxiv_version","alias_value":"1811.08197v1","created_at":"2026-05-17T23:48:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.08197","created_at":"2026-05-17T23:48:45Z"},{"alias_kind":"pith_short_12","alias_value":"ESFJTNO7QT3C","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_16","alias_value":"ESFJTNO7QT3CQ7JN","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_8","alias_value":"ESFJTNO7","created_at":"2026-05-18T12:32:22Z"}],"graph_snapshots":[{"event_id":"sha256:dfe7fab164bab141199135c84771674794bf8a151281ee30e090bcaacb460046","target":"graph","created_at":"2026-05-17T23:48:45Z","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 propose a formal model of distributed computing based on register automata that captures a broad class of synchronous network algorithms. The local memory of each process is represented by a finite-state controller and a fixed number of registers, each of which can store the unique identifier of some process in the network. To underline the naturalness of our model, we show that it has the same expressive power as a certain extension of first-order logic on graphs whose nodes are equipped with a total order. Said extension lets us define new functions on the set of nodes by means of a so-ca","authors_text":"Benedikt Bollig, Fabian Reiter, Patricia Bouyer","cross_cats":["cs.DC","cs.LO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2018-11-20T11:56:53Z","title":"Identifiers in Registers - Describing Network Algorithms with Logic"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.08197","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:4e38a2fe994d3e8b458cafdc842c672c86a64128f9e649479f3cb3ad3c9929aa","target":"record","created_at":"2026-05-17T23:48:45Z","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":"97b243ae1aeb448c9a0fb575ecf522bc47a6a929e4d05a0bc37b8c89198c532a","cross_cats_sorted":["cs.DC","cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2018-11-20T11:56:53Z","title_canon_sha256":"1669341504eb529d0e4b6863c783a3f13710252d32e1e902a90062ab1147346b"},"schema_version":"1.0","source":{"id":"1811.08197","kind":"arxiv","version":1}},"canonical_sha256":"248a99b5df84f6287d2d931a1c32118f61889e507f0aa36436ec44e61a9a3541","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"248a99b5df84f6287d2d931a1c32118f61889e507f0aa36436ec44e61a9a3541","first_computed_at":"2026-05-17T23:48:45.424340Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:48:45.424340Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7AlekfWBrO61oLbqNb5YLZQvPWUYzjPrDMSPYANVF+sd4Nm0msYTY9y8HEYmVQrH3XKXUisLfe3DoU4D6Oc1Bw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:48:45.424762Z","signed_message":"canonical_sha256_bytes"},"source_id":"1811.08197","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4e38a2fe994d3e8b458cafdc842c672c86a64128f9e649479f3cb3ad3c9929aa","sha256:dfe7fab164bab141199135c84771674794bf8a151281ee30e090bcaacb460046"],"state_sha256":"c4f489eefcd7a7b77db8011d097045d26e7e56335574e131853996fb03929540"}