↑ Up

CSE_E---1.7.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : CSE_E---1.7
% Problem  : PLA031-1.004 : TPTP v9.2.1. Released v3.5.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : /export/starexec/sandbox/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox/solver/bin/cse --final-prover /export/starexec/sandbox/solver/bin/eprover --proof-time %d --global-time-limit %d

% 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  : 300s
% DateTime : Tue May  5 05:01:26 PM UTC 2026

% Result   : Unsatisfiable 12.95s 7.77s
% Output   : CNFRefutation 13.06s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   25
%            Number of leaves      :   27
% Syntax   : Number of clauses     :   84 (  40 unt;   0 nHn;  84 RR)
%            Number of literals    :  152 (   0 equ;  70 neg)
%            Maximal clause size   :    4 (   1 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :    5 (   4 usr;   1 prp; 0-9 aty)
%            Number of functors    :    6 (   6 usr;   6 con; 0-0 aty)
%            Number of variables   :  302 (   4 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(load13,axiom,
    ( s(X1,X2,X3,truck1,X5,X6,X7,X4,X8)
    | ~ s(X1,X2,X3,X4,X5,X6,X7,X4,X8) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',load13) ).

cnf(init,axiom,
    s(s1,s0,s2,s0,s1,s2,s2,s0,s1),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',init) ).

cnf(walk3,axiom,
    ( s(X1,X2,X3,X4,X5,X6,X10,X8,X9)
    | ~ s(X1,X2,X3,X4,X5,X6,X7,X8,X9)
    | ~ path(X7,X10) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',walk3) ).

cnf(board9,axiom,
    ( s(X1,X2,X3,X4,X5,X6,truck1,X7,X8)
    | ~ s(X1,X2,X3,X4,X5,X6,X7,X7,X8)
    | ~ neq(X5,truck1)
    | ~ neq(X6,truck1) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',board9) ).

cnf(neq37,axiom,
    neq(s2,truck1),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',neq37) ).

cnf(neq28,axiom,
    neq(s1,truck1),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',neq28) ).

cnf(map9,axiom,
    path(s2,p2_0),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',map9) ).

cnf(map12,axiom,
    path(p2_0,s0),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',map12) ).

cnf(drive5,axiom,
    ( s(X1,X2,X3,X4,X5,X6,truck1,X9,X8)
    | ~ s(X1,X2,X3,X4,X5,X6,truck1,X7,X8)
    | ~ link(X7,X9) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',drive5) ).

cnf(map13,axiom,
    link(s0,s2),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',map13) ).

cnf(load14,axiom,
    ( s(X1,X2,X3,X4,X5,X6,X7,X4,X8)
    | ~ s(X1,X2,X3,truck1,X5,X6,X7,X4,X8) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',load14) ).

cnf(load9,axiom,
    ( s(X1,X2,truck1,X4,X5,X6,X7,X3,X8)
    | ~ s(X1,X2,X3,X4,X5,X6,X7,X3,X8) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',load9) ).

cnf(map17,axiom,
    link(s2,s1),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',map17) ).

cnf(load10,axiom,
    ( s(X1,X2,X3,X4,X5,X6,X7,X3,X8)
    | ~ s(X1,X2,truck1,X4,X5,X6,X7,X3,X8) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',load10) ).

cnf(load1,axiom,
    ( s(truck1,X2,X3,X4,X5,X6,X7,X1,X8)
    | ~ s(X1,X2,X3,X4,X5,X6,X7,X1,X8) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',load1) ).

cnf(map15,axiom,
    link(s1,s0),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',map15) ).

cnf(board3,axiom,
    ( s(X1,X2,X3,X4,truck2,X6,X7,X8,X5)
    | ~ s(X1,X2,X3,X4,X5,X6,X7,X8,X5)
    | ~ neq(X6,truck2)
    | ~ neq(X7,truck2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',board3) ).

cnf(neq20,axiom,
    neq(s0,truck2),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',neq20) ).

cnf(board10,axiom,
    ( s(X1,X2,X3,X4,X5,X6,X7,X7,X8)
    | ~ s(X1,X2,X3,X4,X5,X6,truck1,X7,X8) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',board10) ).

cnf(neq38,axiom,
    neq(s2,truck2),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',neq38) ).

cnf(load2,axiom,
    ( s(X1,X2,X3,X4,X5,X6,X7,X1,X8)
    | ~ s(truck1,X2,X3,X4,X5,X6,X7,X1,X8) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',load2) ).

cnf(drive2,axiom,
    ( s(X1,X2,X3,X4,truck2,X5,X6,X7,X9)
    | ~ s(X1,X2,X3,X4,truck2,X5,X6,X7,X8)
    | ~ link(X8,X9) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',drive2) ).

cnf(board7,axiom,
    ( s(X1,X2,X3,X4,X5,truck2,X7,X8,X6)
    | ~ s(X1,X2,X3,X4,X5,X6,X7,X8,X6)
    | ~ neq(X5,truck2)
    | ~ neq(X7,truck2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',board7) ).

cnf(map18,axiom,
    link(s1,s2),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',map18) ).

cnf(board4,axiom,
    ( s(X1,X2,X3,X4,X5,X6,X7,X8,X5)
    | ~ s(X1,X2,X3,X4,truck2,X6,X7,X8,X5) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',board4) ).

cnf(drive4,axiom,
    ( s(X1,X2,X3,X4,X5,truck2,X6,X7,X9)
    | ~ s(X1,X2,X3,X4,X5,truck2,X6,X7,X8)
    | ~ link(X8,X9) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',drive4) ).

cnf(goal,negated_conjecture,
    ~ s(s0,s0,s1,s2,s2,X1,X2,s0,s1),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',goal) ).

cnf(c_0_27,axiom,
    ( s(X1,X2,X3,truck1,X5,X6,X7,X4,X8)
    | ~ s(X1,X2,X3,X4,X5,X6,X7,X4,X8) ),
    load13 ).

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

cnf(c_0_29,axiom,
    ( s(X1,X2,X3,X4,X5,X6,X10,X8,X9)
    | ~ s(X1,X2,X3,X4,X5,X6,X7,X8,X9)
    | ~ path(X7,X10) ),
    walk3 ).

cnf(c_0_30,plain,
    s(s1,s0,s2,truck1,s1,s2,s2,s0,s1),
    inference(spm,[status(thm)],[c_0_27,c_0_28]) ).

cnf(c_0_31,axiom,
    ( s(X1,X2,X3,X4,X5,X6,truck1,X7,X8)
    | ~ s(X1,X2,X3,X4,X5,X6,X7,X7,X8)
    | ~ neq(X5,truck1)
    | ~ neq(X6,truck1) ),
    board9 ).

cnf(c_0_32,axiom,
    neq(s2,truck1),
    neq37 ).

cnf(c_0_33,plain,
    ( s(s1,s0,s2,truck1,s1,s2,X1,s0,s1)
    | ~ path(s2,X1) ),
    inference(spm,[status(thm)],[c_0_29,c_0_30]) ).

cnf(c_0_34,plain,
    ( s(X1,X2,X3,X4,X5,s2,truck1,X6,X7)
    | ~ neq(X5,truck1)
    | ~ s(X1,X2,X3,X4,X5,s2,X6,X6,X7) ),
    inference(spm,[status(thm)],[c_0_31,c_0_32]) ).

cnf(c_0_35,axiom,
    neq(s1,truck1),
    neq28 ).

cnf(c_0_36,plain,
    ( s(s1,s0,s2,truck1,s1,s2,X1,s0,s1)
    | ~ path(s2,X2)
    | ~ path(X2,X1) ),
    inference(spm,[status(thm)],[c_0_29,c_0_33]) ).

cnf(c_0_37,axiom,
    path(s2,p2_0),
    map9 ).

cnf(c_0_38,plain,
    ( s(X1,X2,X3,X4,s1,s2,truck1,X5,X6)
    | ~ s(X1,X2,X3,X4,s1,s2,X5,X5,X6) ),
    inference(spm,[status(thm)],[c_0_34,c_0_35]) ).

cnf(c_0_39,plain,
    ( s(s1,s0,s2,truck1,s1,s2,X1,s0,s1)
    | ~ path(p2_0,X1) ),
    inference(spm,[status(thm)],[c_0_36,c_0_37]) ).

cnf(c_0_40,axiom,
    path(p2_0,s0),
    map12 ).

cnf(c_0_41,axiom,
    ( s(X1,X2,X3,X4,X5,X6,truck1,X9,X8)
    | ~ s(X1,X2,X3,X4,X5,X6,truck1,X7,X8)
    | ~ link(X7,X9) ),
    drive5 ).

cnf(c_0_42,plain,
    s(s1,s0,s2,truck1,s1,s2,truck1,s0,s1),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_38,c_0_39]),c_0_40])]) ).

cnf(c_0_43,plain,
    ( s(s1,s0,s2,truck1,s1,s2,truck1,X1,s1)
    | ~ link(s0,X1) ),
    inference(spm,[status(thm)],[c_0_41,c_0_42]) ).

cnf(c_0_44,axiom,
    link(s0,s2),
    map13 ).

cnf(c_0_45,axiom,
    ( s(X1,X2,X3,X4,X5,X6,X7,X4,X8)
    | ~ s(X1,X2,X3,truck1,X5,X6,X7,X4,X8) ),
    load14 ).

cnf(c_0_46,plain,
    s(s1,s0,s2,truck1,s1,s2,truck1,s2,s1),
    inference(spm,[status(thm)],[c_0_43,c_0_44]) ).

cnf(c_0_47,axiom,
    ( s(X1,X2,truck1,X4,X5,X6,X7,X3,X8)
    | ~ s(X1,X2,X3,X4,X5,X6,X7,X3,X8) ),
    load9 ).

cnf(c_0_48,plain,
    s(s1,s0,s2,s2,s1,s2,truck1,s2,s1),
    inference(spm,[status(thm)],[c_0_45,c_0_46]) ).

cnf(c_0_49,plain,
    s(s1,s0,truck1,s2,s1,s2,truck1,s2,s1),
    inference(spm,[status(thm)],[c_0_47,c_0_48]) ).

cnf(c_0_50,plain,
    ( s(s1,s0,truck1,s2,s1,s2,truck1,X1,s1)
    | ~ link(s2,X1) ),
    inference(spm,[status(thm)],[c_0_41,c_0_49]) ).

cnf(c_0_51,axiom,
    link(s2,s1),
    map17 ).

cnf(c_0_52,axiom,
    ( s(X1,X2,X3,X4,X5,X6,X7,X3,X8)
    | ~ s(X1,X2,truck1,X4,X5,X6,X7,X3,X8) ),
    load10 ).

cnf(c_0_53,plain,
    s(s1,s0,truck1,s2,s1,s2,truck1,s1,s1),
    inference(spm,[status(thm)],[c_0_50,c_0_51]) ).

cnf(c_0_54,axiom,
    ( s(truck1,X2,X3,X4,X5,X6,X7,X1,X8)
    | ~ s(X1,X2,X3,X4,X5,X6,X7,X1,X8) ),
    load1 ).

cnf(c_0_55,plain,
    s(s1,s0,s1,s2,s1,s2,truck1,s1,s1),
    inference(spm,[status(thm)],[c_0_52,c_0_53]) ).

cnf(c_0_56,plain,
    s(truck1,s0,s1,s2,s1,s2,truck1,s1,s1),
    inference(spm,[status(thm)],[c_0_54,c_0_55]) ).

cnf(c_0_57,plain,
    ( s(truck1,s0,s1,s2,s1,s2,truck1,X1,s1)
    | ~ link(s1,X1) ),
    inference(spm,[status(thm)],[c_0_41,c_0_56]) ).

cnf(c_0_58,axiom,
    link(s1,s0),
    map15 ).

cnf(c_0_59,axiom,
    ( s(X1,X2,X3,X4,truck2,X6,X7,X8,X5)
    | ~ s(X1,X2,X3,X4,X5,X6,X7,X8,X5)
    | ~ neq(X6,truck2)
    | ~ neq(X7,truck2) ),
    board3 ).

cnf(c_0_60,axiom,
    neq(s0,truck2),
    neq20 ).

cnf(c_0_61,axiom,
    ( s(X1,X2,X3,X4,X5,X6,X7,X7,X8)
    | ~ s(X1,X2,X3,X4,X5,X6,truck1,X7,X8) ),
    board10 ).

cnf(c_0_62,plain,
    s(truck1,s0,s1,s2,s1,s2,truck1,s0,s1),
    inference(spm,[status(thm)],[c_0_57,c_0_58]) ).

cnf(c_0_63,plain,
    ( s(X1,X2,X3,X4,truck2,X5,s0,X6,X7)
    | ~ neq(X5,truck2)
    | ~ s(X1,X2,X3,X4,X7,X5,s0,X6,X7) ),
    inference(spm,[status(thm)],[c_0_59,c_0_60]) ).

cnf(c_0_64,axiom,
    neq(s2,truck2),
    neq38 ).

cnf(c_0_65,axiom,
    ( s(X1,X2,X3,X4,X5,X6,X7,X1,X8)
    | ~ s(truck1,X2,X3,X4,X5,X6,X7,X1,X8) ),
    load2 ).

cnf(c_0_66,plain,
    s(truck1,s0,s1,s2,s1,s2,s0,s0,s1),
    inference(spm,[status(thm)],[c_0_61,c_0_62]) ).

cnf(c_0_67,plain,
    ( s(X1,X2,X3,X4,truck2,s2,s0,X5,X6)
    | ~ s(X1,X2,X3,X4,X6,s2,s0,X5,X6) ),
    inference(spm,[status(thm)],[c_0_63,c_0_64]) ).

cnf(c_0_68,plain,
    s(s0,s0,s1,s2,s1,s2,s0,s0,s1),
    inference(spm,[status(thm)],[c_0_65,c_0_66]) ).

cnf(c_0_69,axiom,
    ( s(X1,X2,X3,X4,truck2,X5,X6,X7,X9)
    | ~ s(X1,X2,X3,X4,truck2,X5,X6,X7,X8)
    | ~ link(X8,X9) ),
    drive2 ).

cnf(c_0_70,plain,
    s(s0,s0,s1,s2,truck2,s2,s0,s0,s1),
    inference(spm,[status(thm)],[c_0_67,c_0_68]) ).

cnf(c_0_71,axiom,
    ( s(X1,X2,X3,X4,X5,truck2,X7,X8,X6)
    | ~ s(X1,X2,X3,X4,X5,X6,X7,X8,X6)
    | ~ neq(X5,truck2)
    | ~ neq(X7,truck2) ),
    board7 ).

cnf(c_0_72,plain,
    ( s(s0,s0,s1,s2,truck2,s2,s0,s0,X1)
    | ~ link(s1,X1) ),
    inference(spm,[status(thm)],[c_0_69,c_0_70]) ).

cnf(c_0_73,axiom,
    link(s1,s2),
    map18 ).

cnf(c_0_74,plain,
    ( s(X1,X2,X3,X4,X5,truck2,s0,X6,X7)
    | ~ neq(X5,truck2)
    | ~ s(X1,X2,X3,X4,X5,X7,s0,X6,X7) ),
    inference(spm,[status(thm)],[c_0_71,c_0_60]) ).

cnf(c_0_75,axiom,
    ( s(X1,X2,X3,X4,X5,X6,X7,X8,X5)
    | ~ s(X1,X2,X3,X4,truck2,X6,X7,X8,X5) ),
    board4 ).

cnf(c_0_76,plain,
    s(s0,s0,s1,s2,truck2,s2,s0,s0,s2),
    inference(spm,[status(thm)],[c_0_72,c_0_73]) ).

cnf(c_0_77,plain,
    ( s(X1,X2,X3,X4,s2,truck2,s0,X5,X6)
    | ~ s(X1,X2,X3,X4,s2,X6,s0,X5,X6) ),
    inference(spm,[status(thm)],[c_0_74,c_0_64]) ).

cnf(c_0_78,plain,
    s(s0,s0,s1,s2,s2,s2,s0,s0,s2),
    inference(spm,[status(thm)],[c_0_75,c_0_76]) ).

cnf(c_0_79,axiom,
    ( s(X1,X2,X3,X4,X5,truck2,X6,X7,X9)
    | ~ s(X1,X2,X3,X4,X5,truck2,X6,X7,X8)
    | ~ link(X8,X9) ),
    drive4 ).

cnf(c_0_80,plain,
    s(s0,s0,s1,s2,s2,truck2,s0,s0,s2),
    inference(spm,[status(thm)],[c_0_77,c_0_78]) ).

cnf(c_0_81,plain,
    ( s(s0,s0,s1,s2,s2,truck2,s0,s0,X1)
    | ~ link(s2,X1) ),
    inference(spm,[status(thm)],[c_0_79,c_0_80]) ).

cnf(c_0_82,negated_conjecture,
    ~ s(s0,s0,s1,s2,s2,X1,X2,s0,s1),
    goal ).

cnf(c_0_83,plain,
    $false,
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_81,c_0_51]),c_0_82]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem    : PLA031-1.004 : TPTP v9.2.1. Released v3.5.0.
% 0.00/0.12  % Command    : /export/starexec/sandbox/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox/solver/bin/cse --final-prover /export/starexec/sandbox/solver/bin/eprover --proof-time %d --global-time-limit %d
% 0.14/0.33  % Computer : n016.cluster.edu
% 0.14/0.33  % Model    : x86_64 x86_64
% 0.14/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.33  % Memory   : 8042.1875MB
% 0.14/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.33  % CPULimit   : 300
% 0.14/0.33  % WCLimit    : 300
% 0.14/0.33  % DateTime   : Tue May  5 01:28:51 EDT 2026
% 0.14/0.33  % CPUTime    : 
% 0.14/0.34  % start to proof: theBenchmark
% 12.95/7.77  % Version  : CSE_E---1.7
% 12.95/7.77  % Problem  : theBenchmark.p
% 12.95/7.77  % SZS status Unsatisfiable for theBenchmark.p
% 12.95/7.77  % SZS output start CNFRefutation
% See solution above
% 13.06/7.80  % Total time : 6.380s
%------------------------------------------------------------------------------