See this document in CiteSeerX!

Inheritance of Proofs (1996)  (Make Corrections)  (1 citation)
Martin Hofmann, Wolfgang Naraschewski, Martin Steffen, Terry Stroup
Informal proceedings of Third Workshop on Foundations of Object-Oriented Languages (FOOL 3)



  Home/Search   Context   Related

 
View or download:
informatik.unierlangen....fool96.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  dcs.ed.ac.uk/~lego/html/papers (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: The Curry--Howard isomorphism, a fundamental property shared by many type theories, establishes a direct correspondence between programs and proofs. This suggests that the same structuring principles that ease programming be used to simplify proving as well. To exploit object-oriented structuring mechanisms for verification, we extend the object-model of Pierce and Turner, based on the higher order typed -calculus F ! , with a proof component. By enriching the (functional) signature of... (Update)

Similar documents based on text:   More   All
0.2:   More On Implicit Syntax - Luther   (Correct)
0.1:   Scaleable Integration of Educational Software.. - Roschelle, Kaput.. (1998)   (Correct)
0.1:   Type Destructors - Hofmann, Pierce (1998)   (Correct)

BibTeX entry:   (Update)

M. Hofmann, W. Naraschewski, M. Steffen, and T. Stroup. Inheritance of proofs. In TAPOS. Wiley, forthcoming. http://citeseer.ist.psu.edu/hofmann96inheritance.html   More

@inproceedings{ hofmann96inheritance,
    author = "Martin Hofmann and Wolfgang Naraschewski and Martin Steffen and Terry Stroup",
    title = "Inheritance of Proofs",
    booktitle = "Informal proceedings of Third Workshop on Foundations of Object-Oriented Languages ({FOOL} 3)",
    editor = "Kim Bruce and Giuseppe Longo",
    year = "1996",
    url = "citeseer.ist.psu.edu/hofmann96inheritance.html" }
Citations (may not include all citations):
652   A Discipline of Programming (context) - Dijkstra - 1976
505   Implementing Mathematics with the NuPRL Proof Development Sy.. - Constable - 1986
382   Lambda calculi with types - Barendregt - 1992
342   data abstraction and polymorphism (context) - Cardelli, Wegner et al. - 1985
325   Towards a theory of type structure (context) - Reynolds - 1974
311   Abstract types have existential type (context) - Mitchell, Plotkin - 1988
293   Programming from Specifications (context) - Morgan - 1990
266   Information and Computation (context) - Coquand, Huet et al. - 1988
233   The formulae-as-types-notion of construction (context) - Howard
224   Algebraic specification (context) - Wirsing - 1990
191   Lego proof development system: User's manual (context) - Luo, Pollack - 1992
143   The Coq Proof Assistant User's Guide (context) - Dowek, Felty et al. - 1993
135   A theoretical basis for stepwise refinement and the programm.. (context) - Morris - 1987
98   Using dependent types to express modular structure - MacQueen - 1986
96   A survey of the project AUTOMATH (context) - de Bruijn
76   Toward a typed foundation for method specialization and inhe.. (context) - Mitchell - 1990
71   Operation on records - Cardelli, Mitchell
69   Curry: Essays on Combinatory Logic (context) - Seldin, Hindley et al. - 1980
53   Automatic synthesis of typed -programs on term algebras (context) - Bohm, Berarducci - 1985
53   An objectoriented extension to Z (context) - Duke, Duke et al. - 1989
46   OOZE: An object-oriented Z environment (context) - Alencar, Goguen - 1991
44   An analysis of Girard's paradox - Coquand - 1986
40   Interpr'etation fonctionelle et 'elimination des coupure dan.. (context) - Girard - 1972
39   Notes on typed object-oriented programming - Fisher, Mitchell - 1994
37   Object-oriented programming without recursive types - Pierce, Turner - 1992
35   Extended ml: an institution-independent framework for formal.. - Sannella, Tarlecki - 1986
34   Theoretical Aspects of Object-Oriented Programming (context) - Gunter, Mitchell - 1994
33   Deliverables: a categorical approach to program development .. - Burstall, McKinna - 1993
32   A User's Guide to ALF - Altenkirch, Gaspes et al. - 1994
30   Specification and verification of objectoriented programs us.. (context) - Leavens, Wheil - 1994
24   Fbounded Polymorphism for object-oriented programming (context) - Canning, Cook et al. - 1989
24   A behavioural approach to subtyping in object-oriented progr.. (context) - America - 1989
21   A note on categorical datatypes (context) - Wraith
19   Verifying Object-Oriented Programs that use Subtypes (context) - Leavens - 1988
17   An Object-oriented Refinement Calculus with Modular Reasonin.. - Utting - 1992
17   the Correctness of Refinement in Program Development (context) - Back - 1978
13   A paradigmatic object-oriented language: Design (context) - Bruce - 1992
13   Multiple inheritance via intersection types - Compagnoni, Pierce - 1993
13   volume 389 of Lecture Notes in Computer Science (context) - Pitt, Rydeheard et al. - 1989
13   Formal objects in type theory using very dependent types - Hickey - 1996
12   Modular verification of object-oriented programs with subtyp.. (context) - Leavens - 1990
11   A unifying theory of dependent types: the schematic approach (context) - Luo - 1992
10   object-oriented and relational programming with logical sema.. (context) - Goguen, Meseguer - 1987
8   Inheritance of interface specifications (context) - Leavens - 1993
8   Curry and Robert Feys (context) - Haskell - 1958
7   GSBL: an algebraic specification language based on inheritan.. (context) - Clerici, Orejas - 1988
7   Mathematics of infinity (context) - Martin-Lof - 1990
7   Structuring specifications in-the-large and in-the-small: Hi.. (context) - Krieg-Bruckner, Sannella - 1991
7   Laboratory for Foundations of Computer Science (context) - Sannella, Tarlecki et al. - 1991
5   Subtyping for mutable types in objectoriented programming la.. - Dhara, Leavens - 1992
5   Laboratory for Foundations of Computer Science (context) - Luo, Calculus et al. - 1990
3   Formal development of functional programs in type theory ---.. (context) - Hofmann - 1992
2   An extension of the Calculus of Constructions with fixpoints (context) - Audebaud - 1993
2   Functional programming and verification with Lego (context) - Wand - 1992
2   Specifying and verifying object-oriented programs: an overvi.. (context) - Leavens - 1991
1   A Constructive Logic of Multiple Inheritance (context) - Mairson - 1993
1   Laboratory for Foundations of Computer Science (context) - Hofmann, Pierce et al. - 1992
1   NuPRL Manual Version (context) - Jackson - 1994
1   Omega-Sub User's Manual (context) - Pierce - 1992
1   Available on the World Wide Web [Lego (context) - Jones, Maharaj et al. - 1994
1   Verifikation von imperativen Programmen mit dem Beweisprufer.. (context) - Schreiber - 1993
1   Object-Oriented Proof Principles using the Proof-Assistant L.. (context) - Naraschewski - 1996
1   Available electronically and as a technical report from LIEN.. (context) - Bruce, Cardelli et al. - 1995
1   lego-summer school/ on the World Wide Web (context) - Naraschewski, http et al. - 1995
1   Smalltalk-80: The Language and its Implemementation (context) - Goldberg, Robson - 1983

Documents on the same site (http://www.dcs.ed.ac.uk/~lego/html/papers.html):   More
Proceedings Of The Second Workshop On Logical Frameworks.. - Huet, Plotkin, (eds.) (1991)   (Correct)
Adequate encodings of proof systems for algebraic specifications .. - Mylonakis   (Correct)
The Theory of LEGO - A Proof Checker for the Extended Calculus of .. - Pollack (1994)   (Correct)

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