Showing papers by "María del Mar Prados Gallardo published in 2002"
TL;DR: This paper provides a comprehensive overview and rules to integrate model checking into UML-based designs, showing its usefulness from a practical point of view, and giving some guidelines to exploit the benefits of the integration.
Abstract: Model Checking is currently one of the most exciting techniques to improve the quality of complex software systems. It is a computer aided verification method that, in many cases, has discovered design bugs in early development steps, thus saving time and costs to produce the final code. Although this technique is successfully applied to many formal description techniques, it is not commonly used by the object oriented programming community, in general, nor by UML developers, in particular. In this paper, we provide a comprehensive overview and rules to integrate model checking into UML-based designs, showing its usefulness from a practical point of view, and giving some guidelines to exploit the benefits of the integration.
63 citations
TL;DR: In this paper, the authors present a tool for the integration of several abstraction approaches (for models and formulas) into the well known model checker Spin, in particular, αSpin integrates two dual approaches, the classic abstraction method, based on under-approximating properties, and an alternative approach, proposed by the authors, where abstraction provides an over-matching of the formulas.
19 citations
11 Apr 2002
TL;DR: Model checking is a powerful verification method to increase the quality of software systems as discussed by the authors, however, the application of this technique is only possible and fruitful if useful models of the software are available.
Abstract: Model Checking is a powerful verification method to increase the quality of software systems. However, the application of this technique is only possible and fruitful if useful models of the software are available. A useful model is an abstract representation of a system, containing only the details necessary to ensure that satisfaction (non-satisfaction) of interesting properties in the model provides information about the behavior of the real system. Abstraction methods have become one of the hottest topics in the automatic verification of software systems because they can reduce the state space to be explored and allow the verification of more complex systems [1],[3].
17 citations
11 Mar 2002
TL;DR: In this article, an XML-based tool for obtaining abstract versions from a given model written in PROMELA, which can be verified with the model checker SPIN, is presented.
Abstract: Model Checking has become one of the most powerful methods for automatic verification of software systems. However it is widely accepted that this technique is only usable when the behavior of the system to be analyzed is given by small models, in order to avoid the state explosion problem. The paper presents αSPIN, an XML-based tool for obtaining abstract versions from a given model written in PROMELA, which can be verified with the model checker SPIN. This tool follows the theoretical basis presented in [9].
13 citations
TL;DR: This paper develops an alternative method for abstracting temporal properties based on the idea of over-approximation and compares these two methods with respect to the satisfiability/refutation of universal/existential properties, proving that they produce complementary results.
6 citations