-
Tools and Algorithms for the Construction and Analysis of Systems, 16th International Conference, TACAS 2010, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2010, Paphos, Cyprus, March 20-28, 2010. Proceedings; 01/2010
-
Fundam. Inform. 01/2008; 89:369-392.
-
International Symposium on Fundamentals of Software Engineering, International Symposium, FSEN 2007, Tehran, Iran, April 17-19, 2007, Proceedings; 01/2007
-
Electr. Notes Theor. Comput. Sci. 01/2007; 176:47-67.
-
Nord. J. Comput. 01/2006; 13:22-45.
-
ZB 2005: Formal Specification and Development in Z and B, 4th International Conference of B and Z Users, Guildford, UK, April 13-15, 2005, Proceedings; 01/2005
-
Formal Methods and Software Engineering, 7th International Conference on Formal Engineering Methods, ICFEM 2005, Manchester, UK, November 1-4, 2005, Proceedings; 01/2005
-
[show abstract]
[hide abstract]
ABSTRACT: Model checking specifications with complex data and be-haviour descriptions often fails due to the large state space to be pro-cessed. In this paper we propose a technique for reducing such specifica-tions (with respect to certain properties under interest) before verifica-tion. The method is an adaption of the slicing technique from program analysis to the area of integrated formal notations and temporal logic properties. It solely operates on the syntactic structure of the specifica-tion which is usually significantly smaller than its state space. We show how to build a reduced specification via the construction of a so called program dependence graph, and prove correctness of the technique with respect to a projection relationship between full and reduced specifica-tion. The reduction thus preserves all properties formulated in temporal logics which are invariant under stuttering, as for instance LTL−X .
