TSTP Solution File: PUZ035-1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : PUZ035-1 : TPTP v8.1.0. Released v2.0.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n029.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.17s 0.40s
% Output : Refutation 0.17s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11 % Problem : PUZ035-1 : TPTP v8.1.0. Released v2.0.0.
% 0.03/0.11 % Command : run_spass %d %s
% 0.11/0.32 % Computer : n029.cluster.edu
% 0.11/0.32 % Model : x86_64 x86_64
% 0.11/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.32 % Memory : 8042.1875MB
% 0.11/0.32 % OS : Linux 3.10.0-693.el7.x86_64
% 0.11/0.32 % CPULimit : 300
% 0.11/0.32 % WCLimit : 600
% 0.11/0.32 % DateTime : Sat May 28 22:15:43 EDT 2022
% 0.11/0.32 % CPUTime :
% 0.17/0.40
% 0.17/0.40 SPASS V 3.9
% 0.17/0.40 SPASS beiseite: Proof found.
% 0.17/0.40 % SZS status Theorem
% 0.17/0.40 Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.17/0.40 SPASS derived 43 clauses, backtracked 22 clauses, performed 2 splits and kept 59 clauses.
% 0.17/0.40 SPASS allocated 75628 KBytes.
% 0.17/0.40 SPASS spent 0:00:00.06 on the problem.
% 0.17/0.40 0:00:00.04 for the input.
% 0.17/0.40 0:00:00.00 for the FLOTTER CNF translation.
% 0.17/0.40 0:00:00.00 for inferences.
% 0.17/0.40 0:00:00.00 for the backtracking.
% 0.17/0.40 0:00:00.00 for the reduction.
% 0.17/0.40
% 0.17/0.40
% 0.17/0.40 Here is a proof with depth 6, length 41 :
% 0.17/0.40 % SZS output start Refutation
% 0.17/0.40 1[0:Inp] person(u) || -> isa(u,knave) isa(u,knight)*.
% 0.17/0.40 3[0:Inp] || isa(u,knight)*+ -> tell_the_truth(u).
% 0.17/0.40 4[0:Inp] || isa(u,knave)*+ -> lies(u).
% 0.17/0.40 7[0:Inp] || lies(asked) response(no) -> isa(other,knight) isa(asked,knight)*.
% 0.17/0.40 9[0:Inp] || tell_the_truth(asked) response(no) isa(u,knight)* -> .
% 0.17/0.40 12[0:Inp] || -> response(no) response(yes)*.
% 0.17/0.40 13[0:Inp] || -> person(asked)*.
% 0.17/0.40 14[0:Inp] || -> person(other)*.
% 0.17/0.40 15[0:Inp] response(u) || isa(other,v)* isa(asked,w)* -> .
% 0.17/0.40 24[1:Spt:12.0] || -> response(no)*.
% 0.17/0.40 25[1:MRR:9.1,24.0] || tell_the_truth(asked) isa(u,knight)*+ -> .
% 0.17/0.40 26[1:MRR:7.1,24.0] || lies(asked)+ -> isa(other,knight) isa(asked,knight)*.
% 0.17/0.40 30[1:Res:1.2,25.1] person(u) || tell_the_truth(asked) -> isa(u,knave)*.
% 0.17/0.40 31[0:Res:1.2,3.0] person(u) || -> isa(u,knave)* tell_the_truth(u).
% 0.17/0.40 33[0:Res:31.1,4.0] person(u) || -> tell_the_truth(u) lies(u)*.
% 0.17/0.40 34[1:Res:33.2,26.0] person(asked) || -> tell_the_truth(asked) isa(other,knight) isa(asked,knight)*.
% 0.17/0.40 35[1:SSi:34.0,13.0] || -> tell_the_truth(asked) isa(other,knight) isa(asked,knight)*.
% 0.17/0.40 36[1:MRR:35.2,3.0] || -> tell_the_truth(asked) isa(other,knight)*.
% 0.17/0.40 37[2:Spt:36.0] || -> tell_the_truth(asked)*.
% 0.17/0.40 39[2:MRR:25.0,37.0] || isa(u,knight)*+ -> .
% 0.17/0.40 40[2:MRR:30.1,37.0] person(u) || -> isa(u,knave)*.
% 0.17/0.40 42[2:MRR:26.2,26.1,39.0] || lies(asked)*+ -> .
% 0.17/0.40 45[2:Res:40.1,4.0] person(u) || -> lies(u)*.
% 0.17/0.40 47[2:Res:45.1,42.0] person(asked) || -> .
% 0.17/0.40 49[2:SSi:47.0,13.0,37.0] || -> .
% 0.17/0.40 50[2:Spt:49.0,36.0,37.0] || tell_the_truth(asked)*+ -> .
% 0.17/0.40 51[2:Spt:49.0,36.1] || -> isa(other,knight)*.
% 0.17/0.40 62[1:EmS:15.0,24.0] || isa(other,u)*+ isa(asked,v)* -> .
% 0.17/0.40 64[2:Res:51.0,62.0] || isa(asked,u)*+ -> .
% 0.17/0.40 67[2:Res:1.2,64.0] person(asked) || -> isa(asked,knave)*.
% 0.17/0.40 70[2:SSi:67.0,13.0] || -> isa(asked,knave)*.
% 0.17/0.40 71[2:MRR:70.0,64.0] || -> .
% 0.17/0.40 72[1:Spt:71.0,12.0,24.0] || response(no)*+ -> .
% 0.17/0.40 73[1:Spt:71.0,12.1] || -> response(yes)*.
% 0.17/0.40 78[1:EmS:15.0,73.0] || isa(other,u)*+ isa(asked,v)* -> .
% 0.17/0.40 80[1:Res:1.2,78.0] person(other) || isa(asked,u)* -> isa(other,knave).
% 0.17/0.40 82[1:SSi:80.0,14.0] || isa(asked,u)* -> isa(other,knave).
% 0.17/0.40 83[1:MRR:82.1,78.0] || isa(asked,u)*+ -> .
% 0.17/0.40 86[1:Res:1.2,83.0] person(asked) || -> isa(asked,knave)*.
% 0.17/0.40 89[1:SSi:86.0,13.0] || -> isa(asked,knave)*.
% 0.17/0.40 90[1:MRR:89.0,83.0] || -> .
% 0.17/0.40 % SZS output end Refutation
% 0.17/0.40 Formulae used in the proof : everyone_a_knight_or_knave knights_make_true_statements knaves_make_false_statements lie_one_is_a_knight knight_answers2 two_answers asked_person other_person prove_answer
% 0.17/0.40
%------------------------------------------------------------------------------