Changes by: Jason Hickey (jyh at cs.caltech.edu)
Date: 2006-02-01 11:51:28 -0800 (Wed, 01 Feb 2006)
Revision: 8626
Log message:

      Addec cs136.
      

Changes  Path
Properties metaprl-jyh

Changes by: Xin Yu (xiny at cs.caltech.edu)
Date: 2006-02-02 14:57:30 -0800 (Thu, 02 Feb 2006)
Revision: 8627
Log message:

      Defined BTerms as the basic terms, instead of defining it based on languages.
      

Changes  Path
Added metaprl/theories/itt/reflection/experimental/itt_hoas_bterm1.ml
Added metaprl/theories/itt/reflection/experimental/itt_hoas_bterm1.mli
Added metaprl/theories/itt/reflection/experimental/itt_hoas_bterm1.prla

Changes by: Jason Hickey (jyh at cs.caltech.edu)
Date: 2006-02-05 11:35:56 -0800 (Sun, 05 Feb 2006)
Revision: 8629
Log message:

      Preparing to move "append sequents" to obsolete status.
      

Changes  Path
+1 -0 metaprl/theories/itt/extensions/vector/MetaprlInfo
+1 -1 metaprl/theories/itt/extensions/vector/itt_vec_flat_bind.ml
+1080 -838 metaprl/theories/itt/extensions/vector/itt_vec_flat_bind.prla
+206 -17 metaprl/theories/itt/extensions/vector/itt_vec_flat_sequent_term.ml
+5033 -2061 metaprl/theories/itt/extensions/vector/itt_vec_flat_sequent_term.prla
Added metaprl/theories/itt/extensions/vector/itt_vec_list2.ml
Properties metaprl/theories/itt/extensions/vector/itt_vec_list2.ml
Added metaprl/theories/itt/extensions/vector/itt_vec_list2.mli
Properties metaprl/theories/itt/extensions/vector/itt_vec_list2.mli
Added metaprl/theories/itt/extensions/vector/itt_vec_list2.prla
Properties metaprl/theories/itt/extensions/vector/itt_vec_list2.prla
+37 -31 metaprl/theories/meta/extensions/meta_context_ind1.ml

Changes by: Jason Hickey (jyh at cs.caltech.edu)
Date: 2006-02-05 11:54:18 -0800 (Sun, 05 Feb 2006)
Revision: 8630
Log message:

      Moved append/flat sequents into theories/itt/reflection/obsolete_flat
      

Changes  Path
Properties metaprl/theories/itt/extensions/vector
+0 -3 metaprl/theories/itt/extensions/vector/MetaprlInfo
Deleted metaprl/theories/itt/extensions/vector/itt_vec_flat_bind.ml
Deleted metaprl/theories/itt/extensions/vector/itt_vec_flat_bind.mli
Deleted metaprl/theories/itt/extensions/vector/itt_vec_flat_bind.prla
Deleted metaprl/theories/itt/extensions/vector/itt_vec_flat_sequent_term.ml
Deleted metaprl/theories/itt/extensions/vector/itt_vec_flat_sequent_term.mli
Deleted metaprl/theories/itt/extensions/vector/itt_vec_flat_sequent_term.prla
Deleted metaprl/theories/itt/extensions/vector/itt_vec_list2.ml
Deleted metaprl/theories/itt/extensions/vector/itt_vec_list2.mli
Deleted metaprl/theories/itt/extensions/vector/itt_vec_list2.prla
Copied metaprl/theories/itt/reflection/obsolete_flat/itt_vec_flat_bind.ml
Copied metaprl/theories/itt/reflection/obsolete_flat/itt_vec_flat_bind.mli
Copied metaprl/theories/itt/reflection/obsolete_flat/itt_vec_flat_bind.prla
Copied metaprl/theories/itt/reflection/obsolete_flat/itt_vec_flat_sequent_term.ml
Copied metaprl/theories/itt/reflection/obsolete_flat/itt_vec_flat_sequent_term.mli
Copied metaprl/theories/itt/reflection/obsolete_flat/itt_vec_flat_sequent_term.prla
Copied metaprl/theories/itt/reflection/obsolete_flat/itt_vec_list2.ml
Copied metaprl/theories/itt/reflection/obsolete_flat/itt_vec_list2.mli
Copied metaprl/theories/itt/reflection/obsolete_flat/itt_vec_list2.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-06 17:14:11 -0800 (Mon, 06 Feb 2006)
Revision: 8631
Log message:

      Itt_bool does not depend on Itt_set.
      

Changes  Path
+0 -1 metaprl/theories/itt/core/itt_bool.ml
+0 -1 metaprl/theories/itt/core/itt_bool.mli

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-06 23:20:24 -0800 (Mon, 06 Feb 2006)
Revision: 8632
Log message:

      Minor optimization.
      

Changes  Path
+30 -25 metaprl/tactics/proof/proof_boot.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-07 00:00:50 -0800 (Tue, 07 Feb 2006)
Revision: 8633
Log message:

      Minor cleanup.
      

Changes  Path
+9 -15 metaprl/tactics/proof/proof_boot.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-07 18:30:59 -0800 (Tue, 07 Feb 2006)
Revision: 8640
Log message:

      Made the script a bit more flexible.
      

Changes  Path
+10 -2 metaprl/util/check-status

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-07 19:25:53 -0800 (Tue, 07 Feb 2006)
Revision: 8642
Log message:

      Alexei & Aleksey:
      
      - Reformulated the dintersectionSubtype rule (it used to be incorrectly too
        strong) and derived it (it used to be a primitive axiom).
      
      - A little more progress reverifying ITT rules under pairwise functionality.
      

Changes  Path
+5 -5 metaprl/theories/itt/core/itt_disect.ml
+767 -702 metaprl/theories/itt/core/itt_disect.prla
+14 -12 metaprl/theories/itt/extensions/base/pairwise-verification.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-07 21:23:33 -0800 (Tue, 07 Feb 2006)
Revision: 8643
Log message:

      Alexei & Aleksey:
      
      - Switching ITT core from pointwise to pairwise functionality!
      

Changes  Path
+2 -2 metaprl/theories/itt/MetaprlInfo
+3 -2 metaprl/theories/itt/core/MetaprlInfo
+13 -27 metaprl/theories/itt/core/itt_disect.ml
+0 -7 metaprl/theories/itt/core/itt_disect.mli
+3423 -3694 metaprl/theories/itt/core/itt_disect.prla
Copied metaprl/theories/itt/core/itt_list3.ml
Copied metaprl/theories/itt/core/itt_list3.mli
Copied metaprl/theories/itt/core/itt_list3.prla
Copied metaprl/theories/itt/core/itt_pairwise.ml
+60 -0 metaprl/theories/itt/core/itt_pairwise.ml
Copied metaprl/theories/itt/core/itt_pairwise.mli
+2 -0 metaprl/theories/itt/core/itt_pairwise.mli
Copied metaprl/theories/itt/core/itt_pairwise.prla
Copied metaprl/theories/itt/core/itt_pairwise2.ml
+42 -0 metaprl/theories/itt/core/itt_pairwise2.ml
Copied metaprl/theories/itt/core/itt_pairwise2.mli
Copied metaprl/theories/itt/core/itt_pairwise2.prla
Deleted metaprl/theories/itt/core/itt_pointwise.ml
Deleted metaprl/theories/itt/core/itt_pointwise.mli
Deleted metaprl/theories/itt/core/itt_pointwise.prla
Deleted metaprl/theories/itt/core/itt_pointwise2.ml
Deleted metaprl/theories/itt/core/itt_pointwise2.mli
Deleted metaprl/theories/itt/core/itt_pointwise2.prla
+5391 -5468 metaprl/theories/itt/core/itt_record.prla
+2 -13 metaprl/theories/itt/core/itt_struct3.ml
+1 -2 metaprl/theories/itt/core/itt_struct3.mli
+871 -1174 metaprl/theories/itt/core/itt_struct3.prla
+4 -3 metaprl/theories/itt/core/itt_theory.ml
+4 -3 metaprl/theories/itt/core/itt_theory.mli
+1 -0 metaprl/theories/itt/extensions/MetaprlInfo
+0 -3 metaprl/theories/itt/extensions/base/MetaprlInfo
Deleted metaprl/theories/itt/extensions/base/itt_list3.ml
Deleted metaprl/theories/itt/extensions/base/itt_list3.mli
Deleted metaprl/theories/itt/extensions/base/itt_list3.prla
Deleted metaprl/theories/itt/extensions/base/itt_pairwise.ml
Deleted metaprl/theories/itt/extensions/base/itt_pairwise.mli
Deleted metaprl/theories/itt/extensions/base/itt_pairwise.prla
Deleted metaprl/theories/itt/extensions/base/itt_pairwise2.ml
Deleted metaprl/theories/itt/extensions/base/itt_pairwise2.mli
Deleted metaprl/theories/itt/extensions/base/itt_pairwise2.prla
+81 -43 metaprl/theories/itt/extensions/base/pairwise-verification.ml
Properties metaprl/theories/itt/extensions/pointwise
Copied metaprl/theories/itt/extensions/pointwise/MetaprlInfo
+9 -0 metaprl/theories/itt/extensions/pointwise/MetaprlInfo
Copied metaprl/theories/itt/extensions/pointwise/itt_pointwise.ml
Copied metaprl/theories/itt/extensions/pointwise/itt_pointwise.mli
Copied metaprl/theories/itt/extensions/pointwise/itt_pointwise.prla
Copied metaprl/theories/itt/extensions/pointwise/itt_pointwise2.ml
Copied metaprl/theories/itt/extensions/pointwise/itt_pointwise2.mli
Copied metaprl/theories/itt/extensions/pointwise/itt_pointwise2.prla
Copied metaprl/theories/itt/extensions/pointwise/itt_pointwise_struct3.ml
Copied metaprl/theories/itt/extensions/pointwise/itt_pointwise_struct3.mli
Copied metaprl/theories/itt/extensions/pointwise/itt_pointwise_struct3.prla
+0 -1 metaprl/theories/itt/extensions/vector/MetaprlInfo
+0 -1 metaprl/theories/itt/extensions/vector/itt_vec_sequent_term.ml
+0 -1 metaprl/theories/itt/reflection/core/MetaprlInfo
+0 -1 metaprl/theories/itt/reflection/experimental/MetaprlInfo
+0 -1 metaprl/theories/itt/reflection/obsolete/MetaprlInfo
+0 -1 metaprl/theories/poplmark/naive/MetaprlInfo

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-08 00:56:20 -0800 (Wed, 08 Feb 2006)
Revision: 8644
Log message:

      - Fixed a rewriter bug uncovered by a recent change to let_rule rule.
      - Fixed proofs that were broken by a variable naming change in let_rule.
      

Changes  Path
+43 -20 metaprl/refiner/rewrite/rewrite_match_redex.ml
+3829 -3838 metaprl/theories/itt/reflection/experimental/itt_hoas_relax.prla
+6052 -6067 metaprl/theories/itt/reflection/experimental/itt_hoas_sequent_bterm.prla
+8 -2 metaprl/util/check-status
+1 -1 metaprl/util/check-status.sh

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-08 02:05:45 -0800 (Wed, 08 Feb 2006)
Revision: 8645
Log message:

      *** Warning: breaks binary compatibility! ***
      
      Simplified and cleaned up the naming of bound variables when building
      contractum in the rewriter.
      

Changes  Path
+6 -4 metaprl/filter/base/filter_magic.ml
+6 -6 metaprl/refiner/rewrite/rewrite.ml
+50 -63 metaprl/refiner/rewrite/rewrite_build_contractum.ml
+2 -2 metaprl/refiner/rewrite/rewrite_build_contractum.mli
+47 -77 metaprl/refiner/rewrite/rewrite_compile_contractum.ml
+4 -3 metaprl/refiner/rewrite/rewrite_compile_contractum.mli
+2 -2 metaprl/refiner/rewrite/rewrite_compile_redex.ml
+7 -7 metaprl/refiner/rewrite/rewrite_debug.ml
+1 -1 metaprl/refiner/rewrite/rewrite_match_redex.ml
+3 -3 metaprl/refiner/rewrite/rewrite_types.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-08 14:58:34 -0800 (Wed, 08 Feb 2006)
Revision: 8647
Log message:

      Removing an outdated comment.
      

Changes  Path
+1 -1 metaprl/theories/itt/core/itt_struct3.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-08 20:20:49 -0800 (Wed, 08 Feb 2006)
Revision: 8649
Log message:

      - Changed the filter to add a "Perv!select_crw" label to all the annotations
        on conditional rewrites.
      
      - Added simpleReduceC that calls reduceC while ignoring the conditional
        rewrites.
      
      TODO:
      - Add the "select_crw" label to manual reduce adds (where approproate)
      
      - Try adding simpleReduceT to autoT with a higher priority than the regular
        reduceT (possibly even to AutoNormal and not just AutoComplete)
      

Changes  Path
+21 -16 metaprl/filter/base/filter_exn.ml
+3 -1 metaprl/filter/base/filter_exn.mli
+17 -8 metaprl/filter/filter/filter_prog.ml
+16 -14 metaprl/refiner/reflib/mp_resource.ml
+16 -14 metaprl/refiner/reflib/mp_resource.mli
+2 -4 metaprl/refiner/reflib/refine_exn.ml
+1 -1 metaprl/refiner/reflib/refine_exn.mli
+3 -0 metaprl/support/display/perv.ml
+5 -0 metaprl/support/display/perv.mli
+7 -2 metaprl/support/tactics/auto_tactic.ml
+1 -1 metaprl/support/tactics/forward.ml
+10 -0 metaprl/support/tactics/top_conversionals.ml
+4 -0 metaprl/support/tactics/top_conversionals.mli
+4 -12 metaprl/support/tactics/top_options.ml
+6 -1 metaprl/support/tactics/top_options.mli
+3 -31 metaprl/support/tactics/top_resource.mlz
+17 -0 metaprl/tactics/proof/options_boot.ml
+3 -2 metaprl/tactics/proof/options_boot.mli
+7 -6 metaprl/tactics/proof/rewrite_boot.ml
+3 -1 metaprl/util/ocamldep.mll

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-08 20:54:01 -0800 (Wed, 08 Feb 2006)
Revision: 8650
Log message:

      Minor variable naming fix.
      

Changes  Path
+1 -1 metaprl/theories/itt/core/itt_bool.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-08 23:05:17 -0800 (Wed, 08 Feb 2006)
Revision: 8651
Log message:

      Small simplification of definitions.
      

Changes  Path
+9 -9 metaprl/theories/itt/applications/datatypes/itt_fset.ml
+14752 -14998 metaprl/theories/itt/applications/datatypes/itt_fset.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-09 02:34:57 -0800 (Thu, 09 Feb 2006)
Revision: 8652
Log message:

      Minor improvements in reduce resource for the number theory

Changes  Path
+9 -1 metaprl/support/tactics/auto_tactic.ml
+5073 -5263 metaprl/theories/itt/applications/algebra/itt_poly.prla
+4535 -4373 metaprl/theories/itt/applications/supinf/itt_order.prla
+4 -3 metaprl/theories/itt/core/itt_int_base.ml
+7874 -7326 metaprl/theories/itt/core/itt_int_base.prla
+7 -6 metaprl/theories/itt/core/itt_int_ext.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-09 14:32:05 -0800 (Thu, 09 Feb 2006)
Revision: 8653
Log message:

      The way we had <= and >= defined with reduceT "randomly" turning >= into <=
      was a complete mess! To avoid this mess, I have defined le and le_bool as
      _iforms_ that automatically turn into corresponding ge/ge_bool. Ideally, they
      should be some sort of "soft IO abstractions" so that terms that are entered
      as <= will be displayed as <= (while being idential to >= from the POV of the
      formal rewriter) - see bug 256 and bug 261.
      

