莎莎舞

Bharadwaj,R,Sims,S:Sals:将约束求解器与BDD结合用于自动不变性检查。SARSA是SAL规范(SCR抽象语言)的一种不变的检查器。为了建立一个没有任何用户引导的不变量的公式,SalSA进行了一个归纳证明,它利用了紧密集成的决策过程,目前是BDD算法和整数线性算法的约束求解器的组合,用于验证验证条件。SalSA的用户界面被设计为模仿模型检查器的接口;即,给定公式和系统描述,SalSA要么将公式建立为系统的不变量(但不返回证明)或提供反例。在这两种情况下,算法都将终止。与模型检查器不同,SalSA返回一个状态对作为反例而不是执行序列。此外,由于归纳的不完全性,用户必须验证反例。使用感应使SalSA能够对抗困扰模型检查器的状态爆炸问题——它可以处理状态空间太大而无法对模型检查器进行分析的规范。此外,不同于通用定理证明,SalSA专注于一个单一的任务,并通过采用一组优化试探获得效率。

本软件关键词

这里的任何东西都将在支持画布元素的浏览器上被替换。