src/Pure/Isar/proof.ML
author wenzelm
Thu, 29 Apr 2010 16:55:22 +0200
changeset 36505 79c1d2bbe5a9
parent 36354 bbd742107f56
child 36507 c966a1aab860
permissions -rw-r--r--
ProofContext.read_const: allow for type constraint (for fixed variable); added proof command 'write' to introduce concrete syntax within a proof body;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
     1
(*  Title:      Pure/Isar/proof.ML
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
     2
    Author:     Markus Wenzel, TU Muenchen
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
     3
19000
1f73a35743f4 tuned comment;
wenzelm
parents: 18908
diff changeset
     4
The Isar/VM proof language interpreter: maintains a structured flow of
1f73a35743f4 tuned comment;
wenzelm
parents: 18908
diff changeset
     5
context elements, goals, refinements, and facts.
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
     6
*)
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
     7
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
     8
signature PROOF =
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
     9
sig
33031
b75c35574e04 backpatching of structure Proof and ProofContext -- avoid odd aliases;
wenzelm
parents: 32856
diff changeset
    10
  type context = Proof.context
23639
961d1061e540 pretty_state: subgoal markup;
wenzelm
parents: 23418
diff changeset
    11
  type method = Method.method
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
    12
  type state
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
    13
  val init: context -> state
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
    14
  val level: state -> int
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
    15
  val assert_bottom: bool -> state -> state
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
    16
  val context_of: state -> context
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
    17
  val theory_of: state -> theory
13377
cc8245843abc export map_context;
wenzelm
parents: 13335
diff changeset
    18
  val map_context: (context -> context) -> state -> state
28278
7af26c1f02ec added map_contexts;
wenzelm
parents: 28084
diff changeset
    19
  val map_contexts: (context -> context) -> state -> state
30757
2d2076300185 replaced add_binds(_i) by bind_terms -- internal version only;
wenzelm
parents: 30557
diff changeset
    20
  val bind_terms: (indexname * term option) list -> state -> state
26251
b8c6259d366b put_facts: do_props, i.e. facts are indexed by proposition again;
wenzelm
parents: 25958
diff changeset
    21
  val put_thms: bool -> string * thm list option -> state -> state
6091
e3cdbd929a24 eliminated tthm type and Attribute structure;
wenzelm
parents: 6030
diff changeset
    22
  val the_facts: state -> thm list
9469
8058d285b1cd export RANGE, hard_asm_tac, soft_asm_tac;
wenzelm
parents: 9292
diff changeset
    23
  val the_fact: state -> thm
17450
f2e0a211c4fc export put_facts;
wenzelm
parents: 17437
diff changeset
    24
  val put_facts: thm list option -> state -> state
6891
7bb02d03035d tuned print_state;
wenzelm
parents: 6887
diff changeset
    25
  val assert_forward: state -> state
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
    26
  val assert_chain: state -> state
9469
8058d285b1cd export RANGE, hard_asm_tac, soft_asm_tac;
wenzelm
parents: 9292
diff changeset
    27
  val assert_forward_or_chain: state -> state
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
    28
  val assert_backward: state -> state
8206
e50a130ec9af assert_no_chain;
wenzelm
parents: 8186
diff changeset
    29
  val assert_no_chain: state -> state
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
    30
  val enter_forward: state -> state
24543
e2332d1ff6c7 added goal_message;
wenzelm
parents: 24050
diff changeset
    31
  val goal_message: (unit -> Pretty.T) -> state -> state
32738
15bb09ca0378 explicit indication of Unsynchronized.ref;
wenzelm
parents: 32193
diff changeset
    32
  val show_main_goal: bool Unsynchronized.ref
15bb09ca0378 explicit indication of Unsynchronized.ref;
wenzelm
parents: 32193
diff changeset
    33
  val verbose: bool Unsynchronized.ref
12423
7fd447422dee tuned print_state interfaces;
wenzelm
parents: 12308
diff changeset
    34
  val pretty_state: int -> state -> Pretty.T list
10360
807992b67edd tuned goals output;
wenzelm
parents: 10350
diff changeset
    35
  val pretty_goals: bool -> state -> Pretty.T list
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
    36
  val refine: Method.text -> state -> state Seq.seq
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
    37
  val refine_end: Method.text -> state -> state Seq.seq
18908
fb080097e436 added refine_insert;
wenzelm
parents: 18878
diff changeset
    38
  val refine_insert: thm list -> state -> state
20208
90e551baac6a export goal_tac (was internal refine_tac);
wenzelm
parents: 20031
diff changeset
    39
  val goal_tac: thm -> int -> tactic
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
    40
  val refine_goals: (context -> thm -> unit) -> context -> thm list -> state -> state Seq.seq
33288
bd3f30da7bc1 replaced slightly odd get_goal/flat_goal by explicit goal views that correspond to the usual method categories;
wenzelm
parents: 33165
diff changeset
    41
  val raw_goal: state -> {context: context, facts: thm list, goal: thm}
bd3f30da7bc1 replaced slightly odd get_goal/flat_goal by explicit goal views that correspond to the usual method categories;
wenzelm
parents: 33165
diff changeset
    42
  val goal: state -> {context: context, facts: thm list, goal: thm}
bd3f30da7bc1 replaced slightly odd get_goal/flat_goal by explicit goal views that correspond to the usual method categories;
wenzelm
parents: 33165
diff changeset
    43
  val simple_goal: state -> {context: context, goal: thm}
36323
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
    44
  val let_bind: (term list * term) list -> state -> state
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
    45
  val let_bind_cmd: (string list * string) list -> state -> state
36505
79c1d2bbe5a9 ProofContext.read_const: allow for type constraint (for fixed variable);
wenzelm
parents: 36354
diff changeset
    46
  val write: Syntax.mode -> (term * mixfix) list -> state -> state
79c1d2bbe5a9 ProofContext.read_const: allow for type constraint (for fixed variable);
wenzelm
parents: 36354
diff changeset
    47
  val write_cmd: Syntax.mode -> (string * mixfix) list -> state -> state
36323
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
    48
  val fix: (binding * typ option * mixfix) list -> state -> state
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
    49
  val fix_cmd: (binding * string option * mixfix) list -> state -> state
20224
9c40a144ee0e moved basic assumption operations from structure ProofContext to Assumption;
wenzelm
parents: 20208
diff changeset
    50
  val assm: Assumption.export ->
36323
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
    51
    (Thm.binding * (term * term list) list) list -> state -> state
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
    52
  val assm_cmd: Assumption.export ->
28084
a05ca48ef263 type Attrib.binding abbreviates Name.binding without attributes;
wenzelm
parents: 28083
diff changeset
    53
    (Attrib.binding * (string * string list) list) list -> state -> state
36323
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
    54
  val assume: (Thm.binding * (term * term list) list) list -> state -> state
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
    55
  val assume_cmd: (Attrib.binding * (string * string list) list) list -> state -> state
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
    56
  val presume: (Thm.binding * (term * term list) list) list -> state -> state
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
    57
  val presume_cmd: (Attrib.binding * (string * string list) list) list -> state -> state
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
    58
  val def: (Thm.binding * ((binding * mixfix) * (term * term list))) list -> state -> state
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
    59
  val def_cmd: (Attrib.binding * ((binding * mixfix) * (string * string list))) list -> state -> state
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
    60
  val chain: state -> state
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
    61
  val chain_facts: thm list -> state -> state
36323
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
    62
  val get_thmss_cmd: state -> (Facts.ref * Attrib.src list) list -> thm list
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
    63
  val note_thmss: (Thm.binding * (thm list * attribute list) list) list -> state -> state
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
    64
  val note_thmss_cmd: (Attrib.binding * (Facts.ref * Attrib.src list) list) list -> state -> state
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
    65
  val from_thmss: ((thm list * attribute list) list) list -> state -> state
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
    66
  val from_thmss_cmd: ((Facts.ref * Attrib.src list) list) list -> state -> state
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
    67
  val with_thmss: ((thm list * attribute list) list) list -> state -> state
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
    68
  val with_thmss_cmd: ((Facts.ref * Attrib.src list) list) list -> state -> state
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
    69
  val using: ((thm list * attribute list) list) list -> state -> state
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
    70
  val using_cmd: ((Facts.ref * Attrib.src list) list) list -> state -> state
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
    71
  val unfolding: ((thm list * attribute list) list) list -> state -> state
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
    72
  val unfolding_cmd: ((Facts.ref * Attrib.src list) list) list -> state -> state
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
    73
  val invoke_case: string * string option list * attribute list -> state -> state
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
    74
  val invoke_case_cmd: string * string option list * Attrib.src list -> state -> state
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
    75
  val begin_block: state -> state
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
    76
  val next_block: state -> state
20309
7491ae0357b9 simplified Assumption/ProofContext.export;
wenzelm
parents: 20224
diff changeset
    77
  val end_block: state -> state
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
    78
  val proof: Method.text option -> state -> state Seq.seq
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
    79
  val defer: int option -> state -> state Seq.seq
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
    80
  val prefer: int -> state -> state Seq.seq
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
    81
  val apply: Method.text -> state -> state Seq.seq
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
    82
  val apply_end: Method.text -> state -> state Seq.seq
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
    83
  val local_goal: (context -> ((string * string) * (string * thm list) list) -> unit) ->
