Advertisement

Complementary Methodologies for Developing Hybrid Systems with Event-B

  • Wen Su
  • Jean-Raymond Abrial
  • Huibiao Zhu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7635)

Abstract

This paper contains a further contribution to the handling of hybrid systems as presented in [3]. This time we insist on the usage of multiple methodologies involving not only refinements and proofs as in Event-B and the Rodin Platform, but also Matlab simulation, Animation, and Invariant discovery. We believe that a successful understanding of hybrid systems has to be done in this way by involving several distinct methodologies that are complementary. The paper also presents many examples illustrating the approach.

Keywords

Hybrid System Design Pattern Critical Section Mutual Exclusion Formal Development 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Abrial, J.-R.: Modeling in Event-B: System and Software Engineering. Cambridge University press (2010)Google Scholar
  2. 2.
  3. 3.
    Abrial, J.-R., Su, W., Zhu, H.: Formalizing Hybrid Systems with Event-B. In: Derrick, J., Fitzgerald, J., Gnesi, S., Khurshid, S., Leuschel, M., Reeves, S., Riccobene, E. (eds.) ABZ 2012. LNCS, vol. 7316, pp. 178–193. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  4. 4.
    Abrial, J.-R., Hoang, T.S.: Using Design Patterns in Formal Methods: An Event-B Approach. In: Fitzgerald, J.S., Haxthausen, A.E., Yenigun, H. (eds.) ICTAC 2008. LNCS, vol. 5160, pp. 1–2. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  5. 5.
    Hoang, T.S., Furst, A., Abrial, J.-R.: Event-B Patterns and Their Tool Support. In: SEFM 2009 (2009)Google Scholar
  6. 6.
    Corbett, J.C.: Modeling and Analysis of Real-Time Ada Tasking Programs. In: IEEE Real-Time Systems Symposium (1994)Google Scholar
  7. 7.
    Back, R.J., Kurki-Suonio, R.: Distributed Cooperation with Action Systems. ACM Transaction on Programming Languages and Systems 10(4), 513–554 (1988)zbMATHCrossRefGoogle Scholar
  8. 8.
    Back, R.-J., Petre, L., Porres, I.: Generalizing Action Systems to Hybrid Systems. In: Joseph, M. (ed.) FTRTFT 2000. LNCS, vol. 1926, pp. 202–213. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  9. 9.
    Back, R.J., Cerschi Seceleanu, C., Westerholm, J.: Symbolic Simulation of Hybrid Systems. In: APSEC 2002 (2002)Google Scholar
  10. 10.
    Alur, R., et al.: The Algorithmic Analysis of Hybrid Systems. Theoretical Computer Science 138, 3–34 (1995)MathSciNetzbMATHCrossRefGoogle Scholar
  11. 11.
    Lamport, L.: A fast mutual exclusion Algorithm. ACM Transactions on Computer Systems (1987)Google Scholar
  12. 12.
    Lin, W., Wu, M., Yang, Z., Zeng, Z.: Exact Safety Verification of Hybrid Systems Using Sums-Of-Squares Representation. CoRR 2011 (2011)Google Scholar
  13. 13.
    Ratschan, S., She, Z.: Safety Verification of Hybrid Systems by Constraint Propagation Based Abstraction Refinement. In: Morari, M., Thiele, L. (eds.) HSCC 2005. LNCS, vol. 3414, pp. 573–589. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  14. 14.
    Sankaranarayanan, S., Sipma, H., Manna, Z.: Constructing Invariants for Hybrid Systems. Formal Methods in System Design, SSM04b 2008 (2008)Google Scholar
  15. 15.
    Liu, J., Zhan, N., Zhao, H.: Computing semi-algebraic invariants for polynomial dynamical systems. In: EMSOFT 2011 (2011)Google Scholar
  16. 16.
    Gerber, R., Lee, I.: A layered approach to automating verification of real-time systems. IEEE Transaction on Software Engineering (1992)Google Scholar
  17. 17.
    Lewerentz, C., Lindner, T. (eds.): Formal Development of Reactive Systems. LNCS, vol. 891. Springer, Heidelberg (1995)zbMATHGoogle Scholar
  18. 18.
    Leuschel, M., Butler, M.J.: ProB: an automated analysis toolset for the B method. In: STTT 2008 (2008)Google Scholar
  19. 19.
    Ogata, K., Futatsugi, K.: Some Tips on Writing Proof Scores in the OTS/CafeOBJ Method. In: Futatsugi, K., Jouannaud, J.-P., Meseguer, J. (eds.) Algebra, Meaning, and Computation. LNCS, vol. 4060, pp. 596–615. Springer, Heidelberg (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Wen Su
    • 1
  • Jean-Raymond Abrial
    • 2
  • Huibiao Zhu
    • 1
  1. 1.Software Engineering InstituteEast China Normal UniversityChina
  2. 2.MarseilleFrance

Personalised recommendations