%------------------------------------------------------------------------------
% File : Z3---4.15.1
% Problem : PUZ133+1 : TPTP v9.0.0. Released v4.1.0.
% Transfm : none
% Format : tptp
% Command : run_E %s %d THM
% Computer : n003.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 : 300s
% DateTime : Sat Jun 21 05:23:28 AM UTC 2025
% Result : Theorem 2.38s 2.58s
% Output : Assurance 0s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : PUZ133+1 : TPTP v9.0.0. Released v4.1.0.
% 0.07/0.12 % Command : run_E %s %d THM
% 0.12/0.34 % Computer : n003.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 300
% 0.12/0.34 % DateTime : Fri Jun 20 02:47:39 EDT 2025
% 0.12/0.34 % CPUTime :
% 2.38/2.58 % SZS status Theorem
% 2.38/2.58 % SZS output start Proof
% 2.38/2.58 tff(plus_type, type, (
% 2.38/2.58 plus: ( $i * $i ) > $i)).
% 2.38/2.58 tff(tptp_fun_I_1_type, type, (
% 2.38/2.58 tptp_fun_I_1: $i)).
% 2.38/2.58 tff(p_type, type, (
% 2.38/2.58 p: $i > $i)).
% 2.38/2.58 tff(perm_type, type, (
% 2.38/2.58 perm: $i > $i)).
% 2.38/2.58 tff(tptp_fun_J_0_type, type, (
% 2.38/2.58 tptp_fun_J_0: $i)).
% 2.38/2.58 tff(q_type, type, (
% 2.38/2.58 q: $i > $i)).
% 2.38/2.58 tff(queens_p_type, type, (
% 2.38/2.58 queens_p: $o)).
% 2.38/2.58 tff(queens_q_type, type, (
% 2.38/2.58 queens_q: $o)).
% 2.38/2.58 tff(minus_type, type, (
% 2.38/2.58 minus: ( $i * $i ) > $i)).
% 2.38/2.58 tff(le_type, type, (
% 2.38/2.58 le: ( $i * $i ) > $o)).
% 2.38/2.58 tff(s_type, type, (
% 2.38/2.58 s: $i > $i)).
% 2.38/2.58 tff(n_type, type, (
% 2.38/2.58 n: $i)).
% 2.38/2.58 tff(n0_type, type, (
% 2.38/2.58 n0: $i)).
% 2.38/2.58 tff(1,plain,
% 2.38/2.58 (^[I: $i] : refl((q(I) = p(perm(I))) <=> (q(I) = p(perm(I))))),
% 2.38/2.58 inference(bind,[status(th)],[])).
% 2.38/2.58 tff(2,plain,
% 2.38/2.58 (![I: $i] : (q(I) = p(perm(I))) <=> ![I: $i] : (q(I) = p(perm(I)))),
% 2.38/2.58 inference(quant_intro,[status(thm)],[1])).
% 2.38/2.58 tff(3,plain,
% 2.38/2.58 (![I: $i] : (q(I) = p(perm(I))) <=> ![I: $i] : (q(I) = p(perm(I)))),
% 2.38/2.58 inference(rewrite,[status(thm)],[])).
% 2.38/2.58 tff(4,plain,
% 2.38/2.58 ((~((queens_p & ![I: $i] : (q(I) = p(perm(I)))) => queens_q)) <=> (~(queens_q | (~(queens_p & ![I: $i] : (q(I) = p(perm(I)))))))),
% 2.38/2.58 inference(rewrite,[status(thm)],[])).
% 2.38/2.58 tff(5,axiom,(~((queens_p & ![I: $i] : (q(I) = p(perm(I)))) => queens_q)), file('/export/starexec/sandbox/benchmark/theBenchmark.p','queens_sym')).
% 2.38/2.58 tff(6,plain,
% 2.38/2.58 (~(queens_q | (~(queens_p & ![I: $i] : (q(I) = p(perm(I))))))),
% 2.38/2.58 inference(modus_ponens,[status(thm)],[5, 4])).
% 2.38/2.58 tff(7,plain,
% 2.38/2.58 (queens_p & ![I: $i] : (q(I) = p(perm(I)))),
% 2.38/2.58 inference(or_elim,[status(thm)],[6])).
% 2.38/2.58 tff(8,plain,
% 2.38/2.58 (![I: $i] : (q(I) = p(perm(I)))),
% 2.38/2.58 inference(and_elim,[status(thm)],[7])).
% 2.38/2.58 tff(9,plain,
% 2.38/2.58 (![I: $i] : (q(I) = p(perm(I)))),
% 2.38/2.58 inference(modus_ponens,[status(thm)],[8, 3])).
% 2.38/2.58 tff(10,plain,(
% 2.38/2.58 ![I: $i] : (q(I) = p(perm(I)))),
% 2.38/2.58 inference(skolemize,[status(sab)],[9])).
% 2.38/2.58 tff(11,plain,
% 2.38/2.58 (![I: $i] : (q(I) = p(perm(I)))),
% 2.38/2.58 inference(modus_ponens,[status(thm)],[10, 2])).
% 2.38/2.58 tff(12,plain,
% 2.38/2.58 ((~![I: $i] : (q(I) = p(perm(I)))) | (q(I!1) = p(perm(I!1)))),
% 2.38/2.58 inference(quant_inst,[status(thm)],[])).
% 2.38/2.58 tff(13,plain,
% 2.38/2.58 (q(I!1) = p(perm(I!1))),
% 2.38/2.58 inference(unit_resolution,[status(thm)],[12, 11])).
% 2.38/2.58 tff(14,plain,
% 2.38/2.58 (p(perm(I!1)) = q(I!1)),
% 2.38/2.58 inference(symmetry,[status(thm)],[13])).
% 2.38/2.58 tff(15,plain,
% 2.38/2.58 (plus(p(perm(I!1)), I!1) = plus(q(I!1), I!1)),
% 2.38/2.58 inference(monotonicity,[status(thm)],[14])).
% 2.38/2.58 tff(16,plain,
% 2.38/2.58 (plus(q(I!1), I!1) = plus(p(perm(I!1)), I!1)),
% 2.38/2.58 inference(symmetry,[status(thm)],[15])).
% 2.38/2.58 tff(17,plain,
% 2.38/2.58 ((~queens_q) <=> (~queens_q)),
% 2.38/2.58 inference(rewrite,[status(thm)],[])).
% 2.38/2.58 tff(18,plain,
% 2.38/2.58 (~queens_q),
% 2.38/2.58 inference(or_elim,[status(thm)],[6])).
% 2.38/2.58 tff(19,plain,
% 2.38/2.58 (~queens_q),
% 2.38/2.58 inference(modus_ponens,[status(thm)],[18, 17])).
% 2.38/2.58 tff(20,plain,
% 2.38/2.58 ((queens_q | (~((~(le(s(n0), I!1) & le(I!1, n) & le(s(I!1), J!0) & le(J!0, n) & (le(s(I!1), J!0) <=> le(s(perm(J!0)), perm(I!1))))) | ((~(q(I!1) = q(J!0))) & (~(plus(q(I!1), I!1) = plus(q(J!0), J!0))) & (~(minus(q(I!1), I!1) = minus(q(J!0), J!0))))))) <=> (queens_q | (~((~le(s(n0), I!1)) | (~le(I!1, n)) | (~le(s(I!1), J!0)) | (~le(J!0, n)) | (~(le(s(I!1), J!0) <=> le(s(perm(J!0)), perm(I!1)))) | (~((q(I!1) = q(J!0)) | (plus(q(I!1), I!1) = plus(q(J!0), J!0)) | (minus(q(I!1), I!1) = minus(q(J!0), J!0)))))))),
% 2.38/2.58 inference(rewrite,[status(thm)],[])).
% 2.38/2.58 tff(21,plain,
% 2.38/2.58 ((~![I: $i, J: $i] : ((~(le(s(n0), I) & le(I, n) & le(s(I), J) & le(J, n) & (le(s(I), J) <=> le(s(perm(J)), perm(I))))) | ((~(q(I) = q(J))) & (~(plus(q(I), I) = plus(q(J), J))) & (~(minus(q(I), I) = minus(q(J), J)))))) <=> (~![I: $i, J: $i] : ((~(le(s(n0), I) & le(I, n) & le(s(I), J) & le(J, n) & (le(s(I), J) <=> le(s(perm(J)), perm(I))))) | ((~(q(I) = q(J))) & (~(plus(q(I), I) = plus(q(J), J))) & (~(minus(q(I), I) = minus(q(J), J))))))),
% 2.38/2.58 inference(rewrite,[status(thm)],[])).
% 2.38/2.58 tff(22,plain,
% 2.38/2.58 ((queens_q | (~![I: $i, J: $i] : ((~(le(s(n0), I) & le(I, n) & le(s(I), J) & le(J, n) & (le(s(I), J) <=> le(s(perm(J)), perm(I))))) | ((~(q(I) = q(J))) & (~(plus(q(I), I) = plus(q(J), J))) & (~(minus(q(I), I) = minus(q(J), J))))))) <=> (queens_q | (~![I: $i, J: $i] : ((~(le(s(n0), I) & le(I, n) & le(s(I), J) & le(J, n) & (le(s(I), J) <=> le(s(perm(J)), perm(I))))) | ((~(q(I) = q(J))) & (~(plus(q(I), I) = plus(q(J), J))) & (~(minus(q(I), I) = minus(q(J), J)))))))),
% 2.38/2.58 inference(monotonicity,[status(thm)],[21])).
% 2.38/2.58 tff(23,plain,
% 2.38/2.58 ((queens_q | (~![I: $i, J: $i] : ((~(le(s(n0), I) & le(I, n) & le(s(I), J) & le(J, n) & (le(s(I), J) <=> le(s(perm(J)), perm(I))))) | ((~(q(I) = q(J))) & (~(plus(q(I), I) = plus(q(J), J))) & (~(minus(q(I), I) = minus(q(J), J))))))) <=> (queens_q | (~![I: $i, J: $i] : ((~(le(s(n0), I) & le(I, n) & le(s(I), J) & le(J, n) & (le(s(I), J) <=> le(s(perm(J)), perm(I))))) | ((~(q(I) = q(J))) & (~(plus(q(I), I) = plus(q(J), J))) & (~(minus(q(I), I) = minus(q(J), J)))))))),
% 2.38/2.58 inference(rewrite,[status(thm)],[])).
% 2.38/2.58 tff(24,plain,
% 2.38/2.58 ((![I: $i, J: $i] : ((~(le(s(n0), I) & le(I, n) & le(s(I), J) & le(J, n) & (le(s(I), J) <=> le(s(perm(J)), perm(I))))) | ((~(q(I) = q(J))) & (~(plus(q(I), I) = plus(q(J), J))) & (~(minus(q(I), I) = minus(q(J), J))))) => queens_q) <=> (queens_q | (~![I: $i, J: $i] : ((~(le(s(n0), I) & le(I, n) & le(s(I), J) & le(J, n) & (le(s(I), J) <=> le(s(perm(J)), perm(I))))) | ((~(q(I) = q(J))) & (~(plus(q(I), I) = plus(q(J), J))) & (~(minus(q(I), I) = minus(q(J), J)))))))),
% 2.38/2.58 inference(rewrite,[status(thm)],[])).
% 2.38/2.58 tff(25,plain,
% 2.38/2.58 (^[I: $i, J: $i] : trans(monotonicity(trans(monotonicity(trans(monotonicity(rewrite(((le(s(n0), I) & le(I, n)) & le(s(I), J)) <=> (le(s(n0), I) & le(I, n) & le(s(I), J))), ((((le(s(n0), I) & le(I, n)) & le(s(I), J)) & le(J, n)) <=> ((le(s(n0), I) & le(I, n) & le(s(I), J)) & le(J, n)))), rewrite(((le(s(n0), I) & le(I, n) & le(s(I), J)) & le(J, n)) <=> (le(s(n0), I) & le(I, n) & le(s(I), J) & le(J, n))), ((((le(s(n0), I) & le(I, n)) & le(s(I), J)) & le(J, n)) <=> (le(s(n0), I) & le(I, n) & le(s(I), J) & le(J, n)))), (((((le(s(n0), I) & le(I, n)) & le(s(I), J)) & le(J, n)) & (le(s(I), J) <=> le(s(perm(J)), perm(I)))) <=> ((le(s(n0), I) & le(I, n) & le(s(I), J) & le(J, n)) & (le(s(I), J) <=> le(s(perm(J)), perm(I)))))), rewrite(((le(s(n0), I) & le(I, n) & le(s(I), J) & le(J, n)) & (le(s(I), J) <=> le(s(perm(J)), perm(I)))) <=> (le(s(n0), I) & le(I, n) & le(s(I), J) & le(J, n) & (le(s(I), J) <=> le(s(perm(J)), perm(I))))), (((((le(s(n0), I) & le(I, n)) & le(s(I), J)) & le(J, n)) & (le(s(I), J) <=> le(s(perm(J)), perm(I)))) <=> (le(s(n0), I) & le(I, n) & le(s(I), J) & le(J, n) & (le(s(I), J) <=> le(s(perm(J)), perm(I)))))), rewrite((((~(q(I) = q(J))) & (~(plus(q(I), I) = plus(q(J), J)))) & (~(minus(q(I), I) = minus(q(J), J)))) <=> ((~(q(I) = q(J))) & (~(plus(q(I), I) = plus(q(J), J))) & (~(minus(q(I), I) = minus(q(J), J))))), ((((((le(s(n0), I) & le(I, n)) & le(s(I), J)) & le(J, n)) & (le(s(I), J) <=> le(s(perm(J)), perm(I)))) => (((~(q(I) = q(J))) & (~(plus(q(I), I) = plus(q(J), J)))) & (~(minus(q(I), I) = minus(q(J), J))))) <=> ((le(s(n0), I) & le(I, n) & le(s(I), J) & le(J, n) & (le(s(I), J) <=> le(s(perm(J)), perm(I)))) => ((~(q(I) = q(J))) & (~(plus(q(I), I) = plus(q(J), J))) & (~(minus(q(I), I) = minus(q(J), J))))))), rewrite(((le(s(n0), I) & le(I, n) & le(s(I), J) & le(J, n) & (le(s(I), J) <=> le(s(perm(J)), perm(I)))) => ((~(q(I) = q(J))) & (~(plus(q(I), I) = plus(q(J), J))) & (~(minus(q(I), I) = minus(q(J), J))))) <=> ((~(le(s(n0), I) & le(I, n) & le(s(I), J) & le(J, n) & (le(s(I), J) <=> le(s(perm(J)), perm(I))))) | ((~(q(I) = q(J))) & (~(plus(q(I), I) = plus(q(J), J))) & (~(minus(q(I), I) = minus(q(J), J)))))), ((((((le(s(n0), I) & le(I, n)) & le(s(I), J)) & le(J, n)) & (le(s(I), J) <=> le(s(perm(J)), perm(I)))) => (((~(q(I) = q(J))) & (~(plus(q(I), I) = plus(q(J), J)))) & (~(minus(q(I), I) = minus(q(J), J))))) <=> ((~(le(s(n0), I) & le(I, n) & le(s(I), J) & le(J, n) & (le(s(I), J) <=> le(s(perm(J)), perm(I))))) | ((~(q(I) = q(J))) & (~(plus(q(I), I) = plus(q(J), J))) & (~(minus(q(I), I) = minus(q(J), J)))))))),
% 2.38/2.58 inference(bind,[status(th)],[])).
% 2.38/2.58 tff(26,plain,
% 2.38/2.58 (![I: $i, J: $i] : (((((le(s(n0), I) & le(I, n)) & le(s(I), J)) & le(J, n)) & (le(s(I), J) <=> le(s(perm(J)), perm(I)))) => (((~(q(I) = q(J))) & (~(plus(q(I), I) = plus(q(J), J)))) & (~(minus(q(I), I) = minus(q(J), J))))) <=> ![I: $i, J: $i] : ((~(le(s(n0), I) & le(I, n) & le(s(I), J) & le(J, n) & (le(s(I), J) <=> le(s(perm(J)), perm(I))))) | ((~(q(I) = q(J))) & (~(plus(q(I), I) = plus(q(J), J))) & (~(minus(q(I), I) = minus(q(J), J)))))),
% 2.38/2.58 inference(quant_intro,[status(thm)],[25])).
% 2.38/2.58 tff(27,plain,
% 2.38/2.58 ((![I: $i, J: $i] : (((((le(s(n0), I) & le(I, n)) & le(s(I), J)) & le(J, n)) & (le(s(I), J) <=> le(s(perm(J)), perm(I)))) => (((~(q(I) = q(J))) & (~(plus(q(I), I) = plus(q(J), J)))) & (~(minus(q(I), I) = minus(q(J), J))))) => queens_q) <=> (![I: $i, J: $i] : ((~(le(s(n0), I) & le(I, n) & le(s(I), J) & le(J, n) & (le(s(I), J) <=> le(s(perm(J)), perm(I))))) | ((~(q(I) = q(J))) & (~(plus(q(I), I) = plus(q(J), J))) & (~(minus(q(I), I) = minus(q(J), J))))) => queens_q)),
% 2.38/2.58 inference(monotonicity,[status(thm)],[26])).
% 2.38/2.58 tff(28,plain,
% 2.38/2.58 ((![I: $i, J: $i] : (((((le(s(n0), I) & le(I, n)) & le(s(I), J)) & le(J, n)) & (le(s(I), J) <=> le(s(perm(J)), perm(I)))) => (((~(q(I) = q(J))) & (~(plus(q(I), I) = plus(q(J), J)))) & (~(minus(q(I), I) = minus(q(J), J))))) => queens_q) <=> (queens_q | (~![I: $i, J: $i] : ((~(le(s(n0), I) & le(I, n) & le(s(I), J) & le(J, n) & (le(s(I), J) <=> le(s(perm(J)), perm(I))))) | ((~(q(I) = q(J))) & (~(plus(q(I), I) = plus(q(J), J))) & (~(minus(q(I), I) = minus(q(J), J)))))))),
% 2.38/2.58 inference(transitivity,[status(thm)],[27, 24])).
% 2.38/2.58 tff(29,axiom,(![I: $i, J: $i] : (((((le(s(n0), I) & le(I, n)) & le(s(I), J)) & le(J, n)) & (le(s(I), J) <=> le(s(perm(J)), perm(I)))) => (((~(q(I) = q(J))) & (~(plus(q(I), I) = plus(q(J), J)))) & (~(minus(q(I), I) = minus(q(J), J))))) => queens_q), file('/export/starexec/sandbox/benchmark/theBenchmark.p','queens_q')).
% 2.38/2.58 tff(30,plain,
% 2.38/2.58 (queens_q | (~![I: $i, J: $i] : ((~(le(s(n0), I) & le(I, n) & le(s(I), J) & le(J, n) & (le(s(I), J) <=> le(s(perm(J)), perm(I))))) | ((~(q(I) = q(J))) & (~(plus(q(I), I) = plus(q(J), J))) & (~(minus(q(I), I) = minus(q(J), J))))))),
% 2.38/2.58 inference(modus_ponens,[status(thm)],[29, 28])).
% 2.38/2.58 tff(31,plain,
% 2.38/2.58 (queens_q | (~![I: $i, J: $i] : ((~(le(s(n0), I) & le(I, n) & le(s(I), J) & le(J, n) & (le(s(I), J) <=> le(s(perm(J)), perm(I))))) | ((~(q(I) = q(J))) & (~(plus(q(I), I) = plus(q(J), J))) & (~(minus(q(I), I) = minus(q(J), J))))))),
% 2.38/2.58 inference(modus_ponens,[status(thm)],[30, 22])).
% 2.38/2.58 tff(32,plain,
% 2.38/2.58 (queens_q | (~![I: $i, J: $i] : ((~(le(s(n0), I) & le(I, n) & le(s(I), J) & le(J, n) & (le(s(I), J) <=> le(s(perm(J)), perm(I))))) | ((~(q(I) = q(J))) & (~(plus(q(I), I) = plus(q(J), J))) & (~(minus(q(I), I) = minus(q(J), J))))))),
% 2.38/2.58 inference(modus_ponens,[status(thm)],[31, 23])).
% 2.38/2.58 tff(33,plain,
% 2.38/2.58 (queens_q | (~![I: $i, J: $i] : ((~(le(s(n0), I) & le(I, n) & le(s(I), J) & le(J, n) & (le(s(I), J) <=> le(s(perm(J)), perm(I))))) | ((~(q(I) = q(J))) & (~(plus(q(I), I) = plus(q(J), J))) & (~(minus(q(I), I) = minus(q(J), J))))))),
% 2.38/2.58 inference(modus_ponens,[status(thm)],[32, 22])).
% 2.38/2.58 Proof display could not be completed: monotonicity rule is not handled
% 2.43/2.60 % E exiting
%------------------------------------------------------------------------------