TSTP Solution File: PUZ039-10 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : PUZ039-10 : TPTP v8.1.2. Released v7.5.0.
% Transfm : none
% Format : tptp:raw
% Command : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox2/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox2/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% Computer : n012.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 : 300s
% DateTime : Tue Aug 22 10:54:06 EDT 2023
% Result : Unsatisfiable 93.83s 79.62s
% Output : CNFRefutation 93.96s
% Verified :
% SZS Type : Refutation
% Derivation depth : 16
% Number of leaves : 26
% Syntax : Number of formulae : 50 ( 33 unt; 17 typ; 0 def)
% Number of atoms : 33 ( 32 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 2 ( 2 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 15 ( 6 avg)
% Maximal term depth : 8 ( 2 avg)
% Number of types : 1 ( 0 usr)
% Number of type conns : 41 ( 15 >; 26 *; 0 +; 0 <<)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 17 ( 17 usr; 2 con; 0-12 aty)
% Number of variables : 174 (; 174 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ state > ifeq > v4 > v3 > v2 > v1 > s4 > s3 > s2 > s1 > h > e2 > e1 > bb > #nlpp > s > true > o
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(state,type,
state: ( $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i * $i ) > $i ).
tff(h,type,
h: ( $i * $i ) > $i ).
tff(v1,type,
v1: ( $i * $i ) > $i ).
tff(s2,type,
s2: ( $i * $i ) > $i ).
tff(s3,type,
s3: ( $i * $i ) > $i ).
tff(s,type,
s: $i > $i ).
tff(s4,type,
s4: ( $i * $i ) > $i ).
tff(s1,type,
s1: ( $i * $i ) > $i ).
tff(v3,type,
v3: ( $i * $i ) > $i ).
tff(bb,type,
bb: ( $i * $i ) > $i ).
tff(v2,type,
v2: ( $i * $i ) > $i ).
tff(v4,type,
v4: ( $i * $i ) > $i ).
tff(e1,type,
e1: ( $i * $i ) > $i ).
tff(true,type,
true: $i ).
tff(e2,type,
e2: ( $i * $i ) > $i ).
tff(o,type,
o: $i ).
tff(ifeq,type,
ifeq: ( $i * $i * $i * $i ) > $i ).
tff(f_110,axiom,
! [E2,S1,H,V3,E1,B,S4,S3,V1,V2,S2] : ( state(B,V1,V2,V3,v4(s(s(o)),s(s(o))),H,S1,S2,S3,S4,E1,E2) != true ),
file(unknown,unknown) ).
tff(f_107,axiom,
state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(o)),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(o))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(s(o)))),o),e2(s(s(s(s(o)))),s(s(s(o))))) = true,
file(unknown,unknown) ).
tff(f_78,axiom,
! [E2,S1,H,B,S4,S3,V1,X,Y,V2,V4,S2] : ( ifeq(state(B,V1,V2,v3(X,Y),V4,H,S1,S2,S3,S4,e1(s(s(X)),Y),E2),true,state(B,V1,V2,v3(s(X),Y),V4,H,S1,S2,S3,S4,e1(X,Y),E2),true) = true ),
file(unknown,unknown) ).
tff(f_24,axiom,
! [A,B,C] : ( ifeq(A,A,B,C) = B ),
file(unknown,unknown) ).
tff(f_106,axiom,
! [S1,H,V3,W,B,S4,S3,V1,X,Y,V2,V4,S2,Q] : ( ifeq(state(B,V1,V2,V3,V4,H,S1,S2,S3,S4,e1(X,Y),e2(Q,W)),true,state(B,V1,V2,V3,V4,H,S1,S2,S3,S4,e1(Q,W),e2(X,Y)),true) = true ),
file(unknown,unknown) ).
tff(f_50,axiom,
! [E2,S1,H,V3,B,S3,V1,X,Y,V2,V4,S2] : ( ifeq(state(B,V1,V2,V3,V4,H,S1,S2,S3,s4(X,Y),e1(X,s(Y)),E2),true,state(B,V1,V2,V3,V4,H,S1,S2,S3,s4(X,s(Y)),e1(X,Y),E2),true) = true ),
file(unknown,unknown) ).
tff(f_38,axiom,
! [E2,S1,H,V3,B,S4,S3,V1,X,Y,V2,V4] : ( ifeq(state(B,V1,V2,V3,V4,H,S1,s2(X,Y),S3,S4,e1(s(X),Y),E2),true,state(B,V1,V2,V3,V4,H,S1,s2(s(X),Y),S3,S4,e1(X,Y),E2),true) = true ),
file(unknown,unknown) ).
tff(f_92,axiom,
! [E2,S1,V3,B,S4,S3,V1,X,Y,V2,V4,S2] : ( ifeq(state(B,V1,V2,V3,V4,h(X,s(Y)),S1,S2,S3,S4,e1(X,Y),E2),true,state(B,V1,V2,V3,V4,h(X,Y),S1,S2,S3,S4,e1(X,s(s(Y))),E2),true) = true ),
file(unknown,unknown) ).
tff(f_84,axiom,
! [S1,H,V3,B,S4,S3,V1,X,Y,V2,S2] : ( ifeq(state(B,V1,V2,V3,v4(X,s(Y)),H,S1,S2,S3,S4,e1(X,Y),e2(s(X),Y)),true,state(B,V1,V2,V3,v4(X,Y),H,S1,S2,S3,S4,e1(X,s(Y)),e2(s(X),s(Y))),true) = true ),
file(unknown,unknown) ).
tff(c_88,plain,
! [E2_484,V2_493,S3_491,S1_485,H_486,V3_487,E1_488,B_489,V1_492,S2_494,S4_490] : ( state(B_489,V1_492,V2_493,V3_487,v4(s(s(o)),s(s(o))),H_486,S1_485,S2_494,S3_491,S4_490,E1_488,E2_484) != true ),
inference(cnfTransformation,[status(thm)],[f_110]) ).
tff(c_86,plain,
state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(o)),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(o))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(s(o)))),o),e2(s(s(s(s(o)))),s(s(s(o))))) = true,
inference(cnfTransformation,[status(thm)],[f_107]) ).
tff(c_56,plain,
! [V1_316,V2_319,V4_320,S2_321,S1_311,S3_315,X_317,E2_310,H_312,S4_314,B_313,Y_318] : ( ifeq(state(B_313,V1_316,V2_319,v3(X_317,Y_318),V4_320,H_312,S1_311,S2_321,S3_315,S4_314,e1(s(s(X_317)),Y_318),E2_310),true,state(B_313,V1_316,V2_319,v3(s(X_317),Y_318),V4_320,H_312,S1_311,S2_321,S3_315,S4_314,e1(X_317,Y_318),E2_310),true) = true ),
inference(cnfTransformation,[status(thm)],[f_78]) ).
tff(c_389,plain,
ifeq(true,true,state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(o))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(o)),o),e2(s(s(s(s(o)))),s(s(s(o))))),true) = true,
inference(superposition,[status(thm),theory(equality)],[c_86,c_56]) ).
tff(c_2,plain,
! [A_1,B_2,C_3] : ( ifeq(A_1,A_1,B_2,C_3) = B_2 ),
inference(cnfTransformation,[status(thm)],[f_24]) ).
tff(c_411,plain,
state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(o))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(o)),o),e2(s(s(s(s(o)))),s(s(s(o))))) = true,
inference(superposition,[status(thm),theory(equality)],[c_389,c_2]) ).
tff(c_84,plain,
! [H_471,X_478,W_473,V1_477,S2_482,S3_476,S1_470,V4_481,Q_483,V3_472,S4_475,V2_480,B_474,Y_479] : ( ifeq(state(B_474,V1_477,V2_480,V3_472,V4_481,H_471,S1_470,S2_482,S3_476,S4_475,e1(X_478,Y_479),e2(Q_483,W_473)),true,state(B_474,V1_477,V2_480,V3_472,V4_481,H_471,S1_470,S2_482,S3_476,S4_475,e1(Q_483,W_473),e2(X_478,Y_479)),true) = true ),
inference(cnfTransformation,[status(thm)],[f_106]) ).
tff(c_447,plain,
ifeq(true,true,state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(o))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(s(o)))),s(s(s(o)))),e2(s(s(o)),o)),true) = true,
inference(superposition,[status(thm),theory(equality)],[c_411,c_84]) ).
tff(c_1210,plain,
state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(o))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(s(o)))),s(s(s(o)))),e2(s(s(o)),o)) = true,
inference(superposition,[status(thm),theory(equality)],[c_447,c_2]) ).
tff(c_28,plain,
! [S2_159,S1_149,V3_151,X_155,S3_153,H_150,Y_156,B_152,V4_158,V1_154,V2_157,E2_148] : ( ifeq(state(B_152,V1_154,V2_157,V3_151,V4_158,H_150,S1_149,S2_159,S3_153,s4(X_155,Y_156),e1(X_155,s(Y_156)),E2_148),true,state(B_152,V1_154,V2_157,V3_151,V4_158,H_150,S1_149,S2_159,S3_153,s4(X_155,s(Y_156)),e1(X_155,Y_156),E2_148),true) = true ),
inference(cnfTransformation,[status(thm)],[f_50]) ).
tff(c_1233,plain,
ifeq(true,true,state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(o))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),s(o)),s4(s(s(s(s(o)))),s(s(s(o)))),e1(s(s(s(s(o)))),s(s(o))),e2(s(s(o)),o)),true) = true,
inference(superposition,[status(thm),theory(equality)],[c_1210,c_28]) ).
tff(c_3071,plain,
state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(o))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),s(o)),s4(s(s(s(s(o)))),s(s(s(o)))),e1(s(s(s(s(o)))),s(s(o))),e2(s(s(o)),o)) = true,
inference(superposition,[status(thm),theory(equality)],[c_1233,c_2]) ).
tff(c_16,plain,
! [S4_81,E2_76,V4_87,S3_82,H_78,S1_77,V1_83,X_84,B_80,Y_85,V3_79,V2_86] : ( ifeq(state(B_80,V1_83,V2_86,V3_79,V4_87,H_78,S1_77,s2(X_84,Y_85),S3_82,S4_81,e1(s(X_84),Y_85),E2_76),true,state(B_80,V1_83,V2_86,V3_79,V4_87,H_78,S1_77,s2(s(X_84),Y_85),S3_82,S4_81,e1(X_84,Y_85),E2_76),true) = true ),
inference(cnfTransformation,[status(thm)],[f_38]) ).
tff(c_3120,plain,
ifeq(true,true,state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(o))),s(o)),s2(s(s(s(s(o)))),s(s(o))),s3(s(s(s(s(o)))),s(o)),s4(s(s(s(s(o)))),s(s(s(o)))),e1(s(s(s(o))),s(s(o))),e2(s(s(o)),o)),true) = true,
inference(superposition,[status(thm),theory(equality)],[c_3071,c_16]) ).
tff(c_7289,plain,
state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(o))),s(o)),s2(s(s(s(s(o)))),s(s(o))),s3(s(s(s(s(o)))),s(o)),s4(s(s(s(s(o)))),s(s(s(o)))),e1(s(s(s(o))),s(s(o))),e2(s(s(o)),o)) = true,
inference(superposition,[status(thm),theory(equality)],[c_3120,c_2]) ).
tff(c_7313,plain,
ifeq(true,true,state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(o))),s(o)),s2(s(s(s(s(o)))),s(s(o))),s3(s(s(s(s(o)))),s(o)),s4(s(s(s(s(o)))),s(s(s(o)))),e1(s(s(o)),o),e2(s(s(s(o))),s(s(o)))),true) = true,
inference(superposition,[status(thm),theory(equality)],[c_7289,c_84]) ).
tff(c_15404,plain,
state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(o))),s(o)),s2(s(s(s(s(o)))),s(s(o))),s3(s(s(s(s(o)))),s(o)),s4(s(s(s(s(o)))),s(s(s(o)))),e1(s(s(o)),o),e2(s(s(s(o))),s(s(o)))) = true,
inference(superposition,[status(thm),theory(equality)],[c_7313,c_2]) ).
tff(c_70,plain,
! [V3_394,V1_398,S3_397,S2_403,V2_401,B_395,S4_396,Y_400,X_399,E2_392,V4_402,S1_393] : ( ifeq(state(B_395,V1_398,V2_401,V3_394,V4_402,h(X_399,s(Y_400)),S1_393,S2_403,S3_397,S4_396,e1(X_399,Y_400),E2_392),true,state(B_395,V1_398,V2_401,V3_394,V4_402,h(X_399,Y_400),S1_393,S2_403,S3_397,S4_396,e1(X_399,s(s(Y_400))),E2_392),true) = true ),
inference(cnfTransformation,[status(thm)],[f_92]) ).
tff(c_15420,plain,
ifeq(true,true,state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),o),s1(s(s(s(o))),s(o)),s2(s(s(s(s(o)))),s(s(o))),s3(s(s(s(s(o)))),s(o)),s4(s(s(s(s(o)))),s(s(s(o)))),e1(s(s(o)),s(s(o))),e2(s(s(s(o))),s(s(o)))),true) = true,
inference(superposition,[status(thm),theory(equality)],[c_15404,c_70]) ).
tff(c_33164,plain,
state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),o),s1(s(s(s(o))),s(o)),s2(s(s(s(s(o)))),s(s(o))),s3(s(s(s(s(o)))),s(o)),s4(s(s(s(s(o)))),s(s(s(o)))),e1(s(s(o)),s(s(o))),e2(s(s(s(o))),s(s(o)))) = true,
inference(superposition,[status(thm),theory(equality)],[c_15420,c_2]) ).
tff(c_62,plain,
! [V1_351,H_346,S4_349,S1_345,X_352,V3_347,S2_355,Y_353,S3_350,V2_354,B_348] : ( ifeq(state(B_348,V1_351,V2_354,V3_347,v4(X_352,s(Y_353)),H_346,S1_345,S2_355,S3_350,S4_349,e1(X_352,Y_353),e2(s(X_352),Y_353)),true,state(B_348,V1_351,V2_354,V3_347,v4(X_352,Y_353),H_346,S1_345,S2_355,S3_350,S4_349,e1(X_352,s(Y_353)),e2(s(X_352),s(Y_353))),true) = true ),
inference(cnfTransformation,[status(thm)],[f_84]) ).
tff(c_33179,plain,
ifeq(true,true,state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(o)),s(s(o))),h(s(s(o)),o),s1(s(s(s(o))),s(o)),s2(s(s(s(s(o)))),s(s(o))),s3(s(s(s(s(o)))),s(o)),s4(s(s(s(s(o)))),s(s(s(o)))),e1(s(s(o)),s(s(s(o)))),e2(s(s(s(o))),s(s(s(o))))),true) = true,
inference(superposition,[status(thm),theory(equality)],[c_33164,c_62]) ).
tff(c_57710,plain,
state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(o)),s(s(o))),h(s(s(o)),o),s1(s(s(s(o))),s(o)),s2(s(s(s(s(o)))),s(s(o))),s3(s(s(s(s(o)))),s(o)),s4(s(s(s(s(o)))),s(s(s(o)))),e1(s(s(o)),s(s(s(o)))),e2(s(s(s(o))),s(s(s(o))))) = true,
inference(superposition,[status(thm),theory(equality)],[c_33179,c_2]) ).
tff(c_57717,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_88,c_57710]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : PUZ039-10 : TPTP v8.1.2. Released v7.5.0.
% 0.00/0.14 % Command : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox2/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox2/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% 0.14/0.36 % Computer : n012.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 300
% 0.14/0.36 % DateTime : Thu Aug 3 17:32:37 EDT 2023
% 0.14/0.36 % CPUTime :
% 93.83/79.62 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 93.83/79.62
% 93.83/79.62 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 93.96/79.66
% 93.96/79.66 Inference rules
% 93.96/79.66 ----------------------
% 93.96/79.67 #Ref : 0
% 93.96/79.67 #Sup : 18080
% 93.96/79.67 #Fact : 0
% 93.96/79.67 #Define : 0
% 93.96/79.67 #Split : 0
% 93.96/79.67 #Chain : 0
% 93.96/79.67 #Close : 0
% 93.96/79.67
% 93.96/79.67 Ordering : KBO
% 93.96/79.67
% 93.96/79.67 Simplification rules
% 93.96/79.67 ----------------------
% 93.96/79.67 #Subsume : 0
% 93.96/79.67 #Demod : 15301
% 93.96/79.67 #Tautology : 15667
% 93.96/79.67 #SimpNegUnit : 1
% 93.96/79.67 #BackRed : 2171
% 93.96/79.67
% 93.96/79.67 #Partial instantiations: 0
% 93.96/79.67 #Strategies tried : 1
% 93.96/79.67
% 93.96/79.67 Timing (in seconds)
% 93.96/79.67 ----------------------
% 93.96/79.67 Preprocessing : 0.67
% 93.96/79.67 Parsing : 0.40
% 93.96/79.67 CNF conversion : 0.04
% 93.96/79.67 Main loop : 77.83
% 93.96/79.67 Inferencing : 18.54
% 93.96/79.67 Reduction : 32.26
% 93.96/79.67 Demodulation : 29.29
% 93.96/79.67 BG Simplification : 0.11
% 93.96/79.67 Subsumption : 25.31
% 93.96/79.67 Abstraction : 0.31
% 93.96/79.67 MUC search : 0.00
% 93.96/79.67 Cooper : 0.00
% 93.96/79.67 Total : 78.57
% 93.96/79.67 Index Insertion : 0.00
% 93.96/79.67 Index Deletion : 0.00
% 93.96/79.67 Index Matching : 0.00
% 93.96/79.67 BG Taut test : 0.00
%------------------------------------------------------------------------------