{"id":"https://openalex.org/W3022618186","doi":"https://doi.org/10.1007/978-3-030-72013-1_16","title":"MachSMT: A Machine Learning-based Algorithm Selector for SMT Solvers","display_name":"MachSMT: A Machine Learning-based Algorithm Selector for SMT Solvers","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3022618186","doi":"https://doi.org/10.1007/978-3-030-72013-1_16","mag":"3022618186"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-72013-1_16","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-72013-1_16","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-72013-1_16.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-72013-1_16.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100626363","display_name":"Joseph Scott","orcid":"https://orcid.org/0000-0002-4145-1612"},"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":true,"raw_author_name":"Joseph Scott","raw_affiliation_strings":["University of Waterloo, Waterloo, Ontario, Canada"],"raw_orcid":"https://orcid.org/0000-0002-4145-1612","affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo, Ontario, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001172270","display_name":"Aina Niemetz","orcid":"https://orcid.org/0000-0003-2600-5283"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aina Niemetz","raw_affiliation_strings":["Stanford University, Stanford, USA"],"raw_orcid":"https://orcid.org/0000-0003-2600-5283","affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002729618","display_name":"Mathias Preiner","orcid":"https://orcid.org/0000-0002-7142-6258"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mathias Preiner","raw_affiliation_strings":["Stanford University, Stanford, USA"],"raw_orcid":"https://orcid.org/0000-0002-7142-6258","affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072282822","display_name":"Saeed Nejati","orcid":"https://orcid.org/0000-0002-1473-3630"},"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":"Saeed Nejati","raw_affiliation_strings":["University of Waterloo, Waterloo, Ontario, Canada"],"raw_orcid":"https://orcid.org/0000-0002-1473-3630","affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo, Ontario, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052292970","display_name":"Vijay Ganesh","orcid":"https://orcid.org/0000-0002-6029-2047"},"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":"Vijay Ganesh","raw_affiliation_strings":["University of Waterloo, Waterloo, Ontario, Canada"],"raw_orcid":"https://orcid.org/0000-0002-6029-2047","affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo, Ontario, Canada","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100626363"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":9.8126,"has_fulltext":true,"cited_by_count":26,"citation_normalized_percentile":{"value":0.9894759,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"303","last_page":"325"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9976999759674072,"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.9976999759674072,"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/T10260","display_name":"Software Engineering Research","score":0.9972000122070312,"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"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9955999851226807,"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/algorithm","display_name":"Algorithm","score":0.790258526802063},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7041928768157959},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5602808594703674},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.5548909306526184},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.46522897481918335}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.790258526802063},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7041928768157959},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5602808594703674},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.5548909306526184},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.46522897481918335}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-030-72013-1_16","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-72013-1_16","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-72013-1_16.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:pubmedcentral.nih.gov:7984560","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/7984560","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Tools and Algorithms for the Construction and Analysis of Systems","raw_type":"Text"},{"id":"pmh:oai:uwspace.uwaterloo.ca:10012/15755","is_oa":false,"landing_page_url":"http://hdl.handle.net/10012/15755","pdf_url":null,"source":{"id":"https://openalex.org/S4306401661","display_name":"UWSpace (University of Waterloo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I151746483","host_organization_name":"University of Waterloo","host_organization_lineage":["https://openalex.org/I151746483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.1007/978-3-030-72013-1_16","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-72013-1_16","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-72013-1_16.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[{"score":0.49000000953674316,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G2603885644","display_name":null,"funder_award_id":"N68335-17-C-0558","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G8793294907","display_name":null,"funder_award_id":"FA8650-18-2-7861","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"}],"funders":[{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3022618186.pdf","grobid_xml":"https://content.openalex.org/works/W3022618186.grobid-xml"},"referenced_works_count":69,"referenced_works":["https://openalex.org/W2288352","https://openalex.org/W32539537","https://openalex.org/W41329643","https://openalex.org/W42823784","https://openalex.org/W109784087","https://openalex.org/W221832247","https://openalex.org/W333834217","https://openalex.org/W893999385","https://openalex.org/W1000639276","https://openalex.org/W1128447031","https://openalex.org/W1480909796","https://openalex.org/W1483783534","https://openalex.org/W1487986911","https://openalex.org/W1495775210","https://openalex.org/W1500443963","https://openalex.org/W1526726828","https://openalex.org/W1571836963","https://openalex.org/W1583700199","https://openalex.org/W1623345509","https://openalex.org/W1807713839","https://openalex.org/W1988415275","https://openalex.org/W2011367000","https://openalex.org/W2042033151","https://openalex.org/W2047028564","https://openalex.org/W2077562320","https://openalex.org/W2082172430","https://openalex.org/W2089468765","https://openalex.org/W2097839764","https://openalex.org/W2101234009","https://openalex.org/W2117756735","https://openalex.org/W2122379760","https://openalex.org/W2127145687","https://openalex.org/W2129487583","https://openalex.org/W2139298538","https://openalex.org/W2144137480","https://openalex.org/W2145073242","https://openalex.org/W2147148915","https://openalex.org/W2153233077","https://openalex.org/W2158143121","https://openalex.org/W2159595840","https://openalex.org/W2278821771","https://openalex.org/W2343557095","https://openalex.org/W2484725950","https://openalex.org/W2498324117","https://openalex.org/W2581383860","https://openalex.org/W2588018425","https://openalex.org/W2594877703","https://openalex.org/W2610968094","https://openalex.org/W2613480438","https://openalex.org/W2756489700","https://openalex.org/W2767598808","https://openalex.org/W2888321432","https://openalex.org/W2890313205","https://openalex.org/W2899114364","https://openalex.org/W2908957302","https://openalex.org/W2913663319","https://openalex.org/W2929483929","https://openalex.org/W2930279141","https://openalex.org/W2934127774","https://openalex.org/W2945897320","https://openalex.org/W2947940903","https://openalex.org/W2954479669","https://openalex.org/W3033455412","https://openalex.org/W3034021048","https://openalex.org/W3083609187","https://openalex.org/W3127358641","https://openalex.org/W3146685276","https://openalex.org/W4246691913","https://openalex.org/W6698777470"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W3046775127","https://openalex.org/W3170094116","https://openalex.org/W4386462264","https://openalex.org/W3209574120","https://openalex.org/W3107602296","https://openalex.org/W4312192474","https://openalex.org/W4210805261","https://openalex.org/W4387297750"],"abstract_inverted_index":{"Abstract":[0],"In":[1],"this":[2],"paper,":[3],"we":[4],"present":[5],"MachSMT,":[6],"an":[7,48],"algorithm":[8],"selection":[9],"tool":[10,155,186],"for":[11,176],"Satisfiability":[12],"Modulo":[13],"Theories":[14],"(SMT)":[15],"solvers.":[16,46,207],"MachSMT":[17,59,87,102,154,171],"supports":[18],"the":[19,22,76,89,192,196],"entirety":[20],"of":[21,68,195,199,204],"SMT-LIB":[23],"language.":[24],"It":[25],"employs":[26],"machine":[27],"learning":[28],"(ML)":[29],"methods":[30],"to":[31,64,120,158,164,190],"construct":[32],"both":[33],"empirical":[34],"hardness":[35],"models":[36,63],"(EHMs)":[37],"and":[38,92,98,118,150,162],"pairwise":[39],"ranking":[40,67],"comparators":[41],"(PWCs)":[42],"over":[43],"state-of-the-art":[44],"SMT":[45,49,177],"Given":[47],"formula":[50,77],"$$\\mathcal":[51,78],"{I}$$":[52,79],"<mml:math":[53,80,110,123],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[54,81,111,124],"<mml:mi>I</mml:mi>":[55,82],"</mml:math>":[56,83,115,128],"as":[57,202],"input,":[58],"leverages":[60],"these":[61,205],"learnt":[62],"output":[65],"a":[66,121,174,185],"solvers":[69,178],"based":[70],"on":[71,75,88,105],"predicted":[72],"run":[73],"time":[74],".":[84],"We":[85,100],"evaluate":[86],"solvers,":[90],"benchmarks,":[91],"data":[93],"obtained":[94],"from":[95],"SMT-COMP":[96],"2019":[97],"2020.":[99],"observe":[101],"frequently":[103],"improves":[104],"competition":[106],"winners,":[107],"winning":[108],"$$54$$":[109],"<mml:mrow>":[112,125],"<mml:mn>54</mml:mn>":[113],"</mml:mrow>":[114,127],"divisions":[116],"outright":[117],"up":[119],"$$198.4$$":[122],"<mml:mn>198.4</mml:mn>":[126],"%":[129],"improvement":[130],"in":[131,135,146],"PAR-2":[132],"score,":[133],"notably":[134],"logics":[136],"that":[137,187],"have":[138],"broad":[139],"applications":[140],"(e.g.,":[141],"BV,":[142],"LIA,":[143],"NRA,":[144],"etc.)":[145],"verification,":[147],"program":[148],"analysis,":[149],"software":[151],"engineering.":[152],"The":[153],"is":[156,172,184],"designed":[157],"be":[159],"easily":[160],"tuned":[161],"extended":[163],"any":[165,180],"suitable":[166],"solver":[167],"application":[168],"by":[169,179],"users.":[170],"not":[173],"replacement":[175],"means.":[181],"Instead,":[182],"it":[183],"enables":[188],"users":[189],"leverage":[191],"collective":[193],"strength":[194],"diverse":[197],"set":[198],"algorithms":[200],"implemented":[201],"part":[203],"sophisticated":[206]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}