model-checking

 model checking

 

模型检测是针对一个模型的测试。

 

具体的测试，是对模型执行的实例的一种测试。模型测试更加抽象。

 

状态空间  剪枝

 

Model checking is a method for formally verifying finite-state concurrent systems. Specifications about the system are expressed as temporal logic formulas, and efficient symbolic algorithms are used to traverse the model defined by the system and check if the specification holds or not.

 

Extremely large state-spaces can often be traversed in minutes. The technique has been applied to several complex industrial systems such as the Futurebus+ and the PCI local bus protocols.