TSTP Solution File: SYN036-3 by CSE_E---1.5

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : CSE_E---1.5
% Problem  : SYN036-3 : TPTP v8.1.2. Released v1.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s

% Computer : n010.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 : Fri Sep  1 01:49:11 EDT 2023

% Result   : Unsatisfiable 0.19s 0.56s
% Output   : CNFRefutation 0.19s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   14
%            Number of leaves      :   50
% Syntax   : Number of formulae    :  114 (   5 unt;  20 typ;   0 def)
%            Number of atoms       :  238 (   0 equ)
%            Maximal formula atoms :    4 (   2 avg)
%            Number of connectives :  261 ( 117   ~; 144   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    5 (   3 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :    6 (   6   >;   0   *;   0   +;   0  <<)
%            Number of predicates  :   13 (  12 usr;   9 prp; 0-1 aty)
%            Number of functors    :    8 (   8 usr;   6 con; 0-1 aty)
%            Number of variables   :   46 (  30 sgn;   0   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
tff(decl_22,type,
    n2: $o ).

tff(decl_23,type,
    n9: $o ).

tff(decl_24,type,
    n6: $o ).

tff(decl_25,type,
    n10: $o ).

tff(decl_26,type,
    s8: $i ).

tff(decl_27,type,
    p: $i > $o ).

tff(decl_28,type,
    n8: $o ).

tff(decl_29,type,
    n7: $o ).

tff(decl_30,type,
    s7: $i ).

tff(decl_31,type,
    n5: $i > $o ).

tff(decl_32,type,
    s6: $i ).

tff(decl_33,type,
    q: $i > $o ).

tff(decl_34,type,
    s5: $i > $i ).

tff(decl_35,type,
    s4: $i ).

tff(decl_36,type,
    n4: $o ).

tff(decl_37,type,
    n3: $o ).

tff(decl_38,type,
    s3: $i ).

tff(decl_39,type,
    n1: $i > $o ).

tff(decl_40,type,
    s2: $i ).

tff(decl_41,type,
    s1: $i > $i ).

cnf(clause_18,negated_conjecture,
    ( q(X1)
    | ~ n5(X1)
    | ~ q(X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_18) ).

cnf(clause_14,negated_conjecture,
    ( n5(s6)
    | ~ n6 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_14) ).

cnf(clause_28,negated_conjecture,
    ( p(X1)
    | ~ n1(X1)
    | ~ p(X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_28) ).

cnf(clause_24,negated_conjecture,
    ( n1(s2)
    | ~ n2 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_24) ).

cnf(clause_17,negated_conjecture,
    ( q(X2)
    | ~ n5(X1)
    | ~ q(X1) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_17) ).

cnf(clause_22,negated_conjecture,
    ( q(s3)
    | ~ n3 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_22) ).

cnf(clause_27,negated_conjecture,
    ( p(X2)
    | ~ n1(X1)
    | ~ p(X1) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_27) ).

cnf(clause_12,negated_conjecture,
    ( p(s7)
    | ~ n7 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_12) ).

cnf(clause_21,negated_conjecture,
    ( n3
    | ~ q(X1) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_21) ).

cnf(clause_20,negated_conjecture,
    ( q(X1)
    | ~ n4 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_20) ).

cnf(clause_11,negated_conjecture,
    ( n7
    | ~ p(X1) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_11) ).

cnf(clause_10,negated_conjecture,
    ( p(X1)
    | ~ n8 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_10) ).

cnf(clause_26,negated_conjecture,
    ( p(X1)
    | p(s1(X1))
    | n1(X1) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_26) ).

cnf(clause_19,negated_conjecture,
    ( n4
    | ~ q(s4) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_19) ).

cnf(clause_29,negated_conjecture,
    ( n9
    | ~ n3
    | ~ n4 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_29) ).

cnf(clause_9,negated_conjecture,
    ( n8
    | ~ p(s8) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_9) ).

cnf(clause_33,negated_conjecture,
    ( n10
    | ~ n7
    | ~ n8 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_33) ).

cnf(clause_25,negated_conjecture,
    ( n1(X1)
    | ~ p(X1)
    | ~ p(s1(X1)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_25) ).

cnf(clause_23,negated_conjecture,
    ( n2
    | ~ n1(X1) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_23) ).

cnf(clause_30,negated_conjecture,
    ( n3
    | n4
    | n9 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_30) ).

cnf(clause_34,negated_conjecture,
    ( n7
    | n8
    | n10 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_34) ).

cnf(clause_35,negated_conjecture,
    ( n8
    | ~ n7
    | ~ n10 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_35) ).

cnf(clause_6,negated_conjecture,
    ( n9
    | n6
    | ~ n2
    | ~ n10 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_6) ).

cnf(clause_4,negated_conjecture,
    ( n2
    | n9
    | n6
    | n10 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_4) ).

cnf(clause_1,negated_conjecture,
    ( ~ n2
    | ~ n9
    | ~ n6
    | ~ n10 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_1) ).

cnf(clause_16,negated_conjecture,
    ( q(X1)
    | q(s5(X1))
    | n5(X1) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_16) ).

cnf(clause_7,negated_conjecture,
    ( n2
    | n10
    | ~ n9
    | ~ n6 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_7) ).

cnf(clause_15,negated_conjecture,
    ( n5(X1)
    | ~ q(X1)
    | ~ q(s5(X1)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_15) ).

cnf(clause_31,negated_conjecture,
    ( n4
    | ~ n3
    | ~ n9 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_31) ).

cnf(clause_13,negated_conjecture,
    ( n6
    | ~ n5(X1) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_13) ).

cnf(c_0_30,negated_conjecture,
    ( q(X1)
    | ~ n5(X1)
    | ~ q(X2) ),
    clause_18 ).

cnf(c_0_31,negated_conjecture,
    ( n5(s6)
    | ~ n6 ),
    clause_14 ).

cnf(c_0_32,negated_conjecture,
    ( p(X1)
    | ~ n1(X1)
    | ~ p(X2) ),
    clause_28 ).

cnf(c_0_33,negated_conjecture,
    ( n1(s2)
    | ~ n2 ),
    clause_24 ).

cnf(c_0_34,negated_conjecture,
    ( q(X2)
    | ~ n5(X1)
    | ~ q(X1) ),
    clause_17 ).

cnf(c_0_35,negated_conjecture,
    ( q(s6)
    | ~ q(X1)
    | ~ n6 ),
    inference(spm,[status(thm)],[c_0_30,c_0_31]) ).

cnf(c_0_36,negated_conjecture,
    ( q(s3)
    | ~ n3 ),
    clause_22 ).

cnf(c_0_37,negated_conjecture,
    ( p(X2)
    | ~ n1(X1)
    | ~ p(X1) ),
    clause_27 ).

cnf(c_0_38,negated_conjecture,
    ( p(s2)
    | ~ p(X1)
    | ~ n2 ),
    inference(spm,[status(thm)],[c_0_32,c_0_33]) ).

cnf(c_0_39,negated_conjecture,
    ( p(s7)
    | ~ n7 ),
    clause_12 ).

cnf(c_0_40,negated_conjecture,
    ( q(X1)
    | ~ q(s6)
    | ~ n6 ),
    inference(spm,[status(thm)],[c_0_34,c_0_31]) ).

cnf(c_0_41,negated_conjecture,
    ( q(s6)
    | ~ n3
    | ~ n6 ),
    inference(spm,[status(thm)],[c_0_35,c_0_36]) ).

cnf(c_0_42,negated_conjecture,
    ( n3
    | ~ q(X1) ),
    clause_21 ).

cnf(c_0_43,negated_conjecture,
    ( q(X1)
    | ~ n4 ),
    clause_20 ).

cnf(c_0_44,negated_conjecture,
    ( p(X1)
    | ~ p(s2)
    | ~ n2 ),
    inference(spm,[status(thm)],[c_0_37,c_0_33]) ).

cnf(c_0_45,negated_conjecture,
    ( p(s2)
    | ~ n7
    | ~ n2 ),
    inference(spm,[status(thm)],[c_0_38,c_0_39]) ).

cnf(c_0_46,negated_conjecture,
    ( n7
    | ~ p(X1) ),
    clause_11 ).

cnf(c_0_47,negated_conjecture,
    ( p(X1)
    | ~ n8 ),
    clause_10 ).

cnf(c_0_48,negated_conjecture,
    ( p(X1)
    | p(s1(X1))
    | n1(X1) ),
    clause_26 ).

cnf(c_0_49,negated_conjecture,
    ( n4
    | ~ q(s4) ),
    clause_19 ).

cnf(c_0_50,negated_conjecture,
    ( q(X1)
    | ~ n3
    | ~ n6 ),
    inference(spm,[status(thm)],[c_0_40,c_0_41]) ).

cnf(c_0_51,negated_conjecture,
    ( n9
    | ~ n3
    | ~ n4 ),
    clause_29 ).

cnf(c_0_52,negated_conjecture,
    ( n3
    | ~ n4 ),
    inference(spm,[status(thm)],[c_0_42,c_0_43]) ).

cnf(c_0_53,negated_conjecture,
    ( n8
    | ~ p(s8) ),
    clause_9 ).

cnf(c_0_54,negated_conjecture,
    ( p(X1)
    | ~ n7
    | ~ n2 ),
    inference(spm,[status(thm)],[c_0_44,c_0_45]) ).

cnf(c_0_55,negated_conjecture,
    ( n10
    | ~ n7
    | ~ n8 ),
    clause_33 ).

cnf(c_0_56,negated_conjecture,
    ( n7
    | ~ n8 ),
    inference(spm,[status(thm)],[c_0_46,c_0_47]) ).

cnf(c_0_57,negated_conjecture,
    ( n1(X1)
    | ~ p(X1)
    | ~ p(s1(X1)) ),
    clause_25 ).

cnf(c_0_58,negated_conjecture,
    ( n2
    | ~ n1(X1) ),
    clause_23 ).

cnf(c_0_59,negated_conjecture,
    ( n1(X1)
    | n7 ),
    inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_46,c_0_48]),c_0_46]) ).

cnf(c_0_60,negated_conjecture,
    ( n4
    | ~ n3
    | ~ n6 ),
    inference(spm,[status(thm)],[c_0_49,c_0_50]) ).

cnf(c_0_61,negated_conjecture,
    ( n3
    | n4
    | n9 ),
    clause_30 ).

cnf(c_0_62,negated_conjecture,
    ( n9
    | ~ n4 ),
    inference(spm,[status(thm)],[c_0_51,c_0_52]) ).

cnf(c_0_63,negated_conjecture,
    ( n8
    | ~ n7
    | ~ n2 ),
    inference(spm,[status(thm)],[c_0_53,c_0_54]) ).

cnf(c_0_64,negated_conjecture,
    ( n7
    | n8
    | n10 ),
    clause_34 ).

cnf(c_0_65,negated_conjecture,
    ( n10
    | ~ n8 ),
    inference(spm,[status(thm)],[c_0_55,c_0_56]) ).

cnf(c_0_66,negated_conjecture,
    ( n1(X1)
    | ~ n8 ),
    inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_57,c_0_47]),c_0_47]) ).

