{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:EASMWB6AVYK7NQWYXUOFLWLC3Z","short_pith_number":"pith:EASMWB6A","canonical_record":{"source":{"id":"1101.2812","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2011-01-14T13:59:06Z","cross_cats_sorted":["cs.CC","cs.LO","math.OC"],"title_canon_sha256":"de199c0b21ef81b8b541b042b51663e3d97dc9e402ed768988ef91a2a96874f9","abstract_canon_sha256":"86aa6fc7c6550c08500136bf2a85e000a190d7ff7626ed459d810de93c55170e"},"schema_version":"1.0"},"canonical_sha256":"2024cb07c0ae15f6c2d8bd1c55d962de56638f8628182b0e734583f750002504","source":{"kind":"arxiv","id":"1101.2812","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1101.2812","created_at":"2026-05-18T02:03:40Z"},{"alias_kind":"arxiv_version","alias_value":"1101.2812v1","created_at":"2026-05-18T02:03:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1101.2812","created_at":"2026-05-18T02:03:40Z"},{"alias_kind":"pith_short_12","alias_value":"EASMWB6AVYK7","created_at":"2026-05-18T12:26:26Z"},{"alias_kind":"pith_short_16","alias_value":"EASMWB6AVYK7NQWY","created_at":"2026-05-18T12:26:26Z"},{"alias_kind":"pith_short_8","alias_value":"EASMWB6A","created_at":"2026-05-18T12:26:26Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:EASMWB6AVYK7NQWYXUOFLWLC3Z","target":"record","payload":{"canonical_record":{"source":{"id":"1101.2812","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2011-01-14T13:59:06Z","cross_cats_sorted":["cs.CC","cs.LO","math.OC"],"title_canon_sha256":"de199c0b21ef81b8b541b042b51663e3d97dc9e402ed768988ef91a2a96874f9","abstract_canon_sha256":"86aa6fc7c6550c08500136bf2a85e000a190d7ff7626ed459d810de93c55170e"},"schema_version":"1.0"},"canonical_sha256":"2024cb07c0ae15f6c2d8bd1c55d962de56638f8628182b0e734583f750002504","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:03:40.000472Z","signature_b64":"PdvAVkSmSlL80dhB5bS6dbhjdGyAIA7QWP9SZS1ZBqLBMGYJCi3tcy/nuxmlsTf0kzrcxecekdx7EE/aBhWfCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2024cb07c0ae15f6c2d8bd1c55d962de56638f8628182b0e734583f750002504","last_reissued_at":"2026-05-18T02:03:39.999958Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:03:39.999958Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1101.2812","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-18T02:03:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kvPKb6EkWfyMT1UyriziwGJXTJ+o5Kx+6QGIdY9BS8KFOZu8XC0z3d79UilcZSpmESIFciImhJGFGuNqcPlqDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T20:27:14.382500Z"},"content_sha256":"341dbb3fc40d0d7b006a7907e62ef36e97186049f14e50f5b363d7af15bf731f","schema_version":"1.0","event_id":"sha256:341dbb3fc40d0d7b006a7907e62ef36e97186049f14e50f5b363d7af15bf731f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:EASMWB6AVYK7NQWYXUOFLWLC3Z","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Improving Strategies via SMT Solving","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.LO","math.OC"],"primary_cat":"cs.PL","authors_text":"David Monniaux (VERIMAG - Imag), Thomas Martin Gawlitza (VERIMAG - IMAG)","submitted_at":"2011-01-14T13:59:06Z","abstract_excerpt":"We consider the problem of computing numerical invariants of programs by abstract interpretation. Our method eschews two traditional sources of imprecision: (i) the use of widening operators for enforcing convergence within a finite number of iterations (ii) the use of merge operations (often, convex hulls) at the merge points of the control flow graph. It instead computes the least inductive invariant expressible in the domain at a restricted set of program points, and analyzes the rest of the code en bloc. We emphasize that we compute this inductive invariant precisely. For that we extend th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1101.2812","kind":"arxiv","version":1},"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:03:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hCpuAAOC6rHiqVNlTvpcfPJ3LL7xlKSpm+DXXT9c5xmzoGcqvf4irOtuZ633U/qZiMc+Qb/IBqMfBrQtYDUUAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T20:27:14.382988Z"},"content_sha256":"da4df0861be7aeccba9b85357621fe7b79336eef8cdf5edf607bea52133b1575","schema_version":"1.0","event_id":"sha256:da4df0861be7aeccba9b85357621fe7b79336eef8cdf5edf607bea52133b1575"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EASMWB6AVYK7NQWYXUOFLWLC3Z/bundle.json","state_url":"https://pith.science/pith/EASMWB6AVYK7NQWYXUOFLWLC3Z/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EASMWB6AVYK7NQWYXUOFLWLC3Z/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-08T20:27:14Z","links":{"resolver":"https://pith.science/pith/EASMWB6AVYK7NQWYXUOFLWLC3Z","bundle":"https://pith.science/pith/EASMWB6AVYK7NQWYXUOFLWLC3Z/bundle.json","state":"https://pith.science/pith/EASMWB6AVYK7NQWYXUOFLWLC3Z/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EASMWB6AVYK7NQWYXUOFLWLC3Z/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:EASMWB6AVYK7NQWYXUOFLWLC3Z","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":"86aa6fc7c6550c08500136bf2a85e000a190d7ff7626ed459d810de93c55170e","cross_cats_sorted":["cs.CC","cs.LO","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2011-01-14T13:59:06Z","title_canon_sha256":"de199c0b21ef81b8b541b042b51663e3d97dc9e402ed768988ef91a2a96874f9"},"schema_version":"1.0","source":{"id":"1101.2812","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1101.2812","created_at":"2026-05-18T02:03:40Z"},{"alias_kind":"arxiv_version","alias_value":"1101.2812v1","created_at":"2026-05-18T02:03:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1101.2812","created_at":"2026-05-18T02:03:40Z"},{"alias_kind":"pith_short_12","alias_value":"EASMWB6AVYK7","created_at":"2026-05-18T12:26:26Z"},{"alias_kind":"pith_short_16","alias_value":"EASMWB6AVYK7NQWY","created_at":"2026-05-18T12:26:26Z"},{"alias_kind":"pith_short_8","alias_value":"EASMWB6A","created_at":"2026-05-18T12:26:26Z"}],"graph_snapshots":[{"event_id":"sha256:da4df0861be7aeccba9b85357621fe7b79336eef8cdf5edf607bea52133b1575","target":"graph","created_at":"2026-05-18T02:03:40Z","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 consider the problem of computing numerical invariants of programs by abstract interpretation. Our method eschews two traditional sources of imprecision: (i) the use of widening operators for enforcing convergence within a finite number of iterations (ii) the use of merge operations (often, convex hulls) at the merge points of the control flow graph. It instead computes the least inductive invariant expressible in the domain at a restricted set of program points, and analyzes the rest of the code en bloc. We emphasize that we compute this inductive invariant precisely. For that we extend th","authors_text":"David Monniaux (VERIMAG - Imag), Thomas Martin Gawlitza (VERIMAG - IMAG)","cross_cats":["cs.CC","cs.LO","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2011-01-14T13:59:06Z","title":"Improving Strategies via SMT Solving"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1101.2812","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:341dbb3fc40d0d7b006a7907e62ef36e97186049f14e50f5b363d7af15bf731f","target":"record","created_at":"2026-05-18T02:03:40Z","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":"86aa6fc7c6550c08500136bf2a85e000a190d7ff7626ed459d810de93c55170e","cross_cats_sorted":["cs.CC","cs.LO","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2011-01-14T13:59:06Z","title_canon_sha256":"de199c0b21ef81b8b541b042b51663e3d97dc9e402ed768988ef91a2a96874f9"},"schema_version":"1.0","source":{"id":"1101.2812","kind":"arxiv","version":1}},"canonical_sha256":"2024cb07c0ae15f6c2d8bd1c55d962de56638f8628182b0e734583f750002504","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2024cb07c0ae15f6c2d8bd1c55d962de56638f8628182b0e734583f750002504","first_computed_at":"2026-05-18T02:03:39.999958Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:03:39.999958Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"PdvAVkSmSlL80dhB5bS6dbhjdGyAIA7QWP9SZS1ZBqLBMGYJCi3tcy/nuxmlsTf0kzrcxecekdx7EE/aBhWfCw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:03:40.000472Z","signed_message":"canonical_sha256_bytes"},"source_id":"1101.2812","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:341dbb3fc40d0d7b006a7907e62ef36e97186049f14e50f5b363d7af15bf731f","sha256:da4df0861be7aeccba9b85357621fe7b79336eef8cdf5edf607bea52133b1575"],"state_sha256":"0b9f09c543df625950531f1c0c5c321d068928869ad1b222ed1ca71298a87f15"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Lt8j7RsQ/HYQHqY1vr0M+VvNQxfi8kleYPZJ9qHYYKIY5Hhegh2+x5nVvTOyq/VJE9CXr690zC+fwpymqo3bCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-08T20:27:14.385698Z","bundle_sha256":"080e4c5c852ea78d03d5da85300b12d02c3db8835da04fac22e223516344cc0a"}}