arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1906.11203cs.LO
收藏

多核机器码的SPARC TSO存储模型的形式化

A formalisation of the SPARC TSO memory model for multi-core machine code

Zhe Hou, David Sanan, Alwen Tiu, Yang Liu, Jin Song Dong

摘要:

MEMS处理器在航空和航天工程等关键任务行业中有许多应用。因此,重要的是要提供正式的框架,便于验证的硬件和软件上运行或接口与这些处理器。本文提出了第一个机械化的TSO(Total Store Ordering)内存模型,它运行在多核处理器的并行指令集架构(ISA)的抽象模型之上。这两个模型都在定理证明器Isabelle/HOL中指定。我们正式两个TSO内存模型:一个是一个自适应的公理化TSO模型,另一个是一个新的操作TSO模型,这是适合于验证执行结果。我们证明了操作模型是健全的和完备的公理模型。最后,我们给出了验证的例子与两个案例研究从SPARCv 9手册。

英文摘要:

SPARC processors have many applications in mission-critical industries such as aviation and space engineering. Hence, it is important to provide formal frameworks that facilitate the verification of hardware and software that run on or interface with these processors. This paper presents the first mechanised SPARC Total Store Ordering (TSO) memory model which operates on top of an abstract model of the SPARC Instruction Set Architecture (ISA) for multi-core processors. Both models are specified in the theorem prover Isabelle/HOL. We formalise two TSO memory models: one is an adaptation of the axiomatic SPARC TSO model, the other is a novel operational TSO model which is suitable for verifying execution results. We prove that the operational model is sound and complete with respect to the axiomatic model. Finally, we give verification examples with two case studies drawn from the SPARCv9 manual.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