Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2001-08-01 06:24:09 -0700 (Wed, 01 Aug 2001)
Revision: 3352
Log message:

      - Made sure conditional rewrites are added to toploop the same way the normal
      rules and rewrites are.
      - Added <<if ... then ... else ...>> term syntax macro (stands for iftenelse{ ; ; })
      - Proved and added to reduceC the reduction for ind with constant argument (as Brian
      requested). This reduction does everything except incrementing/decrementing the number
      (it will leave if as n + 1 or n - 1).
      - Fixed lt_bool reduction
      

Changes  Path
+18 -6 metaprl/doc/htmlman/user-guide/mp-terms.html
+28 -39 metaprl/filter/base/filter_prog.ml
+4 -0 metaprl/filter/base/term_grammar.ml
+126 -97 metaprl/theories/itt/itt_int_base.ml
+1 -1 metaprl/theories/itt/itt_int_base.mli
+0 -12 metaprl/theories/itt/itt_int_ext.ml

Changes by: Aleksey Nogin (nogin at cs.caltech.edu)
Date: 2001-08-01 07:21:41 -0700 (Wed, 01 Aug 2001)
Revision: 3353
Log message:

      Forgot to commit the proofs.
      

Changes  Path
+6688 -5280 metaprl/theories/itt/itt_int_base.prla

Changes by: Brian Emre Aydemir (baydemir at cis.upenn.edu)
Date: 2001-08-01 11:52:04 -0700 (Wed, 01 Aug 2001)
Revision: 3354
Log message:

      Added reductions for the boolean comparisons to the reduce tactic.
      

Changes  Path
+6 -0 metaprl/theories/itt/itt_int_ext.ml

Changes by: Brian Emre Aydemir (baydemir at cis.upenn.edu)
Date: 2001-08-01 17:17:56 -0700 (Wed, 01 Aug 2001)
Revision: 3355
Log message:

      Initial import of a model for the integer sets within the FIR.  Doesn't
      completely model the FIR sets yet, but contains sufficient functionality
      relative to the rest of the code at this point.
      

Changes  Path
Added metaprl/theories/mc/fir_int_set.ml
Properties metaprl/theories/mc/fir_int_set.ml
Added metaprl/theories/mc/fir_int_set.mli
Properties metaprl/theories/mc/fir_int_set.mli

Changes by: Brian Emre Aydemir (baydemir at cis.upenn.edu)
Date: 2001-08-01 17:24:06 -0700 (Wed, 01 Aug 2001)
Revision: 3356
Log message:

      Made some things more internally consistant and cleaned up a few things.
      The next step will be to continue modelling the FIR and cleaning things
      up as needed to make the model faithful to the FIR in the mc compiler.
      

Changes  Path
+37 -91 metaprl/theories/mc/fir_exp.ml
+8 -27 metaprl/theories/mc/fir_exp.mli
+70 -64 metaprl/theories/mc/fir_int.ml
+17 -22 metaprl/theories/mc/fir_int.mli
+42 -26 metaprl/theories/mc/fir_ty.ml
+25 -8 metaprl/theories/mc/fir_ty.mli

Changes by: Brian Emre Aydemir (baydemir at cis.upenn.edu)
Date: 2001-08-02 09:10:16 -0700 (Thu, 02 Aug 2001)
Revision: 3357
Log message:

      Added the not-equals int op.
      

Changes  Path
+5 -0 metaprl/theories/mc/fir_int.ml
+1 -0 metaprl/theories/mc/fir_int.mli

Changes by: Brian Emre Aydemir (baydemir at cis.upenn.edu)
Date: 2001-08-02 09:11:47 -0700 (Thu, 02 Aug 2001)
Revision: 3358
Log message:

      Updated letSubCheck to better reflect the FIR.  Still a no-op at this point.
      

Changes  Path
+5 -3 metaprl/theories/mc/fir_exp.ml
+1 -1 metaprl/theories/mc/fir_exp.mli

