{"id":"https://openalex.org/W2965675072","doi":"https://doi.org/10.1609/aaai.v33i01.33011608","title":"Concurrency Debugging with MaxSMT","display_name":"Concurrency Debugging with MaxSMT","publication_year":2019,"publication_date":"2019-07-17","ids":{"openalex":"https://openalex.org/W2965675072","doi":"https://doi.org/10.1609/aaai.v33i01.33011608","mag":"2965675072"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v33i01.33011608","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33011608","pdf_url":"https://aaai.org/ojs/index.php/AAAI/article/download/3976/3854","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://aaai.org/ojs/index.php/AAAI/article/download/3976/3854","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018333103","display_name":"Miguel Terra-Neves","orcid":"https://orcid.org/0000-0003-4089-7206"},"institutions":[{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]}],"countries":["PT"],"is_corresponding":true,"raw_author_name":"Miguel Terra-Neves","raw_affiliation_strings":["Universidade de Lisboa"],"affiliations":[{"raw_affiliation_string":"Universidade de Lisboa","institution_ids":["https://openalex.org/I141596103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072778674","display_name":"Nuno Machado","orcid":"https://orcid.org/0000-0003-1531-1875"},"institutions":[{"id":"https://openalex.org/I99682543","display_name":"University of Minho","ror":"https://ror.org/037wpkx04","country_code":"PT","type":"education","lineage":["https://openalex.org/I99682543"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Nuno Machado","raw_affiliation_strings":["Universidade do Minho"],"affiliations":[{"raw_affiliation_string":"Universidade do Minho","institution_ids":["https://openalex.org/I99682543"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058622165","display_name":"In\u00eas Lynce","orcid":"https://orcid.org/0000-0003-4868-415X"},"institutions":[{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Ines Lynce","raw_affiliation_strings":["Universidade de Lisboa"],"affiliations":[{"raw_affiliation_string":"Universidade de Lisboa","institution_ids":["https://openalex.org/I141596103"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033377932","display_name":"Vasco Manquinho","orcid":"https://orcid.org/0000-0002-4205-2189"},"institutions":[{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Vasco Manquinho","raw_affiliation_strings":["Universidade de Lisboa"],"affiliations":[{"raw_affiliation_string":"Universidade de Lisboa","institution_ids":["https://openalex.org/I141596103"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5018333103"],"corresponding_institution_ids":["https://openalex.org/I141596103"],"apc_list":null,"apc_paid":null,"fwci":0.5853,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.70987654,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"33","issue":"01","first_page":"1608","last_page":"1616"},"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.9995999932289124,"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.9995999932289124,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9990000128746033,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.8415984511375427},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.8405358791351318},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8342995643615723},{"id":"https://openalex.org/keywords/satisfiability-modulo-theories","display_name":"Satisfiability modulo theories","score":0.6292999982833862},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6087128520011902},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5333307385444641},{"id":"https://openalex.org/keywords/root-cause","display_name":"Root cause","score":0.4976678192615509},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.4927411377429962},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.47921115159988403},{"id":"https://openalex.org/keywords/boolean-satisfiability-problem","display_name":"Boolean satisfiability problem","score":0.47488611936569214},{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.47156497836112976},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4581434428691864},{"id":"https://openalex.org/keywords/maximum-satisfiability-problem","display_name":"Maximum satisfiability problem","score":0.44716864824295044},{"id":"https://openalex.org/keywords/algorithmic-program-debugging","display_name":"Algorithmic program debugging","score":0.4403630495071411},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4371541738510132},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3668479919433594},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3027040362358093},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13613101840019226},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.1047261655330658},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.10296115279197693}],"concepts":[{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.8415984511375427},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.8405358791351318},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8342995643615723},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.6292999982833862},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6087128520011902},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5333307385444641},{"id":"https://openalex.org/C84945661","wikidata":"https://www.wikidata.org/wiki/Q7366567","display_name":"Root cause","level":2,"score":0.4976678192615509},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.4927411377429962},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.47921115159988403},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.47488611936569214},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.47156497836112976},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4581434428691864},{"id":"https://openalex.org/C111797529","wikidata":"https://www.wikidata.org/wiki/Q17080584","display_name":"Maximum satisfiability problem","level":3,"score":0.44716864824295044},{"id":"https://openalex.org/C136388014","wikidata":"https://www.wikidata.org/wiki/Q17084976","display_name":"Algorithmic program debugging","level":3,"score":0.4403630495071411},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4371541738510132},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3668479919433594},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3027040362358093},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13613101840019226},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.1047261655330658},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.10296115279197693},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1609/aaai.v33i01.33011608","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33011608","pdf_url":"https://aaai.org/ojs/index.php/AAAI/article/download/3976/3854","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:repositorio.inesctec.pt:123456789/11784","is_oa":true,"landing_page_url":"http://repositorio.inesctec.pt/handle/123456789/11784","pdf_url":null,"source":{"id":"https://openalex.org/S4306402433","display_name":"Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"other"}],"best_oa_location":{"id":"doi:10.1609/aaai.v33i01.33011608","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33011608","pdf_url":"https://aaai.org/ojs/index.php/AAAI/article/download/3976/3854","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5199999809265137,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G309696157","display_name":null,"funder_award_id":"UID/CEC/50021/2013","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G3284537356","display_name":null,"funder_award_id":"SFRH/B","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G5454278309","display_name":null,"funder_award_id":"/2017","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G5818630289","display_name":null,"funder_award_id":"SFRH/BD/","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G6299983296","display_name":null,"funder_award_id":"PTDC/","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G724804869","display_name":null,"funder_award_id":"SFRH/","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G7744392098","display_name":null,"funder_award_id":"PTDC/CCI-COM/31198/2017","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"}],"funders":[{"id":"https://openalex.org/F4320334779","display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","ror":"https://ror.org/00snfqn58"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2965675072.pdf","grobid_xml":"https://content.openalex.org/works/W2965675072.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W111132822","https://openalex.org/W1887412317","https://openalex.org/W1982125317","https://openalex.org/W2009689138","https://openalex.org/W2013560272","https://openalex.org/W2040900440","https://openalex.org/W2047068447","https://openalex.org/W2051016152","https://openalex.org/W2101161997","https://openalex.org/W2122514069","https://openalex.org/W2127445923","https://openalex.org/W2134440791","https://openalex.org/W2137270184","https://openalex.org/W2138640277","https://openalex.org/W2145087641","https://openalex.org/W2153229512","https://openalex.org/W2154698535","https://openalex.org/W2253971087","https://openalex.org/W2273610566","https://openalex.org/W2295061292","https://openalex.org/W2296019735","https://openalex.org/W2950256943","https://openalex.org/W6648753650","https://openalex.org/W6694344939","https://openalex.org/W6983332176","https://openalex.org/W7066329105"],"related_works":["https://openalex.org/W2301405299","https://openalex.org/W4285605366","https://openalex.org/W2118943303","https://openalex.org/W3150741540","https://openalex.org/W4253759203","https://openalex.org/W2085380335","https://openalex.org/W2249253838","https://openalex.org/W4381894531","https://openalex.org/W2408080066","https://openalex.org/W3124721760"],"abstract_inverted_index":{"Current":[0],"Maximum":[1],"Satisfiability":[2,12,33],"(MaxSAT)":[3],"algorithms":[4],"based":[5],"on":[6,111],"successive":[7],"calls":[8],"to":[9,18,57,71,79,91,128,162],"a":[10,32,93,100,103],"powerful":[11],"(SAT)":[13],"solver":[14,30,37],"are":[15,53,125,159],"now":[16],"able":[17,161],"solve":[19],"real-world":[20],"instances":[21],"in":[22,48,87,183],"many":[23],"application":[24],"domains.":[25],"Moreover,":[26],"replacing":[27],"the":[28,58,81,97,129,134,139,156,173,176,185],"SAT":[29],"with":[31,147],"Modulo":[34],"Theories":[35],"(SMT)":[36],"enables":[38],"effective":[39],"MaxSMT":[40,43,137,169],"algorithms.":[41],"However,":[42,106],"has":[44],"seldom":[45],"been":[46],"used":[47],"debugging":[49,184],"multi-threaded":[50,88,145],"software.Multi-threaded":[51],"programs":[52],"usually":[54],"non-deterministic":[55],"due":[56],"huge":[59],"number":[60],"of":[61,84,136,141,175,188],"possible":[62],"thread":[63],"operation":[64],"schedules,":[65],"which":[66],"makes":[67],"them":[68],"much":[69],"harder":[70],"debug":[72],"than":[73],"sequential":[74],"programs.":[75],"A":[76],"recent":[77],"approach":[78],"isolate":[80],"root":[82,186],"cause":[83,187],"concurrency":[85,148,189],"bugs":[86],"software":[89,146],"is":[90],"produce":[92],"report":[94,153],"that":[95,124,155,167],"shows":[96],"differences":[98],"between":[99],"failing":[101],"and":[102],"non-failing":[104],"execution.":[105],"since":[107],"they":[108],"rely":[109],"solely":[110],"heuristics,":[112],"these":[113],"reports":[114,120,143,178],"can":[115,170],"be":[116],"unnecessarily":[117],"large.":[118],"Hence,":[119],"may":[121],"contain":[122],"operations":[123],"not":[126,160],"relevant":[127],"bug\u2019s":[130],"occurrence.This":[131],"paper":[132],"proposes":[133],"use":[135],"for":[138,144],"generation":[140],"minimal":[142],"bugs.":[149,190],"The":[150],"proposed":[151],"techniques":[152,158],"situations":[154],"existing":[157],"identify.":[163],"Experimental":[164],"results":[165],"show":[166],"using":[168],"significantly":[171],"improve":[172],"accuracy":[174],"generated":[177],"and,":[179],"consequently,":[180],"their":[181],"usefulness":[182]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}