test/Tools/isac/Test_Isac.thy
author wneuper <Walther.Neuper@jku.at>
Fri, 24 Nov 2023 15:34:07 +0100
changeset 60766 2e0603ca18a4
parent 60765 5e91c279af3a
child 60768 14da2230d5c3
permissions -rw-r--r--
followup 3: repair new fill_from_o, uncomment maximum of tests
     1 (* Title:  All tests on isac (some outcommented since Isabelle2002-->2009-2)
     2    Author: Walther Neuper 101001
     3    (c) copyright due to license terms.
     4 
     5    Isac's tests are organised parallel to sources: 
     6      $ISABELLE_ISAC_TEST has same directory structure as $ISABELLE_ISAC
     7    plus
     8      $ISABELLE_ISAC_TEST/Tools/isac/ADDTESTS
     9      $ISABELLE_ISAC_TEST/Tools/isac/Minisubpbl: the Lucas-Interpreter's core functionality
    10 
    11 Note, that only the first error in a file is shown here.
    12 *)
    13 
    14 section \<open>Notes on running tests\<close>
    15 subsection \<open>Switch between running tests and updating code\<close>
    16 text \<open>
    17   Isac encapsulates code as much as possible in structures without open.
    18   This policy conflicts with those tests, which go into functions to details
    19   not declared in the signatures.
    20 \<close>
    21 subsection \<open>Decide between running Test_Isac_Short.thy and Test_Isac.thy\<close>
    22 text \<open>
    23   Some tests raise exception Size raised (line 171 of "./basis/LibrarySupport.sml")
    24   if run in x86_64_32 mode of Poly/ML 5.8 (which is set as default).
    25   This exception can be avoided by ML_system_64 = "true" in ~/.isabelle/isabisac/etc/preferences.
    26   A model is in the repository at ~~/etc/preferences.
    27   These preferences have drawbacks, however:
    28   * they claim more memory such that Isabelle instances canNOT run in parallel.
    29   * they do NOT reach Build_Isac.thy hanging in Build_Thydata.thy, see there.
    30 
    31   So default for Build_Isac.thy and for general testing is Test_Isac_Short.thy is x86_64_32 mode.
    32   From time to time full testing in Test_Isac.thy is recommended. For that purpose
    33   * set ML_system_64 = "true" in ~/.isabelle/isabisac/etc/preferences.
    34 
    35 \\******************* don't forget to re-set defaults BEFORE updating code *******************//
    36 
    37     Note that Isabelle/jEdit re-generates the preferences file on shutdown, thus always use
    38     ***************** $ gedit ~/.isabelle/isabisac/etc/preferences &
    39 \<close>
    40 
    41 section \<open>Run the tests\<close>
    42 text \<open>
    43 * say "OK" to the popup asking for theories to be loaded
    44 * watch the <Theories> window for errors in the "imports" below
    45 \<close>
    46 
    47 theory Test_Isac
    48   imports Isac.Build_Isac (* note that imports are WITHOUT open struct ..*)
    49   (* in case of ERROR Bad theory import "Draft.Thy_All"..., open each theory one by one
    50      and find out, which ML_file or *.thy causes an error (might be ONLY one).
    51      Also backup files (#* ) recognised by jEdit cause this trouble                    *)
    52 (*/---------------------- do Minisubpbl before ADDTESTS/All_Ctxt ------------------------------\*)
    53 (*  "$ISABELLE_ISAC_TEST/ADDTESTS/accumulate-val/Thy_All"(*but ok in editor*)*)
    54 (**)"$ISABELLE_ISAC_TEST/Tools/isac/ADDTESTS/accumulate-val/Lucas_Interpreter"
    55 (**)"$ISABELLE_ISAC_TEST/Tools/isac/ADDTESTS/Ctxt"
    56 (**)"$ISABELLE_ISAC_TEST/Tools/isac/ADDTESTS/test-depend/Build_Test"
    57 (**)"$ISABELLE_ISAC_TEST/Tools/isac/ADDTESTS/All_Ctxt"
    58 (**)"$ISABELLE_ISAC_TEST/Tools/isac/ADDTESTS/Test_Units"
    59 (**)"$ISABELLE_ISAC_TEST/Tools/isac/ADDTESTS/course/phst11/T1_Basics"
    60 (**)"$ISABELLE_ISAC_TEST/Tools/isac/ADDTESTS/course/phst11/T2_Rewriting"
    61 (**)"$ISABELLE_ISAC_TEST/Tools/isac/ADDTESTS/course/phst11/T3_MathEngine"
    62 (**)"$ISABELLE_ISAC_TEST/Tools/isac/ADDTESTS/file-depend/BuildC_Test"
    63 (*"ADDTESTS/course/SignalProcess/Build_Inverse_Z_Transform"
    64    ADDTESTS/------------------------------------------- see end of tests *)
    65 (*/~~~ these work directly from Pure, but create problems here ..
    66   "$ISABELLE_ISAC_TEST/Pure/Isar/Keyword_ISAC.thy"           (* Malformed theory import, "keywords" ?!? *)
    67   "$ISABELLE_ISAC_TEST/Pure/Isar/Test_Parse_Isac.thy"        (* Malformed theory import, "keywords" ?!? *)
    68   "$ISABELLE_ISAC_TEST/Pure/Isar/Test_Parsers_Cookbook.thy"  (* Malformed theory import             ?!? *)
    69   "$ISABELLE_ISAC_TEST/Pure/Isar/Theory_Commands"            (* Duplicate outer syntax command "ISAC"   *)
    70   "$ISABELLE_ISAC_TEST/Pure/Isar/Downto_Synchronized"        (* re-defines / breaks structures      !!! *)
    71   \~~~ .. these work independently, but create problems here *)
    72 (**)"$ISABELLE_ISAC_TEST/Pure/Isar/Test_Parsers"
    73 (**)"$ISABELLE_ISAC_TEST/HOL/Tools/Sledgehammer/Try_Sledgehammer"
    74 (*/---------------------- do Minisubpbl before ADDTESTS/All_Ctxt ------------------------------\*)
    75   "$ISABELLE_ISAC_TEST/Tools/isac/Specify/refine"        (* setup for refine.sml   *)
    76   "$ISABELLE_ISAC_TEST/Tools/isac/ProgLang/calculate"    (* setup for evaluate.sml *)
    77   "$ISABELLE_ISAC_TEST/Tools/isac/Knowledge/integrate"   (* setup for integrate.sml*)
    78 (*Test_Isac.thy*)
    79 (*\---------------------- do Minisubpbl before ADDTESTS/All_Ctxt ------------------------------/*)
    80   "$ISABELLE_ISAC/Knowledge/GCD_Poly_OLD" (*not imported by Isac.thy*)        (*Test_Isac_Short*)
    81   "$ISABELLE_ISAC/Knowledge/GCD_Poly_FP"  (*not imported by Isac.thy*)        (*Test_Isac_Short*)
    82 (*\---------------------- do Minisubpbl before ADDTESTS/All_Ctxt ------------------------------/*)
    83 (*Test_Isac.thy*)
    84   "$ISABELLE_ISAC_TEST/Tools/isac/BridgeJEdit/Test_VSCode_Example"
    85 
    86 begin
    87 
    88 declare [[ML_print_depth = 20]] (*otherwise buffer overflow*)
    89 
    90 ML \<open>open ML_System\<close>
    91 ML \<open>
    92   open Kernel;
    93   open Math_Engine;
    94   open Test_Code;              Test_Code.init_calc @{context};
    95   open LItool;                 arguments_from_model;
    96   open Sub_Problem;
    97   open Fetch_Tacs;
    98   open Step
    99   open Env;
   100   open LI;                     scan_dn;
   101   open Istate;
   102   open Error_Pattern;
   103   open Error_Pattern_Def;
   104   open Specification;
   105   open Ctree;                  append_problem;
   106   open Pos;
   107   open Program;
   108   open Prog_Tac;
   109   open Tactical;
   110   open Prog_Expr;
   111   open Auto_Prog;              rule2stac;
   112   open Input_Descript;
   113   open Specify;
   114   open Specify;
   115   open Step_Specify;
   116   open Step_Solve;
   117   open Step;
   118   open Solve;                  (* NONE *)
   119   open ContextC;               transfer_asms_from_to;
   120   open Tactic;                 (* NONE *)
   121   open I_Model;
   122   open O_Model;
   123   open P_Model;                (* NONE *)
   124   open Rewrite;
   125   open Eval;                   get_pair;
   126   open TermC;
   127   open Rule;
   128   open Rule_Set;               Sequence;
   129   open Eval_Def
   130   open ThyC
   131   open ThmC_Def
   132   open ThmC
   133   open Rewrite_Ord
   134   open UnparseC;
   135 
   136   Know_Store.set_ref_last_thy @{theory};
   137   (*otherwise ERRORs in pbl-met-hierarchy.sml, refine.sml, evaluate.sml*)
   138 \<close>
   139 
   140 section \<open>code for copy & paste ===============================================================\<close>
   141 text \<open>
   142   declare [[show_types]] 
   143   declare [[show_sorts]]
   144   find_theorems "?a <= ?a"
   145   
   146   print_theorems
   147   print_facts
   148   print_statement ""
   149   print_theory
   150   ML_command \<open>Pretty.writeln prt\<close>
   151   declare [[ML_print_depth = 999]]
   152   declare [[ML_exception_trace]]
   153 \<close>
   154 ML \<open>
   155 \<close> ML \<open>
   156 "~~~~~ fun xxx , args:"; val () = ();
   157 "~~~~~ and xxx , args:"; val () = ();
   158 "~~~~~ from fun xxx \<longrightarrow>fun yyy \<longrightarrow>fun zzz , return:"; val () = ();
   159 "~~~~~ continue fun xxx"; val () = ();
   160 (*if*) (*then*); (*else*); (*andalso*)  (*case*) (*of*);  (*return value*); (*in*) (*end*);
   161 "xx"
   162 ^ "xxx"   (*+*) (*+++*) (*keep for continuing YYYYY*) (*isa*) (*isa2*) (**)
   163 \<close> ML \<open> (*//----------- build fun XXXXX -----------------------------------------------------\\*)
   164 (*//------------------ build fun XXXXX -----------------------------------------------------\\*)
   165 (*\\------------------ build fun XXXXX -----------------------------------------------------//*)
   166 \<close> ML \<open> (*\\----------- build fun XXXXX -----------------------------------------------------//*)
   167 
   168 val return_XXXXX = "XXXXX"
   169 \<close> ML \<open> (*//----------- step into XXXXX -----------------------------------------------------\\*)
   170 (*//------------------ step into XXXXX -----------------------------------------------------\\*)
   171 \<close> ML \<open> (*||----------- contine-- XXXXX -------------------------------------------------------*)
   172 (*||------------------ contine-- XXXXX -------------------------------------------------------*)
   173 (*\\------------------ step into XXXXX -----------------------------------------------------//*)
   174 \<close> ML \<open> (*\\----------- step into XXXXX -----------------------------------------------------//*)
   175 val "XXXXX" = return_XXXXX;
   176 
   177 (* final test ... ----------------------------------------------------------------------------*)
   178 
   179 \<close> ML \<open> (*//----------- inserted hidden code ------------------------------------------------\\*)
   180 (*//------------------ inserted hidden code ------------------------------------------------\\*)
   181 (*\\------------------ inserted hidden code ------------------------------------------------//*)
   182 \<close> ML \<open> (*\\----------- inserted hidden code ------------------------------------------------//*)
   183 \<close>
   184 ML \<open>
   185 \<close> ML \<open>
   186 
   187 \<close> ML \<open>
   188 \<close>
   189 
   190 section \<open>trials with Isabelle's functions\<close>
   191   ML \<open>"%%%%%%%%%%%%%%%%% start Isabelle %%%%%%%%%%%%%%%%%%%%%%%";\<close>
   192   ML_file "$ISABELLE_ISAC_TEST/Pure/General/alist.ML"
   193   ML_file "$ISABELLE_ISAC_TEST/Pure/General/basics.ML"
   194   ML_file "$ISABELLE_ISAC_TEST/Pure/General/scan.ML"
   195   ML_file "$ISABELLE_ISAC_TEST/Pure/PIDE/xml.ML"
   196   ML \<open>"%%%%%%%%%%%%%%%%% end Isabelle %%%%%%%%%%%%%%%%%%%%%%%%%";\<close>
   197 
   198 section \<open>test ML Code of isac\<close>
   199 subsection \<open>basic code first\<close>
   200   ML \<open>"%%%%%%%%%%%%%%%%% start ProgLang.thy %%%%%%%%%%%%%%%%%%%";\<close>
   201   ML_file "BaseDefinitions/base-definitions.sml"
   202   ML_file "BaseDefinitions/libraryC.sml"
   203   ML_file "BaseDefinitions/rule-def.sml"
   204   ML_file "BaseDefinitions/eval-def.sml"
   205   ML_file "BaseDefinitions/rewrite-order.sml"
   206   ML_file "BaseDefinitions/theoryC.sml"
   207   ML_file "BaseDefinitions/rule.sml"
   208   ML_file "BaseDefinitions/thmC-def.sml"
   209   ML_file "BaseDefinitions/model-pattern.sml"
   210   ML_file "BaseDefinitions/error-fill-def.sml"
   211   ML_file "BaseDefinitions/rule-set.sml"
   212   ML_file "BaseDefinitions/check-unique.sml"
   213 (*called by Know_Store..*)
   214   ML_file "BaseDefinitions/calcelems.sml"
   215   ML_file "BaseDefinitions/termC.sml"
   216   ML_file "BaseDefinitions/substitution.sml"
   217   ML_file "BaseDefinitions/contextC.sml"(*sometimes needs separation into ML blocks for evaluation*)
   218   ML_file "BaseDefinitions/environment.sml"
   219 (** )ML_file "BaseDefinitions/kestore.sml"( *setup in ADDTEST/accumulate-val/lucas_interpreter.sml*)
   220 (*---------------------- do Minisubpbl before ADDTESTS/All_Ctxt --------------------------------
   221   ---------------------- do Minisubpbl before ADDTESTS/All_Ctxt --------------------------------*)
   222 
   223   ML_file "ProgLang/calculate.sml"
   224   ML_file "ProgLang/evaluate.sml"       (* requires setup from calculate.thy                    *)
   225   ML_file "ProgLang/listC.sml"
   226   ML_file "ProgLang/prog_expr.sml"
   227   ML_file "ProgLang/program.sml"
   228   ML_file "ProgLang/prog_tac.sml"
   229   ML_file "ProgLang/tactical.sml"
   230   ML_file "ProgLang/auto_prog.sml"
   231 (*---------------------- do Minisubpbl before ADDTESTS/All_Ctxt --------------------------------
   232   ---------------------- do Minisubpbl before ADDTESTS/All_Ctxt --------------------------------*)
   233 
   234 subsection \<open>basic functionality on simple example first\<close>
   235   ML_file "Minisubpbl/000-comments.sml"
   236   ML_file "Minisubpbl/100-init-rootpbl.sml"
   237   ML_file "Minisubpbl/150a-add-given-Maximum.sml"
   238   ML_file "Minisubpbl/150-add-given-Equation.sml"
   239   ML_file "Minisubpbl/200-start-method-NEXT_STEP.sml"
   240   ML_file "Minisubpbl/200-start-method.sml"
   241   ML_file "Minisubpbl/250-Rewrite_Set-from-method.sml"
   242   ML_file "Minisubpbl/300-init-subpbl-NEXT_STEP.sml"
   243   ML_file "Minisubpbl/300-init-subpbl.sml"
   244   ML_file "Minisubpbl/400-start-meth-subpbl.sml"
   245   ML_file "Minisubpbl/450-Rewrite_Set_Inst.sml"
   246   ML_file "Minisubpbl/470-Check_elementwise-NEXT_STEP.sml"
   247   ML_file "Minisubpbl/490-nxt-Check_Postcond.sml"
   248   ML_file "Minisubpbl/500-met-sub-to-root.sml"
   249   ML_file "Minisubpbl/530-error-Check_Elementwise.sml"
   250   ML_file "Minisubpbl/600-postcond-NEXT_STEP.sml"
   251   ML_file "Minisubpbl/600-postcond.sml"
   252   ML_file "Minisubpbl/700-interSteps.sml"
   253   ML_file "Minisubpbl/710-interSteps-short.sml"
   254   ML_file "Minisubpbl/790-complete-NEXT_STEP.sml"
   255   ML_file "Minisubpbl/790-complete.sml"
   256   ML_file "Minisubpbl/800-append-on-Frm.sml"
   257 
   258 subsection \<open>further functionality alongside batch build sequence\<close>
   259   ML_file "MathEngBasic/thmC.sml"
   260   ML_file "MathEngBasic/problem.sml"
   261   ML_file "MathEngBasic/rewrite.sml"
   262   ML_file "MathEngBasic/tactic.sml"
   263   ML_file "MathEngBasic/ctree.sml" (*if red, get the file into a text buffer -- this might clear*)
   264   ML_file "MathEngBasic/references.sml"
   265   ML_file "MathEngBasic/calculation.sml"
   266 
   267   ML_file "Specify/formalise.sml"
   268   ML_file "Specify/o-model.sml"
   269   ML_file "Specify/i-model.sml"       (* (BROKEN!) test on elementwise input to lists*)
   270   ML_file "Specify/pre-conditions.sml"
   271   ML_file "Specify/p-model.sml"
   272   ML_file "Specify/m-match.sml"
   273   ML_file "Specify/refine.sml"        (* requires setup from refine.thy *)
   274   ML_file "Specify/test-out.sml"
   275   ML_file "Specify/specify-step.sml"
   276   ML_file "Specify/specification.sml"
   277   ML_file "Specify/cas-command.sml"
   278   ML_file "Specify/p-spec.sml"
   279 (*ML_file "Specify/specify.sml" ---with M_Model.match_itms_oris broken elementwise input to lists*)
   280   ML_file "Specify/sub-problem.sml"
   281   ML_file "Specify/step-specify.sml"
   282 
   283   ML_file "Interpret/istate.sml"
   284   ML_file "Interpret/error-pattern.sml"
   285   ML_file "Interpret/li-tool.sml"(*---with M_Model.match_itms_oris broken elementwise input to lists---*)
   286   ML_file "Interpret/lucas-interpreter.sml"
   287   ML_file "Interpret/step-solve.sml"
   288 
   289   ML_file "MathEngine/me-misc.sml"
   290   ML_file "MathEngine/fetch-tactics.sml"
   291   ML_file "MathEngine/solve.sml"
   292   ML_file "MathEngine/step.sml"
   293   ML_file "MathEngine/mathengine-stateless.sml"
   294   ML_file "MathEngine/messages.sml"
   295   ML_file "MathEngine/states.sml"
   296 
   297   ML_file "BridgeLibisabelle/mathml.sml"           (*part.*)
   298   ML_file "BridgeLibisabelle/pbl-met-hierarchy.sml"
   299   ML_file "BridgeLibisabelle/interface-xml.sml"     (*TODO after 2009-2*)
   300   ML_file "BridgeLibisabelle/interface.sml"
   301 
   302 (**) (* evaluated in Build_Isac.thy already *)
   303   ML_file "BridgeJEdit/e-collect.sml"
   304   ML_file "BridgeJEdit/user-model.sml"
   305   ML_file "BridgeJEdit/template.sml"
   306   ML_file "BridgeJEdit/preliminary.sml"
   307   ML_file "BridgeJEdit/calculation.sml"
   308   ML_file "BridgeJEdit/vscode-example.sml"
   309 (**)
   310 
   311   ML_file "Knowledge/delete.sml"
   312   ML_file "Knowledge/descript.sml"
   313   ML_file "Knowledge/simplify.sml"
   314   ML_file "Knowledge/poly-1.sml"
   315   ML_file "Knowledge/poly-2.sml"                                              (*Test_Isac_Short*)
   316   ML_file "Knowledge/gcd_poly_ml.sml"
   317   ML_file "Knowledge/rational-1.sml"
   318   ML_file "Knowledge/rational-2.sml"                                          (*Test_Isac_Short*)
   319   ML_file "Knowledge/equation.sml"
   320   ML_file "Knowledge/root.sml"
   321   ML_file "Knowledge/lineq.sml"
   322 (*ML_file "Knowledge/rooteq.sml"    some complicated equations not recovered from 2002 *)
   323   ML_file "Knowledge/rateq.sml"   (*some complicated equations not recovered----Test_Isac_Short*)
   324   ML_file "Knowledge/rootrat.sml"
   325   ML_file "Knowledge/rootrateq.sml"(*one complicated equations not recovered from 2002 *)
   326 (*ML_file "Knowledge/partial_fractions.sml"  hangs with ML_system_64 = "true"---Test_Isac_Short*)
   327   ML_file "Knowledge/polyeq-1.sml"
   328   ML_file "Knowledge/polyeq-2.sml"                                            (*Test_Isac_Short*)
   329 (*ML_file "Knowledge/rlang.sml"     much to clean up, similar tests in other files     *)
   330   ML_file "Knowledge/calculus.sml"
   331   ML_file "Knowledge/trig.sml"
   332 (*ML_file "Knowledge/logexp.sml"    not included as stuff for presentation of authoring*) 
   333   ML_file "Knowledge/diff.sml"
   334   ML_file "Knowledge/integrate.sml"
   335   ML_file "Knowledge/eqsystem-1.sml"
   336   ML_file "Knowledge/eqsystem-1a.sml"
   337   ML_file "Knowledge/eqsystem-2.sml"                                          (*Test_Isac_Short*)
   338   ML_file "Knowledge/test.sml"
   339   ML_file "Knowledge/polyminus.sml"
   340   ML_file "Knowledge/vect.sml"
   341   ML_file "Knowledge/diff-app.sml"        (* postponed to dev. specification | TP-prog. *)
   342   ML_file "Knowledge/biegelinie-1.sml"
   343   ML_file "Knowledge/biegelinie-2.sml"                                        (*Test_Isac_Short*)
   344   ML_file "Knowledge/biegelinie-3.sml"
   345 (*ML_file "Knowledge/biegelinie-4.sml" (*with M_Model.match_itms_oris broken in |> me'*)*)
   346   ML_file "Knowledge/algein.sml"
   347   ML_file "Knowledge/diophanteq.sml"
   348 (*ML_file "Knowledge/inverse_z_transform.sml"hangs with ML_system_64 = "true"---Test_Isac_Short*)
   349   ML_file "Knowledge/inssort.sml"
   350   ML_file "Knowledge/isac.sml"
   351 
   352   ML_file "Test_Code/test-code.sml"
   353 
   354 section \<open>further tests additional to src/.. files\<close>
   355   ML_file "BridgeLibisabelle/use-cases.sml"
   356 
   357   ML \<open>"%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%";\<close>
   358   ML \<open>"%%%%%%%%%%%%%%%%% end Test_Isac %%%%%%%%%%%%%%%%%%%%%%%%";\<close>
   359   ML \<open>"%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%";\<close>
   360 ML \<open>
   361 \<close> ML \<open>
   362 
   363 \<close> ML \<open>
   364 \<close>
   365 
   366 section \<open>history of tests\<close>
   367 text \<open>
   368   Systematic regression tests have been introduced to isac development in 2003.
   369   Sanity of the regression tests suffers from updates following Isabelle development,
   370   which mostly exceeded the resources available in isac's development.
   371 
   372   The survey below shall support to efficiently use the tests for isac 
   373   on different Isabelle versions. Conclusion in most cases will be: 
   374 
   375   !!! Use most recent tests or go back to the old notebook
   376       with isac on Isabelle2002. !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
   377 \<close>
   378 
   379 
   380 subsection \<open>isac on Isabelle2017\<close>
   381 subsubsection \<open>Summary of development\<close>
   382 text \<open>
   383   * Add further signatures, separate structures and cleanup respective files.
   384   * Show feasibility of moving Isac programs to partial_function, i.e. to the function package.
   385   * Clean theory dependencies.
   386   * Start preparing shift from isac-java to Isabelle/jEdit.
   387 \<close>
   388 subsubsection \<open>State of tests: unchanged\<close>
   389 subsubsection \<open>Changesets of begin and end\<close>
   390 text \<open>
   391   last changeset with Test_Isac 925fef0f4c81
   392   first changeset with Test_Isac bbb414976dfe
   393 \<close>
   394 
   395 subsection \<open>isac on Isabelle2015\<close>
   396 subsubsection \<open>Summary of development\<close>
   397 text \<open>
   398   * Add signatures from top of thy-hierarchy down to Interpret (not ProgLang).
   399     This complicates Test_Isac, see "Prepare running tests" above.
   400   * Remove TTY interface.
   401   * Re-activate insertion sort.
   402 \<close>
   403 subsubsection \<open>State of tests: unchanged\<close>
   404 subsubsection \<open>Changesets of begin and end\<close>
   405 text \<open>
   406   last changeset with Test_Isac 2f1b2854927a
   407   first changeset with Test_Isac ???
   408 \<close>
   409 
   410 subsection \<open>isac on Isabelle2014\<close>
   411 subsubsection \<open>Summary of development\<close>
   412 text \<open>
   413   migration from "isabelle tty" --> libisabelle
   414 \<close>
   415 
   416 subsection \<open>isac on Isabelle2013-2\<close>
   417 subsubsection \<open>Summary of development\<close>
   418 text \<open>
   419   reactivated context_thy
   420 \<close>
   421 subsubsection \<open>State of tests\<close>
   422 text \<open>
   423   TODO
   424 \<close>
   425 subsubsection \<open>Changesets of begin and end\<close>
   426 text \<open>
   427   TODO
   428   :
   429   : isac on Isablle2013-2
   430   :
   431   Changeset: 55318 (03826ceb24da) merged
   432   User: Walther Neuper <neuper@ist.tugraz.at>
   433   Date: 2013-12-12 14:27:37 +0100 (7 minutes)
   434 \<close>
   435 
   436 subsection \<open>isac on Isabelle2013-1\<close>
   437 subsubsection \<open>Summary of development\<close>
   438 text \<open>
   439   Isabelle2013-1 was replaced within a few weeks due to problems with the document model;
   440   no significant development steps for ISAC.
   441 \<close>
   442 subsubsection \<open>State of tests\<close>
   443 text \<open>
   444   See points in subsection "isac on Isabelle2011", "State of tests".
   445 \<close>
   446 subsubsection \<open>Changesets of begin and end\<close>
   447 text \<open>
   448   Changeset: 55283 (d6e9a34e7142) notes for resuming work on Polynomial.thy
   449   User: Walther Neuper <neuper@ist.tugraz.at>
   450   Date: 2013-12-03 18:13:31 +0100 (8 days)
   451   :
   452   : isac on Isablle2013-1
   453   :
   454   Changeset: 55279 (130688f277ba) Isabelle2013 --> 2013-1: Test_Isac perfect
   455   User: Walther Neuper <neuper@ist.tugraz.at>
   456   Date: 2013-11-21 18:12:17 +0100 (2 weeks)
   457 
   458 \<close>
   459 
   460 subsection \<open>isac on Isabelle2013\<close>
   461 subsubsection \<open>Summary of development\<close>
   462 text \<open>
   463   # Oct.13: replaced "axioms" by "axiomatization"
   464   # Oct.13: Mathias Lehnfeld started removing Unsynchornized.ref
   465   # Sep.13: integrated gcd_poly (functional, without Unsychronized.ref) into
   466     simplification of multivariate rationals (without improving the rulesets involved).
   467 \<close>
   468 subsubsection \<open>Run tests\<close>
   469 text \<open>
   470   Is standard now; this subsection will be discontinued under Isabelle2013-1
   471 \<close>
   472 subsubsection \<open>State of tests\<close>
   473 text \<open>
   474   See points in subsection "isac on Isabelle2011", "State of tests".
   475   # re-activated listC.sml
   476 \<close>
   477 subsubsection \<open>Changesets of begin and end\<close>
   478 text \<open>
   479   changeset 52174:8b055b17bd84 --- removed all code concerned with "castab = Unsynchronized.ref"
   480   User: Mathias Lehnfeld <s1210629013@students.fh-hagenberg.at>
   481   Date: Tue Nov 19 22:23:30 2013 +0000
   482   :
   483   : isac on Isablle2013 
   484   :
   485   Changeset: 52061 (4ecea2fcdc2c) --- Build_Isac.thy runs on Isabelle2013
   486   User: Walther Neuper <neuper@ist.tugraz.at>
   487   Date: 2013-07-15 08:28:50 +0200 (4 weeks)
   488 \<close>
   489 
   490 subsection \<open>isac on Isabelle2012\<close>
   491 subsubsection \<open>Summary of development\<close>
   492 text \<open>
   493   isac on Isabelle2012 is considered just a transitional stage
   494   within the update from Isabelle2011 to Isabelle2013; thus no further development of isac;
   495   For considerations on the transition see 
   496   $ISABELLE_ISAC/Knowledge/Build_Thydata/thy, section "updating isac..".
   497 \<close>
   498 subsubsection \<open>Run tests\<close>
   499 text \<open>
   500 $ cd /usr/local/isabisac12/
   501 $ ./bin/isabelle jedit -l HOL src/Tools/isac/Build_Isac.thy
   502 $ ./bin/isabelle jedit -l Isac test/Tools/isac/Test_Isac.thy
   503 \<close>
   504 subsubsection \<open>State of tests\<close>
   505 text \<open>
   506   At least the tests from isac on Isabelle2011 run again.
   507   However, Test_Isac.thy shows erratic behaviour; no errors are obtained when scrolling 
   508   in parallel with evaluation.
   509 
   510   Counting "error in kernel" for Frontend/interface.sml (the tests considered most significant)
   511   yields 69 hits, some of which were already present before Isabelle2002-->2009-2
   512   (i.e. on the old notebook from 2002).
   513 
   514   Now many tests with (*...=== inhibit exn ...*) give a reason or at least the origin:
   515   # === inhibit exn WN1130621 Isabelle2012-->13 !thehier! === ...see Build_Thydata.thy
   516   # === inhibit exn AK110726 === ...reliable work by Alexander Kargl, most likely go back to 2002
   517   # === inhibit exn WN1130701 broken at Isabelle2002 --> 2009-2 === , most likely go back to 2002
   518   Reasons for outcommented tests are also found in Test_Isac.thy near the respective file.sml.
   519 
   520   Some tests have been re-activated (e.g. error patterns, fill patterns).
   521 \<close>
   522 subsubsection \<open>Changesets of begin and end\<close>
   523 text \<open>
   524   Changeset: 52051 (35751d90365e) end of improving tests for isac on Isabelle2012
   525   User: Walther Neuper <neuper@ist.tugraz.at>
   526   Date: 2013-07-11 16:58:31 +0200 (4 weeks)
   527   :
   528   : isac on Isablle2012 
   529   :
   530   Changeset: 48757 (74eb3dfc33cc) updated src from Isabelle2011 to Isabelle2012
   531   User: Walther Neuper <neuper@ist.tugraz.at>
   532   Date: 2012-09-24 18:35:13 +0200 (8 months)
   533   ------------------------------------------------------------------------------
   534   Changeset: 48756 (7443906996a8) merged
   535   User: Walther Neuper <neuper@ist.tugraz.at>
   536   Date: 2012-09-24 18:15:49 +0200 (8 months)
   537 \<close>
   538 
   539 subsection \<open>isac on Isabelle2011\<close>
   540 subsubsection \<open>Summary of development\<close>
   541 text \<open>
   542   isac's mathematics engine has been extended by two developments:
   543   (1) Isabelle's contexts were introduced by Mathias Lehnfeld
   544   (2) Z_Transform was introduced by Jan Rocnik, which revealed
   545     further errors introduced by (1).
   546   (3) "error patterns" were introduced by Gabriella Daroczy
   547   Regressions tests have been added for all of these.
   548 \<close>
   549 subsubsection \<open>Run tests\<close>
   550 text \<open>
   551   $ cd /usr/local/isabisac11/
   552   $ ./bin/isabelle jedit -l HOL src/Tools/isac/Build_Isac.thy
   553   $ ./bin/isabelle jedit -l Isac test/Tools/isac/Test_Isac.thy
   554 \<close>
   555 subsubsection \<open>State of tests\<close>
   556 text \<open>
   557   Systematic efforts outcommented less significant tests by (*...=== inhibit exn ...*) 
   558   and sometimes give reasons for failing tests.
   559   (*...=== inhibit exn AK...*) was done by Alexander Kargl; this is reliable
   560   work, some of which couldn't be revised (and renamed) by WN and thus survived some time.
   561 
   562   The most signification tests (in particular Frontend/interface.sml) run,
   563   however, many "error in kernel" are not caught by an exception.
   564   ------------------------------------------------------------------------------
   565   After the changeset below Test_Isac worked with check_unsynchronized_ref ():
   566   ------------------------------------------------------------------------------
   567   Changeset: 42457 (ca691a84b81a) PROVISIONALLY MADE TESTS RUN with Unsynchronized.ref
   568   User: Walther Neuper <neuper@ist.tugraz.at>
   569   Date: 2012-08-06 10:38:11 +0200 (11 months)
   570 
   571 
   572   The list below records TODOs while producing an ISAC kernel for 
   573   gdaroczy and jrocnik, wich could NOT be done before all tests are RUNNING
   574   (so to be resumed with Isabelle2013-1):
   575   ############## WNxxxxxx.TODO can be found in sources ##############
   576   --------------------------------------------------------------------------------
   577   WN111013.TODO: lots of cleanup/removal in test/../Test.thy
   578   --------------------------------------------------------------------------------
   579   WN111013.TODO: remove concept around "fun implicit_take", lots of troubles with 
   580   this special case (see) --- why not nxt = Model_Problem here ? ---
   581   --------------------------------------------------------------------------------
   582   WN111014.TODO calculate_Poly < calculate_Rational < calculate_RootRat, see test/
   583   ... FIRST redesign 
   584   # simplify_* , *_simp_* 
   585   # norm_* 
   586   # calc_* , calculate_*  ... require iteration over all rls ...
   587   ... see --- val rls = calculate_RootRat > calculate_Rational --- CONTINUE !
   588   --------------------------------------------------------------------------------
   589   WN111014.TODO fun prep_rls | !!!use this function in ruleset' := !!!
   590   --------------------------------------------------------------------------------
   591   WN120314 changeset a393bb9f5e9f drops root equations.
   592   see test/Tools/isac/Knowledge/rootrateq.sml 
   593   --------------------------------------------------------------------------------
   594   WN120317.TODO changeset 977788dfed26 dropped rateq:
   595   # test --- repair NO asms from rls RatEq_eliminate --- shows error from 2002
   596   # test --- solve (1/x = 5, x) by me --- and --- x / (x ^ 2 - 6 * x + 9) - ...:    
   597     investigation Check_elementwise stopped due to too much effort finding out,
   598     why Check_elementwise worked in 2002 in spite of the error.
   599   --------------------------------------------------------------------------------
   600   WN120317.TODO postponed test/../ratinal,ratinal2.sml to joint work with dmeindl 
   601   --------------------------------------------------------------------------------
   602   WN120317.TODO found by test --- interSteps for Schalk 299a --- that 
   603     NO test with 'interSteps' is checked properly (with exn on changed behaviour)
   604   --------------------------------------------------------------------------------
   605   WN120317.TODO test --- Matthias Goldgruber 2003 rewrite orders --- has
   606     a newly outcommented test where rewrite_set_ make_polynomial --> NONE
   607   --------------------------------------------------------------------------------
   608   WN120320.TODO check-improve rlsthmsNOTisac:
   609   DONE make test --- old compute rlsthmsNOTisac by eq_thmI'
   610   DONE compare rlsthmsNOTisac in thms-survey-Isa02-Isa09-2.sml .. Isac.thy 
   611   FOUND 120321: Theory.axioms_of doesnt find LENGTH_CONS etc, thus are in Isab
   612   # mark twice thms (in isac + (later) in Isabelle) in Isac.thy
   613   --------------------------------------------------------------------------------
   614   WN120320.TODO rlsthmsNOTisac: replace twice thms ^
   615   --------------------------------------------------------------------------------
   616   WN120320.TODO rlsthmsNOTisac: reconsider design of sym_* thms, see test
   617   --- OLD compute rlsthmsNOTisac by eq_thmID ---: some are in isab, some in isac.
   618   --------------------------------------------------------------------------------
   619   WN120321.TODO rearrange theories:
   620     Knowledge
   621       :
   622       Prog_Expr.thy
   623       ///Input_Descript.thy --> ProgLang
   624       Delete.thy   <--- first_Knowledge_thy (*mv to Prog_Expr.thy*)
   625     ProgLang: restructure Build_Isac.thy such that no xmlsrc.thy, ProgLang.thy
   626           Interpret.thy are generated (simplifies xml structure for theories)
   627       Program.thy
   628       Tools.thy
   629       ListC.thy    <--- first_Proglang_thy
   630   --------------------------------------------------------------------------------
   631   WN120321.TODO reanimate test/../simplify.sml: CAS-command Simplify
   632       EXN "simplify.sml: diff.behav. CAScmd: Simplify (2*a + 3*a)"
   633   broken during work on thy-hierarchy
   634   --------------------------------------------------------------------------------
   635   WN120321.TODO LAST in IsacScripts + in IsacKnowledge, see
   636   test --- the_hier (get_thes ()) (collect_thydata ())---
   637   --------------------------------------------------------------------------------
   638   WN120405a.TODO src/../pbl-met-hierarchy.sml: fun pbl2term--> Isac' instead Isac_
   639   !!add mutual crossreferences to ?fun headline??? where the same has to be done:
   640   !!OR BETTER: use only 2 functions for adding/removing "'" to/from thy!!
   641   --------------------------------------------------------------------------------
   642   WN120411 scanning html representation of newly generated knowledge:
   643   * thy:
   644   ** Theorems: only "Proof of the theorem" (correct!)
   645                and "(c) isac-team (math-autor)"
   646   ** Rulesets: only "Identifier:///"
   647                and "(c) isac-team (math-autor)"
   648   ** IsacKnowledge: link to dependency graph (which needs to be created first)
   649   ** IsacScripts --> ProgramLanguage
   650   *** Tools: Theorems: arity_type_cp, arity_type_nam, ... wegnehmen
   651   
   652   * pbl: OK !?!
   653   * met: OK !?!
   654   * exp: 
   655   ** Z-Transform is missing !!!
   656   ** type-constraints !!!
   657   --------------------------------------------------------------------------------
   658   WN120417: merging xmldata revealed:
   659   ..............NEWLY generated:........................................
   660   <THEOREMDATA>
   661     <GUH> thy_isab_Fun-thm-o_apply </GUH>
   662     <STRINGLIST>
   663       <STRING> Isabelle </STRING>
   664       <STRING> Fun </STRING>
   665       <STRING> Theorems </STRING>
   666       <STRING> o_apply </STRING>
   667     </STRINGLIST>
   668       <MATHML>
   669         <ISA> (?f o ?g) ?x = ?f (?g ?x) </ISA>
   670       </MATHML>  <PROOF>
   671       <EXTREF>
   672         <TEXT> Proof of the theorem </TEXT>
   673         <URL> http://www.ist.tugraz.at/projects/isac/www/kbase/thy/browser_info/HOL/HOL-Real/Isac/Fun.html </URL>
   674       </EXTREF>
   675     </PROOF>
   676     <EXPLANATIONS> </EXPLANATIONS>
   677     <MATHAUTHORS>
   678       <STRING> Isabelle team, TU Munich </STRING>
   679     </MATHAUTHORS>
   680     <COURSEDESIGNS>
   681     </COURSEDESIGNS>
   682   </THEOREMDATA>
   683   ..............OLD FORMAT:.............................................
   684   <THEOREMDATA>
   685     <GUH> thy_isab_Fun-thm-o_apply </GUH>
   686     <STRINGLIST>
   687       <STRING> Isabelle </STRING>
   688       <STRING> Fun </STRING>
   689       <STRING> Theorems </STRING>
   690       <STRING> o_apply </STRING>
   691     </STRINGLIST>
   692     <THEOREM>
   693       <ID> o_apply </ID>
   694       <MATHML>
   695         <ISA> (?f o ?g) ?x = ?f (?g ?x) </ISA>
   696       </MATHML>
   697     </THEOREM>
   698     <PROOF>
   699       <EXTREF>
   700         <TEXT> Proof of the theorem </TEXT>
   701         <URL> http://www.ist.tugraz.at/projects/isac/www/kbase/thy/browser_info/HOL/HOL-Real/Isac/Fun.html </URL>
   702       </EXTREF>
   703     </PROOF>
   704     <EXPLANATIONS> </EXPLANATIONS>
   705     <MATHAUTHORS>
   706       <STRING> Isabelle team, TU Munich </STRING>
   707     </MATHAUTHORS>
   708     <COURSEDESIGNS>
   709     </COURSEDESIGNS>
   710   </THEOREMDATA>
   711   --------------------------------------------------------------------------------
   712 \<close>
   713 subsubsection \<open>Changesets of begin and end\<close>
   714 text \<open>
   715   isac development was done between these changesets:
   716   ------------------------------------------------------------------------------
   717   Changeset: 42519 (1f3b4270363e) meeting dmeindl: added missing files
   718   User: Walther Neuper <neuper@ist.tugraz.at>
   719   Date: 2012-09-24 16:39:30 +0200 (8 months)
   720   :
   721   : isac on Isablle2011
   722   :
   723   Changeset:41897 (355be7f60389) merged isabisac with Isabelle2011
   724   Branch: decompose-isar 
   725   User: Walther Neuper <neuper@ist.tugraz.at>
   726   Date: 2011-02-25 13:04:56 +0100 (2011-02-25)
   727   ------------------------------------------------------------------------------
   728 \<close>
   729 
   730 subsection \<open>isac on Isabelle2009-2\<close>
   731 subsubsection \<open>Summary of development\<close>
   732 text \<open>
   733   In 2009 the update of isac from Isabelle2002 started with switching from CVS to hg.
   734   The update was painful (bridging 7 years of Isabelle development) and cut short 
   735   due to the start of introducing Isabelle's contexts (Mathias Lehnfeld) and
   736   going on to Isabelle2011 although most of the tests did not run.
   737 \<close>
   738 subsubsection \<open>Run tests\<close>
   739 text \<open>
   740   WN131021 this is broken by installation of Isabelle2011/12/13,
   741   because all these write their binaries to ~/.isabelle/heaps/..
   742 
   743   $ cd /usr/local/isabisac09-2/
   744   $ ./bin/isabelle emacs -l HOL src/Tools/isac/Build_Isac.thy
   745   $ ./bin/isabelle emacs -l Isac src/Tools/isac/Test_Isac.thy
   746   NOT THE RIGHT VERSION.....    test/Tools/isac/Test_Isac.thy !!!
   747 \<close>
   748 subsubsection \<open>State of tests\<close>
   749 text \<open>
   750   Most tests are broken by the update from Isabelle2002 to Isabelle2009-2.
   751 \<close>
   752 subsubsection \<open>Changesets of begin and end\<close>
   753 text \<open>
   754   isac development was done between these changesets:
   755   ------------------------------------------------------------------------------
   756   Changeset: 38115 (940a5feea094) Little improvements of isac-plugin
   757   Branch: decompose-isar 
   758   User: Marco Steger <m.steger@student.tugraz.at>
   759   Date: 2011-02-06 18:30:28 +0100 (2011-02-06)
   760   :
   761   : isac on Isablle2009-2
   762   :
   763   Changeset: 37870 (5100a9c3abf8) created branch isac-from-Isabelle2009-2
   764   Branch: isac-from-Isabelle2009-2 
   765   User: Walther Neuper <neuper@ist.tugraz.at>
   766   Date: 2010-07-21 09:59:35 +0200 (2010-07-21)
   767   ------------------------------------------------------------------------------
   768 \<close>
   769 
   770 subsection \<open>isac on Isabelle2002\<close>
   771 subsubsection \<open>Summary of development\<close>
   772 text \<open>
   773   From 1999 to 2010 all the basic functionality (except "ctxt" and "error pattern")
   774   of isac's mathematics engine has been implemented.
   775 \<close>
   776 subsubsection \<open>Run tests\<close>
   777 subsubsection \<open>State of tests\<close>
   778 text \<open>
   779   All tests work on an old notebook (the right PolyML coudn't be upgraded to more
   780   recent Linux versions)
   781 \<close>
   782 subsubsection \<open>Changesets of begin and end\<close>
   783 text \<open>
   784   Up to the above Mercurial changeset 5100a9c3abf8 isac used CVS;
   785   see https://intra.ist.tugraz.at/hg/isac containing a conversion to Mercurial.
   786 \<close>
   787 ML \<open>
   788 \<close> ML \<open>
   789 
   790 \<close> ML \<open>
   791 \<close>
   792 end
   793 (*========== inhibit exn 130719 Isabelle2013 ===================================
   794 ============ inhibit exn 130719 Isabelle2013 =================================*)
   795 
   796 (*-.-.-.-.-.-isolate response.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.
   797   -.-.-.-.-.-.-isolate response.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.*)
   798