Abstract
This paper describes the formal specification of a future banking system by abstract data types and process algebra. In contrast to previous exercises (e.g., [1]), the system’s description is an actual industrial standard which is being used to develop the next generation of automatic banking machines. The specification language Csp-Casl is particularly well suited to this type of problem, since it combines both control and data aspects and allows loose specification of data types for later refinement. During the formalisation, several inconsistencies and ambiguities were exhibited. The obtained specification serves as a starting point for further validation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
FM 1999 exhibition: Competition Cash-Point Service (1999); Denvir, B.T., Jackson, M.I., Harwood, W.T., Wray, M.J. (eds.) The Analysis of Concurrent Systems. LNCS, vol. 207. Springer, Heidelberg (1985)
eft/pos 2000 Specification, version 1.0.1. EP2 Consortium (2002)
Bidoit, M., Mosses, P.D. (eds.): CASL User Manual. LNCS, vol. 2900. Springer, Heidelberg (2004)
Bjork, R.C.: Course notes Object-Oriented Software Development. Department of Mathematics and Computer Science, Gordon College, Fall (2004), http://www.math-cs.gordon.edu/local/courses/cs211/ATMExample
Denvir, B.T., Harwood, W.T., Jackson, M.I., Wray, M.J. (eds.): The Analysis of Concurrent Systems. LNCS, vol. 207. Springer, Heidelberg (1985)
Franz, A., Sties, P., Vogel, S.: Formal specification of e-commerce applications – an interdisciplinary approach. In: Altinkemer, K., Chari, K. (eds.) Proceedings of the Sixth INFORMS Conference on Information Systems and Technology. ForSoft Publications, TU Munich (2001)
Frappier, M., Habrias, H.: Software Specification Methods. Springer, Heidelberg (2001)
Gouda, M.G., Liu, A.X.: Formal specification and verification of a micropayment protocol. In: Proceedings of the 13th IEEE International Conference on Computer Communications and networks, Chicago, October 2004, IEEE Press, Los Alamitos (2004)
Grote, J.F., Ponse, A.: The syntax and semantics of μCRL. In: Ponse, A., Verhoef, C., van Vlijmen, S.F.M. (eds.) Algebra of Communicating Processes 1994, Workshops in Computing. Springer, Heidelberg (1995)
Hoare, C.A.R.: Communicating Sequential Processes. Prentice Hall, Englewood Cliffs (1985)
ISO 8807. Lotos — a formal description technique based on the temporal ordering of observational behaviour (1989)
Isobe, Y., Roggenbach, M.: A generic theorem prover of CSP refinement. In: Halbwachs, N., Zuck, L.D. (eds.) TACAS 2005. LNCS, vol. 3440, pp. 108–123. Springer, Heidelberg (2005)
JTCI/CS7/WG14. The E-LOTOS final draft international standard (2001)
Lüth, C., Roggenbach, M., Schröder, L.: CCC – the casl consistency checker. In: Fiadeoiro, J.L., Mosses, P.D., Orejas, F. (eds.) WADT 2004. LNCS, vol. 3423, pp. 94–105. Springer, Heidelberg (2005)
Mossakowski, T., Roggenbach, M., Schröder, L.: CoCASL at work — Modelling Process Algebra. In: Coalgebraic Methods in Computer Science. Electronic Notes Theoretical Computer Science, vol. 82 (2003)
Mosses, P.D. (ed.): CASL Reference Manual. LNCS, vol. 2960. Springer, Heidelberg (2004)
Ouyang, C., Kristensen, L.M., Billington, J.: A formal and executable specification of the internet open trading protocol. In: Bauknecht, K., Tjoa, A.M., Quirchmayr, G. (eds.) EC-Web 2002. LNCS, vol. 2455, pp. 377–387. Springer, Heidelberg (2002)
Panti, M., Spalazzi, L., Tacconi, S.: Verification of security properties in electronic payment protocols. In: Workshop on Issues in the Theory of Security (WITS 2002), Co-located with IEEE POPL, Portland, Janurary (2002)
Reggio, G., Astesiano, E., Choppy, C.: CASL-Ltl — a CASL extension for dynamic Reactive Systems — Summary. Technical Report DISI-TR-99-34, Università di Genova (2000)
Reggio, G., Repetto, L.: CASLChart: a combination of statecharts and of the algebraic specification language CASL. In: Rus, T. (ed.) AMAST 2000. LNCS, vol. 1816, pp. 243–257. Springer, Heidelberg (2000)
Reichel, H., Mossakowski, T., Roggenbach, M., Schröder, L.: Algebraic-coalgebraic specification in cocasl. In: Wirsing, M., Pattinson, D., Hennicker, R. (eds.) WADT 2003. LNCS, vol. 2755, pp. 376–392. Springer, Heidelberg (2003)
Roggenbach, M.: CSP-Casl – A new integration of process algebra and algebraic specification. Theoretical Computer Science (to appear)
Roscoe, A.: The theory and practice of concurrency. Prentice Hall, Englewood Cliffs (1998)
Salaün, G., Allemand, M., Attiogbé, C.: A formalism combining CCS and CASL. Technical Report 00.14, University of Nantes (2001)
Salaün, G., Allemand, M., Attiogbé, C.: Specification of an access control system with a formalism combining CCS and CASL. In: Parallel and Distributed Processing, pp. 211–219. IEEE, Los Alamitos (2002)
Staskauskas, M.G.: The formal specification and design of a distributed electronic funds transfer system. IEEE Transactions on Computers 37 (1988)
Stepney, S., Cooper, D., Woodcock, J.: An Electronic Purse: Specification, Refinement, and Proof. Technical Monograph PRG-126, Oxford University Computing Laboratory (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gimblett, A., Roggenbach, M., Schlingloff, BH. (2005). Towards a Formal Specification of an Electronic Payment System in CSP-CASL. In: Fiadeiro, J.L., Mosses, P.D., Orejas, F. (eds) Recent Trends in Algebraic Development Techniques. WADT 2004. Lecture Notes in Computer Science, vol 3423. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31959-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-31959-7_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25327-3
Online ISBN: 978-3-540-31959-7
eBook Packages: Computer ScienceComputer Science (R0)