cnf(c_0_67,negated_conjecture,
    ( n8
    | ~ n7
    | ~ n10 ),
    clause_35 ).

cnf(c_0_68,negated_conjecture,
    ( n7
    | n2 ),
    inference(spm,[status(thm)],[c_0_58,c_0_59]) ).

cnf(c_0_69,negated_conjecture,
    ( n9
    | ~ n6 ),
    inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_60,c_0_61]),c_0_62]) ).

cnf(c_0_70,negated_conjecture,
    ( n9
    | n6
    | ~ n2
    | ~ n10 ),
    clause_6 ).

cnf(c_0_71,negated_conjecture,
    ( n10
    | ~ n2 ),
    inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_63,c_0_64]),c_0_65]) ).

cnf(c_0_72,negated_conjecture,
    ( n2
    | ~ n8 ),
    inference(spm,[status(thm)],[c_0_58,c_0_66]) ).

cnf(c_0_73,negated_conjecture,
    ( n8
    | n2
    | ~ n10 ),
    inference(spm,[status(thm)],[c_0_67,c_0_68]) ).

cnf(c_0_74,negated_conjecture,
    ( n2
    | n9
    | n6
    | n10 ),
    clause_4 ).

cnf(c_0_75,negated_conjecture,
    ( n9
    | ~ n2 ),
    inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_69,c_0_70]),c_0_71]) ).

