이산 사건 시스템 명세 시뮬레이션에서 원자 모델의 빠른 검증을 위한 스크립트 기반 테스트 시스템
Script-based Test System for Rapid Verification of Atomic Models in Discrete Event System Specification Simulation
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
모델링 및 시뮬레이션은 목표 시스템의 동작 검증, 성능 분석, 운용 최적화, 예측을 위해 사용되는기술이다. 이 기술의 대표적인 이산사건 시스템 명세(DEVS)는 모델들을 엄격한 형식론으로 정의하고 모델 간의 구조를 계층화한다. 이 DEVS 모델들의 원자 모델은 목표와 다른 의도로 동작하게 될경우 시뮬레이션은 잘못된 의사결정으로 이어질 수 있다. 그럼에도 대부분 DEVS 시스템은 모델 테스트의 부재 또는 수동 테스트 환경으로 제공하여 개발자가 모델을 검증하는 데 오랜 시간이 소비된다. 본 논문에서는 파이썬 기반 DEVS에서 정확하고 빠른 원자 모델의 검증을 위해 스크립트 기반테스트 시스템을 제안한다. 제안 테스트 시스템은 기존 방식인 수동 테스트와 새로운 방식인 스크립트 기반 테스트를 둘 다 사용한다. 우리 시스템의 실험 결과, 제안 테스트 방식은 스크립트를 10번연속 실행 시 24ms 이내에 실행되었다. 그리하여 제안 시스템은 스크립트 기반 테스트를 사용해서빠른 원자 모델 검증 시간을 보장하고, 테스트 스크립트의 재사용성을 향상한다.
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.
참고문헌 (18)
- T. G. Kim, "Hierarchical development of model classes in the DEVS-scheme simulation environment", Expert Systems with Applications, 3(3), pp.343~351 (1991)
- S. M. Nam, "Context-Aware Architecture for Probabilistic Voting-based Filtering Scheme in Sensor Networks", IEEE Transactions on Mobile Computing, 16(10), pp.2751~2763 (2017)
- B. P. Zeigler, "Hierarchical, modular discrete-event modelling in an object-oriented environment", Simulation, 49(5), pp.219~230 (1987)
- G. A. Wainer, "Discrete-Event Modeling and Simulation", pp.393~425 (2018), CRC Press
- Y. Van Tendeloo, "An evaluation of DEVS simulation tools", Simulation, 93, pp.103~121 (2017)
- 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)
- M. W. Aiken, "A DEVS-Scheme simulation of an electronic meeting system", 31~39 (1989)
- H. S. Sarjoughian, "DEVSJAVA: Basis for a DEVS-based collaborative M&S environment", Simulation Series, 30, pp.29~36 (1998)
- "CosMoSim, 2019" (2019)[URL]
- "DEVS-Python" (2022)[URL]
- "ADEVS" (2022)[URL]
- K. Tag Gon, "DEVSim++ Toolset for Defense Modeling and Simulation and Interoperation", The Journal of Defense Modeling and Simulation: Applications, Methodology, Technology, 8(3), pp.129~142 (2010)
- B. P. Zeigler, "Object-oriented simulation with hierarchical, modular models: intelligent agents and endomorphic systems" (2014), Academic press
- Capocchi, L., "DEVSimPy:A collaborative python software for modeling and simulation of DEVS systems", 2011 IEEE 20th International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises, pp.170~175 (2011)
- V. Thimothe, "DEVS models design and test using AGILE-based methods with DEVSimPy", 26th European Modeling and Simulation Symposium (EMSS), pp.563~569 (2014)
- K. J. Hong, "DEVSpecL: DEVS specification language for modeling, simulation and analysis of discrete event systems", Information and Software Technology, 48(4), pp.221~234 (2006)
- R. W. Soukoreff, "Metrics for text entry research: An evaluation of MSD and KSPC, and a new unified error metric", Proceedings of the SIGCHI conference on Human factors in computing systems, pp.113~120 (2003)
- "Python Unit testing framework" (2020)[URL]