메뉴 건너뛰기




Volumn 3114, Issue , 2004, Pages 387-400

Global model-checking of infinite-state systems

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; COMPUTER AIDED ANALYSIS; FORESTRY;

EID: 35048836255     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27813-9_30     Document Type: Article
Times cited : (26)

References (39)
  • 1
    • 33644689137 scopus 로고    scopus 로고
    • Modular strategies for infinite games on recursive game graphs
    • Springer-Verlag
    • R. Alur, S. La Torre, and P. Madhusudan. Modular strategies for infinite games on recursive game graphs. In 15th CAV, LNCS 2725, 67-79, Springer-Verlag, 2003.
    • (2003) I 15th CAV, LNCS , vol.2725 , pp. 67-79
    • Alur, R.1    La Torre, S.2    Madhusudan, P.3
  • 3
    • 0007420824 scopus 로고    scopus 로고
    • Model checking of infinite graphs defined by graph grammars
    • O. Burkart and Y.-M. Quemener. Model checking of infinite graphs defined by graph grammars. In 1st Infinity, ENTCS 6, 1996.
    • (1996) 1st Infinity, ENTCS , vol.6
    • Burkart, O.1    Quemener, Y.-M.2
  • 4
    • 84947232436 scopus 로고    scopus 로고
    • Bebop: A symbolic model checker for boolean programs
    • Springer
    • T. Ball and S. Rajamani. Bebop: A symbolic model checker for boolean programs. In 7th SPIN Workshop, LNCS 1885, 113-130, 2000. Springer.
    • (2000) 7th SPIN Workshop, LNCS , vol.1885 , pp. 113-130
    • Ball, T.1    Rajamani, S.2
  • 5
    • 85029621995 scopus 로고
    • Model checking for context-free processes
    • Springer
    • O. Burkart and B. Steffen. Model checking for context-free processes. In 3rd Concur, LNCS 630, 123-137. Springer, 1992.
    • (1992) 3rd Concur, LNCS , vol.630 , pp. 123-137
    • Burkart, O.1    Steffen, B.2
  • 6
    • 0001863831 scopus 로고
    • Composition, decomposition and model checking of pushdown processes
    • O. Burkart and B. Steffen. Composition, decomposition and model checking of pushdown processes. Nordic J. Comput., 2:89-125, 1995.
    • (1995) Nordic J. Comput. , vol.2 , pp. 89-125
    • Burkart, O.1    Steffen, B.2
  • 8
    • 84937589103 scopus 로고    scopus 로고
    • Model checking rationally restricted right closures of recognizable graphs
    • O. Burkart. Model checking rationally restricted right closures of recognizable graphs. In 2nd Infinity, 1997.
    • (1997) 2nd Infinity
    • Burkart, O.1
  • 9
    • 18944368424 scopus 로고    scopus 로고
    • Uniform solution of parity games on prefix-recognizable graphs
    • T. Cachat. Uniform solution of parity games on prefix-recognizable graphs. In 4th Infinity, ENTCS 68(6), 2002.
    • (2002) 4th Infinity, ENTCS , vol.68 , Issue.6
    • Cachat, T.1
  • 10
    • 35248854247 scopus 로고    scopus 로고
    • Higher order pushdown automata, the Caucal hierarchy of graphs and parity games
    • Springer
    • T. Cachat. Higher order pushdown automata, the Caucal hierarchy of graphs and parity games. In 30th ICALP, LNCS 2719, 556-569, 2003. Springer.
    • (2003) 30th ICALP, LNCS , vol.2719 , pp. 556-569
    • Cachat, T.1
  • 11
    • 84947770514 scopus 로고    scopus 로고
    • On infinite transition graphs having a decidable monadic theory
    • I 23rd ICALP, Springer
    • D. Caucal. On infinite transition graphs having a decidable monadic theory. In 23rd ICALP, volume 1099 of LNCS, 194-205. Springer, 1996.
    • (1996) LNCS , vol.1099 , pp. 194-205
    • Caucal, D.1
  • 12
    • 0022706656 scopus 로고
    • Automatic verification of finite-state concurrent systems using temporal logic specifications
    • E.M. Clarke, E.A. Emerson, and A.P. Sistla. Automatic verification of finite-state concurrent systems using temporal logic specifications. TOPLAS, 8(2), 1986.
    • (1986) TOPLAS , vol.8 , Issue.2
    • Clarke, E.M.1    Emerson, E.A.2    Sistla, A.P.3
  • 13
    • 84958778315 scopus 로고    scopus 로고
    • A practical approach to coverage in model checking
    • Springer
    • H. Chockler, O. Kupferman, R.P. Kurshan, and M.Y. Vardi. A practical approach to coverage in model checking. In 13th CAV, LNCS 2102, 66-78. Springer, 2001.
    • (2001) 13th CAV, LNCS , vol.2102 , pp. 66-78
    • Chockler, H.1    Kupferman, O.2    Kurshan, R.P.3    Vardi, M.Y.4
  • 14
    • 0001107626 scopus 로고
    • Memory efficient algorithms for the verification of temporal properties
    • C. Courcoubetis, M.Y. Vardi, P. Wolper, and M. Yannakakis. Memory efficient algorithms for the verification of temporal properties. FMSD, 1:275-288, 1992.
    • (1992) FMSD , vol.1 , pp. 275-288
    • Courcoubetis, C.1    Vardi, M.Y.2    Wolper, P.3    Yannakakis, M.4
  • 15
    • 0038349200 scopus 로고    scopus 로고
    • Mops: An infrastructure for examining security properties of software
    • ACM.
    • H. Chen and D. Wagner. Mops: an infrastructure for examining security properties of software. In 9th CCS, 235-244, 2002. ACM.
    • (2002) I 9th CCS , pp. 235-244
    • Chen, H.1    Wagner, D.2
  • 16
    • 84944409009 scopus 로고    scopus 로고
    • Efficient algorithms for model checking pushdown systems
    • Springer
    • J. Esparza, D. Hansel, P. Rossmanith, and S. Schwoon. Efficient algorithms for model checking pushdown systems. In 12th CAV, LNCS 1855, 232-247, 2000. Springer.
    • (2000) 12th CAV, LNCS , vol.1855 , pp. 232-247
    • Esparza, J.1    Hansel, D.2    Rossmanith, P.3    Schwoon, S.4
  • 17
    • 0026368952 scopus 로고
    • Tree automata, μ-calculus and determinacy
    • E.A. Emerson and C. Jutla. Tree automata, μ-calculus and determinacy. In 32nd FOCS, 368-377, 1991.
    • (1991) 32nd FOCS , pp. 368-377
    • Emerson, E.A.1    Jutla, C.2
  • 18
    • 84957813927 scopus 로고
    • On model-checking for fragments of μ-calculus
    • Springer
    • E.A. Emerson, C. Jutla, and A.P. Sistla. On model-checking for fragments of μ-calculus. In 5th CAV, LNCS 697, 385-396, 1993. Springer.
    • (1993) 5th CAV, LNCS , vol.697 , pp. 385-396
    • Emerson, E.A.1    Jutla, C.2    Sistla, A.P.3
  • 19
    • 84978974912 scopus 로고    scopus 로고
    • Model-checking LTL with regular valuations for pushdown systems
    • Springer
    • J. Esparza, A. Kucera, and S. Schwoon. Model-checking LTL with regular valuations for pushdown systems. In 4th STACS, LNCS 2215, 316-339, 2001. Springer.
    • (2001) 4th STACS, LNCS , vol.2215 , pp. 316-339
    • Esparza, J.1    Kucera, A.2    Schwoon, S.3
  • 21
    • 84958757867 scopus 로고    scopus 로고
    • A BDD-based model checker for recursive programs
    • Springer
    • J. Esparza and S. Schwoon. A BDD-based model checker for recursive programs. In 13th CAV, LNCS 2102, 324-336, 2001. Springer.
    • (2001) 13th CAV, LNCS , vol.2102 , pp. 324-336
    • Esparza, J.1    Schwoon, S.2
  • 22
    • 84947903049 scopus 로고
    • Automata for the modal μ-calculus and related results
    • 20th MFCS, Springer
    • D. Janin and I. Walukiewicz. Automata for the modal μ-calculus and related results. In 20th MFCS, em LNCS, 552-562. Springer, 1995.
    • (1995) LNCS , pp. 552-562
    • Janin, D.1    Walukiewicz, I.2
  • 23
    • 84948946239 scopus 로고    scopus 로고
    • Higher-order pushdown trees are easy
    • Springer
    • T. Knapik, D. Niwinski, and P. Urzyczyn. Higher-order pushdown trees are easy. In 5th FOSSACS, LNCS 2303, 205-222, 2003. Springer.
    • (2003) 5th FOSSACS, LNCS , vol.2303 , pp. 205-222
    • Knapik, T.1    Niwinski, D.2    Urzyczyn, P.3
  • 24
    • 49049126479 scopus 로고
    • Results on the prepositional μ-calculus
    • D. Kozen. Results on the prepositional μ-calculus. TCS, 27:333-354, 1983.
    • (1983) TCS , vol.27 , pp. 333-354
    • Kozen, D.1
  • 25
    • 84937555009 scopus 로고    scopus 로고
    • Model checking linear properties of prefix-recognizable systems
    • Springer
    • O. Kupferman, N. Piterman, and M.Y. Vardi. Model checking linear properties of prefix-recognizable systems. In 14th CAV, LNCS 2404, 371-385. Springer, 2002.
    • (2002) 14th CAV, LNCS , vol.2404 , pp. 371-385
    • Kupferman, O.1    Piterman, N.2    Vardi, M.Y.3
  • 27
    • 84944414150 scopus 로고    scopus 로고
    • An automata-theoretic approach to reasoning about infinite-state systems
    • Springer
    • O. Kupferman and M.Y. Vardi. An automata-theoretic approach to reasoning about infinite-state systems. In 12th CAV, LNCS 1855, 36-52. Springer, 2000.
    • (2000) 12th CAV, LNCS , vol.1855 , pp. 36-52
    • Kupferman, O.1    Vardi, M.Y.2
  • 28
    • 84903187338 scopus 로고    scopus 로고
    • Incremental verification by abstraction
    • Springer
    • Y. Lakhnech, S. Bensalem, S. Berezin, and S. Owre. Incremental verification by abstraction. In 7th TACAS, LNCS 2031, 98-112, 2001. Springer.
    • (2001) 7th TACAS, LNCS , vol.2031 , pp. 98-112
    • Lakhnech, Y.1    Bensalem, S.2    Berezin, S.3    Owre, S.4
  • 29
    • 0021859985 scopus 로고
    • The theory of ends, pushdown automata, and second-order logic
    • D.E. Muller and P.E. Schupp. The theory of ends, pushdown automata, and second-order logic. TCS, 37:51-75, 1985.
    • (1985) TCS , vol.37 , pp. 51-75
    • Muller, D.E.1    Schupp, P.E.2
  • 30
    • 0023439262 scopus 로고
    • Alternating automata on infinite trees
    • D.E. Muller and P.E. Schupp. Alternating automata on infinite trees. TCS, 54, 1987.
    • (1987) TCS , vol.54
    • Muller, D.E.1    Schupp, P.E.2
  • 31
    • 85047040703 scopus 로고
    • The temporal logic of programs
    • A. Pnueli. The temporal logic of programs. In 18th FOCS, 46-57, 1977.
    • (1977) 18th FOCS , pp. 46-57
    • Pnueli, A.1
  • 32
    • 84903156915 scopus 로고    scopus 로고
    • Automatic deductive verification with invisible invariants
    • Springer
    • A. Pnueli, S. Ruah, and L. Zuck. Automatic deductive verification with invisible invariants. In 7th TACAS, LNCS 2031, 82-97, 2001. Springer.
    • (2001) 7th TACAS, LNCS , vol.2031 , pp. 82-97
    • Pnueli, A.1    Ruah, S.2    Zuck, L.3
  • 33
    • 0042467758 scopus 로고    scopus 로고
    • Micro-macro stack systems: A new frontier of decidability for sequential systems
    • IEEE
    • N. Piterman and M.Y. Vardi. Micro-macro stack systems: A new frontier of decidability for sequential systems. In 18th LICS, 381-390, 2003. IEEE.
    • (2003) 18th LICS , pp. 381-390
    • Piterman, N.1    Vardi, M.Y.2
  • 34
    • 0007079162 scopus 로고
    • Automata on infinite objects and Church's problem
    • M.O. Rabin. Automata on infinite objects and Church's problem. AMS, 1972.
    • (1972) AMS
    • Rabin, M.O.1
  • 35
    • 0001132880 scopus 로고
    • Local model checking in the modal μ-calculus
    • C. Stirling and D. Walker. Local model checking in the modal μ-calculus. TCS, 89(1):161-177, 1991.
    • (1991) TCS , vol.89 , Issue.1 , pp. 161-177
    • Stirling, C.1    Walker, D.2
  • 36
    • 0001435225 scopus 로고    scopus 로고
    • Reasoning about the past with two-way automata
    • M.Y. Vardi. Reasoning about the past with two-way automata. In 25th ICALP, 1998.
    • (1998) 25th ICALP
    • Vardi, M.Y.1
  • 37
    • 0001909357 scopus 로고
    • Reasoning about infinite computations
    • M.Y. Vardi and P. Wolper. Reasoning about infinite computations. IC, 115(1), 1994.
    • (1994) IC , vol.115 , Issue.1
    • Vardi, M.Y.1    Wolper, P.2
  • 38
    • 0004517938 scopus 로고    scopus 로고
    • Pushdown processes: Games and model checking
    • I. Walukiewicz. Pushdown processes: games and model checking. In 8th CAV, 1996.
    • (1996) 8th CAV
    • Walukiewicz, I.1
  • 39
    • 84956986279 scopus 로고    scopus 로고
    • + is exponentially more succinct than CTL
    • + is exponentially more succinct than CTL. In 19th FSTTCS, 1999.
    • (1999) 19th FSTTCS
    • Wilke, T.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.