基于线性时序逻辑自适应软件的需求分析.docxVIP

基于线性时序逻辑自适应软件的需求分析 1、线性时序逻辑LTL 线性时序逻辑(Linear Temporal Logic, LTL)是一种形式化的符号，1977年Pnueli在计算机科学中提出该概念后，LTL便开始用于软件系统的形式化定义和验证中，后来还广泛地应用于有限状态系统的行为描述。LTL能够精确的描述系统所期待具有的属性，如活性、安全性以及公平性等。 LTL公式是在古典命题逻辑的基础上加上时序算子组成。时序算子用于描述计算树上某条路径的具体性质，LTL有五种基本的时序算子运算符：next 算子○; existential 算子◇；global算子□；until算子U。一个LTL公式由一个