Veritas+: A specification language based on type theory
A specification language, veritas+, based on type theory, is proposed as being an ideal notation for specifying and reasoning about digital systems. The development, within veritas+, of a formal theory of arithmetic and numerals is outlined and its application to the specification, at differing levels of abstraction, of arithmetic devices is illustrated. A significant theorem is established within this theory that describes the relationship between specifications and iterative implementations of arithmetic functions and thus provides a general approach to the synthesis and formal verification of arithmetic circuits.
A brief account is given of the computational implementation of the veritas+ logic.
KeywordsSpecification languages Type theory Formal verification
Unable to display preview. Download preview PDF.
- [C86]Constable, R.L., et al., “Implementing Mathematics with the Nuprl Proof Development System”, Prentice-Hall, 1986Google Scholar
- [G85]Gordon, M.J., “A Machine Oriented Formulation of Higher-Order Logic” Technical Report 68, Computer Laboratory, University of Cambridge, 1985.Google Scholar
- [G86]Gordon, M.J., “Why Higher-Order Logic is a Good Formalism for Specifying and Verifying Hardware” in “Formal Aspects of VLSI Design”, ed. G.J. Milne and P.A. Subrahmanyam, North Holland, 1986.Google Scholar
- [GMW79]Gordon, M.J., Milner, A.J., Wadsworth, C.P., “Edinburgh LCF — a Mechanised Logic of Computation”, Vol 78, LNCS, Springer-Verlag, 1979.Google Scholar
- [H83]Hanna, F.K., “Overview of the Veritas Project”, Technical Report, University of Kent, 1983.Google Scholar
- [HD85]Hanna, F.K., Daeche, N., “Specification and Verification using Higher-Order Logic”, in Proc CHDL, ed. Koomen and Moto-oka, North Holland, 1985.Google Scholar
- [HD86a]Hanna, F.K., Daeche, N., “Specification and Verification using Higher-Order Logic: A Case Study”, in “Formal Aspects of VLSI Design”, ed. G.J. Milne and P.A. Subrahmanyam, North Holland, 1986.Google Scholar
- [HD86b]Hanna, F.K., Daeche, N., “Purely Functional Implementation of a Logic” 8th Intnl Conf on Automated Deduction, pp598–607, Vol 230, LNCS, Springer-Verlag, 1986.Google Scholar
- [HD88]Hanna, F.K., Daeche, N., “Computational Logic: An Algebraic Approach”, Technical Report (3 vols), University of Kent, 1988Google Scholar
- [ML84]Martin-Löf, P. “Constructive mathematics and computer programming”, pp501–518, Phil Trans R. Soc. London, A 312, 1984.Google Scholar
- [S86]Sheeran, M., “Describing and Reasoning about Circuits using Relations”, in Proc 1986 Leeds workshop on Theoretical Aspects of VLSI Design.Google Scholar