{"id":"https://openalex.org/W2015573812","doi":"https://doi.org/10.1016/s1571-0661(04)80667-4","title":"Combining Local and Global Model Checking","display_name":"Combining Local and Global Model Checking","publication_year":2001,"publication_date":"2001-12-01","ids":{"openalex":"https://openalex.org/W2015573812","doi":"https://doi.org/10.1016/s1571-0661(04)80667-4","mag":"2015573812"},"language":"en","primary_location":{"id":"doi:10.1016/s1571-0661(04)80667-4","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)80667-4","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1016/s1571-0661(04)80667-4","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082596567","display_name":"Armin Biere","orcid":"https://orcid.org/0000-0001-7170-9242"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Armin Biere","raw_affiliation_strings":["Computer Science Department, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA 15213, U.S.A","Institut f\u00fcr Logik Komplexit\u00e4t und Deduktionssysteme (ILKD), University of Karlsruhe, Postfach 6980, 76128 Karlsruhe, Germany","Verysys Design Automation, Inc, 42707 Lawrence Place, Fremont, CA 94538"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA 15213, U.S.A","institution_ids":[]},{"raw_affiliation_string":"Institut f\u00fcr Logik Komplexit\u00e4t und Deduktionssysteme (ILKD), University of Karlsruhe, Postfach 6980, 76128 Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]},{"raw_affiliation_string":"Verysys Design Automation, Inc, 42707 Lawrence Place, Fremont, CA 94538","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105356861","display_name":"Edmund M. Clarke","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Edmund M. Clarke","raw_affiliation_strings":["Computer Science Department, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA 15213, U.S.A","Verysys Design Automation, Inc, 42707 Lawrence Place, Fremont, CA 94538"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA 15213, U.S.A","institution_ids":[]},{"raw_affiliation_string":"Verysys Design Automation, Inc, 42707 Lawrence Place, Fremont, CA 94538","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060192108","display_name":"Yunshan Zhu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yunshan Zhu","raw_affiliation_strings":["Computer Science Department, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA 15213, U.S.A","Verysys Design Automation, Inc, 42707 Lawrence Place, Fremont, CA 94538"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA 15213, U.S.A","institution_ids":[]},{"raw_affiliation_string":"Verysys Design Automation, Inc, 42707 Lawrence Place, Fremont, CA 94538","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5082596567"],"corresponding_institution_ids":["https://openalex.org/I102335020"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.14357017,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"23","issue":"2","first_page":"34","last_page":"45"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998000264167786,"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.9998000264167786,"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.9843000173568726,"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/T11549","display_name":"Synthetic Organic Chemistry Methods","score":0.979200005531311,"subfield":{"id":"https://openalex.org/subfields/1605","display_name":"Organic Chemistry"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.9379268884658813},{"id":"https://openalex.org/keywords/abstraction-model-checking","display_name":"Abstraction model checking","score":0.8160590529441833},{"id":"https://openalex.org/keywords/counterexample","display_name":"Counterexample","score":0.6554872393608093},{"id":"https://openalex.org/keywords/symbolic-trajectory-evaluation","display_name":"Symbolic trajectory evaluation","score":0.6318569779396057},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.610039472579956},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.6006196737289429},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5670424699783325},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.5446625351905823},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5322399139404297},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5154095888137817},{"id":"https://openalex.org/keywords/on-the-fly","display_name":"On the fly","score":0.4487072229385376},{"id":"https://openalex.org/keywords/computation-tree-logic","display_name":"Computation tree logic","score":0.4131827652454376},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38659247756004333},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36811017990112305},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2693096399307251}],"concepts":[{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.9379268884658813},{"id":"https://openalex.org/C30888246","wikidata":"https://www.wikidata.org/wiki/Q4669969","display_name":"Abstraction model checking","level":3,"score":0.8160590529441833},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.6554872393608093},{"id":"https://openalex.org/C23123167","wikidata":"https://www.wikidata.org/wiki/Q7661193","display_name":"Symbolic trajectory evaluation","level":3,"score":0.6318569779396057},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.610039472579956},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.6006196737289429},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5670424699783325},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5446625351905823},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5322399139404297},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5154095888137817},{"id":"https://openalex.org/C2781020372","wikidata":"https://www.wikidata.org/wiki/Q533093","display_name":"On the fly","level":2,"score":0.4487072229385376},{"id":"https://openalex.org/C198008173","wikidata":"https://www.wikidata.org/wiki/Q1040040","display_name":"Computation tree logic","level":3,"score":0.4131827652454376},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38659247756004333},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36811017990112305},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2693096399307251},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":9,"locations":[{"id":"doi:10.1016/s1571-0661(04)80667-4","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)80667-4","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:EVASTAR-Karlsruhe.de:48399","is_oa":false,"landing_page_url":"https://publikationen.bibliothek.kit.edu/48399","pdf_url":null,"source":{"id":"https://openalex.org/S4306401992","display_name":"Repository KITopen (Karlsruhe Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I102335020","host_organization_name":"Karlsruhe Institute of Technology","host_organization_lineage":["https://openalex.org/I102335020"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISSN: 1432-7864","raw_type":"doc-type:report"},{"id":"pmh:oai:repository.cmu.edu:compsci-1423","is_oa":false,"landing_page_url":"http://repository.cmu.edu/cgi/viewcontent.cgi?article=1423&context=compsci","pdf_url":null,"source":{"id":"https://openalex.org/S4306400668","display_name":"Research Showcase @ Carnegie Mellon University (Carnegie Mellon University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I74973139","host_organization_name":"Carnegie Mellon University","host_organization_lineage":["https://openalex.org/I74973139"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computer Science Department","raw_type":"text"},{"id":"pmh:doi:10.1184/r1/6604190","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal contribution"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.31.5042","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.31.5042","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://iseran.ira.uka.de/~armin/publications/BiereClarkeZhu-SMC99.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.34.5392","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.34.5392","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://iseran.ira.uka.de/~armin/publications/BiereClarkeZhu-TR-26-98.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.553.4163","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.553.4163","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://fmv.jku.at/papers/BiereClarkeZhu-UKA-TR-26-1998.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.92.4115","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.92.4115","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://fmv.jku.at/papers/BiereClarkeZhu-SMC99.pdf","raw_type":"text"},{"id":"doi:10.5445/ir/48399","is_oa":true,"landing_page_url":"https://doi.org/10.5445/ir/48399","pdf_url":null,"source":{"id":"https://openalex.org/S7407052948","display_name":"KITopen","issn_l":null,"issn":[],"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"report"}],"best_oa_location":{"id":"doi:10.1016/s1571-0661(04)80667-4","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)80667-4","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.4000000059604645,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G3476212770","display_name":"Algorithm Design and Implementation for Parallel            Scientific Computation","funder_award_id":"9505472","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306087","display_name":"Semiconductor Research Corporation","ror":"https://ror.org/047z4n946"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W185167655","https://openalex.org/W1501731334","https://openalex.org/W1503170978","https://openalex.org/W1573354578","https://openalex.org/W1576210790","https://openalex.org/W1593428110","https://openalex.org/W1607782211","https://openalex.org/W1660667741","https://openalex.org/W1786127122","https://openalex.org/W1787074469","https://openalex.org/W1975657455","https://openalex.org/W1979520342","https://openalex.org/W1990609140","https://openalex.org/W1992582873","https://openalex.org/W2004306067","https://openalex.org/W2015640848","https://openalex.org/W2057260173","https://openalex.org/W2061438988","https://openalex.org/W2078944436","https://openalex.org/W2080267935","https://openalex.org/W2090398333","https://openalex.org/W2097026217","https://openalex.org/W2102548669","https://openalex.org/W2112535338","https://openalex.org/W2115309705","https://openalex.org/W2116277209","https://openalex.org/W2133143481","https://openalex.org/W2157127957","https://openalex.org/W2172190585","https://openalex.org/W2344671925","https://openalex.org/W2914273909","https://openalex.org/W4285719527","https://openalex.org/W6607389031","https://openalex.org/W6630053826","https://openalex.org/W6632304951","https://openalex.org/W6634668756","https://openalex.org/W6637920516","https://openalex.org/W6638020115","https://openalex.org/W6644883407","https://openalex.org/W6672986038","https://openalex.org/W6675406763","https://openalex.org/W6677396747","https://openalex.org/W6677831444","https://openalex.org/W6679592524","https://openalex.org/W6683363602"],"related_works":["https://openalex.org/W2952737788","https://openalex.org/W2354386485","https://openalex.org/W2357906634","https://openalex.org/W120135115","https://openalex.org/W2038864046","https://openalex.org/W155131646","https://openalex.org/W2114309568","https://openalex.org/W4237211669","https://openalex.org/W2352964586","https://openalex.org/W1582868218"],"abstract_inverted_index":{"The":[0],"verification":[1],"process":[2],"of":[3,23,51,78,119,123,129],"reactive":[4],"systems":[5],"in":[6,12,68],"local":[7,95],"model":[8,15,64,71,98,104],"checking":[9,16,65,72,105],"[1,7]":[10],"and":[11,96],"explicit":[13,97],"state":[14,53,80],"is[13,15]":[17],"on-the-fly.":[18,134],"Therefore":[19],"only":[20,47],"those":[21],"states":[22],"a":[24,35,48,61,102,117],"system":[25],"have":[26],"to":[27,33,56,59,85],"be":[28,57],"traversed":[29,58],"that":[30,109,125],"are":[31],"necessary":[32],"prove":[34],"property.":[36],"In":[37,113],"addition,":[38],"if":[39],"the":[40,52,79,120,127],"property":[41],"does":[42],"not":[43],"hold,":[44],"than":[45,90],"often":[46],"small":[49],"subset":[50],"space":[54],"has":[55],"produce":[60],"counterexample.":[62],"Global":[63],"[6,23]":[66],"and,":[67],"particular,":[69],"symbolic":[70],"[4,22]":[73],"can":[74],"utilize":[75],"compact":[76],"representations":[77],"space,":[81],"e.g.":[82],"BDDs":[83,130],"[3],":[84],"handle":[86],"much":[87],"larger":[88],"designs":[89],"what":[91],"is":[92,116,133],"possible":[93],"with":[94],"checking.":[99],"We":[100],"present":[101],"new":[103],"algorithm":[106],"for":[107],"LTL":[108],"combines":[110],"both":[111],"approaches.":[112],"essence,":[114],"it":[115],"generalization":[118],"tableau":[121],"construction":[122],"[1]":[124],"enables":[126],"use":[128],"but":[131],"still":[132]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}