论公平转换系统模型的可信性

近些年来,并行性(Concurrency)理论发展很快。

反应系统的连续时序逻辑表示和验证

引进一个称为LTLC的连续时间时序逻辑 ,用来对反应系统进行规范与验证 .LTLC的一个重要特点是它能在统一的逻辑框架下表示反应系统及其性质 ,这样就可将系统与性质间的满足关系转化为逻辑公式间的蕴涵关系 .同时 ,采用非负实数集作为时间域还使我们可以利用标准的存在量词来表示变量隐藏 ,并可用逻辑蕴涵来表示反应系统间的求精关系 .该文首先给出了LTLC的一个简单介绍 ,然后讨论了如何使用LTLC对反应系统进行表示与推理 ,最后证明了一个关于LTLC的可判定性结果 .此结果可用于有穷状态反应系统的自动验证 .

时态逻辑与并发程序

分别阐述了基于ＭａｎｎａＰｎｕｅｌｉ框架的命题线性时态逻辑ＰＬＴＬ和基于共享变量方式的并发程序（转换图）模型，并给出该模型与转换系统之间的对应关系；将时态逻辑与公平转换系统ＦＴＳ相结合来描述并发程序及其性质（公平性、安全性及活性）；指出了时态逻辑具备其它形式化方法（ＦＳＭ、Ｐｅｔｒｉ网）所没有的一些优势。

基于FTS的混合系统的一种建模方法

混合系统是一种离散和连续构件融合在一起的反应系统，通常以微分方程为连续模型，以离散事件系统或自动机为离散模型，本文扩充公平转换系统ＦＴＳ，提出混合系统的一种新的计算模型———混合转换系统ＨＴＳ。