%------------------------------------------------------------------------------
% File : iProver---3.9.4
% Problem : PUZ007-1 : TPTP v9.3.1. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover 300 /export/starexec/sandbox/benchmark/theBenchmark.p THM
% Computer : n004.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:32:40 PM UTC 2026
% Result : Unsatisfiable 0.45s 6.29s
% Output : CNFRefutation 0.45s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 20
% Syntax : Number of formulae : 95 ( 10 unt; 0 def)
% Number of atoms : 213 ( 18 equ)
% Maximal formula atoms : 4 ( 2 avg)
% Number of connectives : 224 ( 106 ~; 118 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 3 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of types : 1 ( 0 usr)
% Number of type conns : 0 ( 0 >; 0 *; 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 : 55 ( 0 sgn 55 !; 0 ?; 43 :)
% Comments :
%------------------------------------------------------------------------------
fof(f1,axiom,
! [X0] :
( from_venus(X0)
| from_mars(X0) ),
file('/export/starexec/sandbox/benchmark/Axioms/PUZ001-0.ax',from_mars_or_venus) ).
fof(f2,axiom,
! [X0] :
( ~ from_venus(X0)
| ~ from_mars(X0) ),
file('/export/starexec/sandbox/benchmark/Axioms/PUZ001-0.ax',not_from_mars_and_venus) ).
fof(f3,axiom,
! [X0] :
( female(X0)
| male(X0) ),
file('/export/starexec/sandbox/benchmark/Axioms/PUZ001-0.ax',male_or_female) ).
fof(f4,axiom,
! [X0] :
( ~ female(X0)
| ~ male(X0) ),
file('/export/starexec/sandbox/benchmark/Axioms/PUZ001-0.ax',not_male_and_female) ).
fof(f5,axiom,
! [X0] :
( liar(X0)
| truthteller(X0) ),
file('/export/starexec/sandbox/benchmark/Axioms/PUZ001-0.ax',truthteller_or_liar) ).
fof(f6,axiom,
! [X0] :
( ~ liar(X0)
| ~ truthteller(X0) ),
file('/export/starexec/sandbox/benchmark/Axioms/PUZ001-0.ax',not_truthteller_and_liar) ).
fof(f12,axiom,
! [X0] :
( truthteller(X0)
| ~ female(X0)
| ~ from_venus(X0) ),
file('/export/starexec/sandbox/benchmark/Axioms/PUZ001-0.ax',venusian_female_are_truthtellers) ).
fof(f15,axiom,
! [X0] :
( liar(X0)
| ~ female(X0)
| ~ from_mars(X0) ),
file('/export/starexec/sandbox/benchmark/Axioms/PUZ001-0.ax',marsian_females_are_liars) ).
fof(f16,axiom,
! [X0,X1] :
( a_truth(X1)
| ~ says(X0,X1)
| ~ truthteller(X0) ),
file('/export/starexec/sandbox/benchmark/Axioms/PUZ001-0.ax',truthtellers_make_true_statements) ).
fof(f17,axiom,
! [X0,X1] :
( ~ a_truth(X1)
| ~ says(X0,X1)
| ~ liar(X0) ),
file('/export/starexec/sandbox/benchmark/Axioms/PUZ001-0.ax',liars_make_false_statements) ).
fof(f18,axiom,
says(a,a_from_mars),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',a_says_hes_from_mars) ).
fof(f19,axiom,
says(b,a_has_lied),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',b_says_a_lies) ).
fof(f20,axiom,
( a_truth(a_from_mars)
| ~ from_mars(a) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',a_from_mars1) ).
fof(f21,axiom,
( ~ a_truth(a_from_mars)
| from_mars(a) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',a_from_mars2) ).
fof(f22,axiom,
( ~ a_truth(statement_by(b))
| ~ a_truth(a_from_mars) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',a_from_mars3) ).
fof(f25,axiom,
statement_by(b) = a_has_lied,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',b_states) ).
fof(f26,plain,
a_has_lied = statement_by(b),
inference(reorient_equations,[],[f25]) ).
fof(f27,axiom,
( a_truth(statement_by(b))
| a_truth(a_from_mars) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',truth_of_bs_statement) ).
fof(f29,axiom,
( female(b)
| ~ male(a) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',different_sex2) ).
fof(f30,negated_conjecture,
( from_mars(a)
| from_mars(b) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',one_from_mars) ).
fof(f31,negated_conjecture,
( from_venus(b)
| from_venus(a) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',one_from_venus) ).
tcf(c_77,plain,
! [X0: $i] :
( from_venus(X0)
| from_mars(X0) ),
inference(cnf_transformation,[],[f1]) ).
tcf(c_78,plain,
! [X0: $i] :
( ~ from_venus(X0)
| ~ from_mars(X0) ),
inference(cnf_transformation,[],[f2]) ).
tcf(c_79,plain,
! [X0: $i] :
( male(X0)
| female(X0) ),
inference(cnf_transformation,[],[f3]) ).
tcf(c_80,plain,
! [X0: $i] :
( ~ male(X0)
| ~ female(X0) ),
inference(cnf_transformation,[],[f4]) ).
tcf(c_81,plain,
! [X0: $i] :
( liar(X0)
| truthteller(X0) ),
inference(cnf_transformation,[],[f5]) ).
tcf(c_82,plain,
! [X0: $i] :
( ~ liar(X0)
| ~ truthteller(X0) ),
inference(cnf_transformation,[],[f6]) ).
tcf(c_86,plain,
! [X0: $i] :
( truthteller(X0)
| ~ from_venus(X0)
| ~ female(X0) ),
inference(cnf_transformation,[],[f12]) ).
tcf(c_89,plain,
! [X0: $i] :
( liar(X0)
| ~ female(X0)
| ~ from_mars(X0) ),
inference(cnf_transformation,[],[f15]) ).
tcf(c_90,plain,
! [X0: $i,X1: $i] :
( a_truth(X1)
| ~ truthteller(X0)
| ~ says(X0,X1) ),
inference(cnf_transformation,[],[f16]) ).
tcf(c_91,plain,
! [X0: $i,X1: $i] :
( ~ liar(X0)
| ~ a_truth(X1)
| ~ says(X0,X1) ),
inference(cnf_transformation,[],[f17]) ).
tcf(c_92,plain,
says(a,a_from_mars),
inference(cnf_transformation,[],[f18]) ).
tcf(c_93,plain,
says(b,a_has_lied),
inference(cnf_transformation,[],[f19]) ).
tcf(c_94,plain,
( a_truth(a_from_mars)
| ~ from_mars(a) ),
inference(cnf_transformation,[],[f20]) ).
tcf(c_95,plain,
( from_mars(a)
| ~ a_truth(a_from_mars) ),
inference(cnf_transformation,[],[f21]) ).
tcf(c_96,plain,
( ~ a_truth(a_from_mars)
| ~ a_truth(statement_by(b)) ),
inference(cnf_transformation,[],[f22]) ).
tcf(c_98,plain,
statement_by(b) = a_has_lied,
inference(cnf_transformation,[],[f26]) ).
tcf(c_99,plain,
( a_truth(a_from_mars)
| a_truth(statement_by(b)) ),
inference(cnf_transformation,[],[f27]) ).
tcf(c_101,plain,
( female(b)
| ~ male(a) ),
inference(cnf_transformation,[],[f29]) ).
tcf(c_102,negated_conjecture,
( from_mars(b)
| from_mars(a) ),
inference(cnf_transformation,[],[f30]) ).
tcf(c_103,negated_conjecture,
( from_venus(b)
| from_venus(a) ),
inference(cnf_transformation,[],[f31]) ).
tcf(c_119,plain,
( ~ from_mars(a)
| a_truth(a_from_mars) ),
inference(prop_impl_just,[status(thm)],[c_94]) ).
tcf(c_120,plain,
( a_truth(a_from_mars)
| ~ from_mars(a) ),
inference(renaming,[status(thm)],[c_119]) ).
tcf(c_121,plain,
( from_mars(a)
| ~ a_truth(a_from_mars) ),
inference(prop_impl_just,[status(thm)],[c_95]) ).
tcf(c_123,plain,
( ~ a_truth(statement_by(b))
| ~ a_truth(a_from_mars) ),
inference(prop_impl_just,[status(thm)],[c_96]) ).
tcf(c_124,plain,
( ~ a_truth(a_from_mars)
| ~ a_truth(statement_by(b)) ),
inference(renaming,[status(thm)],[c_123]) ).
tcf(c_125,plain,
( a_truth(statement_by(b))
| a_truth(a_from_mars) ),
inference(prop_impl_just,[status(thm)],[c_99]) ).
tcf(c_126,plain,
( a_truth(a_from_mars)
| a_truth(statement_by(b)) ),
inference(renaming,[status(thm)],[c_125]) ).
tcf(c_127,plain,
! [X0: $i] :
( ~ from_mars(X0)
| ~ from_venus(X0) ),
inference(prop_impl_just,[status(thm)],[c_78]) ).
tcf(c_128,plain,
! [X0: $i] :
( ~ from_venus(X0)
| ~ from_mars(X0) ),
inference(renaming,[status(thm)],[c_127]) ).
tcf(c_129,plain,
! [X0: $i] :
( from_mars(X0)
| from_venus(X0) ),
inference(prop_impl_just,[status(thm)],[c_77]) ).
tcf(c_130,plain,
! [X0: $i] :
( from_venus(X0)
| from_mars(X0) ),
inference(renaming,[status(thm)],[c_129]) ).
tcf(c_131,plain,
! [X0: $i] :
( ~ female(X0)
| ~ male(X0) ),
inference(prop_impl_just,[status(thm)],[c_80]) ).
tcf(c_132,plain,
! [X0: $i] :
( ~ male(X0)
| ~ female(X0) ),
inference(renaming,[status(thm)],[c_131]) ).
tcf(c_133,plain,
! [X0: $i] :
( female(X0)
| male(X0) ),
inference(prop_impl_just,[status(thm)],[c_79]) ).
tcf(c_134,plain,
! [X0: $i] :
( male(X0)
| female(X0) ),
inference(renaming,[status(thm)],[c_133]) ).
tcf(c_135,plain,
! [X0: $i] :
( ~ truthteller(X0)
| ~ liar(X0) ),
inference(prop_impl_just,[status(thm)],[c_82]) ).
tcf(c_136,plain,
! [X0: $i] :
( ~ liar(X0)
| ~ truthteller(X0) ),
inference(renaming,[status(thm)],[c_135]) ).
tcf(c_137,plain,
! [X0: $i] :
( truthteller(X0)
| liar(X0) ),
inference(prop_impl_just,[status(thm)],[c_81]) ).
tcf(c_138,plain,
! [X0: $i] :
( liar(X0)
| truthteller(X0) ),
inference(renaming,[status(thm)],[c_137]) ).
tcf(c_143,plain,
( from_mars(b)
| a_truth(a_from_mars) ),
inference(prop_impl_just,[status(thm)],[c_102,c_94]) ).
tcf(c_144,plain,
( a_truth(a_from_mars)
| from_mars(b) ),
inference(renaming,[status(thm)],[c_143]) ).
tcf(c_147,plain,
( female(b)
| ~ male(a) ),
inference(prop_impl_just,[status(thm)],[c_101]) ).
tcf(c_210,plain,
! [X0: $i] :
( male(X0)
| ~ liar(X0)
| ~ from_venus(X0) ),
inference(bin_hyper_res,[status(thm)],[c_86,c_136,c_134]) ).
tcf(c_212,plain,
! [X0: $i] :
( liar(X0)
| from_venus(X0)
| male(X0) ),
inference(bin_hyper_res,[status(thm)],[c_89,c_134,c_130]) ).
tcf(c_213,plain,
! [X0: $i,X1: $i] :
( liar(X0)
| a_truth(X1)
| ~ says(X0,X1) ),
inference(bin_hyper_res,[status(thm)],[c_90,c_138]) ).
tcf(c_218,plain,
( male(a)
| ~ liar(a)
| ~ from_venus(a) ),
inference(instantiation,[status(thm)],[c_210]) ).
tcf(c_365,plain,
( a_truth(a_has_lied)
| a_truth(a_from_mars) ),
inference(demodulation,[status(thm)],[c_126,c_98]) ).
tcf(c_400,plain,
( ~ a_truth(a_has_lied)
| ~ a_truth(a_from_mars) ),
inference(light_normalisation,[status(thm)],[c_124,c_98]) ).
tcf(c_472,plain,
! [X0: $i] :
( ~ male(a)
| ~ male(X0)
| ( X0 != b ) ),
inference(resolution_lifted,[status(thm)],[c_147,c_132]) ).
tcf(c_473,plain,
( ~ male(b)
| ~ male(a) ),
inference(unflattening,[status(thm)],[c_472]) ).
tcf(c_486,plain,
! [X0: $i,X1: $i] :
( liar(X0)
| a_truth(X1)
| ( X1 != a_from_mars )
| ( X0 != a ) ),
inference(resolution_lifted,[status(thm)],[c_92,c_213]) ).
tcf(c_487,plain,
( liar(a)
| a_truth(a_from_mars) ),
inference(unflattening,[status(thm)],[c_486]) ).
tcf(c_494,plain,
! [X0: $i,X1: $i] :
( ~ liar(X0)
| ~ a_truth(X1)
| ( X1 != a_from_mars )
| ( X0 != a ) ),
inference(resolution_lifted,[status(thm)],[c_92,c_91]) ).
tcf(c_495,plain,
( ~ liar(a)
| ~ a_truth(a_from_mars) ),
inference(unflattening,[status(thm)],[c_494]) ).
tcf(c_504,plain,
! [X0: $i,X1: $i] :
( liar(X0)
| a_truth(X1)
| ( X1 != a_has_lied )
| ( X0 != b ) ),
inference(resolution_lifted,[status(thm)],[c_93,c_213]) ).
tcf(c_505,plain,
( liar(b)
| a_truth(a_has_lied) ),
inference(unflattening,[status(thm)],[c_504]) ).
tcf(c_512,plain,
! [X0: $i,X1: $i] :
( ~ liar(X0)
| ~ a_truth(X1)
| ( X1 != a_has_lied )
| ( X0 != b ) ),
inference(resolution_lifted,[status(thm)],[c_93,c_91]) ).
tcf(c_513,plain,
( ~ liar(b)
| ~ a_truth(a_has_lied) ),
inference(unflattening,[status(thm)],[c_512]) ).
tcf(c_539,plain,
! [X0: $i] :
( ~ a_truth(a_from_mars)
| ~ from_venus(X0)
| ( X0 != a ) ),
inference(resolution_lifted,[status(thm)],[c_121,c_128]) ).
tcf(c_540,plain,
( ~ from_venus(a)
| ~ a_truth(a_from_mars) ),
inference(unflattening,[status(thm)],[c_539]) ).
tcf(c_547,plain,
! [X0: $i] :
( a_truth(a_from_mars)
| from_venus(X0)
| ( X0 != a ) ),
inference(resolution_lifted,[status(thm)],[c_120,c_130]) ).
tcf(c_548,plain,
( from_venus(a)
| a_truth(a_from_mars) ),
inference(unflattening,[status(thm)],[c_547]) ).
tcf(c_555,plain,
! [X0: $i] :
( a_truth(a_from_mars)
| ~ from_venus(X0)
| ( X0 != b ) ),
inference(resolution_lifted,[status(thm)],[c_144,c_128]) ).
tcf(c_556,plain,
( a_truth(a_from_mars)
| ~ from_venus(b) ),
inference(unflattening,[status(thm)],[c_555]) ).
tcf(c_630,plain,
! [X0: $i] :
( from_venus(X0)
| male(X0)
| ~ a_truth(a_from_mars)
| ( X0 != a ) ),
inference(resolution_lifted,[status(thm)],[c_212,c_495]) ).
tcf(c_631,plain,
( from_venus(a)
| male(a)
| ~ a_truth(a_from_mars) ),
inference(unflattening,[status(thm)],[c_630]) ).
tcf(c_632,plain,
( from_venus(a)
| male(a) ),
inference(global_subsumption_just,[status(thm)],[c_631,c_218,c_487,c_540,c_548,c_631]) ).
tcf(c_634,plain,
male(a),
inference(global_subsumption_just,[status(thm)],[c_632,c_218,c_487,c_540,c_632]) ).
tcf(c_663,plain,
! [X0: $i] :
( from_venus(X0)
| male(X0)
| ~ a_truth(a_has_lied)
| ( X0 != b ) ),
inference(resolution_lifted,[status(thm)],[c_212,c_513]) ).
tcf(c_664,plain,
( from_venus(b)
| male(b)
| ~ a_truth(a_has_lied) ),
inference(unflattening,[status(thm)],[c_663]) ).
tcf(c_665,plain,
from_venus(b),
inference(global_subsumption_just,[status(thm)],[c_664,c_103,c_365,c_473,c_540,c_634,c_664]) ).
tcf(c_686,plain,
! [X0: $i] :
( a_truth(a_has_lied)
| male(X0)
| ~ from_venus(X0)
| ( X0 != b ) ),
inference(resolution_lifted,[status(thm)],[c_210,c_505]) ).
tcf(c_687,plain,
( male(b)
| a_truth(a_has_lied)
| ~ from_venus(b) ),
inference(unflattening,[status(thm)],[c_686]) ).
tcf(c_688,plain,
$false,
inference(prop_impl_just,[status(thm)],[c_687,c_665,c_634,c_556,c_473,c_400]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : PUZ007-1 : TPTP v9.3.1. Released v1.0.0.
% 0.00/0.04 % Command : run_iprover 300 /export/starexec/sandbox/benchmark/theBenchmark.p THM
% 0.09/5.37 % Computer : n004.cluster.edu
% 0.09/5.37 % Model : x86_64 x86_64
% 0.09/5.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/5.37 % Memory : 8046.5625MB
% 0.09/5.37 % OS : Linux 6.8.0-71-generic
% 0.09/5.37 % CPULimit : 300
% 0.09/5.37 % WCLimit : 300
% 0.09/5.37 % DateTime : Thu Sep 24 06:36:42 UTC 2026
% 0.09/5.37 % CPUTime :
% 0.09/5.37 Running run_iprover 300 /export/starexec/sandbox/benchmark/theBenchmark.p THM
% 0.14/5.41 Running first-order theorem proving
% 0.14/5.41 Running: /export/starexec/sandbox/solver/bin/iproveropt-multi-core.sh -d -n -l tptp -s fof_schedule -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.14/5.43
% 0.14/5.43 % ======== iProver multi-core TPTP/SMT =========
% 0.14/5.43
% 0.14/5.43 % Detected problem language: tptp
% 0.14/5.44 % Proving...
% 0.45/6.29 % SZS status Started for theBenchmark.p
% 0.45/6.29 % SZS status Unsatisfiable for theBenchmark.p
% 0.45/6.29
% 0.45/6.29 %---------------- iProver v3.9.4 (pre CASC 2026/SMT-COMP 2026) ----------------%
% 0.45/6.29
% 0.45/6.29 % ------ iProver source info
% 0.45/6.29
% 0.45/6.29 % git: date: 2026-07-19 20:42:38 +0200
% 0.45/6.29 % git: sha1: 804e7d636a263075307957e923b7a22a4035de61
% 0.45/6.29 % git: non_committed_changes: false
% 0.45/6.29
% 0.45/6.29 % ------ Parsing...% successful
% 0.45/6.29
% 0.45/6.29
% 0.45/6.29 % ------ Clausification by vclausify_rel & Parsing by iProver...%
% 0.45/6.29
% 0.45/6.29 % ------ Preprocessing... sup_sim: 2 sf_s rm: 1 0s sf_e pe_s pe:1:0s pe:2:0s pe:4:0s%
% 0.45/6.29
% 0.45/6.29 % SZS status Unsatisfiable for theBenchmark.p
% 0.45/6.29
% 0.45/6.29 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 0.45/6.29
% 0.45/6.29
%------------------------------------------------------------------------------