Modeling Community with Tiles joint work with Ivan Lanese Ugo Montanari Dipartimento di Informatica Università di Pisa Roberto Bruni Dipartimento di Informatica Università di Pisa Workshop AGILE, Pisa, Luglio 2003 Ongoing Work!

Modeling CommUnity with Tiles Roadmap Goal Tiles Translation Example: Buffer Advantages Ongoing and future work Localities

Modeling CommUnity with Tiles Roadmap Goal Tiles Translation Example: Buffer Advantages Ongoing and future work Localities

Modeling CommUnity with Tiles Goal Operational semantics for CommUnity Modular translation Preserving of “separation of concerns” Abstract semantics via observations

Modeling CommUnity with Tiles Roadmap Goal Tiles Translation Example: Buffer Advantages Ongoing and future work Localities

Modeling CommUnity with Tiles Tile Logic Operational and Abstract Semantics of Open Concurrent Systems Compositional in Space and Time Specification Formats Depending on chosen connectors Congruence results Category based

Modeling CommUnity with Tiles Tiles

Modeling CommUnity with Tiles Configurations input interface output interface

Modeling CommUnity with Tiles Observations initial interface final interface concurrent computation

Modeling CommUnity with Tiles Roadmap Goal Tiles Translation Example: Buffer Advantages Ongoing and future work Localities

Modeling CommUnity with Tiles Tile Format for CommUnity Interfaces action, input (typed), output (typed) System Configuration (gs-monoidal) graphs components: empty input interface coordinators: binary input interface Observations monoid of unary boxes Tiles computation (empty trigger) coordination

Modeling CommUnity with Tiles From Modules to Tile Configurations o 1 =v 1 … o m =v m p 1 =w 1 … p k =w k I O A I O … … externalization of the state?

Modeling CommUnity with Tiles From Modules to (Schemes of) Basic Tiles  I O A ’’ I O A act v w (G) one tile for any ( ,w) that satisfies the guard G of action act actions are translated into tiles

Modeling CommUnity with Tiles Data Coordinators I/O I v I v v

Modeling CommUnity with Tiles Action Coordinators A A bibi A A aiai (a 1,b 1 ) … (a n,b n ) (a 1,b 1 ) … (a n,b n )

Modeling CommUnity with Tiles From Diagrams to Tile Systems M1M1 M2M2 C M1M1 M2M2 C

Modeling CommUnity with Tiles Roadmap Goal Tiles Translation Example: Buffer Advantages Ongoing and future work Localities

Modeling CommUnity with Tiles Buffer Design design BUFFER [ t:sort, n:nat ] is in i:t out o:t prv b:list[t,n] do put : |b|<n  b:=b.i fwd : |b|==n  o:=head(b) || b:=tail(b).i get : |b|>0  o:=head(b) || b:=tail(b) shft : |b|==0  o:=i

Modeling CommUnity with Tiles A Buffer Configuration o=v b=v 1.v 2 …v k ITIT OTOT A i o BUFFER[T,N]

Modeling CommUnity with Tiles Put as a Tile o=v b=v 1.v 2 …v k ITIT OTOT A o=v b=v 1.v 2 …v k.w ITIT OTOT A put v w (k<N)PUT

Modeling CommUnity with Tiles Building a Modular Buffer design CABLE [ t:sort] is in i:t do fwd : true  skip shft : true  skip BUFFER[T,1] CABLE i fwd shft o fwd get shft i fwd put shft BUFFER[T,1]

Modeling CommUnity with Tiles Intuition put  fwd 1 … fwd k put k+1 get  get k shft k+1 … shft n shft  shft 1 … shft n fwd  fwd 1 … fwd n

Modeling CommUnity with Tiles Outcome Bisimilarity between BUFFER[T,N] and M buffers BUFFER[T,K] with N=M*K Bisimilarity between the system and its specification

Modeling CommUnity with Tiles Roadmap Goal Tiles Translation Example: Buffer Advantages Ongoing and future work Localities

Modeling CommUnity with Tiles Preliminary Results and Advantages Concurrent operational semantics for CommUnity Translation independent from the serialization of represented morphisms Encoding of the colimit behaviourally equivalent to the diagram encoding Standard notion of abstract equivalence (tile bisimilarity) Separation of concerns

Modeling CommUnity with Tiles Roadmap Goal Tiles Translation Example: Buffer Advantages Ongoing and future work Localities

Modeling CommUnity with Tiles Dealing with Localities Localities as data types input localities (I L ) and output localities (O L ) Actions can involve localities Observable constraints on localities dynamically generated via coordinators statical constraints on moves Open problems which flavour of connectors? what should be observed?

Modeling CommUnity with Tiles Future Work Application to AGILE case studies Dealing with system reconfigurations Refinement Common framework for CommUnity and UML