Executable protocol specification in ESL

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

Volumn 1954, Issue , 2000, Pages 197-216

  Clarke, E ^a   German, S ^b   Lu, Y ^a   Veith, H ^a,c   Wang, D ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN; COMPUTER HARDWARE; COMPUTER PERIPHERAL EQUIPMENT; FORMAL METHODS; HARDWARE; MODEL CHECKING; SEQUENTIAL MACHINES; SPECIFICATIONS; SYSTEM BUSES; TEMPORAL LOGIC;

CODE GENERATION; EXECUTABLE CODES; HARDWARE SPECIFICATIONS; MEALY MACHINES; PROTOCOL SPECIFICATIONS; SAFETY PROPERTY; STATE EXPLOSION PROBLEMS; SYNTHESIS METHODOLOGY;

FORMAL SPECIFICATION;

EID: 28744456430     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (25)

1. Y. Abarbanel, I. Beer, L. Gluhovsky, S. Keidar and Y. Wolfsthal, "FoCs-AutomaticGeneration of Simulation Checkers from Formal Specifications", CAV 00: Computer-Aided Verification, Lecture Notes in Computer Science 1855, 538-542. Springer-Verlag, 2000.
2. R. Alur and T.A. Henzinger. Reactive Modules, Proceedings of the 11th Annual Symposium on Logic in Computer Science, 207-218. IEEE Computer Society Press, 1996.
3. R. Alur, T.A. Henzinger, and O. Kupferman. Alternating-time temporal logic. In Proc. 38th IEEE Symposium on Foundations of Computer Science, 100-109, 1997.
4. R. E. Bryant, P. Chauhan, E. M. Clarke, A. Goel. A Theory of Consistency for Modular Synchronous Systems. Formal Methods in Computer-Aided Design, 2000
5. P. Chauhan, E. Clarke, Y. Lu, and D. Wang. Verifying IP-Core based System-On-Chip Designs. In Proceedings of the IEEE ASIC Conference, 27-31, 1999.
6. T. Cormen, C. Leiserson, and R. Rivest. Introduction to Algorithm. MIT Press, 1990.
7. E. Clarke and E. Emerson. Synthesis of synchronization skeletons for branching time temporal logic. Logic of Programs: Workshop, Yorktown Heights, NY, May 1981 Lecture Notes in Computer Science, Vol. 131, Springer-Verlag. 1981.
8. E. Emerson and E. Clarke. Using branching time temporal logic to synthesize synchronization skeletons. In Science of Computer Programming, Vol 2, 241-266. 1982.
9. E. Clarke, O. Grumberg, and D. Peled. Model Checking. MIT Publishers, 1999.
10. David Dill. Trace Theory for Automatic Hierarchical Verification of Speed-independentCircuits. MIT Press, 1989.
11. M. Fujita and S. Kono. Synthesis of Controllers from Interval Temporal Logic Specification. International Workshop on Logic Synthesis, May, 1993.
12. D. Gabbay. The Declarative Past and Imperative Future: Executable Temporal Logic for Interactive Systems. In B. Banieqbal, B. Barringer, and A. Pnueli, editors, Temporal Logic in Specification, Vol. 398, 409-448. Springer Verlag, LNCS 398, 1989.
13. R. Gerth, D. Peled, M. Y. Vardi, and P. Wolper. Simple on-the-fly automatic verification of linear temporal logic. In Proc. 15th Work. Protocol Specification, Testing, and Verification, Warsaw, June 1995. North-Holland.
14. N. Halbwachs, J.-C. Fernandez, and A. Bouajjanni. An executable temporal logic to express safety properties and its connection with the language Lustre. In Sixth International Symp. on Lucid and Intensional Programming, ISLIP'93, Quebec City, Canada, April 1993. Universit'e Laval.
15. L. Lamport. The temporal logic of actions. ACM TOPLAS, 16(3): 872-923, March 1994.
16. Z. Manna, P. Wolper: Synthesis of Communicating Processes from Temporal Logic Specifications, ACM TOPLAS, Vol. 6, N.1, Jan. 1984, 68-93.
17. K.L. McMillan. Symbolic Model Checking. Kluwer Academic Publishers, 1993.
18. B. Moszkowski. Executing temporal logic programs. Cambridge University Press, 1986.
19. PCI Special Interest Group. PCI Local Bus Specification Rev 2.2. Dec. 1998.
20. J. Yuan, K. Shultz, C. Pixley, and H. Miller. Modeling Design Constraints and Biasing in Simulation Using BDDs. In International Conference on Computer-Aided Design. 584-589, November 7-11, 1999
21. A. Seawright, and F. Brewer. Synthesis from Production-Based Specifications. In Proceedings of the 29th ACM/IEEE Design Automation Conference, 194-199, 1992.
22. X. Shen, and Arvind. Design and Verification of Speculative Processors. In Proceedings of the Workshop on Formal Techniques for Hardware and Hardware-like Systems, June 1998, Marstrand, Sweden.
23. K. Shimizu, D. Dill, and A. Hu. Monitor Based Formal Specification of PCI. Formal Methods in Computer-Aided Design, 2000.
24. K. Shimizu. http://radish.stanford.edu/pci.
25. M. Sipser. Introduction to the Theory of Computation. PWS Publishing Company. 1997.