Abstract. Recent developments in mobile code and embedded systems have led to an increased interest in open platforms, i.e. platforms which enable di erent applications to interact in a dynamic environment. However, the exibility of open platforms presents major di culties for the (formal) veri cation of secure interaction between the di erent applications. To overcome these di culties, compositional veri cation techniques are required. This paper presents a compositional approach to the speci cation and veri cation of secure applet interactions. This approach involves a compositional model of the interface behavior of applet interactions, a temporal logic property speci cation language, and a proof system for proving correctness of property decompositions. The usability of the approach is demonstrated on a realistic smartcard case study.
REF has developed a compositional proof system for verifying temporal properties of control flow graphs.
Compositional Verification of Secure Applet Interactions
FASE
Computer Science