Changes by: Brian Emre Aydemir (baydemir at cis.upenn.edu)
Date: 2001-08-02 09:22:32 -0700 (Thu, 02 Aug 2001)
Revision: 3359
Log message:

      Updated to compile fir_ty and fir_int_set now.
      

Changes  Path
+2 -0 metaprl/theories/mc/Makefile

Changes by: Brian Emre Aydemir (baydemir at cis.upenn.edu)
Date: 2001-08-04 11:39:51 -0700 (Sat, 04 Aug 2001)
Revision: 3360
Log message:

      - Updated some display forms.
      - Organized the term declarations to be in more logical locations.
      - There should be terms for most of the items in the FIR now.
      - Still need to work on semantics of the terms and rewrites.
      

Changes  Path
+1 -1 metaprl/theories/mc/Makefile
+95 -37 metaprl/theories/mc/fir_exp.ml
+37 -14 metaprl/theories/mc/fir_exp.mli
+15 -12 metaprl/theories/mc/fir_int.ml
+2 -1 metaprl/theories/mc/fir_int.mli
+4 -17 metaprl/theories/mc/fir_int_set.ml
+3 -9 metaprl/theories/mc/fir_int_set.mli
+28 -109 metaprl/theories/mc/fir_test.ml
+4 -0 metaprl/theories/mc/fir_test.mli
+62 -52 metaprl/theories/mc/fir_ty.ml
+37 -55 metaprl/theories/mc/fir_ty.mli

Changes by: Brian Emre Aydemir (baydemir at cis.upenn.edu)
Date: 2001-08-04 20:26:02 -0700 (Sat, 04 Aug 2001)
Revision: 3361
Log message:

      I've added display forms for le_bool, gt_bool, and
      ge_bool. The forms for beq_int, bneq_int, and lt_bool
      were used as a model.  They appear to work fine, but
      someone should probably still check them to make sure
      that the details are ok.
      

Changes  Path
+6 -0 metaprl/theories/itt/itt_int_ext.ml

Changes by: Jason Hickey (jyh at cs.caltech.edu)
Date: 2001-08-06 09:25:57 -0700 (Mon, 06 Aug 2001)
Revision: 3362
Log message:

      Added the OCaml book I wrote December 2000.  Still needs some work
      on typos etc.
      

