better presentation of lambda-delta

- some bugs fixed in the domain-based preorders on environments
- some missing lemmas added

added comment for zack

...

auto syntax updated

...

...

order of goals changes, open ones are preferred to closed ones as in the paper

minimal implementation of left parameters display

0.5.1 should be realased soon, the bug that was affecting fixpoints
disambiguation is nasty

Here is where we should add relevance checks.

Bug fixed in computation of leftnos: variables were not considered.

Code simplification.

Added cprop <= type constraint.

We do not need to give cprop a special status yet.

...

CProp dropped in favour of a cprop universe exported from NCicEnvironment,
which is just an URI recognized by the pretty printer.

added leftno to references f inductive types and constructors, more unifor names of modules, NCic -> C and NReference Ref everywhere

added aps generation

Dummy dependent types are no longer cleaned in inductive type arities.

...

renamed add_le_constraint to add_constraint since it adds both le and lt constraints

...

Dummy dependent types are no longer cleaned in inductive type arities.

run fsub during night

Bug fixed: when computing the left arguments, I was not doing the right thing.

New check implemented: references should cache data correctly.

Dummy dependent types are no longer cleaned in inductive type arities.

Dummy dependent types are no longer cleaned in inductive type arities.

Dummy dependent types are no longer cleaned in inductive type arities.

names fixed accoding to the new ones generated after arity of
indtypes is not cleaned for dummy names

Dummy dependent types are no longer cleaned in inductive type arities.

Dummy dependent types are no longer cleaned in inductive type arities.

Dummy dependent types are no longer cleaned in inductive type arities.

revert last commit, context' -> context (added comment)

using the right names in the context to check match patterns(better error report) and use the refined matched term to compute the type

Dummy dependent types are no longer cleaned in inductive type arities.

Dummy dependent types are no longer cleaned in inductive type arities.

Dummy dependent types are no longer cleaned in inductive type arities.

Dummy dependent types are no longer cleaned in inductive type arities.

New missing check implemented: the left parameters of each constructor and
inductive types should be convertible and should have the very same name.

Dummy dependent types are no longer cleaned in inductive type arities.

Dummy dependent types are no longer cleaned in inductive type arities.

Dummy dependent products in inductive types arities are no longer cleaned.

This commit avoids cleaning dummy dependent types in the arities of inductive
types. This is an overkilling solution to the problem of avoiding cleaning
dummy dependent types in the left products in the arities of inductive types.
The left products should be _syntactically_ the same as those of the
constructors. Otherwise, error reporting is incorrect.

Implemented translation of inductive types from the new to the old format.

Serious bug fixed: the max of two universes was computed using the polymorphic
max function of OCaml instead of append!!!

Synch with the paper.

...

Error message improved.

More effective optimization: avoid introducing already implied arcs.

impredicative Set is considered as Prop in the new check implemented by CSC

New check implemented: the sort of each constructor should be constrained by
the sort of its inductive type.

Note: I just realized that nobody implements the check that the left
abstractions of each constructors/inductive type must be exactly the same.
To be implemented.

Missing check implemented: the sort of each constructors should be constrained
by the sort of its inductive type.

The file bug_universi.ma shows a strage case where the ranked universe
graph does not contain any universe for one object that does contain a
user-provided universe. In turns, this make check.ml fail (since no constraint
is defined between Type0, which occurs in the object, and Type1).

Missing whd.

Bug fixed: since circular <= graphs are allowed, added an avoid list to
avoid looping.
Even more code semplification.
Little optimization: adding x <= x does nothing

Bug fixed: only Type < Type1 was declared.

Bug fixed and further code semplification in management of universes.

The code for universes was not correct in many borderline cases.
The new code should be correct. For sure, it is much simpler, shorter,
characterized by better invariants and its interface has less functions.

ranking reports the lest of univs

added new implementation of universes

added name_of_uri

meta VS meta in alpha_eq honors substitution

used ind/coind information in references

types where compared without lookig at test_eq_only

Timings

(Approximated) inference of relevance implemented: an argument X of t is irrelevant
if it has sort Prop and the sort of t is not Prop.

First implementation of irrelevance in conversion.

New function get_relevance and new (not exported) function get_checked_decl.

New function list_forall_default3. 3 euros to the first one that reuses this function
(not artificially)

Bug fixed in computation of heights: a constant must have height greater than its constant__s

Implementation of calculation of heights.

Typo fixed.

Major code semplification and bugs removed (thanks to a better invariant):
small_delta_step always put the terms in WHNF, even if it can do that with delta > 0.
Terms in WHNF, delta=0 that are not head-alpha convertible and tail-machine convertible
are not convertible.

Removed two args from psubst.

height of constants properly handled

list_iter2_default_value moved to HExtlib. 1 euro to the first one that will
re-use it (not artificially)

eat_lambdas and eat_or_subst_lambdas taken out of the big recursion.
In principle, we could move them to nCicUtils. Maybe this should be done.

debruijn simplified. It could go in nCicUtils, but why should we do that?

Bug fixed: types were check for conversion in the wrong context.

We forgot an important check: the declared and expected type in definitions in
the context must be checked for convertibility.

partial implementation of reduction up to a given height

fixed error message

New checks for well-formedness of metasenvs and substs.

nuri_of_ouri, ouri_of_nuri, reference_of_ouri, ouri_of_reference moved
to NCic2OCic or to OCic2NCic.\fThe kernel is now clean of conversion functions.

Nicer graph.

map_hash moved to HExtlib

New function map_hash.

Generation of dot file.

New licence used uniformly everywhere.

we added a link to lambda-delta home page in the hope that this page gets eventually indexed by google :)

One more bug fixed: we tried to perform List.nth on negative indexes.

More exceptions captured.

Bug fixed in pretty-printing of free Rels.

Never commit before trying to compile... stupid typo fixed.

Used old kernel exception in place of brand new one.

- is_closed removed from the kernel (it used to make a loose test, replaced
  with a tighter one)
- does_not_occur no longer calls lift (performance improvement)
- does_not_occur: bug fixed in management of Metas

Library factorized out.

wrong test equality only fixed

Type of conjecture and subst_entry made uniform.