TSTP Solution File: SWV104+1 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : SWV104+1 : TPTP v8.1.2. Bugfixed v3.3.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n024.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 : Tue Apr 30 20:46:00 EDT 2024
% Result : Theorem 0.12s 0.35s
% Output : CNFRefutation 0.12s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 17
% Syntax : Number of formulae : 79 ( 17 unt; 0 def)
% Number of atoms : 195 ( 101 equ)
% Maximal formula atoms : 12 ( 2 avg)
% Number of connectives : 180 ( 64 ~; 74 |; 27 &)
% ( 12 <=>; 3 =>; 0 <=; 0 <~>)
% Maximal formula depth : 13 ( 3 avg)
% Maximal term depth : 5 ( 1 avg)
% Number of predicates : 15 ( 13 usr; 13 prp; 0-2 aty)
% Number of functors : 12 ( 12 usr; 9 con; 0-3 aty)
% Number of variables : 32 ( 32 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f3,axiom,
! [X] : ~ gt(X,X),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f48,axiom,
! [X,U,VAL] : a_select2(tptp_update2(X,U,VAL),U) = VAL,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f49,axiom,
! [I,U,X,VAL,VAL2] :
( ( I != U
& a_select2(X,U) = VAL )
=> a_select2(tptp_update2(X,I,VAL2),U) = VAL ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f53,conjecture,
( ( a_select3(u_defuse,n0,n0) = use
& a_select3(u_defuse,n1,n0) = use
& a_select3(u_defuse,n2,n0) = use
& a_select2(xinit_defuse,n3) = use
& a_select2(xinit_defuse,n4) = use
& a_select2(xinit_defuse,n5) = use )
=> ( a_select3(u_defuse,n0,n0) = use
& a_select3(u_defuse,n1,n0) = use
& a_select3(u_defuse,n2,n0) = use
& a_select2(tptp_update2(tptp_update2(tptp_update2(xinit_defuse,n3,use),n4,use),n5,use),n3) = use
& a_select2(tptp_update2(tptp_update2(tptp_update2(xinit_defuse,n3,use),n4,use),n5,use),n4) = use
& a_select2(tptp_update2(tptp_update2(tptp_update2(xinit_defuse,n3,use),n4,use),n5,use),n5) = use ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f54,negated_conjecture,
~ ( ( a_select3(u_defuse,n0,n0) = use
& a_select3(u_defuse,n1,n0) = use
& a_select3(u_defuse,n2,n0) = use
& a_select2(xinit_defuse,n3) = use
& a_select2(xinit_defuse,n4) = use
& a_select2(xinit_defuse,n5) = use )
=> ( a_select3(u_defuse,n0,n0) = use
& a_select3(u_defuse,n1,n0) = use
& a_select3(u_defuse,n2,n0) = use
& a_select2(tptp_update2(tptp_update2(tptp_update2(xinit_defuse,n3,use),n4,use),n5,use),n3) = use
& a_select2(tptp_update2(tptp_update2(tptp_update2(xinit_defuse,n3,use),n4,use),n5,use),n4) = use
& a_select2(tptp_update2(tptp_update2(tptp_update2(xinit_defuse,n3,use),n4,use),n5,use),n5) = use ) ),
inference(negated_conjecture,[status(cth)],[f53]) ).
fof(f55,axiom,
gt(n5,n4),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f91,plain,
! [X0] : ~ gt(X0,X0),
inference(cnf_transformation,[status(esa)],[f3]) ).
fof(f233,plain,
! [X0,X1,X2] : a_select2(tptp_update2(X0,X1,X2),X1) = X2,
inference(cnf_transformation,[status(esa)],[f48]) ).
fof(f234,plain,
! [I,U,X,VAL,VAL2] :
( I = U
| a_select2(X,U) != VAL
| a_select2(tptp_update2(X,I,VAL2),U) = VAL ),
inference(pre_NNF_transformation,[status(esa)],[f49]) ).
fof(f235,plain,
! [I,U,X,VAL] :
( I = U
| a_select2(X,U) != VAL
| ! [VAL2] : a_select2(tptp_update2(X,I,VAL2),U) = VAL ),
inference(miniscoping,[status(esa)],[f234]) ).
fof(f236,plain,
! [X0,X1,X2,X3,X4] :
( X0 = X1
| a_select2(X2,X1) != X3
| a_select2(tptp_update2(X2,X0,X4),X1) = X3 ),
inference(cnf_transformation,[status(esa)],[f235]) ).
fof(f244,plain,
( a_select3(u_defuse,n0,n0) = use
& a_select3(u_defuse,n1,n0) = use
& a_select3(u_defuse,n2,n0) = use
& a_select2(xinit_defuse,n3) = use
& a_select2(xinit_defuse,n4) = use
& a_select2(xinit_defuse,n5) = use
& ( a_select3(u_defuse,n0,n0) != use
| a_select3(u_defuse,n1,n0) != use
| a_select3(u_defuse,n2,n0) != use
| a_select2(tptp_update2(tptp_update2(tptp_update2(xinit_defuse,n3,use),n4,use),n5,use),n3) != use
| a_select2(tptp_update2(tptp_update2(tptp_update2(xinit_defuse,n3,use),n4,use),n5,use),n4) != use
| a_select2(tptp_update2(tptp_update2(tptp_update2(xinit_defuse,n3,use),n4,use),n5,use),n5) != use ) ),
inference(pre_NNF_transformation,[status(esa)],[f54]) ).
fof(f245,plain,
a_select3(u_defuse,n0,n0) = use,
inference(cnf_transformation,[status(esa)],[f244]) ).
fof(f246,plain,
a_select3(u_defuse,n1,n0) = use,
inference(cnf_transformation,[status(esa)],[f244]) ).
fof(f247,plain,
a_select3(u_defuse,n2,n0) = use,
inference(cnf_transformation,[status(esa)],[f244]) ).
fof(f251,plain,
( a_select3(u_defuse,n0,n0) != use
| a_select3(u_defuse,n1,n0) != use
| a_select3(u_defuse,n2,n0) != use
| a_select2(tptp_update2(tptp_update2(tptp_update2(xinit_defuse,n3,use),n4,use),n5,use),n3) != use
| a_select2(tptp_update2(tptp_update2(tptp_update2(xinit_defuse,n3,use),n4,use),n5,use),n4) != use
| a_select2(tptp_update2(tptp_update2(tptp_update2(xinit_defuse,n3,use),n4,use),n5,use),n5) != use ),
inference(cnf_transformation,[status(esa)],[f244]) ).
fof(f252,plain,
gt(n5,n4),
inference(cnf_transformation,[status(esa)],[f55]) ).
fof(f317,plain,
( spl0_0
<=> a_select3(u_defuse,n0,n0) = use ),
introduced(split_symbol_definition) ).
fof(f319,plain,
( a_select3(u_defuse,n0,n0) != use
| spl0_0 ),
inference(component_clause,[status(thm)],[f317]) ).
fof(f320,plain,
( spl0_1
<=> a_select3(u_defuse,n1,n0) = use ),
introduced(split_symbol_definition) ).
fof(f322,plain,
( a_select3(u_defuse,n1,n0) != use
| spl0_1 ),
inference(component_clause,[status(thm)],[f320]) ).
fof(f323,plain,
( spl0_2
<=> a_select3(u_defuse,n2,n0) = use ),
introduced(split_symbol_definition) ).
fof(f325,plain,
( a_select3(u_defuse,n2,n0) != use
| spl0_2 ),
inference(component_clause,[status(thm)],[f323]) ).
fof(f326,plain,
( spl0_3
<=> a_select2(tptp_update2(tptp_update2(tptp_update2(xinit_defuse,n3,use),n4,use),n5,use),n3) = use ),
introduced(split_symbol_definition) ).
fof(f328,plain,
( a_select2(tptp_update2(tptp_update2(tptp_update2(xinit_defuse,n3,use),n4,use),n5,use),n3) != use
| spl0_3 ),
inference(component_clause,[status(thm)],[f326]) ).
fof(f329,plain,
( spl0_4
<=> a_select2(tptp_update2(tptp_update2(tptp_update2(xinit_defuse,n3,use),n4,use),n5,use),n4) = use ),
introduced(split_symbol_definition) ).
fof(f331,plain,
( a_select2(tptp_update2(tptp_update2(tptp_update2(xinit_defuse,n3,use),n4,use),n5,use),n4) != use
| spl0_4 ),
inference(component_clause,[status(thm)],[f329]) ).
fof(f332,plain,
( spl0_5
<=> a_select2(tptp_update2(tptp_update2(tptp_update2(xinit_defuse,n3,use),n4,use),n5,use),n5) = use ),
introduced(split_symbol_definition) ).
fof(f334,plain,
( a_select2(tptp_update2(tptp_update2(tptp_update2(xinit_defuse,n3,use),n4,use),n5,use),n5) != use
| spl0_5 ),
inference(component_clause,[status(thm)],[f332]) ).
fof(f335,plain,
( ~ spl0_0
| ~ spl0_1
| ~ spl0_2
| ~ spl0_3
| ~ spl0_4
| ~ spl0_5 ),
inference(split_clause,[status(thm)],[f251,f317,f320,f323,f326,f329,f332]) ).
fof(f337,plain,
! [X0,X1,X2,X3] :
( X0 = X1
| a_select2(tptp_update2(X2,X0,X3),X1) = a_select2(X2,X1) ),
inference(destructive_equality_resolution,[status(esa)],[f236]) ).
fof(f342,plain,
( use != use
| spl0_5 ),
inference(forward_demodulation,[status(thm)],[f233,f334]) ).
fof(f343,plain,
( $false
| spl0_5 ),
inference(trivial_equality_resolution,[status(esa)],[f342]) ).
fof(f344,plain,
spl0_5,
inference(contradiction_clause,[status(thm)],[f343]) ).
fof(f345,plain,
( spl0_6
<=> a_select2(tptp_update2(tptp_update2(xinit_defuse,n3,use),n4,use),n4) = use ),
introduced(split_symbol_definition) ).
fof(f347,plain,
( a_select2(tptp_update2(tptp_update2(xinit_defuse,n3,use),n4,use),n4) != use
| spl0_6 ),
inference(component_clause,[status(thm)],[f345]) ).
fof(f348,plain,
( spl0_7
<=> n5 = n4 ),
introduced(split_symbol_definition) ).
fof(f349,plain,
( n5 = n4
| ~ spl0_7 ),
inference(component_clause,[status(thm)],[f348]) ).
fof(f351,plain,
( a_select2(tptp_update2(tptp_update2(xinit_defuse,n3,use),n4,use),n4) != use
| n5 = n4
| spl0_4 ),
inference(paramodulation,[status(thm)],[f337,f331]) ).
fof(f352,plain,
( ~ spl0_6
| spl0_7
| spl0_4 ),
inference(split_clause,[status(thm)],[f351,f345,f348,f329]) ).
fof(f353,plain,
( use != use
| spl0_6 ),
inference(forward_demodulation,[status(thm)],[f233,f347]) ).
fof(f354,plain,
( $false
| spl0_6 ),
inference(trivial_equality_resolution,[status(esa)],[f353]) ).
fof(f355,plain,
spl0_6,
inference(contradiction_clause,[status(thm)],[f354]) ).
fof(f359,plain,
( gt(n4,n4)
| ~ spl0_7 ),
inference(backward_demodulation,[status(thm)],[f349,f252]) ).
fof(f360,plain,
( $false
| ~ spl0_7 ),
inference(forward_subsumption_resolution,[status(thm)],[f359,f91]) ).
fof(f361,plain,
~ spl0_7,
inference(contradiction_clause,[status(thm)],[f360]) ).
fof(f362,plain,
( spl0_8
<=> a_select2(tptp_update2(tptp_update2(xinit_defuse,n3,use),n4,use),n3) = use ),
introduced(split_symbol_definition) ).
fof(f364,plain,
( a_select2(tptp_update2(tptp_update2(xinit_defuse,n3,use),n4,use),n3) != use
| spl0_8 ),
inference(component_clause,[status(thm)],[f362]) ).
fof(f365,plain,
( spl0_9
<=> n5 = n3 ),
introduced(split_symbol_definition) ).
fof(f366,plain,
( n5 = n3
| ~ spl0_9 ),
inference(component_clause,[status(thm)],[f365]) ).
fof(f368,plain,
( a_select2(tptp_update2(tptp_update2(xinit_defuse,n3,use),n4,use),n3) != use
| n5 = n3
| spl0_3 ),
inference(paramodulation,[status(thm)],[f337,f328]) ).
fof(f369,plain,
( ~ spl0_8
| spl0_9
| spl0_3 ),
inference(split_clause,[status(thm)],[f368,f362,f365,f326]) ).
fof(f370,plain,
( use != use
| spl0_2 ),
inference(forward_demodulation,[status(thm)],[f247,f325]) ).
fof(f371,plain,
( $false
| spl0_2 ),
inference(trivial_equality_resolution,[status(esa)],[f370]) ).
fof(f372,plain,
spl0_2,
inference(contradiction_clause,[status(thm)],[f371]) ).
fof(f373,plain,
( use != use
| spl0_1 ),
inference(forward_demodulation,[status(thm)],[f246,f322]) ).
fof(f374,plain,
( $false
| spl0_1 ),
inference(trivial_equality_resolution,[status(esa)],[f373]) ).
fof(f375,plain,
spl0_1,
inference(contradiction_clause,[status(thm)],[f374]) ).
fof(f376,plain,
( use != use
| spl0_0 ),
inference(forward_demodulation,[status(thm)],[f245,f319]) ).
fof(f377,plain,
( $false
| spl0_0 ),
inference(trivial_equality_resolution,[status(esa)],[f376]) ).
fof(f378,plain,
spl0_0,
inference(contradiction_clause,[status(thm)],[f377]) ).
fof(f383,plain,
( spl0_10
<=> a_select2(tptp_update2(xinit_defuse,n3,use),n3) = use ),
introduced(split_symbol_definition) ).
fof(f385,plain,
( a_select2(tptp_update2(xinit_defuse,n3,use),n3) != use
| spl0_10 ),
inference(component_clause,[status(thm)],[f383]) ).
fof(f386,plain,
( spl0_11
<=> n4 = n3 ),
introduced(split_symbol_definition) ).
fof(f387,plain,
( n4 = n3
| ~ spl0_11 ),
inference(component_clause,[status(thm)],[f386]) ).
fof(f389,plain,
( a_select2(tptp_update2(xinit_defuse,n3,use),n3) != use
| n4 = n3
| spl0_8 ),
inference(paramodulation,[status(thm)],[f337,f364]) ).
fof(f390,plain,
( ~ spl0_10
| spl0_11
| spl0_8 ),
inference(split_clause,[status(thm)],[f389,f383,f386,f362]) ).
fof(f391,plain,
( use != use
| spl0_10 ),
inference(forward_demodulation,[status(thm)],[f233,f385]) ).
fof(f392,plain,
( $false
| spl0_10 ),
inference(trivial_equality_resolution,[status(esa)],[f391]) ).
fof(f393,plain,
spl0_10,
inference(contradiction_clause,[status(thm)],[f392]) ).
fof(f404,plain,
( a_select2(tptp_update2(tptp_update2(xinit_defuse,n3,use),n3,use),n3) != use
| ~ spl0_11
| spl0_8 ),
inference(forward_demodulation,[status(thm)],[f387,f364]) ).
fof(f405,plain,
( use != use
| ~ spl0_11
| spl0_8 ),
inference(forward_demodulation,[status(thm)],[f233,f404]) ).
fof(f406,plain,
( $false
| ~ spl0_11
| spl0_8 ),
inference(trivial_equality_resolution,[status(esa)],[f405]) ).
fof(f407,plain,
( ~ spl0_11
| spl0_8 ),
inference(contradiction_clause,[status(thm)],[f406]) ).
fof(f413,plain,
( a_select2(tptp_update2(tptp_update2(tptp_update2(xinit_defuse,n3,use),n4,use),n3,use),n3) != use
| ~ spl0_9
| spl0_3 ),
inference(forward_demodulation,[status(thm)],[f366,f328]) ).
fof(f414,plain,
( use != use
| ~ spl0_9
| spl0_3 ),
inference(forward_demodulation,[status(thm)],[f233,f413]) ).
fof(f415,plain,
( $false
| ~ spl0_9
| spl0_3 ),
inference(trivial_equality_resolution,[status(esa)],[f414]) ).
fof(f416,plain,
( ~ spl0_9
| spl0_3 ),
inference(contradiction_clause,[status(thm)],[f415]) ).
fof(f417,plain,
$false,
inference(sat_refutation,[status(thm)],[f335,f344,f352,f355,f361,f369,f372,f375,f378,f390,f393,f407,f416]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : SWV104+1 : TPTP v8.1.2. Bugfixed v3.3.0.
% 0.11/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.12/0.34 % Computer : n024.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 300
% 0.12/0.34 % DateTime : Tue Apr 30 00:51:36 EDT 2024
% 0.12/0.34 % CPUTime :
% 0.12/0.35 % Drodi V3.6.0
% 0.12/0.35 % Refutation found
% 0.12/0.35 % SZS status Theorem for theBenchmark: Theorem is valid
% 0.12/0.35 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.12/0.37 % Elapsed time: 0.025422 seconds
% 0.12/0.37 % CPU time: 0.039724 seconds
% 0.12/0.37 % Total memory used: 14.310 MB
% 0.12/0.37 % Net memory used: 14.287 MB
%------------------------------------------------------------------------------