{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:D5TDNA4KRURP23NFHH7XMGHOPZ","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":"d78df8bdd6017ba723935f90b39df60c4d2ac6c35fffc951c8455dde63e03f38","cross_cats_sorted":["cs.PL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-05-08T19:10:11Z","title_canon_sha256":"a12a0841c7a5dd48f26019ade7aa7b170bde33aed8e04dca9d03e7745bf3324e"},"schema_version":"1.0","source":{"id":"1605.02350","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.02350","created_at":"2026-05-18T01:15:21Z"},{"alias_kind":"arxiv_version","alias_value":"1605.02350v1","created_at":"2026-05-18T01:15:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.02350","created_at":"2026-05-18T01:15:21Z"},{"alias_kind":"pith_short_12","alias_value":"D5TDNA4KRURP","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_16","alias_value":"D5TDNA4KRURP23NF","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_8","alias_value":"D5TDNA4K","created_at":"2026-05-18T12:30:09Z"}],"graph_snapshots":[{"event_id":"sha256:e870523937938c66ee72ee91dc1494f5a81dadef98fe8e846fc3c5f8b64d979d","target":"graph","created_at":"2026-05-18T01:15:21Z","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":"Correctness of multi-threaded programs typically requires that they satisfy liveness properties. For example, a program may require that no thread is starved of a shared resource, or that all threads eventually agree on a single value. This paper presents a method for proving that such liveness properties hold. Two particular challenges addressed in this work are that (1) the correctness argument may rely on global behaviour of the system (e.g., the correctness argument may require that all threads collectively progress towards \"the good thing\" rather than one thread progressing while the othe","authors_text":"Andreas Podelski, Azadeh Farzan, Zachary Kincaid","cross_cats":["cs.PL"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-05-08T19:10:11Z","title":"Proving Liveness of Parameterized Programs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.02350","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:2f58661d55f9a47abc04fdb1c97cbf440c09f91af85f50fb54e5f5ea12aa518f","target":"record","created_at":"2026-05-18T01:15:21Z","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":"d78df8bdd6017ba723935f90b39df60c4d2ac6c35fffc951c8455dde63e03f38","cross_cats_sorted":["cs.PL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-05-08T19:10:11Z","title_canon_sha256":"a12a0841c7a5dd48f26019ade7aa7b170bde33aed8e04dca9d03e7745bf3324e"},"schema_version":"1.0","source":{"id":"1605.02350","kind":"arxiv","version":1}},"canonical_sha256":"1f6636838a8d22fd6da539ff7618ee7e636978329040a3b0294d8385522df948","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1f6636838a8d22fd6da539ff7618ee7e636978329040a3b0294d8385522df948","first_computed_at":"2026-05-18T01:15:21.219511Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:15:21.219511Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"GID/vLq2nSQ63YNdcp0Z4HxRJoXdPvII3k+qCImmyCWI19wf6ejBxnlkHUa31FkuZ6xFFoD+0pWkgUFjhv+yCA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:15:21.220254Z","signed_message":"canonical_sha256_bytes"},"source_id":"1605.02350","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2f58661d55f9a47abc04fdb1c97cbf440c09f91af85f50fb54e5f5ea12aa518f","sha256:e870523937938c66ee72ee91dc1494f5a81dadef98fe8e846fc3c5f8b64d979d"],"state_sha256":"90d1e170ab0883ccc7b3d1cb96fc8cdc5a693c7e9ffabf5e71871cb37ef63445"}