18728
6790126ab5f6 simplified type attribute;
wenzelm
parents: 18678
diff changeset
    84
    (theory -> 'a -> attribute) ->
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
    85
    (context * 'b list -> context * (term list list * (context -> context))) ->
29383
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
    86
    string -> Method.text option -> (thm list list -> state -> state) ->
29581
b3b33e0298eb binding is alias for Binding.T
haftmann
parents: 29448
diff changeset
    87
    ((binding * 'a list) * 'b) list -> state -> state
29383
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
    88
  val local_qed: Method.text option * bool -> state -> state
21442
56e54a2afe69 simplified theorem(_i);
wenzelm
parents: 21362
diff changeset
    89
  val theorem: Method.text option -> (thm list list -> context -> context) ->
36323
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
    90
    (term * term list) list list -> context -> state
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
    91
  val theorem_cmd: Method.text option -> (thm list list -> context -> context) ->
21362
3a2ab1dce297 simplified Proof.theorem(_i) interface -- removed target support;
wenzelm
parents: 21274
diff changeset
    92
    (string * string list) list list -> context -> state
20363
f34c5dbe74d5 global goals/qeds: after_qed operates on Proof.context (potentially local_theory);
wenzelm
parents: 20341
diff changeset
    93
  val global_qed: Method.text option * bool -> state -> context
29383
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
    94
  val local_terminal_proof: Method.text * Method.text option -> state -> state
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
    95
  val local_default_proof: state -> state
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
    96
  val local_immediate_proof: state -> state
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
    97
  val local_skip_proof: bool -> state -> state
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
    98
  val local_done_proof: state -> state
20363
f34c5dbe74d5 global goals/qeds: after_qed operates on Proof.context (potentially local_theory);
wenzelm
parents: 20341
diff changeset
    99
  val global_terminal_proof: Method.text * Method.text option -> state -> context
f34c5dbe74d5 global goals/qeds: after_qed operates on Proof.context (potentially local_theory);
wenzelm
parents: 20341
diff changeset
   100
  val global_default_proof: state -> context
f34c5dbe74d5 global goals/qeds: after_qed operates on Proof.context (potentially local_theory);
wenzelm
parents: 20341
diff changeset
   101
  val global_immediate_proof: state -> context
29383
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
   102
  val global_skip_proof: bool -> state -> context
20363
f34c5dbe74d5 global goals/qeds: after_qed operates on Proof.context (potentially local_theory);
wenzelm
parents: 20341
diff changeset
   103
  val global_done_proof: state -> context
29383
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
   104
  val have: Method.text option -> (thm list list -> state -> state) ->
36323
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   105
    (Thm.binding * (term * term list) list) list -> bool -> state -> state
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   106
  val have_cmd: Method.text option -> (thm list list -> state -> state) ->
28084
a05ca48ef263 type Attrib.binding abbreviates Name.binding without attributes;
wenzelm
parents: 28083
diff changeset
   107
    (Attrib.binding * (string * string list) list) list -> bool -> state -> state
29383
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
   108
  val show: Method.text option -> (thm list list -> state -> state) ->
36323
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   109
    (Thm.binding * (term * term list) list) list -> bool -> state -> state
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   110
  val show_cmd: Method.text option -> (thm list list -> state -> state) ->
28084
a05ca48ef263 type Attrib.binding abbreviates Name.binding without attributes;
wenzelm
parents: 28083
diff changeset
   111
    (Attrib.binding * (string * string list) list) list -> bool -> state -> state
29385
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
   112
  val schematic_goal: state -> bool
28452
a72670460833 replaced can_defer by is_relevant (negation);
wenzelm
parents: 28450
diff changeset
   113
  val is_relevant: state -> bool
29385
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
   114
  val local_future_proof: (state -> ('a * state) Future.future) ->
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
   115
    state -> 'a Future.future * state
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
   116
  val global_future_proof: (state -> ('a * Proof.context) Future.future) ->
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
   117
    state -> 'a Future.future * context
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
   118
  val local_future_terminal_proof: Method.text * Method.text option -> bool -> state -> state
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
   119
  val global_future_terminal_proof: Method.text * Method.text option -> bool -> state -> context
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   120
end;
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   121
13377
cc8245843abc export map_context;
wenzelm
parents: 13335
diff changeset
   122
structure Proof: PROOF =
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   123
struct
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   124
33031
b75c35574e04 backpatching of structure Proof and ProofContext -- avoid odd aliases;
wenzelm
parents: 32856
diff changeset
   125
type context = Proof.context;
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   126
type method = Method.method;
16813
67140ae50e77 removed ad-hoc atp_hook, cal_atp;
wenzelm
parents: 16539
diff changeset
   127
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   128
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   129
(** proof state **)
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   130
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   131
(* datatype state *)
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   132
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   133
datatype mode = Forward | Chain | Backward;
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   134
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   135
datatype state =
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   136
  State of node Stack.T
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   137
and node =
7176
a329a37ed91a local goals: after_qed;
wenzelm
parents: 7011
diff changeset
   138
  Node of
a329a37ed91a local goals: after_qed;
wenzelm
parents: 7011
diff changeset
   139
   {context: context,
a329a37ed91a local goals: after_qed;
wenzelm
parents: 7011
diff changeset
   140
    facts: thm list option,
a329a37ed91a local goals: after_qed;
wenzelm
parents: 7011
diff changeset
   141
    mode: mode,
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   142
    goal: goal option}
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   143
and goal =
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   144
  Goal of
29346
fe6843aa4f5f more precise is_relevant: requires original main goal, not initial goal state;
wenzelm
parents: 29090
diff changeset
   145
   {statement: (string * Position.T) * term list list * term,
28410
927e603def1f promise global proofs;
wenzelm
parents: 28375
diff changeset
   146
      (*goal kind and statement (starting with vars), initial proposition*)
25958
bcedde463850 statement: keep explicit position;
wenzelm
parents: 25227
diff changeset
   147
    messages: (unit -> Pretty.T) list,    (*persistent messages (hints etc.)*)
bcedde463850 statement: keep explicit position;
wenzelm
parents: 25227
diff changeset
   148
    using: thm list,                      (*goal facts*)
bcedde463850 statement: keep explicit position;
wenzelm
parents: 25227
diff changeset
   149
    goal: thm,                            (*subgoals ==> statement*)
17859
f1d298e33760 goal statements: before_qed argument;
wenzelm
parents: 17756
diff changeset
   150
    before_qed: Method.text option,
18124
a310c78298f9 simplified after_qed;
wenzelm
parents: 18041
diff changeset
   151
    after_qed:
29383
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
   152
      (thm list list -> state -> state) *
20363
f34c5dbe74d5 global goals/qeds: after_qed operates on Proof.context (potentially local_theory);
wenzelm
parents: 20341
diff changeset
   153
      (thm list list -> context -> context)};
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   154
24543
e2332d1ff6c7 added goal_message;
wenzelm
parents: 24050
diff changeset
   155
fun make_goal (statement, messages, using, goal, before_qed, after_qed) =
e2332d1ff6c7 added goal_message;
wenzelm
parents: 24050
diff changeset
   156
  Goal {statement = statement, messages = messages, using = using, goal = goal,
17859
f1d298e33760 goal statements: before_qed argument;
wenzelm
parents: 17756
diff changeset
   157
    before_qed = before_qed, after_qed = after_qed};
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   158
7176
a329a37ed91a local goals: after_qed;
wenzelm
parents: 7011
diff changeset
   159
fun make_node (context, facts, mode, goal) =
a329a37ed91a local goals: after_qed;
wenzelm
parents: 7011
diff changeset
   160
  Node {context = context, facts = facts, mode = mode, goal = goal};
a329a37ed91a local goals: after_qed;
wenzelm
parents: 7011
diff changeset
   161
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   162
fun map_node f (Node {context, facts, mode, goal}) =
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   163
  make_node (f (context, facts, mode, goal));
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   164
21727
5acd4f35d26f init_context: reset naming;
wenzelm
parents: 21687
diff changeset
   165
val init_context =
33165
50c4debfd5ae more direct access to naming;
wenzelm
parents: 33031
diff changeset
   166
  ProofContext.set_stmt true #>
50c4debfd5ae more direct access to naming;
wenzelm
parents: 33031
diff changeset
   167
  ProofContext.map_naming (K ProofContext.local_naming);
21727
5acd4f35d26f init_context: reset naming;
wenzelm
parents: 21687
diff changeset
   168
21466
6ffb8f455b84 init: enter inner statement mode, which prevents local notes from being named internally;
wenzelm
parents: 21451
diff changeset
   169
fun init ctxt =
21727
5acd4f35d26f init_context: reset naming;
wenzelm
parents: 21687
diff changeset
   170
  State (Stack.init (make_node (init_context ctxt, NONE, Forward, NONE)));
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   171
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   172
fun current (State st) = Stack.top st |> (fn Node node => node);
21274
3340d0fcecd1 Stack.map_top;
wenzelm
parents: 20913
diff changeset
   173
fun map_current f (State st) = State (Stack.map_top (map_node f) st);
28278
7af26c1f02ec added map_contexts;
wenzelm
parents: 28084
diff changeset
   174
fun map_all f (State st) = State (Stack.map_all (map_node f) st);
12045
bfaa23b19f47 theorem(_i): locale elements;
wenzelm
parents: 12015
diff changeset
   175
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   176
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   177
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   178
(** basic proof state operations **)
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   179
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   180
(* block structure *)
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   181
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   182
fun open_block (State st) = State (Stack.push st);
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   183
18678
dd0c569fa43d sane ERROR handling;
wenzelm
parents: 18670
diff changeset
   184
fun close_block (State st) = State (Stack.pop st)
dd0c569fa43d sane ERROR handling;
wenzelm
parents: 18670
diff changeset
   185
  handle Empty => error "Unbalanced block parentheses";
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   186
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   187
fun level (State st) = Stack.level st;
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   188
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   189
fun assert_bottom b state =
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   190
  let val b' = (level state <= 2) in
18678
dd0c569fa43d sane ERROR handling;
wenzelm
parents: 18670
diff changeset
   191
    if b andalso not b' then error "Not at bottom of proof!"
dd0c569fa43d sane ERROR handling;
wenzelm
parents: 18670
diff changeset
   192
    else if not b andalso b' then error "Already at bottom of proof!"
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   193
    else state
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   194
  end;
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   195
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   196
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   197
(* context *)
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   198
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   199
val context_of = #context o current;
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   200
val theory_of = ProofContext.theory_of o context_of;
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   201
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   202
fun map_context f =
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   203
  map_current (fn (ctxt, facts, mode, goal) => (f ctxt, facts, mode, goal));
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   204
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   205
fun map_context_result f state =
17859
f1d298e33760 goal statements: before_qed argument;
wenzelm
parents: 17756
diff changeset
   206
  f (context_of state) ||> (fn ctxt => map_context (K ctxt) state);
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   207
28278
7af26c1f02ec added map_contexts;
wenzelm
parents: 28084
diff changeset
   208
fun map_contexts f = map_all (fn (ctxt, facts, mode, goal) => (f ctxt, facts, mode, goal));
7af26c1f02ec added map_contexts;
wenzelm
parents: 28084
diff changeset
   209
30757
2d2076300185 replaced add_binds(_i) by bind_terms -- internal version only;
wenzelm
parents: 30557
diff changeset
   210
val bind_terms = map_context o ProofContext.bind_terms;
26251
b8c6259d366b put_facts: do_props, i.e. facts are indexed by proposition again;
wenzelm
parents: 25958
diff changeset
   211
val put_thms = map_context oo ProofContext.put_thms;
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   212
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   213
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   214
(* facts *)
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   215
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   216
val get_facts = #facts o current;
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   217
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   218
fun the_facts state =
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   219
  (case get_facts state of SOME facts => facts
18678
dd0c569fa43d sane ERROR handling;
wenzelm
parents: 18670
diff changeset
   220
  | NONE => error "No current facts available");
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   221
9469
8058d285b1cd export RANGE, hard_asm_tac, soft_asm_tac;
wenzelm
parents: 9292
diff changeset
   222
fun the_fact state =
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   223
  (case the_facts state of [thm] => thm
18678
dd0c569fa43d sane ERROR handling;
wenzelm
parents: 18670
diff changeset
   224
  | _ => error "Single theorem expected");
7605
8bbfcb54054e added reset_thms;
wenzelm
parents: 7580
diff changeset
   225
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   226
fun put_facts facts =
19078
97971a84f0c7 added put_thms_internal;
wenzelm
parents: 19000
diff changeset
   227
  map_current (fn (ctxt, _, mode, goal) => (ctxt, facts, mode, goal)) #>
33386
ff29d1549aca modernized structure AutoBind;
wenzelm
parents: 33368
diff changeset
   228
  put_thms true (Auto_Bind.thisN, facts);
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   229
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   230
fun these_factss more_facts (named_factss, state) =
19482
9f11af8f7ef9 tuned basic list operators (flat, maps, map_filter);
wenzelm
parents: 19475
diff changeset
   231
  (named_factss, state |> put_facts (SOME (maps snd named_factss @ more_facts)));
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   232
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   233
fun export_facts inner outer =
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   234
  (case get_facts inner of
20309
7491ae0357b9 simplified Assumption/ProofContext.export;
wenzelm
parents: 20224
diff changeset
   235
    NONE => put_facts NONE outer
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   236
  | SOME thms =>
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   237
      thms
20309
7491ae0357b9 simplified Assumption/ProofContext.export;
wenzelm
parents: 20224
diff changeset
   238
      |> ProofContext.export (context_of inner) (context_of outer)
7491ae0357b9 simplified Assumption/ProofContext.export;
wenzelm
parents: 20224
diff changeset
   239
      |> (fn ths => put_facts (SOME ths) outer));
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   240
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   241
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   242
(* mode *)
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   243
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   244
val get_mode = #mode o current;
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   245
fun put_mode mode = map_current (fn (ctxt, facts, _, goal) => (ctxt, facts, mode, goal));
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   246
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   247
val mode_name = (fn Forward => "state" | Chain => "chain" | Backward => "prove");
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   248
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   249
fun assert_mode pred state =
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   250
  let val mode = get_mode state in
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   251
    if pred mode then state
18678
dd0c569fa43d sane ERROR handling;
wenzelm
parents: 18670
diff changeset
   252
    else error ("Illegal application of proof command in " ^ quote (mode_name mode) ^ " mode")
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   253
  end;
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   254
19308
033160ed1c8b avoid polymorphic equality;
wenzelm
parents: 19224
diff changeset
   255
val assert_forward = assert_mode (fn mode => mode = Forward);
033160ed1c8b avoid polymorphic equality;
wenzelm
parents: 19224
diff changeset
   256
val assert_chain = assert_mode (fn mode => mode = Chain);
033160ed1c8b avoid polymorphic equality;
wenzelm
parents: 19224
diff changeset
   257
val assert_forward_or_chain = assert_mode (fn mode => mode = Forward orelse mode = Chain);
033160ed1c8b avoid polymorphic equality;
wenzelm
parents: 19224
diff changeset
   258
val assert_backward = assert_mode (fn mode => mode = Backward);
033160ed1c8b avoid polymorphic equality;
wenzelm
parents: 19224
diff changeset
   259
val assert_no_chain = assert_mode (fn mode => mode <> Chain);
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   260
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   261
val enter_forward = put_mode Forward;
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   262
val enter_chain = put_mode Chain;
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   263
val enter_backward = put_mode Backward;
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   264
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   265
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   266
(* current goal *)
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   267
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   268
fun current_goal state =
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   269
  (case current state of
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   270
    {context, goal = SOME (Goal goal), ...} => (context, goal)
18678
dd0c569fa43d sane ERROR handling;
wenzelm
parents: 18670
diff changeset
   271
  | _ => error "No current goal!");
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   272
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   273
fun assert_current_goal g state =
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   274
  let val g' = can current_goal state in
18678
dd0c569fa43d sane ERROR handling;
wenzelm
parents: 18670
diff changeset
   275
    if g andalso not g' then error "No goal in this block!"
dd0c569fa43d sane ERROR handling;
wenzelm
parents: 18670
diff changeset
   276
    else if not g andalso g' then error "Goal present in this block!"
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   277
    else state
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   278
  end;
6776
55f1e6b639a4 added the_fact, level;
wenzelm
parents: 6756
diff changeset
   279
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   280
fun put_goal goal = map_current (fn (ctxt, using, mode, _) => (ctxt, using, mode, goal));
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   281
17859
f1d298e33760 goal statements: before_qed argument;
wenzelm
parents: 17756
diff changeset
   282
val before_qed = #before_qed o #2 o current_goal;
f1d298e33760 goal statements: before_qed argument;
wenzelm
parents: 17756
diff changeset
   283
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   284
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   285
(* nested goal *)
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   286
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   287
fun map_goal f g (State (Node {context, facts, mode, goal = SOME goal}, nodes)) =
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   288
      let
24543
e2332d1ff6c7 added goal_message;
wenzelm
parents: 24050
diff changeset
   289
        val Goal {statement, messages, using, goal, before_qed, after_qed} = goal;
e2332d1ff6c7 added goal_message;
wenzelm
parents: 24050
diff changeset
   290
        val goal' = make_goal (g (statement, messages, using, goal, before_qed, after_qed));
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   291
      in State (make_node (f context, facts, mode, SOME goal'), nodes) end
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   292
  | map_goal f g (State (nd, node :: nodes)) =
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   293
      let val State (node', nodes') = map_goal f g (State (node, nodes))
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   294
      in map_context f (State (nd, node' :: nodes')) end
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   295
  | map_goal _ _ state = state;
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   296
24556
22ac3c8d78a5 reset goal messages after goal update;
wenzelm
parents: 24550
diff changeset
   297
fun set_goal goal = map_goal I (fn (statement, _, using, _, before_qed, after_qed) =>
22ac3c8d78a5 reset goal messages after goal update;
wenzelm
parents: 24550
diff changeset
   298
  (statement, [], using, goal, before_qed, after_qed));
19188
a4c82a9ff7d8 method: SelectGoals;
wenzelm
parents: 19100
diff changeset
   299
24543
e2332d1ff6c7 added goal_message;
wenzelm
parents: 24050
diff changeset
   300
fun goal_message msg = map_goal I (fn (statement, messages, using, goal, before_qed, after_qed) =>
e2332d1ff6c7 added goal_message;
wenzelm
parents: 24050
diff changeset
   301
  (statement, msg :: messages, using, goal, before_qed, after_qed));
e2332d1ff6c7 added goal_message;
wenzelm
parents: 24050
diff changeset
   302
24556
22ac3c8d78a5 reset goal messages after goal update;
wenzelm
parents: 24550
diff changeset
   303
fun using_facts using = map_goal I (fn (statement, _, _, goal, before_qed, after_qed) =>
22ac3c8d78a5 reset goal messages after goal update;
wenzelm
parents: 24550
diff changeset
   304
  (statement, [], using, goal, before_qed, after_qed));
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   305
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   306
local
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   307
  fun find i state =
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   308
    (case try current_goal state of
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   309
      SOME (ctxt, goal) => (ctxt, (i, goal))
18678
dd0c569fa43d sane ERROR handling;
wenzelm
parents: 18670
diff changeset
   310
    | NONE => find (i + 1) (close_block state handle ERROR _ => error "No goal present"));
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   311
in val find_goal = find 0 end;
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   312
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   313
fun get_goal state =
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   314
  let val (ctxt, (_, {using, goal, ...})) = find_goal state
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   315
  in (ctxt, (using, goal)) end;
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   316
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   317
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   318
12423
7fd447422dee tuned print_state interfaces;
wenzelm
parents: 12308
diff changeset
   319
(** pretty_state **)
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   320
32738
15bb09ca0378 explicit indication of Unsynchronized.ref;
wenzelm
parents: 32193
diff changeset
   321
val show_main_goal = Unsynchronized.ref false;
16539
60adb8b28377 added depth_of;
wenzelm
parents: 16450
diff changeset
   322
val verbose = ProofContext.verbose;
13698
d7ef5a3b3591 added show_main_goal
nipkow
parents: 13596
diff changeset
   323
15531
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 15456
diff changeset
   324
fun pretty_facts _ _ NONE = []
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 15456
diff changeset
   325
  | pretty_facts s ctxt (SOME ths) =
32091
30e2ffbba718 proper context for Display.pretty_thm etc. or old-style versions Display.pretty_thm_global, Display.pretty_thm_without_context etc.;
wenzelm
parents: 32089
diff changeset
   326
      [Pretty.big_list (s ^ "this:") (map (Display.pretty_thm ctxt) ths), Pretty.str ""];
6756
fe6eb161df3e improved print_state;
wenzelm
parents: 6752
diff changeset
   327
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   328
fun pretty_state nr state =
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   329
  let
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   330
    val {context, facts, mode, goal = _} = current state;
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   331
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   332
    fun levels_up 0 = ""
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   333
      | levels_up 1 = "1 level up"
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   334
      | levels_up i = string_of_int i ^ " levels up";
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   335
11556
8e0768929662 print_state: subgoals;
wenzelm
parents: 11549
diff changeset
   336
    fun subgoals 0 = ""
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   337
      | subgoals 1 = "1 subgoal"
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   338
      | subgoals n = string_of_int n ^ " subgoals";
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   339
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   340
    fun description strs =
28375
c879d88d038a eliminated polymorphic equality;
wenzelm
parents: 28289
diff changeset
   341
      (case filter_out (fn s => s = "") strs of [] => ""
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   342
      | strs' => enclose " (" ")" (commas strs'));
12146
8e02a45f77e2 added multi_theorem(_i);
wenzelm
parents: 12096
diff changeset
   343
29416
wenzelm
parents: 29396
diff changeset
   344
    fun prt_goal (SOME (ctxt, (i,
wenzelm
parents: 29396
diff changeset
   345
      {statement = ((_, pos), _, _), messages, using, goal, before_qed = _, after_qed = _}))) =
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   346
          pretty_facts "using " ctxt
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   347
            (if mode <> Backward orelse null using then NONE else SOME using) @
21442
56e54a2afe69 simplified theorem(_i);
wenzelm
parents: 21362
diff changeset
   348
          [Pretty.str ("goal" ^
56e54a2afe69 simplified theorem(_i);
wenzelm
parents: 21362
diff changeset
   349
            description [levels_up (i div 2), subgoals (Thm.nprems_of goal)] ^ ":")] @
32187
cca43ca13f4f renamed structure Display_Goal to Goal_Display;
wenzelm
parents: 32167
diff changeset
   350
          Goal_Display.pretty_goals ctxt
32167
d32817dda0e6 Display_Goal.pretty_goals: always Markup.subgoal, clarified options;
wenzelm
parents: 32145
diff changeset
   351
            {total = true, main = ! show_main_goal, maxgoals = ! Display.goals_limit} goal @
25958
bcedde463850 statement: keep explicit position;
wenzelm
parents: 25227
diff changeset
   352
          (map (fn msg => Position.setmp_thread_data pos msg ()) (rev messages))
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   353
      | prt_goal NONE = [];
6848
3d82756e1af5 tuned print_state;
wenzelm
parents: 6798
diff changeset
   354
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   355
    val prt_ctxt =
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   356
      if ! verbose orelse mode = Forward then ProofContext.pretty_context context
18670
c3f445b92aff uniform handling of fixes;
wenzelm
parents: 18607
diff changeset
   357
      else if mode = Backward then ProofContext.pretty_ctxt context
7575
e1e2d07287d8 improved output;
wenzelm
parents: 7556
diff changeset
   358
      else [];
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   359
  in
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   360
    [Pretty.str ("proof (" ^ mode_name mode ^ "): step " ^ string_of_int nr ^
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   361
      (if ! verbose then ", depth " ^ string_of_int (level state div 2 - 1) else "")),
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   362
      Pretty.str ""] @
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   363
    (if null prt_ctxt then [] else prt_ctxt @ [Pretty.str ""]) @
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   364
    (if ! verbose orelse mode = Forward then
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   365
       pretty_facts "" context facts @ prt_goal (try find_goal state)
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   366
     else if mode = Chain then pretty_facts "picking " context facts
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   367
     else prt_goal (try find_goal state))
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   368
  end;
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   369
12085
235576bea937 pretty_goals_local: observes context syntax;
wenzelm
parents: 12065
diff changeset
   370
fun pretty_goals main state =
32167
d32817dda0e6 Display_Goal.pretty_goals: always Markup.subgoal, clarified options;
wenzelm
parents: 32145
diff changeset
   371
  let val (ctxt, (_, goal)) = get_goal state in
32187
cca43ca13f4f renamed structure Display_Goal to Goal_Display;
wenzelm
parents: 32167
diff changeset
   372
    Goal_Display.pretty_goals ctxt
32167
d32817dda0e6 Display_Goal.pretty_goals: always Markup.subgoal, clarified options;
wenzelm
parents: 32145
diff changeset
   373
      {total = false, main = main, maxgoals = ! Display.goals_limit} goal
d32817dda0e6 Display_Goal.pretty_goals: always Markup.subgoal, clarified options;
wenzelm
parents: 32145
diff changeset
   374
  end;
10320
26d4b84eb047 added pretty_goals;
wenzelm
parents: 9482
diff changeset
   375
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   376
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   377
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   378
(** proof steps **)
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   379
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   380
(* refine via method *)
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   381
8234
36a85a6c4852 refine_end;
wenzelm
parents: 8206
diff changeset
   382
local
36a85a6c4852 refine_end;
wenzelm
parents: 8206
diff changeset
   383
16146
4cf0af7ca7c9 method_cases: RuleCases.T option;
wenzelm
parents: 15979
diff changeset
   384
fun goalN i = "goal" ^ string_of_int i;
4cf0af7ca7c9 method_cases: RuleCases.T option;
wenzelm
parents: 15979
diff changeset
   385
fun goals st = map goalN (1 upto Thm.nprems_of st);
4cf0af7ca7c9 method_cases: RuleCases.T option;
wenzelm
parents: 15979
diff changeset
   386
4cf0af7ca7c9 method_cases: RuleCases.T option;
wenzelm
parents: 15979
diff changeset
   387
fun no_goal_cases st = map (rpair NONE) (goals st);
4cf0af7ca7c9 method_cases: RuleCases.T option;
wenzelm
parents: 15979
diff changeset
   388
4cf0af7ca7c9 method_cases: RuleCases.T option;
wenzelm
parents: 15979
diff changeset
   389
fun goal_cases st =
34916
f625d8d6fcf3 Eliminated is_open option of Rule_Cases.make_nested/make_common;
berghofe
parents: 34239
diff changeset
   390
  Rule_Cases.make_common (Thm.theory_of_thm st, Thm.prop_of st) (map (rpair []) (goals st));
16146
4cf0af7ca7c9 method_cases: RuleCases.T option;
wenzelm
parents: 15979
diff changeset
   391
32193
c314b4836031 basic method application: avoid Position.setmp_thread_data_seq, which destroys transaction context;
wenzelm
parents: 32187
diff changeset
   392
fun apply_method current_context meth state =
6848
3d82756e1af5 tuned print_state;
wenzelm
parents: 6798
diff changeset
   393
  let
24556
22ac3c8d78a5 reset goal messages after goal update;
wenzelm
parents: 24550
diff changeset
   394
    val (goal_ctxt, (_, {statement, messages = _, using, goal, before_qed, after_qed})) =
24543
e2332d1ff6c7 added goal_message;
wenzelm
parents: 24050
diff changeset
   395
      find_goal state;
25958
bcedde463850 statement: keep explicit position;
wenzelm
parents: 25227
diff changeset
   396
    val ctxt = if current_context then context_of state else goal_ctxt;
16146
4cf0af7ca7c9 method_cases: RuleCases.T option;
wenzelm
parents: 15979
diff changeset
   397
  in
32193
c314b4836031 basic method application: avoid Position.setmp_thread_data_seq, which destroys transaction context;
wenzelm
parents: 32187
diff changeset
   398
    Method.apply meth ctxt using goal |> Seq.map (fn (meth_cases, goal') =>
6848
3d82756e1af5 tuned print_state;
wenzelm
parents: 6798
diff changeset
   399
      state
16146
4cf0af7ca7c9 method_cases: RuleCases.T option;
wenzelm
parents: 15979
diff changeset
   400
      |> map_goal
18475
02093ed55e05 auto cases: marked improper;
wenzelm
parents: 18450
diff changeset
   401
          (ProofContext.add_cases false (no_goal_cases goal @ goal_cases goal') #>
02093ed55e05 auto cases: marked improper;
wenzelm
parents: 18450
diff changeset
   402
           ProofContext.add_cases true meth_cases)
24556
22ac3c8d78a5 reset goal messages after goal update;
wenzelm
parents: 24550
diff changeset
   403
          (K (statement, [], using, goal', before_qed, after_qed)))
16146
4cf0af7ca7c9 method_cases: RuleCases.T option;
wenzelm
parents: 15979
diff changeset
   404
  end;
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   405
19188
a4c82a9ff7d8 method: SelectGoals;
wenzelm
parents: 19100
diff changeset
   406
fun select_goals n meth state =
19224
a32d9dbe9551 select_goals: split original conjunctions;
wenzelm
parents: 19188
diff changeset
   407
  state
a32d9dbe9551 select_goals: split original conjunctions;
wenzelm
parents: 19188
diff changeset
   408
  |> (#2 o #2 o get_goal)
21687
f689f729afab reorganized structure Goal vs. Tactic;
wenzelm
parents: 21666
diff changeset
   409
  |> ALLGOALS Goal.conjunction_tac
19224
a32d9dbe9551 select_goals: split original conjunctions;
wenzelm
parents: 19188
diff changeset
   410
  |> Seq.maps (fn goal =>
19188
a4c82a9ff7d8 method: SelectGoals;
wenzelm
parents: 19100
diff changeset
   411
    state
21687
f689f729afab reorganized structure Goal vs. Tactic;
wenzelm
parents: 21666
diff changeset
   412
    |> Seq.lift set_goal (Goal.extract 1 n goal |> Seq.maps (Goal.conjunction_tac 1))
19188
a4c82a9ff7d8 method: SelectGoals;
wenzelm
parents: 19100
diff changeset
   413
    |> Seq.maps meth
a4c82a9ff7d8 method: SelectGoals;
wenzelm
parents: 19100
diff changeset
   414
    |> Seq.maps (fn state' => state'
a4c82a9ff7d8 method: SelectGoals;
wenzelm
parents: 19100
diff changeset
   415
      |> Seq.lift set_goal (Goal.retrofit 1 n (#2 (#2 (get_goal state'))) goal))
32193
c314b4836031 basic method application: avoid Position.setmp_thread_data_seq, which destroys transaction context;
wenzelm
parents: 32187
diff changeset
   416
    |> Seq.maps (apply_method true (K Method.succeed)));
19188
a4c82a9ff7d8 method: SelectGoals;
wenzelm
parents: 19100
diff changeset
   417
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   418
fun apply_text cc text state =
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   419
  let
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   420
    val thy = theory_of state;
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   421
32193
c314b4836031 basic method application: avoid Position.setmp_thread_data_seq, which destroys transaction context;
wenzelm
parents: 32187
diff changeset
   422
    fun eval (Method.Basic m) = apply_method cc m
c314b4836031 basic method application: avoid Position.setmp_thread_data_seq, which destroys transaction context;
wenzelm
parents: 32187
diff changeset
   423
      | eval (Method.Source src) = apply_method cc (Method.method thy src)
c314b4836031 basic method application: avoid Position.setmp_thread_data_seq, which destroys transaction context;
wenzelm
parents: 32187
diff changeset
   424
      | eval (Method.Source_i src) = apply_method cc (Method.method_i thy src)
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   425
      | eval (Method.Then txts) = Seq.EVERY (map eval txts)
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   426
      | eval (Method.Orelse txts) = Seq.FIRST (map eval txts)
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   427
      | eval (Method.Try txt) = Seq.TRY (eval txt)
19188
a4c82a9ff7d8 method: SelectGoals;
wenzelm
parents: 19100
diff changeset
   428
      | eval (Method.Repeat1 txt) = Seq.REPEAT1 (eval txt)
a4c82a9ff7d8 method: SelectGoals;
wenzelm
parents: 19100
diff changeset
   429
      | eval (Method.SelectGoals (n, txt)) = select_goals n (eval txt);
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   430
  in eval text state end;
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   431
8234
36a85a6c4852 refine_end;
wenzelm
parents: 8206
diff changeset
   432
in
36a85a6c4852 refine_end;
wenzelm
parents: 8206
diff changeset
   433
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   434
val refine = apply_text true;
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   435
val refine_end = apply_text false;
32856
92d9555ac790 clarified Proof.refine_insert -- always "refine" to apply standard method treatment (of conjunctions);
wenzelm
parents: 32786
diff changeset
   436
fun refine_insert ths = Seq.hd o refine (Method.Basic (K (Method.insert ths)));
18908
fb080097e436 added refine_insert;
wenzelm
parents: 18878
diff changeset
   437
8234
36a85a6c4852 refine_end;
wenzelm
parents: 8206
diff changeset
   438
end;
36a85a6c4852 refine_end;
wenzelm
parents: 8206
diff changeset
   439
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   440
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   441
(* refine via sub-proof *)
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   442
30557
a28d83e903ce goal_tac: finish marked assumptions from left to right -- corresponds better with the strategy of etac, with significant performance gains in some situations;
wenzelm
parents: 30510
diff changeset
   443
fun finish_tac 0 = K all_tac
a28d83e903ce goal_tac: finish marked assumptions from left to right -- corresponds better with the strategy of etac, with significant performance gains in some situations;
wenzelm
parents: 30510
diff changeset
   444
  | finish_tac n =
a28d83e903ce goal_tac: finish marked assumptions from left to right -- corresponds better with the strategy of etac, with significant performance gains in some situations;
wenzelm
parents: 30510
diff changeset
   445
      Goal.norm_hhf_tac THEN'
a28d83e903ce goal_tac: finish marked assumptions from left to right -- corresponds better with the strategy of etac, with significant performance gains in some situations;
wenzelm
parents: 30510
diff changeset
   446
      SUBGOAL (fn (goal, i) =>
a28d83e903ce goal_tac: finish marked assumptions from left to right -- corresponds better with the strategy of etac, with significant performance gains in some situations;
wenzelm
parents: 30510
diff changeset
   447
        if can Logic.unprotect (Logic.strip_assums_concl goal) then
a28d83e903ce goal_tac: finish marked assumptions from left to right -- corresponds better with the strategy of etac, with significant performance gains in some situations;
wenzelm
parents: 30510
diff changeset
   448
          Tactic.etac Drule.protectI i THEN finish_tac (n - 1) i
a28d83e903ce goal_tac: finish marked assumptions from left to right -- corresponds better with the strategy of etac, with significant performance gains in some situations;
wenzelm
parents: 30510
diff changeset
   449
        else finish_tac (n - 1) (i + 1));
a28d83e903ce goal_tac: finish marked assumptions from left to right -- corresponds better with the strategy of etac, with significant performance gains in some situations;
wenzelm
parents: 30510
diff changeset
   450
20208
90e551baac6a export goal_tac (was internal refine_tac);
wenzelm
parents: 20031
diff changeset
   451
fun goal_tac rule =
30557
a28d83e903ce goal_tac: finish marked assumptions from left to right -- corresponds better with the strategy of etac, with significant performance gains in some situations;
wenzelm
parents: 30510
diff changeset
   452
  Goal.norm_hhf_tac THEN'
a28d83e903ce goal_tac: finish marked assumptions from left to right -- corresponds better with the strategy of etac, with significant performance gains in some situations;
wenzelm
parents: 30510
diff changeset
   453
  Tactic.rtac rule THEN'
a28d83e903ce goal_tac: finish marked assumptions from left to right -- corresponds better with the strategy of etac, with significant performance gains in some situations;
wenzelm
parents: 30510
diff changeset
   454
  finish_tac (Thm.nprems_of rule);
11816
545aab7410ac simplified exporter interface;
wenzelm
parents: 11793
diff changeset
   455
19915
b08e26fb247e ProofContext.exports: simultaneous facts;
wenzelm
parents: 19900
diff changeset
   456
fun refine_goals print_rule inner raw_rules state =
b08e26fb247e ProofContext.exports: simultaneous facts;
wenzelm
parents: 19900
diff changeset
   457
  let
b08e26fb247e ProofContext.exports: simultaneous facts;
wenzelm
parents: 19900
diff changeset
   458
    val (outer, (_, goal)) = get_goal state;
20208
90e551baac6a export goal_tac (was internal refine_tac);
wenzelm
parents: 20031
diff changeset
   459
    fun refine rule st = (print_rule outer rule; FINDGOAL (goal_tac rule) st);
19915
b08e26fb247e ProofContext.exports: simultaneous facts;
wenzelm
parents: 19900
diff changeset
   460
  in
b08e26fb247e ProofContext.exports: simultaneous facts;
wenzelm
parents: 19900
diff changeset
   461
    raw_rules
20309
7491ae0357b9 simplified Assumption/ProofContext.export;
wenzelm
parents: 20224
diff changeset
   462
    |> ProofContext.goal_export inner outer
7491ae0357b9 simplified Assumption/ProofContext.export;
wenzelm
parents: 20224
diff changeset
   463
    |> (fn rules => Seq.lift set_goal (EVERY (map refine rules) goal) state)
19915
b08e26fb247e ProofContext.exports: simultaneous facts;
wenzelm
parents: 19900
diff changeset
   464
  end;
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   465
6932
77c14313af51 propp: 'concl' patterns;
wenzelm
parents: 6896
diff changeset
   466
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   467
(* conclude_goal *)
6932
77c14313af51 propp: 'concl' patterns;
wenzelm
parents: 6896
diff changeset
   468
28627
63663cfa297c conclude_goal: precise goal context, include all sorts from context into statement, check shyps of result;
wenzelm
parents: 28458
diff changeset
   469
fun conclude_goal ctxt goal propss =
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   470
  let
28627
63663cfa297c conclude_goal: precise goal context, include all sorts from context into statement, check shyps of result;
wenzelm
parents: 28458
diff changeset
   471
    val thy = ProofContext.theory_of ctxt;
24920
2a45e400fdad generic Syntax.pretty/string_of operations;
wenzelm
parents: 24794
diff changeset
   472
    val string_of_term = Syntax.string_of_term ctxt;
32091
30e2ffbba718 proper context for Display.pretty_thm etc. or old-style versions Display.pretty_thm_global, Display.pretty_thm_without_context etc.;
wenzelm
parents: 32089
diff changeset
   473
    val string_of_thm = Display.string_of_thm ctxt;
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   474
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   475
    val ngoals = Thm.nprems_of goal;
19774
5fe7731d0836 allow non-trivial schematic goals (via embedded term vars);
wenzelm
parents: 19585
diff changeset
   476
    val _ = ngoals = 0 orelse error (Pretty.string_of (Pretty.chunks
32187
cca43ca13f4f renamed structure Display_Goal to Goal_Display;
wenzelm
parents: 32167
diff changeset
   477
      (Goal_Display.pretty_goals ctxt
32167
d32817dda0e6 Display_Goal.pretty_goals: always Markup.subgoal, clarified options;
wenzelm
parents: 32145
diff changeset
   478
          {total = true, main = ! show_main_goal, maxgoals = ! Display.goals_limit} goal @
23639
961d1061e540 pretty_state: subgoal markup;
wenzelm
parents: 23418
diff changeset
   479
        [Pretty.str (string_of_int ngoals ^ " unsolved goal(s)!")])));
20224
9c40a144ee0e moved basic assumption operations from structure ProofContext to Assumption;
wenzelm
parents: 20208
diff changeset
   480
9c40a144ee0e moved basic assumption operations from structure ProofContext to Assumption;
wenzelm
parents: 20208
diff changeset
   481
    val extra_hyps = Assumption.extra_hyps ctxt goal;
9c40a144ee0e moved basic assumption operations from structure ProofContext to Assumption;
wenzelm
parents: 20208
diff changeset
   482
    val _ = null extra_hyps orelse
9c40a144ee0e moved basic assumption operations from structure ProofContext to Assumption;
wenzelm
parents: 20208
diff changeset
   483
      error ("Additional hypotheses:\n" ^ cat_lines (map string_of_term extra_hyps));
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   484
23418
c195f6f13769 balanced conjunctions;
wenzelm
parents: 23360
diff changeset
   485
    fun lost_structure () = error ("Lost goal structure:\n" ^ string_of_thm goal);
c195f6f13769 balanced conjunctions;
wenzelm
parents: 23360
diff changeset
   486
23782
4dd0ba632e40 Proof terms for meta-conjunctions are now normalized before
berghofe
parents: 23639
diff changeset
   487
    val th = Goal.conclude
23806
wenzelm
parents: 23782
diff changeset
   488
      (if length (flat propss) > 1 then Thm.norm_proof goal else goal)
23782
4dd0ba632e40 Proof terms for meta-conjunctions are now normalized before
berghofe
parents: 23639
diff changeset
   489
      handle THM _ => lost_structure ();
23418
c195f6f13769 balanced conjunctions;
wenzelm
parents: 23360
diff changeset
   490
    val goal_propss = filter_out null propss;
c195f6f13769 balanced conjunctions;
wenzelm
parents: 23360
diff changeset
   491
    val results =
c195f6f13769 balanced conjunctions;
wenzelm
parents: 23360
diff changeset
   492
      Conjunction.elim_balanced (length goal_propss) th
c195f6f13769 balanced conjunctions;
wenzelm
parents: 23360
diff changeset
   493
      |> map2 Conjunction.elim_balanced (map length goal_propss)
c195f6f13769 balanced conjunctions;
wenzelm
parents: 23360
diff changeset
   494
      handle THM _ => lost_structure ();
c195f6f13769 balanced conjunctions;
wenzelm
parents: 23360
diff changeset
   495
    val _ = Unify.matches_list thy (flat goal_propss) (map Thm.prop_of (flat results)) orelse
19774
5fe7731d0836 allow non-trivial schematic goals (via embedded term vars);
wenzelm
parents: 19585
diff changeset
   496
      error ("Proved a different theorem:\n" ^ string_of_thm th);
28627
63663cfa297c conclude_goal: precise goal context, include all sorts from context into statement, check shyps of result;
wenzelm
parents: 28458
diff changeset
   497
    val _ = Thm.check_shyps (Variable.sorts_of ctxt) th;
23418
c195f6f13769 balanced conjunctions;
wenzelm
parents: 23360
diff changeset
   498
c195f6f13769 balanced conjunctions;
wenzelm
parents: 23360
diff changeset
   499
    fun recover_result ([] :: pss) thss = [] :: recover_result pss thss
c195f6f13769 balanced conjunctions;
wenzelm
parents: 23360
diff changeset
   500
      | recover_result (_ :: pss) (ths :: thss) = ths :: recover_result pss thss
c195f6f13769 balanced conjunctions;
wenzelm
parents: 23360
diff changeset
   501
      | recover_result [] [] = []
c195f6f13769 balanced conjunctions;
wenzelm
parents: 23360
diff changeset
   502
      | recover_result _ _ = lost_structure ();
c195f6f13769 balanced conjunctions;
wenzelm
parents: 23360
diff changeset
   503
  in recover_result propss results end;
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   504
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   505
33288
bd3f30da7bc1 replaced slightly odd get_goal/flat_goal by explicit goal views that correspond to the usual method categories;
wenzelm
parents: 33165
diff changeset
   506
(* goal views -- corresponding to methods *)
bd3f30da7bc1 replaced slightly odd get_goal/flat_goal by explicit goal views that correspond to the usual method categories;
wenzelm
parents: 33165
diff changeset
   507
bd3f30da7bc1 replaced slightly odd get_goal/flat_goal by explicit goal views that correspond to the usual method categories;
wenzelm
parents: 33165
diff changeset
   508
fun raw_goal state =
bd3f30da7bc1 replaced slightly odd get_goal/flat_goal by explicit goal views that correspond to the usual method categories;
wenzelm
parents: 33165
diff changeset
   509
  let val (ctxt, (facts, goal)) = get_goal state
bd3f30da7bc1 replaced slightly odd get_goal/flat_goal by explicit goal views that correspond to the usual method categories;
wenzelm
parents: 33165
diff changeset
   510
  in {context = ctxt, facts = facts, goal = goal} end;
bd3f30da7bc1 replaced slightly odd get_goal/flat_goal by explicit goal views that correspond to the usual method categories;
wenzelm
parents: 33165
diff changeset
   511
bd3f30da7bc1 replaced slightly odd get_goal/flat_goal by explicit goal views that correspond to the usual method categories;
wenzelm
parents: 33165
diff changeset
   512
val goal = raw_goal o refine_insert [];
bd3f30da7bc1 replaced slightly odd get_goal/flat_goal by explicit goal views that correspond to the usual method categories;
wenzelm
parents: 33165
diff changeset
   513
bd3f30da7bc1 replaced slightly odd get_goal/flat_goal by explicit goal views that correspond to the usual method categories;
wenzelm
parents: 33165
diff changeset
   514
fun simple_goal state =
bd3f30da7bc1 replaced slightly odd get_goal/flat_goal by explicit goal views that correspond to the usual method categories;
wenzelm
parents: 33165
diff changeset
   515
  let
bd3f30da7bc1 replaced slightly odd get_goal/flat_goal by explicit goal views that correspond to the usual method categories;
wenzelm
parents: 33165
diff changeset
   516
    val (_, (facts, _)) = get_goal state;
bd3f30da7bc1 replaced slightly odd get_goal/flat_goal by explicit goal views that correspond to the usual method categories;
wenzelm
parents: 33165
diff changeset
   517
    val (ctxt, (_, goal)) = get_goal (refine_insert facts state);
bd3f30da7bc1 replaced slightly odd get_goal/flat_goal by explicit goal views that correspond to the usual method categories;
wenzelm
parents: 33165
diff changeset
   518
  in {context = ctxt, goal = goal} end;
bd3f30da7bc1 replaced slightly odd get_goal/flat_goal by explicit goal views that correspond to the usual method categories;
wenzelm
parents: 33165
diff changeset
   519
bd3f30da7bc1 replaced slightly odd get_goal/flat_goal by explicit goal views that correspond to the usual method categories;
wenzelm
parents: 33165
diff changeset
   520
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   521
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   522
(*** structured proof commands ***)
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   523
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   524
(** context elements **)
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   525
36324
7cd5057a5bb8 removed obsolete/unused Proof.match_bind;
wenzelm
parents: 36323
diff changeset
   526
(* let bindings *)
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   527
16813
67140ae50e77 removed ad-hoc atp_hook, cal_atp;
wenzelm
parents: 16539
diff changeset
   528
local
67140ae50e77 removed ad-hoc atp_hook, cal_atp;
wenzelm
parents: 16539
diff changeset
   529
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   530
fun gen_bind bind args state =
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   531
  state
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   532
  |> assert_forward
36324
7cd5057a5bb8 removed obsolete/unused Proof.match_bind;
wenzelm
parents: 36323
diff changeset
   533
  |> map_context (bind true args #> snd)
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   534
  |> put_facts NONE;
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   535
16813
67140ae50e77 removed ad-hoc atp_hook, cal_atp;
wenzelm
parents: 16539
diff changeset
   536
in
67140ae50e77 removed ad-hoc atp_hook, cal_atp;
wenzelm
parents: 16539
diff changeset
   537
36324
7cd5057a5bb8 removed obsolete/unused Proof.match_bind;
wenzelm
parents: 36323
diff changeset
   538
val let_bind = gen_bind ProofContext.match_bind_i;
7cd5057a5bb8 removed obsolete/unused Proof.match_bind;
wenzelm
parents: 36323
diff changeset
   539
val let_bind_cmd = gen_bind ProofContext.match_bind;
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   540
16813
67140ae50e77 removed ad-hoc atp_hook, cal_atp;
wenzelm
parents: 16539
diff changeset
   541
end;
67140ae50e77 removed ad-hoc atp_hook, cal_atp;
wenzelm
parents: 16539
diff changeset
   542
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   543
36505
79c1d2bbe5a9 ProofContext.read_const: allow for type constraint (for fixed variable);
wenzelm
parents: 36354
diff changeset
   544
(* concrete syntax *)
79c1d2bbe5a9 ProofContext.read_const: allow for type constraint (for fixed variable);
wenzelm
parents: 36354
diff changeset
   545
79c1d2bbe5a9 ProofContext.read_const: allow for type constraint (for fixed variable);
wenzelm
parents: 36354
diff changeset
   546
local
79c1d2bbe5a9 ProofContext.read_const: allow for type constraint (for fixed variable);
wenzelm
parents: 36354
diff changeset
   547
79c1d2bbe5a9 ProofContext.read_const: allow for type constraint (for fixed variable);
wenzelm
parents: 36354
diff changeset
   548
fun gen_write prep_arg mode args = map_context (fn ctxt =>
79c1d2bbe5a9 ProofContext.read_const: allow for type constraint (for fixed variable);
wenzelm
parents: 36354
diff changeset
   549
  ctxt |> ProofContext.notation true mode (map (prep_arg ctxt) args));
79c1d2bbe5a9 ProofContext.read_const: allow for type constraint (for fixed variable);
wenzelm
parents: 36354
diff changeset
   550
79c1d2bbe5a9 ProofContext.read_const: allow for type constraint (for fixed variable);
wenzelm
parents: 36354
diff changeset
   551
in
79c1d2bbe5a9 ProofContext.read_const: allow for type constraint (for fixed variable);
wenzelm
parents: 36354
diff changeset
   552
79c1d2bbe5a9 ProofContext.read_const: allow for type constraint (for fixed variable);
wenzelm
parents: 36354
diff changeset
   553
val write = gen_write (K I);
79c1d2bbe5a9 ProofContext.read_const: allow for type constraint (for fixed variable);
wenzelm
parents: 36354
diff changeset
   554
79c1d2bbe5a9 ProofContext.read_const: allow for type constraint (for fixed variable);
wenzelm
parents: 36354
diff changeset
   555
val write_cmd =
79c1d2bbe5a9 ProofContext.read_const: allow for type constraint (for fixed variable);
wenzelm
parents: 36354
diff changeset
   556
  gen_write (fn ctxt => fn (c, mx) =>
79c1d2bbe5a9 ProofContext.read_const: allow for type constraint (for fixed variable);
wenzelm
parents: 36354
diff changeset
   557
    (ProofContext.read_const ctxt false (Syntax.mixfixT mx) c, mx));
79c1d2bbe5a9 ProofContext.read_const: allow for type constraint (for fixed variable);
wenzelm
parents: 36354
diff changeset
   558
79c1d2bbe5a9 ProofContext.read_const: allow for type constraint (for fixed variable);
wenzelm
parents: 36354
diff changeset
   559
end;
79c1d2bbe5a9 ProofContext.read_const: allow for type constraint (for fixed variable);
wenzelm
parents: 36354
diff changeset
   560
79c1d2bbe5a9 ProofContext.read_const: allow for type constraint (for fixed variable);
wenzelm
parents: 36354
diff changeset
   561
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   562
(* fix *)
9196
1f6f66fe777a facts: handle multiple lists of arguments;
wenzelm
parents: 8991
diff changeset
   563
12714
61af28328417 have_thmss vs. have_thmss_i;
wenzelm
parents: 12703
diff changeset
   564
local
61af28328417 have_thmss vs. have_thmss_i;
wenzelm
parents: 12703
diff changeset
   565
30763
6976521b4263 renamed ProofContext.add_fixes_i to ProofContext.add_fixes, eliminated obsolete external version;
wenzelm
parents: 30761
diff changeset
   566
fun gen_fix prep_vars args =
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   567
  assert_forward
30763
6976521b4263 renamed ProofContext.add_fixes_i to ProofContext.add_fixes, eliminated obsolete external version;
wenzelm
parents: 30761
diff changeset
   568
  #> map_context (fn ctxt => snd (ProofContext.add_fixes (prep_vars ctxt args) ctxt))
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   569
  #> put_facts NONE;
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   570
16813
67140ae50e77 removed ad-hoc atp_hook, cal_atp;
wenzelm
parents: 16539
diff changeset
   571
in
67140ae50e77 removed ad-hoc atp_hook, cal_atp;
wenzelm
parents: 16539
diff changeset
   572
36323
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   573
val fix = gen_fix (K I);
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   574
val fix_cmd = gen_fix (fn ctxt => fn args => fst (ProofContext.read_vars args ctxt));
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   575
16813
67140ae50e77 removed ad-hoc atp_hook, cal_atp;
wenzelm
parents: 16539
diff changeset
   576
end;
67140ae50e77 removed ad-hoc atp_hook, cal_atp;
wenzelm
parents: 16539
diff changeset
   577
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   578
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   579
(* assume etc. *)
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   580
16813
67140ae50e77 removed ad-hoc atp_hook, cal_atp;
wenzelm
parents: 16539
diff changeset
   581
local
67140ae50e77 removed ad-hoc atp_hook, cal_atp;
wenzelm
parents: 16539
diff changeset
   582
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   583
fun gen_assume asm prep_att exp args state =
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   584
  state
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   585
  |> assert_forward
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   586
  |> map_context_result (asm exp (Attrib.map_specs (prep_att (theory_of state)) args))
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   587
  |> these_factss [] |> #2;
6932
77c14313af51 propp: 'concl' patterns;
wenzelm
parents: 6896
diff changeset
   588
16813
67140ae50e77 removed ad-hoc atp_hook, cal_atp;
wenzelm
parents: 16539
diff changeset
   589
in
67140ae50e77 removed ad-hoc atp_hook, cal_atp;
wenzelm
parents: 16539
diff changeset
   590
36323
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   591
val assm = gen_assume ProofContext.add_assms_i (K I);
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   592
val assm_cmd = gen_assume ProofContext.add_assms Attrib.attribute;
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   593
val assume = assm Assumption.assume_export;
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   594
val assume_cmd = assm_cmd Assumption.assume_export;
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   595
val presume = assm Assumption.presume_export;
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   596
val presume_cmd = assm_cmd Assumption.presume_export;
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   597
16813
67140ae50e77 removed ad-hoc atp_hook, cal_atp;
wenzelm
parents: 16539
diff changeset
   598
end;
67140ae50e77 removed ad-hoc atp_hook, cal_atp;
wenzelm
parents: 16539
diff changeset
   599
7271
442456b2a8bb assume: multiple args;
wenzelm
parents: 7201
diff changeset
   600
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   601
(* def *)
11891
99569e5f0ab5 moved local defs to proof.ML (for locales);
wenzelm
parents: 11816
diff changeset
   602
16813
67140ae50e77 removed ad-hoc atp_hook, cal_atp;
wenzelm
parents: 16539
diff changeset
   603
local
67140ae50e77 removed ad-hoc atp_hook, cal_atp;
wenzelm
parents: 16539
diff changeset
   604
20913
7a4dceafab2d def(_i): LocalDefs.add_defs;
wenzelm
parents: 20872
diff changeset
   605
fun gen_def prep_att prep_vars prep_binds args state =
11891
99569e5f0ab5 moved local defs to proof.ML (for locales);
wenzelm
parents: 11816
diff changeset
   606
  let
99569e5f0ab5 moved local defs to proof.ML (for locales);
wenzelm
parents: 11816
diff changeset
   607
    val _ = assert_forward state;
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   608
    val thy = theory_of state;
11891
99569e5f0ab5 moved local defs to proof.ML (for locales);
wenzelm
parents: 11816
diff changeset
   609
20913
7a4dceafab2d def(_i): LocalDefs.add_defs;
wenzelm
parents: 20872
diff changeset
   610
    val (raw_name_atts, (raw_vars, raw_rhss)) = args |> split_list ||> split_list;
7a4dceafab2d def(_i): LocalDefs.add_defs;
wenzelm
parents: 20872
diff changeset
   611
    val name_atts = map (apsnd (map (prep_att thy))) raw_name_atts;
11891
99569e5f0ab5 moved local defs to proof.ML (for locales);
wenzelm
parents: 11816
diff changeset
   612
  in
20913
7a4dceafab2d def(_i): LocalDefs.add_defs;
wenzelm
parents: 20872
diff changeset
   613
    state
7a4dceafab2d def(_i): LocalDefs.add_defs;
wenzelm
parents: 20872
diff changeset
   614
    |> map_context_result (prep_vars (map (fn (x, mx) => (x, NONE, mx)) raw_vars))
7a4dceafab2d def(_i): LocalDefs.add_defs;
wenzelm
parents: 20872
diff changeset
   615
    |>> map (fn (x, _, mx) => (x, mx))
7a4dceafab2d def(_i): LocalDefs.add_defs;
wenzelm
parents: 20872
diff changeset
   616
    |-> (fn vars =>
7a4dceafab2d def(_i): LocalDefs.add_defs;
wenzelm
parents: 20872
diff changeset
   617
      map_context_result (prep_binds false (map swap raw_rhss))
35624
c4e29a0bb8c1 modernized structure Local_Defs;
wenzelm
parents: 34916
diff changeset
   618
      #-> (fn rhss => map_context_result (Local_Defs.add_defs (vars ~~ (name_atts ~~ rhss)))))
20913
7a4dceafab2d def(_i): LocalDefs.add_defs;
wenzelm
parents: 20872
diff changeset
   619
    |-> (put_facts o SOME o map (#2 o #2))
11891
99569e5f0ab5 moved local defs to proof.ML (for locales);
wenzelm
parents: 11816
diff changeset
   620
  end;
99569e5f0ab5 moved local defs to proof.ML (for locales);
wenzelm
parents: 11816
diff changeset
   621
16813
67140ae50e77 removed ad-hoc atp_hook, cal_atp;
wenzelm
parents: 16539
diff changeset
   622
in
67140ae50e77 removed ad-hoc atp_hook, cal_atp;
wenzelm
parents: 16539
diff changeset
   623
36323
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   624
val def = gen_def (K I) ProofContext.cert_vars ProofContext.match_bind_i;
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   625
val def_cmd = gen_def Attrib.attribute ProofContext.read_vars ProofContext.match_bind;
11891
99569e5f0ab5 moved local defs to proof.ML (for locales);
wenzelm
parents: 11816
diff changeset
   626
16813
67140ae50e77 removed ad-hoc atp_hook, cal_atp;
wenzelm
parents: 16539
diff changeset
   627
end;
67140ae50e77 removed ad-hoc atp_hook, cal_atp;
wenzelm
parents: 16539
diff changeset
   628
11891
99569e5f0ab5 moved local defs to proof.ML (for locales);
wenzelm
parents: 11816
diff changeset
   629
8374
ffb2eb084078 generalized FINDGOAL, HEADGOAL;
wenzelm
parents: 8239
diff changeset
   630
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   631
(** facts **)
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   632
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   633
(* chain *)
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   634
24011
8f2703c02241 chain/using: filter out dummy_thm;
wenzelm
parents: 23963
diff changeset
   635
fun clean_facts ctxt =
24050
248da5f0e735 renamed Drule.is_dummy_thm to Thm.is_dummy;
wenzelm
parents: 24011
diff changeset
   636
  put_facts (SOME (filter_out Thm.is_dummy (the_facts ctxt))) ctxt;
24011
8f2703c02241 chain/using: filter out dummy_thm;
wenzelm
parents: 23963
diff changeset
   637
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   638
val chain =
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   639
  assert_forward
24011
8f2703c02241 chain/using: filter out dummy_thm;
wenzelm
parents: 23963
diff changeset
   640
  #> clean_facts
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   641
  #> enter_chain;
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   642
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   643
fun chain_facts facts =
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   644
  put_facts (SOME facts)
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   645
  #> chain;
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   646
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   647
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   648
(* note etc. *)
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   649
28965
1de908189869 cleaned up binding module and related code
haftmann
parents: 28627
diff changeset
   650
fun no_binding args = map (pair (Binding.empty, [])) args;
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   651
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   652
local
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   653
30760
0fffc66b10d7 simplified references to facts, eliminated external note_thmss;
wenzelm
parents: 30757
diff changeset
   654
fun gen_thmss more_facts opt_chain opt_result prep_atts prep_fact args state =
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   655
  state
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   656
  |> assert_forward
30761
ac7570d80c3d renamed ProofContext.note_thmss_i to ProofContext.note_thmss, eliminated obsolete external version;
wenzelm
parents: 30760
diff changeset
   657
  |> map_context_result (ProofContext.note_thmss ""
30760
0fffc66b10d7 simplified references to facts, eliminated external note_thmss;
wenzelm
parents: 30757
diff changeset
   658
    (Attrib.map_facts_refs (prep_atts (theory_of state)) (prep_fact (context_of state)) args))
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   659
  |> these_factss (more_facts state)
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   660
  ||> opt_chain
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   661
  |> opt_result;
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   662
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   663
in
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   664
36323
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   665
val note_thmss = gen_thmss (K []) I #2 (K I) (K I);
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   666
val note_thmss_cmd = gen_thmss (K []) I #2 Attrib.attribute ProofContext.get_fact;
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   667
36323
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   668
val from_thmss = gen_thmss (K []) chain #2 (K I) (K I) o no_binding;
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   669
val from_thmss_cmd = gen_thmss (K []) chain #2 Attrib.attribute ProofContext.get_fact o no_binding;
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   670
36323
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   671
val with_thmss = gen_thmss the_facts chain #2 (K I) (K I) o no_binding;
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   672
val with_thmss_cmd = gen_thmss the_facts chain #2 Attrib.attribute ProofContext.get_fact o no_binding;
30760
0fffc66b10d7 simplified references to facts, eliminated external note_thmss;
wenzelm
parents: 30757
diff changeset
   673
0fffc66b10d7 simplified references to facts, eliminated external note_thmss;
wenzelm
parents: 30757
diff changeset
   674
val local_results = gen_thmss (K []) I I (K I) (K I) o map (apsnd Thm.simple_fact);
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   675
36323
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   676
fun get_thmss_cmd state srcs = the_facts (note_thmss_cmd [((Binding.empty, []), srcs)] state);
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   677
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   678
end;
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   679
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   680
18548
cb8e8fb9e52d added unfolding(_i);
wenzelm
parents: 18503
diff changeset
   681
(* using/unfolding *)
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   682
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   683
local
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   684
30760
0fffc66b10d7 simplified references to facts, eliminated external note_thmss;
wenzelm
parents: 30757
diff changeset
   685
fun gen_using f g prep_atts prep_fact args state =
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   686
  state
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   687
  |> assert_backward
21442
56e54a2afe69 simplified theorem(_i);
wenzelm
parents: 21362
diff changeset
   688
  |> map_context_result
30761
ac7570d80c3d renamed ProofContext.note_thmss_i to ProofContext.note_thmss, eliminated obsolete external version;
wenzelm
parents: 30760
diff changeset
   689
    (ProofContext.note_thmss ""
30760
0fffc66b10d7 simplified references to facts, eliminated external note_thmss;
wenzelm
parents: 30757
diff changeset
   690
      (Attrib.map_facts_refs (prep_atts (theory_of state)) (prep_fact (context_of state))
0fffc66b10d7 simplified references to facts, eliminated external note_thmss;
wenzelm
parents: 30757
diff changeset
   691
        (no_binding args)))
18843
23db974a0575 'unfolding': LocalDefs.unfold;
wenzelm
parents: 18826
diff changeset
   692
  |> (fn (named_facts, state') =>
24556
22ac3c8d78a5 reset goal messages after goal update;
wenzelm
parents: 24550
diff changeset
   693
    state' |> map_goal I (fn (statement, _, using, goal, before_qed, after_qed) =>
18843
23db974a0575 'unfolding': LocalDefs.unfold;
wenzelm
parents: 18826
diff changeset
   694
      let
23db974a0575 'unfolding': LocalDefs.unfold;
wenzelm
parents: 18826
diff changeset
   695
        val ctxt = context_of state';
19482
9f11af8f7ef9 tuned basic list operators (flat, maps, map_filter);
wenzelm
parents: 19475
diff changeset
   696
        val ths = maps snd named_facts;
24556
22ac3c8d78a5 reset goal messages after goal update;
wenzelm
parents: 24550
diff changeset
   697
      in (statement, [], f ctxt ths using, g ctxt ths goal, before_qed, after_qed) end));
18548
cb8e8fb9e52d added unfolding(_i);
wenzelm
parents: 18503
diff changeset
   698
24050
248da5f0e735 renamed Drule.is_dummy_thm to Thm.is_dummy;
wenzelm
parents: 24011
diff changeset
   699
fun append_using _ ths using = using @ filter_out Thm.is_dummy ths;
35624
c4e29a0bb8c1 modernized structure Local_Defs;
wenzelm
parents: 34916
diff changeset
   700
fun unfold_using ctxt ths = map (Local_Defs.unfold ctxt ths);
c4e29a0bb8c1 modernized structure Local_Defs;
wenzelm
parents: 34916
diff changeset
   701
val unfold_goals = Local_Defs.unfold_goals;
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   702
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   703
in
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   704
36323
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   705
val using = gen_using append_using (K (K I)) (K I) (K I);
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   706
val using_cmd = gen_using append_using (K (K I)) Attrib.attribute ProofContext.get_fact;
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   707
val unfolding = gen_using unfold_using unfold_goals (K I) (K I);
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   708
val unfolding_cmd = gen_using unfold_using unfold_goals Attrib.attribute ProofContext.get_fact;
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   709
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   710
end;
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   711
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   712
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   713
(* case *)
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   714
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   715
local
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   716
30419
c944e299eaf9 invoke_case: proper qualification of name binding, avoiding old no_base_names;
wenzelm
parents: 30279
diff changeset
   717
fun qualified_binding a =
c944e299eaf9 invoke_case: proper qualification of name binding, avoiding old no_base_names;
wenzelm
parents: 30279
diff changeset
   718
  Binding.qualify true (Long_Name.qualifier a) (Binding.name (Long_Name.base_name a));
c944e299eaf9 invoke_case: proper qualification of name binding, avoiding old no_base_names;
wenzelm
parents: 30279
diff changeset
   719
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   720
fun gen_invoke_case prep_att (name, xs, raw_atts) state =
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   721
  let
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   722
    val atts = map (prep_att (theory_of state)) raw_atts;
19078
97971a84f0c7 added put_thms_internal;
wenzelm
parents: 19000
diff changeset
   723
    val (asms, state') = state |> map_context_result (fn ctxt =>
97971a84f0c7 added put_thms_internal;
wenzelm
parents: 19000
diff changeset
   724
      ctxt |> ProofContext.apply_case (ProofContext.get_case ctxt name xs));
30419
c944e299eaf9 invoke_case: proper qualification of name binding, avoiding old no_base_names;
wenzelm
parents: 30279
diff changeset
   725
    val assumptions = asms |> map (fn (a, ts) => ((qualified_binding a, atts), map (rpair []) ts));
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   726
  in
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   727
    state'
36323
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   728
    |> assume assumptions
33386
ff29d1549aca modernized structure AutoBind;
wenzelm
parents: 33368
diff changeset
   729
    |> bind_terms Auto_Bind.no_facts
36323
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   730
    |> `the_facts |-> (fn thms => note_thmss [((Binding.name name, []), [(thms, [])])])
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   731
  end;
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   732
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   733
in
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   734
36323
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   735
val invoke_case = gen_invoke_case (K I);
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   736
val invoke_case_cmd = gen_invoke_case Attrib.attribute;
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   737
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   738
end;
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   739
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   740
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   741
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   742
(** proof structure **)
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   743
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   744
(* blocks *)
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   745
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   746
val begin_block =
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   747
  assert_forward
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   748
  #> open_block
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   749
  #> put_goal NONE
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   750
  #> open_block;
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   751
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   752
val next_block =
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   753
  assert_forward
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   754
  #> close_block
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   755
  #> open_block
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   756
  #> put_goal NONE
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   757
  #> put_facts NONE;
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   758
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   759
fun end_block state =
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   760
  state
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   761
  |> assert_forward
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   762
  |> close_block
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   763
  |> assert_current_goal false
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   764
  |> close_block
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   765
  |> export_facts state;
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   766
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   767
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   768
(* sub-proofs *)
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   769
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   770
fun proof opt_text =
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   771
  assert_backward
17859
f1d298e33760 goal statements: before_qed argument;
wenzelm
parents: 17756
diff changeset
   772
  #> refine (the_default Method.default_text opt_text)
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   773
  #> Seq.map (using_facts [] #> enter_forward);
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   774
23360
9e3c0c1ad0ad apply_method/end_proof: pass position;
wenzelm
parents: 21727
diff changeset
   775
fun end_proof bot txt state =
9e3c0c1ad0ad apply_method/end_proof: pass position;
wenzelm
parents: 21727
diff changeset
   776
  state
9e3c0c1ad0ad apply_method/end_proof: pass position;
wenzelm
parents: 21727
diff changeset
   777
  |> assert_forward
9e3c0c1ad0ad apply_method/end_proof: pass position;
wenzelm
parents: 21727
diff changeset
   778
  |> assert_bottom bot
9e3c0c1ad0ad apply_method/end_proof: pass position;
wenzelm
parents: 21727
diff changeset
   779
  |> close_block
9e3c0c1ad0ad apply_method/end_proof: pass position;
wenzelm
parents: 21727
diff changeset
   780
  |> assert_current_goal true
9e3c0c1ad0ad apply_method/end_proof: pass position;
wenzelm
parents: 21727
diff changeset
   781
  |> using_facts []
9e3c0c1ad0ad apply_method/end_proof: pass position;
wenzelm
parents: 21727
diff changeset
   782
  |> `before_qed |-> (refine o the_default Method.succeed_text)
32193
c314b4836031 basic method application: avoid Position.setmp_thread_data_seq, which destroys transaction context;
wenzelm
parents: 32187
diff changeset
   783
  |> Seq.maps (refine (Method.finish_text txt));
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   784
29383
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
   785
fun check_result msg sq =
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
   786
  (case Seq.pull sq of
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
   787
    NONE => error msg
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
   788
  | SOME (s, _) => s);
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
   789
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
   790
fun check_finish sq = check_result "Failed to finish proof" sq;
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
   791
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   792
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   793
(* unstructured refinement *)
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   794
32193
c314b4836031 basic method application: avoid Position.setmp_thread_data_seq, which destroys transaction context;
wenzelm
parents: 32187
diff changeset
   795
fun defer i = assert_no_chain #> refine (Method.Basic (K (Method.defer i)));
c314b4836031 basic method application: avoid Position.setmp_thread_data_seq, which destroys transaction context;
wenzelm
parents: 32187
diff changeset
   796
fun prefer i = assert_no_chain #> refine (Method.Basic (K (Method.prefer i)));
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   797
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   798
fun apply text = assert_backward #> refine text #> Seq.map (using_facts []);
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   799
fun apply_end text = assert_forward #> refine_end text;
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   800
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   801
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   802
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   803
(** goals **)
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   804
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   805
(* generic goals *)
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   806
19774
5fe7731d0836 allow non-trivial schematic goals (via embedded term vars);
wenzelm
parents: 19585
diff changeset
   807
local
5fe7731d0836 allow non-trivial schematic goals (via embedded term vars);
wenzelm
parents: 19585
diff changeset
   808
36322
81cba3921ba5 goals: simplified handling of implicit variables -- removed obsolete warning;
wenzelm
parents: 35624
diff changeset
   809
val is_var =
81cba3921ba5 goals: simplified handling of implicit variables -- removed obsolete warning;
wenzelm
parents: 35624
diff changeset
   810
  can (dest_TVar o Logic.dest_type o Logic.dest_term) orf
81cba3921ba5 goals: simplified handling of implicit variables -- removed obsolete warning;
wenzelm
parents: 35624
diff changeset
   811
  can (dest_Var o Logic.dest_term);
81cba3921ba5 goals: simplified handling of implicit variables -- removed obsolete warning;
wenzelm
parents: 35624
diff changeset
   812
81cba3921ba5 goals: simplified handling of implicit variables -- removed obsolete warning;
wenzelm
parents: 35624
diff changeset
   813
fun implicit_vars props =
19846
3a2d33a5a7b6 fixes: include mixfix syntax;
wenzelm
parents: 19774
diff changeset
   814
  let
36354
bbd742107f56 eliminanated some unreferenced identifiers;
wenzelm
parents: 36324
diff changeset
   815
    val (var_props, _) = take_prefix is_var props;
36322
81cba3921ba5 goals: simplified handling of implicit variables -- removed obsolete warning;
wenzelm
parents: 35624
diff changeset
   816
    val explicit_vars = fold Term.add_vars var_props [];
81cba3921ba5 goals: simplified handling of implicit variables -- removed obsolete warning;
wenzelm
parents: 35624
diff changeset
   817
    val vars = filter_out (member (op =) explicit_vars) (fold Term.add_vars props []);
81cba3921ba5 goals: simplified handling of implicit variables -- removed obsolete warning;
wenzelm
parents: 35624
diff changeset
   818
  in map (Logic.mk_term o Var) vars end;
19774
5fe7731d0836 allow non-trivial schematic goals (via embedded term vars);
wenzelm
parents: 19585
diff changeset
   819
5fe7731d0836 allow non-trivial schematic goals (via embedded term vars);
wenzelm
parents: 19585
diff changeset
   820
fun refine_terms n =
30510
4120fc59dd85 unified type Proof.method and pervasive METHOD combinators;
wenzelm
parents: 30419
diff changeset
   821
  refine (Method.Basic (K (RAW_METHOD
19774
5fe7731d0836 allow non-trivial schematic goals (via embedded term vars);
wenzelm
parents: 19585
diff changeset
   822
    (K (HEADGOAL (PRECISE_CONJUNCTS n
32193
c314b4836031 basic method application: avoid Position.setmp_thread_data_seq, which destroys transaction context;
wenzelm
parents: 32187
diff changeset
   823
      (HEADGOAL (CONJUNCTS (ALLGOALS (rtac Drule.termI))))))))))
19774
5fe7731d0836 allow non-trivial schematic goals (via embedded term vars);
wenzelm
parents: 19585
diff changeset
   824
  #> Seq.hd;
5fe7731d0836 allow non-trivial schematic goals (via embedded term vars);
wenzelm
parents: 19585
diff changeset
   825
5fe7731d0836 allow non-trivial schematic goals (via embedded term vars);
wenzelm
parents: 19585
diff changeset
   826
in
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   827
17859
f1d298e33760 goal statements: before_qed argument;
wenzelm
parents: 17756
diff changeset
   828
fun generic_goal prepp kind before_qed after_qed raw_propp state =
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   829
  let
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   830
    val thy = theory_of state;
23418
c195f6f13769 balanced conjunctions;
wenzelm
parents: 23360
diff changeset
   831
    val cert = Thm.cterm_of thy;
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   832
    val chaining = can assert_chain state;
25958
bcedde463850 statement: keep explicit position;
wenzelm
parents: 25227
diff changeset
   833
    val pos = Position.thread_data ();
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   834
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   835
    val ((propss, after_ctxt), goal_state) =
5936
406eb27fe53c match_bind(_i): 'as' patterns;
wenzelm
parents: 5918
diff changeset
   836
      state
406eb27fe53c match_bind(_i): 'as' patterns;
wenzelm
parents: 5918
diff changeset
   837
      |> assert_forward_or_chain
406eb27fe53c match_bind(_i): 'as' patterns;
wenzelm
parents: 5918
diff changeset
   838
      |> enter_forward
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   839
      |> open_block
17859
f1d298e33760 goal statements: before_qed argument;
wenzelm
parents: 17756
diff changeset
   840
      |> map_context_result (fn ctxt => swap (prepp (ctxt, raw_propp)));
19482
9f11af8f7ef9 tuned basic list operators (flat, maps, map_filter);
wenzelm
parents: 19475
diff changeset
   841
    val props = flat propss;
15703
727ef1b8b3ee *** empty log message ***
wenzelm
parents: 15696
diff changeset
   842
36322
81cba3921ba5 goals: simplified handling of implicit variables -- removed obsolete warning;
wenzelm
parents: 35624
diff changeset
   843
    val vars = implicit_vars props;
81cba3921ba5 goals: simplified handling of implicit variables -- removed obsolete warning;
wenzelm
parents: 35624
diff changeset
   844
    val propss' = vars :: propss;
23418
c195f6f13769 balanced conjunctions;
wenzelm
parents: 23360
diff changeset
   845
    val goal_propss = filter_out null propss';
29346
fe6843aa4f5f more precise is_relevant: requires original main goal, not initial goal state;
wenzelm
parents: 29090
diff changeset
   846
    val goal =
fe6843aa4f5f more precise is_relevant: requires original main goal, not initial goal state;
wenzelm
parents: 29090
diff changeset
   847
      cert (Logic.mk_conjunction_balanced (map Logic.mk_conjunction_balanced goal_propss))
28627
63663cfa297c conclude_goal: precise goal context, include all sorts from context into statement, check shyps of result;
wenzelm
parents: 28458
diff changeset
   848
      |> Thm.weaken_sorts (Variable.sorts_of (context_of goal_state));
29346
fe6843aa4f5f more precise is_relevant: requires original main goal, not initial goal state;
wenzelm
parents: 29090
diff changeset
   849
    val statement = ((kind, pos), propss', Thm.term_of goal);
18124
a310c78298f9 simplified after_qed;
wenzelm
parents: 18041
diff changeset
   850
    val after_qed' = after_qed |>> (fn after_local =>
a310c78298f9 simplified after_qed;
wenzelm
parents: 18041
diff changeset
   851
      fn results => map_context after_ctxt #> after_local results);
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   852
  in
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   853
    goal_state
21727
5acd4f35d26f init_context: reset naming;
wenzelm
parents: 21687
diff changeset
   854
    |> map_context (init_context #> Variable.set_body true)
28410
927e603def1f promise global proofs;
wenzelm
parents: 28375
diff changeset
   855
    |> put_goal (SOME (make_goal (statement, [], [], Goal.init goal, before_qed, after_qed')))
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   856
    |> map_context (ProofContext.auto_bind_goal props)
21565
bd28361f4c5b simplified '?' operator;
wenzelm
parents: 21466
diff changeset
   857
    |> chaining ? (`the_facts #-> using_facts)
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   858
    |> put_facts NONE
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   859
    |> open_block
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   860
    |> put_goal NONE
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   861
    |> enter_backward
23418
c195f6f13769 balanced conjunctions;
wenzelm
parents: 23360
diff changeset
   862
    |> not (null vars) ? refine_terms (length goal_propss)
32193
c314b4836031 basic method application: avoid Position.setmp_thread_data_seq, which destroys transaction context;
wenzelm
parents: 32187
diff changeset
   863
    |> null props ? (refine (Method.Basic Method.assumption) #> Seq.hd)
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   864
  end;
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   865
29090
bbfac5fd8d78 global_qed: refrain from ProofContext.auto_bind_facts, to avoid
wenzelm
parents: 28981
diff changeset
   866
fun generic_qed after_ctxt state =
12503
52994bfef01b Locale.activate_context;
wenzelm
parents: 12423
diff changeset
   867
  let
36354
bbd742107f56 eliminanated some unreferenced identifiers;
wenzelm
parents: 36324
diff changeset
   868
    val (goal_ctxt, {statement = (_, stmt, _), goal, after_qed, ...}) = current_goal state;
8617
33e2bd53aec3 support Hindley-Milner polymorphisms in binds and facts;
wenzelm
parents: 8582
diff changeset
   869
    val outer_state = state |> close_block;
33e2bd53aec3 support Hindley-Milner polymorphisms in binds and facts;
wenzelm
parents: 8582
diff changeset
   870
    val outer_ctxt = context_of outer_state;
33e2bd53aec3 support Hindley-Milner polymorphisms in binds and facts;
wenzelm
parents: 8582
diff changeset
   871
18503
841137f20307 goal/qed: proper treatment of two levels of conjunctions;
wenzelm
parents: 18475
diff changeset
   872
    val props =
19774
5fe7731d0836 allow non-trivial schematic goals (via embedded term vars);
wenzelm
parents: 19585
diff changeset
   873
      flat (tl stmt)
19915
b08e26fb247e ProofContext.exports: simultaneous facts;
wenzelm
parents: 19900
diff changeset
   874
      |> Variable.exportT_terms goal_ctxt outer_ctxt;
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   875
    val results =
28627
63663cfa297c conclude_goal: precise goal context, include all sorts from context into statement, check shyps of result;
wenzelm
parents: 28458
diff changeset
   876
      tl (conclude_goal goal_ctxt goal stmt)
20309
7491ae0357b9 simplified Assumption/ProofContext.export;
wenzelm
parents: 20224
diff changeset
   877
      |> burrow (ProofContext.export goal_ctxt outer_ctxt);
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   878
  in
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   879
    outer_state
29090
bbfac5fd8d78 global_qed: refrain from ProofContext.auto_bind_facts, to avoid
wenzelm
parents: 28981
diff changeset
   880
    |> map_context (after_ctxt props)
34239
e18b0f7b9902 after_qed: refrain from Position.setmp_thread_data, which causes duplication of results with several independent proof attempts;
wenzelm
parents: 33389
diff changeset
   881
    |> pair (after_qed, results)
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   882
  end;
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   883
19774
5fe7731d0836 allow non-trivial schematic goals (via embedded term vars);
wenzelm
parents: 19585
diff changeset
   884
end;
5fe7731d0836 allow non-trivial schematic goals (via embedded term vars);
wenzelm
parents: 19585
diff changeset
   885
9469
8058d285b1cd export RANGE, hard_asm_tac, soft_asm_tac;
wenzelm
parents: 9292
diff changeset
   886
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   887
(* local goals *)
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   888
17859
f1d298e33760 goal statements: before_qed argument;
wenzelm
parents: 17756
diff changeset
   889
fun local_goal print_results prep_att prepp kind before_qed after_qed stmt state =
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   890
  let
21362
3a2ab1dce297 simplified Proof.theorem(_i) interface -- removed target support;
wenzelm
parents: 21274
diff changeset
   891
    val thy = theory_of state;
3a2ab1dce297 simplified Proof.theorem(_i) interface -- removed target support;
wenzelm
parents: 21274
diff changeset
   892
    val ((names, attss), propp) =
3a2ab1dce297 simplified Proof.theorem(_i) interface -- removed target support;
wenzelm
parents: 21274
diff changeset
   893
      Attrib.map_specs (prep_att thy) stmt |> split_list |>> split_list;
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   894
18124
a310c78298f9 simplified after_qed;
wenzelm
parents: 18041
diff changeset
   895
    fun after_qed' results =
18808
838fb803636e swapped Toplevel.theory_context;
wenzelm
parents: 18784
diff changeset
   896
      local_results ((names ~~ attss) ~~ results)
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   897
      #-> (fn res => tap (fn st => print_results (context_of st) ((kind, ""), res) : unit))
18124
a310c78298f9 simplified after_qed;
wenzelm
parents: 18041
diff changeset
   898
      #> after_qed results;
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   899
  in
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   900
    state
21362
3a2ab1dce297 simplified Proof.theorem(_i) interface -- removed target support;
wenzelm
parents: 21274
diff changeset
   901
    |> generic_goal prepp kind before_qed (after_qed', K I) propp
19900
21a99d88d925 ProofContext: moved variable operations to struct Variable;
wenzelm
parents: 19862
diff changeset
   902
    |> tap (Variable.warn_extra_tfrees (context_of state) o context_of)
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   903
  end;
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   904
29383
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
   905
fun local_qeds txt =
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
   906
  end_proof false txt
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
   907
  #> Seq.map (generic_qed ProofContext.auto_bind_facts #->
29090
bbfac5fd8d78 global_qed: refrain from ProofContext.auto_bind_facts, to avoid
wenzelm
parents: 28981
diff changeset
   908
    (fn ((after_qed, _), results) => after_qed results));
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   909
29383
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
   910
fun local_qed txt = local_qeds txt #> check_finish;
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
   911
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   912
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   913
(* global goals *)
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   914
21442
56e54a2afe69 simplified theorem(_i);
wenzelm
parents: 21362
diff changeset
   915
fun global_goal prepp before_qed after_qed propp ctxt =
21362
3a2ab1dce297 simplified Proof.theorem(_i) interface -- removed target support;
wenzelm
parents: 21274
diff changeset
   916
  init ctxt
29383
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
   917
  |> generic_goal (prepp #> ProofContext.auto_fixes) "" before_qed (K I, after_qed) propp;
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   918
36323
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   919
val theorem = global_goal ProofContext.bind_propp_schematic_i;
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   920
val theorem_cmd = global_goal ProofContext.bind_propp_schematic;
12065
5f7f44d5e3dd theorem(_i): locale atts;
wenzelm
parents: 12055
diff changeset
   921
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   922
fun global_qeds txt =
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   923
  end_proof true txt
29090
bbfac5fd8d78 global_qed: refrain from ProofContext.auto_bind_facts, to avoid
wenzelm
parents: 28981
diff changeset
   924
  #> Seq.map (generic_qed (K I) #> (fn (((_, after_qed), results), state) =>
29383
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
   925
    after_qed results (context_of state)));
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   926
29383
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
   927
fun global_qed txt = global_qeds txt #> check_finish;
12959
bf48fd86a732 clarified localized multi statements;
wenzelm
parents: 12930
diff changeset
   928
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   929
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   930
(* concluding steps *)
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   931
29383
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
   932
fun terminal_proof qed initial terminal =
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
   933
  proof (SOME initial) #> Seq.maps (qed terminal) #> check_finish;
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   934
29383
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
   935
fun local_terminal_proof (text, opt_text) = terminal_proof local_qeds text (opt_text, true);
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   936
val local_default_proof = local_terminal_proof (Method.default_text, NONE);
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   937
val local_immediate_proof = local_terminal_proof (Method.this_text, NONE);
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   938
fun local_skip_proof int = local_terminal_proof (Method.sorry_text int, NONE);
29383
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
   939
val local_done_proof = terminal_proof local_qeds Method.done_text (NONE, false);
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   940
29383
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
   941
fun global_terminal_proof (text, opt_text) = terminal_proof global_qeds text (opt_text, true);
17112
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   942
val global_default_proof = global_terminal_proof (Method.default_text, NONE);
736f4b7841a8 moved after method.ML;
wenzelm
parents: 17034
diff changeset
   943
val global_immediate_proof = global_terminal_proof (Method.this_text, NONE);
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   944
fun global_skip_proof int = global_terminal_proof (Method.sorry_text int, NONE);
29383
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
   945
val global_done_proof = terminal_proof global_qeds Method.done_text (NONE, false);
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   946
6896
4bdc3600ddae close_block: transfer_used_names;
wenzelm
parents: 6891
diff changeset
   947
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   948
(* common goal statements *)
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   949
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   950
local
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   951
17859
f1d298e33760 goal statements: before_qed argument;
wenzelm
parents: 17756
diff changeset
   952
fun gen_have prep_att prepp before_qed after_qed stmt int =
33389
bb3a5fa94a91 modernized structure Proof_Display;
wenzelm
parents: 33386
diff changeset
   953
  local_goal (Proof_Display.print_results int) prep_att prepp "have" before_qed after_qed stmt;
6896
4bdc3600ddae close_block: transfer_used_names;
wenzelm
parents: 6891
diff changeset
   954
17859
f1d298e33760 goal statements: before_qed argument;
wenzelm
parents: 17756
diff changeset
   955
fun gen_show prep_att prepp before_qed after_qed stmt int state =
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   956
  let
32738
15bb09ca0378 explicit indication of Unsynchronized.ref;
wenzelm
parents: 32193
diff changeset
   957
    val testing = Unsynchronized.ref false;
15bb09ca0378 explicit indication of Unsynchronized.ref;
wenzelm
parents: 32193
diff changeset
   958
    val rule = Unsynchronized.ref (NONE: thm option);
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   959
    fun fail_msg ctxt =
29383
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
   960
      "Local statement will fail to refine any pending goal" ::
33389
bb3a5fa94a91 modernized structure Proof_Display;
wenzelm
parents: 33386
diff changeset
   961
      (case ! rule of NONE => [] | SOME th => [Proof_Display.string_of_rule ctxt "Failed" th])
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   962
      |> cat_lines;
6896
4bdc3600ddae close_block: transfer_used_names;
wenzelm
parents: 6891
diff changeset
   963
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   964
    fun print_results ctxt res =
33389
bb3a5fa94a91 modernized structure Proof_Display;
wenzelm
parents: 33386
diff changeset
   965
      if ! testing then () else Proof_Display.print_results int ctxt res;
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   966
    fun print_rule ctxt th =
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   967
      if ! testing then rule := SOME th
33389
bb3a5fa94a91 modernized structure Proof_Display;
wenzelm
parents: 33386
diff changeset
   968
      else if int then priority (Proof_Display.string_of_rule ctxt "Successful" th)
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   969
      else ();
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   970
    val test_proof =
29383
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
   971
      try (local_skip_proof true)
28289
efd53393412b show: non-critical testing;
wenzelm
parents: 28278
diff changeset
   972
      |> setmp_noncritical testing true
23963
c2ee97a963db moved exception capture/release to structure Exn;
wenzelm
parents: 23806
diff changeset
   973
      |> Exn.capture;
6896
4bdc3600ddae close_block: transfer_used_names;
wenzelm
parents: 6891
diff changeset
   974
18124
a310c78298f9 simplified after_qed;
wenzelm
parents: 18041
diff changeset
   975
    fun after_qed' results =
19482
9f11af8f7ef9 tuned basic list operators (flat, maps, map_filter);
wenzelm
parents: 19475
diff changeset
   976
      refine_goals print_rule (context_of state) (flat results)
29383
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
   977
      #> check_result "Failed to refine any pending goal"
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
   978
      #> after_qed results;
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   979
  in
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   980
    state
17859
f1d298e33760 goal statements: before_qed argument;
wenzelm
parents: 17756
diff changeset
   981
    |> local_goal print_results prep_att prepp "show" before_qed after_qed' stmt
21565
bd28361f4c5b simplified '?' operator;
wenzelm
parents: 21466
diff changeset
   982
    |> int ? (fn goal_state =>
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   983
      (case test_proof goal_state of
23963
c2ee97a963db moved exception capture/release to structure Exn;
wenzelm
parents: 23806
diff changeset
   984
        Exn.Result (SOME _) => goal_state
c2ee97a963db moved exception capture/release to structure Exn;
wenzelm
parents: 23806
diff changeset
   985
      | Exn.Result NONE => error (fail_msg (context_of goal_state))
28443
de653f1ad78b more robust treatment of Interrupt (cf. exn.ML);
wenzelm
parents: 28437
diff changeset
   986
      | Exn.Exn Exn.Interrupt => raise Exn.Interrupt
28458
0966ac3f4a40 simplified Exn.EXCEPTIONS;
wenzelm
parents: 28452
diff changeset
   987
      | Exn.Exn exn => raise Exn.EXCEPTIONS ([exn, ERROR (fail_msg (context_of goal_state))])))
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   988
  end;
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   989
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   990
in
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   991
36323
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   992
val have = gen_have (K I) ProofContext.bind_propp_i;
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   993
val have_cmd = gen_have Attrib.attribute ProofContext.bind_propp;
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   994
val show = gen_show (K I) ProofContext.bind_propp_i;
655e2d74de3a modernized naming conventions of main Isar proof elements;
wenzelm
parents: 36322
diff changeset
   995
val show_cmd = gen_show Attrib.attribute ProofContext.bind_propp;
6896
4bdc3600ddae close_block: transfer_used_names;
wenzelm
parents: 6891
diff changeset
   996
5820
ff3c82b47603 Proof states and methods.
wenzelm
parents:
diff changeset
   997
end;
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
   998
28410
927e603def1f promise global proofs;
wenzelm
parents: 28375
diff changeset
   999
29385
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1000
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1001
(** future proofs **)
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1002
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1003
(* relevant proof states *)
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1004
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1005
fun is_schematic t =
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1006
  Term.exists_subterm Term.is_Var t orelse
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1007
  Term.exists_type (Term.exists_subtype Term.is_TVar) t;
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1008
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1009
fun schematic_goal state =
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1010
  let val (_, (_, {statement = (_, _, prop), ...})) = find_goal state
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1011
  in is_schematic prop end;
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1012
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1013
fun is_relevant state =
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1014
  (case try find_goal state of
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1015
    NONE => true
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1016
  | SOME (_, (_, {statement = (_, _, prop), goal, ...})) =>
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1017
      is_schematic prop orelse not (Logic.protect prop aconv Thm.concl_of goal));
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1018
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1019
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1020
(* full proofs *)
28410
927e603def1f promise global proofs;
wenzelm
parents: 28375
diff changeset
  1021
29346
fe6843aa4f5f more precise is_relevant: requires original main goal, not initial goal state;
wenzelm
parents: 29090
diff changeset
  1022
local
fe6843aa4f5f more precise is_relevant: requires original main goal, not initial goal state;
wenzelm
parents: 29090
diff changeset
  1023
29385
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1024
fun future_proof done get_context fork_proof state =
28410
927e603def1f promise global proofs;
wenzelm
parents: 28375
diff changeset
  1025
  let
29381
45d77aeb1608 future_terminal_proof: no fork for interactive mode, assert_backward;
wenzelm
parents: 29364
diff changeset
  1026
    val _ = assert_backward state;
28410
927e603def1f promise global proofs;
wenzelm
parents: 28375
diff changeset
  1027
    val (goal_ctxt, (_, goal)) = find_goal state;
32786
f1ac4b515af9 eliminated dead code;
wenzelm
parents: 32771
diff changeset
  1028
    val {statement as (kind, _, prop), messages, using, goal, before_qed, after_qed} = goal;
32062
457f5bcd3d76 Proof.future_proof: declare all assumptions as well;
wenzelm
parents: 32061
diff changeset
  1029
    val goal_txt = prop :: map Thm.term_of (Assumption.all_assms_of goal_ctxt);
28410
927e603def1f promise global proofs;
wenzelm
parents: 28375
diff changeset
  1030
29383
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
  1031
    val _ = is_relevant state andalso error "Cannot fork relevant proof";
223f18cfbb32 qed/after_qed: singleton result;
wenzelm
parents: 29381
diff changeset
  1032
29346
fe6843aa4f5f more precise is_relevant: requires original main goal, not initial goal state;
wenzelm
parents: 29090
diff changeset
  1033
    val prop' = Logic.protect prop;
fe6843aa4f5f more precise is_relevant: requires original main goal, not initial goal state;
wenzelm
parents: 29090
diff changeset
  1034
    val statement' = (kind, [[], [prop']], prop');
fe6843aa4f5f more precise is_relevant: requires original main goal, not initial goal state;
wenzelm
parents: 29090
diff changeset
  1035
    val goal' = Thm.adjust_maxidx_thm (Thm.maxidx_of goal)
fe6843aa4f5f more precise is_relevant: requires original main goal, not initial goal state;
wenzelm
parents: 29090
diff changeset
  1036
      (Drule.comp_no_flatten (goal, Thm.nprems_of goal) 1 Drule.protectI);
29385
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1037
33386
ff29d1549aca modernized structure AutoBind;
wenzelm
parents: 33368
diff changeset
  1038
    fun after_local' [[th]] = put_thms false (Auto_Bind.thisN, SOME [th]);
ff29d1549aca modernized structure AutoBind;
wenzelm
parents: 33368
diff changeset
  1039
    fun after_global' [[th]] = ProofContext.put_thms false (Auto_Bind.thisN, SOME [th]);
29385
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1040
    val after_qed' = (after_local', after_global');
33386
ff29d1549aca modernized structure AutoBind;
wenzelm
parents: 33368
diff changeset
  1041
    val this_name = ProofContext.full_name goal_ctxt (Binding.name Auto_Bind.thisN);
28410
927e603def1f promise global proofs;
wenzelm
parents: 28375
diff changeset
  1042
28973
c549650d1442 future proofs: pass actual futures to facilitate composite computations;
wenzelm
parents: 28627
diff changeset
  1043
    val result_ctxt =
c549650d1442 future proofs: pass actual futures to facilitate composite computations;
wenzelm
parents: 28627
diff changeset
  1044
      state
32062
457f5bcd3d76 Proof.future_proof: declare all assumptions as well;
wenzelm
parents: 32061
diff changeset
  1045
      |> map_contexts (fold Variable.declare_term goal_txt)
29385
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1046
      |> map_goal I (K (statement', messages, using, goal', before_qed, after_qed'))
29346
fe6843aa4f5f more precise is_relevant: requires original main goal, not initial goal state;
wenzelm
parents: 29090
diff changeset
  1047
      |> fork_proof;
28973
c549650d1442 future proofs: pass actual futures to facilitate composite computations;
wenzelm
parents: 28627
diff changeset
  1048
29385
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1049
    val future_thm = result_ctxt |> Future.map (fn (_, x) =>
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1050
      ProofContext.get_fact_single (get_context x) (Facts.named this_name));
32062
457f5bcd3d76 Proof.future_proof: declare all assumptions as well;
wenzelm
parents: 32061
diff changeset
  1051
    val finished_goal = Goal.future_result goal_ctxt future_thm prop';
28973
c549650d1442 future proofs: pass actual futures to facilitate composite computations;
wenzelm
parents: 28627
diff changeset
  1052
    val state' =
c549650d1442 future proofs: pass actual futures to facilitate composite computations;
wenzelm
parents: 28627
diff changeset
  1053
      state
c549650d1442 future proofs: pass actual futures to facilitate composite computations;
wenzelm
parents: 28627
diff changeset
  1054
      |> map_goal I (K (statement, messages, using, finished_goal, NONE, after_qed))
29385
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1055
      |> done;
28973
c549650d1442 future proofs: pass actual futures to facilitate composite computations;
wenzelm
parents: 28627
diff changeset
  1056
  in (Future.map #1 result_ctxt, state') end;
28410
927e603def1f promise global proofs;
wenzelm
parents: 28375
diff changeset
  1057
29385
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1058
in
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1059
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1060
fun local_future_proof x = future_proof local_done_proof context_of x;
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1061
fun global_future_proof x = future_proof global_done_proof I x;
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1062
17359
543735c6f424 major cleanup of interfaces and implementation;
wenzelm
parents: 17203
diff changeset
  1063
end;
29346
fe6843aa4f5f more precise is_relevant: requires original main goal, not initial goal state;
wenzelm
parents: 29090
diff changeset
  1064
29385
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1065
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1066
(* terminal proofs *)
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1067
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1068
local
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1069
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1070
fun future_terminal_proof proof1 proof2 meths int state =
32061
11f8ee55662d parallel_proofs: more fine-grained control with optional parallel checking of nested Isar proofs;
wenzelm
parents: 32058
diff changeset
  1071
  if int orelse is_relevant state orelse not (Goal.local_future_enabled ())
29385
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1072
  then proof1 meths state
32062
457f5bcd3d76 Proof.future_proof: declare all assumptions as well;
wenzelm
parents: 32061
diff changeset
  1073
  else snd (proof2 (fn state' => Future.fork_pri ~1 (fn () => ((), proof1 meths state'))) state);
29385
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1074
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1075
in
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1076
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1077
fun local_future_terminal_proof x =
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1078
  future_terminal_proof local_terminal_proof local_future_proof x;
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1079
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1080
fun global_future_terminal_proof x =
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1081
  future_terminal_proof global_terminal_proof global_future_proof x;
29350
c7735554d291 added future_terminal_proof;
wenzelm
parents: 29346
diff changeset
  1082
29346
fe6843aa4f5f more precise is_relevant: requires original main goal, not initial goal state;
wenzelm
parents: 29090
diff changeset
  1083
end;
fe6843aa4f5f more precise is_relevant: requires original main goal, not initial goal state;
wenzelm
parents: 29090
diff changeset
  1084
29385
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1085
end;
c96b91bab2e6 future_proof: refined version covers local_future_proof and global_future_proof;
wenzelm
parents: 29383
diff changeset
  1086