cnf(c_0_76,negated_conjecture,
    ( n2
    | ~ n10 ),
    inference(spm,[status(thm)],[c_0_72,c_0_73]) ).

cnf(c_0_77,negated_conjecture,
    ( n10
    | n9 ),
    inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_69,c_0_74]),c_0_75]) ).

cnf(c_0_78,negated_conjecture,
    ( ~ n2
    | ~ n9
    | ~ n6
    | ~ n10 ),
    clause_1 ).

cnf(c_0_79,negated_conjecture,
    n9,
    inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_75,c_0_76]),c_0_77]) ).

cnf(c_0_80,negated_conjecture,
    ( q(X1)
    | q(s5(X1))
    | n5(X1) ),
    clause_16 ).

cnf(c_0_81,negated_conjecture,
    ( n2
    | n10
    | ~ n9
    | ~ n6 ),
    clause_7 ).

cnf(c_0_82,negated_conjecture,
    ( ~ n10
    | ~ n6 ),
    inference(csr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_78,c_0_79])]),c_0_76]) ).

cnf(c_0_83,negated_conjecture,
    ( n5(X1)
    | ~ q(X1)
    | ~ q(s5(X1)) ),
    clause_15 ).

cnf(c_0_84,negated_conjecture,
    ( n4
    | ~ n3
    | ~ n9 ),
    clause_31 ).

