Mirror, mirror in my hand: a duality between specifications and models of process behaviour
1996 ◽
Vol 6
(4)
◽
pp. 353-373
◽
Keyword(s):
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.
2021 ◽
Vol 28
(4)
◽
pp. 356-371
2018 ◽
Vol 25
(5)
◽
pp. 506-524
2020 ◽
Vol 27
(4)
◽
pp. 428-441
1991 ◽
Vol 83
(2)
◽
pp. 301-312
◽
Keyword(s):
2002 ◽
Vol 12
(5)
◽
pp. 839-859
◽
2012 ◽
Vol 6
(1)
◽
pp. 5-18
◽