메뉴 건너뛰기




Volumn 19, Issue 4, 1997, Pages 617-638

Utilizing Symmetry when Model-Checking under Fairness Assumptions: An Automata-Theoretic Approach

Author keywords

Abstraction; Algorithms; Automata; Concurrent Programming; D.2.4 Software Engineering ; D. 1.3 Programming Techniques ; Model checking; Program Verification; F.3.1 Logics and Meanings of Programs verification; Verification

Indexed keywords

ALGORITHMS; AUTOMATA THEORY; COMPUTER AIDED SOFTWARE ENGINEERING;

EID: 0031191101     PISSN: 01640925     EISSN: None     Source Type: Journal    
DOI: 10.1145/262004.262008     Document Type: Article
Times cited : (51)

References (24)
  • 3
    • 0024645541 scopus 로고
    • Reasoning about networks with many identical finite-state processes
    • BROWNE, M. C., CLARKE, E. M., AND GRUMBERG, O. 1989. Reasoning about networks with many identical finite-state processes. Inf. Comput. 81, 13-31.
    • (1989) Inf. Comput. , vol.81 , pp. 13-31
    • Browne, M.C.1    Clarke, E.M.2    Grumberg, O.3
  • 4
    • 85037030721 scopus 로고
    • Design and verification of synchronization skeletons using branching time temporal logic
    • Logics of Programs Workshop. Springer-Verlag, Berlin
    • CLARKE, E. M. AND EMERSON, E. A. 1981. Design and verification of synchronization skeletons using branching time temporal logic. In Logics of Programs Workshop. Lecture Notes in Computer Science, vol. 131. Springer-Verlag, Berlin.
    • (1981) Lecture Notes in Computer Science , vol.131
    • Clarke, E.M.1    Emerson, E.A.2
  • 5
    • 0020900726 scopus 로고
    • Automatic verification of finite state concurrent programs using temporal logic: A practical approach
    • (Austin, Tex.). ACM, New York
    • CLARKE, E. M., EMERSON, E. A., AND SISTLA, A. P. 1983. Automatic verification of finite state concurrent programs using temporal logic: A practical approach. In Proceedings of the ACM Symposium on Principles of Programming Languages (Austin, Tex.). ACM, New York. Also ACM Trans. Program. Lang. Syst. 8, 2 (Apr. 1986), 244-263.
    • (1983) Proceedings of the ACM Symposium on Principles of Programming Languages
    • Clarke, E.M.1    Emerson, E.A.2    Sistla, A.P.3
  • 6
    • 0022706656 scopus 로고
    • Apr.
    • CLARKE, E. M., EMERSON, E. A., AND SISTLA, A. P. 1983. Automatic verification of finite state concurrent programs using temporal logic: A practical approach. In Proceedings of the ACM Symposium on Principles of Programming Languages (Austin, Tex.). ACM, New York. Also ACM Trans. Program. Lang. Syst. 8, 2 (Apr. 1986), 244-263.
    • (1986) ACM Trans. Program. Lang. Syst. , vol.8 , Issue.2 , pp. 244-263
  • 7
    • 85029430850 scopus 로고
    • Exploiting symmetry in temporal logic model checking
    • 5th International Conference on Computer Aided Verification. Springer-Verlag, Berlin
    • CLARKE, E. M., FILKORN, T., AND JHA, S. 1993. Exploiting symmetry in temporal logic model checking. In 5th International Conference on Computer Aided Verification. Lecture Notes in Computer Science, vol. 697. Springer-Verlag, Berlin.
    • (1993) Lecture Notes in Computer Science , vol.697
    • Clarke, E.M.1    Filkorn, T.2    Jha, S.3
  • 8
    • 0347296994 scopus 로고
    • Analyzing concurrent systems using the concurrency workbench
    • Functional Programming, Concurrency, Simulation, and Automated Reasoning. Springer-Verlag, Berlin
    • CLEAVELAND, R. 1993. Analyzing concurrent systems using the concurrency workbench. In Functional Programming, Concurrency, Simulation, and Automated Reasoning. Lecture Notes in Computer Science, vol. 693. Springer-Verlag, Berlin.
    • (1993) Lecture Notes in Computer Science , vol.693
    • Cleaveland, R.1
  • 9
    • 84968322579 scopus 로고
    • Generation of reduced models for checking fragments of ctl
    • Proceedings of the International Conference on Computer Aided Verification. Springer-Verlag, Berlin
    • DAMS, D., GRUMBERG, O., AND GERTH, R. 1993. Generation of reduced models for checking fragments of ctl. In Proceedings of the International Conference on Computer Aided Verification. Lecture Notes in Computer Science, vol. 697. Springer-Verlag, Berlin.
    • (1993) Lecture Notes in Computer Science , vol.697
    • Dams, D.1    Grumberg, O.2    Gerth, R.3
  • 10
    • 0001449325 scopus 로고
    • Temporal and modal logic
    • J. van Leeuwen, Ed. Elsevier/North-Holland, Amsterdam
    • EMERSON, E. A. 1991. Temporal and modal logic. In Handbook of Theoretical Computer Science, J. van Leeuwen, Ed. Elsevier/North-Holland, Amsterdam.
    • (1991) Handbook of Theoretical Computer Science
    • Emerson, E.A.1
  • 11
    • 0023362541 scopus 로고
    • Modalities for model checking: Branching time strikes back
    • EMERSON, E. A. AND LEI, C. L. 1987. Modalities for model checking: Branching time strikes back. Sci. Comput. Program. 8, 275-306.
    • (1987) Sci. Comput. Program. , vol.8 , pp. 275-306
    • Emerson, E.A.1    Lei, C.L.2
  • 12
    • 84994694241 scopus 로고
    • Symmetry and model checking
    • 5th International Conference on Computer Aided Verification. Springer-Verlag, Berlin
    • EMERSON, E. A. AND SISTLA, A. P. 1993. Symmetry and model checking. In 5th International Conference on Computer Aided Verification. Lecture Notes in Computer Science, vol. 697. Springer-Verlag, Berlin. (Journal version appeared in J. Formal Methods Syst. Des., vol. 9, 1996, pp 105-131).
    • (1993) Lecture Notes in Computer Science , vol.697
    • Emerson, E.A.1    Sistla, A.P.2
  • 13
    • 0030215699 scopus 로고    scopus 로고
    • EMERSON, E. A. AND SISTLA, A. P. 1993. Symmetry and model checking. In 5th International Conference on Computer Aided Verification. Lecture Notes in Computer Science, vol. 697. Springer-Verlag, Berlin. (Journal version appeared in J. Formal Methods Syst. Des., vol. 9, 1996, pp 105-131).
    • (1996) J. Formal Methods Syst. Des. , vol.9 , pp. 105-131
  • 14
    • 0003974004 scopus 로고
    • Springer-Verlag, New York
    • FRANCEZ, N. 1986. Fairness. Springer-Verlag, New York.
    • (1986) Fairness
    • Francez, N.1
  • 15
    • 0030211668 scopus 로고    scopus 로고
    • Better verification through symmetry
    • Preliminary version appeared in the International Symposium on Computer Hardware Description Languages and Their Application, April 1993
    • IP, N. C. AND DILL, D. L. 1996. Better verification through symmetry. J. Formal Methods Syst. Des. 9, 41-75. Preliminary version appeared in the International Symposium on Computer Hardware Description Languages and Their Application, April 1993.
    • (1996) J. Formal Methods Syst. Des. , vol.9 , pp. 41-75
    • Ip, N.C.1    Dill, D.L.2
  • 16
    • 0003871155 scopus 로고
    • Colored Petri Nets: Basic Concepts, Analysis Methods, and Practical Use
    • Springer-Verlag, Berlin
    • JENSEN, K. 1994. Colored Petri Nets: Basic Concepts, Analysis Methods, and Practical Use. EATCS Monographs, vol. 2. Springer-Verlag, Berlin.
    • (1994) EATCS Monographs , vol.2
    • Jensen, K.1
  • 18
    • 0342433610 scopus 로고
    • Testing containment of omega-regular languages
    • Bell Labs Rep. 1121-861010-33, Bell Labs, Murray-Hill, N.J. Springer-Verlag, Berlin
    • KURSHAN, R. P. 1986. Testing containment of omega-regular languages. Bell Labs Rep. 1121-861010-33, Bell Labs, Murray-Hill, N.J. Also in Lecture Notes in Computer Science, vol. 103. Springer-Verlag, Berlin, 1987, pp 19-39.
    • (1986) Lecture Notes in Computer Science , vol.103 , pp. 19-39
    • Kurshan, R.P.1


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