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