Process semantics of temporal logic specification

  • J. L. Fiadeiro
  • J. F. Costa
  • A. Sernadas
  • T. S. E. Maibaum
Contributed Papers

DOI: 10.1007/3-540-56379-2_43

Volume 655 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Fiadeiro J.L., Costa J.F., Sernadas A., Maibaum T.S.E. (1993) Process semantics of temporal logic specification. In: Bidoit M., Choppy C. (eds) Recent Trends in Data Type Specification. Lecture Notes in Computer Science, vol 655. Springer, Berlin, Heidelberg

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