{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:5WFKUGWM7XHKO5ZTWTO2Y3BF6R","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":"b91f271b6633fec56655cf143af40ddb823947d13cfa73413f89198fc44cd3ef","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.AI","submitted_at":"2024-03-06T19:13:53Z","title_canon_sha256":"7833f96fc1a2a0d7190b98a89c63de6da7bee44fbef09f0f02b41d74627f1d45"},"schema_version":"1.0","source":{"id":"2403.03997","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2403.03997","created_at":"2026-07-05T08:23:19Z"},{"alias_kind":"arxiv_version","alias_value":"2403.03997v2","created_at":"2026-07-05T08:23:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2403.03997","created_at":"2026-07-05T08:23:19Z"},{"alias_kind":"pith_short_12","alias_value":"5WFKUGWM7XHK","created_at":"2026-07-05T08:23:19Z"},{"alias_kind":"pith_short_16","alias_value":"5WFKUGWM7XHKO5ZT","created_at":"2026-07-05T08:23:19Z"},{"alias_kind":"pith_short_8","alias_value":"5WFKUGWM","created_at":"2026-07-05T08:23:19Z"}],"graph_snapshots":[{"event_id":"sha256:af2e473cb0a47e5bd4c1444ad2e74d1c0b9adcc81bfe84bb9cbd7d6abe909045","target":"graph","created_at":"2026-07-05T08:23:19Z","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/2403.03997/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Pre-trained Large Language Models (LLMs) are beginning to dominate the discourse around automatic code generation with natural language specifications. In contrast, the best-performing synthesizers in the domain of formal synthesis with precise logical specifications are still based on enumerative algorithms. In this paper, we evaluate the abilities of LLMs to solve formal synthesis benchmarks by carefully crafting a library of prompts for the domain. When one-shot synthesis fails, we propose a novel enumerative synthesis algorithm, which integrates calls to an LLM into a weighted probabilisti","authors_text":"Elizabeth Polgreen, Julian Parsert, Yixuan Li","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.AI","submitted_at":"2024-03-06T19:13:53Z","title":"Guiding Enumerative Program Synthesis with Large Language Models"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2403.03997","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:0c9e88b47da4b809589e737a056f2f9229ffad229f4e9ad083ebbb95a638caa1","target":"record","created_at":"2026-07-05T08:23:19Z","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":"b91f271b6633fec56655cf143af40ddb823947d13cfa73413f89198fc44cd3ef","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.AI","submitted_at":"2024-03-06T19:13:53Z","title_canon_sha256":"7833f96fc1a2a0d7190b98a89c63de6da7bee44fbef09f0f02b41d74627f1d45"},"schema_version":"1.0","source":{"id":"2403.03997","kind":"arxiv","version":2}},"canonical_sha256":"ed8aaa1accfdcea77733b4ddac6c25f44c78aa1e20a511b671b65e572a800211","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ed8aaa1accfdcea77733b4ddac6c25f44c78aa1e20a511b671b65e572a800211","first_computed_at":"2026-07-05T08:23:19.704907Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:23:19.704907Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"U//Fu1BRkscUoLlKd5erNTlJEgbdWMmngBCA+X9+yGzMVXtooh2IV9lyixO+vfPewb9ySO8c5P1FIj/FMMlmDw==","signature_status":"signed_v1","signed_at":"2026-07-05T08:23:19.705395Z","signed_message":"canonical_sha256_bytes"},"source_id":"2403.03997","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0c9e88b47da4b809589e737a056f2f9229ffad229f4e9ad083ebbb95a638caa1","sha256:af2e473cb0a47e5bd4c1444ad2e74d1c0b9adcc81bfe84bb9cbd7d6abe909045"],"state_sha256":"3c3811b637eed56a8dcb892b0f760a1e9603ed3e5b7c6e62b57274cd552cd289"}