liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Model validation for embedded systems using formal method-aided simulation
Linköping University, The Institute of Technology. Linköping University, Department of Computer and Information Science, ESLAB - Embedded Systems Laboratory.
Linköping University, The Institute of Technology. Linköping University, Department of Computer and Information Science, ESLAB - Embedded Systems Laboratory.
Linköping University, The Institute of Technology. Linköping University, Department of Computer and Information Science, ESLAB - Embedded Systems Laboratory.
2008 (English)In: IET Computers and digital techniques, ISSN 1751-8601 , Vol. 2, no 6, 413-433 p.Article in journal (Refereed) Published
Abstract [en]

Embedded systems are becoming increasingly common in our everyday lives. As technology progresses, these systems become more and more complex. At the same time, the systems must fulfil strict requirements on reliability and correctness. Informal validation techniques, such as simulation, suffer from the fact that they only examine a small fraction of the state space. Therefore simulation results cannot be 100% guaranteed. Formal techniques, on the other hand, suffer from state-space explosion and might not be practical for huge, complex systems due to memory and time limitations. A validation approach, based on simulation, which addresses some of the above problems is proposed. Formal methods, in particular, model checking, are used to aid, or guide, the simulation process in certain situations in order to boost coverage. The invocation frequency of the model checker is dynamically controlled by estimating certain parameters related to the simulation speed of the particular system at hand. These estimations are based on statistical data collected during the validation session, in order to minimise veri. cation time, and at the same time, achieve reasonable coverage.

Place, publisher, year, edition, pages
2008. Vol. 2, no 6, 413-433 p.
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:liu:diva-16215DOI: 10.1049/iet-cdt:20070128OAI: oai:DiVA.org:liu-16215DiVA: diva2:133458
Note
This paper is a postprint of a paper submitted to and accepted for publication in IET COMPUTERS AND DIGITAL TECHNIQUES and is subject to Institution of Engineering and Technology Copyright. The copy of record is available at IET Digital Library Original Publication: Daniel Karlsson, Petru Ion Eles and Zebo Peng, Model validation for embedded systems using formal method-aided simulation, 2008, IET COMPUTERS AND DIGITAL TECHNIQUES, (2), 6, 413-433. http://dx.doi.org/10.1049/iet-cdt:20070128 Copyright: Iet http://www.theiet.org/ Available from: 2009-01-15 Created: 2009-01-09 Last updated: 2009-05-04Bibliographically approved

Open Access in DiVA

fulltext(211 kB)167 downloads
File information
File name FULLTEXT01.pdfFile size 211 kBChecksum SHA-512
fa4a3074bb05eaf42c8ebe0164e5e7f54dff0bcfc1195f64bc56abda92fe3c2862899076e88bd814cd7ee719d16e7a268a635227a064601fd5901bdec3f155fe
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Authority records BETA

Karlsson, DanielEles, Petru Ion Peng , Zebo

Search in DiVA

By author/editor
Karlsson, DanielEles, Petru Ion Peng , Zebo
By organisation
The Institute of TechnologyESLAB - Embedded Systems Laboratory
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 167 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 188 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf