Electronic Notes in Theoretical Computer Science · 2006 · 21 citations · 5 references
EngineeringComputer EngineeringComputer ScienceCompilersComputer ArchitectureDesign AutomationCombinational Logic DescriptionDeductive VerificationDesign SynthesisHardware Modeling For Digital SystemsHigh-level SynthesisLogic SynthesisCompiler DesignCompiler SupportCompiler-based High-level SynthesisFormal Verification For SynthesisHardware GenerationHardware SynthesisHigher-order LogicProof-based Verification
A compiler that automatically translates recursive function definitions in higher order logic to clocked synchronous hardware is described. Compilation is by mechanised proof in the HOL4 system, and generates a correctness theorem for each function that is compiled. Logic formulas representing circuits are synthesised in a form suitable for direct translation to Verilog HDL for simulation and input to standard design automation tools. The compilation scripts are open and can be safely modified: synthesised circuits are correct-by-construction. The synthesisable subset of higher order logic can be extended using additional proof-based tools that transform definitions into the subset.
5
Per Bjesse, Koen Claessen, Mary Sheeran et al. · 1998 · 375 citations
muFP, a language for VLSI design
Mary Sheeran · 1984 · 124 citations · Full text
Engineering, Computer Engineering, Electrical Engineering +14
Per Bjesse, Koen Claessen, Mary Sheeran et al. · ACM SIGPLAN Notices · 1998 · 54 citations · Full text