TSTP Solution File: SYN096-1.008 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SYN096-1.008 : TPTP v8.1.0. Bugfixed v1.2.1.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n011.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:34 EDT 2022
% Result : Unsatisfiable 0.47s 0.66s
% Output : Refutation 0.47s
% Verified :
% SZS Type : Refutation
% Derivation depth : 22
% Number of leaves : 32
% Syntax : Number of clauses : 54 ( 3 unt; 0 nHn; 54 RR)
% Number of literals : 177 ( 0 equ; 145 neg)
% Maximal clause size : 6 ( 3 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of predicates : 29 ( 28 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(2,axiom,
( ~ q_2(u)
| ~ q_1(u)
| p_0(u) ),
file('SYN096-1.008.p',unknown),
[] ).
cnf(5,axiom,
( ~ p_4(u)
| ~ p_3(u)
| p_2(u) ),
file('SYN096-1.008.p',unknown),
[] ).
cnf(8,axiom,
( ~ q_5(u)
| ~ q_4(u)
| p_3(u) ),
file('SYN096-1.008.p',unknown),
[] ).
cnf(10,axiom,
( ~ q_6(u)
| ~ q_5(u)
| p_4(u) ),
file('SYN096-1.008.p',unknown),
[] ).
cnf(12,axiom,
( ~ q_7(u)
| ~ q_6(u)
| p_5(u) ),
file('SYN096-1.008.p',unknown),
[] ).
cnf(16,axiom,
( ~ q_9(u)
| ~ q_8(u)
| p_7(u) ),
file('SYN096-1.008.p',unknown),
[] ).
cnf(18,axiom,
( ~ q_10(u)
| ~ q_9(u)
| p_8(u) ),
file('SYN096-1.008.p',unknown),
[] ).
cnf(20,axiom,
( ~ q_11(u)
| ~ q_10(u)
| p_9(u) ),
file('SYN096-1.008.p',unknown),
[] ).
cnf(24,axiom,
( ~ q_13(u)
| ~ q_12(u)
| p_11(u) ),
file('SYN096-1.008.p',unknown),
[] ).
cnf(26,axiom,
( ~ q_14(u)
| ~ q_13(u)
| p_12(u) ),
file('SYN096-1.008.p',unknown),
[] ).
cnf(28,axiom,
( ~ q_15(u)
| ~ q_14(u)
| p_13(u) ),
file('SYN096-1.008.p',unknown),
[] ).
cnf(30,axiom,
( ~ p_2(u)
| ~ q_1(u)
| q_0(u) ),
file('SYN096-1.008.p',unknown),
[] ).
cnf(32,axiom,
( ~ p_3(u)
| ~ q_2(u)
| q_1(u) ),
file('SYN096-1.008.p',unknown),
[] ).
cnf(34,axiom,
( ~ p_4(u)
| ~ q_3(u)
| q_2(u) ),
file('SYN096-1.008.p',unknown),
[] ).
cnf(36,axiom,
( ~ p_5(u)
| ~ q_4(u)
| q_3(u) ),
file('SYN096-1.008.p',unknown),
[] ).
cnf(37,axiom,
( ~ q_6(u)
| ~ p_5(u)
| q_4(u) ),
file('SYN096-1.008.p',unknown),
[] ).
cnf(40,axiom,
( ~ p_7(u)
| ~ q_6(u)
| q_5(u) ),
file('SYN096-1.008.p',unknown),
[] ).
cnf(42,axiom,
( ~ p_8(u)
| ~ q_7(u)
| q_6(u) ),
file('SYN096-1.008.p',unknown),
[] ).
cnf(43,axiom,
( ~ q_9(u)
| ~ p_8(u)
| q_7(u) ),
file('SYN096-1.008.p',unknown),
[] ).
cnf(44,axiom,
( ~ p_9(u)
| ~ q_8(u)
| q_7(u) ),
file('SYN096-1.008.p',unknown),
[] ).
cnf(45,axiom,
( ~ q_10(u)
| ~ p_9(u)
| q_8(u) ),
file('SYN096-1.008.p',unknown),
[] ).
cnf(48,axiom,
( ~ p_11(u)
| ~ q_10(u)
| q_9(u) ),
file('SYN096-1.008.p',unknown),
[] ).
cnf(49,axiom,
( ~ q_12(u)
| ~ p_11(u)
| q_10(u) ),
file('SYN096-1.008.p',unknown),
[] ).
cnf(50,axiom,
( ~ p_12(u)
| ~ q_11(u)
| q_10(u) ),
file('SYN096-1.008.p',unknown),
[] ).
cnf(51,axiom,
( ~ q_13(u)
| ~ p_12(u)
| q_11(u) ),
file('SYN096-1.008.p',unknown),
[] ).
cnf(52,axiom,
( ~ p_13(u)
| ~ q_12(u)
| q_11(u) ),
file('SYN096-1.008.p',unknown),
[] ).
cnf(53,axiom,
( ~ q_14(u)
| ~ p_13(u)
| q_12(u) ),
file('SYN096-1.008.p',unknown),
[] ).
cnf(56,axiom,
( ~ p_15(u)
| ~ q_14(u)
| q_13(u) ),
file('SYN096-1.008.p',unknown),
[] ).
cnf(59,axiom,
( ~ q_7(u)
| q_15(u) ),
file('SYN096-1.008.p',unknown),
[] ).
cnf(62,axiom,
p_15(a),
file('SYN096-1.008.p',unknown),
[] ).
cnf(63,axiom,
q_14(a),
file('SYN096-1.008.p',unknown),
[] ).
cnf(65,axiom,
( ~ q_0(u)
| ~ p_0(u) ),
file('SYN096-1.008.p',unknown),
[] ).
cnf(130,plain,
( ~ p_2(u)
| ~ q_1(u)
| ~ q_1(u)
| ~ q_2(u) ),
inference(ems,[status(thm)],[65,30,2]),
[iquote('0:EmS:65.0,65.1,30.2,2.2')] ).
cnf(132,plain,
( ~ p_2(u)
| ~ q_1(u)
| ~ q_2(u) ),
inference(obv,[status(thm),theory(equality)],[130]),
[iquote('0:Obv:130.1')] ).
cnf(139,plain,
( ~ p_3(u)
| ~ q_2(u)
| ~ p_3(u)
| ~ p_4(u)
| ~ q_3(u)
| ~ p_4(u) ),
inference(ems,[status(thm)],[132,5,32,34]),
[iquote('0:EmS:132.0,132.1,132.2,5.2,32.2,34.2')] ).
cnf(148,plain,
( ~ q_2(u)
| ~ p_3(u)
| ~ q_3(u)
| ~ p_4(u) ),
inference(obv,[status(thm),theory(equality)],[139]),
[iquote('0:Obv:139.3')] ).
cnf(149,plain,
( ~ p_3(u)
| ~ q_3(u)
| ~ p_4(u) ),
inference(ssi,[status(thm)],[148,34]),
[iquote('0:SSi:148.0,34.2')] ).
cnf(211,plain,
( ~ p_5(u)
| ~ q_4(u)
| ~ q_4(u)
| ~ q_5(u)
| ~ q_5(u)
| ~ q_6(u) ),
inference(ems,[status(thm)],[149,8,36,10]),
[iquote('0:EmS:149.0,149.1,149.2,8.2,36.2,10.2')] ).
cnf(219,plain,
( ~ p_5(u)
| ~ q_4(u)
| ~ q_5(u)
| ~ q_6(u) ),
inference(obv,[status(thm),theory(equality)],[211]),
[iquote('0:Obv:211.3')] ).
cnf(220,plain,
( ~ p_5(u)
| ~ q_5(u)
| ~ q_6(u) ),
inference(ssi,[status(thm)],[219,37]),
[iquote('0:SSi:219.1,37.2')] ).
cnf(342,plain,
( ~ p_7(u)
| ~ q_6(u)
| ~ q_6(u)
| ~ q_7(u)
| ~ q_7(u)
| ~ p_8(u) ),
inference(ems,[status(thm)],[220,12,40,42]),
[iquote('0:EmS:220.0,220.1,220.2,12.2,40.2,42.2')] ).
cnf(350,plain,
( ~ p_7(u)
| ~ q_6(u)
| ~ q_7(u)
| ~ p_8(u) ),
inference(obv,[status(thm),theory(equality)],[342]),
[iquote('0:Obv:342.3')] ).
cnf(351,plain,
( ~ p_7(u)
| ~ q_7(u)
| ~ p_8(u) ),
inference(ssi,[status(thm)],[350,42]),
[iquote('0:SSi:350.1,42.2')] ).
cnf(504,plain,
( ~ p_9(u)
| ~ q_8(u)
| ~ q_8(u)
| ~ q_9(u)
| ~ q_9(u)
| ~ q_10(u) ),
inference(ems,[status(thm)],[351,16,44,18]),
[iquote('0:EmS:351.0,351.1,351.2,16.2,44.2,18.2')] ).
cnf(512,plain,
( ~ p_9(u)
| ~ q_8(u)
| ~ q_9(u)
| ~ q_10(u) ),
inference(obv,[status(thm),theory(equality)],[504]),
[iquote('0:Obv:504.3')] ).
cnf(513,plain,
( ~ p_9(u)
| ~ q_9(u)
| ~ q_10(u) ),
inference(ssi,[status(thm)],[512,45]),
[iquote('0:SSi:512.1,45.2')] ).
cnf(650,plain,
( ~ p_11(u)
| ~ q_10(u)
| ~ q_10(u)
| ~ q_11(u)
| ~ q_11(u)
| ~ p_12(u) ),
inference(ems,[status(thm)],[513,20,48,50]),
[iquote('0:EmS:513.0,513.1,513.2,20.2,48.2,50.2')] ).
cnf(658,plain,
( ~ p_11(u)
| ~ q_10(u)
| ~ q_11(u)
| ~ p_12(u) ),
inference(obv,[status(thm),theory(equality)],[650]),
[iquote('0:Obv:650.3')] ).
cnf(659,plain,
( ~ p_11(u)
| ~ q_11(u)
| ~ p_12(u) ),
inference(ssi,[status(thm)],[658,50]),
[iquote('0:SSi:658.1,50.2')] ).
cnf(796,plain,
( ~ p_13(u)
| ~ q_12(u)
| ~ q_12(u)
| ~ q_13(u)
| ~ q_13(u)
| ~ q_14(u) ),
inference(ems,[status(thm)],[659,24,52,26]),
[iquote('0:EmS:659.0,659.1,659.2,24.2,52.2,26.2')] ).
cnf(804,plain,
( ~ p_13(u)
| ~ q_12(u)
| ~ q_13(u)
| ~ q_14(u) ),
inference(obv,[status(thm),theory(equality)],[796]),
[iquote('0:Obv:796.3')] ).
cnf(805,plain,
( ~ q_13(u)
| ~ q_14(u) ),
inference(ssi,[status(thm)],[804,26,51,50,20,45,44,59,28,53,24,49,48,18,43]),
[iquote('0:SSi:804.1,804.0,26.2,51.1,26.2,26.2,51.2,50.2,20.2,26.2,26.2,51.2,50.2,26.2,51.2,26.2,26.2,51.2,50.1,20.2,45.2,44.2,59.2,28.2,53.2,24.2,24.2,49.2,48.2,24.2,49.2,24.2,24.2,49.2,48.2,18.2,43.2,59.2,28.2')] ).
cnf(806,plain,
( ~ p_15(u)
| ~ q_14(u) ),
inference(mrr,[status(thm)],[56,805]),
[iquote('0:MRR:56.2,805.0')] ).
cnf(817,plain,
$false,
inference(ems,[status(thm)],[806,62,63]),
[iquote('0:EmS:806.0,806.1,62.0,63.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SYN096-1.008 : TPTP v8.1.0. Bugfixed v1.2.1.
% 0.07/0.13 % Command : run_spass %d %s
% 0.14/0.34 % Computer : n011.cluster.edu
% 0.14/0.34 % Model : x86_64 x86_64
% 0.14/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34 % Memory : 8042.1875MB
% 0.14/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34 % CPULimit : 300
% 0.14/0.34 % WCLimit : 600
% 0.14/0.34 % DateTime : Mon Jul 11 23:50:12 EDT 2022
% 0.14/0.35 % CPUTime :
% 0.47/0.66
% 0.47/0.66 SPASS V 3.9
% 0.47/0.66 SPASS beiseite: Proof found.
% 0.47/0.66 % SZS status Theorem
% 0.47/0.66 Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.47/0.66 SPASS derived 359 clauses, backtracked 0 clauses, performed 0 splits and kept 124 clauses.
% 0.47/0.66 SPASS allocated 76605 KBytes.
% 0.47/0.66 SPASS spent 0:00:00.30 on the problem.
% 0.47/0.66 0:00:00.04 for the input.
% 0.47/0.66 0:00:00.00 for the FLOTTER CNF translation.
% 0.47/0.66 0:00:00.01 for inferences.
% 0.47/0.66 0:00:00.00 for the backtracking.
% 0.47/0.66 0:00:00.23 for the reduction.
% 0.47/0.66
% 0.47/0.66
% 0.47/0.66 Here is a proof with depth 7, length 54 :
% 0.47/0.66 % SZS output start Refutation
% See solution above
% 0.47/0.66 Formulae used in the proof : m_s3_type11_2 m_s3_type11_5 m_s3_type11_8 m_s3_type11_10 m_s3_type11_12 m_s3_type11_16 m_s3_type11_18 m_s3_type11_20 m_s3_type11_24 m_s3_type11_26 m_s3_type11_28 m_s3_type12_2 m_s3_type12_4 m_s3_type12_6 m_s3_type12_8 m_s3_type12_9 m_s3_type12_12 m_s3_type12_14 m_s3_type12_15 m_s3_type12_16 m_s3_type12_17 m_s3_type12_20 m_s3_type12_21 m_s3_type12_22 m_s3_type12_23 m_s3_type12_24 m_s3_type12_25 m_s3_type12_28 m_s3_type2_3 m_t3_2 m_t3_3 m_s3_goal_1
% 0.47/0.66
%------------------------------------------------------------------------------