CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

Verification of Safety Properties in the Presence of Transactions

Reiner Hähnle (Institutionen för data- och informationsteknik, Datavetenskap (Chalmers)) ; Wojciech Mostowski (Institutionen för data- och informationsteknik, Datavetenskap (Chalmers))
Lecture Notes in Computer Science (0302-9743). Vol. 3362 (2005), p. 151-171.
[Artikel, refereegranskad vetenskaplig]

The JavaCard transaction mechanism can ensure that a sequence of statements either is executed to completion or is not executed at all. Transactions make verification of JavaCard programs considerably more difficult, because they cannot be formalised in a logic based on pre- and postconditions. The KeY system includes an interactive theorem prover for JavaCard source code that models the full JavaCard standard including transactions. Based on a case study of realistic size we show the practical difficulties encountered during verification of safety properties. We provide an assessment of current JavaCard source code verification, and we make concrete suggestions towards overcoming the difficulties by design for verification. The main conclusion is that largely automatic verification of realistic JavaCard software is possible provided that it is designed with verification in mind from the start.

Nyckelord: formal specification, formal verification, interactive theorem proving, Java Card, safety properties, transactions

Proceedings in: International Workshop on Construction and Analysis of Safe, Secure, and Interoperable Smart Devices, Marseille, FRANCE. MAR 10-14, 2004

Denna post skapades 2006-08-25. Senast ändrad 2013-06-19.
CPL Pubid: 7114


Läs direkt!

Länk till annan sajt (kan kräva inloggning)

Institutioner (Chalmers)

Institutionen för data- och informationsteknik, Datavetenskap (Chalmers)


Information Technology

Chalmers infrastruktur