Högskolan i Skövde

his.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • apa-cv
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Model-Checking with Insufficient Memory Resources
Högskolan i Skövde, Institutionen för kommunikation och information.ORCID-id: 0000-0002-1039-5830
Uppsala University.
2006 (engelsk)Rapport (Annet vitenskapelig)
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.

sted, utgiver, år, opplag, sider
Skövde: Institutionen för kommunikation och information , 2006.
Serie
IKI Technical Reports ; HS-IKI-TR-06-005
HSV kategori
Identifikatorer
URN: urn:nbn:se:his:diva-1270OAI: oai:DiVA.org:his-1270DiVA, id: diva2:2407
Tilgjengelig fra: 2008-06-17 Laget: 2008-06-17 Sist oppdatert: 2018-09-07bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Abstract & fulltext Mälardalen University

Person

Lindström, Birgitta

Søk i DiVA

Av forfatter/redaktør
Lindström, Birgitta
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric

urn-nbn
Totalt: 367 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • apa-cv
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf