ePrints

Specifying and Verifying Real-Time Systems using Second-Order Algebraic Methods: A Case Study of the Railroad Crossing Controller

Lookup NU author(s): Dr Jason Steggles

Downloads

• Published version [.pdf]

Abstract

Second--order algebraic methods provide a natural and expressive formal framework in which to develop correct computing systems. In this paper we consider using second--order algebraic methods to specify real--time systems and to verify their associated safety and utility properties. We provide a simple methodology for the design of correct real-time systems based on a simple notion of functional refinement. We demonstrate our ideas by presenting a detailed case study of the railroad crossing controller, a benchmark example in the real--time systems community. This case study demonstrates how real-time constraints can be modelled naturally using second--order algebras and illustrates the substantial expressive power of second--order equations.

Publication metadata

Author(s): Steggles LJ

Publication type: Report

Publication status: Published

Series Title: Department of Computing Science Technical Report Series

Year: 2000

Pages: 15

Print publication date: 01/07/2000

Source Publication Date: July 2000

Report Number: 697

Institution: Department of Computing Science, University of Newcastle upon Tyne

Place Published: Newcastle upon Tyne

URL: http://www.cs.ncl.ac.uk/publications/trs/papers/697.pdf

Share