Algebraic approaches to formal analysis of the Mondex electronic purse system

  • Authors:
  • Weiqiang Kong;Kazuhiro Ogata;Kokichi Futatsugi

  • Affiliations:
  • Graduate School of Information Science, Japan Advanced Institute of Science and Technology;Graduate School of Information Science, Japan Advanced Institute of Science and Technology;Graduate School of Information Science, Japan Advanced Institute of Science and Technology

  • Venue:
  • IFM'07 Proceedings of the 6th international conference on Integrated formal methods
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Mondex is a payment system that utilizes smart cards as electronic purses for financial transactions. This paper first reports on how the Mondex system can be modeled, specified and interactively verified using an equation-based method - the OTS/CafeOBJ method. Afterwards, the paper reports on, as a complementarity, a way of automatically falsifying the OTS/CafeOBJ specification of the Mondex system, and how the falsification can be used to facilitate the verification. Differently from related work, our work provides alternative ways of (1) modeling the Mondex system using an OTS (Observational Transition System), a kind of transition system, and (2) expressing and verifying (and falsifying) the desired security properties of the Mondex system directly in terms of invariants of the OTS.