↑ Up

CSE_E---1.7.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : CSE_E---1.7
% Problem  : PUZ131+1 : TPTP v9.2.1. Released v4.1.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 : n014.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:03:41 PM UTC 2026

% Result   : Theorem 0.26s 1.61s
% Output   : CNFRefutation 0.26s
% Verified : 
% SZS Type : ERROR: Analysing output (Could not find formula named 63)

% Comments : 
%------------------------------------------------------------------------------
fof(student_enrolled_taught,axiom,
    ! [X2,X3] :
      ( ( student(X2)
        & course(X3) )
     => ( enrolled(X2,X3)
       => ! [X4] :
            ( professor(X4)
           => ( teaches(X4,X3)
             => taughtby(X2,X4) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',student_enrolled_taught) ).

fof(course_teaches,axiom,
    ! [X2] :
      ( course(X2)
     => ? [X3] :
          ( professor(X3)
          & teaches(X3,X2) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',course_teaches) ).

fof(coordinator_teaches,axiom,
    ! [X2] :
      ( course(X2)
     => teaches(coordinatorof(X2),X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',coordinator_teaches) ).

fof(course_enrolled,axiom,
    ! [X2] :
      ( course(X2)
     => ? [X3] :
          ( student(X3)
          & enrolled(X3,X2) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',course_enrolled) ).

fof(professor_teaches,axiom,
    ! [X2] :
      ( professor(X2)
     => ? [X3] :
          ( course(X3)
          & teaches(X2,X3) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',professor_teaches) ).

fof(student_enrolled_axiom,axiom,
    ! [X2] :
      ( student(X2)
     => ? [X3] :
          ( course(X3)
          & enrolled(X2,X3) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',student_enrolled_axiom) ).

fof(teaching_conjecture,conjecture,
    taughtby(michael,victor),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',teaching_conjecture) ).

fof(coordinator_of_type,axiom,
    ! [X1] :
      ( course(X1)
     => professor(coordinatorof(X1)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',coordinator_of_type) ).

fof(course_type,axiom,
    ? [X1] : course(X1),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',course_type) ).

fof(professor_type,axiom,
    ? [X1] : professor(X1),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',professor_type) ).

fof(student_type,axiom,
    ? [X1] : student(X1),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',student_type) ).

fof(michael_enrolled_csc410_axiom,axiom,
    enrolled(michael,csc410),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',michael_enrolled_csc410_axiom) ).

fof(csc410_type,axiom,
    course(csc410),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',csc410_type) ).

fof(victor_type,axiom,
    professor(victor),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',victor_type) ).

fof(michael_type,axiom,
    student(michael),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',michael_type) ).

fof(victor_coordinator_csc410_axiom,axiom,
    coordinatorof(csc410) = victor,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',victor_coordinator_csc410_axiom) ).

fof(i_0_16,plain,
    ! [X34,X35,X36] :
      ( ~ student(X34)
      | ~ course(X35)
      | ~ enrolled(X34,X35)
      | ~ professor(X36)
      | ~ teaches(X36,X35)
      | taughtby(X34,X36) ),
    inference(shift_quantors,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[student_enrolled_taught])])]) ).

fof(i_0_17,plain,
    ! [X31] :
      ( ( professor(esk7_1(X31))
        | ~ course(X31) )
      & ( teaches(esk7_1(X31),X31)
        | ~ course(X31) ) ),
    inference(distribute,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[course_teaches])])])]) ).

fof(i_0_18,plain,
    ! [X33] :
      ( ~ course(X33)
      | teaches(coordinatorof(X33),X33) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[coordinator_teaches])]) ).

fof(i_0_19,plain,
    ! [X29] :
      ( ( student(esk6_1(X29))
        | ~ course(X29) )
      & ( enrolled(esk6_1(X29),X29)
        | ~ course(X29) ) ),
    inference(distribute,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[course_enrolled])])])]) ).

fof(i_0_20,plain,
    ! [X27] :
      ( ( course(esk5_1(X27))
        | ~ professor(X27) )
      & ( teaches(X27,esk5_1(X27))
        | ~ professor(X27) ) ),
    inference(distribute,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[professor_teaches])])])]) ).

fof(i_0_21,plain,
    ! [X25] :
      ( ( course(esk4_1(X25))
        | ~ student(X25) )
      & ( enrolled(X25,esk4_1(X25))
        | ~ student(X25) ) ),
    inference(distribute,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[student_enrolled_axiom])])])]) ).

fof(i_0_22,negated_conjecture,
    ~ taughtby(michael,victor),
    inference(fof_simplification,[status(thm)],[inference(assume_negation,[status(cth)],[teaching_conjecture])]) ).

fof(i_0_23,plain,
    ! [X24] :
      ( ~ course(X24)
      | professor(coordinatorof(X24)) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[coordinator_of_type])]) ).

