arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1911.03094cs.SE
收藏

基于轨迹有效性分析的交互语义研究

Revisiting Semantics of Interactions for Trace Validity Analysis

Erwan Mahe, Christophe Gaston, Pascale Le Gall

摘要:

交互语言(如MSC)通常通过转换为不同的行为形式主义(如自动机或Petri网)与形式语义相关联。与翻译方法相比,我们提出了一种操作方法。它的原理是识别哪些基本通信动作可以立即执行,然后为每个这样的动作计算一个新的交互,表示其执行的可能延续。我们还定义了一个算法,用于检查执行跟踪的有效性(即它们是否属于交互的语义)。通过实验分析了语义计算和跟踪有效性算法。

英文摘要:

Interaction languages such as MSC are often associated with formal semantics by means of translations into distinct behavioral formalisms such as automatas or Petri nets. In contrast to translational approaches we propose an operational approach. Its principle is to identify which elementary communication actions can be immediately executed, and then to compute, for every such action, a new interaction representing the possible continuations to its execution. We also define an algorithm for checking the validity of execution traces (i.e. whether or not they belong to an interaction's semantics). Algorithms for semantic computation and trace validity are analyzed by means of experiments.

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

↑