arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1807.08267cs.LOcs.DBcs.DCcs.FL
收藏

使用属性语法生成ATL模型图

Generating an ATL Model Checker using an Attribute Grammar

Florin Stoica, Laura Florentina Stoica

摘要:

在本文中,我们使用属性文法作为一个正式的方法模型检查器的发展。我们的目标是设计一个ATL(交替时间时序逻辑)模型检测器从上下文无关文法生成的ATL公式的语言。属性文法可以被非正式地定义为上下文无关文法,其扩展有属性集合和语义规则集合。我们使用ATL属性语法来通过定义到描述来自ATL模型的状态集合的语言的翻译来指定ATL公式的语言的操作语义,其中满足对应的ATL公式。我们提供了一个正式的定义,属性语法作为输入的另一种语言识别工具(ANTLR)生成ATL模型检查器。提出了在ANTLR中实现语义动作的技术,即在生成ATL公式语言的文法中的属性求值与表示ATL模型检查器的代数编译器实现之间建立联系的概念。模型检验算法最初的实现是基于关系数据库和Web Services的。几个数据库系统和Web服务技术被用来评估系统的性能在大型ATL模型的验证。

英文摘要:

In this paper we use attribute grammars as a formal approach for model checkers development. Our aim is to design an ATL (Alternating-Time Temporal Logic) model checker from a context-free grammar which generates the language of the ATL formulas. An attribute grammar may be informally defined as a context-free grammar which is extended with a set of attributes and a collection of semantic rules. We use an ATL attribute grammar for specifying an operational semantics of the language of the ATL formulas by defining a translation into the language which describes the set of states from the ATL model where the corresponding ATL formulas are satisfied. We provide a formal definition for an attribute grammar used as input for Another Tool for Language Recognition (ANTLR) to generate an ATL model checker. Also, the technique of implementing the semantic actions in ANTLR is presented, which is the concept of connection between attribute evaluation in the grammar that generates the language of ATL formulas and algebraic compiler implementation that represents the ATL model checker. The original implementation of the model checking algorithm is based on Relational Databases and Web Services. Several database systems and Web Services technologies were used for evaluating the system performance in verification of large ATL models.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