Andrea Asperti [Wed, 13 May 2009 09:37:51 +0000 (09:37 +0000)]
Sempre piu' breve
Andrea Asperti [Wed, 13 May 2009 09:27:34 +0000 (09:27 +0000)]
Signature is computed on the initial goal, once and for all.
Ripristined the filtering on candidates also for non-smart applications
(was too slow on some examples, e.g. in Fsub *
Claudio Sacerdoti Coen [Tue, 12 May 2009 22:16:00 +0000 (22:16 +0000)]
Do we really want to generate eliminators for nested data types? :-)
Claudio Sacerdoti Coen [Tue, 12 May 2009 21:37:40 +0000 (21:37 +0000)]
All weakly positive types but imbricated ones are now accepted
(e.g. ordinals).
Ferruccio Guidi [Tue, 12 May 2009 19:04:32 +0000 (19:04 +0000)]
- Procedural: we now reconstruct "let H := v in t" with "intros (1) H" when the goal starts with an abbreviation. Clearbody before change in reactivated (to change the inferred type of the abbreviations of sort Prop)
- RELATIONAL: notation fixup
- character: autobatch fixup
- ng_tactics: dependences were not committed correctly
Andrea Asperti [Tue, 12 May 2009 13:56:17 +0000 (13:56 +0000)]
We only filter the smart candidates w.r.t the signature
Claudio Sacerdoti Coen [Mon, 11 May 2009 21:47:29 +0000 (21:47 +0000)]
Some experiments in generation of elimination principles.
Claudio Sacerdoti Coen [Mon, 11 May 2009 21:46:42 +0000 (21:46 +0000)]
ppsubst commented out in ppobj
Claudio Sacerdoti Coen [Mon, 11 May 2009 21:45:30 +0000 (21:45 +0000)]
Bug fixed: the relevance list can be shorted then leftno args.
Claudio Sacerdoti Coen [Mon, 11 May 2009 21:45:00 +0000 (21:45 +0000)]
Missing spaces inserted here and there.
Claudio Sacerdoti Coen [Mon, 11 May 2009 21:44:34 +0000 (21:44 +0000)]
- non_punctuational_tacticals ported to NG
- experimental generation of elimination principles passing through ASTs
Claudio Sacerdoti Coen [Mon, 11 May 2009 21:42:45 +0000 (21:42 +0000)]
Buffers are now used everywhere for speed-up.
However, the ppsubst is deadly slow even for not-that-large substitutions.
Claudio Sacerdoti Coen [Mon, 11 May 2009 21:42:08 +0000 (21:42 +0000)]
New function list_iter_sep.
Andrea Asperti [Mon, 11 May 2009 16:20:24 +0000 (16:20 +0000)]
A few lemmas about inclusion.
Andrea Asperti [Mon, 11 May 2009 16:19:42 +0000 (16:19 +0000)]
More automation
Claudio Sacerdoti Coen [Sun, 10 May 2009 10:51:06 +0000 (10:51 +0000)]
- critical bug fixed in NCicSubstitution.lift:
(0,Irl 0) was lifted to (1,Irl 0)
but later on NCicTypechecker.check_metasenv_consistency assumes the
invariant that the currenct context has length (m+n) if the metavariable
is (m,Irl n). But this invariant is false in the case (m, Irl 0) when m > 0.
- in NCicRefiner there was one line to normalize (m,Irl 0) and (m,Ctx []) to
(0,...). Is it still required after the first patch to the kernel? I suspect
no, thus I put an assert false to check.
Claudio Sacerdoti Coen [Fri, 8 May 2009 22:27:02 +0000 (22:27 +0000)]
Stupid typing error fixed.
Claudio Sacerdoti Coen [Fri, 8 May 2009 22:26:18 +0000 (22:26 +0000)]
...
Claudio Sacerdoti Coen [Fri, 8 May 2009 22:25:59 +0000 (22:25 +0000)]
...
Claudio Sacerdoti Coen [Fri, 8 May 2009 22:07:55 +0000 (22:07 +0000)]
Bug fixed: left parameters of constructors were unified before refining them.
Fixed, but the new code typechecks the constructors twice (in order to
re-compute) the sort without the inductive types. Is a more efficient
implementation worth the effort?
Claudio Sacerdoti Coen [Fri, 8 May 2009 21:20:22 +0000 (21:20 +0000)]
Bug fixed: refinement of mutual recursive definitions used to invert the
definitions.
Claudio Sacerdoti Coen [Fri, 8 May 2009 21:06:29 +0000 (21:06 +0000)]
Improved tests (for left parameters and mutual recursive definitions).
Claudio Sacerdoti Coen [Fri, 8 May 2009 18:05:00 +0000 (18:05 +0000)]
Bug fixed in refinement of inductive types: left parameters were forgot
during reconstruction of refined object.
Claudio Sacerdoti Coen [Fri, 8 May 2009 16:47:23 +0000 (16:47 +0000)]
1) better implementation of NObj that now calls recursively NQed
to avoid code duplication
2) NQed now calls the kernel to check the object, since add_obj is too
low level for that (this makes a huge difference with the previous
architecture, but will probably break when dealing with undo)
Claudio Sacerdoti Coen [Fri, 8 May 2009 16:29:45 +0000 (16:29 +0000)]
The relevance list can be shorter than leftno (when the default is used).
Claudio Sacerdoti Coen [Fri, 8 May 2009 15:00:03 +0000 (15:00 +0000)]
Bug fixed in interpretation of records (the type was unbound in the fields).
Andrea Asperti [Fri, 8 May 2009 14:50:27 +0000 (14:50 +0000)]
Constructors are closed with thier types when computing the signatur
Andrea Asperti [Fri, 8 May 2009 14:40:41 +0000 (14:40 +0000)]
versione automatizzata
Andrea Asperti [Fri, 8 May 2009 14:39:54 +0000 (14:39 +0000)]
symmetry of inequality sym_neq
Ferruccio Guidi [Thu, 7 May 2009 14:30:26 +0000 (14:30 +0000)]
documentation for the inline command
Ferruccio Guidi [Wed, 6 May 2009 19:20:32 +0000 (19:20 +0000)]
- dependenciesParser: updated to new inline syntax
Ferruccio Guidi [Wed, 6 May 2009 19:01:31 +0000 (19:01 +0000)]
LAMBDA-TYPES: mma's recommitted because inline syntax changed
Ferruccio Guidi [Wed, 6 May 2009 18:26:56 +0000 (18:26 +0000)]
- cicUtil: is_sober now detects folded applications
- Procedural: bugfix in pattern generation for elim/rewrite, better debug output, applications are flattened before alpha-conversion to hide a bug of the double type inference :( (it generates folded applications)
- applyTransformation: coercions are shown when rendering a tactic because Procedural is not aware of coercions :(
Enrico Tassi [Wed, 6 May 2009 14:26:06 +0000 (14:26 +0000)]
apply and auto.equational_case call saturation.solve_narrowing
that performs goal inference and demodulation
Enrico Tassi [Wed, 6 May 2009 10:52:37 +0000 (10:52 +0000)]
updated comment
Ferruccio Guidi [Tue, 5 May 2009 18:57:21 +0000 (18:57 +0000)]
- Procedural: new flag "level=n" to control the reconstruction level (defaults to maximum level available). Level 1 reconstruction activated.
Ferruccio Guidi [Tue, 5 May 2009 17:23:49 +0000 (17:23 +0000)]
- hExtlib: new function "list_assoc_all"
- procedural: new flag "nodefaults" to turn off "default" based tactics. The `Variant flavour is now activated
- grafiteAst: now inline accepts a list of flags that can be easily extended
current flags are: procedural, nodefaults, depth=n, prefix="string" (untested),
theorem, definition, etc.
- transcript: support for explicitly provided inline flags
Enrico Tassi [Tue, 5 May 2009 16:56:33 +0000 (16:56 +0000)]
- pretty printer made robust in face of list_nth
- bugfixed in generation of aliases in nCicLibrary:
contructor index are 1-based
- refinement of indtypes fixed:
- missing undebujinate added
- index for current indty was in the wrong order
- apply_subst moved to nCicUntrusted
- new iterator for obj_kind
Enrico Tassi [Tue, 5 May 2009 16:52:32 +0000 (16:52 +0000)]
more tests
Andrea Asperti [Tue, 5 May 2009 11:11:00 +0000 (11:11 +0000)]
Nuova gestione di "by" per auto.
Andrea Asperti [Tue, 5 May 2009 11:09:36 +0000 (11:09 +0000)]
autobatch by
Ferruccio Guidi [Fri, 1 May 2009 16:40:29 +0000 (16:40 +0000)]
- librarian: 3 bugs fixed in the building system:
1) external dependences must be built using the path relative to their baseuri
2) the path of a non-existent .ma generated by a .mma was wrong
3) the compilation status of external dependences must be cached as for the other files in order to avoid looping.
Repetition of failed compilation remains for dependences of external dependences because the the external compilation caches are lost in the building process
When a devel is entered or leaved, its baseuei is printed for reference. This helps to disambiguate the files with the same name (eg original and reconstructed)
We hope that this will not bother the tests collection mechanism.
- core_notation: notation for non-functional exists had the wrong precedence
- procedural/library/Makefile: -onepass was added by mistake: datatypes/bool.ma fails with -onepass because of the ambiguity of the /\ notation
Enrico Tassi [Thu, 30 Apr 2009 14:53:46 +0000 (14:53 +0000)]
run check_if_goal_is_solved on all goals (active+passive)
Matthias Puech [Thu, 30 Apr 2009 13:28:13 +0000 (13:28 +0000)]
Added an option --enable-annot to the configure to compile with -dtypes
Andrea Asperti [Thu, 30 Apr 2009 13:04:28 +0000 (13:04 +0000)]
Minor changes pro-automation
Andrea Asperti [Thu, 30 Apr 2009 13:03:25 +0000 (13:03 +0000)]
Added a passive table
Andrea Asperti [Thu, 30 Apr 2009 13:02:14 +0000 (13:02 +0000)]
Calling paramodulation instead of demod_all
Claudio Sacerdoti Coen [Wed, 29 Apr 2009 22:11:08 +0000 (22:11 +0000)]
Refinement of inductive type implemented.
Some functions have been exported from the kernel :-( to avoid code
duplication.
Note: the code seem to be bugged (wrong context), but the operations are taken
verbatim from the kernel. Have we really tested it on inductive types?
Ferruccio Guidi [Wed, 29 Apr 2009 20:58:49 +0000 (20:58 +0000)]
- procedural: bugfix in "Barendregt convention" test
- library/logic/cprop_connectives.ma: reorganized.
notations must immediately follow the definition they refer to (or else another
definition can use them in the reconstructed version of the file)
- core_notation.moo: added a notation for non-functiona 'exists
eta-expansion (not a CIC conversion) should be avoided exp. if the rendered
text must be reparsed (ie. during the reconstruction)
"default" notation facility reactivated in parsing mode since it is not
equivalent to the separated rules (they cover eachother).
The bug is in the rendering mode
- applyTransformation: debugging information added (commented)
logic/cprop_connectives.ma reconstructed and compiled !!
Enrico Tassi [Wed, 29 Apr 2009 13:37:58 +0000 (13:37 +0000)]
...
Enrico Tassi [Wed, 29 Apr 2009 13:37:41 +0000 (13:37 +0000)]
call paramod instead of solve_Rewrite
Enrico Tassi [Wed, 29 Apr 2009 13:37:24 +0000 (13:37 +0000)]
no typing
Enrico Tassi [Wed, 29 Apr 2009 10:47:55 +0000 (10:47 +0000)]
many checks guarded with if Utils.debug_metas
Claudio Sacerdoti Coen [Wed, 29 Apr 2009 00:04:12 +0000 (00:04 +0000)]
Records are now interpreted in the NG (but I am sure there is some bug
somewhere).
Claudio Sacerdoti Coen [Tue, 28 Apr 2009 23:35:27 +0000 (23:35 +0000)]
Inductive definitions are now interpreted (but records are not interpreted yet).
Claudio Sacerdoti Coen [Tue, 28 Apr 2009 23:33:49 +0000 (23:33 +0000)]
Last commit by Ferruccio reverted since it breaks the library.
If there is a bug in default, it must be fixed.
Ferruccio Guidi [Tue, 28 Apr 2009 19:30:21 +0000 (19:30 +0000)]
cicNotationUtil: in fresh_name_generator, "\eta" replaced with "eta", which is an identifier
cicNotationPp: debug mode turned off
logic/cprop_connectives.ma: duplicate lines removed
matitaScript: missing "\n\n" added in front of inline output
core_notation.moo: the "default" notation directive has a bug. Commented out.
Enrico Tassi [Tue, 28 Apr 2009 16:23:14 +0000 (16:23 +0000)]
depenalization of smart apply inside auto, that is now much faster
Enrico Tassi [Tue, 28 Apr 2009 16:13:37 +0000 (16:13 +0000)]
fixed bug, demodulation was keeping results not strictly smaller
Enrico Tassi [Tue, 28 Apr 2009 13:59:26 +0000 (13:59 +0000)]
huge commit in automation:
- tactics:
- all tactics used by auto (apply, applys and thus rewrite)
do handle correctly the subst present in the status
- indexing:
- demodualte_all (and thus solve_rewriting) reimplemented,
faster and more correct
- auto:
- applyS used to apply theorems, remaining goals have a
depth penalty
Ferruccio Guidi [Mon, 27 Apr 2009 15:51:31 +0000 (15:51 +0000)]
matitacLib: bugfix in .moo generation
applyTransformation.ml: highlevel prettyprinter disabled when reconstructing inductive types (was re-enabled by mistake)
procedural/Makefile.common: bugfix in entry names
matitaEngine: unused callback removed
lexiconAstPp: output bugfix
The first reconstructed .ma's form library now compile :)))))))
Claudio Sacerdoti Coen [Sun, 26 Apr 2009 10:51:38 +0000 (10:51 +0000)]
The backward compatible management of aliases for NG is now fully completed.
Enjoy the NG Matita!
Claudio Sacerdoti Coen [Sat, 25 Apr 2009 23:11:35 +0000 (23:11 +0000)]
It is now possible for commands processed by grafiteEngine to either return
uris for an old object or for a new one. This information is only used to
generate preferences.
Claudio Sacerdoti Coen [Sat, 25 Apr 2009 22:30:39 +0000 (22:30 +0000)]
Lookup_in_library implemented for new objects. Basically, this stupid (??),
inefficient (??) implementation just keeps an associative list that maps names
to URIs and is used to resolve names in the library. This functionality is
provided by ng_kernel/nCicLibrary.
Note: automatic addition of preferences is not there yet.
Thus you need to activate lookup in library to see it working.
Claudio Sacerdoti Coen [Sat, 25 Apr 2009 21:24:50 +0000 (21:24 +0000)]
It is now possible to declare new aliases using the old syntax
(maybe confusing, but a string is a string). Thus much code becomes
useless in GrafiteDisambiguate. But it will be moved in the next commit
to nCicLibrary to implement the nlookup_in_library function.
Ferruccio Guidi [Sat, 25 Apr 2009 21:12:49 +0000 (21:12 +0000)]
- matitacLib: lexicon status and grafite status where lost after handling a macro. Fixed.
Claudio Sacerdoti Coen [Sat, 25 Apr 2009 20:30:15 +0000 (20:30 +0000)]
The translation from old aliases to new references is now completely
implemented. It cannot be correct, but it is not supposed to be anyway.
Claudio Sacerdoti Coen [Sat, 25 Apr 2009 20:29:06 +0000 (20:29 +0000)]
Apply subst implemented also for Fixpoints.
Claudio Sacerdoti Coen [Sat, 25 Apr 2009 20:28:07 +0000 (20:28 +0000)]
Type for list_index improved.
Claudio Sacerdoti Coen [Sat, 25 Apr 2009 19:30:10 +0000 (19:30 +0000)]
Slightly improved type for list_index.
Claudio Sacerdoti Coen [Sat, 25 Apr 2009 19:28:06 +0000 (19:28 +0000)]
New utility function list_index (useful in many places, I think).
Claudio Sacerdoti Coen [Sat, 25 Apr 2009 19:12:03 +0000 (19:12 +0000)]
Better error message.
Claudio Sacerdoti Coen [Sat, 25 Apr 2009 18:47:14 +0000 (18:47 +0000)]
Debug option reverted.
Ferruccio Guidi [Sat, 25 Apr 2009 13:16:47 +0000 (13:16 +0000)]
- matitacLib: better handling of the callbacks for the dump operation
- applyTransformation: notation disabled when rendering reconstructed inductive types to avoid notation conflict between notation and inductive type syntax
- lexicon/lexiconEngine: better error messages and one callback removed
- termAcicContent: in lookup_interpretations, sorting the returned interpretations is optional and defaults to true (as before)
- disambiguateChoices: in lookup_symbol_by_dsc, the interpretations are not sorted before choosing, sorting them here is a bug because their order is lost so the chosen one is not the most recent
- grafiteParser: better callback functions for the drop feature of matitac, we introduced module name abbreviations for our convenience
- syntax_extensions/.depend: something is wrong with the Makefiles, this .depend is commited every time :(
Claudio Sacerdoti Coen [Fri, 24 Apr 2009 20:47:36 +0000 (20:47 +0000)]
- Grammar for all obj commands ported to NG (let recs and inductives still need
implementation and raise assert false)
- New feature: every object can be both interactive or not, depending on the
number of metavariables in the metasenv after disambiguation
- New objects are now put in the same namespace as old ones. The creation of
aliases takes care of this by looking for new objects before looking for
old ones. Note: this way the check is done twice, also when mapping
aliases to terms. However, this is temporary code while the two "libraries"
coexist.
Claudio Sacerdoti Coen [Fri, 24 Apr 2009 15:11:34 +0000 (15:11 +0000)]
Quick&dirty implementation of neqd:
a) nCicLibrary has a new function add_obj to add objects to the storage
(that is, so far, an associative list)
b) new command nqed
c) GrafiteDisambiguate modified so that identifiers are resolved
in the new storage, if possible, before going back to translating
the old library
d) implementation of apply_subst for terms and objects (used during nqed)
Note: these functions are currently in nTacStatus but should be moved
elsewhere
Ferruccio Guidi [Wed, 22 Apr 2009 20:47:20 +0000 (20:47 +0000)]
- transcript: we have now two styles of mma's from grafite:
1) each includes its source (minimum choice)
2) each includes the theory file of the source devel (maximim choice)
- matitadep: creation of the theory file is now optional and defaults to no
- procedural/library: we use style 1) above so library/theory is not needed
Wilmer Ricciotti [Wed, 22 Apr 2009 11:17:44 +0000 (11:17 +0000)]
syntax colouring for inverters
Wilmer Ricciotti [Wed, 22 Apr 2009 10:54:26 +0000 (10:54 +0000)]
Disabled debug prints in the inversion principle.
Wilmer Ricciotti [Wed, 22 Apr 2009 10:43:52 +0000 (10:43 +0000)]
New command "inverter" used to generate an induction/inversion principle for
inductive types. The syntax is:
inverter name_of_the_principle for name_of_inductive_type param_selection
where param_selection is of the form
(# # # ... #)
where # can be either ? or %. The length of param_selection must match the
number of right parameters of the inverted inductive_type. A % means that the
corresponding parameter will have an inversion hypothesis, while a ? means that
the parameter won't have an inversion hypothesis. Therefore, a selection
(??...?) will generate the traditional elimination principle, while (%%...%)
will generate a full inversion principle.
Induction/inversion principles are useful for treating inductive types such that
some of their right parameters are used uniformly in one or more constructors.
If the inverted parameters are used uniformly in some constructor, the
induction/inversion principle will provide an induction hypothesis for that
branch (while a full inversion, also ranging on non-uniform parameters, would no
provide a useful induction hypothesis).
Enrico Tassi [Wed, 22 Apr 2009 10:30:55 +0000 (10:30 +0000)]
demodulate takes an extra argument 'all', if present it attempts to solve
the goal demodulating it in any possible way. an extra steps argument may
be used to increase the default maximum number of demodulation steps (1).
pump may also affect the result.
Ferruccio Guidi [Tue, 21 Apr 2009 19:49:59 +0000 (19:49 +0000)]
- MatitaMisc: we factorized here the function out_preamble used in matitadep
and MatitacLib
- ApplyTransformation: we moved some "\n" hoping in a better rendering :)
- matitadep: we now generate a "theory" file (dfault name "theory.ma" but can
- MatitaMisc: we factorized here the function out_preamble used in matitadep
and MatitacLib
- ApplyTransformation: we moved some "\n" hoping in a better rendering :)
- matitadep: we now generate a "theory" file (dfault name "theory.ma" but can
be changed via the -theory cmdline option) that includes all the
files of the devel so the devel itself can be included just
including the theory file. To speed up the inclusion process, only
the "top level" files are included (inclusion seems slow anyway)
- procedural/Makefile.common: new entries for single file compilation
- procedural/library: better preamble including library/theory.ma. Now the
devel should be reconstructed with the correct notation
- power_derivative.ma: we definitely do not want 'x' as a keyword in a serious
file. All files including it (for intance its
reconstructed version) can not use 'x' as an identifier.
For now we replaced 'x' with 'X'
- transcript: bug fix in obtaining the list of files to be processed
Enrico Tassi [Tue, 21 Apr 2009 13:03:55 +0000 (13:03 +0000)]
fixed last file restricting auto tables
Enrico Tassi [Mon, 20 Apr 2009 07:58:14 +0000 (07:58 +0000)]
- init_cache_and_tables rewritten using the automation_cache
- new moo command Select to index an equality
- new command pump to perform some given clause steps on the automation
cache tables
- no more imperative maxmeta in paramodulation:
- paramodulation/* forlds a bag containing it
- auto.ml folds tables, containing a bag
Claudio Sacerdoti Coen [Mon, 20 Apr 2009 02:26:10 +0000 (02:26 +0000)]
Bug fixed: variable capture in previous commit prevented all aliases insertion.
Claudio Sacerdoti Coen [Fri, 17 Apr 2009 12:59:20 +0000 (12:59 +0000)]
Some improvements.
Claudio Sacerdoti Coen [Fri, 17 Apr 2009 12:21:54 +0000 (12:21 +0000)]
...
Ferruccio Guidi [Thu, 16 Apr 2009 21:50:52 +0000 (21:50 +0000)]
Procedural: we corrected two errors about the handling of mutcase (the "cases"
tactic is now disabled because it does not work well with the
current kernel)
transcript: we immplemented uri substitution in Verbatim items
matitaInit: new option -no-default-includes for omitting the devels included by default (this is to compile procedural/library :) )
procedural/library: bug fix
Claudio Sacerdoti Coen [Thu, 16 Apr 2009 15:31:10 +0000 (15:31 +0000)]
Bug: let-ins are always automatically folded!
Claudio Sacerdoti Coen [Thu, 16 Apr 2009 15:28:37 +0000 (15:28 +0000)]
...
Claudio Sacerdoti Coen [Thu, 16 Apr 2009 14:00:41 +0000 (14:00 +0000)]
test/a.ma => tests/ng_tactics.ma, with nassert here and there
Claudio Sacerdoti Coen [Thu, 16 Apr 2009 13:55:36 +0000 (13:55 +0000)]
Replaced long, bugged implementation of letin-tac with two lines of code :-)
Claudio Sacerdoti Coen [Thu, 16 Apr 2009 13:39:54 +0000 (13:39 +0000)]
Added ppterm.
Claudio Sacerdoti Coen [Thu, 16 Apr 2009 12:27:12 +0000 (12:27 +0000)]
The context is now parsed in the reverse (right) order.
Claudio Sacerdoti Coen [Thu, 16 Apr 2009 12:23:22 +0000 (12:23 +0000)]
...
Enrico Tassi [Thu, 16 Apr 2009 09:46:57 +0000 (09:46 +0000)]
Universe is used only locally to tactics/
AutomationCache.cache is part of grafite_status and will
contain tables too
Enrico Tassi [Thu, 16 Apr 2009 09:45:21 +0000 (09:45 +0000)]
added an exception
Ferruccio Guidi [Wed, 15 Apr 2009 18:48:07 +0000 (18:48 +0000)]
- transcript: bugfix
- library: we removed most uri's. two still remain :(
Ferruccio Guidi [Tue, 14 Apr 2009 20:18:19 +0000 (20:18 +0000)]
we rebuilt the dependences
Ferruccio Guidi [Tue, 14 Apr 2009 20:06:32 +0000 (20:06 +0000)]
- Procedural: generation of "exact" is now complete
- relevant tactics are now counted correctly
- PrimitiveTactics: we set exact_tac = apply_tac as in NTactics
- transcript: the grafite parser is now working
the "library" devel is parsed succesfully
- procedural/library: new devel.
Will contain the procedural reconstruction of "library"