Gate splitting in LOTOS specifications using abstract interpretation

Abstract

In this paper1 a technique for an efficient solution to the problem of gate splitting on LOTOS specifications is presented. The transformation problem is part of a design methodology based on the specification language LOTOS. The problem is formally defined. The technique is based on Abstract Interpretation which is used for approximating the sets of possible values which LOTOS value expressions can evaluate to. The originality of the proposed approach stems from the fact that the abstract domain as well as abstract functions are generated automatically from the LOTOS specification to be transformed. The abstract interpretation as well as the transformation are proved correct.