1.

Record Nr.

UNISA996465771703316

Titolo

Types for Proofs and Programs [[electronic resource] ] : International Workshop TYPES '94, Bastad, Sweden, June 6-10, 1994. Selected Papers / / edited by Peter Dybjer, Bengt Nordström, Jan Smith

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1995

ISBN

3-540-47770-5

Edizione

[1st ed. 1995.]

Descrizione fisica

1 online resource (X, 210 p.)

Collana

Lecture Notes in Computer Science, , 0302-9743 ; ; 996

Disciplina

005.13/1

Soggetti

Software engineering

Mathematical logic

Computer logic

Programming languages (Electronic computers)

Artificial intelligence

Software Engineering/Programming and Operating Systems

Mathematical Logic and Formal Languages

Logics and Meanings of Programs

Programming Languages, Compilers, Interpreters

Artificial Intelligence

Mathematical Logic and Foundations

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Bibliographic Level Mode of Issuance: Monograph

Nota di contenuto

Communicating contexts: A pragmatic approach to information exchange -- A short and flexible proof of strong normalization for the calculus of constructions -- Codifying guarded definitions with recursive schemes -- The metatheory of UTT -- A user's friendly syntax to define recursive functions as typed ?-terms -- I/O automata in Isabelle/HOL -- A concrete final coalgebra theorem for ZF set theory -- On extensibility of proof checkers -- Syntactic categories in the language of mathematics -- Formalization of a ?-calculus with explicit substitutions in Coq.

Sommario/riassunto

This book presents a strictly refereed collection of revised full papers



selected from the papers accepted for the TYPES '94 Workshop, held under the auspices of the ESPRIT Basic Research Action 6453 Types for Proofs and Programs in Bastad, Sweden, in June 1994. The 10 papers included address various aspects of developing computer-assisted proofs and programs using a logical framework. Type theory and three logical frameworks based on it are dealt with: ALF, Coq, and LEGO; other topics covered are metatheory, the Isabelle system, 2-calculus, proof checkers, and ZF set theory.