Program Improvement by Source-to-Source Transformation
Journal of the ACM (JACM)
The denotational semantics of programming languages
Communications of the ACM
An axiomatic basis for computer programming
Communications of the ACM
High speed compilation of efficient object code
Communications of the ACM
A Discipline of Programming
A Theory of Programming Language Semantics
A Theory of Programming Language Semantics
A formal approach to code optimization
Proceedings of a symposium on Compiler optimization
The CMU design automation system: An example of automated data path design
DAC '79 Proceedings of the 16th Design Automation Conference
Power, efficiency, and correctness of transformation systems.
Power, efficiency, and correctness of transformation systems.
Predicate path expressions: a high-level synchronization mechanism
Predicate path expressions: a high-level synchronization mechanism
POPL '85 Proceedings of the 12th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Testing and Debugging Custom Integrated Circuits
ACM Computing Surveys (CSUR)
Logical correctness by construction
DAC '82 Proceedings of the 19th Design Automation Conference
Automated Synthesis of Digital Hardware
IEEE Transactions on Computers
| Hi-index | 0.00 |
As part of our research for the Carnegie-Mellon University Design Automation System, we have been investigating methods for proving that the system produces correct designs from correct specifications. This paper presents a mathematical model of the behavior of hardware descriptions which has been used to prove that some of the optimizing transformations applied to abstract hardware descriptions in the system preserve behavioral equivalence. The model goes beyond the usual computational models used in program verification in that it takes into account the proper sequencing of “events” which represent interactions with the environment.