The Boolean Algebra of Cubical Areas as a Tensor Product in the Category of Semilattices with Zero

In this paper we describe a model of concurrency together with an algebraic structure reflecting the parallel composition. For the sake of simplicity we restrict to linear concurrent programs i.e. the ones with no loops nor branching. Such programs are given a semantics using cubical areas. Such a...

Full description

Bibliographic Details
Main Authors: Nicolas Ninin, Emmanuel Haucourt
Format: Article
Language:English
Published: Open Publishing Association 2014-10-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1410.7470v1