{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:IQ3HM2FBP7ACHVGUBUKDOC5PZ7","short_pith_number":"pith:IQ3HM2FB","canonical_record":{"source":{"id":"2112.05304","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2021-12-10T02:47:44Z","cross_cats_sorted":[],"title_canon_sha256":"1e977d24ee94b6836eb55510932a80a7ba11f38ac4cec53424672f712fa3d3f9","abstract_canon_sha256":"434576eed9f861ff8a4947d45df18b61d21f4cf2d74d1cbe44a739fae65273f5"},"schema_version":"1.0"},"canonical_sha256":"44367668a17fc023d4d40d14370bafcfe10666d4a28f558400d80af6a64515f4","source":{"kind":"arxiv","id":"2112.05304","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2112.05304","created_at":"2026-07-05T03:39:39Z"},{"alias_kind":"arxiv_version","alias_value":"2112.05304v1","created_at":"2026-07-05T03:39:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2112.05304","created_at":"2026-07-05T03:39:39Z"},{"alias_kind":"pith_short_12","alias_value":"IQ3HM2FBP7AC","created_at":"2026-07-05T03:39:39Z"},{"alias_kind":"pith_short_16","alias_value":"IQ3HM2FBP7ACHVGU","created_at":"2026-07-05T03:39:39Z"},{"alias_kind":"pith_short_8","alias_value":"IQ3HM2FB","created_at":"2026-07-05T03:39:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:IQ3HM2FBP7ACHVGUBUKDOC5PZ7","target":"record","payload":{"canonical_record":{"source":{"id":"2112.05304","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2021-12-10T02:47:44Z","cross_cats_sorted":[],"title_canon_sha256":"1e977d24ee94b6836eb55510932a80a7ba11f38ac4cec53424672f712fa3d3f9","abstract_canon_sha256":"434576eed9f861ff8a4947d45df18b61d21f4cf2d74d1cbe44a739fae65273f5"},"schema_version":"1.0"},"canonical_sha256":"44367668a17fc023d4d40d14370bafcfe10666d4a28f558400d80af6a64515f4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:39:39.191724Z","signature_b64":"cTKF4Ve8+zatN/DUD0IwApDNMIT6MssATab5j+C9a6iMqp2FPZxApGuuWinWr6ynKMum3bPzKSYBpiWYAon5Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"44367668a17fc023d4d40d14370bafcfe10666d4a28f558400d80af6a64515f4","last_reissued_at":"2026-07-05T03:39:39.191365Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:39:39.191365Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2112.05304","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-07-05T03:39:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1Wwi44cZwg58IDu7L6Rj9mV1VDG1IHXtMYUxjs5DzBkJs0Jr05e9rYgaurnB5OEBg39zvTAFsK328fa9lIPnCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-09T00:42:49.795733Z"},"content_sha256":"d3b134e4208d6224eaf1551fa00a514d2f4e3352037ff7d56d0e5158cefced03","schema_version":"1.0","event_id":"sha256:d3b134e4208d6224eaf1551fa00a514d2f4e3352037ff7d56d0e5158cefced03"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:IQ3HM2FBP7ACHVGUBUKDOC5PZ7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Inferring Invariants with Quantifier Alternations: Taming the Search Space Explosion","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.PL","authors_text":"Alex Aiken, Jason R. Koenig, Oded Padon, Sharon Shoham","submitted_at":"2021-12-10T02:47:44Z","abstract_excerpt":"We present a PDR/IC3 algorithm for finding inductive invariants with quantifier alternations. We tackle scalability issues that arise due to the large search space of quantified invariants by combining a breadth-first search strategy and a new syntactic form for quantifier-free bodies. The breadth-first strategy prevents inductive generalization from getting stuck in regions of the search space that are expensive to search and focuses instead on lemmas that are easy to discover. The new syntactic form is well-suited to lemmas with quantifier alternations by allowing both limited conjunction an"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2112.05304","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2112.05304/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T03:39:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+HvI5fUeaukHa8Q+crF44nTDaaTlUk4CIv/E9Voh2gn1OYD3cmA0cgXccBI65Ll0c5Jm0UEogrD+QdKWcalxAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-09T00:42:49.796112Z"},"content_sha256":"62c40fa43ca6246b9d0625b245fcb85fcaab7d0b148b2a1a11edf24f12ed2b58","schema_version":"1.0","event_id":"sha256:62c40fa43ca6246b9d0625b245fcb85fcaab7d0b148b2a1a11edf24f12ed2b58"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IQ3HM2FBP7ACHVGUBUKDOC5PZ7/bundle.json","state_url":"https://pith.science/pith/IQ3HM2FBP7ACHVGUBUKDOC5PZ7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IQ3HM2FBP7ACHVGUBUKDOC5PZ7/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-07-09T00:42:49Z","links":{"resolver":"https://pith.science/pith/IQ3HM2FBP7ACHVGUBUKDOC5PZ7","bundle":"https://pith.science/pith/IQ3HM2FBP7ACHVGUBUKDOC5PZ7/bundle.json","state":"https://pith.science/pith/IQ3HM2FBP7ACHVGUBUKDOC5PZ7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IQ3HM2FBP7ACHVGUBUKDOC5PZ7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:IQ3HM2FBP7ACHVGUBUKDOC5PZ7","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":"434576eed9f861ff8a4947d45df18b61d21f4cf2d74d1cbe44a739fae65273f5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2021-12-10T02:47:44Z","title_canon_sha256":"1e977d24ee94b6836eb55510932a80a7ba11f38ac4cec53424672f712fa3d3f9"},"schema_version":"1.0","source":{"id":"2112.05304","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2112.05304","created_at":"2026-07-05T03:39:39Z"},{"alias_kind":"arxiv_version","alias_value":"2112.05304v1","created_at":"2026-07-05T03:39:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2112.05304","created_at":"2026-07-05T03:39:39Z"},{"alias_kind":"pith_short_12","alias_value":"IQ3HM2FBP7AC","created_at":"2026-07-05T03:39:39Z"},{"alias_kind":"pith_short_16","alias_value":"IQ3HM2FBP7ACHVGU","created_at":"2026-07-05T03:39:39Z"},{"alias_kind":"pith_short_8","alias_value":"IQ3HM2FB","created_at":"2026-07-05T03:39:39Z"}],"graph_snapshots":[{"event_id":"sha256:62c40fa43ca6246b9d0625b245fcb85fcaab7d0b148b2a1a11edf24f12ed2b58","target":"graph","created_at":"2026-07-05T03:39:39Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2112.05304/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We present a PDR/IC3 algorithm for finding inductive invariants with quantifier alternations. We tackle scalability issues that arise due to the large search space of quantified invariants by combining a breadth-first search strategy and a new syntactic form for quantifier-free bodies. The breadth-first strategy prevents inductive generalization from getting stuck in regions of the search space that are expensive to search and focuses instead on lemmas that are easy to discover. The new syntactic form is well-suited to lemmas with quantifier alternations by allowing both limited conjunction an","authors_text":"Alex Aiken, Jason R. Koenig, Oded Padon, Sharon Shoham","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2021-12-10T02:47:44Z","title":"Inferring Invariants with Quantifier Alternations: Taming the Search Space Explosion"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2112.05304","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:d3b134e4208d6224eaf1551fa00a514d2f4e3352037ff7d56d0e5158cefced03","target":"record","created_at":"2026-07-05T03:39:39Z","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":"434576eed9f861ff8a4947d45df18b61d21f4cf2d74d1cbe44a739fae65273f5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2021-12-10T02:47:44Z","title_canon_sha256":"1e977d24ee94b6836eb55510932a80a7ba11f38ac4cec53424672f712fa3d3f9"},"schema_version":"1.0","source":{"id":"2112.05304","kind":"arxiv","version":1}},"canonical_sha256":"44367668a17fc023d4d40d14370bafcfe10666d4a28f558400d80af6a64515f4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"44367668a17fc023d4d40d14370bafcfe10666d4a28f558400d80af6a64515f4","first_computed_at":"2026-07-05T03:39:39.191365Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:39:39.191365Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"cTKF4Ve8+zatN/DUD0IwApDNMIT6MssATab5j+C9a6iMqp2FPZxApGuuWinWr6ynKMum3bPzKSYBpiWYAon5Bw==","signature_status":"signed_v1","signed_at":"2026-07-05T03:39:39.191724Z","signed_message":"canonical_sha256_bytes"},"source_id":"2112.05304","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d3b134e4208d6224eaf1551fa00a514d2f4e3352037ff7d56d0e5158cefced03","sha256:62c40fa43ca6246b9d0625b245fcb85fcaab7d0b148b2a1a11edf24f12ed2b58"],"state_sha256":"748dfc5a081330bdd79edb0a2fa6a4bafac16a27cb5f0f6f60cb678c945da6ff"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UtzpB1o/oy4u0+5KHWC1JhawZhx8JxL0m8+wmBJRkl/duEPoScWX2J2y+iaOvdJO1+URLXelRfgN3i1N8Yh5DQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-09T00:42:49.798222Z","bundle_sha256":"5598f115adf449dc87a80b91888eb57fea0759d6c7fe294240c1db0726f3d303"}}