The Semantics of Data Flow Diagrams. P.D. Bruza. Th.P. van der Weide. Dept. of Information Systems, University of Nijmegen
|
|
- Johnathan Green
- 6 years ago
- Views:
Transcription
1 The Seantics of Data Flow Diagras P.D. Bruza Th.P. van der Weide Det. of Inforation Systes, University of Nijegen Toernooiveld, NL-6525 ED Nijegen, The Netherlands July 26, 1993 Abstract In this article we rovide insight as to how seantics can be attached to Data Flow diagras. We rst resent a ethod for transforing a Data Flow Diagra(DFD) to a Petri-Net (PT-net) which secies the synchronization asects of a DFD. Secondly, we sketch how a Data Flow diagra ay be transfored to exressions whose seantics are described in ters of nite autoata. Published as: P.D. Bruza and Th.P. van der Weide. The Seantics of Data Flow Diagras. In N. Prakash, editor, Proceedings of the International Conference on Manageent of Data, Hyderabad, India, Introduction In this docuent we resent a way in which seantics can be attached to Data Flow diagras (see [4] or [9]). DFD's often for an iortant role in the design of inforation systes. Their intention is to odel the rocess asects of an inforation syste (IS). They are often used in the rst hases of inforation analysis to establish a global odel of an inforation syste which can be further rened. In this docuent we use a rigid foralis to describe the (dynaic) behaviour of the concets that are used to secify rocesses and their relations. Usually this dynaic behaviour is considered to be self exlaining. When building inforation systes, however, there is a need to be very recise about these asects. Without recision, the odeller can have no clear idea of the eaning of the secication under develoent. The intention of this aer is to foralise the intuition behind rocess interaction in DFD's with the end that these can 1
2 be used ore recisely by the designer. For the ileentor, a recise secication fors a ore secure latfor on which to base an ileentation. Figure 1: External entity Figure 2: Data Flow Figure 3: Process We will now give a brief introduction to the structure of a DFD. A DFD is a diagra built u fro eleentary building blocks. These are denoted in gures 1 to 4. An exale of how these eleentary coonents can be connected to for a DFD is given in gure 5. A DFD can be viewed as directed grah wherein the nodes are external entities, rocesses or data stores and the edges are data ows. There exist rules for the construction for DFD's. For exale, there can be no data ow fro a data store directly to another data store. We will not deal further with the structure of a DFD. A foral secication of DFD's is given in [3]. The intention of a DFD is to describe an asect of the inforation syste at a articular abstraction level. A useful feature of DFD's is that a rocess can be further rened by another DFD. This DFD is a ore detailed descrition of the rocess at a lower level of abstraction. DFD's are a useful descrition echanis for odelling rocess architecture, but they do not allow sucient inforation to give a clear interretation of what is being described. This roble is already identied in [1]. We resent the roble on the basis of the DFD given in gure 6. This DFD has ultile interretations. For exale, 1. If rocess P receives 1 and 2, then P is activated and roduces both 3 and If P receives 1 alone, it is activated and roduces If P receives 2 alone, it is activated and roduces 4. The above are not the only interretations ossible. It is obvious that the DFD's ust be enriched with further inforation so that they can clearly be interreted. This is the toic of the following section. 2
3 d Figure 4: Data store e q 4 d r 5 7 f Figure 5: Exale of DFD Figure 6: Proble DFD 3
4 2 Enhanceent of DFDs In this section we resent a nuber of extensions to DFDs to increase their inforation content. This is iortant because it is necessary to have a clear interretation of a DFD before we are in osition to secify its seantics. The rst enhanceent we resent is the transforation of DFDs to a variant of Petri-Nets ([8]). We follow [1]. We have chosen Petri-Nets because they allow synchronization asects to be straightforwardly odelled. They also are suorted with an easy to understand grahical notation that can easily be incororated into a DFD. The transforation of a DFD to a Petri-Net can be accolished by transforing every data ow as in gure 7. The lace holder allows the odelling of essage ow along the data ow. For exale, Figure 7: Transforation of a Data Flow the ossible interretations cited with the DFD of gure 6 are deicted in gure 8. The resulting Petri-Net is an ad hoc variant of Petri-Nets. This is because in ure Petri-Nets all inut laces ust have tokens before the transition can re. Fro the above we see that this is not always the only way in which a rocess can re. To solve this we adot the view of [1]. In this solution we attach to each rocess its activation ossibilities. In the exale above we can denote this as follows: : ( 1 ^ 2! 3 ^ 4 ) : ( 1! 3 ) : ( 2! 4 ) For the exale of gure 5 this leads to the PT-net of gure 9, which we also enriched with its activation ossibilities. We ake soe further enhanceents to the Petri-Nets. In any cases we wish to odel that a data ow can suort a nuber of essages at the sae tie. This is called the caacity of the data ow and is denoted as in gure 10. A rocess ay `read' ore that one essage at a tie fro an incoing data ow. We ter this as the the deand of the rocess on that data ow, and is denoted in gure 12. This gure deicts the deand of rocess on dataow as being x essages. Conversely, we introduce the notion of the yield of a rocess onto a articular data ow. This reresents the nuber of essages `written' at the sae tie onto a data ow by a given rocess. Note that if rocess P 1 sends inforation to rocess P 2 via data ow and further the yield of P 1, (yield(p 1 ; )) or deand(p 2 ; ) is less that the caacity of, then this is a deiction of the roducer-consuer roble. The data ow is actually a buer. 4
5 Figure 8: Activation Possibilities e 6 q d : ( 1 2 ) : ( 3 2 ) : ( 6 2 ) q: ( 2 5 ) q: ( 2 4 ) r 7 f r: ( 5 6 ) r: ( 5 7 ) Figure 9: Exale of DFD transfored into PT-net 5
6 c Figure 10: Caacity x Figure 11: Activation Possibilities Figure 12: Deand Soeties it useful to secify an ordering on the buer. For exale, FIFO in which case the buer is a stack, or LIFO, in which case the buer acts like a queue. Finally, we introduce the notion of the load of a data ow. This is the nuber of essages currently on the data ow. The activation of a rocess can now be dened as follows: Denition If k ^ :: ^ l! z ^ :: ^ z q is an activation ossibility of rocess P, where P is not active, and further, for all inut data ows i (k i l) the condition load( i ) deand(p; i ) holds, then rocess P is tered activated and load( i ) := load( i )? deand(p; i ). This denition corresonds to the idea of the triggering of a rocess. The trigger condition is that there is sucient inut stiulus to wake the rocess. The de-activation of a rocess can be conceived of as the rocess having done its work sending its oututs and going to slee. Denition If a rocess P has been activated by the activation ossibility k ^ ::^ l! z ^ :: ^ z q and for all outut data ows z j ( j q) the condition load(z j ) + yield(p; z j ) caacity(z j ) holds, then rocess P de-activates and load(z j ) := load(z j ) + yield(p; z j ). Note: If a rocess P is activated it ust be de-activated before it can be re-activated. 6
7 This coletes the list of enhanceents to a DFD. The result basically is a PT-net but with a dierent ring echanis. Fro this oint on we will refer to this net as a rocess structure (PS). 3 DFDs as Path Exressions In this section we resent a ethod to convert a rocess structure (the PT-net for of a DFD) to an algebraic exression. This is a convenient reresentation of rocess structures (including its seantics). An advantage of these exressions is that they can be aniulated algebraically. This is helful for exale when establishing rocess structure equivalence. This reresentation will also be helful for the transforation of a rocess structure to ileentation in ters of a set of rogras. The syntax of the exressions is based on the language COSY ([6]) which was develoed for secifying systes of concurrent rocesses sharing distributed systes of resources. The intention of this language was an ileentation indeendent vehicle with which concurrent and distributed algoriths for oerating syste functions could be dened. For this reason the language is caable of secifying colex rocess interaction, but the full ower of the language is not used in connection with DFDs because these are only caable of secifying rather sile rocess interaction. The seantics of COSY is given in ters of PT-nets. In [5] it is shown how every COSY construct can be exressed as a PT-net. In this article we investigate the other direction, naely to acquire a COSY-like exression fro the rocess structure as dened in the revious section. We start with a short introduction to the syntax and seantics of the kind of exressions that will be generated. The work is based on [2], [5] and [6]. We distinguish four tyes of rocess synchronization: sequencing, selection, reetition and concurrency. All of these can be exressed by a ath exression as follows: sequencing A sequence of rocesses eans that the rocesses ust execute in the order given. Given that ; q; r are rocesses, then we denote sequentialization with a `;'. For exale, ath exression ; q; r eans that ; q; r are to be executed one after the other in the order given. selection Selection fro a set of rocesses erits only one to activate. Suose the executions of rocesses ; q and r are to be selectively synchronized then this is denoted by the ath exression ; q; r. The above two synchronization schees are fundaental and can be cobined to secify colexer synchronization schees. For exale, ; (q; r); s. This ath exression denotes two ossible scenarios: Either executes before q before s, or before r before s. Next we introduce the concets reetition and concurrency: 7
8 reetition This allows the secication of ath exressions that reeat. This is denoted as P, if rocess P can be reeated a zero or ore ties, or P + if P can be reeated one or ore ties. If the rocess never stos then P 1 is used. Reetition is used to secify loos in the PS. concurrency A ath exression describes a sequential syste. Concurrency is odelled by concurrent sequential systes denoted P k Q, where P and Q are ath exressions. For exale, ; r k q; r secies that the rocesses and q execute concurrently before rocess r is invoked. 3.1 The Seantics of Path Exressions A eaning can be attached to each ath exression in the following sense: A ath exression can be viewed as a nite autoaton. In the case of arallel ath exressions, this can be considered as nite autoatons that are oerating concurrently. In short, the seantics can be equated with the language dened by the autoaton in question. We denote this as follows given that is a rocess and P; Q are ath exressions: L() = fg L(P; Q) = L(P ) [ L(Q) L(P ; Q) = L(P )L(Q) L(P ) = L(P ) L(P + ) = L(P ) + L(P 1 ) = all innite strings over L(P ) There is a roble with denoting the seantics of arallel ath exressions. We adot the convention of [6], naely we write the denotations of the individual ath exressions on to of each other. For exale, L(; r k q; r) is denoted as: q r The advantage of secifying the seantics in ters of the languages roduced by the autoatons is that a articular string fro the language can be viewed as a history. We can therefore discuss about the behaviour of DFDs in ters of such histories. We therefore ust be able to reduce a given DFD to a ath exression. This is the toic of the following section. 3.2 Translation of Process Structures to Path Exressions In this section we show how the four tyes of synchronization can be identied in rocess structures. 8
9 sequencing This corresonds with rocesses that are connected via a data ow. If rocess sends essages to rocess q via data ow, then this can be reresented by the ath exression ; q. selection This can occur in two ways in a PS: Selection can arise because a rocess ay re in ore than one way. This often occurs as a selection between rocesses that ay follow a given rocess deending on which way this rocess res. The second way in which selection can occur corresonds with conict situations (in the PT-net sense). These situations are generalized by the PS of gure 13. The q 1 q n Figure 13: Conict Situation conict situation is deterined by the condition caacity() < deand(q 1 ; ) + :: + deand(q n ; ) arallelis All rocesses that are not connected directly or indirectly are considered to be in arallel. reetition Reetition corresonds with loos in the PS. Loos disrut the sequencing by introducing arallelis between rocesses that are directly or indirectly related. We deonstrate this with the exale given gure 14. We consider two cases: 1. The activation ossibilities of q are: q : ( 1! 2 ) q : ( 1! 3 ) Then the corresonding ath exression is: 2. Process q has activation ossibility: q : ( 1! 2 ^ 3 ) (; q) + ; r Then the corresonding ath exression is: ; q; (( k r); q) + 9
10 1 3 q 2 r Figure 14: Exale of a loo 4 A Basis for PS Equivalence The ath exressions introduced in the revious section also have the advantage that they can be aniulated algebraically. This can be used in establishing rocess structure equivalence. We now give the roerties on the ath exression algebra. The reader should kee in ind that the riorities of the ath oerators are as follows (in increasing order): 1., 2. ; k 3. + This eans that + is ost binding, followed by (; k), followed by,. We use arentheses to establish riority in the usual way. Then we have the following equivalence rules for ath 10
11 exressions. P k Q = Q k P (Coutativity) P; Q = Q; P (P ; Q); R = P ; (Q; R) (Associativity) (P; Q); R = P; (Q; R) (P k Q) k R = P k (Q k R) P ; (Q; R) = P ; Q ; P ; R (Distributivity) P k (Q,R) = P k Q ; P k R P k (Q;R) = (P k Q); R We now give an exale of how the above algebra can be alied. Figure 14 with the following activation ossibility for rocess q: Consider the PS of q : ( 1! 2 ^ 3 ) We can dene a set of ath exression equations based on the DFD. We then solve these equations which results in a ath exression for the DFD. The setting u of the equations can be done in a systeatic way. For exale, the DFD begins with the invocation of rocess followed by the rest. We odel this in the equation P = ; Q where P is the ath exression which describes the DFD and Q is the ath exression which odels the art of the DFD following rocess. Such an equation can be considered as a graar rule for the language L(P ). We can now further dene Q. This begins with rocess q and due to the activation ossibility of q arallelis occurs between P and the rest of the DFD which we odel as R. Q is thus dened as: Q = q; (P k R) Note that if rocess q had the activation ossibilities q : ( 1! 2 ) and q : ( 1! 3 ), then selection would have occurred. The equation for Q would in this case be: Q = q; (P; R) We now dene equation R. This is sily r. On the basis of the equation P; Q and R, we can substitute and get an equation for P which we solve in the following way: P = ; q; (P k r) = ; q; (;q;(p k r) k r) = ; q; (( k r); q; (P k r)) Distributivity = ; q; (( k r); q; (;q;(p k r) k r)) = ; q; (( k r); q; ( k r); q; (P k r)) = ; q; (( k r); q) 1 11
12 Note how the rocess structure described by P never halts. We now wish to introduce the following denition: Denition Two rocess structures are dened equivalent if they can be reduced to ath exressions with the sae seantics. Consider the PS of Figure 9. This has the followind set of ath equations: This results in the following ath exression: P = e; Q Q = ; R R = q; (S; T ) S = d; P T = r; (P; U) U = f P = e; (; q; (d; ; q) ; r) + ; f If rocess q in this gure were to have only the following activation ossibility q : ( 2! 4 ^ 5 ) then the rocess structure has the following ath exression: P = ; q; ( k r); (( k f); q; (d k r)) 1 Thus the two rocess two rocess structures are not equivalent, although there underlying DFD is the sae. This deonstrates that a DFD by itself is not owerful enough to recisely odel the behaviour of an inforation syste. 5 Conclusions and Further Research In this aer we have given soe guidelines as to how seantics can be attached to DFD's. The iortance of such research is clear. Current inforation syste design too often involves foraliss without a clearly dened eaning. This leads to isunderstandings both in the use of the foralis and the interretation of the results. The transforation of the DFD to a PT-net variant lus the associated ath exressions with a clear eaning and algebraic roerties rovide a useful fraework for the investigation of DFD's. In this way we can coe to a better understanding of the. 12
13 In this aer we have only sketched how a DFD ay be transfored to a ath exression. In general this is quite a dicult task. Further research is needed to rovide a general algorith for this transforation. Also the algebra is not colete. Research ust be done to deterine what extra transforations are necessary. Finally, as DFD's are not that dierent fro the A-grahs and I-grahs of ISAC ([7]). We believe that the seantics of these grahs can also be established in an analagous way to that resented in this docuent for DFD's. References [1] J.A. Bergstra and G.P.A.J. Delen. Van dataowdiagraen via etrinetten naar systeeatrixnotatie. Technical reort, Matheatical Centre, Asterda, The Netherlands, [2] R.H. Cabell and A.N. Haberann. The Secication of Process Synchronization by Path Exressions, volue 16 of Lecture Notes in Couter Science. Sringer Verlag, [3] E.D. Falkenberg, R. van der Pols, and Th. P. van der Weide. Understanding rocess structure diagras. Inforation Systes, 16(4):417{428, Set [4] C. Gane and T. Sarson. Structured Syste Analysis: Tools and techniques. IST Databooks. MacDonald Douglas Cororation, St. Louis, [5] P.E. Lauer and R.H. Cabell. Foral seantics of a class of high-level riitives for coordinating concurrent rocesses. Acta Inforatica, 5:247{332, [6] P.E. Lauer, P.R. Torrigiani, and M.W Shields. Cosy - a syste secication language based on aths and rocesses. Acta Inforatica, 12:109{158, [7] M. Lundeberg, G. Goldkuhl, and A. Nilsson. Inforation Systes Develoent - A Systeatic Aroach. Prentice Hall, [8] Peterson. Petri Net Theory. Prentice Hall, [9] R. van der Pols. The SSAD handbook. Technical reort, Digital Equient BV, Utrecht,
5. Dimensional Analysis. 5.1 Dimensions and units
5. Diensional Analysis In engineering the alication of fluid echanics in designs ake uch of the use of eirical results fro a lot of exerients. This data is often difficult to resent in a readable for.
More informationFrequency Domain Analysis of Rattle in Gear Pairs and Clutches. Abstract. 1. Introduction
The 00 International Congress and Exosition on Noise Control Engineering Dearborn, MI, USA. August 9-, 00 Frequency Doain Analysis of Rattle in Gear Pairs and Clutches T. C. Ki and R. Singh Acoustics and
More informationSome simple continued fraction expansions for an in nite product Part 1. Peter Bala, January ax 4n+3 1 ax 4n+1. (a; x) =
Soe sile continued fraction exansions for an in nite roduct Part. Introduction The in nite roduct Peter Bala, January 3 (a; x) = Y ax 4n+3 ax 4n+ converges for arbitrary colex a rovided jxj
More informationCHAPTER 2 THERMODYNAMICS
CHAPER 2 HERMODYNAMICS 2.1 INRODUCION herodynaics is the study of the behavior of systes of atter under the action of external fields such as teerature and ressure. It is used in articular to describe
More informationHandout 6 Solutions to Problems from Homework 2
CS 85/185 Fall 2003 Lower Bounds Handout 6 Solutions to Probles fro Hoewor 2 Ait Charabarti Couter Science Dartouth College Solution to Proble 1 1.2: Let f n stand for A 111 n. To decide the roerty f 3
More information3 Thermodynamics and Statistical mechanics
Therodynaics and Statistical echanics. Syste and environent The syste is soe ortion of atter that we searate using real walls or only in our ine, fro the other art of the universe. Everything outside the
More informationA Constraint View of IBD Graphs
A Constraint View of IBD Grahs Rina Dechter, Dan Geiger and Elizabeth Thoson Donald Bren School of Inforation and Couter Science University of California, Irvine, CA 92697 1 Introduction The reort rovides
More informationEXACT BOUNDS FOR JUDICIOUS PARTITIONS OF GRAPHS
EXACT BOUNDS FOR JUDICIOUS PARTITIONS OF GRAPHS B. BOLLOBÁS1,3 AND A.D. SCOTT,3 Abstract. Edwards showed that every grah of size 1 has a biartite subgrah of size at least / + /8 + 1/64 1/8. We show that
More information#A62 INTEGERS 16 (2016) REPRESENTATION OF INTEGERS BY TERNARY QUADRATIC FORMS: A GEOMETRIC APPROACH
#A6 INTEGERS 16 (016) REPRESENTATION OF INTEGERS BY TERNARY QUADRATIC FORMS: A GEOMETRIC APPROACH Gabriel Durha Deartent of Matheatics, University of Georgia, Athens, Georgia gjdurha@ugaedu Received: 9/11/15,
More informationAnalytical Analysis and Feedback Linearization Tracking Control of the General Takagi-Sugeno Fuzzy Dynamic Systems
290 IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS PART C: APPLICATIONS AND REVIEWS, VOL. 29, NO., FEBRUARY 999 In order to verify the erforance of the roosed ethod, exerients with the NIST nueral
More information[95/95] APPROACH FOR DESIGN LIMITS ANALYSIS IN VVER. Shishkov L., Tsyganov S. Russian Research Centre Kurchatov Institute Russian Federation, Moscow
[95/95] APPROACH FOR DESIGN LIMITS ANALYSIS IN VVER Shishkov L., Tsyganov S. Russian Research Centre Kurchatov Institute Russian Federation, Moscow ABSTRACT The aer discusses a well-known condition [95%/95%],
More informationOn spinors and their transformation
AMERICAN JOURNAL OF SCIENTIFIC AND INDUSTRIAL RESEARCH, Science Huβ, htt:www.scihub.orgajsir ISSN: 5-69X On sinors and their transforation Anaitra Palit AuthorTeacher, P5 Motijheel Avenue, Flat C,Kolkata
More informationSUPPORTING INFORMATION FOR. Mass Spectrometrically-Detected Statistical Aspects of Ligand Populations in Mixed Monolayer Au 25 L 18 Nanoparticles
SUPPORTIG IFORMATIO FOR Mass Sectroetrically-Detected Statistical Asects of Lig Poulations in Mixed Monolayer Au 25 L 8 anoarticles Aala Dass,,a Kennedy Holt, Joseh F. Parer, Stehen W. Feldberg, Royce
More informationInput-Output (I/O) Stability. -Stability of a System
Inut-Outut (I/O) Stability -Stability of a Syste Outline: Introduction White Boxes and Black Boxes Inut-Outut Descrition Foralization of the Inut-Outut View Signals and Signal Saces he Notions of Gain
More informationNONNEGATIVE matrix factorization finds its application
Multilicative Udates for Convolutional NMF Under -Divergence Pedro J. Villasana T., Stanislaw Gorlow, Meber, IEEE and Arvind T. Hariraan arxiv:803.0559v2 [cs.lg 5 May 208 Abstract In this letter, we generalize
More informationNew Set of Rotationally Legendre Moment Invariants
New Set of Rotationally Legendre Moent Invariants Khalid M. Hosny Abstract Orthogonal Legendre oents are used in several attern recognition and iage rocessing alications. Translation and scale Legendre
More informationOne- and multidimensional Fibonacci search very easy!
One and ultidiensional ibonacci search One and ultidiensional ibonacci search very easy!. Content. Introduction / Preliinary rearks...page. Short descrition of the ibonacci nubers...page 3. Descrition
More informationEGN 3353C Fluid Mechanics
Lecture 4 When nondiensionalizing an equation, nondiensional araeters often aear. Exale Consider an object falling due to gravity in a vacuu d z ays: (1) the conventional diensional aroach, and () diensionless
More informationComputationally Efficient Control System Based on Digital Dynamic Pulse Frequency Modulation for Microprocessor Implementation
IJCSI International Journal of Couter Science Issues, Vol. 0, Issue 3, No 2, May 203 ISSN (Print): 694-084 ISSN (Online): 694-0784 www.ijcsi.org 20 Coutationally Efficient Control Syste Based on Digital
More informationDolph-Chebyshev Pattern Synthesis for Uniform Circular Arrays
1 Dolh-Chebyshev Pattern Synthesis for Unifor Circular Arrays Tin-Ei Wang, Russell Brinkan, and Kenneth R. Baker, Sr. Meber, IEEE Interdiscilinary Telecounications Progra UCB 530, University of Colorado,
More informationLecture 3: October 2, 2017
Inforation and Coding Theory Autun 2017 Lecturer: Madhur Tulsiani Lecture 3: October 2, 2017 1 Shearer s lea and alications In the revious lecture, we saw the following stateent of Shearer s lea. Lea 1.1
More informationSTRAIN ENERGY DENSITY AS THE LINK BETWEEN GLOBAL AND LOCAL APPROACH TO FRACTURE
eference ID: ICF100494O STAIN ENEGY DENSITY AS THE LIN BETWEEN GLOBAL AND LOCAL APPOACH TO FACTE Hans-Jakob Schindler Mat-Tec Ltd., Winterthur, Switzerland (forerly EMPA, Duebendorf, Switzerland) ABSTACT
More informationBallistic Pendulum. Introduction
Ballistic Pendulu Introduction The revious two activities in this odule have shown us the iortance of conservation laws. These laws rovide extra tools that allow us to analyze certain asects of hysical
More informationThe Construction of Orthonormal Wavelets Using Symbolic Methods and a Matrix Analytical Approach for Wavelets on the Interval
The Construction of Orthonoral Wavelets Using Sybolic Methods and a Matrix Analytical Aroach for Wavelets on the Interval Frédéric Chyzak, Peter Paule, Otar Scherzer, Arin Schoisswohl, and Burkhard Zierann
More informationCONTROL SYSTEMS, ROBOTICS AND AUTOMATION Vol. XV - Modeling of Discrete Event Systems - Stéphane Lafortune
CONTROL SYSTEMS, ROBOTICS AND AUTOMATION Vol. XV - Modeling of Discrete Event Systes - Stéphane Lafortune MODELING OF DISCRETE EVENT SYSTEMS Stéphane Lafortune The University of Michigan, USA Keywords:
More informationComparing coordination models and architectures using embeddings
Science of Coputer Prograing 46 (2003) 31 69 www.elsevier.co/locate/scico Coparing coordination odels and architectures using ebeddings Marcello M. Bonsangue a, Joost N. Kok b, Gianluigi Zavattaro c; a
More informationElGamal Public-Key Cryptosystem in Multiplicative Groups of Quotient Rings of Polynomials over Finite Fields
UDC 68.3.06 ElGaal Public-Key Crytosyste in Multilicative Grous of Quotient Rings of Polynoials over Finite Fields A. N. El-Kassar and Razi A. Haraty Beirut Arab University, Matheatics Deartent, P. O.
More informationDesign of Linear-Phase Two-Channel FIR Filter Banks with Rational Sampling Factors
R. Bregović and. Saraäi, Design of linear hase two-channel FIR filter bans with rational saling factors, Proc. 3 rd Int. Sy. on Iage and Signal Processing and Analysis, Roe, Italy, Set. 3,. 749 754. Design
More informationMistiming Performance Analysis of the Energy Detection Based ToA Estimator for MB-OFDM
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS Mistiing Perforance Analysis of the Energy Detection Based ToA Estiator for MB-OFDM Huilin Xu, Liuqing Yang contact author, Y T Jade Morton and Mikel M Miller
More informationINTERIOR BALLISTIC PRINCIPLE OF HIGH/LOW PRESSURE CHAMBERS IN AUTOMATIC GRENADE LAUNCHERS
XXXX IB08 19th International Syosiu of Ballistics, 7 11 May 001, Interlaken, Switzerland INTERIOR BALLISTIC PRINCIPLE OF HIGH/LOW PRESSURE CHAMBERS IN AUTOMATIC GRENADE LAUNCHERS S. Jaraaz1, D. Micković1,
More informationThe CIA (consistency in aggregation) approach A new economic approach to elementary indices
The CIA (consistency in aggregation) aroach A new econoic aroach to eleentary indices Dr Jens ehrhoff*, Head of Section Business Cycle and Structural Econoic Statistics * Jens This ehrhoff, resentation
More informationMonoidal categories for the combinatorics of group representations
Monoidal categories for the cobinatorics of grou reresentations Ross Street February 1998 Categories are known to be useful for organiing structural asects of atheatics. However, they are also useful in
More informationSecurity Transaction Differential Equation
Security Transaction Differential Equation A Transaction Volue/Price Probability Wave Model Shi, Leilei This draft: June 1, 4 Abstract Financial arket is a tyical colex syste because it is an oen trading
More informationCONTROL AND STABILITY ANALYSIS OF AN AUTONOMOUS HELICOPTER
CONTROL AND STABILITY ANALYSIS OF AN AUTONOMOUS HELICOTER A. González, R. Mahtani, M. Béjar, A. Ollero Deartaento de Ingeniería de Sisteas y Autoática Universidad de Sevilla (Sain) {cantos, rajesh, ejar,
More informationarxiv: v1 [physics.soc-ph] 5 Jun 2011
el draft Phase transition in the Sznajd odel with indeendence. K. Sznajd-Weron, M. Tabiszewski, A. M. Tianaro 2 arxiv:6.934v [hysics.soc-h] 5 Jun 2 Institute of Theoretical Physics, University of Wroc
More informationAN EXPLICIT METHOD FOR NUMERICAL SIMULATION OF WAVE EQUATIONS
The 4 th World Conference on Earthquake Engineering October -7, 8, Beiing, China AN EXPLICIT ETHOD FOR NUERICAL SIULATION OF WAVE EQUATIONS Liu Heng and Liao Zheneng Doctoral Candidate, Det. of Structural
More informationCALIFORNIA INSTITUTE OF TECHNOLOGY
CALIFORNIA INSIUE OF ECHNOLOGY Control and Dynaical Systes Course Project CDS 270 Instructor: Eugene Lavretsky, eugene.lavretsky@boeing.co Sring 2007 Project Outline: his roject consists of two flight
More informationCSC165H, Mathematical expression and reasoning for computer science week 12
CSC165H, Mathematical exression and reasoning for comuter science week 1 nd December 005 Gary Baumgartner and Danny Hea hea@cs.toronto.edu SF4306A 416-978-5899 htt//www.cs.toronto.edu/~hea/165/s005/index.shtml
More informationQuadratic Reciprocity. As in the previous notes, we consider the Legendre Symbol, defined by
Math 0 Sring 01 Quadratic Recirocity As in the revious notes we consider the Legendre Sybol defined by $ ˆa & 0 if a 1 if a is a quadratic residue odulo. % 1 if a is a quadratic non residue We also had
More informationFRESNEL FORMULAE FOR SCATTERING OPERATORS
elecounications and Radio Engineering, 70(9):749-758 (011) MAHEMAICAL MEHODS IN ELECROMAGNEIC HEORY FRESNEL FORMULAE FOR SCAERING OPERAORS I.V. Petrusenko & Yu.K. Sirenko A. Usikov Institute of Radio Physics
More informationNonlinear Active Noise Control Using NARX Model Structure Selection
2009 Aerican Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June 10-12, 2009 FrC13.6 Nonlinear Active Noise Control Using NARX Model Structure Selection R. Naoli and L. Piroddi, Meber,
More informationPhase field modelling of microstructural evolution using the Cahn-Hilliard equation: A report to accompany CH-muSE
Phase field odelling of icrostructural evolution using the Cahn-Hilliard equation: A reort to accoany CH-uSE 1 The Cahn-Hilliard equation Let us consider a binary alloy of average coosition c 0 occuying
More informationAyşe Alaca, Şaban Alaca and Kenneth S. Williams School of Mathematics and Statistics, Carleton University, Ottawa, Ontario, Canada. Abstract.
Journal of Cobinatorics and Nuber Theory Volue 6, Nuber,. 17 15 ISSN: 194-5600 c Nova Science Publishers, Inc. DOUBLE GAUSS SUMS Ayşe Alaca, Şaban Alaca and Kenneth S. Willias School of Matheatics and
More informationFundamentals of Astrodynamics and Applications 3 rd Ed
Fundaentals of Astrodynaics and Alications 3 rd Ed Errata June 0, 0 This listing is an on-going docuent of corrections and clarifications encountered in the book. I areciate any coents and questions you
More informationNumerical Method for Obtaining a Predictive Estimator for the Geometric Distribution
British Journal of Matheatics & Couter Science 19(5): 1-13, 2016; Article no.bjmcs.29941 ISSN: 2231-0851 SCIENCEDOMAIN international www.sciencedoain.org Nuerical Method for Obtaining a Predictive Estiator
More informationAn Investigation into the Effects of Roll Gyradius on Experimental Testing and Numerical Simulation: Troubleshooting Emergent Issues
An Investigation into the Effects of Roll Gyradius on Exeriental esting and Nuerical Siulation: roubleshooting Eergent Issues Edward Dawson Maritie Division Defence Science and echnology Organisation DSO-N-140
More informationParallelism and Locality in Priority Queues. A. Ranade S. Cheng E. Deprit J. Jones S. Shih. University of California. Berkeley, CA 94720
Parallelism and Locality in Priority Queues A. Ranade S. Cheng E. Derit J. Jones S. Shih Comuter Science Division University of California Berkeley, CA 94720 Abstract We exlore two ways of incororating
More information1. (2.5.1) So, the number of moles, n, contained in a sample of any substance is equal N n, (2.5.2)
Lecture.5. Ideal gas law We have already discussed general rinciles of classical therodynaics. Classical therodynaics is a acroscoic science which describes hysical systes by eans of acroscoic variables,
More informationThe Graph Accessibility Problem and the Universality of the Collision CRCW Conflict Resolution Rule
The Grah Accessibility Problem and the Universality of the Collision CRCW Conflict Resolution Rule STEFAN D. BRUDA Deartment of Comuter Science Bisho s University Lennoxville, Quebec J1M 1Z7 CANADA bruda@cs.ubishos.ca
More informationExploiting Matrix Symmetries and Physical Symmetries in Matrix Product States and Tensor Trains
Exloiting Matrix Syetries and Physical Syetries in Matrix Product States and Tensor Trains Thoas K Huckle a and Konrad Waldherr a and Thoas Schulte-Herbrüggen b a Technische Universität München, Boltzannstr
More informationGeneral Physical Chemistry I
General Physical Cheistry I Lecture 12 Aleksey Kocherzhenko Aril 2, 2015" Last tie " Gibbs free energy" In order to analyze the sontaneity of cheical reactions, we need to calculate the entroy changes
More informationModel checking, verification of CTL. One must verify or expel... doubts, and convert them into the certainty of YES [Thomas Carlyle]
Chater 5 Model checking, verification of CTL One must verify or exel... doubts, and convert them into the certainty of YES or NO. [Thomas Carlyle] 5. The verification setting Page 66 We introduce linear
More informationdoi: / (http://dx.doi.org/ / )
doi:.7/978-3-642-3284-5(htt://dx.doi.org/.7/978-3-642-3284-5) A unified descrition of Toyoura sand Feng ZHANG ), Bin YE 2), Guanlin Ye 3) ) Nagoya Institute of Technology, Nagoya, Jaan 2) Tongji University,
More informationChapter 1 Fundamentals
Chater Fundamentals. Overview of Thermodynamics Industrial Revolution brought in large scale automation of many tedious tasks which were earlier being erformed through manual or animal labour. Inventors
More informationOn Maximizing the Convergence Rate for Linear Systems With Input Saturation
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 48, NO. 7, JULY 2003 1249 On Maxiizing the Convergence Rate for Linear Systes With Inut Saturation Tingshu Hu, Zongli Lin, Yacov Shaash Abstract In this note,
More informationDATA MINING INTO THE WEBSITES OF MANAGEMENT INSTITUTES USING BINARY REPRESENTATION
DATA MINING INTO THE WEBSITES OF MANAGEMENT INSTITUTES USING BINARY REPRESENTATION Heanta SAIKIA Deartent of Business Adinistration, Assa University, Assa, India E-ail: h.saikia456@gail.co Dibyoyoti BHATTACHARJEE
More informationFeedback-error control
Chater 4 Feedback-error control 4.1 Introduction This chater exlains the feedback-error (FBE) control scheme originally described by Kawato [, 87, 8]. FBE is a widely used neural network based controller
More informationCAUCHY PROBLEM FOR TECHNOLOGICAL CUMULATIVE CHARGE DESIGN. Christo Christov, Svetozar Botev
SENS'6 Second Scientific Conference with International Particiation SPACE, ECOLOGY, NANOTECHNOLOGY, SAFETY 4 6 June 6, Varna, Bulgaria ----------------------------------------------------------------------------------------------------------------------------------
More informationModi ed Local Whittle Estimator for Long Memory Processes in the Presence of Low Frequency (and Other) Contaminations
Modi ed Local Whittle Estiator for Long Meory Processes in the Presence of Low Frequency (and Other Containations Jie Hou y Boston University Pierre Perron z Boston University March 5, 203; Revised: January
More informationLander-Green Algorithm. Biostatistics 666
Lander-Green Algorith Biostatistics 666 Identity-by-Descent (IBD) A roerty o chroosoe stretches that descend ro the sae ancestor Two alleles are IBD i they descend ro the sae ounder chroosoe For a air
More informationThermal conductivity, diffusivity and heat capacity of plasticized polyvinyl chloride
Indian Journal of Pure & Alied Physics Vol. 43, February 25,. 132-136 heral conductivity, diffusivity and heat caacity of lasticized olyvinyl chloride P Dashora 1, G Guta 2 & J Dashora 1 1 Deartent of
More informationApproximation by Piecewise Constants on Convex Partitions
Aroxiation by Piecewise Constants on Convex Partitions Oleg Davydov Noveber 4, 2011 Abstract We show that the saturation order of iecewise constant aroxiation in L nor on convex artitions with N cells
More informationRANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES
RANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES AARON ZWIEBACH Abstract. In this aer we will analyze research that has been recently done in the field of discrete
More information216 S. Chandrasearan and I.C.F. Isen Our results dier from those of Sun [14] in two asects: we assume that comuted eigenvalues or singular values are
Numer. Math. 68: 215{223 (1994) Numerische Mathemati c Sringer-Verlag 1994 Electronic Edition Bacward errors for eigenvalue and singular value decomositions? S. Chandrasearan??, I.C.F. Isen??? Deartment
More informationChapter 8 Markov Chains and Some Applications ( 馬哥夫鏈 )
Chater 8 arkov Chains and oe Alications ( 馬哥夫鏈 Consider a sequence of rando variables,,, and suose that the set of ossible values of these rando variables is {,,,, }, which is called the state sace. It
More informationCALCULATION of CORONA INCEPTION VOLTAGES in N 2 +SF 6 MIXTURES via GENETIC ALGORITHM
CALCULATION of COONA INCPTION VOLTAGS in N +SF 6 MIXTUS via GNTIC ALGOITHM. Onal G. Kourgoz e-ail: onal@elk.itu.edu.tr e-ail: guven@itu.edu..edu.tr Istanbul Technical University, Faculty of lectric and
More informationMATHEMATICAL MODELS AND OPTICAL INVESTIGATION OF TWO PHASE FLOWS IN WIND TUNNELS
MATHEMATICAL MODELS AND OPTICAL INESTIGATION OF TWO PHASE FLOWS IN WIND TUNNELS *Central Aerohydrodynaic institute Keywords: wind tunnels, icing in suercooled drolets and non-sherical crystals, otical
More informationMonopoly and Oligopoly in homogeneous product markets. TA session 1 Lorenzo Clementi
Monooly and Oligooly in hoogeneous roduct arkets. TA session Lorenzo Cleenti Roada: Hoogeneous Products The aggregate deand Static Monooly: Ch. Tirole Oligooly theory in Hoogeneous roduct industries: section
More informationAlgorithm Design and Implementation for a Mathematical Model of Factoring Integers
IOSR Journal of Matheatics (IOSR-JM e-iss: 78-578, -ISS: 39-765X. Volue 3, Issue I Ver. VI (Jan. - Feb. 07, PP 37-4 www.iosrjournals.org Algorith Design leentation for a Matheatical Model of Factoring
More informationSTATIC OUTPUT FEEDBACK CONTROL FOR NON-LINEAR FLUTTER AND LIMIT CYCLE OSCILLATION.
ICSV4 Cairns Australia 9- July, 007 SAIC OUPU FEEDBACK CONROL FOR NON-LINEAR FLUER AND LIMI CYCLE OSCILLAION Morteza Dardel and Firooz Bakhtiari-Nejad PhD Student, Mechanical Engineering, AirKabir Univeity
More informationThe Schrödinger Equation and the Scale Principle
Te Scrödinger Equation and te Scale Princile RODOLFO A. FRINO Jul 014 Electronics Engineer Degree fro te National Universit of Mar del Plata - Argentina rodolfo_frino@aoo.co.ar Earlier tis ear (Ma) I wrote
More informationFor q 0; 1; : : : ; `? 1, we have m 0; 1; : : : ; q? 1. The set fh j(x) : j 0; 1; ; : : : ; `? 1g forms a basis for the tness functions dened on the i
Comuting with Haar Functions Sami Khuri Deartment of Mathematics and Comuter Science San Jose State University One Washington Square San Jose, CA 9519-0103, USA khuri@juiter.sjsu.edu Fax: (40)94-500 Keywords:
More informationScaled Enflo type is equivalent to Rademacher type
Scaled Enflo tye is equivalent to Radeacher tye Manor Mendel California Institute of Technology Assaf Naor Microsoft Research Abstract We introduce the notion of scaled Enflo tye of a etric sace, and show
More informationChapter 5 Notes. These notes correspond to chapter 5 of Mas-Colell, Whinston, and Green.
Chater 5 Notes These notes corresond to chater 5 of Mas-Colell, Whinston, and Green. 1 Production We now turn from consumer behavior to roducer behavior. For the most art we will examine roducer behavior
More informationMinimizing Machinery Vibration Transmission in a Lightweight Building using Topology Optimization
1 th World Congress on Structural and Multidiscilinary Otiization May 19-4, 13, Orlando, Florida, USA Miniizing Machinery Vibration ransission in a Lightweight Building using oology Otiization Niels Olhoff,
More informationThe Realm of Hydrogeology
The Real of Hydrogeology In class exercise Stagnant Flow Plot hydraulic head and ressure vs. deth for (also indicate the hydrostatic line) Stagnant flow (no flow) Steady downward flow Steady uward flow
More informationOn the Effect of the Lambda Parameter on Performance and Stability Indexes in DMC Control
Jose Manuel Loez-Guede et al. International Journal of Control Systes and Robotics htt://www.iaras.or/iaras/journals/ijcsr On the Effect of the Labda Paraeter on Perforance and Stability Indexes in DMC
More informationJ.B. LASSERRE AND E.S. ZERON
L -NORMS, LOG-BARRIERS AND CRAMER TRANSFORM IN OPTIMIZATION J.B. LASSERRE AND E.S. ZERON Abstract. We show that the Lalace aroxiation of a sureu by L -nors has interesting consequences in otiization. For
More informationBalancing a Two-Wheeled Autonomous Robot
The University of Western Australia School of echanical Engineering Final Year Thesis 3 Balancing a Two-Wheeled Autonoous obot ich Chi Ooi Suervisors : A/Prof. Thoas Bräunl Prof. Jie Pan Synosis The uniqueness
More informationCDS 101: Lecture 5-1 Reachability and State Space Feedback. Review from Last Week
CDS 11: Lecture 5-1 Reachability an State Sace Feeback Richar M. Murray 3 October 6 Goals:! Define reachability of a control syste! Give tests for reachability of linear systes an aly to exales! Describe
More informationThe Generalized Integer Gamma DistributionA Basis for Distributions in Multivariate Statistics
Journal of Multivariate Analysis 64, 8610 (1998) Article No. MV971710 The Generalized Inteer Gaa DistributionA Basis for Distributions in Multivariate Statistics Carlos A. Coelho Universidade Te cnica
More informationComparative Design of Radial and Transverse Flux PM Generators for Direct-Drive Wind Turbines
Paer ID 1325 Coarative Design of Radial and Transverse Flux PM Generators for Direct-Drive Wind Turbines Deok-je Bang, Henk Polinder, Ghanshya Shrestha and Jan Abraha Ferreira Electrical Power Processing
More informationMesopic Visual Performance of Cockpit s Interior based on Artificial Neural Network
Mesoic Visual Perforance of Cockit s Interior based on Artificial Neural Network Dongdong WEI Fudan University Det of Mechanics & Science Engineering Shanghai, China Abstract The abient light of cockit
More informationBinomial and Poisson Probability Distributions
Binoial and Poisson Probability Distributions There are a few discrete robability distributions that cro u any ties in hysics alications, e.g. QM, SM. Here we consider TWO iortant and related cases, the
More informationCMSC 425: Lecture 4 Geometry and Geometric Programming
CMSC 425: Lecture 4 Geometry and Geometric Programming Geometry for Game Programming and Grahics: For the next few lectures, we will discuss some of the basic elements of geometry. There are many areas
More information4 A Survey of Congruent Results 12
4 A urvey of Congruent Results 1 ECTION 4.5 Perfect Nubers and the iga Function By the end of this section you will be able to test whether a given Mersenne nuber is rie understand what is eant be a erfect
More informationState Estimation with ARMarkov Models
Deartment of Mechanical and Aerosace Engineering Technical Reort No. 3046, October 1998. Princeton University, Princeton, NJ. State Estimation with ARMarkov Models Ryoung K. Lim 1 Columbia University,
More informationON THE INTEGER PART OF A POSITIVE INTEGER S K-TH ROOT
ON THE INTEGER PART OF A POSITIVE INTEGER S K-TH ROOT Yang Hai Research Center for Basic Science, Xi an Jiaotong University, Xi an, Shaanxi, P.R.China Fu Ruiqin School of Science, Xi an Shiyou University,
More informationMonopolist s mark-up and the elasticity of substitution
Croatian Oerational Research Review 377 CRORR 8(7), 377 39 Monoolist s mark-u and the elasticity of substitution Ilko Vrankić, Mira Kran, and Tomislav Herceg Deartment of Economic Theory, Faculty of Economics
More informationUncorrelated Multilinear Principal Component Analysis for Unsupervised Multilinear Subspace Learning
TNN-2009-P-1186.R2 1 Uncorrelated Multilinear Princial Comonent Analysis for Unsuervised Multilinear Subsace Learning Haiing Lu, K. N. Plataniotis and A. N. Venetsanooulos The Edward S. Rogers Sr. Deartment
More informationANALYSIS OF ULTRA LOW CYCLE FATIGUE PROBLEMS WITH THE BARCELONA PLASTIC DAMAGE MODEL
XII International Conerence on Comutational Plasticity. Fundamentals and Alications COMPLAS XII E. Oñate, D.R.J. Owen, D. Peric and B. Suárez (Eds) ANALYSIS OF ULTRA LOW CYCLE FATIGUE PROBLEMS WITH THE
More informationPOWER RESIDUES OF FOURIER COEFFICIENTS OF MODULAR FORMS
POWER RESIDUES OF FOURIER COEFFICIENTS OF MODULAR FORMS TOM WESTON Abstract Let ρ : G Q > GL nq l be a otivic l-adic Galois reresentation For fixed > 1 we initiate an investigation of the density of the
More informationAnomalous heat capacity for nematic MBBA near clearing point
Journal of Physics: Conference Series Anoalous heat caacity for neatic MA near clearing oint To cite this article: D A Lukashenko and M Khasanov J. Phys.: Conf. Ser. 394 View the article online for udates
More informationGeneralized analysis method of engine suspensions based on bond graph modeling and feedback control theory
Generalized analysis method of ine susensions based on bond grah modeling and feedback ntrol theory P.Y. RICHARD *, C. RAMU-ERMENT **, J. BUION *, X. MOREAU **, M. LE FOL *** *Equie Automatique des ystèmes
More informationSHOUYU DU AND ZHANLE DU
THERE ARE INFINITELY MANY COUSIN PRIMES arxiv:ath/009v athgm 4 Oct 00 SHOUYU DU AND ZHANLE DU Abstract We roved that there are infinitely any cousin ries Introduction If c and c + 4 are both ries, then
More informationLinear diophantine equations for discrete tomography
Journal of X-Ray Science and Technology 10 001 59 66 59 IOS Press Linear diohantine euations for discrete tomograhy Yangbo Ye a,gewang b and Jiehua Zhu a a Deartment of Mathematics, The University of Iowa,
More informationACCURACY OF THE DISCRETE FOURIER TRANSFORM AND THE FAST FOURIER TRANSFORM
SIAM J. SCI. COMPUT. c 1996 Society for Industrial and Alied Matheatics Vol. 17, o. 5,. 1150 1166, Seteber 1996 008 ACCURACY OF THE DISCRETE FOURIER TRASFORM AD THE FAST FOURIER TRASFORM JAMES C. SCHATZMA
More informationEdinburgh Research Explorer
Edinburgh Research Exlorer ALMOST-ORTHOGONALITY IN THE SCHATTEN-VON NEUMANN CLASSES Citation for ublished version: Carbery, A 2009, 'ALMOST-ORTHOGONALITY IN THE SCHATTEN-VON NEUMANN CLASSES' Journal of
More informationOPTIMIZING A SPACE MISSION USING ION PROPULSION
Review of the Air Force Acadey No 3 (30) 015 OPTIMIZING A SPACE MISSION USING ION PROPULSION Grigore CICAN National Research and Develoent Institute for Gas Turbines COMOTI, Bucharest, Roania DOI: 10.1906/184-938.015.13.3.15
More informationA generalization of Amdahl's law and relative conditions of parallelism
A generalization of Amdahl's law and relative conditions of arallelism Author: Gianluca Argentini, New Technologies and Models, Riello Grou, Legnago (VR), Italy. E-mail: gianluca.argentini@riellogrou.com
More information