{"id":"https://openalex.org/W1980044088","doi":"https://doi.org/10.1109/ase.2013.6693063","title":"Proving MCAPI executions are correct using SMT","display_name":"Proving MCAPI executions are correct using SMT","publication_year":2013,"publication_date":"2013-11-01","ids":{"openalex":"https://openalex.org/W1980044088","doi":"https://doi.org/10.1109/ase.2013.6693063","mag":"1980044088"},"language":"en","primary_location":{"id":"doi:10.1109/ase.2013.6693063","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ase.2013.6693063","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 28th IEEE/ACM International Conference on Automated Software Engineering (ASE)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5025978852","display_name":"Yu Huang","orcid":"https://orcid.org/0000-0001-5602-1378"},"institutions":[{"id":"https://openalex.org/I100005738","display_name":"Brigham Young University","ror":"https://ror.org/047rhhm47","country_code":"US","type":"education","lineage":["https://openalex.org/I100005738"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yu Huang","raw_affiliation_strings":["Department of Computer Science, Brigham Young University, Provo, UT, USA","[Department of Computer Science, Brigham Young University, Provo, UT, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Brigham Young University, Provo, UT, USA","institution_ids":["https://openalex.org/I100005738"]},{"raw_affiliation_string":"[Department of Computer Science, Brigham Young University, Provo, UT, USA]","institution_ids":["https://openalex.org/I100005738"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005072374","display_name":"Eric Mercer","orcid":"https://orcid.org/0000-0002-2264-2958"},"institutions":[{"id":"https://openalex.org/I100005738","display_name":"Brigham Young University","ror":"https://ror.org/047rhhm47","country_code":"US","type":"education","lineage":["https://openalex.org/I100005738"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eric Mercer","raw_affiliation_strings":["Department of Computer Science, Brigham Young University, Provo, UT, USA","[Department of Computer Science, Brigham Young University, Provo, UT, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Brigham Young University, Provo, UT, USA","institution_ids":["https://openalex.org/I100005738"]},{"raw_affiliation_string":"[Department of Computer Science, Brigham Young University, Provo, UT, USA]","institution_ids":["https://openalex.org/I100005738"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015730860","display_name":"Jay McCarthy","orcid":"https://orcid.org/0000-0002-2061-7396"},"institutions":[{"id":"https://openalex.org/I100005738","display_name":"Brigham Young University","ror":"https://ror.org/047rhhm47","country_code":"US","type":"education","lineage":["https://openalex.org/I100005738"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jay McCarthy","raw_affiliation_strings":["Department of Computer Science, Brigham Young University, Provo, UT, USA","[Department of Computer Science, Brigham Young University, Provo, UT, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Brigham Young University, Provo, UT, USA","institution_ids":["https://openalex.org/I100005738"]},{"raw_affiliation_string":"[Department of Computer Science, Brigham Young University, Provo, UT, USA]","institution_ids":["https://openalex.org/I100005738"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I100005738"],"apc_list":null,"apc_paid":null,"fwci":1.0894,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.72703412,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"26","last_page":"36"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9991000294685364,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.9109694957733154},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6032082438468933},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5689370036125183},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.5666429996490479},{"id":"https://openalex.org/keywords/satisfiability-modulo-theories","display_name":"Satisfiability modulo theories","score":0.5481494069099426},{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.5188628435134888},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.4906417429447174},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4891875088214874},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.4700661599636078},{"id":"https://openalex.org/keywords/software-portability","display_name":"Software portability","score":0.4505520462989807},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.42693233489990234},{"id":"https://openalex.org/keywords/debugger","display_name":"Debugger","score":0.414550244808197},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3771635591983795},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13163027167320251}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9109694957733154},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6032082438468933},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5689370036125183},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.5666429996490479},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.5481494069099426},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.5188628435134888},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.4906417429447174},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4891875088214874},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.4700661599636078},{"id":"https://openalex.org/C63000827","wikidata":"https://www.wikidata.org/wiki/Q3080428","display_name":"Software portability","level":2,"score":0.4505520462989807},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.42693233489990234},{"id":"https://openalex.org/C2778485113","wikidata":"https://www.wikidata.org/wiki/Q193231","display_name":"Debugger","level":3,"score":0.414550244808197},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3771635591983795},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13163027167320251},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ase.2013.6693063","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ase.2013.6693063","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 28th IEEE/ACM International Conference on Automated Software Engineering (ASE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.46000000834465027,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W136162916","https://openalex.org/W1480909796","https://openalex.org/W1498080871","https://openalex.org/W1549714654","https://openalex.org/W1551839352","https://openalex.org/W1592293578","https://openalex.org/W1872471105","https://openalex.org/W1979619055","https://openalex.org/W1992165001","https://openalex.org/W1996800645","https://openalex.org/W1999373497","https://openalex.org/W2004728613","https://openalex.org/W2080703024","https://openalex.org/W2086995121","https://openalex.org/W2115331279","https://openalex.org/W2125967324","https://openalex.org/W2126799902","https://openalex.org/W2128551356","https://openalex.org/W2138966782","https://openalex.org/W2140108761","https://openalex.org/W2156588754","https://openalex.org/W2160781056","https://openalex.org/W2169870841","https://openalex.org/W2222734577","https://openalex.org/W3139468909","https://openalex.org/W4256592375","https://openalex.org/W6632763817","https://openalex.org/W6650011541","https://openalex.org/W6678730870","https://openalex.org/W6679016251"],"related_works":["https://openalex.org/W2800641345","https://openalex.org/W2886673879","https://openalex.org/W564953056","https://openalex.org/W2061184006","https://openalex.org/W2381239448","https://openalex.org/W4236910510","https://openalex.org/W2092932442","https://openalex.org/W2543963479","https://openalex.org/W1751798423","https://openalex.org/W2583000271"],"abstract_inverted_index":{"Asynchronous":[0],"message":[1,29],"passing":[2,30],"is":[3,25,49,60,141,145,161,184,214,220],"an":[4,19,47,67,95],"important":[5],"paradigm":[6],"in":[7,45,122,126,158,190,194,205,224,281],"writing":[8],"applications":[9],"for":[10,36,147,175,274],"embedded":[11],"heterogeneous":[12],"multicore":[13,23],"systems.":[14],"The":[15,136,143,156],"Multicore":[16],"Association":[17],"(MCA),":[18],"industry":[20],"consortium":[21],"promoting":[22],"technology,":[24],"working":[26],"to":[27,51,78,83,93,180,186,210,222,236,247,255],"standardize":[28],"into":[31],"a":[32,91,99,109,127,268],"single":[33],"API,":[34],"MCAPI,":[35],"bare":[37],"metal":[38],"implementation":[39],"and":[40,55,73,150,170,198,259,263,284],"portability":[41],"across":[42],"platforms.":[43],"Correctness":[44],"such":[46,117],"API":[48,81],"difficult":[50,62],"reason":[52,187],"about":[53],"manually,":[54],"testing":[56],"against":[57],"reference":[58,64],"solutions":[59,65],"equally":[61],"as":[63,98,234],"implement":[66],"unknown":[68],"set":[69],"of":[70,152,165,279],"allowed":[71],"behaviors,":[72],"programmers":[74],"have":[75],"no":[76,237],"way":[77,92,128],"directly":[79],"control":[80],"internals":[82],"expose":[84],"or":[85],"reproduce":[86],"errors.":[87],"This":[88],"paper":[89,137],"provides":[90],"encode":[94],"MCAPI":[96,124,153,176],"execution":[97,111],"Satisfiability":[100],"Modulo":[101],"Theories":[102],"(SMT)":[103],"problem,":[104,197],"which":[105],"if":[106],"satisfiable,":[107],"yields":[108],"feasible":[110,200],"schedule":[112],"on":[113],"the":[114,123,139,159,162,195,215,228,243,270],"same":[115],"trace,":[116],"that":[118,129,202,219,242],"it":[119,130,260],"resolves":[120],"non-determinism":[121,280],"runtime":[125,229],"now":[131],"fails":[132],"user":[133],"provided":[134],"assertions.":[135],"proves":[138],"problem":[140],"NP-complete.":[142],"encoding":[144,160,174,182,218,271],"useful":[146],"test,":[148],"debug,":[149],"verification":[151],"program":[154],"execution.":[155],"novelty":[157],"direct":[163],"use":[164],"match":[166],"pairs":[167],"(potential":[168],"send":[169],"receive":[171],"couplings).":[172],"Match-pair":[173],"executions,":[177],"when":[178,253],"compared":[179,254],"other":[181],"strategies,":[183],"simpler":[185],"about,":[188],"results":[189],"significantly":[191],"fewer":[192,251],"terms":[193],"SMT":[196,217,244],"captures":[199],"behaviors":[201],"are":[203],"ignored":[204],"previously":[206],"published":[207],"techniques.":[208],"Further,":[209],"our":[211],"knowledge,":[212],"this":[213],"first":[216],"able":[221],"run":[223],"infinite-buffer":[225],"semantics,":[226,249],"meaning":[227],"has":[230],"unlimited":[231],"internal":[232,238],"buffering":[233],"opposed":[235],"buffering.":[239],"Results":[240],"demonstrate":[241],"encoding,":[245],"restricted":[246],"zero-buffer":[248,257],"uses":[250,264],"clauses":[252],"another":[256],"technique,":[258],"runs":[261],"faster":[262],"less":[265],"memory.":[266],"As":[267],"result":[269],"scales":[272],"well":[273],"programs":[275],"with":[276],"high":[277],"levels":[278],"how":[282],"sends":[283],"receives":[285],"may":[286],"potentially":[287],"match.":[288]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}