TSTP Solution File: RNG015-6 by Matita---1.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Matita---1.0
% Problem  : RNG015-6 : TPTP v8.1.0. Released v1.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : matitaprover --timeout %d --tptppath /export/starexec/sandbox2/benchmark %s

% Computer : n022.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 600s
% DateTime : Mon Jul 18 20:35:29 EDT 2022

% Result   : Unsatisfiable 0.18s 0.50s
% Output   : CNFRefutation 0.18s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem  : RNG015-6 : TPTP v8.1.0. Released v1.0.0.
% 0.03/0.13  % Command  : matitaprover --timeout %d --tptppath /export/starexec/sandbox2/benchmark %s
% 0.12/0.33  % Computer : n022.cluster.edu
% 0.12/0.33  % Model    : x86_64 x86_64
% 0.12/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33  % Memory   : 8042.1875MB
% 0.12/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33  % CPULimit : 300
% 0.12/0.33  % WCLimit  : 600
% 0.12/0.33  % DateTime : Mon May 30 14:21:52 EDT 2022
% 0.12/0.33  % CPUTime  : 
% 0.12/0.34  26089: Facts:
% 0.12/0.34  26089:  Id :   2, {_}: add additive_identity ?2 =>= ?2 [2] by left_additive_identity ?2
% 0.12/0.34  26089:  Id :   3, {_}:
% 0.12/0.34            add ?4 additive_identity =>= ?4
% 0.12/0.34            [4] by right_additive_identity ?4
% 0.12/0.34  26089:  Id :   4, {_}:
% 0.12/0.34            multiply additive_identity ?6 =>= additive_identity
% 0.12/0.34            [6] by left_multiplicative_zero ?6
% 0.12/0.34  26089:  Id :   5, {_}:
% 0.12/0.34            multiply ?8 additive_identity =>= additive_identity
% 0.12/0.34            [8] by right_multiplicative_zero ?8
% 0.12/0.34  26089:  Id :   6, {_}:
% 0.12/0.34            add (additive_inverse ?10) ?10 =>= additive_identity
% 0.12/0.34            [10] by left_additive_inverse ?10
% 0.12/0.34  26089:  Id :   7, {_}:
% 0.12/0.34            add ?12 (additive_inverse ?12) =>= additive_identity
% 0.12/0.34            [12] by right_additive_inverse ?12
% 0.12/0.34  26089:  Id :   8, {_}:
% 0.12/0.34            additive_inverse (additive_inverse ?14) =>= ?14
% 0.12/0.34            [14] by additive_inverse_additive_inverse ?14
% 0.12/0.34  26089:  Id :   9, {_}:
% 0.12/0.34            multiply ?16 (add ?17 ?18)
% 0.12/0.34            =<=
% 0.12/0.34            add (multiply ?16 ?17) (multiply ?16 ?18)
% 0.12/0.34            [18, 17, 16] by distribute1 ?16 ?17 ?18
% 0.12/0.34  26089:  Id :  10, {_}:
% 0.12/0.34            multiply (add ?20 ?21) ?22
% 0.12/0.34            =<=
% 0.12/0.34            add (multiply ?20 ?22) (multiply ?21 ?22)
% 0.12/0.34            [22, 21, 20] by distribute2 ?20 ?21 ?22
% 0.12/0.34  26089:  Id :  11, {_}:
% 0.12/0.34            add ?24 ?25 =?= add ?25 ?24
% 0.12/0.34            [25, 24] by commutativity_for_addition ?24 ?25
% 0.12/0.34  26089:  Id :  12, {_}:
% 0.12/0.34            add ?27 (add ?28 ?29) =?= add (add ?27 ?28) ?29
% 0.12/0.34            [29, 28, 27] by associativity_for_addition ?27 ?28 ?29
% 0.12/0.34  26089:  Id :  13, {_}:
% 0.12/0.34            multiply (multiply ?31 ?32) ?32 =?= multiply ?31 (multiply ?32 ?32)
% 0.12/0.34            [32, 31] by right_alternative ?31 ?32
% 0.12/0.34  26089:  Id :  14, {_}:
% 0.12/0.34            multiply (multiply ?34 ?34) ?35 =?= multiply ?34 (multiply ?34 ?35)
% 0.12/0.34            [35, 34] by left_alternative ?34 ?35
% 0.12/0.34  26089:  Id :  15, {_}:
% 0.12/0.34            associator ?37 ?38 ?39
% 0.12/0.34            =<=
% 0.12/0.34            add (multiply (multiply ?37 ?38) ?39)
% 0.12/0.34              (additive_inverse (multiply ?37 (multiply ?38 ?39)))
% 0.12/0.34            [39, 38, 37] by associator ?37 ?38 ?39
% 0.12/0.34  26089:  Id :  16, {_}:
% 0.12/0.34            commutator ?41 ?42
% 0.12/0.34            =<=
% 0.12/0.34            add (multiply ?42 ?41) (additive_inverse (multiply ?41 ?42))
% 0.12/0.34            [42, 41] by commutator ?41 ?42
% 0.12/0.34  26089: Goal:
% 0.12/0.34  26089:  Id :   1, {_}:
% 0.12/0.34            multiply x (add y (additive_inverse z))
% 0.12/0.34            =<=
% 0.12/0.34            add (multiply x y) (additive_inverse (multiply x z))
% 0.12/0.34            [] by prove_distributivity
% 0.18/0.50  Statistics :
% 0.18/0.50  Max weight : 16
% 0.18/0.50  Found proof, 0.159231s
% 0.18/0.50  % SZS status Unsatisfiable for theBenchmark.p
% 0.18/0.50  % SZS output start CNFRefutation for theBenchmark.p
% 0.18/0.50  Id :   3, {_}: add ?4 additive_identity =>= ?4 [4] by right_additive_identity ?4
% 0.18/0.50  Id :  11, {_}: add ?24 ?25 =?= add ?25 ?24 [25, 24] by commutativity_for_addition ?24 ?25
% 0.18/0.50  Id :   5, {_}: multiply ?8 additive_identity =>= additive_identity [8] by right_multiplicative_zero ?8
% 0.18/0.50  Id :   6, {_}: add (additive_inverse ?10) ?10 =>= additive_identity [10] by left_additive_inverse ?10
% 0.18/0.50  Id :  45, {_}: multiply ?85 (add ?86 ?87) =>= add (multiply ?85 ?86) (multiply ?85 ?87) [87, 86, 85] by distribute1 ?85 ?86 ?87
% 0.18/0.50  Id :   8, {_}: additive_inverse (additive_inverse ?14) =>= ?14 [14] by additive_inverse_additive_inverse ?14
% 0.18/0.50  Id :   2, {_}: add additive_identity ?2 =>= ?2 [2] by left_additive_identity ?2
% 0.18/0.50  Id :   7, {_}: add ?12 (additive_inverse ?12) =>= additive_identity [12] by right_additive_inverse ?12
% 0.18/0.50  Id : 137, {_}: add ?217 (add ?218 ?219) =<= add (add ?217 ?218) ?219 [219, 218, 217] by associativity_for_addition ?217 ?218 ?219
% 0.18/0.50  Id :   9, {_}: multiply ?16 (add ?17 ?18) =>= add (multiply ?16 ?17) (multiply ?16 ?18) [18, 17, 16] by distribute1 ?16 ?17 ?18
% 0.18/0.50  Id : 140, {_}: add ?227 (add (additive_inverse ?227) ?228) =>= add additive_identity ?228 [228, 227] by Super 137 with 7 at 1,3
% 0.18/0.50  Id : 430, {_}: add ?506 (add (additive_inverse ?506) ?507) =>= ?507 [507, 506] by Demod 140 with 2 at 3
% 0.18/0.50  Id : 463, {_}: add (additive_inverse ?553) (add ?553 ?554) =>= ?554 [554, 553] by Super 430 with 8 at 1,2,2
% 0.18/0.50  Id :  48, {_}: multiply ?95 additive_identity =<= add (multiply ?95 (additive_inverse ?96)) (multiply ?95 ?96) [96, 95] by Super 45 with 6 at 2,2
% 0.18/0.50  Id :  59, {_}: additive_identity =<= add (multiply ?95 (additive_inverse ?96)) (multiply ?95 ?96) [96, 95] by Demod 48 with 5 at 2
% 0.18/0.50  Id : 358, {_}: additive_identity =<= add (multiply ?95 ?96) (multiply ?95 (additive_inverse ?96)) [96, 95] by Demod 59 with 11 at 3
% 0.18/0.50  Id : 473, {_}: add (additive_inverse (multiply ?581 ?582)) additive_identity =<= multiply ?581 (additive_inverse ?582) [582, 581] by Super 463 with 358 at 2,2
% 0.18/0.50  Id : 490, {_}: additive_inverse (multiply ?581 ?582) =<= multiply ?581 (additive_inverse ?582) [582, 581] by Demod 473 with 3 at 2
% 0.18/0.50  Id : 545, {_}: add (multiply x y) (additive_inverse (multiply x z)) === add (multiply x y) (additive_inverse (multiply x z)) [] by Demod 544 with 490 at 2,2
% 0.18/0.50  Id : 544, {_}: add (multiply x y) (multiply x (additive_inverse z)) =>= add (multiply x y) (additive_inverse (multiply x z)) [] by Demod 1 with 9 at 2
% 0.18/0.50  Id :   1, {_}: multiply x (add y (additive_inverse z)) =>= add (multiply x y) (additive_inverse (multiply x z)) [] by prove_distributivity
% 0.18/0.50  % SZS output end CNFRefutation for theBenchmark.p
% 0.18/0.50  26091: solved /export/starexec/sandbox2/benchmark/theBenchmark.p in 0.161176 using lpo
%------------------------------------------------------------------------------