离散时间区间时序逻辑可满足性的判定

目前还没有模型检查的方法自动检测模型是否满足时间区间时序逻辑描述的性质.我们约束时间域到离散时间,证明了离散时间区间时序逻辑的可满足性是可判定的,因而是可模型检查的.提出了时间正则图模型,通过从离散时间区间时序逻辑到时间正则图的构造,提出了基于该逻辑的判定算法,该算法可以推广到其它的时序逻辑模型检查,并优于现有的基于自动机的时序逻辑判定方法.

一种离散时间区间Petri网

运用Petri网对实际系统进行建模时,事件的发生往往必须在一个时间区间序列内。针对此问题,提出一种离散时间区间Petri网模型。着重对模型的可达性进行了分析,给出模型的合法变迁序列判定算法,并在此基础上提出模型的状态可达性判定算法。通过实例分析,验证了所提的离散时间区间Petri网模型的可行性和有效性,该模型可用于工作流分析、业务过程建模等领域,能够进一步增强Petri网对离散事件系统的模拟与分析能力。

导弹部队机动作战过程的DTSPN模型

为了在建立导弹部队机动作战过程Petri网模型时充分体现其时间特性,定义了一种离散时间区间Petri网(discrete time span Petri net,DTSPN);在充分考虑敌方侦察威胁对部队机动作战影响的基础上,将各阶段任务实施的时机限定在一个离散时间区间序列内,建立了导弹部队机动作战过程的DTSPN模型;通过对模型的可达性分析,判定作战任务能否按时完成;实验结果显示,提出的DTSPN能够体现导弹部队机动作战过程的时间特性,并能够分析作战任务能否在有利于作战行动实施的时间间隙内按时完成。