{"id":"https://openalex.org/W4411723866","doi":"https://doi.org/10.1145/3742876.3742884","title":"Imperative Program Synthesis by Abstract Static Analysis and SMT Mutations","display_name":"Imperative Program Synthesis by Abstract Static Analysis and SMT Mutations","publication_year":2025,"publication_date":"2025-06-27","ids":{"openalex":"https://openalex.org/W4411723866","doi":"https://doi.org/10.1145/3742876.3742884"},"language":"en","primary_location":{"id":"doi:10.1145/3742876.3742884","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3742876.3742884","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3742876.3742884","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM SIGPLAN International Conference on Generative Programming: Concepts and Experiences","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3742876.3742884","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063086549","display_name":"Aleksandar S. Dimovski","orcid":"https://orcid.org/0000-0002-3601-2631"},"institutions":[{"id":"https://openalex.org/I2800414091","display_name":"Mother Teresa Hospital","ror":"https://ror.org/027x3m696","country_code":"AL","type":"healthcare","lineage":["https://openalex.org/I2800414091"]},{"id":"https://openalex.org/I4391012568","display_name":"Mother Teresa University","ror":"https://ror.org/04wnz0192","country_code":null,"type":"education","lineage":["https://openalex.org/I4391012568"]}],"countries":["AL"],"is_corresponding":true,"raw_author_name":"Aleksandar S. Dimovski","raw_affiliation_strings":["Mother Teresa University, Skopje, Macedonia"],"affiliations":[{"raw_affiliation_string":"Mother Teresa University, Skopje, Macedonia","institution_ids":["https://openalex.org/I2800414091","https://openalex.org/I4391012568"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5063086549"],"corresponding_institution_ids":["https://openalex.org/I2800414091","https://openalex.org/I4391012568"],"apc_list":null,"apc_paid":null,"fwci":7.2183,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.96863027,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"27","last_page":"40"},"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.9994999766349792,"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.9994999766349792,"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.9987999796867371,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9977999925613403,"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.6518677473068237},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5185930728912354},{"id":"https://openalex.org/keywords/static-analysis","display_name":"Static analysis","score":0.4730217456817627},{"id":"https://openalex.org/keywords/program-analysis","display_name":"Program analysis","score":0.4207455515861511},{"id":"https://openalex.org/keywords/mutation-testing","display_name":"Mutation testing","score":0.41289305686950684},{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.23458793759346008},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.14043983817100525},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.07526707649230957}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6518677473068237},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5185930728912354},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.4730217456817627},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.4207455515861511},{"id":"https://openalex.org/C163565370","wikidata":"https://www.wikidata.org/wiki/Q4308623","display_name":"Mutation testing","level":4,"score":0.41289305686950684},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.23458793759346008},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.14043983817100525},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.07526707649230957},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3742876.3742884","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3742876.3742884","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3742876.3742884","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM SIGPLAN International Conference on Generative Programming: Concepts and Experiences","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3742876.3742884","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3742876.3742884","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3742876.3742884","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM SIGPLAN International Conference on Generative Programming: Concepts and Experiences","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411723866.pdf","grobid_xml":"https://content.openalex.org/works/W4411723866.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W77406878","https://openalex.org/W133521895","https://openalex.org/W1480909796","https://openalex.org/W1518247129","https://openalex.org/W1592751104","https://openalex.org/W1858945639","https://openalex.org/W1912569824","https://openalex.org/W1982205631","https://openalex.org/W2012312630","https://openalex.org/W2013596093","https://openalex.org/W2043100293","https://openalex.org/W2044458395","https://openalex.org/W2060333670","https://openalex.org/W2129538349","https://openalex.org/W2132661148","https://openalex.org/W2145373440","https://openalex.org/W2263738566","https://openalex.org/W2373227884","https://openalex.org/W2554860003","https://openalex.org/W2556717355","https://openalex.org/W2603456259","https://openalex.org/W2626584434","https://openalex.org/W2771629016","https://openalex.org/W2980266434","https://openalex.org/W3042730451","https://openalex.org/W3080260123","https://openalex.org/W3124300503","https://openalex.org/W3160709053","https://openalex.org/W3186756382","https://openalex.org/W3192343331","https://openalex.org/W4205786399","https://openalex.org/W4225877117","https://openalex.org/W4244452926","https://openalex.org/W4245234767","https://openalex.org/W4387885404","https://openalex.org/W4387885581","https://openalex.org/W4400719263","https://openalex.org/W4400722116","https://openalex.org/W4400995425","https://openalex.org/W4410357479","https://openalex.org/W6968942167"],"related_works":["https://openalex.org/W2867457158","https://openalex.org/W2546441935","https://openalex.org/W2765641823","https://openalex.org/W4297908618","https://openalex.org/W3111646971","https://openalex.org/W3186878187","https://openalex.org/W2985048382","https://openalex.org/W1843794072","https://openalex.org/W4376606823","https://openalex.org/W2354385412"],"abstract_inverted_index":{"This":[0],"paper":[1],"introduces":[2],"a":[3,64,72,107],"novel":[4],"technique":[5],"for":[6],"synthesizing":[7],"imperative":[8],"programs":[9,51,94,134],"that":[10],"meet":[11],"behavioral":[12],"specifications":[13],"given":[14,142],"in":[15,85,125],"the":[16,69,77,122,131,141],"form":[17],"of":[18,79],"assumptions":[19],"and":[20,37,60,99,128],"assertions":[21],"(logic":[22],"formulas).":[23],"In":[24,89],"particular,":[25],"we":[26,91,119],"combine":[27],"basic":[28,73],"statement-directed":[29],"enumerative":[30,39,74],"search,":[31],"static":[32,108],"analysis":[33,109],"via":[34,41],"abstract":[35],"interpretation,":[36],"expression-directed":[38],"search":[40,75],"(incremental)":[42],"SMT-based":[43],"mutations":[44],"to":[45,140],"efficiently":[46],"explore":[47],"all":[48,80,86],"candidate":[49],"complete":[50,133],"generated":[52],"from":[53],"an":[54],"input":[55],"program":[56],"template":[57],"(with":[58],"statement":[59,87],"expression":[61],"holes)":[62],"until":[63],"solution":[65],"is":[66],"found.":[67],"Firstly,":[68],"algorithm":[70],"uses":[71],"through":[76],"space":[78],"possible":[81],"statements,":[82],"thus":[83],"filling":[84],"holes.":[88],"effect,":[90],"obtain":[92],"partial":[93],"with":[95,138],"only":[96],"missing":[97,123],"(arithmetic":[98],"boolean)":[100],"expressions,":[101],"which":[102],"are":[103],"subsequently":[104],"classified":[105],"by":[106],"either":[110],"as":[111,115],"potential":[112,126],"solutions":[113,127],"or":[114],"definite":[116],"failures.":[117],"Finally,":[118],"repeatedly":[120],"mutate":[121],"expressions":[124],"check":[129],"if":[130],"resulting":[132],"become":[135],"bounded":[136],"correct":[137],"respect":[139],"assertions.":[143]},"counts_by_year":[{"year":2025,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}