TSTP Solution File: SYN039-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SYN039-1 : TPTP v8.1.2. Released v1.0.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 : n013.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 11:09:04 EDT 2023
% Result : Unsatisfiable 4.88s 2.23s
% Output : CNFRefutation 4.88s
% Verified :
% SZS Type : Refutation
% Derivation depth : 16
% Number of leaves : 12
% Syntax : Number of formulae : 75 ( 33 unt; 4 typ; 0 def)
% Number of atoms : 131 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 107 ( 47 ~; 60 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 11 ( 5 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 8 ( 4 >; 4 *; 0 +; 0 <<)
% Number of predicates : 4 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 1 ( 1 usr; 0 con; 2-2 aty)
% Number of variables : 200 (; 200 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ s > q > p > f1 > #nlpp
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(s,type,
s: ( $i * $i ) > $o ).
tff(q,type,
q: ( $i * $i ) > $o ).
tff(p,type,
p: ( $i * $i ) > $o ).
tff(f1,type,
f1: ( $i * $i ) > $i ).
tff(f_64,axiom,
! [X,X1,Z,Z1] :
( p(f1(X,X1),f1(X,X1))
| s(f1(X,X1),Z)
| q(f1(X,X1),Z1) ),
file(unknown,unknown) ).
tff(f_235,axiom,
! [Z,X,Z1,X1] :
( s(Z,X)
| ~ q(Z1,Z1)
| ~ s(X1,X1) ),
file(unknown,unknown) ).
tff(f_220,axiom,
! [Z,X,Z1,X1] :
( s(Z,X)
| ~ q(Z1,Z1)
| ~ q(X1,f1(X,X1)) ),
file(unknown,unknown) ).
tff(f_135,axiom,
! [X,X1,Z,Z1] :
( ~ p(X,X)
| s(f1(X,X1),Z)
| q(f1(X,X1),Z1) ),
file(unknown,unknown) ).
tff(f_192,axiom,
! [Z,X,X1] :
( s(Z,X)
| ~ s(X,f1(X,X1))
| ~ s(X1,X1) ),
file(unknown,unknown) ).
tff(f_120,axiom,
! [X,X1] :
( ~ p(X,X)
| ~ s(X,f1(X,X1))
| ~ s(X1,X1) ),
file(unknown,unknown) ).
tff(f_43,axiom,
! [X,X1,Z1] :
( p(f1(X,X1),f1(X,X1))
| ~ s(X,f1(X,X1))
| q(f1(X,X1),Z1) ),
file(unknown,unknown) ).
tff(f_51,axiom,
! [X,X1] :
( p(f1(X,X1),f1(X,X1))
| ~ s(X,f1(X,X1))
| ~ s(X1,X1) ),
file(unknown,unknown) ).
tff(c_870,plain,
! [X_328,X1_329,Z1_330,Z_331] :
( q(f1(X_328,X1_329),Z1_330)
| s(f1(X_328,X1_329),Z_331)
| p(f1(X_328,X1_329),f1(X_328,X1_329)) ),
inference(cnfTransformation,[status(thm)],[f_64]) ).
tff(c_404,plain,
! [X_197,X1_198,Z1_199,Z_200] :
( q(f1(X_197,X1_198),Z1_199)
| s(f1(X_197,X1_198),Z_200)
| p(f1(X_197,X1_198),f1(X_197,X1_198)) ),
inference(cnfTransformation,[status(thm)],[f_64]) ).
tff(c_54,plain,
! [X1_84,Z1_83,Z_81,X_82] :
( ~ s(X1_84,X1_84)
| ~ q(Z1_83,Z1_83)
| s(Z_81,X_82) ),
inference(cnfTransformation,[status(thm)],[f_235]) ).
tff(c_55,plain,
! [X1_84] : ~ s(X1_84,X1_84),
inference(splitLeft,[status(thm)],[c_54]) ).
tff(c_438,plain,
! [X_201,X1_202,Z1_203] :
( q(f1(X_201,X1_202),Z1_203)
| p(f1(X_201,X1_202),f1(X_201,X1_202)) ),
inference(resolution,[status(thm)],[c_404,c_55]) ).
tff(c_108,plain,
! [X_119,X1_120,Z1_121,Z_122] :
( q(f1(X_119,X1_120),Z1_121)
| s(f1(X_119,X1_120),Z_122)
| p(f1(X_119,X1_120),f1(X_119,X1_120)) ),
inference(cnfTransformation,[status(thm)],[f_64]) ).
tff(c_50,plain,
! [X1_76,X_74,Z1_75,Z_73] :
( ~ q(X1_76,f1(X_74,X1_76))
| ~ q(Z1_75,Z1_75)
| s(Z_73,X_74) ),
inference(cnfTransformation,[status(thm)],[f_220]) ).
tff(c_60,plain,
! [Z1_75] : ~ q(Z1_75,Z1_75),
inference(splitLeft,[status(thm)],[c_50]) ).
tff(c_135,plain,
! [X_123,X1_124,Z_125] :
( s(f1(X_123,X1_124),Z_125)
| p(f1(X_123,X1_124),f1(X_123,X1_124)) ),
inference(resolution,[status(thm)],[c_108,c_60]) ).
tff(c_152,plain,
! [X_126,X1_127] : p(f1(X_126,X1_127),f1(X_126,X1_127)),
inference(resolution,[status(thm)],[c_135,c_55]) ).
tff(c_28,plain,
! [X_37,X1_38,Z1_40,Z_39] :
( q(f1(X_37,X1_38),Z1_40)
| s(f1(X_37,X1_38),Z_39)
| ~ p(X_37,X_37) ),
inference(cnfTransformation,[status(thm)],[f_135]) ).
tff(c_157,plain,
! [X1_132,Z1_130,X1_129,Z_128,X_131] :
( q(f1(f1(X_131,X1_129),X1_132),Z1_130)
| s(f1(f1(X_131,X1_129),X1_132),Z_128) ),
inference(resolution,[status(thm)],[c_152,c_28]) ).
tff(c_185,plain,
! [X_133,X1_134,X1_135,Z_136] : s(f1(f1(X_133,X1_134),X1_135),Z_136),
inference(resolution,[status(thm)],[c_157,c_60]) ).
tff(c_200,plain,
$false,
inference(resolution,[status(thm)],[c_185,c_55]) ).
tff(c_201,plain,
! [X1_76,X_74,Z_73] :
( ~ q(X1_76,f1(X_74,X1_76))
| s(Z_73,X_74) ),
inference(splitRight,[status(thm)],[c_50]) ).
tff(c_452,plain,
! [Z_73,X_74,X_201,X1_202] :
( s(Z_73,X_74)
| p(f1(X_201,X1_202),f1(X_201,X1_202)) ),
inference(resolution,[status(thm)],[c_438,c_201]) ).
tff(c_459,plain,
! [X_204,X1_205] : p(f1(X_204,X1_205),f1(X_204,X1_205)),
inference(splitLeft,[status(thm)],[c_452]) ).
tff(c_464,plain,
! [X1_207,Z1_209,Z_206,X_208,X1_210] :
( q(f1(f1(X_208,X1_207),X1_210),Z1_209)
| s(f1(f1(X_208,X1_207),X1_210),Z_206) ),
inference(resolution,[status(thm)],[c_459,c_28]) ).
tff(c_495,plain,
! [X_211,X1_212,X1_213,Z1_214] : q(f1(f1(X_211,X1_212),X1_213),Z1_214),
inference(resolution,[status(thm)],[c_464,c_55]) ).
tff(c_507,plain,
! [Z_73,X_74] : s(Z_73,X_74),
inference(resolution,[status(thm)],[c_495,c_201]) ).
tff(c_521,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_507,c_55]) ).
tff(c_522,plain,
! [Z_73,X_74] : s(Z_73,X_74),
inference(splitRight,[status(thm)],[c_452]) ).
tff(c_534,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_522,c_55]) ).
tff(c_535,plain,
! [Z1_83,Z_81,X_82] :
( ~ q(Z1_83,Z1_83)
| s(Z_81,X_82) ),
inference(splitRight,[status(thm)],[c_54]) ).
tff(c_717,plain,
! [Z1_83] : ~ q(Z1_83,Z1_83),
inference(splitLeft,[status(thm)],[c_535]) ).
tff(c_921,plain,
! [X_332,X1_333,Z_334] :
( s(f1(X_332,X1_333),Z_334)
| p(f1(X_332,X1_333),f1(X_332,X1_333)) ),
inference(resolution,[status(thm)],[c_870,c_717]) ).
tff(c_1107,plain,
! [X1_379,Z1_381,X1_382,X_380,Z_378,Z_377] :
( q(f1(f1(X_380,X1_379),X1_382),Z1_381)
| s(f1(f1(X_380,X1_379),X1_382),Z_377)
| s(f1(X_380,X1_379),Z_378) ),
inference(resolution,[status(thm)],[c_921,c_28]) ).
tff(c_1195,plain,
! [X1_379,X1_382,X_380,Z_378,Z_377] :
( s(f1(f1(X_380,X1_379),X1_382),Z_377)
| s(f1(X_380,X1_379),Z_378) ),
inference(resolution,[status(thm)],[c_1107,c_717]) ).
tff(c_1220,plain,
! [Z_384,X_385,X1_383,Z_386,X1_387] :
( s(f1(f1(X_385,X1_387),X1_383),Z_386)
| s(f1(X_385,X1_387),Z_384) ),
inference(resolution,[status(thm)],[c_1107,c_717]) ).
tff(c_42,plain,
! [X1_62,X_61,Z_60] :
( ~ s(X1_62,X1_62)
| ~ s(X_61,f1(X_61,X1_62))
| s(Z_60,X_61) ),
inference(cnfTransformation,[status(thm)],[f_192]) ).
tff(c_1734,plain,
! [X_452,X1_449,X1_450,X_448,Z_447,Z_451] :
( ~ s(X_452,f1(X_452,f1(f1(X_448,X1_450),X1_449)))
| s(Z_447,X_452)
| s(f1(X_448,X1_450),Z_451) ),
inference(resolution,[status(thm)],[c_1220,c_42]) ).
tff(c_1749,plain,
! [X1_379,X1_450,X1_382,X_448,X_380,Z_447,Z_378,Z_451] :
( s(Z_447,f1(f1(X_380,X1_379),X1_382))
| s(f1(X_448,X1_450),Z_451)
| s(f1(X_380,X1_379),Z_378) ),
inference(resolution,[status(thm)],[c_1195,c_1734]) ).
tff(c_1753,plain,
! [X1_379,X1_382,X_380,Z_447,Z_378] :
( s(Z_447,f1(f1(X_380,X1_379),X1_382))
| s(f1(X_380,X1_379),Z_378) ),
inference(splitLeft,[status(thm)],[c_1749]) ).
tff(c_1992,plain,
! [X_464,X1_465,X1_466] : s(f1(X_464,X1_465),f1(f1(X_464,X1_465),X1_466)),
inference(factorization,[status(thm),theory(equality)],[c_1753]) ).
tff(c_1304,plain,
! [X_61,Z_60,Z_384,X_385,X1_383,X1_387] :
( ~ s(X_61,f1(X_61,f1(f1(X_385,X1_387),X1_383)))
| s(Z_60,X_61)
| s(f1(X_385,X1_387),Z_384) ),
inference(resolution,[status(thm)],[c_1220,c_42]) ).
tff(c_2017,plain,
! [X_464,Z_60,X1_465,Z_384,X_385,X1_387] :
( s(Z_60,f1(X_464,X1_465))
| s(f1(X_385,X1_387),Z_384) ),
inference(resolution,[status(thm)],[c_1992,c_1304]) ).
tff(c_2027,plain,
! [X_385,X1_387,Z_384] : s(f1(X_385,X1_387),Z_384),
inference(splitLeft,[status(thm)],[c_2017]) ).
tff(c_2047,plain,
! [X_467,X1_468,Z_469] : s(f1(X_467,X1_468),Z_469),
inference(splitLeft,[status(thm)],[c_2017]) ).
tff(c_24,plain,
! [X1_33,X_32] :
( ~ s(X1_33,X1_33)
| ~ s(X_32,f1(X_32,X1_33))
| ~ p(X_32,X_32) ),
inference(cnfTransformation,[status(thm)],[f_120]) ).
tff(c_2074,plain,
! [X_470,X_471,X1_472] :
( ~ s(X_470,f1(X_470,f1(X_471,X1_472)))
| ~ p(X_470,X_470) ),
inference(resolution,[status(thm)],[c_2047,c_24]) ).
tff(c_2081,plain,
! [X_385,X1_387] : ~ p(f1(X_385,X1_387),f1(X_385,X1_387)),
inference(resolution,[status(thm)],[c_2027,c_2074]) ).
tff(c_840,plain,
! [X_323,X1_324,Z1_325] :
( q(f1(X_323,X1_324),Z1_325)
| ~ s(X_323,f1(X_323,X1_324))
| p(f1(X_323,X1_324),f1(X_323,X1_324)) ),
inference(cnfTransformation,[status(thm)],[f_43]) ).
tff(c_860,plain,
! [X_323,X1_324] :
( ~ s(X_323,f1(X_323,X1_324))
| p(f1(X_323,X1_324),f1(X_323,X1_324)) ),
inference(resolution,[status(thm)],[c_840,c_717]) ).
tff(c_2086,plain,
! [X_475,X1_476] : ~ s(X_475,f1(X_475,X1_476)),
inference(negUnitSimplification,[status(thm)],[c_2081,c_860]) ).
tff(c_2091,plain,
$false,
inference(resolution,[status(thm)],[c_2027,c_2086]) ).
tff(c_2092,plain,
! [Z_60,X_464,X1_465] : s(Z_60,f1(X_464,X1_465)),
inference(splitRight,[status(thm)],[c_2017]) ).
tff(c_2188,plain,
! [X1_33,X_32] :
( ~ s(X1_33,X1_33)
| ~ p(X_32,X_32) ),
inference(demodulation,[status(thm),theory(equality)],[c_2092,c_24]) ).
tff(c_2197,plain,
! [X_32] : ~ p(X_32,X_32),
inference(splitLeft,[status(thm)],[c_2188]) ).
tff(c_2178,plain,
! [X_323,X1_324] : p(f1(X_323,X1_324),f1(X_323,X1_324)),
inference(demodulation,[status(thm),theory(equality)],[c_2092,c_860]) ).
tff(c_2220,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_2197,c_2178]) ).
tff(c_2222,plain,
! [X1_492] : ~ s(X1_492,X1_492),
inference(splitRight,[status(thm)],[c_2188]) ).
tff(c_2240,plain,
$false,
inference(resolution,[status(thm)],[c_2092,c_2222]) ).
tff(c_2241,plain,
! [X_448,X1_450,Z_451] : s(f1(X_448,X1_450),Z_451),
inference(splitRight,[status(thm)],[c_1749]) ).
tff(c_2258,plain,
! [X_493,X1_494,Z_495] : s(f1(X_493,X1_494),Z_495),
inference(splitRight,[status(thm)],[c_1749]) ).
tff(c_2283,plain,
! [X_496,X_497,X1_498] :
( ~ s(X_496,f1(X_496,f1(X_497,X1_498)))
| ~ p(X_496,X_496) ),
inference(resolution,[status(thm)],[c_2258,c_24]) ).
tff(c_2290,plain,
! [X_448,X1_450] : ~ p(f1(X_448,X1_450),f1(X_448,X1_450)),
inference(resolution,[status(thm)],[c_2241,c_2283]) ).
tff(c_2295,plain,
! [X_501,X1_502] : ~ s(X_501,f1(X_501,X1_502)),
inference(negUnitSimplification,[status(thm)],[c_2290,c_860]) ).
tff(c_2300,plain,
$false,
inference(resolution,[status(thm)],[c_2241,c_2295]) ).
tff(c_2301,plain,
! [Z_81,X_82] : s(Z_81,X_82),
inference(splitRight,[status(thm)],[c_535]) ).
tff(c_2312,plain,
! [X_32] : ~ p(X_32,X_32),
inference(demodulation,[status(thm),theory(equality)],[c_2301,c_2301,c_24]) ).
tff(c_6,plain,
! [X1_7,X_6] :
( ~ s(X1_7,X1_7)
| ~ s(X_6,f1(X_6,X1_7))
| p(f1(X_6,X1_7),f1(X_6,X1_7)) ),
inference(cnfTransformation,[status(thm)],[f_51]) ).
tff(c_2337,plain,
! [X_6,X1_7] : p(f1(X_6,X1_7),f1(X_6,X1_7)),
inference(demodulation,[status(thm),theory(equality)],[c_2301,c_2301,c_6]) ).
tff(c_2338,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_2312,c_2337]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : SYN039-1 : TPTP v8.1.2. Released v1.0.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.15/0.35 % Computer : n013.cluster.edu
% 0.15/0.35 % Model : x86_64 x86_64
% 0.15/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.35 % Memory : 8042.1875MB
% 0.15/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36 % CPULimit : 300
% 0.15/0.36 % WCLimit : 300
% 0.15/0.36 % DateTime : Thu Aug 3 17:07:48 EDT 2023
% 0.15/0.36 % CPUTime :
% 4.88/2.23 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 4.88/2.24
% 4.88/2.24 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 4.88/2.28
% 4.88/2.28 Inference rules
% 4.88/2.28 ----------------------
% 4.88/2.28 #Ref : 0
% 4.88/2.28 #Sup : 456
% 4.88/2.28 #Fact : 6
% 4.88/2.28 #Define : 0
% 4.88/2.28 #Split : 20
% 4.88/2.28 #Chain : 0
% 4.88/2.28 #Close : 0
% 4.88/2.28
% 4.88/2.28 Ordering : KBO
% 4.88/2.28
% 4.88/2.28 Simplification rules
% 4.88/2.28 ----------------------
% 4.88/2.28 #Subsume : 172
% 4.88/2.28 #Demod : 227
% 4.88/2.28 #Tautology : 146
% 4.88/2.28 #SimpNegUnit : 26
% 4.88/2.28 #BackRed : 40
% 4.88/2.28
% 4.88/2.28 #Partial instantiations: 0
% 4.88/2.28 #Strategies tried : 1
% 4.88/2.28
% 4.88/2.28 Timing (in seconds)
% 4.88/2.28 ----------------------
% 4.88/2.29 Preprocessing : 0.51
% 4.88/2.29 Parsing : 0.28
% 4.88/2.29 CNF conversion : 0.03
% 4.88/2.29 Main loop : 0.69
% 4.88/2.29 Inferencing : 0.28
% 4.88/2.29 Reduction : 0.13
% 4.88/2.29 Demodulation : 0.07
% 4.88/2.29 BG Simplification : 0.04
% 4.88/2.29 Subsumption : 0.17
% 4.88/2.29 Abstraction : 0.03
% 4.88/2.29 MUC search : 0.00
% 4.88/2.29 Cooper : 0.00
% 4.88/2.29 Total : 1.26
% 4.88/2.29 Index Insertion : 0.00
% 4.88/2.29 Index Deletion : 0.00
% 4.88/2.29 Index Matching : 0.00
% 4.88/2.29 BG Taut test : 0.00
%------------------------------------------------------------------------------