arrow
返回

A verifiable low-level concurrent programming model based on colored Petri nets

delete2011-06-17
delete0
PRE
AI
Y
Yuan Dong
DOI:10.1007/s11432-011-4300-1delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Science China Information Sciences 封面图
Science China Information Sciences
IF:
7.6
论文数:
4.9K
被引数:
8.9K

机构

T
tsinghua university
学者数:
11.9W
论文数: 10.0W
被引数: 137
引用论文

引用论文

err分享
err收藏
A new jeholornithiform exhibits the earliest appearance of the fused sternum and pelvis in the evolution of avialan dinosaurs
err2020-09-01
err0
PREAI
errXuri Wang; Jiandong Huang; Martin Kundrát; Andrea Cau; Xiaoyu Liu; Yang Wang; Shubin Ju
err分享
err收藏
err分享
err收藏
err分享
err收藏
Effects of fat mass reduction by dieting and by lipectomy on carbohydrate metabolism in obese patients
err1979-04-01
err0
PREAI
errGiuliano Enzi; Giuliano Cagnoni; Aldo Baritussio; Flora Biasi; Laura Favaretto; Emine M. Inelmen; Gaetano Crepaldi
err分享
err收藏
Nipple reconstruction in autologous breast reconstruction after areola-sparing mastectomy
err2021-06-01
err0
PREAI
errDries Opsomer; Tom Vyncke; Bernard Depypere; Filip Stillaert; Koenraad Van Landuyt; Phillip Blondeel
err分享
err收藏
Nature of the X(5568) — A critical Laplace sum rule analysis at N2LO
err2016-06-20
err0
errOAAI
errR. Albuquerque; S. Narison; A. Rabemananjara; D. Rabetiarivony
err分享
err收藏
学者 查看更多内容