-
Kripke结构
是过渡系统的一种变体,最初由Saul Kripke [1]提出,用于模型检查[2]以表示系统的行为。 它基本上是一个图,其节点表示系统的可达状态,其边缘表示状态转换。 标记功能将每个节点映射到一组保持相应状态的属性。 传统上,时态逻辑是根据Kripke结构来解释的。
-
规范语言 specification language
规范语言是计算机科学中的一种形式语言,用于系统分析,需求分析和系统设计中,用于以比用于为系统生成可执行代码的编程语言更高的层次描述系统。
常见的规范语言:Main page: Category:Formal specification languages
- Attempto Controlled English[1]
- CASL
- VDM
- Z notation
- TLA+
- LePUS3 (a visual, object-oriented design description language)
- Perfect
- Alloy
- LOTOS
- E-LOTOS
- Refine Language[2]
- SequenceL
- SMV
- SDL
-
SMV and model checking 里面介绍了检测工具,其中提到了cpachecker
发现了新的东西 Kripke structure (model checking)
最新推荐文章于 2024-05-31 10:04:15 发布