TSTP Solution File: SWV236+1 by Zenon---0.7.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Zenon---0.7.1
% Problem : SWV236+1 : TPTP v8.1.0. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : run_zenon %s %d
% Computer : n010.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 23:03:24 EDT 2022
% Result : Theorem 14.31s 14.49s
% Output : Proof 14.31s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.11 % Problem : SWV236+1 : TPTP v8.1.0. Released v3.2.0.
% 0.11/0.12 % Command : run_zenon %s %d
% 0.11/0.33 % Computer : n010.cluster.edu
% 0.11/0.33 % Model : x86_64 x86_64
% 0.11/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.33 % Memory : 8042.1875MB
% 0.11/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.11/0.33 % CPULimit : 300
% 0.11/0.33 % WCLimit : 600
% 0.11/0.33 % DateTime : Tue Jun 14 22:12:09 EDT 2022
% 0.11/0.33 % CPUTime :
% 14.31/14.49 (* PROOF-FOUND *)
% 14.31/14.49 % SZS status Theorem
% 14.31/14.49 (* BEGIN-PROOF *)
% 14.31/14.49 % SZS output start Proof
% 14.31/14.49 Theorem find_known_exporter : (exists X : zenon_U, ((p (crypt (xor (km) (exp)) X))/\(p X))).
% 14.31/14.49 Proof.
% 14.31/14.49 apply NNPP. intro zenon_G.
% 14.31/14.49 generalize (key_part_import___part_1 (id)). zenon_intro zenon_H1c.
% 14.31/14.49 generalize (xor_rules_1 (id)). zenon_intro zenon_H1d.
% 14.31/14.49 generalize (key_part_import___part_3 (id)). zenon_intro zenon_H1e.
% 14.31/14.49 generalize (zenon_H1c (exp)). zenon_intro zenon_H1f.
% 14.31/14.49 apply (zenon_imply_s _ _ zenon_H1f); [ zenon_intro zenon_H21 | zenon_intro zenon_H20 ].
% 14.31/14.49 apply (zenon_notand_s _ _ zenon_H21); [ zenon_intro zenon_H23 | zenon_intro zenon_H22 ].
% 14.31/14.49 exact (zenon_H23 initial_knowledge_of_intruder_4).
% 14.31/14.49 exact (zenon_H22 initial_knowledge_of_intruder_9).
% 14.31/14.49 apply zenon_G. exists (xor (id) (id)). apply NNPP. zenon_intro zenon_H24.
% 14.31/14.49 apply (zenon_notand_s _ _ zenon_H24); [ zenon_intro zenon_H26 | zenon_intro zenon_H25 ].
% 14.31/14.49 generalize (key_part_import___part_2 (id)). zenon_intro zenon_H27.
% 14.31/14.49 generalize (zenon_H1e (exp)). zenon_intro zenon_H28.
% 14.31/14.49 generalize (zenon_H28 (id)). zenon_intro zenon_H29.
% 14.31/14.49 apply (zenon_imply_s _ _ zenon_H29); [ zenon_intro zenon_H2b | zenon_intro zenon_H2a ].
% 14.31/14.49 apply (zenon_notand_s _ _ zenon_H2b); [ zenon_intro zenon_H23 | zenon_intro zenon_H2c ].
% 14.31/14.49 exact (zenon_H23 initial_knowledge_of_intruder_4).
% 14.31/14.49 apply (zenon_notand_s _ _ zenon_H2c); [ zenon_intro zenon_H2d | zenon_intro zenon_H22 ].
% 14.31/14.49 generalize (zenon_H27 (exp)). zenon_intro zenon_H2e.
% 14.31/14.49 generalize (zenon_H2e (id)). zenon_intro zenon_H2f.
% 14.31/14.49 apply (zenon_imply_s _ _ zenon_H2f); [ zenon_intro zenon_H31 | zenon_intro zenon_H30 ].
% 14.31/14.49 apply (zenon_notand_s _ _ zenon_H31); [ zenon_intro zenon_H23 | zenon_intro zenon_H32 ].
% 14.31/14.49 exact (zenon_H23 initial_knowledge_of_intruder_4).
% 14.31/14.49 apply (zenon_notand_s _ _ zenon_H32); [ zenon_intro zenon_H33 | zenon_intro zenon_H22 ].
% 14.31/14.49 exact (zenon_H33 zenon_H20).
% 14.31/14.49 exact (zenon_H22 initial_knowledge_of_intruder_9).
% 14.31/14.49 cut ((p (crypt (xor (km) (xor (exp) (kp))) (xor (id) (id)))) = (p (crypt (xor (km) (xor (exp) (kp))) (id)))).
% 14.31/14.49 intro zenon_D_pnotp.
% 14.31/14.49 apply zenon_H2d.
% 14.31/14.49 rewrite <- zenon_D_pnotp.
% 14.31/14.49 exact zenon_H30.
% 14.31/14.49 cut (((crypt (xor (km) (xor (exp) (kp))) (xor (id) (id))) = (crypt (xor (km) (xor (exp) (kp))) (id)))); [idtac | apply NNPP; zenon_intro zenon_H34].
% 14.31/14.49 congruence.
% 14.31/14.49 cut (((xor (id) (id)) = (id))); [idtac | apply NNPP; zenon_intro zenon_H35].
% 14.31/14.49 cut (((xor (km) (xor (exp) (kp))) = (xor (km) (xor (exp) (kp))))); [idtac | apply NNPP; zenon_intro zenon_H36].
% 14.31/14.49 congruence.
% 14.31/14.49 apply zenon_H36. apply refl_equal.
% 14.31/14.49 exact (zenon_H35 zenon_H1d).
% 14.31/14.49 exact (zenon_H22 initial_knowledge_of_intruder_9).
% 14.31/14.49 exact (zenon_H26 zenon_H2a).
% 14.31/14.49 generalize (combine_with_XOR (id)). zenon_intro zenon_H37.
% 14.31/14.49 generalize (zenon_H37 (id)). zenon_intro zenon_H38.
% 14.31/14.49 apply (zenon_imply_s _ _ zenon_H38); [ zenon_intro zenon_H3a | zenon_intro zenon_H39 ].
% 14.31/14.49 apply (zenon_notand_s _ _ zenon_H3a); [ zenon_intro zenon_H23 | zenon_intro zenon_H23 ].
% 14.31/14.49 exact (zenon_H23 initial_knowledge_of_intruder_4).
% 14.31/14.49 exact (zenon_H23 initial_knowledge_of_intruder_4).
% 14.31/14.49 exact (zenon_H25 zenon_H39).
% 14.31/14.49 Qed.
% 14.31/14.49 % SZS output end Proof
% 14.31/14.49 (* END-PROOF *)
% 14.31/14.49 nodes searched: 90899
% 14.31/14.49 max branch formulas: 38167
% 14.31/14.49 proof nodes created: 509
% 14.31/14.49 formulas created: 504902
% 14.31/14.49
%------------------------------------------------------------------------------