his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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-Checking with Insufficient Memory Resources
University of Skövde, School of Humanities and Informatics.
University of Skövde, School of Humanities and Informatics.
2006 (English)Report (Other academic)
Abstract [en]

Resource limitations is a major problem in model checking. Space and time requirements of model-checking algorithms grow exponentially with respect to the number of variables and parallel automata of the analyzed model. We present a method that is the result of experiences from a case study. It has enabled us to analyze models with much bigger state-spaces than what was possible without our method. The basic idea is to build partitions of the state-space of an analyzed system by iterative invocations of a model-checker. In each iteration the partitions are extended to represent a larger part of the state space, and if needed the partitions are further partitioned. Thereby the analysis problem is divided into a set of subproblems that can be analyzed independently of each other. We present how the method, implemented as a meta algorithm on-top of the Uppaal tool, has been applied in the case study.

Place, publisher, year, edition, pages
Skövde: Institutionen för kommunikation och information , 2006.
Series
IKI Technical Reports, HS- IKI -TR-06-005
National Category
Information Science
Identifiers
URN: urn:nbn:se:his:diva-1270OAI: oai:DiVA.org:his-1270DiVA: diva2:2407
Available from: 2008-06-17 Created: 2008-06-17 Last updated: 2010-03-26Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Lindström, Birgitta
By organisation
School of Humanities and Informatics
Information Science

Search outside of DiVA

GoogleGoogle Scholar

Total: 58 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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