Model Checking and Fault Tolerance
Model Checking and Fault Tolerance
复制标题
模型检查和容错
DOI：
--
复制
发表时间：
1997
期刊：
影响因子：
--
通讯作者：
Ian M. Sutherland
中科院分区：
文献类型：
--
作者：
G. Bruns;Ian M. Sutherland
提出了一种容错系统模型检验的代数方法。故障模型和故障处理机制使用专用流程操作符进行建模。除了提供自然模型外，专用算子还允许使用具有小状态空间的系统来验证具有大状态空间的系统。为了支持这种验证技术，我们展示了一种过程的模拟关系，它保留了tyft/tyxt格式的所有过程操作符。
We present an algebraic approach to the model checking of fault-tolerant systems. Fault models and fault-handling mechanisms are modelled using special-purpose process operators. Besides providing for natural models, special-purpose operators allow systems with large state spaces to be verified using systems with small state spaces. To support this verification technique we show that a kind of simulation relation on processes preserves all process operators in tyft/tyxt format.