{"id":"https://openalex.org/W2093827182","doi":"https://doi.org/10.2168/lmcs-8(2:18)2012","title":"Software Model Checking with Explicit Scheduler and Symbolic Threads","display_name":"Software Model Checking with Explicit Scheduler and Symbolic Threads","publication_year":2012,"publication_date":"2012-08-05","ids":{"openalex":"https://openalex.org/W2093827182","doi":"https://doi.org/10.2168/lmcs-8(2:18)2012","mag":"2093827182"},"language":"en","primary_location":{"id":"doi:10.2168/lmcs-8(2:18)2012","is_oa":true,"landing_page_url":"https://doi.org/10.2168/lmcs-8(2:18)2012","pdf_url":"https://lmcs.episciences.org/1032/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://lmcs.episciences.org/1032/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017426974","display_name":"Alessandro Cimatti","orcid":"https://orcid.org/0000-0002-1315-6990"},"institutions":[{"id":"https://openalex.org/I2277624104","display_name":"Fondazione Bruno Kessler","ror":"https://ror.org/01j33xk10","country_code":"IT","type":"facility","lineage":["https://openalex.org/I2277624104"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Alessandro Cimatti","raw_affiliation_strings":["Fondazione Bruno Kessler"],"affiliations":[{"raw_affiliation_string":"Fondazione Bruno Kessler","institution_ids":["https://openalex.org/I2277624104"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071858856","display_name":"Iman Narasamdya","orcid":null},"institutions":[{"id":"https://openalex.org/I2277624104","display_name":"Fondazione Bruno Kessler","ror":"https://ror.org/01j33xk10","country_code":"IT","type":"facility","lineage":["https://openalex.org/I2277624104"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Iman Narasamdya","raw_affiliation_strings":["Fondazione Bruno Kessler"],"affiliations":[{"raw_affiliation_string":"Fondazione Bruno Kessler","institution_ids":["https://openalex.org/I2277624104"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055975794","display_name":"Marco Roveri","orcid":"https://orcid.org/0000-0001-9483-3940"},"institutions":[{"id":"https://openalex.org/I2277624104","display_name":"Fondazione Bruno Kessler","ror":"https://ror.org/01j33xk10","country_code":"IT","type":"facility","lineage":["https://openalex.org/I2277624104"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marco Roveri","raw_affiliation_strings":["Fondazione Bruno Kessler"],"affiliations":[{"raw_affiliation_string":"Fondazione Bruno Kessler","institution_ids":["https://openalex.org/I2277624104"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5017426974"],"corresponding_institution_ids":["https://openalex.org/I2277624104"],"apc_list":null,"apc_paid":null,"fwci":1.7306,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.85151411,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"Volume 8, Issue 2","issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9997000098228455,"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.9997000098228455,"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.9968000054359436,"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.9937999844551086,"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.8890240788459778},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.682790219783783},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.6292886137962341},{"id":"https://openalex.org/keywords/partial-order-reduction","display_name":"Partial order reduction","score":0.620846152305603},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"Symbolic execution","score":0.5641676187515259},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5585151314735413},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4793165922164917},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.463215172290802},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4623023569583893},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.43126535415649414},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.38185057044029236}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8890240788459778},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.682790219783783},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.6292886137962341},{"id":"https://openalex.org/C94633896","wikidata":"https://www.wikidata.org/wiki/Q7140378","display_name":"Partial order reduction","level":3,"score":0.620846152305603},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.5641676187515259},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5585151314735413},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4793165922164917},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.463215172290802},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4623023569583893},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.43126535415649414},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.38185057044029236},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.2168/lmcs-8(2:18)2012","is_oa":true,"landing_page_url":"https://doi.org/10.2168/lmcs-8(2:18)2012","pdf_url":"https://lmcs.episciences.org/1032/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1206.3182","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1206.3182","pdf_url":"https://arxiv.org/pdf/1206.3182","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.759.1769","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.759.1769","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1206.3182.pdf","raw_type":"text"},{"id":"pmh:oai:doaj.org/article:8e775f65f3eb4f57a0b4aa1cd2ffdfaa","is_oa":true,"landing_page_url":"https://doaj.org/article/8e775f65f3eb4f57a0b4aa1cd2ffdfaa","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Logical Methods in Computer Science, Vol Volume 8, Issue 2 (2012)","raw_type":"article"},{"id":"pmh:oai:iris.unitn.it:11572/258718","is_oa":false,"landing_page_url":"http://hdl.handle.net/11572/258718","pdf_url":null,"source":{"id":"https://openalex.org/S4306401913","display_name":"Institutional Research Information System (Universit\u00e0 degli Studi di Trento)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I193223587","host_organization_name":"University of Trento","host_organization_lineage":["https://openalex.org/I193223587"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.2168/lmcs-8(2:18)2012","is_oa":true,"landing_page_url":"https://doi.org/10.2168/lmcs-8(2:18)2012","pdf_url":"https://lmcs.episciences.org/1032/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2093827182.pdf","grobid_xml":"https://content.openalex.org/works/W2093827182.grobid-xml"},"referenced_works_count":87,"referenced_works":["https://openalex.org/W48815722","https://openalex.org/W54661857","https://openalex.org/W246544214","https://openalex.org/W1481397690","https://openalex.org/W1493367105","https://openalex.org/W1497571013","https://openalex.org/W1502049067","https://openalex.org/W1528441743","https://openalex.org/W1539795027","https://openalex.org/W1547793878","https://openalex.org/W1550131357","https://openalex.org/W1554834491","https://openalex.org/W1560743762","https://openalex.org/W1562679818","https://openalex.org/W1562915062","https://openalex.org/W1565898282","https://openalex.org/W1568729458","https://openalex.org/W1577404745","https://openalex.org/W1582387102","https://openalex.org/W1600438913","https://openalex.org/W1605985842","https://openalex.org/W1782479956","https://openalex.org/W1787074469","https://openalex.org/W1850312962","https://openalex.org/W1857527848","https://openalex.org/W1913652065","https://openalex.org/W1959882242","https://openalex.org/W1964727056","https://openalex.org/W1965309410","https://openalex.org/W1982205631","https://openalex.org/W1985665832","https://openalex.org/W1989884524","https://openalex.org/W1990838770","https://openalex.org/W2016300863","https://openalex.org/W2036802481","https://openalex.org/W2039801803","https://openalex.org/W2064019550","https://openalex.org/W2084515345","https://openalex.org/W2087046173","https://openalex.org/W2088586972","https://openalex.org/W2090551028","https://openalex.org/W2093709900","https://openalex.org/W2098244894","https://openalex.org/W2101936540","https://openalex.org/W2106199032","https://openalex.org/W2109819183","https://openalex.org/W2111706174","https://openalex.org/W2119925465","https://openalex.org/W2120484044","https://openalex.org/W2126004993","https://openalex.org/W2126626789","https://openalex.org/W2127574686","https://openalex.org/W2128453996","https://openalex.org/W2129538349","https://openalex.org/W2135948849","https://openalex.org/W2143502475","https://openalex.org/W2145098440","https://openalex.org/W2151463894","https://openalex.org/W2154206750","https://openalex.org/W2157927392","https://openalex.org/W2158277132","https://openalex.org/W2161253570","https://openalex.org/W2163477945","https://openalex.org/W2170487018","https://openalex.org/W2171573750","https://openalex.org/W2173952623","https://openalex.org/W2240510785","https://openalex.org/W2295903414","https://openalex.org/W2340735175","https://openalex.org/W2913459036","https://openalex.org/W2951254455","https://openalex.org/W3146857539","https://openalex.org/W4206233890","https://openalex.org/W4212792638","https://openalex.org/W4230480080","https://openalex.org/W4231640108","https://openalex.org/W4233244272","https://openalex.org/W4235626864","https://openalex.org/W4236040576","https://openalex.org/W4242092248","https://openalex.org/W4251912342","https://openalex.org/W4252150051","https://openalex.org/W4255372729","https://openalex.org/W4407878857","https://openalex.org/W6628836516","https://openalex.org/W6684644128","https://openalex.org/W7043665758"],"related_works":["https://openalex.org/W1973954352","https://openalex.org/W4390481443","https://openalex.org/W1523442991","https://openalex.org/W3097218026","https://openalex.org/W1545972740","https://openalex.org/W1546995467","https://openalex.org/W1965309410","https://openalex.org/W4391528888","https://openalex.org/W1868864221","https://openalex.org/W1791159949"],"abstract_inverted_index":{"In":[0],"many":[1],"practical":[2],"application":[3],"domains,":[4],"the":[5,36,40,52,68,71,85,97,100,117,129,151,157,161,169,172,175,216],"software":[6,47,106,123,211],"is":[7,16,74,137,154,165,206],"organized":[8],"into":[9,102,139],"a":[10,21,103,122,140,195],"set":[11,197],"of":[12,45,91,99,132,160,171,177,198],"threads,":[13],"whose":[14],"activation":[15],"exclusive":[17],"and":[18,62,79,93,144,191,219],"controlled":[19],"by":[20,156,167],"cooperative":[22],"scheduling":[23,72],"policy:":[24],"threads":[25],"execute,":[26],"without":[27],"any":[28],"interruption,":[29],"until":[30],"they":[31],"either":[32],"terminate":[33],"or":[34],"yield":[35],"control":[37],"explicitly":[38],"to":[39,112,215,225],"scheduler.":[41,162],"The":[42,163,180,200],"formal":[43],"verification":[44,153],"such":[46],"poses":[48],"significant":[49,196],"challenges.":[50],"On":[51,67],"one":[53],"side,":[54,70],"each":[55],"thread":[56,136],"may":[57,87],"have":[58],"infinite":[59],"state":[60],"space,":[61],"might":[63],"call":[64],"for":[65,77,116],"abstraction.":[66],"other":[69],"policy":[73],"often":[75],"important":[76],"correctness,":[78],"an":[80],"approach":[81,164],"based":[82],"on":[83,194],"abstracting":[84],"scheduler":[86,173],"result":[88],"in":[89],"loss":[90],"precision":[92],"false":[94],"positives.":[95],"Unfortunately,":[96],"translation":[98],"problem":[101,109],"purely":[104],"sequential":[105,142],"model":[107,124,212],"checking":[108,125,213],"turns":[110],"out":[111],"be":[113],"highly":[114],"inefficient":[115],"available":[118],"technologies.":[119],"We":[120],"propose":[121],"technique":[126,205],"that":[127,203,220],"exploits":[128],"intrinsic":[130],"structure":[131],"these":[133],"programs.":[134],"Each":[135],"translated":[138],"separate":[141],"program":[143],"explored":[145],"symbolically":[146],"with":[147,174],"lazy":[148],"abstraction,":[149],"while":[150],"overall":[152],"orchestrated":[155],"direct":[158],"execution":[159],"optimized":[166],"filtering":[168],"exploration":[170],"integration":[176],"partial-order":[178,221],"reduction.":[179],"technique,":[181],"called":[182],"ESST":[183,204],"(Explicit":[184],"Scheduler,":[185],"Symbolic":[186],"Threads)":[187],"has":[188],"been":[189],"implemented":[190],"experimentally":[192],"evaluated":[193],"benchmarks.":[199],"results":[201],"demonstrate":[202],"way":[207],"more":[208],"effective":[209],"than":[210],"applied":[214],"sequentialized":[217],"programs,":[218],"reduction":[222],"can":[223],"lead":[224],"further":[226],"performance":[227],"improvements.":[228]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}