×

模型检查折扣时间属性。 (英语) Zbl 1126.68465号

Jensen,Kurt(编辑)等人,《系统构建和分析的工具和算法》。2004年3月29日至4月2日在西班牙巴塞罗那举行的第十届国际会议TACAS 2004,作为软件理论与实践联合会议ETAPS 2004的一部分。诉讼程序。柏林:施普林格出版社(ISBN 3-540-21299-X/pbk)。计算机科学课堂讲稿298877-92(2004)。
时态逻辑是双值的:属性要么为true,要么为false。因此,当应用于随机系统或具有不精确形式模型的系统的分析时,时序逻辑是脆弱的:即使模型中的微小变化也可能导致规范的相反真值。我们对分支时间逻辑Ctl进行了推广,通过对谓词和逻辑运算符进行定量解释,并根据事件发生的延迟程度对事件的重要性进行折扣,从而实现了对模型扰动的鲁棒性。在每个状态下,公式的值都是区间[0,1]中的实数,其中1对应于真,0对应于假。布尔运算符和和或替换为min和max,路径量词\(\exists\)和\(\forall\)确定给定状态下所有路径上的sup和inf,时态运算符\(\lozenge\)和\;一个新的运算符对一条路径上的所有值取平均值。此外,所有路径操作符都被一个参数打折,该参数可以被选择为更接近路径起点的状态赋予更大的权重。我们解释了过渡系统、马尔可夫链和马尔可夫决策过程上的结果逻辑Dctl。我们提出了Dctl的两种语义:一种是受CTL中状态和路径公式的标准解释启发的路径语义,另一种是受到CTL公式的微积分计算启发的不动点语义。我们表明,虽然这些语义对于CTL是一致的,但对于Dctl是不同的,并且我们为这两种语义提供了模型检查算法。
关于整个系列,请参见[Zbl 1046.68008号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
03B44号 时间逻辑
PDF格式BibTeX公司 XML格式引用
全文: 内政部