Introduction to higher order categorical logic
Introduction to higher order categorical logic
Veritas+: a specification language based on type theory
Proceedings of the Mathematical Sciences Institute workshop on Hardware specification, verification and synthesis: mathematical aspects
Categories for the working hardware designer
Proceedings of the Mathematical Sciences Institute workshop on Hardware specification, verification and synthesis: mathematical aspects
Category theory for computing science, 2nd ed.
Category theory for computing science, 2nd ed.
Foundations of programming languages
Foundations of programming languages
An Axiomatic Approach to Binary Logical Relations with Applications to Data Refinement
TACS '97 Proceedings of the Third International Symposium on Theoretical Aspects of Computer Software
Inverting the Abstraction Mapping: A Methodology for Hardware Verification
FMCAD '96 Proceedings of the First International Conference on Formal Methods in Computer-Aided Design
Bit-Level Abstraction in the Verfication of Pipelined Microprocessors by Correspondence Checking
FMCAD '98 Proceedings of the Second International Conference on Formal Methods in Computer-Aided Design
Automatic verification of Pipelined Microprocessor Control
CAV '94 Proceedings of the 6th International Conference on Computer Aided Verification
| Hi-index | 0.00 |
We present a verification methodology for combinational arithmetic circuits which allows us to reason about circuits at a high level of abstraction and to have better-structured and compositional proofs. This is obtained using a categorical characterisation of the notion of data refinement. Within this categorical framework we introduce a notion of logical relation to deal with a language for hardware description.