TSTP Solution File: PUZ026-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : PUZ026-1 : TPTP v8.1.2. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% Computer : n023.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:10:57 EDT 2023
% Result : Unsatisfiable 0.58s 0.85s
% Output : CNFRefutation 0.58s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.12 % Problem : PUZ026-1 : TPTP v8.1.2. Released v1.0.0.
% 0.10/0.13 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 0.13/0.34 % Computer : n023.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:14:26 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.20/0.57 start to proof:theBenchmark
% 0.58/0.84 %-------------------------------------------
% 0.58/0.84 % File :CSE---1.6
% 0.58/0.84 % Problem :theBenchmark
% 0.58/0.84 % Transform :cnf
% 0.58/0.84 % Format :tptp:raw
% 0.58/0.84 % Command :java -jar mcs_scs.jar %d %s
% 0.58/0.84
% 0.58/0.84 % Result :Theorem 0.220000s
% 0.58/0.84 % Output :CNFRefutation 0.220000s
% 0.58/0.84 %-------------------------------------------
% 0.58/0.84 %--------------------------------------------------------------------------
% 0.58/0.84 % File : PUZ026-1 : TPTP v8.1.2. Released v1.0.0.
% 0.58/0.84 % Domain : Puzzles
% 0.58/0.84 % Problem : Knights and Knaves #39
% 0.58/0.84 % Version : Especial.
% 0.58/0.84 % English : There is an island with exactly three types of people -
% 0.58/0.84 % truthtellers who always tell the truth, and liars who always
% 0.58/0.84 % lie, and normals who sometimes tell the truth and sometimes
% 0.58/0.84 % lie. We are given three people, A, B, C, one of whom is a
% 0.58/0.84 % truthteller, one a liar, and one a normal (but not neccesarily
% 0.58/0.84 % in that order). They make the following statements. A: I am
% 0.58/0.84 % normal; B: That is true. C: I am not normal. What are A,B,
% 0.58/0.84 % and C? Answer: A is a liar, B is a normal, and C is a truthteller.
% 0.58/0.84
% 0.58/0.84 % Refs : [Smu78] Smullyan (1978), What is the Name of this Book?
% 0.58/0.84 % Source : [ANL]
% 0.58/0.85 % Names : Problem 39 [Smu78]
% 0.58/0.85 % : tandl39.ver1.in [ANL]
% 0.58/0.85
% 0.58/0.85 % Status : Unsatisfiable
% 0.58/0.85 % Rating : 0.00 v2.5.0, 0.20 v2.4.0, 0.00 v2.1.0, 0.00 v2.0.0
% 0.58/0.85 % Syntax : Number of clauses : 23 ( 6 unt; 4 nHn; 21 RR)
% 0.58/0.85 % Number of literals : 54 ( 0 equ; 37 neg)
% 0.58/0.85 % Maximal clause size : 4 ( 2 avg)
% 0.58/0.85 % Maximal term depth : 3 ( 1 avg)
% 0.58/0.85 % Number of predicates : 2 ( 2 usr; 0 prp; 1-3 aty)
% 0.58/0.85 % Number of functors : 8 ( 8 usr; 3 con; 0-2 aty)
% 0.58/0.85 % Number of variables : 35 ( 9 sgn)
% 0.58/0.85 % SPC : CNF_UNS_RFO_NEQ_NHN
% 0.58/0.85
% 0.58/0.85 % Comments :
% 0.58/0.85 %--------------------------------------------------------------------------
% 0.58/0.85 %----Include axioms on truthtellers, liars and normal people
% 0.58/0.85 include('Axioms/PUZ003-0.ax').
% 0.58/0.85 %--------------------------------------------------------------------------
% 0.58/0.85 cnf(not_normal_and_not_normal,axiom,
% 0.58/0.85 ( ~ a_truth(not_normal(X))
% 0.58/0.85 | ~ a_truth(normal(X)) ) ).
% 0.58/0.85
% 0.58/0.85 cnf(normal_or_not_normal,axiom,
% 0.58/0.85 ( a_truth(not_normal(X))
% 0.58/0.85 | a_truth(normal(X)) ) ).
% 0.58/0.85
% 0.58/0.85 %----The next 6 clause says there is one each of normal, truthteller and
% 0.58/0.85 %----liar.
% 0.58/0.85 cnf(not_two_truthtellers1,axiom,
% 0.58/0.85 ( ~ people(X,Y,Z)
% 0.58/0.85 | ~ a_truth(truthteller(X))
% 0.58/0.85 | ~ a_truth(truthteller(Y)) ) ).
% 0.58/0.85
% 0.58/0.85 cnf(not_two_truthtellers2,axiom,
% 0.58/0.85 ( ~ people(X,Y,Z)
% 0.58/0.85 | ~ a_truth(truthteller(X))
% 0.58/0.85 | ~ a_truth(truthteller(Z)) ) ).
% 0.58/0.85
% 0.58/0.85 cnf(not_two_liars1,axiom,
% 0.58/0.85 ( ~ people(X,Y,Z)
% 0.58/0.85 | ~ a_truth(liar(X))
% 0.58/0.85 | ~ a_truth(liar(Y)) ) ).
% 0.58/0.85
% 0.58/0.85 cnf(not_two_liars2,axiom,
% 0.58/0.85 ( ~ people(X,Y,Z)
% 0.58/0.85 | ~ a_truth(liar(X))
% 0.58/0.85 | ~ a_truth(liar(Z)) ) ).
% 0.58/0.85
% 0.58/0.85 cnf(not_two_normal1,axiom,
% 0.58/0.85 ( ~ people(X,Y,Z)
% 0.58/0.85 | ~ a_truth(normal(X))
% 0.58/0.85 | ~ a_truth(normal(Y)) ) ).
% 0.58/0.85
% 0.58/0.85 cnf(not_two_normal2,axiom,
% 0.58/0.85 ( ~ people(X,Y,Z)
% 0.58/0.85 | ~ a_truth(normal(X))
% 0.58/0.85 | ~ a_truth(normal(Z)) ) ).
% 0.58/0.85
% 0.58/0.85 cnf(a_b_c_are_people,hypothesis,
% 0.58/0.85 people(a,b,c) ).
% 0.58/0.85
% 0.58/0.85 cnf(b_c_a_are_people,hypothesis,
% 0.58/0.85 people(b,c,a) ).
% 0.58/0.85
% 0.58/0.85 cnf(c_b_a_are_people,hypothesis,
% 0.58/0.85 people(c,b,a) ).
% 0.58/0.85
% 0.58/0.85 cnf(a_says_a_normal,hypothesis,
% 0.58/0.85 a_truth(says(a,normal(a))) ).
% 0.58/0.85
% 0.58/0.85 cnf(b_says_a_normal,hypothesis,
% 0.58/0.85 a_truth(says(b,normal(a))) ).
% 0.58/0.85
% 0.58/0.85 cnf(c_says_c_not_normal,hypothesis,
% 0.58/0.85 a_truth(says(c,not_normal(c))) ).
% 0.58/0.85
% 0.58/0.85 cnf(prove_one_of_each,negated_conjecture,
% 0.58/0.85 ( ~ a_truth(liar(Liar))
% 0.58/0.85 | ~ a_truth(normal(Normal))
% 0.58/0.85 | ~ a_truth(truthteller(Truthteller)) ) ).
% 0.58/0.85
% 0.58/0.85 %--------------------------------------------------------------------------
% 0.58/0.85 %-------------------------------------------
% 0.58/0.85 % Proof found
% 0.58/0.85 % SZS status Theorem for theBenchmark
% 0.58/0.85 % SZS output start Proof
% 0.58/0.85 %ClaNum:23(EqnAxiom:0)
% 0.58/0.85 %VarNum:64(SingletonVarNum:35)
% 0.58/0.85 %MaxLitNum:4
% 0.58/0.85 %MaxfuncDepth:2
% 0.58/0.85 %SharedTerms:14
% 0.58/0.85 %goalClause: 13
% 0.58/0.85 [4]P2(a1,a3,a4)
% 0.58/0.85 [5]P2(a3,a4,a1)
% 0.58/0.85 [6]P2(a4,a3,a1)
% 0.58/0.85 [1]P1(f6(a1,f2(a1)))
% 0.58/0.85 [2]P1(f6(a3,f2(a1)))
% 0.58/0.85 [3]P1(f6(a4,f7(a4)))
% 0.58/0.85 [7]P1(f7(x71))+P1(f2(x71))
% 0.58/0.85 [9]~P1(f5(x91))+~P1(f8(x91))
% 0.58/0.85 [10]~P1(f2(x101))+~P1(f8(x101))
% 0.58/0.85 [11]~P1(f2(x111))+~P1(f5(x111))
% 0.58/0.85 [12]~P1(f7(x121))+~P1(f2(x121))
% 0.58/0.85 [8]P1(f5(x81))+P1(f2(x81))+P1(f8(x81))
% 0.58/0.85 [14]P1(x141)+~P1(f6(x142,x141))+~P1(f8(x142))
% 0.58/0.85 [15]~P1(x151)+~P1(f6(x152,x151))+~P1(f5(x152))
% 0.58/0.85 [13]~P1(f8(x131))+~P1(f5(x132))+~P1(f2(x133))
% 0.58/0.85 [18]~P2(x182,x183,x181)+~P1(f8(x181))+~P1(f8(x182))
% 0.58/0.85 [19]~P2(x192,x191,x193)+~P1(f8(x191))+~P1(f8(x192))
% 0.58/0.85 [20]~P2(x202,x203,x201)+~P1(f5(x201))+~P1(f5(x202))
% 0.58/0.85 [21]~P2(x212,x211,x213)+~P1(f5(x211))+~P1(f5(x212))
% 0.58/0.85 [22]~P2(x222,x223,x221)+~P1(f2(x221))+~P1(f2(x222))
% 0.58/0.85 [23]~P2(x232,x231,x233)+~P1(f2(x231))+~P1(f2(x232))
% 0.58/0.85 [16]P1(x161)+P1(f2(x162))+~P1(f6(x162,x161))+P1(f5(x162))
% 0.58/0.85 [17]~P1(x172)+P1(f2(x171))+~P1(f6(x171,x172))+P1(f8(x171))
% 0.58/0.85 %EqnAxiom
% 0.58/0.85
% 0.58/0.85 %-------------------------------------------
% 0.58/0.85 cnf(30,plain,
% 0.58/0.85 (~P1(f5(a3))),
% 0.58/0.85 inference(scs_inference,[],[1,4,2,15,14,8,7,21])).
% 0.58/0.85 cnf(37,plain,
% 0.58/0.85 (P1(f2(a1))+~P1(f2(a4))),
% 0.58/0.85 inference(scs_inference,[],[5,2,30,16,10,13,23])).
% 0.58/0.85 cnf(45,plain,
% 0.58/0.85 (~P1(f7(a4))+P1(f2(a1))+~P1(f5(x451))),
% 0.58/0.85 inference(scs_inference,[],[3,5,6,2,30,16,10,13,23,22,20,18,17])).
% 0.58/0.85 cnf(53,plain,
% 0.58/0.85 (P1(f2(a1))+P1(f5(a1))),
% 0.58/0.85 inference(scs_inference,[],[1,16])).
% 0.58/0.85 cnf(54,plain,
% 0.58/0.85 (P1(f7(a4))+~P1(f8(a4))),
% 0.58/0.85 inference(scs_inference,[],[3,14])).
% 0.58/0.85 cnf(58,plain,
% 0.58/0.85 (P1(f2(a3))+P1(f8(a3))),
% 0.58/0.85 inference(scs_inference,[],[3,30,15,8])).
% 0.58/0.85 cnf(60,plain,
% 0.58/0.85 (P1(f2(a4))+~P1(f5(a4))),
% 0.58/0.85 inference(scs_inference,[],[3,30,15,8,7])).
% 0.58/0.85 cnf(63,plain,
% 0.58/0.85 (P1(f8(a3))+~P1(f7(a3))),
% 0.58/0.85 inference(scs_inference,[],[30,12,8])).
% 0.58/0.85 cnf(64,plain,
% 0.58/0.85 (~P1(f2(a1))+~P1(f2(a3))),
% 0.58/0.85 inference(scs_inference,[],[5,22])).
% 0.58/0.85 cnf(67,plain,
% 0.58/0.85 (~P1(f5(a1))+~P1(f5(a4))),
% 0.58/0.85 inference(scs_inference,[],[5,6,22,23,20])).
% 0.58/0.85 cnf(72,plain,
% 0.58/0.85 (~P1(f8(a4))+~P1(f8(a3))),
% 0.58/0.85 inference(scs_inference,[],[6,19])).
% 0.58/0.85 cnf(77,plain,
% 0.58/0.85 (~P1(f8(x771))+~P1(f8(a3))+P1(f2(a4))+~P1(f6(x771,f8(a4)))),
% 0.58/0.85 inference(scs_inference,[],[6,19,8,15,14])).
% 0.58/0.85 cnf(86,plain,
% 0.58/0.85 (~P1(f7(a4))+P1(f8(a4))+P1(f2(a4))),
% 0.58/0.85 inference(scs_inference,[],[3,17])).
% 0.58/0.85 cnf(92,plain,
% 0.58/0.85 (~P1(f2(a4))+~P1(f2(a1))),
% 0.58/0.85 inference(scs_inference,[],[4,22])).
% 0.58/0.85 cnf(93,plain,
% 0.58/0.85 (~P1(f5(a4))+~P1(f2(a1))),
% 0.58/0.85 inference(scs_inference,[],[4,22,60])).
% 0.58/0.85 cnf(94,plain,
% 0.58/0.85 (P1(f8(a4))+~P1(f7(a4))+~P1(f2(a1))),
% 0.58/0.85 inference(scs_inference,[],[4,22,60,86])).
% 0.58/0.85 cnf(101,plain,
% 0.58/0.85 (~P1(f7(a4))+~P1(f2(a1))+~P1(f6(a4,f5(a3)))),
% 0.58/0.85 inference(scs_inference,[],[4,30,22,60,86,77,19,7,14])).
% 0.58/0.85 cnf(107,plain,
% 0.58/0.85 (P1(f2(a3))+~P1(f8(a4))),
% 0.58/0.85 inference(scs_inference,[],[58,72])).
% 0.58/0.85 cnf(111,plain,
% 0.58/0.85 (~P1(f5(a1))+P1(f2(a4))+P1(f8(a4))),
% 0.58/0.85 inference(scs_inference,[],[67,8])).
% 0.58/0.85 cnf(117,plain,
% 0.58/0.85 (~P1(f2(a1))+P1(f7(a4))),
% 0.58/0.85 inference(scs_inference,[],[92,7])).
% 0.58/0.85 cnf(118,plain,
% 0.58/0.85 (~P1(f5(a4))+P1(f2(a3))),
% 0.58/0.85 inference(scs_inference,[],[30,2,93,16])).
% 0.58/0.85 cnf(129,plain,
% 0.58/0.85 (P1(f8(a4))+~P1(f2(a1))),
% 0.58/0.85 inference(scs_inference,[],[117,94])).
% 0.58/0.85 cnf(130,plain,
% 0.58/0.85 (~P1(f5(a4))+~P1(f8(a3))),
% 0.58/0.85 inference(scs_inference,[],[118,10])).
% 0.58/0.85 cnf(133,plain,
% 0.58/0.85 (~P1(f8(a3))+P1(f2(a4))+P1(f8(a4))),
% 0.58/0.85 inference(scs_inference,[],[130,8])).
% 0.58/0.85 cnf(142,plain,
% 0.58/0.85 (~P1(f7(a4))+P1(f2(a1))),
% 0.58/0.85 inference(scs_inference,[],[45,53])).
% 0.58/0.85 cnf(143,plain,
% 0.58/0.85 (~P1(f7(a4))+~P1(f5(a1))),
% 0.58/0.85 inference(scs_inference,[],[142,11])).
% 0.58/0.85 cnf(148,plain,
% 0.58/0.85 (P1(f2(a4))+~P1(f8(a3))),
% 0.58/0.85 inference(scs_inference,[],[133,72])).
% 0.58/0.85 cnf(149,plain,
% 0.58/0.85 (P1(f2(a4))+~P1(f7(a3))),
% 0.58/0.85 inference(scs_inference,[],[148,63])).
% 0.58/0.85 cnf(150,plain,
% 0.58/0.85 (P1(f2(a4))+P1(f2(a3))),
% 0.58/0.85 inference(scs_inference,[],[149,7])).
% 0.58/0.85 cnf(151,plain,
% 0.58/0.85 (P1(f2(a4))+~P1(f2(a1))),
% 0.58/0.85 inference(scs_inference,[],[150,64])).
% 0.58/0.85 cnf(152,plain,
% 0.58/0.85 (P1(f2(a4))+P1(f5(a1))),
% 0.58/0.85 inference(scs_inference,[],[1,151,16])).
% 0.58/0.85 cnf(153,plain,
% 0.58/0.85 (P1(f2(a4))+~P1(f7(a4))),
% 0.58/0.86 inference(scs_inference,[],[152,143])).
% 0.58/0.86 cnf(154,plain,
% 0.58/0.86 (P1(f2(a4))+~P1(f8(a4))),
% 0.58/0.86 inference(scs_inference,[],[153,54])).
% 0.58/0.86 cnf(155,plain,
% 0.58/0.86 (~P1(f5(a1))+P1(f2(a4))),
% 0.58/0.86 inference(scs_inference,[],[154,111])).
% 0.58/0.86 cnf(156,plain,
% 0.58/0.86 (~P1(f5(a1))+P1(f2(a1))),
% 0.58/0.86 inference(scs_inference,[],[155,37])).
% 0.58/0.86 cnf(157,plain,
% 0.58/0.86 (~P1(f5(a1))),
% 0.58/0.86 inference(scs_inference,[],[156,11])).
% 0.58/0.86 cnf(158,plain,
% 0.58/0.86 (P1(f2(a1))),
% 0.58/0.86 inference(scs_inference,[],[157,53])).
% 0.58/0.86 cnf(160,plain,
% 0.58/0.86 (~P1(f8(x1601))+~P1(f5(x1602))),
% 0.58/0.86 inference(scs_inference,[],[158,13])).
% 0.58/0.86 cnf(163,plain,
% 0.58/0.86 (~P1(f2(a3))),
% 0.58/0.86 inference(scs_inference,[],[158,64])).
% 0.58/0.86 cnf(168,plain,
% 0.58/0.86 (~P1(f6(a4,f5(a3)))+~P1(f7(a4))),
% 0.58/0.86 inference(scs_inference,[],[158,101])).
% 0.58/0.86 cnf(169,plain,
% 0.58/0.86 (P1(f7(a4))),
% 0.58/0.86 inference(scs_inference,[],[158,117])).
% 0.58/0.86 cnf(170,plain,
% 0.58/0.86 (P1(f8(a4))),
% 0.58/0.86 inference(scs_inference,[],[158,129])).
% 0.58/0.86 cnf(196,plain,
% 0.58/0.86 ($false),
% 0.58/0.86 inference(scs_inference,[],[163,169,170,168,160,107]),
% 0.58/0.86 ['proof']).
% 0.58/0.86 % SZS output end Proof
% 0.58/0.86 % Total time :0.220000s
%------------------------------------------------------------------------------