一种用于编排模型中服务质量的动态时序逻辑
A Dynamic Temporal Logic for Quality of Service in Choreographic Models
AI总结:
本研究提出一个基于编排模型的消息传递系统QoS表达与分析框架,通过扩展CFSMs、构建动态时序逻辑及证明逻辑半可判定性,实现通信系统QoS属性的有界模型检验。
摘要:
我们提出了一个框架,用于借助由g-choreographies(全局编排)与Communicating Finite State machines(CFSMs,通信有限状态机)构成的编排模型,表达并分析消息传递系统的服务质量(QoS)。我们的三项主要贡献如下:(I)对CFSMs进行扩展,加入非功能契约以指定局部计算的量化约束;(II)一种能够表达QoS的动态时序逻辑,可描述与指定通信协议的g-choreography相关的系统属性;(III)我们的逻辑具有半可判定性,支持采用有界模型检验方法验证通信系统的QoS属性。
英文摘要:
We propose a framework for expressing and analyzing the Quality of Service (QoS) of message-passing systems using a choreographic model that consists of g-choreographies and Communicating Finite State machines (CFSMs). The following are our three main contributions: (I) an extension of CFSMs with non-functional contracts to specify quantitative constraints of local computations, (II) a dynamic temporal logic capable of expressing QoS, properties of systems relative to the g-choreography that specifies the communication protocol, (III) the semi-decidability of our logic which enables a bounded model-checking approach to verify QoS property of communicating systems.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。