TSTP Solution File: KRS251+1 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : KRS251+1 : TPTP v8.1.2. Bugfixed v5.4.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n016.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 : Fri May 3 02:33:59 EDT 2024
% Result : Theorem 10.08s 2.19s
% Output : CNFRefutation 10.08s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 9
% Syntax : Number of formulae : 73 ( 7 unt; 0 def)
% Number of atoms : 204 ( 0 equ)
% Maximal formula atoms : 8 ( 2 avg)
% Number of connectives : 215 ( 84 ~; 90 |; 23 &)
% ( 8 <=>; 5 =>; 0 <=; 5 <~>)
% Maximal formula depth : 9 ( 4 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 4 ( 3 usr; 1 prp; 0-3 aty)
% Number of functors : 7 ( 7 usr; 2 con; 0-2 aty)
% Number of variables : 150 ( 0 sgn 84 !; 13 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f5,axiom,
! [X0,X1] :
( ! [X2] :
( model(X2,X0)
=> model(X2,X1) )
<=> status(X0,X1,thm) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',thm) ).
fof(f17,axiom,
! [X0,X1] :
( ? [X2] :
( model(X2,not(X1))
& model(X2,X0) )
<=> status(X0,X1,csa) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',csa) ).
fof(f24,axiom,
! [X6,X7] :
( ! [X0,X1] :
( status(X0,X1,X6)
<~> status(X0,X1,X7) )
<=> xora(X6,X7) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',xora) ).
fof(f25,axiom,
! [X8,X9] :
( model(X8,X9)
<~> model(X8,not(X9)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',completeness) ).
fof(f26,axiom,
! [X8,X9] :
( model(X8,X9)
<=> ~ model(X8,not(X9)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',not) ).
fof(f33,conjecture,
xora(csa,thm),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',xora_csa_thm) ).
fof(f34,negated_conjecture,
~ xora(csa,thm),
inference(negated_conjecture,[],[f33]) ).
fof(f50,plain,
! [X0,X1] :
( ! [X2,X3] :
( status(X2,X3,X0)
<~> status(X2,X3,X1) )
<=> xora(X0,X1) ),
inference(rectify,[],[f24]) ).
fof(f51,plain,
! [X0,X1] :
( model(X0,X1)
<~> model(X0,not(X1)) ),
inference(rectify,[],[f25]) ).
fof(f52,plain,
! [X0,X1] :
( model(X0,X1)
<=> ~ model(X0,not(X1)) ),
inference(rectify,[],[f26]) ).
fof(f59,plain,
~ xora(csa,thm),
inference(flattening,[],[f34]) ).
fof(f60,plain,
! [X0,X1] :
( ! [X2,X3] :
( status(X2,X3,X0)
<~> status(X2,X3,X1) )
=> xora(X0,X1) ),
inference(unused_predicate_definition_removal,[],[f50]) ).
fof(f63,plain,
! [X0,X1] :
( ! [X2] :
( model(X2,X1)
| ~ model(X2,X0) )
<=> status(X0,X1,thm) ),
inference(ennf_transformation,[],[f5]) ).
fof(f70,plain,
! [X0,X1] :
( xora(X0,X1)
| ? [X2,X3] :
( status(X2,X3,X0)
<=> status(X2,X3,X1) ) ),
inference(ennf_transformation,[],[f60]) ).
fof(f95,plain,
! [X0,X1] :
( ( ! [X2] :
( model(X2,X1)
| ~ model(X2,X0) )
| ~ status(X0,X1,thm) )
& ( status(X0,X1,thm)
| ? [X2] :
( ~ model(X2,X1)
& model(X2,X0) ) ) ),
inference(nnf_transformation,[],[f63]) ).
fof(f96,plain,
! [X0,X1] :
( ( ! [X2] :
( model(X2,X1)
| ~ model(X2,X0) )
| ~ status(X0,X1,thm) )
& ( status(X0,X1,thm)
| ? [X3] :
( ~ model(X3,X1)
& model(X3,X0) ) ) ),
inference(rectify,[],[f95]) ).
fof(f97,plain,
! [X0,X1] :
( ? [X3] :
( ~ model(X3,X1)
& model(X3,X0) )
=> ( ~ model(sK9(X0,X1),X1)
& model(sK9(X0,X1),X0) ) ),
introduced(choice_axiom,[]) ).
fof(f98,plain,
! [X0,X1] :
( ( ! [X2] :
( model(X2,X1)
| ~ model(X2,X0) )
| ~ status(X0,X1,thm) )
& ( status(X0,X1,thm)
| ( ~ model(sK9(X0,X1),X1)
& model(sK9(X0,X1),X0) ) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK9])],[f96,f97]) ).
fof(f167,plain,
! [X0,X1] :
( ( ? [X2] :
( model(X2,not(X1))
& model(X2,X0) )
| ~ status(X0,X1,csa) )
& ( status(X0,X1,csa)
| ! [X2] :
( ~ model(X2,not(X1))
| ~ model(X2,X0) ) ) ),
inference(nnf_transformation,[],[f17]) ).
fof(f168,plain,
! [X0,X1] :
( ( ? [X2] :
( model(X2,not(X1))
& model(X2,X0) )
| ~ status(X0,X1,csa) )
& ( status(X0,X1,csa)
| ! [X3] :
( ~ model(X3,not(X1))
| ~ model(X3,X0) ) ) ),
inference(rectify,[],[f167]) ).
fof(f169,plain,
! [X0,X1] :
( ? [X2] :
( model(X2,not(X1))
& model(X2,X0) )
=> ( model(sK36(X0,X1),not(X1))
& model(sK36(X0,X1),X0) ) ),
introduced(choice_axiom,[]) ).
fof(f170,plain,
! [X0,X1] :
( ( ( model(sK36(X0,X1),not(X1))
& model(sK36(X0,X1),X0) )
| ~ status(X0,X1,csa) )
& ( status(X0,X1,csa)
| ! [X3] :
( ~ model(X3,not(X1))
| ~ model(X3,X0) ) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK36])],[f168,f169]) ).
fof(f183,plain,
! [X0,X1] :
( xora(X0,X1)
| ? [X2,X3] :
( ( status(X2,X3,X0)
| ~ status(X2,X3,X1) )
& ( status(X2,X3,X1)
| ~ status(X2,X3,X0) ) ) ),
inference(nnf_transformation,[],[f70]) ).
fof(f184,plain,
! [X0,X1] :
( ? [X2,X3] :
( ( status(X2,X3,X0)
| ~ status(X2,X3,X1) )
& ( status(X2,X3,X1)
| ~ status(X2,X3,X0) ) )
=> ( ( status(sK41(X0,X1),sK42(X0,X1),X0)
| ~ status(sK41(X0,X1),sK42(X0,X1),X1) )
& ( status(sK41(X0,X1),sK42(X0,X1),X1)
| ~ status(sK41(X0,X1),sK42(X0,X1),X0) ) ) ),
introduced(choice_axiom,[]) ).
fof(f185,plain,
! [X0,X1] :
( xora(X0,X1)
| ( ( status(sK41(X0,X1),sK42(X0,X1),X0)
| ~ status(sK41(X0,X1),sK42(X0,X1),X1) )
& ( status(sK41(X0,X1),sK42(X0,X1),X1)
| ~ status(sK41(X0,X1),sK42(X0,X1),X0) ) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK41,sK42])],[f183,f184]) ).
fof(f186,plain,
! [X0,X1] :
( ( ~ model(X0,not(X1))
| ~ model(X0,X1) )
& ( model(X0,not(X1))
| model(X0,X1) ) ),
inference(nnf_transformation,[],[f51]) ).
fof(f187,plain,
! [X0,X1] :
( ( model(X0,X1)
| model(X0,not(X1)) )
& ( ~ model(X0,not(X1))
| ~ model(X0,X1) ) ),
inference(nnf_transformation,[],[f52]) ).
fof(f221,plain,
! [X0,X1] :
( status(X0,X1,thm)
| model(sK9(X0,X1),X0) ),
inference(cnf_transformation,[],[f98]) ).
fof(f222,plain,
! [X0,X1] :
( status(X0,X1,thm)
| ~ model(sK9(X0,X1),X1) ),
inference(cnf_transformation,[],[f98]) ).
fof(f223,plain,
! [X2,X0,X1] :
( model(X2,X1)
| ~ model(X2,X0)
| ~ status(X0,X1,thm) ),
inference(cnf_transformation,[],[f98]) ).
fof(f270,plain,
! [X3,X0,X1] :
( status(X0,X1,csa)
| ~ model(X3,not(X1))
| ~ model(X3,X0) ),
inference(cnf_transformation,[],[f170]) ).
fof(f271,plain,
! [X0,X1] :
( model(sK36(X0,X1),X0)
| ~ status(X0,X1,csa) ),
inference(cnf_transformation,[],[f170]) ).
fof(f272,plain,
! [X0,X1] :
( model(sK36(X0,X1),not(X1))
| ~ status(X0,X1,csa) ),
inference(cnf_transformation,[],[f170]) ).
fof(f281,plain,
! [X0,X1] :
( xora(X0,X1)
| status(sK41(X0,X1),sK42(X0,X1),X1)
| ~ status(sK41(X0,X1),sK42(X0,X1),X0) ),
inference(cnf_transformation,[],[f185]) ).
fof(f282,plain,
! [X0,X1] :
( xora(X0,X1)
| status(sK41(X0,X1),sK42(X0,X1),X0)
| ~ status(sK41(X0,X1),sK42(X0,X1),X1) ),
inference(cnf_transformation,[],[f185]) ).
fof(f284,plain,
! [X0,X1] :
( ~ model(X0,not(X1))
| ~ model(X0,X1) ),
inference(cnf_transformation,[],[f186]) ).
fof(f286,plain,
! [X0,X1] :
( model(X0,X1)
| model(X0,not(X1)) ),
inference(cnf_transformation,[],[f187]) ).
fof(f302,plain,
~ xora(csa,thm),
inference(cnf_transformation,[],[f59]) ).
cnf(c_62,plain,
( ~ status(X0,X1,thm)
| ~ model(X2,X0)
| model(X2,X1) ),
inference(cnf_transformation,[],[f223]) ).
cnf(c_63,plain,
( ~ model(sK9(X0,X1),X1)
| status(X0,X1,thm) ),
inference(cnf_transformation,[],[f222]) ).
cnf(c_64,plain,
( model(sK9(X0,X1),X0)
| status(X0,X1,thm) ),
inference(cnf_transformation,[],[f221]) ).
cnf(c_111,plain,
( ~ status(X0,X1,csa)
| model(sK36(X0,X1),not(X1)) ),
inference(cnf_transformation,[],[f272]) ).
cnf(c_112,plain,
( ~ status(X0,X1,csa)
| model(sK36(X0,X1),X0) ),
inference(cnf_transformation,[],[f271]) ).
cnf(c_113,plain,
( ~ model(X0,not(X1))
| ~ model(X0,X2)
| status(X2,X1,csa) ),
inference(cnf_transformation,[],[f270]) ).
cnf(c_122,plain,
( ~ status(sK41(X0,X1),sK42(X0,X1),X1)
| status(sK41(X0,X1),sK42(X0,X1),X0)
| xora(X0,X1) ),
inference(cnf_transformation,[],[f282]) ).
cnf(c_123,plain,
( ~ status(sK41(X0,X1),sK42(X0,X1),X0)
| status(sK41(X0,X1),sK42(X0,X1),X1)
| xora(X0,X1) ),
inference(cnf_transformation,[],[f281]) ).
cnf(c_124,plain,
( ~ model(X0,not(X1))
| ~ model(X0,X1) ),
inference(cnf_transformation,[],[f284]) ).
cnf(c_126,plain,
( model(X0,not(X1))
| model(X0,X1) ),
inference(cnf_transformation,[],[f286]) ).
cnf(c_143,negated_conjecture,
~ xora(csa,thm),
inference(cnf_transformation,[],[f302]) ).
cnf(c_204,plain,
( model(X0,X1)
| model(X0,not(X1)) ),
inference(prop_impl_just,[status(thm)],[c_126]) ).
cnf(c_205,plain,
( model(X0,not(X1))
| model(X0,X1) ),
inference(renaming,[status(thm)],[c_204]) ).
cnf(c_530,plain,
( ~ model(X0,X1)
| status(X1,X2,csa)
| model(X0,X2) ),
inference(bin_hyper_res,[status(thm)],[c_113,c_205]) ).
cnf(c_982,plain,
( ~ status(sK41(csa,thm),sK42(csa,thm),csa)
| status(sK41(csa,thm),sK42(csa,thm),thm) ),
inference(resolution,[status(thm)],[c_123,c_143]) ).
cnf(c_989,plain,
( ~ status(sK41(csa,thm),sK42(csa,thm),thm)
| status(sK41(csa,thm),sK42(csa,thm),csa) ),
inference(resolution,[status(thm)],[c_122,c_143]) ).
cnf(c_1006,plain,
( ~ status(sK41(csa,thm),sK42(csa,thm),thm)
| status(sK41(csa,thm),sK42(csa,thm),csa) ),
inference(prop_impl_just,[status(thm)],[c_989]) ).
cnf(c_1776,plain,
( ~ status(sK41(csa,thm),sK42(csa,thm),thm)
| status(sK41(csa,thm),sK42(csa,thm),csa) ),
inference(subtyping,[status(esa)],[c_1006]) ).
cnf(c_1779,plain,
( ~ model(X0_15,X0_13)
| status(X0_13,X1_13,csa)
| model(X0_15,X1_13) ),
inference(subtyping,[status(esa)],[c_530]) ).
cnf(c_1796,plain,
( ~ model(X0_15,not(X0_13))
| ~ model(X0_15,X0_13) ),
inference(subtyping,[status(esa)],[c_124]) ).
cnf(c_1804,plain,
( ~ status(X0_13,X1_13,csa)
| model(sK36(X0_13,X1_13),X0_13) ),
inference(subtyping,[status(esa)],[c_112]) ).
cnf(c_1805,plain,
( ~ status(X0_13,X1_13,csa)
| model(sK36(X0_13,X1_13),not(X1_13)) ),
inference(subtyping,[status(esa)],[c_111]) ).
cnf(c_1852,plain,
( model(sK9(X0_13,X1_13),X0_13)
| status(X0_13,X1_13,thm) ),
inference(subtyping,[status(esa)],[c_64]) ).
cnf(c_1853,plain,
( ~ model(sK9(X0_13,X1_13),X1_13)
| status(X0_13,X1_13,thm) ),
inference(subtyping,[status(esa)],[c_63]) ).
cnf(c_1854,plain,
( ~ status(X0_13,X1_13,thm)
| ~ model(X0_15,X0_13)
| model(X0_15,X1_13) ),
inference(subtyping,[status(esa)],[c_62]) ).
cnf(c_3479,plain,
( model(sK9(X0_13,X1_13),X2_13)
| status(X0_13,X1_13,thm)
| status(X0_13,X2_13,csa) ),
inference(resolution,[status(thm)],[c_1779,c_1852]) ).
cnf(c_3498,plain,
( status(X0_13,X1_13,thm)
| status(X0_13,X1_13,csa) ),
inference(resolution,[status(thm)],[c_3479,c_1853]) ).
cnf(c_3703,plain,
status(sK41(csa,thm),sK42(csa,thm),csa),
inference(backward_subsumption_resolution,[status(thm)],[c_1776,c_3498]) ).
cnf(c_3737,plain,
( ~ model(sK36(X0_13,X1_13),not(X1_13))
| ~ model(sK36(X0_13,X1_13),X1_13) ),
inference(instantiation,[status(thm)],[c_1796]) ).
cnf(c_4753,plain,
( ~ status(sK41(csa,thm),sK42(csa,thm),csa)
| model(sK36(sK41(csa,thm),sK42(csa,thm)),sK41(csa,thm)) ),
inference(instantiation,[status(thm)],[c_1804]) ).
cnf(c_9558,plain,
( ~ status(sK41(csa,thm),sK42(csa,thm),csa)
| model(sK36(sK41(csa,thm),sK42(csa,thm)),not(sK42(csa,thm))) ),
inference(instantiation,[status(thm)],[c_1805]) ).
cnf(c_14751,plain,
( ~ model(sK36(sK41(csa,thm),sK42(csa,thm)),not(sK42(csa,thm)))
| ~ model(sK36(sK41(csa,thm),sK42(csa,thm)),sK42(csa,thm)) ),
inference(instantiation,[status(thm)],[c_3737]) ).
cnf(c_19405,plain,
( ~ model(sK36(sK41(csa,thm),sK42(csa,thm)),X0_13)
| ~ status(X0_13,sK42(csa,thm),thm)
| model(sK36(sK41(csa,thm),sK42(csa,thm)),sK42(csa,thm)) ),
inference(instantiation,[status(thm)],[c_1854]) ).
cnf(c_28179,plain,
( ~ model(sK36(sK41(csa,thm),sK42(csa,thm)),sK41(csa,thm))
| ~ status(sK41(csa,thm),sK42(csa,thm),thm)
| model(sK36(sK41(csa,thm),sK42(csa,thm)),sK42(csa,thm)) ),
inference(instantiation,[status(thm)],[c_19405]) ).
cnf(c_28180,plain,
$false,
inference(prop_impl_just,[status(thm)],[c_28179,c_14751,c_9558,c_4753,c_3703,c_982]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.15 % Problem : KRS251+1 : TPTP v8.1.2. Bugfixed v5.4.0.
% 0.12/0.16 % Command : run_iprover %s %d THM
% 0.15/0.37 % Computer : n016.cluster.edu
% 0.15/0.37 % Model : x86_64 x86_64
% 0.15/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.37 % Memory : 8042.1875MB
% 0.15/0.37 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.37 % CPULimit : 300
% 0.15/0.37 % WCLimit : 300
% 0.15/0.37 % DateTime : Thu May 2 23:17:30 EDT 2024
% 0.15/0.37 % CPUTime :
% 0.22/0.52 Running first-order theorem proving
% 0.22/0.52 Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 10.08/2.19 % SZS status Started for theBenchmark.p
% 10.08/2.19 % SZS status Theorem for theBenchmark.p
% 10.08/2.19
% 10.08/2.19 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 10.08/2.19
% 10.08/2.19 ------ iProver source info
% 10.08/2.19
% 10.08/2.19 git: date: 2024-05-02 19:28:25 +0000
% 10.08/2.19 git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 10.08/2.19 git: non_committed_changes: false
% 10.08/2.19
% 10.08/2.19 ------ Parsing...
% 10.08/2.19 ------ Clausification by vclausify_rel & Parsing by iProver...
% 10.08/2.19
% 10.08/2.19 ------ Preprocessing... sf_s rm: 0 0s sf_e pe_s pe:1:0s pe_e sf_s rm: 0 0s sf_e pe_s pe_e
% 10.08/2.19
% 10.08/2.19 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 10.08/2.19 ------ Proving...
% 10.08/2.19 ------ Problem Properties
% 10.08/2.19
% 10.08/2.19
% 10.08/2.19 clauses 92
% 10.08/2.19 conjectures 0
% 10.08/2.19 EPR 38
% 10.08/2.19 Horn 73
% 10.08/2.19 unary 13
% 10.08/2.19 binary 48
% 10.08/2.19 lits 222
% 10.08/2.19 lits eq 0
% 10.08/2.19 fd_pure 0
% 10.08/2.19 fd_pseudo 0
% 10.08/2.19 fd_cond 0
% 10.08/2.19 fd_pseudo_cond 0
% 10.08/2.19 AC symbols 0
% 10.08/2.19
% 10.08/2.19 ------ Input Options Time Limit: Unbounded
% 10.08/2.19
% 10.08/2.19
% 10.08/2.19 ------
% 10.08/2.19 Current options:
% 10.08/2.19 ------
% 10.08/2.19
% 10.08/2.19
% 10.08/2.19
% 10.08/2.19
% 10.08/2.19 ------ Proving...
% 10.08/2.19
% 10.08/2.19
% 10.08/2.19 % SZS status Theorem for theBenchmark.p
% 10.08/2.19
% 10.08/2.19 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 10.08/2.19
% 10.08/2.20
%------------------------------------------------------------------------------