Types for Proofs and Programs

International Workshop, TYPES 2003, Torino, Italy, April 30 - May 4, 2003, Revised Selected Papers

Stefano Berardi, Mario Coppo, Ferruccio Damiani (Herausgeber)

Buch | Softcover

X, 412 Seiten

2004 | 2004
Springer Berlin (Verlag)
978-3-540-22164-7 (ISBN)

Artikel merken

These proceedings contain a selection of refereed papers presented at or related to the 3rd Annual Workshop of the Types Working Group (Computer-Assisted Reasoning Based on Type Theory, EU IST project 29001), which was held d- ing April 30 to May 4, 2003, in Villa Gualino, Turin, Italy. The workshop was attended by about 100 researchers. Out of 37 submitted papers, 25 were selected after a refereeing process. The ?nal choices were made by the editors. Two previous workshops of the Types Working Group under EU IST project 29001 were held in 2000 in Durham, UK, and in 2002 in Berg en Dal (close to Nijmegen), The Netherlands. These workshops followed a series of meetings organized in the period 1993-2002 within previous Types projects (ESPRIT BRA 6435 and ESPRIT Working Group 21900). The proceedings of these e- lier workshops were also published in the LNCS series, as volumes 806, 996, 1158, 1512, 1657, 2277, and 2646. ESPRIT BRA 6453 was a continuation of ESPRIT Action 3245, Logical Frameworks: Design, Implementation and Ex- riments. Proceedings for annual meetings under that action were published by Cambridge University Press in the books "Logical Frameworks", and "Logical Environments", edited by G. Huet and G. Plotkin. We are very grateful to the members of the research group "Semantics and Logics of Computation" of the Computer Science Department of the University of Turin, who helped organize the Types 2003 meeting in Torino.

A Modular Hierarchy of Logical Frameworks.- Tailoring Filter Models.- Locales and Locale Expressions in Isabelle/Isar.- to PAF!, a Proof Assistant for ML Programs Verification.- A Constructive Proof of Higman's Lemma in Isabelle.- A Core Calculus of Higher-Order Mixins and Classes.- Type Inference for Nested Self Types.- Inductive Families Need Not Store Their Indices.- Modules in Coq Are and Will Be Correct.- Rewriting Calculus with Fixpoints: Untyped and First-Order Systems.- First-Order Reasoning in the Calculus of Inductive Constructions.- Higher-Order Linear Ramified Recurrence.- Confluence and Strong Normalisation of the Generalised Multiary ?-Calculus.- Wellfounded Trees and Dependent Polynomial Functors.- Classical Proofs, Typed Processes, and Intersection Types.- "Wave-Style" Geometry of Interaction Models in Rel Are Graph-Like Lambda-Models.- Coercions in Hindley-Milner Systems.- Combining Incoherent Coercions for ? -Types.- Induction and Co-induction in Sequent Calculus.- QArith: Coq Formalisation of Lazy Rational Arithmetic.- Mobility Types in Coq.- Some Algebraic Structures in Lambda-Calculus with Inductive Types.- A Concurrent Logical Framework: The Propositional Fragment.- Formal Proof Sketches.- Applied Type System.

Erscheint lt. Verlag	15.6.2004
Reihe/Serie	Lecture Notes in Computer Science
Zusatzinfo	X, 412 p.
Verlagsort	Berlin
Sprache	englisch
Maße	155 x 235 mm
Gewicht	600 g
Themenwelt	Mathematik / Informatik ► Informatik ► Programmiersprachen / -werkzeuge
	Informatik ► Theorie / Studium ► Compilerbau
	Informatik ► Theorie / Studium ► Künstliche Intelligenz / Robotik
Schlagworte	Applied Type System • Compiler • Coq • formale Sprachen • formal methods • formal proof • formal specification • Formal Verification • Hardcover, Softcover / Informatik, EDV/Informatik • HC/Informatik, EDV/Informatik • Inductive Types • Isabelle • Lambda Calculus • ML • Programmiersprache • Programming Logic • Programming Theory • Program Semantics • Proof theory • Rewriting Systems • self • subtyping • Types • Type Systems • verification
ISBN-10	3-540-22164-6 / 3540221646
ISBN-13	978-3-540-22164-7 / 9783540221647
Zustand	Neuware