A modal logic for Full LOTOS based on symbolic transition systems



Calder M, Maharaj S & Shankland C (2002) A modal logic for Full LOTOS based on symbolic transition systems. Computer Journal, 45 (1), pp. 55-61.

Symbolic transition systems separate data from process behaviour by allowing the data to be uninstantiated. Designing an HML-like modal logic for these transition systems is interesting because of the subtle interplay between the quantifiers for the data and the modal operators (quantifiers on transitions). This paper presents the syntax and semantics of such a logic and discusses the design issues involved in its construction. The logic has been shown to be adequate with respect to strong early bisimulation over symbolic transition systems derived from Full LOTOS. We define what is meant by adequacy and discuss how we can reason about it with the aid of a mechanized theorem prover.

Computer Journal: Volume 45, Issue 1

Publication date31/12/2002
PublisherOxford University Press

People (2)


Dr Savi Maharaj
Dr Savi Maharaj

Senior Lecturer, Computing Science

Professor Carron Shankland
Professor Carron Shankland

Professor, Computing Science