{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:UFUYKPMAZKD7H6V4ROEZ6AWJ45","short_pith_number":"pith:UFUYKPMA","canonical_record":{"source":{"id":"1502.04464","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-02-16T09:08:23Z","cross_cats_sorted":[],"title_canon_sha256":"6631c79e3c8f2fbd22616e0ca71f6383c3fe647a642703292781d22731215e0d","abstract_canon_sha256":"4d6e7681c129742aeb8cdb463cd6d4fe5792fbbb859315747f5a264d7f7423a4"},"schema_version":"1.0"},"canonical_sha256":"a169853d80ca87f3fabc8b899f02c9e7786ee2bfbbd25de9ebcb86f8d5504d61","source":{"kind":"arxiv","id":"1502.04464","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.04464","created_at":"2026-05-18T01:40:58Z"},{"alias_kind":"arxiv_version","alias_value":"1502.04464v3","created_at":"2026-05-18T01:40:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.04464","created_at":"2026-05-18T01:40:58Z"},{"alias_kind":"pith_short_12","alias_value":"UFUYKPMAZKD7","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_16","alias_value":"UFUYKPMAZKD7H6V4","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_8","alias_value":"UFUYKPMA","created_at":"2026-05-18T12:29:44Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:UFUYKPMAZKD7H6V4ROEZ6AWJ45","target":"record","payload":{"canonical_record":{"source":{"id":"1502.04464","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-02-16T09:08:23Z","cross_cats_sorted":[],"title_canon_sha256":"6631c79e3c8f2fbd22616e0ca71f6383c3fe647a642703292781d22731215e0d","abstract_canon_sha256":"4d6e7681c129742aeb8cdb463cd6d4fe5792fbbb859315747f5a264d7f7423a4"},"schema_version":"1.0"},"canonical_sha256":"a169853d80ca87f3fabc8b899f02c9e7786ee2bfbbd25de9ebcb86f8d5504d61","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:40:58.983258Z","signature_b64":"EPxU0ALB7GtoJ5lu+L31LGU7H5OY64jPLNom2NaqIHZk2l5c4GVSGicjC5MhTv4MR+jj2r+BzHDTCmRt7FhHCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a169853d80ca87f3fabc8b899f02c9e7786ee2bfbbd25de9ebcb86f8d5504d61","last_reissued_at":"2026-05-18T01:40:58.982553Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:40:58.982553Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1502.04464","source_version":3,"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-18T01:40:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RSNEwb6ktld7QLrkq/S+FPaEvXIRHhvMcF+RQxXiGw/Y3+2kbQthbm6Z+okqMY7mVRuGWnrvk7Jheb0VG8dqBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T12:26:17.583713Z"},"content_sha256":"d2c06919903e099d4a02c5ecf1fd2d7459d43a1d388b603ec30a68e7dcf03d67","schema_version":"1.0","event_id":"sha256:d2c06919903e099d4a02c5ecf1fd2d7459d43a1d388b603ec30a68e7dcf03d67"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:UFUYKPMAZKD7H6V4ROEZ6AWJ45","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On Counterexample Guided Quantifier Instantiation for Synthesis in CVC4","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Andrew Reynolds, Cesare Tinelli, Clark Barrett, Morgan Deters, Viktor Kuncak","submitted_at":"2015-02-16T09:08:23Z","abstract_excerpt":"We introduce the first program synthesis engine implemented inside an SMT solver. We present an approach that extracts solution functions from unsatisfiability proofs of the negated form of synthesis conjectures. We also discuss novel counterexample-guided techniques for quantifier instantiation that we use to make finding such proofs practically feasible. A particularly important class of specifications are single-invocation properties, for which we present a dedicated algorithm. To support syntax restrictions on generated solutions, our approach can transform a solution found without restric"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.04464","kind":"arxiv","version":3},"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-18T01:40:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"09P/6zAiWib6uzAJGKf8ppILj1ZPeBNon1CMKExrIzfDsSnVoM+SQL0VWcsoz2pc/3d/eX4Q4MYhIXnqJwJ1Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T12:26:17.584066Z"},"content_sha256":"430bedfd87379f7a233b4a9cde98dc0eb5f1d125fead0f25e31f1324ad62c8c0","schema_version":"1.0","event_id":"sha256:430bedfd87379f7a233b4a9cde98dc0eb5f1d125fead0f25e31f1324ad62c8c0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UFUYKPMAZKD7H6V4ROEZ6AWJ45/bundle.json","state_url":"https://pith.science/pith/UFUYKPMAZKD7H6V4ROEZ6AWJ45/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UFUYKPMAZKD7H6V4ROEZ6AWJ45/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-05-30T12:26:17Z","links":{"resolver":"https://pith.science/pith/UFUYKPMAZKD7H6V4ROEZ6AWJ45","bundle":"https://pith.science/pith/UFUYKPMAZKD7H6V4ROEZ6AWJ45/bundle.json","state":"https://pith.science/pith/UFUYKPMAZKD7H6V4ROEZ6AWJ45/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UFUYKPMAZKD7H6V4ROEZ6AWJ45/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:UFUYKPMAZKD7H6V4ROEZ6AWJ45","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":"4d6e7681c129742aeb8cdb463cd6d4fe5792fbbb859315747f5a264d7f7423a4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-02-16T09:08:23Z","title_canon_sha256":"6631c79e3c8f2fbd22616e0ca71f6383c3fe647a642703292781d22731215e0d"},"schema_version":"1.0","source":{"id":"1502.04464","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.04464","created_at":"2026-05-18T01:40:58Z"},{"alias_kind":"arxiv_version","alias_value":"1502.04464v3","created_at":"2026-05-18T01:40:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.04464","created_at":"2026-05-18T01:40:58Z"},{"alias_kind":"pith_short_12","alias_value":"UFUYKPMAZKD7","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_16","alias_value":"UFUYKPMAZKD7H6V4","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_8","alias_value":"UFUYKPMA","created_at":"2026-05-18T12:29:44Z"}],"graph_snapshots":[{"event_id":"sha256:430bedfd87379f7a233b4a9cde98dc0eb5f1d125fead0f25e31f1324ad62c8c0","target":"graph","created_at":"2026-05-18T01:40:58Z","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 the first program synthesis engine implemented inside an SMT solver. We present an approach that extracts solution functions from unsatisfiability proofs of the negated form of synthesis conjectures. We also discuss novel counterexample-guided techniques for quantifier instantiation that we use to make finding such proofs practically feasible. A particularly important class of specifications are single-invocation properties, for which we present a dedicated algorithm. To support syntax restrictions on generated solutions, our approach can transform a solution found without restric","authors_text":"Andrew Reynolds, Cesare Tinelli, Clark Barrett, Morgan Deters, Viktor Kuncak","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-02-16T09:08:23Z","title":"On Counterexample Guided Quantifier Instantiation for Synthesis in CVC4"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.04464","kind":"arxiv","version":3},"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:d2c06919903e099d4a02c5ecf1fd2d7459d43a1d388b603ec30a68e7dcf03d67","target":"record","created_at":"2026-05-18T01:40:58Z","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":"4d6e7681c129742aeb8cdb463cd6d4fe5792fbbb859315747f5a264d7f7423a4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-02-16T09:08:23Z","title_canon_sha256":"6631c79e3c8f2fbd22616e0ca71f6383c3fe647a642703292781d22731215e0d"},"schema_version":"1.0","source":{"id":"1502.04464","kind":"arxiv","version":3}},"canonical_sha256":"a169853d80ca87f3fabc8b899f02c9e7786ee2bfbbd25de9ebcb86f8d5504d61","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a169853d80ca87f3fabc8b899f02c9e7786ee2bfbbd25de9ebcb86f8d5504d61","first_computed_at":"2026-05-18T01:40:58.982553Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:40:58.982553Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"EPxU0ALB7GtoJ5lu+L31LGU7H5OY64jPLNom2NaqIHZk2l5c4GVSGicjC5MhTv4MR+jj2r+BzHDTCmRt7FhHCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:40:58.983258Z","signed_message":"canonical_sha256_bytes"},"source_id":"1502.04464","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d2c06919903e099d4a02c5ecf1fd2d7459d43a1d388b603ec30a68e7dcf03d67","sha256:430bedfd87379f7a233b4a9cde98dc0eb5f1d125fead0f25e31f1324ad62c8c0"],"state_sha256":"a0869426a871f80afa429d1b49694a9106a4703dacde3701dbca4f13e046ad43"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CCXrZMUQuUp2sQMkRFRZmtqu3cuqVbiauqlRYdzNKT4WaPzjyImbeebxdVs13uENMEzA3lE9ekGbbZKUO4nFDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T12:26:17.586147Z","bundle_sha256":"e0f43999a85fc0e88ef6935aca929fbf367ba157536b12ee5fb187d5a8e6501f"}}