{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:PKMAIL2DPJHUEP75XLX5S5Y762","short_pith_number":"pith:PKMAIL2D","canonical_record":{"source":{"id":"2605.15143","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.LO","submitted_at":"2026-05-14T17:47:24Z","cross_cats_sorted":["cs.PL"],"title_canon_sha256":"d2e81b86f63e65438e4a46be466612d037de109a3a05dae62678aaa9ffabe0da","abstract_canon_sha256":"5dbdde7bc0005cb26ebdc9fa67d906a3e2285e4023686b1c90d0205c94fc4a29"},"schema_version":"1.0"},"canonical_sha256":"7a98042f437a4f423ffdbaefd9771ff68b269f25998b6f236e13f39a7620b934","source":{"kind":"arxiv","id":"2605.15143","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.15143","created_at":"2026-05-17T21:18:33Z"},{"alias_kind":"arxiv_version","alias_value":"2605.15143v1","created_at":"2026-05-17T21:18:33Z"},{"alias_kind":"pith_short_12","alias_value":"PKMAIL2DPJHU","created_at":"2026-05-18T12:33:37Z"},{"alias_kind":"pith_short_16","alias_value":"PKMAIL2DPJHUEP75","created_at":"2026-05-18T12:33:37Z"},{"alias_kind":"pith_short_8","alias_value":"PKMAIL2D","created_at":"2026-05-18T12:33:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:PKMAIL2DPJHUEP75XLX5S5Y762","target":"record","payload":{"canonical_record":{"source":{"id":"2605.15143","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.LO","submitted_at":"2026-05-14T17:47:24Z","cross_cats_sorted":["cs.PL"],"title_canon_sha256":"d2e81b86f63e65438e4a46be466612d037de109a3a05dae62678aaa9ffabe0da","abstract_canon_sha256":"5dbdde7bc0005cb26ebdc9fa67d906a3e2285e4023686b1c90d0205c94fc4a29"},"schema_version":"1.0"},"canonical_sha256":"7a98042f437a4f423ffdbaefd9771ff68b269f25998b6f236e13f39a7620b934","receipt":{"kind":"pith_receipt","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.2","canonical_sha256":"7a98042f437a4f423ffdbaefd9771ff68b269f25998b6f236e13f39a7620b934","last_reissued_at":"2026-05-17T21:57:18.865043Z","signature_status":"unsigned_v0","first_computed_at":"2026-05-17T21:40:25.546025Z"},"source_kind":"arxiv","source_id":"2605.15143","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-17T21:18:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tbOyZafbn9r8uKOM6qXdHYcwaBq4+AF5IEuuiLHGqTboz1hA6UXmPH4VDsRAXVMSnz+rtzcMqY9mCI2gbJmWBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-20T10:21:42.990863Z"},"content_sha256":"948331def21ec29e1d7981a5593a5446b3d19cf90504bc601fbfaf1c6a63210b","schema_version":"1.0","event_id":"sha256:948331def21ec29e1d7981a5593a5446b3d19cf90504bc601fbfaf1c6a63210b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:PKMAIL2DPJHUEP75XLX5S5Y762","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Complete Local Reasoning About Parameterized Programs Over Topologies","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"Safety verification of parameterized concurrent programs reduces to complete local proofs under suitable topology assumptions.","cross_cats":["cs.PL"],"primary_cat":"cs.LO","authors_text":"Azadeh Farzan, Ruotong Cheng","submitted_at":"2026-05-14T17:47:24Z","abstract_excerpt":"This paper investigates the algorithmic safety verification problem of infinite-state parameterized concurrent programs over a rich set of communication topologies. The goal is to automatically produce a proof of correctness in the form of a universally quantified inductive invariant, where the quantification is over the nodes in the topology. We illustrate that under reasonable assumptions on the underlying topology, the problem can be reduced to and solved as a compositional scheme, that is, the verification of the parameterized family is reduced to a set of local proofs, in a complete manne"},"claims":{"count":4,"items":[{"kind":"strongest_claim","text":"under reasonable assumptions on the underlying topology, the problem can be reduced to and solved as a compositional scheme, that is, the verification of the parameterized family is reduced to a set of local proofs, in a complete manner.","source":"verdict.strongest_claim","status":"machine_extracted","claim_id":"C1","attestation":"unclaimed"},{"kind":"weakest_assumption","text":"reasonable assumptions on the underlying topology that enable the complete reduction from global parameterized verification to a finite set of local proofs.","source":"verdict.weakest_assumption","status":"machine_extracted","claim_id":"C2","attestation":"unclaimed"},{"kind":"one_line_summary","text":"Parameterized concurrent program safety over topologies reduces to complete local compositional proofs via universally quantified inductive invariants.","source":"verdict.one_line_summary","status":"machine_extracted","claim_id":"C3","attestation":"unclaimed"},{"kind":"headline","text":"Safety verification of parameterized concurrent programs reduces to complete local proofs under suitable topology assumptions.","source":"verdict.pith_extraction.headline","status":"machine_extracted","claim_id":"C4","attestation":"unclaimed"}],"snapshot_sha256":"25ec45519817a9e296911d811076b1dd0b869ea0e920adca10732ccd4d37e554"},"source":{"id":"2605.15143","kind":"arxiv","version":1},"verdict":{"id":"ee69543c-cc19-4d4b-a9f3-220cc8091c77","model_set":{"reader":"grok-4.3"},"created_at":"2026-05-15T02:54:42.567055Z","strongest_claim":"under reasonable assumptions on the underlying topology, the problem can be reduced to and solved as a compositional scheme, that is, the verification of the parameterized family is reduced to a set of local proofs, in a complete manner.","one_line_summary":"Parameterized concurrent program safety over topologies reduces to complete local compositional proofs via universally quantified inductive invariants.","pipeline_version":"pith-pipeline@v0.9.0","weakest_assumption":"reasonable assumptions on the underlying topology that enable the complete reduction from global parameterized verification to a finite set of local proofs.","pith_extraction_headline":"Safety verification of parameterized concurrent programs reduces to complete local proofs under suitable topology assumptions."},"references":{"count":38,"sample":[{"doi":"10.1007/s10009-016-0424-3","year":2016,"title":"International Journal on Software Tools for Technology Transfer18(5), 469–473 (Oct 2016)","work_id":"6f9fcd7a-215f-4f6b-8a27-cc9420729506","ref_index":1,"cited_arxiv_id":"","is_internal_anchor":false},{"doi":"10.1007/978-3-642-35873-9_28","year":2013,"title":"In: Giacobazzi, R., Berdine, J., Mastroeni, I","work_id":"03f8af65-3450-43b4-aab5-7667d3571a90","ref_index":2,"cited_arxiv_id":"","is_internal_anchor":false},{"doi":"10.1007/s00446-017-0302-6","year":2018,"title":"Distributed Computing31(3), 187–222 (Jun 2018)","work_id":"927b1fb3-49be-4f11-8938-de128545fe2e","ref_index":3,"cited_arxiv_id":"","is_internal_anchor":false},{"doi":"10.1016/0020-0190(86)90071-2","year":1986,"title":"Information Processing Letters22(6), 307–309 (May 1986)","work_id":"206b569a-14f8-4eda-ac0d-d8a94b64b581","ref_index":4,"cited_arxiv_id":"","is_internal_anchor":false},{"doi":"10.1007/3-540-44585-4_19","year":2001,"title":"(eds.) Computer Aided Verification","work_id":"2479b61c-41df-4672-8bd7-7d12800b7d22","ref_index":5,"cited_arxiv_id":"","is_internal_anchor":false}],"resolved_work":38,"snapshot_sha256":"51b326e8c50080db9d477efed3fbfdb1ee7fc37d18c7098b1307f8c3cbe5c5f7","internal_anchors":0},"formal_canon":{"evidence_count":2,"snapshot_sha256":"c0f97d6a02212967ceba13e4dacbb37c8ba05a01eedb28ece17928f95f4403da"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":"ee69543c-cc19-4d4b-a9f3-220cc8091c77"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-17T21:57:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"s36puMai9zIiR4ubYd0oZt3EJdbVkE7DanlbT/A7nQz1sJGE/N0tGIUopKiDU6pFiK5c2kidjjfr5jGUI6siCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-20T10:21:42.991466Z"},"content_sha256":"e57bf45e9fb1cc1923aacd67c3a9dcccc5cd23f8100dc3054056729747c7796d","schema_version":"1.0","event_id":"sha256:e57bf45e9fb1cc1923aacd67c3a9dcccc5cd23f8100dc3054056729747c7796d"},{"event_type":"integrity_finding","subject_pith_number":"pith:2026:PKMAIL2DPJHUEP75XLX5S5Y762","target":"integrity","payload":{"note":"URL 'https://do' returned status transport error (transport error: [Errno -3] Temporary failure in name resolution) at last check.","snippet":null,"arxiv_id":"2605.15143","detector":"external_links","evidence":{"url":"https://do","final_url":null,"host_kind":"website","status_code":0,"status_text":"transport error: [Errno -3] Temporary failure in name resolution","verdict_class":"incontrovertible","checked_at_unix":1779190435.727104},"severity":"advisory","ref_index":null,"audited_at":"2026-05-19T11:33:55.728244Z","event_type":"pith.integrity.v1","detected_doi":null,"detector_url":"https://pith.science/pith-integrity-protocol#external_links","external_url":"https://do","finding_type":"dead_url","evidence_hash":"ab012e1f938a92bd73a143a9eab5c09989ef96ffafe783aeaaa9e9f33f9feea9","paper_version":1,"verdict_class":"incontrovertible","resolved_title":null,"detector_version":"1.0.0","detected_arxiv_id":null,"integrity_event_id":1114,"payload_sha256":"051341b67ffb01190b647d3f0a09c5164f5d12cfa1d0947dc7039502f7fdf0c8","signature_b64":"TGuSTYsDXLiIGT6rDaqpnXb9PJvh/9RDh2Xdy5ShePz1w7EauiPQaK1apCc8+5NqlZebtTeBLKzzLLeniH7LAQ==","signing_key_id":"pith-v1-2026-05"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-19T11:37:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6ZyzkWXzTyXrqV7zaaCT4CSmI2pS1hmnvDYW8k79WIJPd9xVGpB9x0PgyOfx0DFHJB2iB5wKcG6jlcAxZWv+DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-20T10:21:42.992522Z"},"content_sha256":"d930bdfd01a94a4fad8416b5c6a6e90d915fcaede5b7624b24fab802a0b0e0c9","schema_version":"1.0","event_id":"sha256:d930bdfd01a94a4fad8416b5c6a6e90d915fcaede5b7624b24fab802a0b0e0c9"},{"event_type":"integrity_finding","subject_pith_number":"pith:2026:PKMAIL2DPJHUEP75XLX5S5Y762","target":"integrity","payload":{"note":"URL 'https://doi' returned status transport error (transport error: [Errno -3] Temporary failure in name resolution) at last check.","snippet":null,"arxiv_id":"2605.15143","detector":"external_links","evidence":{"url":"https://doi","final_url":null,"host_kind":"website","status_code":0,"status_text":"transport error: [Errno -3] Temporary failure in name resolution","verdict_class":"incontrovertible","checked_at_unix":1779190435.7259352},"severity":"advisory","ref_index":null,"audited_at":"2026-05-19T11:33:55.728244Z","event_type":"pith.integrity.v1","detected_doi":null,"detector_url":"https://pith.science/pith-integrity-protocol#external_links","external_url":"https://doi","finding_type":"dead_url","evidence_hash":"76056a93c63b2c5eed175eec1ec1006f88b5c47ef2aa8e65e794580ed81aab35","paper_version":1,"verdict_class":"incontrovertible","resolved_title":null,"detector_version":"1.0.0","detected_arxiv_id":null,"integrity_event_id":1113,"payload_sha256":"da43cf8717b035485ef35488101a9d879dceff5f99dc2a1f0dc3b4af14a23faa","signature_b64":"AoPimQDp4zwb1TgQUY9qIMUQVsc7dJUENKmFZo5Oaxu95cV8UvHqbaa7r1fSdRnlr5UHtEtGvh5bXNIAYTxNDw==","signing_key_id":"pith-v1-2026-05"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-19T11:37:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aXvXEiburXs1uhb1g7JAn2SWUq15NJ8sx7FjEYB1lJEvUYdm8qP66sqGi5scifPPZqaXlEF5ib3D6PTumyzZDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-20T10:21:42.992900Z"},"content_sha256":"db56eabc9556182f365a63e0d528cbb0e560136f19df69f7cd8c15f819746595","schema_version":"1.0","event_id":"sha256:db56eabc9556182f365a63e0d528cbb0e560136f19df69f7cd8c15f819746595"},{"event_type":"integrity_finding","subject_pith_number":"pith:2026:PKMAIL2DPJHUEP75XLX5S5Y762","target":"integrity","payload":{"note":"URL 'https://doi.or' returned status transport error (transport error: [Errno -2] Name or service not known) at last check.","snippet":null,"arxiv_id":"2605.15143","detector":"external_links","evidence":{"url":"https://doi.or","final_url":null,"host_kind":"website","status_code":0,"status_text":"transport error: [Errno -2] Name or service not known","verdict_class":"incontrovertible","checked_at_unix":1779190435.688519},"severity":"advisory","ref_index":null,"audited_at":"2026-05-19T11:33:55.728244Z","event_type":"pith.integrity.v1","detected_doi":null,"detector_url":"https://pith.science/pith-integrity-protocol#external_links","external_url":"https://doi.or","finding_type":"dead_url","evidence_hash":"f55615c4fff3e6f3aeb925398b2b299fc4bd0de598b0ed73ab0867dbef486cc5","paper_version":1,"verdict_class":"incontrovertible","resolved_title":null,"detector_version":"1.0.0","detected_arxiv_id":null,"integrity_event_id":1112,"payload_sha256":"334c436286fc2c2110ae9a5f105b1c8455d56871676e8c3c0af8ec6d1bb1cfa3","signature_b64":"c7Q5FouerPhuwj14iwfv0ixfOb8Nfk3nRxrv1VL7SCwNDNXyFC12ucFKlo8n1ZMfFKF/OWSM8uMf7VOjs6zJBQ==","signing_key_id":"pith-v1-2026-05"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-19T11:37:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LHx6xd0K7UFoD1q42bvpF9kBUwbVuLvGnCCka5NgK8qx0Iv70GwRJqHN6q8i3ioS2jujUe6KT1o+kMAwbyZ6Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-20T10:21:42.993286Z"},"content_sha256":"15ae86ab9f46a199265f66170c5c287300e6689673dc365ebf215aa17a12dabd","schema_version":"1.0","event_id":"sha256:15ae86ab9f46a199265f66170c5c287300e6689673dc365ebf215aa17a12dabd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PKMAIL2DPJHUEP75XLX5S5Y762/bundle.json","state_url":"https://pith.science/pith/PKMAIL2DPJHUEP75XLX5S5Y762/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PKMAIL2DPJHUEP75XLX5S5Y762/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-20T10:21:42Z","links":{"resolver":"https://pith.science/pith/PKMAIL2DPJHUEP75XLX5S5Y762","bundle":"https://pith.science/pith/PKMAIL2DPJHUEP75XLX5S5Y762/bundle.json","state":"https://pith.science/pith/PKMAIL2DPJHUEP75XLX5S5Y762/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PKMAIL2DPJHUEP75XLX5S5Y762/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:PKMAIL2DPJHUEP75XLX5S5Y762","merge_version":"pith-open-graph-merge-v1","event_count":5,"valid_event_count":5,"invalid_event_count":0,"equivocation_count":1,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"5dbdde7bc0005cb26ebdc9fa67d906a3e2285e4023686b1c90d0205c94fc4a29","cross_cats_sorted":["cs.PL"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.LO","submitted_at":"2026-05-14T17:47:24Z","title_canon_sha256":"d2e81b86f63e65438e4a46be466612d037de109a3a05dae62678aaa9ffabe0da"},"schema_version":"1.0","source":{"id":"2605.15143","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.15143","created_at":"2026-05-17T21:18:33Z"},{"alias_kind":"arxiv_version","alias_value":"2605.15143v1","created_at":"2026-05-17T21:18:33Z"},{"alias_kind":"pith_short_12","alias_value":"PKMAIL2DPJHU","created_at":"2026-05-18T12:33:37Z"},{"alias_kind":"pith_short_16","alias_value":"PKMAIL2DPJHUEP75","created_at":"2026-05-18T12:33:37Z"},{"alias_kind":"pith_short_8","alias_value":"PKMAIL2D","created_at":"2026-05-18T12:33:37Z"}],"graph_snapshots":[{"event_id":"sha256:e57bf45e9fb1cc1923aacd67c3a9dcccc5cd23f8100dc3054056729747c7796d","target":"graph","created_at":"2026-05-17T21:57:18Z","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":4,"items":[{"attestation":"unclaimed","claim_id":"C1","kind":"strongest_claim","source":"verdict.strongest_claim","status":"machine_extracted","text":"under reasonable assumptions on the underlying topology, the problem can be reduced to and solved as a compositional scheme, that is, the verification of the parameterized family is reduced to a set of local proofs, in a complete manner."},{"attestation":"unclaimed","claim_id":"C2","kind":"weakest_assumption","source":"verdict.weakest_assumption","status":"machine_extracted","text":"reasonable assumptions on the underlying topology that enable the complete reduction from global parameterized verification to a finite set of local proofs."},{"attestation":"unclaimed","claim_id":"C3","kind":"one_line_summary","source":"verdict.one_line_summary","status":"machine_extracted","text":"Parameterized concurrent program safety over topologies reduces to complete local compositional proofs via universally quantified inductive invariants."},{"attestation":"unclaimed","claim_id":"C4","kind":"headline","source":"verdict.pith_extraction.headline","status":"machine_extracted","text":"Safety verification of parameterized concurrent programs reduces to complete local proofs under suitable topology assumptions."}],"snapshot_sha256":"25ec45519817a9e296911d811076b1dd0b869ea0e920adca10732ccd4d37e554"},"formal_canon":{"evidence_count":2,"snapshot_sha256":"c0f97d6a02212967ceba13e4dacbb37c8ba05a01eedb28ece17928f95f4403da"},"paper":{"abstract_excerpt":"This paper investigates the algorithmic safety verification problem of infinite-state parameterized concurrent programs over a rich set of communication topologies. The goal is to automatically produce a proof of correctness in the form of a universally quantified inductive invariant, where the quantification is over the nodes in the topology. We illustrate that under reasonable assumptions on the underlying topology, the problem can be reduced to and solved as a compositional scheme, that is, the verification of the parameterized family is reduced to a set of local proofs, in a complete manne","authors_text":"Azadeh Farzan, Ruotong Cheng","cross_cats":["cs.PL"],"headline":"Safety verification of parameterized concurrent programs reduces to complete local proofs under suitable topology assumptions.","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.LO","submitted_at":"2026-05-14T17:47:24Z","title":"Complete Local Reasoning About Parameterized Programs Over Topologies"},"references":{"count":38,"internal_anchors":0,"resolved_work":38,"sample":[{"cited_arxiv_id":"","doi":"10.1007/s10009-016-0424-3","is_internal_anchor":false,"ref_index":1,"title":"International Journal on Software Tools for Technology Transfer18(5), 469–473 (Oct 2016)","work_id":"6f9fcd7a-215f-4f6b-8a27-cc9420729506","year":2016},{"cited_arxiv_id":"","doi":"10.1007/978-3-642-35873-9_28","is_internal_anchor":false,"ref_index":2,"title":"In: Giacobazzi, R., Berdine, J., Mastroeni, I","work_id":"03f8af65-3450-43b4-aab5-7667d3571a90","year":2013},{"cited_arxiv_id":"","doi":"10.1007/s00446-017-0302-6","is_internal_anchor":false,"ref_index":3,"title":"Distributed Computing31(3), 187–222 (Jun 2018)","work_id":"927b1fb3-49be-4f11-8938-de128545fe2e","year":2018},{"cited_arxiv_id":"","doi":"10.1016/0020-0190(86)90071-2","is_internal_anchor":false,"ref_index":4,"title":"Information Processing Letters22(6), 307–309 (May 1986)","work_id":"206b569a-14f8-4eda-ac0d-d8a94b64b581","year":1986},{"cited_arxiv_id":"","doi":"10.1007/3-540-44585-4_19","is_internal_anchor":false,"ref_index":5,"title":"(eds.) Computer Aided Verification","work_id":"2479b61c-41df-4672-8bd7-7d12800b7d22","year":2001}],"snapshot_sha256":"51b326e8c50080db9d477efed3fbfdb1ee7fc37d18c7098b1307f8c3cbe5c5f7"},"source":{"id":"2605.15143","kind":"arxiv","version":1},"verdict":{"created_at":"2026-05-15T02:54:42.567055Z","id":"ee69543c-cc19-4d4b-a9f3-220cc8091c77","model_set":{"reader":"grok-4.3"},"one_line_summary":"Parameterized concurrent program safety over topologies reduces to complete local compositional proofs via universally quantified inductive invariants.","pipeline_version":"pith-pipeline@v0.9.0","pith_extraction_headline":"Safety verification of parameterized concurrent programs reduces to complete local proofs under suitable topology assumptions.","strongest_claim":"under reasonable assumptions on the underlying topology, the problem can be reduced to and solved as a compositional scheme, that is, the verification of the parameterized family is reduced to a set of local proofs, in a complete manner.","weakest_assumption":"reasonable assumptions on the underlying topology that enable the complete reduction from global parameterized verification to a finite set of local proofs."}},"verdict_id":"ee69543c-cc19-4d4b-a9f3-220cc8091c77"}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:948331def21ec29e1d7981a5593a5446b3d19cf90504bc601fbfaf1c6a63210b","target":"record","created_at":"2026-05-17T21:18:33Z","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":"5dbdde7bc0005cb26ebdc9fa67d906a3e2285e4023686b1c90d0205c94fc4a29","cross_cats_sorted":["cs.PL"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.LO","submitted_at":"2026-05-14T17:47:24Z","title_canon_sha256":"d2e81b86f63e65438e4a46be466612d037de109a3a05dae62678aaa9ffabe0da"},"schema_version":"1.0","source":{"id":"2605.15143","kind":"arxiv","version":1}},"canonical_sha256":"7a98042f437a4f423ffdbaefd9771ff68b269f25998b6f236e13f39a7620b934","receipt":{"builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7a98042f437a4f423ffdbaefd9771ff68b269f25998b6f236e13f39a7620b934","first_computed_at":"2026-05-17T21:40:25.546025Z","kind":"pith_receipt","last_reissued_at":"2026-05-17T21:57:18.865043Z","receipt_version":"0.2","signature_status":"unsigned_v0"},"source_id":"2605.15143","source_kind":"arxiv","source_version":1}}},"equivocations":[{"signer_id":"pith.science","event_type":"integrity_finding","target":"integrity","event_ids":["sha256:15ae86ab9f46a199265f66170c5c287300e6689673dc365ebf215aa17a12dabd","sha256:d930bdfd01a94a4fad8416b5c6a6e90d915fcaede5b7624b24fab802a0b0e0c9","sha256:db56eabc9556182f365a63e0d528cbb0e560136f19df69f7cd8c15f819746595"]}],"invalid_events":[],"applied_event_ids":["sha256:948331def21ec29e1d7981a5593a5446b3d19cf90504bc601fbfaf1c6a63210b","sha256:e57bf45e9fb1cc1923aacd67c3a9dcccc5cd23f8100dc3054056729747c7796d"],"state_sha256":"696f6cac1c8666d90ddb03a9658bbce4ff775acc36c4f6b5dfc31a1c81d634c2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"garhpwaoI4+L3ps0V+XPaqdECKRToNWttnB9Wtt12sVaVq2Sb8lgGlqwzKG9vZ4upayG5SeyjnfcmMDY0kbODg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-20T10:21:42.996498Z","bundle_sha256":"074bdcb051c298e8cdffdbce609ce859e586020ad382882aa6f9f28e13f5bcaf"}}