Changes  Path
+4 -2 metaprl/theories/czf/czf_itt_cyclic_group.prla
+9 -9 metaprl/theories/itt/applications/algebra/itt_cyclic_group.prla
+1 -1 metaprl/theories/itt/applications/algebra/itt_mpoly2_bench.prla
+1 -1 metaprl/theories/itt/applications/algebra/itt_mpoly3_bench.prla
+4 -4 metaprl/theories/itt/applications/algebra/itt_poly.prla
+3 -1 metaprl/theories/itt/applications/algebra/itt_ring_uce.prla
+6 -6 metaprl/theories/itt/applications/supinf/itt_order.prla
+12 -12 metaprl/theories/itt/applications/supinf/itt_rat.prla
+1 -1 metaprl/theories/itt/applications/supinf/itt_supinf.prla
+0 -30 metaprl/theories/itt/core/itt_int_arith.ml
+17480 -17966 metaprl/theories/itt/core/itt_int_arith.prla
+473 -490 metaprl/theories/itt/core/itt_int_base.prla
+41 -106 metaprl/theories/itt/core/itt_int_ext.ml
+13 -26 metaprl/theories/itt/core/itt_int_ext.mli
+99 -99 metaprl/theories/itt/core/itt_int_ext.prla
+99 -99 metaprl/theories/itt/core/itt_list2.prla
+33 -31 metaprl/theories/itt/core/itt_list3.prla
+44 -44 metaprl/theories/itt/core/itt_nat.prla
+7 -5 metaprl/theories/itt/core/itt_omega.prla
+5 -3 metaprl/theories/itt/core/itt_subset2.prla
+42 -42 metaprl/theories/itt/extensions/base/itt_list_sloppy.prla
+20 -18 metaprl/theories/itt/extensions/vector/itt_vec_sequent_term.prla
+9 -9 metaprl/theories/itt/reflection/core/itt_hoas_debruijn.prla
+2 -2 metaprl/theories/itt/reflection/core/itt_hoas_vector.prla
+6 -6 metaprl/theories/itt/reflection/experimental/itt_hoas_bterm.prla
+9 -9 metaprl/theories/itt/reflection/experimental/itt_hoas_bterm1.prla
+1 -1 metaprl/theories/itt/reflection/experimental/itt_hoas_bterm_wf.prla
+10 -10 metaprl/theories/itt/reflection/experimental/itt_hoas_lang.prla
+4 -2 metaprl/theories/itt/reflection/experimental/itt_hoas_lof.prla
+31 -29 metaprl/theories/itt/reflection/experimental/itt_hoas_proof.prla
+2 -2 metaprl/theories/itt/reflection/obsolete/itt_reflection.prla
+3 -3 metaprl/theories/itt/reflection/obsolete/itt_reflection_example_lambda.prla
+3 -3 metaprl/theories/itt/reflection/obsolete/itt_synt_bterm.prla
+18 -18 metaprl/theories/itt/reflection/obsolete/itt_synt_lang.prla
+74 -72 metaprl/theories/itt/reflection/obsolete/itt_synt_subst.prla
+23 -23 metaprl/theories/itt/tests/itt_int_bench.prla
+31 -31 metaprl/theories/itt/tests/itt_int_bench2.prla
+125 -125 metaprl/theories/itt/tests/itt_int_bench3.prla
+1 -1 metaprl/theories/itt/tests/itt_int_test.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-09 14:36:49 -0800 (Thu, 09 Feb 2006)
Revision: 8654
Log message:

      Fixed a proof broken by the previous commit.
      

Changes  Path
+12716 -13290 metaprl/theories/itt/core/itt_int_ext.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-09 21:32:41 -0800 (Thu, 09 Feb 2006)
Revision: 8657
Log message:

      Proven much stronger elimination rules for Image and union types.
      
      Note: this does break a few proofs in Itt_hoas_* theories. I will fix those
      over the weekend (and try to clean up them a bit - now that we are using
      pairwise functionality they can be done _much_ simpler).
      

Changes  Path
+17 -18 metaprl/theories/itt/core/itt_bunion.ml
+1925 -1942 metaprl/theories/itt/core/itt_bunion.prla
+28 -25 metaprl/theories/itt/core/itt_image.ml
+3 -3 metaprl/theories/itt/core/itt_image.mli
+2805 -2709 metaprl/theories/itt/core/itt_image.prla
+0 -1 metaprl/theories/itt/core/itt_list2.ml
+12920 -21209 metaprl/theories/itt/core/itt_list2.prla
+4 -1 metaprl/theories/itt/core/itt_squash.ml
+990 -1067 metaprl/theories/itt/core/itt_subset2.prla
+27 -24 metaprl/theories/itt/core/itt_tunion.ml
+6 -42 metaprl/theories/itt/core/itt_tunion.mli
+2989 -2624 metaprl/theories/itt/core/itt_tunion.prla
+2567 -5697 metaprl/theories/itt/extensions/base/itt_list_sloppy.prla
+2663 -3326 metaprl/theories/itt/reflection/core/itt_hoas_debruijn.prla
+7 -6 metaprl/theories/itt/reflection/experimental/itt_hoas_bterm.ml
+6494 -6304 metaprl/theories/itt/reflection/experimental/itt_hoas_bterm.prla
+15 -14 metaprl/theories/itt/reflection/experimental/itt_hoas_lang.ml
+5168 -5013 metaprl/theories/itt/reflection/experimental/itt_hoas_lang.prla
Added metaprl/util/sort_incompletes.pl
Properties metaprl/util/sort_incompletes.pl

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-09 23:16:10 -0800 (Thu, 09 Feb 2006)
Revision: 8658
Log message:

      - Implemented the splitNatT tactic that does case wplit (0 or not) for a
        natural number.
      
      - Added a missing item (the "not{m = n in nat}" hyp) to the appropriate
        arithT/omegaT resource (ge_elim).
      

Changes  Path
+23 -0 metaprl/theories/itt/core/itt_nat.ml
+1 -0 metaprl/theories/itt/core/itt_nat.mli
+3281 -3522 metaprl/theories/itt/core/itt_nat.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-10 00:44:18 -0800 (Fri, 10 Feb 2006)
Revision: 8659
Log message:

      Derived the itt_list theory!
      

Changes  Path
+1 -1 metaprl/theories/itt/core/MetaprlInfo
+56 -47 metaprl/theories/itt/core/itt_list.ml
+1 -1 metaprl/theories/itt/core/itt_list.mli
+4935 -3435 metaprl/theories/itt/core/itt_list.prla
+15 -7 metaprl/theories/itt/core/itt_nat.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-10 01:04:26 -0800 (Fri, 10 Feb 2006)
Revision: 8660
Log message:

      Turns out that we do not really need the "weak reverse functionality" axiom
        list{'A} Type --> nil in list{'A} and it sufficient to have
        list{'A} --> nil in list{'A} in nthHypT.
      
      The latter form is actually derivable, so I was able to get rid of the only
      remaining prim rule in itt_list. Now itt_list is truly derived!
      

Changes  Path
+7 -7 metaprl/theories/itt/core/itt_list.ml
+4068 -3996 metaprl/theories/itt/core/itt_list.prla

Changes by: Yegor N. Bryukhov (ybryukhov at gc.cuny.edu)
Date: 2006-02-10 12:06:23 -0800 (Fri, 10 Feb 2006)
Revision: 8662
Log message:

      Added a missing comma in addsuffix, relevant to win32 only

Changes  Path
+1 -1 metaprl/OMakefile_theories

Changes by: Yegor N. Bryukhov (ybryukhov at gc.cuny.edu)
Date: 2006-02-10 12:10:10 -0800 (Fri, 10 Feb 2006)
Revision: 8663
Log message:

      Tiny typo

Changes  Path
+1 -1 metaprl/doc/htmlman/mp-svn-rw.html

Changes by: Jason Hickey (jyh at cs.caltech.edu)
Date: 2006-02-12 18:20:44 -0800 (Sun, 12 Feb 2006)
Revision: 8667
Log message:

      Working on .cmoz conversion.
      
      We discussed the following scheme for reflecting files:
      for an original (non-reflected) file foo.cmoz, we
      would generate a reflected file as foo_reflect.cmoz.
      
      However, the method has a problem, because the reflected
      theory includes ML code for resources.
      
      This is a pain.  Some options I see:
      
        1. Do not generate a separate file, but include the reflected
           code in the original foo.cmoz (with corresponding ML code in
           foo.cmo).
      
           Problem: it isn't modular, because you have to plan ahead
           for those files you want to reflect.  Also, you don't want the
           existence of theorems in the .cmoz to depend on how MetaPRL
           is configured.
      
           OTOH, if we _always_ generate reflected code, it is modular,
           with a cost.
      
        2. Provide tools:
      
              # Generates foo_reflect.cmi, foo_reflect.cmiz
              prlc --reflect foo_reflect foo.cmiz
      
              # Generates foo_reflect.cmo, foo_reflect.cmoz
              prlc --reflect foo_reflect foo.cmoz
      
           We would have to hack on omake:
              1. Make sure dependencies on _reflect files can be computed.
              2. Build the _reflect files automatically.
      
      I think option 2 is better _if_ it can be done.  The issue is that
      I'm not sure there is enough information in the .cm?z files to
      generate reflected theories.
      

Changes  Path
+2 -2 metaprl/filter/OMakefile
+3 -3 metaprl/filter/filter/filter_bin.ml
+3 -2 metaprl/filter/filter/filter_main.ml
+28 -15 metaprl/filter/filter/filter_parse.ml
+2 -0 metaprl/theories/poplmark/naive/MetaprlInfo
+7 -4 metaprl/theories/poplmark/naive/pmn_core_judgments.ml
+17 -24 metaprl/theories/poplmark/naive/pmn_core_logic.ml
+1 -43 metaprl/theories/poplmark/naive/pmn_core_logic.mli
+1 -1 metaprl/theories/poplmark/naive/pmn_core_terms.ml

Changes by: Jason Hickey (jyh at cs.caltech.edu)
Date: 2006-02-12 18:59:23 -0800 (Sun, 12 Feb 2006)
Revision: 8668
Log message:

      Fixed filter_bin--its been broken for a long time.
      

Changes  Path
Properties metaprl/filter
+1 -1 metaprl/filter/filter/filter_bin.ml

Changes by: Jason Hickey (jyh at cs.caltech.edu)
Date: 2006-02-12 19:15:43 -0800 (Sun, 12 Feb 2006)
Revision: 8669
Log message:

      Might as well fix the "convert" program too.
      This was the program that we could use externally
      to convert .prlb -> .prla.
      
      Not sure that it works, but we probably still
      want it.  It would be nice to be able to run
      "omake export" rather than trying to remember
      what files were changed.
      

Changes  Path
Properties metaprl/filter
+1 -1 metaprl/filter/OMakefile
+2 -2 metaprl/filter/filter/filter_convert.ml
Copied metaprl/filter/filter/filter_reflect.ml
Copied metaprl/filter/filter/filter_reflect.mli

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-12 20:13:33 -0800 (Sun, 12 Feb 2006)
Revision: 8670
Log message:

      Reverted revisions 8657, 8659, and 8660. These revisions have made the
      elimination rule for the image type stronger than what is valid under pairwise
      functionality and used those invalid rules to derive the itt_list theory.
      

