src/HOL/Data_Structures/Less_False.thy
author haftmann
Mon, 06 Feb 2017 20:56:34 +0100
changeset 64990 c6a7de505796
parent 61640 44c9198f210c
child 67406 23307fd33906
permissions -rw-r--r--
more explicit errors in pathological cases
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
61640
44c9198f210c no CRLF
nipkow
parents: 61203
diff changeset
     1
(* Author: Tobias Nipkow *)
44c9198f210c no CRLF
nipkow
parents: 61203
diff changeset
     2
44c9198f210c no CRLF
nipkow
parents: 61203
diff changeset
     3
section {* Improved Simproc for $<$ *}
44c9198f210c no CRLF
nipkow
parents: 61203
diff changeset
     4
44c9198f210c no CRLF
nipkow
parents: 61203
diff changeset
     5
theory Less_False
44c9198f210c no CRLF
nipkow
parents: 61203
diff changeset
     6
imports Main
44c9198f210c no CRLF
nipkow
parents: 61203
diff changeset
     7
begin
44c9198f210c no CRLF
nipkow
parents: 61203
diff changeset
     8
44c9198f210c no CRLF
nipkow
parents: 61203
diff changeset
     9
simproc_setup less_False ("(x::'a::order) < y") = {* fn _ => fn ctxt => fn ct =>
44c9198f210c no CRLF
nipkow
parents: 61203
diff changeset
    10
  let
44c9198f210c no CRLF
nipkow
parents: 61203
diff changeset
    11
    fun prp t thm = Thm.full_prop_of thm aconv t;
44c9198f210c no CRLF
nipkow
parents: 61203
diff changeset
    12
44c9198f210c no CRLF
nipkow
parents: 61203
diff changeset
    13
    val eq_False_if_not = @{thm eq_False} RS iffD2
44c9198f210c no CRLF
nipkow
parents: 61203
diff changeset
    14
44c9198f210c no CRLF
nipkow
parents: 61203
diff changeset
    15
    fun prove_less_False ((less as Const(_,T)) $ r $ s) =
44c9198f210c no CRLF
nipkow
parents: 61203
diff changeset
    16
      let val prems = Simplifier.prems_of ctxt;
44c9198f210c no CRLF
nipkow
parents: 61203
diff changeset
    17
          val le = Const (@{const_name less_eq}, T);
44c9198f210c no CRLF
nipkow
parents: 61203
diff changeset
    18
          val t = HOLogic.mk_Trueprop(le $ s $ r);
44c9198f210c no CRLF
nipkow
parents: 61203
diff changeset
    19
      in case find_first (prp t) prems of
44c9198f210c no CRLF
nipkow
parents: 61203
diff changeset
    20
           NONE =>
44c9198f210c no CRLF
nipkow
parents: 61203
diff changeset
    21
             let val t = HOLogic.mk_Trueprop(less $ s $ r)
44c9198f210c no CRLF
nipkow
parents: 61203
diff changeset
    22
             in case find_first (prp t) prems of
44c9198f210c no CRLF
nipkow
parents: 61203
diff changeset
    23
                  NONE => NONE
44c9198f210c no CRLF
nipkow
parents: 61203
diff changeset
    24
                | SOME thm => SOME(mk_meta_eq((thm RS @{thm less_not_sym}) RS eq_False_if_not))
44c9198f210c no CRLF
nipkow
parents: 61203
diff changeset
    25
             end
44c9198f210c no CRLF
nipkow
parents: 61203
diff changeset
    26
         | SOME thm => NONE
44c9198f210c no CRLF
nipkow
parents: 61203
diff changeset
    27
      end;
44c9198f210c no CRLF
nipkow
parents: 61203
diff changeset
    28
  in prove_less_False (Thm.term_of ct) end
44c9198f210c no CRLF
nipkow
parents: 61203
diff changeset
    29
*}
44c9198f210c no CRLF
nipkow
parents: 61203
diff changeset
    30
44c9198f210c no CRLF
nipkow
parents: 61203
diff changeset
    31
end