Verifying Concurrent Systems with Symbolic Execution
Temporal Reasoning is Symbolic Execution with a Little Induction
Buch in deiner Nähe kaufen
Beschreibung
Symbolic execution is an intuitive strategy to verify sequential programs, which can be automated to a large extent. We have successfully carried over this method of proof to the interactive verification of concurrent systems. The resulting strategy can be applied to the verification of complex parallel programs and arbitrary (linear) temporal formulas. Gur underlying logic is defined such that operators for parallel programs and temporal logic can be arbitrarily nested. We support interleaving with explicit blocking, nondeterministic choice, and others. Most important, the sernantics of all of the operators are compositional. Thus, systems can be abstracted and proofs can be decomposed. This ensures that our strategy of proof can be applied to the verification of large, concurrent systems.
Autor*in
Michael Balser
Themen in »Verifying Concurrent Systems with Symbolic Execution«
Informatik Interactive verification Software quality Temporal logia