{"id":"https://openalex.org/W7161602469","doi":"https://doi.org/10.48550/arxiv.2605.16142","title":"Property-Guided LLM Program Synthesis for Planning","display_name":"Property-Guided LLM Program Synthesis for Planning","publication_year":2026,"publication_date":"2026-05-15","ids":{"openalex":"https://openalex.org/W7161602469","doi":"https://doi.org/10.48550/arxiv.2605.16142"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.16142","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.16142","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.16142","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041513457","display_name":"Augusto B. Corr\u00eaa","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pereira, Andr\u00e9 G.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136437280","display_name":"Andr\u00e9 G. Pereira","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Corr\u00eaa, Augusto B.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5031089257","display_name":"Jendrik Seipp","orcid":"https://orcid.org/0000-0002-2498-8020"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Seipp, Jendrik","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.41350001096725464,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.41350001096725464,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.18379999697208405,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.1445000022649765,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7537999749183655},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6366000175476074},{"id":"https://openalex.org/keywords/counterexample","display_name":"Counterexample","score":0.5896999835968018},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.5803999900817871},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4869000017642975},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.4564000070095062},{"id":"https://openalex.org/keywords/program-synthesis","display_name":"Program synthesis","score":0.4440999925136566},{"id":"https://openalex.org/keywords/program-evaluation","display_name":"Program evaluation","score":0.4097000062465668}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7537999749183655},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6388000249862671},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6366000175476074},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.5896999835968018},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5803999900817871},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4869000017642975},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.4564000070095062},{"id":"https://openalex.org/C2776937632","wikidata":"https://www.wikidata.org/wiki/Q4117718","display_name":"Program synthesis","level":2,"score":0.4440999925136566},{"id":"https://openalex.org/C5395021","wikidata":"https://www.wikidata.org/wiki/Q1061410","display_name":"Program evaluation","level":2,"score":0.4097000062465668},{"id":"https://openalex.org/C80478641","wikidata":"https://www.wikidata.org/wiki/Q195771","display_name":"Sequential analysis","level":2,"score":0.40290001034736633},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.3864000141620636},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.3628000020980835},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.3431999981403351},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3125999867916107},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.30809998512268066},{"id":"https://openalex.org/C206674616","wikidata":"https://www.wikidata.org/wiki/Q7038222","display_name":"Program Design Language","level":2,"score":0.3009999990463257},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.2897999882698059},{"id":"https://openalex.org/C2987117450","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic program","level":3,"score":0.2879999876022339},{"id":"https://openalex.org/C114073186","wikidata":"https://www.wikidata.org/wiki/Q2631895","display_name":"Automated planning and scheduling","level":2,"score":0.2728999853134155},{"id":"https://openalex.org/C2776141515","wikidata":"https://www.wikidata.org/wiki/Q1274479","display_name":"Repetition (rhetorical device)","level":2,"score":0.27129998803138733},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27079999446868896},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.2700999975204468},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.2619999945163727},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.25609999895095825},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.25450000166893005}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.16142","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.16142","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.16142","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.16142","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"LLMs":[0],"have":[1],"shown":[2],"impressive":[3],"success":[4],"in":[5],"program":[6,24,48,74,114,124,279],"synthesis,":[7],"discovering":[8],"programs":[9,79,242],"that":[10,200],"surpass":[11],"prior":[12,233],"solutions.":[13],"However,":[14],"these":[15],"approaches":[16],"rely":[17],"on":[18,45,143,208,223,245],"simple":[19],"numeric":[20],"scores":[21],"to":[22,135,150,176,230,261],"signal":[23],"quality,":[25],"such":[26],"as":[27],"the":[28,31,34,50,93,99,104,113,121,127,133,148,189,197,202,231],"value":[29],"of":[30,36,77,123,257],"solution":[32],"or":[33],"number":[35,122],"passed":[37],"tests.":[38],"Because":[39],"a":[40,47,69,85,88,107,163,177,192,265,268],"score":[41],"offers":[42],"no":[43],"guidance":[44],"why":[46],"failed,":[49],"system":[51],"must":[52],"generate":[53,136],"and":[54,64,102,126,130,195,228,253,277],"evaluate":[55,140,205,262],"many":[56],"candidates":[57],"hoping":[58],"some":[59],"succeed,":[60],"increasing":[61],"LLM":[62,73,105,134,149,272],"inference":[63],"evaluation":[65,100,128],"costs.":[66],"We":[67,139,204],"study":[68],"different":[70],"approach:":[71],"property-guided":[72,271],"synthesis.":[75],"Instead":[76],"scoring":[78],"after":[80],"evaluation,":[81],"we":[82,97],"check":[83],"whether":[84],"candidate":[86,186],"satisfies":[87],"formally":[89],"defined":[90],"property.":[91,203],"When":[92],"property":[94,171,190],"is":[95],"violated,":[96],"stop":[98],"early":[101],"provide":[103],"with":[106,169,212],"concrete":[108],"counterexample":[109],"showing":[110],"exactly":[111],"how":[112],"failed.":[115],"This":[116],"feedback":[117],"drastically":[118],"reduces":[119],"both":[120],"generations":[125],"cost,":[129],"can":[131,274],"guide":[132],"stronger":[137],"programs.":[138],"this":[141,170],"approach":[142,207,237],"PDDL":[144],"planning":[145,210],"domains,":[146],"asking":[147],"synthesize":[151],"direct":[152,222],"heuristic":[153,168],"functions:":[154],"every":[155],"state":[156],"reachable":[157],"by":[158],"strictly":[159,164],"improving":[160,165],"transitions":[161],"has":[162],"successor.":[166],"A":[167,180],"leads":[172],"hill-climbing":[173],"algorithm":[174],"directly":[175],"goal":[178],"state.":[179],"counterexample-guided":[181],"repair":[182],"loop":[183],"generates":[184,238],"one":[185],"program,":[187],"checks":[188],"over":[191],"training":[193],"set,":[194],"returns":[196],"first":[198],"case":[199],"violates":[201],"our":[206,236],"ten":[209],"domains":[211],"an":[213],"out-of-distribution":[214],"test":[215,226],"set.":[216],"The":[217],"synthesized":[218],"heuristics":[219],"are":[220],"effectively":[221],"virtually":[224],"all":[225],"tasks,":[227],"compared":[229],"best":[232],"generation":[234],"method":[235],"seven":[239],"times":[240],"fewer":[241],"per":[243],"domain":[244],"average,":[246],"solves":[247],"more":[248],"tasks":[249],"without":[250],"using":[251],"search,":[252],"requires":[254],"several":[255],"orders":[256],"magnitude":[258],"less":[259],"computation":[260],"candidates.":[263],"Whenever":[264],"problem":[266],"admits":[267],"verifiable":[269],"property,":[270],"synthesis":[273],"reduce":[275],"cost":[276],"improve":[278],"quality.":[280]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-05-19T00:00:00"}