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 : n016.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:25 EDT 2022

% Result   : Theorem 0.18s 0.44s
% Output   : Refutation 0.18s
% 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    :  178 (   0 equ; 116 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,
    ( skC0
    | city(skc15) ),
    file('NLP001+1.p',unknown),
    [] ).

cnf(10,axiom,
    ( skC0
    | way(skc13) ),
    file('NLP001+1.p',unknown),
    [] ).

cnf(11,axiom,
    ( skC0
    | lonely(skc13) ),
    file('NLP001+1.p',unknown),
    [] ).

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

cnf(13,axiom,
    ( skC0
    | white(skc12) ),
    file('NLP001+1.p',unknown),
    [] ).

cnf(14,axiom,
    ( skC0
    | car(skc12) ),
    file('NLP001+1.p',unknown),
    [] ).

cnf(15,axiom,
    ( skC0
    | chevy(skc12) ),
    file('NLP001+1.p',unknown),
    [] ).

cnf(16,axiom,
    ( ~ skC0
    | city(skc11) ),
    file('NLP001+1.p',unknown),
    [] ).

cnf(17,axiom,
    ( ~ skC0
    | car(skc9) ),
    file('NLP001+1.p',unknown),
    [] ).

cnf(18,axiom,
    ( ~ skC0
    | white(skc9) ),
    file('NLP001+1.p',unknown),
    [] ).

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

cnf(20,axiom,
    ( ~ skC0
    | old(skc9) ),
    file('NLP001+1.p',unknown),
    [] ).

cnf(21,axiom,
    ( ~ skC0
    | way(skc8) ),
    file('NLP001+1.p',unknown),
    [] ).

cnf(22,axiom,
    ( ~ skC0
    | street(skc8) ),
    file('NLP001+1.p',unknown),
    [] ).

cnf(23,axiom,
    ( skC0
    | in(skc14,skc15) ),
    file('NLP001+1.p',unknown),
    [] ).

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

cnf(25,axiom,
    ( skC0
    | barrel(skc14,skc12) ),
    file('NLP001+1.p',unknown),
    [] ).

cnf(26,axiom,
    ( ~ skC0
    | in(skc10,skc11) ),
    file('NLP001+1.p',unknown),
    [] ).

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

cnf(28,axiom,
    ( ~ skC0
    | barrel(skc10,skc9) ),
    file('NLP001+1.p',unknown),
    [] ).

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

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

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

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

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

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

