Formal Approaches to Software Testing and Runtime Verification: First Combined International Workshops, FATES 2006 and RV 2006, Seattle, WA, USA, August 15-16, 2006, Revised Selected Papers

اعتبار سنجی نرم افزار یکی از پرهزینه ترین کارها در فرآیندهای تولید نرم افزار مدرن است. هدف FATES/RV 2006 گردآوری دانشمندان از دانشگاه و صنعت برای بحث در مورد رویکردهای رسمی برای آزمایش و تجزیه و تحلیل برنامه ها و نظارت و هدایت اجرای آنها بود. رویکردهای رسمی آزمون ممکن است تکنیک هایی از حوزه هایی مانند اثبات قضیه، بررسی مدل، تفکیک محدودیت، تحلیل برنامه ایستا، تفسیر انتزاعی، زنجیره مارکوف و موارد دیگر را پوشش دهد. رویکردهای رسمی برای تأیید زمان اجرا از تکنیک‌های رسمی برای بهبود تکنیک‌های نظارت موقتی سنتی استفاده می‌کنند که در آزمایش، اشکال‌زدایی، نظارت بر عملکرد، حفاظت از خطا، و غیره استفاده می‌شوند. کارگاه FATES/RV 2006 14 مقاله با کیفیت بالا از 31 ارسال را انتخاب کرد. هر مقاله حداقل سه مورد بررسی ناشناس توسط یکی از اعضای PC یا بازبینان خارجی انتخاب شده توسط آنها قرار گرفت. علاوه بر 14 مقاله معمولی، مقالات شامل دو مقاله مربوط به گفتگوهای دعوت شده توسط Wolfgang Grieskamp (پژوهش مایکروسافت، ایالات متحده آمریکا) و Oege de Moor (دانشگاه آکسفورد، انگلستان) است. این اولین باری بود که دو کارگاه FATES و RV با هم برگزار می شدند. موفقیت این نسخه مشترک نشان می دهد که ادغام این دو جامعه می تواند برای هر دوی آنها مفید باشد. دوره های قبلی این دو رویداد در مکان های زیر برگزار شد: FATES 2001 در Aborg (دانمارک) و FATES 2002 در برنو (جمهوری چک) برگزار شد. در هر دو مورد، کارگاه با CONCUR مرتبط بود. FATES 2003 و FATES 2004 به ترتیب در مونترال (کانادا) و وین (اتریش) در یک رابطه با ASE.FATES 2005 با CAV در ادینبورگ (بریتانیا) برگزار شد. از سال 2003، مجموعه مقالات کارگاه FATES توسط Springer (سری LNCS) منتشر شده است.

Software validation is one of the most cost-intensive tasks in modern software production processes. The objective of FATES/RV 2006 was to bring sci- tists from both academia and industry together to discuss formal approaches to test and analyze programs and monitor and guide their executions. Formal approaches to test may cover techniques from areas like theorem proving, model checking, constraint resolution, static program analysis, abstract interpretation, Markov chains, and various others. Formal approaches to runtime veri?cation use formal techniques to improve traditional ad-hoc monitoring techniques used in testing, debugging, performance monitoring, fault protection, etc. The FATES/RV 2006 workshop selected 14 high-quality papers out of 31 submissions. Each paper underwent at least three anonymous reviews by either PCmembersorexternalreviewersselectedbythem.Inadditiontothe14regular papers, the proceedings contain two papers corresponding to the invited talks by Wolfgang Grieskamp (Microsoft Research, USA) and Oege de Moor (Oxford University, UK). This was the ?rst time that the two workshops, FATES and RV, were held together. The success of this joint edition shows that the integration of these two communities can be pro?table for both of them. Previous editions of these two events were held in the following places: FATES 2001 was held in A- borg (Denmark) and FATES 2002 in Brno (Czech Republic). In both cases, the workshop was a?liated with CONCUR. FATES 2003 and FATES 2004 were held in Montreal(Canada)and Vienna (Austria), respectively,in a?liationwith ASE.FATES 2005wasco-locatedwith CAV in Edinburgh(UK). Since 2003,the FATES workshop proceedings have been published by Springer (LNCS series).