{"id":"https://openalex.org/W4407838406","doi":"https://doi.org/10.1145/3719008","title":"Model and Program Repair via Group Actions and Structure Unwinding","display_name":"Model and Program Repair via Group Actions and Structure Unwinding","publication_year":2025,"publication_date":"2025-02-21","ids":{"openalex":"https://openalex.org/W4407838406","doi":"https://doi.org/10.1145/3719008"},"language":"en","primary_location":{"id":"doi:10.1145/3719008","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3719008","pdf_url":null,"source":{"id":"https://openalex.org/S117153874","display_name":"ACM Transactions on Computational Logic","issn_l":"1529-3785","issn":["1529-3785","1557-945X"],"is_oa":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Computational Logic","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084248913","display_name":"Paul C. Attie","orcid":"https://orcid.org/0000-0003-1989-0974"},"institutions":[{"id":"https://openalex.org/I25041050","display_name":"Augusta University","ror":"https://ror.org/012mef835","country_code":"US","type":"education","lineage":["https://openalex.org/I25041050"]},{"id":"https://openalex.org/I4210087454","display_name":"Augusta University Health","ror":"https://ror.org/007rawr89","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210087454"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Paul C. Attie","raw_affiliation_strings":["School of Computer and Cyber Sciences, Augusta University, Augusta, Georgia, USA","School of Computer and Cyber Sciences, Augusta University , USA"],"raw_orcid":"https://orcid.org/0000-0003-1989-0974","affiliations":[{"raw_affiliation_string":"School of Computer and Cyber Sciences, Augusta University, Augusta, Georgia, USA","institution_ids":["https://openalex.org/I4210087454"]},{"raw_affiliation_string":"School of Computer and Cyber Sciences, Augusta University , USA","institution_ids":["https://openalex.org/I25041050"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044919774","display_name":"William Cocke","orcid":"https://orcid.org/0000-0002-0732-6666"},"institutions":[{"id":"https://openalex.org/I25041050","display_name":"Augusta University","ror":"https://ror.org/012mef835","country_code":"US","type":"education","lineage":["https://openalex.org/I25041050"]},{"id":"https://openalex.org/I4210087454","display_name":"Augusta University Health","ror":"https://ror.org/007rawr89","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210087454"]},{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"William L. Cocke","raw_affiliation_strings":["School of Computer and Cyber Sciences, Augusta University, Augusta, Georgia, USA and Language Technologies Institute, Carnegie Mellon University, Pittsburgh, Pennsylvania, USA","School of Computer and Cyber Sciences, Augusta University and Carnegie Mellon University , USA"],"raw_orcid":"https://orcid.org/0000-0002-0732-6666","affiliations":[{"raw_affiliation_string":"School of Computer and Cyber Sciences, Augusta University, Augusta, Georgia, USA and Language Technologies Institute, Carnegie Mellon University, Pittsburgh, Pennsylvania, USA","institution_ids":["https://openalex.org/I4210087454"]},{"raw_affiliation_string":"School of Computer and Cyber Sciences, Augusta University and Carnegie Mellon University , USA","institution_ids":["https://openalex.org/I74973139","https://openalex.org/I25041050"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5084248913"],"corresponding_institution_ids":["https://openalex.org/I25041050","https://openalex.org/I4210087454"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04001223,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"26","issue":"2","first_page":"1","last_page":"44"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9994000196456909,"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.9994000196456909,"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.9988999962806702,"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/T10260","display_name":"Software Engineering Research","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/group","display_name":"Group (periodic table)","score":0.48564445972442627},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4479069113731384},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.428540974855423},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.372392863035202},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3399829864501953},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10458254814147949}],"concepts":[{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.48564445972442627},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4479069113731384},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.428540974855423},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.372392863035202},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3399829864501953},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10458254814147949},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3719008","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3719008","pdf_url":null,"source":{"id":"https://openalex.org/S117153874","display_name":"ACM Transactions on Computational Logic","issn_l":"1529-3785","issn":["1529-3785","1557-945X"],"is_oa":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Computational Logic","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1042701259","https://openalex.org/W1517752490","https://openalex.org/W1544872225","https://openalex.org/W1551823290","https://openalex.org/W1560374668","https://openalex.org/W1574191171","https://openalex.org/W1598659274","https://openalex.org/W1655886890","https://openalex.org/W1975425602","https://openalex.org/W1984957636","https://openalex.org/W1990183105","https://openalex.org/W2006553351","https://openalex.org/W2012351729","https://openalex.org/W2013173096","https://openalex.org/W2033546932","https://openalex.org/W2035668577","https://openalex.org/W2036526834","https://openalex.org/W2043077080","https://openalex.org/W2048355938","https://openalex.org/W2055558998","https://openalex.org/W2070369873","https://openalex.org/W2082364592","https://openalex.org/W2117189826","https://openalex.org/W2130679749","https://openalex.org/W2144540268","https://openalex.org/W2144884804","https://openalex.org/W2162535172","https://openalex.org/W2162786453","https://openalex.org/W2414818575","https://openalex.org/W2497219244","https://openalex.org/W2504714231","https://openalex.org/W2748837517","https://openalex.org/W2998011150","https://openalex.org/W4205775949","https://openalex.org/W4249233516","https://openalex.org/W4300743836","https://openalex.org/W4366504110","https://openalex.org/W4366549998"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027"],"abstract_inverted_index":{"Given":[0],"a":[1,8,19,24,48,58,74,102,142,150,163,168,185,197,203,228],"program":[2,104],"P":[3,17,43],",":[4,69,97,208],"one":[5,70],"can":[6,38,56,71,100,247],"construct":[7],"Kripke":[9,164,244],"structure":[10,60,109,165,186,245],"\\(\\mathcal{M}\\)":[11,32,37,53,64,96,124,145,166,182,193],".":[12,35,44,62,79,85,128,154],"Model":[13],"checking":[14,30],"verifies":[15],"that":[16,31,76,88,172,188,246],"satisfies":[18,77],"behavioral":[20],"property":[21],"given":[22],"by":[23,29,105,126,213,250],"temporal":[25],"logic":[26],"formula":[27],"\\(\\varphi\\)":[28,34,55,68,78],"models":[33],"However,":[36],"be":[39,248],"exponentially":[40],"large":[41],"in":[42,238,242],"The":[45,116],"action":[46],"of":[47,90,95,118,123,141,144,149,152,162,221,240],"symmetry":[49,222,251],"group":[50],"G":[51,127],"on":[52],"and":[54,111,194,224],"produce":[57],"smaller":[59,108],"\\(\\overline{\\mathcal{M}}\\)":[61,91,110,119,153],"When":[63],"does":[65],"not":[66,211],"satisfy":[67],"look":[72],"for":[73,195,235],"substructure":[75,83],"We":[80,86,129,216],"call":[81],"this":[82],"repair":[84,101,143,151,161,198],"show":[87,171],"repairs":[89,94],"lift":[92],"to":[93,121,180,183,192,202,226],"i.e.,":[98],"we":[99,170,231],"concurrent":[103],"repairing":[106],"the":[107,113,139,147,218,236,243],"symmetrizing":[112],"resulting":[114],"program.":[115],"substructures":[117,122],"map":[120],"preserved":[125,212],"present":[130],"relative":[131],"completeness":[132],"results,":[133],"which":[134,138,196,209],"give":[135],"conditions":[136],"under":[137],"existence":[140,148],"implies":[146],"In":[155],"cases":[156],"where":[157,176],"there":[158,173],"is":[159,178,189,210],"no":[160],"w.r.t.":[167],"formula,":[169],"are":[174],"instances":[175],"it":[177],"possible":[179],"\u201cunwind\u201d":[181],"generate":[184],"\\(\\mathcal{M^{\\prime}}\\)":[187],"strongly":[190],"bisimilar":[191],"exists.":[199],"This":[200],"leads":[201],"natural":[204],"semantic":[205],"notion,":[206],"repairability":[207],"strong":[214],"bisimulation.":[215],"illustrate":[217],"combined":[219],"use":[220],"reduction":[223],"unwinding":[225],"effect":[227],"repair.":[229],"Finally,":[230],"provide":[232],"closed-form":[233],"results":[234],"reductions":[237],"number":[239],"states":[241],"achieved":[249],"reduction.":[252]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}