TSTP Solution File: LCL203-10 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : LCL203-10 : TPTP v8.1.2. Released v7.3.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:18:38 EDT 2023
% Result : Unsatisfiable 21.97s 3.18s
% Output : CNFRefutation 22.70s
% Verified :
% SZS Type : Refutation
% Derivation depth : 24
% Number of leaves : 10
% Syntax : Number of formulae : 79 ( 79 unt; 0 def)
% Number of atoms : 79 ( 78 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 4 ( 4 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 4 ( 3 avg)
% Maximal term depth : 7 ( 2 avg)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 9 ( 9 usr; 3 con; 0-4 aty)
% Number of variables : 163 (; 163 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f1,axiom,
! [A,B,C] : ifeq(A,A,B,C) = B,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f2,axiom,
! [A] : axiom(implies(or(A,A),A)) = true,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f3,axiom,
! [A,B] : axiom(implies(A,or(B,A))) = true,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f4,axiom,
! [A,B] : axiom(implies(or(A,B),or(B,A))) = true,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f5,axiom,
! [A,B,C] : axiom(implies(or(A,or(B,C)),or(B,or(A,C)))) = true,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f6,axiom,
! [A,B,C] : axiom(implies(implies(A,B),implies(or(C,A),or(C,B)))) = true,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f7,axiom,
! [X,Y] : implies(X,Y) = or(not(X),Y),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f8,axiom,
! [X] : ifeq(axiom(X),true,theorem(X),true) = true,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f9,axiom,
! [Y,X] : ifeq(theorem(implies(Y,X)),true,ifeq(theorem(Y),true,theorem(X),true),true) = true,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f10,negated_conjecture,
theorem(implies(not(or(p,q)),or(not(p),not(q)))) != true,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f11,plain,
! [X0,X1,X2] : ifeq(X0,X0,X1,X2) = X1,
inference(cnf_transformation,[status(esa)],[f1]) ).
fof(f12,plain,
! [X0] : axiom(implies(or(X0,X0),X0)) = true,
inference(cnf_transformation,[status(esa)],[f2]) ).
fof(f13,plain,
! [X0,X1] : axiom(implies(X0,or(X1,X0))) = true,
inference(cnf_transformation,[status(esa)],[f3]) ).
fof(f14,plain,
! [X0,X1] : axiom(implies(or(X0,X1),or(X1,X0))) = true,
inference(cnf_transformation,[status(esa)],[f4]) ).
fof(f15,plain,
! [X0,X1,X2] : axiom(implies(or(X0,or(X1,X2)),or(X1,or(X0,X2)))) = true,
inference(cnf_transformation,[status(esa)],[f5]) ).
fof(f16,plain,
! [X0,X1,X2] : axiom(implies(implies(X0,X1),implies(or(X2,X0),or(X2,X1)))) = true,
inference(cnf_transformation,[status(esa)],[f6]) ).
fof(f17,plain,
! [X0,X1] : implies(X0,X1) = or(not(X0),X1),
inference(cnf_transformation,[status(esa)],[f7]) ).
fof(f18,plain,
! [X0] : ifeq(axiom(X0),true,theorem(X0),true) = true,
inference(cnf_transformation,[status(esa)],[f8]) ).
fof(f19,plain,
! [X0,X1] : ifeq(theorem(implies(X0,X1)),true,ifeq(theorem(X0),true,theorem(X1),true),true) = true,
inference(cnf_transformation,[status(esa)],[f9]) ).
fof(f20,plain,
theorem(implies(not(or(p,q)),or(not(p),not(q)))) != true,
inference(cnf_transformation,[status(esa)],[f10]) ).
fof(f21,plain,
theorem(implies(not(or(p,q)),implies(p,not(q)))) != true,
inference(backward_demodulation,[status(thm)],[f17,f20]) ).
fof(f23,plain,
! [X0,X1] : axiom(implies(X0,implies(X1,X0))) = true,
inference(paramodulation,[status(thm)],[f17,f13]) ).
fof(f24,plain,
! [X0,X1] : axiom(implies(implies(X0,X1),or(X1,not(X0)))) = true,
inference(paramodulation,[status(thm)],[f17,f14]) ).
fof(f26,plain,
! [X0,X1] : axiom(implies(implies(X0,not(X1)),implies(X1,not(X0)))) = true,
inference(paramodulation,[status(thm)],[f17,f24]) ).
fof(f28,plain,
! [X0,X1] : ifeq(true,true,theorem(implies(implies(X0,not(X1)),implies(X1,not(X0)))),true) = true,
inference(paramodulation,[status(thm)],[f26,f18]) ).
fof(f29,plain,
! [X0,X1] : theorem(implies(implies(X0,not(X1)),implies(X1,not(X0)))) = true,
inference(forward_demodulation,[status(thm)],[f11,f28]) ).
fof(f32,plain,
! [X0,X1] : ifeq(true,true,theorem(implies(implies(X0,X1),or(X1,not(X0)))),true) = true,
inference(paramodulation,[status(thm)],[f24,f18]) ).
fof(f33,plain,
! [X0,X1] : theorem(implies(implies(X0,X1),or(X1,not(X0)))) = true,
inference(forward_demodulation,[status(thm)],[f11,f32]) ).
fof(f38,plain,
! [X0] : ifeq(true,true,theorem(implies(or(X0,X0),X0)),true) = true,
inference(paramodulation,[status(thm)],[f12,f18]) ).
fof(f39,plain,
! [X0] : theorem(implies(or(X0,X0),X0)) = true,
inference(forward_demodulation,[status(thm)],[f11,f38]) ).
fof(f40,plain,
! [X0,X1] : ifeq(true,true,theorem(implies(X0,implies(X1,X0))),true) = true,
inference(paramodulation,[status(thm)],[f23,f18]) ).
fof(f41,plain,
! [X0,X1] : theorem(implies(X0,implies(X1,X0))) = true,
inference(forward_demodulation,[status(thm)],[f11,f40]) ).
fof(f42,plain,
! [X0,X1] : ifeq(true,true,theorem(implies(X0,or(X1,X0))),true) = true,
inference(paramodulation,[status(thm)],[f13,f18]) ).
fof(f43,plain,
! [X0,X1] : theorem(implies(X0,or(X1,X0))) = true,
inference(forward_demodulation,[status(thm)],[f11,f42]) ).
fof(f66,plain,
! [X0,X1,X2] : axiom(implies(implies(X0,or(X1,X2)),or(X1,or(not(X0),X2)))) = true,
inference(paramodulation,[status(thm)],[f17,f15]) ).
fof(f67,plain,
! [X0,X1,X2] : axiom(implies(implies(X0,or(X1,X2)),or(X1,implies(X0,X2)))) = true,
inference(forward_demodulation,[status(thm)],[f17,f66]) ).
fof(f76,plain,
! [X0,X1,X2] : axiom(implies(implies(X0,X1),implies(implies(X2,X0),or(not(X2),X1)))) = true,
inference(paramodulation,[status(thm)],[f17,f16]) ).
fof(f77,plain,
! [X0,X1,X2] : axiom(implies(implies(X0,X1),implies(implies(X2,X0),implies(X2,X1)))) = true,
inference(forward_demodulation,[status(thm)],[f17,f76]) ).
fof(f82,plain,
! [X0,X1,X2] : axiom(implies(implies(X0,implies(X1,X2)),or(not(X1),implies(X0,X2)))) = true,
inference(paramodulation,[status(thm)],[f17,f67]) ).
fof(f83,plain,
! [X0,X1,X2] : axiom(implies(implies(X0,implies(X1,X2)),implies(X1,implies(X0,X2)))) = true,
inference(forward_demodulation,[status(thm)],[f17,f82]) ).
fof(f86,plain,
! [X0,X1,X2] : ifeq(true,true,theorem(implies(implies(X0,or(X1,X2)),or(X1,implies(X0,X2)))),true) = true,
inference(paramodulation,[status(thm)],[f67,f18]) ).
fof(f87,plain,
! [X0,X1,X2] : theorem(implies(implies(X0,or(X1,X2)),or(X1,implies(X0,X2)))) = true,
inference(forward_demodulation,[status(thm)],[f11,f86]) ).
fof(f104,plain,
! [X0,X1,X2] : ifeq(true,true,theorem(implies(implies(X0,X1),implies(implies(X2,X0),implies(X2,X1)))),true) = true,
inference(paramodulation,[status(thm)],[f77,f18]) ).
fof(f105,plain,
! [X0,X1,X2] : theorem(implies(implies(X0,X1),implies(implies(X2,X0),implies(X2,X1)))) = true,
inference(forward_demodulation,[status(thm)],[f11,f104]) ).
fof(f112,plain,
! [X0] : ifeq(true,true,ifeq(theorem(or(X0,X0)),true,theorem(X0),true),true) = true,
inference(paramodulation,[status(thm)],[f39,f19]) ).
fof(f113,plain,
! [X0] : ifeq(theorem(or(X0,X0)),true,theorem(X0),true) = true,
inference(forward_demodulation,[status(thm)],[f11,f112]) ).
fof(f114,plain,
! [X0,X1] : ifeq(true,true,ifeq(theorem(implies(X0,not(X1))),true,theorem(implies(X1,not(X0))),true),true) = true,
inference(paramodulation,[status(thm)],[f29,f19]) ).
fof(f115,plain,
! [X0,X1] : ifeq(theorem(implies(X0,not(X1))),true,theorem(implies(X1,not(X0))),true) = true,
inference(forward_demodulation,[status(thm)],[f11,f114]) ).
fof(f118,plain,
! [X0,X1] : ifeq(true,true,ifeq(theorem(implies(X0,X1)),true,theorem(or(X1,not(X0))),true),true) = true,
inference(paramodulation,[status(thm)],[f33,f19]) ).
fof(f119,plain,
! [X0,X1] : ifeq(theorem(implies(X0,X1)),true,theorem(or(X1,not(X0))),true) = true,
inference(forward_demodulation,[status(thm)],[f11,f118]) ).
fof(f122,plain,
! [X0,X1] : ifeq(true,true,ifeq(theorem(X0),true,theorem(implies(X1,X0)),true),true) = true,
inference(paramodulation,[status(thm)],[f41,f19]) ).
fof(f123,plain,
! [X0,X1] : ifeq(theorem(X0),true,theorem(implies(X1,X0)),true) = true,
inference(forward_demodulation,[status(thm)],[f11,f122]) ).
fof(f138,plain,
! [X0,X1,X2] : ifeq(theorem(implies(implies(X0,or(X1,X0)),X2)),true,ifeq(true,true,theorem(X2),true),true) = true,
inference(paramodulation,[status(thm)],[f43,f19]) ).
fof(f139,plain,
! [X0,X1,X2] : ifeq(theorem(implies(implies(X0,or(X1,X0)),X2)),true,theorem(X2),true) = true,
inference(forward_demodulation,[status(thm)],[f11,f138]) ).
fof(f162,plain,
! [X0,X1,X2] : ifeq(true,true,theorem(implies(implies(X0,implies(X1,X2)),implies(X1,implies(X0,X2)))),true) = true,
inference(paramodulation,[status(thm)],[f83,f18]) ).
fof(f163,plain,
! [X0,X1,X2] : theorem(implies(implies(X0,implies(X1,X2)),implies(X1,implies(X0,X2)))) = true,
inference(forward_demodulation,[status(thm)],[f11,f162]) ).
fof(f695,plain,
! [X0,X1,X2] : ifeq(true,true,ifeq(theorem(implies(X0,X1)),true,theorem(implies(implies(X2,X0),implies(X2,X1))),true),true) = true,
inference(paramodulation,[status(thm)],[f105,f19]) ).
fof(f696,plain,
! [X0,X1,X2] : ifeq(theorem(implies(X0,X1)),true,theorem(implies(implies(X2,X0),implies(X2,X1))),true) = true,
inference(forward_demodulation,[status(thm)],[f11,f695]) ).
fof(f1720,plain,
! [X0,X1] : ifeq(true,true,theorem(or(X0,implies(X1,X1))),true) = true,
inference(paramodulation,[status(thm)],[f87,f139]) ).
fof(f1721,plain,
! [X0,X1] : theorem(or(X0,implies(X1,X1))) = true,
inference(forward_demodulation,[status(thm)],[f11,f1720]) ).
fof(f1844,plain,
! [X0] : ifeq(true,true,theorem(implies(X0,X0)),true) = true,
inference(paramodulation,[status(thm)],[f1721,f113]) ).
fof(f1845,plain,
! [X0] : theorem(implies(X0,X0)) = true,
inference(forward_demodulation,[status(thm)],[f11,f1844]) ).
fof(f2450,plain,
! [X0] : ifeq(true,true,theorem(or(X0,not(X0))),true) = true,
inference(paramodulation,[status(thm)],[f1845,f119]) ).
fof(f2451,plain,
! [X0] : theorem(or(X0,not(X0))) = true,
inference(forward_demodulation,[status(thm)],[f11,f2450]) ).
fof(f2608,plain,
! [X0] : theorem(implies(X0,not(not(X0)))) = true,
inference(paramodulation,[status(thm)],[f17,f2451]) ).
fof(f5076,plain,
! [X0,X1,X2] : ifeq(true,true,ifeq(theorem(implies(X0,implies(X1,X2))),true,theorem(implies(X1,implies(X0,X2))),true),true) = true,
inference(paramodulation,[status(thm)],[f163,f19]) ).
fof(f5077,plain,
! [X0,X1,X2] : ifeq(theorem(implies(X0,implies(X1,X2))),true,theorem(implies(X1,implies(X0,X2))),true) = true,
inference(forward_demodulation,[status(thm)],[f11,f5076]) ).
fof(f7305,plain,
! [X0,X1] : ifeq(true,true,theorem(implies(implies(X0,X1),implies(X0,not(not(X1))))),true) = true,
inference(paramodulation,[status(thm)],[f2608,f696]) ).
fof(f7306,plain,
! [X0,X1] : theorem(implies(implies(X0,X1),implies(X0,not(not(X1))))) = true,
inference(forward_demodulation,[status(thm)],[f11,f7305]) ).
fof(f50699,plain,
! [X0,X1] : ifeq(true,true,theorem(implies(X0,not(not(or(X1,X0))))),true) = true,
inference(paramodulation,[status(thm)],[f7306,f139]) ).
fof(f50700,plain,
! [X0,X1] : theorem(implies(X0,not(not(or(X1,X0))))) = true,
inference(forward_demodulation,[status(thm)],[f11,f50699]) ).
fof(f51016,plain,
! [X0,X1] : ifeq(true,true,theorem(implies(not(or(X0,X1)),not(X1))),true) = true,
inference(paramodulation,[status(thm)],[f50700,f115]) ).
fof(f51017,plain,
! [X0,X1] : theorem(implies(not(or(X0,X1)),not(X1))) = true,
inference(forward_demodulation,[status(thm)],[f11,f51016]) ).
fof(f51387,plain,
! [X0,X1,X2] : ifeq(true,true,theorem(implies(X0,implies(not(or(X1,X2)),not(X2)))),true) = true,
inference(paramodulation,[status(thm)],[f51017,f123]) ).
fof(f51388,plain,
! [X0,X1,X2] : theorem(implies(X0,implies(not(or(X1,X2)),not(X2)))) = true,
inference(forward_demodulation,[status(thm)],[f11,f51387]) ).
fof(f75172,plain,
! [X0,X1,X2] : ifeq(true,true,theorem(implies(not(or(X0,X1)),implies(X2,not(X1)))),true) = true,
inference(paramodulation,[status(thm)],[f51388,f5077]) ).
fof(f75173,plain,
! [X0,X1,X2] : theorem(implies(not(or(X0,X1)),implies(X2,not(X1)))) = true,
inference(forward_demodulation,[status(thm)],[f11,f75172]) ).
fof(f87653,plain,
true != true,
inference(backward_demodulation,[status(thm)],[f75173,f21]) ).
fof(f87654,plain,
$false,
inference(trivial_equality_resolution,[status(esa)],[f87653]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : LCL203-10 : TPTP v8.1.2. Released v7.3.0.
% 0.11/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.13/0.32 % Computer : n027.cluster.edu
% 0.13/0.32 % Model : x86_64 x86_64
% 0.13/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.32 % Memory : 8042.1875MB
% 0.13/0.32 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.32 % CPULimit : 300
% 0.13/0.32 % WCLimit : 300
% 0.13/0.32 % DateTime : Tue May 30 10:03:03 EDT 2023
% 0.13/0.32 % CPUTime :
% 0.13/0.33 % Drodi V3.5.1
% 21.97/3.18 % Refutation found
% 21.97/3.18 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 21.97/3.18 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 23.51/3.32 % Elapsed time: 2.984296 seconds
% 23.51/3.32 % CPU time: 23.267706 seconds
% 23.51/3.32 % Memory used: 455.181 MB
%------------------------------------------------------------------------------