Complementarity between Simulation and Formal Verification - Transformation of PROMELA Models into FDDEVS Models: Application to a Case Study

Aznam Yacoub, Maamar Hamri, Claudia Frydman

Abstract

Discrete Event system Specification (DEVS) is a simple comprehensive way to describe complex discrete event systems in a hierarchical way. Few years ago, Finite and Deterministic DEVS (FDDEVS) was introduced to support verification analysis of a subclass of DEVS problems, in the same way as formal methods. This paper presents guidelines to transform behavioral models used in formal methods like critical sections, especially described in PROMELA in this case, into FDDEVS models, and shows the benefits of such a transformation.

References

  1. Dijkstra, E. W. (2002). The origin of concurrent programming. chapter Cooperating Sequential Processes, pages 65-138. Springer-Verlag New York, Inc., New York, NY, USA.
  2. Holzmann, G. J. (1997). The model checker spin. IEEE Trans. Softw. Eng., 23(5):279-295.
  3. Holzmann, G. J. (2004). The SPIN Model Checker - primer and reference manual. Addison-Wesley.
  4. Huth, M. and Ryan, M. (2000). Logic in Computer Science: Modelling and Reasoning about Systems. Cambridge University Press.
  5. Hwang, M. H. and Zeigler, B. P. (2006a). A modular verification framework using finite and-deterministic devs. In Proceedings of 2006 Spring Simulation Multi-Conference: Proceedings of 2006 DEVS Symposium, pages 57-58. Huntsville, AL.
  6. Hwang, M. H. and Zeigler, B. P. (2006b). A reachable graph of finite and deterministic devs networks. In Proceedings of 2006 Spring Simulation Multi- Conference: Proceedings of 2006 DEVS Symposium, pages 48-56, Huntsville, AL, USA.
  7. Miller, S. P., Whalen, M. W., and Cofer, D. D. (2010). Software model checking takes off. Commun. ACM, 53(2):58-64.
  8. Zeigler, B. P. (1976). Theory of Modeling and Simulation. John Wiley.
  9. Zeigler, B. P. (1984). Multifacetted Modelling and Discrete Event Simulation. Academic Press Professional, Inc., San Diego, CA, USA.
Download


Paper Citation


in Harvard Style

Yacoub A., Hamri M. and Frydman C. (2014). Complementarity between Simulation and Formal Verification - Transformation of PROMELA Models into FDDEVS Models: Application to a Case Study . In Proceedings of the 4th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH, ISBN 978-989-758-038-3, pages 421-426. DOI: 10.5220/0005037904210426


in Bibtex Style

@conference{simultech14,
author={Aznam Yacoub and Maamar Hamri and Claudia Frydman},
title={Complementarity between Simulation and Formal Verification - Transformation of PROMELA Models into FDDEVS Models: Application to a Case Study},
booktitle={Proceedings of the 4th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,},
year={2014},
pages={421-426},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005037904210426},
isbn={978-989-758-038-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,
TI - Complementarity between Simulation and Formal Verification - Transformation of PROMELA Models into FDDEVS Models: Application to a Case Study
SN - 978-989-758-038-3
AU - Yacoub A.
AU - Hamri M.
AU - Frydman C.
PY - 2014
SP - 421
EP - 426
DO - 10.5220/0005037904210426