Context-Bounded Analysis has emerged as a practical automatic formal analysis technique for fine-grained, shared-memory concurrent software. Two recent papers (in CAV 2008 and 2009) have proposed ingenious translation approaches that promise much better scalability, backed by compelling, but differing , theoretical and conceptual advantages. Empirical… (More)
Definition A FIFO system is a set of finite state machines that communicate over unbounded perfect FIFO channels. A common model of computation for distributed protocols: – IP-telecommunication protocols (BoxOS). – interacting web services (BPEL). – System on Chip (SoC) architectures.
We present a framework for verifying safety properties of parameter-ized systems. Our framework is based on a combination of Abstract Interpretation and a backward-reachability algorithm. A parameterized system is a family of systems in which n processes execute the same program concurrently. The problem of parameterized verification is to decide whether… (More)
FIFO systems consisting of several components that communicate via unbounded perfect FIFO channels arise naturally in modeling distributed systems. Despite well-known difficulties in analyzing such systems , they are of significant interest as they can describe a wide range of Internet-based communication protocols. Previous work has shown that the… (More)
Systems consisting of several finite components that communicate via unbounded perfect FIFO channels (i.e., FIFO systems) arise naturally in modeling distributed systems. Despite well-known difficulties in analyzing such systems, they are of significant interest as they can describe a wide range of communication protocols. In this article, we study the… (More)
We describe a collaborative effort in which the HOL4 theorem prover is being used to formally verify properties of a structure within the Large Hadron Collider (LHC) machine protection system at the European Organization for Nuclear Research (CERN). This structure, known as Successive Running Sums (SRS), generates the primary input to the decision logic… (More)