Strongly-Typed Theory of Structures and Behaviours

This paper describes an approach to capturing the relation between circuits and their behaviours within a formal theory. The method exploits dependent types to achieve a rigorous yet theoretically simple connection between circuits (treated as graphs) and their behavioural speciications (treated as predicates). An example is given of a behavioural… CONTINUE READING