TSTP Solution File: NLP001-1 by SPASS---3.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SPASS---3.9
% Problem  : NLP001-1 : TPTP v8.1.0. Released v2.4.0.
% Transfm  : none
% Format   : tptp
% Command  : run_spass %d %s

% Computer : n029.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 : Mon Jul 18 05:25:24 EDT 2022

% Result   : Unsatisfiable 0.20s 0.42s
% Output   : Refutation 0.20s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   16
%            Number of leaves      :   30
% Syntax   : Number of clauses     :   65 (  32 unt;  10 nHn;  65 RR)
%            Number of literals    :  186 (   0 equ; 124 neg)
%            Maximal clause size   :   15 (   2 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :   16 (  15 usr;   2 prp; 0-2 aty)
%            Number of functors    :   12 (  12 usr;  12 con; 0-0 aty)
%            Number of variables   :    0 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(1,axiom,
    hollywood(skc15),
    file('NLP001-1.p',unknown),
    [] ).

cnf(2,axiom,
    event(skc14),
    file('NLP001-1.p',unknown),
    [] ).

cnf(3,axiom,
    street(skc13),
    file('NLP001-1.p',unknown),
    [] ).

cnf(4,axiom,
    old(skc12),
    file('NLP001-1.p',unknown),
    [] ).

cnf(5,axiom,
    hollywood(skc11),
    file('NLP001-1.p',unknown),
    [] ).

cnf(6,axiom,
    event(skc10),
    file('NLP001-1.p',unknown),
    [] ).

cnf(7,axiom,
    chevy(skc9),
    file('NLP001-1.p',unknown),
    [] ).

cnf(8,axiom,
    lonely(skc8),
    file('NLP001-1.p',unknown),
    [] ).

cnf(9,axiom,
    ( ssskC0
    | chevy(skc12) ),
    file('NLP001-1.p',unknown),
    [] ).

cnf(10,axiom,
    ( ssskC0
    | car(skc12) ),
    file('NLP001-1.p',unknown),
    [] ).

cnf(11,axiom,
    ( ssskC0
    | white(skc12) ),
    file('NLP001-1.p',unknown),
    [] ).

cnf(12,axiom,
    ( ssskC0
    | dirty(skc12) ),
    file('NLP001-1.p',unknown),
    [] ).

cnf(13,axiom,
    ( ssskC0
    | lonely(skc13) ),
    file('NLP001-1.p',unknown),
    [] ).

cnf(14,axiom,
    ( ssskC0
    | way(skc13) ),
    file('NLP001-1.p',unknown),
    [] ).

cnf(15,axiom,
    ( ssskC0
    | city(skc15) ),
    file('NLP001-1.p',unknown),
    [] ).

cnf(16,axiom,
    ( ~ ssskC0
    | street(skc8) ),
    file('NLP001-1.p',unknown),
    [] ).

cnf(17,axiom,
    ( ~ ssskC0
    | way(skc8) ),
    file('NLP001-1.p',unknown),
    [] ).

cnf(18,axiom,
    ( ~ ssskC0
    | old(skc9) ),
    file('NLP001-1.p',unknown),
    [] ).

cnf(19,axiom,
    ( ~ ssskC0
    | dirty(skc9) ),
    file('NLP001-1.p',unknown),
    [] ).

cnf(20,axiom,
    ( ~ ssskC0
    | white(skc9) ),
    file('NLP001-1.p',unknown),
    [] ).

cnf(21,axiom,
    ( ~ ssskC0
    | car(skc9) ),
    file('NLP001-1.p',unknown),
    [] ).

cnf(22,axiom,
    ( ~ ssskC0
    | city(skc11) ),
    file('NLP001-1.p',unknown),
    [] ).

cnf(23,axiom,
    ( ssskC0
    | barrel(skc14,skc12) ),
    file('NLP001-1.p',unknown),
    [] ).

cnf(24,axiom,
    ( ssskC0
    | down(skc14,skc13) ),
    file('NLP001-1.p',unknown),
    [] ).

cnf(25,axiom,
    ( ssskC0
    | in(skc14,skc15) ),
    file('NLP001-1.p',unknown),
    [] ).

cnf(26,axiom,
    ( ~ ssskC0
    | barrel(skc10,skc9) ),
    file('NLP001-1.p',unknown),
    [] ).

cnf(27,axiom,
    ( ~ ssskC0
    | down(skc10,skc8) ),
    file('NLP001-1.p',unknown),
    [] ).

cnf(28,axiom,
    ( ~ ssskC0
    | in(skc10,skc11) ),
    file('NLP001-1.p',unknown),
    [] ).

cnf(29,axiom,
    ( ~ street(u)
    | ~ way(u)
    | ~ lonely(u)
    | ~ old(v)
    | ~ dirty(v)
    | ~ white(v)
    | ~ car(v)
    | ~ chevy(v)
    | ~ event(w)
    | ~ city(x)
    | ~ hollywood(x)
    | ~ in(w,x)
    | ~ barrel(w,v)
    | ~ down(w,u)
    | ssskC0 ),
    file('NLP001-1.p',unknown),
    [] ).

cnf(30,axiom,
    ( ~ chevy(u)
    | ~ car(u)
    | ~ white(u)
    | ~ dirty(u)
    | ~ old(u)
    | ~ lonely(v)
    | ~ way(v)
    | ~ street(v)
    | ~ event(w)
    | ~ city(x)
    | ~ hollywood(x)
    | ~ in(w,x)
    | ~ barrel(w,u)
    | ~ down(w,v)
    | ~ ssskC0 ),
    file('NLP001-1.p',unknown),
    [] ).

cnf(31,plain,
    ( ~ hollywood(u)
    | ~ city(u)
    | ~ event(v)
    | ~ street(w)
    | ~ way(w)
    | ~ lonely(w)
    | ~ old(x)
    | ~ dirty(x)
    | ~ white(x)
    | ~ car(x)
    | ~ chevy(x)
    | ~ down(v,w)
    | ~ barrel(v,x)
    | ~ in(v,u) ),
    inference(mrr,[status(thm)],[30,29]),
    [iquote('0:MRR:30.14,29.14')] ).

cnf(54,plain,
    ssskC0,
    inference(spt,[spt(split,[position(s1)])],[15]),
    [iquote('1:Spt:15.0')] ).

cnf(55,plain,
    city(skc11),
    inference(mrr,[status(thm)],[22,54]),
    [iquote('1:MRR:22.0,54.0')] ).

cnf(56,plain,
    car(skc9),
    inference(mrr,[status(thm)],[21,54]),
    [iquote('1:MRR:21.0,54.0')] ).

cnf(57,plain,
    white(skc9),
    inference(mrr,[status(thm)],[20,54]),
    [iquote('1:MRR:20.0,54.0')] ).

cnf(58,plain,
    dirty(skc9),
    inference(mrr,[status(thm)],[19,54]),
    [iquote('1:MRR:19.0,54.0')] ).

cnf(59,plain,
    old(skc9),
    inference(mrr,[status(thm)],[18,54]),
    [iquote('1:MRR:18.0,54.0')] ).

cnf(60,plain,
    way(skc8),
    inference(mrr,[status(thm)],[17,54]),
    [iquote('1:MRR:17.0,54.0')] ).

cnf(61,plain,
    street(skc8),
    inference(mrr,[status(thm)],[16,54]),
    [iquote('1:MRR:16.0,54.0')] ).

cnf(62,plain,
    in(skc10,skc11),
    inference(mrr,[status(thm)],[28,54]),
    [iquote('1:MRR:28.0,54.0')] ).

cnf(63,plain,
    down(skc10,skc8),
    inference(mrr,[status(thm)],[27,54]),
    [iquote('1:MRR:27.0,54.0')] ).

cnf(64,plain,
    barrel(skc10,skc9),
    inference(mrr,[status(thm)],[26,54]),
    [iquote('1:MRR:26.0,54.0')] ).

cnf(65,plain,
    ( ~ hollywood(u)
    | ~ city(u)
    | ~ event(skc10)
    | ~ street(skc8)
    | ~ way(skc8)
    | ~ lonely(skc8)
    | ~ old(v)
    | ~ dirty(v)
    | ~ white(v)
    | ~ car(v)
    | ~ chevy(v)
    | ~ barrel(skc10,v)
    | ~ in(skc10,u) ),
    inference(res,[status(thm),theory(equality)],[63,31]),
    [iquote('1:Res:63.0,31.11')] ).

cnf(66,plain,
    ( ~ hollywood(u)
    | ~ city(u)
    | ~ old(v)
    | ~ dirty(v)
    | ~ white(v)
    | ~ car(v)
    | ~ chevy(v)
    | ~ barrel(skc10,v)
    | ~ in(skc10,u) ),
    inference(ssi,[status(thm)],[65,8,60,61,6]),
    [iquote('1:SSi:65.5,65.4,65.3,65.2,8.0,60.0,61.0,8.0,60.0,61.0,8.0,60.0,61.0,6.0')] ).

cnf(67,plain,
    ( ~ hollywood(u)
    | ~ city(u)
    | ~ old(skc9)
    | ~ dirty(skc9)
    | ~ white(skc9)
    | ~ car(skc9)
    | ~ chevy(skc9)
    | ~ in(skc10,u) ),
    inference(res,[status(thm),theory(equality)],[64,66]),
    [iquote('1:Res:64.0,66.7')] ).

cnf(68,plain,
    ( ~ hollywood(u)
    | ~ city(u)
    | ~ in(skc10,u) ),
    inference(ssi,[status(thm)],[67,7,56,57,58,59]),
    [iquote('1:SSi:67.6,67.5,67.4,67.3,67.2,7.0,56.0,57.0,58.0,59.0,7.0,56.0,57.0,58.0,59.0,7.0,56.0,57.0,58.0,59.0,7.0,56.0,57.0,58.0,59.0,7.0,56.0,57.0,58.0,59.0')] ).

cnf(69,plain,
    ( ~ hollywood(skc11)
    | ~ city(skc11) ),
    inference(res,[status(thm),theory(equality)],[62,68]),
    [iquote('1:Res:62.0,68.2')] ).

cnf(70,plain,
    $false,
    inference(ssi,[status(thm)],[69,5,55]),
    [iquote('1:SSi:69.1,69.0,5.0,55.0,5.0,55.0')] ).

cnf(71,plain,
    ~ ssskC0,
    inference(spt,[spt(split,[position(sa)])],[70,54]),
    [iquote('1:Spt:70.0,15.0,54.0')] ).

cnf(72,plain,
    city(skc15),
    inference(spt,[spt(split,[position(s2)])],[15]),
    [iquote('1:Spt:70.0,15.1')] ).

cnf(73,plain,
    way(skc13),
    inference(mrr,[status(thm)],[14,71]),
    [iquote('1:MRR:14.0,71.0')] ).

cnf(74,plain,
    lonely(skc13),
    inference(mrr,[status(thm)],[13,71]),
    [iquote('1:MRR:13.0,71.0')] ).

cnf(75,plain,
    dirty(skc12),
    inference(mrr,[status(thm)],[12,71]),
    [iquote('1:MRR:12.0,71.0')] ).

cnf(76,plain,
    white(skc12),
    inference(mrr,[status(thm)],[11,71]),
    [iquote('1:MRR:11.0,71.0')] ).

cnf(77,plain,
    car(skc12),
    inference(mrr,[status(thm)],[10,71]),
    [iquote('1:MRR:10.0,71.0')] ).

cnf(78,plain,
    chevy(skc12),
    inference(mrr,[status(thm)],[9,71]),
    [iquote('1:MRR:9.0,71.0')] ).

cnf(79,plain,
    in(skc14,skc15),
    inference(mrr,[status(thm)],[25,71]),
    [iquote('1:MRR:25.0,71.0')] ).

cnf(80,plain,
    down(skc14,skc13),
    inference(mrr,[status(thm)],[24,71]),
    [iquote('1:MRR:24.0,71.0')] ).

cnf(81,plain,
    barrel(skc14,skc12),
    inference(mrr,[status(thm)],[23,71]),
    [iquote('1:MRR:23.0,71.0')] ).

cnf(82,plain,
    ( ~ hollywood(u)
    | ~ city(u)
    | ~ event(skc14)
    | ~ street(skc13)
    | ~ way(skc13)
    | ~ lonely(skc13)
    | ~ old(v)
    | ~ dirty(v)
    | ~ white(v)
    | ~ car(v)
    | ~ chevy(v)
    | ~ barrel(skc14,v)
    | ~ in(skc14,u) ),
    inference(res,[status(thm),theory(equality)],[80,31]),
    [iquote('1:Res:80.0,31.11')] ).

cnf(83,plain,
    ( ~ hollywood(u)
    | ~ city(u)
    | ~ old(v)
    | ~ dirty(v)
    | ~ white(v)
    | ~ car(v)
    | ~ chevy(v)
    | ~ barrel(skc14,v)
    | ~ in(skc14,u) ),
    inference(ssi,[status(thm)],[82,3,73,74,2]),
    [iquote('1:SSi:82.5,82.4,82.3,82.2,3.0,73.0,74.0,3.0,73.0,74.0,3.0,73.0,74.0,2.0')] ).

cnf(84,plain,
    ( ~ hollywood(u)
    | ~ city(u)
    | ~ old(skc12)
    | ~ dirty(skc12)
    | ~ white(skc12)
    | ~ car(skc12)
    | ~ chevy(skc12)
    | ~ in(skc14,u) ),
    inference(res,[status(thm),theory(equality)],[81,83]),
    [iquote('1:Res:81.0,83.7')] ).

cnf(85,plain,
    ( ~ hollywood(u)
    | ~ city(u)
    | ~ in(skc14,u) ),
    inference(ssi,[status(thm)],[84,4,75,76,77,78]),
    [iquote('1:SSi:84.6,84.5,84.4,84.3,84.2,4.0,75.0,76.0,77.0,78.0,4.0,75.0,76.0,77.0,78.0,4.0,75.0,76.0,77.0,78.0,4.0,75.0,76.0,77.0,78.0,4.0,75.0,76.0,77.0,78.0')] ).

cnf(86,plain,
    ( ~ hollywood(skc15)
    | ~ city(skc15) ),
    inference(res,[status(thm),theory(equality)],[79,85]),
    [iquote('1:Res:79.0,85.2')] ).

cnf(87,plain,
    $false,
    inference(ssi,[status(thm)],[86,1,72]),
    [iquote('1:SSi:86.1,86.0,1.0,72.0,1.0,72.0')] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13  % Problem  : NLP001-1 : TPTP v8.1.0. Released v2.4.0.
% 0.07/0.14  % Command  : run_spass %d %s
% 0.13/0.35  % Computer : n029.cluster.edu
% 0.13/0.35  % Model    : x86_64 x86_64
% 0.13/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35  % Memory   : 8042.1875MB
% 0.13/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35  % CPULimit : 300
% 0.13/0.35  % WCLimit  : 600
% 0.13/0.35  % DateTime : Fri Jul  1 12:45:09 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 17 clauses, backtracked 21 clauses, performed 1 splits and kept 58 clauses.
% 0.20/0.42  SPASS allocated 75669 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 3, length 65 :
% 0.20/0.42  % SZS output start Refutation
% See solution above
% 0.20/0.43  Formulae used in the proof : clause1 clause2 clause3 clause4 clause5 clause6 clause7 clause8 clause9 clause10 clause11 clause12 clause13 clause14 clause15 clause16 clause17 clause18 clause19 clause20 clause21 clause22 clause23 clause24 clause25 clause26 clause27 clause28 clause29 clause30
% 0.20/0.43  
%------------------------------------------------------------------------------