cnf(57,plain,
    old(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,
    white(skc9),
    inference(mrr,[status(thm)],[18,54]),
    [iquote('1:MRR:18.0,54.0')] ).

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

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

cnf(62,plain,
    barrel(skc10,skc9),
    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,
    in(skc10,skc11),
    inference(mrr,[status(thm)],[26,54]),
    [iquote('1:MRR:26.0,54.0')] ).

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

cnf(66,plain,
    ( ~ lonely(u)
    | ~ way(u)
    | ~ street(u)
    | ~ city(v)
    | ~ hollywood(v)
    | ~ down(skc10,u)
    | ~ in(skc10,v) ),
    inference(ssi,[status(thm)],[65,6,7,57,58,59,60]),
    [iquote('1:SSi:65.8,65.4,65.3,65.2,65.1,65.0,6.0,7.0,57.0,58.0,59.0,60.0,7.0,57.0,58.0,59.0,60.0,7.0,57.0,58.0,59.0,60.0,7.0,57.0,58.0,59.0,60.0,7.0,57.0,58.0,59.0,60.0')] ).

cnf(67,plain,
    ( ~ lonely(skc8)
    | ~ way(skc8)
    | ~ street(skc8)
    | ~ city(u)
    | ~ hollywood(u)
    | ~ in(skc10,u) ),
    inference(res,[status(thm),theory(equality)],[63,66]),
    [iquote('1:Res:63.0,66.5')] ).

cnf(68,plain,
    ( ~ city(u)
    | ~ hollywood(u)
    | ~ in(skc10,u) ),
    inference(ssi,[status(thm)],[67,8,55,56]),
    [iquote('1:SSi:67.2,67.1,67.0,8.0,55.0,56.0,8.0,55.0,56.0,8.0,55.0,56.0')] ).

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

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

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

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

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

cnf(74,plain,
    white(skc12),
    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,
    lonely(skc13),
    inference(mrr,[status(thm)],[11,71]),
    [iquote('1:MRR:11.0,71.0')] ).

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

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

cnf(79,plain,
    barrel(skc14,skc12),
    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,
    in(skc14,skc15),
    inference(mrr,[status(thm)],[23,71]),
    [iquote('1:MRR:23.0,71.0')] ).

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

cnf(83,plain,
    ( ~ lonely(u)
    | ~ way(u)
    | ~ street(u)
    | ~ city(v)
    | ~ hollywood(v)
    | ~ down(skc14,u)
    | ~ in(skc14,v) ),
    inference(ssi,[status(thm)],[82,2,4,72,73,74,75]),
    [iquote('1:SSi:82.8,82.4,82.3,82.2,82.1,82.0,2.0,4.0,72.0,73.0,74.0,75.0,4.0,72.0,73.0,74.0,75.0,4.0,72.0,73.0,74.0,75.0,4.0,72.0,73.0,74.0,75.0,4.0,72.0,73.0,74.0,75.0')] ).

cnf(84,plain,
    ( ~ lonely(skc13)
    | ~ way(skc13)
    | ~ street(skc13)
    | ~ city(u)
    | ~ hollywood(u)
    | ~ in(skc14,u) ),
    inference(res,[status(thm),theory(equality)],[80,83]),
    [iquote('1:Res:80.0,83.5')] ).

cnf(85,plain,
    ( ~ city(u)
    | ~ hollywood(u)
    | ~ in(skc14,u) ),
    inference(ssi,[status(thm)],[84,3,76,77]),
    [iquote('1:SSi:84.2,84.1,84.0,3.0,76.0,77.0,3.0,76.0,77.0,3.0,76.0,77.0')] ).

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

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

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.11  % Problem  : NLP001+1 : TPTP v8.1.0. Released v2.4.0.
% 0.07/0.12  % Command  : run_spass %d %s
% 0.11/0.33  % Computer : n016.cluster.edu
% 0.11/0.33  % Model    : x86_64 x86_64
% 0.11/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.33  % Memory   : 8042.1875MB
% 0.11/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.11/0.33  % CPULimit : 300
% 0.11/0.33  % WCLimit  : 600
% 0.11/0.33  % DateTime : Fri Jul  1 00:21:56 EDT 2022
% 0.11/0.33  % CPUTime  : 
% 0.18/0.44  
% 0.18/0.44  SPASS V 3.9 
% 0.18/0.44  SPASS beiseite: Proof found.
% 0.18/0.44  % SZS status Theorem
% 0.18/0.44  Problem: /export/starexec/sandbox/benchmark/theBenchmark.p 
% 0.18/0.44  SPASS derived 17 clauses, backtracked 21 clauses, performed 1 splits and kept 58 clauses.
% 0.18/0.44  SPASS allocated 97653 KBytes.
% 0.18/0.44  SPASS spent	0:00:00.09 on the problem.
% 0.18/0.44  		0:00:00.04 for the input.
% 0.18/0.44  		0:00:00.03 for the FLOTTER CNF translation.
% 0.18/0.44  		0:00:00.00 for inferences.
% 0.18/0.44  		0:00:00.00 for the backtracking.
% 0.18/0.44  		0:00:00.00 for the reduction.
% 0.18/0.44  
% 0.18/0.44  
% 0.18/0.44  Here is a proof with depth 3, length 65 :
% 0.18/0.44  % SZS output start Refutation
% See solution above
% 0.18/0.44  Formulae used in the proof : co1
% 0.18/0.44  
%------------------------------------------------------------------------------