×
Robert F.Stärk。

C线程模型的形式化规范和验证。 （英语） Zbl 1077.68054号

西奥。计算。科学。 343，第3期，482-508（2005）.
摘要：我们提出了一个高级抽象状态机（ASM）模型，其中包含C线程和。NET内存模型。我们专注于C\（\#\）的纯托管、完全可移植的线程功能。序列模型交错当前运行线程的计算步骤，适用于单处理器。并行模型解决了多处理器系统上的真正并发问题。这些模型为用C语言开发多线程应用程序提供了良好的基础。线程和内存模型完成了的C\（\#\）的抽象操作语义E.Börger公司，N.G.水果，V.格瓦西作者[Theor.Comput.Sci.336235-284（2005；Zbl 1080.68006号)]. 在基于ASM逻辑的交互式证明助手AsmTP系统中，对线程模型中有关锁、监视器和互斥的主要不变量进行了形式化验证。

引用于5文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
68问题55 计算理论中的语义学
68号30 软件工程的数学方面（规范、验证、度量、需求等）

关键词：

程序设计语言的语义;抽象状态机;螺纹;内存一致性模型;C\（\#\）;.NET版本

引文：

Zbl 1080.68006号

软件：

ASMKeY公司;液化石油气处理厂
PDF格式BibTeX公司 XML格式引用
\文本{R.F.Stärk}，Theor。计算。科学。343，第3号，482--508（2005；Zbl 1077.68054）
全文： DOI程序

参考文献：

[1] V.Awhad，C.Wallace，新Java内存模型的统一形式规范和分析，见：E.Börger，A.Gargantini，E.Riccobene（Eds.），《抽象状态机2003-理论和应用进展》，《计算机科学讲义》，第2589卷，Springer，Berlin，2003年，第166-185页。；V.Awhad，C.Wallace，新Java内存模型的统一形式规范和分析，见：E.Börger，A.Gargantini，E.Riccobene（Eds.），《抽象状态机2003-理论和应用进展》，《计算机科学讲义》，第2589卷，Springer，柏林，2003年，第166-185页·Zbl 1021.68509号
[2] E.Börger，N.G.Fruja，V.Gervasi，R.F.Stärk，“（C\sharp\）语义的高级模块化定义”；E.Börger，N.G.Fruja，V.Gervasi，R.F.Stärk，“（C\sharp\）语义的高级模块化定义”
[3] Börger，E。；Stärk，R.F.，《抽象状态机——高层系统设计和分析的方法》（2003），施普林格出版社：柏林施普林格·Zbl 1040.68042号
[4] \（C\夏普\）\（C\夏普\）
[5] 公共语言基础设施（CLI），标准ECMA-3352001，网页：；公共语言基础设施（CLI），标准ECMA-3352001，网页位于
[6] 软件工程组基础，微软研究院，AsmL，2001，网页：；软件工程组基础，Microsoft Research，AsmL，2001，网页
[7] 高斯林，J。；乔伊，B。；斯蒂尔，G。；Bracha，G.，《Java（tm）语言规范》（2000），Addison-Wesley:Addison-Whesley Reading，MA
[8] Gurevich，Y.，《进化代数1993：Lipari指南》，（Börger，E.，《规范和验证方法》（1993），牛津大学出版社：牛津大学出版社），9-36·Zbl 0852.68053号
[9] Hejlsberg，A。；Wiltamuth，S。；Golde，P.，（C\sharp\）语言规范（2003），Addison-Wesley：马萨诸塞州Addison-Whesley Reading
[10] Java（TM）内存模型和线程规范修订版，网页位于；Java（TM）内存模型和线程规范修订版，网页位于
[11] 微软。NET Framework 1.1软件开发工具包，可从下载；微软。NET Framework 1.1软件开发工具包，下载自
[12] V.Morrison，《DOTNET记忆模型》，邮件列表，2002年，；V.Morrison，《DOTNET记忆模型》，邮件列表，2002年，
[13] S.Nanchen，R.F.Stärk，抽象状态机安全内存访问逻辑，Theoret。计算。科学。336 (2-3) (2005) 343-365.; S.Nanchen，R.F.Stärk，抽象状态机安全内存访问逻辑，Theoret。计算。科学。336（2-3）（2005）343-365·Zbl 1080.68057号
[14] C.von Praun，T.Gross，多线程面向对象程序的静态冲突分析，收录于：PLDI 2003年，2003年，第115-128页。；C.von Praun，T.Gross，多线程面向对象程序的静态冲突分析，收录于：PLDI 2003年，2003年，第115-128页。
[15] J.Richter，《安全线程同步》，MSDN杂志。NET列。；J.Richter，《安全线程同步》，MSDN杂志。NET列。
[16] A.G.Robison，记忆一致性和。NET，Dobb博士杂志。；A.G.Robison，记忆一致性和。NET，Dobb博士杂志。
[17] Rotor-共享源公共语言基础设施（SSCLI），网页位于http://msdn.microsoft.com/net/sscli/http://www.sscli.net/; Rotor-共享源公共语言基础设施（SSCLI），网页位于http://msdn.microsoft.com/net/sscli/http://www.sscli.net/
[18] Stärk，R.F.，LPTP（逻辑程序定理证明器）的理论基础，《逻辑编程杂志》，36，3，241-269（1998）·Zbl 0911.68030号
[19] Stärk，R.F。；南辰，S.，抽象状态机逻辑，J.通用计算。科学。，981-1006年7月11日（2001年）
[20] Stärk，R.F。；施密德，J。；Börger，E.，《Java和Java虚拟机——定义、验证、验证》（2001），Springer:Springer Berlin·Zbl 0978.68033号
[21] D.Stutz，T.Neward，G.Shilling，《共享源代码CLI概要》，O'Reilly，2003年。；D.Stutz、T.Neward、G.Shilling，《共享源代码CLI概要》，O'Reilly，2003年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。