TSTP Solution File: SWV580-1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : SWV580-1 : TPTP v8.1.2. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n015.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:43:40 EDT 2023
% Result : Unsatisfiable 0.13s 0.40s
% Output : CNFRefutation 0.37s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 9
% Syntax : Number of formulae : 29 ( 11 unt; 0 def)
% Number of atoms : 53 ( 13 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 48 ( 24 ~; 21 |; 0 &)
% ( 3 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 3 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 7 ( 5 usr; 4 prp; 0-3 aty)
% Number of functors : 16 ( 16 usr; 6 con; 0-4 aty)
% Number of variables : 20 (; 20 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f187,axiom,
! [T_a,V_f,V_m,V_n] :
( ~ class_OrderedGroup_Ocomm__monoid__add(T_a)
| c_Finite__Set_Osetsum(V_f,c_SetInterval_Oord__class_OatLeastLessThan(V_m,V_n,tc_nat),tc_nat,T_a) = c_HOL_Oplus__class_Oplus(hAPP(V_f,V_m),c_Finite__Set_Osetsum(V_f,c_SetInterval_Oord__class_OatLeastLessThan(c_Suc(V_m),V_n,tc_nat),tc_nat,T_a),T_a)
| ~ c_HOL_Oord__class_Oless(V_m,V_n,tc_nat) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f499,axiom,
c_HOL_Oord__class_Oless(v_m,v_n,tc_nat),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f502,axiom,
! [V_l,V_u] : c_SetInterval_Oord__class_OatLeastLessThan(c_Suc(V_l),V_u,tc_nat) = c_SetInterval_Oord__class_OgreaterThanLessThan(V_l,V_u,tc_nat),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f508,axiom,
( ~ class_OrderedGroup_Ocomm__monoid__add(t_a)
| c_HOL_Oplus__class_Oplus(hAPP(v_f,v_m),c_Finite__Set_Osetsum(v_f,c_SetInterval_Oord__class_OgreaterThanLessThan(v_m,v_n,tc_nat),tc_nat,t_a),t_a) = c_Finite__Set_Osetsum(v_f,c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oinsert(v_m,c_Orderings_Obot__class_Obot(tc_fun(tc_nat,tc_bool)),tc_nat),c_SetInterval_Oord__class_OgreaterThanLessThan(v_m,v_n,tc_nat),tc_fun(tc_nat,tc_bool)),tc_nat,t_a) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f553,negated_conjecture,
class_OrderedGroup_Ocomm__monoid__add(t_a),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f554,negated_conjecture,
c_Finite__Set_Osetsum(v_f,c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oinsert(v_m,c_Orderings_Obot__class_Obot(tc_fun(tc_nat,tc_bool)),tc_nat),c_SetInterval_Oord__class_OgreaterThanLessThan(v_m,v_n,tc_nat),tc_fun(tc_nat,tc_bool)),tc_nat,t_a) != c_Finite__Set_Osetsum(v_f,c_SetInterval_Oord__class_OatLeastLessThan(v_m,v_n,tc_nat),tc_nat,t_a),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f902,plain,
! [V_m,V_n] :
( ! [T_a] :
( ~ class_OrderedGroup_Ocomm__monoid__add(T_a)
| ! [V_f] : c_Finite__Set_Osetsum(V_f,c_SetInterval_Oord__class_OatLeastLessThan(V_m,V_n,tc_nat),tc_nat,T_a) = c_HOL_Oplus__class_Oplus(hAPP(V_f,V_m),c_Finite__Set_Osetsum(V_f,c_SetInterval_Oord__class_OatLeastLessThan(c_Suc(V_m),V_n,tc_nat),tc_nat,T_a),T_a) )
| ~ c_HOL_Oord__class_Oless(V_m,V_n,tc_nat) ),
inference(miniscoping,[status(esa)],[f187]) ).
fof(f903,plain,
! [X0,X1,X2,X3] :
( ~ class_OrderedGroup_Ocomm__monoid__add(X0)
| c_Finite__Set_Osetsum(X1,c_SetInterval_Oord__class_OatLeastLessThan(X2,X3,tc_nat),tc_nat,X0) = c_HOL_Oplus__class_Oplus(hAPP(X1,X2),c_Finite__Set_Osetsum(X1,c_SetInterval_Oord__class_OatLeastLessThan(c_Suc(X2),X3,tc_nat),tc_nat,X0),X0)
| ~ c_HOL_Oord__class_Oless(X2,X3,tc_nat) ),
inference(cnf_transformation,[status(esa)],[f902]) ).
fof(f1387,plain,
c_HOL_Oord__class_Oless(v_m,v_n,tc_nat),
inference(cnf_transformation,[status(esa)],[f499]) ).
fof(f1390,plain,
! [X0,X1] : c_SetInterval_Oord__class_OatLeastLessThan(c_Suc(X0),X1,tc_nat) = c_SetInterval_Oord__class_OgreaterThanLessThan(X0,X1,tc_nat),
inference(cnf_transformation,[status(esa)],[f502]) ).
fof(f1398,plain,
( ~ class_OrderedGroup_Ocomm__monoid__add(t_a)
| c_HOL_Oplus__class_Oplus(hAPP(v_f,v_m),c_Finite__Set_Osetsum(v_f,c_SetInterval_Oord__class_OgreaterThanLessThan(v_m,v_n,tc_nat),tc_nat,t_a),t_a) = c_Finite__Set_Osetsum(v_f,c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oinsert(v_m,c_Orderings_Obot__class_Obot(tc_fun(tc_nat,tc_bool)),tc_nat),c_SetInterval_Oord__class_OgreaterThanLessThan(v_m,v_n,tc_nat),tc_fun(tc_nat,tc_bool)),tc_nat,t_a) ),
inference(cnf_transformation,[status(esa)],[f508]) ).
fof(f1468,plain,
class_OrderedGroup_Ocomm__monoid__add(t_a),
inference(cnf_transformation,[status(esa)],[f553]) ).
fof(f1469,plain,
c_Finite__Set_Osetsum(v_f,c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oinsert(v_m,c_Orderings_Obot__class_Obot(tc_fun(tc_nat,tc_bool)),tc_nat),c_SetInterval_Oord__class_OgreaterThanLessThan(v_m,v_n,tc_nat),tc_fun(tc_nat,tc_bool)),tc_nat,t_a) != c_Finite__Set_Osetsum(v_f,c_SetInterval_Oord__class_OatLeastLessThan(v_m,v_n,tc_nat),tc_nat,t_a),
inference(cnf_transformation,[status(esa)],[f554]) ).
fof(f1540,plain,
( spl0_3
<=> class_OrderedGroup_Ocomm__monoid__add(t_a) ),
introduced(split_symbol_definition) ).
fof(f1542,plain,
( ~ class_OrderedGroup_Ocomm__monoid__add(t_a)
| spl0_3 ),
inference(component_clause,[status(thm)],[f1540]) ).
fof(f1543,plain,
( spl0_4
<=> c_HOL_Oplus__class_Oplus(hAPP(v_f,v_m),c_Finite__Set_Osetsum(v_f,c_SetInterval_Oord__class_OgreaterThanLessThan(v_m,v_n,tc_nat),tc_nat,t_a),t_a) = c_Finite__Set_Osetsum(v_f,c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oinsert(v_m,c_Orderings_Obot__class_Obot(tc_fun(tc_nat,tc_bool)),tc_nat),c_SetInterval_Oord__class_OgreaterThanLessThan(v_m,v_n,tc_nat),tc_fun(tc_nat,tc_bool)),tc_nat,t_a) ),
introduced(split_symbol_definition) ).
fof(f1544,plain,
( c_HOL_Oplus__class_Oplus(hAPP(v_f,v_m),c_Finite__Set_Osetsum(v_f,c_SetInterval_Oord__class_OgreaterThanLessThan(v_m,v_n,tc_nat),tc_nat,t_a),t_a) = c_Finite__Set_Osetsum(v_f,c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oinsert(v_m,c_Orderings_Obot__class_Obot(tc_fun(tc_nat,tc_bool)),tc_nat),c_SetInterval_Oord__class_OgreaterThanLessThan(v_m,v_n,tc_nat),tc_fun(tc_nat,tc_bool)),tc_nat,t_a)
| ~ spl0_4 ),
inference(component_clause,[status(thm)],[f1543]) ).
fof(f1546,plain,
( ~ spl0_3
| spl0_4 ),
inference(split_clause,[status(thm)],[f1398,f1540,f1543]) ).
fof(f1548,plain,
( $false
| spl0_3 ),
inference(forward_subsumption_resolution,[status(thm)],[f1542,f1468]) ).
fof(f1549,plain,
spl0_3,
inference(contradiction_clause,[status(thm)],[f1548]) ).
fof(f1550,plain,
( c_HOL_Oplus__class_Oplus(hAPP(v_f,v_m),c_Finite__Set_Osetsum(v_f,c_SetInterval_Oord__class_OgreaterThanLessThan(v_m,v_n,tc_nat),tc_nat,t_a),t_a) != c_Finite__Set_Osetsum(v_f,c_SetInterval_Oord__class_OatLeastLessThan(v_m,v_n,tc_nat),tc_nat,t_a)
| ~ spl0_4 ),
inference(backward_demodulation,[status(thm)],[f1544,f1469]) ).
fof(f1637,plain,
! [X0,X1,X2,X3] :
( ~ class_OrderedGroup_Ocomm__monoid__add(X0)
| c_Finite__Set_Osetsum(X1,c_SetInterval_Oord__class_OatLeastLessThan(X2,X3,tc_nat),tc_nat,X0) = c_HOL_Oplus__class_Oplus(hAPP(X1,X2),c_Finite__Set_Osetsum(X1,c_SetInterval_Oord__class_OgreaterThanLessThan(X2,X3,tc_nat),tc_nat,X0),X0)
| ~ c_HOL_Oord__class_Oless(X2,X3,tc_nat) ),
inference(forward_demodulation,[status(thm)],[f1390,f903]) ).
fof(f1638,plain,
( spl0_9
<=> c_HOL_Oord__class_Oless(v_m,v_n,tc_nat) ),
introduced(split_symbol_definition) ).
fof(f1640,plain,
( ~ c_HOL_Oord__class_Oless(v_m,v_n,tc_nat)
| spl0_9 ),
inference(component_clause,[status(thm)],[f1638]) ).
fof(f1641,plain,
( ~ class_OrderedGroup_Ocomm__monoid__add(t_a)
| ~ c_HOL_Oord__class_Oless(v_m,v_n,tc_nat)
| ~ spl0_4 ),
inference(resolution,[status(thm)],[f1637,f1550]) ).
fof(f1642,plain,
( ~ spl0_3
| ~ spl0_9
| ~ spl0_4 ),
inference(split_clause,[status(thm)],[f1641,f1540,f1638,f1543]) ).
fof(f1645,plain,
( $false
| spl0_9 ),
inference(forward_subsumption_resolution,[status(thm)],[f1640,f1387]) ).
fof(f1646,plain,
spl0_9,
inference(contradiction_clause,[status(thm)],[f1645]) ).
fof(f1647,plain,
$false,
inference(sat_refutation,[status(thm)],[f1546,f1549,f1642,f1646]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13 % Problem : SWV580-1 : TPTP v8.1.2. Released v4.1.0.
% 0.07/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.13/0.35 % Computer : n015.cluster.edu
% 0.13/0.35 % Model : x86_64 x86_64
% 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35 % Memory : 8042.1875MB
% 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35 % CPULimit : 300
% 0.13/0.35 % WCLimit : 300
% 0.13/0.35 % DateTime : Tue May 30 11:56:19 EDT 2023
% 0.13/0.35 % CPUTime :
% 0.13/0.39 % Drodi V3.5.1
% 0.13/0.40 % Refutation found
% 0.13/0.40 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.13/0.40 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.37/0.62 % Elapsed time: 0.056799 seconds
% 0.37/0.62 % CPU time: 0.111008 seconds
% 0.37/0.62 % Memory used: 21.549 MB
%------------------------------------------------------------------------------