X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fmatita%2Fcontribs%2Fng_TPTP%2FBOO016-2.ma;fp=helm%2Fsoftware%2Fmatita%2Fcontribs%2Fng_TPTP%2FBOO016-2.ma;h=d82ef6aba32730d3555ac7bfa71efa7aab96d491;hb=11e495dda047bcdfa4267c06cad2d074fcffe3e3;hp=0000000000000000000000000000000000000000;hpb=b7587a7dd68463086e8a6b7c14f10c1dc33f64ba;p=helm.git diff --git a/helm/software/matita/contribs/ng_TPTP/BOO016-2.ma b/helm/software/matita/contribs/ng_TPTP/BOO016-2.ma new file mode 100644 index 000000000..d82ef6aba --- /dev/null +++ b/helm/software/matita/contribs/ng_TPTP/BOO016-2.ma @@ -0,0 +1,146 @@ +include "logic/equality.ma". + +(* Inclusion of: BOO016-2.p *) + +(* -------------------------------------------------------------------------- *) + +(* File : BOO016-2 : TPTP v3.2.0. Released v1.0.0. *) + +(* Domain : Boolean Algebra *) + +(* Problem : Relating product and sum (X * Y = Z -> X + Z = X) *) + +(* Version : [ANL] (equality) axioms. *) + +(* English : *) + +(* Refs : *) + +(* Source : [TPTP] *) + +(* Names : *) + +(* Status : Unsatisfiable *) + +(* Rating : 0.00 v2.2.1, 0.11 v2.2.0, 0.14 v2.1.0, 0.38 v2.0.0 *) + +(* Syntax : Number of clauses : 16 ( 0 non-Horn; 16 unit; 2 RR) *) + +(* Number of atoms : 16 ( 16 equality) *) + +(* Maximal clause size : 1 ( 1 average) *) + +(* Number of predicates : 1 ( 0 propositional; 2-2 arity) *) + +(* Number of functors : 8 ( 5 constant; 0-2 arity) *) + +(* Number of variables : 24 ( 0 singleton) *) + +(* Maximal term depth : 3 ( 2 average) *) + +(* Comments : *) + +(* -------------------------------------------------------------------------- *) + +(* ----Include boolean algebra axioms for equality formulation *) + +(* Inclusion of: Axioms/BOO003-0.ax *) + +(* -------------------------------------------------------------------------- *) + +(* File : BOO003-0 : TPTP v3.2.0. Released v1.0.0. *) + +(* Domain : Boolean Algebra *) + +(* Axioms : Boolean algebra (equality) axioms *) + +(* Version : [ANL] (equality) axioms. *) + +(* English : *) + +(* Refs : *) + +(* Source : [ANL] *) + +(* Names : *) + +(* Status : *) + +(* Syntax : Number of clauses : 14 ( 0 non-Horn; 14 unit; 0 RR) *) + +(* Number of literals : 14 ( 14 equality) *) + +(* Maximal clause size : 1 ( 1 average) *) + +(* Number of predicates : 1 ( 0 propositional; 2-2 arity) *) + +(* Number of functors : 5 ( 2 constant; 0-2 arity) *) + +(* Number of variables : 24 ( 0 singleton) *) + +(* Maximal term depth : 3 ( 2 average) *) + +(* Comments : *) + +(* -------------------------------------------------------------------------- *) + +(* -------------------------------------------------------------------------- *) + +(* -------------------------------------------------------------------------- *) +ntheorem prove_sum: + ∀Univ:Type.∀X:Univ.∀Y:Univ.∀Z:Univ. +∀add:∀_:Univ.∀_:Univ.Univ. +∀additive_identity:Univ. +∀inverse:∀_:Univ.Univ. +∀multiplicative_identity:Univ. +∀multiply:∀_:Univ.∀_:Univ.Univ. +∀x:Univ. +∀y:Univ. +∀z:Univ. +∀H0:eq Univ (multiply x y) z. +∀H1:∀X:Univ.eq Univ (add additive_identity X) X. +∀H2:∀X:Univ.eq Univ (add X additive_identity) X. +∀H3:∀X:Univ.eq Univ (multiply multiplicative_identity X) X. +∀H4:∀X:Univ.eq Univ (multiply X multiplicative_identity) X. +∀H5:∀X:Univ.eq Univ (multiply (inverse X) X) additive_identity. +∀H6:∀X:Univ.eq Univ (multiply X (inverse X)) additive_identity. +∀H7:∀X:Univ.eq Univ (add (inverse X) X) multiplicative_identity. +∀H8:∀X:Univ.eq Univ (add X (inverse X)) multiplicative_identity. +∀H9:∀X:Univ.∀Y:Univ.∀Z:Univ.eq Univ (multiply X (add Y Z)) (add (multiply X Y) (multiply X Z)). +∀H10:∀X:Univ.∀Y:Univ.∀Z:Univ.eq Univ (multiply (add X Y) Z) (add (multiply X Z) (multiply Y Z)). +∀H11:∀X:Univ.∀Y:Univ.∀Z:Univ.eq Univ (add X (multiply Y Z)) (multiply (add X Y) (add X Z)). +∀H12:∀X:Univ.∀Y:Univ.∀Z:Univ.eq Univ (add (multiply X Y) Z) (multiply (add X Z) (add Y Z)). +∀H13:∀X:Univ.∀Y:Univ.eq Univ (multiply X Y) (multiply Y X). +∀H14:∀X:Univ.∀Y:Univ.eq Univ (add X Y) (add Y X).eq Univ (add x z) x +. +#Univ. +#X. +#Y. +#Z. +#add. +#additive_identity. +#inverse. +#multiplicative_identity. +#multiply. +#x. +#y. +#z. +#H0. +#H1. +#H2. +#H3. +#H4. +#H5. +#H6. +#H7. +#H8. +#H9. +#H10. +#H11. +#H12. +#H13. +#H14. +nauto by H0,H1,H2,H3,H4,H5,H6,H7,H8,H9,H10,H11,H12,H13,H14; +nqed. + +(* -------------------------------------------------------------------------- *)