메뉴 건너뛰기




Volumn 12, Issue 2, 2010, Pages 123-137

LTL satisfiability checking

Author keywords

Benchmark; Linear temporal logic; LTL satisfiability; LTL translation; LTL to automata; Model checking; Sanity check

Indexed keywords

AUTOMATA MODELS; EXPERIMENTAL INVESTIGATIONS; EXPLICIT MODEL CHECKING; INDUSTRIAL QUALITY; LINEAR TEMPORAL LOGIC; RESEARCH PROTOTYPE; SANITY CHECK; SATISFIABILITY; SATISFIABILITY CHECKING; SYMBOLIC MODEL CHECKERS; SYMBOLIC MODEL CHECKING; TRANSLATION TOOLS;

EID: 77952320774     PISSN: 14332779     EISSN: 14332787     Source Type: Journal    
DOI: 10.1007/s10009-010-0140-3     Document Type: Article
Times cited : (78)

References (48)
  • 7
    • 0022769976 scopus 로고
    • Graph-based algorithms for boolean-function manipulation
    • Bryant R. E.: Graph-based algorithms for boolean-function manipulation. IEEE Trans. Comput. C-35(8), 677-691 (1986).
    • (1986) IEEE Trans. Comput. , vol.C-35 , Issue.8 , pp. 677-691
    • Bryant, R.E.1
  • 14
    • 84958060268 scopus 로고    scopus 로고
    • On-the-fly verification of linear temporal logic
    • Couvreur, J.-M.: On-the-fly verification of linear temporal logic. In: Proceedings of FM, pp. 253-271 (1999).
    • (1999) Proceedings of FM , pp. 253-271
    • Couvreur, J.1
  • 17
    • 16244395169 scopus 로고    scopus 로고
    • SPOT: An extensible model checking library using transition-based generalized büchi automata
    • IEEE Computer Society, USA
    • Duret-Lutz, A., Poitrenaud, D.: SPOT: An extensible model checking library using transition-based generalized büchi automata. In: Proceedings of the 12th International Workshop on MASCOTS, pp. 76-83. IEEE Computer Society, USA (2004).
    • (2004) Proceedings of the 12th International Workshop on MASCOTS , pp. 76-83
    • Duret-Lutz, A.1    Poitrenaud, D.2
  • 18
    • 0001449325 scopus 로고
    • Temporal and modal logic
    • J. LeeuwenVan (Ed.), Ch. 16, Amsterdam: Elsevier MIT Press
    • Emerson E. A.: Temporal and modal logic. In: van Leeuwen, J. (eds) Handbook of Theoretical Computer Science, vol. B, ch. 16, pp. 997-1072. Elsevier MIT Press, Amsterdam (1990).
    • (1990) Handbook of Theoretical Computer Science , vol.B , pp. 997-1072
    • Emerson, E.A.1
  • 19
    • 0022956502 scopus 로고
    • Efficient model checking in fragments of the propositional μ-calculus
    • 1st Symp, Cambridge
    • Emerson, E. A., Lei, C. L.: Efficient model checking in fragments of the propositional μ-calculus. In: LICS, 1st Symp. pp. 267-278, Cambridge (1986).
    • (1986) LICS , pp. 267-278
    • Emerson, E.A.1    Lei, C.L.2
  • 21
    • 35248850820 scopus 로고    scopus 로고
    • Constructing Büchi automata from linear temporal logic using simulation relations for alternating büchi automata
    • Springer, Berlin
    • Fritz, C.: Constructing Büchi automata from linear temporal logic using simulation relations for alternating büchi automata. In: Proceedings of the 8th International conference on CIAA. Lecture Notes in Computer Science, vol. 2759, pp. 35-48. Springer, Berlin (2003).
    • (2003) Proceedings of the 8th International conference on CIAA. Lecture Notes in Computer Science , vol.2759 , pp. 35-48
    • Fritz, C.1
  • 26
    • 0002147440 scopus 로고
    • Simple on-the-fly automatic verification of linear temporal logic
    • P. Dembiski and M. Sredniawa (Eds.), London: Chapman & Hall
    • Gerth R., Peled D., Vardi M. Y., Wolper P.: Simple on-the-fly automatic verification of linear temporal logic. In: Dembiski, P., Sredniawa, M. (eds) Protocol Specification, Testing, and Verification, pp. 3-18. Chapman & Hall, London (1995).
    • (1995) Protocol Specification, Testing, and Verification , pp. 3-18
    • Gerth, R.1    Peled, D.2    Vardi, M.Y.3    Wolper, P.4
  • 30
    • 18944390941 scopus 로고    scopus 로고
    • The model checker SPIN
    • Special issue on Formal Methods in Software Practice
    • Holzmann G. J.: The model checker SPIN. IEEE Trans. Softw. Eng. 23(5), 279-295 (1997) Special issue on Formal Methods in Software Practice.
    • (1997) IEEE Trans. Softw. Eng. , vol.23 , Issue.5 , pp. 279-295
    • Holzmann, G.J.1
  • 32
  • 34
    • 0004275127 scopus 로고    scopus 로고
    • Technical report, Cadence Berkeley Lab
    • McMillan, K.: The SMV language. Technical report, Cadence Berkeley Lab (1999).
    • (1999) The SMV Language
    • McMillan, K.1
  • 36
    • 33749574882 scopus 로고    scopus 로고
    • An efficiently checkable, proof-based formulation of vacuity in model checking
    • Springer, Berlin
    • Namjoshi, K. S.: An efficiently checkable, proof-based formulation of vacuity in model checking. In: 16th CAV. LNCS, vol. 3114, pp. 57-69. Springer, Berlin (2004).
    • (2004) 16th CAV. LNCS , vol.3114 , pp. 57-69
    • Namjoshi, K.S.1
  • 38
    • 0037463543 scopus 로고    scopus 로고
    • From bidirectionality to alternation
    • Piterman N., Vardi M. Y.: From bidirectionality to alternation. Theor. Comput. Sci. 295(1-3), 295-321 (2003).
    • (2003) Theor. Comput. Sci. , vol.295 , Issue.1-3 , pp. 295-321
    • Piterman, N.1    Vardi, M.Y.2
  • 40
    • 0142245456 scopus 로고    scopus 로고
    • "More deterministic" vs. "smaller" büchi automata for efficient LTL model checking
    • Springer, Berlin
    • Sebastiani, R., Tonetta, S.: "more deterministic" vs. "smaller" büchi automata for efficient LTL model checking. In: CHARME, pp. 126-140. Springer, Berlin (2003).
    • (2003) CHARME , pp. 126-140
    • Sebastiani, R.1    Tonetta, S.2
  • 44
    • 16244381228 scopus 로고    scopus 로고
    • Simple and efficient translation from LTL formulas to Büchi automata
    • Thirioux X.: Simple and efficient translation from LTL formulas to Büchi automata. Electr. Notes Theor. Comput. Sci. 66(2), 145-159 (2002).
    • (2002) Electr. Notes Theor. Comput. Sci. , vol.66 , Issue.2 , pp. 145-159
    • Thirioux, X.1
  • 45
  • 47
    • 0022987223 scopus 로고
    • An automata-theoretic approach to automatic program verification
    • Cambridge
    • Vardi M. Y., Wolper, P.: An automata-theoretic approach to automatic program verification. In: Proceeding of the 1st LICS, pp. 332-344, Cambridge (1986).
    • (1986) Proceeding of the 1st LICS , pp. 332-344
    • Vardi, M.Y.1    Wolper, P.2
  • 48
    • 0001909357 scopus 로고
    • Reasoning about infinite computations
    • Vardi M. Y., Wolper P.: Reasoning about infinite computations. Inf. Comput. 115(1), 1-37 (1994).
    • (1994) Inf. Comput. , vol.115 , Issue.1 , pp. 1-37
    • Vardi, M.Y.1    Wolper, P.2


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