Download Model Transformation with Hierarchical Discrete- Event Control PDF

TitleModel Transformation with Hierarchical Discrete- Event Control
TagsUniversity Of California
LanguageEnglish
File Size1.4 MB
Total Pages139
Table of Contents
                            List of Figures
Introduction
	Syntax of Actor Models
	Specification of Transformation Rules
	Transformation Engine
	Event-Oriented Control Language
Basic Transformation
	Visual Syntax
	Graph Representation of Actor Models
	Graph, Morphism and Transformation
	Attributes
	Criteria and Operations
	Model Transformation Based on Graph Transformation
	Extensions
		Hierarchy
		Alternative Visual Syntax
		Selective Tags
		Higher-Order Specification in a Declarative Language
	Requirement for Efficient Control
Ptolemy Event Relationship Actors
	Flat Models
		Introductory Examples
		Parameters
		Canceling Relations
		Simultaneous Events
		Model Execution Algorithm
		Example: Car Wash Simulation
	Hierarchical Models
		An Abstract Framework for Model Execution
		Ptera Semantics in the Abstract Framework
		Semantic Equivalence for Flat Models
		Hierarchical Car Wash Model
	Composition with Heterogeneous Models of Computation
		Composition with DE
		Composition with FSMs
		Hierarchical Heterogeneous Model Design
Model-Based Transformation
	The Constant Optimization Example
	Programming Interface for Events
	An Event Library for Model Transformation
		The Model Variable
		Match and Transform Events
		Auxiliary Events
	Performance
		Transformation Test between Ptera and DDF
		Identity Test between Ptera, DDF and C generated from DDF
Applications
	Model Optimization
	Simulation
	Configurable Product Families
Conclusion
Bibliography
                        
Document Text Contents
Page 1

Model Transformation with Hierarchical Discrete-
Event Control

Thomas Huining Feng

Electrical Engineering and Computer Sciences
University of California at Berkeley

Technical Report No. UCB/EECS-2009-77

http://www.eecs.berkeley.edu/Pubs/TechRpts/2009/EECS-2009-77.html

May 20, 2009

Page 69

Java Printing


55

first parameter the model that issues the request and as the second parameter a model

time when firing of that model should occur. That model time should be equal to

or greater than the current model time. For example, when Postfire is invoked with

model M contained in M ′, fireAt may be issued with parameters M and t. The

director of M ′ receives that request and schedules to fire M when the model time

reaches t.

3.2.2 Ptera Semantics in the Abstract Framework

Compared to the execution algorithm for flat Ptera models in 3.1.5, an alternative

way to define the semantics is by defining all the methods in the abstract framework.

This alternative way yields an equivalent semantics for flat models, but it additionally

supports hierarchical models.

In the following discussion, M denotes a Ptera model. M ′ is the model that

contains M in the model hierarchy, if it exists. m represents a submodel contained

in M , if any.

The event queue of M is denoted by Q. It is a priority queue that stores scheduled

events and fireAt requests from the submodels. Events are sorted in the order dis-

cussed previously. fireAt requests are sorted by their time stamps. If a fireAt request

and an event have the same time stamp, then the fireAt request is sorted before the

event. If two fireAt requests have the same time stamp, they are sorted with the

LIFO or FIFO policy, depending on when those fireAt requests were received.

Page 70

56

An additional initializing attribute is defined for each scheduling relation. It takes

a Boolean value that determines whether the submodel of the scheduled event, if there

is any, should be initialized every time that event is processed. If the attribute is false,

the submodel would be initialized only if it has not been initialized or its postfire has

returned false last time (meaning that its previous execution has finished).

An additional variable S denotes a set of references to the submodels of M that

have been initialized.

◦ Preinitialize M :

Initialize Q and S to be empty

For each event e in M in the ≤e order

If e is associated with a submodel m

Preinitialize m

◦ Initialize M :

For each initial event e in M in the ≤e order

Create an instance ie and append it to Q

Set the time stamp of ie to be the current model time

If container M ′ exists and Q is not empty

Issue fireAt to M ′ with the current model time

◦ Prefire M returns Boolean:

If Q is not empty

Page 138

124

[54] Object Management Group (OMG). MDA Guide 1.0.1, June 2003.

[55] Grzegorz Rozenberg, editor. Handbook of Graph Grammars and Computing by

Graph Transformation: Volume I. Foundations. World Scientific Publishing Co.,

Inc., River Edge, NJ, USA, 1997.

[56] Lee W. Schruben. Simulation modeling with event graphs. Communications of

the ACM, 26(11):957–963, 1983.

[57] Andy Schürr, Andreas J. Winter, and Albert Zündorf. Graph grammar engineer-

ing with PROGRES. In Proceedings of the 5th European Software Engineering

Conference, pages 219–234, Sitges, Spain, September 1995.

[58] Gabriele Taentzer. AGG: A tool enviroment for algebraic graph transforma-

tion. In Proceedings of Applications of Graph Transformations with Industrial

Relevance (AGTIVE), Kerkrade, The Netherlands, September 1999.

[59] Juha Tiihonen, Timo Lehtonen, Timo Soininen, Antti Pulkkinen, Reijo Sulonen,

and Asko Riitahuhta. Modeling configurable product families. In International

Conference on Engineering Design, volume 2, pages 1139–1142, Munich, Ger-

many, August 1999.

[60] Yang Zhao, Jie Liu, and Edward A. Lee. A programming model for time-

synchronized distributed real-time systems. In IEEE Real-Time and Embed-

Page 139

125

ded Technology and Applications Symposium (RTAS), pages 259–268, Bellevue,

Washington, USA, April 2007.

[61] Gang Zhou. Dynamic dataflow modeling in Ptolemy II. Technical Report

UCB/ERL M05/2, EECS Department, University of California, Berkeley, De-

cember 2004.

[62] Gang Zhou. Partial evaluation for optimized compilation of actor-oriented mod-

els. PhD thesis, EECS Department, University of California, Berkeley, May

2008.

[63] Gang Zhou, Man-Kit Leung, and Edward A. Lee. A code generation framework

for actor-oriented models with partial evaluation. In ICESS ’07: Proceedings

of the 3rd international conference on Embedded Software and Systems, pages

193–206, Berlin, Heidelberg, 2007. Springer-Verlag.

[64] Ye Zhou and Edward A. Lee. Causality interfaces for actor networks. ACM

Transactions on Embedded Computing Systems (TECS), 7(3):1–35, 2008.

Similer Documents