EngineeringComputer EngineeringComputer ScienceCompilersComputer ArchitectureHardware Description LanguagesDesign SynthesisFunctional ProgrammingHardware ArchitectureHardware Modeling For Digital SystemsHigh-level SynthesisType SystemsCorrectness ProofsDigital Logic CircuitsFunctional Language DesignGame-theoretic SemanticsHardware GenerationHardware SynthesisMonoidal CategoriesSoundness
We propose a new technique for hardware synthesis from higher-order functional languages with imperative features based on Reynolds's Syntactic Control of Interference. The restriction on contraction in the type system is useful for managing the thorny issue of sharing of physical circuits. We use a semantic model inspired by game semantics and the geometry of interaction, and express it directly as a certain class of digital circuits that form a cartesian, monoidal-closed category. A soundness result is given, which is also a correctness result for the compilation technique.
13
On Full Abstraction for PCF: I, II, and III
J. M. E. Hyland, C.-H. Luke Ong · Information and Computation · 2000 · 646 citations · Full text
The Logic of Bunched Implications
Peter W. O’Hearn, David Pym · Bulletin of Symbolic Logic · 1999 · 474 citations
Humanities, Mathematics, Logic +12
Per Bjesse, Koen Claessen, Mary Sheeran et al. · 1998 · 375 citations
Syntactic control of interference
John Reynolds · 1978 · 199 citations · Full text
The VLSI-programming language Tangram and its translation into handshake circuits
Kees van Berkel, J. Kessels, Marly Roncken et al. · 1991 · 161 citations