src/Tools/isac/Knowledge/DiophantEq.thy
author Walther Neuper <walther.neuper@jku.at>
Wed, 22 Apr 2020 14:36:27 +0200
changeset 59903 5037ca1b112b
parent 59898 68883c046963
child 59973 8a46c2e7c27a
permissions -rw-r--r--
use "Spec", "Problem", "Method" for renaming identifiers
neuper@41931
     1
(* Title:  Knowledge/DiophantEq.thy
neuper@41931
     2
   Author: Mathias Lehnfeld 2011
neuper@41931
     3
   (c) due to copyright terms
neuper@41931
     4
12345678901234567890123456789012345678901234567890123456789012345678901234567890
neuper@41931
     5
        10        20        30        40        50        60        70        80
neuper@41931
     6
*)
neuper@41931
     7
wneuper@59424
     8
theory DiophantEq imports Base_Tools Equation Test
neuper@41931
     9
begin
neuper@41921
    10
neuper@52148
    11
axiomatization where
neuper@41931
    12
  int_isolate_add: "(bdv + a = b) = (bdv = b + (-1)*(a::int))"
neuper@41921
    13
wneuper@59472
    14
ML \<open>val thy = @{theory}\<close>
neuper@41921
    15
wneuper@59472
    16
text \<open>problemclass for the usecase\<close>
wneuper@59472
    17
setup \<open>KEStore_Elems.add_pbts
walther@59903
    18
  [(Specify.prep_pbt thy "pbl_equ_dio" [] Problem.id_empty
s1210629013@55339
    19
      (["diophantine","equation"],
s1210629013@55339
    20
        [("#Given" ,["boolTestGiven e_e","intTestGiven (v_v::int)"]),
s1210629013@55339
    21
          (*                                      TODO: drop ^^^^^*)
s1210629013@55339
    22
          ("#Where" ,[]),
s1210629013@55339
    23
          ("#Find"  ,["boolTestFind s_s"])],
walther@59852
    24
        Rule_Set.empty, SOME "solve (e_e::bool, v_v::int)", [["LinEq","solve_lineq_equation"]]))]\<close>
neuper@41921
    25
wneuper@59472
    26
text \<open>method solving the usecase\<close>
wneuper@59545
    27
wneuper@59504
    28
partial_function (tailrec) diophant_equation :: "bool => int => bool"
wneuper@59504
    29
  where
walther@59635
    30
"diophant_equation e_e v_v = (
walther@59635
    31
  Repeat (
walther@59637
    32
    (Try (Rewrite_Inst [(''bdv'', v_v)] ''int_isolate_add'' )) #>
walther@59637
    33
    (Try (Calculate ''PLUS'')) #>
walther@59635
    34
    (Try (Calculate ''TIMES''))) e_e)"
wneuper@59472
    35
setup \<open>KEStore_Elems.add_mets
walther@59903
    36
    [Specify.prep_met thy "met_test_diophant" [] Method.id_empty
wneuper@59406
    37
      (["Test","solve_diophant"],
s1210629013@55373
    38
        [("#Given" ,["boolTestGiven e_e","intTestGiven (v_v::int)"]),
s1210629013@55373
    39
          (*                                      TODO: drop ^^^^^*)
s1210629013@55373
    40
          ("#Where" ,[]),
s1210629013@55373
    41
          ("#Find"  ,["boolTestFind s_s"])],
walther@59852
    42
        {rew_ord' = "e_rew_ord", rls' = tval_rls, srls = Rule_Set.empty, prls = Rule_Set.empty, calc = [],
s1210629013@55373
    43
          crls = tval_rls, errpats = [], nrls = Test_simplify},
wneuper@59551
    44
        @{thm diophant_equation.simps})]
wneuper@59472
    45
\<close>
neuper@41921
    46
neuper@41921
    47
end