fof(i_0_24,plain,
    course(esk3_0),
    inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[course_type])]) ).

fof(i_0_25,plain,
    professor(esk2_0),
    inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[professor_type])]) ).

fof(i_0_26,plain,
    student(esk1_0),
    inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[student_type])]) ).

cnf(i_0_27,plain,
    ( taughtby(X1,X3)
    | ~ student(X1)
    | ~ course(X2)
    | ~ enrolled(X1,X2)
    | ~ professor(X3)
    | ~ teaches(X3,X2) ),
    inference(split_conjunct,[status(thm)],[i_0_16]),
    [final] ).

cnf(i_0_28,plain,
    ( teaches(esk7_1(X1),X1)
    | ~ course(X1) ),
    inference(split_conjunct,[status(thm)],[i_0_17]),
    [final] ).

cnf(i_0_29,plain,
    ( teaches(coordinatorof(X1),X1)
    | ~ course(X1) ),
    inference(split_conjunct,[status(thm)],[i_0_18]),
    [final] ).

cnf(i_0_30,plain,
    ( enrolled(esk6_1(X1),X1)
    | ~ course(X1) ),
    inference(split_conjunct,[status(thm)],[i_0_19]),
    [final] ).

cnf(i_0_31,plain,
    ( teaches(X1,esk5_1(X1))
    | ~ professor(X1) ),
    inference(split_conjunct,[status(thm)],[i_0_20]),
    [final] ).

cnf(i_0_32,plain,
    ( enrolled(X1,esk4_1(X1))
    | ~ student(X1) ),
    inference(split_conjunct,[status(thm)],[i_0_21]),
    [final] ).

cnf(i_0_33,negated_conjecture,
    ~ taughtby(michael,victor),
    inference(split_conjunct,[status(thm)],[i_0_22]),
    [final] ).

cnf(i_0_34,plain,
    ( course(esk5_1(X1))
    | ~ professor(X1) ),
    inference(split_conjunct,[status(thm)],[i_0_20]),
    [final] ).

cnf(i_0_35,plain,
    ( course(esk4_1(X1))
    | ~ student(X1) ),
    inference(split_conjunct,[status(thm)],[i_0_21]),
    [final] ).

cnf(i_0_36,plain,
    ( professor(esk7_1(X1))
    | ~ course(X1) ),
    inference(split_conjunct,[status(thm)],[i_0_17]),
    [final] ).

cnf(i_0_37,plain,
    ( professor(coordinatorof(X1))
    | ~ course(X1) ),
    inference(split_conjunct,[status(thm)],[i_0_23]),
    [final] ).

cnf(i_0_38,plain,
    ( student(esk6_1(X1))
    | ~ course(X1) ),
    inference(split_conjunct,[status(thm)],[i_0_19]),
    [final] ).

cnf(i_0_39,plain,
    enrolled(michael,csc410),
    inference(split_conjunct,[status(thm)],[michael_enrolled_csc410_axiom]),
    [final] ).

cnf(i_0_40,plain,
    course(esk3_0),
    inference(split_conjunct,[status(thm)],[i_0_24]),
    [final] ).

cnf(i_0_41,plain,
    course(csc410),
    inference(split_conjunct,[status(thm)],[csc410_type]),
    [final] ).

cnf(i_0_42,plain,
    professor(esk2_0),
    inference(split_conjunct,[status(thm)],[i_0_25]),
    [final] ).

