arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2103.01553cs.PL
收藏

C/C ++11多副本原子并发性的动态验证

Dynamic Verification of C/C++11 Concurrency over Multi Copy Atomics

Sanjana Singh, Divyanjali Sharma, Subodh Sharma

摘要:

研究了多拷贝原子语义(MCA)下C11程序的运行时分析问题。在MCA下,可以仅通过线程事件的交织和重新排序来分析程序结果。因此,获得对计划结果的直观解释变得简单明了。较新版本的ARM(ARMv 8及更高版本)、Alpha和Intel的x-86支持MCA。我们的测试表明,国家的最先进的动态验证技术,分析C11内存模型下的程序执行生成的安全属性违反,可以被解释为假警报下MCA语义。将真违规与假违规进行分类给用户带来了不期望的负担。在这项工作中,我们提供了一个动态验证技术(MoCA)分析C11程序的执行,允许在MCA模型。我们设计了一个happens-before关系,并引入一致性规则来精确捕获MCA模型下允许的C11程序执行。MoCA对状态空间的探索基于最先进的动态验证算法source-DPOR。我们的实验验证,MoCA捕获所有连贯的C11程序执行,是精确的MCA模型。

英文摘要:

We investigate the problem of runtime analysis of C11 programs under Multi-Copy-Atomic semantics (MCA). Under MCA, one can analyze program outcomes solely through interleaving and reordering of thread events. As a result, obtaining intuitive explanations of program outcomes becomes straightforward. Newer versions of ARM (ARMv8 and later), Alpha, and Intel's x-86 support MCA. Our tests reveal that state-of-the-art dynamic verification techniques that analyze program executions under the C11 memory model generate safety property violations that can be interpreted as false alarms under MCA semantics. Sorting the true from false violations puts an undesirable burden on the user. In this work, we provide a dynamic verification technique (MoCA) to analyze C11 program executions which are permitted under the MCA model. We design a happens-before relation and introduce coherence rules to capture precisely those C11 program executions which are allowed under the MCA model. MoCA's exploration of the state-space is based on the state-of-the-art dynamic verification algorithm, source-DPOR. Our experiments validate that MoCA captures all coherent C11 program executions, and is precise for the MCA model.

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

↑