Changes  Path
Properties metaprl/theories/ocaml_doc
Added metaprl/theories/ocaml_doc/Makefile
Properties metaprl/theories/ocaml_doc/Makefile
Added metaprl/theories/ocaml_doc/fset.ml
Properties metaprl/theories/ocaml_doc/fset.ml
Added metaprl/theories/ocaml_doc/fset.mli
Properties metaprl/theories/ocaml_doc/fset.mli
Added metaprl/theories/ocaml_doc/fset2.ml
Properties metaprl/theories/ocaml_doc/fset2.ml
Added metaprl/theories/ocaml_doc/ocaml_doc_class1.ml
Properties metaprl/theories/ocaml_doc/ocaml_doc_class1.ml
Added metaprl/theories/ocaml_doc/ocaml_doc_class1.mli
Properties metaprl/theories/ocaml_doc/ocaml_doc_class1.mli
Added metaprl/theories/ocaml_doc/ocaml_doc_exn1.ml
Properties metaprl/theories/ocaml_doc/ocaml_doc_exn1.ml
Added metaprl/theories/ocaml_doc/ocaml_doc_exn1.mli
Properties metaprl/theories/ocaml_doc/ocaml_doc_exn1.mli
Added metaprl/theories/ocaml_doc/ocaml_doc_expr1.ml
Properties metaprl/theories/ocaml_doc/ocaml_doc_expr1.ml
Added metaprl/theories/ocaml_doc/ocaml_doc_expr1.mli
Properties metaprl/theories/ocaml_doc/ocaml_doc_expr1.mli
Added metaprl/theories/ocaml_doc/ocaml_doc_expr2.ml
Properties metaprl/theories/ocaml_doc/ocaml_doc_expr2.ml
Added metaprl/theories/ocaml_doc/ocaml_doc_expr2.mli
Properties metaprl/theories/ocaml_doc/ocaml_doc_expr2.mli
Added metaprl/theories/ocaml_doc/ocaml_doc_expr3.ml
Properties metaprl/theories/ocaml_doc/ocaml_doc_expr3.ml
Added metaprl/theories/ocaml_doc/ocaml_doc_expr3.mli
Properties metaprl/theories/ocaml_doc/ocaml_doc_expr3.mli
Added metaprl/theories/ocaml_doc/ocaml_doc_expr4.ml
Properties metaprl/theories/ocaml_doc/ocaml_doc_expr4.ml
Added metaprl/theories/ocaml_doc/ocaml_doc_expr4.mli
Properties metaprl/theories/ocaml_doc/ocaml_doc_expr4.mli
Added metaprl/theories/ocaml_doc/ocaml_doc_intro.ml
Properties metaprl/theories/ocaml_doc/ocaml_doc_intro.ml
Added metaprl/theories/ocaml_doc/ocaml_doc_intro.mli
Properties metaprl/theories/ocaml_doc/ocaml_doc_intro.mli
Added metaprl/theories/ocaml_doc/ocaml_doc_io1.ml
Properties metaprl/theories/ocaml_doc/ocaml_doc_io1.ml
Added metaprl/theories/ocaml_doc/ocaml_doc_io1.mli
Properties metaprl/theories/ocaml_doc/ocaml_doc_io1.mli
Added metaprl/theories/ocaml_doc/ocaml_doc_mod1.ml
Properties metaprl/theories/ocaml_doc/ocaml_doc_mod1.ml
Added metaprl/theories/ocaml_doc/ocaml_doc_mod1.mli
Properties metaprl/theories/ocaml_doc/ocaml_doc_mod1.mli
Added metaprl/theories/ocaml_doc/ocaml_doc_mod2.ml
Properties metaprl/theories/ocaml_doc/ocaml_doc_mod2.ml
Added metaprl/theories/ocaml_doc/ocaml_doc_mod2.mli
Properties metaprl/theories/ocaml_doc/ocaml_doc_mod2.mli
Added metaprl/theories/ocaml_doc/ocaml_doc_name1.ml
Properties metaprl/theories/ocaml_doc/ocaml_doc_name1.ml
Added metaprl/theories/ocaml_doc/ocaml_doc_patt1.ml
Properties metaprl/theories/ocaml_doc/ocaml_doc_patt1.ml
Added metaprl/theories/ocaml_doc/ocaml_doc_patt1.mli
Properties metaprl/theories/ocaml_doc/ocaml_doc_patt1.mli
Added metaprl/theories/ocaml_doc/ocaml_doc_type1.ml
Properties metaprl/theories/ocaml_doc/ocaml_doc_type1.ml
Added metaprl/theories/ocaml_doc/ocaml_doc_var1.ml
Properties metaprl/theories/ocaml_doc/ocaml_doc_var1.ml
Added metaprl/theories/ocaml_doc/ocaml_doc_var1.mli
Properties metaprl/theories/ocaml_doc/ocaml_doc_var1.mli
Added metaprl/theories/ocaml_doc/test.ml
Properties metaprl/theories/ocaml_doc/test.ml

Changes by: Jason Hickey (jyh at cs.caltech.edu)
Date: 2001-08-07 13:32:03 -0700 (Tue, 07 Aug 2001)
Revision: 3363
Log message:

      Added some initial Conscript files.  cons is a "make" replacement.
      make will continue to work in the usual way, but cons will
      eventually make it easier to produce a build.
      