Changes  Path
+18 -17 metaprl/theories/itt/core/itt_bunion.ml
+1942 -1925 metaprl/theories/itt/core/itt_bunion.prla
+25 -28 metaprl/theories/itt/core/itt_image.ml
+3 -3 metaprl/theories/itt/core/itt_image.mli
+2709 -2805 metaprl/theories/itt/core/itt_image.prla
+46 -55 metaprl/theories/itt/core/itt_list.ml
+1 -1 metaprl/theories/itt/core/itt_list.mli
+4086 -5658 metaprl/theories/itt/core/itt_list.prla
+1 -0 metaprl/theories/itt/core/itt_list2.ml
+21209 -12920 metaprl/theories/itt/core/itt_list2.prla
+1 -4 metaprl/theories/itt/core/itt_squash.ml
+1067 -990 metaprl/theories/itt/core/itt_subset2.prla
+24 -27 metaprl/theories/itt/core/itt_tunion.ml
+42 -6 metaprl/theories/itt/core/itt_tunion.mli
+2624 -2989 metaprl/theories/itt/core/itt_tunion.prla
+5697 -2567 metaprl/theories/itt/extensions/base/itt_list_sloppy.prla
+3326 -2663 metaprl/theories/itt/reflection/core/itt_hoas_debruijn.prla
+6 -7 metaprl/theories/itt/reflection/experimental/itt_hoas_bterm.ml
+6304 -6494 metaprl/theories/itt/reflection/experimental/itt_hoas_bterm.prla
+14 -15 metaprl/theories/itt/reflection/experimental/itt_hoas_lang.ml
+5013 -5168 metaprl/theories/itt/reflection/experimental/itt_hoas_lang.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-12 21:06:24 -0800 (Sun, 12 Feb 2006)
Revision: 8671
Log message:

      Weakened the nilEquality axiom, replacing the 
      "type"{list{'A}} --> nil in list{'A}
      (which is a bit too srtong semantically) with weaker theorems of the form
      list{'A} --> list{'A}
      
      This was first added un rev 8660, but then reverted in rev 8670.
      

Changes  Path
+13 -4 metaprl/theories/itt/core/itt_list.ml
+5 -4 metaprl/theories/itt/core/itt_list.mli
+4802 -4177 metaprl/theories/itt/core/itt_list.prla
+4 -3 metaprl/theories/itt/core/itt_list2.ml
+13742 -21980 metaprl/theories/itt/core/itt_list2.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-12 22:41:00 -0800 (Sun, 12 Feb 2006)
Revision: 8672
Log message:

      Boolean rules should be producing asserts instead of boolean equalities.
      

Changes  Path
+413 -775 metaprl/theories/itt/applications/algebra/itt_poly.prla
+1 -1 metaprl/theories/itt/core/MetaprlInfo
+22 -21 metaprl/theories/itt/core/itt_bool.ml
+3 -2 metaprl/theories/itt/core/itt_bool.mli
+7022 -6879 metaprl/theories/itt/core/itt_bool.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-12 23:32:03 -0800 (Sun, 12 Feb 2006)
Revision: 8673
Log message:

      Maked a conditional rewrite in reduce resource.
      

Changes  Path
+1 -1 metaprl/theories/itt/core/itt_int_ext.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-13 01:02:22 -0800 (Mon, 13 Feb 2006)
Revision: 8674
Log message:

      Using Itt_pairwise, proved stronger elimination rules for the image type (for
      the "reversible" case only - where the "transitive closure" does not add any
      equalities to the image type).
      

Changes  Path
+12 -22 metaprl/theories/itt/core/itt_image.ml
+0 -1 metaprl/theories/itt/core/itt_image.mli
+1506 -1659 metaprl/theories/itt/core/itt_image.prla
+4 -17 metaprl/theories/itt/core/itt_tunion.ml
+2372 -2388 metaprl/theories/itt/core/itt_tunion.prla
+2702 -3313 metaprl/theories/itt/reflection/core/itt_hoas_debruijn.prla
+1 -1 metaprl/theories/itt/reflection/experimental/itt_hoas_bterm.ml
+5472 -5279 metaprl/theories/itt/reflection/experimental/itt_hoas_bterm.prla
+7 -7 metaprl/theories/itt/reflection/experimental/itt_hoas_lang.ml
+4397 -4561 metaprl/theories/itt/reflection/experimental/itt_hoas_lang.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-13 02:06:59 -0800 (Mon, 13 Feb 2006)
Revision: 8675
Log message:

      Derived itt_list from itt_union + itt_nat!
      
      This time it's using the weaker (pairwise-compatible) rules.
      

Changes  Path
+49 -45 metaprl/theories/itt/core/itt_list.ml
+4229 -3165 metaprl/theories/itt/core/itt_list.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-13 02:44:17 -0800 (Mon, 13 Feb 2006)
Revision: 8676
Log message:

      "Strong" elimination rules (dprod, prod, disjoint union) should be formulated
      in thinning form; it should be up to the user and/or tactic to copy the hyp if
      it needs to be preserved (which is never the case in existing proofs).
      

Changes  Path
+3 -3 metaprl/theories/itt/core/itt_dprod.ml
+1 -1 metaprl/theories/itt/core/itt_dprod.mli
+2 -2 metaprl/theories/itt/core/itt_prod.ml
+1 -1 metaprl/theories/itt/core/itt_prod.mli
+4 -4 metaprl/theories/itt/core/itt_union.ml
+2 -2 metaprl/theories/itt/core/itt_union.mli
+5 -5 metaprl/theories/itt/extensions/rfun/itt_dprod_imp.ml
+1016 -935 metaprl/theories/itt/extensions/rfun/itt_dprod_imp.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-13 02:45:50 -0800 (Mon, 13 Feb 2006)
Revision: 8677
Log message:

      Getting rid of gt and gt_bool operators - turning them into iforms for lt and
      lt_bool.
      

Changes  Path
+4 -4 metaprl/theories/itt/applications/algebra/itt_cyclic_group.prla
+5 -5 metaprl/theories/itt/applications/algebra/itt_mpoly.prla
+3 -3 metaprl/theories/itt/applications/algebra/itt_mpoly2_bench.prla
+3 -3 metaprl/theories/itt/applications/algebra/itt_mpoly3_bench.prla
+4 -4 metaprl/theories/itt/applications/algebra/itt_poly.prla
+2 -2 metaprl/theories/itt/applications/supinf/itt_order.prla
+13 -13 metaprl/theories/itt/applications/supinf/itt_rat.prla
+3 -3 metaprl/theories/itt/applications/supinf/itt_supinf.prla
+0 -19 metaprl/theories/itt/core/itt_int_arith.ml
+4 -4 metaprl/theories/itt/core/itt_int_arith.prla
+19 -43 metaprl/theories/itt/core/itt_int_ext.ml
+2 -8 metaprl/theories/itt/core/itt_int_ext.mli
+15 -15 metaprl/theories/itt/core/itt_int_ext.prla
+5 -5 metaprl/theories/itt/core/itt_list2.prla
+3 -3 metaprl/theories/itt/core/itt_list3.prla
+9 -9 metaprl/theories/itt/core/itt_nat.prla
+1 -1 metaprl/theories/itt/core/itt_omega.prla
+5 -3 metaprl/theories/itt/core/itt_record_exm.prla
+4 -4 metaprl/theories/itt/extensions/base/itt_list_sloppy.prla
+12 -12 metaprl/theories/itt/reflection/experimental/itt_hoas_bterm.prla
+12 -12 metaprl/theories/itt/reflection/experimental/itt_hoas_bterm1.prla
+7 -7 metaprl/theories/itt/reflection/experimental/itt_hoas_lang.prla
+4 -4 metaprl/theories/itt/reflection/experimental/itt_hoas_lof.prla
+13 -13 metaprl/theories/itt/reflection/experimental/itt_hoas_relax.prla
+8 -8 metaprl/theories/itt/reflection/experimental/itt_hoas_sequent_proof_step.prla
+5 -3 metaprl/theories/itt/reflection/experimental/itt_hoas_util.prla
+3 -1 metaprl/theories/itt/reflection/experimental/jyh/itt_hoas_ulambda.prla
+3 -3 metaprl/theories/itt/reflection/obsolete/itt_reflection.prla
+5 -5 metaprl/theories/itt/reflection/obsolete/itt_synt_operator.prla
+5 -5 metaprl/theories/itt/reflection/obsolete/itt_synt_var.prla
+19 -19 metaprl/theories/itt/tests/itt_int_bench.prla
+24 -24 metaprl/theories/itt/tests/itt_int_bench2.prla
+116 -116 metaprl/theories/itt/tests/itt_int_bench3.prla
+3 -3 metaprl/theories/itt/tests/itt_int_test.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-13 02:49:22 -0800 (Mon, 13 Feb 2006)
Revision: 8678
Log message:

      Filled in the proofs (do we actually need this module?)

Changes  Path
Added metaprl/theories/itt/core/itt_union2.prla
Properties metaprl/theories/itt/core/itt_union2.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-13 12:58:15 -0800 (Mon, 13 Feb 2006)
Revision: 8679
Log message:

      Annotated some manual adds to reduce as conditional rewrites.
      

Changes  Path
+2 -2 metaprl/theories/itt/core/itt_list2.ml
+1 -1 metaprl/theories/itt/core/itt_record_renaming.ml
+1 -1 metaprl/theories/itt/reflection/core/itt_hoas_vector.ml
+3 -6 metaprl/theories/itt/reflection/experimental/itt_hoas_bterm_wf.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-13 15:37:16 -0800 (Mon, 13 Feb 2006)
Revision: 8680
Log message:

      Getting rid of the Itt_hoas_lang theory (moving it to obsolete), deriving the
      BTerm type directly instead (this is 99.9% based on Xin's Itt_hoas_bterm1).
      
      Itt_hoas_bterm TODO:
       - the theory is in need of a major clean-up.
       - it needs to be well-commented.
      

Changes  Path
+0 -1 metaprl/theories/itt/reflection/experimental/MetaprlInfo
+168 -57 metaprl/theories/itt/reflection/experimental/itt_hoas_bterm.ml
+26 -9 metaprl/theories/itt/reflection/experimental/itt_hoas_bterm.mli
+15219 -13708 metaprl/theories/itt/reflection/experimental/itt_hoas_bterm.prla
Deleted metaprl/theories/itt/reflection/experimental/itt_hoas_bterm1.ml
Deleted metaprl/theories/itt/reflection/experimental/itt_hoas_bterm1.mli
Deleted metaprl/theories/itt/reflection/experimental/itt_hoas_bterm1.prla
+1 -1 metaprl/theories/itt/reflection/experimental/itt_hoas_bterm_wf.prla
Deleted metaprl/theories/itt/reflection/experimental/itt_hoas_lang.ml
Deleted metaprl/theories/itt/reflection/experimental/itt_hoas_lang.mli
Deleted metaprl/theories/itt/reflection/experimental/itt_hoas_lang.prla
+0 -36 metaprl/theories/itt/reflection/experimental/itt_hoas_util.ml
+3 -0 metaprl/theories/itt/reflection/obsolete/MetaprlInfo
Copied metaprl/theories/itt/reflection/obsolete/itt_hoas_lang.ml
Copied metaprl/theories/itt/reflection/obsolete/itt_hoas_lang.mli
Copied metaprl/theories/itt/reflection/obsolete/itt_hoas_lang.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-13 16:57:51 -0800 (Mon, 13 Feb 2006)
Revision: 8681
Log message:

      The previos commit broke a few proofs, fixing.
      

Changes  Path
+1 -1 metaprl/theories/itt/reflection/experimental/itt_hoas_relax.prla
+1206 -1226 metaprl/theories/itt/reflection/experimental/itt_hoas_sequent_bterm.prla
+1 -1 metaprl/theories/itt/reflection/experimental/itt_hoas_util.prla
+5 -1 metaprl/util/sort_incompletes.pl

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-13 17:43:09 -0800 (Mon, 13 Feb 2006)
Revision: 8683
Log message:

      Adding reduce_vsubst_dummy_null to reduce.
      

Changes  Path
+1 -1 metaprl/theories/itt/extensions/vector/itt_vec_bind.ml
+3285 -3552 metaprl/theories/itt/extensions/vector/itt_vec_bind.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-13 19:16:59 -0800 (Mon, 13 Feb 2006)
Revision: 8686
Log message:

      Simplified the Itt_vec_sequent_term theory a bit.
      

Changes  Path
+18 -28 metaprl/theories/itt/extensions/vector/itt_vec_sequent_term.ml
+5429 -5439 metaprl/theories/itt/extensions/vector/itt_vec_sequent_term.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-13 21:19:31 -0800 (Mon, 13 Feb 2006)
Revision: 8687
Log message:

      Another small simplification (trying to make sure that rewrites do not have
      unnecessary redices on the LHS as it can make it harder to apply them).
      

Changes  Path
+2 -2 metaprl/theories/itt/extensions/vector/itt_vec_sequent_term.ml
+3762 -3759 metaprl/theories/itt/extensions/vector/itt_vec_sequent_term.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-13 21:45:53 -0800 (Mon, 13 Feb 2006)
Revision: 8688
Log message:

      - Removing a duplicate rule: Itt_vec_sequent_term.reduce_nth_of_list_of_fun was
      the exact same thing as Itt_list2.nth_map_list_of_fun.
      
      - The name of this theorem in Itt_list2 was very weird (which is probaly the
      reason why Jason have missed it). Renamed it into nth_of_list_of_fun.
      

Changes  Path
+1 -1 metaprl/theories/itt/core/itt_list2.ml
+1 -1 metaprl/theories/itt/core/itt_list2.prla
+0 -8 metaprl/theories/itt/extensions/vector/itt_vec_sequent_term.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-13 22:06:34 -0800 (Mon, 13 Feb 2006)
Revision: 8689
Log message:

      Adding hyps_length_null to reduce

Changes  Path
+1 -1 metaprl/theories/itt/extensions/vector/itt_vec_sequent_term.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-13 22:29:46 -0800 (Mon, 13 Feb 2006)
Revision: 8690
Log message:

      Swapped reduce_hyps_flatten_bind_nil1 and reduce_hyps_flatten_bind_nil2
      

Changes  Path
+2 -2 metaprl/theories/itt/extensions/vector/itt_vec_sequent_term.ml
+3571 -3973 metaprl/theories/itt/extensions/vector/itt_vec_sequent_term.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-14 02:20:49 -0800 (Tue, 14 Feb 2006)
Revision: 8691
Log message:

      - Added nth_hyp annotations to _lots_ of rules (especially in the algerba
        theory).
      
      - Made the nthHypT a bit safer (it used to be the case that something like
        'l in list{'A} --> 'l in list{top} may loop nth_hyp).
      
      - Made nthHypT and Itt_struct.nthAssumT more efficient (by making sure they do
        not create unnecessary ruleboxes).
      

Changes  Path
+13 -5 metaprl/support/tactics/auto_tactic.ml
+2 -2 metaprl/support/tactics/top_tacticals.ml
+3 -8 metaprl/theories/itt/applications/algebra/itt_cyclic_group.ml
+17 -17 metaprl/theories/itt/applications/algebra/itt_field2.ml
+3 -4 metaprl/theories/itt/applications/algebra/itt_field_e.ml
+11 -11 metaprl/theories/itt/applications/algebra/itt_group.ml
+5 -5 metaprl/theories/itt/applications/algebra/itt_grouplikeobj.ml
+12 -13 metaprl/theories/itt/applications/algebra/itt_intdomain.ml
+2 -2 metaprl/theories/itt/applications/algebra/itt_intdomain_e.ml
+1 -1 metaprl/theories/itt/applications/algebra/itt_mpoly.ml
+6 -12 metaprl/theories/itt/applications/algebra/itt_poly.ml
+3 -10 metaprl/theories/itt/applications/algebra/itt_quotient_group.ml
+17 -18 metaprl/theories/itt/applications/algebra/itt_ring2.ml
+2 -3 metaprl/theories/itt/applications/algebra/itt_ring_e.ml
+13 -14 metaprl/theories/itt/applications/algebra/itt_ring_uce.ml
+7 -8 metaprl/theories/itt/applications/algebra/itt_unitring.ml
+5 -5 metaprl/theories/itt/core/itt_bool.ml
+5 -4 metaprl/theories/itt/core/itt_esquash.ml
+19 -17 metaprl/theories/itt/core/itt_list2.ml
+8089 -7983 metaprl/theories/itt/core/itt_list2.prla
+2 -2 metaprl/theories/itt/core/itt_nat.ml
+3 -11 metaprl/theories/itt/core/itt_nequal.ml
+1 -1 metaprl/theories/itt/core/itt_record.ml
+3 -2 metaprl/theories/itt/core/itt_squash.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-14 13:31:09 -0800 (Tue, 14 Feb 2006)
Revision: 8692
Log message:

      Removed Itt_hoas_lang from the list of the printed theories.
      

Changes  Path
+0 -1 metaprl/theories/itt/MetaprlInfo

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-14 13:31:46 -0800 (Tue, 14 Feb 2006)
Revision: 8693
Log message:

      Slightly more efficient nthHypT and Itt_struct.nthAssumT

Changes  Path
+108 -40 metaprl/support/tactics/auto_tactic.ml
+11 -2 metaprl/support/tactics/auto_tactic.mli
+1 -1 metaprl/theories/itt/core/itt_int_base.ml
+1 -3 metaprl/theories/itt/core/itt_list2.ml
+4 -1 metaprl/theories/itt/core/itt_nat.ml
+5 -26 metaprl/theories/itt/core/itt_struct.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-14 15:13:21 -0800 (Tue, 14 Feb 2006)
Revision: 8694
Log message:

      Term_match_table: use options instead if Not_found exceptions to communicate
      whether the lookup was successful. This is more efficient, safer (as it makes
      it impossible to forget to test for Not_found), and the code is sligtly
      simpler.
      

Changes  Path
+3 -3 metaprl/filter/base/filter_grammar.ml
+5 -1 metaprl/refiner/reflib/dform.ml
+19 -13 metaprl/refiner/reflib/term_match_table.ml
+8 -10 metaprl/refiner/reflib/term_match_table.mli
+9 -6 metaprl/refiner/reflib/term_ty_infer.ml
+25 -28 metaprl/support/tactics/auto_tactic.ml
+14 -21 metaprl/support/tactics/dtactic.ml
+5 -13 metaprl/support/tactics/forward.ml
+6 -7 metaprl/support/tactics/simp_typeinf.ml
+19 -22 metaprl/support/tactics/top_conversionals.ml
+10 -10 metaprl/support/tactics/typeinf.ml
+10 -13 metaprl/theories/experimental/compile/m_util.ml
+11 -13 metaprl/theories/itt/applications/supinf/itt_rat.ml
+52 -61 metaprl/theories/itt/core/itt_int_arith.ml
+2 -2 metaprl/theories/itt/core/itt_int_arith.mli
+10 -13 metaprl/theories/itt/core/itt_int_base.ml
+6 -10 metaprl/theories/itt/core/itt_list3.ml
+15 -17 metaprl/theories/itt/core/itt_omega.ml
+4 -6 metaprl/theories/itt/core/itt_sqsimple.ml
+3 -3 metaprl/theories/itt/core/itt_struct.ml
+4 -9 metaprl/theories/itt/reflection/experimental/itt_hoas_lof.ml
+5 -10 metaprl/theories/itt/reflection/experimental/itt_hoas_normalize.ml
+13 -21 metaprl/theories/meta/extensions/meta_dtactic.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-14 16:03:53 -0800 (Tue, 14 Feb 2006)
Revision: 8696
Log message:

      Removing a duplicate rule.
      

Changes  Path
+0 -3 metaprl/theories/itt/applications/algebra/itt_poly.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-14 18:11:39 -0800 (Tue, 14 Feb 2006)
Revision: 8697
Log message:

      Minor intro resource annotation change

Changes  Path
+3 -1 metaprl/theories/itt/core/itt_squash.ml
+5 -4 metaprl/theories/itt/core/itt_subset.ml
+3351 -3251 metaprl/theories/itt/core/itt_subset.prla

Changes by: Jason Hickey (jyh at cs.caltech.edu)
Date: 2006-02-14 18:49:24 -0800 (Tue, 14 Feb 2006)
Revision: 8699
Log message:

      Added the template for reflecting theories from the .cmoz file.
      The only thing handled at the moment are the "extends" directives.
      
      The reflected theory for a theory Foo is named Reflect_foo.
      
      Whew, this wasn't easy.
      
         - Filter_cache_fun has an issue with loading "summarized"
           modules.  A "summarized" module is formed when a module
           is loaded.  If another "extends" for that theory is
           encountered, then the module is loaded from the
           summary.  In other words, the file is cached.
      
           Unfortunately, this is very damaged.  The only thing
           included from a cached file is the opnames.
           The other stuff, like resources and grammars, are ignored.
      
           This should be fixed.  In the meantime, I added a
           "reset_hack" function that resets the cache.  This is
           expensive, and should be removed asap.
      
         - For the moment, I'm hand-coding the dependencies for
           reflected files.
      
           Unfortunately, this is broken.  If you add an explicit
           dependency to theories/foo/OMakefile.  For example,
           the following dependency seems like it should work.
      
               reflect_x.cmoz: x.cmoz
      
           However reflect_x.cmoz will be compiled _without_
           OCAMLINCLUDES being defined to include THEORY_DEPS.
           In fact, it won't even include meta/base:(
      
           Again, this should be fixed.
      

Changes  Path
+17 -2 metaprl/OMakefile_theories
+2 -1 metaprl/filter/OMakefile
+22 -0 metaprl/filter/base/filter_cache_fun.ml
+2 -0 metaprl/filter/base/filter_summary_type.ml
+156 -119 metaprl/filter/filter/filter_bin.ml
+1 -1 metaprl/filter/filter/filter_main.ml
+0 -10 metaprl/filter/filter/filter_parse.ml
+46 -41 metaprl/filter/filter/filter_prog.ml
+3 -1 metaprl/filter/filter/filter_prog.mli
Deleted metaprl/filter/filter/filter_reflect.ml
Deleted metaprl/filter/filter/filter_reflect.mli
+10 -1 metaprl/mk/prlcomp
+2 -0 metaprl/theories/meta/base/MetaprlInfo
Added metaprl/theories/meta/base/reflect_base_theory.ml
Properties metaprl/theories/meta/base/reflect_base_theory.ml
Added metaprl/theories/meta/base/reflect_base_theory.mli
Properties metaprl/theories/meta/base/reflect_base_theory.mli
Added metaprl/theories/meta/base/reflect_base_theory.mlz
Properties metaprl/theories/meta/base/reflect_base_theory.mlz
+2 -2 metaprl/theories/poplmark/naive/MetaprlInfo
Added metaprl/theories/poplmark/naive/OMakefile
Properties metaprl/theories/poplmark/naive/OMakefile
+2 -1 metaprl/theories/poplmark/naive/pmn_core_terms.ml
+2 -2 metaprl/theories/poplmark/naive/pmn_core_terms.mli
Copied metaprl/theories/poplmark/naive/pmn_core_test.ml
+36 -0 metaprl/theories/poplmark/naive/pmn_core_test.ml
Copied metaprl/theories/poplmark/naive/pmn_core_test.mli
+58 -0 metaprl/theories/poplmark/naive/pmn_core_test.mli

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-14 19:04:05 -0800 (Tue, 14 Feb 2006)
Revision: 8700
Log message:

      Small resource update.
      

Changes  Path
+1 -2 metaprl/theories/itt/core/itt_squash.ml
+2 -0 metaprl/theories/itt/core/itt_subtype.ml

Changes by: Jason Hickey (jyh at cs.caltech.edu)
Date: 2006-02-14 19:17:10 -0800 (Tue, 14 Feb 2006)
Revision: 8701
Log message:

      Doh,
      
      In the middle of all the other files, I saw
      
         D filter_reflect.ml
      
      but this should be A, not D!
      

Changes  Path
Added metaprl/filter/filter/filter_reflect.ml
Properties metaprl/filter/filter/filter_reflect.ml
Added metaprl/filter/filter/filter_reflect.mli
Properties metaprl/filter/filter/filter_reflect.mli

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-14 19:55:29 -0800 (Tue, 14 Feb 2006)
Revision: 8702
Log message:

      Adding a temporary hack to account for the fact that reflected theories have
      no scanner.
      

Changes  Path
+8 -0 metaprl/OMakefile_theories

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-14 20:32:58 -0800 (Tue, 14 Feb 2006)
Revision: 8703
Log message:

      MLZFILES should be symlinked before scanning for dependencies.
      

Changes  Path
+2 -0 metaprl/OMakefile_theories

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-14 21:46:35 -0800 (Tue, 14 Feb 2006)
Revision: 8704
Log message:

      All the reflected theories depend on itt_hoas_theory.
      

Changes  Path
+12 -8 metaprl/OMakefile_theories

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-14 22:59:08 -0800 (Tue, 14 Feb 2006)
Revision: 8705
Log message:

      - Filter_reflection: module names should not be capitalized.
      
      - OMakefile_theories: rules for generating .p4 and .p4i for the reflected
        theories (these are pretty-printed versions of the generated OCaml code;
        useful for debugging the filter).
      
      - OMakefile_theories: in rev 8704 I've ordered the new dependencies for the
        reflect_% files incorrectly (the theory .SUBDIRS did not have them in
        scope); fixed.
      
      - Filter_prog: generate the show_loading debugging call at the beginning and
        end of every theory.
      
      - A _huge_ number of theory files: removed the manual "show_loading" calls as
        they will now be automatically generated.
      

Changes  Path
+17 -12 metaprl/OMakefile_theories
+5 -2 metaprl/filter/filter/filter_prog.ml
+4 -4 metaprl/filter/filter/filter_reflect.ml
+0 -5 metaprl/support/display/base_dform.ml
+0 -2 metaprl/support/display/ocaml_base_df.ml
+0 -3 metaprl/support/display/ocaml_expr_df.ml
+0 -2 metaprl/support/display/ocaml_me_df.ml
+0 -2 metaprl/support/display/ocaml_mt_df.ml
+0 -3 metaprl/support/display/ocaml_patt_df.ml
+0 -3 metaprl/support/display/ocaml_sig_df.ml
+0 -3 metaprl/support/display/ocaml_str_df.ml
+0 -2 metaprl/support/display/ocaml_type_df.ml
+0 -5 metaprl/support/display/perv.ml
+0 -5 metaprl/support/display/summary.ml
+1 -1 metaprl/support/editor/nuprl_eval.ml
+0 -2 metaprl/support/editor/nuprl_run.ml
+0 -2 metaprl/support/editor/shell_mp.ml
+0 -5 metaprl/support/shell/package_info.ml
+0 -5 metaprl/support/shell/proof_edit.ml
+0 -2 metaprl/support/tactics/auto_tactic.ml
+0 -5 metaprl/support/tactics/dtactic.ml
+0 -5 metaprl/support/tactics/simp_typeinf.ml
+0 -5 metaprl/support/tactics/tactic_cache.ml
+1 -3 metaprl/support/tactics/top_conversionals.ml
+0 -5 metaprl/support/tactics/typeinf.ml
+0 -5 metaprl/support/tactics/var.ml
+0 -2 metaprl/theories/czf/czf_itt_abel_group.ml
+0 -2 metaprl/theories/czf/czf_itt_all.ml
+0 -2 metaprl/theories/czf/czf_itt_and.ml
+0 -2 metaprl/theories/czf/czf_itt_axioms.ml
+0 -2 metaprl/theories/czf/czf_itt_coset.ml
+0 -2 metaprl/theories/czf/czf_itt_cyclic_group.ml
+0 -2 metaprl/theories/czf/czf_itt_cyclic_subgroup.ml
+0 -2 metaprl/theories/czf/czf_itt_dall.ml
+0 -2 metaprl/theories/czf/czf_itt_dexists.ml
+0 -2 metaprl/theories/czf/czf_itt_empty.ml
+0 -2 metaprl/theories/czf/czf_itt_equiv.ml
+0 -6 metaprl/theories/czf/czf_itt_exists.ml
+0 -2 metaprl/theories/czf/czf_itt_false.ml
+0 -2 metaprl/theories/czf/czf_itt_group.ml
+0 -2 metaprl/theories/czf/czf_itt_group_bvd.ml
+0 -2 metaprl/theories/czf/czf_itt_group_power.ml
+0 -2 metaprl/theories/czf/czf_itt_hom.ml
+0 -2 metaprl/theories/czf/czf_itt_implies.ml
+0 -2 metaprl/theories/czf/czf_itt_inv_image.ml
+0 -2 metaprl/theories/czf/czf_itt_isect.ml
+0 -2 metaprl/theories/czf/czf_itt_iso.ml
+0 -2 metaprl/theories/czf/czf_itt_ker.ml
+0 -2 metaprl/theories/czf/czf_itt_kleingroup.ml
+0 -2 metaprl/theories/czf/czf_itt_normal_subgroup.ml
+0 -2 metaprl/theories/czf/czf_itt_or.ml
+0 -2 metaprl/theories/czf/czf_itt_sall.ml
+0 -2 metaprl/theories/czf/czf_itt_sep.ml
+0 -2 metaprl/theories/czf/czf_itt_set.ml
+0 -2 metaprl/theories/czf/czf_itt_set_bvd.ml
+0 -2 metaprl/theories/czf/czf_itt_set_ind.ml
+0 -2 metaprl/theories/czf/czf_itt_setdiff.ml
+0 -2 metaprl/theories/czf/czf_itt_sexists.ml
+0 -2 metaprl/theories/czf/czf_itt_singleton.ml
+0 -2 metaprl/theories/czf/czf_itt_subgroup.ml
+0 -2 metaprl/theories/czf/czf_itt_true.ml
+0 -2 metaprl/theories/czf/czf_itt_union.ml
+0 -2 metaprl/theories/itt/applications/algebra/itt_field2.ml
+0 -2 metaprl/theories/itt/applications/algebra/itt_field_e.ml
+0 -2 metaprl/theories/itt/applications/algebra/itt_group.ml
+0 -2 metaprl/theories/itt/applications/algebra/itt_grouplikeobj.ml
+0 -2 metaprl/theories/itt/applications/algebra/itt_intdomain.ml
+0 -2 metaprl/theories/itt/applications/algebra/itt_intdomain_e.ml
+0 -2 metaprl/theories/itt/applications/algebra/itt_ring2.ml
+0 -2 metaprl/theories/itt/applications/algebra/itt_ring_e.ml
+0 -2 metaprl/theories/itt/applications/algebra/itt_ring_uce.ml
+0 -2 metaprl/theories/itt/applications/algebra/itt_unitring.ml
+0 -5 metaprl/theories/itt/applications/datatypes/itt_bintree.ml
+0 -6 metaprl/theories/itt/applications/datatypes/itt_datatree.ml
+0 -5 metaprl/theories/itt/applications/datatypes/itt_rbtree.ml
+0 -5 metaprl/theories/itt/applications/datatypes/itt_sortedtree.ml
+0 -2 metaprl/theories/itt/applications/supinf/itt_order.ml
+0 -1 metaprl/theories/itt/applications/supinf/itt_supinf.ml
+0 -6 metaprl/theories/itt/core/itt_atom.ml
+0 -2 metaprl/theories/itt/core/itt_decidable.ml
+0 -5 metaprl/theories/itt/core/itt_dfun.ml
+0 -6 metaprl/theories/itt/core/itt_dprod.ml
+0 -5 metaprl/theories/itt/core/itt_equal.ml
+2 -6 metaprl/theories/itt/core/itt_ext_equal.ml
+0 -1 metaprl/theories/itt/core/itt_int_base.ml
+0 -1 metaprl/theories/itt/core/itt_int_ext.ml
+0 -5 metaprl/theories/itt/core/itt_isect.ml
+0 -5 metaprl/theories/itt/core/itt_logic.ml
+0 -1 metaprl/theories/itt/core/itt_omega.ml
+0 -6 metaprl/theories/itt/core/itt_prec.ml
+0 -6 metaprl/theories/itt/core/itt_prod.ml
+0 -6 metaprl/theories/itt/core/itt_quotient.ml
+0 -5 metaprl/theories/itt/core/itt_record.ml
+0 -5 metaprl/theories/itt/core/itt_record0.ml
+0 -5 metaprl/theories/itt/core/itt_set.ml
+2 -6 metaprl/theories/itt/core/itt_singleton.ml
+0 -5 metaprl/theories/itt/core/itt_squash.ml
+0 -5 metaprl/theories/itt/core/itt_squiggle.ml
+0 -5 metaprl/theories/itt/core/itt_srec.ml
+0 -5 metaprl/theories/itt/core/itt_struct.ml
+0 -6 metaprl/theories/itt/core/itt_struct2.ml
+0 -5 metaprl/theories/itt/core/itt_subset.ml
+0 -5 metaprl/theories/itt/core/itt_subset2.ml
+0 -6 metaprl/theories/itt/core/itt_subtype.ml
+4 -8 metaprl/theories/itt/core/itt_union.ml
+0 -5 metaprl/theories/itt/core/itt_unit.ml
+0 -5 metaprl/theories/itt/core/itt_void.ml
+0 -5 metaprl/theories/itt/extensions/base/ctt_markov.ml
+0 -4 metaprl/theories/itt/extensions/pointwise/itt_pointwise.ml
+0 -6 metaprl/theories/itt/extensions/pointwise/itt_pointwise2.ml
+0 -6 metaprl/theories/itt/extensions/pointwise/itt_pointwise_struct3.ml
+0 -5 metaprl/theories/itt/extensions/rfun/itt_dfun_imp.ml
+0 -6 metaprl/theories/itt/extensions/rfun/itt_dprod_imp.ml
+0 -6 metaprl/theories/itt/extensions/rfun/itt_rfun.ml
+0 -2 metaprl/theories/ocaml_sos/ocaml_expr_sos.ml
+0 -2 metaprl/theories/ocaml_sos/ocaml_logic.ml
+0 -2 metaprl/theories/ocaml_sos/ocaml_me_sos.ml
+0 -2 metaprl/theories/ocaml_sos/ocaml_mt_sos.ml
+0 -2 metaprl/theories/ocaml_sos/ocaml_patt_sos.ml
+0 -2 metaprl/theories/ocaml_sos/ocaml_sig_sos.ml
+0 -2 metaprl/theories/ocaml_sos/ocaml_str_sos.ml
+0 -2 metaprl/theories/ocaml_sos/ocaml_type_sos.ml
+0 -5 metaprl/theories/s4lp/s4_logic.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-15 00:23:38 -0800 (Wed, 15 Feb 2006)
Revision: 8706
Log message:

      Fixing a typo.
      

Changes  Path
+1 -1 metaprl/support/tactics/auto_tactic.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-15 01:01:48 -0800 (Wed, 15 Feb 2006)
Revision: 8707
Log message:

      Making the nth_hyp resource a bit more precise.
      

Changes  Path
+50 -26 metaprl/support/tactics/auto_tactic.ml
+3 -1 metaprl/support/tactics/auto_tactic.mli
+2 -1 metaprl/theories/itt/core/itt_int_base.ml
+1 -1 metaprl/theories/itt/core/itt_nat.ml
+2 -1 metaprl/theories/itt/core/itt_squash.ml
+2 -1 metaprl/theories/itt/core/itt_subtype.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-15 02:01:30 -0800 (Wed, 15 Feb 2006)
Revision: 8708
Log message:

      Adding conjunction elimination to the nth_hyp resource.
      

Changes  Path
+7 -0 metaprl/theories/itt/core/itt_logic.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-15 03:25:50 -0800 (Wed, 15 Feb 2006)
Revision: 8709
Log message:

      Making the nth_hyp annotation processor slightly more precise

Changes  Path
+6 -2 metaprl/support/tactics/auto_tactic.ml
+1 -2 metaprl/theories/itt/core/itt_sqsimple.ml
+3 -0 metaprl/util/sort_incompletes.pl

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-15 05:16:18 -0800 (Wed, 15 Feb 2006)
Revision: 8710
Log message:

      Exposing the "in_auto" function in the interface.
      

Changes  Path
+1 -1 metaprl/support/tactics/dtactic.ml
+1 -0 metaprl/support/tactics/dtactic.mli

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-15 06:26:48 -0800 (Wed, 15 Feb 2006)
Revision: 8711
Log message:

      Added a few nth_hyp annotations

Changes  Path
+9 -4 metaprl/theories/itt/applications/algebra/itt_grouplikeobj.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-15 12:48:45 -0800 (Wed, 15 Feb 2006)
Revision: 8712
Log message:

      We do not need this OMakefile (it duplicates a part of the code that I've
      added to the root OMakefile_theories).
      

Changes  Path
Deleted metaprl/theories/poplmark/naive/OMakefile

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-15 13:38:54 -0800 (Wed, 15 Feb 2006)
Revision: 8713
Log message:

      Keep the pnm_core_logic in the default build for now.
      

Changes  Path
+1 -0 metaprl/theories/poplmark/naive/MetaprlInfo
+1 -0 metaprl/theories/poplmark/naive/pmn_core_terms.mli

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-15 16:34:26 -0800 (Wed, 15 Feb 2006)
Revision: 8714
Log message:

      Adding squash{compatible_shapes{...}} to the elim resource.
      

Changes  Path
+7 -7 metaprl/theories/itt/core/itt_squash.ml
+3 -2 metaprl/theories/itt/core/itt_squash.mli
+7 -0 metaprl/theories/itt/reflection/experimental/itt_hoas_bterm.ml
+3475 -3407 metaprl/theories/itt/reflection/experimental/itt_hoas_bterm.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-15 18:37:19 -0800 (Wed, 15 Feb 2006)
Revision: 8715
Log message:

      Better usage of bySubtypeT.
      

Changes  Path
+8 -6 metaprl/theories/itt/core/itt_subtype.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-15 21:54:18 -0800 (Wed, 15 Feb 2006)
Revision: 8716
Log message:

      Negation is squash-stable (when well-typed).
      

Changes  Path
+4 -6 metaprl/theories/itt/core/itt_logic.ml
+24161 -22460 metaprl/theories/itt/core/itt_logic.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-15 23:04:08 -0800 (Wed, 15 Feb 2006)
Revision: 8717
Log message:

      - Added an AutoOK option to elim rule annotations. The rules marked with
        AutoOK will now be used by AutoNormal phase of autoT. The default for the
        elimination rules, as before, is to only use then in the AutoComplete phase.
      
      - Marked select elimination rules with AutoOK. In particular, the rules like
        and_elim and exists_elim are now marked with AutoOK, which eliminated the
        need to have a separate auto_logicT in autoT, which was a completely ad-hoc
        non-modular non-compositional way of decomposing certain hyps during the
        AutoNormal phase of autoT.
      
      - Improved the "relation" of the squash/unsuqash tactics and autoT. In
        particular, the unsquashing of the squash-stable conclusions will now happen
        during the AutoNormal phase (when the conclusion is _not_ squash-stable, it
        will only happen in the AutoComplete phase).
      
      This significantly speeds up status_all ( > 15%) and reduced the size of the
      PNM proofs (>20%).
        
      

Changes  Path
+26 -16 metaprl/support/tactics/dtactic.ml
+2 -1 metaprl/support/tactics/dtactic.mli
+7532 -7697 metaprl/theories/czf/czf_itt_ker.prla
+5698 -4837 metaprl/theories/itt/applications/algebra/itt_cyclic_group.prla
+9380 -8274 metaprl/theories/itt/applications/algebra/itt_field2.prla
+9528 -9567 metaprl/theories/itt/applications/algebra/itt_group.prla
+4415 -4476 metaprl/theories/itt/applications/algebra/itt_grouplikeobj.prla
+3243 -3444 metaprl/theories/itt/applications/algebra/itt_poly.prla
+6137 -6237 metaprl/theories/itt/applications/algebra/itt_quotient_group.prla
+8612 -8652 metaprl/theories/itt/applications/algebra/itt_ring_uce.prla
+4317 -4654 metaprl/theories/itt/applications/algebra/itt_unitring.prla
+2 -2 metaprl/theories/itt/core/itt_dprod.ml
+6762 -8036 metaprl/theories/itt/core/itt_dprod.prla
+4 -5 metaprl/theories/itt/core/itt_list.ml
+2931 -3058 metaprl/theories/itt/core/itt_list.prla
+4800 -4979 metaprl/theories/itt/core/itt_list2.prla
+6 -26 metaprl/theories/itt/core/itt_logic.ml
+0 -1 metaprl/theories/itt/core/itt_logic.mli
+2 -2 metaprl/theories/itt/core/itt_prod.ml
+0 -3 metaprl/theories/itt/core/itt_record_exm.ml
+3254 -3492 metaprl/theories/itt/core/itt_record_exm.prla
+6 -11 metaprl/theories/itt/core/itt_set.ml
+3381 -3413 metaprl/theories/itt/core/itt_set.prla
+2196 -2133 metaprl/theories/itt/core/itt_sqsimple.prla
+62 -33 metaprl/theories/itt/core/itt_squash.ml
+2 -1 metaprl/theories/itt/core/itt_squash.mli
+3 -3 metaprl/theories/itt/core/itt_struct2.ml
+4 -5 metaprl/theories/itt/core/itt_subset.ml
+2055 -2131 metaprl/theories/itt/core/itt_subset2.prla
+2 -1 metaprl/theories/itt/reflection/experimental/itt_hoas_bterm.ml
+2644 -2673 metaprl/theories/itt/reflection/experimental/itt_hoas_bterm.prla
+3121 -3181 metaprl/theories/itt/reflection/experimental/itt_hoas_sequent.prla
+875 -872 metaprl/theories/itt/reflection/obsolete/itt_hoas_lang.prla
+9247 -8719 metaprl/theories/itt/reflection/obsolete/itt_reflection.prla
+5209 -5556 metaprl/theories/itt/reflection/obsolete/itt_synt_bterm.prla
+3884 -3175 metaprl/theories/itt/reflection/obsolete/itt_synt_lang.prla
+6 -4 metaprl/theories/meta/extensions/meta_dtactic.ml
+1 -2 metaprl/theories/tptp/tptp.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-15 21:54:18 -0800 (Wed, 15 Feb 2006)
Revision: 8716
Log message:

      Negation is squash-stable (when well-typed).
      

Changes  Path
+4 -6 metaprl/theories/itt/core/itt_logic.ml
+24161 -22460 metaprl/theories/itt/core/itt_logic.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-15 23:04:08 -0800 (Wed, 15 Feb 2006)
Revision: 8717
Log message:

      - Added an AutoOK option to elim rule annotations. The rules marked with
        AutoOK will now be used by AutoNormal phase of autoT. The default for the
        elimination rules, as before, is to only use then in the AutoComplete phase.
      
      - Marked select elimination rules with AutoOK. In particular, the rules like
        and_elim and exists_elim are now marked with AutoOK, which eliminated the
        need to have a separate auto_logicT in autoT, which was a completely ad-hoc
        non-modular non-compositional way of decomposing certain hyps during the
        AutoNormal phase of autoT.
      
      - Improved the "relation" of the squash/unsuqash tactics and autoT. In
        particular, the unsquashing of the squash-stable conclusions will now happen
        during the AutoNormal phase (when the conclusion is _not_ squash-stable, it
        will only happen in the AutoComplete phase).
      
      This significantly speeds up status_all ( > 15%) and reduced the size of the
      PNM proofs (>20%).
        
      

Changes  Path
+26 -16 metaprl/support/tactics/dtactic.ml
+2 -1 metaprl/support/tactics/dtactic.mli
+7532 -7697 metaprl/theories/czf/czf_itt_ker.prla
+5698 -4837 metaprl/theories/itt/applications/algebra/itt_cyclic_group.prla
+9380 -8274 metaprl/theories/itt/applications/algebra/itt_field2.prla
+9528 -9567 metaprl/theories/itt/applications/algebra/itt_group.prla
+4415 -4476 metaprl/theories/itt/applications/algebra/itt_grouplikeobj.prla
+3243 -3444 metaprl/theories/itt/applications/algebra/itt_poly.prla
+6137 -6237 metaprl/theories/itt/applications/algebra/itt_quotient_group.prla
+8612 -8652 metaprl/theories/itt/applications/algebra/itt_ring_uce.prla
+4317 -4654 metaprl/theories/itt/applications/algebra/itt_unitring.prla
+2 -2 metaprl/theories/itt/core/itt_dprod.ml
+6762 -8036 metaprl/theories/itt/core/itt_dprod.prla
+4 -5 metaprl/theories/itt/core/itt_list.ml
+2931 -3058 metaprl/theories/itt/core/itt_list.prla
+4800 -4979 metaprl/theories/itt/core/itt_list2.prla
+6 -26 metaprl/theories/itt/core/itt_logic.ml
+0 -1 metaprl/theories/itt/core/itt_logic.mli
+2 -2 metaprl/theories/itt/core/itt_prod.ml
+0 -3 metaprl/theories/itt/core/itt_record_exm.ml
+3254 -3492 metaprl/theories/itt/core/itt_record_exm.prla
+6 -11 metaprl/theories/itt/core/itt_set.ml
+3381 -3413 metaprl/theories/itt/core/itt_set.prla
+2196 -2133 metaprl/theories/itt/core/itt_sqsimple.prla
+62 -33 metaprl/theories/itt/core/itt_squash.ml
+2 -1 metaprl/theories/itt/core/itt_squash.mli
+3 -3 metaprl/theories/itt/core/itt_struct2.ml
+4 -5 metaprl/theories/itt/core/itt_subset.ml
+2055 -2131 metaprl/theories/itt/core/itt_subset2.prla
+2 -1 metaprl/theories/itt/reflection/experimental/itt_hoas_bterm.ml
+2644 -2673 metaprl/theories/itt/reflection/experimental/itt_hoas_bterm.prla
+3121 -3181 metaprl/theories/itt/reflection/experimental/itt_hoas_sequent.prla
+875 -872 metaprl/theories/itt/reflection/obsolete/itt_hoas_lang.prla
+9247 -8719 metaprl/theories/itt/reflection/obsolete/itt_reflection.prla
+5209 -5556 metaprl/theories/itt/reflection/obsolete/itt_synt_bterm.prla
+3884 -3175 metaprl/theories/itt/reflection/obsolete/itt_synt_lang.prla
+6 -4 metaprl/theories/meta/extensions/meta_dtactic.ml
+1 -2 metaprl/theories/tptp/tptp.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-16 17:14:24 -0800 (Thu, 16 Feb 2006)
Revision: 8718
Log message:

      Now that > and <= are iforms, we should not have a separate omegaT entries for
      them in the intro resource.
      

Changes  Path
+0 -2 metaprl/theories/itt/core/itt_omega.ml

Changes by: Jason Hickey (jyh at cs.caltech.edu)
Date: 2006-02-16 18:12:12 -0800 (Thu, 16 Feb 2006)
Revision: 8719
Log message:

      Temporarily removed Aleksey's reflection dependency code.
      It doesn't hold for reflect_base_theory.
      

Changes  Path
+12 -6 metaprl/OMakefile_theories
+1 -1 metaprl/theories/poplmark/naive/MetaprlInfo

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-17 01:31:53 -0800 (Fri, 17 Feb 2006)
Revision: 8720
Log message:

      Symlinks for .mlz should not a part of the repository.
      

Changes  Path
Deleted metaprl/theories/meta/base/reflect_base_theory.ml
Deleted metaprl/theories/meta/base/reflect_base_theory.mli

Changes by: Jason Hickey (jyh at cs.caltech.edu)
Date: 2006-02-17 12:16:46 -0800 (Fri, 17 Feb 2006)
Revision: 8722
Log message:

      Working on dependencies and despagettification of ocamldep.
      

Changes  Path
+38 -23 metaprl/util/ocamldep.mll

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-17 12:18:09 -0800 (Fri, 17 Feb 2006)
Revision: 8723
Log message:

      Ignore the reflect_base_theory.{ml,mli} symlinks.
      

Changes  Path
Properties metaprl/theories/meta/base

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-17 12:45:52 -0800 (Fri, 17 Feb 2006)
Revision: 8724
Log message:

      Fixing a typo.
      

Changes  Path
+1 -1 metaprl/util/check-status

Changes by: Alexei Kopylov (kopylov at cs.caltech.edu)
Date: 2006-02-17 15:18:29 -0800 (Fri, 17 Feb 2006)
Revision: 8725
Log message:

      Defined set and squash types using image type.
      
      

Changes  Path
+5 -4 metaprl/theories/itt/core/MetaprlInfo
+6 -35 metaprl/theories/itt/core/itt_image.ml
+0 -3 metaprl/theories/itt/core/itt_image.mli
+987 -2376 metaprl/theories/itt/core/itt_image.prla
Added metaprl/theories/itt/core/itt_image2.ml
Added metaprl/theories/itt/core/itt_image2.mli
Added metaprl/theories/itt/core/itt_image2.prla
+1 -1 metaprl/theories/itt/core/itt_list3.ml
+11 -25 metaprl/theories/itt/core/itt_set.ml
+0 -11 metaprl/theories/itt/core/itt_set.mli
+2026 -1727 metaprl/theories/itt/core/itt_set.prla
+19 -19 metaprl/theories/itt/core/itt_squash.ml
+11659 -10119 metaprl/theories/itt/core/itt_squash.prla
+1 -3 metaprl/theories/itt/core/itt_squiggle.ml
+1 -0 metaprl/theories/itt/core/itt_squiggle.mli
+1 -1 metaprl/theories/itt/core/itt_theory.ml
+1 -1 metaprl/theories/itt/core/itt_theory.mli
+1 -1 metaprl/theories/itt/core/itt_tunion.ml
+1 -1 metaprl/theories/itt/reflection/core/itt_hoas_debruijn.ml
+1 -1 metaprl/theories/itt/reflection/core/itt_hoas_debruijn.mli
+1 -1 metaprl/theories/itt/reflection/experimental/itt_hoas_bterm.ml
+1 -1 metaprl/theories/itt/reflection/obsolete/itt_hoas_lang.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-17 15:47:58 -0800 (Fri, 17 Feb 2006)
Revision: 8726
Log message:

      Now that the squash is a defined operator and not a postulated one, I am a bit
      uncomfortable using it in the esquash axioms. The problem is that definitions
      tend to change once in a while and it's better not to have to rely on a them
      not changing in a way that would invalidate the seemingly unrelated axioms.
      
      This changes the equash axioms slightly, so that they do not refer to squash
      operator and the rules squash-related rule are now all derived.
      
      Alexei Kopylov have reviewed the changes to esquash axioms.
      

Changes  Path
+17 -7 metaprl/theories/itt/core/itt_esquash.ml
+3995 -3912 metaprl/theories/itt/core/itt_esquash.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-17 16:07:14 -0800 (Fri, 17 Feb 2006)
Revision: 8727
Log message:

      The squash resource should not rely on dT 0.
      

Changes  Path
+4 -4 metaprl/theories/itt/core/itt_squash.ml
+1 -0 metaprl/theories/itt/core/itt_squiggle.mli

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-17 17:49:50 -0800 (Fri, 17 Feb 2006)
Revision: 8730
Log message:

      Reducing constant inequalities in intro and elim was implemented a bit badly. For
      example, if we had a hyp of the form "1 >= 0", elim would reduce it to
      "assert{bnot{bfalse}}" and a subsequent elim would then eliminate the bnot,
      potentially replacing a provable conclusion with an unprovable
      "assert{bfalse}" (Oops!).
      

Changes  Path
+10 -11 metaprl/theories/itt/core/itt_int_ext.ml

Changes by: Alexei Kopylov (kopylov at cs.caltech.edu)
Date: 2006-02-17 18:08:41 -0800 (Fri, 17 Feb 2006)
Revision: 8731
Log message:

      1. Added a new tactic
         splitHypT i j
      that "splits" i'th hypothesis and put a new copy to the j'th place.
      It similar to copyHypT, but afrer splitT all hypotethes after the new copy will depend on the new copy instead of the old one.
      
      2. Change elimination rule for image to match one in the paper.
      
      

Changes  Path
+6 -1 metaprl/doc/itt_quickref.txt
+6 -2 metaprl/theories/itt/core/itt_image.ml
+815 -763 metaprl/theories/itt/core/itt_image.prla
+23 -0 metaprl/theories/itt/core/itt_pairwise.ml
+1 -0 metaprl/theories/itt/core/itt_pairwise.mli
+2898 -822 metaprl/theories/itt/core/itt_pairwise.prla
+7 -1 metaprl/theories/itt/core/itt_struct.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-17 18:29:06 -0800 (Fri, 17 Feb 2006)
Revision: 8733
Log message:

      Added ' 'a='b in nat --> 'a in int ' and ' 'a='b in nat --> 'b in int ' to
      nth_hyp.
      

Changes  Path
+6 -1 metaprl/theories/itt/core/itt_nat.ml
+3548 -3380 metaprl/theories/itt/core/itt_nat.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-18 20:12:12 -0800 (Sat, 18 Feb 2006)
Revision: 8734
Log message:

      Removing a redundant rule (should have been removed when gt became an iform
      for lt).
      

Changes  Path
+0 -5 metaprl/theories/itt/core/itt_int_arith.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-18 20:24:01 -0800 (Sat, 18 Feb 2006)
Revision: 8735
Log message:

      Adding ' n in nat >- n >= 0' to the nth_hyp resource.
      

Changes  Path
+4 -0 metaprl/theories/itt/core/itt_nat.ml

Changes by: Jason Hickey (jyh at cs.caltech.edu)
Date: 2006-02-19 13:27:32 -0800 (Sun, 19 Feb 2006)
Revision: 8736
Log message:

      Finished despaghettification of ocamldep.mll.
      Also added dependencies for reflection files.
      

Changes  Path
+4 -22 metaprl/OMakefile_theories
+8 -1 metaprl/theories/poplmark/naive/MetaprlInfo
+527 -255 metaprl/util/ocamldep.mll

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-19 16:12:41 -0800 (Sun, 19 Feb 2006)
Revision: 8738
Log message:

      Use simpleReduceT instead of "rw reduceC 0" before omegaT in intro.
      

Changes  Path
+1 -1 metaprl/theories/itt/core/itt_omega.ml

Changes by: Jason Hickey (jyh at cs.caltech.edu)
Date: 2006-02-19 16:58:48 -0800 (Sun, 19 Feb 2006)
Revision: 8739
Log message:

      Added reflection conversion for term declarations.
      
      TODO:
         1. Convert rules
         2. Add the postprocessing (the part that adds
            the elimination rule, etc).
      

Changes  Path
+1 -1 metaprl/filter/base/filter_reflection.ml
+1 -1 metaprl/filter/base/filter_reflection.mli
+4 -2 metaprl/filter/filter/filter_bin.ml
+314 -24 metaprl/filter/filter/filter_reflect.ml
+2 -0 metaprl/filter/filter/filter_reflect.mli
+7 -1 metaprl/util/ocamldep.mll

Changes by: Jason Hickey (jyh at cs.caltech.edu)
Date: 2006-02-19 18:58:17 -0800 (Sun, 19 Feb 2006)
Revision: 8740
Log message:

      Add the other reflected theorems, including the elimination rule.
      
      Dependency analysis seems to be failing.  I'll see...
      

Changes  Path
+172 -35 metaprl/filter/filter/filter_reflect.ml
+6 -2 metaprl/util/ocamldep.mll

Changes by: Jason Hickey (jyh at cs.caltech.edu)
Date: 2006-02-19 20:30:25 -0800 (Sun, 19 Feb 2006)
Revision: 8741
Log message:

      Boo, I have no idea why the dependencies for reflected files
      are not accurate.  The dependencies look good, the order of
      compilation looks good, but OCaml reports a dependency error...
      

Changes  Path
+0 -11 metaprl/filter/filter/filter_reflect.ml
+1 -0 metaprl/theories/poplmark/naive/MetaprlInfo
+1 -0 metaprl/util/ocamldep.mll

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-19 23:00:23 -0800 (Sun, 19 Feb 2006)
Revision: 8742
Log message:

      A few nth_hyp annotations in reflected theories.
      

Changes  Path
+1 -1 metaprl/theories/itt/reflection/core/itt_hoas_operator.ml
+2 -2 metaprl/theories/itt/reflection/obsolete/itt_reflection.ml
+1 -1 metaprl/theories/itt/reflection/obsolete/itt_reflection_new.ml
+1 -1 metaprl/theories/itt/reflection/obsolete/itt_synt_bterm.ml
+1 -1 metaprl/theories/itt/reflection/obsolete/itt_synt_operator.ml

Changes by: Jason Hickey (jyh at cs.caltech.edu)
Date: 2006-02-20 11:41:01 -0800 (Mon, 20 Feb 2006)
Revision: 8743
Log message:

      Doh, the dependency problem was because OCaml uses the filename to
      determine the module name.
      
      So, instead of generating reflect_%.cmi in one step from %.cmiz, generate
      reflect_%.ppi first, then compile it to get the reflect_%.cmi.  This will
      make sure OCaml sees the right filename.
      
      Also, use :squash: %.ml in the original implicit rules to avoid forced
      recompiles when the %.ml file changes.
      

Changes  Path
+6 -4 metaprl/OMakefile_theories
Properties metaprl/theories/poplmark/naive
+0 -1 metaprl/theories/poplmark/naive/MetaprlInfo
+9 -3 metaprl/util/ocamldep.mll

Changes by: Jason Hickey (jyh at cs.caltech.edu)
Date: 2006-02-20 11:49:42 -0800 (Mon, 20 Feb 2006)
Revision: 8744
Log message:

      Minor cleanup.  Remove ReflectC from mk/prlcomp.
      

Changes  Path
+0 -9 metaprl/mk/prlcomp
+14 -23 metaprl/util/ocamldep.mll

Changes by: Jason Hickey (jyh at cs.caltech.edu)
Date: 2006-02-20 13:01:58 -0800 (Mon, 20 Feb 2006)
Revision: 8745
Log message:

      Oops, it looks like target_is_buildable does not
      work with :squash: dependencies.
      
      Resurrecting %.ml as normal dependencies for the moment.
      

Changes  Path
+2 -2 metaprl/OMakefile_theories

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-20 16:08:50 -0800 (Mon, 20 Feb 2006)
Revision: 8746
Log message:

      - Changed bneq_int into an iform.
      - Added fold_neq_int to reduce.
      

Changes  Path
+2 -9 metaprl/theories/itt/core/itt_int_arith.ml
+2 -2 metaprl/theories/itt/core/itt_int_arith.prla
+4 -15 metaprl/theories/itt/core/itt_int_ext.ml
+1 -6 metaprl/theories/itt/core/itt_int_ext.mli
+5 -5 metaprl/theories/itt/core/itt_int_ext.prla
+893 -1016 metaprl/theories/itt/reflection/experimental/itt_hoas_relax.prla
+2449 -1777 metaprl/theories/itt/reflection/obsolete/itt_reflection_example_lambda.prla
+6510 -6693 metaprl/theories/itt/reflection/obsolete/itt_synt_subst.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-20 18:44:20 -0800 (Mon, 20 Feb 2006)
Revision: 8747
Log message:

      - Added an elimination rule for the neq_int proposition.
      - Cleaned up some of the proof error messages caused by my previous commit.
      

Changes  Path
+3 -0 metaprl/theories/itt/core/itt_int_ext.ml
+7793 -8690 metaprl/theories/itt/core/itt_int_ext.prla
+307 -1146 metaprl/theories/itt/reflection/obsolete/itt_synt_lang.prla

Changes by: Jason Hickey (jyh at cs.caltech.edu)
Date: 2006-02-20 20:07:46 -0800 (Mon, 20 Feb 2006)
Revision: 8749
Log message:

      Squash the .ml dependencies
         %.cmo: %.ppo :squash: %.ml
      
      This is conditional on omake 0.9.6.8.1
      

Changes  Path
+21 -4 metaprl/OMakefile_theories

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-20 20:28:52 -0800 (Mon, 20 Feb 2006)
Revision: 8750
Log message:

      No-op API change - added "wrap_elim_auto_ok".
      

Changes  Path
+2 -0 metaprl/support/tactics/dtactic.ml
+3 -2 metaprl/support/tactics/dtactic.mli
+1 -1 metaprl/theories/itt/core/itt_squash.ml

Changes by: Yegor N. Bryukhov (ybryukhov at gc.cuny.edu)
Date: 2006-02-20 21:26:14 -0800 (Mon, 20 Feb 2006)
Revision: 8751
Log message:

      Added var_elim3 for special case, noticed by Aleksey Nogin

Changes  Path
+17 -1 metaprl/theories/itt/core/itt_omega.ml
+18915 -18470 metaprl/theories/itt/core/itt_omega.prla

Changes by: Xin Yu (xiny at cs.caltech.edu)
Date: 2006-02-20 21:40:19 -0800 (Mon, 20 Feb 2006)
Revision: 8752
Log message:

      I've been trying to prove a better elimination rule. I think provable_elim1
      better resembles what we need in pmn_core_terms. However, no matter how I tried,
      I always came across a well-formedness assumption (w: ty; ... => C[w] Type).
      
      So is the rule statement wrong? Or is this really what we need?
      
      

Changes  Path
+1 -1 metaprl/theories/itt/reflection/experimental/MetaprlInfo
+41 -3 metaprl/theories/itt/reflection/experimental/itt_hoas_proof_ind.ml
+1794 -598 metaprl/theories/itt/reflection/experimental/itt_hoas_proof_ind.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-20 21:46:14 -0800 (Mon, 20 Feb 2006)
Revision: 8753
Log message:

      For hypothesis of the form "x: int", "x: nat", "x: BTerm", etc, where "x" does
      not occur anywhere, dT should simply thin out such a hypothesis, instead of
      trying to preform meaningless induction. This thinning should happen in
      AutoNormal.
      
      I've added a new option to elim annotations - annotating a rule with 
      "elim [ThinFirst thinT]" would cause dT to first try thinning out any matching
      hypothesis, and only apply the annotated rule when the corresponding variable
      is actually used somewhere.
      

Changes  Path
+25 -2 metaprl/support/tactics/dtactic.ml
+1 -0 metaprl/support/tactics/dtactic.mli
+3 -0 metaprl/theories/itt/core/itt_bool.ml
+3995 -3961 metaprl/theories/itt/core/itt_bool.prla
+1 -1 metaprl/theories/itt/core/itt_int_base.ml
+1 -0 metaprl/theories/itt/core/itt_int_ext.ml
+1463 -1653 metaprl/theories/itt/core/itt_list2.prla
+1 -1 metaprl/theories/itt/core/itt_logic.ml
+1 -1 metaprl/theories/itt/core/itt_nat.ml
+2012 -1773 metaprl/theories/itt/core/itt_nat.prla
+1627 -1719 metaprl/theories/itt/reflection/core/itt_hoas_debruijn.prla
+2 -0 metaprl/theories/itt/reflection/core/itt_hoas_operator.ml
+1 -1 metaprl/theories/itt/reflection/experimental/itt_hoas_bterm.ml
+5449 -5449 metaprl/theories/itt/reflection/experimental/itt_hoas_bterm.prla
+6 -9 metaprl/theories/itt/reflection/experimental/itt_hoas_proof.ml
+3005 -2912 metaprl/theories/itt/reflection/obsolete/itt_synt_lang.prla
+5894 -5124 metaprl/theories/itt/reflection/obsolete/itt_synt_subst.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-20 22:13:23 -0800 (Mon, 20 Feb 2006)
Revision: 8754
Log message:

      Increasing the priority of a few elim resource entries
      

Changes  Path
+5 -5 metaprl/theories/itt/core/itt_int_ext.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-20 22:28:47 -0800 (Mon, 20 Feb 2006)
Revision: 8755
Log message:

      Expose d_elim_prec.
      

Changes  Path
+2 -1 metaprl/support/tactics/dtactic.mli

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-20 23:02:40 -0800 (Mon, 20 Feb 2006)
Revision: 8756
Log message:

      Proved the Itt_hoas_proof_ind.provable_elim1. I've used pairwise functionality
      here to simplify the proof slightly, but this is not necessary as list{BTerm}
      is a sqsimple type.
      

Changes  Path
+347 -971 metaprl/theories/itt/reflection/experimental/itt_hoas_proof_ind.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-21 00:12:28 -0800 (Tue, 21 Feb 2006)
Revision: 8758
Log message:

      The unit elimination rule should thin.
      

Changes  Path
+7 -7 metaprl/theories/itt/core/itt_unit.ml
+3 -2 metaprl/theories/itt/core/itt_unit.mli

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-21 00:36:03 -0800 (Tue, 21 Feb 2006)
Revision: 8759
Log message:

      Added " a = b in nat --> b = a in int " to the nth_hyp resource.
      

Changes  Path
+5 -2 metaprl/theories/itt/core/itt_nat.ml
+1118 -1499 metaprl/theories/itt/reflection/experimental/itt_hoas_sequent_bterm.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-21 00:55:58 -0800 (Tue, 21 Feb 2006)
Revision: 8760
Log message:

      Small optimization (a follow-up to my previous commit).
      

Changes  Path
+6 -2 metaprl/theories/itt/core/itt_nat.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-21 01:12:08 -0800 (Tue, 21 Feb 2006)
Revision: 8761
Log message:

      Thin out useless BTerm{'i}, BSequentCore and BSequentCore{'i} hypotheses.
      

Changes  Path
+5 -3 metaprl/theories/itt/reflection/experimental/itt_hoas_bterm.ml
+4 -6 metaprl/theories/itt/reflection/experimental/itt_hoas_sequent_bterm.ml
+1718 -1754 metaprl/theories/itt/reflection/experimental/itt_hoas_sequent_bterm.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-21 01:41:56 -0800 (Tue, 21 Feb 2006)
Revision: 8762
Log message:

      Another nth_hyp improvement.
      

Changes  Path
+4 -1 metaprl/theories/itt/reflection/experimental/itt_hoas_bterm.ml

Changes by: Jason Hickey (jyh at cs.caltech.edu)
Date: 2006-02-21 11:12:37 -0800 (Tue, 21 Feb 2006)
Revision: 8763
Log message:

      The rule generation code should use second-order variables for the logic.
      
      Added a dummy file Itt_hoas_sequent_elim.
      

Changes  Path
+4 -4 metaprl/OMakefile_theories
+2 -2 metaprl/filter/base/filter_reflection.ml
+0 -1 metaprl/filter/filter/filter_reflect.ml
+1 -0 metaprl/theories/itt/reflection/experimental/MetaprlInfo
Added metaprl/theories/itt/reflection/experimental/itt_hoas_sequent_elim.ml
Properties metaprl/theories/itt/reflection/experimental/itt_hoas_sequent_elim.ml
Added metaprl/theories/itt/reflection/experimental/itt_hoas_sequent_elim.mli
Properties metaprl/theories/itt/reflection/experimental/itt_hoas_sequent_elim.mli
+1 -0 metaprl/theories/itt/reflection/experimental/itt_hoas_theory.mlz

Changes by: Jason Hickey (jyh at cs.caltech.edu)
Date: 2006-02-21 11:25:23 -0800 (Tue, 21 Feb 2006)
Revision: 8764
Log message:

      Intermediate commit while I rename the files.
      

Changes  Path
+1 -0 metaprl/theories/poplmark/naive/MetaprlInfo
Deleted metaprl/theories/poplmark/naive/pmn_core_terms.ml
Deleted metaprl/theories/poplmark/naive/pmn_core_terms.mli
Deleted metaprl/theories/poplmark/naive/pmn_core_terms_test.ml
Deleted metaprl/theories/poplmark/naive/pmn_core_terms_test.mli
Deleted metaprl/theories/poplmark/naive/pmn_core_terms_test.prla
Copied metaprl/theories/poplmark/naive_old

Changes by: Jason Hickey (jyh at cs.caltech.edu)
Date: 2006-02-21 11:32:16 -0800 (Tue, 21 Feb 2006)
Revision: 8765
Log message:

      Use new method of generating reflected theories.
      
      NOTE: I'll probably delete the reflection code in Filter_parse soon.
      Let me know if you still want it.
      

Changes  Path
+2 -3 metaprl/theories/poplmark/naive/MetaprlInfo
+0 -57 metaprl/theories/poplmark/naive/pmn_core_judgments.ml
Copied metaprl/theories/poplmark/naive/pmn_core_terms.ml
Copied metaprl/theories/poplmark/naive/pmn_core_terms.mli
Deleted metaprl/theories/poplmark/naive/pmn_core_test.ml
Deleted metaprl/theories/poplmark/naive/pmn_core_test.mli

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-21 11:45:31 -0800 (Tue, 21 Feb 2006)
Revision: 8766
Log message:

      This adds the simpleReduceT tactic to autoT on AutoNormal level.
      
      This noticeably speeds up the "status_all" and significantly reduces the size
      of reflection proofs:
      
        Expanding `intro_term_Apply':
        -Status: /pmn_core_terms/intro_term_Apply is a derived object with a complete proof (1 rule boxes, 16071 primitive steps)
        +Status: /pmn_core_terms/intro_term_Apply is a derived object with a complete proof (1 rule boxes, 9430 primitive steps)
        Expanding `intro_term_Lambda':
        -Status: /pmn_core_terms/intro_term_Lambda is a derived object with a complete proof (1 rule boxes, 37250 primitive steps)
        +Status: /pmn_core_terms/intro_term_Lambda is a derived object with a complete proof (1 rule boxes, 23894 primitive steps)
      

Changes  Path
+2 -3 metaprl/support/tactics/auto_tactic.ml
+2 -2 metaprl/support/tactics/auto_tactic.mli
+0 -1 metaprl/support/tactics/top_conversionals.ml
+1603 -2263 metaprl/theories/czf/czf_itt_bool.prla
+760 -1035 metaprl/theories/czf/czf_itt_dall.prla
+726 -817 metaprl/theories/czf/czf_itt_member.prla
+2361 -2217 metaprl/theories/czf/czf_itt_set_ind.prla
+3106 -4041 metaprl/theories/czf/czf_itt_union.prla
+4 -2 metaprl/theories/itt/applications/algebra/itt_cyclic_group.ml
+1570 -2339 metaprl/theories/itt/applications/algebra/itt_cyclic_group.prla
+1 -1 metaprl/theories/itt/applications/algebra/itt_group.ml
+3770 -3878 metaprl/theories/itt/applications/algebra/itt_poly.prla
+8498 -8119 metaprl/theories/itt/applications/algebra/itt_ring2.prla
+5214 -5279 metaprl/theories/itt/applications/algebra/itt_ring_uce.prla
+331 -546 metaprl/theories/itt/applications/algebra/itt_unitring.prla
+1659 -1897 metaprl/theories/itt/applications/datatypes/itt_fset.prla
+2851 -2755 metaprl/theories/itt/applications/function_spaces/itt_closure.prla
+554 -716 metaprl/theories/itt/core/itt_bool.prla
+597 -577 metaprl/theories/itt/core/itt_int_arith.prla
+15 -21 metaprl/theories/itt/core/itt_int_ext.ml
+1 -0 metaprl/theories/itt/core/itt_int_ext.mli
+7206 -7486 metaprl/theories/itt/core/itt_int_ext.prla
+1 -1 metaprl/theories/itt/core/itt_list2.ml
+7797 -7938 metaprl/theories/itt/core/itt_list2.prla
+1646 -1506 metaprl/theories/itt/core/itt_list3.prla
+521 -489 metaprl/theories/itt/core/itt_list_set.prla
+503 -542 metaprl/theories/itt/core/itt_nat.prla
+1 -1 metaprl/theories/itt/core/itt_omega.ml
+43379 -42610 metaprl/theories/itt/core/itt_omega.prla
+543 -319 metaprl/theories/itt/extensions/rfun/itt_well_founded_equiv.prla
+325 -352 metaprl/theories/itt/extensions/vector/itt_vec_bind.prla
+495 -484 metaprl/theories/itt/extensions/vector/itt_vec_list1.prla
+388 -432 metaprl/theories/itt/extensions/vector/itt_vec_sequent_term.prla
+4396 -4361 metaprl/theories/itt/reflection/experimental/itt_hoas_lof.prla
+627 -782 metaprl/theories/itt/reflection/experimental/itt_hoas_sequent.prla
+1327 -1498 metaprl/theories/itt/reflection/experimental/itt_hoas_sequent_bterm.prla
+9730 -9716 metaprl/theories/itt/reflection/obsolete/itt_hoas_lang.prla
+582 -516 metaprl/theories/itt/reflection/obsolete/itt_reflection_example_lambda.prla
+2791 -2880 metaprl/theories/itt/reflection/obsolete/itt_synt_lang.prla
+5237 -5485 metaprl/theories/itt/reflection/obsolete/itt_synt_subst.prla

Changes by: Jason Hickey (jyh at cs.caltech.edu)
Date: 2006-02-21 14:22:44 -0800 (Tue, 21 Feb 2006)
Revision: 8767
Log message:

      For reflect_ theories, allow dependencies for reflect_theory.suffix
      to be computed based on the presence of file theory.suffix.
      
      A comment:
       * XXX: JYH: this is bogus, because the reflect_* theories do not
       * need to be placed in the same directory as the original files.
       * However, it is difficult to decide what to do otherwise, and
       * this will work in all the cases we are currently considering.
      

Changes  Path
+42 -14 metaprl/util/ocamldep.mll

Changes by: Jason Hickey (jyh at cs.caltech.edu)
Date: 2006-02-21 15:20:50 -0800 (Tue, 21 Feb 2006)
Revision: 8768
Log message:

      Minor efficiency cleanup.
      

Changes  Path
+26 -20 metaprl/util/ocamldep.mll

Changes by: Alexei Kopylov (kopylov at cs.caltech.edu)
Date: 2006-02-21 19:09:50 -0800 (Tue, 21 Feb 2006)
Revision: 8769
Log message:

      1. Defined singleton using the Image type.
      2. Added complete_if_member which is dual to complete_unless_member
      
      

Changes  Path
+1 -0 metaprl/theories/itt/core/MetaprlInfo
+2 -0 metaprl/theories/itt/core/itt_equal.ml
+1 -0 metaprl/theories/itt/core/itt_equal.mli
Added metaprl/theories/itt/core/itt_simple_singleton.ml
Added metaprl/theories/itt/core/itt_simple_singleton.mli
Added metaprl/theories/itt/core/itt_simple_singleton.prla

Changes by: Alexei Kopylov (kopylov at cs.caltech.edu)
Date: 2006-02-21 19:45:24 -0800 (Tue, 21 Feb 2006)
Revision: 8770
Log message:

      Fixed some source display forms

Changes  Path
+7 -3 metaprl/theories/itt/core/itt_logic.ml
+1 -1 metaprl/theories/itt/core/itt_quotient.ml

Changes by: Alexei Kopylov (kopylov at cs.caltech.edu)
Date: 2006-02-21 19:54:18 -0800 (Tue, 21 Feb 2006)
Revision: 8771
Log message:

      Updated some documentation
      
      

Changes  Path
+1 -2 metaprl/theories/itt/core/itt_pairwise.ml
+1 -0 metaprl/theories/itt/core/itt_simple_singleton.ml
+4 -0 metaprl/theories/itt/core/itt_singleton.ml
+1 -1 metaprl/theories/itt/core/itt_struct.ml

Changes by: Jason Hickey (jyh at cs.caltech.edu)
Date: 2006-02-21 20:05:06 -0800 (Tue, 21 Feb 2006)
Revision: 8772
Log message:

      This version, rather than having Reflect_foo extend Foo,
      just copies the terms from Foo into Reflect_foo verbatim.
      
      Otherwise, there is no logical relation between the
      theories.
      

Changes  Path
+1 -1 metaprl/OMakefile_common
+8 -9 metaprl/filter/base/filter_cache_fun.ml
+60 -13 metaprl/filter/filter/filter_reflect.ml
+1 -2 metaprl/util/ocamldep.mll

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-22 00:34:05 -0800 (Wed, 22 Feb 2006)
Revision: 8773
Log message:

      Tiny progress towards the elimination tactic.
      

Changes  Path
+43 -20 metaprl/theories/itt/reflection/experimental/itt_hoas_proof_ind.ml
+38 -1 metaprl/theories/itt/reflection/experimental/itt_hoas_proof_ind.mli
+1735 -508 metaprl/theories/itt/reflection/experimental/itt_hoas_proof_ind.prla
+4 -3 metaprl/theories/itt/reflection/experimental/itt_hoas_sequent_elim.ml

Changes by: Jason Hickey (jyh at cs.caltech.edu)
Date: 2006-02-22 10:32:21 -0800 (Wed, 22 Feb 2006)
Revision: 8774
Log message:

      Simplify the elimination rule by omitting dependencies on the proof
      itself.
      
         <H>; v: 'ty; x: ProvableSequent{'logic; 'A['v]}; <J['v; 'x]> >- 'C['v]
      

