{"id":"https://openalex.org/W4400939349","doi":"https://doi.org/10.1007/978-3-031-65630-9_16","title":"Enchanting Program Specification Synthesis by Large Language Models Using Static Analysis and Program Verification","display_name":"Enchanting Program Specification Synthesis by Large Language Models Using Static Analysis and Program Verification","alternate_titles":[],"publication_year":2024,"publication_date":"2024-07-25","ids":{"openalex":"https://openalex.org/W4400939349","doi":"https://doi.org/10.1007/978-3-031-65630-9_16"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-65630-9_16","doi":"https://doi.org/10.1007/978-3-031-65630-9_16","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-65630-9_16","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","ki-jl-1","norway-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"parent_works":[{"id":"https://openalex.org/W4400939172","display_name":"Computer Aided Verification: 36th International Conference, CAV 2024, Montreal, QC, Canada, July 24\u201327, 2024, Proceedings, Part II","relationship":"volume"}],"lineage":["https://openalex.org/W4400939349","https://openalex.org/W4400939172"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1007/978-3-031-65630-9_16","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101716786","display_name":"Cheng Wen","orcid":"https://orcid.org/0000-0003-1826-6213","observed_orcids":["https://orcid.org/0000-0003-1826-6213"]},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]},{"id":"https://openalex.org/I4405280064","display_name":"Guangzhou Institute of Technology","ror":"https://ror.org/02d1g9y70","country_code":"CN","type":"education","lineage":["https://openalex.org/I4405280064"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Cheng Wen","raw_affiliation_strings":["Guangzhou Institute of Technology, Xidian University, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangzhou Institute of Technology, Xidian University, Guangzhou, China","institution_ids":["https://openalex.org/I149594827","https://openalex.org/I4405280064"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053372458","display_name":"Jialun Cao","orcid":"https://orcid.org/0000-0003-4892-6294","observed_orcids":["https://orcid.org/0000-0003-4892-6294"]},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I4210159029","display_name":"Guangzhou HKUST Fok Ying Tung Research Institute","ror":"https://ror.org/05cvbj479","country_code":"CN","type":"facility","lineage":["https://openalex.org/I200769079","https://openalex.org/I4210159029"]}],"countries":["CN","HK"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Jialun Cao","raw_affiliation_strings":["Guangzhou HKUST Fok Ying Tung Research Institute, Guangzhou, China","The Hong Kong University of Science and Technology, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangzhou HKUST Fok Ying Tung Research Institute, Guangzhou, China","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I4210159029"]},{"raw_affiliation_string":"The Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017790992","display_name":"Jie Su","orcid":"https://orcid.org/0000-0002-5098-8040","observed_orcids":["https://orcid.org/0000-0002-5098-8040","https://orcid.org/0009-0002-4813-4051"]},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]},{"id":"https://openalex.org/I4405280064","display_name":"Guangzhou Institute of Technology","ror":"https://ror.org/02d1g9y70","country_code":"CN","type":"education","lineage":["https://openalex.org/I4405280064"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Jie Su","raw_affiliation_strings":["Guangzhou Institute of Technology, Xidian University, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangzhou Institute of Technology, Xidian University, Guangzhou, China","institution_ids":["https://openalex.org/I149594827","https://openalex.org/I4405280064"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089943764","display_name":"Zhiwu Xu","orcid":"https://orcid.org/0000-0001-6727-440X","observed_orcids":["https://orcid.org/0000-0001-6727-440X"]},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Zhiwu Xu","raw_affiliation_strings":["College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042013137","display_name":"Shengchao Qin","orcid":"https://orcid.org/0000-0003-3028-8191","observed_orcids":["https://orcid.org/0000-0003-3028-8191"]},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]},{"id":"https://openalex.org/I4405280064","display_name":"Guangzhou Institute of Technology","ror":"https://ror.org/02d1g9y70","country_code":"CN","type":"education","lineage":["https://openalex.org/I4405280064"]}],"countries":["CN"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Shengchao Qin","raw_affiliation_strings":["Guangzhou Institute of Technology, Xidian University, Guangzhou, China","ICTT and ISN Laboratory, Xidian University, Xi\u2019an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangzhou Institute of Technology, Xidian University, Guangzhou, China","institution_ids":["https://openalex.org/I149594827","https://openalex.org/I4405280064"]},{"raw_affiliation_string":"ICTT and ISN Laboratory, Xidian University, Xi\u2019an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060566171","display_name":"Mengda He","orcid":"https://orcid.org/0000-0002-1303-2760","observed_orcids":["https://orcid.org/0000-0002-1303-2760"]},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Mengda He","raw_affiliation_strings":["Fermat Labs, Huawei, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fermat Labs, Huawei, Hong Kong, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102852549","display_name":"Haokun Li","orcid":"https://orcid.org/0000-0001-6411-9324","observed_orcids":["https://orcid.org/0000-0001-6411-9324","https://orcid.org/0009-0005-7623-3470"]},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Haokun Li","raw_affiliation_strings":["Fermat Labs, Huawei, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fermat Labs, Huawei, Hong Kong, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034057959","display_name":"Shing-Chi Cheung","orcid":"https://orcid.org/0000-0002-3508-7172","observed_orcids":["https://orcid.org/0000-0002-3508-7172"]},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I4210159029","display_name":"Guangzhou HKUST Fok Ying Tung Research Institute","ror":"https://ror.org/05cvbj479","country_code":"CN","type":"facility","lineage":["https://openalex.org/I200769079","https://openalex.org/I4210159029"]}],"countries":["CN","HK"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Shing-Chi Cheung","raw_affiliation_strings":["Guangzhou HKUST Fok Ying Tung Research Institute, Guangzhou, China","The Hong Kong University of Science and Technology, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangzhou HKUST Fok Ying Tung Research Institute, Guangzhou, China","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I4210159029"]},{"raw_affiliation_string":"The Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003990194","display_name":"Cong Tian","orcid":"https://orcid.org/0000-0002-5429-4580","observed_orcids":["https://orcid.org/0000-0002-5429-4580"]},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Cong Tian","raw_affiliation_strings":["ICTT and ISN Laboratory, Xidian University, Xi\u2019an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ICTT and ISN Laboratory, Xidian University, Xi\u2019an, China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5042013137","https://openalex.org/A5053372458"],"corresponding_institution_ids":["https://openalex.org/I149594827","https://openalex.org/I200769079","https://openalex.org/I4210159029","https://openalex.org/I4405280064"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":31.2127,"has_fulltext":true,"cited_by_count":188,"citation_normalized_percentile":{"value":0.99698568,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"302","last_page":"328"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9282000064849854,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9282000064849854,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.03790000081062317,"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.02889999933540821,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/specification-synthesis","display_name":"specification synthesis","score":0.7770000100135803},{"id":"https://openalex.org/keywords/automated-program-verification","display_name":"automated program verification","score":0.8040000200271606},{"id":"https://openalex.org/keywords/large-language-models","display_name":"large language models","score":0.9430000185966492},{"id":"https://openalex.org/keywords/static-analysis","display_name":"static analysis","score":0.6949999928474426},{"id":"https://openalex.org/keywords/loop-invariants","display_name":"loop invariants","score":0.7450000047683716},{"id":"https://openalex.org/keywords/program-decomposition","display_name":"program decomposition","score":0.5529999732971191},{"id":"https://openalex.org/keywords/nested-loops","display_name":"nested loops","score":0.7009999752044678},{"id":"https://openalex.org/keywords/pointer-programs","display_name":"pointer programs","score":0.5659999847412109}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8485785722732544},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7493864297866821},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6363374590873718},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.5034119486808777},{"id":"https://openalex.org/C2776937632","wikidata":"https://www.wikidata.org/wiki/Q4117718","display_name":"Program synthesis","level":2,"score":0.5017192363739014},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.4528244435787201},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.4445134401321411},{"id":"https://openalex.org/C100776233","wikidata":"https://www.wikidata.org/wiki/Q2532492","display_name":"Bridge (graph theory)","level":2,"score":0.44057291746139526},{"id":"https://openalex.org/C126322002","wikidata":"https://www.wikidata.org/wiki/Q11180","display_name":"Internal medicine","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/978-3-031-65630-9_16","doi":"https://doi.org/10.1007/978-3-031-65630-9_16","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-65630-9_16","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","ki-jl-1","norway-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:arXiv.org:2404.00762","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2404.00762","pdf_url":"https://arxiv.org/pdf/2404.00762","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2404.00762","doi":"https://doi.org/10.48550/arxiv.2404.00762","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2404.00762","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"Preprint"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-141465","doi":null,"is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-141465","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-65630-9_16","doi":"https://doi.org/10.1007/978-3-031-65630-9_16","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-65630-9_16","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","ki-jl-1","norway-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2837855305","display_name":null,"funder_award_id":"2023M723736","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G4041341759","display_name":null,"funder_award_id":"62192734","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4395371404","display_name":null,"funder_award_id":"62372304","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G534799424","display_name":null,"funder_award_id":"62302375","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4400939349.pdf","grobid_xml":"https://content.openalex.org/works/W4400939349.grobid-xml"},"referenced_works_count":64,"referenced_works":["https://openalex.org/W88009092","https://openalex.org/W146475325","https://openalex.org/W1168380302","https://openalex.org/W1844529821","https://openalex.org/W1925669739","https://openalex.org/W1970168990","https://openalex.org/W1993255342","https://openalex.org/W2074644416","https://openalex.org/W2085428535","https://openalex.org/W2126775986","https://openalex.org/W2131954495","https://openalex.org/W2136230992","https://openalex.org/W2249287816","https://openalex.org/W2264729369","https://openalex.org/W2271534991","https://openalex.org/W2522017073","https://openalex.org/W2767382859","https://openalex.org/W2809136392","https://openalex.org/W2809510152","https://openalex.org/W2866060364","https://openalex.org/W2891160484","https://openalex.org/W2892350831","https://openalex.org/W2938468157","https://openalex.org/W2947650112","https://openalex.org/W2963258324","https://openalex.org/W2978995391","https://openalex.org/W3004024657","https://openalex.org/W3009272933","https://openalex.org/W3010737172","https://openalex.org/W3011866776","https://openalex.org/W3025937242","https://openalex.org/W3030163527","https://openalex.org/W3032926390","https://openalex.org/W3046796804","https://openalex.org/W3101193881","https://openalex.org/W3109904794","https://openalex.org/W3120742815","https://openalex.org/W3185235159","https://openalex.org/W3203488487","https://openalex.org/W4225751037","https://openalex.org/W4230086982","https://openalex.org/W4241531852","https://openalex.org/W4248574992","https://openalex.org/W4250359162","https://openalex.org/W4284678181","https://openalex.org/W4327810158","https://openalex.org/W4377864824","https://openalex.org/W4378591002","https://openalex.org/W4378942602","https://openalex.org/W4384155522","https://openalex.org/W4384304865","https://openalex.org/W4384345708","https://openalex.org/W4384345745","https://openalex.org/W4384345748","https://openalex.org/W4384521943","https://openalex.org/W4385187279","https://openalex.org/W4387559486","https://openalex.org/W4389158536","https://openalex.org/W4389161785","https://openalex.org/W4391876619","https://openalex.org/W4393191843","https://openalex.org/W4402665833","https://openalex.org/W6603860191","https://openalex.org/W7133195287"],"related_works":["https://openalex.org/W7220718233","https://openalex.org/W7155534622","https://openalex.org/W4404088099","https://openalex.org/W4411552046","https://openalex.org/W7165631399","https://openalex.org/W7214777050","https://openalex.org/W7155032021","https://openalex.org/W4414593204","https://openalex.org/W7134910017","https://openalex.org/W7154266105"],"abstract_inverted_index":{"Formal":[0],"verification":[1],"provides":[2],"a":[3,244,260],"rigorous":[4],"and":[5,12,28,87,133,145,148,170,191,215,219,227],"systematic":[6],"approach":[7,38,113],"to":[8,114,177,185,200,255],"ensure":[9],"the":[10,21,123,158,187,205,257],"correctness":[11],"reliability":[13],"of":[14,33,72,125,189,238,247],"software":[15],"systems.":[16],"Yet,":[17],"constructing":[18],"specifications":[19,116,135,194],"for":[20,39,63,69,117,136],"full":[22,137],"proof":[23],"relies":[24],"on":[25,59],"domain":[26],"expertise":[27],"non-trivial":[29],"manpower.":[30],"In":[31,209],"view":[32],"such":[34],"needs,":[35],"an":[36,111],"automated":[37,46,112,118],"specification":[40,129,242],"synthesis":[41],"is":[42,140,149],"desired.":[43],"While":[44],"existing":[45,126,232],"approaches":[47],"are":[48,67,97,183,195],"limited":[49],"in":[50,128,161,197,259],"their":[51,100],"versatility,":[52,130],"i.e.":[53],",":[54,84,92,110],"they":[55],"either":[56],"focus":[57],"only":[58],"synthesizing":[60,131],"loop":[61],"invariants":[62],"numerical":[64],"programs,":[65],"or":[66,74],"tailored":[68],"specific":[70],"types":[71,81],"programs":[73,182,239,258],"invariants.":[75],"Programs":[76],"involving":[77],"multiple":[78],"complicated":[79],"data":[80],"(":[82,90],"e.g.":[83,91],"arrays,":[85],"pointers)":[86],"code":[88],"structures":[89],"nested":[93],"loops,":[94],"function":[95],"calls)":[96],"often":[98],"beyond":[99],"capabilities.":[101],"To":[102],"help":[103],"bridge":[104],"this":[105,210],"gap,":[106],"we":[107],"present":[108],"AutoSpec":[109,156,166,212],"synthesize":[115],"program":[119,146,171],"verification.":[120],"It":[121,139,249],"overcomes":[122],"shortcomings":[124],"work":[127],"satisfiable":[132,218],"adequate":[134,220],"proof.":[138],"driven":[141],"by":[142,151,167,234],"static":[143,168],"analysis":[144,169],"verification,":[147,172],"empowered":[150],"large":[152],"language":[153],"models":[154],"(LLMs).":[155],"addresses":[157],"practical":[159],"challenges":[160],"three":[162],"ways:":[163],"(1)":[164],"driving":[165],"LLMs":[173],"serve":[174],"as":[175,229],"generators":[176],"generate":[178,217],"candidate":[179,193],"specifications,":[180],"(2)":[181],"decomposed":[184],"direct":[186],"attention":[188],"LLMs,":[190],"(3)":[192],"validated":[196],"each":[198],"round":[199],"avoid":[201],"error":[202],"accumulation":[203],"during":[204],"interaction":[206],"with":[207],"LLMs.":[208],"way,":[211],"can":[213,250],"incrementally":[214],"iteratively":[216],"specifications.":[221],"The":[222],"evaluation":[223],"shows":[224],"its":[225],"effectiveness":[226],"usefulness,":[228],"it":[230],"outperforms":[231],"works":[233],"successfully":[235,253],"verifying":[236],"79%":[237],"through":[240],"automatic":[241],"synthesis,":[243],"significant":[245],"improvement":[246],"1.592x.":[248],"also":[251],"be":[252],"applied":[254],"verify":[256],"real-world":[261],"X509-parser":[262],"project.":[263]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4400939349","counts_by_year":[{"year":2026,"cited_by_count":121},{"year":2025,"cited_by_count":57},{"year":2024,"cited_by_count":10}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2024-07-25T00:00:00"}
