We apply to locally finite partially ordered sets a construction which associates a complete lattice to a given poset; the elements of the lattice are the closed subsets of a closure operator, defined starting from the concurrency relation. We show that, if the partially ordered set satisfies a property of local density, i.e.: N-density, then the associated lattice is also orthomodular. We then consider occurrence nets, introduced by C.A. Petri as models of concurrent computations, and define a family of subsets of the elements of an occurrence net; we call those subsets causally closed because they can be seen as subprocesses of the whole net which are, intuitively, closed with respect to the forward and backward local state changes. We show that, when the net is K-dense, the causally closed sets coincide with the closed sets induced by the closure operator defined starting from the concurrency relation. K-density is a property of partially ordered sets introduced by Petri, on the basis of former axiomatizations of special relativity theory.

Bernardinello, L., Pomello, L., Rombolà, S. (2009). Orthomodular lattices induced by the concurrency relation. In Fifth International Workshop on Developments in Computational Models (pp.12-21) [10.48550/arXiv.0911.2319].

Orthomodular lattices induced by the concurrency relation

Bernardinello, L;Pomello, L;
2009

Abstract

We apply to locally finite partially ordered sets a construction which associates a complete lattice to a given poset; the elements of the lattice are the closed subsets of a closure operator, defined starting from the concurrency relation. We show that, if the partially ordered set satisfies a property of local density, i.e.: N-density, then the associated lattice is also orthomodular. We then consider occurrence nets, introduced by C.A. Petri as models of concurrent computations, and define a family of subsets of the elements of an occurrence net; we call those subsets causally closed because they can be seen as subprocesses of the whole net which are, intuitively, closed with respect to the forward and backward local state changes. We show that, when the net is K-dense, the causally closed sets coincide with the closed sets induced by the closure operator defined starting from the concurrency relation. K-density is a property of partially ordered sets introduced by Petri, on the basis of former axiomatizations of special relativity theory.
paper
orthomodular, lattices, induced, concurrency, relation
English
5th Workshop on Developments in Computational Models, DCM 2009 - 11 July 2009
2009
Cooper, SB; Danos, V
Fifth International Workshop on Developments in Computational Models
2009
9
12
21
none
Bernardinello, L., Pomello, L., Rombolà, S. (2009). Orthomodular lattices induced by the concurrency relation. In Fifth International Workshop on Developments in Computational Models (pp.12-21) [10.48550/arXiv.0911.2319].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/22761
Citazioni
  • Scopus 2
  • ???jsp.display-item.citation.isi??? ND
Social impact