×

VRS系统的谓词变换器的属性。 (英语。俄文原件) Zbl 1288.68167号

赛博。系统。分析。 46,第4期,521-532(2010); 翻译自Kibern。修女。分析。2010年,第4期,第3-16页(2010年)。
概要:考虑了基本协议语言中指定的模型。这些模型是属性转换系统,其状态由系统属性上的多层次一阶谓词演算公式定义。允许简单数字和符号类型、函数类型和队列的属性。分配运算符、队列更新运算符和任意公式用于基本协议的后置条件。为了从一种状态传递到另一种状态,谓词转换器被构造为公式转换的函数。证明了谓词变换器的以下主要性质:它计算符号状态的最强后条件。

MSC公司:

第68季度第60季度 规范和验证(程序逻辑、模型检查等)
68个M12 网络协议

软件:

CESAR公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] S.Baranov、C.Jervis、V.Kotlyarov、A.Letichevsky和T.Weigert,“利用UML交付正确的电信应用程序”,收录于:L.Lavango、G.Martin和B.Selic(编辑),UML for Real:嵌入式实时系统的设计,阿姆斯特丹Kluwer(2003),第323–342页。
[2] A.Letichevsky、J.Kapitonova、A.Leticchevsky Jr、V.Volkov、S.Baranov、V.Kotlyarov和T.Weigert,“基本协议、消息序列图和需求规范验证”,《计算机网络》,第47期,第662-675页(2005年)·Zbl 1101.68375号
[3] J.卡皮托诺娃。Letichevsky、V.Volkov和T.Weigert,“嵌入式系统的验证”,见:R.Zurawski(编辑),《嵌入式系统手册》,CRC出版社,迈阿密(2005)·Zbl 1103.68370号
[4] A.Ad.Letichevsky,Yu。V.Kapitonova、V.A.Volkov、A.A.Letichevsky、S.N.Baranov、V.P.Kotlyarov和T.Weigert,“基于基本协议的系统规范”,《控制论与系统分析》,第4期,第3-21页(2005年)·Zbl 1103.68370号
[5] A.Letichevsky、J.Kapitonova、V.Kotlyarov、A.Leticchevsky Jr、N.Nikitchenko、V.Volkov和T.Weigert,“分布式系统设计中的插入建模”,《编程问题》(ISSN 1727-4907),第4期,第13–39页(2008年)。
[6] E.W.Dijkstra,《程序设计学科》,普伦蒂斯·霍尔,新泽西州恩格尔伍德克利夫斯(1976)·Zbl 0368.68005号
[7] Leslie Lamport,“Win and sin:并发谓词转换器”,收录于:ACM Translation on Programming Language and System(TOPLAS),ACM,12,第3期(1990年7月),纽约(1990),第396–428页。
[8] A.B.Godlevsky,“过渡系统符号建模背景下的谓词变换器”,《控制论与系统分析》,第4期,582-588页(2010年)·Zbl 1288.68163号
[9] A.Letichevsky和D.Gilbert,“代理与环境交互的模型”,载于:D.Bert、C.Choppy和P.Moses(编辑),代数开发技术的最新趋势,1827年计算机科学讲稿,Springer(1999),第311-328页·Zbl 0966.68149号
[10] A.Letichevsky,“行为转换的代数及其应用”,载于:V.B.Kudryavtsev和I.G.Rosenberg(编辑),自动机、半群和泛代数的结构理论,北约科学系列II,数学、物理和化学,207,施普林格(2005),第241–272页·Zbl 1087.68065号
[11] M.Reniers,“消息序列图:语法和语义”,埃因霍温理工大学博士论文(1998年)·Zbl 0930.68084号
[12] 国际电信联盟。ITU-T建议Z.120:消息序列图,ITU-T,日内瓦(2002)。
[13] A.A.Letichevskii,Yu。V.Kapitonova、V.P.Kotlyarov、A.A.Letichevskii Jr.和V.A.Volkov,“定时消息序列图的语义”,《控制论与系统分析》,第4期,第475-484页(2002年)·Zbl 1031.68072号
[14] A.Letichevsky、J.Kapitonova、V.Kotlyarov、V.Volkov、A.Leticchevsky Jr和T.Weigert,“消息序列图的语义”,摘自:SDL论坛(2005),第117-132页·Zbl 1101.68375号
[15] J.Quielle和J.Sifakis,“CESAR中并发系统的规范和验证”,摘自:Proc。第五名实习生。编程研讨会(1981),第142-158页。
[16] J.Burch、E.Clarke、K.McMillan、D.Dill和L.Hwang,“符号模型检查:1020个状态及以上”,《信息与计算》,第98(2)期,第142-170页(1992年)·Zbl 0753.68066号
[17] L.Lamport,“动作的时序逻辑”,收录于:《ACM编程语言和系统汇刊》,16(1994),第872-923页。
[18] T.Bultan和T.Yavuz-Kahveci,“动作语言验证器”,摘自:Proc。ASE 2001(2001),第382-386页·Zbl 1081.68640号
[19] R.Shostak,“函数符号算术的实用决策程序”,《计算机协会杂志》,第26期,第2期,351-360页(1979年)·兹标0496.03003 ·doi:10.1145/322123.322137
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。