cnf(c_0_85,negated_conjecture,
    ( n6
    | ~ n5(X1) ),
    clause_13 ).

cnf(c_0_86,negated_conjecture,
    ( n3
    | n5(X1) ),
    inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_42,c_0_80]),c_0_42]) ).

cnf(c_0_87,negated_conjecture,
    ~ n6,
    inference(csr,[status(thm)],[inference(csr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_81,c_0_79])]),c_0_71]),c_0_82]) ).

cnf(c_0_88,negated_conjecture,
    ( n5(X1)
    | ~ n4 ),
    inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_83,c_0_43]),c_0_43]) ).

cnf(c_0_89,negated_conjecture,
    ( n4
    | ~ n3 ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_84,c_0_79])]) ).

cnf(c_0_90,negated_conjecture,
    n3,
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_85,c_0_86]),c_0_87]) ).

cnf(c_0_91,negated_conjecture,
    ( n6
    | ~ n4 ),
    inference(spm,[status(thm)],[c_0_85,c_0_88]) ).

cnf(c_0_92,negated_conjecture,
    n4,
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_89,c_0_90])]) ).

cnf(c_0_93,negated_conjecture,
    $false,
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_91,c_0_92])]),c_0_87]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem    : SYN036-3 : TPTP v8.1.2. Released v1.0.0.
% 0.00/0.13  % Command    : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s
% 0.13/0.33  % Computer : n010.cluster.edu
% 0.13/0.33  % Model    : x86_64 x86_64
% 0.13/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33  % Memory   : 8042.1875MB
% 0.13/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33  % CPULimit   : 300
% 0.13/0.33  % WCLimit    : 300
% 0.13/0.33  % DateTime   : Sat Aug 26 17:19:50 EDT 2023
% 0.13/0.33  % CPUTime  : 
% 0.19/0.55  start to proof: theBenchmark
% 0.19/0.56  % Version  : CSE_E---1.5
% 0.19/0.56  % Problem  : theBenchmark.p
% 0.19/0.56  % Proof found
% 0.19/0.56  % SZS status Theorem for theBenchmark.p
% 0.19/0.56  % SZS output start Proof
% See solution above
% 0.19/0.57  % Total time : 0.008000 s
% 0.19/0.57  % SZS output end Proof
% 0.19/0.57  % Total time : 0.011000 s
%------------------------------------------------------------------------------