src/HOL/Library/Rewrite.thy
author wenzelm
Sat, 27 Nov 2021 14:31:11 +0100
changeset 74854 014141670774
parent 74607 7f6178b655a8
child 74888 1c50ddcf6a01
permissions -rw-r--r--
proper fields for gnuplot (amending b614e3e4146a);
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
59975
da10875adf8e more standard Isabelle/ML tool setup;
wenzelm
parents: 59739
diff changeset
     1
(*  Title:      HOL/Library/Rewrite.thy
da10875adf8e more standard Isabelle/ML tool setup;
wenzelm
parents: 59739
diff changeset
     2
    Author:     Christoph Traut, Lars Noschinski, TU Muenchen
da10875adf8e more standard Isabelle/ML tool setup;
wenzelm
parents: 59739
diff changeset
     3
da10875adf8e more standard Isabelle/ML tool setup;
wenzelm
parents: 59739
diff changeset
     4
Proof method "rewrite" with support for subterm-selection based on patterns.
da10875adf8e more standard Isabelle/ML tool setup;
wenzelm
parents: 59739
diff changeset
     5
*)
da10875adf8e more standard Isabelle/ML tool setup;
wenzelm
parents: 59739
diff changeset
     6
59739
4ed50ebf5d36 added proof method rewrite
noschinl
parents:
diff changeset
     7
theory Rewrite
4ed50ebf5d36 added proof method rewrite
noschinl
parents:
diff changeset
     8
imports Main
4ed50ebf5d36 added proof method rewrite
noschinl
parents:
diff changeset
     9
begin
4ed50ebf5d36 added proof method rewrite
noschinl
parents:
diff changeset
    10
61383
6762c8445138 use Isabelle symbols by default;
wenzelm
parents: 60054
diff changeset
    11
consts rewrite_HOLE :: "'a::{}"  ("\<hole>")
59739
4ed50ebf5d36 added proof method rewrite
noschinl
parents:
diff changeset
    12
4ed50ebf5d36 added proof method rewrite
noschinl
parents:
diff changeset
    13
lemma eta_expand:
59975
da10875adf8e more standard Isabelle/ML tool setup;
wenzelm
parents: 59739
diff changeset
    14
  fixes f :: "'a::{} \<Rightarrow> 'b::{}"
da10875adf8e more standard Isabelle/ML tool setup;
wenzelm
parents: 59739
diff changeset
    15
  shows "f \<equiv> \<lambda>x. f x" .
59739
4ed50ebf5d36 added proof method rewrite
noschinl
parents:
diff changeset
    16
60054
ef4878146485 rewrite: with asm pattern, propagate also remaining assumptions to new subgoals
noschinl
parents: 60047
diff changeset
    17
lemma imp_cong_eq:
61383
6762c8445138 use Isabelle symbols by default;
wenzelm
parents: 60054
diff changeset
    18
  "(PROP A \<Longrightarrow> (PROP B \<Longrightarrow> PROP C) \<equiv> (PROP B' \<Longrightarrow> PROP C')) \<equiv>
6762c8445138 use Isabelle symbols by default;
wenzelm
parents: 60054
diff changeset
    19
    ((PROP B \<Longrightarrow> PROP A \<Longrightarrow> PROP C) \<equiv> (PROP B' \<Longrightarrow> PROP A \<Longrightarrow> PROP C'))"
60054
ef4878146485 rewrite: with asm pattern, propagate also remaining assumptions to new subgoals
noschinl
parents: 60047
diff changeset
    20
  apply (intro Pure.equal_intr_rule)
ef4878146485 rewrite: with asm pattern, propagate also remaining assumptions to new subgoals
noschinl
parents: 60047
diff changeset
    21
     apply (drule (1) cut_rl; drule Pure.equal_elim_rule1 Pure.equal_elim_rule2; assumption)+
ef4878146485 rewrite: with asm pattern, propagate also remaining assumptions to new subgoals
noschinl
parents: 60047
diff changeset
    22
   apply (drule Pure.equal_elim_rule1 Pure.equal_elim_rule2; assumption)+
ef4878146485 rewrite: with asm pattern, propagate also remaining assumptions to new subgoals
noschinl
parents: 60047
diff changeset
    23
  done
ef4878146485 rewrite: with asm pattern, propagate also remaining assumptions to new subgoals
noschinl
parents: 60047
diff changeset
    24
69605
a96320074298 isabelle update -u path_cartouches;
wenzelm
parents: 61383
diff changeset
    25
ML_file \<open>cconv.ML\<close>
a96320074298 isabelle update -u path_cartouches;
wenzelm
parents: 61383
diff changeset
    26
ML_file \<open>rewrite.ML\<close>
59739
4ed50ebf5d36 added proof method rewrite
noschinl
parents:
diff changeset
    27
4ed50ebf5d36 added proof method rewrite
noschinl
parents:
diff changeset
    28
end