Specification and Verification Using Dependent Types

IEEE Transactions on Software Engineering

Volumn 16, Issue 9, 1990, Pages 949-964

  Hanna, F Keith ^a   Daeche, Neil ^a   Longley, Mark ^a  

^a UNIVERSITY OF KENT   (United Kingdom)

Author keywords

Computational logic; dependent types; formal verification; specification languages

Indexed keywords

COMPUTER METATHEORY--PROGRAMMING THEORY;

DATA TYPES; SOFTWARE SPECIFICATION;

COMPUTER SOFTWARE;

EID: 0025491035     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/32.58783     Document Type: Article

References (12)

1. R. Backhouse, P. Chisholm, G. Malcolm, and E. Saaman, “Do-it-yourself type theory,” Formal Aspects Computing, vol. 1, pp. 1984, 1989.
2. R. M. Burstall, “Programming with modules as typed functional programming,” in Proc. Int. Conf. Fifth Generation Computing Systems, Tokyo, Japan, Nov. 1984.
3. R. L. Constable et al., Implementing Mathematics with the Nuprl Proof Development System. Englewood Cliffs, NJ: Prentice-Hall, 1986.
4. M. J. Gordon, “A machine oriented formulation of higher-order logic,” Comput. Lab., Univ. Cambridge, Tech. Rep. 68, 1985.
5. “Why higher-order logic is a good formalism for specifying and verifying hardware,” in Formal Aspects of VLSI Design, G. J. Milne and P. A. Subrahmanyam, Eds. Amsterdam, The Netherlands: North-Holland, 1986.
6. M. J. Gordon, A. J. Milner, C. P. Wadsworth, Edinburgh LCF—A Mechanised Logic of Computation (Lecture Notes in Computer Science, Vol. 78). New York: Springer-Verlag, 1979.
7. F. K. Hanna and N. Daeche, “Specification and verification using higher-order logic,” in Proc. CHDL, Koomen and Moto-oka, Eds. Amsterdam, The Netherlands: North-Holland, 1985.
8. “Specification and verification using higher-order logic: A case study,” in Formal Aspects of VLSI Design, G. J. Milne and P. A. Subrahmanyam, Eds. Amsterdam, The Netherlands: North-Holland, 1986.
9. “Purely functional implementation of a logic,” in Proc. 8th Int. Conf. Automated Deduction (Lecture Notes in Computer Science, Vol. 230). New York: Springer-Verlag, 1986. pp. 598–607.
10. “Computational logic: An algebraic approach,” Univ. Kent, Tech. Rep. (3 vols), 1988.
11. F. K. Hanna, M. Longley, and N. Daeche, “Formal synthesis of digital systems,” in Proc. IFIP Int. Workshop Applied Formal Methods for Correct VLSI Design, Belgium, Nov. 1989. Amsterdam, The Netherlands: North-Holland, pp. 532–548.
12. P. Martin-L6f, “Constructive mathematics and computer programming,” Phil. Trans. Roy. Soc. London, vol. A 312, pp. 501–518, 1984.