{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:OPDVXJONEG5XWMKVF4EE3EIT4Y","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":"b0dcda191c5cab90f65e255bf9e50640a9fefa5dc2411c43c42aa3ab4c74834d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SE","submitted_at":"2016-12-04T22:32:43Z","title_canon_sha256":"e1f3cf56773b0b9bebd30290dc679fcdb76e2f30eee64a74e661203c4bada83a"},"schema_version":"1.0","source":{"id":"1612.01198","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1612.01198","created_at":"2026-05-18T00:42:18Z"},{"alias_kind":"arxiv_version","alias_value":"1612.01198v2","created_at":"2026-05-18T00:42:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1612.01198","created_at":"2026-05-18T00:42:18Z"},{"alias_kind":"pith_short_12","alias_value":"OPDVXJONEG5X","created_at":"2026-05-18T12:30:36Z"},{"alias_kind":"pith_short_16","alias_value":"OPDVXJONEG5XWMKV","created_at":"2026-05-18T12:30:36Z"},{"alias_kind":"pith_short_8","alias_value":"OPDVXJON","created_at":"2026-05-18T12:30:36Z"}],"graph_snapshots":[{"event_id":"sha256:6ba9247cb0ac589c78d3fcfebdf87df6f63c30e8410a65f4e0dbcf3a64518f82","target":"graph","created_at":"2026-05-18T00:42: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":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"The discovery of inductive invariants lies at the heart of static program verification. Presently, many automatic solutions to inductive invariant generation are inflexible, only applicable to certain classes of programs, or unpredictable. An automatic technique that circumvents these deficiencies to some extent is candidate-based invariant generation. This paper describes our efforts to apply candidate-based invariant generation in GPUVerify, a static checker for programs that run on GPUs. We study a set of GPU programs that contain loops, drawn from a number of open source suites and vendor ","authors_text":"Adam Betts, Alastair F. Donaldson, Jeroen Ketema, Nathan Chong, Pantazis Deligiannis","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SE","submitted_at":"2016-12-04T22:32:43Z","title":"Implementing and Evaluating Candidate-Based Invariant Generation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1612.01198","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:67767ee56018fb32f098967ca6f221d44ba71e593d7ee564e71973f68d2c0d9d","target":"record","created_at":"2026-05-18T00:42:18Z","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":"b0dcda191c5cab90f65e255bf9e50640a9fefa5dc2411c43c42aa3ab4c74834d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SE","submitted_at":"2016-12-04T22:32:43Z","title_canon_sha256":"e1f3cf56773b0b9bebd30290dc679fcdb76e2f30eee64a74e661203c4bada83a"},"schema_version":"1.0","source":{"id":"1612.01198","kind":"arxiv","version":2}},"canonical_sha256":"73c75ba5cd21bb7b31552f084d9113e6265c6837ea6a3f0902f170b6f28457e5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"73c75ba5cd21bb7b31552f084d9113e6265c6837ea6a3f0902f170b6f28457e5","first_computed_at":"2026-05-18T00:42:18.853973Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:42:18.853973Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ix6G/d3x5Zxr9kMvQqL65z2GqZthn4eXQj9/dbQ4aXHZa7CS7+SiG0ANtIEKYJC6d4LfTYV6I1UmVuecZNWlAg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:42:18.854658Z","signed_message":"canonical_sha256_bytes"},"source_id":"1612.01198","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:67767ee56018fb32f098967ca6f221d44ba71e593d7ee564e71973f68d2c0d9d","sha256:6ba9247cb0ac589c78d3fcfebdf87df6f63c30e8410a65f4e0dbcf3a64518f82"],"state_sha256":"147eb2f3ab8b0c5a7e1da86411df81c92ae8cb09cdf36ebff316556df0fbbaae"}