메뉴 건너뛰기




Volumn 4349 LNCS, Issue , 2007, Pages 299-313

Symmetry and completeness in the analysis of parameterized systems

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; INVARIANCE; PARAMETERIZATION; THEOREM PROVING;

EID: 36349003317     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-69738-1_22     Document Type: Conference Paper
Times cited : (45)

References (43)
  • 2
    • 0022720442 scopus 로고
    • Limits for automatic verification of finite-state concurrent systems
    • Krzysztof R. Apt and Dexter Kozen. Limits for automatic verification of finite-state concurrent systems. Inf. Process. Lett., 22(6):307-309, 1986.
    • (1986) Inf. Process. Lett , vol.22 , Issue.6 , pp. 307-309
    • Apt, K.R.1    Kozen, D.2
  • 3
    • 36348969336 scopus 로고    scopus 로고
    • Tamarah Arons, Amir Pnueli, Sitvanit Ruah, Jiazhao Xu, and Lenore D. Zuck. Parameterized verification with automatically computed inductive assertions. In CAV, 2102 of LNCS, pages 221-234, 2001.
    • Tamarah Arons, Amir Pnueli, Sitvanit Ruah, Jiazhao Xu, and Lenore D. Zuck. Parameterized verification with automatically computed inductive assertions. In CAV, volume 2102 of LNCS, pages 221-234, 2001.
  • 4
    • 26444437197 scopus 로고    scopus 로고
    • Ittai Balaban, Yi Fang, Amir Pnueli, and Lenore D. Zuck. IIV: An invisible invariant verifier. In CAV, 3576 of LNCS, pages 408-412, 2005.
    • Ittai Balaban, Yi Fang, Amir Pnueli, and Lenore D. Zuck. IIV: An invisible invariant verifier. In CAV, volume 3576 of LNCS, pages 408-412, 2005.
  • 5
    • 70350760682 scopus 로고    scopus 로고
    • T. Ball and S. K. Rajamani. The SLAM toolkit. In CAV, 2102 of LNCS. Springer Verlag, 2001.
    • T. Ball and S. K. Rajamani. The SLAM toolkit. In CAV, volume 2102 of LNCS. Springer Verlag, 2001.
  • 6
    • 33745653311 scopus 로고    scopus 로고
    • What's decidable about arrays?
    • VMCAI, of
    • Aaron R. Bradley, Zohar Manna, and Henny B. Sipma. What's decidable about arrays? In VMCAI, volume 3855 of LNCS, pages 427-442, 2006.
    • (2006) LNCS , vol.3855 , pp. 427-442
    • Bradley, A.R.1    Manna, Z.2    Sipma, H.B.3
  • 7
    • 0024645541 scopus 로고
    • Reasoning about networks with many identical finite state processes
    • Michael C. Browne, Edmund M. Clarke, and Orna Grumberg. Reasoning about networks with many identical finite state processes. Inf. Comput., 81(1):13-31, 1989.
    • (1989) Inf. Comput , vol.81 , Issue.1 , pp. 13-31
    • Browne, M.C.1    Clarke, E.M.2    Grumberg, O.3
  • 9
    • 85021225681 scopus 로고
    • Avoiding the state explosion problem in temporal logic model checking
    • Edmund M. Clarke and Orna Grumberg. Avoiding the state explosion problem in temporal logic model checking. In PODC, pages 294-303, 1987.
    • (1987) PODC , pp. 294-303
    • Clarke, E.M.1    Grumberg, O.2
  • 10
    • 33745637712 scopus 로고    scopus 로고
    • Environment abstraction for parameterized verification
    • VMCAI, of
    • Edmund M. Clarke, Muralidhar Talupur, and Helmut Veith. Environment abstraction for parameterized verification. In VMCAI, volume 3855 of LNCS, pages 126-141, 2006.
    • (2006) LNCS , vol.3855 , pp. 126-141
    • Clarke, E.M.1    Talupur, M.2    Veith, H.3
  • 11
    • 4544379156 scopus 로고    scopus 로고
    • The existence of finite abstractions for branching time model checking
    • D. Dams and K.S. Namjoshi. The existence of finite abstractions for branching time model checking. In LICS, 2004.
    • (2004) LICS
    • Dams, D.1    Namjoshi, K.S.2
  • 13
    • 0016543936 scopus 로고
    • Guarded commands, nondeterminacy, and formal derivation of programs
    • E.W. Dijkstra. Guarded commands, nondeterminacy, and formal derivation of programs. CACM, 18(8), 1975.
    • (1975) CACM , vol.18 , Issue.8
    • Dijkstra, E.W.1
  • 15
    • 84937416737 scopus 로고    scopus 로고
    • Reducing model checking of the many to the few
    • CADE, of
    • E. Allen Emerson and Vineet Kahlon. Reducing model checking of the many to the few. In CADE, volume 1831 of LNCS, pages 236-254, 2000.
    • (2000) LNCS , vol.1831 , pp. 236-254
    • Allen Emerson, E.1    Kahlon, V.2
  • 16
    • 84949190302 scopus 로고    scopus 로고
    • Automatic verification of parameterized synchronous systems (extended abstract)
    • In CAV, of
    • E. Allen Emerson and Kedar S. Namjoshi. Automatic verification of parameterized synchronous systems (extended abstract). In CAV, volume 1102 of LNCS, pages 87-98, 1996.
    • (1996) LNCS , vol.1102 , pp. 87-98
    • Allen Emerson, E.1    Namjoshi, K.S.2
  • 18
    • 18544387152 scopus 로고    scopus 로고
    • Modular verification of multithreaded programs
    • Cormac Flanagan, Stephen N. Freund, Shaz Qadeer, and Sanjit A. Seshia. Modular verification of multithreaded programs. Theor. Comput Sci., 338(1-3):153-183, 2005.
    • (2005) Theor. Comput Sci , vol.338 , Issue.1-3 , pp. 153-183
    • Flanagan, C.1    Freund, S.N.2    Qadeer, S.3    Seshia, S.A.4
  • 19
    • 0036038631 scopus 로고    scopus 로고
    • Predicate abstraction for software verification
    • Cormac Flanagan and Shaz Qadeer. Predicate abstraction for software verification. In POPL, pages 191-202, 2002.
    • (2002) POPL , pp. 191-202
    • Flanagan, C.1    Qadeer, S.2
  • 20
    • 35248831215 scopus 로고    scopus 로고
    • Thread-modular model checking
    • SPIN, of
    • Cormac Flanagan and Shaz Qadeer. Thread-modular model checking. In SPIN, volume 2648 of LNCS, pages 213-224, 2003.
    • (2003) LNCS , vol.2648 , pp. 213-224
    • Flanagan, C.1    Qadeer, S.2
  • 22
    • 84947441305 scopus 로고    scopus 로고
    • Construction of abstract state graphs with PVS
    • In CAV, of
    • S. Graf and H. Saïdi. Construction of abstract state graphs with PVS. In CAV, volume 1254 of LNCS, 1997.
    • (1997) LNCS , vol.1254
    • Graf, S.1    Saïdi, H.2
  • 23
    • 84937567800 scopus 로고    scopus 로고
    • T. A. Henzinger, R. Jhala, R. Majumdar, G. C. Necula, G. Sutre, and W. Weimer. Temporal-safety proofs for systems code. In CAV, 2404 of LNCS, 2002.
    • T. A. Henzinger, R. Jhala, R. Majumdar, G. C. Necula, G. Sutre, and W. Weimer. Temporal-safety proofs for systems code. In CAV, volume 2404 of LNCS, 2002.
  • 24
    • 35248835635 scopus 로고    scopus 로고
    • Thomas A. Henzinger, Ranjit Jhala, Rupak Majumdar, and Shaz Qadeer. Threadmodular abstraction refinement. In CAV, 2725 of LNCS, pages 262-274, 2003.
    • Thomas A. Henzinger, Ranjit Jhala, Rupak Majumdar, and Shaz Qadeer. Threadmodular abstraction refinement. In CAV, volume 2725 of LNCS, pages 262-274, 2003.
  • 26
    • 33745777418 scopus 로고    scopus 로고
    • A practical and complete approach to predicate refinement
    • TACAS, of
    • Ranjit Jhala and Kenneth L. McMillan. A practical and complete approach to predicate refinement. In TACAS, volume 3920 of LNCS, pages 459-473, 2006.
    • (2006) LNCS , vol.3920 , pp. 459-473
    • Jhala, R.1    McMillan, K.L.2
  • 27
    • 36349007494 scopus 로고
    • Development methods for computer programs including a notion of interference. PhD thesis, Oxford University
    • C.B. Jones. Development methods for computer programs including a notion of interference. PhD thesis, Oxford University, 1981.
    • (1981)
    • Jones, C.B.1
  • 29
    • 0034716050 scopus 로고    scopus 로고
    • Verification by augmented finitary abstraction
    • Y. Kesten and A. Pnueli. Verification by augmented finitary abstraction. Information and Computation, 163(1), 2000.
    • (2000) Information and Computation , vol.163 , Issue.1
    • Kesten, Y.1    Pnueli, A.2
  • 30
    • 84947424451 scopus 로고    scopus 로고
    • Yonit Kesten, Oded Maler, Monica Marcus, Amir Pnueli, and Elad Shahar. Symbolic model checking with rich ssertional languages. In CAV, 1254 of LNCS, pages 424-435, 1997.
    • Yonit Kesten, Oded Maler, Monica Marcus, Amir Pnueli, and Elad Shahar. Symbolic model checking with rich ssertional languages. In CAV, volume 1254 of LNCS, pages 424-435, 1997.
  • 31
    • 84896694022 scopus 로고    scopus 로고
    • Control and data abstraction: The cornerstones of practical formal verification
    • Yonit Kesten and Amir Pnueli. Control and data abstraction: The cornerstones of practical formal verification. STTT, 2(4):328-342, 2000.
    • (2000) STTT , vol.2 , Issue.4 , pp. 328-342
    • Kesten, Y.1    Pnueli, A.2
  • 32
    • 0024914764 scopus 로고
    • A structural induction theorem for processes
    • Robert P. Kurshan and Kenneth L. McMillan. A structural induction theorem for processes. In PODC, pages 239-247, 1989.
    • (1989) PODC , pp. 239-247
    • Kurshan, R.P.1    McMillan, K.L.2
  • 33
    • 70350235720 scopus 로고    scopus 로고
    • Constructing quantified invariants via predicate abstraction
    • VMCAI, of
    • Shuvendu K. Lahiri and Randal E. Bryant. Constructing quantified invariants via predicate abstraction. In VMCAI, volume 2937 of LNCS, pages 267-281, 2004.
    • (2004) LNCS , vol.2937 , pp. 267-281
    • Lahiri, S.K.1    Bryant, R.E.2
  • 34
    • 35048885197 scopus 로고    scopus 로고
    • Shuvendu K. Lahiri and Randal E. Bryant. Indexed predicate discovery for unbounded system verification. In CAV, 3114 of LNCS, pages 135-147, 2004.
    • Shuvendu K. Lahiri and Randal E. Bryant. Indexed predicate discovery for unbounded system verification. In CAV, volume 3114 of LNCS, pages 135-147, 2004.
  • 35
    • 0017472779 scopus 로고
    • Proving the correctness of multiprocess programs
    • Leslie Lamport. Proving the correctness of multiprocess programs. IEEE Trans. Software Eng., 3(2), 1977.
    • (1977) IEEE Trans. Software Eng , vol.3 , Issue.2
    • Lamport, L.1
  • 36
    • 84885231540 scopus 로고    scopus 로고
    • A unifying approach to data-independence
    • CONCUR, of
    • Ranko Lazic and David Nowak. A unifying approach to data-independence. In CONCUR, volume 1877 of LNCS, pages 581-595, 2000.
    • (2000) LNCS , vol.1877 , pp. 581-595
    • Lazic, R.1    Nowak, D.2
  • 37
    • 84944389350 scopus 로고    scopus 로고
    • K. S. Namjoshi and R. P. Kurshan. Syntactic program transformations for automatic abstraction. In CAV, 1855 of LNCS. Springer Verlag, 2000.
    • K. S. Namjoshi and R. P. Kurshan. Syntactic program transformations for automatic abstraction. In CAV, volume 1855 of LNCS. Springer Verlag, 2000.
  • 38
    • 0016951439 scopus 로고
    • Verifying properties of parallel programs: An axiomatic approach
    • Susan S. Owicki and David Gries. Verifying properties of parallel programs: An axiomatic approach. Commun. ACM, 19(5):279-285, 1976.
    • (1976) Commun. ACM , vol.19 , Issue.5 , pp. 279-285
    • Owicki, S.S.1    Gries, D.2
  • 39
    • 84903156915 scopus 로고    scopus 로고
    • Automatic deductive verification with invisible invariants
    • TACAS, of
    • Amir Pnueli, Sitvanit Ruah, and Lenore D. Zuck. Automatic deductive verification with invisible invariants. In TACAS, volume 2031 of LNCS, pages 82-97, 2001.
    • (2001) LNCS , vol.2031 , pp. 82-97
    • Pnueli, A.1    Ruah, S.2    Zuck, L.D.3
  • 40
    • 84957365666 scopus 로고    scopus 로고
    • platform for combining deductive with algorithmic verification
    • A, web
    • Amir Pnueli and Elad Shahar. A platform for combining deductive with algorithmic verification. In CAV, volume 1102 of LNCS, pages 184-195, 1996. web: www.cs.nyu.edu/acsys/tlv.
    • (1996) CAV, volume 1102 of LNCS , pp. 184-195
    • Pnueli, A.1    Shahar, E.2
  • 41
    • 84874695049 scopus 로고    scopus 로고
    • Network invariants in action
    • CONCUR, of
    • Amir Pnueli, Elad Shahar, and Lenore D. Zuck. Network invariants in action. In CONCUR, volume 2421 of LNCS, pages 101-115, 2002.
    • (2002) LNCS , vol.2421 , pp. 101-115
    • Pnueli, A.1    Shahar, E.2    Zuck, L.D.3
  • 42
    • 0024051099 scopus 로고
    • Proving properties of a ring of finite-state machines
    • Ichiro Suzuki. Proving properties of a ring of finite-state machines. Inf. Process. Lett., 28(4):213-214, 1988.
    • (1988) Inf. Process. Lett , vol.28 , Issue.4 , pp. 213-214
    • Suzuki, I.1
  • 43
    • 85031916820 scopus 로고
    • Verifying properties of large sets of processes with network invariants
    • Automatic Verification Methods for Finite State Systems, of
    • Pierre Wolper and Vinciane Lovinfosse. Verifying properties of large sets of processes with network invariants. In Automatic Verification Methods for Finite State Systems, volume 407 of LNCS, pages 68-80, 1989.
    • (1989) LNCS , vol.407 , pp. 68-80
    • Wolper, P.1    Lovinfosse, V.2


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