TSTP Solution File: PUZ006-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : PUZ006-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 : n012.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.74s 1.94s
% Output : CNFRefutation 3.94s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 31
% Syntax : Number of formulae : 102 ( 51 unt; 15 typ; 0 def)
% Number of atoms : 130 ( 13 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 95 ( 52 ~; 43 |; 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 : 7 ( 7 usr; 6 con; 0-1 aty)
% Number of variables : 29 (; 29 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ says > truthteller > male > liar > from_venus > from_mars > female > a_truth > #nlpp > statement_by > ork_is_from_mars > ork_is_female > ork > bog_is_male > bog_is_from_venus > bog
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(ork,type,
ork: $i ).
tff(liar,type,
liar: $i > $o ).
tff(female,type,
female: $i > $o ).
tff(says,type,
says: ( $i * $i ) > $o ).
tff(from_mars,type,
from_mars: $i > $o ).
tff(bog_is_from_venus,type,
bog_is_from_venus: $i ).
tff(ork_is_female,type,
ork_is_female: $i ).
tff(a_truth,type,
a_truth: $i > $o ).
tff(statement_by,type,
statement_by: $i > $i ).
tff(truthteller,type,
truthteller: $i > $o ).
tff(ork_is_from_mars,type,
ork_is_from_mars: $i ).
tff(bog_is_male,type,
bog_is_male: $i ).
tff(male,type,
male: $i > $o ).
tff(from_venus,type,
from_venus: $i > $o ).
tff(bog,type,
bog: $i ).
tff(f_170,axiom,
( ~ a_truth(bog_is_from_venus)
| from_venus(bog) ),
file(unknown,unknown) ).
tff(f_163,axiom,
says(ork,bog_is_from_venus),
file(unknown,unknown) ).
tff(f_97,axiom,
! [X,Y] :
( ~ says(X,Y)
| ( Y = statement_by(X) ) ),
file(unknown,unknown) ).
tff(f_165,axiom,
says(ork,bog_is_male),
file(unknown,unknown) ).
tff(f_200,axiom,
~ female(bog),
file(unknown,unknown) ).
tff(f_67,axiom,
! [X] :
( male(X)
| female(X) ),
file(unknown,unknown) ).
tff(f_194,axiom,
( ~ male(bog)
| a_truth(bog_is_male) ),
file(unknown,unknown) ).
tff(f_123,axiom,
! [X] :
( ~ from_venus(X)
| ~ male(X)
| liar(X) ),
file(unknown,unknown) ).
tff(f_190,axiom,
( ~ from_mars(ork)
| a_truth(ork_is_from_mars) ),
file(unknown,unknown) ).
tff(f_57,axiom,
! [X] :
( from_mars(X)
| from_venus(X) ),
file(unknown,unknown) ).
tff(f_198,axiom,
( ~ female(ork)
| a_truth(ork_is_female) ),
file(unknown,unknown) ).
tff(f_102,axiom,
! [X] :
( ~ a_truth(statement_by(X))
| truthteller(X) ),
file(unknown,unknown) ).
tff(f_83,axiom,
! [X] :
( ~ truthteller(X)
| ~ liar(X) ),
file(unknown,unknown) ).
tff(f_164,axiom,
says(bog,ork_is_from_mars),
file(unknown,unknown) ).
tff(f_166,axiom,
says(bog,ork_is_female),
file(unknown,unknown) ).
tff(f_158,axiom,
! [X,Y] :
( ~ liar(X)
| ~ says(X,Y)
| ~ a_truth(Y) ),
file(unknown,unknown) ).
tff(c_42,plain,
( from_venus(bog)
| ~ a_truth(bog_is_from_venus) ),
inference(cnfTransformation,[status(thm)],[f_170]) ).
tff(c_565,plain,
~ a_truth(bog_is_from_venus),
inference(splitLeft,[status(thm)],[c_42]) ).
tff(c_34,plain,
says(ork,bog_is_from_venus),
inference(cnfTransformation,[status(thm)],[f_163]) ).
tff(c_609,plain,
! [X_88,Y_89] :
( ( statement_by(X_88) = Y_89 )
| ~ says(X_88,Y_89) ),
inference(cnfTransformation,[status(thm)],[f_97]) ).
tff(c_622,plain,
statement_by(ork) = bog_is_from_venus,
inference(resolution,[status(thm)],[c_34,c_609]) ).
tff(c_38,plain,
says(ork,bog_is_male),
inference(cnfTransformation,[status(thm)],[f_165]) ).
tff(c_624,plain,
statement_by(ork) = bog_is_male,
inference(resolution,[status(thm)],[c_38,c_609]) ).
tff(c_642,plain,
bog_is_male = bog_is_from_venus,
inference(demodulation,[status(thm),theory(equality)],[c_622,c_624]) ).
tff(c_58,plain,
~ female(bog),
inference(cnfTransformation,[status(thm)],[f_200]) ).
tff(c_554,plain,
! [X_78] :
( female(X_78)
| male(X_78) ),
inference(cnfTransformation,[status(thm)],[f_67]) ).
tff(c_54,plain,
( a_truth(bog_is_male)
| ~ male(bog) ),
inference(cnfTransformation,[status(thm)],[f_194]) ).
tff(c_550,plain,
~ male(bog),
inference(splitLeft,[status(thm)],[c_54]) ).
tff(c_557,plain,
female(bog),
inference(resolution,[status(thm)],[c_554,c_550]) ).
tff(c_561,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_58,c_557]) ).
tff(c_562,plain,
a_truth(bog_is_male),
inference(splitRight,[status(thm)],[c_54]) ).
tff(c_643,plain,
a_truth(bog_is_from_venus),
inference(demodulation,[status(thm),theory(equality)],[c_642,c_562]) ).
tff(c_646,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_565,c_643]) ).
tff(c_647,plain,
from_venus(bog),
inference(splitRight,[status(thm)],[c_42]) ).
tff(c_563,plain,
male(bog),
inference(splitRight,[status(thm)],[c_54]) ).
tff(c_693,plain,
! [X_100] :
( liar(X_100)
| ~ male(X_100)
| ~ from_venus(X_100) ),
inference(cnfTransformation,[status(thm)],[f_123]) ).
tff(c_699,plain,
( liar(bog)
| ~ from_venus(bog) ),
inference(resolution,[status(thm)],[c_563,c_693]) ).
tff(c_703,plain,
liar(bog),
inference(demodulation,[status(thm),theory(equality)],[c_647,c_699]) ).
tff(c_339,plain,
~ a_truth(bog_is_from_venus),
inference(splitLeft,[status(thm)],[c_42]) ).
tff(c_381,plain,
! [X_62,Y_63] :
( ( statement_by(X_62) = Y_63 )
| ~ says(X_62,Y_63) ),
inference(cnfTransformation,[status(thm)],[f_97]) ).
tff(c_394,plain,
statement_by(ork) = bog_is_from_venus,
inference(resolution,[status(thm)],[c_34,c_381]) ).
tff(c_396,plain,
statement_by(ork) = bog_is_male,
inference(resolution,[status(thm)],[c_38,c_381]) ).
tff(c_414,plain,
bog_is_male = bog_is_from_venus,
inference(demodulation,[status(thm),theory(equality)],[c_394,c_396]) ).
tff(c_72,plain,
! [X_25] :
( female(X_25)
| male(X_25) ),
inference(cnfTransformation,[status(thm)],[f_67]) ).
tff(c_61,plain,
~ male(bog),
inference(splitLeft,[status(thm)],[c_54]) ).
tff(c_78,plain,
female(bog),
inference(resolution,[status(thm)],[c_72,c_61]) ).
tff(c_83,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_58,c_78]) ).
tff(c_84,plain,
a_truth(bog_is_male),
inference(splitRight,[status(thm)],[c_54]) ).
tff(c_415,plain,
a_truth(bog_is_from_venus),
inference(demodulation,[status(thm),theory(equality)],[c_414,c_84]) ).
tff(c_418,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_339,c_415]) ).
tff(c_419,plain,
from_venus(bog),
inference(splitRight,[status(thm)],[c_42]) ).
tff(c_85,plain,
male(bog),
inference(splitRight,[status(thm)],[c_54]) ).
tff(c_530,plain,
! [X_77] :
( liar(X_77)
| ~ male(X_77)
| ~ from_venus(X_77) ),
inference(cnfTransformation,[status(thm)],[f_123]) ).
tff(c_536,plain,
( liar(bog)
| ~ from_venus(bog) ),
inference(resolution,[status(thm)],[c_85,c_530]) ).
tff(c_540,plain,
liar(bog),
inference(demodulation,[status(thm),theory(equality)],[c_419,c_536]) ).
tff(c_52,plain,
( a_truth(ork_is_from_mars)
| ~ from_mars(ork) ),
inference(cnfTransformation,[status(thm)],[f_190]) ).
tff(c_86,plain,
~ from_mars(ork),
inference(splitLeft,[status(thm)],[c_52]) ).
tff(c_2,plain,
! [X_1] :
( from_venus(X_1)
| from_mars(X_1) ),
inference(cnfTransformation,[status(thm)],[f_57]) ).
tff(c_56,plain,
( a_truth(ork_is_female)
| ~ female(ork) ),
inference(cnfTransformation,[status(thm)],[f_198]) ).
tff(c_60,plain,
~ female(ork),
inference(splitLeft,[status(thm)],[c_56]) ).
tff(c_6,plain,
! [X_3] :
( female(X_3)
| male(X_3) ),
inference(cnfTransformation,[status(thm)],[f_67]) ).
tff(c_228,plain,
! [X_48] :
( liar(X_48)
| ~ male(X_48)
| ~ from_venus(X_48) ),
inference(cnfTransformation,[status(thm)],[f_123]) ).
tff(c_321,plain,
! [X_52] :
( liar(X_52)
| ~ from_venus(X_52)
| female(X_52) ),
inference(resolution,[status(thm)],[c_6,c_228]) ).
tff(c_211,plain,
! [X_46,Y_47] :
( ( statement_by(X_46) = Y_47 )
| ~ says(X_46,Y_47) ),
inference(cnfTransformation,[status(thm)],[f_97]) ).
tff(c_226,plain,
statement_by(ork) = bog_is_male,
inference(resolution,[status(thm)],[c_38,c_211]) ).
tff(c_18,plain,
! [X_11] :
( truthteller(X_11)
| ~ a_truth(statement_by(X_11)) ),
inference(cnfTransformation,[status(thm)],[f_102]) ).
tff(c_242,plain,
( truthteller(ork)
| ~ a_truth(bog_is_male) ),
inference(superposition,[status(thm),theory(equality)],[c_226,c_18]) ).
tff(c_249,plain,
truthteller(ork),
inference(demodulation,[status(thm),theory(equality)],[c_84,c_242]) ).
tff(c_12,plain,
! [X_6] :
( ~ liar(X_6)
| ~ truthteller(X_6) ),
inference(cnfTransformation,[status(thm)],[f_83]) ).
tff(c_255,plain,
~ liar(ork),
inference(resolution,[status(thm)],[c_249,c_12]) ).
tff(c_324,plain,
( ~ from_venus(ork)
| female(ork) ),
inference(resolution,[status(thm)],[c_321,c_255]) ).
tff(c_327,plain,
~ from_venus(ork),
inference(negUnitSimplification,[status(thm)],[c_60,c_324]) ).
tff(c_330,plain,
from_mars(ork),
inference(resolution,[status(thm)],[c_2,c_327]) ).
tff(c_334,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_86,c_330]) ).
tff(c_335,plain,
a_truth(ork_is_from_mars),
inference(splitRight,[status(thm)],[c_52]) ).
tff(c_36,plain,
says(bog,ork_is_from_mars),
inference(cnfTransformation,[status(thm)],[f_164]) ).
tff(c_463,plain,
! [X_74,Y_75] :
( ( statement_by(X_74) = Y_75 )
| ~ says(X_74,Y_75) ),
inference(cnfTransformation,[status(thm)],[f_97]) ).
tff(c_477,plain,
statement_by(bog) = ork_is_from_mars,
inference(resolution,[status(thm)],[c_36,c_463]) ).
tff(c_523,plain,
( truthteller(bog)
| ~ a_truth(ork_is_from_mars) ),
inference(superposition,[status(thm),theory(equality)],[c_477,c_18]) ).
tff(c_528,plain,
truthteller(bog),
inference(demodulation,[status(thm),theory(equality)],[c_335,c_523]) ).
tff(c_543,plain,
~ liar(bog),
inference(resolution,[status(thm)],[c_528,c_12]) ).
tff(c_547,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_540,c_543]) ).
tff(c_548,plain,
a_truth(ork_is_female),
inference(splitRight,[status(thm)],[c_56]) ).
tff(c_40,plain,
says(bog,ork_is_female),
inference(cnfTransformation,[status(thm)],[f_166]) ).
tff(c_743,plain,
! [Y_104,X_105] :
( ~ a_truth(Y_104)
| ~ says(X_105,Y_104)
| ~ liar(X_105) ),
inference(cnfTransformation,[status(thm)],[f_158]) ).
tff(c_755,plain,
( ~ a_truth(ork_is_female)
| ~ liar(bog) ),
inference(resolution,[status(thm)],[c_40,c_743]) ).
tff(c_768,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_703,c_548,c_755]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : PUZ006-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.14/0.36 % Computer : n012.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 300
% 0.14/0.36 % DateTime : Thu Aug 3 17:31:22 EDT 2023
% 0.14/0.36 % CPUTime :
% 3.74/1.94 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 3.94/1.95
% 3.94/1.95 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 3.94/1.98
% 3.94/1.98 Inference rules
% 3.94/1.98 ----------------------
% 3.94/1.98 #Ref : 0
% 3.94/1.98 #Sup : 138
% 3.94/1.98 #Fact : 0
% 3.94/1.98 #Define : 0
% 3.94/1.98 #Split : 12
% 3.94/1.98 #Chain : 0
% 3.94/1.98 #Close : 0
% 3.94/1.98
% 3.94/1.98 Ordering : KBO
% 3.94/1.99
% 3.94/1.99 Simplification rules
% 3.94/1.99 ----------------------
% 3.94/1.99 #Subsume : 22
% 3.94/1.99 #Demod : 71
% 3.94/1.99 #Tautology : 69
% 3.94/1.99 #SimpNegUnit : 24
% 3.94/1.99 #BackRed : 13
% 3.94/1.99
% 3.94/1.99 #Partial instantiations: 0
% 3.94/1.99 #Strategies tried : 1
% 3.94/1.99
% 3.94/1.99 Timing (in seconds)
% 3.94/1.99 ----------------------
% 3.94/1.99 Preprocessing : 0.46
% 3.94/1.99 Parsing : 0.24
% 3.94/1.99 CNF conversion : 0.03
% 3.94/1.99 Main loop : 0.45
% 3.94/1.99 Inferencing : 0.20
% 3.94/1.99 Reduction : 0.11
% 3.94/1.99 Demodulation : 0.07
% 3.94/1.99 BG Simplification : 0.02
% 3.94/1.99 Subsumption : 0.06
% 3.94/1.99 Abstraction : 0.01
% 3.94/1.99 MUC search : 0.00
% 3.94/1.99 Cooper : 0.00
% 3.94/1.99 Total : 0.97
% 3.94/1.99 Index Insertion : 0.00
% 3.94/1.99 Index Deletion : 0.00
% 3.94/1.99 Index Matching : 0.00
% 3.94/1.99 BG Taut test : 0.00
%------------------------------------------------------------------------------