↑ Up

Metis---2.4.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Metis---2.4
% Problem  : PLA031-1.002 : TPTP v8.1.0. Released v3.5.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : metis --show proof --show saturation %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 17:26:21 EDT 2022

% Result   : Unsatisfiable 4.88s 5.07s
% Output   : CNFRefutation 4.88s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   28
%            Number of leaves      :   20
% Syntax   : Number of clauses     :   63 (  25 unt;   0 nHn;  63 RR)
%            Number of literals    :  110 (   0 equ;  49 neg)
%            Maximal clause size   :    3 (   1 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :    5 (   4 usr;   1 prp; 0-7 aty)
%            Number of functors    :    6 (   6 usr;   6 con; 0-0 aty)
%            Number of variables   :   87 (   2 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(load1,axiom,
    ( ~ s(L,O2,O3,D1,D2,L,T2)
    | s(truck1,O2,O3,D1,D2,L,T2) ) ).

cnf(load2,axiom,
    ( s(L,O2,O3,D1,D2,L,T2)
    | ~ s(truck1,O2,O3,D1,D2,L,T2) ) ).

cnf(load3,axiom,
    ( ~ s(L,O2,O3,D1,D2,T1,L)
    | s(truck2,O2,O3,D1,D2,T1,L) ) ).

cnf(load4,axiom,
    ( s(L,O2,O3,D1,D2,T1,L)
    | ~ s(truck2,O2,O3,D1,D2,T1,L) ) ).

cnf(load5,axiom,
    ( ~ s(O1,L,O3,D1,D2,L,T2)
    | s(O1,truck1,O3,D1,D2,L,T2) ) ).

cnf(load6,axiom,
    ( s(O1,L,O3,D1,D2,L,T2)
    | ~ s(O1,truck1,O3,D1,D2,L,T2) ) ).

cnf(load9,axiom,
    ( ~ s(O1,O2,L,D1,D2,L,T2)
    | s(O1,O2,truck1,D1,D2,L,T2) ) ).

cnf(load10,axiom,
    ( s(O1,O2,L,D1,D2,L,T2)
    | ~ s(O1,O2,truck1,D1,D2,L,T2) ) ).

cnf(board1,axiom,
    ( ~ s(O1,O2,O3,L,D2,L,T2)
    | ~ neq(D2,truck1)
    | s(O1,O2,O3,truck1,D2,L,T2) ) ).

cnf(board2,axiom,
    ( s(O1,O2,O3,L,D2,L,T2)
    | ~ s(O1,O2,O3,truck1,D2,L,T2) ) ).

cnf(drive1,axiom,
    ( ~ s(O1,O2,O3,truck1,D2,S,T2)
    | ~ link(S,D)
    | s(O1,O2,O3,truck1,D2,D,T2) ) ).

cnf(walk1,axiom,
    ( ~ s(O1,O2,O3,S,D2,T1,T2)
    | ~ path(S,D)
    | s(O1,O2,O3,D,D2,T1,T2) ) ).

cnf(neq22,axiom,
    neq(s1,truck1) ).

cnf(map6,axiom,
    path(p2_1,s2) ).

cnf(map7,axiom,
    path(s1,p2_1) ).

cnf(map10,axiom,
    link(s1,s0) ).

cnf(map12,axiom,
    link(s2,s1) ).

cnf(map14,axiom,
    link(s0,s2) ).

cnf(init,axiom,
    s(s1,s1,s1,s1,s1,s2,s0) ).

cnf(goal,negated_conjecture,
    ~ s(s0,s0,s2,s2,X5,s2,X7) ).

cnf(refute_0_0,plain,
    ( ~ s(s0,s0,truck1,s2,s1,s2,s0)
    | s(s0,s0,s2,s2,s1,s2,s0) ),
    inference(subst,[],[load10:[bind(D1,$fot(s2)),bind(D2,$fot(s1)),bind(L,$fot(s2)),bind(O1,$fot(s0)),bind(O2,$fot(s0)),bind(T2,$fot(s0))]]) ).

cnf(refute_0_1,plain,
    ( ~ s(truck2,s0,truck1,s2,s1,s2,s0)
    | s(s0,s0,truck1,s2,s1,s2,s0) ),
    inference(subst,[],[load4:[bind(D1,$fot(s2)),bind(D2,$fot(s1)),bind(L,$fot(s0)),bind(O2,$fot(s0)),bind(O3,$fot(truck1)),bind(T1,$fot(s2))]]) ).

cnf(refute_0_2,plain,
    ( ~ s(truck2,s0,truck1,truck1,s1,s2,s0)
    | s(truck2,s0,truck1,s2,s1,s2,s0) ),
    inference(subst,[],[board2:[bind(D2,$fot(s1)),bind(L,$fot(s2)),bind(O1,$fot(truck2)),bind(O2,$fot(s0)),bind(O3,$fot(truck1)),bind(T2,$fot(s0))]]) ).

cnf(refute_0_3,plain,
    ( ~ link(s0,D)
    | ~ s(truck2,s0,truck1,truck1,s1,s0,s0)
    | s(truck2,s0,truck1,truck1,s1,D,s0) ),
    inference(subst,[],[drive1:[bind(D2,$fot(s1)),bind(O1,$fot(truck2)),bind(O2,$fot(s0)),bind(O3,$fot(truck1)),bind(S,$fot(s0)),bind(T2,$fot(s0))]]) ).

cnf(refute_0_4,plain,
    ( ~ s(truck2,truck1,truck1,truck1,s1,s0,s0)
    | s(truck2,s0,truck1,truck1,s1,s0,s0) ),
    inference(subst,[],[load6:[bind(D1,$fot(truck1)),bind(D2,$fot(s1)),bind(L,$fot(s0)),bind(O1,$fot(truck2)),bind(O3,$fot(truck1)),bind(T2,$fot(s0))]]) ).

cnf(refute_0_5,plain,
    ( ~ s(s0,truck1,truck1,truck1,s1,s0,s0)
    | s(truck2,truck1,truck1,truck1,s1,s0,s0) ),
    inference(subst,[],[load3:[bind(D1,$fot(truck1)),bind(D2,$fot(s1)),bind(L,$fot(s0)),bind(O2,$fot(truck1)),bind(O3,$fot(truck1)),bind(T1,$fot(s0))]]) ).

cnf(refute_0_6,plain,
    ( ~ s(truck1,truck1,truck1,truck1,s1,s0,s0)
    | s(s0,truck1,truck1,truck1,s1,s0,s0) ),
    inference(subst,[],[load2:[bind(D1,$fot(truck1)),bind(D2,$fot(s1)),bind(L,$fot(s0)),bind(O2,$fot(truck1)),bind(O3,$fot(truck1)),bind(T2,$fot(s0))]]) ).

cnf(refute_0_7,plain,
    ( ~ link(s1,D)
    | ~ s(truck1,truck1,truck1,truck1,s1,s1,s0)
    | s(truck1,truck1,truck1,truck1,s1,D,s0) ),
    inference(subst,[],[drive1:[bind(D2,$fot(s1)),bind(O1,$fot(truck1)),bind(O2,$fot(truck1)),bind(O3,$fot(truck1)),bind(S,$fot(s1)),bind(T2,$fot(s0))]]) ).

cnf(refute_0_8,plain,
    ( ~ s(truck1,truck1,s1,truck1,s1,s1,s0)
    | s(truck1,truck1,truck1,truck1,s1,s1,s0) ),
    inference(subst,[],[load9:[bind(D1,$fot(truck1)),bind(D2,$fot(s1)),bind(L,$fot(s1)),bind(O1,$fot(truck1)),bind(O2,$fot(truck1)),bind(T2,$fot(s0))]]) ).

cnf(refute_0_9,plain,
    ( ~ s(truck1,s1,s1,truck1,s1,s1,s0)
    | s(truck1,truck1,s1,truck1,s1,s1,s0) ),
    inference(subst,[],[load5:[bind(D1,$fot(truck1)),bind(D2,$fot(s1)),bind(L,$fot(s1)),bind(O1,$fot(truck1)),bind(O3,$fot(s1)),bind(T2,$fot(s0))]]) ).

cnf(refute_0_10,plain,
    ( ~ s(s1,s1,s1,truck1,s1,s1,s0)
    | s(truck1,s1,s1,truck1,s1,s1,s0) ),
    inference(subst,[],[load1:[bind(D1,$fot(truck1)),bind(D2,$fot(s1)),bind(L,$fot(s1)),bind(O2,$fot(s1)),bind(O3,$fot(s1)),bind(T2,$fot(s0))]]) ).

cnf(refute_0_11,plain,
    ( ~ link(s2,D)
    | ~ s(s1,s1,s1,truck1,s1,s2,s0)
    | s(s1,s1,s1,truck1,s1,D,s0) ),
    inference(subst,[],[drive1:[bind(D2,$fot(s1)),bind(O1,$fot(s1)),bind(O2,$fot(s1)),bind(O3,$fot(s1)),bind(S,$fot(s2)),bind(T2,$fot(s0))]]) ).

cnf(refute_0_12,plain,
    ( ~ neq(s1,truck1)
    | ~ s(s1,s1,s1,s2,s1,s2,s0)
    | s(s1,s1,s1,truck1,s1,s2,s0) ),
    inference(subst,[],[board1:[bind(D2,$fot(s1)),bind(L,$fot(s2)),bind(O1,$fot(s1)),bind(O2,$fot(s1)),bind(O3,$fot(s1)),bind(T2,$fot(s0))]]) ).

cnf(refute_0_13,plain,
    ( ~ path(p2_1,D)
    | ~ s(s1,s1,s1,p2_1,s1,s2,s0)
    | s(s1,s1,s1,D,s1,s2,s0) ),
    inference(subst,[],[walk1:[bind(D2,$fot(s1)),bind(O1,$fot(s1)),bind(O2,$fot(s1)),bind(O3,$fot(s1)),bind(S,$fot(p2_1)),bind(T1,$fot(s2)),bind(T2,$fot(s0))]]) ).

cnf(refute_0_14,plain,
    ( ~ path(s1,X_150)
    | ~ s(s1,s1,s1,s1,s1,s2,s0)
    | s(s1,s1,s1,X_150,s1,s2,s0) ),
    inference(subst,[],[walk1:[bind(D,$fot(X_150)),bind(D2,$fot(s1)),bind(O1,$fot(s1)),bind(O2,$fot(s1)),bind(O3,$fot(s1)),bind(S,$fot(s1)),bind(T1,$fot(s2)),bind(T2,$fot(s0))]]) ).

cnf(refute_0_15,plain,
    ( ~ path(s1,X_150)
    | s(s1,s1,s1,X_150,s1,s2,s0) ),
    inference(resolve,[$cnf( s(s1,s1,s1,s1,s1,s2,s0) )],[init,refute_0_14]) ).

cnf(refute_0_16,plain,
    ( ~ path(s1,p2_1)
    | s(s1,s1,s1,p2_1,s1,s2,s0) ),
    inference(subst,[],[refute_0_15:[bind(X_150,$fot(p2_1))]]) ).

cnf(refute_0_17,plain,
    s(s1,s1,s1,p2_1,s1,s2,s0),
    inference(resolve,[$cnf( path(s1,p2_1) )],[map7,refute_0_16]) ).

cnf(refute_0_18,plain,
    ( ~ path(p2_1,D)
    | s(s1,s1,s1,D,s1,s2,s0) ),
    inference(resolve,[$cnf( s(s1,s1,s1,p2_1,s1,s2,s0) )],[refute_0_17,refute_0_13]) ).

cnf(refute_0_19,plain,
    ( ~ path(p2_1,s2)
    | s(s1,s1,s1,s2,s1,s2,s0) ),
    inference(subst,[],[refute_0_18:[bind(D,$fot(s2))]]) ).

cnf(refute_0_20,plain,
    s(s1,s1,s1,s2,s1,s2,s0),
    inference(resolve,[$cnf( path(p2_1,s2) )],[map6,refute_0_19]) ).

cnf(refute_0_21,plain,
    ( ~ neq(s1,truck1)
    | s(s1,s1,s1,truck1,s1,s2,s0) ),
    inference(resolve,[$cnf( s(s1,s1,s1,s2,s1,s2,s0) )],[refute_0_20,refute_0_12]) ).

cnf(refute_0_22,plain,
    s(s1,s1,s1,truck1,s1,s2,s0),
    inference(resolve,[$cnf( neq(s1,truck1) )],[neq22,refute_0_21]) ).

cnf(refute_0_23,plain,
    ( ~ link(s2,D)
    | s(s1,s1,s1,truck1,s1,D,s0) ),
    inference(resolve,[$cnf( s(s1,s1,s1,truck1,s1,s2,s0) )],[refute_0_22,refute_0_11]) ).

cnf(refute_0_24,plain,
    ( ~ link(s2,s1)
    | s(s1,s1,s1,truck1,s1,s1,s0) ),
    inference(subst,[],[refute_0_23:[bind(D,$fot(s1))]]) ).

cnf(refute_0_25,plain,
    s(s1,s1,s1,truck1,s1,s1,s0),
    inference(resolve,[$cnf( link(s2,s1) )],[map12,refute_0_24]) ).

cnf(refute_0_26,plain,
    s(truck1,s1,s1,truck1,s1,s1,s0),
    inference(resolve,[$cnf( s(s1,s1,s1,truck1,s1,s1,s0) )],[refute_0_25,refute_0_10]) ).

cnf(refute_0_27,plain,
    s(truck1,truck1,s1,truck1,s1,s1,s0),
    inference(resolve,[$cnf( s(truck1,s1,s1,truck1,s1,s1,s0) )],[refute_0_26,refute_0_9]) ).

cnf(refute_0_28,plain,
    s(truck1,truck1,truck1,truck1,s1,s1,s0),
    inference(resolve,[$cnf( s(truck1,truck1,s1,truck1,s1,s1,s0) )],[refute_0_27,refute_0_8]) ).

cnf(refute_0_29,plain,
    ( ~ link(s1,D)
    | s(truck1,truck1,truck1,truck1,s1,D,s0) ),
    inference(resolve,[$cnf( s(truck1,truck1,truck1,truck1,s1,s1,s0) )],[refute_0_28,refute_0_7]) ).

cnf(refute_0_30,plain,
    ( ~ link(s1,s0)
    | s(truck1,truck1,truck1,truck1,s1,s0,s0) ),
    inference(subst,[],[refute_0_29:[bind(D,$fot(s0))]]) ).

cnf(refute_0_31,plain,
    s(truck1,truck1,truck1,truck1,s1,s0,s0),
    inference(resolve,[$cnf( link(s1,s0) )],[map10,refute_0_30]) ).

cnf(refute_0_32,plain,
    s(s0,truck1,truck1,truck1,s1,s0,s0),
    inference(resolve,[$cnf( s(truck1,truck1,truck1,truck1,s1,s0,s0) )],[refute_0_31,refute_0_6]) ).

cnf(refute_0_33,plain,
    s(truck2,truck1,truck1,truck1,s1,s0,s0),
    inference(resolve,[$cnf( s(s0,truck1,truck1,truck1,s1,s0,s0) )],[refute_0_32,refute_0_5]) ).

cnf(refute_0_34,plain,
    s(truck2,s0,truck1,truck1,s1,s0,s0),
    inference(resolve,[$cnf( s(truck2,truck1,truck1,truck1,s1,s0,s0) )],[refute_0_33,refute_0_4]) ).

cnf(refute_0_35,plain,
    ( ~ link(s0,D)
    | s(truck2,s0,truck1,truck1,s1,D,s0) ),
    inference(resolve,[$cnf( s(truck2,s0,truck1,truck1,s1,s0,s0) )],[refute_0_34,refute_0_3]) ).

cnf(refute_0_36,plain,
    ( ~ link(s0,s2)
    | s(truck2,s0,truck1,truck1,s1,s2,s0) ),
    inference(subst,[],[refute_0_35:[bind(D,$fot(s2))]]) ).

cnf(refute_0_37,plain,
    s(truck2,s0,truck1,truck1,s1,s2,s0),
    inference(resolve,[$cnf( link(s0,s2) )],[map14,refute_0_36]) ).

cnf(refute_0_38,plain,
    s(truck2,s0,truck1,s2,s1,s2,s0),
    inference(resolve,[$cnf( s(truck2,s0,truck1,truck1,s1,s2,s0) )],[refute_0_37,refute_0_2]) ).

cnf(refute_0_39,plain,
    s(s0,s0,truck1,s2,s1,s2,s0),
    inference(resolve,[$cnf( s(truck2,s0,truck1,s2,s1,s2,s0) )],[refute_0_38,refute_0_1]) ).

cnf(refute_0_40,plain,
    s(s0,s0,s2,s2,s1,s2,s0),
    inference(resolve,[$cnf( s(s0,s0,truck1,s2,s1,s2,s0) )],[refute_0_39,refute_0_0]) ).

cnf(refute_0_41,plain,
    ~ s(s0,s0,s2,s2,s1,s2,s0),
    inference(subst,[],[goal:[bind(X5,$fot(s1)),bind(X7,$fot(s0))]]) ).

cnf(refute_0_42,plain,
    $false,
    inference(resolve,[$cnf( s(s0,s0,s2,s2,s1,s2,s0) )],[refute_0_40,refute_0_41]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.11  % Problem  : PLA031-1.002 : TPTP v8.1.0. Released v3.5.0.
% 0.10/0.11  % Command  : metis --show proof --show saturation %s
% 0.11/0.32  % Computer : n029.cluster.edu
% 0.11/0.32  % Model    : x86_64 x86_64
% 0.11/0.32  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.32  % Memory   : 8042.1875MB
% 0.11/0.32  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.11/0.32  % CPULimit : 300
% 0.11/0.32  % WCLimit  : 600
% 0.11/0.32  % DateTime : Tue May 31 23:23:15 EDT 2022
% 0.11/0.33  % CPUTime  : 
% 0.11/0.33  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 4.88/5.07  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 4.88/5.07  
% 4.88/5.07  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 4.88/5.08  
%------------------------------------------------------------------------------