TSTP Solution File: PUZ035-2 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : PUZ035-2 : TPTP v8.1.2. Released v2.0.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% Computer : n017.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:01 EDT 2023
% Result : Unsatisfiable 0.67s 0.72s
% Output : CNFRefutation 0.67s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : PUZ035-2 : TPTP v8.1.2. Released v2.0.0.
% 0.06/0.12 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 0.12/0.33 % Computer : n017.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 300
% 0.12/0.33 % DateTime : Sat Aug 26 22:14:41 EDT 2023
% 0.12/0.33 % CPUTime :
% 0.20/0.56 start to proof:theBenchmark
% 0.67/0.71 %-------------------------------------------
% 0.67/0.71 % File :CSE---1.6
% 0.67/0.71 % Problem :theBenchmark
% 0.67/0.71 % Transform :cnf
% 0.67/0.71 % Format :tptp:raw
% 0.67/0.71 % Command :java -jar mcs_scs.jar %d %s
% 0.67/0.71
% 0.67/0.71 % Result :Theorem 0.090000s
% 0.67/0.71 % Output :CNFRefutation 0.090000s
% 0.67/0.71 %-------------------------------------------
% 0.67/0.71 %--------------------------------------------------------------------------
% 0.67/0.71 % File : PUZ035-2 : TPTP v8.1.2. Released v2.0.0.
% 0.67/0.71 % Domain : Puzzles
% 0.67/0.71 % Problem : Knights and Knaves #36
% 0.67/0.71 % Version : [Sto95] axioms : Augmented.
% 0.67/0.71 % English : On an island, there live exactly two types of people: knights
% 0.67/0.71 % and knaves. Knights always tell the truth and knaves always
% 0.67/0.71 % lie. I landed on the island, met two inhabitants, asked one of
% 0.67/0.71 % them: "Is one of you a knight?" and he answered me. What can
% 0.67/0.71 % be said about the types of the asked and the other person
% 0.67/0.71 % depending on the answer I get?
% 0.67/0.71
% 0.67/0.71 % Refs : [Smu78] Smullyan (1978), What is the Name of This Book? The Ri
% 0.67/0.71 % : [Sto95] Stolzenburg (1995), Email to Geoff Sutcliffe.
% 0.67/0.71 % : [BFS97] Baumgartner et al. (1997), Computing Answers with Mode
% 0.67/0.71 % Source : [Sto95]
% 0.67/0.71 % Names :
% 0.67/0.71
% 0.67/0.71 % Status : Unsatisfiable
% 0.67/0.71 % Rating : 0.00 v2.1.0
% 0.67/0.71 % Syntax : Number of clauses : 16 ( 2 unt; 6 nHn; 16 RR)
% 0.67/0.71 % Number of literals : 42 ( 0 equ; 24 neg)
% 0.67/0.71 % Maximal clause size : 4 ( 2 avg)
% 0.67/0.71 % Maximal term depth : 1 ( 1 avg)
% 0.67/0.71 % Number of predicates : 5 ( 5 usr; 0 prp; 1-2 aty)
% 0.67/0.71 % Number of functors : 6 ( 6 usr; 6 con; 0-0 aty)
% 0.67/0.71 % Number of variables : 12 ( 6 sgn)
% 0.67/0.71 % SPC : CNF_UNS_EPR_NEQ_NHN
% 0.67/0.71
% 0.67/0.71 % Comments : Contains one redundant clause. The query allows for
% 0.67/0.71 % disjunctive answer A/X/Y = no/knave/knight;yes/knave/knave;
% 0.67/0.71 % yes/knight/knave;yes/knight/knight
% 0.67/0.72 %--------------------------------------------------------------------------
% 0.67/0.72 %----Everyone's either a knight or a knave
% 0.67/0.72 cnf(everyone_a_knight_or_knave,axiom,
% 0.67/0.72 ( ~ person(X)
% 0.67/0.72 | isa(X,knight)
% 0.67/0.72 | isa(X,knave) ) ).
% 0.67/0.72
% 0.67/0.72 cnf(not_both_a_knight_and_knave,axiom,
% 0.67/0.72 ( ~ isa(X,knight)
% 0.67/0.72 | ~ isa(X,knave) ) ).
% 0.67/0.72
% 0.67/0.72 cnf(knights_make_true_statements,axiom,
% 0.67/0.72 ( ~ isa(X,knight)
% 0.67/0.72 | tell_the_truth(X) ) ).
% 0.67/0.72
% 0.67/0.72 cnf(knaves_make_false_statements,axiom,
% 0.67/0.72 ( ~ isa(X,knave)
% 0.67/0.72 | lies(X) ) ).
% 0.67/0.72
% 0.67/0.72 cnf(statements_are_true_or_false,axiom,
% 0.67/0.72 ( ~ tell_the_truth(X)
% 0.67/0.72 | ~ lies(X) ) ).
% 0.67/0.72
% 0.67/0.72 %----This is redundant
% 0.67/0.72 cnf(statements_are_true_or_false2,axiom,
% 0.67/0.72 ( ~ person(X)
% 0.67/0.72 | tell_the_truth(X)
% 0.67/0.72 | lies(X) ) ).
% 0.67/0.72
% 0.67/0.72 %----Possible answer scenarios
% 0.67/0.72 cnf(true_one_is_a_knight,axiom,
% 0.67/0.72 ( isa(asked,knight)
% 0.67/0.72 | isa(other,knight)
% 0.67/0.72 | ~ response(yes)
% 0.67/0.72 | ~ tell_the_truth(asked) ) ).
% 0.67/0.72
% 0.67/0.72 cnf(lie_one_is_a_knight,axiom,
% 0.67/0.72 ( isa(asked,knight)
% 0.67/0.72 | isa(other,knight)
% 0.67/0.72 | ~ response(no)
% 0.67/0.72 | ~ lies(asked) ) ).
% 0.67/0.72
% 0.67/0.72 cnf(knight_answers1,axiom,
% 0.67/0.72 ( ~ response(yes)
% 0.67/0.72 | ~ lies(asked)
% 0.67/0.72 | ~ isa(Anyone,knight) ) ).
% 0.67/0.72
% 0.67/0.72 cnf(knight_answers2,axiom,
% 0.67/0.72 ( ~ response(no)
% 0.67/0.72 | ~ tell_the_truth(asked)
% 0.67/0.72 | ~ isa(Anyone,knight) ) ).
% 0.67/0.72
% 0.67/0.72 cnf(knight_answers3,axiom,
% 0.67/0.72 ( response(yes)
% 0.67/0.72 | ~ tell_the_truth(asked)
% 0.67/0.72 | ~ isa(Anyone,knight) ) ).
% 0.67/0.72
% 0.67/0.72 cnf(truthful_answer,axiom,
% 0.67/0.72 ( response(no)
% 0.67/0.72 | isa(asked,knight)
% 0.67/0.72 | isa(other,knight)
% 0.67/0.72 | ~ tell_the_truth(asked) ) ).
% 0.67/0.72
% 0.67/0.72 cnf(two_answers,axiom,
% 0.67/0.72 ( response(yes)
% 0.67/0.72 | response(no) ) ).
% 0.67/0.72
% 0.67/0.72 %----Two people
% 0.67/0.72 cnf(asked_person,axiom,
% 0.67/0.72 person(asked) ).
% 0.67/0.72
% 0.67/0.72 cnf(other_person,axiom,
% 0.67/0.72 person(other) ).
% 0.67/0.72
% 0.67/0.72 cnf(prove_answer,negated_conjecture,
% 0.67/0.72 ( ~ response(A)
% 0.67/0.72 | ~ isa(asked,X)
% 0.67/0.72 | ~ isa(other,Y) ) ).
% 0.67/0.72
% 0.67/0.72 %--------------------------------------------------------------------------
% 0.67/0.72
% 0.67/0.72 %-------------------------------------------
% 0.67/0.72 % Proof found
% 0.67/0.72 % SZS status Theorem for theBenchmark
% 0.67/0.72 % SZS output start Proof
% 0.67/0.72 %ClaNum:16(EqnAxiom:0)
% 0.67/0.72 %VarNum:20(SingletonVarNum:12)
% 0.67/0.72 %MaxLitNum:4
% 0.67/0.72 %MaxfuncDepth:0
% 0.67/0.72 %SharedTerms:16
% 0.67/0.72 %goalClause: 16
% 0.67/0.72 [1]P1(a1)
% 0.67/0.72 [2]P1(a2)
% 0.67/0.72 [3]P4(a6)+P4(a3)
% 0.67/0.72 [4]~P2(x41)+~P5(x41)
% 0.67/0.72 [6]P5(x61)+~P3(x61,a4)
% 0.67/0.72 [7]P2(x71)+~P3(x71,a5)
% 0.67/0.72 [15]~P3(x151,a5)+~P3(x151,a4)
% 0.67/0.72 [5]P2(x51)+~P1(x51)+P5(x51)
% 0.67/0.72 [8]~P3(x81,a4)+P4(a6)+~P5(a1)
% 0.67/0.72 [9]~P3(x91,a4)+~P5(a1)+~P4(a3)
% 0.67/0.72 [10]~P3(x101,a4)+~P2(a1)+~P4(a6)
% 0.67/0.72 [14]~P1(x141)+P3(x141,a5)+P3(x141,a4)
% 0.67/0.72 [16]~P4(x161)+~P3(a1,x162)+~P3(a2,x163)
% 0.67/0.72 [11]P4(a3)+P3(a1,a4)+P3(a2,a4)+~P5(a1)
% 0.67/0.72 [12]P3(a1,a4)+P3(a2,a4)+~P5(a1)+~P4(a6)
% 0.67/0.72 [13]P3(a1,a4)+P3(a2,a4)+~P2(a1)+~P4(a3)
% 0.67/0.72 %EqnAxiom
% 0.67/0.72
% 0.67/0.72 %-------------------------------------------
% 0.67/0.72 cnf(17,plain,
% 0.67/0.72 (P3(a1,a4)+P3(a1,a5)),
% 0.67/0.72 inference(scs_inference,[],[1,14])).
% 0.67/0.72 cnf(19,plain,
% 0.67/0.72 (P3(a1,a5)+~P4(a3)+~P5(a1)),
% 0.67/0.72 inference(scs_inference,[],[1,14,10,9])).
% 0.67/0.72 cnf(21,plain,
% 0.67/0.72 (P5(a1)+P2(a1)),
% 0.67/0.72 inference(scs_inference,[],[1,5])).
% 0.67/0.72 cnf(29,plain,
% 0.67/0.72 (P3(a2,a4)+P3(a2,a5)),
% 0.67/0.72 inference(scs_inference,[],[2,14])).
% 0.67/0.72 cnf(30,plain,
% 0.67/0.72 (P3(a2,a5)+~P4(a3)+~P5(a1)),
% 0.67/0.72 inference(scs_inference,[],[2,14,9])).
% 0.67/0.72 cnf(32,plain,
% 0.67/0.72 (~P2(x321)+~P3(x321,a4)),
% 0.67/0.72 inference(scs_inference,[],[6,4])).
% 0.67/0.72 cnf(33,plain,
% 0.67/0.72 (P5(a2)+P2(a2)),
% 0.67/0.72 inference(scs_inference,[],[2,5])).
% 0.67/0.72 cnf(37,plain,
% 0.67/0.72 (~P5(x371)+~P3(x371,a5)),
% 0.67/0.72 inference(scs_inference,[],[7,4])).
% 0.67/0.72 cnf(38,plain,
% 0.67/0.72 (~P2(a1)+P3(a1,a5)),
% 0.67/0.72 inference(scs_inference,[],[32,17])).
% 0.67/0.72 cnf(40,plain,
% 0.67/0.72 (~P4(x401)+~P3(a2,x402)+~P2(a1)),
% 0.67/0.72 inference(scs_inference,[],[38,16])).
% 0.67/0.72 cnf(43,plain,
% 0.67/0.72 (P2(a1)+~P4(a3)+~P5(a1)),
% 0.67/0.72 inference(scs_inference,[],[19,7])).
% 0.67/0.72 cnf(44,plain,
% 0.67/0.72 (~P3(a1,a4)+~P4(a3)+P2(a1)),
% 0.67/0.72 inference(scs_inference,[],[43,6])).
% 0.67/0.72 cnf(46,plain,
% 0.67/0.72 (~P5(a2)+~P4(a3)+~P5(a1)),
% 0.67/0.72 inference(scs_inference,[],[30,37])).
% 0.67/0.72 cnf(47,plain,
% 0.67/0.72 (~P4(a3)+~P5(a2)+P2(a1)),
% 0.67/0.72 inference(scs_inference,[],[46,21])).
% 0.67/0.72 cnf(48,plain,
% 0.67/0.72 (~P3(a1,a4)+~P5(a2)+~P4(a3)),
% 0.67/0.72 inference(scs_inference,[],[47,32])).
% 0.67/0.72 cnf(49,plain,
% 0.67/0.72 (~P3(a2,x491)+~P2(a1)+P4(a3)),
% 0.67/0.72 inference(scs_inference,[],[40,3])).
% 0.67/0.72 cnf(52,plain,
% 0.67/0.72 (P3(a1,a5)+~P4(a3)+P2(a1)),
% 0.67/0.72 inference(scs_inference,[],[44,17])).
% 0.67/0.72 cnf(55,plain,
% 0.67/0.72 (P3(a1,a5)+~P4(a3)+~P5(a2)),
% 0.67/0.72 inference(scs_inference,[],[48,17])).
% 0.67/0.72 cnf(56,plain,
% 0.67/0.72 (P3(a2,a4)+P4(a3)+~P2(a1)),
% 0.67/0.72 inference(scs_inference,[],[49,29])).
% 0.67/0.72 cnf(58,plain,
% 0.67/0.72 (P2(a1)+~P4(a3)),
% 0.67/0.72 inference(scs_inference,[],[52,7])).
% 0.67/0.72 cnf(59,plain,
% 0.67/0.72 (P2(a1)+P4(a6)),
% 0.67/0.72 inference(scs_inference,[],[58,3])).
% 0.67/0.72 cnf(60,plain,
% 0.67/0.72 (~P3(a1,x601)+~P3(a2,x602)+P2(a1)),
% 0.67/0.72 inference(scs_inference,[],[59,16])).
% 0.67/0.72 cnf(61,plain,
% 0.67/0.72 (~P4(x611)+~P3(a2,x612)+~P4(a3)+~P5(a2)),
% 0.67/0.72 inference(scs_inference,[],[55,16])).
% 0.67/0.72 cnf(62,plain,
% 0.67/0.72 (~P4(a3)+~P3(a2,x621)+~P5(a2)),
% 0.67/0.72 inference(factoring_inference,[],[61])).
% 0.67/0.72 cnf(66,plain,
% 0.67/0.72 (P3(a2,a5)+~P4(a3)+~P5(a2)),
% 0.67/0.72 inference(scs_inference,[],[62,29])).
% 0.67/0.72 cnf(68,plain,
% 0.67/0.72 (P2(a2)+~P4(a3)+~P5(a2)),
% 0.67/0.72 inference(scs_inference,[],[66,7])).
% 0.67/0.72 cnf(69,plain,
% 0.67/0.72 (~P4(a3)+P2(a2)),
% 0.67/0.72 inference(scs_inference,[],[68,33])).
% 0.67/0.72 cnf(70,plain,
% 0.67/0.72 (~P5(a2)+~P4(a3)),
% 0.67/0.72 inference(scs_inference,[],[69,4])).
% 0.67/0.72 cnf(71,plain,
% 0.67/0.72 (~P5(a2)+P4(a6)),
% 0.67/0.72 inference(scs_inference,[],[70,3])).
% 0.67/0.72 cnf(72,plain,
% 0.67/0.72 (~P3(x721,a4)+~P5(a2)+~P2(a1)),
% 0.67/0.72 inference(scs_inference,[],[71,10])).
% 0.67/0.72 cnf(74,plain,
% 0.67/0.72 (P3(a2,a5)+~P5(a2)+~P2(a1)),
% 0.67/0.72 inference(scs_inference,[],[72,29])).
% 0.67/0.72 cnf(75,plain,
% 0.67/0.72 (~P5(a2)+~P2(a1)),
% 0.67/0.72 inference(scs_inference,[],[74,37])).
% 0.67/0.72 cnf(76,plain,
% 0.67/0.72 (~P5(a2)+P5(a1)),
% 0.67/0.72 inference(scs_inference,[],[75,21])).
% 0.67/0.72 cnf(77,plain,
% 0.67/0.72 (~P3(a1,a5)+~P5(a2)),
% 0.67/0.72 inference(scs_inference,[],[76,37])).
% 0.67/0.72 cnf(78,plain,
% 0.67/0.72 (P3(a1,a4)+~P5(a2)),
% 0.67/0.72 inference(scs_inference,[],[77,17])).
% 0.67/0.72 cnf(79,plain,
% 0.67/0.72 (~P3(a2,x791)+~P5(a2)+P2(a1)),
% 0.67/0.72 inference(scs_inference,[],[78,60])).
% 0.67/0.72 cnf(80,plain,
% 0.67/0.72 (P3(a2,a5)+P2(a1)+~P5(a2)),
% 0.67/0.72 inference(scs_inference,[],[79,29])).
% 0.67/0.72 cnf(81,plain,
% 0.67/0.72 (P2(a2)+~P5(a2)+P2(a1)),
% 0.67/0.72 inference(scs_inference,[],[80,7])).
% 0.67/0.72 cnf(82,plain,
% 0.67/0.72 (P3(a1,a5)+~P5(a2)+P2(a2)),
% 0.67/0.72 inference(scs_inference,[],[81,38])).
% 0.67/0.72 cnf(83,plain,
% 0.67/0.72 (~P3(a1,a4)+P2(a2)+~P5(a2)),
% 0.67/0.72 inference(scs_inference,[],[82,15])).
% 0.67/0.72 cnf(84,plain,
% 0.67/0.72 (P2(a2)+~P5(a2)),
% 0.67/0.72 inference(scs_inference,[],[83,78])).
% 0.67/0.72 cnf(85,plain,
% 0.67/0.72 (P2(a2)),
% 0.67/0.72 inference(scs_inference,[],[84,33])).
% 0.67/0.72 cnf(95,plain,
% 0.67/0.72 (P3(a2,a5)),
% 0.67/0.73 inference(scs_inference,[],[85,4,32,29])).
% 0.67/0.73 cnf(100,plain,
% 0.67/0.73 (~P3(a1,x1001)+~P3(a1,x1002)),
% 0.67/0.73 inference(scs_inference,[],[85,4,32,29,60,56,40,16])).
% 0.67/0.73 cnf(107,plain,
% 0.67/0.73 (~P4(x1071)+~P2(a1)),
% 0.67/0.73 inference(scs_inference,[],[95,40])).
% 0.67/0.73 cnf(108,plain,
% 0.67/0.73 (~P2(a1)+P4(a3)),
% 0.67/0.73 inference(scs_inference,[],[95,49])).
% 0.67/0.73 cnf(112,plain,
% 0.67/0.73 (~P2(a1)),
% 0.67/0.73 inference(scs_inference,[],[108,107])).
% 0.67/0.73 cnf(120,plain,
% 0.67/0.73 ($false),
% 0.67/0.73 inference(scs_inference,[],[112,1,7,14,100]),
% 0.67/0.73 ['proof']).
% 0.67/0.73 % SZS output end Proof
% 0.67/0.73 % Total time :0.090000s
%------------------------------------------------------------------------------