Changes  Path
+3 -3 metaprl/filter/base/filter_reflection.ml

Changes by: Xin Yu (xiny at cs.caltech.edu)
Date: 2006-02-22 15:36:17 -0800 (Wed, 22 Feb 2006)
Revision: 8775
Log message:

      exists_list_elim shouldn't have 'i as one of the arguments.
      

Changes  Path
+1 -1 metaprl/theories/itt/core/itt_list2.ml

Changes by: Alexei Kopylov (kopylov at cs.caltech.edu)
Date: 2006-02-22 16:02:23 -0800 (Wed, 22 Feb 2006)
Revision: 8776
Log message:

      Fixed proofs broken by my last commit

Changes  Path
+7370 -6525 metaprl/theories/itt/applications/algebra/itt_ring2.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-22 18:00:39 -0800 (Wed, 22 Feb 2006)
Revision: 8777
Log message:

      Minor improvements to rule statements generated by filter_reflection:
      
      - Use C<|J; H|> in place of C<|H; J|> as this would cause the display
        mechanism to hide these contexts in more cases.
      
      - Add labels on some of the rule assumptions:
        - MemLogic rules: 
           - "wf" on "logic in Logic" assumption
        - Intro rules:
           - "aux" on "logic in Logic" and "SubLogic{rule; logic}" assumptions
           - "wf" on type-checking assumptions
      

