See this document in CiteSeerX!

Beyond Message Sequence Graphs (2001)  (Make Corrections)  (7 citations)
P. Madhusudan, B. Meenakshi
Lecture Notes in Computer Science



  Home/Search   Context   Related

 
View or download:
imsc.ernet.in/~madhu/fst01.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  imsc.ernet.in/~madhu/ (more)
(Enter author homepages)

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

Abstract: We study the model-checking problem for classes of message sequence charts (MSCs) defined by two extensions of message sequence graphs (MSGs). These classes subsume the class of regular MSC languages. (Update)

Context of citations to this paper:   More

...authors are unaware of any literature on model checking MSCs with gates, it was shown that basic properties of HCMSCs are undecidable. [16] slightly restricts the class of HCMSCs towards compositional message sequence graphs (CMSGs) still maintaining the main features of...

Cited by:   More
Dynamic Message Sequence Charts - Martin Leucker Madhusudan (2002)   (Correct)
Message-Passing Automata Are Expressively Equivalent to EMSO.. - Bollig, Leucker (2005)   (Correct)
A Theory of Regular MSC Languages - Henriksen, Mukund, Kumar, Sohoni.. (2003)   (Correct)

Active bibliography (related documents):   More   All
0.8:   Reasoning about Sequential and Branching Behaviours of Message.. - Madhusudan   (Correct)
0.5:   Modelling, Specifying, and Verifying Message Passing Systems - Bollig, Leucker (2001)   (Correct)
0.4:   Regular MSC Languages - Bollig, Leucker, Noll (2001)   (Correct)

Similar documents based on text:   More   All
2.0:   On Message Sequence Graphs and Finitely Generated.. - Henriksen.. (2000)   (Correct)
1.6:   Regular Collections of Message Sequence Charts - Henriksen, Mukund, Kumar.. (2000)   (Correct)
0.8:   Extending Compositional Message Sequence Graphs - Bollig, Leucker, Lucas (2002)   (Correct)

Related documents from co-citation:   More   All
7:   Model checking of message sequence charts - Alur, Yannakakis - 1999
6:   Reasoning about sequential and branching behaviours of message sequence graphs - Madhusudan
5:   Regular collections of message sequence charts - Henriksen, Mukund et al. - 2000

BibTeX entry:   (Update)

P. Madhusudan and B. Meenakshi. Beyond message sequence graphs. In Proceedings of the 21st Conference on Foundations of Software Technology and Theoretical Computer Science, Lecture Notes in Computer Science. Springer, 2001. http://citeseer.ist.psu.edu/madhusudan01beyond.html   More

@article{ madhusudan01beyond,
    author = "P. Madhusudan and B. Meenakshi",
    title = "Beyond Message Sequence Graphs",
    journal = "Lecture Notes in Computer Science",
    volume = "2245",
    pages = "256+",
    year = "2001",
    url = "citeseer.ist.psu.edu/madhusudan01beyond.html" }
Citations (may not include all citations):
166   Message sequence chart (context) - Recommendation - 1997
81   Handbook of Theoretical Computer Science (context) - Thomas, innite - 1990
48   Model checking of message sequence charts - Alur, Yannakakis - 1999
36   Tutorial on message sequence charts - Rudolph, Graubmann et al. - 1996
35   An expressively complete linear time temporal logic for Mazu.. - Thiagarajan, Walukiewicz - 1997
30   Inference of message sequence charts - Alur, Etessami et al. - 2000
18   Regular collections of Message Sequence Charts - Henriksen, Mukund et al. - 2000
13   Compositional message sequence charts - Gunter, Muscholl et al.
10   Reasoning about sequential and branching behaviours of messa.. - Madhusudan
10   Handbook of Formal Language Theory (context) - Thomas, automata - 1997
7   On message sequence graphs and nitely generated regular MSC .. (context) - Henriksen, Mukund et al. - 2000
6   Reasoning about message passing in nite state environments (context) - Meenakshi, Ramanujam - 2000
4   Towards a theory of regular MSC languages - Henriksen, Mukund et al. - 1999
1   Specication and verication of message sequence charts (context) - Peled - 2000
1   Institute of Mathematical Sciences Technical Report (context) - Madhusudan, Meenakshi et al. - 2001



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.imsc.ernet.in/~madhu/):   More
Controllers for Discrete Event Systems via Morphisms - Madhusudan, Thiagarajan (1998)   (Correct)
On-the-fly Verification for Product-LTL - D'Souza, Madhusudan (1997)   (Correct)
Reasoning about Sequential and Branching Behaviours of Message.. - Madhusudan   (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