TSTP Solution File: PUZ007-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : PUZ007-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/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 : n027.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:53:50 EDT 2023
% Result : Unsatisfiable 3.71s 1.92s
% Output : CNFRefutation 3.84s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 33
% Syntax : Number of formulae : 112 ( 50 unt; 13 typ; 0 def)
% Number of atoms : 157 ( 4 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 126 ( 68 ~; 58 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 6 ( 2 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 10 ( 9 >; 1 *; 0 +; 0 <<)
% Number of predicates : 10 ( 8 usr; 1 prp; 0-2 aty)
% Number of functors : 5 ( 5 usr; 4 con; 0-1 aty)
% Number of variables : 25 (; 25 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ says > truthteller > male > liar > from_venus > from_mars > female > a_truth > #nlpp > statement_by > b > a_has_lied > a_from_mars > a
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(a,type,
a: $i ).
tff(liar,type,
liar: $i > $o ).
tff(a_from_mars,type,
a_from_mars: $i ).
tff(female,type,
female: $i > $o ).
tff(b,type,
b: $i ).
tff(says,type,
says: ( $i * $i ) > $o ).
tff(from_mars,type,
from_mars: $i > $o ).
tff(a_truth,type,
a_truth: $i > $o ).
tff(a_has_lied,type,
a_has_lied: $i ).
tff(statement_by,type,
statement_by: $i > $i ).
tff(truthteller,type,
truthteller: $i > $o ).
tff(male,type,
male: $i > $o ).
tff(from_venus,type,
from_venus: $i > $o ).
tff(f_165,axiom,
( ~ from_mars(a)
| a_truth(a_from_mars) ),
file(unknown,unknown) ).
tff(f_56,axiom,
! [X] :
( from_mars(X)
| from_venus(X) ),
file(unknown,unknown) ).
tff(f_195,axiom,
( from_venus(a)
| from_venus(b) ),
file(unknown,unknown) ).
tff(f_192,axiom,
( from_mars(b)
| from_mars(a) ),
file(unknown,unknown) ).
tff(f_183,axiom,
( ~ female(a)
| male(b) ),
file(unknown,unknown) ).
tff(f_66,axiom,
! [X] :
( male(X)
| female(X) ),
file(unknown,unknown) ).
tff(f_187,axiom,
( ~ male(a)
| female(b) ),
file(unknown,unknown) ).
tff(f_138,axiom,
! [X] :
( ~ from_mars(X)
| ~ female(X)
| liar(X) ),
file(unknown,unknown) ).
tff(f_176,axiom,
statement_by(b) = a_has_lied,
file(unknown,unknown) ).
tff(f_174,axiom,
( ~ a_truth(a_from_mars)
| ~ a_truth(statement_by(b)) ),
file(unknown,unknown) ).
tff(f_179,axiom,
( a_truth(a_from_mars)
| a_truth(statement_by(b)) ),
file(unknown,unknown) ).
tff(f_101,axiom,
! [X] :
( ~ a_truth(statement_by(X))
| truthteller(X) ),
file(unknown,unknown) ).
tff(f_82,axiom,
! [X] :
( ~ truthteller(X)
| ~ liar(X) ),
file(unknown,unknown) ).
tff(f_169,axiom,
( from_mars(a)
| ~ a_truth(a_from_mars) ),
file(unknown,unknown) ).
tff(f_175,axiom,
statement_by(a) = a_from_mars,
file(unknown,unknown) ).
tff(f_105,axiom,
! [X] :
( a_truth(statement_by(X))
| liar(X) ),
file(unknown,unknown) ).
tff(f_114,axiom,
! [X] :
( ~ from_venus(X)
| ~ female(X)
| truthteller(X) ),
file(unknown,unknown) ).
tff(f_62,axiom,
! [X] :
( ~ from_mars(X)
| ~ from_venus(X) ),
file(unknown,unknown) ).
tff(f_161,axiom,
says(b,a_has_lied),
file(unknown,unknown) ).
tff(f_148,axiom,
! [X,Y] :
( ~ truthteller(X)
| ~ says(X,Y)
| a_truth(Y) ),
file(unknown,unknown) ).
tff(c_38,plain,
( a_truth(a_from_mars)
| ~ from_mars(a) ),
inference(cnfTransformation,[status(thm)],[f_165]) ).
tff(c_69,plain,
~ from_mars(a),
inference(splitLeft,[status(thm)],[c_38]) ).
tff(c_2,plain,
! [X_1] :
( from_venus(X_1)
| from_mars(X_1) ),
inference(cnfTransformation,[status(thm)],[f_56]) ).
tff(c_56,plain,
( from_venus(b)
| from_venus(a) ),
inference(cnfTransformation,[status(thm)],[f_195]) ).
tff(c_168,plain,
from_venus(a),
inference(splitLeft,[status(thm)],[c_56]) ).
tff(c_54,plain,
( from_mars(a)
| from_mars(b) ),
inference(cnfTransformation,[status(thm)],[f_192]) ).
tff(c_97,plain,
from_mars(b),
inference(negUnitSimplification,[status(thm)],[c_69,c_54]) ).
tff(c_50,plain,
( male(b)
| ~ female(a) ),
inference(cnfTransformation,[status(thm)],[f_183]) ).
tff(c_70,plain,
~ female(a),
inference(splitLeft,[status(thm)],[c_50]) ).
tff(c_80,plain,
! [X_24] :
( female(X_24)
| male(X_24) ),
inference(cnfTransformation,[status(thm)],[f_66]) ).
tff(c_52,plain,
( female(b)
| ~ male(a) ),
inference(cnfTransformation,[status(thm)],[f_187]) ).
tff(c_71,plain,
~ male(a),
inference(splitLeft,[status(thm)],[c_52]) ).
tff(c_83,plain,
female(a),
inference(resolution,[status(thm)],[c_80,c_71]) ).
tff(c_87,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_70,c_83]) ).
tff(c_88,plain,
female(b),
inference(splitRight,[status(thm)],[c_52]) ).
tff(c_28,plain,
! [X_16] :
( liar(X_16)
| ~ female(X_16)
| ~ from_mars(X_16) ),
inference(cnfTransformation,[status(thm)],[f_138]) ).
tff(c_46,plain,
statement_by(b) = a_has_lied,
inference(cnfTransformation,[status(thm)],[f_176]) ).
tff(c_42,plain,
( ~ a_truth(statement_by(b))
| ~ a_truth(a_from_mars) ),
inference(cnfTransformation,[status(thm)],[f_174]) ).
tff(c_58,plain,
( ~ a_truth(a_has_lied)
| ~ a_truth(a_from_mars) ),
inference(demodulation,[status(thm),theory(equality)],[c_46,c_42]) ).
tff(c_96,plain,
~ a_truth(a_from_mars),
inference(splitLeft,[status(thm)],[c_58]) ).
tff(c_48,plain,
( a_truth(statement_by(b))
| a_truth(a_from_mars) ),
inference(cnfTransformation,[status(thm)],[f_179]) ).
tff(c_57,plain,
( a_truth(a_has_lied)
| a_truth(a_from_mars) ),
inference(demodulation,[status(thm),theory(equality)],[c_46,c_48]) ).
tff(c_118,plain,
a_truth(a_has_lied),
inference(negUnitSimplification,[status(thm)],[c_96,c_57]) ).
tff(c_128,plain,
! [X_30] :
( truthteller(X_30)
| ~ a_truth(statement_by(X_30)) ),
inference(cnfTransformation,[status(thm)],[f_101]) ).
tff(c_137,plain,
( truthteller(b)
| ~ a_truth(a_has_lied) ),
inference(superposition,[status(thm),theory(equality)],[c_46,c_128]) ).
tff(c_140,plain,
truthteller(b),
inference(demodulation,[status(thm),theory(equality)],[c_118,c_137]) ).
tff(c_12,plain,
! [X_6] :
( ~ liar(X_6)
| ~ truthteller(X_6) ),
inference(cnfTransformation,[status(thm)],[f_82]) ).
tff(c_145,plain,
~ liar(b),
inference(resolution,[status(thm)],[c_140,c_12]) ).
tff(c_148,plain,
( ~ female(b)
| ~ from_mars(b) ),
inference(resolution,[status(thm)],[c_28,c_145]) ).
tff(c_152,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_97,c_88,c_148]) ).
tff(c_154,plain,
a_truth(a_from_mars),
inference(splitRight,[status(thm)],[c_58]) ).
tff(c_40,plain,
( ~ a_truth(a_from_mars)
| from_mars(a) ),
inference(cnfTransformation,[status(thm)],[f_169]) ).
tff(c_158,plain,
from_mars(a),
inference(demodulation,[status(thm),theory(equality)],[c_154,c_40]) ).
tff(c_159,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_69,c_158]) ).
tff(c_161,plain,
female(a),
inference(splitRight,[status(thm)],[c_50]) ).
tff(c_167,plain,
~ a_truth(a_from_mars),
inference(splitLeft,[status(thm)],[c_58]) ).
tff(c_44,plain,
statement_by(a) = a_from_mars,
inference(cnfTransformation,[status(thm)],[f_175]) ).
tff(c_197,plain,
! [X_36] :
( liar(X_36)
| a_truth(statement_by(X_36)) ),
inference(cnfTransformation,[status(thm)],[f_105]) ).
tff(c_200,plain,
( liar(a)
| a_truth(a_from_mars) ),
inference(superposition,[status(thm),theory(equality)],[c_44,c_197]) ).
tff(c_204,plain,
liar(a),
inference(negUnitSimplification,[status(thm)],[c_167,c_200]) ).
tff(c_262,plain,
! [X_43] :
( truthteller(X_43)
| ~ female(X_43)
| ~ from_venus(X_43) ),
inference(cnfTransformation,[status(thm)],[f_114]) ).
tff(c_278,plain,
! [X_45] :
( ~ liar(X_45)
| ~ female(X_45)
| ~ from_venus(X_45) ),
inference(resolution,[status(thm)],[c_262,c_12]) ).
tff(c_284,plain,
( ~ female(a)
| ~ from_venus(a) ),
inference(resolution,[status(thm)],[c_204,c_278]) ).
tff(c_289,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_168,c_161,c_284]) ).
tff(c_291,plain,
~ from_venus(a),
inference(splitRight,[status(thm)],[c_56]) ).
tff(c_294,plain,
from_mars(a),
inference(resolution,[status(thm)],[c_2,c_291]) ).
tff(c_298,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_69,c_294]) ).
tff(c_300,plain,
a_truth(a_from_mars),
inference(splitRight,[status(thm)],[c_58]) ).
tff(c_304,plain,
from_mars(a),
inference(demodulation,[status(thm),theory(equality)],[c_300,c_40]) ).
tff(c_305,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_69,c_304]) ).
tff(c_307,plain,
from_mars(a),
inference(splitRight,[status(thm)],[c_38]) ).
tff(c_343,plain,
from_venus(a),
inference(splitLeft,[status(thm)],[c_56]) ).
tff(c_4,plain,
! [X_2] :
( ~ from_venus(X_2)
| ~ from_mars(X_2) ),
inference(cnfTransformation,[status(thm)],[f_62]) ).
tff(c_346,plain,
~ from_mars(a),
inference(resolution,[status(thm)],[c_343,c_4]) ).
tff(c_350,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_307,c_346]) ).
tff(c_351,plain,
from_venus(b),
inference(splitRight,[status(thm)],[c_56]) ).
tff(c_308,plain,
~ female(a),
inference(splitLeft,[status(thm)],[c_50]) ).
tff(c_320,plain,
! [X_47] :
( female(X_47)
| male(X_47) ),
inference(cnfTransformation,[status(thm)],[f_66]) ).
tff(c_318,plain,
~ male(a),
inference(splitLeft,[status(thm)],[c_52]) ).
tff(c_323,plain,
female(a),
inference(resolution,[status(thm)],[c_320,c_318]) ).
tff(c_327,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_308,c_323]) ).
tff(c_328,plain,
female(b),
inference(splitRight,[status(thm)],[c_52]) ).
tff(c_22,plain,
! [X_13] :
( truthteller(X_13)
| ~ female(X_13)
| ~ from_venus(X_13) ),
inference(cnfTransformation,[status(thm)],[f_114]) ).
tff(c_306,plain,
a_truth(a_from_mars),
inference(splitRight,[status(thm)],[c_38]) ).
tff(c_312,plain,
~ a_truth(a_has_lied),
inference(demodulation,[status(thm),theory(equality)],[c_306,c_58]) ).
tff(c_36,plain,
says(b,a_has_lied),
inference(cnfTransformation,[status(thm)],[f_161]) ).
tff(c_432,plain,
! [Y_59,X_60] :
( a_truth(Y_59)
| ~ says(X_60,Y_59)
| ~ truthteller(X_60) ),
inference(cnfTransformation,[status(thm)],[f_148]) ).
tff(c_438,plain,
( a_truth(a_has_lied)
| ~ truthteller(b) ),
inference(resolution,[status(thm)],[c_36,c_432]) ).
tff(c_444,plain,
~ truthteller(b),
inference(negUnitSimplification,[status(thm)],[c_312,c_438]) ).
tff(c_447,plain,
( ~ female(b)
| ~ from_venus(b) ),
inference(resolution,[status(thm)],[c_22,c_444]) ).
tff(c_457,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_351,c_328,c_447]) ).
tff(c_459,plain,
female(a),
inference(splitRight,[status(thm)],[c_50]) ).
tff(c_572,plain,
! [X_72] :
( liar(X_72)
| ~ female(X_72)
| ~ from_mars(X_72) ),
inference(cnfTransformation,[status(thm)],[f_138]) ).
tff(c_512,plain,
! [X_65] :
( truthteller(X_65)
| ~ a_truth(statement_by(X_65)) ),
inference(cnfTransformation,[status(thm)],[f_101]) ).
tff(c_515,plain,
( truthteller(a)
| ~ a_truth(a_from_mars) ),
inference(superposition,[status(thm),theory(equality)],[c_44,c_512]) ).
tff(c_520,plain,
truthteller(a),
inference(demodulation,[status(thm),theory(equality)],[c_306,c_515]) ).
tff(c_524,plain,
~ liar(a),
inference(resolution,[status(thm)],[c_520,c_12]) ).
tff(c_575,plain,
( ~ female(a)
| ~ from_mars(a) ),
inference(resolution,[status(thm)],[c_572,c_524]) ).
tff(c_579,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_307,c_459,c_575]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.12 % Problem : PUZ007-1 : TPTP v8.1.2. Released v1.0.0.
% 0.10/0.13 % 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.14/0.34 % Computer : n027.cluster.edu
% 0.14/0.34 % Model : x86_64 x86_64
% 0.14/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34 % Memory : 8042.1875MB
% 0.14/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34 % CPULimit : 300
% 0.14/0.34 % WCLimit : 300
% 0.14/0.34 % DateTime : Thu Aug 3 17:57:53 EDT 2023
% 0.14/0.34 % CPUTime :
% 3.71/1.92 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 3.71/1.94
% 3.71/1.94 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 3.84/1.97
% 3.84/1.97 Inference rules
% 3.84/1.97 ----------------------
% 3.84/1.97 #Ref : 0
% 3.84/1.97 #Sup : 90
% 3.84/1.97 #Fact : 0
% 3.84/1.97 #Define : 0
% 3.84/1.97 #Split : 17
% 3.84/1.97 #Chain : 0
% 3.84/1.97 #Close : 0
% 3.84/1.97
% 3.84/1.97 Ordering : KBO
% 3.84/1.97
% 3.84/1.97 Simplification rules
% 3.84/1.97 ----------------------
% 3.84/1.97 #Subsume : 20
% 3.84/1.97 #Demod : 51
% 3.84/1.97 #Tautology : 42
% 3.84/1.97 #SimpNegUnit : 25
% 3.84/1.97 #BackRed : 0
% 3.84/1.97
% 3.84/1.97 #Partial instantiations: 0
% 3.84/1.97 #Strategies tried : 1
% 3.84/1.97
% 3.84/1.97 Timing (in seconds)
% 3.84/1.97 ----------------------
% 3.84/1.98 Preprocessing : 0.49
% 3.84/1.98 Parsing : 0.25
% 3.84/1.98 CNF conversion : 0.03
% 3.84/1.98 Main loop : 0.40
% 3.84/1.98 Inferencing : 0.17
% 3.84/1.98 Reduction : 0.10
% 3.84/1.98 Demodulation : 0.07
% 3.84/1.98 BG Simplification : 0.02
% 3.84/1.98 Subsumption : 0.06
% 3.84/1.98 Abstraction : 0.01
% 3.84/1.98 MUC search : 0.00
% 3.84/1.98 Cooper : 0.00
% 3.84/1.98 Total : 0.95
% 3.84/1.98 Index Insertion : 0.00
% 3.84/1.98 Index Deletion : 0.00
% 3.84/1.98 Index Matching : 0.00
% 3.84/1.98 BG Taut test : 0.00
%------------------------------------------------------------------------------