Recursive programming with proofs
Theoretical Computer Science - Special issue on discrete mathematics and applications to computer science
Proving the correctness of reactive systems using sized types
POPL '96 Proceedings of the 23rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Perpetual reductions in &lgr;-calculus
Information and Computation
Dependent Types for Program Termination Verification
Higher-Order and Symbolic Computation
TLCA '95 Proceedings of the Second International Conference on Typed Lambda Calculi and Applications
Structural Recursive Definitions in Type Theory
ICALP '98 Proceedings of the 25th International Colloquium on Automata, Languages and Programming
Data Types, Infinity and Equality in System AF2
CSL '93 Selected Papers from the 7th Workshop on Computer Science Logic
Logical Relations and Inductive/Coinductive Types
Proceedings of the 12th International Workshop on Computer Science Logic
Semantic types: a fresh look at the ideal model for types
Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Locus Solum: From the rules of logic to the logic of rules
Mathematical Structures in Computer Science
Type-based termination of recursive definitions
Mathematical Structures in Computer Science
LPAR'06 Proceedings of the 13th international conference on Logic for Programming, Artificial Intelligence, and Reasoning
CIC∧: type-based termination of recursive definitions in the calculus of inductive constructions
LPAR'06 Proceedings of the 13th international conference on Logic for Programming, Artificial Intelligence, and Reasoning
Polarized subtyping for sized types
CSR'06 Proceedings of the First international computer science conference on Theory and Applications
Semi-continuous sized types and termination
CSL'06 Proceedings of the 20th international conference on Computer Science Logic
Reducibility and ⊤⊤-lifting for computation types
TLCA'05 Proceedings of the 7th international conference on Typed Lambda Calculi and Applications
Towards generic programming with sized types
MPC'06 Proceedings of the 8th international conference on Mathematics of Program Construction
Mixed inductive/coinductive types and strong normalization
APLAS'07 Proceedings of the 5th Asian conference on Programming languages and systems
Hi-index | 0.00 |
A type system for the lambda-calculus enriched with recursive and corecursive functions over equi-inductive and -coinductive types is presented in which all well-typed programs are strongly normalizing. The choice of equi-inductive types, instead of the more common iso-inductive types, influences both reduction rules and the strong normalization proof. By embedding iso- into equi-types, the latter ones are recognized as more fundamental. A model based on orthogonality is constructed where a semantical type corresponds to a set of observations, and soundness of the type system is proven.