In this paper we describe an approach to interface Abstract State Machines (ASM) with Multiway Decision Graphs (MDG) to enable tool support for the formal verification of ASM descriptions. ASM is a specification method for software and hardware providing a powerful means of modeling various kinds of systems. MDGs are decision diagrams based on abstract representation of data and are used primarily for modeling hardware systems. The notions of ASM and MDG are hence closely related to each other, making it appealing to link these two concepts. The proposed interface between ASM and MDG uses two steps: first, the ASM model is transformed into a flat, simple transition system as an intermediate model. Second, this intermediate model is transformed into the syntax of the input language of the MDG tool, MDG-HDL. We have successfully applied this transformation scheme on a case study, the Island Tunnel Controller, where we automatically generated the corresponding MDG-HDL models from ASM specifications.
展开▼
机译：在本文中，我们描述了一种将抽象状态机（ASM）与多路决策图（MDG）接口的方法，以为ASM描述的形式验证提供工具支持。 ASM是一种用于软件和硬件的规范方法，提供了对各种系统进行建模的强大手段。 MDG是基于数据抽象表示的决策图，主要用于对硬件系统进行建模。因此，ASM和MDG的概念彼此密切相关，因此吸引人们将这两个概念联系在一起是很有吸引力的。提议的ASM和MDG之间的接口使用两个步骤：首先，将ASM模型转换为平坦，简单的过渡系统作为中间模型。其次，该中间模型被转换为MDG工具MDG-HDL的输入语言的语法。我们已将此转换方案成功应用于案例研究“ Island Tunnel Controller”，在该案例中，我们根据ASM规范自动生成了相应的MDG-HDL模型。
展开▼