Changes  Path
Properties metaprl
Added metaprl/Conscript
Properties metaprl/Conscript
Added metaprl/Construct
Properties metaprl/Construct
Added metaprl/clib/Conscript
Properties metaprl/clib/Conscript
Added metaprl/debug/Conscript
Properties metaprl/debug/Conscript
Added metaprl/ensemble/Conscript
Properties metaprl/ensemble/Conscript
Added metaprl/filter/Conscript
Properties metaprl/filter/Conscript
Added metaprl/filter/base/Conscript
Properties metaprl/filter/base/Conscript
Added metaprl/filter/boot/Conscript
Properties metaprl/filter/boot/Conscript
Added metaprl/filter/filter/Conscript
Properties metaprl/filter/filter/Conscript
+2 -0 metaprl/filter/filter/filter_main.ml
Added metaprl/library/Conscript
Properties metaprl/library/Conscript
+4 -10 metaprl/library/db.ml
Added metaprl/mllib/Conscript
Properties metaprl/mllib/Conscript
Added metaprl/refiner/Conscript
Properties metaprl/refiner/Conscript
Added metaprl/refiner/refbase/Conscript
Properties metaprl/refiner/refbase/Conscript
Added metaprl/refiner/refiner/Conscript
Properties metaprl/refiner/refiner/Conscript
Added metaprl/refiner/reflib/Conscript
Properties metaprl/refiner/reflib/Conscript
+6 -7 metaprl/refiner/reflib/arith.ml
Added metaprl/refiner/refsig/Conscript
Properties metaprl/refiner/refsig/Conscript
Added metaprl/refiner/rewrite/Conscript
Properties metaprl/refiner/rewrite/Conscript
Added metaprl/refiner/term_ds/Conscript
Properties metaprl/refiner/term_ds/Conscript
+2 -2 metaprl/refiner/term_ds/term_ds_sig.ml
Added metaprl/refiner/term_gen/Conscript
Properties metaprl/refiner/term_gen/Conscript
Added metaprl/refiner/term_std/Conscript
Properties metaprl/refiner/term_std/Conscript
Added metaprl/theories/Conscript
Properties metaprl/theories/Conscript
Added metaprl/util/Conscript
Properties metaprl/util/Conscript
Added metaprl/util/Construct
Properties metaprl/util/Construct

Changes by: Brian Emre Aydemir (baydemir at cis.upenn.edu)
Date: 2001-08-09 18:26:47 -0700 (Thu, 09 Aug 2001)
Revision: 3365
Log message:

      Committing minor changes to the (very confused looking)
      boolean representation before I begin revising everything
      to reflect the presence of a program state.
      

Changes  Path
+6 -0 metaprl/theories/mc/fir_ty.ml
+2 -0 metaprl/theories/mc/fir_ty.mli

Changes by: ( at unknown.email)
Date: 2001-08-09 18:26:47 -0700 (Thu, 09 Aug 2001)
Revision: 3366
Log message:

      This commit was manufactured by cvs2svn to create tag
      'pre-program-state-aware'.

Changes  Path
Copied metaprl-tags/pre-program-state-aware
Deleted metaprl-tags/pre-program-state-aware/.cpdir
Deleted metaprl-tags/pre-program-state-aware/.cprc
Deleted metaprl-tags/pre-program-state-aware/BUGS
Deleted metaprl-tags/pre-program-state-aware/Conscript
Deleted metaprl-tags/pre-program-state-aware/Construct
Deleted metaprl-tags/pre-program-state-aware/Makefile
Deleted metaprl-tags/pre-program-state-aware/README
Deleted metaprl-tags/pre-program-state-aware/theories/.cprc
Deleted metaprl-tags/pre-program-state-aware/theories/Conscript

Changes by: Brian Emre Aydemir (baydemir at cis.upenn.edu)
Date: 2001-08-10 16:03:52 -0700 (Fri, 10 Aug 2001)
Revision: 3368
Log message:

      Initial stab at representing the program state, its
      associated operations, and general judgements
      about programs.  This may require revisions/total-rewrites
      as I discover how well this actually lends itself to making
      such things as fir_exp state aware.  Eventually, these
      will be given interpretations within ITT.
      

