Rewriting Techniques and Applications
Volume 2706 of the series Lecture Notes in Computer Science pp 337351
Validation of the JavaCard Platform with Implicit Induction Techniques
 Gilles BartheAffiliated withINRIA SophiaAntipolis
 , Sorin StratulatAffiliated withLITA, Université de Metz
Abstract
The bytecode verifier (BCV), which performs a static analysis to reject potentially insecure programs, is a key security function of the Java(Card) platform. Over the last few years there have been numerous projects to prove formally the correctness of bytecode verification, but relatively little effort has been made to provide methodologies, techniques and tools that help such formalisations. In earlier work, we develop a methodology and a specification environment featuring a neutral mathematical language based on conditional rewriting, that considerably reduce the cost of specifying virtual machines.
In this work, we show that such a neutral mathematical language based on conditional rewriting is also beneficial for performing automatic verifications on the specifications, and illustrate in particular how implicit induction techniques can be used for the validation of the Java(Card) Platform. More precisely, we report on the use of SPIKE, a firstorder theorem prover based on implicit induction, to establish the correctness of the BCV. The results are encouraging, as many of the intermediate lemmas required to prove the BCV correct can be proved with SPIKE.
 Title
 Validation of the JavaCard Platform with Implicit Induction Techniques
 Book Title
 Rewriting Techniques and Applications
 Book Subtitle
 14th International Conference, RTA 2003 Valencia, Spain, June 9–11, 2003 Proceedings
 Pages
 pp 337351
 Copyright
 2003
 DOI
 10.1007/3540448810_24
 Print ISBN
 9783540402541
 Online ISBN
 9783540448815
 Series Title
 Lecture Notes in Computer Science
 Series Volume
 2706
 Series ISSN
 03029743
 Publisher
 Springer Berlin Heidelberg
 Copyright Holder
 SpringerVerlag Berlin Heidelberg
 Additional Links
 Topics
 Industry Sectors
 eBook Packages
 Editors

 Robert Nieuwenhuis ^{(4)}
 Editor Affiliations

 4. Dpt. Lenguajes y Sistemas Informáticos (LSI), Technical University of Catalonia (UPC)
 Authors

 Gilles Barthe ^{(5)}
 Sorin Stratulat ^{(6)}
 Author Affiliations

 5. INRIA SophiaAntipolis, France
 6. LITA, Université de Metz, France
Continue reading...
To view the rest of this content please follow the download PDF link above.