Counterexamples to termination for the direct sum of term rewriting systems
Information Processing Letters
Proofs and types
ISSAC '89 Proceedings of the ACM-SIGSAM 1989 international symposium on Symbolic and algebraic computation
COLOG-88 Proceedings of the international conference on Computer logic
A logic programming language with Lambda-abstraction, function variables, and simple unification
Proceedings of the international workshop on Extensions of logic programming
Polymorphic rewriting conserves algebraic strong normalization
Selected papers of the 16th international colloquium on Automata, languages, and programming
Executable higher-order algebraic specifications
STACS 91 Proceedings of the 8th annual symposium on Theoretical aspects of computer science
Handbook of theoretical computer science (vol. B)
Handbook of logic in computer science (vol. 2)
Combinatory reduction systems: introduction and survey
Theoretical Computer Science - A collection of contributions in honour of Corrado Bo¨hm on the occasion of his 70th birthday
Theoretical Computer Science - Special issue: algebraic development techniques
Higher-order rewrite systems and their confluence
Theoretical Computer Science - Special issue: rewriting systems and applications
Specification and proof in membership equational logic
Theoretical Computer Science - Trees in algebra and programming
Combining First and Higher Order Rewrite Systems with Type Assignment Systems
TLCA '93 Proceedings of the International Conference on Typed Lambda Calculi and Applications
Verifying Process Algebra Proofs in Type Theory
Proceedings of the International Workshop on Semantics of Specification Languages (SoSL)
Modularity of Termination and Confluence in Combinations of Rewrite Systems with lambda_omega
ICALP '93 Proceedings of the 20th International Colloquium on Automata, Languages and Programming
Structural Recursive Definitions in Type Theory
ICALP '98 Proceedings of the 25th International Colloquium on Automata, Languages and Programming
Codifying Guarded Definitions with Recursive Schemes
TYPES '94 Selected papers from the International Workshop on Types for Proofs and Programs
Linear Unification of Higher-Order Patterns
TAPSOFT '93 Proceedings of the International Joint Conference CAAP/FASE on Theory and Practice of Software Development
Constructions: A Higher Order Proof System for Mechanizing Mathematics
EUROCAL '85 Invited Lectures from the European Conference on Computer Algebra-Volume I - Volume I
Termination and Confluence of Higher-Order Rewrite Systems
RTA '00 Proceedings of the 11th International Conference on Rewriting Techniques and Applications
Termination Proofs for Higher-order Rewrite Systems
HOA '93 Selected Papers from the First International Workshop on Higher-Order Algebra, Logic, and Term Rewriting
The Higher-Order Recursive Path Ordering
LICS '99 Proceedings of the 14th Annual IEEE Symposium on Logic in Computer Science
Firstand Second-Order Lambda Calculi with Recursive Types
Firstand Second-Order Lambda Calculi with Recursive Types
Inductive definition in type theory
Inductive definition in type theory
A Predicative Strong Normalisation Proof for a lambda-Calculus with Interleaving Inductive Types
TYPES '99 Selected papers from the International Workshop on Types for Proofs and Programs
Specification and Verification of a Formal System for Structurally Recursive Functions
TYPES '99 Selected papers from the International Workshop on Types for Proofs and Programs
An Introduction to Dependent Type Theory
Applied Semantics, International Summer School, APPSEM 2000, Caminha, Portugal, September 9-15, 2000, Advanced Lectures
Term rewriting with variable binding: an initial algebra approach
Proceedings of the 5th ACM SIGPLAN international conference on Principles and practice of declaritive programming
Type-based termination of recursive definitions
Mathematical Structures in Computer Science
A predicative analysis of structural recursion
Journal of Functional Programming
Definitions by rewriting in the Calculus of Constructions
Mathematical Structures in Computer Science
Isomorphisms of simple inductive types through extensional rewriting
Mathematical Structures in Computer Science
An initial algebra approach to term rewriting systems with variable binders
Higher-Order and Symbolic Computation
Semantic foundations for generalized rewrite theories
Theoretical Computer Science
Polymorphic higher-order recursive path orderings
Journal of the ACM (JACM)
Higher-order semantic labelling for inductive datatype systems
Proceedings of the 9th ACM SIGPLAN international conference on Principles and practice of declarative programming
A rewriting framework for the composition of access control policies
Proceedings of the 10th international ACM SIGPLAN conference on Principles and practice of declarative programming
Strong normalisation in two pure pattern type systems
Mathematical Structures in Computer Science
Union of Reducibility Candidates for Orthogonal Constructor Rewriting
CiE '08 Proceedings of the 4th conference on Computability in Europe: Logic and Theory of Algorithms
The Computability Path Ordering: The End of a Quest
CSL '08 Proceedings of the 22nd international workshop on Computer Science Logic
Action Control by Term Rewriting
Electronic Notes in Theoretical Computer Science (ENTCS)
Expression reduction systems with patterns
RTA'03 Proceedings of the 14th international conference on Rewriting techniques and applications
Rewriting modulo in deduction modulo
RTA'03 Proceedings of the 14th international conference on Rewriting techniques and applications
On the stability by union of reducibility candidates
FOSSACS'07 Proceedings of the 10th international conference on Foundations of software science and computational structures
Higher-order termination: from kruskal to computability
LPAR'06 Proceedings of the 13th international conference on Logic for Programming, Artificial Intelligence, and Reasoning
Higher-order orderings for normal rewriting
RTA'06 Proceedings of the 17th international conference on Term Rewriting and Applications
Semantic labelling for proving termination of combinatory reduction systems
WFLP'09 Proceedings of the 18th international conference on Functional and Constraint Logic Programming
Computability closure: ten years later
Rewriting Computation and Proof
Rewriting Computation and Proof
Rewriting Computation and Proof
Partiality and recursion in higher-order logic
FOSSACS'13 Proceedings of the 16th international conference on Foundations of Software Science and Computation Structures
Hi-index | 0.01 |
In a previous work ("Abstract Data Type Systems", TCS 173(2),1997), the last two authors presented a combined language made of a(strongly normalizing) algebraic rewrite system and a typedλ-calculus enriched by pattern-matching definitionsfollowing a certain format, called the "General Schema", whichgeneralizes the usual recursor definitions for natural numbers andsimilar "basic inductive types". This combined language was shownto be strongly normalizing. The purpose of this paper is toreformulate and extend the General Schema in order to make iteasily extensible, to capture a more general class of inductivetypes, called "strictly positive", and to ease the strongnormalization proof of the resulting system. This result provides acomputation model for the combination of an algebraic specificationlanguage based on abstract data types and of a strongly typedfunctional language with strictly positive inductive types.Copyright 2002 Elsevier Science B.V.