{"id":"https://openalex.org/W2999366812","doi":"https://doi.org/10.1145/3332466.3374529","title":"Parallel and distributed bounded model checking of multi-threaded programs","display_name":"Parallel and distributed bounded model checking of multi-threaded programs","publication_year":2020,"publication_date":"2020-02-19","ids":{"openalex":"https://openalex.org/W2999366812","doi":"https://doi.org/10.1145/3332466.3374529","mag":"2999366812"},"language":"en","primary_location":{"id":"doi:10.1145/3332466.3374529","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3332466.3374529","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","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/A5036578213","display_name":"Omar Inverso","orcid":"https://orcid.org/0000-0002-9348-1979"},"institutions":[{"id":"https://openalex.org/I4210150763","display_name":"Gran Sasso Science Institute","ror":"https://ror.org/043qcb444","country_code":"IT","type":"education","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210150763"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Omar Inverso","raw_affiliation_strings":["Gran Sasso Science Institute, L'Aquila, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Gran Sasso Science Institute, L'Aquila, Italy","institution_ids":["https://openalex.org/I4210150763"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070308552","display_name":"Catia Trubiani","orcid":"https://orcid.org/0000-0002-7675-6942"},"institutions":[{"id":"https://openalex.org/I4210150763","display_name":"Gran Sasso Science Institute","ror":"https://ror.org/043qcb444","country_code":"IT","type":"education","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210150763"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Catia Trubiani","raw_affiliation_strings":["Gran Sasso Science Institute, L'Aquila, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Gran Sasso Science Institute, L'Aquila, Italy","institution_ids":["https://openalex.org/I4210150763"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210150763"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":42,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"202","last_page":"216"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"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.9998999834060669,"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.9994000196456909,"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.9988999962806702,"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.8152565956115723},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7321072816848755},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.7230823040008545},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.6331437826156616},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5733404159545898},{"id":"https://openalex.org/keywords/intuition","display_name":"Intuition","score":0.5545055866241455},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5049512982368469},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.4908466935157776},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4292784333229065},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3493356704711914},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.24230334162712097},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14824959635734558}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8152565956115723},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7321072816848755},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.7230823040008545},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.6331437826156616},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5733404159545898},{"id":"https://openalex.org/C132010649","wikidata":"https://www.wikidata.org/wiki/Q189222","display_name":"Intuition","level":2,"score":0.5545055866241455},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5049512982368469},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.4908466935157776},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4292784333229065},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3493356704711914},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.24230334162712097},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14824959635734558},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3332466.3374529","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3332466.3374529","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8100000023841858,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W37608273","https://openalex.org/W94133491","https://openalex.org/W204013869","https://openalex.org/W319386043","https://openalex.org/W993487908","https://openalex.org/W1452568986","https://openalex.org/W1503773079","https://openalex.org/W1518040040","https://openalex.org/W1518705996","https://openalex.org/W1533964197","https://openalex.org/W1539345619","https://openalex.org/W1544533039","https://openalex.org/W1549880792","https://openalex.org/W1552944591","https://openalex.org/W1583869287","https://openalex.org/W1787074469","https://openalex.org/W1806694899","https://openalex.org/W1877513498","https://openalex.org/W2004066339","https://openalex.org/W2022877924","https://openalex.org/W2029912316","https://openalex.org/W2037683502","https://openalex.org/W2037711733","https://openalex.org/W2041340053","https://openalex.org/W2046239089","https://openalex.org/W2057361103","https://openalex.org/W2062897452","https://openalex.org/W2089775579","https://openalex.org/W2100404896","https://openalex.org/W2106892818","https://openalex.org/W2110059387","https://openalex.org/W2110852599","https://openalex.org/W2129538349","https://openalex.org/W2135948849","https://openalex.org/W2137078956","https://openalex.org/W2138640277","https://openalex.org/W2148011508","https://openalex.org/W2154266022","https://openalex.org/W2169870841","https://openalex.org/W2336925918","https://openalex.org/W2462305071","https://openalex.org/W2474562651","https://openalex.org/W2602627431","https://openalex.org/W2603044584","https://openalex.org/W2738419859","https://openalex.org/W2763995315","https://openalex.org/W2914154200","https://openalex.org/W2914296462","https://openalex.org/W2929832674","https://openalex.org/W3139826851","https://openalex.org/W3144107225","https://openalex.org/W4235848117","https://openalex.org/W4254906220"],"related_works":["https://openalex.org/W2364252372","https://openalex.org/W4234066492","https://openalex.org/W1998063895","https://openalex.org/W1967044713","https://openalex.org/W2389214306","https://openalex.org/W2133470120","https://openalex.org/W1994286895","https://openalex.org/W2400856453","https://openalex.org/W1993103557","https://openalex.org/W2462966030"],"abstract_inverted_index":{"We":[0],"introduce":[1],"a":[2,61],"structure-aware":[3],"parallel":[4,80],"technique":[5],"for":[6],"context-bounded":[7],"analysis":[8,69],"of":[9,20,33,48,63],"concurrent":[10,21],"programs.":[11],"The":[12,41],"key":[13],"intuition":[14],"consists":[15],"in":[16,39],"decomposing":[17],"the":[18,34,49],"set":[19],"traces":[22],"into":[23],"symbolic":[24],"subsets":[25],"that":[26],"are":[27],"separately":[28],"explored":[29],"by":[30],"multiple":[31],"instances":[32],"same":[35],"decision":[36,42],"procedure":[37],"running":[38],"parallel.":[40],"procedures":[43],"work":[44],"on":[45,60],"different":[46],"partitions":[47],"search":[50],"space":[51],"without":[52],"cooperating,":[53],"whence":[54],"distribution":[55],"follows":[56],"effortlessly.":[57],"Our":[58],"experiments":[59],"selection":[62],"complex":[64],"multi-threaded":[65],"programs":[66],"show":[67],"significant":[68],"speedups":[70],"and":[71,73],"scalability,":[72],"greater":[74],"performance":[75],"gains":[76],"than":[77],"with":[78],"general-purpose":[79],"solvers.":[81]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":6}],"updated_date":"2026-07-25T15:57:00.446498","created_date":"2025-10-10T00:00:00"}