%------------------------------------------------------------------------------
% File : Beagle---0.9.52
% Problem : PUZ021-1 : TPTP v9.0.0. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% Computer : n018.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 : Wed Apr 9 08:25:03 PM UTC 2025
% Result : Unsatisfiable 4.94s 2.25s
% Output : CNFRefutation 4.94s
% Verified :
% SZS Type : Refutation
% Derivation depth : 20
% Number of leaves : 11
% Syntax : Number of formulae : 76 ( 23 unt; 0 typ; 0 def)
% Number of atoms : 147 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 134 ( 63 ~; 71 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 4 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 0 ( 0 >; 0 *; 0 +; 0 <<)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 6 ( 6 usr; 1 con; 0-2 aty)
% Number of variables : 120 ( 120 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ says > a_truth > and > #nlpp > rich > poor > knight > knave > me
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(rich,type,
rich: $i > $i ).
tff(knave,type,
knave: $i > $i ).
tff(knight,type,
knight: $i > $i ).
tff(says,type,
says: ( $i * $i ) > $o ).
tff(poor,type,
poor: $i > $i ).
tff(and,type,
and: ( $i * $i ) > $i ).
tff(a_truth,type,
a_truth: ( $i * $i ) > $o ).
tff(me,type,
me: $i ).
tff(f_42,axiom,
! [X,Y] :
( a_truth(knight(X),Y)
| a_truth(knave(X),Y) ),
file(unknown,unknown) ).
tff(f_112,axiom,
! [X] :
( says(me,X)
| a_truth(and(knave(me),rich(me)),X) ),
file(unknown,unknown) ).
tff(f_89,axiom,
! [X,Y,Z] :
( ~ a_truth(and(X,Y),Z)
| a_truth(X,Z) ),
file(unknown,unknown) ).
tff(f_84,axiom,
! [X,Z,Y] :
( ~ a_truth(knave(X),Z)
| says(X,Y)
| a_truth(Y,Z) ),
file(unknown,unknown) ).
tff(f_94,axiom,
! [X,Y,Z] :
( ~ a_truth(and(X,Y),Z)
| a_truth(Y,Z) ),
file(unknown,unknown) ).
tff(f_48,axiom,
! [X,Y] :
( ~ a_truth(rich(X),Y)
| ~ a_truth(poor(X),Y) ),
file(unknown,unknown) ).
tff(f_60,axiom,
! [X,Z,Y] :
( ~ a_truth(knight(X),Z)
| ~ says(X,Y)
| a_truth(Y,Z) ),
file(unknown,unknown) ).
tff(f_102,axiom,
! [X,Y,Z] :
( a_truth(and(X,Y),Z)
| ~ a_truth(X,Z)
| ~ a_truth(Y,Z) ),
file(unknown,unknown) ).
tff(f_108,axiom,
! [X] :
( ~ says(me,X)
| ~ a_truth(and(knave(me),rich(me)),X) ),
file(unknown,unknown) ).
tff(f_52,axiom,
! [X,Y] :
( a_truth(rich(X),Y)
| a_truth(poor(X),Y) ),
file(unknown,unknown) ).
tff(f_77,axiom,
! [X,Z,Y] :
( ~ a_truth(knave(X),Z)
| ~ says(X,Y)
| ~ a_truth(Y,Z) ),
file(unknown,unknown) ).
tff(c_4,plain,
! [X_3,Y_4] :
( a_truth(knave(X_3),Y_4)
| a_truth(knight(X_3),Y_4) ),
inference(cnfTransformation,[status(thm)],[f_42]) ).
tff(c_56,plain,
! [X_55] :
( a_truth(and(knave(me),rich(me)),X_55)
| says(me,X_55) ),
inference(cnfTransformation,[status(thm)],[f_112]) ).
tff(c_18,plain,
! [X_21,Z_23,Y_22] :
( a_truth(X_21,Z_23)
| ~ a_truth(and(X_21,Y_22),Z_23) ),
inference(cnfTransformation,[status(thm)],[f_89]) ).
tff(c_69,plain,
! [X_55] :
( a_truth(knave(me),X_55)
| says(me,X_55) ),
inference(resolution,[status(thm)],[c_56,c_18]) ).
tff(c_95,plain,
! [Y_60,Z_61,X_62] :
( a_truth(Y_60,Z_61)
| says(X_62,Y_60)
| ~ a_truth(knave(X_62),Z_61) ),
inference(cnfTransformation,[status(thm)],[f_84]) ).
tff(c_98,plain,
! [Y_60,X_55] :
( a_truth(Y_60,X_55)
| says(me,Y_60)
| says(me,X_55) ),
inference(resolution,[status(thm)],[c_69,c_95]) ).
tff(c_180,plain,
! [Y_68] :
( a_truth(Y_68,Y_68)
| says(me,Y_68) ),
inference(factorization,[status(thm),theory(equality)],[c_98]) ).
tff(c_370,plain,
! [X_80,Y_81] :
( a_truth(X_80,and(X_80,Y_81))
| says(me,and(X_80,Y_81)) ),
inference(resolution,[status(thm)],[c_180,c_18]) ).
tff(c_20,plain,
! [Y_25,Z_26,X_24] :
( a_truth(Y_25,Z_26)
| ~ a_truth(and(X_24,Y_25),Z_26) ),
inference(cnfTransformation,[status(thm)],[f_94]) ).
tff(c_78,plain,
! [X_57] :
( a_truth(rich(me),X_57)
| says(me,X_57) ),
inference(resolution,[status(thm)],[c_56,c_20]) ).
tff(c_6,plain,
! [X_5,Y_6] :
( ~ a_truth(poor(X_5),Y_6)
| ~ a_truth(rich(X_5),Y_6) ),
inference(cnfTransformation,[status(thm)],[f_48]) ).
tff(c_88,plain,
! [X_57] :
( ~ a_truth(poor(me),X_57)
| says(me,X_57) ),
inference(resolution,[status(thm)],[c_78,c_6]) ).
tff(c_424,plain,
! [Y_82] : says(me,and(poor(me),Y_82)),
inference(resolution,[status(thm)],[c_370,c_88]) ).
tff(c_10,plain,
! [Y_11,Z_10,X_9] :
( a_truth(Y_11,Z_10)
| ~ says(X_9,Y_11)
| ~ a_truth(knight(X_9),Z_10) ),
inference(cnfTransformation,[status(thm)],[f_60]) ).
tff(c_1571,plain,
! [Y_125,Z_126] :
( a_truth(and(poor(me),Y_125),Z_126)
| ~ a_truth(knight(me),Z_126) ),
inference(resolution,[status(thm)],[c_424,c_10]) ).
tff(c_1586,plain,
! [Y_127,Z_128] :
( a_truth(Y_127,Z_128)
| ~ a_truth(knight(me),Z_128) ),
inference(resolution,[status(thm)],[c_1571,c_20]) ).
tff(c_1636,plain,
! [Y_127,Y_4] :
( a_truth(Y_127,Y_4)
| a_truth(knave(me),Y_4) ),
inference(resolution,[status(thm)],[c_4,c_1586]) ).
tff(c_1648,plain,
! [Y_4] : a_truth(knave(me),Y_4),
inference(factorization,[status(thm),theory(equality)],[c_1636]) ).
tff(c_1787,plain,
! [Y_131] : a_truth(knave(me),Y_131),
inference(factorization,[status(thm),theory(equality)],[c_1636]) ).
tff(c_16,plain,
! [Y_20,Z_19,X_18] :
( a_truth(Y_20,Z_19)
| says(X_18,Y_20)
| ~ a_truth(knave(X_18),Z_19) ),
inference(cnfTransformation,[status(thm)],[f_84]) ).
tff(c_1815,plain,
! [Y_20,Y_131] :
( a_truth(Y_20,Y_131)
| says(me,Y_20) ),
inference(resolution,[status(thm)],[c_1787,c_16]) ).
tff(c_99,plain,
! [Y_63,Z_64,X_65] :
( ~ a_truth(Y_63,Z_64)
| ~ a_truth(X_65,Z_64)
| a_truth(and(X_65,Y_63),Z_64) ),
inference(cnfTransformation,[status(thm)],[f_102]) ).
tff(c_24,plain,
! [X_30] :
( ~ a_truth(and(knave(me),rich(me)),X_30)
| ~ says(me,X_30) ),
inference(cnfTransformation,[status(thm)],[f_108]) ).
tff(c_114,plain,
! [Z_64] :
( ~ says(me,Z_64)
| ~ a_truth(rich(me),Z_64)
| ~ a_truth(knave(me),Z_64) ),
inference(resolution,[status(thm)],[c_99,c_24]) ).
tff(c_1978,plain,
! [Z_136] :
( ~ says(me,Z_136)
| ~ a_truth(rich(me),Z_136) ),
inference(demodulation,[status(thm),theory(equality)],[c_1648,c_114]) ).
tff(c_1998,plain,
! [Y_131] :
( ~ says(me,Y_131)
| says(me,rich(me)) ),
inference(resolution,[status(thm)],[c_1815,c_1978]) ).
tff(c_2025,plain,
! [Y_131] : ~ says(me,Y_131),
inference(splitLeft,[status(thm)],[c_1998]) ).
tff(c_216,plain,
says(me,poor(me)),
inference(resolution,[status(thm)],[c_180,c_88]) ).
tff(c_227,plain,
! [Z_69] :
( a_truth(poor(me),Z_69)
| ~ a_truth(knight(me),Z_69) ),
inference(resolution,[status(thm)],[c_216,c_10]) ).
tff(c_235,plain,
! [Z_69] :
( says(me,Z_69)
| ~ a_truth(knight(me),Z_69) ),
inference(resolution,[status(thm)],[c_227,c_88]) ).
tff(c_413,plain,
! [Y_81] : says(me,and(knight(me),Y_81)),
inference(resolution,[status(thm)],[c_370,c_235]) ).
tff(c_2056,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_2025,c_413]) ).
tff(c_2057,plain,
says(me,rich(me)),
inference(splitRight,[status(thm)],[c_1998]) ).
tff(c_8,plain,
! [X_7,Y_8] :
( a_truth(poor(X_7),Y_8)
| a_truth(rich(X_7),Y_8) ),
inference(cnfTransformation,[status(thm)],[f_52]) ).
tff(c_49,plain,
! [Y_52,Z_53,X_54] :
( ~ a_truth(Y_52,Z_53)
| ~ says(X_54,Y_52)
| ~ a_truth(knave(X_54),Z_53) ),
inference(cnfTransformation,[status(thm)],[f_77]) ).
tff(c_55,plain,
! [X_54,X_7,Y_8] :
( ~ says(X_54,rich(X_7))
| ~ a_truth(knave(X_54),Y_8)
| a_truth(poor(X_7),Y_8) ),
inference(resolution,[status(thm)],[c_8,c_49]) ).
tff(c_2059,plain,
! [Y_8] :
( ~ a_truth(knave(me),Y_8)
| a_truth(poor(me),Y_8) ),
inference(resolution,[status(thm)],[c_2057,c_55]) ).
tff(c_2064,plain,
! [Y_8] : a_truth(poor(me),Y_8),
inference(demodulation,[status(thm),theory(equality)],[c_1648,c_2059]) ).
tff(c_2068,plain,
! [X_57] : says(me,X_57),
inference(demodulation,[status(thm),theory(equality)],[c_2064,c_88]) ).
tff(c_500,plain,
! [Y_90,Z_91] :
( a_truth(Y_90,Z_91)
| ~ a_truth(knight(me),Z_91)
| a_truth(Y_90,Y_90) ),
inference(resolution,[status(thm)],[c_180,c_10]) ).
tff(c_524,plain,
! [Y_90,Y_4] :
( a_truth(Y_90,Y_4)
| a_truth(Y_90,Y_90)
| a_truth(knave(me),Y_4) ),
inference(resolution,[status(thm)],[c_4,c_500]) ).
tff(c_676,plain,
a_truth(knave(me),knave(me)),
inference(factorization,[status(thm),theory(equality)],[c_524]) ).
tff(c_997,plain,
! [Y_105] :
( a_truth(Y_105,knave(me))
| says(me,Y_105) ),
inference(resolution,[status(thm)],[c_676,c_16]) ).
tff(c_1015,plain,
( ~ says(me,knave(me))
| ~ a_truth(knave(me),knave(me))
| says(me,rich(me)) ),
inference(resolution,[status(thm)],[c_997,c_114]) ).
tff(c_1058,plain,
( ~ says(me,knave(me))
| says(me,rich(me)) ),
inference(demodulation,[status(thm),theory(equality)],[c_676,c_1015]) ).
tff(c_1071,plain,
~ says(me,knave(me)),
inference(splitLeft,[status(thm)],[c_1058]) ).
tff(c_2124,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_2068,c_1071]) ).
tff(c_2126,plain,
says(me,knave(me)),
inference(splitRight,[status(thm)],[c_1058]) ).
tff(c_2188,plain,
! [Z_143] :
( a_truth(knave(me),Z_143)
| ~ a_truth(knight(me),Z_143) ),
inference(resolution,[status(thm)],[c_2126,c_10]) ).
tff(c_2238,plain,
! [Y_4] : a_truth(knave(me),Y_4),
inference(resolution,[status(thm)],[c_4,c_2188]) ).
tff(c_2125,plain,
says(me,rich(me)),
inference(splitRight,[status(thm)],[c_1058]) ).
tff(c_2417,plain,
! [X_149,X_150,Y_151] :
( ~ says(X_149,rich(X_150))
| ~ a_truth(knave(X_149),Y_151)
| a_truth(poor(X_150),Y_151) ),
inference(resolution,[status(thm)],[c_8,c_49]) ).
tff(c_2422,plain,
! [Y_151] :
( ~ a_truth(knave(me),Y_151)
| a_truth(poor(me),Y_151) ),
inference(resolution,[status(thm)],[c_2125,c_2417]) ).
tff(c_2436,plain,
! [Y_151] : a_truth(poor(me),Y_151),
inference(demodulation,[status(thm),theory(equality)],[c_2238,c_2422]) ).
tff(c_2446,plain,
! [X_57] : says(me,X_57),
inference(demodulation,[status(thm),theory(equality)],[c_2436,c_88]) ).
tff(c_2490,plain,
! [X_153] : says(me,X_153),
inference(demodulation,[status(thm),theory(equality)],[c_2436,c_88]) ).
tff(c_2493,plain,
! [Y_8,X_7] :
( ~ a_truth(knave(me),Y_8)
| a_truth(poor(X_7),Y_8) ),
inference(resolution,[status(thm)],[c_2490,c_55]) ).
tff(c_2501,plain,
! [X_7,Y_8] : a_truth(poor(X_7),Y_8),
inference(demodulation,[status(thm),theory(equality)],[c_2238,c_2493]) ).
tff(c_54,plain,
! [X_54,X_3,Y_4] :
( ~ says(X_54,knight(X_3))
| ~ a_truth(knave(X_54),Y_4)
| a_truth(knave(X_3),Y_4) ),
inference(resolution,[status(thm)],[c_4,c_49]) ).
tff(c_2496,plain,
! [Y_4,X_3] :
( ~ a_truth(knave(me),Y_4)
| a_truth(knave(X_3),Y_4) ),
inference(resolution,[status(thm)],[c_2490,c_54]) ).
tff(c_2504,plain,
! [X_3,Y_4] : a_truth(knave(X_3),Y_4),
inference(demodulation,[status(thm),theory(equality)],[c_2238,c_2496]) ).
tff(c_14,plain,
! [Y_17,Z_16,X_15] :
( ~ a_truth(Y_17,Z_16)
| ~ says(X_15,Y_17)
| ~ a_truth(knave(X_15),Z_16) ),
inference(cnfTransformation,[status(thm)],[f_77]) ).
tff(c_2559,plain,
! [Y_165,Z_166,X_167] :
( ~ a_truth(Y_165,Z_166)
| ~ says(X_167,Y_165) ),
inference(demodulation,[status(thm),theory(equality)],[c_2504,c_14]) ).
tff(c_2569,plain,
! [X_168,X_169] : ~ says(X_168,poor(X_169)),
inference(resolution,[status(thm)],[c_2501,c_2559]) ).
tff(c_2574,plain,
$false,
inference(resolution,[status(thm)],[c_2446,c_2569]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.09/0.13 % Problem : PUZ021-1 : TPTP v9.0.0. Released v1.0.0.
% 0.09/0.14 % Command : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% 0.12/0.35 % Computer : n018.cluster.edu
% 0.12/0.35 % Model : x86_64 x86_64
% 0.12/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.35 % Memory : 8042.1875MB
% 0.12/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.35 % CPULimit : 300
% 0.12/0.35 % WCLimit : 300
% 0.12/0.35 % DateTime : Tue Apr 8 17:10:32 EDT 2025
% 0.12/0.35 % CPUTime :
% 4.94/2.25 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 4.94/2.26
% 4.94/2.26 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------