Improving Compositional Verification of State-based Models by Reducing Modular Unbalance
Varea, Mauricio, Leuschel, Michael and Al-Hashimi, Bashir (2003) Improving Compositional Verification of State-based Models by Reducing Modular Unbalance. 2nd International Workshop on Refinement of Critical Systems, Turku, Finland,
This is the latest version of this item.
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.
|Item Type:||Conference or Workshop Item (UNSPECIFIED)|
|Additional Information:||Event Dates: 3rd June, 2003|
|Divisions:||Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Electronic & Software Systems
|Date Deposited:||27 Jun 2003|
|Last Modified:||27 Mar 2014 20:00|
|Further Information:||Google Scholar|
|RDF:||RDF+N-Triples, RDF+N3, RDF+XML, Browse.|
Available Versions of this Item
- Improving Compositional Verification of State-based Models by Reducing Modular Unbalance. (deposited 27 Jun 2003) [Currently Displayed]
Actions (login required)