Checking Atomicity for Improved Multithreaded Software Reliability

检查原子性以提高多线程软件的可靠性

• 批准号: 0341387
• 负责人: Stephen Freund
• 金额: $ 13.89万
• 依托单位: Williams College
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2003
• 资助国家: 美国
• 起止时间: 2003-09-15 至 2007-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0341387&HistoricalAwards=false
• 关键词: Checking; Atomicity; Improved; Multithreaded; Software

The construction and validation of highly dependable softwarecurrently requires extraordinary effort, especially when usingmultiple threads of control, due to the need to consider all possiblethread interleavings. This research focuses on the strong,widely-applicable non-interference property of atomicity. A routineis atomic if its execution is not affected by concurrently-executingthreads. This non-interference guarantee reduces the challengingproblem of reasoning about the routine's behavior in a multithreadedcontext to the substantially simpler problem of reasoning about theroutine's sequential behavior.This work develops both dynamic and static (type-based) techniques forformally specifying and verifying atomicity properties ofmultithreaded programs in a cost-effective manner. It is expectedthat atomicity checkers developed will 1) detect atomicity violationsthat are resistant to both traditional testing techniques and existingtools focused on race conditions; 2) facilitate code inspection anddebugging; and 3) encourage a modular design methodology that avoidsunnecessary interference between threads.

高度可靠的软件的构建和验证需要非凡的努力，尤其是在使用最终控制线的情况下，由于需要考虑所有可能的交织。这项研究着重于原子性的强大，广泛的非干扰性能。 例程原子如果其执行不受同时执行的线程的影响。 这种非干预保证降低了对日常行为在多线程中的推理的挑战性问题，从而使有关Theroutine顺序行为的推理的基本简单问题。这项工作既开发了动态和静态（类型）技术，从而有成本地指定和验证具有成本效益的Mmultithith Antomicity Properties in Meat-Meantithed Anderies in Cittectife contectife contectime offectime and offectifecty的效率。 预期的是，开发的原子能检查器将1）检测原子性违规行为，他们对传统测试技术和专注于种族条件的现有工具具有抵抗力； 2）促进代码检查和施用； 3）鼓励一种模块化设计方法，以避免线程之间不必要的干扰。