TSTP Solution File: SCT102+1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : SCT102+1 : TPTP v8.1.2. Released v5.2.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n024.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:33:13 EDT 2023
% Result : Theorem 142.65s 18.43s
% Output : CNFRefutation 142.65s
% Verified :
% SZS Type : Refutation
% Derivation depth : 20
% Number of leaves : 8
% Syntax : Number of formulae : 44 ( 26 unt; 0 def)
% Number of atoms : 75 ( 74 equ)
% Maximal formula atoms : 6 ( 1 avg)
% Number of connectives : 62 ( 31 ~; 22 |; 7 &)
% ( 2 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 15 ( 8 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 7 ( 7 usr; 0 con; 1-5 aty)
% Number of variables : 273 (; 273 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f4,axiom,
! [V_list_H,V_a_H,T_a] : c_List_Olist_ONil(T_a) != hAPP(hAPP(c_List_Olist_OCons(T_a),V_a_H),V_list_H),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f8,axiom,
! [V_list_H_2,V_a_H_2,V_list_2,V_aa_2,T_a] :
( hAPP(hAPP(c_List_Olist_OCons(T_a),V_aa_2),V_list_2) = hAPP(hAPP(c_List_Olist_OCons(T_a),V_a_H_2),V_list_H_2)
<=> ( V_aa_2 = V_a_H_2
& V_list_2 = V_list_H_2 ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f39,axiom,
! [V_zs_2,V_xs_2,V_ys_2,T_a] :
( hAPP(hAPP(c_List_Oappend(T_a),V_ys_2),V_xs_2) = hAPP(hAPP(c_List_Oappend(T_a),V_zs_2),V_xs_2)
<=> V_ys_2 = V_zs_2 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f41,axiom,
! [V_ys,V_xs,V_x,T_a] : hAPP(hAPP(c_List_Oappend(T_a),hAPP(hAPP(c_List_Olist_OCons(T_a),V_x),V_xs)),V_ys) = hAPP(hAPP(c_List_Olist_OCons(T_a),V_x),hAPP(hAPP(c_List_Oappend(T_a),V_xs),V_ys)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f43,axiom,
! [V_ys,T_a] : hAPP(hAPP(c_List_Oappend(T_a),c_List_Olist_ONil(T_a)),V_ys) = V_ys,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f559,axiom,
! [V_P,T_a] : hAPP(c_COMBI(T_a),V_P) = V_P,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f560,axiom,
! [V_Q,V_P,T_b,T_a] : hAPP(c_COMBK(T_a,T_b,V_P),V_Q) = V_P,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f563,axiom,
! [V_R_2,V_Q_2,V_P_2,T_a,T_c,T_b] : hAPP(c_COMBS(T_b,T_c,T_a,V_P_2,V_Q_2),V_R_2) = hAPP(hAPP(V_P_2,V_R_2),hAPP(V_Q_2,V_R_2)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f583,plain,
! [X0,X1,X2] : c_List_Olist_ONil(X0) != hAPP(hAPP(c_List_Olist_OCons(X0),X1),X2),
inference(cnf_transformation,[status(esa)],[f4]) ).
fof(f587,plain,
! [V_list_H_2,V_a_H_2,V_list_2,V_aa_2,T_a] :
( ( hAPP(hAPP(c_List_Olist_OCons(T_a),V_aa_2),V_list_2) != hAPP(hAPP(c_List_Olist_OCons(T_a),V_a_H_2),V_list_H_2)
| ( V_aa_2 = V_a_H_2
& V_list_2 = V_list_H_2 ) )
& ( hAPP(hAPP(c_List_Olist_OCons(T_a),V_aa_2),V_list_2) = hAPP(hAPP(c_List_Olist_OCons(T_a),V_a_H_2),V_list_H_2)
| V_aa_2 != V_a_H_2
| V_list_2 != V_list_H_2 ) ),
inference(NNF_transformation,[status(esa)],[f8]) ).
fof(f588,plain,
( ! [V_list_H_2,V_a_H_2,V_list_2,V_aa_2] :
( ! [T_a] : hAPP(hAPP(c_List_Olist_OCons(T_a),V_aa_2),V_list_2) != hAPP(hAPP(c_List_Olist_OCons(T_a),V_a_H_2),V_list_H_2)
| ( V_aa_2 = V_a_H_2
& V_list_2 = V_list_H_2 ) )
& ! [V_list_H_2,V_a_H_2,V_list_2,V_aa_2] :
( ! [T_a] : hAPP(hAPP(c_List_Olist_OCons(T_a),V_aa_2),V_list_2) = hAPP(hAPP(c_List_Olist_OCons(T_a),V_a_H_2),V_list_H_2)
| V_aa_2 != V_a_H_2
| V_list_2 != V_list_H_2 ) ),
inference(miniscoping,[status(esa)],[f587]) ).
fof(f590,plain,
! [X0,X1,X2,X3,X4] :
( hAPP(hAPP(c_List_Olist_OCons(X0),X1),X2) != hAPP(hAPP(c_List_Olist_OCons(X0),X3),X4)
| X2 = X4 ),
inference(cnf_transformation,[status(esa)],[f588]) ).
fof(f664,plain,
! [V_zs_2,V_xs_2,V_ys_2,T_a] :
( ( hAPP(hAPP(c_List_Oappend(T_a),V_ys_2),V_xs_2) != hAPP(hAPP(c_List_Oappend(T_a),V_zs_2),V_xs_2)
| V_ys_2 = V_zs_2 )
& ( hAPP(hAPP(c_List_Oappend(T_a),V_ys_2),V_xs_2) = hAPP(hAPP(c_List_Oappend(T_a),V_zs_2),V_xs_2)
| V_ys_2 != V_zs_2 ) ),
inference(NNF_transformation,[status(esa)],[f39]) ).
fof(f665,plain,
( ! [V_zs_2,V_ys_2] :
( ! [V_xs_2,T_a] : hAPP(hAPP(c_List_Oappend(T_a),V_ys_2),V_xs_2) != hAPP(hAPP(c_List_Oappend(T_a),V_zs_2),V_xs_2)
| V_ys_2 = V_zs_2 )
& ! [V_zs_2,V_ys_2] :
( ! [V_xs_2,T_a] : hAPP(hAPP(c_List_Oappend(T_a),V_ys_2),V_xs_2) = hAPP(hAPP(c_List_Oappend(T_a),V_zs_2),V_xs_2)
| V_ys_2 != V_zs_2 ) ),
inference(miniscoping,[status(esa)],[f664]) ).
fof(f666,plain,
! [X0,X1,X2,X3] :
( hAPP(hAPP(c_List_Oappend(X0),X1),X2) != hAPP(hAPP(c_List_Oappend(X0),X3),X2)
| X1 = X3 ),
inference(cnf_transformation,[status(esa)],[f665]) ).
fof(f671,plain,
! [X0,X1,X2,X3] : hAPP(hAPP(c_List_Oappend(X0),hAPP(hAPP(c_List_Olist_OCons(X0),X1),X2)),X3) = hAPP(hAPP(c_List_Olist_OCons(X0),X1),hAPP(hAPP(c_List_Oappend(X0),X2),X3)),
inference(cnf_transformation,[status(esa)],[f41]) ).
fof(f675,plain,
! [X0,X1] : hAPP(hAPP(c_List_Oappend(X0),c_List_Olist_ONil(X0)),X1) = X1,
inference(cnf_transformation,[status(esa)],[f43]) ).
fof(f1987,plain,
! [X0,X1] : hAPP(c_COMBI(X0),X1) = X1,
inference(cnf_transformation,[status(esa)],[f559]) ).
fof(f1988,plain,
! [X0,X1,X2,X3] : hAPP(c_COMBK(X0,X1,X2),X3) = X2,
inference(cnf_transformation,[status(esa)],[f560]) ).
fof(f1991,plain,
! [X0,X1,X2,X3,X4,X5] : hAPP(c_COMBS(X0,X1,X2,X3,X4),X5) = hAPP(hAPP(X3,X5),hAPP(X4,X5)),
inference(cnf_transformation,[status(esa)],[f563]) ).
fof(f2150,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7,X8,X9] : hAPP(c_COMBS(X0,X1,X2,X3,c_COMBS(X4,X5,X6,X7,X8)),X9) = hAPP(hAPP(X3,X9),hAPP(hAPP(X7,X9),hAPP(X8,X9))),
inference(paramodulation,[status(thm)],[f1991,f1991]) ).
fof(f2159,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7] :
( hAPP(hAPP(c_List_Olist_OCons(X0),X1),X2) != hAPP(c_COMBS(X3,X4,X5,c_List_Olist_OCons(X0),X6),X7)
| X2 = hAPP(X6,X7) ),
inference(paramodulation,[status(thm)],[f1991,f590]) ).
fof(f2224,plain,
! [X0,X1,X2,X3,X4,X5,X6] : hAPP(hAPP(X0,X1),hAPP(c_COMBS(X2,X3,X4,X5,X6),X1)) = hAPP(hAPP(X0,X1),hAPP(hAPP(X5,X1),hAPP(X6,X1))),
inference(paramodulation,[status(thm)],[f1991,f2150]) ).
fof(f2234,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12] : hAPP(c_COMBS(X0,X1,X2,X3,c_COMBS(X4,X5,X6,X7,X8)),X9) = hAPP(hAPP(X3,X9),hAPP(c_COMBS(X10,X11,X12,X7,X8),X9)),
inference(paramodulation,[status(thm)],[f1991,f2150]) ).
fof(f2564,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7,X8] : hAPP(c_COMBS(X0,X1,X2,X3,X4),X5) = hAPP(c_COMBS(X6,X7,X8,X3,X4),X5),
inference(resolution,[status(thm)],[f2234,f2159]) ).
fof(f4133,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12,X13] : hAPP(hAPP(X0,X1),hAPP(c_COMBS(X2,X3,X4,X5,c_COMBS(X6,X7,X8,X9,X10)),X1)) = hAPP(hAPP(X0,X1),hAPP(hAPP(X5,X1),hAPP(c_COMBS(X11,X12,X13,X9,X10),X1))),
inference(paramodulation,[status(thm)],[f2564,f2224]) ).
fof(f14587,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7,X8] : hAPP(hAPP(X0,X1),hAPP(c_COMBS(X2,X3,X4,X5,c_COMBK(X6,X7,X8)),X1)) = hAPP(hAPP(X0,X1),hAPP(hAPP(X5,X1),X8)),
inference(paramodulation,[status(thm)],[f1988,f2224]) ).
fof(f17456,plain,
! [X0,X1,X2,X3,X4,X5,X6] :
( hAPP(c_COMBS(X0,X1,X2,c_List_Oappend(X3),X4),X5) != hAPP(hAPP(c_List_Oappend(X3),X6),hAPP(X4,X5))
| X5 = X6 ),
inference(paramodulation,[status(thm)],[f1991,f666]) ).
fof(f28905,plain,
! [X0,X1,X2,X3,X4,X5] :
( hAPP(c_COMBS(X0,X1,X2,c_List_Oappend(X3),X4),X5) != hAPP(X4,X5)
| X5 = c_List_Olist_ONil(X3) ),
inference(paramodulation,[status(thm)],[f675,f17456]) ).
fof(f29033,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7,X8,X9] :
( hAPP(hAPP(c_List_Oappend(X0),X1),hAPP(c_COMBS(X2,X3,X4,X5,X6),X1)) != hAPP(c_COMBS(X7,X8,X9,X5,X6),X1)
| X1 = c_List_Olist_ONil(X0) ),
inference(paramodulation,[status(thm)],[f2234,f28905]) ).
fof(f29505,plain,
! [X0,X1,X2,X3,X4,X5,X6] :
( hAPP(hAPP(c_List_Oappend(X0),X1),hAPP(c_COMBS(X2,X3,X4,X5,X6),X1)) != hAPP(hAPP(X5,X1),hAPP(X6,X1))
| X1 = c_List_Olist_ONil(X0) ),
inference(paramodulation,[status(thm)],[f1991,f29033]) ).
fof(f29786,plain,
! [X0,X1,X2,X3,X4,X5] :
( hAPP(hAPP(c_List_Oappend(X0),X1),hAPP(hAPP(X2,X1),X3)) != hAPP(hAPP(X2,X1),hAPP(c_COMBK(X4,X5,X3),X1))
| X1 = c_List_Olist_ONil(X0) ),
inference(paramodulation,[status(thm)],[f14587,f29505]) ).
fof(f29787,plain,
! [X0,X1,X2,X3] :
( hAPP(hAPP(c_List_Oappend(X0),X1),hAPP(hAPP(X2,X1),X3)) != hAPP(hAPP(X2,X1),X3)
| X1 = c_List_Olist_ONil(X0) ),
inference(forward_demodulation,[status(thm)],[f1988,f29786]) ).
fof(f29927,plain,
! [X0,X1,X2,X3,X4,X5] :
( hAPP(hAPP(c_List_Oappend(X0),X1),hAPP(X2,X3)) != hAPP(hAPP(c_COMBK(X4,X5,X2),X1),X3)
| X1 = c_List_Olist_ONil(X0) ),
inference(paramodulation,[status(thm)],[f1988,f29787]) ).
fof(f29928,plain,
! [X0,X1,X2,X3] :
( hAPP(hAPP(c_List_Oappend(X0),X1),hAPP(X2,X3)) != hAPP(X2,X3)
| X1 = c_List_Olist_ONil(X0) ),
inference(forward_demodulation,[status(thm)],[f1988,f29927]) ).
fof(f30062,plain,
! [X0,X1,X2,X3,X4] :
( hAPP(hAPP(c_List_Olist_OCons(X0),X1),hAPP(hAPP(c_List_Oappend(X0),X2),hAPP(X3,X4))) != hAPP(X3,X4)
| hAPP(hAPP(c_List_Olist_OCons(X0),X1),X2) = c_List_Olist_ONil(X0) ),
inference(paramodulation,[status(thm)],[f671,f29928]) ).
fof(f30063,plain,
! [X0,X1,X2,X3,X4] : hAPP(hAPP(c_List_Olist_OCons(X0),X1),hAPP(hAPP(c_List_Oappend(X0),X2),hAPP(X3,X4))) != hAPP(X3,X4),
inference(forward_subsumption_resolution,[status(thm)],[f30062,f583]) ).
fof(f30604,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7,X8] : hAPP(hAPP(c_List_Olist_OCons(X0),X1),hAPP(hAPP(c_List_Oappend(X0),X2),hAPP(c_COMBS(X3,X4,X5,X6,X7),X8))) != hAPP(hAPP(X6,X8),hAPP(X7,X8)),
inference(paramodulation,[status(thm)],[f1991,f30063]) ).
fof(f37321,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7] : hAPP(hAPP(c_List_Olist_OCons(X0),X1),hAPP(c_COMBS(X2,X3,X4,X5,X6),X7)) != hAPP(hAPP(X5,X7),hAPP(X6,X7)),
inference(paramodulation,[status(thm)],[f675,f30604]) ).
fof(f37662,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11] : hAPP(hAPP(c_List_Olist_OCons(X0),X1),hAPP(hAPP(X2,X3),hAPP(c_COMBS(X4,X5,X6,X7,X8),X3))) != hAPP(hAPP(X2,X3),hAPP(c_COMBS(X9,X10,X11,X7,X8),X3)),
inference(paramodulation,[status(thm)],[f2234,f37321]) ).
fof(f43099,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7,X8] : hAPP(hAPP(c_List_Olist_OCons(X0),X1),hAPP(hAPP(X2,X3),hAPP(c_COMBS(X4,X5,X6,X7,X8),X3))) != hAPP(hAPP(X2,X3),hAPP(hAPP(X7,X3),hAPP(X8,X3))),
inference(paramodulation,[status(thm)],[f2224,f37662]) ).
fof(f59216,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7,X8] : hAPP(hAPP(c_List_Olist_OCons(X0),X1),hAPP(hAPP(X2,X3),hAPP(c_COMBS(X4,X5,X6,c_COMBI(X7),X8),X3))) != hAPP(hAPP(X2,X3),hAPP(X3,hAPP(X8,X3))),
inference(paramodulation,[status(thm)],[f1987,f43099]) ).
fof(f59874,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7,X8] : hAPP(hAPP(c_List_Olist_OCons(X0),X1),hAPP(hAPP(X2,X3),hAPP(c_COMBS(X4,X5,X6,c_COMBI(X7),c_COMBI(X8)),X3))) != hAPP(hAPP(X2,X3),hAPP(X3,X3)),
inference(paramodulation,[status(thm)],[f1987,f59216]) ).
fof(f59999,plain,
$false,
inference(resolution,[status(thm)],[f59874,f4133]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.11 % Problem : SCT102+1 : TPTP v8.1.2. Released v5.2.0.
% 0.10/0.11 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.11/0.32 % Computer : n024.cluster.edu
% 0.11/0.32 % Model : x86_64 x86_64
% 0.11/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.32 % Memory : 8042.1875MB
% 0.11/0.32 % OS : Linux 3.10.0-693.el7.x86_64
% 0.11/0.32 % CPULimit : 300
% 0.11/0.32 % WCLimit : 300
% 0.11/0.32 % DateTime : Tue May 30 09:36:18 EDT 2023
% 0.11/0.32 % CPUTime :
% 0.11/0.36 % Drodi V3.5.1
% 142.65/18.43 % Refutation found
% 142.65/18.43 % SZS status Theorem for theBenchmark: Theorem is valid
% 142.65/18.43 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 147.13/19.81 % Elapsed time: 19.263948 seconds
% 147.13/19.81 % CPU time: 136.579231 seconds
% 147.13/19.81 % Memory used: 1.128 GB
%------------------------------------------------------------------------------