Changes  Path
+22 -25 metaprl/filter/base/filter_reflection.ml
+9 -1 metaprl/refiner/refiner/refiner_debug.ml
+3 -2 metaprl/refiner/refsig/term_meta_sig.ml
+10 -2 metaprl/refiner/term_gen/term_meta_gen.ml
+1 -0 metaprl/util/gen_refiner_debug.pl

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-22 18:38:37 -0800 (Wed, 22 Feb 2006)
Revision: 8778
Log message:

      Adding the missing wf assumption to the elimination rule.
      

Changes  Path
+33 -1 metaprl/filter/base/filter_reflection.ml

Changes by: Jason Hickey (jyh at cs.caltech.edu)
Date: 2006-02-22 18:48:23 -0800 (Wed, 22 Feb 2006)
Revision: 8779
Log message:

      Removed the reflection code from Filter_parse.
      
      Did not remove Filter_reflection from the camlp4* processors.
      It is nice to be able to define quotations that call into
      Filter_reflection.
      
      Did not remove poplmark/naive_old.  I'll delete it soon, but I still
      need to copy some code from it.
      

Changes  Path
+0 -315 metaprl/filter/filter/filter_parse.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-23 13:09:19 -0800 (Thu, 23 Feb 2006)
Revision: 8780
Log message:

      Small proofRuleAuxWFT optimization,
      

