Automated Technology for Verification and Analysis

ISBN-13: 9783540883869 / Angielski / Miękka / 2008 / 450 str.

Sungdeok Cha

Opis

This volume contains the papers presented at the 6th International Symposium on Automated Technology for Veri?cation and Analysis held during October 20-23 in Seoul, Korea. The primary objective of the ATVA conferences remains the same: to exchange and promote the latest advances of state-of-the-art - search on theoretical and practical aspects of automated analysis, veri?cation, and synthesis. Among 66 research papers and 16 tool papers submitted to ATVA 2008, the Program Committee accepted 21 as regular papers, 7 as tool papers, and 5 as short papers. In all, 33 experts from 27 countries worked hard to make sure that every submission received as rigorous and fair an evaluation as possible. In addition, the program also included three excellent tutorials and keynote talksby DavidDill (StanfordUniversity), SriramRajamani(MicrosoftResearch India), and Natarajan Shankar (SRI International). The conference organizers were truly excited to have such distinguished researchers as keynote speakers. Many worked hard and o?ered their valuable time so generously to make ATVA 2008 successful. First of all, the conference organizers thank all 218 - searchers who worked hard to complete and submit papers to the conference. ThePCmembers, reviewers, andSteeringCommitteemembersalsodeserves- cial recognition. Without them, a competitive and peer-reviewed international symposium simply cannot take place. Manyorganizationssponsoredthesymposium.Theyinclude: TheKorean- stituteofInformationScientistsandEngineers(SIGPLandSoftwareEngineering Society), KoreaUniversity, KoreaAdvanced Institute ofScience and Technology (KAIST), the Software Process Improvement Center and the Defense Software Research Center at KAIST. The conference organizers also thank the BK p- gramatKoreaUniversityandtheDepartmentofComputerScienceatKAISTfor ?nancialsupport. We sincerely hope that the readers ?nd the proceedings of ATVA 2008 informative and rewarding.

Spis treści

Invited Talks.- Tests, Proofs and Refinements.- Formal Verification and Biology.- Trust and Automation in Verification Tools.- Model Checking.- CTL Model-Checking with Graded Quantifiers.- Genetic Programming and Model Checking: Synthesizing New Mutual Exclusion Algorithms.- Computation Tree Regular Logic for Genetic Regulatory Networks.- Compositional Verification for Component-Based Systems and Application.- A Direct Algorithm for Multi-valued Bounded Model Checking.- Software Verification.- Model Checking Recursive Programs with Exact Predicate Abstraction.- Loop Summarization Using Abstract Transformers.- Dynamic Model Checking with Property Driven Pruning to Detect Race Conditions.- Decision Procedures.- Automating Algebraic Specifications of Non-freely Generated Data Types.- Interpolants for Linear Arithmetic in SMT.- SAT Modulo ODE: A Direct SAT Approach to Hybrid Systems.- SMELS: Satisfiability Modulo Equality with Lazy Superposition.- Linear-Time Analysis.- Controllable Test Cases for the Distributed Test Architecture.- Tool Demonstration Papers.- Goanna: Syntactic Software Model Checking.- A Dynamic Assertion-Based Verification Platform for Validation of UML Designs.- CheckSpec: A Tool for Consistency and Coverage Analysis of Assertion Specifications.- DiVinE Multi-Core – A Parallel LTL Model-Checker.- Alaska.- NetQi: A Model Checker for Anticipation Game.- Component-Based Design and Analysis of Embedded Systems with UPPAAL PORT.- Timed and Stochastic Systems.- Time-Progress Evaluation for Dense-Time Automata with Concave Path Conditions.- Decidable Compositions of O-Minimal Automata.- On the Applicability of Stochastic Petri Nets for Analysis of Multiserver Retrial Systems with Different Vacation Policies.- Model Based Importance Analysis for Minimal Cut Sets.- Theory.- Approximate Invariant Property Checking Using Term-Height Reduction for a Subset of First-Order Logic.- Tree Pattern Rewriting Systems.- Deciding Bisimilarity of Full BPA Processes Locally.- Optimal Strategy Synthesis in Request-Response Games.- Short Papers.- Authentication Revisited: Flaw or Not, the Recursive Authentication Protocol.- Impartial Anticipation in Runtime-Verification.- Run-Time Monitoring of Electronic Contracts.- Practical Efficient Modular Linear-Time Model-Checking.- Passive Testing of Timed Systems.

Blurb

This book constitutes the refereed proceedings of the 6th International Symposium on Automated Technology for Verification and Analysis, ATVA 2008, held in Seoul, Korea, in October 2008.

The 21 revised full papers 5 short papers and 7 tool papers presented together with 3 invited talks were carefully reviewed and selected from 82 submissions. The focos lies on theoretical methods to achieve correct software or hardware systems, including both functional and non functional aspects; as well as on applications of theory in engineering methods and particular domains and handling of practical problems occurring in tools. The papers are organized in topical sections on model checking, software verification, decision procedures, linear-time analysis, tool demonstration papers, timed and stochastic systems, theory, and short papers.