skip to main content
research-article

Model-based verification of adaptive embedded systems under environment constraints

Published: 01 October 2009 Publication History

Abstract

Model-based verification of adaptive embedded systems is a promising approach to deal with the increased complexity that adaptation imposes on system design. Properties of embedded systems typically depend on the environment in which they are deployed. Thus, the environment has to be considered for verification. In this paper, we propose a technique to verify properties of design-level models of adaptive embedded systems under environment constraints. We transfer ideas originating from assume-guarantee reasoning for Kripke structures to design-level models of adaptive embedded systems in order to reduce conditional validity checking to standard model checking.

References

[1]
R. Adler, I. Schaefer, T. Schuele, and E. Vecchie. From Model-Based Design to Formal Verification of Adaptive Embedded Systems. In ICFEM, 2007.
[2]
E. Clarke, O. Grumberg, and D. Peled. Model Checking. MIT, 1999.
[3]
M. Goldman and S. Katz. MAVEN: Modular Aspect Verification. In TACAS, 2007.
[4]
O. Grumberg and D. Long. Model Checking and Modular Verification. ACM TOPLAS, 16(3):843--871, 1994.
[5]
S. S. Kulkarni and K. Biyani. Correctness of Component-Based Adaptation. In CBSE, 2004.
[6]
O. Kupferman and M. Vardi. An automata-theoretic approach to modular model checking. ACM TOPLAS, 22(1), 2000.
[7]
C. Pasareanu, M. Dwyer, and M. Huth. Assume-Guarantee Model Checking of Software: A Comparative Case Study. In SPIN Workshop, 1999.
[8]
H. Peng, Y. Mokhtari, and S. Tahar. Environment Synthesis for Compositional Model Checking. In ICCD, 2002.
[9]
I. Schaefer. Integrating Formal Verification into the Model-based Development for Adaptive Embedded Systems. PhD thesis, University of Kaiserslautern, 2008.
[10]
C. Sprenger, D. Gurov, and M. Huisman. Compositional Verification for Secure Loading of Smart Card Applets. In MEMOCODE, 2004.
[11]
E. Strunk. Reconfiguration Assurance in Embedded System Software. PhD thesis, University of Virginia, Charlottesville, USA, 2005.
[12]
J. Zhang, H. Goldsby, and B. Cheng. Modular verification of dynamically adaptive systems. In AOSD, 2009.

Cited By

View all
  • (2024)Compositional Security Analysis of Dynamic Component-based SystemsProceedings of the 39th IEEE/ACM International Conference on Automated Software Engineering10.1145/3691620.3695499(1232-1244)Online publication date: 27-Oct-2024
  • (2013)LOVER: Light-Weight fOrmal Verification of adaptivE Systems at Run TimeFormal Aspects of Component Software10.1007/978-3-642-35861-6_11(170-187)Online publication date: 2013
  • (2011)Testing Adaptive Probabilistic Software Components in Cyber SystemsFoundations of Computer Software. Modeling, Development, and Verification of Adaptive Systems10.1007/978-3-642-21292-5_13(228-238)Online publication date: 2011
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGBED Review
ACM SIGBED Review  Volume 6, Issue 3
Special Issue on the 2nd International Workshop on Adaptive and Reconfigurable Embedded Systems (APRES'09)
October 2009
70 pages
EISSN:1551-3688
DOI:10.1145/1851340
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 2009
Published in SIGBED Volume 6, Issue 3

Check for updates

Author Tags

  1. adaptive embedded systems
  2. assume-guarantee reasoning
  3. model-based verification
  4. temporal logic

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all
  • (2024)Compositional Security Analysis of Dynamic Component-based SystemsProceedings of the 39th IEEE/ACM International Conference on Automated Software Engineering10.1145/3691620.3695499(1232-1244)Online publication date: 27-Oct-2024
  • (2013)LOVER: Light-Weight fOrmal Verification of adaptivE Systems at Run TimeFormal Aspects of Component Software10.1007/978-3-642-35861-6_11(170-187)Online publication date: 2013
  • (2011)Testing Adaptive Probabilistic Software Components in Cyber SystemsFoundations of Computer Software. Modeling, Development, and Verification of Adaptive Systems10.1007/978-3-642-21292-5_13(228-238)Online publication date: 2011
  • (2010)Testing adaptive probabilistic software components in cyber systemsProceedings of the 16th Monterey conference on Foundations of computer software: modeling, development, and verification of adaptive systems10.5555/2023011.2023024(228-238)Online publication date: 31-Mar-2010

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