The University of Southampton
University of Southampton Institutional Repository

Improving Compositional Verification of State-based Models by Reducing Modular Unbalance

Improving Compositional Verification of State-based Models by Reducing Modular Unbalance
Improving Compositional Verification of State-based Models by Reducing Modular Unbalance
Compositional Verification is a viable way to tackle the state explosion problem. However, the decomposition of a system into smaller parts is not a trivial problem, and dividing the specification into modules can be regarded as one of the main issues that concerns a compositional approach. This paper concentrates on the application of compositional verification to state-based models, in order to reduce the number of nodes assigned to memory, thus avoiding state explosion and speeding up the verification. Furthermore, we investigate and propose an estimation method that improves the compositional verification process in modular designs, such that the amount of memory required by the process is minimised. This method has been applied to a real-life embedded system, producing meaningful results without the need of data abstraction.
Varea, Mauricio
7a752b8b-0f8b-47e0-b411-2ac53f228ba7
Leuschel, Michael
c2c18572-66cf-4f84-ade4-218ce3afe78b
Al-Hashimi, Bashir
0b29c671-a6d2-459c-af68-c4614dce3b5d
Varea, Mauricio
7a752b8b-0f8b-47e0-b411-2ac53f228ba7
Leuschel, Michael
c2c18572-66cf-4f84-ade4-218ce3afe78b
Al-Hashimi, Bashir
0b29c671-a6d2-459c-af68-c4614dce3b5d

Varea, Mauricio, Leuschel, Michael and Al-Hashimi, Bashir (2003) Improving Compositional Verification of State-based Models by Reducing Modular Unbalance At 2nd International Workshop on Refinement of Critical Systems, Finland.

Record type: Conference or Workshop Item (Other)

Abstract

Compositional Verification is a viable way to tackle the state explosion problem. However, the decomposition of a system into smaller parts is not a trivial problem, and dividing the specification into modules can be regarded as one of the main issues that concerns a compositional approach. This paper concentrates on the application of compositional verification to state-based models, in order to reduce the number of nodes assigned to memory, thus avoiding state explosion and speeding up the verification. Furthermore, we investigate and propose an estimation method that improves the compositional verification process in modular designs, such that the amount of memory required by the process is minimised. This method has been applied to a real-life embedded system, producing meaningful results without the need of data abstraction.

PDF rcs03.pdf - Other
Download (109kB)

More information

Published date: 2003
Additional Information: Event Dates: 3rd June, 2003
Venue - Dates: 2nd International Workshop on Refinement of Critical Systems, Finland, 2003-06-03
Organisations: Electronic & Software Systems

Identifiers

Local EPrints ID: 257943
URI: http://eprints.soton.ac.uk/id/eprint/257943
PURE UUID: 3fe574b5-cc64-413f-ba33-de8261efbe0f

Catalogue record

Date deposited: 27 Jun 2003
Last modified: 18 Jul 2017 09:35

Export record

Contributors

Author: Mauricio Varea
Author: Michael Leuschel

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×