cnf(i_0_43,plain,
    professor(victor),
    inference(split_conjunct,[status(thm)],[victor_type]),
    [final] ).

cnf(i_0_44,plain,
    student(esk1_0),
    inference(split_conjunct,[status(thm)],[i_0_26]),
    [final] ).

cnf(i_0_45,plain,
    student(michael),
    inference(split_conjunct,[status(thm)],[michael_type]),
    [final] ).

cnf(i_0_46,plain,
    coordinatorof(csc410) = victor,
    inference(split_conjunct,[status(thm)],[victor_coordinator_csc410_axiom]),
    [final] ).

cnf(i_0_47,axiom,
    X1 = X1 ).

cnf(i_0_48,axiom,
    ( X1 = X2
    | X2 != X1 ) ).

cnf(i_0_49,axiom,
    ( X1 = X2
    | X1 != X3
    | X3 != X2 ) ).

cnf(i_0_50,axiom,
    ( X1 != X2
    | coordinatorof(X1) = coordinatorof(X2) ) ).

cnf(i_0_51,axiom,
    ( X1 != X2
    | ~ taughtby(X1,X3)
    | taughtby(X2,X3) ) ).

cnf(i_0_52,axiom,
    ( X1 != X2
    | ~ taughtby(X3,X1)
    | taughtby(X3,X2) ) ).

cnf(i_0_53,axiom,
    ( X1 != X2
    | ~ student(X1)
    | student(X2) ) ).

cnf(i_0_54,axiom,
    ( X1 != X2
    | ~ course(X1)
    | course(X2) ) ).

cnf(i_0_55,axiom,
    ( X1 != X2
    | ~ enrolled(X1,X3)
    | enrolled(X2,X3) ) ).

cnf(i_0_56,axiom,
    ( X1 != X2
    | ~ enrolled(X3,X1)
    | enrolled(X3,X2) ) ).

cnf(i_0_57,axiom,
    ( X1 != X2
    | ~ professor(X1)
    | professor(X2) ) ).

cnf(i_0_58,axiom,
    ( X1 != X2
    | ~ teaches(X1,X3)
    | teaches(X2,X3) ) ).

cnf(i_0_59,axiom,
    ( X1 != X2
    | ~ teaches(X3,X1)
    | teaches(X3,X2) ) ).

cnf(i_0_47_001,axiom,
    X1 = X1 ).

cnf(i_0_48_002,axiom,
    ( X1 = X2
    | X2 != X1 ) ).

cnf(i_0_49_003,axiom,
    ( X1 = X2
    | X1 != X3
    | X3 != X2 ) ).

cnf(i_0_50_004,axiom,
    ( X1 != X2
    | coordinatorof(X1) = coordinatorof(X2) ) ).

cnf(i_0_51_005,axiom,
    ( X1 != X2
    | ~ taughtby(X1,X3)
    | taughtby(X2,X3) ) ).

cnf(i_0_52_006,axiom,
    ( X1 != X2
    | ~ taughtby(X3,X1)
    | taughtby(X3,X2) ) ).

cnf(i_0_53_007,axiom,
    ( X1 != X2
    | ~ student(X1)
    | student(X2) ) ).

cnf(i_0_54_008,axiom,
    ( X1 != X2
    | ~ course(X1)
    | course(X2) ) ).

cnf(i_0_55_009,axiom,
    ( X1 != X2
    | ~ enrolled(X1,X3)
    | enrolled(X2,X3) ) ).

cnf(i_0_56_010,axiom,
    ( X1 != X2
    | ~ enrolled(X3,X1)
    | enrolled(X3,X2) ) ).

cnf(i_0_57_011,axiom,
    ( X1 != X2
    | ~ professor(X1)
    | professor(X2) ) ).

cnf(i_0_58_012,axiom,
    ( X1 != X2
    | ~ teaches(X1,X3)
    | teaches(X2,X3) ) ).

cnf(i_0_59_013,axiom,
    ( X1 != X2
    | ~ teaches(X3,X1)
    | teaches(X3,X2) ) ).

