-
on automation in the verification of software barriers: experience report
جزئیات بیشتر مقاله- تاریخ ارائه: 1392/07/24
- تاریخ انتشار در تی پی بین: 1392/07/24
- تعداد بازدید: 836
- تعداد پرسش و پاسخ ها: 0
- شماره تماس دبیرخانه رویداد: -
we present an experience report on automating the verification of the software barrier synchronization primitive. the informal specification of the primitive is: when a thread calls the software barrier function, the thread halts until all other threads call their instances of the software barrier function. a successful software barrier call ensures that each thread has finished its portion of work before the threads start exchanging the results of these portions of work. while software barriers are widely used in parallel versions of major numerical algorithms and are indispensable in scientific computing, software barrier algorithms and their implementations scarcely have been verified. we improve the state of the art in proving the correctness of the major software barrier algorithms with off-the-shelf automatic verification systems such as jahob, vcc, boogie, spin and checkfence. we verify a central barrier, a c implementation of a barrier, a static tree barrier, a combining tree barrier, a dissemination barrier, a tournament barrier, a barrier with its client and a barrier on a weak memory model. in the process, we introduce a novel theorem proving method for proving validity of formulas containing cardinalities of comprehensions and improve the capabilities of one of the verification systems. based on our experience, we propose new challenges in the verification of software barriers.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
اولویت بندی حفاظت از دانش فنی شرکت حین فرآیند بازرسی- مطالعۀ نیروگاه آبی
-
ارائه مدلی برای بررسی اثرات کاربرد فناوری اطلاعات بر عملکرد سازمان ها
-
ارتباط بین امتیازات آزمون غربالگری عملکردی حرکت و پیش بینی آسیب های عضلانی-اسکلتی در کارکنان ستاد آجا
-
بررسی اثربخشی استراتژی معاملات جفتی بر روی قراردادهای آتی سکه با ترکیب رویکردهای تصادفی و هم انباشتگی
-
بازشناسی تحلیلی نوآوری و بداعت در معماری التقاطی کاخ های پارسه با تأکید بر عناصر معماری سنگی
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
نقش میانجی سرمایۀ اجتماعی در تأثیر رهبری اخلاقی بر گرایش کارآفرینانۀ سازمان
-
مطالعه تطبیقی التزام به اعمال یک جانبه در نظام های حقوقی اصلی جهان
-
architecture and human rights
-
optimization of carbon nanotube field-effect transistors (cntfet) and compare them to cmos silicon
-
evaluation of transparency in the conduct of affairs, administrative and financial control and supervision of the staff brfsad
سوال خود را در مورد این مقاله مطرح نمایید :