1.

Record Nr.

UNISA996465609803316

Titolo

Types for Proofs and Programs [[electronic resource] ] : International Conference, TYPES 2007, Cividale del Friuli, Italy, May 2-5, 2007, Revised Selected Papers / / edited by Marino Miculan, Ivan Scagnetto, Furio Honsell

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2008

ISBN

3-540-68103-5

Edizione

[1st ed. 2008.]

Descrizione fisica

1 online resource (VII, 203 p.)

Collana

Theoretical Computer Science and General Issues, , 2512-2029 ; ; 4941

Classificazione

54.52

Disciplina

005.13/1

Soggetti

Software engineering

Computer science

Machine theory

Compilers (Computer programs)

Computer science—Mathematics

Artificial intelligence

Software Engineering

Computer Science Logic and Foundations of Programming

Formal Languages and Automata Theory

Compilers and Interpreters

Symbolic and Algebraic Manipulation

Artificial Intelligence

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Bibliographic Level Mode of Issuance: Monograph

Nota di bibliografia

Includes bibliographical references and index.

Nota di contenuto

Algorithmic Equality in Heyting Arithmetic Modulo -- CoqJVM: An Executable Specification of the Java Virtual Machine Using Dependent Types -- Dependently Sorted Logic -- Finiteness in a Minimalist Foundation -- A Declarative Language for the Coq Proof Assistant -- Characterising Strongly Normalising Intuitionistic Sequent Terms -- Intuitionistic vs. Classical Tautologies, Quantitative Comparison -- In the Search of a Naive Type Theory -- Verification of the Redecoration Algorithm for Triangular Matrices -- A Logic for Parametric



Polymorphism with Effects -- Working with Mathematical Structures in Type Theory -- On Normalization by Evaluation for Object Calculi -- Attributive Types for Proof Erasure.

Sommario/riassunto

This book constitutes the thoroughly refereed post-conference proceedings of TYPES 2007, the concluding conference of the Types project, held in Cividale del Friuli, Italy, in May 2007. The 13 revised full papers presented were carefully reviewed and selected from 22 submissions. The topic of this last annual workshop of the Types Working Group was formal reasoning and computer programming based on type theory. Great importance was attached to languages and computerized tools for reasoning, and applications in several domains such as analysis of programming languages, certified software, formalization of mathematics and mathematics education.