Sciweavers

28 search results - page 2 / 6
» fossacs 2004
Sort
View
FOSSACS
2004
Springer
13 years 10 months ago
Specifying and Verifying Partial Order Properties Using Template MSCs
Blaise Genest, Marius Minea, Anca Muscholl, Doron ...
FOSSACS
2004
Springer
13 years 10 months ago
Angelic Semantics of Fine-Grained Concurrency
We introduce a game model for an Algol-like programming language with primitives for parallel composition and synchronization on semaphores. The semantics is based on a simplifie...
Dan R. Ghica, Andrzej S. Murawski
FOSSACS
2004
Springer
13 years 10 months ago
Adhesive Categories
We introduce adhesive categories, which are categories with structure ensuring that pushouts along monomorphisms are well-behaved. Many types of graphical structures used in comput...
Stephen Lack, Pawel Sobocinski
FOSSACS
2004
Springer
13 years 9 months ago
On Finite Alphabets and Infinite Bases: From Ready Pairs to Possible Worlds
We prove that if a finite alphabet of actions contains at least two elements, then the equational theory for the process algebra BCCSP modulo any semantics no coarser than readines...
Wan Fokkink, Sumit Nain
FOSSACS
2004
Springer
13 years 10 months ago
Soft lambda-Calculus: A Language for Polynomial Time Computation
Soft linear logic ([Lafont02]) is a subsystem of linear logic characterizing the class PTIME. We introduce Soft lambda-calculus as a calculus typable in the intuitionistic and affi...
Patrick Baillot, Virgile Mogbil