TSTP Solution File: BOO015-2 by Matita---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Matita---1.0
% Problem : BOO015-2 : TPTP v8.1.0. Bugfixed v1.0.1.
% Transfm : none
% Format : tptp:raw
% Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% Computer : n025.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 : Thu Jul 14 23:44:13 EDT 2022
% Result : Unsatisfiable 2.47s 0.95s
% Output : CNFRefutation 2.47s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : BOO015-2 : TPTP v8.1.0. Bugfixed v1.0.1.
% 0.06/0.12 % Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% 0.12/0.33 % Computer : n025.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.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 600
% 0.12/0.34 % DateTime : Wed Jun 1 23:50:44 EDT 2022
% 0.12/0.34 % CPUTime :
% 0.12/0.34 8199: Facts:
% 0.12/0.34 8199: Id : 2, {_}: add ?2 ?3 =?= add ?3 ?2 [3, 2] by commutativity_of_add ?2 ?3
% 0.12/0.34 8199: Id : 3, {_}:
% 0.12/0.34 multiply ?5 ?6 =?= multiply ?6 ?5
% 0.12/0.34 [6, 5] by commutativity_of_multiply ?5 ?6
% 0.12/0.34 8199: Id : 4, {_}:
% 0.12/0.34 add (multiply ?8 ?9) ?10 =<= multiply (add ?8 ?10) (add ?9 ?10)
% 0.12/0.34 [10, 9, 8] by distributivity1 ?8 ?9 ?10
% 0.12/0.34 8199: Id : 5, {_}:
% 0.12/0.34 add ?12 (multiply ?13 ?14) =<= multiply (add ?12 ?13) (add ?12 ?14)
% 0.12/0.34 [14, 13, 12] by distributivity2 ?12 ?13 ?14
% 0.12/0.34 8199: Id : 6, {_}:
% 0.12/0.34 multiply (add ?16 ?17) ?18
% 0.12/0.34 =<=
% 0.12/0.34 add (multiply ?16 ?18) (multiply ?17 ?18)
% 0.12/0.34 [18, 17, 16] by distributivity3 ?16 ?17 ?18
% 0.12/0.34 8199: Id : 7, {_}:
% 0.12/0.34 multiply ?20 (add ?21 ?22)
% 0.12/0.34 =<=
% 0.12/0.34 add (multiply ?20 ?21) (multiply ?20 ?22)
% 0.12/0.34 [22, 21, 20] by distributivity4 ?20 ?21 ?22
% 0.12/0.34 8199: Id : 8, {_}:
% 0.12/0.34 add ?24 (inverse ?24) =>= multiplicative_identity
% 0.12/0.34 [24] by additive_inverse1 ?24
% 0.12/0.34 8199: Id : 9, {_}:
% 0.12/0.34 add (inverse ?26) ?26 =>= multiplicative_identity
% 0.12/0.34 [26] by additive_inverse2 ?26
% 0.12/0.34 8199: Id : 10, {_}:
% 0.12/0.34 multiply ?28 (inverse ?28) =>= additive_identity
% 0.12/0.34 [28] by multiplicative_inverse1 ?28
% 0.12/0.34 8199: Id : 11, {_}:
% 0.12/0.34 multiply (inverse ?30) ?30 =>= additive_identity
% 0.12/0.34 [30] by multiplicative_inverse2 ?30
% 0.12/0.34 8199: Id : 12, {_}:
% 0.12/0.34 multiply ?32 multiplicative_identity =>= ?32
% 0.12/0.34 [32] by multiplicative_id1 ?32
% 0.12/0.34 8199: Id : 13, {_}:
% 0.12/0.34 multiply multiplicative_identity ?34 =>= ?34
% 0.12/0.34 [34] by multiplicative_id2 ?34
% 0.12/0.34 8199: Id : 14, {_}: add ?36 additive_identity =>= ?36 [36] by additive_id1 ?36
% 0.12/0.34 8199: Id : 15, {_}: add additive_identity ?38 =>= ?38 [38] by additive_id2 ?38
% 0.12/0.34 8199: Id : 16, {_}: multiply a b =>= c [] by a_times_b_is_c
% 0.12/0.34 8199: Id : 17, {_}:
% 0.12/0.34 add (inverse a) (inverse b) =>= d
% 0.12/0.34 [] by a_inverse_plus_b_inverse_is_d
% 0.12/0.34 8199: Goal:
% 0.12/0.34 8199: Id : 1, {_}: inverse c =>= d [] by prove_c_inverse_is_d
% 2.47/0.95 Statistics :
% 2.47/0.95 Max weight : 14
% 2.47/0.95 Found proof, 0.613626s
% 2.47/0.95 % SZS status Unsatisfiable for theBenchmark.p
% 2.47/0.95 % SZS output start CNFRefutation for theBenchmark.p
% 2.47/0.95 Id : 16, {_}: multiply a b =>= c [] by a_times_b_is_c
% 2.47/0.95 Id : 12, {_}: multiply ?32 multiplicative_identity =>= ?32 [32] by multiplicative_id1 ?32
% 2.47/0.95 Id : 7, {_}: multiply ?20 (add ?21 ?22) =<= add (multiply ?20 ?21) (multiply ?20 ?22) [22, 21, 20] by distributivity4 ?20 ?21 ?22
% 2.47/0.95 Id : 2, {_}: add ?2 ?3 =?= add ?3 ?2 [3, 2] by commutativity_of_add ?2 ?3
% 2.47/0.95 Id : 17, {_}: add (inverse a) (inverse b) =>= d [] by a_inverse_plus_b_inverse_is_d
% 2.47/0.95 Id : 6, {_}: multiply (add ?16 ?17) ?18 =<= add (multiply ?16 ?18) (multiply ?17 ?18) [18, 17, 16] by distributivity3 ?16 ?17 ?18
% 2.47/0.95 Id : 3, {_}: multiply ?5 ?6 =?= multiply ?6 ?5 [6, 5] by commutativity_of_multiply ?5 ?6
% 2.47/0.95 Id : 15, {_}: add additive_identity ?38 =>= ?38 [38] by additive_id2 ?38
% 2.47/0.95 Id : 11, {_}: multiply (inverse ?30) ?30 =>= additive_identity [30] by multiplicative_inverse2 ?30
% 2.47/0.95 Id : 4, {_}: add (multiply ?8 ?9) ?10 =<= multiply (add ?8 ?10) (add ?9 ?10) [10, 9, 8] by distributivity1 ?8 ?9 ?10
% 2.47/0.95 Id : 14, {_}: add ?36 additive_identity =>= ?36 [36] by additive_id1 ?36
% 2.47/0.95 Id : 10, {_}: multiply ?28 (inverse ?28) =>= additive_identity [28] by multiplicative_inverse1 ?28
% 2.47/0.95 Id : 13, {_}: multiply multiplicative_identity ?34 =>= ?34 [34] by multiplicative_id2 ?34
% 2.47/0.95 Id : 8, {_}: add ?24 (inverse ?24) =>= multiplicative_identity [24] by additive_inverse1 ?24
% 2.47/0.95 Id : 5, {_}: add ?12 (multiply ?13 ?14) =<= multiply (add ?12 ?13) (add ?12 ?14) [14, 13, 12] by distributivity2 ?12 ?13 ?14
% 2.47/0.95 Id : 117, {_}: add ?337 (multiply (inverse ?337) ?338) =>= multiply multiplicative_identity (add ?337 ?338) [338, 337] by Super 5 with 8 at 1,3
% 2.47/0.95 Id : 6250, {_}: add ?4924 (multiply (inverse ?4924) ?4925) =>= add ?4924 ?4925 [4925, 4924] by Demod 117 with 13 at 3
% 2.47/0.95 Id : 6254, {_}: add ?4934 additive_identity =<= add ?4934 (inverse (inverse ?4934)) [4934] by Super 6250 with 10 at 2,2
% 2.47/0.95 Id : 6301, {_}: ?4934 =<= add ?4934 (inverse (inverse ?4934)) [4934] by Demod 6254 with 14 at 2
% 2.47/0.95 Id : 113, {_}: add (multiply ?327 ?328) (inverse ?327) =>= multiply multiplicative_identity (add ?328 (inverse ?327)) [328, 327] by Super 4 with 8 at 1,3
% 2.47/0.95 Id : 4619, {_}: add (multiply ?3993 ?3994) (inverse ?3993) =>= add ?3994 (inverse ?3993) [3994, 3993] by Demod 113 with 13 at 3
% 2.47/0.95 Id : 4624, {_}: add additive_identity (inverse (inverse ?4005)) =?= add ?4005 (inverse (inverse ?4005)) [4005] by Super 4619 with 11 at 1,2
% 2.47/0.95 Id : 4741, {_}: inverse (inverse ?4005) =<= add ?4005 (inverse (inverse ?4005)) [4005] by Demod 4624 with 15 at 2
% 2.47/0.95 Id : 6302, {_}: ?4934 =<= inverse (inverse ?4934) [4934] by Demod 6301 with 4741 at 3
% 2.47/0.95 Id : 116, {_}: add ?334 (multiply ?335 (inverse ?334)) =>= multiply (add ?334 ?335) multiplicative_identity [335, 334] by Super 5 with 8 at 2,3
% 2.47/0.96 Id : 122, {_}: add ?334 (multiply ?335 (inverse ?334)) =>= multiply multiplicative_identity (add ?334 ?335) [335, 334] by Demod 116 with 3 at 3
% 2.47/0.96 Id : 7015, {_}: add ?5219 (multiply ?5220 (inverse ?5219)) =>= add ?5219 ?5220 [5220, 5219] by Demod 122 with 13 at 3
% 2.47/0.96 Id : 192, {_}: multiply (add ?452 multiplicative_identity) ?453 =<= add (multiply ?452 ?453) ?453 [453, 452] by Super 6 with 13 at 2,3
% 2.47/0.96 Id : 262, {_}: add (inverse b) (inverse a) =>= d [] by Demod 17 with 2 at 2
% 2.47/0.96 Id : 267, {_}: add (multiply (inverse b) ?542) (inverse a) =>= multiply d (add ?542 (inverse a)) [542] by Super 4 with 262 at 1,3
% 2.47/0.96 Id : 1415, {_}: multiply (add (inverse b) multiplicative_identity) (inverse a) =>= multiply d (add (inverse a) (inverse a)) [] by Super 192 with 267 at 3
% 2.47/0.96 Id : 1433, {_}: multiply (add multiplicative_identity (inverse b)) (inverse a) =>= multiply d (add (inverse a) (inverse a)) [] by Demod 1415 with 2 at 1,2
% 2.47/0.96 Id : 4610, {_}: add (multiply ?327 ?328) (inverse ?327) =>= add ?328 (inverse ?327) [328, 327] by Demod 113 with 13 at 3
% 2.47/0.96 Id : 4612, {_}: multiply (add ?3971 multiplicative_identity) (inverse ?3971) =>= add (inverse ?3971) (inverse ?3971) [3971] by Super 192 with 4610 at 3
% 2.47/0.96 Id : 668, {_}: multiply ?913 (add ?914 multiplicative_identity) =<= add (multiply ?913 ?914) ?913 [914, 913] by Super 7 with 12 at 2,3
% 2.47/0.96 Id : 671, {_}: multiply (inverse ?921) (add ?921 multiplicative_identity) =>= add additive_identity (inverse ?921) [921] by Super 668 with 11 at 1,3
% 2.47/0.96 Id : 703, {_}: multiply (add ?921 multiplicative_identity) (inverse ?921) =>= add additive_identity (inverse ?921) [921] by Demod 671 with 3 at 2
% 2.47/0.96 Id : 704, {_}: multiply (add ?921 multiplicative_identity) (inverse ?921) =>= inverse ?921 [921] by Demod 703 with 15 at 3
% 2.47/0.96 Id : 4726, {_}: inverse ?3971 =<= add (inverse ?3971) (inverse ?3971) [3971] by Demod 4612 with 704 at 2
% 2.47/0.96 Id : 5675, {_}: multiply (add multiplicative_identity (inverse b)) (inverse a) =>= multiply d (inverse a) [] by Demod 1433 with 4726 at 2,3
% 2.47/0.96 Id : 1063, {_}: add ?1259 (multiply ?1260 ?1259) =>= multiply (add ?1260 multiplicative_identity) ?1259 [1260, 1259] by Super 2 with 192 at 3
% 2.47/0.96 Id : 193, {_}: multiply (add multiplicative_identity ?455) ?456 =<= add ?456 (multiply ?455 ?456) [456, 455] by Super 6 with 13 at 1,3
% 2.47/0.96 Id : 3273, {_}: multiply (add multiplicative_identity ?1260) ?1259 =?= multiply (add ?1260 multiplicative_identity) ?1259 [1259, 1260] by Demod 1063 with 193 at 2
% 2.47/0.96 Id : 6256, {_}: add ?4938 (inverse ?4938) =>= add ?4938 multiplicative_identity [4938] by Super 6250 with 12 at 2,2
% 2.47/0.96 Id : 6304, {_}: multiplicative_identity =<= add ?4938 multiplicative_identity [4938] by Demod 6256 with 8 at 2
% 2.47/0.96 Id : 6507, {_}: multiply (add multiplicative_identity ?1260) ?1259 =>= multiply multiplicative_identity ?1259 [1259, 1260] by Demod 3273 with 6304 at 1,3
% 2.47/0.96 Id : 6531, {_}: multiply (add multiplicative_identity ?1260) ?1259 =>= ?1259 [1259, 1260] by Demod 6507 with 13 at 3
% 2.47/0.96 Id : 6532, {_}: inverse a =<= multiply d (inverse a) [] by Demod 5675 with 6531 at 2
% 2.47/0.96 Id : 7024, {_}: add a (inverse a) =>= add a d [] by Super 7015 with 6532 at 2,2
% 2.47/0.96 Id : 7069, {_}: multiplicative_identity =<= add a d [] by Demod 7024 with 8 at 2
% 2.47/0.96 Id : 7085, {_}: add a (multiply ?5268 d) =>= multiply (add a ?5268) multiplicative_identity [5268] by Super 5 with 7069 at 2,3
% 2.47/0.96 Id : 7099, {_}: add a (multiply ?5268 d) =>= multiply multiplicative_identity (add a ?5268) [5268] by Demod 7085 with 3 at 3
% 2.47/0.96 Id : 7249, {_}: add a (multiply ?5387 d) =>= add a ?5387 [5387] by Demod 7099 with 13 at 3
% 2.47/0.96 Id : 7251, {_}: add a additive_identity =<= add a (inverse d) [] by Super 7249 with 11 at 2,2
% 2.47/0.96 Id : 7267, {_}: a =<= add a (inverse d) [] by Demod 7251 with 14 at 2
% 2.47/0.96 Id : 8429, {_}: add (multiply a ?6216) (inverse d) =>= multiply a (add ?6216 (inverse d)) [6216] by Super 4 with 7267 at 1,3
% 2.47/0.96 Id : 248, {_}: multiply b a =>= c [] by Demod 16 with 3 at 2
% 2.47/0.96 Id : 252, {_}: multiply (add ?529 b) a =<= add (multiply ?529 a) c [529] by Super 6 with 248 at 2,3
% 2.47/0.96 Id : 256, {_}: multiply a (add ?529 b) =<= add (multiply ?529 a) c [529] by Demod 252 with 3 at 2
% 2.47/0.96 Id : 372, {_}: multiply a (add ?622 b) =<= add c (multiply ?622 a) [622] by Demod 256 with 2 at 3
% 2.47/0.96 Id : 374, {_}: multiply a (add (inverse a) b) =>= add c additive_identity [] by Super 372 with 11 at 2,3
% 2.47/0.96 Id : 385, {_}: multiply a (add b (inverse a)) =>= add c additive_identity [] by Demod 374 with 2 at 2,2
% 2.47/0.96 Id : 386, {_}: multiply a (add b (inverse a)) =>= add additive_identity c [] by Demod 385 with 2 at 3
% 2.47/0.96 Id : 387, {_}: multiply a (add b (inverse a)) =>= c [] by Demod 386 with 15 at 3
% 2.47/0.96 Id : 8433, {_}: add c (inverse d) =<= multiply a (add (add b (inverse a)) (inverse d)) [] by Super 8429 with 387 at 1,2
% 2.47/0.96 Id : 7088, {_}: add (multiply ?5273 a) d =>= multiply (add ?5273 d) multiplicative_identity [5273] by Super 4 with 7069 at 2,3
% 2.47/0.96 Id : 7092, {_}: add d (multiply ?5273 a) =>= multiply (add ?5273 d) multiplicative_identity [5273] by Demod 7088 with 2 at 2
% 2.47/0.96 Id : 7093, {_}: add d (multiply ?5273 a) =>= multiply multiplicative_identity (add ?5273 d) [5273] by Demod 7092 with 3 at 3
% 2.47/0.96 Id : 7130, {_}: add d (multiply ?5306 a) =>= add ?5306 d [5306] by Demod 7093 with 13 at 3
% 2.47/0.96 Id : 7134, {_}: add d c =>= add b d [] by Super 7130 with 248 at 2,2
% 2.47/0.96 Id : 176, {_}: multiply ?426 (add ?427 multiplicative_identity) =<= add (multiply ?426 ?427) ?426 [427, 426] by Super 7 with 12 at 2,3
% 2.47/0.96 Id : 263, {_}: add (inverse b) (multiply ?535 (inverse a)) =>= multiply (add (inverse b) ?535) d [535] by Super 5 with 262 at 2,3
% 2.47/0.96 Id : 273, {_}: add (multiply ?535 (inverse a)) (inverse b) =>= multiply (add (inverse b) ?535) d [535] by Demod 263 with 2 at 2
% 2.47/0.96 Id : 274, {_}: add (multiply ?535 (inverse a)) (inverse b) =>= multiply d (add (inverse b) ?535) [535] by Demod 273 with 3 at 3
% 2.47/0.96 Id : 1557, {_}: multiply (inverse b) (add (inverse a) multiplicative_identity) =>= multiply d (add (inverse b) (inverse b)) [] by Super 176 with 274 at 3
% 2.47/0.96 Id : 1567, {_}: multiply (add (inverse a) multiplicative_identity) (inverse b) =>= multiply d (add (inverse b) (inverse b)) [] by Demod 1557 with 3 at 2
% 2.47/0.96 Id : 1568, {_}: multiply (add multiplicative_identity (inverse a)) (inverse b) =>= multiply d (add (inverse b) (inverse b)) [] by Demod 1567 with 2 at 1,2
% 2.47/0.96 Id : 5676, {_}: multiply (add multiplicative_identity (inverse a)) (inverse b) =>= multiply d (inverse b) [] by Demod 1568 with 4726 at 2,3
% 2.47/0.96 Id : 6536, {_}: inverse b =<= multiply d (inverse b) [] by Demod 5676 with 6531 at 2
% 2.47/0.96 Id : 7025, {_}: add b (inverse b) =>= add b d [] by Super 7015 with 6536 at 2,2
% 2.47/0.96 Id : 7070, {_}: multiplicative_identity =<= add b d [] by Demod 7025 with 8 at 2
% 2.47/0.96 Id : 7154, {_}: add d c =>= multiplicative_identity [] by Demod 7134 with 7070 at 3
% 2.47/0.96 Id : 7163, {_}: add (multiply ?5320 d) c =>= multiply (add ?5320 c) multiplicative_identity [5320] by Super 4 with 7154 at 2,3
% 2.47/0.96 Id : 7175, {_}: add c (multiply ?5320 d) =>= multiply (add ?5320 c) multiplicative_identity [5320] by Demod 7163 with 2 at 2
% 2.47/0.96 Id : 7176, {_}: add c (multiply ?5320 d) =>= multiply multiplicative_identity (add ?5320 c) [5320] by Demod 7175 with 3 at 3
% 2.47/0.96 Id : 7650, {_}: add c (multiply ?5690 d) =>= add ?5690 c [5690] by Demod 7176 with 13 at 3
% 2.47/0.96 Id : 7652, {_}: add c additive_identity =<= add (inverse d) c [] by Super 7650 with 11 at 2,2
% 2.47/0.96 Id : 7675, {_}: add additive_identity c =<= add (inverse d) c [] by Demod 7652 with 2 at 2
% 2.47/0.96 Id : 7676, {_}: add additive_identity c =<= add c (inverse d) [] by Demod 7675 with 2 at 3
% 2.47/0.96 Id : 7677, {_}: c =<= add c (inverse d) [] by Demod 7676 with 15 at 2
% 2.47/0.96 Id : 8453, {_}: c =<= multiply a (add (add b (inverse a)) (inverse d)) [] by Demod 8433 with 7677 at 2
% 2.47/0.96 Id : 1421, {_}: add (multiply (inverse b) ?1519) (inverse a) =>= multiply d (add ?1519 (inverse a)) [1519] by Super 4 with 262 at 1,3
% 2.47/0.96 Id : 1424, {_}: add additive_identity (inverse a) =<= multiply d (add b (inverse a)) [] by Super 1421 with 11 at 1,2
% 2.47/0.96 Id : 1436, {_}: inverse a =<= multiply d (add b (inverse a)) [] by Demod 1424 with 15 at 2
% 2.47/0.96 Id : 4694, {_}: add (inverse a) (inverse d) =<= add (add b (inverse a)) (inverse d) [] by Super 4619 with 1436 at 1,2
% 2.47/0.96 Id : 8454, {_}: c =<= multiply a (add (inverse a) (inverse d)) [] by Demod 8453 with 4694 at 2,3
% 2.47/0.96 Id : 8431, {_}: add additive_identity (inverse d) =<= multiply a (add (inverse a) (inverse d)) [] by Super 8429 with 10 at 1,2
% 2.47/0.96 Id : 8449, {_}: inverse d =<= multiply a (add (inverse a) (inverse d)) [] by Demod 8431 with 15 at 2
% 2.47/0.96 Id : 12187, {_}: c =<= inverse d [] by Demod 8454 with 8449 at 3
% 2.47/0.96 Id : 12257, {_}: d =<= inverse c [] by Super 6302 with 12187 at 1,3
% 2.47/0.96 Id : 12335, {_}: d === d [] by Demod 1 with 12257 at 2
% 2.47/0.96 Id : 1, {_}: inverse c =>= d [] by prove_c_inverse_is_d
% 2.47/0.96 % SZS output end CNFRefutation for theBenchmark.p
% 2.47/0.96 8202: solved /export/starexec/sandbox/benchmark/theBenchmark.p in 0.617308 using nrkbo
%------------------------------------------------------------------------------