Changes  Path
Added metaprl/theories/mc/fir_sos.ml
Properties metaprl/theories/mc/fir_sos.ml
Added metaprl/theories/mc/fir_sos.mli
Properties metaprl/theories/mc/fir_sos.mli
Added metaprl/theories/mc/fir_state.ml
Properties metaprl/theories/mc/fir_state.ml
Added metaprl/theories/mc/fir_state.mli
Properties metaprl/theories/mc/fir_state.mli

Changes by: Brian Emre Aydemir (baydemir at cis.upenn.edu)
Date: 2001-08-10 22:58:46 -0700 (Fri, 10 Aug 2001)
Revision: 3369
Log message:

      Uploading some new files and some minor changes so
      that I can get some help in understanding what is going
      on with the Fir_state / Fir_itt_state code.
      

Changes  Path
Properties metaprl/theories/mc
+6 -1 metaprl/theories/mc/Makefile
Added metaprl/theories/mc/fir_itt_state.ml
Properties metaprl/theories/mc/fir_itt_state.ml
Added metaprl/theories/mc/fir_itt_state.mli
Properties metaprl/theories/mc/fir_itt_state.mli
+1 -2 metaprl/theories/mc/fir_state.ml
+3 -4 metaprl/theories/mc/fir_state.mli

Changes by: Brian Emre Aydemir (baydemir at cis.upenn.edu)
Date: 2001-08-14 00:50:26 -0700 (Tue, 14 Aug 2001)
Revision: 3370
Log message:

      Everything that I had before should be state aware now. :)
      Fir_test now has a few test cases, and more will be needed
      to make sure everything is working properly.
      
      The complex1 test case blows up horribly right now.
      It evaluates perfectly well, but takes an amazingly
      large amount of resources.  The .prlb file (not included) for that
      one proof is 8.4 MB and MetaPRL ~64MB of RAM and 2 minutes on a
      1 GHz Pentium III system.
      After the proof, the "counts" were [2, ~34000] for that proof
      (took me 2 steps).  After restarting MetaPRL and reloading the proof,
      the counts were [2,290483].  Needless to say, something needs
      to be done concerning efficiency.  As far as I can tell, things
      are not being reduced in an optimal order. I'll be looking more
      into this.
      

Changes  Path
+0 -4 metaprl/theories/mc/Makefile
+40 -18 metaprl/theories/mc/fir_exp.ml
+15 -5 metaprl/theories/mc/fir_exp.mli
+12 -12 metaprl/theories/mc/fir_int.ml
+4 -4 metaprl/theories/mc/fir_int_set.ml
+1 -1 metaprl/theories/mc/fir_int_set.mli
Deleted metaprl/theories/mc/fir_itt_state.ml
Deleted metaprl/theories/mc/fir_itt_state.mli
Deleted metaprl/theories/mc/fir_sos.ml
Deleted metaprl/theories/mc/fir_sos.mli
+127 -43 metaprl/theories/mc/fir_state.ml
+47 -27 metaprl/theories/mc/fir_state.mli
+51 -26 metaprl/theories/mc/fir_test.ml
+1 -0 metaprl/theories/mc/fir_test.mli
+0 -5 metaprl/theories/mc/fir_ty.ml
+0 -5 metaprl/theories/mc/fir_ty.mli

Changes by: Brian Emre Aydemir (baydemir at cis.upenn.edu)
Date: 2001-08-14 13:42:33 -0700 (Tue, 14 Aug 2001)
Revision: 3371
Log message:

      The execution time problem should be pretty much
      fixed now (complex1 in Fir_test should only take
      a few seconds now).  I reduced the amount of induction
      reduction that had to be done.  The code
      still wants a little more testing done it
      at this point.
      

Changes  Path
+38 -54 metaprl/theories/mc/fir_state.ml
+19 -26 metaprl/theories/mc/fir_state.mli
+8 -9 metaprl/theories/mc/fir_test.ml
Added metaprl/theories/mc/fir_test.prla
Properties metaprl/theories/mc/fir_test.prla

