BFS-DEVS: A general DEVS-based formalism for behavioral fault simulation

• Published in: Simulation modelling practice and theory Vol. 14; no. 7; pp. 945 - 970
• Main Authors: Capocchi, Laurent, Bernardi, Fabrice, Federici, Dominique, Bisgambiglia, Paul-Antoine
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.10.2006; Elsevier
• Subjects: Computer Science; Concurrent and Comparative Simulation; DEVS; Discrete event simulation; Fault simulation; Modeling and Simulation; VHDL; DEVS; VHDL; Discrete event simulation; Fault simulation; Concurrent and Comparative Simulation
• ISSN: 1569-190X; 1878-1462
• DOI: 10.1016/j.simpat.2006.05.002

Discrete event modeling allows designing an easy-to-handle and reusable representation of a system but, in its classical form, only permits one simulation at a time for a system. Concurrent and Comparative Simulation (CCS) with Multi-List Propagation (MLP) appears to be an adapted solution, by providing a way to perform several simulations in a single execution run. Concurrent Fault Simulation (CFS) has been one of the first applications of the CCS. The main obstacles to a wide use of this technique are the high complexity of the concurrent simulation algorithms, along with the difficulty to integrate them in a simulation kernel. We focus in this paper on the CFS with MLP of systems described in the new BFS-DEVS formalism, which is an evolution of the original DEVS simulator that integrates the CCS algorithm. The application is performed in the behavioral digital domain of systems described in the VHDL language.