%------------------------------------------------------------------------------ % File : SPASS---3.9 % Problem : PUZ027-1 : TPTP v8.1.0. Released v1.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:19 EDT 2022 % Result : Unsatisfiable 0.19s 0.41s % Output : Refutation 0.19s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.07/0.12 % Problem : PUZ027-1 : TPTP v8.1.0. Released v1.0.0. % 0.07/0.13 % Command : run_spass %d %s % 0.13/0.33 % Computer : n029.cluster.edu % 0.13/0.33 % Model : x86_64 x86_64 % 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.13/0.33 % Memory : 8042.1875MB % 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64 % 0.13/0.33 % CPULimit : 300 % 0.13/0.34 % WCLimit : 600 % 0.13/0.34 % DateTime : Sat May 28 20:21:12 EDT 2022 % 0.13/0.34 % CPUTime : % 0.19/0.41 % 0.19/0.41 SPASS V 3.9 % 0.19/0.41 SPASS beiseite: Proof found. % 0.19/0.41 % SZS status Theorem % 0.19/0.41 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p % 0.19/0.41 SPASS derived 11 clauses, backtracked 21 clauses, performed 3 splits and kept 57 clauses. % 0.19/0.41 SPASS allocated 75639 KBytes. % 0.19/0.41 SPASS spent 0:00:00.06 on the problem. % 0.19/0.41 0:00:00.04 for the input. % 0.19/0.41 0:00:00.00 for the FLOTTER CNF translation. % 0.19/0.41 0:00:00.00 for inferences. % 0.19/0.41 0:00:00.00 for the backtracking. % 0.19/0.41 0:00:00.00 for the reduction. % 0.19/0.41 % 0.19/0.41 % 0.19/0.41 Here is a proof with depth 2, length 44 : % 0.19/0.41 % SZS output start Refutation % 0.19/0.41 15[0:Inp] || a_truth(truthteller(a))* a_truth(truthteller(b)) -> answer(a_and_b_truthteller). % 0.19/0.41 16[0:Inp] || a_truth(truthteller(a)) a_truth(normal(b))* -> answer(a_truthteller_b_normal). % 0.19/0.41 17[0:Inp] || a_truth(truthteller(a)) a_truth(liar(b))* -> answer(a_truthteller_b_liar). % 0.19/0.41 18[0:Inp] || a_truth(normal(a))* a_truth(truthteller(b)) -> answer(a_normal_b_truthteller). % 0.19/0.41 19[0:Inp] || a_truth(normal(a))* a_truth(normal(b)) -> answer(a_and_b_normal). % 0.19/0.41 20[0:Inp] || a_truth(normal(a)) a_truth(liar(b))* -> answer(a_normal_b_liar). % 0.19/0.41 21[0:Inp] || a_truth(liar(a))* a_truth(truthteller(b)) -> answer(a_liar_b_truthteller). % 0.19/0.41 22[0:Inp] || a_truth(liar(a))* a_truth(normal(b)) -> answer(a_liar_b_normal). % 0.19/0.41 23[0:Inp] || a_truth(liar(a))* a_truth(liar(b)) -> answer(a_and_b_liar). % 0.19/0.41 24[0:Inp] answer(u) || -> . % 0.19/0.41 25[0:Inp] || -> a_truth(normal(u)) a_truth(liar(u))* a_truth(truthteller(u)). % 0.19/0.41 33[0:MRR:23.2,24.0] || a_truth(liar(b)) a_truth(liar(a))* -> . % 0.19/0.41 34[0:MRR:22.2,24.0] || a_truth(normal(b)) a_truth(liar(a))* -> . % 0.19/0.41 35[0:MRR:21.2,24.0] || a_truth(truthteller(b)) a_truth(liar(a))* -> . % 0.19/0.41 36[0:MRR:20.2,24.0] || a_truth(liar(b))* a_truth(normal(a)) -> . % 0.19/0.41 37[0:MRR:19.2,24.0] || a_truth(normal(b)) a_truth(normal(a))* -> . % 0.19/0.41 38[0:MRR:18.2,24.0] || a_truth(truthteller(b)) a_truth(normal(a))* -> . % 0.19/0.41 39[0:MRR:17.2,24.0] || a_truth(liar(b))* a_truth(truthteller(a)) -> . % 0.19/0.41 40[0:MRR:16.2,24.0] || a_truth(normal(b))* a_truth(truthteller(a)) -> . % 0.19/0.41 41[0:MRR:15.2,24.0] || a_truth(truthteller(b)) a_truth(truthteller(a))* -> . % 0.19/0.41 68[1:Spt:34.0] || a_truth(normal(b))* -> . % 0.19/0.41 69[2:Spt:35.0] || a_truth(truthteller(b))* -> . % 0.19/0.41 70[3:Spt:36.0] || a_truth(liar(b))* -> . % 0.19/0.41 71[3:Res:25.1,70.0] || -> a_truth(normal(b))* a_truth(truthteller(b)). % 0.19/0.41 74[3:MRR:71.0,71.1,68.0,69.0] || -> . % 0.19/0.41 75[3:Spt:74.0,36.0,70.0] || -> a_truth(liar(b))*. % 0.19/0.41 76[3:Spt:74.0,36.1] || a_truth(normal(a))* -> . % 0.19/0.41 77[3:MRR:33.0,75.0] || a_truth(liar(a))* -> . % 0.19/0.41 78[3:MRR:39.0,75.0] || a_truth(truthteller(a))* -> . % 0.19/0.41 81[3:Res:25.1,77.0] || -> a_truth(normal(a))* a_truth(truthteller(a)). % 0.19/0.41 82[3:MRR:81.0,76.0] || -> a_truth(truthteller(a))*. % 0.19/0.41 83[3:MRR:82.0,78.0] || -> . % 0.19/0.41 84[2:Spt:83.0,35.0,69.0] || -> a_truth(truthteller(b))*. % 0.19/0.41 85[2:Spt:83.0,35.1] || a_truth(liar(a))* -> . % 0.19/0.41 86[2:MRR:38.0,84.0] || a_truth(normal(a))* -> . % 0.19/0.41 87[2:MRR:41.0,84.0] || a_truth(truthteller(a))* -> . % 0.19/0.41 88[2:Res:25.1,85.0] || -> a_truth(normal(a))* a_truth(truthteller(a)). % 0.19/0.41 89[2:MRR:88.0,88.1,86.0,87.0] || -> . % 0.19/0.41 90[1:Spt:89.0,34.0,68.0] || -> a_truth(normal(b))*. % 0.19/0.41 91[1:Spt:89.0,34.1] || a_truth(liar(a))* -> . % 0.19/0.41 92[1:MRR:37.0,90.0] || a_truth(normal(a))* -> . % 0.19/0.41 93[1:MRR:40.0,90.0] || a_truth(truthteller(a))* -> . % 0.19/0.41 94[1:Res:25.1,91.0] || -> a_truth(normal(a))* a_truth(truthteller(a)). % 0.19/0.41 95[1:MRR:94.0,94.1,92.0,93.0] || -> . % 0.19/0.41 % SZS output end Refutation % 0.19/0.41 Formulae used in the proof : a_and_b_truthteller a_truthteller_b_normal a_truthteller_b_liar a_normal_b_truthteller a_and_b_normal a_normal_b_liar a_liar_b_truthteller a_liar_b_normal a_and_b_liar prove_there_is_an_answer person_is_one_type % 0.19/0.41 %------------------------------------------------------------------------------