Verification of a parameterized bus arbitration protocol

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1427 LNCS, Issue , 1998, Pages 452-463

  Emerson, E Allen ^a   Namjoshi, Kedar S ^a  

^a University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; AUTOMOTIVE INDUSTRY; COMPUTER AIDED ANALYSIS; DATA TRANSFER; PARAMETERIZATION;

BUS ARBITRATION; FINITE STATE PROCESS; FINITE STATE SYSTEMS; FINITE-STATE ABSTRACTION; INFINITE STATE; PARAMETERIZED SYSTEM; TRANSMIT DATA; VERIFICATION TECHNIQUES;

MODEL CHECKING;

EID: 22044453015     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0028766     Document Type: Conference Paper

References (31)

1. Alur, R., Henzinger, T., Vardi, M. Parametric Real-Time Reasoning, STOC, 1993.
2. Apt, K., Kozen, D. Limits for automatic verification of finite-state concurrent systems. IPL 15, pp. 307-309.
3. Browne, M. C, Clarke, E. M., Grumberg, O. Reasoning about Networks with Many Identical Finite State Processes, Information and Computation, vol. 81, no. 1, pp. 13-31, April 1989.
4. Clarke, E. M., Emerson, E. A. Design and Synthesis of Synchronization Skeletons using Branching Time Temporal Logic, in Workshop on Logics of Programs, Springer-Verlag LNCS 131.
5. Clarke, E. M., Emerson, E. A., and Sistla, A. P., Automatic Verification of Finite-State Concurrent Systems using Temporal Logic, ACM Trans. Prog. Lang, and Syst., vol. 8, no. 2, pp. 244-263, April 1986. (Pubitemid 16633197)
6. Clarke, E. M., Filkorn, T., Jha, S. Exploiting Symmetry in Temporal Logic Model Checking, 5th CAV, Springer-Verlag LNCS 697.
7. Clarke, E. M., Grumberg, O. Avoiding the State Explosion Problem in Temporal Logic Model Checking Algorithms, PODC, 1987.
8. Clarke, E.M., Grumberg, O., Jha, S. Verifying Parameterized Networks using Abstraction and Regular Languages, CONCUR, 1995.
9. Emerson, E. A. Temporal and Modal Logic, in Handbook of Theoretical Computer Science, (J. van Leeuwen, ed.), Elsevier/North-Holland, 1991.
10. Emerson, E. A., Namjoshi, K. S. Reasoning about Rings, POPL, 1995.
11. Emerson, E. A., Namjoshi, K. S. Automatic Verification of Parameterized Synchronous Systems, CAV, 1996.
12. Emerson, E. A., Sistla, A. P. Symmetry and Model Checking, 5th CAV, Springer-Verlag LNCS 697.
13. German, S. M., Sistla, A. P. Reasoning about Systems with Many Processes. J. ACM, Vol. 39, Number 3, July 1992.
14. Havelund, K., Shankar, N. Experiments in Theorem Proving and Model Checking for Protocol Verification, FME, 1996.
15. Ip, N., Dill, D. Verifying systems with replicated components in MurØ, CAV, 1996.
16. Kurshan, R. P., McMillan, K. A Structural Induction Theorem for Processes, PODC, 1989.
17. Li, J., Suzuki, I., Yamashita, M. A New Structural Induction Theorem for Rings of Temporal Petri Nets. IEEE Trans. Soft. Engg., vol. 20, No. 2, February 1994.
18. Lubachevsky, B. An Approach to Automating the Verification of Compact Parallel Coordination Programs I. Acta Informatica 21, 1984.
19. McMillan, K., Symbolic Model Checking: An Approach to the State Explosion Problem, Ph.D. Thesis, Carnegie-Mellon University, 1992.
20. Misra, J., Chandy, K. M. Parallel Program Design: A Foundation, Addison-Wesley Publishers, 1988.
21. Manna, Z., Pnueli, A. Verification of Parameterized Programs. In Specification and Validation Methods (E. Borger, ed.), Oxford University Press, pp. 167-230, 1994.
22. Pnueli, A. The Temporal Logic of Programs. FOCS, 1977.
23. Pong, F., Dubois, M. A New Approach for the Verification of Cache Coherence Protocols. IEEE Transactions on Parallel and Distributed Systems, August 1995.
24. Queille, J.P., J. Sifakis, Specification and Verification of Concurrent Systems in CESAR, Proc. of the 5th International Symposium on Programming, LNCS#137, Springer-Verlag, pp. 337-350, April 1982.
25. Reif, J., Sistla, A. P. A multiprocess network logic with temporal and spatial modalities. JCSS 30(1), 1985.
26. Rho, J. K., Somenzi, F. Automatic Generation of Network Invariants for the Verification of Iterative Sequential Systems, CAV, 1993.
27. SAE J1850 Class B data communication network interface. Society of Automotive Engineers, Inc., 1992.
28. Shtadler, Z., Grumberg, O. Network Grammars, Communication Behaviours and Automatic Verification. In J. Sifakis (ed), Automatic Verification Methods for Finite State Systems, Springer-Verlag, LNCS 407.
29. Vardi, M., Wolper, P. An Automata-theoretic Approach to Automatic Program Verification, LICS, 1986.
30. Vernier, I. Specification and Verification of Parameterized Parallel Programs. Proc. 8th Intl. Symp. on Computer and Information Sciences, Istanbul, Turkey, pp. 622-625.
31. Wolper, P., Lovinfosse, V. Verifying Properties of Large Sets of Processes with Network Invariants. In J. Sifakis (ed), Automatic Verification Methods for Finite State Systems, Springer-Verlag, LNCS 407.