메뉴 건너뛰기




Volumn 2725, Issue , 2003, Pages 275-287

A game-based framework for CTL counterexamples and 3-valued abstraction-refinement

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; COMPUTER AIDED ANALYSIS; ITERATIVE METHODS; SEMANTICS;

EID: 35248892961     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Article
Times cited : (33)

References (32)
  • 1
    • 33847273233 scopus 로고    scopus 로고
    • Model checking with formula-dependent abstract models
    • Computer Aided Verification
    • A. Asteroth, C. Baier, and U. Assmann. Model checking with formula-dependent abstract models. In Computer Aided Verification, volume 2102 of LNCS, pages 155-168, 2001.
    • (2001) LNCS , vol.2102 , pp. 155-168
    • Asteroth, A.1    Baier, C.2    Assmann, U.3
  • 2
    • 33748532589 scopus 로고    scopus 로고
    • Symbolic localization reduction with reconstruction layering and backtracking
    • Sharon Barner, Daniel Geist, and Anna Gringauze. Symbolic localization reduction with reconstruction layering and backtracking. In Computer Aided Verification, 2002.
    • (2002) Computer Aided Verification
    • Barner, S.1    Geist, D.2    Gringauze, A.3
  • 3
    • 35248822901 scopus 로고    scopus 로고
    • Local parallel model checking for the alternation-free mu-calculus
    • Springer-Verlag Inc.
    • Benedikt Bollig, Martin Leucker, and Michael Weber. Local parallel model checking for the alternation-free mu-calculus. In SPIN'02. Springer-Verlag Inc., 2002.
    • (2002) SPIN'02
    • Bollig, B.1    Leucker, M.2    Weber, M.3
  • 5
    • 0029238629 scopus 로고
    • Efficient generation of counterexamples and witnesses in symbolic model checking
    • IEEE Computer Society Press
    • E. Clarke, O. Grumberg, K. McMillan, and X. Zhao. Efficient generation of counterexamples and witnesses in symbolic model checking. In DAC'95. IEEE Computer Society Press, 1995.
    • (1995) DAC'95
    • Clarke, E.1    Grumberg, O.2    McMillan, K.3    Zhao, X.4
  • 6
    • 84944406286 scopus 로고    scopus 로고
    • Counterexample-guided abstraction refinement
    • Computer Aided Verification, Chicago, USA, July
    • E.M. Clarke, O. Grumberg, S. Jha, Y. Lu, and H. Veith. Counterexample-guided abstraction refinement. In Computer Aided Verification, LNCS, Chicago, USA, July 2000.
    • (2000) LNCS
    • Clarke, E.M.1    Grumberg, O.2    Jha, S.3    Lu, Y.4    Veith, H.5
  • 10
    • 85050550846 scopus 로고
    • Abstract interpretation: A unified lattice model for static analysis of programs by construction or approximation of fixpoints
    • P. Cousot and R. Cousot. Abstract interpretation: A unified lattice model for static analysis of programs by construction or approximation of fixpoints. In popl4, pages 238-252, 1977.
    • (1977) Popl4 , pp. 238-252
    • Cousot, P.1    Cousot, R.2
  • 12
    • 35248827419 scopus 로고    scopus 로고
    • From falsification to verification
    • D. Peled, A. Pnueli, and L. Zuck. From falsification to verification. In FSTTCS, 2001.
    • (2001) FSTTCS
    • Peled, D.1    Pnueli, A.2    Zuck, L.3
  • 13
    • 84937565742 scopus 로고    scopus 로고
    • Automatic abstraction using generalized model checking
    • Computer-Aided Verification, July
    • P. Godefroid and R. Jagadeesan. Automatic abstraction using generalized model checking. In Computer-Aided Verification, volume 2404 of LNCS, pages 137-150, July 2002.
    • (2002) LNCS , vol.2404 , pp. 137-150
    • Godefroid, P.1    Jagadeesan, R.2
  • 14
    • 35248847830 scopus 로고    scopus 로고
    • On the expressiveness of 3-valued models
    • Proc. of VMCAI, Springer-Verlag, January
    • P. Godefroid and R. Jagadeesan. On the expressiveness of 3-valued models. In Proc. of VMCAI, volume 2575 of LNCS, pages 206-222. Springer-Verlag, January 2003.
    • (2003) LNCS , vol.2575 , pp. 206-222
    • Godefroid, P.1    Jagadeesan, R.2
  • 15
    • 2542492025 scopus 로고    scopus 로고
    • Abstraction-based model checking using modal transition systems
    • Patrice Godefroid, Michael Huth, and Radha Jagadeesan. Abstraction-based model checking using modal transition systems. In Proceedings of CONCUR'01, 2001.
    • (2001) Proceedings of CONCUR'01
    • Godefroid, P.1    Huth, M.2    Jagadeesan, R.3
  • 16
    • 0002296868 scopus 로고    scopus 로고
    • Construction of abstract state graphs with PVS
    • S. Graf and H. Saidi. Construction of abstract state graphs with PVS. In CAV, 1997.
    • (1997) CAV
    • Graf, S.1    Saidi, H.2
  • 17
    • 35048831379 scopus 로고    scopus 로고
    • Modal transition systems: A foundation for three-valued program analysis
    • Michael Huth, Radha Jagadeesan, and David Schmidt. Modal transition systems: A foundation for three-valued program analysis. LNCS, 2028:155-169, 2001.
    • (2001) LNCS , vol.2028 , pp. 155-169
    • Huth, M.1    Jagadeesan, R.2    Schmidt, D.3
  • 18
    • 0001667648 scopus 로고    scopus 로고
    • An automata-theoretic approach to branching-time model checking
    • Orna Kupferman, Moshe Y. Vardi, and Pierre Wolper. An automata-theoretic approach to branching-time model checking. Journal of the ACM (JACM), 47(2):312-360, 2000.
    • (2000) Journal of the ACM (JACM) , vol.47 , Issue.2 , pp. 312-360
    • Kupferman, O.1    Vardi, M.Y.2    Wolper, P.3
  • 20
    • 0024140798 scopus 로고
    • A modal process logic
    • K.G. Larsen and B. Thomsen. A modal process logic. In LICS, pages 203-210, 1988.
    • (1988) LICS , pp. 203-210
    • Larsen, K.G.1    Thomsen, B.2
  • 21
    • 0030387006 scopus 로고    scopus 로고
    • Tearing based automatic abstraction for CTL model checking
    • Woohyuk Lee, Abelardo Pardo, Jae-Young Jang, Gary D. Hachtel, and Fabio Somenzi. Tearing based automatic abstraction for CTL model checking. In ICCAD, pages 76-81, 1996.
    • (1996) ICCAD , pp. 76-81
    • Lee, W.1    Pardo, A.2    Jang, J.-Y.3    Hachtel, G.D.4    Somenzi, F.5
  • 23
    • 84957106726 scopus 로고    scopus 로고
    • Stepwise CTL model checking of state/event systems
    • Jorn Lind-Nielsen and Henrik Reif Andersen. Stepwise CTL model checking of state/event systems. In Computer Aided Verification, pages 316-327, 1999.
    • (1999) Computer Aided Verification , pp. 316-327
    • Lind-Nielsen, J.1    Andersen, H.R.2
  • 25
    • 84958739943 scopus 로고    scopus 로고
    • Certifying model checkers
    • CAV
    • Kedar S. Namjoshi. Certifying model checkers. In CAV, volume 2102 of LNCS, 2001.
    • (2001) LNCS , vol.2102
    • Namjoshi, K.S.1
  • 26
    • 84944389350 scopus 로고    scopus 로고
    • Syntactic program transformations for automatic abstraction
    • CAV, Springer
    • Kedar S. Namjoshi and Robert P. Kurshan. Syntactic program transformations for automatic abstraction. In CAV, volume 1855 of LNCS, pages 435-449. Springer, 2000.
    • (2000) LNCS , vol.1855 , pp. 435-449
    • Namjoshi, K.S.1    Kurshan, R.P.2
  • 27
    • 84947445533 scopus 로고    scopus 로고
    • Automatic abstraction techniques for prepositional mu-calculus model checking
    • Abelardo Pardo and Gary D. Hachtel. Automatic abstraction techniques for prepositional mu-calculus model checking. In Computer Aided Verification, pages 12-23, 1997.
    • (1997) Computer Aided Verification , pp. 12-23
    • Pardo, A.1    Hachtel, G.D.2
  • 28
    • 0031645531 scopus 로고    scopus 로고
    • Incremental CTL model checking using BDD subsetting
    • Abelardo Pardo and Gary D. Hachtel. Incremental CTL model checking using BDD subsetting. In Design Automation Conference (DAC), pages 457-462, 1998.
    • (1998) Design Automation Conference (DAC) , pp. 457-462
    • Pardo, A.1    Hachtel, G.D.2
  • 29
    • 35248833303 scopus 로고    scopus 로고
    • From model checking to a temporal proof
    • Doron Peled and Lenore Zuck. From model checking to a temporal proof. In SPIN, 2001.
    • (2001) SPIN
    • Peled, D.1    Zuck, L.2
  • 30
    • 0001369973 scopus 로고    scopus 로고
    • Abstract and model check while you prove
    • H. Saidi and N. Shankar. Abstract and model check while you prove. In CAV, 1999.
    • (1999) CAV
    • Saidi, H.1    Shankar, N.2
  • 32
    • 24644515919 scopus 로고    scopus 로고
    • Evidence-based model checking
    • Li Tan and Rance Cleaveland. Evidence-based model checking. In CAV, 2002.
    • (2002) CAV
    • Tan, L.1    Cleaveland, R.2


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