Using formal methods for quality assurance is recommended in many standards for safety critical applications. In most industrial contexts, model checking is the only viable option for formal verification, as interactive approaches often require very highly specialized experts. However, model checking typically suffers from the well-known statespace explosion problem. Due to this problem, engine...

During the last two decades we modelled the behaviour of a large number of systems. We noted that different styles of modelling had quite an effect on the size of the state spaces of the modelled system. The differences were so substantial that some specification styles led to far too many states to verify the correctness of the model, whereas with other styles the number of states was so small...

Representing the explicit state space of performance models has inherent difficulties. Just as the state-space explosion effects functional correctness evaluation, so it can also be easily a problem in performance models. In particular, classical Markov chain analysis of any variety requires exploration of the global state space and, even for a simple system, this quickly becomes computationall...

Achieving the appropiate performance requirements for computer–communication systems is as important as the correctness of the end-result. This is particularly difficult in the case of massively parallel computer systems such as the clusters of PCs behind the likes of Google and peer-to-peer filesharing networks such as Bittorrent. Measuring the performance of such systems using a mathematical ...

Component-based software development (CBSD) is an alternative approach to constructing systems that offers numerous benefits, particularly in decreasing the complexity of system design. However, deploying components into a challenging and error-prone task. Model-checking one reliable methods systematically analyze correctness system. Its brute-force checking system's state space assists signifi...

Stochastic process algebras have been introduced to enable compositional performance analysis. State space explosion is a frequently observed problem, especially if the system consists of many cooperating components. This paper introduces symmetric parallel composition, an operator to specify a set of identical components that are cooperating in parallel. Its operational semantics is consistent...

Model checking is a method to validate the correct functioning of a piece of hardor software. Specifications are expressed in temporal logic. A model checking algorithm determines automatically whether or not the checked model satisfies a given specification by examining the model’s state space. In their basic form model checking algorithms explore the state space exhaustively. As the number of...

State space generation suffers from the typical combinatorial explosion problem when dealing with industrial specifications. In particular, memory consumption while storing the state space must be tackled to verify safety properties. Decision Diagrams are a way to tackle this problem. However, their performance strongly rely on the way variables encode a system. Another way to fight combinatori...