Automatic transition trace analysis of parallel programs using VeriSoft
نویسنده
چکیده
We show how the state space exploration tool VeriSoft can be used to analyze sequential and parallel C/C++ programs with respect to their transition traces. The analysis determines whether or not a given program can behave as prescribed by some nite transition trace. VeriSoft's exploration is always bounded by a user-speciied, nite depth parameter. Therefore, our analysis is guaranteed to terminate, but does not always provide a deenite answer. VeriSoft's optimization and visual-ization techniques make the analysis relatively eecient and eeective.
منابع مشابه
دگرگونی سیمای سلامت در ایران
Background and objectives: Data on transitions in health status are among the most important types of information used for promotion of health and social development. Health transition comprises two elements: demographic and epidemiologic transition. This paper depicts the health transition in I.R. Iran over the last few decades. Methods: We used demographic data gathered over the last 45 ye...
متن کاملAutomatic Synthesis of Speci cations from the Dynamic Observation of Reactive Programs
VeriSoft God97] is a tool for systematically exploring the state spaces of systems composed of several concurrent processes executing arbitrary C (or C++) code. VeriSoft can automatically detect coordination problems between the concurrent processes of a system. In this paper, we present a method to synthesize a nite-state machine that simulates all the sequences of visible operations of a give...
متن کاملIngredients of Operating System Correctness Lessons Learned in the Formal Verification of PikeOS
In the context of the Verisoft XT project functional correctness of the microkernel of PikeOS from SYSGO AG is shown at the source code level using the VCC verification tool, developed by Microsoft Research. In this paper we outline a simulation theorem between a top-level abstract model and the system consisting of the kernel and user programs running in alternation on the real machine. Based ...
متن کاملAutomatic Generation of Valid Parallel-Processes Transition Using Genetic Algorithms and Communication-Flow Analysis
Parallel programming has become an essential programming paradigm in the last years. Testing of parallel programs is more difficult than that of sequential programs due to the anomalous effects which occur due to concurrency and interactions among the parallel processes. In parallel programs, states grow exponentially with the number of concurrent processes. Therefore, finding the valid sequenc...
متن کاملAnalysis of Source Code: A Case Study
This paper summarises our experience in using model checking technology to understand concurrent programs. We use Verisoft to understand various aspects of a firewall tool kit. We instrument three components of the firewall tool kit with Verisoft hooks in order to test their behaviour. Some of the key changes include changing socket communication to message passing queues and adding appropriate...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003