TSTP Solution File: SWV221+1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : SWV221+1 : TPTP v8.1.2. Bugfixed v3.3.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n010.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 : Wed May 31 12:40:57 EDT 2023
% Result : Theorem 0.13s 0.36s
% Output : CNFRefutation 0.13s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 5
% Syntax : Number of formulae : 29 ( 10 unt; 0 def)
% Number of atoms : 235 ( 46 equ)
% Maximal formula atoms : 47 ( 8 avg)
% Number of connectives : 290 ( 84 ~; 74 |; 102 &)
% ( 4 <=>; 26 =>; 0 <=; 0 <~>)
% Maximal formula depth : 22 ( 5 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 8 ( 6 usr; 5 prp; 0-2 aty)
% Number of functors : 15 ( 15 usr; 13 con; 0-3 aty)
% Number of variables : 56 (; 54 !; 2 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f53,conjecture,
( ( leq(n0,pv5)
& leq(n0,pv57)
& leq(pv5,n998)
& leq(pv57,n5)
& leq(pv58,n5)
& gt(pv58,pv57)
& ! [A,B] :
( ( leq(n0,A)
& leq(n0,B)
& leq(A,n5)
& leq(B,n5) )
=> a_select3(q_ds1_filter,A,B) = a_select3(q_ds1_filter,B,A) )
& ! [C,D] :
( ( leq(n0,C)
& leq(n0,D)
& leq(C,n2)
& leq(D,n2) )
=> a_select3(r_ds1_filter,C,D) = a_select3(r_ds1_filter,D,C) )
& ! [E,F] :
( ( leq(n0,E)
& leq(n0,F)
& leq(E,n5)
& leq(F,n5) )
=> a_select3(pminus_ds1_filter,E,F) = a_select3(pminus_ds1_filter,F,E) )
& ! [G,H] :
( ( leq(n0,G)
& leq(n0,H)
& leq(G,n5)
& leq(H,n5) )
=> ( ( G = pv57
& gt(pv58,H) )
=> a_select3(id_ds1_filter,G,H) = a_select3(id_ds1_filter,H,G) ) )
& ! [I,J] :
( ( leq(n0,I)
& leq(n0,J)
& leq(I,n5)
& leq(J,n5) )
=> ( gt(pv57,I)
=> a_select3(id_ds1_filter,I,J) = a_select3(id_ds1_filter,J,I) ) )
& ! [K] :
( ( leq(n0,K)
& leq(K,pred(pv57)) )
=> ! [L] :
( ( leq(n0,L)
& leq(L,n5) )
=> a_select3(id_ds1_filter,K,L) = a_select3(id_ds1_filter,L,K) ) ) )
=> ! [M] :
( ( leq(n0,M)
& leq(M,pred(pv57)) )
=> ! [N] :
( ( leq(n0,N)
& leq(N,n5) )
=> ( ( ~ ( pv57 = N
& N = M )
& pv57 != M )
=> a_select3(id_ds1_filter,M,N) = a_select3(id_ds1_filter,N,M) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f54,negated_conjecture,
~ ( ( leq(n0,pv5)
& leq(n0,pv57)
& leq(pv5,n998)
& leq(pv57,n5)
& leq(pv58,n5)
& gt(pv58,pv57)
& ! [A,B] :
( ( leq(n0,A)
& leq(n0,B)
& leq(A,n5)
& leq(B,n5) )
=> a_select3(q_ds1_filter,A,B) = a_select3(q_ds1_filter,B,A) )
& ! [C,D] :
( ( leq(n0,C)
& leq(n0,D)
& leq(C,n2)
& leq(D,n2) )
=> a_select3(r_ds1_filter,C,D) = a_select3(r_ds1_filter,D,C) )
& ! [E,F] :
( ( leq(n0,E)
& leq(n0,F)
& leq(E,n5)
& leq(F,n5) )
=> a_select3(pminus_ds1_filter,E,F) = a_select3(pminus_ds1_filter,F,E) )
& ! [G,H] :
( ( leq(n0,G)
& leq(n0,H)
& leq(G,n5)
& leq(H,n5) )
=> ( ( G = pv57
& gt(pv58,H) )
=> a_select3(id_ds1_filter,G,H) = a_select3(id_ds1_filter,H,G) ) )
& ! [I,J] :
( ( leq(n0,I)
& leq(n0,J)
& leq(I,n5)
& leq(J,n5) )
=> ( gt(pv57,I)
=> a_select3(id_ds1_filter,I,J) = a_select3(id_ds1_filter,J,I) ) )
& ! [K] :
( ( leq(n0,K)
& leq(K,pred(pv57)) )
=> ! [L] :
( ( leq(n0,L)
& leq(L,n5) )
=> a_select3(id_ds1_filter,K,L) = a_select3(id_ds1_filter,L,K) ) ) )
=> ! [M] :
( ( leq(n0,M)
& leq(M,pred(pv57)) )
=> ! [N] :
( ( leq(n0,N)
& leq(N,n5) )
=> ( ( ~ ( pv57 = N
& N = M )
& pv57 != M )
=> a_select3(id_ds1_filter,M,N) = a_select3(id_ds1_filter,N,M) ) ) ) ),
inference(negated_conjecture,[status(cth)],[f53]) ).
fof(f251,plain,
( leq(n0,pv5)
& leq(n0,pv57)
& leq(pv5,n998)
& leq(pv57,n5)
& leq(pv58,n5)
& gt(pv58,pv57)
& ! [A,B] :
( ~ leq(n0,A)
| ~ leq(n0,B)
| ~ leq(A,n5)
| ~ leq(B,n5)
| a_select3(q_ds1_filter,A,B) = a_select3(q_ds1_filter,B,A) )
& ! [C,D] :
( ~ leq(n0,C)
| ~ leq(n0,D)
| ~ leq(C,n2)
| ~ leq(D,n2)
| a_select3(r_ds1_filter,C,D) = a_select3(r_ds1_filter,D,C) )
& ! [E,F] :
( ~ leq(n0,E)
| ~ leq(n0,F)
| ~ leq(E,n5)
| ~ leq(F,n5)
| a_select3(pminus_ds1_filter,E,F) = a_select3(pminus_ds1_filter,F,E) )
& ! [G,H] :
( ~ leq(n0,G)
| ~ leq(n0,H)
| ~ leq(G,n5)
| ~ leq(H,n5)
| G != pv57
| ~ gt(pv58,H)
| a_select3(id_ds1_filter,G,H) = a_select3(id_ds1_filter,H,G) )
& ! [I,J] :
( ~ leq(n0,I)
| ~ leq(n0,J)
| ~ leq(I,n5)
| ~ leq(J,n5)
| ~ gt(pv57,I)
| a_select3(id_ds1_filter,I,J) = a_select3(id_ds1_filter,J,I) )
& ! [K] :
( ~ leq(n0,K)
| ~ leq(K,pred(pv57))
| ! [L] :
( ~ leq(n0,L)
| ~ leq(L,n5)
| a_select3(id_ds1_filter,K,L) = a_select3(id_ds1_filter,L,K) ) )
& ? [M] :
( leq(n0,M)
& leq(M,pred(pv57))
& ? [N] :
( leq(n0,N)
& leq(N,n5)
& ( pv57 != N
| N != M )
& pv57 != M
& a_select3(id_ds1_filter,M,N) != a_select3(id_ds1_filter,N,M) ) ) ),
inference(pre_NNF_transformation,[status(esa)],[f54]) ).
fof(f252,plain,
( leq(n0,pv5)
& leq(n0,pv57)
& leq(pv5,n998)
& leq(pv57,n5)
& leq(pv58,n5)
& gt(pv58,pv57)
& ! [A,B] :
( ~ leq(n0,A)
| ~ leq(n0,B)
| ~ leq(A,n5)
| ~ leq(B,n5)
| a_select3(q_ds1_filter,A,B) = a_select3(q_ds1_filter,B,A) )
& ! [C,D] :
( ~ leq(n0,C)
| ~ leq(n0,D)
| ~ leq(C,n2)
| ~ leq(D,n2)
| a_select3(r_ds1_filter,C,D) = a_select3(r_ds1_filter,D,C) )
& ! [E,F] :
( ~ leq(n0,E)
| ~ leq(n0,F)
| ~ leq(E,n5)
| ~ leq(F,n5)
| a_select3(pminus_ds1_filter,E,F) = a_select3(pminus_ds1_filter,F,E) )
& ! [G,H] :
( ~ leq(n0,G)
| ~ leq(n0,H)
| ~ leq(G,n5)
| ~ leq(H,n5)
| G != pv57
| ~ gt(pv58,H)
| a_select3(id_ds1_filter,G,H) = a_select3(id_ds1_filter,H,G) )
& ! [I,J] :
( ~ leq(n0,I)
| ~ leq(n0,J)
| ~ leq(I,n5)
| ~ leq(J,n5)
| ~ gt(pv57,I)
| a_select3(id_ds1_filter,I,J) = a_select3(id_ds1_filter,J,I) )
& ! [K] :
( ~ leq(n0,K)
| ~ leq(K,pred(pv57))
| ! [L] :
( ~ leq(n0,L)
| ~ leq(L,n5)
| a_select3(id_ds1_filter,K,L) = a_select3(id_ds1_filter,L,K) ) )
& leq(n0,sk0_23)
& leq(sk0_23,pred(pv57))
& leq(n0,sk0_24)
& leq(sk0_24,n5)
& ( pv57 != sk0_24
| sk0_24 != sk0_23 )
& pv57 != sk0_23
& a_select3(id_ds1_filter,sk0_23,sk0_24) != a_select3(id_ds1_filter,sk0_24,sk0_23) ),
inference(skolemization,[status(esa)],[f251]) ).
fof(f264,plain,
! [X0,X1] :
( ~ leq(n0,X0)
| ~ leq(X0,pred(pv57))
| ~ leq(n0,X1)
| ~ leq(X1,n5)
| a_select3(id_ds1_filter,X0,X1) = a_select3(id_ds1_filter,X1,X0) ),
inference(cnf_transformation,[status(esa)],[f252]) ).
fof(f265,plain,
leq(n0,sk0_23),
inference(cnf_transformation,[status(esa)],[f252]) ).
fof(f266,plain,
leq(sk0_23,pred(pv57)),
inference(cnf_transformation,[status(esa)],[f252]) ).
fof(f267,plain,
leq(n0,sk0_24),
inference(cnf_transformation,[status(esa)],[f252]) ).
fof(f268,plain,
leq(sk0_24,n5),
inference(cnf_transformation,[status(esa)],[f252]) ).
fof(f271,plain,
a_select3(id_ds1_filter,sk0_23,sk0_24) != a_select3(id_ds1_filter,sk0_24,sk0_23),
inference(cnf_transformation,[status(esa)],[f252]) ).
fof(f471,plain,
( spl0_10
<=> leq(n0,sk0_23) ),
introduced(split_symbol_definition) ).
fof(f473,plain,
( ~ leq(n0,sk0_23)
| spl0_10 ),
inference(component_clause,[status(thm)],[f471]) ).
fof(f474,plain,
( spl0_11
<=> leq(n0,sk0_24) ),
introduced(split_symbol_definition) ).
fof(f476,plain,
( ~ leq(n0,sk0_24)
| spl0_11 ),
inference(component_clause,[status(thm)],[f474]) ).
fof(f480,plain,
( spl0_13
<=> leq(sk0_24,n5) ),
introduced(split_symbol_definition) ).
fof(f482,plain,
( ~ leq(sk0_24,n5)
| spl0_13 ),
inference(component_clause,[status(thm)],[f480]) ).
fof(f498,plain,
( $false
| spl0_13 ),
inference(forward_subsumption_resolution,[status(thm)],[f482,f268]) ).
fof(f499,plain,
spl0_13,
inference(contradiction_clause,[status(thm)],[f498]) ).
fof(f500,plain,
( $false
| spl0_10 ),
inference(forward_subsumption_resolution,[status(thm)],[f473,f265]) ).
fof(f501,plain,
spl0_10,
inference(contradiction_clause,[status(thm)],[f500]) ).
fof(f502,plain,
( $false
| spl0_11 ),
inference(forward_subsumption_resolution,[status(thm)],[f476,f267]) ).
fof(f503,plain,
spl0_11,
inference(contradiction_clause,[status(thm)],[f502]) ).
fof(f554,plain,
( spl0_22
<=> leq(sk0_23,pred(pv57)) ),
introduced(split_symbol_definition) ).
fof(f556,plain,
( ~ leq(sk0_23,pred(pv57))
| spl0_22 ),
inference(component_clause,[status(thm)],[f554]) ).
fof(f557,plain,
( ~ leq(n0,sk0_23)
| ~ leq(sk0_23,pred(pv57))
| ~ leq(n0,sk0_24)
| ~ leq(sk0_24,n5) ),
inference(resolution,[status(thm)],[f264,f271]) ).
fof(f558,plain,
( ~ spl0_10
| ~ spl0_22
| ~ spl0_11
| ~ spl0_13 ),
inference(split_clause,[status(thm)],[f557,f471,f554,f474,f480]) ).
fof(f564,plain,
( $false
| spl0_22 ),
inference(forward_subsumption_resolution,[status(thm)],[f556,f266]) ).
fof(f565,plain,
spl0_22,
inference(contradiction_clause,[status(thm)],[f564]) ).
fof(f566,plain,
$false,
inference(sat_refutation,[status(thm)],[f499,f501,f503,f558,f565]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SWV221+1 : TPTP v8.1.2. Bugfixed v3.3.0.
% 0.07/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.13/0.34 % Computer : n010.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Tue May 30 11:31:52 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.13/0.35 % Drodi V3.5.1
% 0.13/0.36 % Refutation found
% 0.13/0.36 % SZS status Theorem for theBenchmark: Theorem is valid
% 0.13/0.36 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.13/0.38 % Elapsed time: 0.033094 seconds
% 0.13/0.38 % CPU time: 0.064841 seconds
% 0.13/0.38 % Memory used: 18.144 MB
%------------------------------------------------------------------------------