{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:JCJ3WBWHCXUOARVZFBGEEGY5EU","short_pith_number":"pith:JCJ3WBWH","canonical_record":{"source":{"id":"1510.08393","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-10-28T17:52:31Z","cross_cats_sorted":[],"title_canon_sha256":"41d612da81f13acd2f3891d652fd0e3c5a9849d61de4fcd3a9c3c1f193355fc0","abstract_canon_sha256":"39a69df2b862197e8dd9f858ba22d7640bfa807f39cda8f925f9d4b4784f416a"},"schema_version":"1.0"},"canonical_sha256":"4893bb06c715e8e046b9284c421b1d25198f229d96a4735a6bef93efe2dc866c","source":{"kind":"arxiv","id":"1510.08393","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1510.08393","created_at":"2026-05-18T01:00:46Z"},{"alias_kind":"arxiv_version","alias_value":"1510.08393v2","created_at":"2026-05-18T01:00:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1510.08393","created_at":"2026-05-18T01:00:46Z"},{"alias_kind":"pith_short_12","alias_value":"JCJ3WBWHCXUO","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_16","alias_value":"JCJ3WBWHCXUOARVZ","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_8","alias_value":"JCJ3WBWH","created_at":"2026-05-18T12:29:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:JCJ3WBWHCXUOARVZFBGEEGY5EU","target":"record","payload":{"canonical_record":{"source":{"id":"1510.08393","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-10-28T17:52:31Z","cross_cats_sorted":[],"title_canon_sha256":"41d612da81f13acd2f3891d652fd0e3c5a9849d61de4fcd3a9c3c1f193355fc0","abstract_canon_sha256":"39a69df2b862197e8dd9f858ba22d7640bfa807f39cda8f925f9d4b4784f416a"},"schema_version":"1.0"},"canonical_sha256":"4893bb06c715e8e046b9284c421b1d25198f229d96a4735a6bef93efe2dc866c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:00:46.140820Z","signature_b64":"c2Y6XvVYF8NN3HAIn0qZ5oT0MzbZNndA3SIWJTB6WN7nPW8xkmaq9awpaV+Prq2lAOE98U7yoQ3sX9ZxWSHLBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4893bb06c715e8e046b9284c421b1d25198f229d96a4735a6bef93efe2dc866c","last_reissued_at":"2026-05-18T01:00:46.140279Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:00:46.140279Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1510.08393","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-18T01:00:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xSbSP2CZvfm0n54GHvI+LXmzDHDY1CrRdwu4GJZJcDjiRLPSnCD4/qG39B931ZvrlSEQPK59+LGG8w/OJQoiBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T21:44:19.811422Z"},"content_sha256":"b4ac2db50b9c93181c6d98bf500fd93e819b0230192aec8712ff660b6df985ac","schema_version":"1.0","event_id":"sha256:b4ac2db50b9c93181c6d98bf500fd93e819b0230192aec8712ff660b6df985ac"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:JCJ3WBWHCXUOARVZFBGEEGY5EU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"What's Decidable about Syntax-Guided Synthesis?","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Benjamin Caulfield, Markus N. Rabe, Sanjit A. Seshia, Stavros Tripakis","submitted_at":"2015-10-28T17:52:31Z","abstract_excerpt":"Syntax-guided synthesis (SyGuS) is a recently proposed framework for program synthesis problems. The SyGuS problem is to find an expression or program generated by a given grammar that meets a correctness specification. Correctness specifications are given as formulas in suitable logical theories, typically amongst those studied in satisfiability modulo theories (SMT).\n  In this work, we analyze the decidability of the SyGuS problem for different classes of grammars and correctness specifications. We prove that the SyGuS problem is undecidable for the theory of equality with uninterpreted func"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1510.08393","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-18T01:00:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fxgjN0g1r8wMAnC6uPnMgi2f3TZr9CidEl9BN0HxnmYpEV9ksxLWEJ8vQqqx9nGKWg6Myc15126Wb4/K0dApBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T21:44:19.811773Z"},"content_sha256":"bb0b80ae4a922b85fec7145e605a81e84982babfb24b2d395ae72ba8dd042e3b","schema_version":"1.0","event_id":"sha256:bb0b80ae4a922b85fec7145e605a81e84982babfb24b2d395ae72ba8dd042e3b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JCJ3WBWHCXUOARVZFBGEEGY5EU/bundle.json","state_url":"https://pith.science/pith/JCJ3WBWHCXUOARVZFBGEEGY5EU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JCJ3WBWHCXUOARVZFBGEEGY5EU/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-02T21:44:19Z","links":{"resolver":"https://pith.science/pith/JCJ3WBWHCXUOARVZFBGEEGY5EU","bundle":"https://pith.science/pith/JCJ3WBWHCXUOARVZFBGEEGY5EU/bundle.json","state":"https://pith.science/pith/JCJ3WBWHCXUOARVZFBGEEGY5EU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JCJ3WBWHCXUOARVZFBGEEGY5EU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:JCJ3WBWHCXUOARVZFBGEEGY5EU","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":"39a69df2b862197e8dd9f858ba22d7640bfa807f39cda8f925f9d4b4784f416a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-10-28T17:52:31Z","title_canon_sha256":"41d612da81f13acd2f3891d652fd0e3c5a9849d61de4fcd3a9c3c1f193355fc0"},"schema_version":"1.0","source":{"id":"1510.08393","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1510.08393","created_at":"2026-05-18T01:00:46Z"},{"alias_kind":"arxiv_version","alias_value":"1510.08393v2","created_at":"2026-05-18T01:00:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1510.08393","created_at":"2026-05-18T01:00:46Z"},{"alias_kind":"pith_short_12","alias_value":"JCJ3WBWHCXUO","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_16","alias_value":"JCJ3WBWHCXUOARVZ","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_8","alias_value":"JCJ3WBWH","created_at":"2026-05-18T12:29:27Z"}],"graph_snapshots":[{"event_id":"sha256:bb0b80ae4a922b85fec7145e605a81e84982babfb24b2d395ae72ba8dd042e3b","target":"graph","created_at":"2026-05-18T01:00:46Z","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":"Syntax-guided synthesis (SyGuS) is a recently proposed framework for program synthesis problems. The SyGuS problem is to find an expression or program generated by a given grammar that meets a correctness specification. Correctness specifications are given as formulas in suitable logical theories, typically amongst those studied in satisfiability modulo theories (SMT).\n  In this work, we analyze the decidability of the SyGuS problem for different classes of grammars and correctness specifications. We prove that the SyGuS problem is undecidable for the theory of equality with uninterpreted func","authors_text":"Benjamin Caulfield, Markus N. Rabe, Sanjit A. Seshia, Stavros Tripakis","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-10-28T17:52:31Z","title":"What's Decidable about Syntax-Guided Synthesis?"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1510.08393","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:b4ac2db50b9c93181c6d98bf500fd93e819b0230192aec8712ff660b6df985ac","target":"record","created_at":"2026-05-18T01:00:46Z","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":"39a69df2b862197e8dd9f858ba22d7640bfa807f39cda8f925f9d4b4784f416a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-10-28T17:52:31Z","title_canon_sha256":"41d612da81f13acd2f3891d652fd0e3c5a9849d61de4fcd3a9c3c1f193355fc0"},"schema_version":"1.0","source":{"id":"1510.08393","kind":"arxiv","version":2}},"canonical_sha256":"4893bb06c715e8e046b9284c421b1d25198f229d96a4735a6bef93efe2dc866c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4893bb06c715e8e046b9284c421b1d25198f229d96a4735a6bef93efe2dc866c","first_computed_at":"2026-05-18T01:00:46.140279Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:00:46.140279Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"c2Y6XvVYF8NN3HAIn0qZ5oT0MzbZNndA3SIWJTB6WN7nPW8xkmaq9awpaV+Prq2lAOE98U7yoQ3sX9ZxWSHLBg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:00:46.140820Z","signed_message":"canonical_sha256_bytes"},"source_id":"1510.08393","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b4ac2db50b9c93181c6d98bf500fd93e819b0230192aec8712ff660b6df985ac","sha256:bb0b80ae4a922b85fec7145e605a81e84982babfb24b2d395ae72ba8dd042e3b"],"state_sha256":"64b9f7d3895d7b56cc828955087b5963f0a04c70e7a067175d720741ae24de49"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Aix1ZHJPQwc32nKasGMqAz++gdKagBz+t7fve2wHe06cwPlnkz9bNtLShUDW8e/99xt5SA1UkCzOcgRKav7TBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T21:44:19.813944Z","bundle_sha256":"a389db7eb46f90b43d994488283b19907a34d72c3648b6d5afc1b5a6cad1ee8f"}}