返回
A verifiable low-level concurrent programming model based on colored Petri nets
DOI:10.1007/s11432-011-4300-1.png)
摘要
En 中文
Concurrent programs written in a machine-level language are being used in many areas, but the verification of such programs brings various new challenges to the programming language community. Most of existing contributions on verifying the safety properties of concurrent programs are for high-level languages, specifications, or calculi in the literature. Due to the lack of abstraction at a low level, additional work is needed to extend these methods to machine-level language. This paper describes an approach to integrate Petri nets into low-level concurrent programs to form a new programming model ( abstract machine). A program in the programming model is a restricted version of colored Petri net, with transitions colored by assembly codes for machine-level threads, and places colored by shared data consisting of memory locations or registers. Existing analysis and verification approaches for usual Petri nets can be applied indirectly for such a low-level concurrent program.
Keyword:
low-level concurrent programs
colored Petri nets
abstract machine
verification
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.6
论文数:
4.9K
被引数:
8.9K
机构
引用论文
Localization of the transcription factor, sterol regulatory element binding protein-2 (SREBP-2) in the normal rat brain and changes after kainate-induced excitotoxic injury转录因子,固醇调节元件结合蛋白-2 (SREBP-2) 在正常大鼠脑中的定位以及红人酸引起的兴奋性毒性损伤后的变化
The dipole moments of 1,3-dimethylthiourea, 1,3-dimethyl-2-cyanoguanidine and 1,1-bis-methylamino-2-nitroethene in a aqueous solution
Tetrahedron
IF0

