skip to main content
10.1145/1878537.1878686acmotherconferencesArticle/Chapter ViewAbstractPublication PagesspringsimConference Proceedingsconference-collections
research-article

Rational time-advance DEVS (RTA-DEVS)

Published: 11 April 2010 Publication History

Abstract

This paper introduces a new extension to the DEVS formalism, called Rational Time-Advance DEVS. The basic idea of this new formalism is to permit modeling the behavior of systems that can be modeled by classical DEVS; however, RTA-DEVS models could be formally checked with standard model-checking algorithms and tools. In order to do so, we introduce a procedure to create Timed Automata models that are behaviorally equivalent to the original RTA-DEVS models. This therefore, enables the use of the available TA tools and theories for formal model checking.

References

[1]
R. Alur, D. Dill. "Theory of Timed Automata". Theoretical Computer Science, volume 126, pg. 183--235, 1994.
[2]
R. Alur. "Model Checking: From Tools to Theory", LNCS 5000, pg. 89--106, 2008.
[3]
E. Clarke, "The Birth of Model Checking", Book: 25 Years of Model Checking, pg. 1--26, Springer Berlin / Heidelberg 2008.
[4]
BP Zeigler, H. Praehofer, T. G. Kim (2000) Theory of modeling and simulation, 2nd edn. Academic Press, New York.
[5]
J. S. Hong, H. S. Song, T. G. Kim, K. H. Park. 1997. "A realtime Discrete Event System Specification formalism for seamless real-time software development". Discrete Event Dynamic Systems 7 (4): 355--75.
[6]
A. Furfaro, L. Nigro, "Embedded Control Systems Design based on RT-DEVS and temporal analysis using UPPAAL", Computer Science and Information Technology, 20--22 Oct. 2008, IMCSIT 2008, p. 601--608.
[7]
A. Furfaro, L. Nigro. "A development methodology for embedded systems based on RT-DEVS", Innovations in Systems and Software Engineering, vol 5, P. 117--127, June 2009.
[8]
H. S. Song, T. G. Kim, "Application of Real-Time DEVS to Analysis of safety-Critical Embedded Control Systems: Railroad Crossing Control Example", SIMULATION, 81(2), February 2005. 119--136.
[9]
M. H. Hwang, B. P. Zeigler, "Reachability Graph of Finite and Deterministic DEVS Networks", IEEE Transactions On Automation Science And Engineering, 6 (3), July 2009.
[10]
S. Han, K. Huang. "Equivalent Semantic Translation from Parallel DEVS Models to Time Automata", ICCS 2007, LNCS 4487, 2007.
[11]
N. Giambiasi, J-L. Paillet, F. Châne, "From Timed Automata To DEVS Models". Proceedings of the 2003 Winter Simulation Conference,.
[12]
A. Hernandez, N. Giambiasi, "State Reachability for DEVS Models", Proc. of Argentine Symposium on Software Engineering (2005),.
[13]
H. Dacharry, N. Giambiasi. "Formal Verification Approaches for DEVS". Proceedings of Summer Computer Simulation Conference. 2007.
[14]
K. J. Hong T. G. Kim, "Timed I/O Test Sequences for Discrete Event Model Verification", AIS 2004, LNAI 3397, pp. 275--284, 2005.
[15]
Y. Labiche, G. Wainer. "Towards the Verification and Validation of DEVS Models". Proceedings of the 1st Open International Conference on Modeling & Simulation. Clermont-Ferrand, France. 2005.
[16]
J. Miller. "Decidability and complexity results for timed automata and semi-linear hybrid automata", Hybrid Systems: Computation and Control, LNCS Vol. 1790, 2000.
[17]
L. Aceto, A. Ingólfsdóttir, K. Guldstrand Larsen, J. Srba. "Reactive Systems: Modelling, Specification and Verification". Cambridge University Press 2007.
[18]
Wikipedia. DEVS behavior. http://en.wikipedia.org/wiki/Behavior_of_Coupled_DEVS {Accessed: Aug. 2009}.
[19]
J. Bengtsson, W. Yi. "Timed Automata: Semantics, Algorithms and Tools". Lectures on Concurrency and Petri Nets, Vol. 3098. 2004.
[20]
H. Saadawi, G. Wainer. "Verification of Real-Time DEVS Models", SpringSim'09, San Diego, CA March 2009.
[21]
G. Christen, A. Dobniewski, G. Wainer. "Modeling State-Based DEVS Models in CD++ ". Proceedings of MGA, Advanced Simulation Technologies Conference. Arlington, VA. U.S.A. 2004.
[22]
B. Bérard, V. Diekert, P. Gastin, A. Petit. "Characterization of the expressive power of silent transitions in timed automata", Fundamenta Informaticae, vol. 36, num. 2--3, p. 145--182, 1998.
[23]
P. Bouyer, F. Chevalier. "On conciseness of extensions of timed automata", Journal of Automata, Languages and Combinatorics, vol. 10, num. 4, p. 393--405, 2005.

