I thank my adviser, Teodor Rus, for teaching me so much about algebra, compilers, and the joys of research. His patience, generosity with his time, and enthusiasm for good work have made my tenure as his student a productive and enjoyable experience. I would also like to thank my fellow TICS group teammates Tom Halverson, John Knaack, Kent Lee, Robert Kooima, and Stefan Robilla for their help in this project. Special thanks go to Tom Halverson for his compiler front end tools used in this project, his bright ideas, and his ability to find and eradiate bugs in my specifications and code. My parents, Dr. Marvin and Lois Van Wyk, have always supported and encouraged me in everything that I have done. I thank them for teaching me, by example, the value of hard work. I want to especially thank my father for bringing home that first Apple II computer that sparked in me an interest in all things computational.
|
2315
|
Graph-based algorithms for boolean function manipulation
– Bryant
- 1986
|
|
1345
|
A.: The Temporal Logic of Reactive and Concurrent Systems
– Manna, Pnueli
- 1992
|
|
1128
|
Symbolic Model Checking
– McMillan
- 1992
|
|
996
|
Automatic verification of finite-state concurrent systems using temporal logic specifications
– Clarke, Emerson, et al.
- 1986
|
|
672
|
The program dependence graph and its use in optimization
– Ferrante, Ottenstein, et al.
- 1987
|
|
549
|
High-Performance Compilers for Parallel Computing
– Wolfe
|
|
401
|
Supercompilers for Parallel and Vector Computers
– Zima, Chapman
- 1991
|
|
344
|
Dependence Analysis for Supercomputing
– Banerjee
- 1988
|
|
343
|
LaTeX: A Document Preparation System
– Lamport
- 1986
|
|
325
|
Model-checking for real-time systems
– Alur, Courcoubetis, et al.
- 1990
|
|
275
|
Denotational Semantics: a Methodology for Language Development
– Schmidt
- 1986
|
|
207
|
Symbolic model checking for sequential circuit verification
– Burch, Clarke, et al.
- 1994
|
|
197
|
Algebraic specification
– Wirsing
- 1990
|
|
165
|
The Formal Semantics of Programming Languages
– Winskel
- 1993
|
|
141
|
The denotational semantics of programming languages
– Tennent
- 1976
|
|
135
|
Yacc: Yet another compiler compiler
– Johnson
- 1979
|
|
116
|
Parallel Programming and Compilers
– Polychronopoulos
- 1988
|
|
115
|
Quantitative temporal reasoning
– Emerson, Mok, et al.
|
|
108
|
Categories for the working mathematician, Graduate Texts in mathematics
– Lane
- 1971
|
|
105
|
An overview of the PTRAN analysis system for multiprocessing
– Allen, Burke, et al.
- 1988
|
|
97
|
A semantical analysis of modal logic: I. Normal modal propositional calculi. Zeitschrift fŭr Mathematische Logic und Grundlagen der Mathematik
– Kripke
- 1963
|
|
85
|
Characterizing correctness properties of parallel programs using fixpoints, International Colloquium on Automata, Languages and Programming, Lecture Notes in Computer Science 85
– Emerson, Clarke
- 1980
|
|
64
|
Modalities for model checking: branching time strikes back
– Emerson, Lei
- 1985
|
|
59
|
Quantitative analysis and model checking
– Huth, Kwiatkowska
- 1997
|
|
55
|
Explicit-clock temporal logic
– Harel, Lichtenstein, et al.
- 1990
|
|
52
|
Programming language theory and its implementation
– GORDON
- 1988
|
|
51
|
Branching time temporal logic
– Emerson, Strinivasan
- 1989
|
|
34
|
Formal Syntax and Semantics of Programming Languages: A laboratory based approach
– Slonneger, Kurtz
- 1995
|
|
34
|
Denotational Semantics
– Stoy
- 1977
|
|
31
|
Real-time symbolic model checking for discrete time models
– Campos, Clarke
- 1994
|
|
31
|
Elements of Set Theory
– Enderton
- 1977
|
|
27
|
Syntax macros and extended translation
– Leavenworth
- 1966
|
|
24
|
Programs and their proofs: an algebraic approach
– Burstall, Landin
- 1969
|
|
20
|
Experiences using control dependence in PTRAN
– Cytron, Ferrante, et al.
- 1990
|
|
20
|
Automatic generation of DAG parallelism
– Cytron, Hind, et al.
- 1989
|
|
17
|
Realistic Compiler Generation. Foundations of Computing Series
– Lee
- 1989
|
|
17
|
Semantically-Sensitive Macroprocessing
– Maddox
- 1989
|
|
15
|
Symbolic Model Checking for Event-Driven Real-Time Systems
– YANG, MOK, et al.
- 1993
|
|
14
|
Algebraic construction of compilers
– Rus
- 1991
|
|
14
|
Implementing a Verifier for Real-Time Systems
– Stuart
- 1990
|
|
12
|
An Algebraic Approach to Language Translation
– Knaack
- 1994
|
|
12
|
Algebraic processing of programming languages
– Rus
- 1998
|
|
12
|
Algebraic tools for language processing
– Rus, Halverson
- 1994
|
|
9
|
The introduction of definitional facilities into higher level programming languages
– Cheatham
- 1966
|
|
9
|
Algebras with a scheme of operators
– Higgins
- 1963
|
|
8
|
A compiler definition facility based on the syntactic macro
– Campbell
- 1975
|
|
8
|
Private communication
– Clarke
- 1991
|
|
8
|
Macro-processors as compiler code generators
– Lee
- 1990
|
|
7
|
Context-free algebra
– Hatcher, Rus
- 1976
|
|
7
|
Using model checking in a parallelizing compiler. Parallel processing letters
– Rus, Wyk
- 1998
|
|
