Proof Reduction of Fair Stuttering Refinement of Asynchronous Systems and Applications

We present a series of definitions and theorems demonstrating how to reduce the requirements for proving system refinements ensuring containment of fair stuttering runs. A primary result of the work is the ability to reduce the requisite proofs on runs of a system of interacting state machines to a...

Full description

Bibliographic Details
Main Author: Rob Sumners
Format: Article
Language:English
Published: Open Publishing Association 2017-05-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1705.01230v1