TSTP Solution File: SYN090-1.008 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SYN090-1.008 : TPTP v8.1.2. Bugfixed v1.2.1.
% 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 : n004.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:35 EDT 2023
% Result : Unsatisfiable 3.25s 1.69s
% Output : CNFRefutation 3.25s
% Verified :
% SZS Type : Refutation
% Derivation depth : 28
% Number of leaves : 66
% Syntax : Number of formulae : 138 ( 36 unt; 34 typ; 0 def)
% Number of atoms : 226 ( 0 equ)
% Maximal formula atoms : 3 ( 2 avg)
% Number of connectives : 246 ( 124 ~; 122 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 4 ( 3 avg)
% Maximal term depth : 0 ( 0 avg)
% Number of types : 1 ( 0 usr)
% Number of type conns : 0 ( 0 >; 0 *; 0 +; 0 <<)
% Number of predicates : 35 ( 34 usr; 35 prp; 0-0 aty)
% Number of functors : 0 ( 0 usr; 0 con; --- aty)
% Number of variables : 0 (; 0 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ #nlpp > q_9 > q_8 > q_7 > q_6 > q_5 > q_4 > q_3 > q_2 > q_16 > q_15 > q_14 > q_13 > q_12 > q_11 > q_10 > q_1 > q_0 > p_9 > p_8 > p_7 > p_6 > p_5 > p_4 > p_3 > p_2 > p_16 > p_15 > p_14 > p_13 > p_12 > p_11 > p_10 > p_1 > p_0
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(p_16,type,
p_16: $o ).
tff(q_5,type,
q_5: $o ).
tff(q_3,type,
q_3: $o ).
tff(q_1,type,
q_1: $o ).
tff(p_2,type,
p_2: $o ).
tff(q_14,type,
q_14: $o ).
tff(q_11,type,
q_11: $o ).
tff(p_14,type,
p_14: $o ).
tff(p_15,type,
p_15: $o ).
tff(q_13,type,
q_13: $o ).
tff(p_9,type,
p_9: $o ).
tff(p_5,type,
p_5: $o ).
tff(q_8,type,
q_8: $o ).
tff(q_4,type,
q_4: $o ).
tff(p_7,type,
p_7: $o ).
tff(q_9,type,
q_9: $o ).
tff(p_11,type,
p_11: $o ).
tff(q_16,type,
q_16: $o ).
tff(p_12,type,
p_12: $o ).
tff(q_2,type,
q_2: $o ).
tff(p_6,type,
p_6: $o ).
tff(q_10,type,
q_10: $o ).
tff(p_8,type,
p_8: $o ).
tff(q_6,type,
q_6: $o ).
tff(p_10,type,
p_10: $o ).
tff(q_12,type,
q_12: $o ).
tff(q_0,type,
q_0: $o ).
tff(p_3,type,
p_3: $o ).
tff(p_1,type,
p_1: $o ).
tff(p_0,type,
p_0: $o ).
tff(p_13,type,
p_13: $o ).
tff(q_7,type,
q_7: $o ).
tff(q_15,type,
q_15: $o ).
tff(p_4,type,
p_4: $o ).
tff(f_439,axiom,
q_14,
file(unknown,unknown) ).
tff(f_438,axiom,
p_15,
file(unknown,unknown) ).
tff(f_420,axiom,
( q_13
| ~ q_14
| ~ p_15 ),
file(unknown,unknown) ).
tff(f_210,axiom,
( p_12
| ~ q_13
| ~ q_14 ),
file(unknown,unknown) ).
tff(f_440,axiom,
q_15,
file(unknown,unknown) ).
tff(f_224,axiom,
( p_13
| ~ q_14
| ~ q_15 ),
file(unknown,unknown) ).
tff(f_437,axiom,
p_14,
file(unknown,unknown) ).
tff(f_406,axiom,
( q_12
| ~ q_13
| ~ p_14 ),
file(unknown,unknown) ).
tff(f_392,axiom,
( q_11
| ~ q_12
| ~ p_13 ),
file(unknown,unknown) ).
tff(f_378,axiom,
( q_10
| ~ q_11
| ~ p_12 ),
file(unknown,unknown) ).
tff(f_168,axiom,
( p_9
| ~ q_10
| ~ q_11 ),
file(unknown,unknown) ).
tff(f_182,axiom,
( p_10
| ~ q_11
| ~ q_12 ),
file(unknown,unknown) ).
tff(f_196,axiom,
( p_11
| ~ q_12
| ~ q_13 ),
file(unknown,unknown) ).
tff(f_364,axiom,
( q_9
| ~ q_10
| ~ p_11 ),
file(unknown,unknown) ).
tff(f_350,axiom,
( q_8
| ~ q_9
| ~ p_10 ),
file(unknown,unknown) ).
tff(f_336,axiom,
( q_7
| ~ q_8
| ~ p_9 ),
file(unknown,unknown) ).
tff(f_126,axiom,
( p_6
| ~ q_7
| ~ q_8 ),
file(unknown,unknown) ).
tff(f_140,axiom,
( p_7
| ~ q_8
| ~ q_9 ),
file(unknown,unknown) ).
tff(f_154,axiom,
( p_8
| ~ q_9
| ~ q_10 ),
file(unknown,unknown) ).
tff(f_322,axiom,
( q_6
| ~ q_7
| ~ p_8 ),
file(unknown,unknown) ).
tff(f_308,axiom,
( q_5
| ~ q_6
| ~ p_7 ),
file(unknown,unknown) ).
tff(f_294,axiom,
( q_4
| ~ q_5
| ~ p_6 ),
file(unknown,unknown) ).
tff(f_84,axiom,
( p_3
| ~ q_4
| ~ q_5 ),
file(unknown,unknown) ).
tff(f_98,axiom,
( p_4
| ~ q_5
| ~ q_6 ),
file(unknown,unknown) ).
tff(f_112,axiom,
( p_5
| ~ q_6
| ~ q_7 ),
file(unknown,unknown) ).
tff(f_280,axiom,
( q_3
| ~ q_4
| ~ p_5 ),
file(unknown,unknown) ).
tff(f_266,axiom,
( q_2
| ~ q_3
| ~ p_4 ),
file(unknown,unknown) ).
tff(f_252,axiom,
( q_1
| ~ q_2
| ~ p_3 ),
file(unknown,unknown) ).
tff(f_42,axiom,
( p_0
| ~ q_1
| ~ q_2 ),
file(unknown,unknown) ).
tff(f_70,axiom,
( p_2
| ~ q_3
| ~ q_4 ),
file(unknown,unknown) ).
tff(f_238,axiom,
( q_0
| ~ q_1
| ~ p_2 ),
file(unknown,unknown) ).
tff(f_28,axiom,
( ~ p_0
| ~ q_0 ),
file(unknown,unknown) ).
tff(c_128,plain,
q_14,
inference(cnfTransformation,[status(thm)],[f_439]) ).
tff(c_126,plain,
p_15,
inference(cnfTransformation,[status(thm)],[f_438]) ).
tff(c_114,plain,
( ~ p_15
| ~ q_14
| q_13 ),
inference(cnfTransformation,[status(thm)],[f_420]) ).
tff(c_134,plain,
q_13,
inference(demodulation,[status(thm),theory(equality)],[c_128,c_126,c_114]) ).
tff(c_54,plain,
( ~ q_14
| ~ q_13
| p_12 ),
inference(cnfTransformation,[status(thm)],[f_210]) ).
tff(c_159,plain,
p_12,
inference(demodulation,[status(thm),theory(equality)],[c_134,c_128,c_54]) ).
tff(c_130,plain,
q_15,
inference(cnfTransformation,[status(thm)],[f_440]) ).
tff(c_58,plain,
( ~ q_15
| ~ q_14
| p_13 ),
inference(cnfTransformation,[status(thm)],[f_224]) ).
tff(c_148,plain,
p_13,
inference(demodulation,[status(thm),theory(equality)],[c_128,c_130,c_58]) ).
tff(c_124,plain,
p_14,
inference(cnfTransformation,[status(thm)],[f_437]) ).
tff(c_110,plain,
( ~ p_14
| ~ q_13
| q_12 ),
inference(cnfTransformation,[status(thm)],[f_406]) ).
tff(c_138,plain,
q_12,
inference(demodulation,[status(thm),theory(equality)],[c_134,c_124,c_110]) ).
tff(c_106,plain,
( ~ p_13
| ~ q_12
| q_11 ),
inference(cnfTransformation,[status(thm)],[f_392]) ).
tff(c_142,plain,
( ~ p_13
| q_11 ),
inference(demodulation,[status(thm),theory(equality)],[c_138,c_106]) ).
tff(c_150,plain,
q_11,
inference(demodulation,[status(thm),theory(equality)],[c_148,c_142]) ).
tff(c_102,plain,
( ~ p_12
| ~ q_11
| q_10 ),
inference(cnfTransformation,[status(thm)],[f_378]) ).
tff(c_153,plain,
( ~ p_12
| q_10 ),
inference(demodulation,[status(thm),theory(equality)],[c_150,c_102]) ).
tff(c_161,plain,
q_10,
inference(demodulation,[status(thm),theory(equality)],[c_159,c_153]) ).
tff(c_42,plain,
( ~ q_11
| ~ q_10
| p_9 ),
inference(cnfTransformation,[status(thm)],[f_168]) ).
tff(c_194,plain,
p_9,
inference(demodulation,[status(thm),theory(equality)],[c_161,c_150,c_42]) ).
tff(c_46,plain,
( ~ q_12
| ~ q_11
| p_10 ),
inference(cnfTransformation,[status(thm)],[f_182]) ).
tff(c_181,plain,
p_10,
inference(demodulation,[status(thm),theory(equality)],[c_150,c_138,c_46]) ).
tff(c_50,plain,
( ~ q_13
| ~ q_12
| p_11 ),
inference(cnfTransformation,[status(thm)],[f_196]) ).
tff(c_170,plain,
p_11,
inference(demodulation,[status(thm),theory(equality)],[c_138,c_134,c_50]) ).
tff(c_98,plain,
( ~ p_11
| ~ q_10
| q_9 ),
inference(cnfTransformation,[status(thm)],[f_364]) ).
tff(c_164,plain,
( ~ p_11
| q_9 ),
inference(demodulation,[status(thm),theory(equality)],[c_161,c_98]) ).
tff(c_172,plain,
q_9,
inference(demodulation,[status(thm),theory(equality)],[c_170,c_164]) ).
tff(c_94,plain,
( ~ p_10
| ~ q_9
| q_8 ),
inference(cnfTransformation,[status(thm)],[f_350]) ).
tff(c_174,plain,
( ~ p_10
| q_8 ),
inference(demodulation,[status(thm),theory(equality)],[c_172,c_94]) ).
tff(c_183,plain,
q_8,
inference(demodulation,[status(thm),theory(equality)],[c_181,c_174]) ).
tff(c_90,plain,
( ~ p_9
| ~ q_8
| q_7 ),
inference(cnfTransformation,[status(thm)],[f_336]) ).
tff(c_188,plain,
( ~ p_9
| q_7 ),
inference(demodulation,[status(thm),theory(equality)],[c_183,c_90]) ).
tff(c_196,plain,
q_7,
inference(demodulation,[status(thm),theory(equality)],[c_194,c_188]) ).
tff(c_30,plain,
( ~ q_8
| ~ q_7
| p_6 ),
inference(cnfTransformation,[status(thm)],[f_126]) ).
tff(c_229,plain,
p_6,
inference(demodulation,[status(thm),theory(equality)],[c_196,c_183,c_30]) ).
tff(c_34,plain,
( ~ q_9
| ~ q_8
| p_7 ),
inference(cnfTransformation,[status(thm)],[f_140]) ).
tff(c_218,plain,
p_7,
inference(demodulation,[status(thm),theory(equality)],[c_183,c_172,c_34]) ).
tff(c_38,plain,
( ~ q_10
| ~ q_9
| p_8 ),
inference(cnfTransformation,[status(thm)],[f_154]) ).
tff(c_205,plain,
p_8,
inference(demodulation,[status(thm),theory(equality)],[c_172,c_161,c_38]) ).
tff(c_86,plain,
( ~ p_8
| ~ q_7
| q_6 ),
inference(cnfTransformation,[status(thm)],[f_322]) ).
tff(c_198,plain,
( ~ p_8
| q_6 ),
inference(demodulation,[status(thm),theory(equality)],[c_196,c_86]) ).
tff(c_209,plain,
q_6,
inference(demodulation,[status(thm),theory(equality)],[c_205,c_198]) ).
tff(c_82,plain,
( ~ p_7
| ~ q_6
| q_5 ),
inference(cnfTransformation,[status(thm)],[f_308]) ).
tff(c_211,plain,
( ~ p_7
| q_5 ),
inference(demodulation,[status(thm),theory(equality)],[c_209,c_82]) ).
tff(c_220,plain,
q_5,
inference(demodulation,[status(thm),theory(equality)],[c_218,c_211]) ).
tff(c_78,plain,
( ~ p_6
| ~ q_5
| q_4 ),
inference(cnfTransformation,[status(thm)],[f_294]) ).
tff(c_222,plain,
( ~ p_6
| q_4 ),
inference(demodulation,[status(thm),theory(equality)],[c_220,c_78]) ).
tff(c_231,plain,
q_4,
inference(demodulation,[status(thm),theory(equality)],[c_229,c_222]) ).
tff(c_18,plain,
( ~ q_5
| ~ q_4
| p_3 ),
inference(cnfTransformation,[status(thm)],[f_84]) ).
tff(c_262,plain,
p_3,
inference(demodulation,[status(thm),theory(equality)],[c_231,c_220,c_18]) ).
tff(c_22,plain,
( ~ q_6
| ~ q_5
| p_4 ),
inference(cnfTransformation,[status(thm)],[f_98]) ).
tff(c_251,plain,
p_4,
inference(demodulation,[status(thm),theory(equality)],[c_220,c_209,c_22]) ).
tff(c_26,plain,
( ~ q_7
| ~ q_6
| p_5 ),
inference(cnfTransformation,[status(thm)],[f_112]) ).
tff(c_240,plain,
p_5,
inference(demodulation,[status(thm),theory(equality)],[c_209,c_196,c_26]) ).
tff(c_74,plain,
( ~ p_5
| ~ q_4
| q_3 ),
inference(cnfTransformation,[status(thm)],[f_280]) ).
tff(c_233,plain,
( ~ p_5
| q_3 ),
inference(demodulation,[status(thm),theory(equality)],[c_231,c_74]) ).
tff(c_242,plain,
q_3,
inference(demodulation,[status(thm),theory(equality)],[c_240,c_233]) ).
tff(c_70,plain,
( ~ p_4
| ~ q_3
| q_2 ),
inference(cnfTransformation,[status(thm)],[f_266]) ).
tff(c_246,plain,
( ~ p_4
| q_2 ),
inference(demodulation,[status(thm),theory(equality)],[c_242,c_70]) ).
tff(c_253,plain,
q_2,
inference(demodulation,[status(thm),theory(equality)],[c_251,c_246]) ).
tff(c_66,plain,
( ~ p_3
| ~ q_2
| q_1 ),
inference(cnfTransformation,[status(thm)],[f_252]) ).
tff(c_257,plain,
( ~ p_3
| q_1 ),
inference(demodulation,[status(thm),theory(equality)],[c_253,c_66]) ).
tff(c_264,plain,
q_1,
inference(demodulation,[status(thm),theory(equality)],[c_262,c_257]) ).
tff(c_6,plain,
( ~ q_2
| ~ q_1
| p_0 ),
inference(cnfTransformation,[status(thm)],[f_42]) ).
tff(c_282,plain,
p_0,
inference(demodulation,[status(thm),theory(equality)],[c_264,c_253,c_6]) ).
tff(c_14,plain,
( ~ q_4
| ~ q_3
| p_2 ),
inference(cnfTransformation,[status(thm)],[f_70]) ).
tff(c_271,plain,
p_2,
inference(demodulation,[status(thm),theory(equality)],[c_242,c_231,c_14]) ).
tff(c_62,plain,
( ~ p_2
| ~ q_1
| q_0 ),
inference(cnfTransformation,[status(thm)],[f_238]) ).
tff(c_266,plain,
( ~ p_2
| q_0 ),
inference(demodulation,[status(thm),theory(equality)],[c_264,c_62]) ).
tff(c_273,plain,
q_0,
inference(demodulation,[status(thm),theory(equality)],[c_271,c_266]) ).
tff(c_2,plain,
( ~ q_0
| ~ p_0 ),
inference(cnfTransformation,[status(thm)],[f_28]) ).
tff(c_286,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_282,c_273,c_2]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SYN090-1.008 : TPTP v8.1.2. Bugfixed v1.2.1.
% 0.00/0.13 % 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.16/0.34 % Computer : n004.cluster.edu
% 0.16/0.34 % Model : x86_64 x86_64
% 0.16/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.34 % Memory : 8042.1875MB
% 0.16/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.16/0.34 % CPULimit : 300
% 0.16/0.34 % WCLimit : 300
% 0.16/0.34 % DateTime : Thu Aug 3 17:07:11 EDT 2023
% 0.16/0.35 % CPUTime :
% 3.25/1.69 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 3.25/1.70
% 3.25/1.70 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 3.25/1.75
% 3.25/1.75 Inference rules
% 3.25/1.75 ----------------------
% 3.25/1.75 #Ref : 0
% 3.25/1.75 #Sup : 0
% 3.25/1.75 #Fact : 0
% 3.25/1.75 #Define : 0
% 3.25/1.75 #Split : 0
% 3.25/1.75 #Chain : 0
% 3.25/1.75 #Close : 0
% 3.25/1.75
% 3.25/1.75 Ordering : KBO
% 3.25/1.75
% 3.25/1.75 Simplification rules
% 3.25/1.75 ----------------------
% 3.25/1.75 #Subsume : 34
% 3.25/1.75 #Demod : 133
% 3.25/1.75 #Tautology : 30
% 3.25/1.75 #SimpNegUnit : 0
% 3.25/1.75 #BackRed : 0
% 3.25/1.75
% 3.25/1.75 #Partial instantiations: 0
% 3.25/1.75 #Strategies tried : 1
% 3.25/1.75
% 3.25/1.75 Timing (in seconds)
% 3.25/1.75 ----------------------
% 3.25/1.75 Preprocessing : 0.48
% 3.25/1.75 Parsing : 0.25
% 3.25/1.75 CNF conversion : 0.03
% 3.25/1.75 Main loop : 0.18
% 3.25/1.75 Inferencing : 0.00
% 3.25/1.75 Reduction : 0.09
% 3.25/1.75 Demodulation : 0.06
% 3.25/1.75 BG Simplification : 0.03
% 3.25/1.75 Subsumption : 0.05
% 3.25/1.75 Abstraction : 0.01
% 3.25/1.75 MUC search : 0.00
% 3.25/1.75 Cooper : 0.00
% 3.25/1.76 Total : 0.74
% 3.25/1.76 Index Insertion : 0.00
% 3.25/1.76 Index Deletion : 0.00
% 3.58/1.76 Index Matching : 0.00
% 3.58/1.76 BG Taut test : 0.00
%------------------------------------------------------------------------------