Modelling a Hemodialysis Machine Using Algebraic State-Transition Diagrams and B-like Methods

  • Thomas Fayolle
  • Marc FrappierEmail author
  • Frédéric Gervais
  • Régine Laleau
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9675)


This paper presents the specification of the hemodialysis case study, proposed by ABZ’16 conference. The specification was carried out by a coupling of Algebraic State-Transition Diagrams (astd) and B-like methods. astd are a graphical notation, based on automata and process algebra operators. They provide an easy-to-read specification of the dynamic behaviour of the system. The data model is specified using the Event-B language. The system is incrementally designed using extended refinement of both methods.


ASTD Event-B Process algebra StateCharts Refinement 


  1. 1.
    Mashkoor, A.: The hemodialysis case study (2015)Google Scholar
  2. 2.
  3. 3.
    Abrial, J.R.: The B-book: Assigning Programs to Meanings. Cambridge University Press, New York (1996)CrossRefzbMATHGoogle Scholar
  4. 4.
    Abrial, J.R.: The Event-B Book. Cambridge University Press, New York (2007)Google Scholar
  5. 5.
    Frappier, M., Gervais, F., Laleau, R., Fraikin, B., Saint-Denis, R.: Extending statecharts with process algebra operators. Inovation Syst. Softw. Eng. 4(3), 285–292 (2008)CrossRefGoogle Scholar
  6. 6.
    Harel, D.: Statecharts: a visual formalism for complex systems. Sci. Comput. Program. 8, 231–274 (1987)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Frappier, M., St-Denis, R.: EB3: an entity-based black-box specification method for information systems. Softw. Syst. Model. 2, 134–149 (2003)CrossRefGoogle Scholar
  8. 8.
    Frappier, M., Gervais, F., Laleau, R., Fraikin, B.: Algebraic State Transition Diagrams. Technical report, Université de Sherbrooke (2008).
  9. 9.
    Frappier, M., Gervais, F., Laleau, R., Milhau, J.: Refinement patterns for ASTDs. Formal Aspects Comput. 26, 919–941 (2014)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Fayolle, T.: Specifying a Train System Using ASTD and the B Method. Technical report (2014).
  11. 11.
    Snook, C., Butler, M.: Uml-b: formal modeling and design aided by uml. ACM Trans. Softw. Eng. Methodol. 15, 92–122 (2006)CrossRefGoogle Scholar
  12. 12.
    Schneider, S., Treharne, H.: Communicating B machines. In: Bert, D., Bowen, J.P., C. Henson, M., Robinson, K. (eds.) B 2002 and ZB 2002. LNCS, vol. 2272, pp. 416–435. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  13. 13.
    Woodcock, J., Cavalcanti, A.: A concurrent language for refinement. In: Butterfield, A., Pahl, C. (eds.) IWFM 2001: 5th Irish Workshop in Formal Methods. BCS Electronic Workshops in Computing, Dublin, Ireland (2001)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Thomas Fayolle
    • 1
    • 2
    • 3
  • Marc Frappier
    • 1
    Email author
  • Frédéric Gervais
    • 2
  • Régine Laleau
    • 2
  1. 1.Université de SherbrookeSherbrookeCanada
  2. 2.Université Paris-Est, LACLParisFrance
  3. 3.Ikos ConsultingLevallois-PerretFrance

Personalised recommendations