components/tactics/negationTactics.ml

   1 (* Copyright (C) 2002, HELM Team.
   2  *
   3  * This file is part of HELM, an Hypertextual, Electronic
   4  * Library of Mathematics, developed at the Computer Science
   5  * Department, University of Bologna, Italy.
   6  *
   7  * HELM is free software; you can redistribute it and/or
   8  * modify it under the terms of the GNU General Public License
   9  * as published by the Free Software Foundation; either version 2
  10  * of the License, or (at your option) any later version.
  11  *
  12  * HELM is distributed in the hope that it will be useful,
  13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  15  * GNU General Public License for more details.
  16  *
  17  * You should have received a copy of the GNU General Public License
  18  * along with HELM; if not, write to the Free Software
  19  * Foundation, Inc., 59 Temple Place - Suite 330, Boston,
  20  * MA  02111-1307, USA.
  21  *
  22  * For details, see the HELM World-Wide-Web page,
  23  * http://cs.unibo.it/helm/.
  24  *)
  25
  26 (* $Id$ *)
  27
  28 let absurd_tac ~term =
  29  let absurd_tac ~term status =
  30   let (proof, goal) = status in
  31   let module C = Cic in
  32   let module U = UriManager in
  33   let module P = PrimitiveTactics in
  34   let _,metasenv,_,_, _ = proof in
  35   let _,context,ty = CicUtil.lookup_meta goal metasenv in
  36   let absurd_URI =
  37    match LibraryObjects.absurd_URI () with
  38       Some uri -> uri
  39     | None -> raise (ProofEngineTypes.Fail (lazy "You need to register the default \"absurd\" theorem first. Please use the \"default\" command"))
  40   in
  41   let ty_term,_ =
  42     CicTypeChecker.type_of_aux' metasenv context term CicUniv.empty_ugraph in
  43     if (ty_term = (C.Sort C.Prop)) (* ma questo controllo serve?? *)
  44     then ProofEngineTypes.apply_tactic
  45       (P.apply_tac
  46          ~term:(
  47            C.Appl [(C.Const (absurd_URI, [] )) ;
  48                    term ; ty])
  49       )
  50       status
  51     else raise (ProofEngineTypes.Fail (lazy "Absurd: Not a Proposition"))
  52  in
  53    ProofEngineTypes.mk_tactic (absurd_tac ~term)
  54 ;;
  55
  56 (* FG: METTERE I NOMI ANCHE QUI? CSC: in teoria si', per la intros*)
  57 let contradiction_tac =
  58  let contradiction_tac status =
  59   let module C = Cic in
  60   let module U = UriManager in
  61   let module P = PrimitiveTactics in
  62   let module T = Tacticals in
  63   let false_URI =
  64    match LibraryObjects.false_URI () with
  65       Some uri -> uri
  66     | None -> raise (ProofEngineTypes.Fail (lazy "You need to register the default \"false\" definition first. Please use the \"default\" command"))
  67   in
  68    try
  69     ProofEngineTypes.apply_tactic (
  70      T.then_
  71       ~start:(P.intros_tac ())
  72       ~continuation:(
  73          T.then_
  74            ~start:
  75              (EliminationTactics.elim_type_tac (C.MutInd (false_URI, 0, [])))
  76            ~continuation: VariousTactics.assumption_tac))
  77     status
  78    with
  79     ProofEngineTypes.Fail msg when Lazy.force msg = "Assumption: No such assumption" -> raise (ProofEngineTypes.Fail (lazy "Contradiction: No such assumption"))
  80     (* sarebbe piu' elegante se Assumtion sollevasse un'eccezione tutta sua che questa cattura, magari con l'aiuto di try_tactics *)
  81  in
  82   ProofEngineTypes.mk_tactic contradiction_tac
  83 ;;
  84
  85 (* Questa era in fourierR.ml
  86 (* !!!!! fix !!!!!!!!!! *)
  87 let contradiction_tac (proof,goal)=
  88         Tacticals.then_
  89                 ~start:(PrimitiveTactics.intros_tac ~name:"bo?" ) (*inutile sia questo che quello prima  della chiamata*)
  90                 ~continuation:(Tacticals.then_
  91                         ~start:(VariousTactics.elim_type_tac ~term:_False)
  92                         ~continuation:(assumption_tac))
  93         (proof,goal)
  94 ;;
  95 *)
  96
  97