(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