TSTP Solution File: PUZ131+1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : PUZ131+1 : TPTP v8.1.2. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% Computer : n009.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 : Thu Aug 31 13:11:22 EDT 2023
% Result : Theorem 0.58s 0.64s
% Output : CNFRefutation 0.58s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : PUZ131+1 : TPTP v8.1.2. Released v4.1.0.
% 0.07/0.13 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% 0.13/0.34 % Computer : n009.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Sat Aug 26 22:37:05 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.20/0.57 start to proof:theBenchmark
% 0.58/0.63 %-------------------------------------------
% 0.58/0.63 % File :CSE---1.6
% 0.58/0.63 % Problem :theBenchmark
% 0.58/0.63 % Transform :cnf
% 0.58/0.63 % Format :tptp:raw
% 0.58/0.63 % Command :java -jar mcs_scs.jar %d %s
% 0.58/0.63
% 0.58/0.63 % Result :Theorem 0.010000s
% 0.58/0.63 % Output :CNFRefutation 0.010000s
% 0.58/0.63 %-------------------------------------------
% 0.58/0.63 %------------------------------------------------------------------------------
% 0.58/0.63 % File : PUZ131+1 : TPTP v8.1.2. Released v4.1.0.
% 0.58/0.63 % Domain : Puzzles
% 0.58/0.63 % Problem : Victor teaches Michael
% 0.58/0.63 % Version : Especial.
% 0.58/0.63 % English : Every student is enrolled in at least one course. Every professor
% 0.58/0.63 % teaches at least one course. Every course has at least one student
% 0.58/0.63 % enrolled. Every course has at least one professor teaching. The
% 0.58/0.63 % coordinator of a course teaches the course. If a student is
% 0.58/0.63 % enroled in a course then the student is taught by every professor
% 0.58/0.63 % who teaches the course. Michael is enrolled in CSC410. Victor is
% 0.58/0.63 % the coordinator of CSC410. Therefore, Michael is taught by Victor.
% 0.58/0.63
% 0.58/0.63 % Refs :
% 0.58/0.63 % Source : [TPTP]
% 0.58/0.63 % Names :
% 0.58/0.63
% 0.58/0.63 % Status : Theorem
% 0.58/0.63 % Rating : 0.06 v7.4.0, 0.07 v7.1.0, 0.13 v7.0.0, 0.07 v6.4.0, 0.12 v6.3.0, 0.04 v6.2.0, 0.08 v6.1.0, 0.10 v6.0.0, 0.04 v5.3.0, 0.11 v5.2.0, 0.05 v5.0.0, 0.04 v4.1.0
% 0.58/0.63 % Syntax : Number of formulae : 16 ( 9 unt; 0 def)
% 0.58/0.63 % Number of atoms : 31 ( 1 equ)
% 0.58/0.63 % Maximal formula atoms : 6 ( 1 avg)
% 0.58/0.63 % Number of connectives : 15 ( 0 ~; 0 |; 5 &)
% 0.58/0.63 % ( 0 <=>; 10 =>; 0 <=; 0 <~>)
% 0.58/0.63 % Maximal formula depth : 8 ( 3 avg)
% 0.58/0.64 % Maximal term depth : 2 ( 1 avg)
% 0.58/0.64 % Number of predicates : 7 ( 6 usr; 0 prp; 1-2 aty)
% 0.58/0.64 % Number of functors : 4 ( 4 usr; 3 con; 0-1 aty)
% 0.58/0.64 % Number of variables : 16 ( 9 !; 7 ?)
% 0.58/0.64 % SPC : FOF_THM_RFO_SEQ
% 0.58/0.64
% 0.58/0.64 % Comments :
% 0.58/0.64 %------------------------------------------------------------------------------
% 0.58/0.64 fof(student_type,axiom,
% 0.58/0.64 ? [A] : student(A) ).
% 0.58/0.64
% 0.58/0.64 fof(professor_type,axiom,
% 0.58/0.64 ? [A] : professor(A) ).
% 0.58/0.64
% 0.58/0.64 fof(course_type,axiom,
% 0.58/0.64 ? [A] : course(A) ).
% 0.58/0.64
% 0.58/0.64 fof(michael_type,axiom,
% 0.58/0.64 student(michael) ).
% 0.58/0.64
% 0.58/0.64 fof(victor_type,axiom,
% 0.58/0.64 professor(victor) ).
% 0.58/0.64
% 0.58/0.64 fof(csc410_type,axiom,
% 0.58/0.64 course(csc410) ).
% 0.58/0.64
% 0.58/0.64 fof(coordinator_of_type,axiom,
% 0.58/0.64 ! [A] :
% 0.58/0.64 ( course(A)
% 0.58/0.64 => professor(coordinatorof(A)) ) ).
% 0.58/0.64
% 0.58/0.64 fof(student_enrolled_axiom,axiom,
% 0.58/0.64 ! [X] :
% 0.58/0.64 ( student(X)
% 0.58/0.64 => ? [Y] :
% 0.58/0.64 ( course(Y)
% 0.58/0.64 & enrolled(X,Y) ) ) ).
% 0.58/0.64
% 0.58/0.64 fof(professor_teaches,axiom,
% 0.58/0.64 ! [X] :
% 0.58/0.64 ( professor(X)
% 0.58/0.64 => ? [Y] :
% 0.58/0.64 ( course(Y)
% 0.58/0.64 & teaches(X,Y) ) ) ).
% 0.58/0.64
% 0.58/0.64 fof(course_enrolled,axiom,
% 0.58/0.64 ! [X] :
% 0.58/0.64 ( course(X)
% 0.58/0.64 => ? [Y] :
% 0.58/0.64 ( student(Y)
% 0.58/0.64 & enrolled(Y,X) ) ) ).
% 0.58/0.64
% 0.58/0.64 fof(course_teaches,axiom,
% 0.58/0.64 ! [X] :
% 0.58/0.64 ( course(X)
% 0.58/0.64 => ? [Y] :
% 0.58/0.64 ( professor(Y)
% 0.58/0.64 & teaches(Y,X) ) ) ).
% 0.58/0.64
% 0.58/0.64 fof(coordinator_teaches,axiom,
% 0.58/0.64 ! [X] :
% 0.58/0.64 ( course(X)
% 0.58/0.64 => teaches(coordinatorof(X),X) ) ).
% 0.58/0.64
% 0.58/0.64 fof(student_enrolled_taught,axiom,
% 0.58/0.64 ! [X,Y] :
% 0.58/0.64 ( ( student(X)
% 0.58/0.64 & course(Y) )
% 0.58/0.64 => ( enrolled(X,Y)
% 0.58/0.64 => ! [Z] :
% 0.58/0.64 ( professor(Z)
% 0.58/0.64 => ( teaches(Z,Y)
% 0.58/0.64 => taughtby(X,Z) ) ) ) ) ).
% 0.58/0.64
% 0.58/0.64 fof(michael_enrolled_csc410_axiom,axiom,
% 0.58/0.64 enrolled(michael,csc410) ).
% 0.58/0.64
% 0.58/0.64 fof(victor_coordinator_csc410_axiom,axiom,
% 0.58/0.64 coordinatorof(csc410) = victor ).
% 0.58/0.64
% 0.58/0.64 fof(teaching_conjecture,conjecture,
% 0.58/0.64 taughtby(michael,victor) ).
% 0.58/0.64
% 0.58/0.64 %------------------------------------------------------------------------------
% 0.58/0.64 %-------------------------------------------
% 0.58/0.64 % Proof found
% 0.58/0.64 % SZS status Theorem for theBenchmark
% 0.58/0.64 % SZS output start Proof
% 0.58/0.64 %ClaNum:37(EqnAxiom:17)
% 0.58/0.64 %VarNum:34(SingletonVarNum:13)
% 0.58/0.64 %MaxLitNum:6
% 0.58/0.64 %MaxfuncDepth:1
% 0.58/0.64 %SharedTerms:16
% 0.58/0.64 %goalClause: 26
% 0.58/0.64 %singleGoalClaCount:1
% 0.58/0.64 [19]P1(a4)
% 0.58/0.64 [20]P1(a5)
% 0.58/0.64 [21]P2(a3)
% 0.58/0.64 [22]P2(a6)
% 0.58/0.64 [23]P3(a1)
% 0.58/0.64 [24]P3(a7)
% 0.58/0.64 [25]P4(a4,a1)
% 0.58/0.64 [26]~P5(a4,a3)
% 0.58/0.64 [18]E(f2(a1),a3)
% 0.58/0.64 [27]~P3(x271)+P1(f8(x271))
% 0.58/0.64 [28]~P3(x281)+P2(f2(x281))
% 0.58/0.64 [29]~P3(x291)+P2(f11(x291))
% 0.58/0.64 [30]~P1(x301)+P3(f9(x301))
% 0.58/0.64 [31]~P2(x311)+P3(f10(x311))
% 0.58/0.64 [32]~P1(x321)+P4(x321,f9(x321))
% 0.58/0.64 [33]~P2(x331)+P6(x331,f10(x331))
% 0.58/0.64 [34]~P3(x341)+P4(f8(x341),x341)
% 0.58/0.64 [35]~P3(x351)+P6(f2(x351),x351)
% 0.58/0.64 [36]~P3(x361)+P6(f11(x361),x361)
% 0.58/0.64 [37]~P1(x371)+~P2(x372)+~P4(x371,x373)+~P6(x372,x373)+P5(x371,x372)+~P3(x373)
% 0.58/0.64 %EqnAxiom
% 0.58/0.64 [1]E(x11,x11)
% 0.58/0.64 [2]E(x22,x21)+~E(x21,x22)
% 0.58/0.64 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 0.58/0.64 [4]~E(x41,x42)+E(f2(x41),f2(x42))
% 0.58/0.64 [5]~E(x51,x52)+E(f8(x51),f8(x52))
% 0.58/0.64 [6]~E(x61,x62)+E(f11(x61),f11(x62))
% 0.58/0.64 [7]~E(x71,x72)+E(f10(x71),f10(x72))
% 0.58/0.64 [8]~E(x81,x82)+E(f9(x81),f9(x82))
% 0.58/0.64 [9]~P1(x91)+P1(x92)+~E(x91,x92)
% 0.58/0.64 [10]P6(x102,x103)+~E(x101,x102)+~P6(x101,x103)
% 0.58/0.64 [11]P6(x113,x112)+~E(x111,x112)+~P6(x113,x111)
% 0.58/0.64 [12]~P2(x121)+P2(x122)+~E(x121,x122)
% 0.58/0.64 [13]~P3(x131)+P3(x132)+~E(x131,x132)
% 0.58/0.64 [14]P5(x142,x143)+~E(x141,x142)+~P5(x141,x143)
% 0.58/0.64 [15]P5(x153,x152)+~E(x151,x152)+~P5(x153,x151)
% 0.58/0.64 [16]P4(x162,x163)+~E(x161,x162)+~P4(x161,x163)
% 0.58/0.64 [17]P4(x173,x172)+~E(x171,x172)+~P4(x173,x171)
% 0.58/0.64
% 0.58/0.64 %-------------------------------------------
% 0.58/0.64 cnf(42,plain,
% 0.58/0.64 (P6(f2(a1),a1)),
% 0.58/0.64 inference(scs_inference,[],[21,23,18,2,12,36,35])).
% 0.58/0.64 cnf(67,plain,
% 0.58/0.64 (~P6(a3,a1)),
% 0.58/0.64 inference(scs_inference,[],[26,19,21,23,24,25,18,2,12,36,35,34,33,32,31,30,29,28,27,8,7,6,5,4,15,14,37])).
% 0.58/0.64 cnf(91,plain,
% 0.58/0.64 ($false),
% 0.58/0.64 inference(scs_inference,[],[18,42,67,10]),
% 0.58/0.64 ['proof']).
% 0.58/0.64 % SZS output end Proof
% 0.58/0.64 % Total time :0.010000s
%------------------------------------------------------------------------------