TSTP Solution File: SYN100-1.005 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SYN100-1.005 : TPTP v8.1.0. Bugfixed v1.2.1.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n019.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 : Thu Jul 21 12:18:36 EDT 2022
% Result : Unsatisfiable 0.18s 0.42s
% Output : Refutation 0.18s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 19
% Syntax : Number of clauses : 50 ( 19 unt; 17 nHn; 50 RR)
% Number of literals : 97 ( 0 equ; 47 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of predicates : 19 ( 18 usr; 1 prp; 0-1 aty)
% Number of functors : 2 ( 2 usr; 2 con; 0-0 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(41,axiom,
( sym_q_0(u)
| sym_p_0(u) ),
file('SYN100-1.005.p',unknown),
[] ).
cnf(43,axiom,
( ~ sym_p_0(u)
| sym_q_2(u)
| sym_q_1(u) ),
file('SYN100-1.005.p',unknown),
[] ).
cnf(47,axiom,
( ~ sym_p_2(u)
| sym_q_4(u)
| sym_q_3(u) ),
file('SYN100-1.005.p',unknown),
[] ).
cnf(51,axiom,
( ~ sym_p_4(u)
| sym_q_6(u)
| sym_q_5(u) ),
file('SYN100-1.005.p',unknown),
[] ).
cnf(53,axiom,
( ~ sym_p_5(u)
| sym_q_7(u)
| sym_q_6(u) ),
file('SYN100-1.005.p',unknown),
[] ).
cnf(55,axiom,
( ~ sym_p_6(u)
| sym_q_8(u)
| sym_q_7(u) ),
file('SYN100-1.005.p',unknown),
[] ).
cnf(57,axiom,
( ~ sym_p_7(u)
| sym_q_9(u)
| sym_q_8(u) ),
file('SYN100-1.005.p',unknown),
[] ).
cnf(59,axiom,
( ~ sym_q_0(u)
| sym_p_2(u)
| sym_q_1(u) ),
file('SYN100-1.005.p',unknown),
[] ).
cnf(60,axiom,
( ~ sym_q_1(u)
| sym_q_3(u)
| sym_p_2(u) ),
file('SYN100-1.005.p',unknown),
[] ).
cnf(63,axiom,
( ~ sym_q_2(u)
| sym_p_4(u)
| sym_q_3(u) ),
file('SYN100-1.005.p',unknown),
[] ).
cnf(65,axiom,
( ~ sym_q_3(u)
| sym_p_5(u)
| sym_q_4(u) ),
file('SYN100-1.005.p',unknown),
[] ).
cnf(67,axiom,
( ~ sym_q_4(u)
| sym_p_6(u)
| sym_q_5(u) ),
file('SYN100-1.005.p',unknown),
[] ).
cnf(69,axiom,
( ~ sym_q_5(u)
| sym_p_7(u)
| sym_q_6(u) ),
file('SYN100-1.005.p',unknown),
[] ).
cnf(71,axiom,
( ~ sym_q_6(u)
| sym_p_8(u)
| sym_q_7(u) ),
file('SYN100-1.005.p',unknown),
[] ).
cnf(73,axiom,
( ~ sym_q_7(u)
| sym_p_9(u)
| sym_q_8(u) ),
file('SYN100-1.005.p',unknown),
[] ).
cnf(78,axiom,
~ sym_p_8(a),
file('SYN100-1.005.p',unknown),
[] ).
cnf(79,axiom,
~ sym_p_9(a),
file('SYN100-1.005.p',unknown),
[] ).
cnf(80,axiom,
~ sym_q_8(a),
file('SYN100-1.005.p',unknown),
[] ).
cnf(81,axiom,
~ sym_q_9(a),
file('SYN100-1.005.p',unknown),
[] ).
cnf(193,plain,
( ~ sym_q_7(a)
| sym_p_9(a) ),
inference(res,[status(thm),theory(equality)],[73,80]),
[iquote('0:Res:73.2,80.0')] ).
cnf(194,plain,
~ sym_q_7(a),
inference(mrr,[status(thm)],[193,79]),
[iquote('0:MRR:193.1,79.0')] ).
cnf(196,plain,
( ~ sym_p_7(a)
| sym_q_9(a) ),
inference(res,[status(thm),theory(equality)],[57,80]),
[iquote('0:Res:57.2,80.0')] ).
cnf(197,plain,
~ sym_p_7(a),
inference(mrr,[status(thm)],[196,81]),
[iquote('0:MRR:196.1,81.0')] ).
cnf(199,plain,
( ~ sym_q_6(a)
| sym_q_7(a) ),
inference(res,[status(thm),theory(equality)],[71,78]),
[iquote('0:Res:71.1,78.0')] ).
cnf(200,plain,
~ sym_q_6(a),
inference(mrr,[status(thm)],[199,194]),
[iquote('0:MRR:199.1,194.0')] ).
cnf(202,plain,
( ~ sym_p_6(a)
| sym_q_7(a) ),
inference(res,[status(thm),theory(equality)],[55,80]),
[iquote('0:Res:55.1,80.0')] ).
cnf(203,plain,
~ sym_p_6(a),
inference(mrr,[status(thm)],[202,194]),
[iquote('0:MRR:202.1,194.0')] ).
cnf(205,plain,
( ~ sym_q_5(a)
| sym_q_6(a) ),
inference(sor,[status(thm)],[197,69]),
[iquote('0:SoR:197.0,69.1')] ).
cnf(206,plain,
~ sym_q_5(a),
inference(mrr,[status(thm)],[205,200]),
[iquote('0:MRR:205.1,200.0')] ).
cnf(209,plain,
( ~ sym_p_5(a)
| sym_q_6(a) ),
inference(sor,[status(thm)],[194,53]),
[iquote('0:SoR:194.0,53.1')] ).
cnf(210,plain,
~ sym_p_5(a),
inference(mrr,[status(thm)],[209,200]),
[iquote('0:MRR:209.1,200.0')] ).
cnf(213,plain,
( ~ sym_q_4(a)
| sym_q_5(a) ),
inference(sor,[status(thm)],[203,67]),
[iquote('0:SoR:203.0,67.1')] ).
cnf(214,plain,
~ sym_q_4(a),
inference(mrr,[status(thm)],[213,206]),
[iquote('0:MRR:213.1,206.0')] ).
cnf(218,plain,
( ~ sym_p_2(a)
| sym_q_3(a) ),
inference(sor,[status(thm)],[214,47]),
[iquote('0:SoR:214.0,47.1')] ).
cnf(221,plain,
( ~ sym_q_0(a)
| sym_q_3(a)
| sym_q_1(a) ),
inference(sor,[status(thm)],[218,59]),
[iquote('0:SoR:218.0,59.1')] ).
cnf(223,plain,
( ~ sym_p_4(a)
| sym_q_5(a) ),
inference(sor,[status(thm)],[200,51]),
[iquote('0:SoR:200.0,51.1')] ).
cnf(224,plain,
~ sym_p_4(a),
inference(mrr,[status(thm)],[223,206]),
[iquote('0:MRR:223.1,206.0')] ).
cnf(226,plain,
( ~ sym_q_2(a)
| sym_q_3(a) ),
inference(sor,[status(thm)],[224,63]),
[iquote('0:SoR:224.0,63.1')] ).
cnf(229,plain,
( ~ sym_p_0(a)
| sym_q_3(a)
| sym_q_1(a) ),
inference(sor,[status(thm)],[226,43]),
[iquote('0:SoR:226.0,43.1')] ).
cnf(236,plain,
( ~ sym_q_3(a)
| sym_q_4(a) ),
inference(sor,[status(thm)],[210,65]),
[iquote('0:SoR:210.0,65.1')] ).
cnf(237,plain,
~ sym_q_3(a),
inference(mrr,[status(thm)],[236,214]),
[iquote('0:MRR:236.1,214.0')] ).
cnf(238,plain,
~ sym_p_2(a),
inference(mrr,[status(thm)],[218,237]),
[iquote('0:MRR:218.1,237.0')] ).
cnf(240,plain,
( ~ sym_q_0(a)
| sym_q_1(a) ),
inference(mrr,[status(thm)],[221,237]),
[iquote('0:MRR:221.1,237.0')] ).
cnf(243,plain,
( ~ sym_p_0(a)
| sym_q_1(a) ),
inference(mrr,[status(thm)],[229,237]),
[iquote('0:MRR:229.1,237.0')] ).
cnf(244,plain,
( ~ sym_q_1(a)
| sym_p_2(a) ),
inference(sor,[status(thm)],[237,60]),
[iquote('0:SoR:237.0,60.1')] ).
cnf(246,plain,
~ sym_q_1(a),
inference(mrr,[status(thm)],[244,238]),
[iquote('0:MRR:244.1,238.0')] ).
cnf(247,plain,
~ sym_q_0(a),
inference(mrr,[status(thm)],[240,246]),
[iquote('0:MRR:240.1,246.0')] ).
cnf(248,plain,
~ sym_p_0(a),
inference(mrr,[status(thm)],[243,246]),
[iquote('0:MRR:243.1,246.0')] ).
cnf(255,plain,
sym_q_0(a),
inference(sor,[status(thm)],[248,41]),
[iquote('0:SoR:248.0,41.1')] ).
cnf(256,plain,
$false,
inference(mrr,[status(thm)],[255,247]),
[iquote('0:MRR:255.0,247.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.11 % Problem : SYN100-1.005 : TPTP v8.1.0. Bugfixed v1.2.1.
% 0.07/0.12 % Command : run_spass %d %s
% 0.12/0.33 % Computer : n019.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 600
% 0.12/0.33 % DateTime : Mon Jul 11 21:05:53 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.18/0.42
% 0.18/0.42 SPASS V 3.9
% 0.18/0.42 SPASS beiseite: Proof found.
% 0.18/0.42 % SZS status Theorem
% 0.18/0.42 Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.18/0.42 SPASS derived 51 clauses, backtracked 0 clauses, performed 1 splits and kept 118 clauses.
% 0.18/0.42 SPASS allocated 75839 KBytes.
% 0.18/0.42 SPASS spent 0:00:00.07 on the problem.
% 0.18/0.42 0:00:00.04 for the input.
% 0.18/0.42 0:00:00.00 for the FLOTTER CNF translation.
% 0.18/0.42 0:00:00.00 for inferences.
% 0.18/0.42 0:00:00.00 for the backtracking.
% 0.18/0.42 0:00:00.01 for the reduction.
% 0.18/0.42
% 0.18/0.42
% 0.18/0.42 Here is a proof with depth 5, length 50 :
% 0.18/0.42 % SZS output start Refutation
% See solution above
% 0.18/0.42 Formulae used in the proof : sym_m_s3_goal_1 sym_m_s3_type11_2 sym_m_s3_type11_6 sym_m_s3_type11_10 sym_m_s3_type11_12 sym_m_s3_type11_14 sym_m_s3_type11_16 sym_m_s3_type12_2 sym_m_s3_type12_3 sym_m_s3_type12_6 sym_m_s3_type12_8 sym_m_s3_type12_10 sym_m_s3_type12_12 sym_m_s3_type12_14 sym_m_s3_type12_16 sym_m_t3_1 sym_m_t3_2 sym_m_t3_3 sym_m_t3_4
% 0.18/0.42
%------------------------------------------------------------------------------