Abstract Interpretation Against Races
نویسندگان
چکیده
Interpretation against Races Roberto Barbuti Stefano Cataudella Luca Tesei Dipartimento di Informatica – Università di Pisa Via F. Buonarroti, 2 56127 Pisa Italy email: Abstract. In this paper we investigate the use of abstract interpretation techniques for statically preventing race conditions. To this purpose we enrich the concurrent object calculus conc by annotating terms with the set of “locks” owned at any time. We use an abstract form of the object calculus to check the absence of race conditions. We show that abstract interpretation is more flexible than type analyses, and it allows to certify as “race free” a larger class of programs. In this paper we investigate the use of abstract interpretation techniques for statically preventing race conditions. To this purpose we enrich the concurrent object calculus conc by annotating terms with the set of “locks” owned at any time. We use an abstract form of the object calculus to check the absence of race conditions. We show that abstract interpretation is more flexible than type analyses, and it allows to certify as “race free” a larger class of programs.
منابع مشابه
A fast and precise analysis for data race detection
When two threads access the shared memory without being synchronized, and at least one performs a write operation, they form a data race. Data races are widely considered the symptom of bugs in multithreaded programs, and a huge amount of work has been done in order to detect them. The key issue in order to statically discover data races via abstract interpretation in Java programs is to develo...
متن کاملتفکیک فاکتورهای بیماری زایی در پنج نژاد پر آزار زنگ زرد گندم (Puccinia striiformis f.sp. tritici) و شناسایی منابع مقاومت نسبت به آنها
Identifying the virulence factors of stripe rust (Puccinia striiformis f. sp. tritici) disease, awareness of numbers and identification of resistance genes in wheat breeding materials, accelerate the process of producing the resistance cultivars which are sustained against different races. To study the genetic and pathogenic and non-pathogenic spectrum of genes, five hot races of stripe rust wh...
متن کاملDetecting Dataraces for BPEL-based Services using Weighted Vector Clock
BPEL is the most popular business process specification language, so it is crucial to ensure the quality and reliability of BPEL-based services. The dead-path elimination semantic determines that the datarace detection must adopt a new technique. Timestamps notation is an effective way to solve unexpected execution like determining the potential causality among events in concurrent programs, so...
متن کاملVerification of TLB Virtualization Implemented in C
Efficient TLB virtualization is a core component of modern hypervisors. Verifying such code is challenging; the code races with TLB virtualization code in other processors, with other guest threads, and with the hardware TLBs, and implements an abstract TLB that races with other abstract TLBs and guest threads. We give a general methodology for verifying virtual device implementations, and demo...
متن کاملStrengthening Induction-Based Race Checking with Lightweight Static Analysis
Direct Memory Access (DMA) is key to achieving high performance in system-level software for multicore processors such as the Cell Broadband Engine. Incorrectly orchestrated DMAs cause DMA races, leading to subtle bugs that are hard to reproduce and fix. In previous work, we have shown that kinduction yields an effective method for proving absence of a restricted class of DMA races. We extend t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Fundam. Inform.
دوره 60 شماره
صفحات -
تاریخ انتشار 2004