TSTP Solution File: SEU373+2 by iProver---3.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.8
% Problem : SEU373+2 : TPTP v8.1.2. Released v3.3.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n008.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 : Thu Aug 31 17:06:41 EDT 2023
% Result : Theorem 32.00s 5.28s
% Output : CNFRefutation 32.00s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 9
% Syntax : Number of formulae : 47 ( 9 unt; 0 def)
% Number of atoms : 181 ( 9 equ)
% Maximal formula atoms : 9 ( 3 avg)
% Number of connectives : 225 ( 91 ~; 79 |; 31 &)
% ( 4 <=>; 20 =>; 0 <=; 0 <~>)
% Maximal formula depth : 11 ( 6 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 8 ( 6 usr; 1 prp; 0-3 aty)
% Number of functors : 7 ( 7 usr; 3 con; 0-4 aty)
% Number of variables : 87 ( 0 sgn; 55 !; 12 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f80,axiom,
! [X0] :
( rel_str(X0)
=> ! [X1] :
( rel_str(X1)
=> ( subrelstr(X1,X0)
<=> ( subset(the_InternalRel(X1),the_InternalRel(X0))
& subset(the_carrier(X1),the_carrier(X0)) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d13_yellow_0) ).
fof(f179,axiom,
! [X0] :
( one_sorted_str(X0)
=> ! [X1] :
( net_str(X1,X0)
=> ! [X2] :
( net_str(X2,X0)
=> ( subnetstr(X2,X0,X1)
<=> ( the_mapping(X0,X2) = relation_dom_restr_as_relation_of(the_carrier(X1),the_carrier(X0),the_mapping(X0,X1),the_carrier(X2))
& subrelstr(X2,X1) ) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d8_yellow_6) ).
fof(f269,axiom,
! [X0] :
( one_sorted_str(X0)
=> ! [X1] :
( net_str(X1,X0)
=> rel_str(X1) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_l1_waybel_0) ).
fof(f275,axiom,
! [X0] :
( rel_str(X0)
=> ! [X1] :
( subrelstr(X1,X0)
=> rel_str(X1) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_m1_yellow_0) ).
fof(f276,axiom,
! [X0,X1] :
( ( net_str(X1,X0)
& one_sorted_str(X0) )
=> ! [X2] :
( subnetstr(X2,X0,X1)
=> net_str(X2,X0) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_m1_yellow_6) ).
fof(f595,conjecture,
! [X0] :
( one_sorted_str(X0)
=> ! [X1] :
( net_str(X1,X0)
=> ! [X2] :
( subnetstr(X2,X0,X1)
=> subset(the_carrier(X2),the_carrier(X1)) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t19_yellow_6) ).
fof(f596,negated_conjecture,
~ ! [X0] :
( one_sorted_str(X0)
=> ! [X1] :
( net_str(X1,X0)
=> ! [X2] :
( subnetstr(X2,X0,X1)
=> subset(the_carrier(X2),the_carrier(X1)) ) ) ),
inference(negated_conjecture,[],[f595]) ).
fof(f947,plain,
! [X0] :
( ! [X1] :
( ( subrelstr(X1,X0)
<=> ( subset(the_InternalRel(X1),the_InternalRel(X0))
& subset(the_carrier(X1),the_carrier(X0)) ) )
| ~ rel_str(X1) )
| ~ rel_str(X0) ),
inference(ennf_transformation,[],[f80]) ).
fof(f1062,plain,
! [X0] :
( ! [X1] :
( ! [X2] :
( ( subnetstr(X2,X0,X1)
<=> ( the_mapping(X0,X2) = relation_dom_restr_as_relation_of(the_carrier(X1),the_carrier(X0),the_mapping(X0,X1),the_carrier(X2))
& subrelstr(X2,X1) ) )
| ~ net_str(X2,X0) )
| ~ net_str(X1,X0) )
| ~ one_sorted_str(X0) ),
inference(ennf_transformation,[],[f179]) ).
fof(f1149,plain,
! [X0] :
( ! [X1] :
( rel_str(X1)
| ~ net_str(X1,X0) )
| ~ one_sorted_str(X0) ),
inference(ennf_transformation,[],[f269]) ).
fof(f1154,plain,
! [X0] :
( ! [X1] :
( rel_str(X1)
| ~ subrelstr(X1,X0) )
| ~ rel_str(X0) ),
inference(ennf_transformation,[],[f275]) ).
fof(f1155,plain,
! [X0,X1] :
( ! [X2] :
( net_str(X2,X0)
| ~ subnetstr(X2,X0,X1) )
| ~ net_str(X1,X0)
| ~ one_sorted_str(X0) ),
inference(ennf_transformation,[],[f276]) ).
fof(f1156,plain,
! [X0,X1] :
( ! [X2] :
( net_str(X2,X0)
| ~ subnetstr(X2,X0,X1) )
| ~ net_str(X1,X0)
| ~ one_sorted_str(X0) ),
inference(flattening,[],[f1155]) ).
fof(f1518,plain,
? [X0] :
( ? [X1] :
( ? [X2] :
( ~ subset(the_carrier(X2),the_carrier(X1))
& subnetstr(X2,X0,X1) )
& net_str(X1,X0) )
& one_sorted_str(X0) ),
inference(ennf_transformation,[],[f596]) ).
fof(f1910,plain,
! [X0] :
( ! [X1] :
( ( ( subrelstr(X1,X0)
| ~ subset(the_InternalRel(X1),the_InternalRel(X0))
| ~ subset(the_carrier(X1),the_carrier(X0)) )
& ( ( subset(the_InternalRel(X1),the_InternalRel(X0))
& subset(the_carrier(X1),the_carrier(X0)) )
| ~ subrelstr(X1,X0) ) )
| ~ rel_str(X1) )
| ~ rel_str(X0) ),
inference(nnf_transformation,[],[f947]) ).
fof(f1911,plain,
! [X0] :
( ! [X1] :
( ( ( subrelstr(X1,X0)
| ~ subset(the_InternalRel(X1),the_InternalRel(X0))
| ~ subset(the_carrier(X1),the_carrier(X0)) )
& ( ( subset(the_InternalRel(X1),the_InternalRel(X0))
& subset(the_carrier(X1),the_carrier(X0)) )
| ~ subrelstr(X1,X0) ) )
| ~ rel_str(X1) )
| ~ rel_str(X0) ),
inference(flattening,[],[f1910]) ).
fof(f2219,plain,
! [X0] :
( ! [X1] :
( ! [X2] :
( ( ( subnetstr(X2,X0,X1)
| the_mapping(X0,X2) != relation_dom_restr_as_relation_of(the_carrier(X1),the_carrier(X0),the_mapping(X0,X1),the_carrier(X2))
| ~ subrelstr(X2,X1) )
& ( ( the_mapping(X0,X2) = relation_dom_restr_as_relation_of(the_carrier(X1),the_carrier(X0),the_mapping(X0,X1),the_carrier(X2))
& subrelstr(X2,X1) )
| ~ subnetstr(X2,X0,X1) ) )
| ~ net_str(X2,X0) )
| ~ net_str(X1,X0) )
| ~ one_sorted_str(X0) ),
inference(nnf_transformation,[],[f1062]) ).
fof(f2220,plain,
! [X0] :
( ! [X1] :
( ! [X2] :
( ( ( subnetstr(X2,X0,X1)
| the_mapping(X0,X2) != relation_dom_restr_as_relation_of(the_carrier(X1),the_carrier(X0),the_mapping(X0,X1),the_carrier(X2))
| ~ subrelstr(X2,X1) )
& ( ( the_mapping(X0,X2) = relation_dom_restr_as_relation_of(the_carrier(X1),the_carrier(X0),the_mapping(X0,X1),the_carrier(X2))
& subrelstr(X2,X1) )
| ~ subnetstr(X2,X0,X1) ) )
| ~ net_str(X2,X0) )
| ~ net_str(X1,X0) )
| ~ one_sorted_str(X0) ),
inference(flattening,[],[f2219]) ).
fof(f2890,plain,
( ? [X0] :
( ? [X1] :
( ? [X2] :
( ~ subset(the_carrier(X2),the_carrier(X1))
& subnetstr(X2,X0,X1) )
& net_str(X1,X0) )
& one_sorted_str(X0) )
=> ( ? [X1] :
( ? [X2] :
( ~ subset(the_carrier(X2),the_carrier(X1))
& subnetstr(X2,sK541,X1) )
& net_str(X1,sK541) )
& one_sorted_str(sK541) ) ),
introduced(choice_axiom,[]) ).
fof(f2891,plain,
( ? [X1] :
( ? [X2] :
( ~ subset(the_carrier(X2),the_carrier(X1))
& subnetstr(X2,sK541,X1) )
& net_str(X1,sK541) )
=> ( ? [X2] :
( ~ subset(the_carrier(X2),the_carrier(sK542))
& subnetstr(X2,sK541,sK542) )
& net_str(sK542,sK541) ) ),
introduced(choice_axiom,[]) ).
fof(f2892,plain,
( ? [X2] :
( ~ subset(the_carrier(X2),the_carrier(sK542))
& subnetstr(X2,sK541,sK542) )
=> ( ~ subset(the_carrier(sK543),the_carrier(sK542))
& subnetstr(sK543,sK541,sK542) ) ),
introduced(choice_axiom,[]) ).
fof(f2893,plain,
( ~ subset(the_carrier(sK543),the_carrier(sK542))
& subnetstr(sK543,sK541,sK542)
& net_str(sK542,sK541)
& one_sorted_str(sK541) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK541,sK542,sK543])],[f1518,f2892,f2891,f2890]) ).
fof(f3240,plain,
! [X0,X1] :
( subset(the_carrier(X1),the_carrier(X0))
| ~ subrelstr(X1,X0)
| ~ rel_str(X1)
| ~ rel_str(X0) ),
inference(cnf_transformation,[],[f1911]) ).
fof(f3645,plain,
! [X2,X0,X1] :
( subrelstr(X2,X1)
| ~ subnetstr(X2,X0,X1)
| ~ net_str(X2,X0)
| ~ net_str(X1,X0)
| ~ one_sorted_str(X0) ),
inference(cnf_transformation,[],[f2220]) ).
fof(f3743,plain,
! [X0,X1] :
( rel_str(X1)
| ~ net_str(X1,X0)
| ~ one_sorted_str(X0) ),
inference(cnf_transformation,[],[f1149]) ).
fof(f3748,plain,
! [X0,X1] :
( rel_str(X1)
| ~ subrelstr(X1,X0)
| ~ rel_str(X0) ),
inference(cnf_transformation,[],[f1154]) ).
fof(f3749,plain,
! [X2,X0,X1] :
( net_str(X2,X0)
| ~ subnetstr(X2,X0,X1)
| ~ net_str(X1,X0)
| ~ one_sorted_str(X0) ),
inference(cnf_transformation,[],[f1156]) ).
fof(f5003,plain,
one_sorted_str(sK541),
inference(cnf_transformation,[],[f2893]) ).
fof(f5004,plain,
net_str(sK542,sK541),
inference(cnf_transformation,[],[f2893]) ).
fof(f5005,plain,
subnetstr(sK543,sK541,sK542),
inference(cnf_transformation,[],[f2893]) ).
fof(f5006,plain,
~ subset(the_carrier(sK543),the_carrier(sK542)),
inference(cnf_transformation,[],[f2893]) ).
cnf(c_250,plain,
( ~ subrelstr(X0,X1)
| ~ rel_str(X0)
| ~ rel_str(X1)
| subset(the_carrier(X0),the_carrier(X1)) ),
inference(cnf_transformation,[],[f3240]) ).
cnf(c_651,plain,
( ~ subnetstr(X0,X1,X2)
| ~ net_str(X0,X1)
| ~ net_str(X2,X1)
| ~ one_sorted_str(X1)
| subrelstr(X0,X2) ),
inference(cnf_transformation,[],[f3645]) ).
cnf(c_747,plain,
( ~ net_str(X0,X1)
| ~ one_sorted_str(X1)
| rel_str(X0) ),
inference(cnf_transformation,[],[f3743]) ).
cnf(c_752,plain,
( ~ subrelstr(X0,X1)
| ~ rel_str(X1)
| rel_str(X0) ),
inference(cnf_transformation,[],[f3748]) ).
cnf(c_753,plain,
( ~ subnetstr(X0,X1,X2)
| ~ net_str(X2,X1)
| ~ one_sorted_str(X1)
| net_str(X0,X1) ),
inference(cnf_transformation,[],[f3749]) ).
cnf(c_2004,negated_conjecture,
~ subset(the_carrier(sK543),the_carrier(sK542)),
inference(cnf_transformation,[],[f5006]) ).
cnf(c_2005,negated_conjecture,
subnetstr(sK543,sK541,sK542),
inference(cnf_transformation,[],[f5005]) ).
cnf(c_2006,negated_conjecture,
net_str(sK542,sK541),
inference(cnf_transformation,[],[f5004]) ).
cnf(c_2007,negated_conjecture,
one_sorted_str(sK541),
inference(cnf_transformation,[],[f5003]) ).
cnf(c_3906,plain,
( ~ subrelstr(X0,X1)
| ~ rel_str(X1)
| subset(the_carrier(X0),the_carrier(X1)) ),
inference(global_subsumption_just,[status(thm)],[c_250,c_752,c_250]) ).
cnf(c_3937,plain,
( ~ subnetstr(X0,X1,X2)
| ~ net_str(X2,X1)
| ~ one_sorted_str(X1)
| subrelstr(X0,X2) ),
inference(global_subsumption_just,[status(thm)],[c_651,c_753,c_651]) ).
cnf(c_38118,plain,
( X0 != sK543
| X1 != sK541
| X2 != sK542
| ~ net_str(X2,X1)
| ~ one_sorted_str(X1)
| subrelstr(X0,X2) ),
inference(resolution_lifted,[status(thm)],[c_3937,c_2005]) ).
cnf(c_38119,plain,
( ~ net_str(sK542,sK541)
| ~ one_sorted_str(sK541)
| subrelstr(sK543,sK542) ),
inference(unflattening,[status(thm)],[c_38118]) ).
cnf(c_57799,plain,
( ~ one_sorted_str(sK541)
| rel_str(sK542) ),
inference(superposition,[status(thm)],[c_2006,c_747]) ).
cnf(c_59285,plain,
( ~ subrelstr(sK543,sK542)
| ~ rel_str(sK542) ),
inference(superposition,[status(thm)],[c_3906,c_2004]) ).
cnf(c_59286,plain,
$false,
inference(prop_impl_just,[status(thm)],[c_59285,c_57799,c_38119,c_2006,c_2007]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : SEU373+2 : TPTP v8.1.2. Released v3.3.0.
% 0.00/0.14 % Command : run_iprover %s %d THM
% 0.14/0.35 % Computer : n008.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 300
% 0.14/0.35 % DateTime : Wed Aug 23 19:19:18 EDT 2023
% 0.14/0.36 % CPUTime :
% 0.21/0.48 Running first-order theorem proving
% 0.21/0.48 Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 32.00/5.28 % SZS status Started for theBenchmark.p
% 32.00/5.28 % SZS status Theorem for theBenchmark.p
% 32.00/5.28
% 32.00/5.28 %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 32.00/5.28
% 32.00/5.28 ------ iProver source info
% 32.00/5.28
% 32.00/5.28 git: date: 2023-05-31 18:12:56 +0000
% 32.00/5.28 git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 32.00/5.28 git: non_committed_changes: false
% 32.00/5.28 git: last_make_outside_of_git: false
% 32.00/5.28
% 32.00/5.28 ------ Parsing...
% 32.00/5.28 ------ Clausification by vclausify_rel & Parsing by iProver...
% 32.00/5.28
% 32.00/5.28 ------ Preprocessing... sup_sim: 129 sf_s rm: 97 0s sf_e pe_s pe:1:0s pe:2:0s pe:4:0s pe:8:0s pe:16:0s pe_e
% 32.00/5.28
% 32.00/5.28 ------ Preprocessing... gs_s sp: 18 0s gs_e snvd_s sp: 0 0s snvd_e
% 32.00/5.28
% 32.00/5.28 ------ Preprocessing... sf_s rm: 5 0s sf_e
% 32.00/5.28 ------ Proving...
% 32.00/5.28 ------ Problem Properties
% 32.00/5.28
% 32.00/5.28
% 32.00/5.28 clauses 1874
% 32.00/5.28 conjectures 3
% 32.00/5.28 EPR 312
% 32.00/5.28 Horn 1278
% 32.00/5.28 unary 290
% 32.00/5.28 binary 435
% 32.00/5.28 lits 6274
% 32.00/5.28 lits eq 700
% 32.00/5.28 fd_pure 0
% 32.00/5.28 fd_pseudo 0
% 32.00/5.28 fd_cond 51
% 32.00/5.28 fd_pseudo_cond 153
% 32.00/5.28 AC symbols 0
% 32.00/5.28
% 32.00/5.28 ------ Input Options Time Limit: Unbounded
% 32.00/5.28
% 32.00/5.28
% 32.00/5.28 ------
% 32.00/5.28 Current options:
% 32.00/5.28 ------
% 32.00/5.28
% 32.00/5.28
% 32.00/5.28
% 32.00/5.28
% 32.00/5.28 ------ Proving...
% 32.00/5.28
% 32.00/5.28
% 32.00/5.28 ------ Proving...
% 32.00/5.28
% 32.00/5.28
% 32.00/5.28 % SZS status Theorem for theBenchmark.p
% 32.00/5.28
% 32.00/5.28 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 32.00/5.28
% 32.00/5.29
%------------------------------------------------------------------------------