{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:28:16Z","timestamp":1761611296498},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540551799"},{"type":"electronic","value":"9783540467632"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1007\/3-540-55179-4_6","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T09:51:59Z","timestamp":1330249919000},"page":"48-58","source":"Crossref","is-referenced-by-count":43,"title":["A linear-time model-checking algorithm for the alternation-free modal mu-calculus"],"prefix":"10.1007","author":[{"given":"Ranee","family":"Cleaveland","sequence":"first","affiliation":[]},{"given":"Bernhard","family":"Steffen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,29]]},"reference":[{"key":"6_CR1","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/0020-0190(88)90029-4","volume":"29","author":"A. Arnold","year":"1988","unstructured":"Arnold, A., and P. Crubille. \u201cA Linear Algorithm To Solve Fixed-Point Equations on Transition Systems.\u201d Information Processing Letters 29:57\u201366, 30 September 1988.","journal-title":"Information Processing Letters"},{"issue":"2","key":"6_CR2","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1145\/5397.5399","volume":"8","author":"E. M. Clarke","year":"1986","unstructured":"Clarke, E.M., E.A. Emerson and A.P. Sistla. \u201cAutomatic Verification of Finite State Concurrent Systems Using Temporal Logic Specifications.\u201d ACM TOPLAS 8(2):244\u2013263, 1986.","journal-title":"ACM TOPLAS"},{"unstructured":"Cleaveland, R. and M.C.B. Hennessy. \u201cTesting Equivalence as a Bisimulation Equivalence.\u201d In Proc. Workshop on Automatic Verification Methods for Finite-State Systems. LNCS 407.","key":"6_CR3"},{"doi-asserted-by":"crossref","unstructured":"Cleaveland, R., J. Parrow and B. Steffen. \u201cThe Concurrency Workbench.\u201d In Proc. Workshop on Automatic Verification Methods for Finite-State Systems, 1989, LNCS 407. To appear in ACM TOPLAS.","key":"6_CR4","DOI":"10.1007\/3-540-52148-8_3"},{"unstructured":"Cleaveland, R., J. Parrow and B. Steffen. \u201cA Semantics-based Verification Tool for Finite-State Systems\u201d, In Proc. 9th Symp. on Protocol Specification, Testing, and Verification, 1989.","key":"6_CR5"},{"unstructured":"Cleaveland, R. and B. Steffen. \u201cWhen is \u2018Partial\u2019 Complete? A Logic-Based Proof Technique using Partial Specifications.\u201d In Proc. LICS '90, 1990.","key":"6_CR6"},{"doi-asserted-by":"crossref","unstructured":"Cleaveland, R. and B. Steffen. \u201cComputing Behavioural Relations, Logically.\u201d In Proc. ICALP '91, 1991.","key":"6_CR7","DOI":"10.1007\/3-540-54233-7_129"},{"unstructured":"Emerson, E.A. and C.-L. Lei. \u201cEfficient Model Checking in Fragments of the Propositional Mu-Calculus.\u201d In Proc. LICS '86, 1986.","key":"6_CR8"},{"unstructured":"Fernandez, J.-C. Ald\u00e9baran: Une Syst\u00e8me de V\u00e9rification par R\u00e9duction de Processus Communicants. Ph.D. Thesis, Universit\u00e9 de Grenoble, 1988.","key":"6_CR9"},{"key":"6_CR10","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1016\/0022-0000(79)90046-1","volume":"18","author":"M. Fischer","year":"1979","unstructured":"Fischer, M., and R. Ladner. \u201cPropositional Dynamic Logic of Regular Programs.\u201d Journal of Computer and System Sciences 18:194\u2013211, 1979.","journal-title":"Journal of Computer and System Sciences"},{"unstructured":"Graf, S. and B. Steffen. \u201cUsing Interface Specifications for Compositional Reduction.\u201d In Computer-Aided Verification '90.","key":"6_CR11"},{"key":"6_CR12","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1016\/0304-3975(82)90125-6","volume":"27","author":"D. Kozen","year":"1983","unstructured":"Kozen, D. \u201cResults on the Propositional \u039c-Calculus.\u201d Theoretical Computer Science 27:333\u2013354, 1983.","journal-title":"Theoretical Computer Science"},{"doi-asserted-by":"crossref","unstructured":"Larsen, K. \u201cProof Systems for Hennessy-Milner Logic with Recursion.\u201d In Proc. CAAP, 1988.","key":"6_CR13","DOI":"10.1007\/BFb0026106"},{"key":"6_CR14","volume-title":"Proc. Workshop on Specification and Verification of Concurrent Systems","author":"J. Malhotra","year":"1988","unstructured":"Malhotra, J., S.A. Smolka, A. Giacalone and R. Shapiro. \u201cWinston: A Tool for Hierarchical Design and Simulation of Concurrent Systems.\u201d In Proc. Workshop on Specification and Verification of Concurrent Systems, University of Stirling, Scotland, 1988."},{"unstructured":"Richier, J., C. Rodriguez, J. Sifakis, J. and Voiron. \u201cVerification in Xesar of the Sliding Window Protocol.\u201d In Proc. 7 th Symp. on Protocol Specification, Testing, and Verification, 1987.","key":"6_CR15"},{"doi-asserted-by":"crossref","unstructured":"Roy, V. and R. de Simone. \u201cAuto\/Autograph.\u201d In Computer-Aided Verification '90, 1990.","key":"6_CR16","DOI":"10.1090\/dimacs\/003\/29"},{"doi-asserted-by":"crossref","unstructured":"Steffen, B.U. \u201cCharacteristic Formulae for CCS with Divergence.\u201d In Proc. ICALP '89,1989. With A. Ing\u00f3lfsd\u00f3ttir, to appear in Theorectical Computer Science.","key":"6_CR17","DOI":"10.1007\/BFb0035794"},{"doi-asserted-by":"crossref","unstructured":"Tarski, A. \u201cA Lattice-Theoretical Fixpoint Theorem and its Applications.\u201d Pacific Journal of Mathematics 5, 1955.","key":"6_CR18","DOI":"10.2140\/pjm.1955.5.285"},{"doi-asserted-by":"crossref","unstructured":"Walker, D. \u201cBisimulations and Divergence.\u201d In Proc. LICS '88, 1988.","key":"6_CR19","DOI":"10.1109\/LICS.1988.5117"}],"container-title":["Lecture Notes in Computer Science","Computer Aided Verification"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-55179-4_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,31]],"date-time":"2021-12-31T04:14:41Z","timestamp":1640924081000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-55179-4_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9783540551799","9783540467632"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-55179-4_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1992]]}}}