TSTP Solution File: BOO017-2 by Matita---1.0

View Problem - Process Solution

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

% Computer : n027.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:14 EDT 2022

% Result   : Unsatisfiable 2.46s 0.97s
% Output   : CNFRefutation 2.46s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : BOO017-2 : TPTP v8.1.0. Released v1.0.0.
% 0.07/0.13  % Command  : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% 0.12/0.34  % Computer : n027.cluster.edu
% 0.12/0.34  % Model    : x86_64 x86_64
% 0.12/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34  % Memory   : 8042.1875MB
% 0.12/0.34  % 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 20:40:49 EDT 2022
% 0.12/0.34  % CPUTime  : 
% 0.12/0.34  15197: Facts:
% 0.12/0.34  15197:  Id :   2, {_}: add ?2 ?3 =?= add ?3 ?2 [3, 2] by commutativity_of_add ?2 ?3
% 0.12/0.34  15197:  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  15197:  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  15197:  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  15197:  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  15197:  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  15197:  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  15197:  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  15197:  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  15197:  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  15197:  Id :  12, {_}:
% 0.12/0.34            multiply ?32 multiplicative_identity =>= ?32
% 0.12/0.34            [32] by multiplicative_id1 ?32
% 0.12/0.34  15197:  Id :  13, {_}:
% 0.12/0.34            multiply multiplicative_identity ?34 =>= ?34
% 0.12/0.34            [34] by multiplicative_id2 ?34
% 0.12/0.34  15197:  Id :  14, {_}: add ?36 additive_identity =>= ?36 [36] by additive_id1 ?36
% 0.12/0.34  15197:  Id :  15, {_}: add additive_identity ?38 =>= ?38 [38] by additive_id2 ?38
% 0.12/0.34  15197:  Id :  16, {_}: add x y =>= z [] by x_times_y
% 0.12/0.34  15197: Goal:
% 0.12/0.34  15197:  Id :   1, {_}: multiply x z =>= x [] by prove_sum
% 2.46/0.97  Statistics :
% 2.46/0.97  Max weight : 23
% 2.46/0.97  Found proof, 0.622277s
% 2.46/0.97  % SZS status Unsatisfiable for theBenchmark.p
% 2.46/0.97  % SZS output start CNFRefutation for theBenchmark.p
% 2.46/0.97  Id :  16, {_}: add x y =>= z [] by x_times_y
% 2.46/0.97  Id :   3, {_}: multiply ?5 ?6 =?= multiply ?6 ?5 [6, 5] by commutativity_of_multiply ?5 ?6
% 2.46/0.97  Id :  14, {_}: add ?36 additive_identity =>= ?36 [36] by additive_id1 ?36
% 2.46/0.97  Id :  13, {_}: multiply multiplicative_identity ?34 =>= ?34 [34] by multiplicative_id2 ?34
% 2.46/0.97  Id :   8, {_}: add ?24 (inverse ?24) =>= multiplicative_identity [24] by additive_inverse1 ?24
% 2.46/0.97  Id :  12, {_}: multiply ?32 multiplicative_identity =>= ?32 [32] by multiplicative_id1 ?32
% 2.46/0.97  Id :   4, {_}: add (multiply ?8 ?9) ?10 =>= multiply (add ?8 ?10) (add ?9 ?10) [10, 9, 8] by distributivity1 ?8 ?9 ?10
% 2.46/0.97  Id :   6, {_}: multiply (add ?16 ?17) ?18 =<= add (multiply ?16 ?18) (multiply ?17 ?18) [18, 17, 16] by distributivity3 ?16 ?17 ?18
% 2.46/0.97  Id :   5, {_}: add ?12 (multiply ?13 ?14) =>= multiply (add ?12 ?13) (add ?12 ?14) [14, 13, 12] by distributivity2 ?12 ?13 ?14
% 2.46/0.97  Id :  61, {_}: multiply (add ?16 ?17) ?18 =<= multiply (add ?16 (multiply ?17 ?18)) (add ?18 (multiply ?17 ?18)) [18, 17, 16] by Demod 6 with 4 at 3
% 2.46/0.97  Id :  62, {_}: multiply (add ?16 ?17) ?18 =<= multiply (multiply (add ?16 ?17) (add ?16 ?18)) (add ?18 (multiply ?17 ?18)) [18, 17, 16] by Demod 61 with 5 at 1,3
% 2.46/0.97  Id :  63, {_}: multiply (add ?16 ?17) ?18 =<= multiply (multiply (add ?16 ?17) (add ?16 ?18)) (multiply (add ?18 ?17) (add ?18 ?18)) [18, 17, 16] by Demod 62 with 5 at 2,3
% 2.46/0.97  Id : 1526, {_}: add ?1776 ?1777 =<= multiply (add ?1776 ?1777) (add ?1776 multiplicative_identity) [1777, 1776] by Super 5 with 12 at 2,2
% 2.46/0.97  Id : 1535, {_}: add ?1804 (inverse ?1804) =>= multiply multiplicative_identity (add ?1804 multiplicative_identity) [1804] by Super 1526 with 8 at 1,3
% 2.46/0.97  Id : 1579, {_}: multiplicative_identity =<= multiply multiplicative_identity (add ?1804 multiplicative_identity) [1804] by Demod 1535 with 8 at 2
% 2.46/0.97  Id : 1580, {_}: multiplicative_identity =<= add ?1804 multiplicative_identity [1804] by Demod 1579 with 13 at 3
% 2.46/0.97  Id : 1625, {_}: multiply (add ?1851 multiplicative_identity) ?1852 =<= multiply (multiply (add ?1851 multiplicative_identity) (add ?1851 ?1852)) (multiply multiplicative_identity (add ?1852 ?1852)) [1852, 1851] by Super 63 with 1580 at 1,2,3
% 2.46/0.97  Id : 1755, {_}: multiply multiplicative_identity ?1852 =<= multiply (multiply (add ?1851 multiplicative_identity) (add ?1851 ?1852)) (multiply multiplicative_identity (add ?1852 ?1852)) [1851, 1852] by Demod 1625 with 1580 at 1,2
% 2.46/0.97  Id : 1756, {_}: multiply multiplicative_identity ?1852 =<= multiply (multiply multiplicative_identity (add ?1851 ?1852)) (multiply multiplicative_identity (add ?1852 ?1852)) [1851, 1852] by Demod 1755 with 1580 at 1,1,3
% 2.46/0.97  Id : 1757, {_}: multiply multiplicative_identity ?1852 =<= multiply (multiply multiplicative_identity (add ?1851 ?1852)) (add ?1852 ?1852) [1851, 1852] by Demod 1756 with 13 at 2,3
% 2.46/0.97  Id : 1758, {_}: ?1852 =<= multiply (multiply multiplicative_identity (add ?1851 ?1852)) (add ?1852 ?1852) [1851, 1852] by Demod 1757 with 13 at 2
% 2.46/0.97  Id : 1869, {_}: ?1965 =<= multiply (add ?1966 ?1965) (add ?1965 ?1965) [1966, 1965] by Demod 1758 with 13 at 1,3
% 2.46/0.97  Id : 1872, {_}: additive_identity =<= multiply (add ?1976 additive_identity) additive_identity [1976] by Super 1869 with 14 at 2,3
% 2.46/0.97  Id : 1911, {_}: additive_identity =<= multiply additive_identity (add ?1976 additive_identity) [1976] by Demod 1872 with 3 at 3
% 2.46/0.97  Id : 1912, {_}: additive_identity =<= multiply additive_identity ?1976 [1976] by Demod 1911 with 14 at 2,3
% 2.46/0.97  Id : 1931, {_}: add ?2020 additive_identity =<= multiply (add ?2020 additive_identity) (add ?2020 ?2021) [2021, 2020] by Super 5 with 1912 at 2,2
% 2.46/0.97  Id : 1944, {_}: ?2020 =<= multiply (add ?2020 additive_identity) (add ?2020 ?2021) [2021, 2020] by Demod 1931 with 14 at 2
% 2.46/0.97  Id : 2405, {_}: ?2472 =<= multiply ?2472 (add ?2472 ?2473) [2473, 2472] by Demod 1944 with 14 at 1,3
% 2.46/0.97  Id : 2412, {_}: x =<= multiply x z [] by Super 2405 with 16 at 2,3
% 2.46/0.97  Id : 2441, {_}: x === x [] by Demod 1 with 2412 at 2
% 2.46/0.97  Id :   1, {_}: multiply x z =>= x [] by prove_sum
% 2.46/0.97  % SZS output end CNFRefutation for theBenchmark.p
% 2.46/0.97  15199: solved /export/starexec/sandbox/benchmark/theBenchmark.p in 0.62439 using lpo
%------------------------------------------------------------------------------