{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:VMZ2VF5UOKXDL2MVYI47KPKCBA","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":"965e17e336f8316c07060a0145faf843faeae6c16a7d52c0f329b4cf9953050b","cross_cats_sorted":["cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2017-09-13T15:28:57Z","title_canon_sha256":"77cecd2c821b233b1ff67151b1bc7aa0a11e026985673ff5cfcf83d13b974f78"},"schema_version":"1.0","source":{"id":"1709.04382","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1709.04382","created_at":"2026-05-18T00:16:03Z"},{"alias_kind":"arxiv_version","alias_value":"1709.04382v2","created_at":"2026-05-18T00:16:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1709.04382","created_at":"2026-05-18T00:16:03Z"},{"alias_kind":"pith_short_12","alias_value":"VMZ2VF5UOKXD","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_16","alias_value":"VMZ2VF5UOKXDL2MV","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_8","alias_value":"VMZ2VF5U","created_at":"2026-05-18T12:31:49Z"}],"graph_snapshots":[{"event_id":"sha256:d9445bdf9e7b4b0ca16cc2858032a22fdd189de3a36d427e73b928369d9855df","target":"graph","created_at":"2026-05-18T00:16:03Z","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":"Automated program verification often proceeds by exhibiting inductive invariants entailing the desired properties.For numerical properties, a classical class of invariants is convex polyhedra: solution sets of system of linear (in)equalities.Forty years of research on convex polyhedral invariants have focused, on the one hand, on identifying \"easier\" subclasses, on the other hand on heuristics for finding general convex polyhedra.These heuristics are however not guaranteed to find polyhedral inductive invariants when they exist.To our best knowledge, the existence of polyhedral inductive invar","authors_text":"David Monniaux (VERIMAG - Imag)","cross_cats":["cs.LO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2017-09-13T15:28:57Z","title":"On the decidability of the existence of polyhedral invariants in transition systems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1709.04382","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:b4de6f187528a104620f99f3e0ec1c4f86bc5b7d162059ea0841e3acacf2b8d2","target":"record","created_at":"2026-05-18T00:16:03Z","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":"965e17e336f8316c07060a0145faf843faeae6c16a7d52c0f329b4cf9953050b","cross_cats_sorted":["cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2017-09-13T15:28:57Z","title_canon_sha256":"77cecd2c821b233b1ff67151b1bc7aa0a11e026985673ff5cfcf83d13b974f78"},"schema_version":"1.0","source":{"id":"1709.04382","kind":"arxiv","version":2}},"canonical_sha256":"ab33aa97b472ae35e995c239f53d420836c9477e03d14943452da9a042d51725","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ab33aa97b472ae35e995c239f53d420836c9477e03d14943452da9a042d51725","first_computed_at":"2026-05-18T00:16:03.078682Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:16:03.078682Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"yR3wl8e8R+k3YrqNXZ/DL22G9QRZGBC63CitzHV+qhN3bOzyUegTHr1N/qTp4g/pHjqT251wjYMGVErXlZfpBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:16:03.079112Z","signed_message":"canonical_sha256_bytes"},"source_id":"1709.04382","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b4de6f187528a104620f99f3e0ec1c4f86bc5b7d162059ea0841e3acacf2b8d2","sha256:d9445bdf9e7b4b0ca16cc2858032a22fdd189de3a36d427e73b928369d9855df"],"state_sha256":"b9483590c8c65143f0b34173c769b5ffbe0f0dd0692a3622c5d5e3881ecfe06b"}