跳到主要内容
研究论文
开放式访问

并发系统规范和验证中谓词转移网与一阶时序逻辑的集成

作者信息和声明
出版:1990年3月1日出版历史
跳过抽象节

摘要

摘要

本文给出了在并发系统的规范和验证中,谓词转移网与一阶时序逻辑集成的一些结果。本研究的目的是使用谓词转移网作为规格说明方法,并使用一阶时序逻辑作为验证方法,以便将谓词转移网络的易理解性和一阶时序逻辑学的推理能力结合起来。本文给出了这两种形式的计算模型之间的理论关系;概述了一种将谓词转换网络系统化为相应时序逻辑系统的算法;并提出了一种特殊的时间反驳证明技术,用于验证五哲学家问题的谓词转移网规格说明的各种并发性质。

工具书类

  1. [AbM86]Abadi,A.和Mannia,Z.:及时解决,程序。交响乐团。论逻辑计算机科学第176-186页,1986年。谷歌学者谷歌学者
  2. [和86]安德鲁斯,P.B.:数学逻辑和类型理论导论:通过证明走向真理,学术出版社,1986年。谷歌学者谷歌学者
  3. [AEI83]Anttila,M.、Eriksson,H.和Ikonen,J.:形式技术的工具和研究——试验网和时间逻辑。在:协议规范、测试和验证,III,H.Rudin和C.H.West(编辑),第139-148页,爱思唯尔科学出版社,IFIP,1983年。谷歌学者谷歌学者
  4. [Bar84]Barringer,H.:并行和分布式系统的形式化规范技术——简要回顾,程序。第三届Ada欧洲/AdaTEC联合会议J.Teller(编辑),布鲁塞尔,第281-294页,1984年。谷歌学者谷歌学者
  5. [BRR87]Brauer,W.、Resig,W.和Rozenberg,G.(编辑):Petri网:I-中心模型及其性质和II-应用以及与其他并发模型的关系,LNCS 254和255,Springer-Verlag,1987年。谷歌学者谷歌学者
  6. 【DiG83】Diaz,M.和Guidacci Da Silverira,G.:关于时序逻辑和网络对协议的规范和验证信息处理83,Proc。IFIP83大会巴黎,第47-52页,1983年9月。谷歌学者谷歌学者
  7. [适合72]安装M.C。模态逻辑的表证明方法圣母院形式逻辑期刊1972十三237247谷歌学者谷歌学者交叉引用交叉引用
  8. [第87代]Genrich,H.J.:谓词转换网络,收录于LNCS 254,第207-247页,Springer-Verlag出版社,1987年。谷歌学者谷歌学者
  9. 【GeL81】根里奇·H·J。劳滕巴赫K。用高级Petri网进行系统建模理论计算机科学198113109136谷歌学者谷歌学者交叉引用交叉引用
  10. 【GLT80】Genrich,H.J.、Lautenbach,K.和Thiagarajan,P.S.:网络理论要素,LNCS 84,第21–164页,施普林格-弗拉格出版社,1980年。谷歌学者谷歌学者
  11. 【河89】He,X.:《在软件开发中集成形式规范和验证方法》,弗吉尼亚理工大学计算机科学系博士论文,1989年。谷歌学者谷歌学者
  12. [高度89]He,X.和Lee,J.A.N.:从谓词转换Petri网规范导出时间逻辑规范,程序。软件工程与知识工程国际会议1989年6月15日至17日,芝加哥,第116-121页。谷歌学者谷歌学者
  13. 【88小时】Howell,R.R.,Rosier,L.E.和Yen,H.C.:Petri网的公平性和时间逻辑问题的分类。在LNCS 324中,第351-359页,Springer-Verlag,1988年。谷歌学者谷歌学者
  14. 【HJJ85】Huber,P.,Jensen,A.M.,Jepsen,L.O.和Jensen(K.):面向高级Petri网的可达树。在:LNCS 188,第215–233页,施普林格出版社,1985年。谷歌学者谷歌学者
  15. [Lam83]兰波特L。指定并发程序模块ACM托普拉斯19835190222谷歌学者谷歌学者数字图书馆数字图书馆
  16. [灯89]兰波特L。指定并发系统的简单方法CACM公司1989323245谷歌学者谷歌学者数字图书馆数字图书馆
  17. [劳87]Lautenbach,K.:位置转移网的线性代数技术。收录于:LNCS 254,第142-167页,Springer-Verlag,1987年。谷歌学者谷歌学者
  18. 【81年5月】Manna,Z.和Pnueli,A.:并发程序的验证:时态框架。In:计算机科学中的正确性问题R.S.Boyer和J.S.Moore(编辑),第215-274页,学术出版社,1981年。谷歌学者谷歌学者
  19. [宠物62]Petri,C.A.:异步信息流理论基础。在:信息处理1962第386–390页,北荷兰,1962年。谷歌学者谷歌学者
  20. 【Pnu77】Pnueli,A.:程序的时间逻辑,第19届年度交响乐团。计算机科学基础第46-57页,1977年11月。谷歌学者谷歌学者
  21. 【Pnu86】Pnueli,A.:时间逻辑在无功系统规范和验证中的应用:当前趋势综述。收录于:LNCS 224,第510-584页,Springer-Verlag,1986年。谷歌学者谷歌学者
  22. 【QuS82】Queille,J.P.和Sifakis,J.:CESAR中并发系统的规范和验证。收录于:LNCS 137,第337-351页,施普林格-弗拉格出版社,1982年。谷歌学者谷歌学者
  23. [雷85a]Resig,W.公司:Petri网-简介斯普林格·弗拉格,1985年。谷歌学者谷歌学者
  24. [Rei85b]Resig,W.:关于Petri网的语义。在:程序设计中的形式化模型E.J.Neuhold和G.Chroust(编辑),第347–372页,IFIP,北荷兰,1985年。谷歌学者谷歌学者
  25. [ReU71]Rescher,N.和Urquhart,A.:时间逻辑施普林格-弗拉格出版社,1971年。谷歌学者谷歌学者
  26. [Wal87]Wallen,L.A.:模态逻辑的矩阵证明方法,程序。第10届IJCAI第917–923页,1987年。谷歌学者谷歌学者

建议

评论

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

登录

完全访问权限

  • 发布于

    封面图像计算的形式方面
    计算的形式方面 第2卷第1期
    1990年3月
    395页
    国际标准编号:0934-5043
    EISSN公司:1433-299X年
    问题目录

    ©BCS 1990

    出版商

    Springer-Verlag公司

    柏林,海德堡

    出版历史

    • 出版:1990年3月1日
    • 收到:1989年7月15日
    发布于fac公司第2卷第1期

    限定符

    • 研究论文

PDF格式

以PDF文件查看或下载。

PDF格式

电子阅读器

使用eReader联机查看。

电子阅读器