{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T03:21:14Z","timestamp":1779074474863,"version":"3.51.4"},"reference-count":27,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[2002,12,1]],"date-time":"2002-12-01T00:00:00Z","timestamp":1038700800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2002,12,1]],"date-time":"2002-12-01T00:00:00Z","timestamp":1038700800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2013,7,29]],"date-time":"2013-07-29T00:00:00Z","timestamp":1375056000000},"content-version":"vor","delay-in-days":3893,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/3.0\/"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Electronic Notes in Theoretical Computer Science"],"published-print":{"date-parts":[[2002,12]]},"DOI":"10.1016\/s1571-0661(04)80410-9","type":"journal-article","created":{"date-parts":[[2004,9,29]],"date-time":"2004-09-29T12:47:47Z","timestamp":1096462067000},"page":"160-177","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":117,"title":["Liveness Checking as Safety Checking"],"prefix":"10.1016","volume":"66","author":[{"given":"Armin","family":"Biere","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cyrille","family":"Artho","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Viktor","family":"Schuppan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S1571-0661(04)80410-9_NEWBIB1","unstructured":"Biere A., A. Cimatti, E. Clarke and Y. Zhu, Symbolic model checking without BDDs, in: TACAS, 99."},{"key":"10.1016\/S1571-0661(04)80410-9_NEWBIB2","doi-asserted-by":"crossref","unstructured":"Biere A., E. Clarke and Y. Zhu, Multiple state and single state tableaux for combining local and global model checking, in: Correct System Design (Recent Insights and Advances), number 1710 in LNCS, 2000.","DOI":"10.1007\/3-540-48092-7_8"},{"key":"10.1016\/S1571-0661(04)80410-9_NEWBIB3","unstructured":"Boppana V., S. Rajan, K. Takayama and M. Fujita, Model checking based on sequential ATPG, in: CAV, 99."},{"key":"10.1016\/S1571-0661(04)80410-9_NEWBIB4","doi-asserted-by":"crossref","DOI":"10.1016\/0304-3975(88)90098-9","article-title":"Characterizing finite Kripke structures in propositional logic","volume":"59","author":"Browne","year":"1988","journal-title":"Theoretical Computer Science"},{"key":"10.1016\/S1571-0661(04)80410-9_NEWBIB5","article-title":"Graph-based algorithms for boolean function manipulation","volume":"35","author":"Bryant","year":"1986","journal-title":"IEEE Transactions on Computers"},{"key":"10.1016\/S1571-0661(04)80410-9_NEWBIB6","doi-asserted-by":"crossref","unstructured":"Bryant R., and C.-J. Seger, Formal verification of digital circuits using symbolic ternary system models, in: CAV, 1990.","DOI":"10.1090\/dimacs\/003\/11"},{"key":"10.1016\/S1571-0661(04)80410-9_NEWBIB7","doi-asserted-by":"crossref","DOI":"10.1109\/43.275352","article-title":"Symbolic model checking for sequential circuit verification","volume":"13","author":"Burch","year":"1994","journal-title":"IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems"},{"key":"10.1016\/S1571-0661(04)80410-9_NEWBIB8","unstructured":"Cabodi G., P. Camurati and S. Quer, Improved reachability analysis of large finite state machines, in: ICCAD, 1996."},{"key":"10.1016\/S1571-0661(04)80410-9_NEWBIB9","doi-asserted-by":"crossref","unstructured":"Chou C.-T., The mathematical foundation of symbolic trajectory evaluation, in: CAV, 1999.","DOI":"10.1007\/3-540-48683-6_19"},{"key":"10.1016\/S1571-0661(04)80410-9_NEWBIB10","unstructured":"Cimatti A., E. Clarke, F. Giunchiglia and M. Roveri, NuSMV: a new symbolic model verifier, in: CAV, 99."},{"key":"10.1016\/S1571-0661(04)80410-9_NEWBIB11","unstructured":"Clarke E. and A. Emerson, Design and synthesis of synchronization skeletons using branching time temporal logic, in: IBM Workshop on Logics of Programs, 1981."},{"key":"10.1016\/S1571-0661(04)80410-9_NEWBIB12","series-title":"\u201cModel Checking\u201d","author":"Clarke","year":"1999"},{"key":"10.1016\/S1571-0661(04)80410-9_NEWBIB13","article-title":"Temporal and modal logic","author":"Emerson","year":"1995","journal-title":"Handbook Theoretical Computer Science: Volume B, Formal Methods and Semantics"},{"key":"10.1016\/S1571-0661(04)80410-9_NEWBIB14","doi-asserted-by":"crossref","unstructured":"Gerth R., D. Peled, M. Vardi and P. Wolper, Simple on-the-fly automatic verification of linear temporal logic, in: 15th Workshop on Protocol Specification, Testing, and Verification (1995).","DOI":"10.1007\/978-0-387-34892-6_1"},{"key":"10.1016\/S1571-0661(04)80410-9_NEWBIB15","doi-asserted-by":"crossref","unstructured":"Henzinger T., O. Kupferman and S. Qadeer, From pre-historic to post-modern symbolic model checking, in: CAV, 1998.","DOI":"10.1007\/BFb0028745"},{"key":"10.1016\/S1571-0661(04)80410-9_NEWBIB16","unstructured":"IEEE, \u201cIEEE Standard for a High Performance Serial Bus. Std 1394\u20131995, and Supplement 1394a\u20132000,\u201d (1995, 2000)."},{"key":"10.1016\/S1571-0661(04)80410-9_NEWBIB17","unstructured":"Iwashita H. and T. Nakata, CTL model checking based on forward state traversal, in: ICCAD, 1996."},{"key":"10.1016\/S1571-0661(04)80410-9_NEWBIB18","doi-asserted-by":"crossref","unstructured":"Kupferman O. and M. Vardi, Model checking of safety properties, in: CAV, 1999.","DOI":"10.1007\/3-540-48683-6_17"},{"key":"10.1016\/S1571-0661(04)80410-9_NEWBIB19","article-title":"Proving the correctness of multiprocess programs","volume":"3","author":"Lamport","year":"1977","journal-title":"IEEE Transactions on Software Engineering"},{"key":"10.1016\/S1571-0661(04)80410-9_NEWBIB20","unstructured":"McMillan K., Cadence SMV, http:\/\/www-cad.eecs.berkeley.edu\/~kenmcmil\/smv."},{"key":"10.1016\/S1571-0661(04)80410-9_NEWBIB21","series-title":"\u201cSymbolic Model Checking: An Approach to the State Explosion Problem\u201d","author":"McMillan","year":"1993"},{"key":"10.1016\/S1571-0661(04)80410-9_NEWBIB22","unstructured":"Niermann T. and J. Patel, Hitec: A test generation package for sequential circuits, in: EURODAC, 1991."},{"key":"10.1016\/S1571-0661(04)80410-9_NEWBIB23","unstructured":"Ravi K. and F. Somenzi, High density reachability analysis, in: ICCAD, 1995."},{"key":"10.1016\/S1571-0661(04)80410-9_NEWBIB24","unstructured":"Schuppan V. and A. Biere, Verifying the IEEE 1394 FireWire Tree Identify Protocol with SMV Submitted."},{"key":"10.1016\/S1571-0661(04)80410-9_NEWBIB25","unstructured":"Schuppan V. and A. Biere, A simple verification of the Tree Identify Protocol with SMV, in: IEEE 1394 (Fire Wire) Workshop, 2001."},{"key":"10.1016\/S1571-0661(04)80410-9_NEWBIB26","doi-asserted-by":"crossref","DOI":"10.1007\/BF01383966","article-title":"Formal verification by symbolic evaluation of partially-ordered trajectories","volume":"6","author":"Seger","year":"1995","journal-title":"Formal Methods in System Design"},{"key":"10.1016\/S1571-0661(04)80410-9_NEWBIB27","doi-asserted-by":"crossref","unstructured":"Yang J., and C.-J. Seger, Introduction to generalized symbolic trajectory evaluation, in: ICCD, 2001.","DOI":"10.1007\/3-540-36126-X_5"}],"container-title":["Electronic Notes in Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1571066104804109?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1571066104804109?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:05:09Z","timestamp":1761609909000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S1571066104804109"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,12]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2002,12]]}},"alternative-id":["S1571066104804109"],"URL":"https:\/\/doi.org\/10.1016\/s1571-0661(04)80410-9","relation":{},"ISSN":["1571-0661"],"issn-type":[{"value":"1571-0661","type":"print"}],"subject":[],"published":{"date-parts":[[2002,12]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Liveness Checking as Safety Checking","name":"articletitle","label":"Article Title"},{"value":"Electronic Notes in Theoretical Computer Science","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/S1571-0661(04)80410-9","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"converted-article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 2002 Published by Elsevier B.V.","name":"copyright","label":"Copyright"}]}}