Verifying Parameterized Networks

ACM Transactions on Programming Languages and Systems

Volumn 19, Issue 5, 1997, Pages 726-750

  Clarke, E M ^a   Grumberg, O ^b   Jha, S ^c  

^a Carnegie Mellon University   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^c CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

B.6.2 Logics Design : Reliability and Testing; D.2.4 Software Engineering : Program Verification; F.3.1 Logics and Meanings of Programs : Specifying and Verifying and Reasoning about Programs; Theory; Verification

Indexed keywords

COMPUTER SIMULATION; FORMAL LANGUAGES; FORMAL LOGIC;

STATE TRANSITION SYSTEMS; TEMPORAL LOGIC;

CONTEXT FREE GRAMMARS;

EID: 0031221834     PISSN: 01640925     EISSN: None     Source Type: Journal    
DOI: 10.1145/265943.265960     Document Type: Article

References (22)

1. APT, K. AND KOZEN, D. 1986. Limits for automatic verification of finite-state systems. Inf. Process Lett. 15, 307-309.
2. BROWNE, M., CLARKE, E., AND GRUMBERG, O. 1989. Reasoning about networks with many identical finite-state processes. Inf. Comput. 81, 1 (Apr.), 13-31.
3. 20 states and beyond. Inf. Comput. 98, 2 (June), 142-170.
4. CLARKE, E. M. AND EMERSON, E. A. 1981. Synthesis of synchronization skeletons for branching time temporal logic. In Logic of Programs: Workshop (Yorktown Heights), D. Kozen, Ed. Lecture Notes in Computer Science, vol. 131. Springer-Verlag, Berlin.
5. CLARKE, E. M., EMERSON, E. A., AND SISTLA, A. P. 1986. Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM Trans. Program. Lang. Syst. 8, 2 (Apr.), 244-263.
6. CLARKE, E. M., GRUMBERG, O., AND LONG. D. E. 1992. Model checking and abstraction. In Proceedings of the 19th Annual ACM Symposium on Principles of Programming Languages. ACM, New York.
7. DAMS, D., GRUMBERG. O., AND GERTH, R. 1994. Abstract interpretation of reactive systems: Abstractions preserving ACTL * ,ECTL *, and CTL *. In IFIP Working Conference and Programming Concepts, Methods and Calculi (PROCOMET'94), (San Miniato, Italy).
8. DIJKSTRA, E. 1985. Invariance and non-determinacy. In Mathematical Logic and Programming Languages, C. Hoare and J. Sheperdson, Eds. Prentice-Hall, Englewood Cliffs, N.J.
9. EILENBERG, S. 1974. Automata, Languages, and Machines. Academic Press, New York.
10. EMERSON, E. AND NAMJOSHI, K. S. 1995. Reasoning about rings. In Proceedings of the 22nd Annual ACM Symposium on Principles of Programming Languages. ACM, New York.
11. GERMAN, S. AND SISTLA, A. 1992. Reasoning about systems with many processes. J. ACM 39, 675-735.
12. GRUMBERG, O. AND LONG, D. 1994. Model checking and modular verification. ACM Trans. Program. Lang. Syst. 16, 3 (May), 843-871.
13. KURSHAN, R. P. AND MCMILLAN, K. L. 1989. A structural induction theorem for processes. In Proceedings of the 8th Annual ACM Symposium on Principles of Distributed Computing. ACM, New York.
14. LICHTENSTEIN, O. AND PNUELI, A. 1985. Checking that finite state concurrent programs satisfy their linear specification. In Proceedings of the 12th Annual ACM Symposium on Principles of Programming Languages. ACM, New York, 97-107.
15. MARELLY, R. AND GRUMBERG, O. 1991. GORMEL - Grammar ORiented ModEL checker. Tech. Rep. 697, The Technion, Haifa, Israel. Oct.
16. MILNER, R. 1971. An algebraic definition of simulation between programs. In Proceedings of the 2nd International Joint Conference on Artificial Intelligence.
17. MILNER, R. 1980. A Calculus of Communicating Systems. Lecture Notes in Computer Science, vol. 92. Springer-Verlag, Berlin.
18. QUIELLE, J. AND SIFAKIS, J. 1982. Specification and verification of concurrent systems in CESAR. In Proceedings of the 5th International Symposium in Programming.
19. SHTADLER, Z. AND GRUMBERG, O. 1989. Network grammars, communication behaviors and automatic verification. In Proceedings of the 1989 International Workshop on Automatic Verification Methods for Finite State Systems, Grenoble, France, J. Sifakis, Ed. Lecture Notes in Computer Science, vol. 407. Springer-Verlag, Berlin.
20. ULLMAN, J. D. 1984. Computational Aspects of VLSI. Computer Science Press, New York.
21. VERNIER, I. 1994. Parameterized evaluation of CTL-X formulae. In Workshop Accompanying the International Conference on Temporal Logic (ICTL'94).
22. WOLPER, P. AND LOVINFOSSE, V. 1989. Verifying properties of large sets of processes with network invariants. In Proceedings of the 1989 International Workshop on Automatic Verification Methods for Finite State Systems, Grenoble, France, J. Sifakis, Ed. Lecture Notes in Computer Science, vol. 407. Springer-Verlag, Berlin.