TSTP Solution File: RNG017-6 by Matita---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Matita---1.0
% Problem : RNG017-6 : TPTP v8.1.0. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% Computer : n017.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 4.02s 1.33s
% Output : CNFRefutation 4.02s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.11 % Problem : RNG017-6 : TPTP v8.1.0. Released v1.0.0.
% 0.00/0.12 % Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% 0.12/0.33 % Computer : n017.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 20:47:10 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.12/0.33 16075: Facts:
% 0.12/0.33 16075: Id : 2, {_}: add additive_identity ?2 =>= ?2 [2] by left_additive_identity ?2
% 0.12/0.33 16075: Id : 3, {_}:
% 0.12/0.33 add ?4 additive_identity =>= ?4
% 0.12/0.33 [4] by right_additive_identity ?4
% 0.12/0.33 16075: Id : 4, {_}:
% 0.12/0.33 multiply additive_identity ?6 =>= additive_identity
% 0.12/0.33 [6] by left_multiplicative_zero ?6
% 0.12/0.33 16075: Id : 5, {_}:
% 0.12/0.33 multiply ?8 additive_identity =>= additive_identity
% 0.12/0.33 [8] by right_multiplicative_zero ?8
% 0.12/0.33 16075: Id : 6, {_}:
% 0.12/0.33 add (additive_inverse ?10) ?10 =>= additive_identity
% 0.12/0.33 [10] by left_additive_inverse ?10
% 0.12/0.33 16075: Id : 7, {_}:
% 0.12/0.33 add ?12 (additive_inverse ?12) =>= additive_identity
% 0.12/0.33 [12] by right_additive_inverse ?12
% 0.12/0.33 16075: Id : 8, {_}:
% 0.12/0.33 additive_inverse (additive_inverse ?14) =>= ?14
% 0.12/0.33 [14] by additive_inverse_additive_inverse ?14
% 0.12/0.33 16075: Id : 9, {_}:
% 0.12/0.33 multiply ?16 (add ?17 ?18)
% 0.12/0.33 =<=
% 0.12/0.33 add (multiply ?16 ?17) (multiply ?16 ?18)
% 0.12/0.33 [18, 17, 16] by distribute1 ?16 ?17 ?18
% 0.12/0.33 16075: Id : 10, {_}:
% 0.12/0.33 multiply (add ?20 ?21) ?22
% 0.12/0.33 =<=
% 0.12/0.33 add (multiply ?20 ?22) (multiply ?21 ?22)
% 0.12/0.33 [22, 21, 20] by distribute2 ?20 ?21 ?22
% 0.12/0.33 16075: Id : 11, {_}:
% 0.12/0.33 add ?24 ?25 =?= add ?25 ?24
% 0.12/0.33 [25, 24] by commutativity_for_addition ?24 ?25
% 0.12/0.33 16075: Id : 12, {_}:
% 0.12/0.33 add ?27 (add ?28 ?29) =?= add (add ?27 ?28) ?29
% 0.12/0.33 [29, 28, 27] by associativity_for_addition ?27 ?28 ?29
% 0.12/0.33 16075: Id : 13, {_}:
% 0.12/0.33 multiply (multiply ?31 ?32) ?32 =?= multiply ?31 (multiply ?32 ?32)
% 0.12/0.33 [32, 31] by right_alternative ?31 ?32
% 0.12/0.33 16075: Id : 14, {_}:
% 0.12/0.33 multiply (multiply ?34 ?34) ?35 =?= multiply ?34 (multiply ?34 ?35)
% 0.12/0.33 [35, 34] by left_alternative ?34 ?35
% 0.12/0.33 16075: Id : 15, {_}:
% 0.12/0.33 associator ?37 ?38 ?39
% 0.12/0.33 =<=
% 0.12/0.33 add (multiply (multiply ?37 ?38) ?39)
% 0.12/0.33 (additive_inverse (multiply ?37 (multiply ?38 ?39)))
% 0.12/0.33 [39, 38, 37] by associator ?37 ?38 ?39
% 0.12/0.33 16075: Id : 16, {_}:
% 0.12/0.33 commutator ?41 ?42
% 0.12/0.33 =<=
% 0.12/0.33 add (multiply ?42 ?41) (additive_inverse (multiply ?41 ?42))
% 0.12/0.33 [42, 41] by commutator ?41 ?42
% 0.12/0.33 16075: Goal:
% 0.12/0.33 16075: Id : 1, {_}:
% 0.12/0.33 multiply (additive_inverse x) (add y z)
% 0.12/0.33 =<=
% 0.12/0.33 add (additive_inverse (multiply x y))
% 0.12/0.33 (additive_inverse (multiply x z))
% 0.12/0.33 [] by prove_distributivity
% 4.02/1.33 Statistics :
% 4.02/1.33 Max weight : 16
% 4.02/1.33 Found proof, 0.999123s
% 4.02/1.33 % SZS status Unsatisfiable for theBenchmark.p
% 4.02/1.33 % SZS output start CNFRefutation for theBenchmark.p
% 4.02/1.33 Id : 4, {_}: multiply additive_identity ?6 =>= additive_identity [6] by left_multiplicative_zero ?6
% 4.02/1.33 Id : 6, {_}: add (additive_inverse ?10) ?10 =>= additive_identity [10] by left_additive_inverse ?10
% 4.02/1.33 Id : 67, {_}: multiply (add ?116 ?117) ?118 =>= add (multiply ?116 ?118) (multiply ?117 ?118) [118, 117, 116] by distribute2 ?116 ?117 ?118
% 4.02/1.33 Id : 11, {_}: add ?24 ?25 =?= add ?25 ?24 [25, 24] by commutativity_for_addition ?24 ?25
% 4.02/1.33 Id : 2, {_}: add additive_identity ?2 =>= ?2 [2] by left_additive_identity ?2
% 4.02/1.33 Id : 7, {_}: add ?12 (additive_inverse ?12) =>= additive_identity [12] by right_additive_inverse ?12
% 4.02/1.33 Id : 137, {_}: add ?217 (add ?218 ?219) =<= add (add ?217 ?218) ?219 [219, 218, 217] by associativity_for_addition ?217 ?218 ?219
% 4.02/1.33 Id : 8, {_}: additive_inverse (additive_inverse ?14) =>= ?14 [14] by additive_inverse_additive_inverse ?14
% 4.02/1.33 Id : 9, {_}: multiply ?16 (add ?17 ?18) =>= add (multiply ?16 ?17) (multiply ?16 ?18) [18, 17, 16] by distribute1 ?16 ?17 ?18
% 4.02/1.33 Id : 140, {_}: add ?227 (add (additive_inverse ?227) ?228) =>= add additive_identity ?228 [228, 227] by Super 137 with 7 at 1,3
% 4.02/1.33 Id : 160, {_}: add ?227 (add (additive_inverse ?227) ?228) =>= ?228 [228, 227] by Demod 140 with 2 at 3
% 4.02/1.33 Id : 430, {_}: add ?506 (add (additive_inverse ?506) ?507) =>= ?507 [507, 506] by Demod 140 with 2 at 3
% 4.02/1.33 Id : 463, {_}: add (additive_inverse ?553) (add ?553 ?554) =>= ?554 [554, 553] by Super 430 with 8 at 1,2,2
% 4.02/1.33 Id : 1014, {_}: add (additive_inverse ?1152) (add ?1153 ?1152) =>= ?1153 [1153, 1152] by Super 463 with 11 at 2,2
% 4.02/1.33 Id : 467, {_}: add (additive_inverse ?562) (add ?563 ?562) =>= ?563 [563, 562] by Super 463 with 11 at 2,2
% 4.02/1.33 Id : 1022, {_}: add (additive_inverse (add ?1173 ?1174)) ?1173 =>= additive_inverse ?1174 [1174, 1173] by Super 1014 with 467 at 2,2
% 4.02/1.33 Id : 1052, {_}: add ?1173 (additive_inverse (add ?1173 ?1174)) =>= additive_inverse ?1174 [1174, 1173] by Demod 1022 with 11 at 2
% 4.02/1.33 Id : 1128, {_}: add ?1298 (additive_inverse ?1299) =<= additive_inverse (add (additive_inverse ?1298) ?1299) [1299, 1298] by Super 160 with 1052 at 2,2
% 4.02/1.33 Id : 1199, {_}: additive_inverse (add ?1407 (additive_inverse ?1408)) =<= add (additive_inverse ?1407) ?1408 [1408, 1407] by Super 8 with 1128 at 1,2
% 4.02/1.33 Id : 431, {_}: add (additive_inverse ?509) (add ?509 ?510) =>= ?510 [510, 509] by Super 430 with 8 at 1,2,2
% 4.02/1.33 Id : 1020, {_}: add (additive_inverse (add ?1167 ?1168)) ?1168 =>= additive_inverse ?1167 [1168, 1167] by Super 1014 with 431 at 2,2
% 4.02/1.33 Id : 1050, {_}: add ?1168 (additive_inverse (add ?1167 ?1168)) =>= additive_inverse ?1167 [1167, 1168] by Demod 1020 with 11 at 2
% 4.02/1.33 Id : 70, {_}: multiply additive_identity ?126 =<= add (multiply (additive_inverse ?127) ?126) (multiply ?127 ?126) [127, 126] by Super 67 with 6 at 1,2
% 4.02/1.33 Id : 86, {_}: additive_identity =<= add (multiply (additive_inverse ?127) ?126) (multiply ?127 ?126) [126, 127] by Demod 70 with 4 at 2
% 4.02/1.33 Id : 1352, {_}: additive_identity =<= add (multiply ?127 ?126) (multiply (additive_inverse ?127) ?126) [126, 127] by Demod 86 with 11 at 3
% 4.02/1.33 Id : 1353, {_}: add (multiply (additive_inverse ?1538) ?1539) (additive_inverse additive_identity) =>= additive_inverse (multiply ?1538 ?1539) [1539, 1538] by Super 1050 with 1352 at 1,2,2
% 4.02/1.33 Id : 1388, {_}: add (additive_inverse additive_identity) (multiply (additive_inverse ?1538) ?1539) =>= additive_inverse (multiply ?1538 ?1539) [1539, 1538] by Demod 1353 with 11 at 2
% 4.02/1.33 Id : 1389, {_}: additive_inverse (add additive_identity (additive_inverse (multiply (additive_inverse ?1538) ?1539))) =>= additive_inverse (multiply ?1538 ?1539) [1539, 1538] by Demod 1388 with 1199 at 2
% 4.02/1.33 Id : 1390, {_}: additive_inverse (additive_inverse (multiply (additive_inverse ?1538) ?1539)) =>= additive_inverse (multiply ?1538 ?1539) [1539, 1538] by Demod 1389 with 2 at 1,2
% 4.02/1.33 Id : 1391, {_}: multiply (additive_inverse ?1538) ?1539 =>= additive_inverse (multiply ?1538 ?1539) [1539, 1538] by Demod 1390 with 8 at 2
% 4.02/1.33 Id : 1555, {_}: additive_inverse (add (multiply x y) (multiply x z)) === additive_inverse (add (multiply x y) (multiply x z)) [] by Demod 1554 with 8 at 2,1,2
% 4.02/1.33 Id : 1554, {_}: additive_inverse (add (multiply x y) (additive_inverse (additive_inverse (multiply x z)))) =>= additive_inverse (add (multiply x y) (multiply x z)) [] by Demod 1553 with 1199 at 2
% 4.02/1.33 Id : 1553, {_}: add (additive_inverse (multiply x y)) (additive_inverse (multiply x z)) =>= additive_inverse (add (multiply x y) (multiply x z)) [] by Demod 1552 with 8 at 2,1,3
% 4.02/1.33 Id : 1552, {_}: add (additive_inverse (multiply x y)) (additive_inverse (multiply x z)) =>= additive_inverse (add (multiply x y) (additive_inverse (additive_inverse (multiply x z)))) [] by Demod 1551 with 1391 at 2,2
% 4.02/1.33 Id : 1551, {_}: add (additive_inverse (multiply x y)) (multiply (additive_inverse x) z) =>= additive_inverse (add (multiply x y) (additive_inverse (additive_inverse (multiply x z)))) [] by Demod 1550 with 1391 at 1,2
% 4.02/1.33 Id : 1550, {_}: add (multiply (additive_inverse x) y) (multiply (additive_inverse x) z) =>= additive_inverse (add (multiply x y) (additive_inverse (additive_inverse (multiply x z)))) [] by Demod 1549 with 1199 at 3
% 4.02/1.33 Id : 1549, {_}: add (multiply (additive_inverse x) y) (multiply (additive_inverse x) z) =>= add (additive_inverse (multiply x y)) (additive_inverse (multiply x z)) [] by Demod 1 with 9 at 2
% 4.02/1.33 Id : 1, {_}: multiply (additive_inverse x) (add y z) =>= add (additive_inverse (multiply x y)) (additive_inverse (multiply x z)) [] by prove_distributivity
% 4.02/1.33 % SZS output end CNFRefutation for theBenchmark.p
% 4.02/1.33 16077: solved /export/starexec/sandbox/benchmark/theBenchmark.p in 1.001598 using lpo
%------------------------------------------------------------------------------