%------------------------------------------------------------------------------
% File : iProver---3.9.4
% Problem : SYN269-1 : TPTP v9.3.1. Released v1.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover 300 /export/starexec/sandbox2/benchmark/theBenchmark.p THM
% Computer : n013.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 03:39:35 PM UTC 2026
% Result : Unsatisfiable 0.96s 1.09s
% Output : CNFRefutation 0.96s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 29
% Syntax : Number of formulae : 89 ( 22 unt; 0 def)
% Number of atoms : 201 ( 0 equ)
% Maximal formula atoms : 4 ( 2 avg)
% Number of connectives : 227 ( 115 ~; 112 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 4 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of types : 1 ( 0 usr)
% Number of type conns : 0 ( 0 >; 0 *; 0 +; 0 <<)
% Number of predicates : 23 ( 22 usr; 3 prp; 0-3 aty)
% Number of functors : 5 ( 5 usr; 5 con; 0-0 aty)
% Number of variables : 91 ( 0 sgn 91 !; 0 ?; 54 :)
% Comments :
%------------------------------------------------------------------------------
fof(f1,axiom,
s0(d),
file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',axiom_1) ).
fof(f5,axiom,
s0(b),
file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',axiom_5) ).
fof(f7,axiom,
n0(d,b),
file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',axiom_7) ).
fof(f9,axiom,
r0(b),
file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',axiom_9) ).
fof(f17,axiom,
! [X0] : q0(X0,d),
file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',axiom_17) ).
fof(f20,axiom,
l0(a),
file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',axiom_20) ).
fof(f24,axiom,
l0(c),
file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',axiom_24) ).
fof(f28,axiom,
k0(e),
file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',axiom_28) ).
fof(f32,axiom,
k0(b),
file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',axiom_32) ).
fof(f39,axiom,
! [X0,X1] :
( ~ n0(X1,X0)
| k1(X0) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_001) ).
fof(f59,axiom,
! [X0,X1] :
( ~ k0(X1)
| ~ l0(X0)
| m1(X0,X1,X0) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_021) ).
fof(f70,axiom,
! [X0] :
( ~ s0(X0)
| m1(X0,X0,X0) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_032) ).
fof(f106,axiom,
! [X0] :
( ~ k0(X0)
| p1(X0,X0,X0) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_068) ).
fof(f155,axiom,
( ~ s0(d)
| ~ k0(e)
| q1(d,d,d) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_117) ).
fof(f158,axiom,
( ~ r0(b)
| q1(b,b,b) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_120) ).
fof(f162,axiom,
! [X0,X1] :
( ~ q1(d,X1,d)
| ~ s0(d)
| ~ q0(X0,X1)
| r1(X0) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_124) ).
fof(f165,axiom,
! [X2,X3,X0,X1] :
( ~ k2(X3,X1)
| ~ k1(X3)
| ~ m1(X2,X1,X0)
| k2(X0,X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_127) ).
fof(f167,axiom,
! [X0,X1] :
( ~ q1(X1,X0,X0)
| k2(X0,X0) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_129) ).
fof(f174,axiom,
( ~ k1(b)
| m2(b) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_136) ).
fof(f175,axiom,
! [X2,X0,X1] :
( ~ p1(X1,X2,X0)
| n2(X0) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_137) ).
fof(f214,axiom,
! [X0,X1] :
( ~ m1(X1,X0,X1)
| p2(X0,X1,X0) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_176) ).
fof(f226,axiom,
! [X0] :
( ~ l0(X0)
| ~ r1(X0)
| r2(X0) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_188) ).
fof(f269,axiom,
! [X0,X1] :
( ~ k2(c,X1)
| ~ r2(X0)
| m3(X0,X1,X0) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_231) ).
fof(f282,axiom,
! [X0] :
( ~ n2(X0)
| p3(X0,X0,X0) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_244) ).
fof(f305,axiom,
! [X2,X0,X1] :
( ~ p2(X0,X2,X1)
| r3(X0,X1,X0) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_267) ).
fof(f306,axiom,
! [X2,X3,X0,X1] :
( ~ r3(X1,X3,X3)
| ~ m3(X2,b,X0)
| ~ m2(X1)
| r3(X0,X0,X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_268) ).
fof(f326,axiom,
! [X2,X3,X0,X1] :
( ~ p4(X2,X2,X3)
| ~ r3(X1,X1,X0)
| p4(X0,X1,X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_288) ).
fof(f329,axiom,
! [X0,X1] :
( ~ p3(X1,X1,X0)
| p4(X0,X0,X0) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_291) ).
fof(f369,negated_conjecture,
~ p4(b,a,a),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_this) ).
tcf(c_418,plain,
s0(d),
inference(cnf_transformation,[],[f1]) ).
tcf(c_422,plain,
s0(b),
inference(cnf_transformation,[],[f5]) ).
tcf(c_424,plain,
n0(d,b),
inference(cnf_transformation,[],[f7]) ).
tcf(c_426,plain,
r0(b),
inference(cnf_transformation,[],[f9]) ).
tcf(c_434,plain,
! [X0: $i] : q0(X0,d),
inference(cnf_transformation,[],[f17]) ).
tcf(c_437,plain,
l0(a),
inference(cnf_transformation,[],[f20]) ).
tcf(c_441,plain,
l0(c),
inference(cnf_transformation,[],[f24]) ).
tcf(c_445,plain,
k0(e),
inference(cnf_transformation,[],[f28]) ).
tcf(c_449,plain,
k0(b),
inference(cnf_transformation,[],[f32]) ).
tcf(c_456,plain,
! [X0: $i,X1: $i] :
( k1(X1)
| ~ n0(X0,X1) ),
inference(cnf_transformation,[],[f39]) ).
tcf(c_476,plain,
! [X0: $i,X1: $i] :
( m1(X0,X1,X0)
| ~ k0(X1)
| ~ l0(X0) ),
inference(cnf_transformation,[],[f59]) ).
tcf(c_487,plain,
! [X0: $i] :
( m1(X0,X0,X0)
| ~ s0(X0) ),
inference(cnf_transformation,[],[f70]) ).
tcf(c_522,plain,
! [X0: $i] :
( p1(X0,X0,X0)
| ~ k0(X0) ),
inference(cnf_transformation,[],[f106]) ).
tcf(c_570,plain,
( q1(d,d,d)
| ~ k0(e)
| ~ s0(d) ),
inference(cnf_transformation,[],[f155]) ).
tcf(c_573,plain,
( q1(b,b,b)
| ~ r0(b) ),
inference(cnf_transformation,[],[f158]) ).
tcf(c_577,plain,
! [X0: $i,X1: $i] :
( r1(X1)
| ~ s0(d)
| ~ q0(X1,X0)
| ~ q1(d,X0,d) ),
inference(cnf_transformation,[],[f162]) ).
tcf(c_580,plain,
! [X0: $i,X1: $i,X2: $i,X3: $i] :
( k2(X2,X1)
| ~ k1(X3)
| ~ k2(X3,X1)
| ~ m1(X0,X1,X2) ),
inference(cnf_transformation,[],[f165]) ).
tcf(c_582,plain,
! [X0: $i,X1: $i] :
( k2(X1,X1)
| ~ q1(X0,X1,X1) ),
inference(cnf_transformation,[],[f167]) ).
tcf(c_588,plain,
( m2(b)
| ~ k1(b) ),
inference(cnf_transformation,[],[f174]) ).
tcf(c_589,plain,
! [X0: $i,X1: $i,X2: $i] :
( n2(X2)
| ~ p1(X0,X1,X2) ),
inference(cnf_transformation,[],[f175]) ).
tcf(c_628,plain,
! [X0: $i,X1: $i] :
( p2(X1,X0,X1)
| ~ m1(X0,X1,X0) ),
inference(cnf_transformation,[],[f214]) ).
tcf(c_640,plain,
! [X0: $i] :
( r2(X0)
| ~ r1(X0)
| ~ l0(X0) ),
inference(cnf_transformation,[],[f226]) ).
tcf(c_681,plain,
! [X0: $i,X1: $i] :
( m3(X1,X0,X1)
| ~ r2(X1)
| ~ k2(c,X0) ),
inference(cnf_transformation,[],[f269]) ).
tcf(c_694,plain,
! [X0: $i] :
( p3(X0,X0,X0)
| ~ n2(X0) ),
inference(cnf_transformation,[],[f282]) ).
tcf(c_717,plain,
! [X0: $i,X1: $i,X2: $i] :
( r3(X0,X2,X0)
| ~ p2(X0,X1,X2) ),
inference(cnf_transformation,[],[f305]) ).
tcf(c_718,plain,
! [X0: $i,X1: $i,X2: $i,X3: $i] :
( r3(X3,X3,X0)
| ~ m2(X0)
| ~ m3(X2,b,X3)
| ~ r3(X0,X1,X1) ),
inference(cnf_transformation,[],[f306]) ).
tcf(c_736,plain,
! [X0: $i,X1: $i,X2: $i,X3: $i] :
( p4(X3,X2,X2)
| ~ r3(X2,X2,X3)
| ~ p4(X0,X0,X1) ),
inference(cnf_transformation,[],[f326]) ).
tcf(c_739,plain,
! [X0: $i,X1: $i] :
( p4(X1,X1,X1)
| ~ p3(X0,X0,X1) ),
inference(cnf_transformation,[],[f329]) ).
tcf(c_768,negated_conjecture,
~ p4(b,a,a),
inference(cnf_transformation,[],[f369]) ).
tcf(c_782,plain,
( p3(b,b,b)
| ~ n2(b) ),
inference(instantiation,[status(thm)],[c_694]) ).
tcf(c_788,plain,
( n2(b)
| ~ p1(b,b,b) ),
inference(instantiation,[status(thm)],[c_589]) ).
tcf(c_790,plain,
( p1(b,b,b)
| ~ k0(b) ),
inference(instantiation,[status(thm)],[c_522]) ).
tcf(c_792,plain,
( m1(b,b,b)
| ~ s0(b) ),
inference(instantiation,[status(thm)],[c_487]) ).
tcf(c_802,plain,
( k2(b,b)
| ~ q1(b,b,b) ),
inference(instantiation,[status(thm)],[c_582]) ).
tcf(c_812,plain,
( p4(b,b,b)
| ~ p3(b,b,b) ),
inference(instantiation,[status(thm)],[c_739]) ).
tcf(c_814,plain,
( r3(b,b,b)
| ~ p2(b,b,b) ),
inference(instantiation,[status(thm)],[c_717]) ).
tcf(c_820,plain,
( p2(b,b,b)
| ~ m1(b,b,b) ),
inference(instantiation,[status(thm)],[c_628]) ).
tcf(c_1027,plain,
! [X0: $i,X1: $i] :
( r1(X1)
| ~ q1(d,X0,d)
| ~ q0(X1,X0) ),
inference(global_subsumption_just,[status(thm)],[c_577,c_418,c_577]) ).
tcf(c_1028,plain,
! [X0: $i,X1: $i] :
( r1(X1)
| ~ q0(X1,X0)
| ~ q1(d,X0,d) ),
inference(renaming,[status(thm)],[c_1027]) ).
tcf(c_1070,plain,
! [X0: $i,X1: $i] :
( ~ iPr_def_17
| p4(X1,X0,X0)
| ~ r3(X0,X0,X1) ),
inference(splitting,[splitting(split),new_symbols(definition,[iPr_def_17])],[c_736]) ).
tcf(c_1071,plain,
! [X0: $i,X1: $i] :
( ~ iPr_def_18
| ~ p4(X0,X0,X1) ),
inference(splitting,[splitting(split),new_symbols(definition,[iPr_def_18])],[c_736]) ).
tcf(c_1072,plain,
( iPr_def_18
| iPr_def_17 ),
inference(splitting,[splitting(split),new_symbols(definition,[])],[c_736]) ).
tcf(c_1218,plain,
( ~ iPr_def_18
| ~ p4(b,b,b) ),
inference(instantiation,[status(thm)],[c_1071]) ).
tcf(c_1280,plain,
( p4(b,a,a)
| ~ iPr_def_17
| ~ r3(a,a,b) ),
inference(instantiation,[status(thm)],[c_1070]) ).
tcf(c_1289,plain,
( k1(b)
| ~ n0(d,b) ),
inference(instantiation,[status(thm)],[c_456]) ).
tcf(c_1352,plain,
! [X0: $i] :
( r1(X0)
| ~ q0(X0,d)
| ~ q1(d,d,d) ),
inference(instantiation,[status(thm)],[c_1028]) ).
tcf(c_1382,plain,
! [X0: $i] :
( m1(c,X0,c)
| ~ l0(c)
| ~ k0(X0) ),
inference(instantiation,[status(thm)],[c_476]) ).
tcf(c_1383,plain,
( m1(c,b,c)
| ~ k0(b)
| ~ l0(c) ),
inference(instantiation,[status(thm)],[c_1382]) ).
tcf(c_1833,plain,
! [X0: $i,X1: $i] :
( r3(a,a,b)
| ~ m2(b)
| ~ m3(X1,b,a)
| ~ r3(b,X0,X0) ),
inference(instantiation,[status(thm)],[c_718]) ).
tcf(c_1974,plain,
( r2(a)
| ~ r1(a)
| ~ l0(a) ),
inference(instantiation,[status(thm)],[c_640]) ).
tcf(c_2191,plain,
! [X0: $i,X1: $i] :
( k2(c,b)
| ~ k1(X1)
| ~ k2(X1,b)
| ~ m1(X0,b,c) ),
inference(instantiation,[status(thm)],[c_580]) ).
tcf(c_2252,plain,
! [X0: $i] :
( r3(a,a,b)
| ~ m2(b)
| ~ m3(a,b,a)
| ~ r3(b,X0,X0) ),
inference(instantiation,[status(thm)],[c_1833]) ).
tcf(c_2254,plain,
( r3(a,a,b)
| ~ m2(b)
| ~ r3(b,b,b)
| ~ m3(a,b,a) ),
inference(instantiation,[status(thm)],[c_2252]) ).
tcf(c_2269,plain,
( r1(a)
| ~ q0(a,d)
| ~ q1(d,d,d) ),
inference(instantiation,[status(thm)],[c_1352]) ).
tcf(c_2286,plain,
q0(a,d),
inference(instantiation,[status(thm)],[c_434]) ).
tcf(c_2405,plain,
! [X0: $i] :
( k2(c,b)
| ~ k1(X0)
| ~ k2(X0,b)
| ~ m1(c,b,c) ),
inference(instantiation,[status(thm)],[c_2191]) ).
tcf(c_2407,plain,
( k2(c,b)
| ~ k1(b)
| ~ k2(b,b)
| ~ m1(c,b,c) ),
inference(instantiation,[status(thm)],[c_2405]) ).
tcf(c_2833,plain,
! [X0: $i] :
( m3(a,X0,a)
| ~ r2(a)
| ~ k2(c,X0) ),
inference(instantiation,[status(thm)],[c_681]) ).
tcf(c_2834,plain,
( m3(a,b,a)
| ~ r2(a)
| ~ k2(c,b) ),
inference(instantiation,[status(thm)],[c_2833]) ).
tcf(c_2835,plain,
$false,
inference(prop_impl_just,[status(thm)],[c_2834,c_2407,c_2286,c_2269,c_2254,c_1974,c_1383,c_1289,c_1280,c_1218,c_1072,c_570,c_820,c_814,c_812,c_802,c_792,c_790,c_573,c_788,c_782,c_588,c_768,c_424,c_418,c_422,c_426,c_437,c_441,c_445,c_449]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SYN269-1 : TPTP v9.3.1. Released v1.1.0.
% 0.00/0.04 % Command : run_iprover 300 /export/starexec/sandbox2/benchmark/theBenchmark.p THM
% 0.10/0.35 % Computer : n013.cluster.edu
% 0.10/0.35 % Model : x86_64 x86_64
% 0.10/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.35 % Memory : 8046.5625MB
% 0.10/0.35 % OS : Linux 6.8.0-71-generic
% 0.10/0.35 % CPULimit : 300
% 0.10/0.35 % WCLimit : 300
% 0.10/0.35 % DateTime : Fri Sep 25 00:40:21 UTC 2026
% 0.10/0.35 % CPUTime :
% 0.10/0.35 Running run_iprover 300 /export/starexec/sandbox2/benchmark/theBenchmark.p THM
% 0.13/0.39 Running EPR theorem proving
% 0.13/0.39 Running: /export/starexec/sandbox2/solver/bin/iproveropt-multi-core.sh -d -n -l tptp -s epr_schedule -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.13/0.40
% 0.13/0.40 % ======== iProver multi-core TPTP/SMT =========
% 0.13/0.40
% 0.13/0.40 % Detected problem language: tptp
% 0.13/0.41 % Proving...
% 0.96/1.09 % SZS status Started for theBenchmark.p
% 0.96/1.09 % SZS status Unsatisfiable for theBenchmark.p
% 0.96/1.09
% 0.96/1.09 %---------------- iProver v3.9.4 (pre CASC 2026/SMT-COMP 2026) ----------------%
% 0.96/1.09
% 0.96/1.09 % ------ iProver source info
% 0.96/1.09
% 0.96/1.09 % git: date: 2026-07-19 20:42:38 +0200
% 0.96/1.09 % git: sha1: 804e7d636a263075307957e923b7a22a4035de61
% 0.96/1.09 % git: non_committed_changes: false
% 0.96/1.09
% 0.96/1.09 % ------ Parsing...% successful
% 0.96/1.09
% 0.96/1.09
% 0.96/1.09 % ------ Clausification by vclausify_rel & Parsing by iProver...% ------ preprocesses with Option_epr_horn
% 0.96/1.09 %
% 0.96/1.09
% 0.96/1.09 % ------ Preprocessing... sf_s rm: 40 0s sf_e sf_s rm: 0 0s sf_e %
% 0.96/1.09
% 0.96/1.09 % ------ Preprocessing...% ------ preprocesses with Option_epr_horn
% 0.96/1.09 gs_s sp: 102 0s gs_e snvd_s sp: 0 0s snvd_e
% 0.96/1.09 % ------ Proving...
% 0.96/1.09 % ------ Problem Properties
% 0.96/1.09
% 0.96/1.09 %
% 0.96/1.09 % clauses 380
% 0.96/1.09 % conjectures 1
% 0.96/1.09 % EPR 380
% 0.96/1.09 % Horn 330
% 0.96/1.09 % unary 51
% 0.96/1.09 % binary 154
% 0.96/1.09 % lits 948
% 0.96/1.09 % lits eq 0
% 0.96/1.09 % fd_pure 0
% 0.96/1.09 % fd_pseudo 0
% 0.96/1.09 % fd_cond 0
% 0.96/1.09 % fd_pseudo_cond 0
% 0.96/1.09 % AC symbols 0
% 0.96/1.09
% 0.96/1.09 % ------ Schedule EPR non Horn non eq is on
% 0.96/1.09
% 0.96/1.09 % ------ no equalities: superposition off
% 0.96/1.09
% 0.96/1.09 % ------ Input Options "--resolution_flag false" Time Limit: 70.
% 0.96/1.09
% 0.96/1.09
% 0.96/1.09 % ------
% 0.96/1.09 % Current options:
% 0.96/1.09 % ------
% 0.96/1.09
% 0.96/1.09
% 0.96/1.09 %
% 0.96/1.09
% 0.96/1.09 % ------ Proving...
% 0.96/1.09 %
% 0.96/1.09
% 0.96/1.09 % SZS status Unsatisfiable for theBenchmark.p
% 0.96/1.09
% 0.96/1.09 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 0.96/1.09
% 0.96/1.09
%------------------------------------------------------------------------------