Browse > Article
http://dx.doi.org/10.9708/jksci.2022.27.05.101

Script-based Test System for Rapid Verification of Atomic Models in Discrete Event System Specification Simulation  

Nam, Su-Man (DuDu Information Technologies, Ltd.)
Abstract
Modeling and simulation is a technique used for operational verification, performance analysis, operational optimization, and prediction of target systems. Discrete Event System Specification (DEVS) of this representative technology defines models with a strict formalism and stratifies the structures between the models. When the atomic DEVS models operate with an intention different the target system, the simulation may lead to erroneous decision-making. However, most DEVS systems have the exclusion of the model test or provision of the manual test, so developers spend a lot of time verifying the atomic models. In this paper, we propose a script-based automated test system for accurate and fast validation of atomic models in Python-based DEVS. The proposed system uses both the existing method of manual testing and the new method of the script-based testing. As Experimental results in our system, the script-based test method was executed within 24 millisecond when the script was executed 10 times consecutively. Thus, the proposed system guarantees a fast verification time of the atomic models in our script-based test and improves the reusability of the test script.
Keywords
Modeling and Simulation; Discrete Event System Specification; Model Test; Script-based Test; Verification and Validation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 K. Tag Gon et al., "DEVSim++ Toolset for Defense Modeling and Simulation and Interoperation," The Journal of Defense Modeling and Simulation: Applications, Methodology, Technology, vol. 8, no. 3, pp. 129-142, Jul. 2010.   DOI
2 T. G. Kim, "Hierarchical development of model classes in the DEVS-scheme simulation environment," Expert Systems with Applications, vol. 3, no. 3, pp. 343-351, 1991.   DOI
3 M. W. Aiken and G. J. A. S. S. D. Hayes, "A DEVS-Scheme simulation of an electronic meeting system," vol. 20, no. 2, pp. 31-39, 1989.   DOI
4 R. W. Soukoreff and I. S. MacKenzie, "Metrics for text entry research: An evaluation of MSD and KSPC, and a new unified error metric," in Proceedings of the SIGCHI conference on Human factors in computing systems, pp. 113-120, 2003.
5 Capocchi, L., Santucci, J. F., Poggi, B., Nicolai, C, "DEVSimPy: A collaborative python software for modeling and simulation of DEVS systems". In 2011 IEEE 20th International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises, pp. 170-175, June 2011.
6 G. A. Wainer, K. Al-Zoubi, D. R. Hill, S. Mittal, J. L. R. Martin, H. Sarjoughian, L. Touraille, M. K. Traore, and B. P. Zeigler, "An introduction to devs standardization," In Discrete-Event Modeling and Simulation, CRC Press, pp. 393-425, 2018.
7 V. Thimothe, L. Capocchi, and J. F. Santucci, "DEVS models design and test using AGILE-based methods with DEVSimPy," in 26th European Modeling and Simulation Symposium (EMSS), pp. 563-569, 2014.
8 K. J. Hong and T. G. Kim, "DEVSpecL: DEVS specification language for modeling, simulation and analysis of discrete event systems," Information and Software Technology, vol. 48, no. 4, 2006, pp. 221-234.   DOI
9 Python Unit testing framework, 2020, https://docs.python.org/3/library/unittest.html.
10 B. P. Zeigler, Object-oriented simulation with hierarchical, modular models: intelligent agents and endomorphic systems. Academic press, 2014.
11 B. P. Zeigler, "DEVS-SCHEME: a LISP-based environment for hierarchical, modular discrete event models," Dep. Elec. Comput. Eng., Univ. Arizona, Tucson, AZ, Tech. Rep, 1986.
12 S. M. Nam and T. H. Cho, "Context-Aware Architecture for Probabilistic Voting-based Filtering Scheme in Sensor Networks," IEEE Transactions on Mobile Computing, vol. 16, no. 10, pp. 2751-2763, 2017.   DOI
13 B. P. Zeigler, "Hierarchical, modular discrete-event modelling in an object-oriented environment," Simulation, vol. 49, no. 5, pp. 219-230, 1987.   DOI
14 Y. Van Tendeloo, H. Vangheluwe, "An evaluation of DEVS simulation tools," Simulation, vol. 93, pp. 103-121, Feb. 2017.   DOI
15 J. Nutaro, ADEVS, 2022. https://web.ornl.gov/~nutarojj/adevs/
16 H. S. Sarjoughian and B. Zeigler, "DEVSJAVA: Basis for a DEVS-based collaborative M&S environment," Simulation Series, vol. 30, pp. 29-36, 1998.
17 CosMoSim, 2019, https://sourceforge.net/projects/cosmosim/
18 S. M.. Nam. DEVS-Python, 2022, https://github.com/sumannam/DEVS-Python.