See this document in CiteSeerX!

Hierarchical Finite State Machines with Multiple Concurrency Models (1999)  (Make Corrections)  (25 citations)
Alain Girault, Bilung Lee, Edward A. Lee



  Home/Search   Context   Related

 
View or download:
berkeley.edu/publicati...starcharts.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  berkeley.edu/Respep...publication (more)
(Enter author homepages)

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

Abstract: This paper studies the semantics of hierarchical finite state machines (FMS's) that are composed using various concurrency models, particularly dataflow, discrete-events, and synchronous/reactive modeling. It is argued that all three combinations are useful, and that the concurrency model can be selected independently of the decision to use hierarchical FSM's. In contrast, most formalisms that combine FSM's with concurrency models, such as Statecharts (and its variants) and hybrid systems,... (Update)

Cited by:   More
Models of Computation and Languages for Embedded System Design - Jantsch, Sander (2005)   (Correct)
Models of Computation in the Design Process - Jantsch, Sander (2005)   (Correct)
System Level Specification for Multimedia Applications - Kim, Ha (1999)   (Correct)

Active bibliography (related documents):   More   All
0.5:   An Esterel Compiler for Large Control-Dominated Systems - Edwards (2002)   (Correct)
0.4:   Heterogenous Simulation - mixing discrete-event model with.. - Chang, Ha, Lee (1996)   (Correct)
0.3:   Effective Heterogenous Design And Co-Simulation - Chang Kalavade (1995)   (Correct)

Similar documents based on text:   More   All
0.1:   Towards a Higher-Order Synchronous Data-Flow Language - Colaco, Girault, Hamon, Pouzet (2004)   (Correct)
0.1:   Distributing Automata for Asynchronous Networks of.. - Caillaud, Caspi, Girault, .. (1994)   (Correct)
0.1:   Resynchronization for Multiprocessor DSP Systems - Bhattacharyya, Sriram, Lee (2000)   (Correct)

Related documents from co-citation:   More   All
14:   Dataflow Process Networks - Lee, Parks - 1995
14:   Synchronous dataflow (context) - Lee, Messerschmitt - 1987
14:   Communicating Sequential Processes (context) - Hoare - 1985

BibTeX entry:   (Update)

A. Girault, B. Lee, and E. A. Lee, "Hierarchical Finite State Machines with Multiple Concurrency Models," IEEE Transactions On Computer-aided Design Of Integrated Circuits And Systems, Vol. 18, No. 6, June 1999. http://citeseer.ist.psu.edu/girault99hierarchical.html   More

@techreport{ girault98hierarchical,
    author = "A. ~Girault and B. ~Lee and E. A. ~Lee",
    title = "Hierarchical Finite State Machines with Multiple Concurrency Models",
    number = "UCB/ERL M97/57",
    address = "Berkeley, CA 94720",
    year = "1998",
    url = "citeseer.ist.psu.edu/girault99hierarchical.html" }
Citations (may not include all citations):
2732   Communicating sequential processes (context) - Hoare - 1978  ACM   DBLP
1911   Introduction to Automata Theory (context) - Hopcroft, Ullman - 1979
1180   The Temporal Logic of Reactive and Concurrent Systems (context) - Manna, Pnueli - 1991  ACM
1174   Statecharts: A visual formalism for complex systems - Harel - 1987
509   Introduction to Lattices and Order (context) - Davey, Priestly - 1990
457   The esterel synchronous programming language: design, semant.. - Berry, Gonthier - 1992  DBLP
399   The algorithmic analysis of hybrid systems - Alur, Courcoubetis et al. - 1995  ACM   DBLP
302   The semantics of a simple language for parallel programming (context) - Kahn - 1974
297   A calculus of mobile processes (context) - Milner, Parrow et al. - 1992
277   Ptolemy: A framework for simulating and prototyping heteroge.. - Buck, Ha et al. - 1994
270   Synchronous Programming of Reactive Systems (context) - Halbwachs - 1993  ACM   DBLP
235   The synchronous data flow programming language LUSTRE - Halbwachs, Caspi et al. - 1991
211   The synchronous approach to reactive and real-time systems (context) - Benveniste, Berry - 1991  ACM
160   The theory of hybrid automata - Henzinger - 1996  ACM   DBLP
150   Static scheduling of synchronous data flow programs for digi.. (context) - Lee, Messerschmitt - 1987  ACM   DBLP
133   Mathematical Theory of Computation (context) - Manna - 1974  ACM
125   Outline of a mathematical theory of computation (context) - Scott - 1970
106   Dataflow process networks - Lee, Parks - 1995  ACM
99   SDL with Applications from Protocol Specification (context) - Belina, Hogrefe et al. - 1991  ACM
80   the Dataflow Programming Language (context) - Wadge, Ashcroft - 1985
74   Software Synthesis from Dataflow Graphs (context) - Bhattacharyya, Murthy et al. - 1996  ACM
72   Hybrid dynamical systems theory and the SIGNAL language (context) - Benveniste, Le Guernic - 1990
71   Scheduling dynamic dataflow graphs with bounded memory using.. - Buck - 1993  ACM
71   First version data flow procedure language (context) - Dennis - 1975
57   The argos language: Graphical representation of automata and.. - Maraninchi - 1991
56   Hardware-software codesign of embedded systems (context) - Chiodo, Giusto et al. - 1994  ACM
40   Proving assertions about parallel programs (context) - Ashcroft - 1975  DBLP
40   A comparison of statecharts variants (context) - von der Beeck - 1994  ACM   DBLP
37   A hardware implementation of pure esterel - Berry - 1992
27   Cyclostatic dataflow (context) - Bilsen, Engels et al. - 1996
25   A multiparadigm language for reactive systems - Jourdan, Lagnier et al. - 1994
19   Speccharts: A VHDL frontend for embedded systems - Vahid, Narayan et al. - 1995
15   The specification and execution of heterogeneous synchronous.. - Edwards - 1997  ACM
9   Dynamic data flow and control flow in high level DSP code sy.. (context) - Pankert, Mauss et al. - 1994
8   A denotational semantics for dataflow with firing (context) - Lee - 1997
7   A denotational framework for comparing models of computation (context) - Lee, Sangiovanni-Vincentelli - 1997
7   Strategic directions in concurrency research (context) - Cleveland, Smolka - 1996  ACM   DBLP
6   Implementing reactive programs on circuits: A hardware imple.. (context) - Rocheteau, Halbwachs - 1991  DBLP
6   Effective implementation of esterel programs (context) - Andr, eraldi - 1993
3   Abstract multirate dynamic data-flow graph specification for.. (context) - Zepter, Grotker - 1994
2   Programming a reflex game in esterel V3 (context) - Bernhard, Berry et al. - 1991
1   SpecCharts: A language for system level specification and sy.. (context) - Narayan, Vahid et al. - 1991
1   special volume on real-time software engineering (context) - real-time, discrete et al. - 1998
1   Irwin: Homewood IL (context) - Cassandras, Systems et al. - 1993
1   in Lecture Notes in Computer Science (context) - compositional, synchronous - 1992
http://ptolemy.eecs.berkeley.edu/papers/96/heterogeneity



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


Documents on the same site (http://www-cad.eecs.berkeley.edu/Respep/Research/hsc/class/ee249/publication.html):   More
Automatic Synthesis of Interfaces between Incompatible.. - Passerone, Rowson, Alberto (1997)   (Correct)
Models of Computation for Embedded System Design - Lavagno.. (1998)   (Correct)
Models and Methods for HW/SW Intellectual Property.. - Ortega, Lavagno, Borriello (1998)   (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