TSTP Solution File: SEU189+2 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : SEU189+2 : TPTP v8.1.2. Released v3.3.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n014.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:36:11 EDT 2023
% Result : Theorem 0.12s 0.37s
% Output : CNFRefutation 0.22s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 12
% Syntax : Number of formulae : 57 ( 10 unt; 0 def)
% Number of atoms : 129 ( 48 equ)
% Maximal formula atoms : 5 ( 2 avg)
% Number of connectives : 118 ( 46 ~; 50 |; 8 &)
% ( 9 <=>; 4 =>; 0 <=; 1 <~>)
% Maximal formula depth : 6 ( 3 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 11 ( 9 usr; 8 prp; 0-2 aty)
% Number of functors : 4 ( 4 usr; 2 con; 0-1 aty)
% Number of variables : 8 (; 6 !; 2 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f57,axiom,
empty(empty_set),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f64,axiom,
( empty(empty_set)
& relation(empty_set) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f153,lemma,
( relation_dom(empty_set) = empty_set
& relation_rng(empty_set) = empty_set ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f156,lemma,
! [A] :
( relation(A)
=> ( ( relation_dom(A) = empty_set
| relation_rng(A) = empty_set )
=> A = empty_set ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f157,conjecture,
! [A] :
( relation(A)
=> ( relation_dom(A) = empty_set
<=> relation_rng(A) = empty_set ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f158,negated_conjecture,
~ ! [A] :
( relation(A)
=> ( relation_dom(A) = empty_set
<=> relation_rng(A) = empty_set ) ),
inference(negated_conjecture,[status(cth)],[f157]) ).
fof(f368,plain,
empty(empty_set),
inference(cnf_transformation,[status(esa)],[f57]) ).
fof(f381,plain,
relation(empty_set),
inference(cnf_transformation,[status(esa)],[f64]) ).
fof(f615,plain,
relation_dom(empty_set) = empty_set,
inference(cnf_transformation,[status(esa)],[f153]) ).
fof(f616,plain,
relation_rng(empty_set) = empty_set,
inference(cnf_transformation,[status(esa)],[f153]) ).
fof(f622,plain,
! [A] :
( ~ relation(A)
| ( relation_dom(A) != empty_set
& relation_rng(A) != empty_set )
| A = empty_set ),
inference(pre_NNF_transformation,[status(esa)],[f156]) ).
fof(f623,plain,
! [X0] :
( ~ relation(X0)
| relation_dom(X0) != empty_set
| X0 = empty_set ),
inference(cnf_transformation,[status(esa)],[f622]) ).
fof(f624,plain,
! [X0] :
( ~ relation(X0)
| relation_rng(X0) != empty_set
| X0 = empty_set ),
inference(cnf_transformation,[status(esa)],[f622]) ).
fof(f625,plain,
? [A] :
( relation(A)
& ( relation_dom(A) = empty_set
<~> relation_rng(A) = empty_set ) ),
inference(pre_NNF_transformation,[status(esa)],[f158]) ).
fof(f626,plain,
? [A] :
( relation(A)
& ( relation_dom(A) = empty_set
| relation_rng(A) = empty_set )
& ( relation_dom(A) != empty_set
| relation_rng(A) != empty_set ) ),
inference(NNF_transformation,[status(esa)],[f625]) ).
fof(f627,plain,
( relation(sk0_49)
& ( relation_dom(sk0_49) = empty_set
| relation_rng(sk0_49) = empty_set )
& ( relation_dom(sk0_49) != empty_set
| relation_rng(sk0_49) != empty_set ) ),
inference(skolemization,[status(esa)],[f626]) ).
fof(f628,plain,
relation(sk0_49),
inference(cnf_transformation,[status(esa)],[f627]) ).
fof(f629,plain,
( relation_dom(sk0_49) = empty_set
| relation_rng(sk0_49) = empty_set ),
inference(cnf_transformation,[status(esa)],[f627]) ).
fof(f630,plain,
( relation_dom(sk0_49) != empty_set
| relation_rng(sk0_49) != empty_set ),
inference(cnf_transformation,[status(esa)],[f627]) ).
fof(f676,plain,
( spl0_0
<=> relation_dom(sk0_49) = empty_set ),
introduced(split_symbol_definition) ).
fof(f677,plain,
( relation_dom(sk0_49) = empty_set
| ~ spl0_0 ),
inference(component_clause,[status(thm)],[f676]) ).
fof(f678,plain,
( relation_dom(sk0_49) != empty_set
| spl0_0 ),
inference(component_clause,[status(thm)],[f676]) ).
fof(f679,plain,
( spl0_1
<=> relation_rng(sk0_49) = empty_set ),
introduced(split_symbol_definition) ).
fof(f680,plain,
( relation_rng(sk0_49) = empty_set
| ~ spl0_1 ),
inference(component_clause,[status(thm)],[f679]) ).
fof(f681,plain,
( relation_rng(sk0_49) != empty_set
| spl0_1 ),
inference(component_clause,[status(thm)],[f679]) ).
fof(f682,plain,
( spl0_0
| spl0_1 ),
inference(split_clause,[status(thm)],[f629,f676,f679]) ).
fof(f683,plain,
( ~ spl0_0
| ~ spl0_1 ),
inference(split_clause,[status(thm)],[f630,f676,f679]) ).
fof(f730,plain,
( spl0_2
<=> empty(empty_set) ),
introduced(split_symbol_definition) ).
fof(f732,plain,
( ~ empty(empty_set)
| spl0_2 ),
inference(component_clause,[status(thm)],[f730]) ).
fof(f735,plain,
( spl0_3
<=> relation(empty_set) ),
introduced(split_symbol_definition) ).
fof(f737,plain,
( ~ relation(empty_set)
| spl0_3 ),
inference(component_clause,[status(thm)],[f735]) ).
fof(f748,plain,
( spl0_4
<=> empty_set = empty_set ),
introduced(split_symbol_definition) ).
fof(f751,plain,
( ~ relation(empty_set)
| empty_set = empty_set ),
inference(resolution,[status(thm)],[f623,f615]) ).
fof(f752,plain,
( ~ spl0_3
| spl0_4 ),
inference(split_clause,[status(thm)],[f751,f735,f748]) ).
fof(f764,plain,
( spl0_5
<=> relation(sk0_49) ),
introduced(split_symbol_definition) ).
fof(f766,plain,
( ~ relation(sk0_49)
| spl0_5 ),
inference(component_clause,[status(thm)],[f764]) ).
fof(f767,plain,
( spl0_6
<=> sk0_49 = empty_set ),
introduced(split_symbol_definition) ).
fof(f768,plain,
( sk0_49 = empty_set
| ~ spl0_6 ),
inference(component_clause,[status(thm)],[f767]) ).
fof(f770,plain,
( ~ relation(sk0_49)
| sk0_49 = empty_set
| ~ spl0_0 ),
inference(resolution,[status(thm)],[f677,f623]) ).
fof(f771,plain,
( ~ spl0_5
| spl0_6
| ~ spl0_0 ),
inference(split_clause,[status(thm)],[f770,f764,f767,f676]) ).
fof(f783,plain,
( $false
| spl0_5 ),
inference(forward_subsumption_resolution,[status(thm)],[f766,f628]) ).
fof(f784,plain,
spl0_5,
inference(contradiction_clause,[status(thm)],[f783]) ).
fof(f785,plain,
( $false
| spl0_3 ),
inference(forward_subsumption_resolution,[status(thm)],[f737,f381]) ).
fof(f786,plain,
spl0_3,
inference(contradiction_clause,[status(thm)],[f785]) ).
fof(f787,plain,
( ~ relation(sk0_49)
| sk0_49 = empty_set
| ~ spl0_1 ),
inference(resolution,[status(thm)],[f680,f624]) ).
fof(f788,plain,
( ~ spl0_5
| spl0_6
| ~ spl0_1 ),
inference(split_clause,[status(thm)],[f787,f764,f767,f679]) ).
fof(f797,plain,
( $false
| spl0_2 ),
inference(forward_subsumption_resolution,[status(thm)],[f732,f368]) ).
fof(f798,plain,
spl0_2,
inference(contradiction_clause,[status(thm)],[f797]) ).
fof(f800,plain,
( relation_dom(empty_set) != empty_set
| ~ spl0_6
| spl0_0 ),
inference(backward_demodulation,[status(thm)],[f768,f678]) ).
fof(f801,plain,
( empty_set != empty_set
| ~ spl0_6
| spl0_0 ),
inference(forward_demodulation,[status(thm)],[f615,f800]) ).
fof(f802,plain,
( $false
| ~ spl0_6
| spl0_0 ),
inference(trivial_equality_resolution,[status(esa)],[f801]) ).
fof(f803,plain,
( ~ spl0_6
| spl0_0 ),
inference(contradiction_clause,[status(thm)],[f802]) ).
fof(f806,plain,
( relation_rng(empty_set) != empty_set
| ~ spl0_6
| spl0_1 ),
inference(forward_demodulation,[status(thm)],[f768,f681]) ).
fof(f807,plain,
( empty_set != empty_set
| ~ spl0_6
| spl0_1 ),
inference(forward_demodulation,[status(thm)],[f616,f806]) ).
fof(f808,plain,
( $false
| ~ spl0_6
| spl0_1 ),
inference(trivial_equality_resolution,[status(esa)],[f807]) ).
fof(f809,plain,
( ~ spl0_6
| spl0_1 ),
inference(contradiction_clause,[status(thm)],[f808]) ).
fof(f810,plain,
$false,
inference(sat_refutation,[status(thm)],[f682,f683,f752,f771,f784,f786,f788,f798,f803,f809]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SEU189+2 : TPTP v8.1.2. Released v3.3.0.
% 0.07/0.12 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.12/0.34 % Computer : n014.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 May 30 09:09:04 EDT 2023
% 0.12/0.34 % CPUTime :
% 0.12/0.36 % Drodi V3.5.1
% 0.12/0.37 % Refutation found
% 0.12/0.37 % SZS status Theorem for theBenchmark: Theorem is valid
% 0.12/0.37 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.22/0.64 % Elapsed time: 0.080788 seconds
% 0.22/0.64 % CPU time: 0.041767 seconds
% 0.22/0.64 % Memory used: 4.316 MB
%------------------------------------------------------------------------------