A refinement method for Java programs

Authors:
Holger Grandy;Kurt Stenzel;Wolfgang Reif
Affiliations:
Lehrstuhl für Softwaretechnik und Programmiersprachen, Institut für Informatik, Universität Augsburg, Augsburg, Germany;Lehrstuhl für Softwaretechnik und Programmiersprachen, Institut für Informatik, Universität Augsburg, Augsburg, Germany;Lehrstuhl für Softwaretechnik und Programmiersprachen, Institut für Informatik, Universität Augsburg, Augsburg, Germany
Venue:
FMOODS'07 Proceedings of the 9th IFIP WG 6.1 international conference on Formal methods for open object-based distributed systems
Year:
2007

Citing 14
Cited 2

Data refinement refined

Proc. of the European symposium on programming on ESOP 86
Using Z: specification, refinement, and proof

Using Z: specification, refinement, and proof
The inductive approach to verifying cryptographic protocols

Journal of Computer Security
Refinement in Z and object-Z: foundations and advanced applications

Refinement in Z and object-Z: foundations and advanced applications
Specifying and Verifying a Decimal Representation in Java for Smart Cards

AMAST '02 Proceedings of the 9th International Conference on Algebraic Methodology and Software Technology
On the Refinement and Simulation of Data Types and Processes

IFM '99 Proceedings of the 1st International Conference on Integrated Formal Methods
Verification of Java's AbstractCollection Class: A Case Study

MPC '02 Proceedings of the 6th International Conference on Mathematics of Program Construction
Abstract State Machines: A Method for High-Level System Design and Analysis

Abstract State Machines: A Method for High-Level System Design and Analysis
Preserving Information Flow Properties under Refinement

SP '01 Proceedings of the 2001 IEEE Symposium on Security and Privacy
First Steps in the Verified Software Grand Challenge

Computer
Verification of Mondex electronic purses with KIV: from transactions to a security protocol

Formal Aspects of Computing
Data Refinement: Model-Oriented Proof Methods and their Comparison

Data Refinement: Model-Oriented Proof Methods and their Comparison
Developing provable secure m-commerce applications

ETRICS'06 Proceedings of the 2006 international conference on Emerging Trends in Information and Communication Security
The mondex challenge: machine checked proofs for an electronic purse

FM'06 Proceedings of the 14th international conference on Formal Methods

Verification of Mondex Electronic Purses with KIV: From a Security Protocol to Verified Code

FM '08 Proceedings of the 15th international symposium on Formal Methods
Formal verification of QVT transformations for code generation

Proceedings of the 14th international conference on Model driven engineering languages and systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a refinement method for Java programs which is motivated by the challenge of verifying security protocol implementations. The method can be used for stepwise refinement of abstract specifications down to the level of code running in the real application. The approach is based on a calculus for the verification of Java programs for the concrete level and Abstract State Machines for the abstract level. In this paper we illustrate our method by the verification of a M-Commerce application for buying movie tickets using a mobile phone written in J2ME. For verification we use KIV, our interactive theorem prover [1].