%------------------------------------------------------------------------------
% File : FindProof---0.1
% Problem : PUZ007-1 : TPTP v9.3.1. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300
% Computer : n015.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8046.5625MB
% OS : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Fri Sep 25 02:31:49 PM UTC 2026
% Result : Unsatisfiable 2.41s 0.79s
% Output : Proof 2.41s
% Verified :
% SZS Type : Refutation
% Derivation depth : 20
% Number of leaves : 21
% Syntax : Number of formulae : 121 ( 21 unt; 0 def)
% Number of atoms : 251 ( 6 equ)
% Maximal formula atoms : 4 ( 2 avg)
% Number of connectives : 224 ( 94 ~; 130 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 6 ( 3 avg)
% Maximal term depth : 2 ( 1 avg)
% 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 : 49 ( 0 sgn 22 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
cnf(f10,axiom,
( truthteller(X)
| ~ female(X)
| ~ from_venus(X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',venusian_female_are_truthtellers) ).
fof(f10_nnf,plain,
! [X] :
( truthteller(X)
| ~ female(X)
| ~ from_venus(X) ),
inference(nnf_transformation,[status(thm)],[f10]) ).
fof(f10_sk,plain,
! [X] :
( truthteller(X)
| ~ female(X)
| ~ from_venus(X) ),
inference(skolemisation,[status(esa)],[f10_nnf]) ).
cnf(c10,plain,
( truthteller(X0)
| ~ female(X0)
| ~ from_venus(X0) ),
inference(cnf_transformation,[status(esa)],[f10_sk]) ).
cnf(f0,axiom,
( from_venus(X)
| from_mars(X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',from_mars_or_venus) ).
fof(f0_nnf,plain,
! [X] :
( from_venus(X)
| from_mars(X) ),
inference(nnf_transformation,[status(thm)],[f0]) ).
fof(f0_sk,plain,
! [X] :
( from_venus(X)
| from_mars(X) ),
inference(skolemisation,[status(esa)],[f0_nnf]) ).
cnf(c0,plain,
( from_venus(X0)
| from_mars(X0) ),
inference(cnf_transformation,[status(esa)],[f0_sk]) ).
cnf(p38,plain,
( from_mars(X0)
| truthteller(X0)
| ~ female(X0) ),
inference(resolution,[status(thm)],[c10,c0]) ).
cnf(f2,axiom,
( female(X)
| male(X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',male_or_female) ).
fof(f2_nnf,plain,
! [X] :
( female(X)
| male(X) ),
inference(nnf_transformation,[status(thm)],[f2]) ).
fof(f2_sk,plain,
! [X] :
( female(X)
| male(X) ),
inference(skolemisation,[status(esa)],[f2_nnf]) ).
cnf(c2,plain,
( female(X0)
| male(X0) ),
inference(cnf_transformation,[status(esa)],[f2_sk]) ).
cnf(p72,plain,
( male(X0)
| from_mars(X0)
| truthteller(X0) ),
inference(resolution,[status(thm)],[p38,c2]) ).
cnf(f5,axiom,
( ~ liar(X)
| ~ truthteller(X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',not_truthteller_and_liar) ).
fof(f5_nnf,plain,
! [X] :
( ~ liar(X)
| ~ truthteller(X) ),
inference(nnf_transformation,[status(thm)],[f5]) ).
fof(f5_sk,plain,
! [X] :
( ~ liar(X)
| ~ truthteller(X) ),
inference(skolemisation,[status(esa)],[f5_nnf]) ).
cnf(c5,plain,
( ~ liar(X0)
| ~ truthteller(X0) ),
inference(cnf_transformation,[status(esa)],[f5_sk]) ).
cnf(p81,plain,
( ~ liar(X0)
| male(X0)
| from_mars(X0) ),
inference(resolution,[status(thm)],[p72,c5]) ).
cnf(f21,hypothesis,
statement_by(a) = a_from_mars,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',a_states) ).
fof(f21_nnf,plain,
statement_by(a) = a_from_mars,
inference(nnf_transformation,[status(thm)],[f21]) ).
cnf(c21,plain,
statement_by(a) = a_from_mars,
inference(cnf_transformation,[status(esa)],[f21_nnf]) ).
cnf(f9,axiom,
( liar(X)
| a_truth(statement_by(X)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',false_statements_made_by_liars) ).
fof(f9_nnf,plain,
! [X] :
( liar(X)
| a_truth(statement_by(X)) ),
inference(nnf_transformation,[status(thm)],[f9]) ).
fof(f9_sk,plain,
! [X] :
( liar(X)
| a_truth(statement_by(X)) ),
inference(skolemisation,[status(esa)],[f9_nnf]) ).
cnf(c9,plain,
( liar(X0)
| a_truth(statement_by(X0)) ),
inference(cnf_transformation,[status(esa)],[f9_sk]) ).
cnf(p33,plain,
( liar(a)
| a_truth(a_from_mars) ),
inference(superposition,[status(thm)],[c21,c9]) ).
cnf(f19,hypothesis,
( ~ a_truth(a_from_mars)
| from_mars(a) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',a_from_mars2) ).
fof(f19_nnf,plain,
( ~ a_truth(a_from_mars)
| from_mars(a) ),
inference(nnf_transformation,[status(thm)],[f19]) ).
fof(f19_sk,plain,
( ~ a_truth(a_from_mars)
| from_mars(a) ),
inference(skolemisation,[status(esa)],[f19_nnf]) ).
cnf(c19,plain,
( ~ a_truth(a_from_mars)
| from_mars(a) ),
inference(cnf_transformation,[status(esa)],[f19_sk]) ).
cnf(p35,plain,
( from_mars(a)
| liar(a) ),
inference(resolution,[status(thm)],[p33,c19]) ).
cnf(p86,plain,
( from_mars(a)
| male(a)
| from_mars(a) ),
inference(resolution,[status(thm)],[p81,p35]) ).
cnf(p91,plain,
( male(a)
| from_mars(a) ),
inference(factoring,[status(thm)],[p86]) ).
cnf(f25,hypothesis,
( female(b)
| ~ male(a) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',different_sex2) ).
fof(f25_nnf,plain,
( female(b)
| ~ male(a) ),
inference(nnf_transformation,[status(thm)],[f25]) ).
fof(f25_sk,plain,
( female(b)
| ~ male(a) ),
inference(skolemisation,[status(esa)],[f25_nnf]) ).
cnf(c25,plain,
( female(b)
| ~ male(a) ),
inference(cnf_transformation,[status(esa)],[f25_sk]) ).
cnf(p93,plain,
( female(b)
| from_mars(a) ),
inference(resolution,[status(thm)],[p91,c25]) ).
cnf(f15,axiom,
( ~ a_truth(Y)
| ~ says(X,Y)
| ~ liar(X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',liars_make_false_statements) ).
fof(f15_nnf,plain,
! [X,Y] :
( ~ a_truth(Y)
| ~ says(X,Y)
| ~ liar(X) ),
inference(nnf_transformation,[status(thm)],[f15]) ).
fof(f15_sk,plain,
! [X,Y] :
( ~ a_truth(Y)
| ~ says(X,Y)
| ~ liar(X) ),
inference(skolemisation,[status(esa)],[f15_nnf]) ).
cnf(c15,plain,
( ~ a_truth(X1)
| ~ says(X0,X1)
| ~ liar(X0) ),
inference(cnf_transformation,[status(esa)],[f15_sk]) ).
cnf(f13,axiom,
( liar(X)
| ~ female(X)
| ~ from_mars(X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',marsian_females_are_liars) ).
fof(f13_nnf,plain,
! [X] :
( liar(X)
| ~ female(X)
| ~ from_mars(X) ),
inference(nnf_transformation,[status(thm)],[f13]) ).
fof(f13_sk,plain,
! [X] :
( liar(X)
| ~ female(X)
| ~ from_mars(X) ),
inference(skolemisation,[status(esa)],[f13_nnf]) ).
cnf(c13,plain,
( liar(X0)
| ~ female(X0)
| ~ from_mars(X0) ),
inference(cnf_transformation,[status(esa)],[f13_sk]) ).
cnf(f26,negated_conjecture,
( from_mars(a)
| from_mars(b) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',one_from_mars) ).
fof(f26_nnf,plain,
( from_mars(a)
| from_mars(b) ),
inference(nnf_transformation,[status(thm)],[f26]) ).
fof(f26_sk,plain,
( from_mars(a)
| from_mars(b) ),
inference(skolemisation,[status(esa)],[f26_nnf]) ).
cnf(c26,plain,
( from_mars(a)
| from_mars(b) ),
inference(cnf_transformation,[status(esa)],[f26_sk]) ).
cnf(p51,plain,
( from_mars(a)
| liar(b)
| ~ female(b) ),
inference(resolution,[status(thm)],[c13,c26]) ).
cnf(p52,plain,
( male(b)
| from_mars(a)
| liar(b) ),
inference(resolution,[status(thm)],[p51,c2]) ).
cnf(p66,plain,
( male(b)
| from_mars(a)
| ~ a_truth(X0)
| ~ says(b,X0) ),
inference(resolution,[status(thm)],[c15,p52]) ).
cnf(f17,hypothesis,
says(b,a_has_lied),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',b_says_a_lies) ).
fof(f17_nnf,plain,
says(b,a_has_lied),
inference(nnf_transformation,[status(thm)],[f17]) ).
cnf(c17,plain,
says(b,a_has_lied),
inference(cnf_transformation,[status(esa)],[f17_nnf]) ).
cnf(p74,plain,
( male(b)
| from_mars(a)
| ~ a_truth(a_has_lied) ),
inference(resolution,[status(thm)],[p66,c17]) ).
cnf(f22,hypothesis,
statement_by(b) = a_has_lied,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',b_states) ).
fof(f22_nnf,plain,
statement_by(b) = a_has_lied,
inference(nnf_transformation,[status(thm)],[f22]) ).
cnf(c22,plain,
statement_by(b) = a_has_lied,
inference(cnf_transformation,[status(esa)],[f22_nnf]) ).
cnf(f23,hypothesis,
( a_truth(statement_by(b))
| a_truth(a_from_mars) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',truth_of_bs_statement) ).
fof(f23_nnf,plain,
( a_truth(statement_by(b))
| a_truth(a_from_mars) ),
inference(nnf_transformation,[status(thm)],[f23]) ).
fof(f23_sk,plain,
( a_truth(statement_by(b))
| a_truth(a_from_mars) ),
inference(skolemisation,[status(esa)],[f23_nnf]) ).
cnf(c23,plain,
( a_truth(statement_by(b))
| a_truth(a_from_mars) ),
inference(cnf_transformation,[status(esa)],[f23_sk]) ).
cnf(p49,plain,
( a_truth(a_has_lied)
| a_truth(a_from_mars) ),
inference(superposition,[status(thm)],[c22,c23]) ).
cnf(p76,plain,
( a_truth(a_from_mars)
| male(b)
| from_mars(a) ),
inference(resolution,[status(thm)],[p74,p49]) ).
cnf(p77,plain,
( from_mars(a)
| male(b)
| from_mars(a) ),
inference(resolution,[status(thm)],[p76,c19]) ).
cnf(p79,plain,
( male(b)
| from_mars(a) ),
inference(factoring,[status(thm)],[p77]) ).
cnf(f3,axiom,
( ~ female(X)
| ~ male(X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',not_male_and_female) ).
fof(f3_nnf,plain,
! [X] :
( ~ female(X)
| ~ male(X) ),
inference(nnf_transformation,[status(thm)],[f3]) ).
fof(f3_sk,plain,
! [X] :
( ~ female(X)
| ~ male(X) ),
inference(skolemisation,[status(esa)],[f3_nnf]) ).
cnf(c3,plain,
( ~ female(X0)
| ~ male(X0) ),
inference(cnf_transformation,[status(esa)],[f3_sk]) ).
cnf(p80,plain,
( ~ female(b)
| from_mars(a) ),
inference(resolution,[status(thm)],[p79,c3]) ).
cnf(p94,plain,
( from_mars(a)
| from_mars(a) ),
inference(resolution,[status(thm)],[p93,p80]) ).
cnf(p95,plain,
from_mars(a),
inference(factoring,[status(thm)],[p94]) ).
cnf(f18,hypothesis,
( a_truth(a_from_mars)
| ~ from_mars(a) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',a_from_mars1) ).
fof(f18_nnf,plain,
( a_truth(a_from_mars)
| ~ from_mars(a) ),
inference(nnf_transformation,[status(thm)],[f18]) ).
fof(f18_sk,plain,
( a_truth(a_from_mars)
| ~ from_mars(a) ),
inference(skolemisation,[status(esa)],[f18_nnf]) ).
cnf(c18,plain,
( a_truth(a_from_mars)
| ~ from_mars(a) ),
inference(cnf_transformation,[status(esa)],[f18_sk]) ).
cnf(p97,plain,
a_truth(a_from_mars),
inference(resolution,[status(thm)],[p95,c18]) ).
cnf(f20,hypothesis,
( ~ a_truth(statement_by(b))
| ~ a_truth(a_from_mars) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',a_from_mars3) ).
fof(f20_nnf,plain,
( ~ a_truth(statement_by(b))
| ~ a_truth(a_from_mars) ),
inference(nnf_transformation,[status(thm)],[f20]) ).
fof(f20_sk,plain,
( ~ a_truth(statement_by(b))
| ~ a_truth(a_from_mars) ),
inference(skolemisation,[status(esa)],[f20_nnf]) ).
cnf(c20,plain,
( ~ a_truth(statement_by(b))
| ~ a_truth(a_from_mars) ),
inference(cnf_transformation,[status(esa)],[f20_sk]) ).
cnf(p36,plain,
( liar(a)
| ~ a_truth(a_has_lied) ),
inference(resolution,[status(thm)],[c20,p33]) ).
cnf(p34,plain,
( liar(b)
| a_truth(a_has_lied) ),
inference(superposition,[status(thm)],[c22,c9]) ).
cnf(p41,plain,
( liar(b)
| liar(a) ),
inference(resolution,[status(thm)],[p36,p34]) ).
cnf(f27,negated_conjecture,
( from_venus(b)
| from_venus(a) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',one_from_venus) ).
fof(f27_nnf,plain,
( from_venus(b)
| from_venus(a) ),
inference(nnf_transformation,[status(thm)],[f27]) ).
fof(f27_sk,plain,
( from_venus(b)
| from_venus(a) ),
inference(skolemisation,[status(esa)],[f27_nnf]) ).
cnf(c27,plain,
( from_venus(b)
| from_venus(a) ),
inference(cnf_transformation,[status(esa)],[f27_sk]) ).
cnf(p37,plain,
( from_venus(a)
| truthteller(b)
| ~ female(b) ),
inference(resolution,[status(thm)],[c10,c27]) ).
cnf(p39,plain,
( male(b)
| from_venus(a)
| truthteller(b) ),
inference(resolution,[status(thm)],[p37,c2]) ).
cnf(p40,plain,
( ~ liar(b)
| male(b)
| from_venus(a) ),
inference(resolution,[status(thm)],[p39,c5]) ).
cnf(p45,plain,
( male(b)
| from_venus(a)
| liar(a) ),
inference(resolution,[status(thm)],[p41,p40]) ).
cnf(p65,plain,
( male(b)
| from_venus(a)
| ~ a_truth(X0)
| ~ says(a,X0) ),
inference(resolution,[status(thm)],[c15,p45]) ).
cnf(f16,hypothesis,
says(a,a_from_mars),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',a_says_hes_from_mars) ).
fof(f16_nnf,plain,
says(a,a_from_mars),
inference(nnf_transformation,[status(thm)],[f16]) ).
cnf(c16,plain,
says(a,a_from_mars),
inference(cnf_transformation,[status(esa)],[f16_nnf]) ).
cnf(p73,plain,
( male(b)
| from_venus(a)
| ~ a_truth(a_from_mars) ),
inference(resolution,[status(thm)],[p65,c16]) ).
cnf(p102,plain,
( male(b)
| from_venus(a) ),
inference(resolution,[status(thm)],[p97,p73]) ).
cnf(p110,plain,
( ~ female(b)
| from_venus(a) ),
inference(resolution,[status(thm)],[p102,c3]) ).
cnf(p99,plain,
( liar(a)
| ~ female(a) ),
inference(resolution,[status(thm)],[p95,c13]) ).
cnf(p109,plain,
( male(a)
| liar(a) ),
inference(resolution,[status(thm)],[p99,c2]) ).
cnf(f8,axiom,
( truthteller(X)
| ~ a_truth(statement_by(X)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',true_statements_made_by_truthtellers) ).
fof(f8_nnf,plain,
! [X] :
( truthteller(X)
| ~ a_truth(statement_by(X)) ),
inference(nnf_transformation,[status(thm)],[f8]) ).
fof(f8_sk,plain,
! [X] :
( truthteller(X)
| ~ a_truth(statement_by(X)) ),
inference(skolemisation,[status(esa)],[f8_nnf]) ).
cnf(c8,plain,
( truthteller(X0)
| ~ a_truth(statement_by(X0)) ),
inference(cnf_transformation,[status(esa)],[f8_sk]) ).
cnf(p31,plain,
( truthteller(a)
| ~ a_truth(a_from_mars) ),
inference(superposition,[status(thm)],[c21,c8]) ).
cnf(p100,plain,
truthteller(a),
inference(resolution,[status(thm)],[p97,p31]) ).
cnf(p103,plain,
~ liar(a),
inference(resolution,[status(thm)],[p100,c5]) ).
cnf(p113,plain,
male(a),
inference(resolution,[status(thm)],[p109,p103]) ).
cnf(p115,plain,
female(b),
inference(resolution,[status(thm)],[p113,c25]) ).
cnf(p117,plain,
from_venus(a),
inference(resolution,[status(thm)],[p110,p115]) ).
cnf(f1,axiom,
( ~ from_venus(X)
| ~ from_mars(X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',not_from_mars_and_venus) ).
fof(f1_nnf,plain,
! [X] :
( ~ from_venus(X)
| ~ from_mars(X) ),
inference(nnf_transformation,[status(thm)],[f1]) ).
fof(f1_sk,plain,
! [X] :
( ~ from_venus(X)
| ~ from_mars(X) ),
inference(skolemisation,[status(esa)],[f1_nnf]) ).
cnf(c1,plain,
( ~ from_venus(X0)
| ~ from_mars(X0) ),
inference(cnf_transformation,[status(esa)],[f1_sk]) ).
cnf(p96,plain,
~ from_venus(a),
inference(resolution,[status(thm)],[p95,c1]) ).
cnf(p119,plain,
$false,
inference(resolution,[status(thm)],[p117,p96]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02 % Problem : PUZ007-1 : TPTP v9.3.1. Released v1.0.0.
% 0.00/0.03 % Command : run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 0.09/0.37 % Computer : n015.cluster.edu
% 0.09/0.37 % Model : x86_64 x86_64
% 0.09/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.37 % Memory : 8046.5625MB
% 0.09/0.37 % OS : Linux 6.8.0-71-generic
% 0.09/0.37 % CPULimit : 300
% 0.09/0.37 % WCLimit : 300
% 0.09/0.37 % DateTime : Thu Sep 24 06:39:40 UTC 2026
% 0.09/0.37 % CPUTime :
% 0.09/0.37 Running run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 2.41/0.79 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 2.41/0.79 % SZS output start Proof for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------