Cited By

View all
  • (2025)Quantifying and combining uncertainty for improving the behavior of Digital Twin Systemsat - Automatisierungstechnik10.1515/auto-2024-003673:2(81-99)Online publication date: 3-Feb-2025
  • (2024)Taming uncertainty with MDE: an historical perspectiveSoftware and Systems Modeling10.1007/s10270-024-01227-4Online publication date: 28-Oct-2024
  • (2024)A DEVS-Based Methodology for Simulation and Model-Driven Development of IoTSimulation Tools and Techniques10.1007/978-3-031-57523-5_1(3-17)Online publication date: 29-Apr-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
SpringSim '10: Proceedings of the 2010 Spring Simulation Multiconference
April 2010
1726 pages
ISBN:9781450300698

Sponsors

  • SCS: Society for Modeling and Simulation International

In-Cooperation

Publisher

Society for Computer Simulation International

San Diego, CA, United States

Publication History

Published: 11 April 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. DEVS
  2. DEVS verification
  3. UPPAAL
  4. discrete event simulation
  5. model checking
  6. timed automata

Qualifiers

  • Research-article

Conference

SpringSim '10
Sponsor:
  • SCS
SpringSim '10: 2010 Spring Simulation Conference
April 11 - 15, 2010
Florida, Orlando

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)7
  • Downloads (Last 6 weeks)0
Reflects downloads up to 19 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2025)Quantifying and combining uncertainty for improving the behavior of Digital Twin Systemsat - Automatisierungstechnik10.1515/auto-2024-003673:2(81-99)Online publication date: 3-Feb-2025
  • (2024)Taming uncertainty with MDE: an historical perspectiveSoftware and Systems Modeling10.1007/s10270-024-01227-4Online publication date: 28-Oct-2024
  • (2024)A DEVS-Based Methodology for Simulation and Model-Driven Development of IoTSimulation Tools and Techniques10.1007/978-3-031-57523-5_1(3-17)Online publication date: 29-Apr-2024
  • (2023)Uncertainty-aware Simulation of Adaptive SystemsACM Transactions on Modeling and Computer Simulation10.1145/358951733:3(1-19)Online publication date: 13-May-2023
  • (2023)The Space of Models, Semi-Discrete Events with Fuzzy LogicModels for Research and Understanding10.1007/978-3-031-11926-2_9(207-228)Online publication date: 2-Jan-2023
  • (2021)Uncertainty on Discrete-Event System SimulationACM Transactions on Modeling and Computer Simulation10.1145/346616932:1(1-27)Online publication date: 27-Sep-2021
  • (2021)Simultaneous events, singularity in the space of models and chicken gameInternational Journal of Modeling, Simulation, and Scientific Computing10.1142/S179396232140002X12:04(2140002)Online publication date: 18-May-2021
  • (2019)Converting High Level Models into DEVS Modeling and Simulation ApplicationsPädiatrie10.1007/978-3-030-17164-3_7(117-156)Online publication date: 8-May-2019
  • (2017)Restricting DEv-PROMELA with a hierarchy of simulation formalismsProceedings of the Symposium on Theory of Modeling & Simulation10.5555/3108905.3108918(1-11)Online publication date: 23-Apr-2017
  • (2016)Formal verification of DEVS simulationProceedings of the Summer Computer Simulation Conference10.5555/3015574.3015592(1-8)Online publication date: 24-Jul-2016
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media