%------------------------------------------------------------------------------ % 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 %------------------------------------------------------------------------------