TSTP Solution File: LDA002-1 by Matita---1.0

View Problem - Process Solution

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

% Computer : n021.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 : Sun Jul 17 16:44:55 EDT 2022

% Result   : Unsatisfiable 23.68s 6.21s
% Output   : CNFRefutation 23.68s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.09  % Problem  : LDA002-1 : TPTP v8.1.0. Released v1.0.0.
% 0.08/0.09  % Command  : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% 0.09/0.29  % Computer : n021.cluster.edu
% 0.09/0.29  % Model    : x86_64 x86_64
% 0.09/0.29  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.29  % Memory   : 8042.1875MB
% 0.09/0.29  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.09/0.29  % CPULimit : 300
% 0.09/0.29  % WCLimit  : 600
% 0.09/0.29  % DateTime : Mon May 30 02:52:43 EDT 2022
% 0.09/0.29  % CPUTime  : 
% 0.09/0.29  19900: Facts:
% 0.09/0.29  19900:  Id :   2, {_}:
% 0.09/0.29            f ?2 (f ?3 ?4) =<= f (f ?2 ?3) (f ?2 ?4)
% 0.09/0.29            [4, 3, 2] by a1 ?2 ?3 ?4
% 0.09/0.29  19900:  Id :   3, {_}: n2 =<= f n1 n1 [] by clause_2
% 0.09/0.29  19900:  Id :   4, {_}: n3 =<= f n2 n1 [] by clause_3
% 0.09/0.29  19900:  Id :   5, {_}: u =<= f n2 n2 [] by clause_4
% 0.09/0.29  19900:  Id :   6, {_}: u1 =<= f u n1 [] by clause_5
% 0.09/0.29  19900:  Id :   7, {_}: u2 =<= f u n2 [] by clause_6
% 0.09/0.29  19900:  Id :   8, {_}: u3 =<= f u n3 [] by clause_7
% 0.09/0.29  19900:  Id :   9, {_}: uu =<= f u u [] by clause_8
% 0.09/0.29  19900:  Id :  10, {_}: a =<= f (f n3 n2) u2 [] by clause_9
% 0.09/0.29  19900:  Id :  11, {_}: b =<= f u1 u3 [] by clause_10
% 0.09/0.29  19900:  Id :  12, {_}: v =<= f uu uu [] by clause_11
% 0.09/0.29  19900: Goal:
% 0.09/0.29  19900:  Id :   1, {_}: f a v =>= f b v [] by prove_equation
% 23.68/6.21  Statistics :
% 23.68/6.21  Max weight : 11
% 23.68/6.21  Found proof, 5.925503s
% 23.68/6.21  % SZS status Unsatisfiable for theBenchmark.p
% 23.68/6.21  % SZS output start CNFRefutation for theBenchmark.p
% 23.68/6.21  Id :  11, {_}: b =<= f u1 u3 [] by clause_10
% 23.68/6.21  Id :  12, {_}: v =<= f uu uu [] by clause_11
% 23.68/6.21  Id :   8, {_}: u3 =<= f u n3 [] by clause_7
% 23.68/6.22  Id :   6, {_}: u1 =<= f u n1 [] by clause_5
% 23.68/6.22  Id :   4, {_}: n3 =<= f n2 n1 [] by clause_3
% 23.68/6.22  Id :   3, {_}: n2 =<= f n1 n1 [] by clause_2
% 23.68/6.22  Id :   9, {_}: uu =<= f u u [] by clause_8
% 23.68/6.22  Id :   5, {_}: u =<= f n2 n2 [] by clause_4
% 23.68/6.22  Id :   7, {_}: u2 =<= f u n2 [] by clause_6
% 23.68/6.22  Id :  10, {_}: a =<= f (f n3 n2) u2 [] by clause_9
% 23.68/6.22  Id :   2, {_}: f ?2 (f ?3 ?4) =<= f (f ?2 ?3) (f ?2 ?4) [4, 3, 2] by a1 ?2 ?3 ?4
% 23.68/6.22  Id : 11524, {_}: f (f n3 n2) (f ?9054 u2) =<= f (f (f n3 n2) ?9054) a [9054] by Super 2 with 10 at 2,3
% 23.68/6.22  Id : 11526, {_}: f (f n3 n2) (f u2 u2) =>= f a a [] by Super 11524 with 10 at 1,3
% 23.68/6.22  Id : 526, {_}: f u (f ?589 n2) =<= f (f u ?589) u2 [589] by Super 2 with 7 at 2,3
% 23.68/6.22  Id : 538, {_}: f u (f n2 n2) =>= f u2 u2 [] by Super 526 with 7 at 1,3
% 23.68/6.22  Id : 553, {_}: f u u =>= f u2 u2 [] by Demod 538 with 5 at 2,2
% 23.68/6.22  Id : 554, {_}: uu =<= f u2 u2 [] by Demod 553 with 9 at 2
% 23.68/6.22  Id : 11530, {_}: f (f n3 n2) uu =>= f a a [] by Demod 11526 with 554 at 2,2
% 23.68/6.22  Id : 235, {_}: f n2 (f ?304 n2) =<= f (f n2 ?304) u [304] by Super 2 with 5 at 2,3
% 23.68/6.22  Id : 239, {_}: f n2 (f n2 n2) =>= f u u [] by Super 235 with 5 at 1,3
% 23.68/6.22  Id : 249, {_}: f n2 u =>= f u u [] by Demod 239 with 5 at 2,2
% 23.68/6.22  Id : 250, {_}: f n2 u =>= uu [] by Demod 249 with 9 at 3
% 23.68/6.22  Id :  83, {_}: f n1 (f n1 ?132) =<= f n2 (f n1 ?132) [132] by Super 2 with 3 at 1,3
% 23.68/6.22  Id :  59, {_}: f n1 (f ?100 n1) =<= f (f n1 ?100) n2 [100] by Super 2 with 3 at 2,3
% 23.68/6.22  Id :  60, {_}: f n1 (f n1 n1) =>= f n2 n2 [] by Super 59 with 3 at 1,3
% 23.68/6.22  Id :  62, {_}: f n1 n2 =<= f n2 n2 [] by Demod 60 with 3 at 2,2
% 23.68/6.22  Id :  63, {_}: f n1 n2 =>= u [] by Demod 62 with 5 at 3
% 23.68/6.22  Id :  84, {_}: f n1 (f n1 n2) =>= f n2 u [] by Super 83 with 63 at 2,3
% 23.68/6.22  Id :  89, {_}: f n1 u =<= f n2 u [] by Demod 84 with 63 at 2,2
% 23.68/6.22  Id :  22, {_}: f n2 (f n1 ?42) =>= f n3 (f n2 ?42) [42] by Super 2 with 4 at 1,3
% 23.68/6.22  Id :  18, {_}: f n1 (f n1 ?36) =<= f n2 (f n1 ?36) [36] by Super 2 with 3 at 1,3
% 23.68/6.22  Id : 151, {_}: f n1 (f n1 ?217) =>= f n3 (f n2 ?217) [217] by Demod 22 with 18 at 2
% 23.68/6.22  Id : 152, {_}: f n1 u =<= f n3 (f n2 n2) [] by Super 151 with 63 at 2,2
% 23.68/6.22  Id : 159, {_}: f n1 u =>= f n3 u [] by Demod 152 with 5 at 2,3
% 23.68/6.22  Id : 167, {_}: f n3 u =<= f n2 u [] by Demod 89 with 159 at 2
% 23.68/6.22  Id : 251, {_}: f n3 u =>= uu [] by Demod 250 with 167 at 2
% 23.68/6.22  Id : 269, {_}: f n3 (f ?319 u) =<= f (f n3 ?319) uu [319] by Super 2 with 251 at 2,3
% 23.68/6.22  Id : 11531, {_}: f n3 (f n2 u) =>= f a a [] by Demod 11530 with 269 at 2
% 23.68/6.22  Id : 266, {_}: uu =<= f n2 u [] by Demod 167 with 251 at 2
% 23.68/6.22  Id : 11532, {_}: f n3 uu =<= f a a [] by Demod 11531 with 266 at 2,2
% 23.68/6.22  Id : 301, {_}: f n2 (f n2 ?355) =>= f u (f n2 ?355) [355] by Super 2 with 5 at 1,3
% 23.68/6.22  Id : 311, {_}: f n2 uu =<= f u (f n2 u) [] by Super 301 with 266 at 2,2
% 23.68/6.22  Id : 145, {_}: f n1 (f n1 ?42) =>= f n3 (f n2 ?42) [42] by Demod 22 with 18 at 2
% 23.68/6.22  Id : 146, {_}: f n3 (f n2 ?36) =<= f n2 (f n1 ?36) [36] by Demod 18 with 145 at 2
% 23.68/6.22  Id : 171, {_}: f n3 (f n2 u) =<= f n2 (f n3 u) [] by Super 146 with 159 at 2,3
% 23.68/6.22  Id : 176, {_}: f n3 (f n3 u) =<= f n2 (f n3 u) [] by Demod 171 with 167 at 2,2
% 23.68/6.22  Id : 267, {_}: f n3 uu =<= f n2 (f n3 u) [] by Demod 176 with 251 at 2,2
% 23.68/6.22  Id : 268, {_}: f n3 uu =<= f n2 uu [] by Demod 267 with 251 at 2,3
% 23.68/6.22  Id : 329, {_}: f n3 uu =<= f u (f n2 u) [] by Demod 311 with 268 at 2
% 23.68/6.22  Id : 330, {_}: f n3 uu =>= f u uu [] by Demod 329 with 266 at 2,3
% 23.68/6.22  Id : 444, {_}: f u (f n1 ?506) =>= f u1 (f u ?506) [506] by Super 2 with 6 at 1,3
% 23.68/6.22  Id : 264, {_}: f n1 u =>= uu [] by Demod 159 with 251 at 3
% 23.68/6.22  Id : 451, {_}: f u uu =<= f u1 (f u u) [] by Super 444 with 264 at 2,2
% 23.68/6.22  Id : 464, {_}: f u uu =>= f u1 uu [] by Demod 451 with 9 at 2,3
% 23.68/6.22  Id : 477, {_}: f n3 uu =>= f u1 uu [] by Demod 330 with 464 at 3
% 23.68/6.22  Id : 593, {_}: f u (f n2 ?662) =>= f u2 (f u ?662) [662] by Super 2 with 7 at 1,3
% 23.68/6.22  Id : 609, {_}: f u uu =<= f u2 (f u u) [] by Super 593 with 266 at 2,2
% 23.68/6.22  Id : 628, {_}: f u1 uu =<= f u2 (f u u) [] by Demod 609 with 464 at 2
% 23.68/6.22  Id : 629, {_}: f u1 uu =>= f u2 uu [] by Demod 628 with 9 at 2,3
% 23.68/6.22  Id : 653, {_}: f n3 uu =>= f u2 uu [] by Demod 477 with 629 at 3
% 23.68/6.22  Id : 820, {_}: f u (f n3 ?856) =>= f u3 (f u ?856) [856] by Super 2 with 8 at 1,3
% 23.68/6.22  Id : 821, {_}: f u uu =<= f u3 (f u u) [] by Super 820 with 251 at 2,2
% 23.68/6.22  Id : 652, {_}: f u uu =>= f u2 uu [] by Demod 464 with 629 at 3
% 23.68/6.22  Id : 827, {_}: f u2 uu =<= f u3 (f u u) [] by Demod 821 with 652 at 2
% 23.68/6.22  Id : 828, {_}: f u2 uu =>= f u3 uu [] by Demod 827 with 9 at 2,3
% 23.68/6.22  Id : 844, {_}: f n3 uu =>= f u3 uu [] by Demod 653 with 828 at 3
% 23.68/6.22  Id : 876, {_}: f u (f ?895 u) =<= f (f u ?895) uu [895] by Super 2 with 9 at 2,3
% 23.68/6.22  Id : 898, {_}: f u (f u u) =>= f uu uu [] by Super 876 with 9 at 1,3
% 23.68/6.22  Id : 919, {_}: f u uu =>= f uu uu [] by Demod 898 with 9 at 2,2
% 23.68/6.22  Id : 920, {_}: f u uu =>= v [] by Demod 919 with 12 at 3
% 23.68/6.22  Id : 847, {_}: f u uu =>= f u3 uu [] by Demod 652 with 828 at 3
% 23.68/6.22  Id : 921, {_}: f u3 uu =>= v [] by Demod 920 with 847 at 2
% 23.68/6.22  Id : 930, {_}: f n3 uu =>= v [] by Demod 844 with 921 at 3
% 23.68/6.22  Id : 11533, {_}: v =<= f a a [] by Demod 11532 with 930 at 2
% 23.68/6.22  Id : 11561, {_}: f a (f ?9088 a) =<= f (f a ?9088) v [9088] by Super 2 with 11533 at 2,3
% 23.68/6.22  Id : 11562, {_}: f a (f a a) =>= f v v [] by Super 11561 with 11533 at 1,3
% 23.68/6.22  Id : 11564, {_}: f a v =>= f v v [] by Demod 11562 with 11533 at 2,2
% 23.68/6.22  Id : 1277, {_}: f uu (f ?1274 uu) =<= f (f uu ?1274) v [1274] by Super 2 with 12 at 2,3
% 23.68/6.22  Id : 1278, {_}: f uu (f uu uu) =>= f v v [] by Super 1277 with 12 at 1,3
% 23.68/6.22  Id : 1281, {_}: f uu v =<= f v v [] by Demod 1278 with 12 at 2,2
% 23.68/6.22  Id : 11565, {_}: f a v =>= f uu v [] by Demod 11564 with 1281 at 3
% 23.68/6.22  Id : 1229, {_}: f u1 (f u3 ?1223) =<= f b (f u1 ?1223) [1223] by Super 2 with 11 at 1,3
% 23.68/6.22  Id : 849, {_}: f u1 uu =>= f u3 uu [] by Demod 629 with 828 at 3
% 23.68/6.22  Id : 927, {_}: f u1 uu =>= v [] by Demod 849 with 921 at 3
% 23.68/6.22  Id : 1232, {_}: f u1 (f u3 uu) =>= f b v [] by Super 1229 with 927 at 2,3
% 23.68/6.22  Id : 1240, {_}: f u1 v =<= f b v [] by Demod 1232 with 921 at 2,2
% 23.68/6.22  Id : 344, {_}: f u uu =<= f n2 uu [] by Demod 268 with 330 at 2
% 23.68/6.22  Id : 479, {_}: f u1 uu =<= f n2 uu [] by Demod 344 with 464 at 2
% 23.68/6.22  Id : 611, {_}: f u (f u1 uu) =>= f u2 (f u uu) [] by Super 593 with 479 at 2,2
% 23.68/6.22  Id : 172, {_}: f n1 (f n3 u) =>= f n3 (f n2 u) [] by Super 145 with 159 at 2,2
% 23.68/6.22  Id : 175, {_}: f n1 (f n3 u) =>= f n3 (f n3 u) [] by Demod 172 with 167 at 2,3
% 23.68/6.22  Id : 262, {_}: f n1 uu =<= f n3 (f n3 u) [] by Demod 175 with 251 at 2,2
% 23.68/6.22  Id : 263, {_}: f n1 uu =>= f n3 uu [] by Demod 262 with 251 at 2,3
% 23.68/6.22  Id : 343, {_}: f n1 uu =>= f u uu [] by Demod 263 with 330 at 3
% 23.68/6.22  Id : 453, {_}: f u (f u uu) =>= f u1 (f u uu) [] by Super 444 with 343 at 2,2
% 23.68/6.22  Id : 496, {_}: f u (f u1 uu) =>= f u1 (f u uu) [] by Demod 453 with 464 at 2,2
% 23.68/6.22  Id : 497, {_}: f u (f u1 uu) =>= f u1 (f u1 uu) [] by Demod 496 with 464 at 2,3
% 23.68/6.22  Id : 632, {_}: f u1 (f u1 uu) =>= f u2 (f u uu) [] by Demod 611 with 497 at 2
% 23.68/6.22  Id : 633, {_}: f u1 (f u1 uu) =>= f u2 (f u1 uu) [] by Demod 632 with 464 at 2,3
% 23.68/6.22  Id : 699, {_}: f u1 (f u2 uu) =>= f u2 (f u1 uu) [] by Demod 633 with 629 at 2,2
% 23.68/6.22  Id : 700, {_}: f u1 (f u2 uu) =>= f u2 (f u2 uu) [] by Demod 699 with 629 at 2,3
% 23.68/6.22  Id : 839, {_}: f u1 (f u3 uu) =>= f u2 (f u2 uu) [] by Demod 700 with 828 at 2,2
% 23.68/6.22  Id : 840, {_}: f u1 (f u3 uu) =>= f u2 (f u3 uu) [] by Demod 839 with 828 at 2,3
% 23.68/6.22  Id : 823, {_}: f u (f u2 uu) =>= f u3 (f u uu) [] by Super 820 with 653 at 2,2
% 23.68/6.22  Id : 648, {_}: f u (f u2 uu) =>= f u1 (f u1 uu) [] by Demod 497 with 629 at 2,2
% 23.68/6.22  Id : 649, {_}: f u (f u2 uu) =>= f u1 (f u2 uu) [] by Demod 648 with 629 at 2,3
% 23.68/6.22  Id : 702, {_}: f u (f u2 uu) =>= f u2 (f u2 uu) [] by Demod 649 with 700 at 3
% 23.68/6.22  Id : 831, {_}: f u2 (f u2 uu) =>= f u3 (f u uu) [] by Demod 823 with 702 at 2
% 23.68/6.22  Id : 832, {_}: f u2 (f u2 uu) =>= f u3 (f u2 uu) [] by Demod 831 with 652 at 2,3
% 23.68/6.22  Id : 860, {_}: f u2 (f u3 uu) =>= f u3 (f u2 uu) [] by Demod 832 with 828 at 2,2
% 23.68/6.22  Id : 861, {_}: f u2 (f u3 uu) =>= f u3 (f u3 uu) [] by Demod 860 with 828 at 2,3
% 23.68/6.22  Id : 862, {_}: f u1 (f u3 uu) =>= f u3 (f u3 uu) [] by Demod 840 with 861 at 3
% 23.68/6.22  Id : 935, {_}: f u1 v =<= f u3 (f u3 uu) [] by Demod 862 with 921 at 2,2
% 23.68/6.22  Id : 936, {_}: f u1 v =>= f u3 v [] by Demod 935 with 921 at 2,3
% 23.68/6.22  Id : 975, {_}: f u (f u ?972) =>= f uu (f u ?972) [972] by Super 2 with 9 at 1,3
% 23.68/6.22  Id : 926, {_}: f u uu =>= v [] by Demod 847 with 921 at 3
% 23.68/6.22  Id : 994, {_}: f u v =<= f uu (f u uu) [] by Super 975 with 926 at 2,2
% 23.68/6.22  Id : 850, {_}: f u (f u3 uu) =>= f u2 (f u2 uu) [] by Demod 702 with 828 at 2,2
% 23.68/6.22  Id : 851, {_}: f u (f u3 uu) =>= f u2 (f u3 uu) [] by Demod 850 with 828 at 2,3
% 23.68/6.22  Id : 863, {_}: f u (f u3 uu) =>= f u3 (f u3 uu) [] by Demod 851 with 861 at 3
% 23.68/6.22  Id : 922, {_}: f u v =<= f u3 (f u3 uu) [] by Demod 863 with 921 at 2,2
% 23.68/6.22  Id : 923, {_}: f u v =>= f u3 v [] by Demod 922 with 921 at 2,3
% 23.68/6.22  Id : 1022, {_}: f u3 v =<= f uu (f u uu) [] by Demod 994 with 923 at 2
% 23.68/6.22  Id : 1023, {_}: f u3 v =>= f uu v [] by Demod 1022 with 926 at 2,3
% 23.68/6.22  Id : 1048, {_}: f u1 v =>= f uu v [] by Demod 936 with 1023 at 3
% 23.68/6.22  Id : 1241, {_}: f uu v =<= f b v [] by Demod 1240 with 1048 at 2
% 23.68/6.22  Id : 11575, {_}: f uu v === f uu v [] by Demod 11574 with 1241 at 3
% 23.68/6.22  Id : 11574, {_}: f uu v =<= f b v [] by Demod 1 with 11565 at 2
% 23.68/6.22  Id :   1, {_}: f a v =>= f b v [] by prove_equation
% 23.68/6.22  % SZS output end CNFRefutation for theBenchmark.p
% 23.68/6.22  19903: solved /export/starexec/sandbox/benchmark/theBenchmark.p in 5.925439 using nrkbo
%------------------------------------------------------------------------------