TSTP Solution File: SWC182-1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : SWC182-1 : TPTP v8.1.2. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n027.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:39:34 EDT 2023
% Result : Unsatisfiable 0.07s 0.28s
% Output : CNFRefutation 0.11s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 25
% Syntax : Number of formulae : 85 ( 21 unt; 0 def)
% Number of atoms : 198 ( 34 equ)
% Maximal formula atoms : 5 ( 2 avg)
% Number of connectives : 210 ( 97 ~; 101 |; 0 &)
% ( 12 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 3 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 17 ( 15 usr; 13 prp; 0-2 aty)
% Number of functors : 8 ( 8 usr; 6 con; 0-2 aty)
% Number of variables : 22 (; 22 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f8,axiom,
ssList(nil),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f71,axiom,
! [U] :
( ~ memberP(nil,U)
| ~ ssItem(U) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f85,axiom,
! [U,V] :
( ~ ssList(U)
| ~ ssList(V)
| ssList(app(V,U)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f86,axiom,
! [U,V] :
( ~ ssItem(U)
| ~ ssList(V)
| ssList(cons(U,V)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f118,axiom,
! [U,V] :
( app(U,V) != nil
| ~ ssList(V)
| ~ ssList(U)
| nil = U ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f119,axiom,
! [U,V] :
( app(U,V) != nil
| ~ ssList(V)
| ~ ssList(U)
| nil = V ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f190,negated_conjecture,
nil = sk3,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f192,negated_conjecture,
sk1 = sk3,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f193,negated_conjecture,
ssItem(sk5),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f194,negated_conjecture,
ssList(sk6),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f195,negated_conjecture,
ssList(sk7),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f196,negated_conjecture,
app(app(sk6,cons(sk5,nil)),sk7) = sk1,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f197,negated_conjecture,
( memberP(sk6,sk5)
| memberP(sk7,sk5) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f205,plain,
ssList(nil),
inference(cnf_transformation,[status(esa)],[f8]) ).
fof(f268,plain,
! [X0] :
( ~ memberP(nil,X0)
| ~ ssItem(X0) ),
inference(cnf_transformation,[status(esa)],[f71]) ).
fof(f283,plain,
! [X0,X1] :
( ~ ssList(X0)
| ~ ssList(X1)
| ssList(app(X1,X0)) ),
inference(cnf_transformation,[status(esa)],[f85]) ).
fof(f284,plain,
! [X0,X1] :
( ~ ssItem(X0)
| ~ ssList(X1)
| ssList(cons(X0,X1)) ),
inference(cnf_transformation,[status(esa)],[f86]) ).
fof(f324,plain,
! [U] :
( ! [V] :
( app(U,V) != nil
| ~ ssList(V) )
| ~ ssList(U)
| nil = U ),
inference(miniscoping,[status(esa)],[f118]) ).
fof(f325,plain,
! [X0,X1] :
( app(X0,X1) != nil
| ~ ssList(X1)
| ~ ssList(X0)
| nil = X0 ),
inference(cnf_transformation,[status(esa)],[f324]) ).
fof(f326,plain,
! [V] :
( ! [U] :
( app(U,V) != nil
| ~ ssList(V)
| ~ ssList(U) )
| nil = V ),
inference(miniscoping,[status(esa)],[f119]) ).
fof(f327,plain,
! [X0,X1] :
( app(X0,X1) != nil
| ~ ssList(X1)
| ~ ssList(X0)
| nil = X1 ),
inference(cnf_transformation,[status(esa)],[f326]) ).
fof(f432,plain,
nil = sk3,
inference(cnf_transformation,[status(esa)],[f190]) ).
fof(f434,plain,
sk1 = sk3,
inference(cnf_transformation,[status(esa)],[f192]) ).
fof(f435,plain,
ssItem(sk5),
inference(cnf_transformation,[status(esa)],[f193]) ).
fof(f436,plain,
ssList(sk6),
inference(cnf_transformation,[status(esa)],[f194]) ).
fof(f437,plain,
ssList(sk7),
inference(cnf_transformation,[status(esa)],[f195]) ).
fof(f438,plain,
app(app(sk6,cons(sk5,nil)),sk7) = sk1,
inference(cnf_transformation,[status(esa)],[f196]) ).
fof(f439,plain,
( memberP(sk6,sk5)
| memberP(sk7,sk5) ),
inference(cnf_transformation,[status(esa)],[f197]) ).
fof(f447,plain,
( spl0_2
<=> memberP(sk6,sk5) ),
introduced(split_symbol_definition) ).
fof(f448,plain,
( memberP(sk6,sk5)
| ~ spl0_2 ),
inference(component_clause,[status(thm)],[f447]) ).
fof(f450,plain,
( spl0_3
<=> memberP(sk7,sk5) ),
introduced(split_symbol_definition) ).
fof(f451,plain,
( memberP(sk7,sk5)
| ~ spl0_3 ),
inference(component_clause,[status(thm)],[f450]) ).
fof(f452,plain,
( ~ memberP(sk7,sk5)
| spl0_3 ),
inference(component_clause,[status(thm)],[f450]) ).
fof(f453,plain,
( spl0_2
| spl0_3 ),
inference(split_clause,[status(thm)],[f439,f447,f450]) ).
fof(f485,plain,
sk1 = nil,
inference(forward_demodulation,[status(thm)],[f432,f434]) ).
fof(f497,plain,
app(app(sk6,cons(sk5,nil)),sk7) = nil,
inference(forward_demodulation,[status(thm)],[f485,f438]) ).
fof(f501,plain,
( spl0_5
<=> ssList(sk7) ),
introduced(split_symbol_definition) ).
fof(f503,plain,
( ~ ssList(sk7)
| spl0_5 ),
inference(component_clause,[status(thm)],[f501]) ).
fof(f504,plain,
( spl0_6
<=> ssList(app(sk6,cons(sk5,nil))) ),
introduced(split_symbol_definition) ).
fof(f506,plain,
( ~ ssList(app(sk6,cons(sk5,nil)))
| spl0_6 ),
inference(component_clause,[status(thm)],[f504]) ).
fof(f509,plain,
( spl0_7
<=> ssList(nil) ),
introduced(split_symbol_definition) ).
fof(f511,plain,
( ~ ssList(nil)
| spl0_7 ),
inference(component_clause,[status(thm)],[f509]) ).
fof(f514,plain,
( spl0_8
<=> ssList(cons(sk5,nil)) ),
introduced(split_symbol_definition) ).
fof(f516,plain,
( ~ ssList(cons(sk5,nil))
| spl0_8 ),
inference(component_clause,[status(thm)],[f514]) ).
fof(f517,plain,
( spl0_9
<=> ssList(sk6) ),
introduced(split_symbol_definition) ).
fof(f519,plain,
( ~ ssList(sk6)
| spl0_9 ),
inference(component_clause,[status(thm)],[f517]) ).
fof(f520,plain,
( ~ ssList(cons(sk5,nil))
| ~ ssList(sk6)
| spl0_6 ),
inference(resolution,[status(thm)],[f506,f283]) ).
fof(f521,plain,
( ~ spl0_8
| ~ spl0_9
| spl0_6 ),
inference(split_clause,[status(thm)],[f520,f514,f517,f504]) ).
fof(f522,plain,
( $false
| spl0_9 ),
inference(forward_subsumption_resolution,[status(thm)],[f519,f436]) ).
fof(f523,plain,
spl0_9,
inference(contradiction_clause,[status(thm)],[f522]) ).
fof(f524,plain,
( $false
| spl0_5 ),
inference(forward_subsumption_resolution,[status(thm)],[f503,f437]) ).
fof(f525,plain,
spl0_5,
inference(contradiction_clause,[status(thm)],[f524]) ).
fof(f526,plain,
( spl0_10
<=> ssItem(sk5) ),
introduced(split_symbol_definition) ).
fof(f528,plain,
( ~ ssItem(sk5)
| spl0_10 ),
inference(component_clause,[status(thm)],[f526]) ).
fof(f529,plain,
( ~ ssItem(sk5)
| ~ ssList(nil)
| spl0_8 ),
inference(resolution,[status(thm)],[f516,f284]) ).
fof(f530,plain,
( ~ spl0_10
| ~ spl0_7
| spl0_8 ),
inference(split_clause,[status(thm)],[f529,f526,f509,f514]) ).
fof(f531,plain,
( $false
| spl0_10 ),
inference(forward_subsumption_resolution,[status(thm)],[f528,f435]) ).
fof(f532,plain,
spl0_10,
inference(contradiction_clause,[status(thm)],[f531]) ).
fof(f538,plain,
( spl0_11
<=> nil = app(sk6,cons(sk5,nil)) ),
introduced(split_symbol_definition) ).
fof(f539,plain,
( nil = app(sk6,cons(sk5,nil))
| ~ spl0_11 ),
inference(component_clause,[status(thm)],[f538]) ).
fof(f541,plain,
( ~ ssList(sk7)
| ~ ssList(app(sk6,cons(sk5,nil)))
| nil = app(sk6,cons(sk5,nil)) ),
inference(resolution,[status(thm)],[f325,f497]) ).
fof(f542,plain,
( ~ spl0_5
| ~ spl0_6
| spl0_11 ),
inference(split_clause,[status(thm)],[f541,f501,f504,f538]) ).
fof(f543,plain,
( spl0_12
<=> nil = nil ),
introduced(split_symbol_definition) ).
fof(f553,plain,
( app(nil,sk7) = nil
| ~ spl0_11 ),
inference(backward_demodulation,[status(thm)],[f539,f497]) ).
fof(f554,plain,
( spl0_13
<=> nil = sk6 ),
introduced(split_symbol_definition) ).
fof(f555,plain,
( nil = sk6
| ~ spl0_13 ),
inference(component_clause,[status(thm)],[f554]) ).
fof(f557,plain,
( ~ ssList(cons(sk5,nil))
| ~ ssList(sk6)
| nil = sk6
| ~ spl0_11 ),
inference(resolution,[status(thm)],[f539,f325]) ).
fof(f558,plain,
( ~ spl0_8
| ~ spl0_9
| spl0_13
| ~ spl0_11 ),
inference(split_clause,[status(thm)],[f557,f514,f517,f554,f538]) ).
fof(f563,plain,
( $false
| spl0_7 ),
inference(forward_subsumption_resolution,[status(thm)],[f511,f205]) ).
fof(f564,plain,
spl0_7,
inference(contradiction_clause,[status(thm)],[f563]) ).
fof(f565,plain,
( memberP(nil,sk5)
| ~ spl0_13
| ~ spl0_2 ),
inference(backward_demodulation,[status(thm)],[f555,f448]) ).
fof(f572,plain,
( spl0_14
<=> nil = sk7 ),
introduced(split_symbol_definition) ).
fof(f573,plain,
( nil = sk7
| ~ spl0_14 ),
inference(component_clause,[status(thm)],[f572]) ).
fof(f589,plain,
( nil = app(nil,cons(sk5,nil))
| ~ spl0_13
| ~ spl0_11 ),
inference(forward_demodulation,[status(thm)],[f555,f539]) ).
fof(f590,plain,
( ~ ssList(cons(sk5,nil))
| ~ ssList(nil)
| nil = nil
| ~ spl0_13
| ~ spl0_11 ),
inference(resolution,[status(thm)],[f589,f325]) ).
fof(f591,plain,
( ~ spl0_8
| ~ spl0_7
| spl0_12
| ~ spl0_13
| ~ spl0_11 ),
inference(split_clause,[status(thm)],[f590,f514,f509,f543,f554,f538]) ).
fof(f613,plain,
( nil != nil
| ~ ssList(sk7)
| ~ ssList(nil)
| nil = sk7
| ~ spl0_11 ),
inference(paramodulation,[status(thm)],[f553,f327]) ).
fof(f614,plain,
( ~ spl0_12
| ~ spl0_5
| ~ spl0_7
| spl0_14
| ~ spl0_11 ),
inference(split_clause,[status(thm)],[f613,f543,f501,f509,f572,f538]) ).
fof(f719,plain,
( memberP(nil,sk5)
| ~ spl0_14
| ~ spl0_3 ),
inference(backward_demodulation,[status(thm)],[f573,f451]) ).
fof(f722,plain,
( ~ ssItem(sk5)
| ~ spl0_14
| ~ spl0_3 ),
inference(resolution,[status(thm)],[f719,f268]) ).
fof(f723,plain,
( ~ spl0_10
| ~ spl0_14
| ~ spl0_3 ),
inference(split_clause,[status(thm)],[f722,f526,f572,f450]) ).
fof(f724,plain,
( ~ memberP(nil,sk5)
| ~ spl0_14
| spl0_3 ),
inference(forward_demodulation,[status(thm)],[f573,f452]) ).
fof(f725,plain,
( $false
| ~ spl0_14
| spl0_3
| ~ spl0_13
| ~ spl0_2 ),
inference(forward_subsumption_resolution,[status(thm)],[f565,f724]) ).
fof(f726,plain,
( ~ spl0_14
| spl0_3
| ~ spl0_13
| ~ spl0_2 ),
inference(contradiction_clause,[status(thm)],[f725]) ).
fof(f727,plain,
$false,
inference(sat_refutation,[status(thm)],[f453,f521,f523,f525,f530,f532,f542,f558,f564,f591,f614,f723,f726]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.07 % Problem : SWC182-1 : TPTP v8.1.2. Released v2.4.0.
% 0.04/0.08 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.07/0.26 % Computer : n027.cluster.edu
% 0.07/0.26 % Model : x86_64 x86_64
% 0.07/0.26 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.07/0.26 % Memory : 8042.1875MB
% 0.07/0.26 % OS : Linux 3.10.0-693.el7.x86_64
% 0.07/0.26 % CPULimit : 300
% 0.07/0.26 % WCLimit : 300
% 0.07/0.26 % DateTime : Tue May 30 11:40:17 EDT 2023
% 0.07/0.26 % CPUTime :
% 0.07/0.27 % Drodi V3.5.1
% 0.07/0.28 % Refutation found
% 0.07/0.28 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.07/0.28 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.11/0.51 % Elapsed time: 0.033831 seconds
% 0.11/0.51 % CPU time: 0.025395 seconds
% 0.11/0.51 % Memory used: 4.208 MB
%------------------------------------------------------------------------------