A language for compositional specification and verification of finite state hardware controllers

Proceedings of the IEEE

Volumn 79, Issue 9, 1991, Pages 1283-1292

  Clarke, Edmund M ^a   Long, David E ^a   McMillan, Kenneth L ^a  

^a UNIVERSITY OF PITTSBURGH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY - FINITE AUTOMATA; COMPUTER METATHEORY - FORMAL LOGIC;

FINITE STATE HARDWARE CONTROLLERS; MOORE MACHINES; STATE MACHINE LANGUAGE; TEMPORAL LOGIC MODEL CHECKER;

COMPUTER HARDWARE DESCRIPTION LANGUAGES;

EID: 0026219607     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/5.97298     Document Type: Article

References (16)

1. G. Berry L. Cosserat The Esterel synchronous programming language and its mathematical semantics 1984 Ecole Nationale Superieure des Mines de Paris
2. M. C. Browne An improved algorithm for automatic verification of finite state machines using temporal logic Proc. Conf. on Logic in Computer Science Proc. Conf. on Logic in Computer Science 1986-June
3. M. C. Browne Automatic verification of finite state machines using temporal logic 1989 Carnegie Mellon University PA, Pittsburgh
4. M. C. Browne E. M. Clarke SML: A high level language for the design and verification of finite state machines IFIP WG 10.2 Int. Working Conf. from HDL Descriptions to Guaranteed Correct Circuit Designs IFIP WG 10.2 Int. Working Conf. from HDL Descriptions to Guaranteed Correct Circuit Designs Grenoble France 1986-Sept.
5. M. C. Browne E. M. Clarke D. L. Dill Formal Aspects of VLSI Design 1986 Elsevier Science New York Automatic circuit verification using temporal logic: Two new examples
6. M. C. Browne E. M. Clarke D. L. Dill B. Mishra Automatic verification of sequential circuits using temporal logic IEEE Trans. Computers C-35 Dec. 1986
7. R. E. Bryant Two papers on a symbolic analyzer for MOS circuits 1987 87-106 Carnegie Mellon University
8. E. M. Clarke E. A. Emerson Synthesis of synchronization skeletons for branching time temporal logic 131 52 71 1981
9. E. M. Clarke E. A. Emerson A. P. Sistla Automatic verification of finite-state concurrent systems using temporal logic specifications ACM Trans. Programming Languages and Systems 8 2 244 263 1986
10. E. M. Clarke D. E. Long K. L. McMillan Compositional model checking Proc. Fourth Symp. on Logic in Computer Science Proc. Fourth Symp. on Logic in Computer Science 1989
11. Revised report on the algorithmic language ALGOL 60 Comm. ACM 6 3 1 20 1963
12. D. Harel Statecharts: A visual approach to complex systems Feb. 1984 CS84-05 Weizmann Inst. of Science
13. J. E. Hopcroft The Theory of Machines and Computation 189 196 1971 Academic New York An n log n algorithm for minimizing the states in a finite automaton
14. R. P. Kurshan LNCS 103 19 39 1987 Springer-Verlag Reducibility in analysis of coordination
15. D. L. Parnas A language for describing the functions of synchronous systems Commun. Ass. Comput. Mach. 9 72 75 Feb. 1966
16. J. D. Ullman Computational Aspects of VLSI 1984 Computer Science Press New York