×

一种结构化时序逻辑语言:XYZ/SE。 (英语) Zbl 0725.68071号

摘要:为了提高XYZ系统中时序逻辑程序的可读性并简化验证,我们在XYZ的基础语言XYZ/BE的基础上,提出了一种结构化时序逻辑语言XYZ/SE。给出了一组证明规则,并证明了它们是合理的,足以以组合的方式证明XYZ/SE程序的部分正确性。此外,我们还证明了每个XYZ/BE程序都可以转换为等效的XYZ/SE程序。因此,我们在XYZ系统中开发了一种关于序列情况的通用成分验证方法。

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68T99型 人工智能
68N17号 逻辑编程
03B45 模态逻辑(包括规范逻辑)

软件:

XYZ/SE公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 冯玉良,林海明,唐振生,时序逻辑程序的证明系统。计算杂志。研究与发展(中文),7(1985)。
[2] 龚教授,《从时间逻辑到结构逻辑的自动转换系统》,《技术报告》。IS-AS-XYZ-88-131988年。
[3] D.Harel,一阶动态逻辑。计算机讲义。科学。,纽约斯普林格·弗莱68号,1979年·Zbl 0403.03024号
[4] F.Kroger,《程序的时间逻辑》。慕尼黑理工大学信息学研究所讲师讲稿。1985年8月-18521日。
[5] R·W·李,作为校对员的机械化时间逻辑。技术报告。IS-AS-XYZ-88-141988年。
[6] R.C.Linger、H.D.Mills和B.I.Witt,《结构化编程:理论与实践》。Addison-Wesley,1979年,第112–126页·Zbl 0488.68007号
[7] Z.Manna,顺序程序的验证:时间公理化。《程序设计方法论的理论基础》(M.Broy和G.Schmidt编辑),D.Reidel Pub。荷兰Co。1982. ·Zbl 0521.68019号
[8] Z.Manna,A.Pnueli,《如何为宠物编程语言编写时间证明系统》。第十届ACM研讨会论文集。《程序设计语言原理》,1983年·Zbl 0507.68005号
[9] F.C.N.Pereira和D.H.D.Warren,《语言分析的定冠词文法》,《人工智能》,第13期,(1980年)·Zbl 0442.68088号
[10] A.Szalas,关于一阶时间逻辑中的语义结果关系。定理。计算。科学。,47 (1986). ·Zbl 0622.03012号
[11] 唐家璇,走向程序设计语言的统一逻辑基础。技术报告。斯坦福大学Stan-CS-81-865,1981年;修订版:Proc。1983年巴黎IFIP。
[12] C.S.Tang,《用时态逻辑语言系统统一编程——迈向逻辑机器的一步》。CMU-CS-87-160,卡内基梅隆大学,1987年。
[13] 谢洪良,一阶时间逻辑理论FTL。技术报告。IS-AS-XYZ-88-51988年。
[14] 谢洪良,一种结构化时序逻辑语言:XYZ/SE及其验证。技术报告。IS-AS-XYZ-88-61988年。
[15] 周世忠,唐家胜,使用时态逻辑设计和验证分布式程序。技术报告。IS-AS-XYZ-87-61987年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。