summaryrefslogtreecommitdiff
path: root/contrib/cc/ccproof.mli
blob: 887ed0707c45d1a412b8c3aab87524533be0a21b (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
(************************************************************************)
(*  v      *   The Coq Proof Assistant  /  The Coq Development Team     *)
(* <O___,, * CNRS-Ecole Polytechnique-INRIA Futurs-Universite Paris Sud *)
(*   \VV/  **************************************************************)
(*    //   *      This file is distributed under the terms of the       *)
(*         *       GNU Lesser General Public License Version 2.1        *)
(************************************************************************)

(* $Id: ccproof.mli,v 1.6.2.1 2004/07/16 19:29:59 herbelin Exp $ *)

open Ccalgo
open Names

type proof =
    Ax of identifier
  | SymAx of identifier
  | Refl of term
  | Trans of proof * proof
  | Congr of proof * proof
  | Inject of proof * constructor * int * int

val pcongr : proof * proof -> proof
val ptrans : proof * proof -> proof
val psym : proof -> proof
val pcongr : proof * proof -> proof

val build_proof : 
  UF.t -> 
  [ `Discriminate of int * int * int * int
  | `Prove_goal of int * int
  | `Refute_hyp of int * int ]
  -> proof

val type_proof :
  (identifier * (term * term)) list -> proof -> term * term

val cc_proof :
  (identifier * (term * term)) list ->
  (identifier * (term * term)) list ->
  (term * term) option ->
  [ `Discriminate of constructor * proof
  | `Prove_goal of proof
  | `Refute_hyp of identifier * proof ]