{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:SG4RC72MW6X6YKDMRFFS3Q4BX4","short_pith_number":"pith:SG4RC72M","canonical_record":{"source":{"id":"1403.2319","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-03-10T17:49:37Z","cross_cats_sorted":[],"title_canon_sha256":"9e76a7bc1db9f1df0ef0d9ab293389e84c84e5304ce10f4361b09c68764900ba","abstract_canon_sha256":"1761f4b796cc8a7f0ac6601a264c10d22fd413241adf352d9520d25d767eec0d"},"schema_version":"1.0"},"canonical_sha256":"91b9117f4cb7afec286c894b2dc381bf37d9c801c9a138aab5cfa0b49dcca01f","source":{"kind":"arxiv","id":"1403.2319","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1403.2319","created_at":"2026-05-18T02:41:10Z"},{"alias_kind":"arxiv_version","alias_value":"1403.2319v2","created_at":"2026-05-18T02:41:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1403.2319","created_at":"2026-05-18T02:41:10Z"},{"alias_kind":"pith_short_12","alias_value":"SG4RC72MW6X6","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_16","alias_value":"SG4RC72MW6X6YKDM","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_8","alias_value":"SG4RC72M","created_at":"2026-05-18T12:28:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:SG4RC72MW6X6YKDMRFFS3Q4BX4","target":"record","payload":{"canonical_record":{"source":{"id":"1403.2319","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-03-10T17:49:37Z","cross_cats_sorted":[],"title_canon_sha256":"9e76a7bc1db9f1df0ef0d9ab293389e84c84e5304ce10f4361b09c68764900ba","abstract_canon_sha256":"1761f4b796cc8a7f0ac6601a264c10d22fd413241adf352d9520d25d767eec0d"},"schema_version":"1.0"},"canonical_sha256":"91b9117f4cb7afec286c894b2dc381bf37d9c801c9a138aab5cfa0b49dcca01f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:41:10.140117Z","signature_b64":"LPYKl/WZ4Ir0cs13DxHu3T3rY3qxt46lbIFbn+ZCpp2DIr962iy5PHK5rlcqgmcPlgQWrTkJ8S6G5cEmGlAbCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"91b9117f4cb7afec286c894b2dc381bf37d9c801c9a138aab5cfa0b49dcca01f","last_reissued_at":"2026-05-18T02:41:10.139460Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:41:10.139460Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1403.2319","source_version":2,"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-18T02:41:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5NRzYNPhZ0nlfo0iB/w0qpGXqYAS2Ylg3GiV8lHfvZ/HBC5YjfhtX7pvYeaUs44Y9Fexf0Hhvl/XyyyQmSm/Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T02:05:03.360360Z"},"content_sha256":"fb7060335a2053f38fedecbcb38de2e8e8d9d44c9e8eeaaa6e4d98c3f2e63c3d","schema_version":"1.0","event_id":"sha256:fb7060335a2053f38fedecbcb38de2e8e8d9d44c9e8eeaaa6e4d98c3f2e63c3d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:SG4RC72MW6X6YKDMRFFS3Q4BX4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Speeding Up Logico-Numerical Strategy Iteration (extended version)","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"David Monniaux, Peter Schrammel","submitted_at":"2014-03-10T17:49:37Z","abstract_excerpt":"We introduce an efficient combination of polyhedral analysis and predicate partitioning. Template polyhedral analysis abstracts numerical variables inside a program by one polyhedron per control location, with a priori fixed directions for the faces. The strongest inductive invariant in such an abstract domain may be computed by upward strategy iteration. If the transition relation includes disjunctions and existential quantifiers (a succinct representation for an exponential set of paths), this invariant can be computed by a combination of strategy iteration and satisfiability modulo theory ("},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1403.2319","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:41:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3gANBvC+R38Ok0dzp9U6a3BBK+POF2DzPGlL6uskX37rgZ3VUHewmad9pcYihrTQJIEzRhHl+NsSTixCUNTaAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T02:05:03.360984Z"},"content_sha256":"6f51bd68dc4ea4c1181026ef27c47c1d4b7270771527ac53a6ba70676f854439","schema_version":"1.0","event_id":"sha256:6f51bd68dc4ea4c1181026ef27c47c1d4b7270771527ac53a6ba70676f854439"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SG4RC72MW6X6YKDMRFFS3Q4BX4/bundle.json","state_url":"https://pith.science/pith/SG4RC72MW6X6YKDMRFFS3Q4BX4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SG4RC72MW6X6YKDMRFFS3Q4BX4/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-06-08T02:05:03Z","links":{"resolver":"https://pith.science/pith/SG4RC72MW6X6YKDMRFFS3Q4BX4","bundle":"https://pith.science/pith/SG4RC72MW6X6YKDMRFFS3Q4BX4/bundle.json","state":"https://pith.science/pith/SG4RC72MW6X6YKDMRFFS3Q4BX4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SG4RC72MW6X6YKDMRFFS3Q4BX4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:SG4RC72MW6X6YKDMRFFS3Q4BX4","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":"1761f4b796cc8a7f0ac6601a264c10d22fd413241adf352d9520d25d767eec0d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-03-10T17:49:37Z","title_canon_sha256":"9e76a7bc1db9f1df0ef0d9ab293389e84c84e5304ce10f4361b09c68764900ba"},"schema_version":"1.0","source":{"id":"1403.2319","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1403.2319","created_at":"2026-05-18T02:41:10Z"},{"alias_kind":"arxiv_version","alias_value":"1403.2319v2","created_at":"2026-05-18T02:41:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1403.2319","created_at":"2026-05-18T02:41:10Z"},{"alias_kind":"pith_short_12","alias_value":"SG4RC72MW6X6","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_16","alias_value":"SG4RC72MW6X6YKDM","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_8","alias_value":"SG4RC72M","created_at":"2026-05-18T12:28:49Z"}],"graph_snapshots":[{"event_id":"sha256:6f51bd68dc4ea4c1181026ef27c47c1d4b7270771527ac53a6ba70676f854439","target":"graph","created_at":"2026-05-18T02:41:10Z","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 introduce an efficient combination of polyhedral analysis and predicate partitioning. Template polyhedral analysis abstracts numerical variables inside a program by one polyhedron per control location, with a priori fixed directions for the faces. The strongest inductive invariant in such an abstract domain may be computed by upward strategy iteration. If the transition relation includes disjunctions and existential quantifiers (a succinct representation for an exponential set of paths), this invariant can be computed by a combination of strategy iteration and satisfiability modulo theory (","authors_text":"David Monniaux, Peter Schrammel","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-03-10T17:49:37Z","title":"Speeding Up Logico-Numerical Strategy Iteration (extended version)"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1403.2319","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:fb7060335a2053f38fedecbcb38de2e8e8d9d44c9e8eeaaa6e4d98c3f2e63c3d","target":"record","created_at":"2026-05-18T02:41:10Z","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":"1761f4b796cc8a7f0ac6601a264c10d22fd413241adf352d9520d25d767eec0d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-03-10T17:49:37Z","title_canon_sha256":"9e76a7bc1db9f1df0ef0d9ab293389e84c84e5304ce10f4361b09c68764900ba"},"schema_version":"1.0","source":{"id":"1403.2319","kind":"arxiv","version":2}},"canonical_sha256":"91b9117f4cb7afec286c894b2dc381bf37d9c801c9a138aab5cfa0b49dcca01f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"91b9117f4cb7afec286c894b2dc381bf37d9c801c9a138aab5cfa0b49dcca01f","first_computed_at":"2026-05-18T02:41:10.139460Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:41:10.139460Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LPYKl/WZ4Ir0cs13DxHu3T3rY3qxt46lbIFbn+ZCpp2DIr962iy5PHK5rlcqgmcPlgQWrTkJ8S6G5cEmGlAbCg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:41:10.140117Z","signed_message":"canonical_sha256_bytes"},"source_id":"1403.2319","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fb7060335a2053f38fedecbcb38de2e8e8d9d44c9e8eeaaa6e4d98c3f2e63c3d","sha256:6f51bd68dc4ea4c1181026ef27c47c1d4b7270771527ac53a6ba70676f854439"],"state_sha256":"18ca1a77a0a3d42443c1de71e3ef046fddafffe46766ea1dfc6c704a7d8aa540"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5OGkZ8HzMy17APYxHKRYztIVqMMssYDZvIyN+GS28HEfAxtDCVtKO5Q75TMhJOfTeC64xt2tQVza7CWlXAtlAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-08T02:05:03.365586Z","bundle_sha256":"b09c4d0c615594a590343271678a2329183be759c3ce2c4ab359602fbacbff8b"}}