TSTP Solution File: PUZ035-2 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : PUZ035-2 : TPTP v8.1.0. Released v2.0.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% 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 : 600s
% DateTime : Mon Jul 18 18:27:21 EDT 2022
% Result : Unsatisfiable 0.12s 0.38s
% Output : Refutation 0.12s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.11 % Problem : PUZ035-2 : TPTP v8.1.0. Released v2.0.0.
% 0.06/0.12 % Command : run_spass %d %s
% 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 : 600
% 0.12/0.33 % DateTime : Sun May 29 01:38:54 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.12/0.38
% 0.12/0.38 SPASS V 3.9
% 0.12/0.38 SPASS beiseite: Proof found.
% 0.12/0.38 % SZS status Theorem
% 0.12/0.38 Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.12/0.38 SPASS derived 53 clauses, backtracked 27 clauses, performed 3 splits and kept 71 clauses.
% 0.12/0.38 SPASS allocated 75637 KBytes.
% 0.12/0.38 SPASS spent 0:00:00.04 on the problem.
% 0.12/0.38 0:00:00.02 for the input.
% 0.12/0.38 0:00:00.00 for the FLOTTER CNF translation.
% 0.12/0.38 0:00:00.00 for inferences.
% 0.12/0.38 0:00:00.00 for the backtracking.
% 0.12/0.38 0:00:00.00 for the reduction.
% 0.12/0.38
% 0.12/0.38
% 0.12/0.38 Here is a proof with depth 5, length 50 :
% 0.12/0.38 % SZS output start Refutation
% 0.12/0.38 1[0:Inp] person(u) || -> isa(u,knave) isa(u,knight)*.
% 0.12/0.38 3[0:Inp] || isa(u,knight)*+ -> tell_the_truth(u).
% 0.12/0.38 4[0:Inp] || isa(u,knave)*+ -> lies(u).
% 0.12/0.38 6[0:Inp] person(u) || -> lies(u)* tell_the_truth(u).
% 0.12/0.38 8[0:Inp] || lies(asked) response(no) -> isa(other,knight) isa(asked,knight)*.
% 0.12/0.38 9[0:Inp] || lies(asked) response(yes) isa(u,knight)*+ -> .
% 0.12/0.38 10[0:Inp] || tell_the_truth(asked) response(no) isa(u,knight)* -> .
% 0.12/0.38 13[0:Inp] || -> response(no) response(yes)*.
% 0.12/0.38 14[0:Inp] || -> person(asked)*.
% 0.12/0.38 15[0:Inp] || -> person(other)*.
% 0.12/0.38 16[0:Inp] response(u) || isa(other,v)* isa(asked,w)* -> .
% 0.12/0.38 27[1:Spt:13.0] || -> response(no)*.
% 0.12/0.38 28[1:MRR:10.1,27.0] || tell_the_truth(asked) isa(u,knight)*+ -> .
% 0.12/0.38 29[1:MRR:8.1,27.0] || lies(asked)+ -> isa(other,knight) isa(asked,knight)*.
% 0.12/0.38 33[1:Res:6.1,29.0] person(asked) || -> tell_the_truth(asked) isa(other,knight) isa(asked,knight)*.
% 0.12/0.38 34[1:SSi:33.0,14.0] || -> tell_the_truth(asked) isa(other,knight) isa(asked,knight)*.
% 0.12/0.38 35[1:MRR:34.2,3.0] || -> tell_the_truth(asked) isa(other,knight)*.
% 0.12/0.38 36[2:Spt:35.0] || -> tell_the_truth(asked)*.
% 0.12/0.38 38[2:MRR:28.0,36.0] || isa(u,knight)*+ -> .
% 0.12/0.38 39[2:MRR:29.2,29.1,38.0] || lies(asked)*+ -> .
% 0.12/0.38 40[2:MRR:1.2,38.0] person(u) || -> isa(u,knave)*.
% 0.12/0.38 43[2:Res:40.1,4.0] person(u) || -> lies(u)*.
% 0.12/0.38 45[2:Res:43.1,39.0] person(asked) || -> .
% 0.12/0.38 47[2:SSi:45.0,14.0,36.0] || -> .
% 0.12/0.38 48[2:Spt:47.0,35.0,36.0] || tell_the_truth(asked)*+ -> .
% 0.12/0.38 49[2:Spt:47.0,35.1] || -> isa(other,knight)*.
% 0.12/0.38 56[0:Res:1.2,9.2] person(u) || lies(asked) response(yes) -> isa(u,knave)*.
% 0.12/0.38 57[1:EmS:16.0,27.0] || isa(other,u)*+ isa(asked,v)* -> .
% 0.12/0.38 62[2:Res:49.0,57.0] || isa(asked,u)*+ -> .
% 0.12/0.38 65[2:Res:1.2,62.0] person(asked) || -> isa(asked,knave)*.
% 0.12/0.38 68[2:SSi:65.0,14.0] || -> isa(asked,knave)*.
% 0.12/0.38 69[2:MRR:68.0,62.0] || -> .
% 0.12/0.38 70[1:Spt:69.0,13.0,27.0] || response(no)*+ -> .
% 0.12/0.38 71[1:Spt:69.0,13.1] || -> response(yes)*.
% 0.12/0.38 74[1:MRR:56.2,71.0] person(u) || lies(asked)+ -> isa(u,knave)*.
% 0.12/0.38 76[1:Res:6.1,74.1] person(asked) person(u) || -> tell_the_truth(asked) isa(u,knave)*.
% 0.12/0.38 77[1:SSi:76.0,14.0] person(u) || -> tell_the_truth(asked) isa(u,knave)*.
% 0.12/0.38 78[2:Spt:77.0,77.2] person(u) || -> isa(u,knave)*.
% 0.12/0.38 81[1:EmS:16.0,71.0] || isa(other,u)*+ isa(asked,v)* -> .
% 0.12/0.38 82[2:Res:78.1,81.0] person(other) || isa(asked,u)* -> .
% 0.12/0.38 83[2:SSi:82.0,15.0] || isa(asked,u)*+ -> .
% 0.12/0.38 85[2:Res:78.1,83.0] person(asked) || -> .
% 0.12/0.38 86[2:SSi:85.0,14.0] || -> .
% 0.12/0.38 87[2:Spt:86.0,77.1] || -> tell_the_truth(asked)*.
% 0.12/0.38 99[1:Res:1.2,81.0] person(other) || isa(asked,u)* -> isa(other,knave).
% 0.12/0.38 100[1:SSi:99.0,15.0] || isa(asked,u)* -> isa(other,knave).
% 0.12/0.38 101[1:MRR:100.1,81.0] || isa(asked,u)*+ -> .
% 0.12/0.38 106[1:Res:1.2,101.0] person(asked) || -> isa(asked,knave)*.
% 0.12/0.38 107[2:SSi:106.0,14.0,87.0] || -> isa(asked,knave)*.
% 0.12/0.38 108[2:MRR:107.0,101.0] || -> .
% 0.12/0.38 % SZS output end Refutation
% 0.12/0.38 Formulae used in the proof : everyone_a_knight_or_knave knights_make_true_statements knaves_make_false_statements statements_are_true_or_false2 lie_one_is_a_knight knight_answers1 knight_answers2 two_answers asked_person other_person prove_answer
% 0.12/0.38
%------------------------------------------------------------------------------