Algebr的aic Theories for Contextual Pre-Nets.pptVIP

Algebraic Theories for Contextual Pre-NetsRoberto Bruni - Dipartimento di Informatica, Università di Pisa Plan of the Talk Introduction P/T Petri nets and pre-nets Read arcs, molecules and match-share Partial membership equational logic Algebraic theories Final remarks and conclusions Plan of the Talk Introduction P/T Petri nets and pre-nets Read arcs, molecules and match-share Partial membership equational logic Algebraic theories Final remarks and conclusions Petri Nets and Read Arcs P/T Petri nets [Petri’62] basic model of concurrency supported by a large community and by industrial-quality tools a media for conveying ideas to non-expert thanks to a suggestive graphical presentation Nets with read arcs aka nets with test arcs, aka nets with activator arcs, aka contextual nets model a non-destructive read operation multiple concurrent readings of resources are possible na?ve encoding in P/T nets would serialize these accesses, with a dramatic loss of concurrency and efficiency Semantic Approaches Petri nets processes causality and concurrency within a single run unfolding causality, concurrency and conflict between all possible events algebraic algebra of computations logic deduction theories Aim Neat algebraic / logic characterization of the (monoidal) category of concurrent computation of contextual nets Functorial construction net morphisms are preserved Universal construction compositionality Exploit PMEqtl theories proofs simplified by PMEqtl techniques Follow the individual token philosophy more informative semantics 1 + 4 = Pre-nets must be used Plan of the Talk Introduction P/T Petri nets and pre-nets Read arcs, molecules and match-share Partial membership equational logic Algebraic theories Final remarks and conclusions Terminology and Notation Places a,b,c,… classes of resources Transitions t,t’,… basic activities Tokens ? instances of a resource class Markings u,v,w,… multisets of resources Multiset union u?w Empty marking ? Places are unary markings