TSTP Solution File: SYN090-1.008 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SYN090-1.008 : TPTP v8.1.0. Bugfixed v1.2.1.
% Transfm : none
% Format : tptp
% Command : run_spass %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 : 600s
% DateTime : Thu Jul 21 12:18:32 EDT 2022
% Result : Unsatisfiable 0.20s 0.42s
% Output : Refutation 0.20s
% Verified :
% SZS Type : Refutation
% Derivation depth : 16
% Number of leaves : 43
% Syntax : Number of clauses : 94 ( 32 unt; 0 nHn; 94 RR)
% Number of literals : 194 ( 0 equ; 102 neg)
% Maximal clause size : 3 ( 2 avg)
% Maximal term depth : 0 ( 0 avg)
% Number of predicates : 32 ( 31 usr; 32 prp; 0-0 aty)
% Number of functors : 0 ( 0 usr; 0 con; --- aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(2,axiom,
( ~ q_1
| ~ q_2
| p_0 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(6,axiom,
( ~ q_3
| ~ q_4
| p_2 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(8,axiom,
( ~ q_4
| ~ q_5
| p_3 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(10,axiom,
( ~ q_5
| ~ q_6
| p_4 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(12,axiom,
( ~ q_6
| ~ q_7
| p_5 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(14,axiom,
( ~ q_7
| ~ q_8
| p_6 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(16,axiom,
( ~ q_8
| ~ q_9
| p_7 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(18,axiom,
( ~ q_9
| ~ q_10
| p_8 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(20,axiom,
( ~ q_10
| ~ q_11
| p_9 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(22,axiom,
( ~ q_11
| ~ q_12
| p_10 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(24,axiom,
( ~ q_12
| ~ q_13
| p_11 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(26,axiom,
( ~ q_13
| ~ q_14
| p_12 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(28,axiom,
( ~ q_14
| ~ q_15
| p_13 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(30,axiom,
( ~ q_1
| ~ p_2
| q_0 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(31,axiom,
( ~ p_2
| ~ q_3
| q_1 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(32,axiom,
( ~ q_2
| ~ p_3
| q_1 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(33,axiom,
( ~ p_3
| ~ q_4
| q_2 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(34,axiom,
( ~ q_3
| ~ p_4
| q_2 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(35,axiom,
( ~ p_4
| ~ q_5
| q_3 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(36,axiom,
( ~ q_4
| ~ p_5
| q_3 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(37,axiom,
( ~ p_5
| ~ q_6
| q_4 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(38,axiom,
( ~ q_5
| ~ p_6
| q_4 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(39,axiom,
( ~ p_6
| ~ q_7
| q_5 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(40,axiom,
( ~ q_6
| ~ p_7
| q_5 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(41,axiom,
( ~ p_7
| ~ q_8
| q_6 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(42,axiom,
( ~ q_7
| ~ p_8
| q_6 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(43,axiom,
( ~ p_8
| ~ q_9
| q_7 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(44,axiom,
( ~ q_8
| ~ p_9
| q_7 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(45,axiom,
( ~ p_9
| ~ q_10
| q_8 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(46,axiom,
( ~ q_9
| ~ p_10
| q_8 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(47,axiom,
( ~ p_10
| ~ q_11
| q_9 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(48,axiom,
( ~ q_10
| ~ p_11
| q_9 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(49,axiom,
( ~ p_11
| ~ q_12
| q_10 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(50,axiom,
( ~ q_11
| ~ p_12
| q_10 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(51,axiom,
( ~ p_12
| ~ q_13
| q_11 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(52,axiom,
( ~ q_12
| ~ p_13
| q_11 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(54,axiom,
( ~ q_13
| ~ p_14
| q_12 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(56,axiom,
( ~ q_14
| ~ p_15
| q_13 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(61,axiom,
p_14,
file('SYN090-1.008.p',unknown),
[] ).
cnf(62,axiom,
p_15,
file('SYN090-1.008.p',unknown),
[] ).
cnf(63,axiom,
q_14,
file('SYN090-1.008.p',unknown),
[] ).
cnf(64,axiom,
q_15,
file('SYN090-1.008.p',unknown),
[] ).
cnf(65,axiom,
( ~ p_0
| ~ q_0 ),
file('SYN090-1.008.p',unknown),
[] ).
cnf(66,plain,
q_13,
inference(mrr,[status(thm)],[56,63,62]),
[iquote('0:MRR:56.0,56.1,63.0,62.0')] ).
cnf(67,plain,
q_12,
inference(mrr,[status(thm)],[54,66,61]),
[iquote('0:MRR:54.0,54.1,66.0,61.0')] ).
cnf(68,plain,
( ~ p_13
| q_11 ),
inference(mrr,[status(thm)],[52,67]),
[iquote('0:MRR:52.0,67.0')] ).
cnf(69,plain,
( ~ p_12
| q_11 ),
inference(mrr,[status(thm)],[51,66]),
[iquote('0:MRR:51.1,66.0')] ).
cnf(70,plain,
( ~ p_12
| q_10 ),
inference(mrr,[status(thm)],[50,69]),
[iquote('0:MRR:50.0,69.1')] ).
cnf(71,plain,
( ~ p_11
| q_10 ),
inference(mrr,[status(thm)],[49,67]),
[iquote('0:MRR:49.1,67.0')] ).
cnf(72,plain,
( ~ p_11
| q_9 ),
inference(mrr,[status(thm)],[48,71]),
[iquote('0:MRR:48.0,71.1')] ).
cnf(73,plain,
p_13,
inference(mrr,[status(thm)],[28,63,64]),
[iquote('0:MRR:28.0,28.1,63.0,64.0')] ).
cnf(74,plain,
q_11,
inference(mrr,[status(thm)],[68,73]),
[iquote('0:MRR:68.0,73.0')] ).
cnf(75,plain,
( ~ p_10
| q_9 ),
inference(mrr,[status(thm)],[47,74]),
[iquote('0:MRR:47.1,74.0')] ).
cnf(76,plain,
( ~ p_10
| q_8 ),
inference(mrr,[status(thm)],[46,75]),
[iquote('0:MRR:46.0,75.1')] ).
cnf(77,plain,
p_12,
inference(mrr,[status(thm)],[26,66,63]),
[iquote('0:MRR:26.0,26.1,66.0,63.0')] ).
cnf(78,plain,
q_10,
inference(mrr,[status(thm)],[70,77]),
[iquote('0:MRR:70.0,77.0')] ).
cnf(79,plain,
( ~ p_9
| q_8 ),
inference(mrr,[status(thm)],[45,78]),
[iquote('0:MRR:45.1,78.0')] ).
cnf(80,plain,
( ~ p_9
| q_7 ),
inference(mrr,[status(thm)],[44,79]),
[iquote('0:MRR:44.0,79.1')] ).
cnf(81,plain,
p_11,
inference(mrr,[status(thm)],[24,67,66]),
[iquote('0:MRR:24.0,24.1,67.0,66.0')] ).
cnf(82,plain,
q_9,
inference(mrr,[status(thm)],[72,81]),
[iquote('0:MRR:72.0,81.0')] ).
cnf(83,plain,
( ~ p_8
| q_7 ),
inference(mrr,[status(thm)],[43,82]),
[iquote('0:MRR:43.1,82.0')] ).
cnf(84,plain,
( ~ p_8
| q_6 ),
inference(mrr,[status(thm)],[42,83]),
[iquote('0:MRR:42.0,83.1')] ).
cnf(85,plain,
p_10,
inference(mrr,[status(thm)],[22,74,67]),
[iquote('0:MRR:22.0,22.1,74.0,67.0')] ).
cnf(86,plain,
q_8,
inference(mrr,[status(thm)],[76,85]),
[iquote('0:MRR:76.0,85.0')] ).
cnf(88,plain,
( ~ p_7
| q_6 ),
inference(mrr,[status(thm)],[41,86]),
[iquote('0:MRR:41.1,86.0')] ).
cnf(89,plain,
( ~ p_7
| q_5 ),
inference(mrr,[status(thm)],[40,88]),
[iquote('0:MRR:40.0,88.1')] ).
cnf(90,plain,
p_9,
inference(mrr,[status(thm)],[20,78,74]),
[iquote('0:MRR:20.0,20.1,78.0,74.0')] ).
cnf(91,plain,
q_7,
inference(mrr,[status(thm)],[80,90]),
[iquote('0:MRR:80.0,90.0')] ).
cnf(92,plain,
( ~ p_6
| q_5 ),
inference(mrr,[status(thm)],[39,91]),
[iquote('0:MRR:39.1,91.0')] ).
cnf(93,plain,
( ~ p_6
| q_4 ),
inference(mrr,[status(thm)],[38,92]),
[iquote('0:MRR:38.0,92.1')] ).
cnf(94,plain,
p_8,
inference(mrr,[status(thm)],[18,82,78]),
[iquote('0:MRR:18.0,18.1,82.0,78.0')] ).
cnf(96,plain,
q_6,
inference(mrr,[status(thm)],[84,94]),
[iquote('0:MRR:84.0,94.0')] ).
cnf(97,plain,
( ~ p_5
| q_4 ),
inference(mrr,[status(thm)],[37,96]),
[iquote('0:MRR:37.1,96.0')] ).
cnf(98,plain,
( ~ p_5
| q_3 ),
inference(mrr,[status(thm)],[36,97]),
[iquote('0:MRR:36.0,97.1')] ).
cnf(99,plain,
p_7,
inference(mrr,[status(thm)],[16,86,82]),
[iquote('0:MRR:16.0,16.1,86.0,82.0')] ).
cnf(100,plain,
q_5,
inference(mrr,[status(thm)],[89,99]),
[iquote('0:MRR:89.0,99.0')] ).
cnf(101,plain,
( ~ p_4
| q_3 ),
inference(mrr,[status(thm)],[35,100]),
[iquote('0:MRR:35.1,100.0')] ).
cnf(102,plain,
( ~ p_4
| q_2 ),
inference(mrr,[status(thm)],[34,101]),
[iquote('0:MRR:34.0,101.1')] ).
cnf(103,plain,
p_6,
inference(mrr,[status(thm)],[14,91,86]),
[iquote('0:MRR:14.0,14.1,91.0,86.0')] ).
cnf(104,plain,
q_4,
inference(mrr,[status(thm)],[93,103]),
[iquote('0:MRR:93.0,103.0')] ).
cnf(105,plain,
( ~ p_3
| q_2 ),
inference(mrr,[status(thm)],[33,104]),
[iquote('0:MRR:33.1,104.0')] ).
cnf(106,plain,
( ~ p_3
| q_1 ),
inference(mrr,[status(thm)],[32,105]),
[iquote('0:MRR:32.0,105.1')] ).
cnf(107,plain,
p_5,
inference(mrr,[status(thm)],[12,96,91]),
[iquote('0:MRR:12.0,12.1,96.0,91.0')] ).
cnf(108,plain,
q_3,
inference(mrr,[status(thm)],[98,107]),
[iquote('0:MRR:98.0,107.0')] ).
cnf(109,plain,
( ~ p_2
| q_1 ),
inference(mrr,[status(thm)],[31,108]),
[iquote('0:MRR:31.1,108.0')] ).
cnf(110,plain,
( ~ p_2
| q_0 ),
inference(mrr,[status(thm)],[30,109]),
[iquote('0:MRR:30.0,109.1')] ).
cnf(111,plain,
p_4,
inference(mrr,[status(thm)],[10,100,96]),
[iquote('0:MRR:10.0,10.1,100.0,96.0')] ).
cnf(112,plain,
q_2,
inference(mrr,[status(thm)],[102,111]),
[iquote('0:MRR:102.0,111.0')] ).
cnf(114,plain,
p_3,
inference(mrr,[status(thm)],[8,104,100]),
[iquote('0:MRR:8.0,8.1,104.0,100.0')] ).
cnf(115,plain,
q_1,
inference(mrr,[status(thm)],[106,114]),
[iquote('0:MRR:106.0,114.0')] ).
cnf(116,plain,
p_2,
inference(mrr,[status(thm)],[6,108,104]),
[iquote('0:MRR:6.0,6.1,108.0,104.0')] ).
cnf(117,plain,
q_0,
inference(mrr,[status(thm)],[110,116]),
[iquote('0:MRR:110.0,116.0')] ).
cnf(118,plain,
~ p_0,
inference(mrr,[status(thm)],[65,117]),
[iquote('0:MRR:65.1,117.0')] ).
cnf(120,plain,
$false,
inference(mrr,[status(thm)],[2,115,112,118]),
[iquote('0:MRR:2.0,2.1,2.2,115.0,112.0,118.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.12 % Problem : SYN090-1.008 : TPTP v8.1.0. Bugfixed v1.2.1.
% 0.08/0.13 % Command : run_spass %d %s
% 0.13/0.34 % Computer : n027.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.35 % DateTime : Mon Jul 11 16:33:49 EDT 2022
% 0.13/0.35 % CPUTime :
% 0.20/0.42
% 0.20/0.42 SPASS V 3.9
% 0.20/0.42 SPASS beiseite: Proof found.
% 0.20/0.42 % SZS status Theorem
% 0.20/0.42 Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.20/0.42 SPASS derived 34 clauses, backtracked 0 clauses, performed 0 splits and kept 81 clauses.
% 0.20/0.42 SPASS allocated 63136 KBytes.
% 0.20/0.42 SPASS spent 0:00:00.06 on the problem.
% 0.20/0.42 0:00:00.04 for the input.
% 0.20/0.42 0:00:00.00 for the FLOTTER CNF translation.
% 0.20/0.42 0:00:00.00 for inferences.
% 0.20/0.42 0:00:00.00 for the backtracking.
% 0.20/0.42 0:00:00.00 for the reduction.
% 0.20/0.42
% 0.20/0.42
% 0.20/0.42 Here is a proof with depth 0, length 94 :
% 0.20/0.42 % SZS output start Refutation
% See solution above
% 0.20/0.42 Formulae used in the proof : s3_type11_2 s3_type11_6 s3_type11_8 s3_type11_10 s3_type11_12 s3_type11_14 s3_type11_16 s3_type11_18 s3_type11_20 s3_type11_22 s3_type11_24 s3_type11_26 s3_type11_28 s3_type12_2 s3_type12_3 s3_type12_4 s3_type12_5 s3_type12_6 s3_type12_7 s3_type12_8 s3_type12_9 s3_type12_10 s3_type12_11 s3_type12_12 s3_type12_13 s3_type12_14 s3_type12_15 s3_type12_16 s3_type12_17 s3_type12_18 s3_type12_19 s3_type12_20 s3_type12_21 s3_type12_22 s3_type12_23 s3_type12_24 s3_type12_26 s3_type12_28 t3_1 t3_2 t3_3 t3_4 s3_goal_1
% 0.20/0.42
%------------------------------------------------------------------------------