Changes  Path
+1 -3 metaprl/theories/itt/reflection/experimental/itt_hoas_bterm_wf.ml

Changes by: Jason Hickey (jyh at cs.caltech.edu)
Date: 2006-02-23 19:01:26 -0800 (Thu, 23 Feb 2006)
Revision: 8781
Log message:

      Copy display forms to reflected theories.  The display forms
      clearly need some work, but they will do for now.
      
         - quote the redex
         - wrap the contractum in reflect_df{'def} for mk_term,
           and reflect_df{'d; 'def} for mk_bterm.
      

Changes  Path
+88 -74 metaprl/filter/base/filter_reflection.ml
+12 -3 metaprl/filter/base/filter_reflection.mli
+71 -3 metaprl/filter/filter/filter_reflect.ml
+1 -0 metaprl/theories/itt/reflection/experimental/MetaprlInfo
Added metaprl/theories/itt/reflection/experimental/itt_hoas_df.ml
Properties metaprl/theories/itt/reflection/experimental/itt_hoas_df.ml
Added metaprl/theories/itt/reflection/experimental/itt_hoas_df.mli
Properties metaprl/theories/itt/reflection/experimental/itt_hoas_df.mli
+1 -0 metaprl/theories/itt/reflection/experimental/itt_hoas_theory.mlz
+28 -0 metaprl/theories/poplmark/naive/pmn_core_terms.ml

Changes by: Jason Hickey (jyh at cs.caltech.edu)
Date: 2006-02-23 19:05:57 -0800 (Thu, 23 Feb 2006)
Revision: 8782
Log message:

      Add display forms for judgments too.
      

Changes  Path
+20 -0 metaprl/theories/poplmark/naive/pmn_core_judgments.ml

Changes by: Jason Hickey (jyh at cs.caltech.edu)
Date: 2006-02-23 20:27:09 -0800 (Thu, 23 Feb 2006)
Revision: 8783
Log message:

      Working on reflecting more stuff.
      
      It isn't clear whether grammars should be included in a reflected theory.
      In any case, we can postpone for now.
      
      However, at least the original theory should be able to define a grammar.
      Then we get weird stuff in the original theory like:
      
         declare tok_foo : Terminal
         define iform succ{'x} <--> 'x +@ 1
      
      From the point of view of the reflected logic, we want to ignore this
      junk.
      
      I think the only thing that can't be easily filtered out is the "declare
      tok_foo : Terminal".  I don't like filtering based on the semantic info--
      I prefer filtering based on syntactic info...
      
      Would we be willing to define a new shapeclass, and define tokens in
      the following way (rather than the way we do now)?
      
         declare token tok_foo
      

Changes  Path
+1 -0 metaprl/theories/poplmark/naive/MetaprlInfo
+13 -0 metaprl/theories/poplmark/naive/pmn_core_judgments.mli
+50 -59 metaprl/theories/poplmark/naive/pmn_core_logic.ml
+4 -0 metaprl/theories/poplmark/naive/pmn_core_logic.mli
+1 -1 metaprl/theories/poplmark/naive/pmn_core_terms.mli

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-24 15:54:39 -0800 (Fri, 24 Feb 2006)
Revision: 8784
Log message:

      Added assert(bnot(a >=@ b)) to the ge_elim resource.
      

Changes  Path
+11 -6 metaprl/theories/itt/core/itt_int_arith.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-24 18:49:31 -0800 (Fri, 24 Feb 2006)
Revision: 8785
Log message:

      Some helper lemmas for the elimination proof. Unfortunately the
      step_union_logic_elim rule is not provable as is - we either need a bunch of
      extra wf conditions (which would be unfortunate), or we need to strengthen the
      SimpleStep definition to include those wf conditions (which is my current
      plan).
      

Changes  Path
+19 -0 metaprl/theories/itt/reflection/experimental/itt_hoas_proof_ind.ml
+523 -35 metaprl/theories/itt/reflection/experimental/itt_hoas_proof_ind.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-26 12:22:49 -0800 (Sun, 26 Feb 2006)
Revision: 8786
Log message:

      - Allow nth_hyp annotations on forward-chaining rules that do not have wf
        subgoals.
      
      - Added nth_hyp annotations on bunch of forward-chaining rules in HOAS theory
      
      - Proved several rules like "t in BSequent --> t in BTerm" and added them to
        nth_hyp.
      

Changes  Path
+46 -2 metaprl/support/tactics/auto_tactic.ml
+5 -5 metaprl/theories/itt/reflection/experimental/itt_hoas_bterm_wf.ml
+1 -1 metaprl/theories/itt/reflection/experimental/itt_hoas_sequent.ml
+10 -0 metaprl/theories/itt/reflection/experimental/itt_hoas_sequent_bterm.ml
+715 -615 metaprl/theories/itt/reflection/experimental/itt_hoas_sequent_bterm.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-26 12:56:33 -0800 (Sun, 26 Feb 2006)
Revision: 8787
Log message:

      - Changed the definition of the SimpleStep predicate to include the wf
        conditions for the subterms.
      
      - Proved the Itt_hoas_proof_ind.step_union_logic_elim rule.
      

Changes  Path
+1 -0 metaprl/theories/itt/reflection/experimental/itt_hoas_proof.ml
+4925 -4892 metaprl/theories/itt/reflection/experimental/itt_hoas_proof.prla
+5 -0 metaprl/theories/itt/reflection/experimental/itt_hoas_proof_ind.ml
+1926 -1149 metaprl/theories/itt/reflection/experimental/itt_hoas_proof_ind.prla
+7561 -8102 metaprl/theories/itt/reflection/experimental/itt_hoas_sequent_proof.prla

Changes by: Yegor N. Bryukhov (ybryukhov at gc.cuny.edu)
Date: 2006-02-27 13:54:38 -0800 (Mon, 27 Feb 2006)
Revision: 8792
Log message:

      The main subgoal of omegaT is completed by omegaT itself (it used to be deligated to autoT).
      it still uses simpleReduceC, Aleksey, do you want me to replace it with specific rewrites? 

Changes  Path
+2 -2 metaprl/theories/itt/core/itt_omega.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-27 16:31:15 -0800 (Mon, 27 Feb 2006)
Revision: 8793
Log message:

      Perv.bind should be polymorphic.
      

Changes  Path
+7 -7 metaprl/support/display/perv.mli

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-27 18:23:10 -0800 (Mon, 27 Feb 2006)
Revision: 8794
Log message:

      Removing a theorem that is not too useful.
      

Changes  Path
+0 -5 metaprl/theories/itt/core/itt_list2.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-27 20:30:35 -0800 (Mon, 27 Feb 2006)
Revision: 8795
Log message:

      Wrote a tactic that would apply hypC (or revHypC) to the whole goal sequent,
      as appropriate and added it to the elim resource.
      

Changes  Path
+39 -1 metaprl/theories/itt/core/itt_squiggle.ml
+4664 -3808 metaprl/theories/itt/core/itt_squiggle.prla
+588 -807 metaprl/theories/itt/reflection/experimental/itt_hoas_relax.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-27 21:31:55 -0800 (Mon, 27 Feb 2006)
Revision: 8796
Log message:

      - Defined a new suffic "ta" that stands for "thenT autoT"
      - Replaced "thenT autoT", "thenWT autoT", "thenAT autoT" with "ta", "twa",
        "taa" respectively in all the *.prla and *.ml in theories.
      

Changes  Path
+3 -0 metaprl/support/tactics/auto_tactic.ml
+3 -0 metaprl/support/tactics/auto_tactic.mli
+1 -1 metaprl/theories/cic/cic_list.prla
+6 -6 metaprl/theories/czf/czf_itt_all.prla
+3 -3 metaprl/theories/czf/czf_itt_and.prla
+15 -15 metaprl/theories/czf/czf_itt_axioms.prla
+205 -205 metaprl/theories/czf/czf_itt_bool.prla
+10 -10 metaprl/theories/czf/czf_itt_coset.prla
+16 -16 metaprl/theories/czf/czf_itt_cyclic_group.prla
+6 -6 metaprl/theories/czf/czf_itt_cyclic_subgroup.prla
+22 -22 metaprl/theories/czf/czf_itt_dall.prla
+19 -19 metaprl/theories/czf/czf_itt_dexists.prla
+2 -2 metaprl/theories/czf/czf_itt_empty.prla
+33 -33 metaprl/theories/czf/czf_itt_eq.prla
+33 -33 metaprl/theories/czf/czf_itt_equiv.prla
+4 -4 metaprl/theories/czf/czf_itt_exists.prla
+3 -3 metaprl/theories/czf/czf_itt_false.prla
+14 -14 metaprl/theories/czf/czf_itt_group.prla
+6 -6 metaprl/theories/czf/czf_itt_group_bvd.prla
+13 -13 metaprl/theories/czf/czf_itt_group_power.prla
+48 -48 metaprl/theories/czf/czf_itt_hom.prla
+7 -7 metaprl/theories/czf/czf_itt_implies.prla
+8 -8 metaprl/theories/czf/czf_itt_infinity.prla
+3 -3 metaprl/theories/czf/czf_itt_inv_image.prla
+6 -6 metaprl/theories/czf/czf_itt_isect.prla
+5 -5 metaprl/theories/czf/czf_itt_iso.prla
+78 -78 metaprl/theories/czf/czf_itt_ker.prla
+1 -1 metaprl/theories/czf/czf_itt_kleingroup.prla
+18 -18 metaprl/theories/czf/czf_itt_member.prla
+36 -36 metaprl/theories/czf/czf_itt_nat.prla
+5 -5 metaprl/theories/czf/czf_itt_normal_subgroup.prla
+4 -4 metaprl/theories/czf/czf_itt_or.prla
+3 -3 metaprl/theories/czf/czf_itt_pair.prla
+13 -13 metaprl/theories/czf/czf_itt_power.prla
+1 -1 metaprl/theories/czf/czf_itt_rel.prla
+2 -2 metaprl/theories/czf/czf_itt_sall.prla
+21 -21 metaprl/theories/czf/czf_itt_sep.prla
+10 -10 metaprl/theories/czf/czf_itt_set.prla
+4 -4 metaprl/theories/czf/czf_itt_set_bvd.prla
+11 -11 metaprl/theories/czf/czf_itt_set_ind.prla
+6 -6 metaprl/theories/czf/czf_itt_setdiff.prla
+3 -3 metaprl/theories/czf/czf_itt_sexists.prla
+9 -9 metaprl/theories/czf/czf_itt_singleton.prla
+8 -8 metaprl/theories/czf/czf_itt_subgroup.prla
+3 -3 metaprl/theories/czf/czf_itt_subset.prla
+3 -3 metaprl/theories/czf/czf_itt_true.prla
+34 -34 metaprl/theories/czf/czf_itt_union.prla
+9 -9 metaprl/theories/fol/cfol_itt_all.prla
+11 -11 metaprl/theories/fol/cfol_itt_and.prla
+7 -7 metaprl/theories/fol/cfol_itt_base.prla
+1 -1 metaprl/theories/fol/fol_itt_and.prla
+2 -2 metaprl/theories/fol/fol_itt_or.prla
+1 -1 metaprl/theories/fol/fol_not.prla
+6 -6 metaprl/theories/fol/fol_prop.prla
+23 -23 metaprl/theories/itt/applications/algebra/itt_cyclic_group.prla
+14 -14 metaprl/theories/itt/applications/algebra/itt_field2.prla
+59 -59 metaprl/theories/itt/applications/algebra/itt_group.prla
+6 -6 metaprl/theories/itt/applications/algebra/itt_grouplikeobj.prla
+9 -9 metaprl/theories/itt/applications/algebra/itt_intdomain.prla
+1 -1 metaprl/theories/itt/applications/algebra/itt_mpoly2.prla
+2 -2 metaprl/theories/itt/applications/algebra/itt_mpoly2_bench.ml
+1 -1 metaprl/theories/itt/applications/algebra/itt_mpoly2_bench.prla
+2 -2 metaprl/theories/itt/applications/algebra/itt_mpoly3_bench.ml
+1 -1 metaprl/theories/itt/applications/algebra/itt_mpoly3_bench.prla
+21 -21 metaprl/theories/itt/applications/algebra/itt_poly.prla
+26 -26 metaprl/theories/itt/applications/algebra/itt_quotient_group.prla
+9 -9 metaprl/theories/itt/applications/algebra/itt_ring2.prla
+6 -6 metaprl/theories/itt/applications/algebra/itt_ring_uce.prla
+6 -6 metaprl/theories/itt/applications/algebra/itt_unitring.prla
+3 -3 metaprl/theories/itt/applications/datatypes/itt_bintree.prla
+10 -10 metaprl/theories/itt/applications/datatypes/itt_collection.prla
+88 -88 metaprl/theories/itt/applications/datatypes/itt_fset.prla
+16 -16 metaprl/theories/itt/applications/datatypes/itt_sort.prla
+5 -5 metaprl/theories/itt/applications/datatypes/itt_sortedtree.prla
+4 -4 metaprl/theories/itt/applications/function_spaces/itt_closure.prla
+6 -6 metaprl/theories/itt/applications/function_spaces/itt_functions.prla
+1 -1 metaprl/theories/itt/applications/supinf/itt_rat2.prla
+11 -11 metaprl/theories/itt/core/itt_bisect.prla
+2 -2 metaprl/theories/itt/core/itt_bool.prla
+3 -3 metaprl/theories/itt/core/itt_bunion.prla
+2 -2 metaprl/theories/itt/core/itt_decidable.prla
+3 -3 metaprl/theories/itt/core/itt_dfun.prla
+14 -14 metaprl/theories/itt/core/itt_disect.prla
+1 -1 metaprl/theories/itt/core/itt_equal.prla
+1 -1 metaprl/theories/itt/core/itt_esquash.ml
+1 -1 metaprl/theories/itt/core/itt_ext_equal.prla
+1 -1 metaprl/theories/itt/core/itt_image.prla
+5 -5 metaprl/theories/itt/core/itt_image2.prla
+1 -1 metaprl/theories/itt/core/itt_int_arith.prla
+13 -13 metaprl/theories/itt/core/itt_int_base.prla
+3 -3 metaprl/theories/itt/core/itt_int_ext.prla
+7 -7 metaprl/theories/itt/core/itt_isect.prla
+12 -12 metaprl/theories/itt/core/itt_list.prla
+96 -96 metaprl/theories/itt/core/itt_list2.prla
+1 -1 metaprl/theories/itt/core/itt_list3.prla
+14 -14 metaprl/theories/itt/core/itt_logic.prla
+33 -33 metaprl/theories/itt/core/itt_nat.prla
+1 -1 metaprl/theories/itt/core/itt_prod.prla
+8 -8 metaprl/theories/itt/core/itt_quotient.prla
+51 -51 metaprl/theories/itt/core/itt_record.prla
+3 -3 metaprl/theories/itt/core/itt_record0.ml
+26 -26 metaprl/theories/itt/core/itt_record0.prla
+19 -19 metaprl/theories/itt/core/itt_record_exm.prla
+2 -2 metaprl/theories/itt/core/itt_record_label.ml
+1 -1 metaprl/theories/itt/core/itt_record_label.prla
+7 -7 metaprl/theories/itt/core/itt_record_label0.prla
+1 -1 metaprl/theories/itt/core/itt_record_renaming.ml
+3 -3 metaprl/theories/itt/core/itt_singleton.prla
+2 -2 metaprl/theories/itt/core/itt_sqsimple.prla
+8 -8 metaprl/theories/itt/core/itt_squash.prla
+2 -2 metaprl/theories/itt/core/itt_squiggle.prla
+3 -3 metaprl/theories/itt/core/itt_struct.ml
+14 -14 metaprl/theories/itt/core/itt_struct2.prla
+4 -4 metaprl/theories/itt/core/itt_struct3.prla
+6 -6 metaprl/theories/itt/core/itt_subset.prla
+19 -19 metaprl/theories/itt/core/itt_subset2.prla
+1 -1 metaprl/theories/itt/core/itt_subtype.prla
+3 -3 metaprl/theories/itt/core/itt_tsquash.prla
+5 -5 metaprl/theories/itt/core/itt_tunion.prla
+3 -3 metaprl/theories/itt/core/itt_union.prla
+2 -2 metaprl/theories/itt/core/itt_unit.prla
+1 -1 metaprl/theories/itt/core/itt_void.prla
+2 -2 metaprl/theories/itt/core/itt_w.prla
+2 -2 metaprl/theories/itt/core/itt_well_founded.prla
+15 -15 metaprl/theories/itt/extensions/base/ctt_markov.prla
+1 -1 metaprl/theories/itt/extensions/base/itt_antiquotient.prla
+7 -7 metaprl/theories/itt/extensions/base/itt_list_sloppy.prla
+3 -3 metaprl/theories/itt/extensions/pointwise/itt_pointwise2.prla
+7 -7 metaprl/theories/itt/extensions/pointwise/itt_pointwise_struct3.prla
+7 -7 metaprl/theories/itt/extensions/rfun/itt_dfun_imp.prla
+6 -6 metaprl/theories/itt/extensions/rfun/itt_dprod_imp.prla
+3 -3 metaprl/theories/itt/extensions/rfun/itt_well_founded_equiv.prla
+1 -1 metaprl/theories/itt/extensions/vector/itt_vec_bind.prla
+3 -3 metaprl/theories/itt/extensions/vector/itt_vec_sequent_term.prla
+9 -9 metaprl/theories/itt/reflection/core/itt_hoas_debruijn.prla
+1 -1 metaprl/theories/itt/reflection/core/itt_hoas_operator.prla
+29 -29 metaprl/theories/itt/reflection/experimental/itt_hoas_bterm.prla
+1 -1 metaprl/theories/itt/reflection/experimental/itt_hoas_bterm_wf.ml
+1 -1 metaprl/theories/itt/reflection/experimental/itt_hoas_lof.prla
+11 -11 metaprl/theories/itt/reflection/experimental/itt_hoas_proof.prla
+5 -5 metaprl/theories/itt/reflection/experimental/itt_hoas_proof_ind.prla
+13 -13 metaprl/theories/itt/reflection/experimental/itt_hoas_sequent.prla
+10 -10 metaprl/theories/itt/reflection/experimental/itt_hoas_sequent_bterm.prla
+1 -1 metaprl/theories/itt/reflection/experimental/itt_hoas_sequent_proof.prla
+1 -1 metaprl/theories/itt/reflection/experimental/itt_hoas_sequent_proof_step.prla
+10 -10 metaprl/theories/itt/reflection/experimental/itt_hoas_util.prla
+4 -4 metaprl/theories/itt/reflection/experimental/jyh/itt_hoas_ulambda.prla
+50 -50 metaprl/theories/itt/reflection/obsolete/itt_hoas_lang.prla
+18 -18 metaprl/theories/itt/reflection/obsolete/itt_reflection.prla
+11 -11 metaprl/theories/itt/reflection/obsolete/itt_reflection_example_lambda.prla
+2 -2 metaprl/theories/itt/reflection/obsolete/itt_reflection_lambda_typing.prla
+11 -11 metaprl/theories/itt/reflection/obsolete/itt_synt_bterm.prla
+33 -33 metaprl/theories/itt/reflection/obsolete/itt_synt_lang.prla
+6 -6 metaprl/theories/itt/reflection/obsolete/itt_synt_operator.prla
+44 -44 metaprl/theories/itt/reflection/obsolete/itt_synt_subst.prla
+2 -2 metaprl/theories/itt/reflection/obsolete/itt_synt_var.prla
+1 -1 metaprl/theories/itt/tests/itt_int_test.prla
+2 -2 metaprl/theories/itt/tests/jprover_tests.prla
+2 -2 metaprl/theories/mesa/ma_ring__leader1_object_directory.ml
+3 -3 metaprl/theories/sil/sil_itt_sos.ml
+1 -1 metaprl/theories/tptp/tptp.prla
+3 -3 metaprl/theories/tptp/tptp_derive.prla

Changes by: Yegor N. Bryukhov (ybryukhov at gc.cuny.edu)
Date: 2006-02-28 08:12:46 -0800 (Tue, 28 Feb 2006)
Revision: 8797
Log message:

      More flexible approach to proving the "main" subgoal of omegaT

Changes  Path
+14 -5 metaprl/theories/itt/core/itt_omega.ml
+11987 -12778 metaprl/theories/itt/core/itt_omega.prla

Changes by: Yegor N. Bryukhov (ybryukhov at gc.cuny.edu)
Date: 2006-02-28 08:44:51 -0800 (Tue, 28 Feb 2006)
Revision: 8798
Log message:

      forgot to commit auto_tactic.mli - I need someNthHypT

Changes  Path
+1 -0 metaprl/support/tactics/auto_tactic.mli

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-28 13:16:45 -0800 (Tue, 28 Feb 2006)
Revision: 8799
Log message:

      Partial reversal of Yegors' recent changes to get omegaT to work again.
      

Changes  Path
+1 -1 metaprl/support/tactics/auto_tactic.mli
+5 -5 metaprl/theories/itt/core/itt_omega.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-28 14:40:15 -0800 (Tue, 28 Feb 2006)
Revision: 8800
Log message:

      A few omegaT improvements based in part on Yegor's recent changes.
      

Changes  Path
+14 -4 metaprl/theories/itt/core/itt_omega.ml
+499 -509 metaprl/theories/itt/reflection/experimental/itt_hoas_sequent_bterm.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-28 14:55:19 -0800 (Tue, 28 Feb 2006)
Revision: 8801
Log message:

      Proactively run simpleReduceC on wf conditions generated by omegaT.
      

Changes  Path
+2 -2 metaprl/theories/itt/core/itt_omega.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-28 17:00:23 -0800 (Tue, 28 Feb 2006)
Revision: 8802
Log message:

      Added a wrap_intro_auto_complete helper function.
      

Changes  Path
+2 -0 metaprl/support/tactics/dtactic.ml
+2 -1 metaprl/support/tactics/dtactic.mli
+2 -3 metaprl/theories/itt/core/itt_esquash.ml
+4 -4 metaprl/theories/itt/core/itt_quotient.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-28 17:08:28 -0800 (Tue, 28 Feb 2006)
Revision: 8803
Log message:

      Minor optimization.
      

Changes  Path
+1 -1 metaprl/theories/itt/core/itt_record.ml

Changes by: Yegor N. Bryukhov (ybryukhov at gc.cuny.edu)
Date: 2006-02-28 20:22:02 -0800 (Tue, 28 Feb 2006)
Revision: 8804
Log message:

      Removed an unused lemma.

Changes  Path
+0 -2 metaprl/theories/itt/core/itt_omega.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-28 23:24:53 -0800 (Tue, 28 Feb 2006)
Revision: 8805
Log message:

      The map_wf and map_wf4 rules have very strong wf conditions, so they need to
      be marked AutoMustComplete.
      

Changes  Path
+2 -2 metaprl/theories/itt/core/itt_list2.ml
+399 -443 metaprl/theories/itt/reflection/experimental/itt_hoas_proof.prla

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2006-02-28 23:43:01 -0800 (Tue, 28 Feb 2006)
Revision: 8806
Log message:

      Removed a large number of unnecessary wf conditions from Itt_list2 rules.
      

Changes  Path
+3 -28 metaprl/theories/itt/core/itt_list2.ml
+6228 -6622 metaprl/theories/itt/core/itt_list2.prla
+3 -1 metaprl/theories/itt/reflection/experimental/itt_hoas_proof.ml