Define the static semantics of SDL with ASM
暂无分享,去创建一个
This paper presents a new approach to defining the static semantics of SDL (Specification and Description Language) by means of ASM (abstract state machine). ASM is an efficient methodology to define computations based on functions and predicates through combining Tarski structure with transition systems. Therefore, unlike the definition for SDL-2000, we define the static semantics of SDL based on functions and predicates, which indirectly represent a syntax tree. The definitions according to this approach are shown to be more precise and readable. Especially, this approach can be fulfilled by doing a little modification on the current definition. In addition, since ASM is built upon a rigorous mathematical foundation, it is quite feasible to solve the consistency problem for this formal definition by combining formal verification techniques.
[1] Yuri Gurevich,et al. Evolving algebras 1993: Lipari guide , 1995, Specification and validation methods.