Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

LTS Semantics Model of Event-B Synchronization Control Flow Design Patterns

  • Peng, Han (School of Computer Science, Northwestern Polytechnical University) ;
  • Du, Chenglie (School of Computer Science, Northwestern Polytechnical University) ;
  • Rao, Lei (School of Software and Microelectronics, Northwestern Polytechnical University) ;
  • Liu, Zhouzhou (School of Computer Science, Northwestern Polytechnical University)
  • Received : 2017.09.29
  • Accepted : 2018.05.17
  • Published : 2019.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

The Event-B design pattern is an excellent way to quickly develop a formal model of the system. Researchers have proposed a number of Event-B design patterns, but they all lack formal behavior semantics. This makes the analysis, verification, and simulation of the behavior of the Event-B model very difficult, especially for the control-intensive systems. In this paper, we propose a novel method to transform the Event-B synchronous control flow design pattern into the labeled transition system (LTS) behavior model. Then we map the design pattern instantiation process of Event-B to the instantiation process of LTS model and get the LTS behavior semantic model of Event-B model of a multi-level complex control system. Finally, we verify the linear temporal logic behavior properties of the LTS model. The experimental results show that the analysis and simulation of system behavior become easier and the verification of the behavior properties of the system become convenient after the Event-B model is converted to the LTS model.

Keywords

E1JBB0_2019_v15n3_570_f0001.png 이미지

Fig. 2. The principle of weak synchronization pattern: (a) case 1 and (b) case 2.

E1JBB0_2019_v15n3_570_f0002.png 이미지

Fig. 3. The principle of strong synchronization pattern.

E1JBB0_2019_v15n3_570_f0003.png 이미지

Fig. 4. The principle of strong-weak synchronization pattern: (a) case 1 and (b) case 2.

E1JBB0_2019_v15n3_570_f0004.png 이미지

Fig. 5. The principle of strong- strong synchronization pattern.

E1JBB0_2019_v15n3_570_f0006.png 이미지

Fig. 6. LTS model of non_control_model and its atomic LTS.

E1JBB0_2019_v15n3_570_f0008.png 이미지

Fig. 7. LTS model of weak_model and its atomic LTS.

E1JBB0_2019_v15n3_570_f0009.png 이미지

Fig. 8. LTS model of strong_model and its atomic LTS.

E1JBB0_2019_v15n3_570_f0010.png 이미지

Fig. 9. LTS model of strong_weak_model and its atomic LTS.

E1JBB0_2019_v15n3_570_f0011.png 이미지

Fig. 11. LTS model of strong_strong_model.

E1JBB0_2019_v15n3_570_f0012.png 이미지

Fig. 12. The process of modeling and verification.

E1JBB0_2019_v15n3_570_f0013.png 이미지

Fig. 13. The mechanical press control system: (a) the physical structure of the press system and (b) the synchronization relationship in the press system.

E1JBB0_2019_v15n3_570_f0014.png 이미지

Fig. 14. Atomic LTSs of LTS Press0.

E1JBB0_2019_v15n3_570_f0015.png 이미지

Fig. 15. LTS Press0.

E1JBB0_2019_v15n3_570_f0016.png 이미지

Fig. 16. The LTS model of strong - weak synchronization pattern.

E1JBB0_2019_v15n3_570_f0017.png 이미지

Fig. 17. Statistical data of mechanical press control system Event-B model.

E1JBB0_2019_v15n3_570_f0018.png 이미지

Fig. 18. Statistical data of mechanical press control system LTS model.

E1JBB0_2019_v15n3_570_f0019.png 이미지

Fig. 1. The “trigger-response” relationship of the reactive system.

E1JBB0_2019_v15n3_570_f0020.png 이미지

Fig. 10. LTS model of m.

Table 1. The corresponding relationship between Event-B design pattern instantiation and LTS model instantiation

E1JBB0_2019_v15n3_570_t0001.png 이미지

Table 2. The atomic LTS models of mechanical press control system

E1JBB0_2019_v15n3_570_t0002.png 이미지

Table 3. The basic requirements for the mechanical press control system

E1JBB0_2019_v15n3_570_t0003.png 이미지

Table 4. The LTL expressions of basic requirements

E1JBB0_2019_v15n3_570_t0004.png 이미지

Table 5. Statistical data of mechanical press control system Event-B model

E1JBB0_2019_v15n3_570_t0005.png 이미지

Table 6. Statistical data of mechanical press control system LTS model

E1JBB0_2019_v15n3_570_t0006.png 이미지

