Process semantics of temporal logic specification

  • J. L. Fiadeiro
  • J. F. Costa
  • A. Sernadas
  • T. S. E. Maibaum
Contributed Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 655)

Abstract

A process semantics for temporal logic specification is provided by relating a category of temporal theories and interpretations between theories where specification configuration and interconnection is achieved via colimits of diagrams, and a category of algebraic models of processes where parallel composition is explained in terms of limits of diagrams. This semantics is proved to be exact in the sense that given a diagram in the categories of theories and a model of it as a diagram in the category of processes, the limit of the process diagram is a model of the colimit of the theory diagram. In fact, any denotation of a system of interconnected specifications corresponds to a configuration of their denotations as a system of interconnected processes.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 1993

Authors and Affiliations

  • J. L. Fiadeiro
    • 1
  • J. F. Costa
    • 1
  • A. Sernadas
    • 1
  • T. S. E. Maibaum
    • 2
  1. 1.INESC & Dept. MatemáticaISTLisboa, CodexPortugal
  2. 2.Dept. ComputingImperial College of Science, Technology and MedicineLondonUK

Personalised recommendations