<?xml version="1.0" encoding="UTF-8"?>
<page xmlns="http://lambdadelta.info/"
- description = "lambdadelta version 2"
- title = "lambdadelta version 2"
+ description = "\lambda\delta version 2"
+ title = "\lambda\delta version 2"
head = "cic:/matita/lambdadelta/basic_2/ (λδ version 2)"
>
+<!--
<section>System's Syntax and Behavior</section>
<body>This is a summary of the "block structure"
of the System's syntactic items and reductions.
</body>
<table name="basic_2_blk"/>
<body>* In terms only.
- ** In terms and local environments only.
+ ** In terms and local environments only.
*** In global environments only.
- **** Sort level k in terms only.
+ **** Sort level k in terms only.
</body>
-
+-->
+
<section>Summary of the Specification</section>
<body>Here is a numerical acount of the specification's contents
and its timeline.
+ Nodes are counted according to the "intrinsinc complexity measure"
+ [F. Guidi: "Procedural Representation of CIC Proof Terms"
+ Journal of Automated Reasoning 44(1-2), Springer (February 2010),
+ pp. 53-78].
</body>
<table name="basic_2_sum"/>
+
+ <subsection>Stage "B"</subsection>
<news date="In progress.">
Context-sensitive subject equivalence
- for native type assignment.
+ for native type assignment.
</news>
- <news date="In progress.">
- Closure of extended context-sensitive computation
- for native validity.
+
+ <subsection>Stage "A": "Weakening the Applicability Condition"</subsection>
+ <news date="2014 June 18.">
+ Preservation of stratified native validity
+ for context-sensitive computation on terms.
</news>
- <news date="In progress.">
- Extended context-sensitive strong normalization
- for simply typed terms.
+ <news date="2014 June 9.">
+ "Big tree" strong normalization
+ for simply typed terms.
+ </news>
+ <news date="2014 April 16.">
+ lazy equivalence on local environments
+ serves as irrelevant step in "big tree" computation on closures
+ (anniversary milestone).
+ </news>
+ <news date="2014 January 20.">
+ Parametrized slicing for local environments
+ comprises both versions of this operation
+ (one from basic_1, the other used in basic_2 till now).
+ </news>
+ <news date="2013 August 7.">
+ Passive support for global environments.
+ </news>
+ <news date="2013 July 27.">
+ Reaxiomatized β-reductum as in extended β-reduction
+ </news>
+ <news date="2013 July 20.">
+ Context-sensitive extended strong normalization
+ for simply typed terms.
+ </news>
+ <news date="2013 April 16.">
+ Reaxiomatized substitution and reduction
+ commute with respect to subclosure
+ (anniversary milestone).
+ </news>
+ <news date="2013 March 16.">
+ Mutual recursive preservation of stratified native validity
+ for "big tree" computation on closures.
</news>
<news date="2012 October 16.">
Confluence for context-free parallel reduction on closures.
</news>
<news date="2012 July 26.">
- Term binders polarized to control ζ reduction.
- </news>
+ Term binders polarized to control ζ-reduction (not released).
+ </news>
<news date="2012 April 16.">
Context-sensitive subject equivalence
- for atomic arity assignment
- (anniversary milestone).
+ for atomic arity assignment
+ (anniversary milestone).
</news>
<news date="2012 March 15.">
Context-sensitive strong normalization
- for simply typed terms.
+ for simply typed terms.
</news>
<news date="2012 January 27.">
Support for abstract candidates of reducibility.
<section>Logical Structure of the Specification</section>
<body>The source files are grouped in planes and components
according to the following table.
- A notation file covering the whole specification is provided.
- The notation for the relations or functions introduced in each file
- is shown in parentheses (? are placeholders).
+ Notation files covering the whole specification are provided.
+ The notation for the relations or functions introduced in each file
+ is shown in parentheses (? are placeholders).
</body>
<table name="basic_2_src"/>