complete axioms for stateless connectors
DESCRIPTION
CALCO 2005, Swansea, Wales, UK, 3-6 September 2005. Complete Axioms for Stateless Connectors. Ivan Lanese Dipartimento di Informatica Università di Pisa. joint work with Roberto Bruni and Ugo Montanari Dipartimento di Informatica Università di Pisa. Roadmap. Why connectors? - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/1.jpg)
Complete Axioms for Stateless Connectors
joint work withRoberto Bruni and Ugo MontanariDipartimento di Informatica Università di Pisa
Ivan LaneseDipartimento di Informatica Università di Pisa
CALCO 2005, Swansea, Wales, UK, 3-6 September 2005
![Page 2: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/2.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Roadmap Why connectors? The tile model Stateless connectors Axiomatization of synch-
connectors Adding mutual exclusion Concluding remarks
![Page 3: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/3.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Roadmap Why connectors? The tile model Stateless connectors Axiomatization of synch-
connectors Adding mutual exclusion Concluding remarks
![Page 4: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/4.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Interaction and connectors Modern systems are huge
composed by different entities that collaborate to reach a common goal
interactions are performed at some well-specified interfaces…
…and are managed by connectors Connectors allow separation
between computation and coordination
![Page 5: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/5.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Coordination via connectors Connectors useful to
ensure compatibility among independently developed components
allow to reuse them allow run-time reconfiguration
Connectors exist at different levels of abstraction (architecture, applications, …)
![Page 6: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/6.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Which connectors? We follow the algebraic approach
system as term in an algebra We propose an algebra of simple
stateless connectors for synchronization and mutual exclusion expressive enough to model the architectural
connectors of CommUnity [IFIP TCS 04] build on symmetric monoidal categories and
P-monoidal categories related to Stefanescu’s flow algebras and
REO connectors
![Page 7: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/7.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Roadmap Why connectors? The tile model Stateless connectors Axiomatization of synch-
connectors Adding mutual exclusion Concluding remarks
![Page 8: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/8.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
The tile model Operational and
observational semantics of open concurrent systems compositional in space
and time Category based
![Page 9: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/9.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
parallelcomposition
Configurations
inputinterface
outputinterface
sequentialcomposition
![Page 10: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/10.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Configurations
inputinterface
outputinterface
parallelcomposition
sequentialcomposition
functoriality
![Page 11: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/11.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Configurations
inputinterface
outputinterface
parallelcomposition
sequentialcomposition
functoriality+
symmetries=
symmetric monoidal cat
![Page 12: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/12.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Observationsinitial
interface
finalinterface
concurrentcomputatio
n
![Page 13: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/13.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Tiles Combine horizontal and vertical
structures through interfaces
initial configuration
final configuration
trigger effect
![Page 14: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/14.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Tiles Compose tiles
horizontally
![Page 15: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/15.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Tiles Compose tiles
horizontally (also vertically and in parallel)
symmetric monoidal double cat
![Page 16: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/16.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Tiles as LTS Structural equivalence
axioms on configurations (e.g. symmetries) LTS
states = configurations transitions = tiles labels = (trigger,effect) pairs
Observational semantics tile trace equivalence/bisimilarity congruence results for suitable formats
![Page 17: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/17.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Roadmap Why connectors? The tile model Stateless connectors Axiomatization of synch-
connectors Adding mutual exclusion Concluding remarks
![Page 18: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/18.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Connectors Connectors to express synchronization and
mutual exclusion constraints on local choices Possible outcomes: tick (1, action performed)
or untick (0, action forbidden) Operational semantics via tiles and
observational semantics via tile bisimilarity Denotational semantics via tick-tables
(boolean matrices) Complete axiomatization of connectors and
reduction to normal form
![Page 19: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/19.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Basic connectors
! !
0 0
Symmetry
Duplicator
Bang
Mex
Zero
![Page 20: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/20.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Notation Only two kinds of allowed observations Initial and final states always coincide
(since connectors are stateless) Thus we can use a “flat” notation for
tiles1 0
![Page 21: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/21.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Operational semantics Tiles specify the behaviours of
basic connectors When composed, connectors must
agree on the observation at the interfaces
![Page 22: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/22.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Basic tiles (I)
Dual connectors have dual tiles
![Page 23: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/23.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Basic tiles (II)
!
!0
![Page 24: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/24.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Connectors can be seen as black boxes input interface output interface admissible observations on interfaces
Denotations are just matrixes n inputs 2n rows m outputs 2m columns dual is transposition sequential composition is matrix multiplication parallel composition is matrix expansion
cells are filled with empty/copies of matrices
…0101
0010…
…111001…
Denotational semantics
1234
123
123
1234
domain is{input 3, outputs 1,2,3}
![Page 25: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/25.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Denotational semantics
10
1110010010
10
1110
0100
11100100
10.
!
10
11100100
10.
0
![Page 26: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/26.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Semantic correspondance Tile bisimilarity coincides with tile
trace equivalence (stateless property)
Two connectors are tile bisimilar iff they have the same associated tick-tables
Tile bisimilarity is a congruence
![Page 27: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/27.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Roadmap Why connectors? The tile model Stateless connectors Axiomatization of synch-
connectors Adding mutual exclusion Concluding remarks
![Page 28: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/28.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Axiomatization We want to find a complete axiomatization
for the bisimilarity of connectors Synch-connectors (without mex and zero)
symmetries, duplicators and bangs form a gs-monoidal category
adding dual connectors we get a P-monoidal category
No simple known axiomatization works for mex, but we show an axiomatization for the full class of connectors
![Page 29: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/29.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Gs-monoidal axioms=
=
=
=!
![Page 30: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/30.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Additional P-monoidal axioms
=
=
=!! .
![Page 31: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/31.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Synch-tables Entry with empty domain is enabled Entries are closed under (domains)
union intersection difference complementation
Base: set of minimal (non empty) entries w.r.t. domain intersection
Each synch-table is determined by its base
![Page 32: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/32.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Normal form Sort connectors
!
!
… ……
…
Central points (correspond to cells of
the base)
Hiding connectors
directly connected to central points
Central points are connected to at least one external interface
![Page 33: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/33.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Properties All the axioms bisimulate
(correctness) Each connector can be transformed in
normal form using the axioms Bijective correspondance between
synch-tables and connectors in normal form
![Page 34: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/34.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Roadmap Why connectors? The tile model Stateless connectors Axiomatization of synch-
connectors Adding mutual exclusion Concluding remarks
![Page 35: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/35.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Adding mex and zero Synch-connectors are not expressive
enough (only synchronization) Adding mex and zero to express mutual
exclusion constraints and enforce inactivity
Just mex has to be inserted: zero and dual connectors can be derived
Mex and zero form a gs-monoidal category
![Page 36: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/36.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Obtaining zero connector
=
10
10
10
1110010001
0010
1110
=x
= !def
10.0
0
![Page 37: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/37.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Obtaining comex connector
= !
!!
Hiding and synchronization allow to flip wires
![Page 38: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/38.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Looking for axiomatization of mex
=
![Page 39: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/39.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Looking for axiomatization of mex
=
![Page 40: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/40.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Looking for axiomatization of mex
=
![Page 41: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/41.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Looking for axiomatization of mex
=
![Page 42: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/42.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Looking for axiomatization of mex
=
![Page 43: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/43.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Key axioms
![Page 44: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/44.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Key axioms
= !
! = !
!
!
![Page 45: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/45.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Some axioms about mex-dup
=
=
![Page 46: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/46.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Some axioms about zero
=
0
0
= =0
0=0
0
=0
!0! 0 = . =
0
![Page 47: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/47.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
A sample proof
00 = ! 0
= !0
0
= .
!=0
![Page 48: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/48.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Additional axioms
= !
![Page 49: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/49.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
An axiom scheme
!
!
!… …
![Page 50: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/50.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
An axiom scheme
!
…!
![Page 51: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/51.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Entry with empty domain is enabled All the tables with that property can
be expressed Generalized sorted and normal form
Full tables
![Page 52: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/52.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Full tables
Zeros directly connected to free
variables
……
……
00
… …00
!!!
!
![Page 53: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/53.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Full tables
Hiding connected to roots of mex or to central points
……
……
00
… …00
!!!
!
![Page 54: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/54.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Full tables
Each hidden variable is connected to at most two central
points
……
……
00
… …00
!!!
!
![Page 55: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/55.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Full tables
At most one path between a
central point and a variable
……
……
00
… …00
!!!
!
![Page 56: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/56.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Full tables
No hidden variables are
connected to the same central points
……
……
00
… …00
!!!
!
![Page 57: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/57.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Full tables
No two central points have the
same set of variables
……
……
00
… …00
!!!
!
![Page 58: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/58.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Full tables
Each central point is
connected to at least a free
variable
……
……
00
… …00
!!!
!
![Page 59: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/59.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Full tables
Each pair of central points share at least
a variable
……
……
00
… …00
!!!
!
![Page 60: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/60.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Full tables
Hidden variables attached to roots of mex are on the left
……
……
00
… …00
!!!
!
![Page 61: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/61.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Properties Full extension of the properties of
synch- connectors all the axioms bisimulate each connector can be transformed in
normal form using the axioms bijective correspondance between tables
and connectors in normal form More complex axiomatization and
normalization
![Page 62: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/62.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Roadmap Why connectors? The tile model Stateless connectors Axiomatization of synch-
connectors Adding mutual exclusion Concluding remarks
![Page 63: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/63.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Conclusions Full correspondences between
observational semantics denotational semantics equivalence classes modulo axioms
Normalization allows to find a standard representative
![Page 64: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/64.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Axiomatization and colimits
In [IFIP TCS 04] connectors used to model CommUnity
Translation of a diagram is isomorphic to the translation of the colimit
Now: translation of a diagram is equal up to the axioms to the translation of the colimit
Furthermore normalization allows to algebraically compute the colimit
![Page 65: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/65.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Comparison with REO connectors
REO connectors add directionality and data flow
For synchronization purposes the two kinds of connectors are almost equivalent
REO connectors allow some state (buffers) and some priority among configurations (LossySync)
Algebraic theory of REO connectors less developed (as far as we know)
![Page 66: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/66.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari
Future work Open problem: does a finite
axiomatization exist? maybe Wan Fokkink techniques
Extend the results to larger classes of connectors actions ruled by a synchronization
algebra (instead of just 0 and 1) REO connectors probabilistic connectors
![Page 67: Complete Axioms for Stateless Connectors](https://reader035.vdocument.in/reader035/viewer/2022070500/5681683a550346895dde0371/html5/thumbnails/67.jpg)
CALCO 2005, 3-6 September, Swansea, Wales, UK Bruni, Lanese, Montanari