TSTP Solution File: CSR016+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : CSR016+1 : TPTP v8.1.0. Bugfixed v3.1.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n017.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 : Fri Jul 15 23:24:13 EDT 2022
% Result : Theorem 1.37s 1.54s
% Output : Refutation 1.37s
% Verified :
% SZS Type : Refutation
% Derivation depth : 17
% Number of leaves : 26
% Syntax : Number of clauses : 71 ( 11 unt; 21 nHn; 71 RR)
% Number of literals : 200 ( 0 equ; 122 neg)
% Maximal clause size : 5 ( 2 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 14 ( 13 usr; 1 prp; 0-3 aty)
% Number of functors : 12 ( 12 usr; 11 con; 0-2 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
~ holdsAt(forwards,n1),
file('CSR016+1.p',unknown),
[] ).
cnf(2,axiom,
~ less(u,n0),
file('CSR016+1.p',unknown),
[] ).
cnf(7,axiom,
~ equal(pull,push),
file('CSR016+1.p',unknown),
[] ).
cnf(12,axiom,
equal(plus(n0,n1),n1),
file('CSR016+1.p',unknown),
[] ).
cnf(23,axiom,
( ~ less(u,v)
| less_or_equal(u,v) ),
file('CSR016+1.p',unknown),
[] ).
cnf(24,axiom,
( ~ equal(u,v)
| less_or_equal(u,v) ),
file('CSR016+1.p',unknown),
[] ).
cnf(26,axiom,
( ~ less_or_equal(u,n0)
| less(u,n1) ),
file('CSR016+1.p',unknown),
[] ).
cnf(28,axiom,
( ~ less_or_equal(u,n1)
| less(u,n2) ),
file('CSR016+1.p',unknown),
[] ).
cnf(43,axiom,
( ~ skP7(u,v)
| happens(v,u) ),
file('CSR016+1.p',unknown),
[] ).
cnf(45,axiom,
( ~ skP7(u,v)
| equal(v,push) ),
file('CSR016+1.p',unknown),
[] ).
cnf(48,axiom,
( ~ skP8(u,v)
| equal(u,n1) ),
file('CSR016+1.p',unknown),
[] ).
cnf(50,axiom,
( ~ less(u,v)
| ~ equal(v,u) ),
file('CSR016+1.p',unknown),
[] ).
cnf(67,axiom,
( less(u,v)
| equal(v,u)
| less(v,u) ),
file('CSR016+1.p',unknown),
[] ).
cnf(68,axiom,
( ~ skP0(u,v,w)
| initiates(w,v,u) ),
file('CSR016+1.p',unknown),
[] ).
cnf(69,axiom,
( ~ skP1(u,v,w)
| initiates(w,v,u) ),
file('CSR016+1.p',unknown),
[] ).
cnf(72,axiom,
( ~ skP2(u,v,w)
| terminates(w,v,u) ),
file('CSR016+1.p',unknown),
[] ).
cnf(76,axiom,
( ~ skP6(u,v,w)
| terminates(w,v,u) ),
file('CSR016+1.p',unknown),
[] ).
cnf(87,axiom,
( ~ equal(u,push)
| ~ equal(v,n0)
| skP7(v,u) ),
file('CSR016+1.p',unknown),
[] ).
cnf(89,axiom,
( ~ happens(u,v)
| skP8(v,u)
| skP7(v,u)
| equal(v,n2) ),
file('CSR016+1.p',unknown),
[] ).
cnf(94,axiom,
( ~ happens(u,v)
| ~ initiates(u,w,v)
| holdsAt(w,plus(v,n1)) ),
file('CSR016+1.p',unknown),
[] ).
cnf(99,axiom,
( ~ happens(u,v)
| ~ holdsAt(w,plus(v,n1))
| ~ terminates(u,w,v) ),
file('CSR016+1.p',unknown),
[] ).
cnf(102,axiom,
( ~ equal(u,push)
| ~ equal(v,forwards)
| happens(pull,w)
| skP0(w,v,u) ),
file('CSR016+1.p',unknown),
[] ).
cnf(103,axiom,
( ~ equal(u,pull)
| ~ equal(v,backwards)
| happens(push,w)
| skP1(w,v,u) ),
file('CSR016+1.p',unknown),
[] ).
cnf(105,axiom,
( ~ equal(u,push)
| ~ equal(v,backwards)
| happens(pull,w)
| skP2(w,v,u) ),
file('CSR016+1.p',unknown),
[] ).
cnf(107,axiom,
( ~ equal(u,push)
| ~ equal(v,spinning)
| happens(pull,w)
| skP6(w,v,u) ),
file('CSR016+1.p',unknown),
[] ).
cnf(111,axiom,
( ~ equal(u,spinning)
| ~ equal(v,pull)
| ~ happens(push,w)
| initiates(v,u,w) ),
file('CSR016+1.p',unknown),
[] ).
cnf(187,plain,
( ~ less_or_equal(u,n1)
| ~ equal(n2,u) ),
inference(res,[status(thm),theory(equality)],[28,50]),
[iquote('0:Res:28.1,50.0')] ).
cnf(188,plain,
( ~ less_or_equal(u,n0)
| ~ equal(n1,u) ),
inference(res,[status(thm),theory(equality)],[26,50]),
[iquote('0:Res:26.1,50.0')] ).
cnf(348,plain,
( equal(n0,u)
| less(n0,u) ),
inference(res,[status(thm),theory(equality)],[67,2]),
[iquote('0:Res:67.0,2.0')] ).
cnf(402,plain,
( equal(n0,u)
| less_or_equal(n0,u) ),
inference(res,[status(thm),theory(equality)],[348,23]),
[iquote('0:Res:348.1,23.0')] ).
cnf(409,plain,
less_or_equal(n0,u),
inference(mrr,[status(thm)],[402,24]),
[iquote('0:MRR:402.0,24.0')] ).
cnf(418,plain,
~ equal(n2,n0),
inference(res,[status(thm),theory(equality)],[409,187]),
[iquote('0:Res:409.0,187.0')] ).
cnf(419,plain,
~ equal(n1,n0),
inference(res,[status(thm),theory(equality)],[409,188]),
[iquote('0:Res:409.0,188.0')] ).
cnf(539,plain,
( ~ equal(u,push)
| ~ equal(v,n0)
| happens(u,v) ),
inference(res,[status(thm),theory(equality)],[87,43]),
[iquote('0:Res:87.2,43.0')] ).
cnf(692,plain,
( ~ happens(u,v)
| skP7(v,u)
| equal(v,n2)
| equal(v,n1) ),
inference(res,[status(thm),theory(equality)],[89,48]),
[iquote('0:Res:89.1,48.0')] ).
cnf(752,plain,
( ~ equal(u,push)
| ~ equal(v,spinning)
| happens(pull,w)
| terminates(u,v,w) ),
inference(res,[status(thm),theory(equality)],[107,76]),
[iquote('0:Res:107.3,76.0')] ).
cnf(763,plain,
( ~ equal(u,pull)
| ~ equal(v,backwards)
| happens(push,w)
| initiates(u,v,w) ),
inference(res,[status(thm),theory(equality)],[103,69]),
[iquote('0:Res:103.3,69.0')] ).
cnf(772,plain,
( ~ equal(u,push)
| ~ equal(v,backwards)
| happens(pull,w)
| terminates(u,v,w) ),
inference(res,[status(thm),theory(equality)],[105,72]),
[iquote('0:Res:105.3,72.0')] ).
cnf(815,plain,
( ~ equal(u,push)
| ~ equal(v,forwards)
| happens(pull,w)
| initiates(u,v,w) ),
inference(res,[status(thm),theory(equality)],[102,68]),
[iquote('0:Res:102.3,68.0')] ).
cnf(836,plain,
( ~ happens(u,n0)
| ~ holdsAt(v,n1)
| ~ terminates(u,v,n0) ),
inference(spl,[status(thm),theory(equality)],[12,99]),
[iquote('0:SpL:12.0,99.1')] ).
cnf(1374,plain,
( ~ equal(u,spinning)
| ~ equal(v,pull)
| ~ happens(push,w)
| ~ happens(v,w)
| holdsAt(u,plus(w,n1)) ),
inference(res,[status(thm),theory(equality)],[111,94]),
[iquote('0:Res:111.3,94.1')] ).
cnf(7159,plain,
( ~ happens(u,v)
| equal(v,n2)
| equal(v,n1)
| equal(u,push) ),
inference(res,[status(thm),theory(equality)],[692,45]),
[iquote('0:Res:692.1,45.0')] ).
cnf(7925,plain,
( ~ equal(u,push)
| ~ equal(v,spinning)
| ~ happens(u,n0)
| ~ holdsAt(v,n1)
| happens(pull,n0) ),
inference(res,[status(thm),theory(equality)],[752,836]),
[iquote('0:Res:752.3,836.2')] ).
cnf(8072,plain,
( ~ equal(u,pull)
| ~ equal(v,backwards)
| ~ happens(u,w)
| happens(push,w)
| holdsAt(v,plus(w,n1)) ),
inference(res,[status(thm),theory(equality)],[763,94]),
[iquote('0:Res:763.3,94.1')] ).
cnf(8179,plain,
( ~ equal(u,push)
| ~ equal(v,backwards)
| ~ happens(u,n0)
| ~ holdsAt(v,n1)
| happens(pull,n0) ),
inference(res,[status(thm),theory(equality)],[772,836]),
[iquote('0:Res:772.3,836.2')] ).
cnf(8455,plain,
( ~ equal(u,push)
| ~ equal(v,forwards)
| ~ happens(u,w)
| happens(pull,w)
| holdsAt(v,plus(w,n1)) ),
inference(res,[status(thm),theory(equality)],[815,94]),
[iquote('0:Res:815.3,94.1')] ).
cnf(9886,plain,
( ~ equal(u,pull)
| ~ happens(push,v)
| ~ happens(u,v)
| holdsAt(spinning,plus(v,n1)) ),
inference(eqr,[status(thm),theory(equality)],[1374]),
[iquote('0:EqR:1374.0')] ).
cnf(10432,plain,
( ~ happens(push,u)
| ~ happens(pull,u)
| holdsAt(spinning,plus(u,n1)) ),
inference(eqr,[status(thm),theory(equality)],[9886]),
[iquote('0:EqR:9886.0')] ).
cnf(10438,plain,
( ~ happens(push,n0)
| ~ happens(pull,n0)
| holdsAt(spinning,n1) ),
inference(spr,[status(thm),theory(equality)],[12,10432]),
[iquote('0:SpR:12.0,10432.2')] ).
cnf(11593,plain,
( ~ equal(u,spinning)
| ~ happens(push,n0)
| ~ holdsAt(u,n1)
| happens(pull,n0) ),
inference(eqr,[status(thm),theory(equality)],[7925]),
[iquote('0:EqR:7925.0')] ).
cnf(11594,plain,
( ~ happens(push,n0)
| ~ holdsAt(spinning,n1)
| happens(pull,n0) ),
inference(eqr,[status(thm),theory(equality)],[11593]),
[iquote('0:EqR:11593.0')] ).
cnf(11596,plain,
( ~ happens(push,n0)
| ~ holdsAt(spinning,n1)
| equal(n2,n0)
| equal(n1,n0)
| equal(pull,push) ),
inference(res,[status(thm),theory(equality)],[11594,7159]),
[iquote('0:Res:11594.2,7159.0')] ).
cnf(11601,plain,
( ~ happens(push,n0)
| ~ holdsAt(spinning,n1) ),
inference(mrr,[status(thm)],[11596,418,419,7]),
[iquote('0:MRR:11596.2,11596.3,11596.4,418.0,419.0,7.0')] ).
cnf(11604,plain,
( ~ happens(push,n0)
| ~ happens(pull,n0) ),
inference(mrr,[status(thm)],[10438,11601]),
[iquote('0:MRR:10438.2,11601.1')] ).
cnf(11762,plain,
( ~ equal(u,backwards)
| ~ happens(push,n0)
| ~ holdsAt(u,n1)
| happens(pull,n0) ),
inference(eqr,[status(thm),theory(equality)],[8179]),
[iquote('0:EqR:8179.0')] ).
cnf(11763,plain,
( ~ equal(u,backwards)
| ~ happens(push,n0)
| ~ holdsAt(u,n1) ),
inference(mrr,[status(thm)],[11762,11604]),
[iquote('0:MRR:11762.3,11604.1')] ).
cnf(11764,plain,
( ~ happens(push,n0)
| ~ holdsAt(backwards,n1) ),
inference(eqr,[status(thm),theory(equality)],[11763]),
[iquote('0:EqR:11763.0')] ).
cnf(11767,plain,
( ~ equal(push,push)
| ~ equal(n0,n0)
| ~ holdsAt(backwards,n1) ),
inference(res,[status(thm),theory(equality)],[539,11764]),
[iquote('0:Res:539.2,11764.0')] ).
cnf(11770,plain,
~ holdsAt(backwards,n1),
inference(obv,[status(thm),theory(equality)],[11767]),
[iquote('0:Obv:11767.1')] ).
cnf(11979,plain,
( ~ equal(u,backwards)
| ~ happens(pull,v)
| happens(push,v)
| holdsAt(u,plus(v,n1)) ),
inference(eqr,[status(thm),theory(equality)],[8072]),
[iquote('0:EqR:8072.0')] ).
cnf(11981,plain,
( ~ equal(u,backwards)
| ~ happens(pull,n0)
| happens(push,n0)
| holdsAt(u,n1) ),
inference(spr,[status(thm),theory(equality)],[12,11979]),
[iquote('0:SpR:12.0,11979.3')] ).
cnf(11999,plain,
( ~ equal(u,backwards)
| ~ happens(pull,n0)
| holdsAt(u,n1) ),
inference(mrr,[status(thm)],[11981,11604]),
[iquote('0:MRR:11981.2,11604.0')] ).
cnf(12133,plain,
( ~ equal(u,forwards)
| ~ happens(push,v)
| happens(pull,v)
| holdsAt(u,plus(v,n1)) ),
inference(eqr,[status(thm),theory(equality)],[8455]),
[iquote('0:EqR:8455.0')] ).
cnf(12207,plain,
( ~ happens(pull,n0)
| holdsAt(backwards,n1) ),
inference(eqr,[status(thm),theory(equality)],[11999]),
[iquote('0:EqR:11999.0')] ).
cnf(12208,plain,
~ happens(pull,n0),
inference(mrr,[status(thm)],[12207,11770]),
[iquote('0:MRR:12207.1,11770.0')] ).
cnf(15108,plain,
( ~ equal(u,forwards)
| ~ happens(push,n0)
| happens(pull,n0)
| holdsAt(u,n1) ),
inference(spr,[status(thm),theory(equality)],[12,12133]),
[iquote('0:SpR:12.0,12133.3')] ).
cnf(15124,plain,
( ~ equal(u,forwards)
| ~ happens(push,n0)
| holdsAt(u,n1) ),
inference(mrr,[status(thm)],[15108,12208]),
[iquote('0:MRR:15108.2,12208.0')] ).
cnf(15131,plain,
( ~ happens(push,n0)
| holdsAt(forwards,n1) ),
inference(eqr,[status(thm),theory(equality)],[15124]),
[iquote('0:EqR:15124.0')] ).
cnf(15132,plain,
~ happens(push,n0),
inference(mrr,[status(thm)],[15131,1]),
[iquote('0:MRR:15131.1,1.0')] ).
cnf(15136,plain,
( ~ equal(push,push)
| ~ equal(n0,n0) ),
inference(res,[status(thm),theory(equality)],[539,15132]),
[iquote('0:Res:539.2,15132.0')] ).
cnf(15139,plain,
$false,
inference(obv,[status(thm),theory(equality)],[15136]),
[iquote('0:Obv:15136.1')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : CSR016+1 : TPTP v8.1.0. Bugfixed v3.1.0.
% 0.06/0.13 % Command : run_spass %d %s
% 0.13/0.34 % Computer : n017.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 600
% 0.13/0.34 % DateTime : Fri Jun 10 02:50:05 EDT 2022
% 0.13/0.34 % CPUTime :
% 1.37/1.54
% 1.37/1.54 SPASS V 3.9
% 1.37/1.54 SPASS beiseite: Proof found.
% 1.37/1.54 % SZS status Theorem
% 1.37/1.54 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 1.37/1.54 SPASS derived 13628 clauses, backtracked 397 clauses, performed 32 splits and kept 2087 clauses.
% 1.37/1.54 SPASS allocated 93213 KBytes.
% 1.37/1.54 SPASS spent 0:00:01.11 on the problem.
% 1.37/1.54 0:00:00.04 for the input.
% 1.37/1.54 0:00:00.08 for the FLOTTER CNF translation.
% 1.37/1.54 0:00:00.14 for inferences.
% 1.37/1.54 0:00:00.01 for the backtracking.
% 1.37/1.54 0:00:00.80 for the reduction.
% 1.37/1.54
% 1.37/1.54
% 1.37/1.54 Here is a proof with depth 6, length 71 :
% 1.37/1.54 % SZS output start Refutation
% See solution above
% 1.37/1.54 Formulae used in the proof : forwards_1 less0 push_not_pull plus0_1 less_or_equal less1 less2 happens_all_defn less_property initiates_all_defn terminates_all_defn happens_holds happens_terminates_not_holds
% 1.37/1.54
%------------------------------------------------------------------------------