Author : Philip Wai Leung Fong
Publisher : Library and Archives Canada = Bibliothèque et Archives Canada
ISBN 13 : 9780494031155
Total Pages : 442 pages
Book Rating : 4.0/5 (311 download)
Book Synopsis Proof Linking [microform] : a Modular Verification Architecture for Mobile Code Systems by : Philip Wai Leung Fong
Download or read book Proof Linking [microform] : a Modular Verification Architecture for Mobile Code Systems written by Philip Wai Leung Fong and published by Library and Archives Canada = Bibliothèque et Archives Canada. This book was released on 2003 with total page 442 pages. Available in PDF, EPUB and Kindle. Book excerpt: This dissertation presents a critical rethinking of the Java bytecode verification architecture from the perspective of a software engineer. In existing commercial implementations of the Java Virtual Machine, there is a tight coupling between the dynamic linking process and the bytecode verifier. This leads to delocalized and interleaving program plans, making the verifier difficult to maintain and comprehend. A modular mobile code verification architecture, called Proof Linking, is proposed. By establishing explicit verification interfaces in the form of proof obligations and commitments, and by careful scheduling of linking events, Proof Linking supports the construction of bytecode verifier as a separate engineering component, fully decoupled from Java's dynamic linking process. This turns out to have two additional benefits: (1) Modularization enables distributed verification protocols, in which part of the verification burden can be safely offloaded to remote sites; (2) Alternative static analyses can now be integrated into Java's dynamic linking process with ease, thereby making it convenient to extend the protection mechanism of Java. These benefits make Proof Linking a competitive verification architecture for mobile code systems. A prototype of the Proof Linking Architecture has been implemented in an open source Java Virtual Machine, the Aegis VM (http : //aegisvm. sourcef orge .net). On the theoretical side, the soundness of Proof Linking was captured in three correctness conditions: Safety, Monotonicity and Completion. Java instantiations of Proof Linking with increasing complexity have been shown to satisfy all the three correctness conditions. The correctness proof had been formally verified by the PVS proof checker.