See this document in CiteSeerX!

High-Level Petri Nets as Type Theories in the Join Calculus (2001)  (Make Corrections)  (5 citations)
Marzia Buscemi, Vladimiro Sassone
Lecture Notes in Computer Science



  Home/Search   Context   Related

 
View or download:
cogs.susx.ac.uk/us...tsfossacs01.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cogs.susx.ac.uk/users/vs/resea... (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We study the expressiveness of the join calculus by comparison with (generalised, coloured) Petri nets and using tools from type theory. More precisely, we consider four classes of nets of increasing expressiveness,  i , introduce a hierarchy of type systems of decreasing strictness,  i , i = 0; : : : ; 3, and we prove that a join process is typeable according to  i if and only if it is (strictly equivalent to) a net of class  i . In the details, 0 and 1 contain, resp., usual... (Update)

Context of citations to this paper:   More

...calculus; 3. several comparisons between join calculus and Petri nets have been studied (see e.g. the type systems for join calculus in [8] that characterize a hierarchy of net models) making it easier to establish a formal correspondence between ZS nets and their encoding in...

Cited by:   More
Extending the Zero-Safe approach to Coloured.. - Bruni, Melgratti..   (Correct)
Zero-safe net models for transactions in Linda - Bruni, Montanari (2001)   (Correct)
Orchestrating Transactions in Join Calculus - Roberto Bruni Cosimo (2002)   (Correct)

Active bibliography (related documents):   More   All
2.3:   High-Level Petri Nets as - Type Theories In   (Correct)
0.3:   The Join Calculus: A Language for Distributed Mobile Programming - Fournet, Gonthier (2000)   (Correct)
0.3:   JoCaml: a Language for Concurrent Distributed and.. - Fournet, Le.. (2002)   (Correct)

Similar documents based on text:   More   All
0.4:   Experimenting with STA, a tool for automatic analysis of.. - Boreale, Buscemi   (Correct)
0.3:   π-Calculus Early Observational Equivalence: A First Order.. - Montanari (2002)   (Correct)
0.3:   A Framework for the Analysis of Security Protocols - Boreale, Buscemi (2001)   (Correct)

Related documents from co-citation:   More   All
5:   Zero-Safe Nets: Comparing the Collective and the Individual Token Approaches - Bruni, Montanari
4:   A calculus of mobile agents - Fournet, Gonthier et al. - 1996
4:   or Transition Synchronization Made Simple (context) - Bruni, Montanari - 1997

BibTeX entry:   (Update)

M. Buscemi and V. Sassone. High-level Petri nets as type theories in the Join calculus. In F. Honsell and M. Miculan, editors, Proceedings of FoSSaCS 2001. http://citeseer.ist.psu.edu/buscemi01highlevel.html   More

@article{ buscemi01highlevel,
    author = "Maria Grazia Buscemi and Vladimiro Sassone",
    title = "High-Level {Petri} Nets as Type Theories in the Join Calculus",
    journal = "Lecture Notes in Computer Science",
    volume = "2030",
    pages = "104--??",
    year = "2001",
    url = "citeseer.ist.psu.edu/buscemi01highlevel.html" }
Citations (may not include all citations):
291   A Calculus of Mobile Agents - Fournet, Gonthier et al. - 1996
168   Petri Nets: An Introduction (context) - Reisig - 1985
159   The Chemical Abstract Machine (context) - Berry, Boudol - 1992
85   Kommunikation mit Automaten (context) - Petri - 1962
85   Coloured Petri Nets (context) - Jensen - 1992
24   a la ML for the Join-Calculus (context) - Fournet, Laneve et al. - 1997
19   A Hierarchy of Equivalences for Asynchronous Calculi (context) - Fournet, Gonthier - 1996
16   Bisimulations for the JoinCalculus - Boreale, Fournet et al. - 1998
15   May and Must Testing in the Join-Calculus - Laneve - 1996
13   The Re exive Chemical Abstract Machine and the Join-Calculus (context) - Fournet, Gonthier - 1996
11   Characterizing Behavioural Congruences for Petri Nets - Nielsen, Priese et al. - 1995
8   Functorial Models for Petri Nets - Bruni, Meseguer et al. - 2000
7   Mobile Petri Nets - Asperti, Busi - 1996
5   Compiling Join-Patterns - Le Fessant, Maranget - 1998
2   A Functional View of Join - Odersky, Zenger et al. - 1999
2   Action Calculi (context) - Milner - 1993
2   the Algebraic Structure of Petri Nets - Sassone - 2000

Documents on the same site (http://www.cogs.susx.ac.uk/users/vs/research/paps/):   More
A Type Inference Algorithm for Secure Ambients - Barbanera.. (2002)   (Correct)
A Calculus of Mobile Resources - Godskesen, Hildebrandt, Sassone (2002)   (Correct)
Locating Reaction with 2-categories - Sassone, Sobocinski (2004)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC