TSTP Solution File: LCL004-1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : LCL004-1 : TPTP v8.1.0. Released v1.0.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n007.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 : 600s
% DateTime : Sun Jul 17 14:34:00 EDT 2022
% Result : Unsatisfiable 4.27s 4.43s
% Output : Refutation 4.42s
% Verified :
% SZS Type : Refutation
% Derivation depth : 49
% Number of leaves : 3
% Syntax : Number of clauses : 64 ( 44 unt; 0 nHn; 64 RR)
% Number of literals : 86 ( 0 equ; 23 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 8 ( 2 avg)
% Number of predicates : 2 ( 1 usr; 1 prp; 0-1 aty)
% Number of functors : 10 ( 10 usr; 8 con; 0-2 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
( ~ is_a_theorem(u)
| ~ is_a_theorem(or__dfg(not__dfg(u),v))
| is_a_theorem(v) ),
file('LCL004-1.p',unknown),
[] ).
cnf(2,axiom,
is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(or__dfg(not__dfg(u),v)),or__dfg(w,or__dfg(x,y)))),or__dfg(not__dfg(or__dfg(not__dfg(x),u)),or__dfg(w,or__dfg(y,u))))),
file('LCL004-1.p',unknown),
[] ).
cnf(3,axiom,
~ is_a_theorem(or__dfg(not__dfg(a),or__dfg(b,a))),
file('LCL004-1.p',unknown),
[] ).
cnf(7,plain,
( ~ is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(u),v)),or__dfg(w,or__dfg(x,y))))
| is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(x),u)),or__dfg(w,or__dfg(y,u)))) ),
inference(res,[status(thm),theory(equality)],[2,1]),
[iquote('0:Res:2.0,1.1')] ).
cnf(8,plain,
is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(u),or__dfg(not__dfg(v),w))),or__dfg(not__dfg(or__dfg(not__dfg(x),v)),or__dfg(or__dfg(y,v),or__dfg(not__dfg(v),w))))),
inference(sor,[status(thm)],[7,2]),
[iquote('0:SoR:7.0,2.0')] ).
cnf(9,plain,
is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(or__dfg(u,v)),w)),or__dfg(not__dfg(or__dfg(not__dfg(x),v)),or__dfg(or__dfg(not__dfg(v),y),w)))),
inference(sor,[status(thm)],[7,8]),
[iquote('0:SoR:7.0,8.0')] ).
cnf(11,plain,
is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(or__dfg(not__dfg(u),v)),or__dfg(w,u))),or__dfg(not__dfg(or__dfg(not__dfg(x),u)),or__dfg(y,or__dfg(w,u))))),
inference(sor,[status(thm)],[7,9]),
[iquote('0:SoR:7.0,9.0')] ).
cnf(12,plain,
( ~ is_a_theorem(or__dfg(not__dfg(or__dfg(u,v)),w))
| is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(x),v)),or__dfg(or__dfg(not__dfg(v),y),w))) ),
inference(res,[status(thm),theory(equality)],[9,1]),
[iquote('0:Res:9.0,1.1')] ).
cnf(15,plain,
is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(u),or__dfg(v,or__dfg(w,x)))),or__dfg(or__dfg(not__dfg(or__dfg(v,or__dfg(w,x))),y),or__dfg(not__dfg(or__dfg(not__dfg(w),z)),or__dfg(v,or__dfg(x,z)))))),
inference(sor,[status(thm)],[12,2]),
[iquote('0:SoR:12.0,2.0')] ).
cnf(18,plain,
( ~ is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(u),v)),or__dfg(w,u)))
| is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(x),u)),or__dfg(y,or__dfg(w,u)))) ),
inference(res,[status(thm),theory(equality)],[11,1]),
[iquote('0:Res:11.0,1.1')] ).
cnf(19,plain,
is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(u),or__dfg(or__dfg(not__dfg(v),w),v))),or__dfg(x,or__dfg(not__dfg(or__dfg(not__dfg(y),v)),or__dfg(or__dfg(not__dfg(v),w),v))))),
inference(sor,[status(thm)],[18,9]),
[iquote('0:SoR:18.0,9.0')] ).
cnf(22,plain,
is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(u),or__dfg(not__dfg(v),or__dfg(w,v)))),or__dfg(x,or__dfg(not__dfg(or__dfg(not__dfg(y),v)),or__dfg(not__dfg(v),or__dfg(w,v)))))),
inference(sor,[status(thm)],[18,2]),
[iquote('0:SoR:18.0,2.0')] ).
cnf(85,plain,
is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(not__dfg(or__dfg(not__dfg(u),v))),w)),or__dfg(x,or__dfg(or__dfg(not__dfg(v),or__dfg(y,v)),w)))),
inference(sor,[status(thm)],[7,22]),
[iquote('0:SoR:7.0,22.0')] ).
cnf(92,plain,
( ~ is_a_theorem(or__dfg(not__dfg(u),or__dfg(not__dfg(v),or__dfg(w,v))))
| is_a_theorem(or__dfg(x,or__dfg(not__dfg(or__dfg(not__dfg(y),v)),or__dfg(not__dfg(v),or__dfg(w,v))))) ),
inference(res,[status(thm),theory(equality)],[22,1]),
[iquote('0:Res:22.0,1.1')] ).
cnf(408,plain,
is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(not__dfg(or__dfg(not__dfg(u),v))),w)),or__dfg(or__dfg(not__dfg(or__dfg(x,or__dfg(u,y))),z),or__dfg(or__dfg(x,or__dfg(y,v)),w)))),
inference(sor,[status(thm)],[7,15]),
[iquote('0:SoR:7.0,15.0')] ).
cnf(598,plain,
is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(not__dfg(or__dfg(not__dfg(u),v))),w)),or__dfg(x,or__dfg(or__dfg(or__dfg(not__dfg(v),y),v),w)))),
inference(sor,[status(thm)],[7,19]),
[iquote('0:SoR:7.0,19.0')] ).
cnf(932,plain,
is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(or__dfg(u,or__dfg(v,w))),not__dfg(or__dfg(not__dfg(x),w)))),or__dfg(or__dfg(not__dfg(or__dfg(u,or__dfg(x,v))),y),or__dfg(z,not__dfg(or__dfg(not__dfg(x),w)))))),
inference(sor,[status(thm)],[7,408]),
[iquote('0:SoR:7.0,408.0')] ).
cnf(1317,plain,
is_a_theorem(or__dfg(u,or__dfg(not__dfg(or__dfg(not__dfg(v),w)),or__dfg(not__dfg(w),or__dfg(or__dfg(or__dfg(not__dfg(x),y),x),w))))),
inference(sor,[status(thm)],[92,598]),
[iquote('0:SoR:92.0,598.0')] ).
cnf(1321,plain,
is_a_theorem(or__dfg(u,or__dfg(not__dfg(or__dfg(not__dfg(v),w)),or__dfg(not__dfg(w),or__dfg(or__dfg(not__dfg(x),or__dfg(y,x)),w))))),
inference(sor,[status(thm)],[92,85]),
[iquote('0:SoR:92.0,85.0')] ).
cnf(1365,plain,
( ~ is_a_theorem(u)
| is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(v),w)),or__dfg(not__dfg(w),or__dfg(or__dfg(not__dfg(x),or__dfg(y,x)),w)))) ),
inference(res,[status(thm),theory(equality)],[1321,1]),
[iquote('0:Res:1321.0,1.1')] ).
cnf(1426,plain,
is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(u),v)),or__dfg(not__dfg(v),or__dfg(or__dfg(not__dfg(w),or__dfg(x,w)),v)))),
inference(ems,[status(thm)],[1365,1317]),
[iquote('0:EmS:1365.0,1317.0')] ).
cnf(1514,plain,
is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(or__dfg(not__dfg(u),or__dfg(v,u))),w)),or__dfg(not__dfg(x),or__dfg(x,w)))),
inference(sor,[status(thm)],[7,1426]),
[iquote('0:SoR:7.0,1426.0')] ).
cnf(1565,plain,
is_a_theorem(or__dfg(u,or__dfg(not__dfg(or__dfg(not__dfg(v),w)),or__dfg(not__dfg(w),or__dfg(w,w))))),
inference(sor,[status(thm)],[92,1514]),
[iquote('0:SoR:92.0,1514.0')] ).
cnf(1628,plain,
( ~ is_a_theorem(u)
| is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(v),w)),or__dfg(not__dfg(w),or__dfg(w,w)))) ),
inference(res,[status(thm),theory(equality)],[1565,1]),
[iquote('0:Res:1565.0,1.1')] ).
cnf(1629,plain,
is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(u),v)),or__dfg(not__dfg(v),or__dfg(v,v)))),
inference(ems,[status(thm)],[1628,1565]),
[iquote('0:EmS:1628.0,1565.0')] ).
cnf(1722,plain,
is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(u),v)),or__dfg(not__dfg(u),or__dfg(u,v)))),
inference(sor,[status(thm)],[7,1629]),
[iquote('0:SoR:7.0,1629.0')] ).
cnf(1749,plain,
is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(u),u)),or__dfg(not__dfg(u),or__dfg(v,u)))),
inference(sor,[status(thm)],[7,1722]),
[iquote('0:SoR:7.0,1722.0')] ).
cnf(1892,plain,
is_a_theorem(or__dfg(u,or__dfg(not__dfg(or__dfg(not__dfg(v),w)),or__dfg(not__dfg(w),or__dfg(x,w))))),
inference(sor,[status(thm)],[92,1749]),
[iquote('0:SoR:92.0,1749.0')] ).
cnf(2066,plain,
( ~ is_a_theorem(u)
| is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(v),w)),or__dfg(not__dfg(w),or__dfg(x,w)))) ),
inference(res,[status(thm),theory(equality)],[1892,1]),
[iquote('0:Res:1892.0,1.1')] ).
cnf(2067,plain,
is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(u),v)),or__dfg(not__dfg(v),or__dfg(w,v)))),
inference(ems,[status(thm)],[2066,1892]),
[iquote('0:EmS:2066.0,1892.0')] ).
cnf(2161,plain,
is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(u),v)),or__dfg(not__dfg(w),or__dfg(w,v)))),
inference(sor,[status(thm)],[7,2067]),
[iquote('0:SoR:7.0,2067.0')] ).
cnf(2162,plain,
is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(u),or__dfg(v,w))),or__dfg(x,or__dfg(not__dfg(w),or__dfg(v,w))))),
inference(sor,[status(thm)],[18,2067]),
[iquote('0:SoR:18.0,2067.0')] ).
cnf(2189,plain,
( ~ is_a_theorem(or__dfg(not__dfg(u),v))
| is_a_theorem(or__dfg(not__dfg(v),or__dfg(w,v))) ),
inference(res,[status(thm),theory(equality)],[2067,1]),
[iquote('0:Res:2067.0,1.1')] ).
cnf(2212,plain,
is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(u),v)),or__dfg(not__dfg(u),or__dfg(w,v)))),
inference(sor,[status(thm)],[7,2161]),
[iquote('0:SoR:7.0,2161.0')] ).
cnf(2330,plain,
( ~ is_a_theorem(or__dfg(not__dfg(u),v))
| is_a_theorem(or__dfg(not__dfg(u),or__dfg(w,v))) ),
inference(res,[status(thm),theory(equality)],[2212,1]),
[iquote('0:Res:2212.0,1.1')] ).
cnf(2491,plain,
is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(u),v)),or__dfg(w,or__dfg(not__dfg(v),or__dfg(x,v))))),
inference(sor,[status(thm)],[2330,2067]),
[iquote('0:SoR:2330.0,2067.0')] ).
cnf(3080,plain,
is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(not__dfg(u)),v)),or__dfg(w,or__dfg(or__dfg(x,u),v)))),
inference(sor,[status(thm)],[7,2491]),
[iquote('0:SoR:7.0,2491.0')] ).
cnf(3544,plain,
is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(or__dfg(u,v)),not__dfg(v))),or__dfg(w,or__dfg(x,not__dfg(v))))),
inference(sor,[status(thm)],[7,3080]),
[iquote('0:SoR:7.0,3080.0')] ).
cnf(6538,plain,
( ~ is_a_theorem(or__dfg(not__dfg(u),or__dfg(v,w)))
| is_a_theorem(or__dfg(x,or__dfg(not__dfg(w),or__dfg(v,w)))) ),
inference(res,[status(thm),theory(equality)],[2162,1]),
[iquote('0:Res:2162.0,1.1')] ).
cnf(7896,plain,
is_a_theorem(or__dfg(u,or__dfg(not__dfg(or__dfg(v,not__dfg(w))),or__dfg(x,or__dfg(v,not__dfg(w)))))),
inference(sor,[status(thm)],[6538,3544]),
[iquote('0:SoR:6538.0,3544.0')] ).
cnf(8092,plain,
( ~ is_a_theorem(u)
| is_a_theorem(or__dfg(not__dfg(or__dfg(v,not__dfg(w))),or__dfg(x,or__dfg(v,not__dfg(w))))) ),
inference(res,[status(thm),theory(equality)],[7896,1]),
[iquote('0:Res:7896.0,1.1')] ).
cnf(8778,plain,
is_a_theorem(or__dfg(not__dfg(or__dfg(u,not__dfg(v))),or__dfg(w,or__dfg(u,not__dfg(v))))),
inference(ems,[status(thm)],[8092,932]),
[iquote('0:EmS:8092.0,932.0')] ).
cnf(8919,plain,
is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(not__dfg(u)),u)),or__dfg(v,or__dfg(not__dfg(w),u)))),
inference(sor,[status(thm)],[7,8778]),
[iquote('0:SoR:7.0,8778.0')] ).
cnf(9014,plain,
is_a_theorem(or__dfg(u,or__dfg(not__dfg(or__dfg(not__dfg(v),w)),or__dfg(x,or__dfg(not__dfg(v),w))))),
inference(sor,[status(thm)],[6538,8919]),
[iquote('0:SoR:6538.0,8919.0')] ).
cnf(9612,plain,
( ~ is_a_theorem(u)
| is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(v),w)),or__dfg(x,or__dfg(not__dfg(v),w)))) ),
inference(res,[status(thm),theory(equality)],[9014,1]),
[iquote('0:Res:9014.0,1.1')] ).
cnf(10051,plain,
is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(u),v)),or__dfg(w,or__dfg(not__dfg(u),v)))),
inference(ems,[status(thm)],[9612,9014]),
[iquote('0:EmS:9612.0,9014.0')] ).
cnf(10204,plain,
is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(not__dfg(u)),u)),or__dfg(v,or__dfg(w,u)))),
inference(sor,[status(thm)],[7,10051]),
[iquote('0:SoR:7.0,10051.0')] ).
cnf(10352,plain,
is_a_theorem(or__dfg(u,or__dfg(not__dfg(or__dfg(v,w)),or__dfg(x,or__dfg(v,w))))),
inference(sor,[status(thm)],[6538,10204]),
[iquote('0:SoR:6538.0,10204.0')] ).
cnf(10720,plain,
( ~ is_a_theorem(u)
| is_a_theorem(or__dfg(not__dfg(or__dfg(v,w)),or__dfg(x,or__dfg(v,w)))) ),
inference(res,[status(thm),theory(equality)],[10352,1]),
[iquote('0:Res:10352.0,1.1')] ).
cnf(10926,plain,
is_a_theorem(or__dfg(not__dfg(or__dfg(u,v)),or__dfg(w,or__dfg(u,v)))),
inference(ems,[status(thm)],[10720,10352]),
[iquote('0:EmS:10720.0,10352.0')] ).
cnf(11026,plain,
is_a_theorem(or__dfg(not__dfg(or__dfg(u,v)),or__dfg(w,or__dfg(x,or__dfg(u,v))))),
inference(sor,[status(thm)],[2330,10926]),
[iquote('0:SoR:2330.0,10926.0')] ).
cnf(11141,plain,
is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(u),v)),or__dfg(w,or__dfg(or__dfg(not__dfg(v),x),v)))),
inference(sor,[status(thm)],[7,11026]),
[iquote('0:SoR:7.0,11026.0')] ).
cnf(11526,plain,
is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(or__dfg(not__dfg(u),v)),w)),or__dfg(x,or__dfg(u,w)))),
inference(sor,[status(thm)],[7,11141]),
[iquote('0:SoR:7.0,11141.0')] ).
cnf(11604,plain,
( ~ is_a_theorem(or__dfg(not__dfg(or__dfg(not__dfg(u),v)),w))
| is_a_theorem(or__dfg(x,or__dfg(u,w))) ),
inference(res,[status(thm),theory(equality)],[11526,1]),
[iquote('0:Res:11526.0,1.1')] ).
cnf(11729,plain,
is_a_theorem(or__dfg(u,or__dfg(v,or__dfg(w,or__dfg(not__dfg(v),x))))),
inference(sor,[status(thm)],[11604,10926]),
[iquote('0:SoR:11604.0,10926.0')] ).
cnf(11777,plain,
is_a_theorem(or__dfg(u,or__dfg(v,or__dfg(not__dfg(w),or__dfg(x,w))))),
inference(sor,[status(thm)],[11604,2067]),
[iquote('0:SoR:11604.0,2067.0')] ).
cnf(11855,plain,
( ~ is_a_theorem(u)
| is_a_theorem(or__dfg(v,or__dfg(w,or__dfg(not__dfg(v),x)))) ),
inference(res,[status(thm),theory(equality)],[11729,1]),
[iquote('0:Res:11729.0,1.1')] ).
cnf(12186,plain,
is_a_theorem(or__dfg(u,or__dfg(v,or__dfg(not__dfg(u),w)))),
inference(ems,[status(thm)],[11855,11777]),
[iquote('0:EmS:11855.0,11777.0')] ).
cnf(12317,plain,
( ~ is_a_theorem(u)
| is_a_theorem(or__dfg(v,or__dfg(not__dfg(not__dfg(u)),w))) ),
inference(res,[status(thm),theory(equality)],[12186,1]),
[iquote('0:Res:12186.0,1.1')] ).
cnf(12367,plain,
( ~ is_a_theorem(u)
| ~ is_a_theorem(v)
| is_a_theorem(or__dfg(not__dfg(not__dfg(u)),w)) ),
inference(res,[status(thm),theory(equality)],[12317,1]),
[iquote('0:Res:12317.1,1.1')] ).
cnf(12368,plain,
( ~ is_a_theorem(u)
| is_a_theorem(or__dfg(not__dfg(not__dfg(u)),v)) ),
inference(con,[status(thm)],[12367]),
[iquote('0:Con:12367.1')] ).
cnf(12377,plain,
( ~ is_a_theorem(u)
| is_a_theorem(or__dfg(not__dfg(v),or__dfg(w,v))) ),
inference(sor,[status(thm)],[2189,12368]),
[iquote('0:SoR:2189.0,12368.1')] ).
cnf(12774,plain,
is_a_theorem(or__dfg(not__dfg(u),or__dfg(v,u))),
inference(ems,[status(thm)],[12377,12186]),
[iquote('0:EmS:12377.0,12186.0')] ).
cnf(12866,plain,
$false,
inference(unc,[status(thm)],[12774,3]),
[iquote('0:UnC:12774.0,3.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.07 % Problem : LCL004-1 : TPTP v8.1.0. Released v1.0.0.
% 0.00/0.07 % Command : run_spass %d %s
% 0.08/0.26 % Computer : n007.cluster.edu
% 0.08/0.26 % Model : x86_64 x86_64
% 0.08/0.26 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.26 % Memory : 8042.1875MB
% 0.08/0.26 % OS : Linux 3.10.0-693.el7.x86_64
% 0.08/0.26 % CPULimit : 300
% 0.08/0.26 % WCLimit : 600
% 0.08/0.26 % DateTime : Sun Jul 3 10:55:55 EDT 2022
% 0.08/0.26 % CPUTime :
% 4.27/4.43
% 4.27/4.43 SPASS V 3.9
% 4.27/4.43 SPASS beiseite: Proof found.
% 4.27/4.43 % SZS status Theorem
% 4.27/4.43 Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p
% 4.27/4.43 SPASS derived 12844 clauses, backtracked 0 clauses, performed 0 splits and kept 3768 clauses.
% 4.27/4.43 SPASS allocated 107767 KBytes.
% 4.27/4.43 SPASS spent 0:00:04.16 on the problem.
% 4.27/4.43 0:00:00.02 for the input.
% 4.27/4.43 0:00:00.00 for the FLOTTER CNF translation.
% 4.27/4.43 0:00:00.30 for inferences.
% 4.27/4.43 0:00:00.00 for the backtracking.
% 4.27/4.43 0:00:03.79 for the reduction.
% 4.27/4.43
% 4.27/4.43
% 4.27/4.43 Here is a proof with depth 47, length 64 :
% 4.27/4.43 % SZS output start Refutation
% See solution above
% 4.42/4.62 Formulae used in the proof : condensed_detachment an_CAMerideth an_3
% 4.42/4.62
%------------------------------------------------------------------------------