Module Isolation for Efficient Model Checking and its Application to FMEA in Model-driven Engineering

Vladimir Estivill-Castro, René Hexel

Abstract

Model-driven development results in directly runnable implementations, and therefore it is of utmost importance to formally verify and validate such models. However, model-checking usually faces the challenge of concurrent modules generating a state space equal to the Cartesian product of the state spaces of all modules. This is even more dramatic as recent trends in model-driven-engineering aim at not only modelling the software in question, but other components of the system as well, in order to perform Failure Mode Effects Analysis (FMEA). These additional components further enlarge the collective state space. We provide an algorithm that identifies the sections of the system that are independent, enabling verification of separate sections of the system. As a consequence, formal verification of the system as well as the corresponding FMEA can be performed much more efficiently.

References

  1. Aho, A., Hopcroft, J., and Ullman, J. (1974). The Design and Analysis of Computer Algorithms. AddisonWesley, Reading, MA.
  2. Billington, D., Estivill-Castro, V., Hexel, R., and Rock, R. (2010). Modelling behaviour requirements for automatic interpretation, simulation and deployment. In SIMPAR 2nd Int. Conf. on Simulation, Modeling and Programming for Autonomous Robots, vol. 6472 of LNCS, pp. 204-216. Springer.
  3. Bondavalli, A. and Simoncini, L. (1990). Failures classification with respect to detection. In 2nd. IEEE Workshop on Future Trends in Distributed Computing Systems, pp. 47-53, Cairo, Egypt. 1990.
  4. Burns, A. and Lister, A. (1991). A framework for building dependable systems. The Computer Journal, 34(2):173-181.
  5. Clarke, E. M. and Emerson, E. A. (1981). Design and synthesis of synchronization skeletons using branching time temporal logic. In Proc. Workshop on Logics of Programs, vol. 131 of LNCS, pp. 52-71, IBM Watson Research Center.
  6. Clarke, E. M., Grumberg, O., and Peled, D. (2001). Model checking. MIT Press.
  7. Estivill-Castro, V. and Hexel, R. (2011). Module interactions for model-driven engineering of complex behavior of autonomous robots. The Sixth Int. Conf. on Software Engineering Advances. ICSEA 2011, pp. 84-91, Barcelona, Spain. IARIA.
  8. Estivill-Castro, V., Hexel, R., and Rosenblueth, D. A. (2012a). Efficient model checkign and FMEA analysis with deterministic scheduling of transition-labeled finite-state machines. 2012 3rd World Congress on Software Engineering (WCSE 2012), pp. 65-72, Wuhan, China.
  9. Estivill-Castro, V., Hexel, R., and Rosenblueth, D. A. (2012b). Efficient modelling of embedded software systems and their formal verification. The 19th AsiaPacific Software Engineering Conf. (APSEC 2012), pp. 428-433, Hong Kong. IEEE Computer Soc., CPS.
  10. Estivill-Castro, V., Hexel, R., and Rosenblueth, D. A. (2012c). Failure mode and effects analysis (FMEA) and model-checking of software for embedded systems by sequential scheduling of vectors of logiclabelled finite-state machines. In 7th Int. IET System Safety Conf., 2012, Edinburgh, UK.
  11. Friedenthal, S., Moore, A., and Steiner, R. (2009). A Practical Guide to SysML: The systems Modeling Language. Morgan Kaufmann, San Mateo, CA.
  12. GMG, M. A. (2009). Generic modelling design and style guidelines. The Motor Industry Software Reliability Association, Warwickshire, UK.
  13. Grunske, L., Winter, K., Yatapanage, N., Zafar, S., and Lindsay, P. A. (2011). Experience with fault injection experiments for FMEA. Software, Practice and Experience, 41(11):1233-1258.
  14. Hayes-Roth, B. (1988). A blackboard architecture for control. Distributed Artificial Intelligence, pp. 505-540, San Francisco, CA. Morgan Kaufmann.
  15. Hexel, R. (2003). FITS - a fault injection architecture for time-triggered systems. Australian Computer Science Communications, 25(1):333-338.
  16. Huth, M. and Ryan, M. (2004). Logic in Computer Science. Cambridge University Press, UK, second edition.
  17. Kramer, J., Magee, J., Sloman, M., and Lister, A. (1983). Conic: an integrated approach to distributed computer control systems. Computers and Digital Techniques, IEE Proceedings E, 130(1):1.
  18. Mellor, S. J. and Balcer, M. (2002). Executable UML: A foundation for model-driven architecture. AddisonWesley, Reading, MA.
  19. Reifer, D. J. (1979). Software failure modes and effects analysis. Reliability, IEEE Transactions on, R28(3):247 -249.
  20. Satpathy, M., Snook, C., Arora, S., Ramesh, S., and Butler, M. (2013). Systematic development of control designs via formal refinement. In Int. Conf. on Model-Driven Engineering and Software Development.
  21. Schmidt, D. (2006). Model-driven engineering. IEEE Computer, 39(2).
  22. Shrivastava, S., V., M. L., and Randell, B. (1993). The duality of fault-tolerant system structures. Software - Practice and Experience, 23(7):773-798.
  23. Sloman, M. and Kramer, J. (1987). Distributed systems and computer networks. Prentice-Hall, Hertfordshire, UK.
  24. SLSF, M. A. (2009). Modelling design and style guidelines for the application of Simulink and Stateflow. The Motor Industry Software Reliability Association, Warwickshire, UK.
  25. Wagner, F., Schmuki, R., Wagner, T., and Wolstenholme, P. (2006). Modeling Software with Finite State Machines: A Practical Approach. CRC Press, NY.
  26. Wen, L. and Dromey, R. G. (2004). From requirements change to design change: A formal path. In 2nd Int. Conf. on Software Engineering and Formal Methods (SEFM 2004), pp. 104-113, Beijing, China. IEEE Computer Society.
Download


Paper Citation


in Harvard Style

Estivill-Castro V. and Hexel R. (2013). Module Isolation for Efficient Model Checking and its Application to FMEA in Model-driven Engineering . In Proceedings of the 8th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE, ISBN 978-989-8565-62-4, pages 218-225. DOI: 10.5220/0004557502180225


in Bibtex Style

@conference{enase13,
author={Vladimir Estivill-Castro and René Hexel},
title={Module Isolation for Efficient Model Checking and its Application to FMEA in Model-driven Engineering},
booktitle={Proceedings of the 8th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,},
year={2013},
pages={218-225},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004557502180225},
isbn={978-989-8565-62-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 8th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,
TI - Module Isolation for Efficient Model Checking and its Application to FMEA in Model-driven Engineering
SN - 978-989-8565-62-4
AU - Estivill-Castro V.
AU - Hexel R.
PY - 2013
SP - 218
EP - 225
DO - 10.5220/0004557502180225