%------------------------------------------------------------------------------
% File : FindProof---0.1
% Problem : PUZ025-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 : n005.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:53 PM UTC 2026
% Result : Unsatisfiable 6.49s 1.47s
% Output : Proof 6.49s
% Verified :
% SZS Type : Refutation
% Derivation depth : 14
% Number of leaves : 7
% Syntax : Number of formulae : 44 ( 9 unt; 0 def)
% Number of atoms : 129 ( 0 equ)
% Maximal formula atoms : 4 ( 2 avg)
% Number of connectives : 138 ( 53 ~; 85 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 4 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 4 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 8 ( 8 usr; 5 con; 0-2 aty)
% Number of variables : 40 ( 2 sgn 20 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
cnf(f16,axiom,
( answer(yes)
| a_truth(Y)
| ~ a_truth(liar(X))
| ~ ask_1_if_2(X,Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',liar_supports_lies) ).
fof(f16_nnf,plain,
! [X,Y] :
( answer(yes)
| a_truth(Y)
| ~ a_truth(liar(X))
| ~ ask_1_if_2(X,Y) ),
inference(nnf_transformation,[status(thm)],[f16]) ).
fof(f16_sk,plain,
! [X,Y] :
( answer(yes)
| a_truth(Y)
| ~ a_truth(liar(X))
| ~ ask_1_if_2(X,Y) ),
inference(skolemisation,[status(esa)],[f16_nnf]) ).
cnf(c16,plain,
( answer(yes)
| a_truth(X1)
| ~ a_truth(liar(X0))
| ~ ask_1_if_2(X0,X1) ),
inference(cnf_transformation,[status(esa)],[f16_sk]) ).
cnf(f22,hypothesis,
ask_1_if_2(c,equal_type(a,b)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ask_c_if_a_and_b_equal) ).
fof(f22_nnf,plain,
ask_1_if_2(c,equal_type(a,b)),
inference(nnf_transformation,[status(thm)],[f22]) ).
cnf(c22,plain,
ask_1_if_2(c,equal_type(a,b)),
inference(cnf_transformation,[status(esa)],[f22_nnf]) ).
cnf(p70,plain,
( answer(yes)
| a_truth(equal_type(a,b))
| ~ a_truth(liar(c)) ),
inference(resolution,[status(thm)],[c16,c22]) ).
cnf(f0,axiom,
( a_truth(liar(X))
| a_truth(truthteller(X)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',truthteller_or_liar) ).
fof(f0_nnf,plain,
! [X] :
( a_truth(liar(X))
| a_truth(truthteller(X)) ),
inference(nnf_transformation,[status(thm)],[f0]) ).
fof(f0_sk,plain,
! [X] :
( a_truth(liar(X))
| a_truth(truthteller(X)) ),
inference(skolemisation,[status(esa)],[f0_nnf]) ).
cnf(c0,plain,
( a_truth(liar(X0))
| a_truth(truthteller(X0)) ),
inference(cnf_transformation,[status(esa)],[f0_sk]) ).
cnf(p71,plain,
( a_truth(truthteller(c))
| answer(yes)
| a_truth(equal_type(a,b)) ),
inference(resolution,[status(thm)],[p70,c0]) ).
cnf(f15,axiom,
( answer(no)
| ~ a_truth(Y)
| ~ a_truth(liar(X))
| ~ ask_1_if_2(X,Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',liar_denies_truths) ).
fof(f15_nnf,plain,
! [X,Y] :
( answer(no)
| ~ a_truth(Y)
| ~ a_truth(liar(X))
| ~ ask_1_if_2(X,Y) ),
inference(nnf_transformation,[status(thm)],[f15]) ).
fof(f15_sk,plain,
! [X,Y] :
( answer(no)
| ~ a_truth(Y)
| ~ a_truth(liar(X))
| ~ ask_1_if_2(X,Y) ),
inference(skolemisation,[status(esa)],[f15_nnf]) ).
cnf(c15,plain,
( answer(no)
| ~ a_truth(X1)
| ~ a_truth(liar(X0))
| ~ ask_1_if_2(X0,X1) ),
inference(cnf_transformation,[status(esa)],[f15_sk]) ).
cnf(p68,plain,
( answer(no)
| ~ a_truth(equal_type(a,b))
| ~ a_truth(liar(c)) ),
inference(resolution,[status(thm)],[c15,c22]) ).
cnf(p69,plain,
( a_truth(truthteller(c))
| answer(no)
| ~ a_truth(equal_type(a,b)) ),
inference(resolution,[status(thm)],[p68,c0]) ).
cnf(p76,plain,
( a_truth(truthteller(c))
| answer(no)
| a_truth(truthteller(c))
| answer(yes) ),
inference(resolution,[status(thm)],[p71,p69]) ).
cnf(p84,plain,
( answer(no)
| a_truth(truthteller(c))
| answer(yes) ),
inference(factoring,[status(thm)],[p76]) ).
cnf(f14,axiom,
( answer(no)
| a_truth(Y)
| ~ a_truth(truthteller(X))
| ~ ask_1_if_2(X,Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',truthteller_denies_lies) ).
fof(f14_nnf,plain,
! [X,Y] :
( answer(no)
| a_truth(Y)
| ~ a_truth(truthteller(X))
| ~ ask_1_if_2(X,Y) ),
inference(nnf_transformation,[status(thm)],[f14]) ).
fof(f14_sk,plain,
! [X,Y] :
( answer(no)
| a_truth(Y)
| ~ a_truth(truthteller(X))
| ~ ask_1_if_2(X,Y) ),
inference(skolemisation,[status(esa)],[f14_nnf]) ).
cnf(c14,plain,
( answer(no)
| a_truth(X1)
| ~ a_truth(truthteller(X0))
| ~ ask_1_if_2(X0,X1) ),
inference(cnf_transformation,[status(esa)],[f14_sk]) ).
cnf(p66,plain,
( answer(no)
| a_truth(equal_type(a,b))
| ~ a_truth(truthteller(c)) ),
inference(resolution,[status(thm)],[c14,c22]) ).
cnf(p91,plain,
( answer(no)
| a_truth(equal_type(a,b))
| answer(no)
| answer(yes) ),
inference(resolution,[status(thm)],[p84,p66]) ).
cnf(p102,plain,
( a_truth(equal_type(a,b))
| answer(no)
| answer(yes) ),
inference(factoring,[status(thm)],[p91]) ).
cnf(f13,axiom,
( answer(yes)
| ~ a_truth(Y)
| ~ a_truth(truthteller(X))
| ~ ask_1_if_2(X,Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',truthteller_identifies_truths) ).
fof(f13_nnf,plain,
! [X,Y] :
( answer(yes)
| ~ a_truth(Y)
| ~ a_truth(truthteller(X))
| ~ ask_1_if_2(X,Y) ),
inference(nnf_transformation,[status(thm)],[f13]) ).
fof(f13_sk,plain,
! [X,Y] :
( answer(yes)
| ~ a_truth(Y)
| ~ a_truth(truthteller(X))
| ~ ask_1_if_2(X,Y) ),
inference(skolemisation,[status(esa)],[f13_nnf]) ).
cnf(c13,plain,
( answer(yes)
| ~ a_truth(X1)
| ~ a_truth(truthteller(X0))
| ~ ask_1_if_2(X0,X1) ),
inference(cnf_transformation,[status(esa)],[f13_sk]) ).
cnf(p62,plain,
( answer(yes)
| ~ a_truth(equal_type(a,b))
| ~ a_truth(truthteller(c)) ),
inference(resolution,[status(thm)],[c13,c22]) ).
cnf(p90,plain,
( answer(yes)
| ~ a_truth(equal_type(a,b))
| answer(no)
| answer(yes) ),
inference(resolution,[status(thm)],[p84,p62]) ).
cnf(p99,plain,
( ~ a_truth(equal_type(a,b))
| answer(no)
| answer(yes) ),
inference(factoring,[status(thm)],[p90]) ).
cnf(p107,plain,
( answer(no)
| answer(yes)
| answer(no)
| answer(yes) ),
inference(resolution,[status(thm)],[p102,p99]) ).
cnf(p112,plain,
( answer(no)
| answer(no)
| answer(yes) ),
inference(factoring,[status(thm)],[p107]) ).
cnf(p114,plain,
( answer(no)
| answer(yes) ),
inference(factoring,[status(thm)],[p112]) ).
cnf(f23,negated_conjecture,
~ answer(Answer),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_there_is_an_answer) ).
fof(f23_nnf,plain,
! [Answer] : ~ answer(Answer),
inference(nnf_transformation,[status(thm)],[f23]) ).
fof(f23_sk,plain,
! [Answer] : ~ answer(Answer),
inference(skolemisation,[status(esa)],[f23_nnf]) ).
cnf(c23,plain,
~ answer(X0),
inference(cnf_transformation,[status(esa)],[f23_sk]) ).
cnf(p115,plain,
answer(yes),
inference(resolution,[status(thm)],[p114,c23]) ).
cnf(p116,plain,
$false,
inference(resolution,[status(thm)],[p115,c23]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : PUZ025-1 : TPTP v9.3.1. Released v1.0.0.
% 0.00/0.04 % Command : run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 0.08/0.36 % Computer : n005.cluster.edu
% 0.08/0.36 % Model : x86_64 x86_64
% 0.08/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.36 % Memory : 8046.5625MB
% 0.08/0.36 % OS : Linux 6.8.0-71-generic
% 0.08/0.36 % CPULimit : 300
% 0.08/0.36 % WCLimit : 300
% 0.08/0.36 % DateTime : Thu Sep 24 06:40:48 UTC 2026
% 0.08/0.36 % CPUTime :
% 0.08/0.36 Running run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 6.49/1.47 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 6.49/1.47 % SZS output start Proof for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------