TSTP Solution File: PUZ035-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : PUZ035-1 : 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 : 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 : Thu Aug 31 13:11:00 EDT 2023
% Result : Unsatisfiable 0.57s 0.77s
% Output : CNFRefutation 0.57s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.09/0.14 % Problem : PUZ035-1 : TPTP v8.1.2. Released v2.0.0.
% 0.09/0.15 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 0.15/0.36 % Computer : n014.cluster.edu
% 0.15/0.36 % Model : x86_64 x86_64
% 0.15/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36 % Memory : 8042.1875MB
% 0.15/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36 % CPULimit : 300
% 0.15/0.36 % WCLimit : 300
% 0.15/0.36 % DateTime : Sat Aug 26 22:08:47 EDT 2023
% 0.15/0.37 % CPUTime :
% 0.22/0.61 start to proof:theBenchmark
% 0.22/0.76 %-------------------------------------------
% 0.22/0.76 % File :CSE---1.6
% 0.22/0.76 % Problem :theBenchmark
% 0.22/0.76 % Transform :cnf
% 0.22/0.76 % Format :tptp:raw
% 0.22/0.76 % Command :java -jar mcs_scs.jar %d %s
% 0.22/0.76
% 0.22/0.76 % Result :Theorem 0.090000s
% 0.22/0.76 % Output :CNFRefutation 0.090000s
% 0.22/0.76 %-------------------------------------------
% 0.57/0.77 %--------------------------------------------------------------------------
% 0.57/0.77 % File : PUZ035-1 : TPTP v8.1.2. Released v2.0.0.
% 0.57/0.77 % Domain : Puzzles
% 0.57/0.77 % Problem : Knights and Knaves #36
% 0.57/0.77 % Version : [Sto95] axioms.
% 0.57/0.77 % English : On an island, there live exactly two types of people: knights
% 0.57/0.77 % and knaves. Knights always tell the truth and knaves always
% 0.57/0.77 % lie. I landed on the island, met two inhabitants, asked one of
% 0.57/0.77 % them: "Is one of you a knight?" and he answered me. What can
% 0.57/0.77 % be said about the types of the asked and the other person
% 0.57/0.77 % depending on the answer I get?
% 0.57/0.77
% 0.57/0.77 % Refs : [Smu78] Smullyan (1978), What is the Name of This Book? The Ri
% 0.57/0.77 % : [Sto95] Stolzenburg (1995), Email to Geoff Sutcliffe.
% 0.57/0.77 % : [BFS97] Baumgartner et al. (1997), Computing Answers with Mode
% 0.57/0.77 % Source : [Sto95]
% 0.57/0.77 % Names : Problem 36 [Smu78]
% 0.57/0.77
% 0.57/0.77 % Status : Unsatisfiable
% 0.57/0.77 % Rating : 0.00 v2.1.0
% 0.57/0.77 % Syntax : Number of clauses : 15 ( 2 unt; 5 nHn; 15 RR)
% 0.57/0.77 % Number of literals : 39 ( 0 equ; 23 neg)
% 0.57/0.77 % Maximal clause size : 4 ( 2 avg)
% 0.57/0.77 % Maximal term depth : 1 ( 1 avg)
% 0.57/0.77 % Number of predicates : 5 ( 5 usr; 0 prp; 1-2 aty)
% 0.57/0.77 % Number of functors : 6 ( 6 usr; 6 con; 0-0 aty)
% 0.57/0.77 % Number of variables : 11 ( 6 sgn)
% 0.57/0.77 % SPC : CNF_UNS_EPR_NEQ_NHN
% 0.57/0.77
% 0.57/0.77 % Comments : The query allows for disjunctive answer A/X/Y =
% 0.57/0.77 % no/knave/knight;yes/knave/knave;yes/knight/knave;
% 0.57/0.77 % yes/knight/knight
% 0.57/0.77 %--------------------------------------------------------------------------
% 0.57/0.77 %----Everyone's either a knight or a knave
% 0.57/0.77 cnf(everyone_a_knight_or_knave,axiom,
% 0.57/0.77 ( ~ person(X)
% 0.57/0.77 | isa(X,knight)
% 0.57/0.77 | isa(X,knave) ) ).
% 0.57/0.77
% 0.57/0.77 cnf(not_both_a_knight_and_knave,axiom,
% 0.57/0.77 ( ~ isa(X,knight)
% 0.57/0.77 | ~ isa(X,knave) ) ).
% 0.57/0.77
% 0.57/0.77 cnf(knights_make_true_statements,axiom,
% 0.57/0.77 ( ~ isa(X,knight)
% 0.57/0.77 | tell_the_truth(X) ) ).
% 0.57/0.77
% 0.57/0.77 cnf(knaves_make_false_statements,axiom,
% 0.57/0.77 ( ~ isa(X,knave)
% 0.57/0.77 | lies(X) ) ).
% 0.57/0.77
% 0.57/0.77 cnf(statements_are_true_or_false,axiom,
% 0.57/0.77 ( ~ tell_the_truth(X)
% 0.57/0.77 | ~ lies(X) ) ).
% 0.57/0.77
% 0.57/0.77 %----Possible answer scenarios
% 0.57/0.77 cnf(true_one_is_a_knight,axiom,
% 0.57/0.77 ( isa(asked,knight)
% 0.57/0.77 | isa(other,knight)
% 0.57/0.77 | ~ response(yes)
% 0.57/0.77 | ~ tell_the_truth(asked) ) ).
% 0.57/0.77
% 0.57/0.77 cnf(lie_one_is_a_knight,axiom,
% 0.57/0.77 ( isa(asked,knight)
% 0.57/0.77 | isa(other,knight)
% 0.57/0.77 | ~ response(no)
% 0.57/0.77 | ~ lies(asked) ) ).
% 0.57/0.77
% 0.57/0.77 cnf(knight_answers1,axiom,
% 0.57/0.77 ( ~ response(yes)
% 0.57/0.77 | ~ lies(asked)
% 0.57/0.77 | ~ isa(Anyone,knight) ) ).
% 0.57/0.77
% 0.57/0.77 cnf(knight_answers2,axiom,
% 0.57/0.77 ( ~ response(no)
% 0.57/0.77 | ~ tell_the_truth(asked)
% 0.57/0.77 | ~ isa(Anyone,knight) ) ).
% 0.57/0.77
% 0.57/0.77 cnf(knight_answers3,axiom,
% 0.57/0.77 ( response(yes)
% 0.57/0.77 | ~ tell_the_truth(asked)
% 0.57/0.77 | ~ isa(Anyone,knight) ) ).
% 0.57/0.77
% 0.57/0.77 cnf(truthful_answer,axiom,
% 0.57/0.77 ( response(no)
% 0.57/0.77 | isa(asked,knight)
% 0.57/0.77 | isa(other,knight)
% 0.57/0.77 | ~ tell_the_truth(asked) ) ).
% 0.57/0.77
% 0.57/0.77 cnf(two_answers,axiom,
% 0.57/0.77 ( response(yes)
% 0.57/0.77 | response(no) ) ).
% 0.57/0.77
% 0.57/0.77 %----Two people
% 0.57/0.77 cnf(asked_person,axiom,
% 0.57/0.77 person(asked) ).
% 0.57/0.77
% 0.57/0.77 cnf(other_person,axiom,
% 0.57/0.77 person(other) ).
% 0.57/0.77
% 0.57/0.77 cnf(prove_answer,negated_conjecture,
% 0.57/0.77 ( ~ response(A)
% 0.57/0.77 | ~ isa(asked,X)
% 0.57/0.77 | ~ isa(other,Y) ) ).
% 0.57/0.77
% 0.57/0.77 %--------------------------------------------------------------------------
% 0.57/0.77
% 0.57/0.77 %-------------------------------------------
% 0.57/0.77 % Proof found
% 0.57/0.77 % SZS status Theorem for theBenchmark
% 0.57/0.77 % SZS output start Proof
% 0.57/0.77 %ClaNum:15(EqnAxiom:0)
% 0.57/0.77 %VarNum:17(SingletonVarNum:11)
% 0.57/0.77 %MaxLitNum:4
% 0.57/0.77 %MaxfuncDepth:0
% 0.57/0.77 %SharedTerms:16
% 0.57/0.77 %goalClause: 15
% 0.57/0.77 [1]P1(a1)
% 0.57/0.77 [2]P1(a2)
% 0.57/0.77 [3]P4(a6)+P4(a3)
% 0.57/0.77 [4]~P2(x41)+~P5(x41)
% 0.57/0.77 [5]P5(x51)+~P3(x51,a4)
% 0.57/0.77 [6]P2(x61)+~P3(x61,a5)
% 0.57/0.77 [14]~P3(x141,a5)+~P3(x141,a4)
% 0.57/0.77 [7]~P3(x71,a4)+P4(a6)+~P5(a1)
% 0.57/0.77 [8]~P3(x81,a4)+~P5(a1)+~P4(a3)
% 0.57/0.77 [9]~P3(x91,a4)+~P2(a1)+~P4(a6)
% 0.57/0.77 [13]~P1(x131)+P3(x131,a5)+P3(x131,a4)
% 0.57/0.77 [15]~P4(x151)+~P3(a1,x152)+~P3(a2,x153)
% 0.57/0.77 [10]P4(a3)+P3(a1,a4)+P3(a2,a4)+~P5(a1)
% 0.57/0.77 [11]P3(a1,a4)+P3(a2,a4)+~P5(a1)+~P4(a6)
% 0.57/0.77 [12]P3(a1,a4)+P3(a2,a4)+~P2(a1)+~P4(a3)
% 0.57/0.77 %EqnAxiom
% 0.57/0.77
% 0.57/0.77 %-------------------------------------------
% 0.57/0.77 cnf(16,plain,
% 0.57/0.77 (P3(a1,a4)+P3(a1,a5)),
% 0.57/0.77 inference(scs_inference,[],[1,13])).
% 0.57/0.77 cnf(20,plain,
% 0.57/0.77 (~P3(x201,a4)+P4(a3)+~P2(a1)),
% 0.57/0.77 inference(scs_inference,[],[3,9])).
% 0.57/0.77 cnf(21,plain,
% 0.57/0.77 (~P2(x211)+~P3(x211,a4)),
% 0.57/0.77 inference(scs_inference,[],[4,5])).
% 0.57/0.77 cnf(22,plain,
% 0.57/0.77 (~P5(x221)+~P3(x221,a5)),
% 0.57/0.77 inference(scs_inference,[],[6,4])).
% 0.57/0.77 cnf(24,plain,
% 0.57/0.77 (~P5(a1)+P3(a1,a4)),
% 0.57/0.77 inference(scs_inference,[],[22,16])).
% 0.57/0.77 cnf(25,plain,
% 0.57/0.77 (P3(a2,a4)+P3(a2,a5)),
% 0.57/0.77 inference(scs_inference,[],[2,13])).
% 0.57/0.77 cnf(30,plain,
% 0.57/0.77 (P5(a2)+P3(a2,a5)),
% 0.57/0.77 inference(scs_inference,[],[25,5])).
% 0.57/0.77 cnf(31,plain,
% 0.57/0.77 (P2(a2)+P5(a2)),
% 0.57/0.77 inference(scs_inference,[],[30,6])).
% 0.57/0.77 cnf(33,plain,
% 0.57/0.77 (P3(a1,a5)+~P5(a1)+P4(a6)),
% 0.57/0.77 inference(scs_inference,[],[7,16])).
% 0.57/0.77 cnf(37,plain,
% 0.57/0.77 (P3(a2,a5)+P4(a3)+~P2(a1)),
% 0.57/0.77 inference(scs_inference,[],[20,25])).
% 0.57/0.77 cnf(38,plain,
% 0.57/0.77 (~P5(a1)+P4(a6)),
% 0.57/0.77 inference(scs_inference,[],[33,22])).
% 0.57/0.77 cnf(39,plain,
% 0.57/0.77 (~P3(a1,x391)+~P3(a2,x392)+~P5(a1)),
% 0.57/0.77 inference(scs_inference,[],[38,15])).
% 0.57/0.77 cnf(40,plain,
% 0.57/0.77 (P2(a2)+~P2(a1)+P4(a3)),
% 0.57/0.78 inference(scs_inference,[],[37,6])).
% 0.57/0.78 cnf(41,plain,
% 0.57/0.78 (~P3(a1,x411)+~P3(a2,x412)+~P2(a1)+P2(a2)),
% 0.57/0.78 inference(scs_inference,[],[40,15])).
% 0.57/0.78 cnf(42,plain,
% 0.57/0.78 (~P3(a2,x421)+~P5(a1)),
% 0.57/0.78 inference(scs_inference,[],[39,24])).
% 0.57/0.78 cnf(43,plain,
% 0.57/0.78 (~P5(a1)+P5(a2)),
% 0.57/0.78 inference(scs_inference,[],[42,30])).
% 0.57/0.78 cnf(44,plain,
% 0.57/0.78 (~P2(a2)+~P5(a1)),
% 0.57/0.78 inference(scs_inference,[],[43,4])).
% 0.57/0.78 cnf(45,plain,
% 0.57/0.78 (~P3(a1,a4)+~P2(a2)),
% 0.57/0.78 inference(scs_inference,[],[44,5])).
% 0.57/0.78 cnf(46,plain,
% 0.57/0.78 (P3(a1,a5)+~P2(a2)),
% 0.57/0.78 inference(scs_inference,[],[45,16])).
% 0.57/0.78 cnf(47,plain,
% 0.57/0.78 (P2(a1)+~P2(a2)),
% 0.57/0.78 inference(scs_inference,[],[46,6])).
% 0.57/0.78 cnf(48,plain,
% 0.57/0.78 (P2(a1)+P5(a2)),
% 0.57/0.78 inference(scs_inference,[],[47,31])).
% 0.57/0.78 cnf(49,plain,
% 0.57/0.78 (~P3(a2,a5)+P2(a1)),
% 0.57/0.78 inference(scs_inference,[],[48,22])).
% 0.57/0.78 cnf(50,plain,
% 0.57/0.78 (~P3(a1,a4)+~P3(a2,a5)),
% 0.57/0.78 inference(scs_inference,[],[49,21])).
% 0.57/0.78 cnf(51,plain,
% 0.57/0.78 (P3(a1,a5)+~P3(a2,a5)),
% 0.57/0.78 inference(scs_inference,[],[50,16])).
% 0.57/0.78 cnf(52,plain,
% 0.57/0.78 (~P4(x521)+~P3(a2,x522)+~P3(a2,a5)),
% 0.57/0.78 inference(scs_inference,[],[51,15])).
% 0.57/0.78 cnf(53,plain,
% 0.57/0.78 (~P4(x531)+~P3(a2,a5)),
% 0.57/0.78 inference(factoring_inference,[],[52])).
% 0.57/0.78 cnf(54,plain,
% 0.57/0.78 (~P3(a2,a5)+P4(a3)),
% 0.57/0.78 inference(scs_inference,[],[53,3])).
% 0.57/0.78 cnf(55,plain,
% 0.57/0.78 (P3(a2,a4)+P4(a3)),
% 0.57/0.78 inference(scs_inference,[],[54,25])).
% 0.57/0.78 cnf(56,plain,
% 0.57/0.78 (P5(a2)+P4(a3)),
% 0.57/0.78 inference(scs_inference,[],[55,5])).
% 0.57/0.78 cnf(57,plain,
% 0.57/0.78 (~P3(a2,a5)+P5(a2)),
% 0.57/0.78 inference(scs_inference,[],[56,53])).
% 0.57/0.78 cnf(58,plain,
% 0.57/0.78 (P5(a2)),
% 0.57/0.78 inference(scs_inference,[],[57,30])).
% 0.57/0.78 cnf(59,plain,
% 0.57/0.78 (~P2(a2)),
% 0.57/0.78 inference(scs_inference,[],[58,4])).
% 0.57/0.78 cnf(63,plain,
% 0.57/0.78 (P3(a2,a4)),
% 0.57/0.78 inference(scs_inference,[],[2,58,4,22,13])).
% 0.57/0.78 cnf(65,plain,
% 0.57/0.78 (~P5(a1)),
% 0.57/0.78 inference(scs_inference,[],[2,58,4,22,13,42])).
% 0.57/0.78 cnf(67,plain,
% 0.57/0.78 (~P2(a1)+P4(a3)),
% 0.57/0.78 inference(scs_inference,[],[2,58,4,22,13,42,40])).
% 0.57/0.78 cnf(70,plain,
% 0.57/0.78 (~P4(x701)+~P3(a1,x702)),
% 0.57/0.78 inference(scs_inference,[],[63,15])).
% 0.57/0.78 cnf(71,plain,
% 0.57/0.78 (~P3(a1,x711)+~P2(a1)),
% 0.57/0.78 inference(scs_inference,[],[63,59,41])).
% 0.57/0.78 cnf(72,plain,
% 0.57/0.78 (~P3(a1,a5)+P4(a3)),
% 0.57/0.78 inference(scs_inference,[],[67,6])).
% 0.57/0.78 cnf(80,plain,
% 0.57/0.78 ($false),
% 0.57/0.78 inference(scs_inference,[],[65,1,5,13,72,71,70]),
% 0.57/0.78 ['proof']).
% 0.57/0.78 % SZS output end Proof
% 0.57/0.78 % Total time :0.090000s
%------------------------------------------------------------------------------