cnf(i_0_60,plain,
    victor = coordinatorof(csc410),
    inference(scs_inference,[],[i_0_46,i_0_48]) ).

cnf(i_0_61,plain,
    ~ taughtby(michael,coordinatorof(csc410)),
    inference(scs_inference,[],[i_0_33,i_0_46,i_0_48,i_0_52]) ).

cnf(i_0_62,plain,
    professor(coordinatorof(csc410)),
    inference(scs_inference,[],[i_0_33,i_0_43,i_0_46,i_0_48,i_0_52,i_0_57]) ).

cnf(i_0_63,plain,
    ( X1 != michael
    | ~ taughtby(X1,victor) ),
    inference(scs_inference,[],[i_0_33,i_0_43,i_0_46,i_0_48,i_0_52,i_0_57,i_0_51]) ).

cnf(i_0_64,plain,
    ( student(X1)
    | esk1_0 != X1 ),
    inference(scs_inference,[],[i_0_33,i_0_43,i_0_44,i_0_46,i_0_48,i_0_52,i_0_57,i_0_51,i_0_53]) ).

cnf(i_0_65,plain,
    ( course(X1)
    | esk3_0 != X1 ),
    inference(scs_inference,[],[i_0_33,i_0_40,i_0_43,i_0_44,i_0_46,i_0_48,i_0_52,i_0_57,i_0_51,i_0_53,i_0_54]) ).

cnf(i_0_66,plain,
    ( ~ student(X1)
    | ~ enrolled(X1,X2)
    | ~ professor(X3)
    | ~ teaches(X3,X2)
    | taughtby(X1,X3)
    | ~ course(X2) ),
    inference(rename_variables,[],[i_0_27]) ).

cnf(i_0_67,plain,
    ( ~ enrolled(esk1_0,esk3_0)
    | ~ teaches(esk2_0,esk3_0)
    | taughtby(esk1_0,esk2_0) ),
    inference(scs_inference,[],[i_0_33,i_0_40,i_0_42,i_0_43,i_0_44,i_0_46,i_0_48,i_0_52,i_0_57,i_0_27]) ).

cnf(i_0_68,plain,
    ~ taughtby(michael,victor),
    inference(equality_inference,[],[63]) ).

cnf(i_0_69,plain,
    student(esk1_0),
    inference(equality_inference,[],[64]) ).

cnf(i_0_70,plain,
    course(esk3_0),
    inference(equality_inference,[],[65]) ).

cnf(i_0_71,plain,
    ~ teaches(coordinatorof(csc410),csc410),
    inference(scs_inference,[],[i_0_62,i_0_61,i_0_39,i_0_41,i_0_45,i_0_27]) ).

cnf(i_0_72,plain,
    ( ~ student(X1)
    | ~ enrolled(X1,X2)
    | ~ professor(X3)
    | ~ teaches(X3,X2)
    | taughtby(X1,X3)
    | ~ course(X2) ),
    inference(rename_variables,[],[i_0_27]) ).

cnf(i_0_73,plain,
    $false,
    inference(scs_inference,[],[i_0_62,i_0_61,i_0_39,i_0_41,i_0_45,i_0_27,i_0_29]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem    : PUZ131+1 : TPTP v9.2.1. Released v4.1.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.15/0.33  % Computer : n014.cluster.edu
% 0.15/0.33  % Model    : x86_64 x86_64
% 0.15/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.33  % Memory   : 8042.1875MB
% 0.15/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.33  % CPULimit   : 300
% 0.15/0.33  % WCLimit    : 300
% 0.15/0.33  % DateTime   : Tue May  5 01:37:06 EDT 2026
% 0.15/0.33  % CPUTime    : 
% 0.15/0.34  % start to proof: theBenchmark
% 0.26/1.61  % Version  : CSE_E---1.7
% 0.26/1.61  % Problem  : theBenchmark.p
% 0.26/1.61  % SZS status Theorem for theBenchmark.p
% 0.26/1.61  % SZS output start CNFRefutation
% See solution above
% 0.26/1.66  % Total time : 1.271s
%------------------------------------------------------------------------------