Strongly-typed theory of structures and behaviours
The work
| Authors | Keith Hanna; Neil Daeche |
|---|---|
| Editors | |
| Type | incollection |
| Year | 1993 |
| Also known as | hannastronglytyped |
| Citekey | hanna1993stronglytyped |
Where it appeared
| Published in | Correct Hardware Design and Verification Methods |
|---|---|
| Publisher | Springer-Verlag |
| Series | Lecture Notes in Computer Science |
| Pages | 39--54 |
Identifiers
| DOI | 10.1007/bfb0021713 |
|---|---|
| ISBN | 3-540-56778-X |
Access
| Landing page | https://doi.org/10.1007/bfb0021713 |
|---|
Related
| Distinct from | jacobs1993translating |
|---|
From crossref.
Abstract
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 specifications (treated as predicates). An example is given of a behavioural extraction function and it is shown how a type for modules can be defined that is sufficiently fine to guarantee that the behaviour of a module will satisfy its behavioural specification. The method is discussed in relation to VHDL and in relation to formal synthesis, (a process whereby one starts with a behavioural specification and, using an interactive goal-directed approach, ends up with a circuit and a formal proof that it satisfies the given behavioural specification).
A copy is held
pdf, 836.3 kB. Not published — it may be under copyright. The facts and links here are.
How it got here
| How it got here | agent via crossref |
|---|---|
| Added | 2026-10-22 19:52 UTC |
| Approved by | a person 2026-10-22 22:41 UTC |
Filed under
Cite it as
@incollection{hanna1993stronglytyped,
title = {Strongly-typed theory of structures and behaviours},
author = {Keith Hanna and Neil Daeche},
year = {1993},
booktitle = {Correct Hardware Design and Verification Methods},
publisher = {Springer-Verlag},
series = {Lecture Notes in Computer Science},
pages = {39--54},
isbn = {3-540-56778-X},
doi = {10.1007/bfb0021713},
}
This record lives at https://refs.drheap.org/hanna1993stronglytyped/ and will keep
doing so. It used to be called hannastronglytyped, and those addresses still resolve to this one.