References

  1. J. R. Abrial, Modeling in Event-B: System and Software Engineering. Cambridge, UK: Cambridge University Press, 2010.
  2. T. S. Hoang, A, Furst, and J. R. Abrial, "Event-B patterns and their tool support," Software & Systems Modeling, vol. 12, no. 2, pp. 229-244, 2013. https://doi.org/10.1007/s10270-010-0183-7
  3. I. Tounsi, M. H. Kacem, A. H. Kacem, K. Drira, and E. Mezghani, "Towards an approach for modeling and formalizing soa design patterns with Event-B," in Proceedings of the 28th Annual ACM Symposium on Applied Computing, Coimbra, Portugal, 2013, pp. 1937-1938.
  4. A. Gondal, M. Poppleton, and M. Butler, "Composing Event-B specifications: case-study experience," in Software Composition. Heidelberg: Springer, 2011, pp. 100-115.
  5. A. Gondal, "Feature-oriented reuse with Event-B and Rodin," Ph.D. dissertation, University of Southampton, UK, 2013.
  6. A. Intana, "Formal engineering methodologies for wireless sensor network development with simulation," Ph.D. dissertation, University of Southampton, UK, 2015.
  7. R. Silva, "Application of decomposition and generic instantiation," 2011; https://eprints.soton.ac.uk/272195/.
  8. R. Silva and M. Butler, "Supporting reuse of Event-B developments through generic instantiation," in Formal Methods and Software Engineering. Heidelberg: Springer, 2009, pp. 466-484.
  9. S. Yeganefard, M. Butler, and A. Rezazadeh, "Evaluation of a guideline by formal modelling of cruise control system in Event-B," in Proceedings of the Second NASA Formal Methods Symposium (NFM 2010), Washington, DC, 2010, pp. 182-191.
  10. S. Yeganefard and M. Butler, "Problem decomposition and sub-model reconciliation of control systems in Event-B," in Proceedings of 2013 IEEE 14th International Conference on Information Reuse & Integration (IRI), San Francisco, CA, 2013, pp. 528-535.
  11. S. Yeganefard and M. Butler, "Structuring functional requirements of control systems to facilitate refinement-based formalisation," Electronic Communications of the EASST, vol. 46, pp. 1-15, 2011.
  12. S. Yeganefard and M. Butler, "Control systems: phenomena and structuring functional requirement documents," in Proceedings of 2012 IEEE 17th International Conference on Engineering of Complex Computer Systems, Paris, France, 2012, pp. 39-48.
  13. A. S. Fathabadi, M. Butler, and A. Rezazadeh, "A systematic approach to atomicity decomposition in Event-B," in Software Engineering and Formal Methods. Heidelberg: Springer, 2012, pp. 78-93.
  14. E. Alkhammash, M. Butler, A. S. Fathabadi, and C. Cirstea, "Building traceable Event-B models from requirements," Science of Computer Programming, vol. 111, pp. 318-338, 2015. https://doi.org/10.1016/j.scico.2015.06.002
  15. A. S. Fathabadi and M. Butler, "Applying Event-B atomicity decomposition to a multi media protocol," in Formal Methods for Components and Objects. Heidelberg: Springer, 2009, pp. 89-104.
  16. A. S. Fathabadi, A. Rezazadeh, and M. Butler, "Applying atomicity and model decomposition to a space craft system in Event-B," in NASA Formal Methods. Heidelberg: Springer, 2011, pp. 328-342.
  17. A. Iliasov, "Use case scenarios as verification conditions: Event-B/Flow approach," in Software Engineering for Resilient Systems. Heidelberg: Springer, 2011, pp. 9-23.
  18. S. Schneider, H. Treharne, and H. Wehrheim, "A CSP approach to control in Event-B," in Integrated Formal Methods. Heidelberg: Springer, 2010, pp. 260-274.
  19. S. Schneider, H. Treharne, and H. Wehrheim, "Bounded retransmission in Event-B||CSP: a case study," Electronic Notes in Theoretical Computer Science, vol. 280, pp. 69-80, 2011. https://doi.org/10.1016/j.entcs.2011.11.019
  20. S. Schneider, H. Treharne, and H. Wehrheim, "Stepwise refinement in Event-B CSP. Part 1: Safety," Department of Computing, University of Surrey, UK, 2011.
  21. S. Schneider, H. Treharne, and H. Wehrheim, "The behavioural semantics of Event-B refinement," Formal Aspects of Computing, vol. 26, no. 2, pp. 251-280, 2014. https://doi.org/10.1007/s00165-012-0265-0
  22. S. Schneider, H. Treharne, H. Wehrheim, and D. M. Williams, "Managing LTL properties in Event-B refinement," in Integrated Formal Methods. Cham: Springer, 2014, pp. 221-237.
  23. T. S. Hoang, S. Schneider, H. Treharne, and D. M. Williams, "Foundations for using linear temporal logic in Event-B refinement," Formal Aspects of Computing, vol. 28, no. 6, pp. 909-935, 2016. https://doi.org/10.1007/s00165-016-0376-0
  24. R. Gorrieri, "Labeled transition systems," in Process Algebras for Petri Nets. Cham: Springer, 2017, pp. 15-34.
  25. K. G. Larsen, P. Pettersson, and W. Yi, "UPPAAL in a nutshell," International Journal on Software Tools for Technology Transfer (STTT), vol. 1, no. 1, pp. 134-152, 1997. https://doi.org/10.1007/s100090050010