skip to main content
10.1145/1101908.1101975acmconferencesArticle/Chapter ViewAbstractPublication PagesaseConference Proceedingsconference-collections
Article

Model-based self-monitoring embedded programs with temporal logic specifications

Published: 07 November 2005 Publication History

Abstract

We propose a model-based framework for developing self-monitoring embedded programs with temporal logic specifications. In our framework the requirement specification of an embedded program is encoded in the temporal logic MEDL. We propose an algorithm that synthesizes a model-based monitor from a MEDL script. We also introduce a technique that instruments a system model to emit events defined in the model-based primitive event definition language mPEDL. The synthesized model-based monitor may be composed with the instrumented model to form a self-monitoring model, which can be simulated for design-level verification; the composed self-monitoring model can also be used to generate a self-monitoring embedded program, which can monitor its own execution on the target platform in addition to its normal functions. Our approach combines the rigidness of temporal logic specifications with the easy use of a toolkit M2IST that we developed to automate the process of building a self-monitoring embedded program from a system model and its requirement specification.

References

[1]
R. Alur, C. Courcoubetis, N. Halbwachs, T.A. Henzinger, P. Ho, X. Nicollin, A. Olivero, J. Sifakis, and S. Yovine. The algorithmic analysis of hybrid systems. Theo. Comp. Sci., 138:3--34, 1995.
[2]
R. Alur, T. Dang, J. Esposito, Y. Hur, F. IvančiĆ, V. Kumar, I. Lee, P. Mishra, G. Pappas, and O. Sokolsky. Hierarchical modeling and analysis of embedded systems. Proc. of IEEE, 91:11--28, 2003.
[3]
K. Havelund and G. Rosu. Monitoring java programs with java pathexplorer. In RV'01, 2001.
[4]
M. Kim, S. Kannan, I. Lee, and O. Sokolsky. Java-mac: a run-time assurance tool for Java. In RV'01, 2001.
[5]
O. Maler, Z. Manna, and A. Pnueli. From timed to hybrid systems. In REX Workshop, LNCS 600, 1991.
[6]
M2IST toolkit. University of pennsylvania. In http://www.cis.upenn.edu/~tanli/tools/mist.html, 2003.
[7]
A. K. Mok and G. T. Liu. Efficient run-time monitoring of timing constraints. In RTAS'97, 1997.
[8]
Simulink and Stateflow. The MathWorks, Inc. In http://www.mathworks.com.
[9]
J. Sztipanovits and G. Karsai. Model-integrated computing. IEEE computer, pages 110--111, 1997.
[10]
L. Tan, J. Kim, and I. Lee. Testing and monitoring model-based generated program. In RV'03, volume 89 of Electronic Notes in Theo. Comp. Sci., 2003.

Cited By

View all
  • (2019)Assumption-Based Runtime Verification with Partial Observability and ResetsRuntime Verification10.1007/978-3-030-32079-9_10(165-184)Online publication date: 8-Oct-2019
  • (2012)Runtime Monitoring for Cyber-physical SystemsProceedings of the 2012 Second International Conference on Intelligent System Design and Engineering Application10.1109/ISdea.2012.592(509-515)Online publication date: 6-Jan-2012
  • (2008)Runtime resource assurance and adaptation with Qinna framework: A case study2008 International Multiconference on Computer Science and Information Technology10.1109/IMCSIT.2008.4747307(617-624)Online publication date: Oct-2008
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ASE '05: Proceedings of the 20th IEEE/ACM International Conference on Automated Software Engineering
November 2005
482 pages
ISBN:1581139934
DOI:10.1145/1101908
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 November 2005

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. embedded systems
  2. run-time verification
  3. temporal logic

Qualifiers

  • Article

Conference

ASE05

Acceptance Rates

Overall Acceptance Rate 82 of 337 submissions, 24%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all
  • (2019)Assumption-Based Runtime Verification with Partial Observability and ResetsRuntime Verification10.1007/978-3-030-32079-9_10(165-184)Online publication date: 8-Oct-2019
  • (2012)Runtime Monitoring for Cyber-physical SystemsProceedings of the 2012 Second International Conference on Intelligent System Design and Engineering Application10.1109/ISdea.2012.592(509-515)Online publication date: 6-Jan-2012
  • (2008)Runtime resource assurance and adaptation with Qinna framework: A case study2008 International Multiconference on Computer Science and Information Technology10.1109/IMCSIT.2008.4747307(617-624)Online publication date: Oct-2008
  • (2006)Model-Based Self-Adaptive Embedded Programs with Temporal Logic SpecificationsProceedings of the Sixth International Conference on Quality Software10.1109/QSIC.2006.41(151-158)Online publication date: 27-Oct-2006

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