Title: Provably correct inline monitoring for multithreaded Java-like programs
Authors: Dam, Mads ×
Jacobs, Bart
Lundblad, Andreas
Piessens, Frank #
Issue Date: Jan-2010
Publisher: I.O.S. Press
Series Title: Journal of Computer Security vol:18 issue:1 pages:37-59
Abstract: Inline reference monitoring is a powerful technique to enforce security policies on untrusted programs. The security-by-contract paradigm proposed by the EU FP6 S3MS project uses policies, monitoring, and monitor inlining to secure third-party applications running on mobile devices. The focus of this paper is on multi-threaded Java bytecode. An important consideration is that inlining should interfere with the client program only when mandated by the security policy. In a multi-threaded setting, however, this requirement turns out to be problematic. Generally, inliners use locks to control access to shared resources such as an embedded monitor state. This will interfere with application program non-determinism due to Java's relaxed memory consistency model, and rule out the transparency property, that all policy-adherent behaviour of an application program is preserved under inlining. In its place we propose a notion of strong conservativity, to formalise the property that the inliner can terminate the client program only when the policy is about to be violated. An example inlining algorithm is given and proved to be strongly conservative. Finally, benchmarks are given for four example applications studied in the S3MS project.
ISSN: 0926-227X
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Informatics Section
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
JCS-final.pdfPreprint Published 234KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.