{"id":"https://openalex.org/W4409310733","doi":"https://doi.org/10.1145/3720470","title":"LOUD: Synthesizing Strongest and Weakest Specifications","display_name":"LOUD: Synthesizing Strongest and Weakest Specifications","publication_year":2025,"publication_date":"2025-04-09","ids":{"openalex":"https://openalex.org/W4409310733","doi":"https://doi.org/10.1145/3720470"},"language":"en","primary_location":{"id":"doi:10.1145/3720470","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3720470","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3720470","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3720470","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086879386","display_name":"Kanghee Park","orcid":"https://orcid.org/0009-0005-7983-233X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kanghee Park","raw_affiliation_strings":["University of California at San Diego, San Diego, USA"],"raw_orcid":"https://orcid.org/0009-0005-7983-233X","affiliations":[{"raw_affiliation_string":"University of California at San Diego, San Diego, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043476448","display_name":"Xiaosong Peng","orcid":"https://orcid.org/0000-0001-8613-3506"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xuanyu Peng","raw_affiliation_strings":["University of California at San Diego, San Diego, USA"],"raw_orcid":"https://orcid.org/0000-0001-8613-3506","affiliations":[{"raw_affiliation_string":"University of California at San Diego, San Diego, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089920000","display_name":"Loris D\u2019Antoni","orcid":"https://orcid.org/0000-0001-9625-4037"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Loris D'Antoni","raw_affiliation_strings":["University of California at San Diego, San Diego, USA"],"raw_orcid":"https://orcid.org/0000-0001-9625-4037","affiliations":[{"raw_affiliation_string":"University of California at San Diego, San Diego, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6741,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.71187447,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"9","issue":"OOPSLA1","first_page":"956","last_page":"983"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9997000098228455,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9997000098228455,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9979000091552734,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41031134128570557},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.39041662216186523},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.34668493270874023},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.13648805022239685}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41031134128570557},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.39041662216186523},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.34668493270874023},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.13648805022239685}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3720470","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3720470","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3720470","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3720470","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3720470","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3720470","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2783388421","display_name":"FMitF : Track I: Aligning Code-Generating Models with Formal Specifications","funder_award_id":"2422214","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3132010992","display_name":"SHF: Medium: Compositional Semantics-Guided Synthesis","funder_award_id":"2506134","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8963918362","display_name":"SHF: Medium: Reasoning about Multiplicity in the Machine Learning Pipeline","funder_award_id":"2446711","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409310733.pdf","grobid_xml":"https://content.openalex.org/works/W4409310733.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W145069693","https://openalex.org/W1500085611","https://openalex.org/W1568212182","https://openalex.org/W1908449836","https://openalex.org/W1912569824","https://openalex.org/W1970168990","https://openalex.org/W2043100293","https://openalex.org/W2052286082","https://openalex.org/W2103953153","https://openalex.org/W2110908283","https://openalex.org/W2117436651","https://openalex.org/W2123858370","https://openalex.org/W2133612077","https://openalex.org/W2150628379","https://openalex.org/W2163219500","https://openalex.org/W2293309991","https://openalex.org/W2322933071","https://openalex.org/W2416392025","https://openalex.org/W2559071439","https://openalex.org/W2571456046","https://openalex.org/W2572008600","https://openalex.org/W2604203786","https://openalex.org/W2778034045","https://openalex.org/W2798609500","https://openalex.org/W2803455449","https://openalex.org/W2949895386","https://openalex.org/W2974477827","https://openalex.org/W2987907651","https://openalex.org/W3021770639","https://openalex.org/W3033394649","https://openalex.org/W3033865919","https://openalex.org/W3040652710","https://openalex.org/W3104094248","https://openalex.org/W3106729728","https://openalex.org/W3157256658","https://openalex.org/W3192343331","https://openalex.org/W3205111252","https://openalex.org/W3205423569","https://openalex.org/W3207402727","https://openalex.org/W4235733131","https://openalex.org/W4281618949","https://openalex.org/W4387673994","https://openalex.org/W4393942723","https://openalex.org/W6968101551"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"This":[0,149,191],"paper":[1,192],"tackles":[2],"the":[3,64,94,97,114,216,232],"problem":[4],"of":[5,40,60,108,113,129,215,260],"synthesizing":[6,204],"specifications":[7,15],"for":[8,22,32,66,122,157,184,203,219,230,246],"nondeterministic":[9,24,34,155,266],"programs.":[10],"For":[11],"such":[12,110],"programs,":[13,267,272],"useful":[14],"can":[16,176,222,252],"capture":[17],"demonic":[18,189],"properties,":[19,29],"which":[20,30,47,67,82,251],"hold":[21,31],"every":[23],"execution,":[25],"but":[26],"also":[27],"angelic":[28,187],"some":[33],"execution.":[35],"We":[36,227],"build":[37],"on":[38],"top":[39],"a":[41,52,58,72,78,102,118,199,242],"recently":[42],"proposed":[43],"spyro":[44],"framework":[45,150],"in":[46,81,93,166,235,241,249,262,277],"given":[48],"(":[49,75],"i":[50],")":[51,77],"quantifier-free":[53],"query":[54,217],"\u03a8":[55,130,139],"posed":[56],"about":[57],"set":[59],"function":[61],"definitions":[62],"(i.e.,":[63,213],"behavior":[65],"we":[68],"want":[69],"to":[70,87,100,154,171,255],"generate":[71],"specification),":[73],"and":[74,131,140,174,188,197,209,238,257,265,273],"ii":[76],"language":[79,95],"\u2112":[80,120,207,211],"each":[83,112],"extracted":[84],"property":[85],"is":[86,99,117,126,133,141,182],"be":[88,253],"expressed":[89,248],"(we":[90],"call":[91],"properties":[92,269],"\u2112-properties),":[96],"goal":[98],"synthesize":[101,274],"conjunction":[103],"\u2227":[104],"\ud835\udc56":[105,107,116,125,147],"\ud835\udf11":[106,115,124,146],"\u2112-properties":[109],"that":[111,137,221],"strongest":[119,206],"-consequence":[121],"\u03a8:":[123],"an":[127],"overapproximation":[128],"there":[132],"no":[134],"other":[135],"\u2112-property":[136],"over-approximates":[138],"strictly":[142],"more":[143],"precise":[144],"than":[145],".":[148,226],"does":[151,161],"not":[152,162],"apply":[153],"programs":[156],"two":[158,195],"reasons:":[159],"it":[160,175,181],"support":[163],"existential":[164,224],"quantifiers":[165,225,233],"queries":[167,220,237],"(which":[168],"are":[169],"necessary":[170],"expressing":[172],"nondeterminism)":[173],"only":[177],"compute":[178],"\u2112-consequences,":[179],"i.e.,":[180],"unsuitable":[183],"capturing":[185],"both":[186,205,263],"properties.":[190],"addresses":[193],"these":[194],"limitations":[196],"presents":[198],"framework,":[200],"loud":[201,236,250],",":[202,245],"-consequences":[208],"weakest":[210],"-implicants":[212],"under-approximations":[214],"\u03a8)":[218],"involve":[223],"devise":[228],"algorithms":[229],"handling":[231],"appearing":[234],"implement":[239],"them":[240],"solver,":[243],"aspire":[244],"problems":[247],"used":[254],"describe":[256],"identify":[258],"sources":[259],"bugs":[261],"deterministic":[264],"extract":[268],"from":[270],"concurrent":[271],"winning":[275],"strategies":[276],"two-player":[278],"games.":[279]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-08-24T07:32:12.397491","created_date":"2025-10-10T00:00:00"}