%------------------------------------------------------------------------------ % File : SuperZenon---0.0.1 % Problem : SWV236+1 : TPTP v8.1.0. Released v3.2.0. % Transfm : none % Format : tptp:raw % Command : run_super_zenon -p0 -itptp -om -max-time %d %s % Computer : n007.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 : Wed Jul 20 21:50:27 EDT 2022 % Result : Theorem 4.12s 4.29s % Output : Proof 4.12s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.07/0.12 % Problem : SWV236+1 : TPTP v8.1.0. Released v3.2.0. % 0.07/0.13 % Command : run_super_zenon -p0 -itptp -om -max-time %d %s % 0.13/0.33 % Computer : n007.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.33 % WCLimit : 600 % 0.13/0.33 % DateTime : Tue Jun 14 22:02:55 EDT 2022 % 0.13/0.33 % CPUTime : % 4.12/4.29 % SZS status Theorem % 4.12/4.29 (* PROOF-FOUND *) % 4.12/4.29 (* BEGIN-PROOF *) % 4.12/4.29 % SZS output start Proof % 4.12/4.29 1. (p (id)) (-. (p (id))) ### Axiom % 4.12/4.29 2. (p (exp)) (-. (p (exp))) ### Axiom % 4.12/4.29 3. (p (id)) (-. (p (id))) ### Axiom % 4.12/4.29 4. (p (data)) (-. (p (data))) ### Axiom % 4.12/4.29 5. (p (crypt (xor (km) (xor (kp) (exp))) (id))) (-. (p (crypt (xor (km) (xor (kp) (exp))) (id)))) ### Axiom % 4.12/4.29 6. (p (exp)) (-. (p (exp))) ### Axiom % 4.12/4.29 7. ((xor (km) (xor (exp) (kp))) != (xor (km) (xor (exp) (kp)))) ### Refl(=) % 4.12/4.29 8. ((xor (data) (id)) = (data)) ((xor (data) (id)) != (data)) ### Axiom % 4.12/4.29 9. ((crypt (xor (km) (xor (exp) (kp))) (xor (data) (id))) != (crypt (xor (km) (xor (exp) (kp))) (data))) ((xor (data) (id)) = (data)) ### NotEqual 7 8 % 4.12/4.29 10. (-. (p (crypt (xor (km) (xor (exp) (kp))) (data)))) (p (crypt (xor (km) (xor (exp) (kp))) (xor (data) (id)))) ((xor (data) (id)) = (data)) ### P-NotP 9 % 4.12/4.29 11. (((p (data)) /\ ((p (crypt (xor (km) (xor (kp) (exp))) (id))) /\ (p (exp)))) => (p (crypt (xor (km) (xor (exp) (kp))) (xor (data) (id))))) ((xor (data) (id)) = (data)) (-. (p (crypt (xor (km) (xor (exp) (kp))) (data)))) (p (exp)) (p (crypt (xor (km) (xor (kp) (exp))) (id))) (p (data)) ### DisjTree 4 5 6 10 % 4.12/4.29 12. (All Xk2, (((p (data)) /\ ((p (crypt (xor (km) (xor (kp) (exp))) Xk2)) /\ (p (exp)))) => (p (crypt (xor (km) (xor (exp) (kp))) (xor (data) Xk2))))) (p (data)) (p (crypt (xor (km) (xor (kp) (exp))) (id))) (p (exp)) (-. (p (crypt (xor (km) (xor (exp) (kp))) (data)))) ((xor (data) (id)) = (data)) ### All 11 % 4.12/4.29 13. (All Xtype, (All Xk2, (((p (data)) /\ ((p (crypt (xor (km) (xor (kp) Xtype)) Xk2)) /\ (p Xtype))) => (p (crypt (xor (km) (xor Xtype (kp))) (xor (data) Xk2)))))) ((xor (data) (id)) = (data)) (-. (p (crypt (xor (km) (xor (exp) (kp))) (data)))) (p (exp)) (p (crypt (xor (km) (xor (kp) (exp))) (id))) (p (data)) ### All 12 % 4.12/4.29 14. (p (exp)) (-. (p (exp))) ### Axiom % 4.12/4.29 15. (-. (p (crypt (xor (km) (exp)) (xor (data) (id))))) (p (crypt (xor (km) (exp)) (xor (data) (id)))) ### Axiom % 4.12/4.29 16. (((p (id)) /\ ((p (crypt (xor (km) (xor (exp) (kp))) (data))) /\ (p (exp)))) => (p (crypt (xor (km) (exp)) (xor (data) (id))))) (-. (p (crypt (xor (km) (exp)) (xor (data) (id))))) (p (data)) (p (crypt (xor (km) (xor (kp) (exp))) (id))) (p (exp)) ((xor (data) (id)) = (data)) (All Xtype, (All Xk2, (((p (data)) /\ ((p (crypt (xor (km) (xor (kp) Xtype)) Xk2)) /\ (p Xtype))) => (p (crypt (xor (km) (xor Xtype (kp))) (xor (data) Xk2)))))) (p (id)) ### DisjTree 3 13 14 15 % 4.12/4.29 17. (All Xk2, (((p (id)) /\ ((p (crypt (xor (km) (xor (exp) (kp))) Xk2)) /\ (p (exp)))) => (p (crypt (xor (km) (exp)) (xor Xk2 (id)))))) (p (id)) (All Xtype, (All Xk2, (((p (data)) /\ ((p (crypt (xor (km) (xor (kp) Xtype)) Xk2)) /\ (p Xtype))) => (p (crypt (xor (km) (xor Xtype (kp))) (xor (data) Xk2)))))) ((xor (data) (id)) = (data)) (p (exp)) (p (crypt (xor (km) (xor (kp) (exp))) (id))) (p (data)) (-. (p (crypt (xor (km) (exp)) (xor (data) (id))))) ### All 16 % 4.12/4.29 18. (All Xtype, (All Xk2, (((p (id)) /\ ((p (crypt (xor (km) (xor Xtype (kp))) Xk2)) /\ (p Xtype))) => (p (crypt (xor (km) Xtype) (xor Xk2 (id))))))) (-. (p (crypt (xor (km) (exp)) (xor (data) (id))))) (p (data)) (p (crypt (xor (km) (xor (kp) (exp))) (id))) (p (exp)) ((xor (data) (id)) = (data)) (All Xtype, (All Xk2, (((p (data)) /\ ((p (crypt (xor (km) (xor (kp) Xtype)) Xk2)) /\ (p Xtype))) => (p (crypt (xor (km) (xor Xtype (kp))) (xor (data) Xk2)))))) (p (id)) ### All 17 % 4.12/4.29 19. (All Xk1, (All Xtype, (All Xk2, (((p Xk1) /\ ((p (crypt (xor (km) (xor (kp) Xtype)) Xk2)) /\ (p Xtype))) => (p (crypt (xor (km) (xor Xtype (kp))) (xor Xk1 Xk2))))))) (p (id)) ((xor (data) (id)) = (data)) (p (exp)) (p (crypt (xor (km) (xor (kp) (exp))) (id))) (p (data)) (-. (p (crypt (xor (km) (exp)) (xor (data) (id))))) (All Xtype, (All Xk2, (((p (id)) /\ ((p (crypt (xor (km) (xor Xtype (kp))) Xk2)) /\ (p Xtype))) => (p (crypt (xor (km) Xtype) (xor Xk2 (id))))))) ### All 18 % 4.12/4.29 20. (p (data)) (-. (p (data))) ### Axiom % 4.12/4.29 21. (p (id)) (-. (p (id))) ### Axiom % 4.12/4.29 22. (-. (p (xor (data) (id)))) (p (xor (data) (id))) ### Axiom % 4.12/4.29 23. (((p (data)) /\ (p (id))) => (p (xor (data) (id)))) (-. (p (xor (data) (id)))) (p (id)) (p (data)) ### DisjTree 20 21 22 % 4.12/4.29 24. (All X2, (((p (data)) /\ (p X2)) => (p (xor (data) X2)))) (p (data)) (p (id)) (-. (p (xor (data) (id)))) ### All 23 % 4.12/4.29 25. (All X1, (All X2, (((p X1) /\ (p X2)) => (p (xor X1 X2))))) (-. (p (xor (data) (id)))) (p (id)) (p (data)) ### All 24 % 4.12/4.29 26. (-. ((p (crypt (xor (km) (exp)) (xor (data) (id)))) /\ (p (xor (data) (id))))) (All X1, (All X2, (((p X1) /\ (p X2)) => (p (xor X1 X2))))) (All Xtype, (All Xk2, (((p (id)) /\ ((p (crypt (xor (km) (xor Xtype (kp))) Xk2)) /\ (p Xtype))) => (p (crypt (xor (km) Xtype) (xor Xk2 (id))))))) (p (data)) (p (crypt (xor (km) (xor (kp) (exp))) (id))) (p (exp)) ((xor (data) (id)) = (data)) (p (id)) (All Xk1, (All Xtype, (All Xk2, (((p Xk1) /\ ((p (crypt (xor (km) (xor (kp) Xtype)) Xk2)) /\ (p Xtype))) => (p (crypt (xor (km) (xor Xtype (kp))) (xor Xk1 Xk2))))))) ### NotAnd 19 25 % 4.12/4.29 27. (-. (Ex X, ((p (crypt (xor (km) (exp)) X)) /\ (p X)))) (All Xk1, (All Xtype, (All Xk2, (((p Xk1) /\ ((p (crypt (xor (km) (xor (kp) Xtype)) Xk2)) /\ (p Xtype))) => (p (crypt (xor (km) (xor Xtype (kp))) (xor Xk1 Xk2))))))) (p (id)) ((xor (data) (id)) = (data)) (p (exp)) (p (crypt (xor (km) (xor (kp) (exp))) (id))) (p (data)) (All Xtype, (All Xk2, (((p (id)) /\ ((p (crypt (xor (km) (xor Xtype (kp))) Xk2)) /\ (p Xtype))) => (p (crypt (xor (km) Xtype) (xor Xk2 (id))))))) (All X1, (All X2, (((p X1) /\ (p X2)) => (p (xor X1 X2))))) ### NotExists 26 % 4.12/4.29 28. (((p (id)) /\ (p (exp))) => (p (crypt (xor (km) (xor (kp) (exp))) (id)))) (All X1, (All X2, (((p X1) /\ (p X2)) => (p (xor X1 X2))))) (All Xtype, (All Xk2, (((p (id)) /\ ((p (crypt (xor (km) (xor Xtype (kp))) Xk2)) /\ (p Xtype))) => (p (crypt (xor (km) Xtype) (xor Xk2 (id))))))) (p (data)) ((xor (data) (id)) = (data)) (All Xk1, (All Xtype, (All Xk2, (((p Xk1) /\ ((p (crypt (xor (km) (xor (kp) Xtype)) Xk2)) /\ (p Xtype))) => (p (crypt (xor (km) (xor Xtype (kp))) (xor Xk1 Xk2))))))) (-. (Ex X, ((p (crypt (xor (km) (exp)) X)) /\ (p X)))) (p (exp)) (p (id)) ### DisjTree 1 2 27 % 4.12/4.29 29. (All Xtype, (((p (id)) /\ (p Xtype)) => (p (crypt (xor (km) (xor (kp) Xtype)) (id))))) (p (id)) (p (exp)) (-. (Ex X, ((p (crypt (xor (km) (exp)) X)) /\ (p X)))) (All Xk1, (All Xtype, (All Xk2, (((p Xk1) /\ ((p (crypt (xor (km) (xor (kp) Xtype)) Xk2)) /\ (p Xtype))) => (p (crypt (xor (km) (xor Xtype (kp))) (xor Xk1 Xk2))))))) ((xor (data) (id)) = (data)) (p (data)) (All Xtype, (All Xk2, (((p (id)) /\ ((p (crypt (xor (km) (xor Xtype (kp))) Xk2)) /\ (p Xtype))) => (p (crypt (xor (km) Xtype) (xor Xk2 (id))))))) (All X1, (All X2, (((p X1) /\ (p X2)) => (p (xor X1 X2))))) ### All 28 % 4.12/4.29 30. (All Xk1, (All Xtype, (All Xk2, (((p Xk1) /\ ((p (crypt (xor (km) (xor Xtype (kp))) Xk2)) /\ (p Xtype))) => (p (crypt (xor (km) Xtype) (xor Xk2 Xk1))))))) (All X1, (All X2, (((p X1) /\ (p X2)) => (p (xor X1 X2))))) (p (data)) ((xor (data) (id)) = (data)) (All Xk1, (All Xtype, (All Xk2, (((p Xk1) /\ ((p (crypt (xor (km) (xor (kp) Xtype)) Xk2)) /\ (p Xtype))) => (p (crypt (xor (km) (xor Xtype (kp))) (xor Xk1 Xk2))))))) (-. (Ex X, ((p (crypt (xor (km) (exp)) X)) /\ (p X)))) (p (exp)) (p (id)) (All Xtype, (((p (id)) /\ (p Xtype)) => (p (crypt (xor (km) (xor (kp) Xtype)) (id))))) ### All 29 % 4.12/4.29 31. (All Xk, (All Xtype, (((p Xk) /\ (p Xtype)) => (p (crypt (xor (km) (xor (kp) Xtype)) Xk))))) (p (id)) (p (exp)) (-. (Ex X, ((p (crypt (xor (km) (exp)) X)) /\ (p X)))) (All Xk1, (All Xtype, (All Xk2, (((p Xk1) /\ ((p (crypt (xor (km) (xor (kp) Xtype)) Xk2)) /\ (p Xtype))) => (p (crypt (xor (km) (xor Xtype (kp))) (xor Xk1 Xk2))))))) ((xor (data) (id)) = (data)) (p (data)) (All X1, (All X2, (((p X1) /\ (p X2)) => (p (xor X1 X2))))) (All Xk1, (All Xtype, (All Xk2, (((p Xk1) /\ ((p (crypt (xor (km) (xor Xtype (kp))) Xk2)) /\ (p Xtype))) => (p (crypt (xor (km) Xtype) (xor Xk2 Xk1))))))) ### All 30 % 4.12/4.29 32. (All X1, ((xor X1 (id)) = X1)) (All Xk1, (All Xtype, (All Xk2, (((p Xk1) /\ ((p (crypt (xor (km) (xor Xtype (kp))) Xk2)) /\ (p Xtype))) => (p (crypt (xor (km) Xtype) (xor Xk2 Xk1))))))) (All X1, (All X2, (((p X1) /\ (p X2)) => (p (xor X1 X2))))) (p (data)) (All Xk1, (All Xtype, (All Xk2, (((p Xk1) /\ ((p (crypt (xor (km) (xor (kp) Xtype)) Xk2)) /\ (p Xtype))) => (p (crypt (xor (km) (xor Xtype (kp))) (xor Xk1 Xk2))))))) (-. (Ex X, ((p (crypt (xor (km) (exp)) X)) /\ (p X)))) (p (exp)) (p (id)) (All Xk, (All Xtype, (((p Xk) /\ (p Xtype)) => (p (crypt (xor (km) (xor (kp) Xtype)) Xk))))) ### All 31 % 4.12/4.30 % SZS output end Proof % 4.12/4.30 (* END-PROOF *) %------------------------------------------------------------------------------