×
大卫·哈雷；德克斯特·科赞；罗希特·帕里赫

过程逻辑：表达性、可决定性、完整性。 （英语） Zbl 0494.03016号

J.计算。系统。科学。 25, 144-170 (1982).
页码：24/35−5 −4 −3 −2 −1 ±0 +1个 +2 +3个 +4 +5 显示扫描页面
Zbl 0494.03016扫描

引用于8评论
引用于31文件

MSC公司：

03B45号 模态逻辑（包括规范逻辑）
68问题65 抽象数据类型；代数规范
68号01 软件理论的一般主题

关键词：

过程逻辑；扩展命题动态逻辑；时序逻辑；公理化

引文：

Zbl 0423.68005号；兹比尔0431.68041；Zbl 0221.02031
PDF格式BibTeX公司 XML格式引用
\textit{D.Harel}等人，J.Compute。系统。科学。25144--170（1982；Zbl 0494.03016）
全文： 内政部

参考文献：

[1] K.亚伯拉罕森，通信。；K.亚伯拉罕森，通信。
[2] 巴纳科斯基，L。；Kreczmar，A。；Mirkowska，G。；拉西奥瓦，H。；Salwicki，A.，《算法逻辑导论》，（Mazurkiewicz；Pawlak，《计算机科学数学基础》（1977年），巴纳赫中心出版物：华沙巴纳克中心出版物）·Zbl 0358.68035号
[3] Ben-Ari，M。；Halpern，J。；Pnueli，A.，《确定性命题动态逻辑的有限模型》（Proc.8th Colloq.on Automata，Languages，and Programming）·Zbl 0465.68011号
[4] Chandra，A.K。；Halpern，J。；梅耶，A。；Parikh，R.，《正则项之间的方程与过程逻辑的应用》，（第13届ACM计算机理论研讨会（1981年5月））·Zbl 0587.68031号
[5] 费舍尔，M.J。；Ladner，R.E.，正则程序的命题动态逻辑，J.Compute。系统科学。，18, 2, 194-211 (1979) ·Zbl 0408.03014号
[6] Gabbay，D.，程序逻辑公理化（1977年11月），手稿
[7] 加巴伊，D。；普努利，A。；谢拉，S。；Stavi，J.，《公平的时间分析》，（第七届美国计算机学会程序设计语言原则研讨会（1980年1月）），163-173
[8] Harel，D.，一阶动态逻辑，（Goos；Hartlmanis，《计算机科学讲义》68（1979），Springer-Verlag:Springer-Verlag Berlin）·Zbl 0403.03024号
[9] Harel，D.，《过程逻辑的两个结果》，Inform。过程。莱特。，8, 4, 195-198 (1979) ·兹伯利0417.68017
[10] Kamp，H.W.，《时态逻辑与线性秩序理论》（博士论文（1968），加州大学洛杉矶分校：加州大学洛杉矶校区）
[11] Kozen，D.，无（^*）PDL模型的表示定理，（自动化、语言和编程第七届国际学术讨论会，计算机科学讲稿，第85卷（1980），Springer-Verlag:Springer-Verlag纽约/柏林），351-362·Zbl 0451.03005号
[12] Kozen，D.，《关于动态代数和Kripke模型的对偶性》（1979年10月），IBM Research，《约克镇高地：IBM Research:约克镇高原》，纽约，报告RC7893
[13] Kozen，D.，《关于动态代数的表示》（1979年10月），IBM Research:IBM Research Yorktown Heights，New York，报告RC7898
[14] Kozen，D.，《关于动态代数的表示法II》（1980年5月），IBM Research:IBM Research Yorktown Heights，New York，报告RC8290
[15] Kozen博士。；Parikh，R.，PDL完备性的基本证明，Theoret。计算。科学。，14, 1, 113-118 (1981) ·Zbl 0451.03006号
[16] Manna，Z。；Pnueli，A.，《程序的模态逻辑》（Proc.6th ICALP.Proc.6st ICALP，《计算机科学讲义》，第74卷（1979），Springer-Verlag:Springer-Verlag纽约/柏林），385-409·兹比尔0404.68011
[17] Meyer，A.R.，《后继的弱一元二阶理论不是初等递归》（Proc.Logic Colloquium.Proc.Logics Colloquium，数学讲稿，第453卷（1975），Springer-Verlag:Springer-Verlag纽约/柏林），132-151·Zbl 0326.02036号
[18] Meyer，A.R.，《一万零一个编程逻辑》，布尔。欧洲理论协会。计算。科学。，10, 11-29 (1980)
[19] Meyer，A.R。；Parikh，R.，《动态逻辑中的可定义性》，（第12届ACM计算机理论研讨会（1980年4月），1-7·Zbl 0472.03013号
[20] 西村，H.，描述性完整过程逻辑，《信息学报》。，14, 4, 359-369 (1980) ·Zbl 0423.68005号
[21] Parikh，R.，PDL的完整性结果，（Comp.Sci.的数学发现交响曲…Comp.Sci.的数学找到交响曲，华沙扎科帕内（1978年5月），Springer-Verlag:Springer-Verlag纽约/柏林）·Zbl 0188.02102号
[22] Parikh，R.，二阶过程逻辑的可判定性结果，（Proc.199 FOCS（1978年10月）），177-183
[23] Pnueli，A.，《程序的时序逻辑》（第18届FOCS（1977年10月），46-57
[24] Pnueli，A.，并发程序的时间语义，（Proc.Int.Symp.on semantics of concurrent programs.Proc.Int Symp.on Semantices of concurrent programs，法国埃维昂，1979年7月）·Zbl 0402.68009号
[25] Pratt，V.R.，《Floyd-Hoare逻辑的语义考虑》（第17届IEEE计算机科学基础研讨会论文集，1976年10月），第109-121页
[26] Pratt，V.R.，命题动态逻辑的实用决策方法，（第十届ACM计算机理论研讨会（1978年5月），326-337·Zbl 1283.03066号
[27] Pratt，V.R.，《过程逻辑》（第六届ACM程序设计语言原理研讨会（1979年1月）），93-100
[28] Pratt，V.R.，《行为推理的近似最优方法》，J.Compute。系统科学。，20, 2, 231-254 (1980) ·Zbl 0424.03010号
[29] Pratt，V.R.，《程序逻辑模型》，（第20届IEEE计算机科学基础研讨会（1979年10月）），第115-122页
[30] Pratt，V.R.，《动态代数与归纳的本质》，（第12届ACM计算机理论研讨会（1980年5月），22-28
[31] 拉宾，M.O.，无限树上二阶理论和自动机的可判定性，Trans。阿默尔。数学。Soc.，141，1-35（1969年）·Zbl 0221.02031
[32] Salwicki，A.，形式化算法语言，布尔。阿卡德。波隆。科学。序列号。数学。天文学。物理。，18, 5 (1970) ·Zbl 0198.02801号
[33] Segerberg，K.，程序模态逻辑中的完备性定理，Notices Amer。数学。Soc.，24，6，A-552（1977年）
[34] Tiuryn，J.，《有效定义的逻辑》（1979年7月），数学研究所。，华沙大学，手稿
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。