Author:
Fiadeiro J. L.,Costa J. F.
Abstract
SummarySince Pnueli’s seminal paper in 1977, Temporal Logic has been used as a formalism for specifying and verifying the correctness of reactive systems. In this paper, we show that, besides its expressive power, Temporal Logic enjoys a very strong structural property: it is categorical on processes. That is, we show how temporal specifications (as theories) can be embedded in categories of process behaviour, and out of this adjunction we build an institution that is categorical in the sense of Meseguer. This characterisation means that temporal logic is, in a sense, ‘sound and complete’ with respect to process specification and interconnection techniques.
Publisher
Cambridge University Press (CUP)
Subject
Computer Science Applications,Mathematics (miscellaneous)
Reference22 articles.
1. Dionisio K. M. (1991) Um Modelo e Submodelos Categoriais de Processos Concorrentes, M.Sc. Thesis, Department of Mathematics, Faculty of Engineering, Technical University of Lisbon.
2. Burstall R. and Goguen J. (1977) Putting Theories together to make Specifications. In: Reddy R. (ed.) Proc Fifth International Joint Conference on Artificial Intelligence 1045–1058.
3. Introducing institutions
Cited by
20 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Preservation in many-valued truth institutions;Fuzzy Sets and Systems;2023-03
2. Service-Oriented Logic Programming;Logical Methods in Computer Science;2015-08-18
3. Graded consequence: an institution theoretic study;Soft Computing;2014-02-26
4. Parchments for CafeOBJ Logics;Specification, Algebra, and Software;2014
5. Borrowing interpolation;Journal of Logic and Computation;2011-03-22