{"id":"https://openalex.org/W2128257486","doi":"https://doi.org/10.1145/2261417.2261437","title":"Automated model repair for distributed programs","display_name":"Automated model repair for distributed programs","publication_year":2012,"publication_date":"2012-06-11","ids":{"openalex":"https://openalex.org/W2128257486","doi":"https://doi.org/10.1145/2261417.2261437","mag":"2128257486"},"language":"en","primary_location":{"id":"doi:10.1145/2261417.2261437","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2261417.2261437","pdf_url":null,"source":{"id":"https://openalex.org/S4210206003","display_name":"ACM SIGACT News","issn_l":"0163-5700","issn":["0163-5700","1943-5827"],"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 SIGACT News","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/A5008486466","display_name":"Borzoo Bonakdarpour","orcid":"https://orcid.org/0000-0003-1800-5419"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Borzoo Bonakdarpour","raw_affiliation_strings":["University of Waterloo, Waterloo, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072787717","display_name":"Sandeep S. Kulkarni","orcid":"https://orcid.org/0000-0002-7608-2116"},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sandeep S. Kulkarni","raw_affiliation_strings":["Michigan State University, East Lansing, MI","Michigan State University East Lansing, MI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Michigan State University, East Lansing, MI","institution_ids":["https://openalex.org/I87216513"]},{"raw_affiliation_string":"Michigan State University East Lansing, MI","institution_ids":["https://openalex.org/I87216513"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0892,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.80436941,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"43","issue":"2","first_page":"85","last_page":"107"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9979000091552734,"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/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.9969000220298767,"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/computer-science","display_name":"Computer science","score":0.8385636210441589},{"id":"https://openalex.org/keywords/model-transformation","display_name":"Model transformation","score":0.6523802876472473},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6322318315505981},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.571080207824707},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.5342662930488586},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.49694088101387024},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.49641257524490356},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.48437461256980896},{"id":"https://openalex.org/keywords/mutual-exclusion","display_name":"Mutual exclusion","score":0.4487980604171753},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.43953192234039307},{"id":"https://openalex.org/keywords/security-token","display_name":"Security token","score":0.42934292554855347},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.367609441280365},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.35792863368988037},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16520121693611145},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08754777908325195}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8385636210441589},{"id":"https://openalex.org/C2779791154","wikidata":"https://www.wikidata.org/wiki/Q258040","display_name":"Model transformation","level":3,"score":0.6523802876472473},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6322318315505981},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.571080207824707},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.5342662930488586},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.49694088101387024},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.49641257524490356},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.48437461256980896},{"id":"https://openalex.org/C56348326","wikidata":"https://www.wikidata.org/wiki/Q1047554","display_name":"Mutual exclusion","level":2,"score":0.4487980604171753},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.43953192234039307},{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.42934292554855347},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.367609441280365},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.35792863368988037},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16520121693611145},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08754777908325195},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2261417.2261437","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2261417.2261437","pdf_url":null,"source":{"id":"https://openalex.org/S4210206003","display_name":"ACM SIGACT News","issn_l":"0163-5700","issn":["0163-5700","1943-5827"],"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 SIGACT News","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.660.8474","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.660.8474","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://cs.uwaterloo.ca/%7Ebbonakda/Publications/SIGACT12/sigact.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.800000011920929}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":87,"referenced_works":["https://openalex.org/W1481109946","https://openalex.org/W1495119494","https://openalex.org/W1495189504","https://openalex.org/W1495310052","https://openalex.org/W1527875034","https://openalex.org/W1544017304","https://openalex.org/W1560374668","https://openalex.org/W1564779026","https://openalex.org/W1574289075","https://openalex.org/W1574505635","https://openalex.org/W1582359184","https://openalex.org/W1591718490","https://openalex.org/W1594825470","https://openalex.org/W1607169070","https://openalex.org/W1729888041","https://openalex.org/W1786377004","https://openalex.org/W1824264691","https://openalex.org/W1839854015","https://openalex.org/W1847182199","https://openalex.org/W1857327297","https://openalex.org/W1919874402","https://openalex.org/W1927382928","https://openalex.org/W1953680156","https://openalex.org/W1971332773","https://openalex.org/W1981393723","https://openalex.org/W1981959925","https://openalex.org/W1983572666","https://openalex.org/W1983791345","https://openalex.org/W1996009176","https://openalex.org/W2001233105","https://openalex.org/W2016206563","https://openalex.org/W2029601347","https://openalex.org/W2030224590","https://openalex.org/W2030263557","https://openalex.org/W2035171786","https://openalex.org/W2035668577","https://openalex.org/W2039509099","https://openalex.org/W2040127143","https://openalex.org/W2043100293","https://openalex.org/W2048355938","https://openalex.org/W2054739713","https://openalex.org/W2054983537","https://openalex.org/W2058317042","https://openalex.org/W2059057465","https://openalex.org/W2080267935","https://openalex.org/W2081409107","https://openalex.org/W2089237214","https://openalex.org/W2096004601","https://openalex.org/W2096343842","https://openalex.org/W2096956970","https://openalex.org/W2099231590","https://openalex.org/W2101508170","https://openalex.org/W2103953153","https://openalex.org/W2104861744","https://openalex.org/W2104932676","https://openalex.org/W2105768184","https://openalex.org/W2105980774","https://openalex.org/W2122735631","https://openalex.org/W2127976210","https://openalex.org/W2128131381","https://openalex.org/W2130553247","https://openalex.org/W2130679749","https://openalex.org/W2132750992","https://openalex.org/W2136671357","https://openalex.org/W2140606557","https://openalex.org/W2141395109","https://openalex.org/W2143909017","https://openalex.org/W2146819619","https://openalex.org/W2146919554","https://openalex.org/W2147760702","https://openalex.org/W2149236697","https://openalex.org/W2153113788","https://openalex.org/W2160781056","https://openalex.org/W2161747241","https://openalex.org/W2166904088","https://openalex.org/W2168850343","https://openalex.org/W2583970767","https://openalex.org/W2913459036","https://openalex.org/W2914206182","https://openalex.org/W2953166082","https://openalex.org/W3008793775","https://openalex.org/W3013607954","https://openalex.org/W3104018748","https://openalex.org/W3109523036","https://openalex.org/W3135739057","https://openalex.org/W3137092842","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2080520651","https://openalex.org/W2123031170","https://openalex.org/W2136386550","https://openalex.org/W1577962751","https://openalex.org/W1824315176","https://openalex.org/W1498121011","https://openalex.org/W1961065714","https://openalex.org/W2466134378","https://openalex.org/W4321796561","https://openalex.org/W2128555621"],"abstract_inverted_index":{"Model":[0],"repair":[1,64,115],"is":[2,65],"a":[3,80],"formal":[4],"method":[5],"that":[6,21,75,82],"aims":[7],"at":[8],"fixing":[9,57],"bugs":[10,33,58],"in":[11,34,56,62,108,117,155],"models":[12,16,36],"automatically.":[13,59],"Typically,":[14],"these":[15,35,51],"are":[17],"finite":[18],"state":[19],"automata":[20],"can":[22,37],"be":[23,38],"compactly":[24],"represented":[25],"using":[26,40],"guarded":[27],"commands":[28],"or":[29,47],"variations":[30],"thereof.":[31],"The":[32,60,150],"identified":[39],"traditional":[41],"techniques,":[42],"such":[43,90,167],"as":[44,168],"verification,":[45],"testing,":[46],"runtime":[48],"monitoring.":[49],"However,":[50],"techniques":[52,138,151],"do":[53],"not":[54],"assist":[55],"goal":[61],"model":[63,71,74,85,114],"to":[66,87],"automatically":[67],"transform":[68],"an":[69],"input":[70,99],"into":[72],"another":[73],"satisfies":[76],"additional":[77],"properties":[78],"(e.g.,":[79],"property":[81],"the":[83,94,98,106,109,133,143,159],"original":[84],"fails":[86],"satisfy).":[88],"Moreover,":[89],"transformation":[91],"should":[92],"preserve":[93],"existing":[95],"specification":[96],"of":[97,142,161,164],"model.":[100],"In":[101],"this":[102,156],"article,":[103],"we":[104],"review":[105],"efforts":[107],"past":[110],"decade":[111],"on":[112,135],"developing":[113],"algorithms":[116],"different":[118],"domains.":[119],"These":[120],"domains":[121],"include":[122],"distributed":[123],"computing,":[124],"fault-tolerance":[125],"and":[126,128,145,147,152],"self-stabilization,":[127],"real-time":[129],"systems.":[130],"We":[131],"present":[132],"results":[134],"complexity":[136],"analysis,":[137],"for":[139],"tackling":[140],"intractability":[141],"problem":[144],"scalability,":[146],"related":[148],"tools.":[149],"tools":[153],"discussed":[154],"article":[157],"demonstrate":[158],"feasibility":[160],"automated":[162],"synthesis":[163],"well-known":[165],"protocols":[166],"Byzantine":[169],"agreement,":[170],"token":[171],"ring,":[172],"fault-tolerant":[173],"mutual":[174],"exclusion,":[175],"etc.":[176]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}