메뉴 건너뛰기




Volumn 149, Issue 1, 2006, Pages 79-96

Liveness checking as safety checking for infinite state spaces

Author keywords

Infinite state space; Linear temporal logic; Liveness; Model checking; Safety

Indexed keywords

ACCIDENT PREVENTION; AUTOMATA THEORY; MATHEMATICAL MODELS;

EID: 31144474315     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2005.11.018     Document Type: Conference Paper
Times cited : (34)

References (34)
  • 1
    • 35248870161 scopus 로고    scopus 로고
    • Algorithmic improvements in regular model checking
    • W. Hunt F. Somenzi CAV'03
    • P. Abdulla, B. Jonsson, M. Nilsson, and J. d'Orso Algorithmic improvements in regular model checking W. Hunt F. Somenzi CAV'03 LNCS 2725 2003 236 248
    • (2003) LNCS , vol.2725 , pp. 236-248
    • Abdulla, P.1    Jonsson, B.2    Nilsson, M.3    D'Orso, J.4
  • 4
    • 0028413052 scopus 로고
    • A theory of timed automata
    • R. Alur, and D. Dill A theory of timed automata Theor. Comput. Sci. 126 1994 183 235
    • (1994) Theor. Comput. Sci. , vol.126 , pp. 183-235
    • Alur, R.1    Dill, D.2
  • 5
    • 31144454807 scopus 로고    scopus 로고
    • Computer Aided Verification, 16th International Conference, CAV 2004, Boston, MA, USA, July 13-17, 2004, Proceedings
    • Springer
    • R. Alur D. Peled Computer Aided Verification, 16th International Conference, CAV 2004, Boston, MA, USA, July 13-17, 2004, Proceedings LNCS 3114 2004 Springer
    • (2004) LNCS , vol.3114
    • Alur, R.1    Peled, D.2
  • 6
    • 84903129019 scopus 로고    scopus 로고
    • Efficient guiding towards cost-optimality in UPPAAL
    • T. Margaria W. Yi TACAS'01
    • G. Behrmann, A. Fehnker, T. Hune, K. Larsen, P. Pettersson, and J. Romijn Efficient guiding towards cost-optimality in UPPAAL T. Margaria W. Yi TACAS'01 LNCS 2031 2001 174 188
    • (2001) LNCS , vol.2031 , pp. 174-188
    • Behrmann, G.1    Fehnker, A.2    Hune, T.3    Larsen, K.4    Pettersson, P.5    Romijn, J.6
  • 7
    • 2442452621 scopus 로고    scopus 로고
    • Liveness checking as safety checking
    • R. Cleaveland H. Garavel Formal Methods for Industrial Critical Systems, Proceedings of the 7th International ERCIM Workshop, FMICS'02, Málaga, Spain, July 12-13, 2002
    • A. Biere, C. Artho, and V. Schuppan Liveness checking as safety checking R. Cleaveland H. Garavel Formal Methods for Industrial Critical Systems, Proceedings of the 7th International ERCIM Workshop, FMICS'02, Málaga, Spain, July 12-13, 2002 Electronic Notes in Theoretical Computer Science 66 2 2002
    • (2002) Electronic Notes in Theoretical Computer Science , vol.66 , Issue.2
    • Biere, A.1    Artho, C.2    Schuppan, V.3
  • 8
    • 84944319371 scopus 로고    scopus 로고
    • Symbolic model checking without BDDs
    • R. Cleaveland TACAS'99
    • A. Biere, A. Cimatti, E. Clarke, and Y. Zhu Symbolic model checking without BDDs R. Cleaveland TACAS'99 LNCS 1579 1999 193 207
    • (1999) LNCS , vol.1579 , pp. 193-207
    • Biere, A.1    Cimatti, A.2    Clarke, E.3    Zhu, Y.4
  • 9
    • 35048904099 scopus 로고    scopus 로고
    • Omega-regular model checking
    • K. Jensen A. Podelski TACAS'04
    • B. Boigelot, A. Legay, and P. Wolper Omega-regular model checking K. Jensen A. Podelski TACAS'04 LNCS 2988 2004 561 575
    • (2004) LNCS , vol.2988 , pp. 561-575
    • Boigelot, B.1    Legay, A.2    Wolper, P.3
  • 10
    • 84944409047 scopus 로고    scopus 로고
    • Reachability analysis of pushdown automata: Application to model-checking
    • A.W. Mazurkiewicz J. Winkowski CONCUR'97
    • A. Bouajjani, J. Esparza, and O. Maler Reachability analysis of pushdown automata: Application to model-checking A.W. Mazurkiewicz J. Winkowski CONCUR'97 LNCS 1243 1997 135 150
    • (1997) LNCS , vol.1243 , pp. 135-150
    • Bouajjani, A.1    Esparza, J.2    Maler, O.3
  • 13
    • 24644475744 scopus 로고    scopus 로고
    • Handling liveness properties in (ω-)regular model checking
    • Bouajjani, A., A. Legay and P. Wolper, Handling liveness properties in (ω-)regular model checking, in: INFINITY'04, 2004
    • (2004) INFINITY'04
    • Bouajjani, A.1    Legay, A.2    Wolper, P.3
  • 15
    • 31144476722 scopus 로고    scopus 로고
    • Computer Aided Verification, 12th International Conference, CAV 2000, Chicago, IL, USA, July 15-19, 2000, Proceedings
    • Springer
    • E. Emerson A. Sistla Computer Aided Verification, 12th International Conference, CAV 2000, Chicago, IL, USA, July 15-19, 2000, Proceedings LNCS 1855 2000 Springer
    • (2000) LNCS , vol.1855
    • Emerson, E.1    Sistla, A.2
  • 17
    • 84958757867 scopus 로고    scopus 로고
    • A BDD-based model checker for recursive programs
    • G. Berry H. Comon A. Finkel CAV'01
    • J. Esparza, and S. Schwoon A BDD-based model checker for recursive programs G. Berry H. Comon A. Finkel CAV'01 LNCS 2102 2001 324 336
    • (2001) LNCS , vol.2102 , pp. 324-336
    • Esparza, J.1    Schwoon, S.2
  • 18
    • 0003246762 scopus 로고    scopus 로고
    • A direct symbolic approach to model checking pushdown systems (extended abstract)
    • F. Moller INFINITY'97
    • A. Finkel, B. Willems, and P. Wolper A direct symbolic approach to model checking pushdown systems (extended abstract) F. Moller INFINITY'97 ENTCS 9 1997
    • (1997) ENTCS , vol.9
    • Finkel, A.1    Willems, B.2    Wolper, P.3
  • 19
    • 84863921735 scopus 로고    scopus 로고
    • Transitive closures of regular relations for verifying infinite-state systems
    • S. Graf M. Schwartzbach TACAS'00
    • B. Jonsson, and M. Nilsson Transitive closures of regular relations for verifying infinite-state systems S. Graf M. Schwartzbach TACAS'00 LNCS 1785 2000 220 234
    • (2000) LNCS , vol.1785 , pp. 220-234
    • Jonsson, B.1    Nilsson, M.2
  • 21
    • 49049126479 scopus 로고
    • Results on the propositional μ-calculus
    • D. Kozen Results on the propositional μ-calculus Theor. Comput. Sci. 27 1983 333 354
    • (1983) Theor. Comput. Sci. , vol.27 , pp. 333-354
    • Kozen, D.1
  • 27
    • 24644433987 scopus 로고    scopus 로고
    • Shortest counterexamples for symbolic model checking of LTL with past
    • N. Halbwachs L. Zuck TACAS'05
    • V. Schuppan, and A. Biere Shortest counterexamples for symbolic model checking of LTL with past N. Halbwachs L. Zuck TACAS'05 LNCS 3440 2005 493 509
    • (2005) LNCS , vol.3440 , pp. 493-509
    • Schuppan, V.1    Biere, A.2
  • 29
    • 26444612045 scopus 로고    scopus 로고
    • Symbolic systems, explicit properties: On hybrid approaches for LTL symbolic model checking
    • K. Etessami S. Rajamani CAV'05
    • R. Sebastiani, S. Tonetta, and M. Vardi Symbolic systems, explicit properties: on hybrid approaches for LTL symbolic model checking K. Etessami S. Rajamani CAV'05 LNCS 3576 2005 350 363
    • (2005) LNCS , vol.3576 , pp. 350-363
    • Sebastiani, R.1    Tonetta, S.2    Vardi, M.3
  • 30
    • 31144459736 scopus 로고    scopus 로고
    • On expressive and model checking power of propositional program logics
    • D. Bjørner M. Broy A. Zamulin PSI'01
    • N. Shilov, and K. Yi On expressive and model checking power of propositional program logics D. Bjørner M. Broy A. Zamulin PSI'01 LNCS 2244 2001 39 46
    • (2001) LNCS , vol.2244 , pp. 39-46
    • Shilov, N.1    Yi, K.2
  • 32
    • 84958745174 scopus 로고    scopus 로고
    • Games and modal mu-calculus
    • T. Margaria B. Steffen TACAS'96
    • C. Stirling Games and modal mu-calculus T. Margaria B. Steffen TACAS'96 LNCS 1055 1996 298 312
    • (1996) LNCS , vol.1055 , pp. 298-312
    • Stirling, C.1
  • 33
    • 0022987223 scopus 로고
    • An automata-theoretic approach to automatic program verification
    • Vardi, M. and P. Wolper, An automata-theoretic approach to automatic program verification, in: LICS'86 (1986), pp. 332-344
    • (1986) LICS'86 , pp. 332-344
    • Vardi, M.1    Wolper, P.2
  • 34
    • 84863906620 scopus 로고    scopus 로고
    • Verifying systems with infinite but regular state spaces
    • A. Hu M. Vardi CAV'98
    • P. Wolper, and B. Boigelot Verifying systems with infinite but regular state spaces A. Hu M. Vardi CAV'98 LNCS 1427 1998 88 97
    • (1998) LNCS , vol.1427 , pp. 88-97
    • Wolper, P.1    Boigelot, B.2


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