TSTP Solution File: PUZ018-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : PUZ018-1 : TPTP v8.1.2. Bugfixed v1.2.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 : n023.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:01 EDT 2023
% Result : Unsatisfiable 6.35s 2.42s
% Output : CNFRefutation 6.35s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 43
% Syntax : Number of formulae : 120 ( 65 unt; 15 typ; 0 def)
% Number of atoms : 219 ( 0 equ)
% Maximal formula atoms : 7 ( 2 avg)
% Number of connectives : 213 ( 99 ~; 114 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 12 ( 3 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 9 ( 5 >; 4 *; 0 +; 0 <<)
% Number of predicates : 6 ( 5 usr; 1 prp; 0-2 aty)
% Number of functors : 10 ( 10 usr; 10 con; 0-0 aty)
% Number of variables : 57 (; 57 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ same_person > same_day > on > consecutive > all_on > #nlpp > wednesday > tuesday > thursday > sunday > saturday > monday > friday > c > b > a
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(saturday,type,
saturday: $i ).
tff(a,type,
a: $i ).
tff(same_day,type,
same_day: ( $i * $i ) > $o ).
tff(thursday,type,
thursday: $i ).
tff(on,type,
on: ( $i * $i ) > $o ).
tff(b,type,
b: $i ).
tff(consecutive,type,
consecutive: ( $i * $i ) > $o ).
tff(same_person,type,
same_person: ( $i * $i ) > $o ).
tff(tuesday,type,
tuesday: $i ).
tff(friday,type,
friday: $i ).
tff(all_on,type,
all_on: $i > $o ).
tff(wednesday,type,
wednesday: $i ).
tff(monday,type,
monday: $i ).
tff(sunday,type,
sunday: $i ).
tff(c,type,
c: $i ).
tff(f_169,axiom,
~ on(a,sunday),
file(unknown,unknown) ).
tff(f_173,axiom,
~ on(a,thursday),
file(unknown,unknown) ).
tff(f_46,axiom,
! [X] :
( ~ all_on(X)
| on(c,X) ),
file(unknown,unknown) ).
tff(f_179,axiom,
~ on(c,sunday),
file(unknown,unknown) ).
tff(f_65,axiom,
! [X,Y] :
( ~ all_on(X)
| ~ all_on(Y)
| same_day(X,Y) ),
file(unknown,unknown) ).
tff(f_98,axiom,
~ same_day(monday,wednesday),
file(unknown,unknown) ).
tff(f_36,axiom,
! [X] :
( ~ all_on(X)
| on(a,X) ),
file(unknown,unknown) ).
tff(f_171,axiom,
~ on(a,tuesday),
file(unknown,unknown) ).
tff(f_41,axiom,
! [X] :
( ~ all_on(X)
| on(b,X) ),
file(unknown,unknown) ).
tff(f_175,axiom,
~ on(b,thursday),
file(unknown,unknown) ).
tff(f_177,axiom,
~ on(b,saturday),
file(unknown,unknown) ).
tff(f_181,axiom,
~ all_on(friday),
file(unknown,unknown) ).
tff(f_137,axiom,
( all_on(sunday)
| all_on(monday)
| all_on(tuesday)
| all_on(wednesday)
| all_on(thursday)
| all_on(friday)
| all_on(saturday) ),
file(unknown,unknown) ).
tff(f_68,axiom,
consecutive(tuesday,wednesday),
file(unknown,unknown) ).
tff(f_69,axiom,
consecutive(wednesday,thursday),
file(unknown,unknown) ).
tff(f_167,axiom,
! [X,Y,Z,W] :
( on(X,Y)
| on(X,Z)
| on(W,Y)
| on(W,Z)
| same_person(X,W)
| same_day(Y,Z) ),
file(unknown,unknown) ).
tff(f_78,axiom,
~ same_person(a,c),
file(unknown,unknown) ).
tff(f_86,axiom,
~ same_day(sunday,tuesday),
file(unknown,unknown) ).
tff(f_90,axiom,
~ same_day(sunday,thursday),
file(unknown,unknown) ).
tff(f_155,axiom,
! [W,U,Z,X,Y] :
( ~ consecutive(X,Y)
| ~ consecutive(Y,Z)
| ~ consecutive(Z,W)
| ~ on(U,X)
| ~ on(U,Y)
| ~ on(U,Z) ),
file(unknown,unknown) ).
tff(f_70,axiom,
consecutive(thursday,friday),
file(unknown,unknown) ).
tff(f_66,axiom,
consecutive(sunday,monday),
file(unknown,unknown) ).
tff(f_67,axiom,
consecutive(monday,tuesday),
file(unknown,unknown) ).
tff(f_80,axiom,
~ same_person(b,c),
file(unknown,unknown) ).
tff(f_104,axiom,
~ same_day(monday,saturday),
file(unknown,unknown) ).
tff(f_94,axiom,
~ same_day(sunday,saturday),
file(unknown,unknown) ).
tff(f_76,axiom,
~ same_person(a,b),
file(unknown,unknown) ).
tff(f_108,axiom,
~ same_day(tuesday,thursday),
file(unknown,unknown) ).
tff(c_84,plain,
~ on(a,sunday),
inference(cnfTransformation,[status(thm)],[f_169]) ).
tff(c_88,plain,
~ on(a,thursday),
inference(cnfTransformation,[status(thm)],[f_173]) ).
tff(c_100,plain,
! [X_20] :
( on(c,X_20)
| ~ all_on(X_20) ),
inference(cnfTransformation,[status(thm)],[f_46]) ).
tff(c_94,plain,
~ on(c,sunday),
inference(cnfTransformation,[status(thm)],[f_179]) ).
tff(c_104,plain,
~ all_on(sunday),
inference(resolution,[status(thm)],[c_100,c_94]) ).
tff(c_127,plain,
! [X_23,Y_24] :
( same_day(X_23,Y_24)
| ~ all_on(Y_24)
| ~ all_on(X_23) ),
inference(cnfTransformation,[status(thm)],[f_65]) ).
tff(c_50,plain,
~ same_day(monday,wednesday),
inference(cnfTransformation,[status(thm)],[f_98]) ).
tff(c_198,plain,
( ~ all_on(wednesday)
| ~ all_on(monday) ),
inference(resolution,[status(thm)],[c_127,c_50]) ).
tff(c_212,plain,
~ all_on(monday),
inference(splitLeft,[status(thm)],[c_198]) ).
tff(c_114,plain,
! [X_22] :
( on(a,X_22)
| ~ all_on(X_22) ),
inference(cnfTransformation,[status(thm)],[f_36]) ).
tff(c_86,plain,
~ on(a,tuesday),
inference(cnfTransformation,[status(thm)],[f_171]) ).
tff(c_126,plain,
~ all_on(tuesday),
inference(resolution,[status(thm)],[c_114,c_86]) ).
tff(c_105,plain,
! [X_21] :
( on(b,X_21)
| ~ all_on(X_21) ),
inference(cnfTransformation,[status(thm)],[f_41]) ).
tff(c_90,plain,
~ on(b,thursday),
inference(cnfTransformation,[status(thm)],[f_175]) ).
tff(c_113,plain,
~ all_on(thursday),
inference(resolution,[status(thm)],[c_105,c_90]) ).
tff(c_92,plain,
~ on(b,saturday),
inference(cnfTransformation,[status(thm)],[f_177]) ).
tff(c_112,plain,
~ all_on(saturday),
inference(resolution,[status(thm)],[c_105,c_92]) ).
tff(c_96,plain,
~ all_on(friday),
inference(cnfTransformation,[status(thm)],[f_181]) ).
tff(c_78,plain,
( all_on(saturday)
| all_on(friday)
| all_on(thursday)
| all_on(wednesday)
| all_on(tuesday)
| all_on(monday)
| all_on(sunday) ),
inference(cnfTransformation,[status(thm)],[f_137]) ).
tff(c_97,plain,
( all_on(saturday)
| all_on(thursday)
| all_on(wednesday)
| all_on(tuesday)
| all_on(monday)
| all_on(sunday) ),
inference(negUnitSimplification,[status(thm)],[c_96,c_78]) ).
tff(c_218,plain,
all_on(wednesday),
inference(negUnitSimplification,[status(thm)],[c_104,c_212,c_126,c_113,c_112,c_97]) ).
tff(c_16,plain,
consecutive(tuesday,wednesday),
inference(cnfTransformation,[status(thm)],[f_68]) ).
tff(c_18,plain,
consecutive(wednesday,thursday),
inference(cnfTransformation,[status(thm)],[f_69]) ).
tff(c_6,plain,
! [X_3] :
( on(c,X_3)
| ~ all_on(X_3) ),
inference(cnfTransformation,[status(thm)],[f_46]) ).
tff(c_315,plain,
! [Y_26,Z_27,X_28,W_29] :
( same_day(Y_26,Z_27)
| same_person(X_28,W_29)
| on(W_29,Z_27)
| on(W_29,Y_26)
| on(X_28,Z_27)
| on(X_28,Y_26) ),
inference(cnfTransformation,[status(thm)],[f_167]) ).
tff(c_30,plain,
~ same_person(a,c),
inference(cnfTransformation,[status(thm)],[f_78]) ).
tff(c_381,plain,
! [Y_30,Z_31] :
( same_day(Y_30,Z_31)
| on(c,Z_31)
| on(c,Y_30)
| on(a,Z_31)
| on(a,Y_30) ),
inference(resolution,[status(thm)],[c_315,c_30]) ).
tff(c_38,plain,
~ same_day(sunday,tuesday),
inference(cnfTransformation,[status(thm)],[f_86]) ).
tff(c_387,plain,
( on(c,tuesday)
| on(c,sunday)
| on(a,tuesday)
| on(a,sunday) ),
inference(resolution,[status(thm)],[c_381,c_38]) ).
tff(c_450,plain,
on(c,tuesday),
inference(negUnitSimplification,[status(thm)],[c_84,c_86,c_94,c_387]) ).
tff(c_42,plain,
~ same_day(sunday,thursday),
inference(cnfTransformation,[status(thm)],[f_90]) ).
tff(c_399,plain,
( on(c,thursday)
| on(c,sunday)
| on(a,thursday)
| on(a,sunday) ),
inference(resolution,[status(thm)],[c_381,c_42]) ).
tff(c_460,plain,
on(c,thursday),
inference(negUnitSimplification,[status(thm)],[c_84,c_88,c_94,c_399]) ).
tff(c_80,plain,
! [W_9,Z_11,U_10,Y_13,X_12] :
( ~ on(U_10,Z_11)
| ~ on(U_10,Y_13)
| ~ on(U_10,X_12)
| ~ consecutive(Z_11,W_9)
| ~ consecutive(Y_13,Z_11)
| ~ consecutive(X_12,Y_13) ),
inference(cnfTransformation,[status(thm)],[f_155]) ).
tff(c_531,plain,
! [Y_13,X_12,W_9] :
( ~ on(c,Y_13)
| ~ on(c,X_12)
| ~ consecutive(thursday,W_9)
| ~ consecutive(Y_13,thursday)
| ~ consecutive(X_12,Y_13) ),
inference(resolution,[status(thm)],[c_460,c_80]) ).
tff(c_1796,plain,
! [X_141,Y_142] :
( ~ on(c,X_141)
| ~ on(c,Y_142)
| ~ consecutive(Y_142,thursday)
| ~ consecutive(X_141,Y_142) ),
inference(splitLeft,[status(thm)],[c_531]) ).
tff(c_1856,plain,
! [Y_148] :
( ~ on(c,Y_148)
| ~ consecutive(Y_148,thursday)
| ~ consecutive(tuesday,Y_148) ),
inference(resolution,[status(thm)],[c_450,c_1796]) ).
tff(c_1882,plain,
! [X_149] :
( ~ consecutive(X_149,thursday)
| ~ consecutive(tuesday,X_149)
| ~ all_on(X_149) ),
inference(resolution,[status(thm)],[c_6,c_1856]) ).
tff(c_1884,plain,
( ~ consecutive(tuesday,wednesday)
| ~ all_on(wednesday) ),
inference(resolution,[status(thm)],[c_18,c_1882]) ).
tff(c_1888,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_218,c_16,c_1884]) ).
tff(c_1889,plain,
! [W_9] : ~ consecutive(thursday,W_9),
inference(splitRight,[status(thm)],[c_531]) ).
tff(c_20,plain,
consecutive(thursday,friday),
inference(cnfTransformation,[status(thm)],[f_70]) ).
tff(c_1891,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_1889,c_20]) ).
tff(c_1893,plain,
all_on(monday),
inference(splitRight,[status(thm)],[c_198]) ).
tff(c_4,plain,
! [X_2] :
( on(b,X_2)
| ~ all_on(X_2) ),
inference(cnfTransformation,[status(thm)],[f_41]) ).
tff(c_12,plain,
consecutive(sunday,monday),
inference(cnfTransformation,[status(thm)],[f_66]) ).
tff(c_14,plain,
consecutive(monday,tuesday),
inference(cnfTransformation,[status(thm)],[f_67]) ).
tff(c_1997,plain,
! [Y_151,Z_152,X_153,W_154] :
( same_day(Y_151,Z_152)
| same_person(X_153,W_154)
| on(W_154,Z_152)
| on(W_154,Y_151)
| on(X_153,Z_152)
| on(X_153,Y_151) ),
inference(cnfTransformation,[status(thm)],[f_167]) ).
tff(c_32,plain,
~ same_person(b,c),
inference(cnfTransformation,[status(thm)],[f_80]) ).
tff(c_2225,plain,
! [Y_162,Z_163] :
( same_day(Y_162,Z_163)
| on(c,Z_163)
| on(c,Y_162)
| on(b,Z_163)
| on(b,Y_162) ),
inference(resolution,[status(thm)],[c_1997,c_32]) ).
tff(c_56,plain,
~ same_day(monday,saturday),
inference(cnfTransformation,[status(thm)],[f_104]) ).
tff(c_2252,plain,
( on(c,saturday)
| on(c,monday)
| on(b,saturday)
| on(b,monday) ),
inference(resolution,[status(thm)],[c_2225,c_56]) ).
tff(c_2313,plain,
( on(c,saturday)
| on(c,monday)
| on(b,monday) ),
inference(negUnitSimplification,[status(thm)],[c_92,c_2252]) ).
tff(c_2357,plain,
on(b,monday),
inference(splitLeft,[status(thm)],[c_2313]) ).
tff(c_46,plain,
~ same_day(sunday,saturday),
inference(cnfTransformation,[status(thm)],[f_94]) ).
tff(c_2255,plain,
( on(c,saturday)
| on(c,sunday)
| on(b,saturday)
| on(b,sunday) ),
inference(resolution,[status(thm)],[c_2225,c_46]) ).
tff(c_2316,plain,
( on(c,saturday)
| on(b,sunday) ),
inference(negUnitSimplification,[status(thm)],[c_92,c_94,c_2255]) ).
tff(c_2346,plain,
on(b,sunday),
inference(splitLeft,[status(thm)],[c_2316]) ).
tff(c_28,plain,
~ same_person(a,b),
inference(cnfTransformation,[status(thm)],[f_76]) ).
tff(c_2358,plain,
! [Y_164,Z_165] :
( same_day(Y_164,Z_165)
| on(b,Z_165)
| on(b,Y_164)
| on(a,Z_165)
| on(a,Y_164) ),
inference(resolution,[status(thm)],[c_1997,c_28]) ).
tff(c_60,plain,
~ same_day(tuesday,thursday),
inference(cnfTransformation,[status(thm)],[f_108]) ).
tff(c_2367,plain,
( on(b,thursday)
| on(b,tuesday)
| on(a,thursday)
| on(a,tuesday) ),
inference(resolution,[status(thm)],[c_2358,c_60]) ).
tff(c_2430,plain,
on(b,tuesday),
inference(negUnitSimplification,[status(thm)],[c_86,c_88,c_90,c_2367]) ).
tff(c_2484,plain,
! [Y_13,X_12,W_9] :
( ~ on(b,Y_13)
| ~ on(b,X_12)
| ~ consecutive(tuesday,W_9)
| ~ consecutive(Y_13,tuesday)
| ~ consecutive(X_12,Y_13) ),
inference(resolution,[status(thm)],[c_2430,c_80]) ).
tff(c_3171,plain,
! [X_241,Y_242] :
( ~ on(b,X_241)
| ~ on(b,Y_242)
| ~ consecutive(Y_242,tuesday)
| ~ consecutive(X_241,Y_242) ),
inference(splitLeft,[status(thm)],[c_2484]) ).
tff(c_3281,plain,
! [Y_250] :
( ~ on(b,Y_250)
| ~ consecutive(Y_250,tuesday)
| ~ consecutive(sunday,Y_250) ),
inference(resolution,[status(thm)],[c_2346,c_3171]) ).
tff(c_3290,plain,
( ~ consecutive(monday,tuesday)
| ~ consecutive(sunday,monday) ),
inference(resolution,[status(thm)],[c_2357,c_3281]) ).
tff(c_3313,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_12,c_14,c_3290]) ).
tff(c_3314,plain,
! [W_9] : ~ consecutive(tuesday,W_9),
inference(splitRight,[status(thm)],[c_2484]) ).
tff(c_3316,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_3314,c_16]) ).
tff(c_3318,plain,
~ on(b,monday),
inference(splitRight,[status(thm)],[c_2313]) ).
tff(c_3325,plain,
~ all_on(monday),
inference(resolution,[status(thm)],[c_4,c_3318]) ).
tff(c_3329,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_1893,c_3325]) ).
tff(c_3331,plain,
~ on(b,sunday),
inference(splitRight,[status(thm)],[c_2316]) ).
tff(c_3357,plain,
! [Y_251,Z_252] :
( same_day(Y_251,Z_252)
| on(b,Z_252)
| on(b,Y_251)
| on(a,Z_252)
| on(a,Y_251) ),
inference(resolution,[status(thm)],[c_1997,c_28]) ).
tff(c_3375,plain,
( on(b,thursday)
| on(b,sunday)
| on(a,thursday)
| on(a,sunday) ),
inference(resolution,[status(thm)],[c_3357,c_42]) ).
tff(c_3439,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_84,c_88,c_3331,c_90,c_3375]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.13 % Problem : PUZ018-1 : TPTP v8.1.2. Bugfixed v1.2.0.
% 0.08/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.36 % Computer : n023.cluster.edu
% 0.15/0.36 % Model : x86_64 x86_64
% 0.15/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36 % Memory : 8042.1875MB
% 0.15/0.36 % 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:54:52 EDT 2023
% 0.15/0.36 % CPUTime :
% 6.35/2.42 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 6.35/2.43
% 6.35/2.43 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 6.35/2.47
% 6.35/2.47 Inference rules
% 6.35/2.47 ----------------------
% 6.35/2.47 #Ref : 0
% 6.35/2.47 #Sup : 681
% 6.35/2.47 #Fact : 24
% 6.35/2.47 #Define : 0
% 6.35/2.47 #Split : 52
% 6.35/2.47 #Chain : 0
% 6.35/2.47 #Close : 0
% 6.35/2.47
% 6.35/2.47 Ordering : KBO
% 6.35/2.47
% 6.35/2.47 Simplification rules
% 6.35/2.47 ----------------------
% 6.35/2.47 #Subsume : 209
% 6.35/2.47 #Demod : 278
% 6.35/2.47 #Tautology : 148
% 6.35/2.47 #SimpNegUnit : 117
% 6.35/2.47 #BackRed : 3
% 6.35/2.47
% 6.35/2.47 #Partial instantiations: 0
% 6.35/2.47 #Strategies tried : 1
% 6.35/2.47
% 6.35/2.47 Timing (in seconds)
% 6.35/2.47 ----------------------
% 6.35/2.48 Preprocessing : 0.47
% 6.35/2.48 Parsing : 0.26
% 6.35/2.48 CNF conversion : 0.03
% 6.35/2.48 Main loop : 0.92
% 6.35/2.48 Inferencing : 0.33
% 6.35/2.48 Reduction : 0.26
% 6.35/2.48 Demodulation : 0.18
% 6.35/2.48 BG Simplification : 0.04
% 6.35/2.48 Subsumption : 0.22
% 6.35/2.48 Abstraction : 0.03
% 6.35/2.48 MUC search : 0.00
% 6.35/2.48 Cooper : 0.00
% 6.35/2.48 Total : 1.46
% 6.35/2.48 Index Insertion : 0.00
% 6.35/2.48 Index Deletion : 0.00
% 6.35/2.48 Index Matching : 0.00
% 6.35/2.48 BG Taut test : 0.00
%------------------------------------------------------------------------------