TSTP Solution File: SWV841-1 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : SWV841-1 : TPTP v8.1.2. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n021.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:49:25 EDT 2024
% Result : Unsatisfiable 0.14s 0.34s
% Output : CNFRefutation 0.14s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 10
% Syntax : Number of formulae : 35 ( 10 unt; 0 def)
% Number of atoms : 69 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 67 ( 33 ~; 32 |; 0 &)
% ( 2 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 4 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 5 ( 4 usr; 3 prp; 0-3 aty)
% Number of functors : 10 ( 10 usr; 5 con; 0-2 aty)
% Number of variables : 60 ( 60 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f287,axiom,
! [T_a,V_A] : c_lessequals(c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),V_A,tc_fun(T_a,tc_bool)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f414,axiom,
! [T_a,V_a,V_C,V_D] :
( c_lessequals(hAPP(hAPP(c_Set_Oinsert(T_a),V_a),V_C),hAPP(hAPP(c_Set_Oinsert(T_a),V_a),V_D),tc_fun(T_a,tc_bool))
| ~ c_lessequals(V_C,V_D,tc_fun(T_a,tc_bool)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f423,axiom,
! [V_B,T_a,V_a] : c_lessequals(V_B,hAPP(hAPP(c_Set_Oinsert(T_a),V_a),V_B),tc_fun(T_a,tc_bool)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f436,axiom,
! [V_G,V_ts,T_a,V_ts_H] :
( c_Hoare__Mirabelle_Ohoare__derivs(V_G,V_ts,T_a)
| ~ c_lessequals(V_ts,V_ts_H,tc_fun(tc_Hoare__Mirabelle_Otriple(T_a),tc_bool))
| ~ c_Hoare__Mirabelle_Ohoare__derivs(V_G,V_ts_H,T_a) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f438,axiom,
! [V_G,V_ts,T_a] :
( c_Hoare__Mirabelle_Ohoare__derivs(V_G,V_ts,T_a)
| ~ c_lessequals(V_ts,V_G,tc_fun(tc_Hoare__Mirabelle_Otriple(T_a),tc_bool)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f485,axiom,
! [V_G,V_ts,T_a,V_G_H] :
( c_Hoare__Mirabelle_Ohoare__derivs(V_G,V_ts,T_a)
| ~ c_Hoare__Mirabelle_Ohoare__derivs(V_G,V_G_H,T_a)
| ~ c_Hoare__Mirabelle_Ohoare__derivs(V_G_H,V_ts,T_a) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f500,negated_conjecture,
c_Hoare__Mirabelle_Ohoare__derivs(v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),v_t),v_ts),t_a),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f501,negated_conjecture,
( ~ c_Hoare__Mirabelle_Ohoare__derivs(v_G,v_ts,t_a)
| ~ c_Hoare__Mirabelle_Ohoare__derivs(v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),v_t),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_bool))),t_a) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f1001,plain,
! [X0,X1] : c_lessequals(c_Orderings_Obot__class_Obot(tc_fun(X0,tc_bool)),X1,tc_fun(X0,tc_bool)),
inference(cnf_transformation,[status(esa)],[f287]) ).
fof(f1216,plain,
! [T_a,V_C,V_D] :
( ! [V_a] : c_lessequals(hAPP(hAPP(c_Set_Oinsert(T_a),V_a),V_C),hAPP(hAPP(c_Set_Oinsert(T_a),V_a),V_D),tc_fun(T_a,tc_bool))
| ~ c_lessequals(V_C,V_D,tc_fun(T_a,tc_bool)) ),
inference(miniscoping,[status(esa)],[f414]) ).
fof(f1217,plain,
! [X0,X1,X2,X3] :
( c_lessequals(hAPP(hAPP(c_Set_Oinsert(X0),X1),X2),hAPP(hAPP(c_Set_Oinsert(X0),X1),X3),tc_fun(X0,tc_bool))
| ~ c_lessequals(X2,X3,tc_fun(X0,tc_bool)) ),
inference(cnf_transformation,[status(esa)],[f1216]) ).
fof(f1232,plain,
! [X0,X1,X2] : c_lessequals(X0,hAPP(hAPP(c_Set_Oinsert(X1),X2),X0),tc_fun(X1,tc_bool)),
inference(cnf_transformation,[status(esa)],[f423]) ).
fof(f1249,plain,
! [V_G,T_a,V_ts_H] :
( ! [V_ts] :
( c_Hoare__Mirabelle_Ohoare__derivs(V_G,V_ts,T_a)
| ~ c_lessequals(V_ts,V_ts_H,tc_fun(tc_Hoare__Mirabelle_Otriple(T_a),tc_bool)) )
| ~ c_Hoare__Mirabelle_Ohoare__derivs(V_G,V_ts_H,T_a) ),
inference(miniscoping,[status(esa)],[f436]) ).
fof(f1250,plain,
! [X0,X1,X2,X3] :
( c_Hoare__Mirabelle_Ohoare__derivs(X0,X1,X2)
| ~ c_lessequals(X1,X3,tc_fun(tc_Hoare__Mirabelle_Otriple(X2),tc_bool))
| ~ c_Hoare__Mirabelle_Ohoare__derivs(X0,X3,X2) ),
inference(cnf_transformation,[status(esa)],[f1249]) ).
fof(f1253,plain,
! [X0,X1,X2] :
( c_Hoare__Mirabelle_Ohoare__derivs(X0,X1,X2)
| ~ c_lessequals(X1,X0,tc_fun(tc_Hoare__Mirabelle_Otriple(X2),tc_bool)) ),
inference(cnf_transformation,[status(esa)],[f438]) ).
fof(f1324,plain,
! [V_ts,T_a,V_G_H] :
( ! [V_G] :
( c_Hoare__Mirabelle_Ohoare__derivs(V_G,V_ts,T_a)
| ~ c_Hoare__Mirabelle_Ohoare__derivs(V_G,V_G_H,T_a) )
| ~ c_Hoare__Mirabelle_Ohoare__derivs(V_G_H,V_ts,T_a) ),
inference(miniscoping,[status(esa)],[f485]) ).
fof(f1325,plain,
! [X0,X1,X2,X3] :
( c_Hoare__Mirabelle_Ohoare__derivs(X0,X1,X2)
| ~ c_Hoare__Mirabelle_Ohoare__derivs(X0,X3,X2)
| ~ c_Hoare__Mirabelle_Ohoare__derivs(X3,X1,X2) ),
inference(cnf_transformation,[status(esa)],[f1324]) ).
fof(f1347,plain,
c_Hoare__Mirabelle_Ohoare__derivs(v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),v_t),v_ts),t_a),
inference(cnf_transformation,[status(esa)],[f500]) ).
fof(f1348,plain,
( ~ c_Hoare__Mirabelle_Ohoare__derivs(v_G,v_ts,t_a)
| ~ c_Hoare__Mirabelle_Ohoare__derivs(v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),v_t),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_bool))),t_a) ),
inference(cnf_transformation,[status(esa)],[f501]) ).
fof(f1402,plain,
( spl0_4
<=> c_Hoare__Mirabelle_Ohoare__derivs(v_G,v_ts,t_a) ),
introduced(split_symbol_definition) ).
fof(f1404,plain,
( ~ c_Hoare__Mirabelle_Ohoare__derivs(v_G,v_ts,t_a)
| spl0_4 ),
inference(component_clause,[status(thm)],[f1402]) ).
fof(f1405,plain,
( spl0_5
<=> c_Hoare__Mirabelle_Ohoare__derivs(v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),v_t),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_bool))),t_a) ),
introduced(split_symbol_definition) ).
fof(f1407,plain,
( ~ c_Hoare__Mirabelle_Ohoare__derivs(v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),v_t),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_bool))),t_a)
| spl0_5 ),
inference(component_clause,[status(thm)],[f1405]) ).
fof(f1408,plain,
( ~ spl0_4
| ~ spl0_5 ),
inference(split_clause,[status(thm)],[f1348,f1402,f1405]) ).
fof(f1410,plain,
! [X0,X1,X2] : c_Hoare__Mirabelle_Ohoare__derivs(hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(X0)),X1),X2),X2,X0),
inference(resolution,[status(thm)],[f1232,f1253]) ).
fof(f1414,plain,
! [X0] :
( ~ c_Hoare__Mirabelle_Ohoare__derivs(v_G,X0,t_a)
| ~ c_Hoare__Mirabelle_Ohoare__derivs(X0,v_ts,t_a)
| spl0_4 ),
inference(resolution,[status(thm)],[f1404,f1325]) ).
fof(f1415,plain,
! [X0] :
( ~ c_Hoare__Mirabelle_Ohoare__derivs(v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),X0),v_ts),t_a)
| spl0_4 ),
inference(resolution,[status(thm)],[f1414,f1410]) ).
fof(f1419,plain,
( $false
| spl0_4 ),
inference(backward_subsumption_resolution,[status(thm)],[f1347,f1415]) ).
fof(f1420,plain,
spl0_4,
inference(contradiction_clause,[status(thm)],[f1419]) ).
fof(f1422,plain,
! [X0] :
( ~ c_lessequals(hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),v_t),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_bool))),X0,tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_bool))
| ~ c_Hoare__Mirabelle_Ohoare__derivs(v_G,X0,t_a)
| spl0_5 ),
inference(resolution,[status(thm)],[f1407,f1250]) ).
fof(f1435,plain,
! [X0] :
( ~ c_Hoare__Mirabelle_Ohoare__derivs(v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),v_t),X0),t_a)
| ~ c_lessequals(c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_bool)),X0,tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_bool))
| spl0_5 ),
inference(resolution,[status(thm)],[f1422,f1217]) ).
fof(f1436,plain,
! [X0] :
( ~ c_Hoare__Mirabelle_Ohoare__derivs(v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),v_t),X0),t_a)
| spl0_5 ),
inference(forward_subsumption_resolution,[status(thm)],[f1435,f1001]) ).
fof(f1504,plain,
( $false
| spl0_5 ),
inference(forward_subsumption_resolution,[status(thm)],[f1347,f1436]) ).
fof(f1505,plain,
spl0_5,
inference(contradiction_clause,[status(thm)],[f1504]) ).
fof(f1506,plain,
$false,
inference(sat_refutation,[status(thm)],[f1408,f1420,f1505]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.09 % Problem : SWV841-1 : TPTP v8.1.2. Released v4.1.0.
% 0.00/0.10 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.09/0.30 % Computer : n021.cluster.edu
% 0.09/0.30 % Model : x86_64 x86_64
% 0.09/0.30 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.30 % Memory : 8042.1875MB
% 0.09/0.30 % OS : Linux 3.10.0-693.el7.x86_64
% 0.09/0.30 % CPULimit : 300
% 0.09/0.30 % WCLimit : 300
% 0.09/0.30 % DateTime : Tue Apr 30 00:50:55 EDT 2024
% 0.09/0.30 % CPUTime :
% 0.14/0.33 % Drodi V3.6.0
% 0.14/0.34 % Refutation found
% 0.14/0.34 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.14/0.34 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.14/0.36 % Elapsed time: 0.052998 seconds
% 0.14/0.36 % CPU time: 0.099204 seconds
% 0.14/0.36 % Total memory used: 22.846 MB
% 0.14/0.36 % Net memory used: 22.779 MB
%------------------------------------------------------------------------------