Martin Hofmann. Formal development of functional programs in type theory --- a case study. Report ECS-LFCS-92-228, Laboratory for Foundations of Computer Science, University of Edinburgh, 1992. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
Constructions, Inductive Types and Strong Normalization - Altenkirch (1993) (Correct)
....McKinna and Pollack implemented large parts of the meta theory of Pure Type Systems in LEGO, MP93] 5.1. Using LEGO LEGO is a proof development system based on Type Theory which has been implemented by Randy Pollack. The main documentation for LEGO is [LP92] a good introduction can be found in [Hof92] where LEGO is used for program verification. 5.1.1. The Type Theory The standard Type Theory used in the LEGO system is ECC. However we will not use the predicative type universes in any essential way and consider LEGO as an implementation of the calculus described in chapter 2. LEGO uses the ....
Martin Hofmann. Formal development of functional programs in type theory --- a case study. LFCS Report ECS-LFCS-92-228, University of Edinburgh, 1992.
A Formalization of the Strong Normalization Proof for System F.. - Altenkirch (1993) (17 citations) (Correct)
....Another reason is that everybody who works in the area of Type Theory or formal proofs knows them and studies them anyway. 2 Using LEGO LEGO is a proof development system based on Type Theory which has been implemented by Randy Pollack. A good introduction to the use of LEGO can be found in [Hof92] where LEGO is used for program verification. 2.1 The Type Theory The standard Type Theory used in LEGO is the Extended Calculus of Constructions (ECC) Luo90] However, here we do not exploit the extensions introduced by Luo: universes and strong Sigma types we only require one ....
Martin Hofmann. Formal development of functional programs in type theory --- a case study. LFCS Report ECS-LFCS-92-228, University of Edinburgh, 1992.
Inheritance of Proofs - Hofmann, Naraschewski, Steffen.. (1996) (1 citation) Self-citation (Hofmann) (Correct)
....formalization in general, and Lego in particular; without computer support would not have been possible. Comparison with other work In Lego much work has been done in formalising mathematical theories and also in the field of program specification and verification [Luo92] BM93] Sch93] Hof92] Sch93] Wan92] to mention several. While there is an increasing body of work about the semantic foundations of object oriented programming, notably in the area of typed functional calculi (see [GM94] there are still only a few investigations about verification of specific objectoriented ....
Martin Hofmann. Formal development of functional programs in type theory --- a case study. Report ECS-LFCS-92-228, Laboratory for Foundations of Computer Science, University of Edinburgh, 1992.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC