TSTP Solution File: SYN094-1.005 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SYN094-1.005 : TPTP v8.1.0. Bugfixed v1.2.1.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n024.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.20s 0.42s
% Output : Refutation 0.20s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 50
% Syntax : Number of clauses : 89 ( 22 unt; 24 nHn; 89 RR)
% Number of literals : 203 ( 0 equ; 94 neg)
% Maximal clause size : 4 ( 2 avg)
% Maximal term depth : 0 ( 0 avg)
% Number of predicates : 45 ( 44 usr; 45 prp; 0-0 aty)
% Number of functors : 0 ( 0 usr; 0 con; --- aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
~ u_1,
file('SYN094-1.005.p',unknown),
[] ).
cnf(4,axiom,
( ~ q_1
| ~ q_2
| u_3
| p_0 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(5,axiom,
( ~ u_3
| p_0 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(12,axiom,
( ~ q_3
| ~ q_4
| u_7
| p_2 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(13,axiom,
( ~ u_7
| p_2 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(16,axiom,
( ~ q_4
| ~ q_5
| u_9
| p_3 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(17,axiom,
( ~ u_9
| p_3 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(20,axiom,
( ~ q_5
| ~ q_6
| u_11
| p_4 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(21,axiom,
( ~ u_11
| p_4 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(24,axiom,
( ~ q_6
| ~ q_7
| u_13
| p_5 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(25,axiom,
( ~ u_13
| p_5 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(28,axiom,
( ~ q_7
| ~ q_8
| u_15
| p_6 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(29,axiom,
( ~ u_15
| p_6 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(32,axiom,
( ~ q_8
| ~ q_9
| u_17
| p_7 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(33,axiom,
( ~ u_17
| p_7 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(36,axiom,
( ~ q_1
| ~ p_2
| u_19
| q_0 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(37,axiom,
( ~ u_19
| q_0 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(38,axiom,
( ~ p_2
| ~ q_3
| u_20
| q_1 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(39,axiom,
( ~ u_20
| q_1 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(40,axiom,
( ~ q_2
| ~ p_3
| u_21
| q_1 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(41,axiom,
( ~ u_21
| q_1 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(42,axiom,
( ~ p_3
| ~ q_4
| u_22
| q_2 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(43,axiom,
( ~ u_22
| q_2 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(44,axiom,
( ~ q_3
| ~ p_4
| u_23
| q_2 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(45,axiom,
( ~ u_23
| q_2 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(46,axiom,
( ~ p_4
| ~ q_5
| u_24
| q_3 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(47,axiom,
( ~ u_24
| q_3 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(48,axiom,
( ~ q_4
| ~ p_5
| u_25
| q_3 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(49,axiom,
( ~ u_25
| q_3 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(50,axiom,
( ~ p_5
| ~ q_6
| u_26
| q_4 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(51,axiom,
( ~ u_26
| q_4 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(52,axiom,
( ~ q_5
| ~ p_6
| u_27
| q_4 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(53,axiom,
( ~ u_27
| q_4 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(54,axiom,
( ~ p_6
| ~ q_7
| u_28
| q_5 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(55,axiom,
( ~ u_28
| q_5 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(56,axiom,
( ~ q_6
| ~ p_7
| u_29
| q_5 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(57,axiom,
( ~ u_29
| q_5 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(60,axiom,
( ~ q_7
| ~ p_8
| u_31
| q_6 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(61,axiom,
( ~ u_31
| q_6 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(64,axiom,
( ~ q_8
| ~ p_9
| u_33
| q_7 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(65,axiom,
( ~ u_33
| q_7 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(74,axiom,
( u_38
| p_8 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(75,axiom,
( ~ u_38
| p_8 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(76,axiom,
( u_39
| p_9 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(77,axiom,
( ~ u_39
| p_9 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(78,axiom,
( u_40
| q_8 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(79,axiom,
( ~ u_40
| q_8 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(80,axiom,
( u_41
| q_9 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(81,axiom,
( ~ u_41
| q_9 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(82,axiom,
( ~ p_0
| ~ q_0
| u_1 ),
file('SYN094-1.005.p',unknown),
[] ).
cnf(83,plain,
q_9,
inference(mrr,[status(thm)],[81,80]),
[iquote('0:MRR:81.0,80.0')] ).
cnf(84,plain,
q_8,
inference(mrr,[status(thm)],[79,78]),
[iquote('0:MRR:79.0,78.0')] ).
cnf(85,plain,
p_9,
inference(mrr,[status(thm)],[77,76]),
[iquote('0:MRR:77.0,76.0')] ).
cnf(86,plain,
p_8,
inference(mrr,[status(thm)],[75,74]),
[iquote('0:MRR:75.0,74.0')] ).
cnf(89,plain,
( ~ p_0
| ~ q_0 ),
inference(mrr,[status(thm)],[82,1]),
[iquote('0:MRR:82.2,1.0')] ).
cnf(90,plain,
q_7,
inference(mrr,[status(thm)],[64,84,85,65]),
[iquote('0:MRR:64.0,64.1,64.2,84.0,85.0,65.0')] ).
cnf(91,plain,
q_6,
inference(mrr,[status(thm)],[60,90,86,61]),
[iquote('0:MRR:60.0,60.1,60.2,90.0,86.0,61.0')] ).
cnf(92,plain,
( ~ p_7
| q_5 ),
inference(mrr,[status(thm)],[56,91,57]),
[iquote('0:MRR:56.0,56.2,91.0,57.0')] ).
cnf(93,plain,
( ~ p_6
| q_5 ),
inference(mrr,[status(thm)],[54,90,55]),
[iquote('0:MRR:54.1,54.2,90.0,55.0')] ).
cnf(94,plain,
( ~ p_6
| q_4 ),
inference(mrr,[status(thm)],[52,93,53]),
[iquote('0:MRR:52.0,52.2,93.1,53.0')] ).
cnf(95,plain,
( ~ p_5
| q_4 ),
inference(mrr,[status(thm)],[50,91,51]),
[iquote('0:MRR:50.1,50.2,91.0,51.0')] ).
cnf(96,plain,
( ~ p_5
| q_3 ),
inference(mrr,[status(thm)],[48,95,49]),
[iquote('0:MRR:48.0,48.2,95.1,49.0')] ).
cnf(97,plain,
( ~ p_4
| ~ q_5
| q_3 ),
inference(mrr,[status(thm)],[46,47]),
[iquote('0:MRR:46.2,47.0')] ).
cnf(98,plain,
( ~ q_3
| ~ p_4
| q_2 ),
inference(mrr,[status(thm)],[44,45]),
[iquote('0:MRR:44.2,45.0')] ).
cnf(99,plain,
( ~ p_3
| ~ q_4
| q_2 ),
inference(mrr,[status(thm)],[42,43]),
[iquote('0:MRR:42.2,43.0')] ).
cnf(100,plain,
( ~ q_2
| ~ p_3
| q_1 ),
inference(mrr,[status(thm)],[40,41]),
[iquote('0:MRR:40.2,41.0')] ).
cnf(101,plain,
( ~ p_2
| ~ q_3
| q_1 ),
inference(mrr,[status(thm)],[38,39]),
[iquote('0:MRR:38.2,39.0')] ).
cnf(102,plain,
( ~ q_1
| ~ p_2
| q_0 ),
inference(mrr,[status(thm)],[36,37]),
[iquote('0:MRR:36.2,37.0')] ).
cnf(104,plain,
p_7,
inference(mrr,[status(thm)],[32,84,83,33]),
[iquote('0:MRR:32.0,32.1,32.2,84.0,83.0,33.0')] ).
cnf(105,plain,
q_5,
inference(mrr,[status(thm)],[92,104]),
[iquote('0:MRR:92.0,104.0')] ).
cnf(107,plain,
( ~ p_4
| q_3 ),
inference(mrr,[status(thm)],[97,105]),
[iquote('0:MRR:97.1,105.0')] ).
cnf(108,plain,
( ~ p_4
| q_2 ),
inference(mrr,[status(thm)],[98,107]),
[iquote('0:MRR:98.0,107.1')] ).
cnf(109,plain,
p_6,
inference(mrr,[status(thm)],[28,90,84,29]),
[iquote('0:MRR:28.0,28.1,28.2,90.0,84.0,29.0')] ).
cnf(110,plain,
q_4,
inference(mrr,[status(thm)],[94,109]),
[iquote('0:MRR:94.0,109.0')] ).
cnf(111,plain,
( ~ p_3
| q_2 ),
inference(mrr,[status(thm)],[99,110]),
[iquote('0:MRR:99.1,110.0')] ).
cnf(112,plain,
( ~ p_3
| q_1 ),
inference(mrr,[status(thm)],[100,111]),
[iquote('0:MRR:100.0,111.1')] ).
cnf(113,plain,
p_5,
inference(mrr,[status(thm)],[24,91,90,25]),
[iquote('0:MRR:24.0,24.1,24.2,91.0,90.0,25.0')] ).
cnf(115,plain,
q_3,
inference(mrr,[status(thm)],[96,113]),
[iquote('0:MRR:96.0,113.0')] ).
cnf(116,plain,
( ~ p_2
| q_1 ),
inference(mrr,[status(thm)],[101,115]),
[iquote('0:MRR:101.1,115.0')] ).
cnf(117,plain,
( ~ p_2
| q_0 ),
inference(mrr,[status(thm)],[102,116]),
[iquote('0:MRR:102.0,116.1')] ).
cnf(118,plain,
p_4,
inference(mrr,[status(thm)],[20,105,91,21]),
[iquote('0:MRR:20.0,20.1,20.2,105.0,91.0,21.0')] ).
cnf(119,plain,
q_2,
inference(mrr,[status(thm)],[108,118]),
[iquote('0:MRR:108.0,118.0')] ).
cnf(121,plain,
p_3,
inference(mrr,[status(thm)],[16,110,105,17]),
[iquote('0:MRR:16.0,16.1,16.2,110.0,105.0,17.0')] ).
cnf(122,plain,
q_1,
inference(mrr,[status(thm)],[112,121]),
[iquote('0:MRR:112.0,121.0')] ).
cnf(123,plain,
p_2,
inference(mrr,[status(thm)],[12,115,110,13]),
[iquote('0:MRR:12.0,12.1,12.2,115.0,110.0,13.0')] ).
cnf(124,plain,
q_0,
inference(mrr,[status(thm)],[117,123]),
[iquote('0:MRR:117.0,123.0')] ).
cnf(125,plain,
~ p_0,
inference(mrr,[status(thm)],[89,124]),
[iquote('0:MRR:89.1,124.0')] ).
cnf(126,plain,
~ u_3,
inference(mrr,[status(thm)],[5,125]),
[iquote('0:MRR:5.1,125.0')] ).
cnf(129,plain,
$false,
inference(mrr,[status(thm)],[4,122,119,126,125]),
[iquote('0:MRR:4.0,4.1,4.2,4.3,122.0,119.0,126.0,125.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : SYN094-1.005 : TPTP v8.1.0. Bugfixed v1.2.1.
% 0.03/0.13 % Command : run_spass %d %s
% 0.13/0.34 % Computer : n024.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 : Mon Jul 11 12:33:43 EDT 2022
% 0.13/0.34 % 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/sandbox/benchmark/theBenchmark.p
% 0.20/0.42 SPASS derived 18 clauses, backtracked 0 clauses, performed 0 splits and kept 86 clauses.
% 0.20/0.42 SPASS allocated 63150 KBytes.
% 0.20/0.42 SPASS spent 0:00:00.06 on the problem.
% 0.20/0.42 0:00:00.03 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 89 :
% 0.20/0.42 % SZS output start Refutation
% See solution above
% 0.20/0.42 Formulae used in the proof : u_1_s3_goal_1 u_s3_type11_2 u_3_s3_type11_2 u_s3_type11_6 u_7_s3_type11_6 u_s3_type11_8 u_9_s3_type11_8 u_s3_type11_10 u_11_s3_type11_10 u_s3_type11_12 u_13_s3_type11_12 u_s3_type11_14 u_15_s3_type11_14 u_s3_type11_16 u_17_s3_type11_16 u_s3_type12_2 u_19_s3_type12_2 u_s3_type12_3 u_20_s3_type12_3 u_s3_type12_4 u_21_s3_type12_4 u_s3_type12_5 u_22_s3_type12_5 u_s3_type12_6 u_23_s3_type12_6 u_s3_type12_7 u_24_s3_type12_7 u_s3_type12_8 u_25_s3_type12_8 u_s3_type12_9 u_26_s3_type12_9 u_s3_type12_10 u_27_s3_type12_10 u_s3_type12_11 u_28_s3_type12_11 u_s3_type12_12 u_29_s3_type12_12 u_s3_type12_14 u_31_s3_type12_14 u_s3_type12_16 u_33_s3_type12_16 u_t3_1 u_38_t3_1 u_t3_2 u_39_t3_2 u_t3_3 u_40_t3_3 u_t3_4 u_41_t3_4 u_s3_goal_1
% 0.20/0.42
%------------------------------------------------------------------------------