Changes by: Brian Emre Aydemir (baydemir at cis.upenn.edu)
Date: 2001-08-14 23:13:06 -0700 (Tue, 14 Aug 2001)
Revision: 3372
Log message:

      Added some terms for convinience and added more test
      cases, many of which were for completeness, if nothing
      else.  The state related code should be fine by now.
      

Changes  Path
+10 -1 metaprl/theories/mc/fir_int_set.ml
+6 -0 metaprl/theories/mc/fir_int_set.mli
+1 -1 metaprl/theories/mc/fir_state.ml
+102 -4 metaprl/theories/mc/fir_test.ml
+1319 -422 metaprl/theories/mc/fir_test.prla
+2 -2 metaprl/theories/mc/fir_ty.ml
+2 -2 metaprl/theories/mc/fir_ty.mli

Changes by: Brian Emre Aydemir (baydemir at cis.upenn.edu)
Date: 2001-08-27 10:53:21 -0700 (Mon, 27 Aug 2001)
Revision: 3374
Log message:

      Commit of type checking rules for FIR programs.
      Unlikely that all programs will type check
      properly at this point (some incredibly simple
      expressions don't check as I expected they
      would), but this is something
      to start from and I'm working on cleaning
      some things up.
      

Changes  Path
+3 -0 metaprl/theories/mc/Makefile
+34 -43 metaprl/theories/mc/fir_exp.ml
+6 -15 metaprl/theories/mc/fir_exp.mli
+49 -62 metaprl/theories/mc/fir_int.ml
+8 -6 metaprl/theories/mc/fir_int_set.ml
+3 -1 metaprl/theories/mc/fir_int_set.mli
+5 -5 metaprl/theories/mc/fir_state.ml
+1 -1 metaprl/theories/mc/fir_state.mli
+101 -41 metaprl/theories/mc/fir_test.ml
+2 -0 metaprl/theories/mc/fir_test.mli
+2738 -891 metaprl/theories/mc/fir_test.prla
+2 -23 metaprl/theories/mc/fir_ty.ml
+0 -10 metaprl/theories/mc/fir_ty.mli
Added metaprl/theories/mc/fir_type.ml
Properties metaprl/theories/mc/fir_type.ml
Added metaprl/theories/mc/fir_type.mli
Properties metaprl/theories/mc/fir_type.mli
Added metaprl/theories/mc/fir_type.prla
Properties metaprl/theories/mc/fir_type.prla
Added metaprl/theories/mc/fir_type_exp.ml
Properties metaprl/theories/mc/fir_type_exp.ml
Added metaprl/theories/mc/fir_type_exp.mli
Properties metaprl/theories/mc/fir_type_exp.mli
Added metaprl/theories/mc/fir_type_state.ml
Properties metaprl/theories/mc/fir_type_state.ml
Added metaprl/theories/mc/fir_type_state.mli
Properties metaprl/theories/mc/fir_type_state.mli
Added metaprl/theories/mc/fir_type_state.prla
Properties metaprl/theories/mc/fir_type_state.prla

Changes by: Brian Emre Aydemir (baydemir at cis.upenn.edu)
Date: 2001-08-27 23:10:50 -0700 (Mon, 27 Aug 2001)
Revision: 3375
Log message:

      I've simplified the syntax of some things
      with regard to the program state.  This has,
      at least initially, made formulating some
      rules for type checking easier.  As of now,
      type checking has a fairly good start.
      Whether the rules are strong enough, and
      whether they work in practice need to
      be tested.
      

Changes  Path
+62 -56 metaprl/theories/mc/fir_exp.ml
+7 -19 metaprl/theories/mc/fir_exp.mli
+120 -110 metaprl/theories/mc/fir_test.ml
+1 -0 metaprl/theories/mc/fir_test.mli
+2702 -2698 metaprl/theories/mc/fir_test.prla
+91 -37 metaprl/theories/mc/fir_type_exp.ml
+2 -0 metaprl/theories/mc/fir_type_exp.mli
+2 -0 metaprl/theories/mc/fir_type_state.ml
+299 -172 metaprl/theories/mc/fir_type_state.prla