Handbook of theoretical computer science (vol. B)
Temporal verification of reactive systems: safety
Temporal verification of reactive systems: safety
A new solution of Dijkstra's concurrent programming problem
Communications of the ACM
Temporal Verification Diagrams
TACS '94 Proceedings of the International Conference on Theoretical Aspects of Computer Software
Hierarchical Verification Using Verification Diagrams
ASIAN '96 Proceedings of the Second Asian Computing Science Conference on Concurrency and Parallelism, Programming, Networking, and Security
Visual Abstractions for Temporal Verification
AMAST '98 Proceedings of the 7th International Conference on Algebraic Methodology and Software Technology
Generalized Temporal Verification Diagrams
Proceedings of the 15th Conference on Foundations of Software Technology and Theoretical Computer Science
Stepwise Refinement of Distributed Systems, Models, Formalisms, Correctness, REX Workshop
Proving the Correctness of Multiprocess Programs
IEEE Transactions on Software Engineering
| Hi-index | 0.00 |
In this paper we present a visual approach to proving progress properties of parameterized systems using induction on verification diagrams. The inductive hypothesis is represented by an automaton and is based on a state-dependent order on process indices, for increased flexibility. This approach yields more intuitive proofs for progress properties and simpler verification conditions that are more likely to be proved automatically.