]> matita.cs.unibo.it Git - helm.git/blob - matita/matita/contribs/TPTP/HEQ/COL042-3.ma
commit of the "substitution" component and of some auxiliary files ...
[helm.git] / matita / matita / contribs / TPTP / HEQ / COL042-3.ma
1 set "baseuri" "cic:/matita/TPTP/COL042-3".
2 include "logic/equality.ma".
3
4 (* Inclusion of: COL042-3.p *)
5
6 (* -------------------------------------------------------------------------- *)
7
8 (*  File     : COL042-3 : TPTP v3.2.0. Released v1.2.0. *)
9
10 (*  Domain   : Combinatory Logic *)
11
12 (*  Problem  : Strong fixed point for B and W1 *)
13
14 (*  Version  : [WM88] (equality) axioms : Augmented > Especial. *)
15
16 (*             Theorem formulation : The fixed point is provided and checked. *)
17
18 (*  English  : The strong fixed point property holds for the set  *)
19
20 (*             P consisting of the combinators B and W1, where ((Bx)y)z  *)
21
22 (*             = x(yz), (W1x)y = (yx)x. *)
23
24 (*  Refs     : [WM88]  Wos & McCune (1988), Challenge Problems Focusing on Eq *)
25
26 (*           : [Wos93] Wos (1993), The Kernel Strategy and Its Use for the St *)
27
28 (*  Source   : [TPTP] *)
29
30 (*  Names    :  *)
31
32 (*  Status   : Unsatisfiable *)
33
34 (*  Rating   : 0.43 v3.2.0, 0.29 v3.1.0, 0.22 v2.7.0, 0.17 v2.6.0, 0.00 v2.5.0, 0.20 v2.4.0, 0.33 v2.3.0, 0.50 v2.2.1, 0.75 v2.2.0, 0.83 v2.1.0, 0.67 v2.0.0 *)
35
36 (*  Syntax   : Number of clauses     :    4 (   0 non-Horn;   3 unit;   2 RR) *)
37
38 (*             Number of atoms       :    5 (   3 equality) *)
39
40 (*             Maximal clause size   :    2 (   1 average) *)
41
42 (*             Number of predicates  :    2 (   0 propositional; 1-2 arity) *)
43
44 (*             Number of functors    :    4 (   3 constant; 0-2 arity) *)
45
46 (*             Number of variables   :    6 (   0 singleton) *)
47
48 (*             Maximal term depth    :    6 (   3 average) *)
49
50 (*  Comments :  *)
51
52 (* -------------------------------------------------------------------------- *)
53 theorem prove_strong_fixed_point:
54  ∀Univ:Set.∀Strong_fixed_point:Univ.∀X:Univ.∀Y:Univ.∀Z:Univ.∀apply:∀_:Univ.∀_:Univ.Univ.∀b:Univ.∀fixed_point:∀_:Univ.Prop.∀fixed_pt:Univ.∀w1:Univ.∀H0:∀Strong_fixed_point:Univ.∀_:eq Univ (apply Strong_fixed_point fixed_pt) (apply fixed_pt (apply Strong_fixed_point fixed_pt)).fixed_point Strong_fixed_point.∀H1:∀X:Univ.∀Y:Univ.eq Univ (apply (apply w1 X) Y) (apply (apply Y X) X).∀H2:∀X:Univ.∀Y:Univ.∀Z:Univ.eq Univ (apply (apply (apply b X) Y) Z) (apply X (apply Y Z)).fixed_point (apply (apply b (apply (apply b (apply w1 w1)) (apply b w1))) (apply (apply b b) b))
55 .
56 intros.
57 autobatch depth=5 width=5 size=20 timeout=10;
58 try assumption.
59 print proofterm.
60 qed.
61
62 (* -------------------------------------------------------------------------- *)