src/Pure/Thy/thm_deps.ML
author wenzelm
Sat, 15 Nov 2008 21:31:36 +0100
changeset 28810 e915ab11fe52
parent 27865 27a8ad9612a3
child 28814 463c9e9111ae
permissions -rw-r--r--
retrieve thm deps from proof_body; removed obsolete enable/disable operation;

(*  Title:      Pure/Thy/thm_deps.ML
    ID:         $Id$
    Author:     Stefan Berghofer, TU Muenchen

Visualize dependencies of theorems.
*)

signature THM_DEPS =
sig
  val thm_deps: thm list -> unit
  val unused_thms: theory list * theory list -> (string * thm) list
end;

structure ThmDeps: THM_DEPS =
struct

(* thm_deps *)

fun add_dep ((name, _, _), PBody {thms = thms', ...}) =
  name <> "" ?
    Graph.new_node (name, ()) #>
    fold (fn (_, ((name', _, _), _)) => name <> "" ? Graph.add_edge (name', name)) thms';

fun thm_deps thms =
  let
    val graph = Proofterm.fold_body_thms add_dep (map Thm.proof_of thms) Graph.empty;
    fun add_entry (name, (_, (preds, _))) =
      let
        val prefix = #1 (Library.split_last (NameSpace.explode name));
        val session =
          (case prefix of
            a :: _ =>
              (case ThyInfo.lookup_theory a of
                SOME thy =>
                  (case Present.session_name thy of
                    "" => []
                  | session => [session])
              | NONE => [])
           | _ => ["global"]);
        val entry =
          {name = Sign.base_name name,
           ID = name,
           dir = space_implode "/" (session @ prefix),
           unfold = false,
           path = "",
           parents = preds};
      in cons entry end;
  in Present.display_graph (sort_wrt #ID (Graph.fold add_entry graph [])) end;


(* unused_thms *)

fun unused_thms (base_thys, thys) =
  let
    fun add_fact (name, ths) =
      if exists (fn thy => PureThy.defined_fact thy name) base_thys then I
      else fold_rev (fn th => (case Thm.get_name th of "" => I | a => cons (a, th))) ths;
    val thms =
      fold (Facts.fold_static add_fact o PureThy.facts_of) thys []
      |> sort_distinct (string_ord o pairself #1);

    val tab = Proofterm.fold_body_thms
      (fn ((name, prop, _), _) => name <> "" ? Symtab.insert_list (op =) (name, prop))
      (map (Proofterm.strip_thm o Thm.proof_of o snd) thms) Symtab.empty;
    fun is_unused (name, th) =
      not (member (op aconv) (Symtab.lookup_list tab name) (Thm.prop_of th));

    (* groups containing at least one used theorem *)
    val grps = fold (fn p as (_, thm) => if is_unused p then I else
      case Thm.get_group thm of
        NONE => I | SOME grp => Symtab.update (grp, ())) thms Symtab.empty;
    val (thms', _) = fold (fn p as (s, thm) => fn q as (thms, grps') =>
      if member (op =) [Thm.theoremK, Thm.lemmaK, Thm.corollaryK, Thm.axiomK] (Thm.get_kind thm)
        andalso is_unused p
      then
        (case Thm.get_group thm of
           NONE => (p :: thms, grps')
         | SOME grp =>
             (* do not output theorem if another theorem in group has been used *)
             if Symtab.defined grps grp then q
             (* output at most one unused theorem per group *)
             else if Symtab.defined grps' grp then q
             else (p :: thms, Symtab.update (grp, ()) grps'))
      else q) thms ([], Symtab.empty)
  in rev thms' end;

end;