-
1
-
-
84957059164
-
Handling global conditions in parameterized system verification
-
Parosh Aziz Abdulla, Ahmed Bouajjani, Bengt Jonsson, and Marcus Nilsson. Handling global conditions in parameterized system verification. In CAV, volume 1633 of LNCS, pages 134-145, 1999.
-
(1999)
CAV, volume 1633 of LNCS
, pp. 134-145
-
-
Aziz Abdulla, P.1
Bouajjani, A.2
Jonsson, B.3
Nilsson, M.4
-
2
-
-
0022720442
-
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
-
-
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
-
-
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
-
-
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
-
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
-
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
-
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
-
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
-
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
-
12
-
-
0003940516
-
-
Cambridge University Press
-
W-P. de Roever, F. de Boer, U. Hannemann, J. Hooman, Y. Lakhnech, M. Poel, and J. Zwiers. Concurrency Verification: Introduction to Compositional and Noncompositional Proof Methods. Cambridge University Press, 2001.
-
(2001)
Concurrency Verification: Introduction to Compositional and Noncompositional Proof Methods
-
-
de Roever, W.-P.1
de Boer, F.2
Hannemann, U.3
Hooman, J.4
Lakhnech, Y.5
Poel, M.6
Zwiers, J.7
-
13
-
-
0016543936
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
-
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
-
-
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.
-
-
-
-
25
-
-
0036041563
-
Lazy abstraction
-
Thomas A. Henzinger, Ranjit Jhala, Rupak Majumdar, and Grégoire Sutre. Lazy abstraction. In POPL, pages 58-70, 2002.
-
(2002)
POPL
, pp. 58-70
-
-
Henzinger, T.A.1
Jhala, R.2
Majumdar, R.3
Sutre, G.4
-
26
-
-
33745777418
-
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
-
-
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
-
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
-
-
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
-
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
-
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
-
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
-
-
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
-
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
-
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
-
-
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
-
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
-
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
-
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
-
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
-
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
-
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
|