杰拉尔德·吕特根;沃尔特·福格勒-模态接口自动机

lmcs:1136个-计算机科学中的逻辑方法,2013年8月14日,第9卷第3期-https://doi.org/10.2168/LMCS-92013年3月4日
模态接口自动机第条

作者:杰拉尔德·吕特根;沃尔特·福格勒

    De Alfaro和Henzinger的接口自动机(IA)和Nyman等人最近IA和Larsen模态转换系统(MTS)的组合IOMTS为建立了用于指定系统组件接口的框架。然而,组件应满足多个接口,而Larsen的MTS连接为非封闭和Beneš等人关于分离MTS的联合不治疗内部过渡。此外,IOMTS平行成分显示出成分缺陷。本文定义了连词(以及析取),并证明算子是“正确”,即最大下限(最小上限)wrt.IA-和相应的。MTS重新定义。作为其主要贡献,一种新的界面理论称为引入了模态接口自动机(MIA):MIA是IOMTS的丰富子集具有明确的输出-自定义转换,而输入-转换始终是隐式允许,具有组合并行、连接和析取算子,并允许IA的嵌入比Nyman的更简单。因此,它修复了相关工作的缺点,而不限制设计师确定性界面,正如Raclet等人的模态界面理论所做的那样。


    资料来源:arXiv.org:1306.3050
    第9卷第3期
    发布日期:2013年8月14日
    进口日期:2012年11月5日
    关键词:计算机科学——计算机科学中的逻辑、计算机科学——形式语言和自动机理论、计算机科学-软件工程

    20引用本条的文件

    咨询统计

    这个页面已经被浏览了1128次。
    本文的PDF已下载523次。