首页> 外文会议>IEEE International Symposium on Theoretical Aspects of Software Engineering >From Dynamic Condition Response Structures to B#x0FC;chi Automata
【24h】

From Dynamic Condition Response Structures to B#x0FC;chi Automata

机译:从动态条件响应结构到Büchi自动机

获取原文

摘要

Recently we have presented distributed dynamic condition response structures (DCR structures) as a declarative process model conservatively generalizing labelled event structures to allow for finite specifications of repeated, possibly infinite behavior. The key ideas are to split the causality relation of event structures in two dual relations: the condition relation and the response relation, to split the conflict relation in two relations: the dynamic exclusion and dynamic inclusion, and finally to allow configurations to be multi sets of events. In the present abstract we recall the model and show how to characterise the execution of DCR structures and the acceptance condition for infinite runs by giving a map to Bu ??chi-automata. This is the first step towards automatic verification of processes specified as DCR structures.
机译:最近,我们呈现了分布式动态条件响应结构(DCR结构)作为声明性过程模型,保守概括标记的事件结构,以允许重复的有限规格,可能的无限行为。关键的想法是将事件结构的因果关系与两个双重关系中的因果关系分开:条件关系和响应关系,在两个关系中分离冲突关系:动态排除和动态包容,最后允许配置是多套事件。在目前的抽象中,我们回顾该模型,并展示如何在映射到Bu-automata的地图来表征DCR结构的执行和Invinite运行的接受条件。这是迈向自动验证指定为DCR结构的进程的第一步。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号