Certification of Thread Context Switching

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:danan1234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
With recent efforts to build foundational certified software systems,two different approaches have been proposed to certify thread context switching.One is to certify both threads and context switching in a single logic system,and the other certifies threads and context switching at different abstraction levels.The former requires heavyweight extensions in the logic system to support first-class code pointers and recursive specifications.Moreover,the specification for context switching is very complex.The latter supports simpler and more natural specifications,but it requires the contexts of threads to be abstracted away completely when threads are certified.As a result,the conventional implementation of context switching used in most systems needs to be revised to make the abstraction work.In this paper,we extend the second approach to certify the conventional implementation,where the clear abstraction for threads is unavailable since both threads and context switching hold pointers of thread contexts.To solve this problem,we allow the program specifications for threads to refer to pointers of thread contexts.Thread contexts are treated as opaque structures,whose contents are unspecified and should never be accessed by the code of threads.Therefore,the advantage of avoiding the direct support of first-class code pointers is still preserved in our method.Besides,our new approach is also more lightweight.Instead of using two different logics to certify threads and context switching,we employ only one program logic with two different specifications for the context switching.One is used to certify the implementation itself,and the more abstract one is used as an interface between threads and context switching at a higher abstraction level.The consistency between the two specifications are enforced by the global program invariant.
其他文献
在对国内外现有的区域科技实力评价理论与方法进行梳理的基础上,引入新的工具(网络层次分析法)来确定评价指标权重,并给予理论说明和实证分析,对区域科技实力评价方法进行了
作为旅游目的地管理的重要组成部分,游客管理是提高游客旅游体验质量,培养忠诚的旅游者,塑造高质量旅游目的地的重要途径.但目前游客管理多偏向生态旅游与遗产旅游,城市是目
We consider a population-size-dependent branching chain in a general random environment.We give sufficident conditions for certain extinction and for non-certai
A novel caged-prenylxanthone xanthone,neobractatin(1),was isolated from the twig of Garcinia bracteata.Its structure was elucidated by spectroscopic methods,esp
A simple and efficient method has been developed; benzil/benzoin undergoes smooth condensation with various substituted aldehyde and ammonium acetate in the pre
With the development of nanotechnology, the separation and manipulation of micro-nano-particles have become a research focus in the field of nano-materials. Die
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
Background Stent placement has been widely used to assist coiling in cerebral aneurysm treatments. The present study aimed to investigate the hemodynamic effect
The variation in nitrogen(N)uptake by rice has been widely studied but differences in rice root morphology that may contribute to this variation are not complet
为了实时准确地重建出背景,提出了一种基于帧间差分的背景重建算法.该算法等间隔采样视频帧.然后对视频序列进行帧间差分,对得到的差分图像分块处理,通过比较各子块的亮度与