skip to main content
10.1145/2600821.2600838acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicseConference Proceedingsconference-collections
Article

Hierarchical timed automata based verification of dynamic evolution process in open environments

Published: 26 May 2014 Publication History

Abstract

The paper proposes a novel approach based on the hierarchical timed automata to verify the consistency of dynamic evolution process. Different from traditional approaches, it investigates the problem from the behavioral perspective and examines the procedures before, during and after the evolution process. Furthermore, our approach can support the direct modeling of temporal aspects, as well as the hierarchical structures. A flattening algorithm is presented to facilitate the automated verification using the mainstream timed automata based model checker --UPPAAL. A motivating example is discussed and demonstrates the feasibility of our approach.

References

[1]
R. Alur and D. Dill. A theory of timed automata. Theoretical computer science, 126(2):183–235, 1994.
[2]
L. Baresi, C. Ghezzi, and L. Mottola. Loupe: Verifying publish-subscribe architectures with a magnifying lens. Software Engineering, IEEE Transactions on, 37(2):228–246, 2011.
[3]
G. Behrmann, A. David, K. G. Larsen, J. Hakansson, P. Petterson, W. Yi, and M. Hendriks. Uppaal 4.0. In Quantitative Evaluation of Systems, 2006. QEST 2006. Third International Conference on, pages 125–126. IEEE, 2006.
[4]
H. Chen, J. Yu, C. Hang, B. Zang, and P.-C. Yew. Dynamic software updating using a relaxed consistency model. Software Engineering, IEEE Transactions on, 37(5):679–694, 2011.
[5]
O. Frieder and M. E. Segal. On dynamically updating a computer program: From concept to prototype. Journal of Systems and Software, 14(2):111–128, 1991.
[6]
C. M. Hayden, S. Magill, M. Hicks, N. Foster, and J. S. Foster. Specifying and verifying the correctness of dynamic software updates. In Verified Software: Theories, Tools, Experiments, pages 278–293. Springer, 2012.
[7]
M. Hicks and S. Nettles. Dynamic software updating. ACM Transactions on Programming Languages and Systems (TOPLAS), 27(6):1049–1096, 2005.
[8]
G. Huang, H. Mei, and F. Yang. Runtime software architecture based on reflective middleware. Science in China Series F: Information Sciences, 47(5):555–576, 2004.
[9]
R. Kazhamiakin, P. Pandya, and M. Pistore. Timed modelling and analysis in web service compositions. In Availability, Reliability and Security, 2006. ARES 2006. The First International Conference on, pages 7–pp. IEEE, 2006.
[10]
J. Kramer and J. Magee. The evolving philosophers problem: Dynamic change management. Software Engineering, IEEE Transactions on, 16(11):1293–1306, 1990.
[11]
X. Ma, Y. Zhou, J. Pan, P. Yu, and J. Lu. Constructing self-adaptive systems with polymorphic software architecture. In SEKE, pages 2–8, 2007.
[12]
P. Oreizy, N. Medvidovic, and R. N. Taylor. Runtime software adaptation: framework, approaches, and styles. In Companion of the 30th international conference on Software engineering, pages 899–910. ACM, 2008.
[13]
A. Orso, A. Rao, and M. J. Harrold. A technique for dynamic updating of java software. In Software Maintenance, 2002. Proceedings. International Conference on, pages 649–658. IEEE, 2002.
[14]
Y. Vandewoude, P. Ebraert, Y. Berbers, and T. D’Hondt. Tranquility: A low disruptive alternative to quiescence for ensuring safe dynamic updates. Software Engineering, IEEE Transactions on, 33(12):856–868, 2007.
[15]
J. Zhang and B. H. Cheng. Model-based development of dynamically adaptive software. In Proceedings of the 28th international conference on Software engineering, pages 371–380. ACM, 2006.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ICSSP '14: Proceedings of the 2014 International Conference on Software and System Process
May 2014
199 pages
ISBN:9781450327541
DOI:10.1145/2600821
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 May 2014

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. dynamic evolution
  2. hierarchical timed automata
  3. verification

Qualifiers

  • Article

Conference

ICSSP '14

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 90
    Total Downloads
  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 15 Jan 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media