TSTP Solution File: SWV236+1 by SuperZenon---0.0.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% 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 *)
%------------------------------------------------------------------------------