时态逻辑与并发程序
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP311

基金项目:

国家自然科学基金,四川省教委青年科研基金


Temporal Logic and Concurrent Program
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    分别阐述了基于Manna-Pnueli框架的命题线性时态逻辑PLTL和基于共享变量方式的并发程序(转换图)模型,并给出该模型与转换系统之间的对应关系;将时态逻辑与公平转移系统FTS相结合来描述并发程序及其性质(公平性、安全性及活性);指出了时态逻辑具备其它形式化方法(FSM、Petri网)所没有的一些优势。

    Abstract:

    At first , temporal logic based on Manna Pnueli framework and concurrent program(transition diagrams) model based on shared variable are introduced, and mapping the model into basic transition systems; second,describing concurrent program and their properties(fairness, safety, liveness) by combing temporal logic with FTS model; at last,we point out temporal logic are more suitable than FSM and Petri net for specifies concurrent program.

    参考文献
    相似文献
    引证文献
引用本文

张广泉 戎玫.时态逻辑与并发程序[J].重庆大学学报,1999,22(1):47-50115.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期: