Formal Modelling and Verification
A major effort of the TDS group is the development of formal models and methods for describing and reasoning about distributed and real-time systems. The models we favor are based on mathematical objects such as state machines, rather than being tied to any specific programming language, specification language or proof logic. Indeed, our models are flexible enough to support many different languages and proof methods. We begin with general-purpose models and methods and build special-purpose, application-specific models and methods upon them. Our models support composable system design and verification, with many resulting benefits (reliability, reusability, maintainability, etc.). Specifications for system building blocks may include not only safety and liveness properties, but also more complex properties involving performance, reliability, probability and continuous behavior. Our general-purpose modelling begins with our work on the I/O automaton model, a labelled transition system model for components in asynchronous concurrent systems. It continues with our work on the timed automaton model, a similar model for components in real-time systems. Other work incorporates | |
|
