A formal semantics of synchronous interworkings
|
|
- Betty Dickerson
- 5 years ago
- Views:
Transcription
1 A formal semantics of snchronous interorkings S. Mau a, M. van Wijk b and T. Winter c a Dept. of Mathematics and Computing Science, Eindhoven Universit of Technolog, P.O. Bo 513, 5600 MB Eindhoven, The Netherlands b Programming Research Group, Universit of Amsterdam, Kruislaan 403, 1098 SJ Amsterdam, The Netherlands c Philips Research Laboratories, P.O. Bo 80000, 5600 JA Eindhoven, The Netherlands Interorkings can be considered as a snchronous variant of Message Sequence Charts. In this paper e present the formal semantics of interorkings in an algebraic frameork. We concentrate on the main operators for combining interorkings: the interorking sequencing and the interorking merge. 1. INTRODUCTION Interorkings are used in the analsis phase of the development process at PKI (Philips Kommunikations Industrie) Nürnberg for describing the message interactions beteen blocks. The specification of one functional block contains the most common sequences of message interactions ith all the neighbour blocks it communicates ith. Interorkings are a snchronous variant of message sequence charts mentioned belo. The are used, for eample, for the specification of radio communication sstems. In close cooperation ith PKI Nürnberg a project is being performed in hich an Interorking Tool Set (ITS) is specified and prototped that can process, analse, and combine interorkings. Message sequence charts have been used for a long time b CCITT Stud Groups in their recommendations and ithin industr, according to different conventions and under various names. Interorkings also pla an important role in other areas than the telecommunication industr. Several object-oriented methods have absorbed Message Sequence Charts (ObjectOr [5], Rumbaugh [9]). Compared to other trace languages interorkings have the advantage of a clear graphical laout and structuring. Hoever, interorkings are onl suitable for the description of relativel small parts of the sstem behaviour. Therefore, in order to describe the behaviour of a sstem more completel, composition operations on interorkings similar to the composition operations in for eample LOTOS are required. In the literature several solutions have alread been proposed in this area. In [8] the snta of message sequence charts is enhanced ith the concept of conditions providing the means to combine message sequence charts sequentiall. The sequential composition operation is onl described implicitl in this document. No other composition operations on message sequence charts are defined. In [3] a sstem is described as a hierarch of services increasing in detail. The loest level of services in the hierarch is described in terms of
2 message sequence charts. For the services several composition operations are defined (e.g. sequential-, parallel-composition, choice-operator). Although services can be combined the document does not discuss the related composition of the message sequence charts. In [10], a formalisation of message sequence charts is given in terms of set theor. This formalisation has the advantage that it onl uses basic constructs but has the disadvantage that the parallel composition operator can not be easil epressed in the formalism. A collection of interorkings describes the behaviour of a sstem on a high level of abstraction. Each interorking is a projection of a part of the communication behaviour of a sstem onto a set of entities. In a telecommunication contet here for eample SDL is used as description language, an entit ma be a process or a set of processes combined into one functional block. Interorkings are event oriented instead of entit oriented and onl snchronous communication actions can be modeled. This means that messages can not be delaed as in message sequence charts here communication is asnchronous. Because in practice, this does not seem to be a restriction, e concentrate ourselves in this document on the simpler model of snchronous communication and keep the asnchronous variant for further stud. For the formal definition of interorkings and the composition operators e eplore techniques from process algebra [1]. Process algebra is a commonl accepted technique for the description of communicating sstems. Algebraic reasoning is ver suitable for formal verification activities hich concern in our case the consistenc checking of interorkings. Additionall, via process algebra, it is eas to generate prototpes implementing the various operators, and a link to other algebraic description methods such as LOTOS can easil be made. In this paper e first give an introduction to interorking diagrams and operators. After that e present the formal semantics and some useful properties. We ill not eplain the hole interorking language but e restrict ourselves to the main operators. In [6] snta and semantics of the complete language is given. Acknoledgements Thanks are due to man people for giving fruitful comments on the documents. Special thanks go to Jan Bergstra for his constructive advice concerning both the documents and the project, and to Jos Baeten for his comments on process algebra. WealsoanttomentionLeAugusteijnforhishelpithregardtheElegantcompiler generator tool set hich e used for the development of prototpe tools and finall Michel Reniers and David Riemens for their support ith proving and programming. 2. INTERWORKINGS 2.1. Interorking diagrams The basic graphical language of interorking diagrams is ver simple and resembles the snta for basic sequence charts [7]. Vertical lines are used to represent entities ithin a sstem and horizontal arros are used to represent communications beteen to entities. No global time ais is assumed for one interorking. Along each vertical entit-line the time runs from top to bottom, hoever, no proper time scale is assumed. Events of different entities are ordered onl via messages. Within interorkings, no dela beteen a message output and the corresponding message input is eplicitl modelled. Therefore, an interorking imposes onl a partial ordering on the events being contained. In figure 1,
3 A B C v u z D Figure 1. Eample interorking diagram the messages u and v are not related and no ordering eists beteen them. This also holds for the messages and z. A collection of interorkings describes the behaviour of a sstem on a high level of abstraction. Each interorking describes a common sequence of communication actions performed b the contained entities. Note that the interorking does not specif communication actions ith entities that are not contained. The behaviour of a single entit is thus onl partiall described b the events being contained in the interorking. The actual behaviour ill be an interleaving ith communication events concerning other entities. Beteen the output of v and the input of, entit A in figure 1 for eample can have interactions ith an entit E hich is not in the diagram. Hoever, it can not have a communication action ith either one of the entities B, C, or D beteen the output of v and the input of Interorking sequencing An interorking diagram can be constructed from atomic communication actions and applications of the interorking sequencing operator (denoted b i ). The interorking sequencing, or simpl the sequencing of to interorking diagrams is the vertical concatenation of the to diagrams (See figure 2). In this case, here the interorking A B A B o i A B Figure 2. Sequencing diagrams have all entities in common, the sequencing corresponds to a real sequentialisation in time. The operands need not necessaril have all entities in common. In the net eample (figure 3) the to interorkings onl have entit B in common. If interorkings contain disjoint entities, the behaviour described b means of their sequencing ill in most cases not be equal to simple sequential composition of the behaviours. Events that do not involve the same entit or are not related via messages ill be unordered in the sequential composition. An eample of the sequencing of to interorkings that contain
4 A B B C o i A B C Figure 3. Sequencing interorkings ith one entit in common unrelated messages is given in figure 4. Note that the right-hand side describes a single interorking in hich the vertical position of the arros does not indicate an ordering. A B C D o i A B C D Figure 4. Sequencing interorkings ith disjoint entities 2.3. Interorking merge Theinterorking merge, or simpl called themerge(denotedb i ), ofto interorkings is their interleaved composition ith the restriction that the interorkings are forced to snchronise on a set of communication actions. This set consists of the communication actions concerning ever pair of entities hich the interorkings have in common. In A B C B C D v i A B C D v Figure 5. Merge figure 5 to interorkings are merged, hich have entities B and C in common. In those cases here the interorking diagrams describe disjoint entities, the merge is equal to real parallel composition. An eample of the merge of to interorking diagrams in hich disjoint entities are described is given in figure 6. Note also that the merge of these to interorking diagrams is equal to the sequencing of these diagrams (See figure 4). An interorking does not specif communication actions ith entities that are not contained. The behaviour of a single entit is onl partiall described b the events contained in an interorking. The merge of to interorkings ma return an interorking in hich the sequence of events for a single entit is the result of interleaving the sequences of events in
5 A B C D i A B C D Figure 6. Merging interorkings ith disjoint entities the original interorkings. As an eample, figure 7 shos the merge of to interorking diagrams that have onl one entit (B) in common. For the interorking resulting from A B B C i A B C + A B C Figure 7. Merge ith interleaving of events the merge in figure 7, nothing can be said about the order of the events for entit B. The input of can equall ell occur before or after the output of. Note that there is no single interorking diagram that describes this merge. In this case e need a collection of to different interorking diagrams Consistenc If to interorkings are merged, the interorkings have to snchronise on all communication actions beteen entities hich the have in common. In case this snchronisation succeeds, e ill call the to interorkings merge-consistent. Hoever, if to interorkings have multiple entities in common but do not snchronise on all the communication actions beteen these entities then the interorkings are not merge-consistent and the merge of the interorkings ill contain so called deadlock or inaction. The to interorking diagrams in figure 8 for eample are not merge-consistent. A B C B C D v i z A B C D v Figure 8. Inconsistent interorkings The tetual and graphical snta for interorking diagrams does not contain a construct to represent deadlock. In figure 8, the deadlock is depicted b means of a double horizontal
6 line. It should be noted that deadlock is not related to an contained entit in particular. Deadlock is a propert of the interorking as a hole. 3. FORMAL SEMANTICS In this section e ill first give an introduction to BPA, hich is a basic theor for process description. Then e define the to interorking operators and the class of interorkings. Finall e give some useful properties of interorkings Basic Process Algebra BPA (Basic Process Algebra) is an algebraic theor for the description of process behaviour [1, 2]. We consider to basic notions: atomic actions and processes. An atomic actionisanindivisibleunitofbehaviour,suchastheinsertionofacoininacoffeedispenser or the communication of some piece of information beteen to agents. A process is the description of the (possible) behaviour of a sstem. Atomic actions ill be denoted b a,b,... and processes b,,... Ever atomic action ill be considered as a process. Processes can be constructed from simpler processes ith the use of to operators. The sequential composition of processes and (notation or for short) is the process that first eecutes, and upon completion of starts. The alternative composition of and (notation +) is the process that either eecutes, or eecutes (but not both). We ill not specif ho this choice is made. These operators are defined b the equations from table 1. Table 1 Basic Process Algebra + = + ( + ) + z = + ( + z) + = ( + )z = z + z ()z = (z) The equations state that the alternative composition is commutative, associative and idempotent, and that the sequential composition is associative onl. Note that the onl distributes over a +-operator on the left-hand side. In order to describe processes hich ma not terminate successfull, e etend BP A ith features for unsuccessful termination. We use the term deadlock for unsuccessful termination. The special atomic action δ denotes a deadlocked process. Furthermore e introduce the encapsulation function, hich renames atomic actions from a given set into δ. It is denoted b H, here H is a set of atomic actions. The equations in table 2 define deadlock and encapsulation. The first equation sas that no deadlock ill ever occur as long as there is an alternative that can proceed. The second equation states that after a deadlock has occurred, no other actions can possibl follo. The predicate isdelta determines hether a process equals δ, and the predicate df determines hether a process is deadlock-free or not. The equations from tables 1 and 2 define the theor BPA δ, H,df.
7 Table 2 Deadlock +δ = δ = δ H (a) = a if a H H (a) = δ if a H H (+) = H ()+ H () H () = H () H () isdelta(a) if a δ isdelta(δ) isdelta(a) = isdelta(a) isdelta(+) = isdelta() isdelta() df(δ) df(a) if a δ df(a) = df() if a δ df(+) = df() df() if isdelta() and isdelta() 3.2. Interorking operators Basics The collection of atomic actions can be considered as a parameter of BPA. In the setting of interorkings, e ill onl consider communication actions of a fied format and some primitive actions, so e specialise the set of atomic actions. Let EID and MID be finite sets, containing entit identifiers and message identifiers. Define the folloing collection of communication actions. A = {c(p,q,m) p,q EID,m MID} Action c(p,q,m) means that entit p sends message m to entit q. If e etend this collection of atomic actions ith δ e get A δ. Unless stated differentl, all variables a,b,... range over A δ. Furthermore, e need an auiliar function E, hich determines the entities involved in an action. This function is defined in table 3. Table 3 The Entit function E(δ) = E(c(p,q,m)) = {p,q} E(a) = E(a) E() E(+) = E() E() if a δ Interorking Sequencing The interorking sequencing of to processes (notation i ) is their interleaved composition ith the restriction that actions involving common entities are performed first
8 b the left-hand process and then b the right-hand process. First e define the set of actions generated b the entities of a given process. α E () = {a A E(a) E() } The definition of the interorking sequencing in table 4 resembles the definition of the communication free merge from [1]. We use the auiliar operators left sequencing (L i ) andrightsequencing(r i )hichhavethefolloingintuitivemeaning. Theleftsequencing of to processes means that the left operand is forced to do the first step. The right sequencing of to processes means that the right operand has to do the first step, but it ma onl eecute this step if it is not blocked b some action from the left operand hich involves the same entit. The encapsulation operator ( H ) is used for blocking unanted actions. Table 4 Interorking Sequencing i = L i + R i al i = a R i a = α E ()(a) al i = a( i ) R i a = α E ()(a) ( i ) (+)L i z = L i z + L i z R i ( +z) = R i + R i z Eample 1 Assuming that p, q, r, s and t are all different entities, e have the folloing derivation. c(p,q,m) i (c(p,r,n) i c(s,t,l)) = c(p,q,m) i (c(p,r,n) c(s,t,l)+c(s,t,l) c(p,r,n)) = c(p,q,m) (c(p,r,n) c(s,t,l)+c(s,t,l) c(p,r,n)) +c(s,t,l) c(p,q,m) c(p,r,n) Interorking Merge Theinterorkingmergeoftoprocesses(notation i )istheirinterleavedcomposition, ecept that the processes are forced to snchronise on a set of atomic actions (see table 5). This set consists of the actions concerning ever pair of entities hich the processes have in common. We define the function α CE, hich determines the actions performed b common entities as follos. α CE (,) = {c(p,q,m) A p,q E() E()} First e define the S-interorking merge (notation S i) for a subset S of A. As in the definition of the parallel composition in ACP (the algebra of communicating processes, [1]) e need to auiliar operators: the left interorking merge ( S ) and the snchronisation interorking merge ( S i). The left interorking merge forces that the first step i is taken from the left argument, provided that this action is not an element of the set S. The snchronisation interorking merge can onl eecute an action if both operands can perform this same action and this action is an element of the set S. The function γ S determines hether to actions have to snchronise.
9 Table 5 Interorking Merge i = α CE(,) i S i = S i + S i + S i a S i = S(a) a S i = S(a) ( S i) (+) S i z = S i z + S i z a if a = b a S γ S (a,b) = δ otherise a S ib = γ S (a,b) a S ib = γ S (a,b) S () a S ib = γ S (a,b) S () a S ib = γ S (a,b) ( S i) (+) S iz = S iz + S iz S i( +z) = S i + S iz Eample 2 Both processes in the folloing merge have to snchronise on c(q, r, l). c(p,q,k) c(q,r,l) i c(q,r,l) c(r,s,m) = c(p,q,k) c(q,r,l) c(r,s,m) 3.3. Interorkings The theor BPA δ, H ith the to operators for interorking merge and interorking,df sequencing ill be called BPA i. An interorking is a process hich can be constructed onl from atomic actions and applications of the interorking sequencing and the interorking merge operator. The set of interorkings is denoted b IW. The set of deadlock free interorkings is denoted b IW df. A process hich is onl constructed of atomic actions and the interorking sequencing operator is called a locall deterministic interorking. The set of locall deterministic interorkings is called IW ld. Likeise, IWdf ld is used for deadlock free locall deterministic interorkings. It is not alas the case that the merge of to deadlock free interorkings is again deadlock free as as shon in figure 8. We sa that to interorkings are consistent if their interorking merge is deadlock free. This notion of consistenc plas an important role hen developing a specification via stepise refinement. The tool set can be used to automaticall check consistenc of interorkings. Eample 3 The folloing eample shos to interorkings hich don t agree on the communications ith respect to entities q and r. c(p,q,k) c(q,r,l) i c(s,t,m) c(r,q,n) = c(p,q,k) c(s,t,m) δ +c(s,t,m) c(p,q,k) δ 3.4. Properties In this section e present some useful properties about BPA i. In general, and z are finite process epressions in BPA i and S is a set of actions, The use of the first proposition is that most theoretical results for BPA can be transferred to BPA i. Proposition 1 (Elimination) (1) Ever process in BPA i is equal to a process hich has one of the folloing forms: δ, a, a, +
10 (2) BPA i is a conservative etension of BPA. Proof Term rerite analsis as in [1]. The operators S iand i are commutative, hile the arguments of the i operator ma onl be interchanged if the have no entities in common. The first rule, for eample, can be used to derive that in figure 6 and are not ordered. Proposition 2 E() E() = i = i (1) S i = S i i = i Proof For (1) use E() E() = L i = R i (2) and (3) are clear b smmetr of the definitions. The operators S iand i are associative, hile associativit for the i operator onl holds for pairise consistent interorkings. The proof of proposition 5 consists of a comple simultaneous induction. Proposition 3 ( i ) i z = i ( i z) Proof Simultaneous induction on the total number of smbols in, and z of the folloing four propositions. (2) (3) (L i )L i z = L i ( i z) (R i )L i z = R i (L i z) ( i )R i z = R i (R i z) ( i ) i z = i ( i z) Proposition 4 ( S i) S iz = S i( S iz) Proof Simultaneous induction on the total number of smbols in, and z of the folloing four propositions. ( S i ) S i z = S i ( S iz) ( S i) S iz = S i( S iz) ( S i) S i z = S i( S i z) ( S i) S iz = S i( S iz) Proposition 5 Let, and z be interorkings, let be of the form, δ or δ, be of the form, δ or δ and z be of the form z, z δ or δ, such that, and z are pairise consistent interorkings, then e have ( i ) i z = i ( i z)
11 Eample 4 The fact that this proposition requires that the interorkings have to be consistent is shon b the folloing calculations. c(p,q,m) i (c(p,q,n) i c(p,q,n)) = c(p,q,m) i c(p,q,n) = δ (c(p,q,m) i c(p,q,n)) i c(p,q,n) = δ i c(p,q,n) = c(p,q,n) δ Proposition 6 i δ = δ δ i = δ i δ = δ (1) (2) (3) Proof (1) Simultaneous induction ith L i δ = δ (2) follos from (1) and proposition 2. (3) Simultaneous induction of i δ = δ and iδ = δ. The folloing proposition implies that a deadlock in an interorking is global and ill be reached onl if all admissible actions are eecuted. It can be proven ith simultaneous induction. Proposition 7 Ever interorking is deadlock free, equal to δ or of the form p δ here p is a deadlock free interorking. For the folloing properties e need the notion of a trace of a process. A trace is an element of A + A* δ {δ}. So a trace is a non-empt sequence of atomic actions, ith the restriction that onl the last action ma be a δ. Concatenation of traces is denoted b placing the traces net to each other. We define the set of traces of a process as follos. tr(a) = {a} tr(a) = {at t tr()} if a δ tr(+) = tr() tr() if δ δ A process is deterministic if it is of the folloing form. a i i + j i I j Ja here e require that all a k are different for k I J and all i are deterministic. It follos directl from the definitions of the interorking operators that ever interorking is deterministic. This implies that ever interorking is completel determined b its trace set. See [4] for a proof that this proposition holds for all deterministic processes. Proposition 8 For interorkings and tr() = tr() =
12 B e denote the process here all sequential operators are replaced b interorking sequencing operators. ã = a a = a i + = +ỹ The class IW is closed under this operation. Moreover e have = for ever interorking. This operation can also be defined on traces. ã = a ã = a i if a δ We conclude ith a proposition hich states that ever interorking is completel determined b a set of locall deterministic interorkings. The application of this proposition is in the fact that ever interorking, in particular interorkings as in figure 7 can be represented b a set of interorking diagrams. So the user of the tool set does not have to kno about the and the +-operator. Input and output consist of epressions containing onl sequencing and merge operators. Proposition 9 For ever interorking tr() = t tr() tr( t) 4. CONCLUSIONS The problem of the so called horizontal and vertical composition of interaction diagrams as used for Interorkings or Message Sequence Charts has been tackled successfull b introducing the sequencing and the merge operator. Apart from the clear semantics, the algebraic approach shos some more advantages. The main point is that it enables the formal algebraic verification of useful properties such as consistenc and refinement(hich is the implementation relation beteen to interorking specifications as described in[6]). The second point is that, hen interpreted as a term reriting sstem, the equations provide a straightforard prototping strateg for tool builders. This eas prototping has helped in evaluating the use of interorkings in the aforementioned Interorking project. In [6] e give a semantics of the full Interorking language, hich also includes macros, timers and refinement. Research is going on to provide other features from the field of MSCs ith algebraic semantics. These are asnchronous communication, message overtaking and conditions. Furthermore, the possibilit is being studied to rela the requirement that in a merge the components have to snchronise on all common actions. REFERENCES 1. J.C.M. Baeten & W.P. Weijland, Process algebra, Cambridge Tracts in Theoretical Computer Science 18, Cambridge Universit Press, ISBN , 1990.
13 2. J.A. Bergstra & J.W. Klop, Process algebra for snchronous communication, Inf. & Control 60, pp , V. Encontre, e.a., Combining Services, Message Sequence Charts and SDL: Formalism, Method and Tools, SDL 91, Evolving Methods, Elsevier Science Publishers, ISBN , J. Engelfriet, Determinac (observation equivalence = trace equivalence), TCS 36(1), pp.21-25, I. Jacobson, a.o., Object-Oriented Softare Engineering, A Use Case Driven Approach, Addison Wesle, ISBN , S. Mau, M. van Wijk & T. Winter, Snta and semantics of snchronous interorkings, Philips IST technical report RWB-508-RE-92436, E. Rudolph, Snta and Semantics of Basic Sequence Charts, Contribution to the Stud Group X, WP X/3, Q8, CCITT meeting, Geneva E. Rudolph, P. Graubmann, J. Graboski, Toards an SDL-Design-Methodolog Using Sequence Charts Segments, SDL 91, Evolving Methods, page , Elsevier Science Publishers, ISBN , J. Rumbaugh, a.o., Object-Oriented Modeling and Design, Prentice Hall International, ISBN , P.A.J. Tilanus, A formalisation of Message Sequence Charts, SDL 91, Evolving Methods, page , Elsevier Science Publishers, ISBN , 1991.
Polynomial and Rational Functions
Polnomial and Rational Functions Figure -mm film, once the standard for capturing photographic images, has been made largel obsolete b digital photograph. (credit film : modification of ork b Horia Varlan;
More informationPolynomial and Rational Functions
Polnomial and Rational Functions Figure -mm film, once the standard for capturing photographic images, has been made largel obsolete b digital photograph. (credit film : modification of ork b Horia Varlan;
More informationAn example of Lagrangian for a non-holonomic system
Uniersit of North Georgia Nighthaks Open Institutional Repositor Facult Publications Department of Mathematics 9-9-05 An eample of Lagrangian for a non-holonomic sstem Piotr W. Hebda Uniersit of North
More informationBounded Stacks, Bags and Queues
Bounded Stacks, Bags and Queues J.C.M. Baeten 1 and J.A. Bergstra 2,3 1 Department of Mathematics and Computing Science, Eindhoven University of Technology, P.O. Box 513, NL-5600 MB Eindhoven, The Netherlands,
More informationTwo NP-hard Interchangeable Terminal Problems*
o NP-hard Interchangeable erminal Problems* Sartaj Sahni and San-Yuan Wu Universit of Minnesota ABSRAC o subproblems that arise hen routing channels ith interchangeable terminals are shon to be NP-hard
More informationA Thread Algebra with Multi-level Strategic Interleaving
Theory of Computing Systems manuscript No. (will be inserted by the editor) A Thread Algebra with Multi-level Strategic Interleaving J.A. Bergstra 1,2, C.A. Middelburg 3,1 1 Programming Research Group,
More informationELECTRICAL AND COMPUTER ENGINEERING DEPARTMENT, OAKLAND UNIVERSITY ECE-2700: Digital Logic Design Winter Notes - Unit 2
ECE-7: Digital Logic Design Winter 8 Notes - Unit OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS BASIC TECHNIQUES: We can alas minimie logic unctions using the Boolean theorems. Hoever, more poerul methods
More informationA Generalization of a result of Catlin: 2-factors in line graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 72(2) (2018), Pages 164 184 A Generalization of a result of Catlin: 2-factors in line graphs Ronald J. Gould Emory University Atlanta, Georgia U.S.A. rg@mathcs.emory.edu
More information14.1 Systems of Linear Equations in Two Variables
86 Chapter 1 Sstems of Equations and Matrices 1.1 Sstems of Linear Equations in Two Variables Use the method of substitution to solve sstems of equations in two variables. Use the method of elimination
More informationFoundations of Databases
Foundations of Databases (Slides adapted from Thomas Eiter, Leonid Libkin and Werner Nutt) Foundations of Databases 1 Quer optimization: finding a good wa to evaluate a quer Queries are declarative, and
More informationHadi s Method and It s Advantage in Ranking Fuzzy Numbers
ustralian Journal of Basic and pplied Sciences, 4(1): 46-467, 1 ISSN 1991-8178 Hadi s Method and It s dvantage in anking Fuzz Numbers S.H. Nasseri, M. Sohrabi Department of Mathematical Sciences, Mazandaran
More informationSection 3.1. ; X = (0, 1]. (i) f : R R R, f (x, y) = x y
Paul J. Bruillard MATH 0.970 Problem Set 6 An Introduction to Abstract Mathematics R. Bond and W. Keane Section 3.1: 3b,c,e,i, 4bd, 6, 9, 15, 16, 18c,e, 19a, 0, 1b Section 3.: 1f,i, e, 6, 1e,f,h, 13e,
More informationSystems of Linear Equations: Solving by Graphing
8.1 Sstems of Linear Equations: Solving b Graphing 8.1 OBJECTIVE 1. Find the solution(s) for a set of linear equations b graphing NOTE There is no other ordered pair that satisfies both equations. From
More informationSF2972 Game Theory Problem set on extensive form games
SF2972 Game Theor Problem set on etensive form games Mark Voorneveld There are five eercises, to be handed in at the final lecture (March 0). For a bonus point, please answer all questions; at least half
More informationEarly & Quick COSMIC-FFP Analysis using Analytic Hierarchy Process
Early & Quick COSMIC-FFP Analysis using Analytic Hierarchy Process uca Santillo (luca.santillo@gmail.com) Abstract COSMIC-FFP is a rigorous measurement method that makes possible to measure the functional
More informationFACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures AB = BA = I,
FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING Lectures MODULE 7 MATRICES II Inverse of a matri Sstems of linear equations Solution of sets of linear equations elimination methods 4
More informationKleene s three-valued logic and process algebra
Information Processing Letters 67 (1998) 95 103 Kleene s three-valued logic and process algebra Jan A. Bergstra a,b,1, Alban Ponse a, a University of Amsterdam, Programming Research Group, Kruislaan 403,
More informationDynamics and control of mechanical systems
JU 18/HL Dnamics and control of mechanical sstems Date Da 1 (3/5) 5/5 Da (7/5) Da 3 (9/5) Da 4 (11/5) Da 5 (14/5) Da 6 (16/5) Content Revie of the basics of mechanics. Kinematics of rigid bodies coordinate
More informationYou don't have to be a mathematician to have a feel for numbers. John Forbes Nash, Jr.
Course Title: Real Analsis Course Code: MTH3 Course instructor: Dr. Atiq ur Rehman Class: MSc-II Course URL: www.mathcit.org/atiq/fa5-mth3 You don't have to be a mathematician to have a feel for numbers.
More informationPhysically Based Rendering ( ) Geometry and Transformations
Phsicall Based Rendering (6.657) Geometr and Transformations 3D Point Specifies a location Origin 3D Point Specifies a location Represented b three coordinates Infinitel small class Point3D { public: Coordinate
More informationx y plane is the plane in which the stresses act, yy xy xy Figure 3.5.1: non-zero stress components acting in the x y plane
3.5 Plane Stress This section is concerned with a special two-dimensional state of stress called plane stress. It is important for two reasons: () it arises in real components (particularl in thin components
More informationAssociativity of triangular norms in light of web geometry
Associativit of triangular norms in light of web geometr Milan Petrík 1,2 Peter Sarkoci 3 1. Institute of Computer Science, Academ of Sciences of the Czech Republic, Prague, Czech Republic 2. Center for
More informationComparison of Estimators in Case of Low Correlation in Adaptive Cluster Sampling. Muhammad Shahzad Chaudhry 1 and Muhammad Hanif 2
ISSN 684-8403 Journal of Statistics Volume 3, 06. pp. 4-57 Comparison of Estimators in Case of Lo Correlation in Muhammad Shahad Chaudhr and Muhammad Hanif Abstract In this paper, to Regression-Cum-Eponential
More informationarxiv: v1 [math.co] 30 May 2016
ENUMERATION OF DOMINO TILINGS OF AN AZTEC RECTANGLE WITH BOUNDARY DEFECTS MANJIL P. SAIKIA Abstract. Helfgott and Gessel gave the number of domino tilings of an Atec Rectangle ith defects of sie one on
More informationThe π-calculus. From CCS to π-calculus. The π-calculus - Basic Ideas 4/1/2004. Overview Syntax Reaction, actions, and transitions
The π-calculus Overview Snta eaction, actions, and transitions eferences obin Milner, Communicating and Mobil Sstems Davide Sangiorgi and David Walker, The π-calculus: A Theor of Mobile Processes obin
More informationSection 1.2: A Catalog of Functions
Section 1.: A Catalog of Functions As we discussed in the last section, in the sciences, we often tr to find an equation which models some given phenomenon in the real world - for eample, temperature as
More informationNoncommuting Rotation and Angular Momentum Operators
Noncommuting Rotation and Angular Momentum Operators Originall appeared at: http://behindtheguesses.blogspot.com/2009/08/noncommuting-rotation-and-angular.html Eli Lanse elanse@gmail.com August 31, 2009
More information67. (a) Use a computer algebra system to find the partial fraction CAS. 68. (a) Find the partial fraction decomposition of the function CAS
SECTION 7.5 STRATEGY FOR INTEGRATION 483 6. 2 sin 2 2 cos CAS 67. (a) Use a computer algebra sstem to find the partial fraction decomposition of the function 62 63 Find the area of the region under the
More informationChapter 6: Securing neighbor discovery
Securit and Cooperation in Wireless Networks http://secowinet.epfl.ch/ the wormhole attack; centralized and decentralized wormhole detection mechanisms; 007 Levente Buttán and Jean-Pierre Hubau Introduction
More informationOn Range and Reflecting Functions About the Line y = mx
On Range and Reflecting Functions About the Line = m Scott J. Beslin Brian K. Heck Jerem J. Becnel Dept.of Mathematics and Dept. of Mathematics and Dept. of Mathematics and Computer Science Computer Science
More informationStrain Transformation and Rosette Gage Theory
Strain Transformation and Rosette Gage Theor It is often desired to measure the full state of strain on the surface of a part, that is to measure not onl the two etensional strains, and, but also the shear
More informationEcon 201: Problem Set 3 Answers
Econ 20: Problem Set 3 Ansers Instructor: Alexandre Sollaci T.A.: Ryan Hughes Winter 208 Question a) The firm s fixed cost is F C = a and variable costs are T V Cq) = 2 bq2. b) As seen in class, the optimal
More information3.7 InveRSe FUnCTIOnS
CHAPTER functions learning ObjeCTIveS In this section, ou will: Verif inverse functions. Determine the domain and range of an inverse function, and restrict the domain of a function to make it one-to-one.
More information11.4 Polar Coordinates
11. Polar Coordinates 917 11. Polar Coordinates In Section 1.1, we introduced the Cartesian coordinates of a point in the plane as a means of assigning ordered pairs of numbers to points in the plane.
More informationChapter 3. Systems of Linear Equations: Geometry
Chapter 3 Systems of Linear Equations: Geometry Motiation We ant to think about the algebra in linear algebra (systems of equations and their solution sets) in terms of geometry (points, lines, planes,
More information1.7 Inverse Functions
71_0107.qd 1/7/0 10: AM Page 17 Section 1.7 Inverse Functions 17 1.7 Inverse Functions Inverse Functions Recall from Section 1. that a function can be represented b a set of ordered pairs. For instance,
More informationOn the approximation of real powers of sparse, infinite, bounded and Hermitian matrices
On the approximation of real poers of sparse, infinite, bounded and Hermitian matrices Roman Werpachoski Center for Theoretical Physics, Al. Lotnikó 32/46 02-668 Warszaa, Poland Abstract We describe a
More informationGreen s Theorem Jeremy Orloff
Green s Theorem Jerem Orloff Line integrals and Green s theorem. Vector Fields Vector notation. In 8.4 we will mostl use the notation (v) = (a, b) for vectors. The other common notation (v) = ai + bj runs
More informationLESSON #42 - INVERSES OF FUNCTIONS AND FUNCTION NOTATION PART 2 COMMON CORE ALGEBRA II
LESSON #4 - INVERSES OF FUNCTIONS AND FUNCTION NOTATION PART COMMON CORE ALGEBRA II You will recall from unit 1 that in order to find the inverse of a function, ou must switch and and solve for. Also,
More information5.6 RATIOnAl FUnCTIOnS. Using Arrow notation. learning ObjeCTIveS
CHAPTER PolNomiAl ANd rational functions learning ObjeCTIveS In this section, ou will: Use arrow notation. Solve applied problems involving rational functions. Find the domains of rational functions. Identif
More information8.1 Exponents and Roots
Section 8. Eponents and Roots 75 8. Eponents and Roots Before defining the net famil of functions, the eponential functions, we will need to discuss eponent notation in detail. As we shall see, eponents
More information5.4 dividing POlynOmIAlS
SECTION 5.4 dividing PolNomiAls 3 9 3 learning ObjeCTIveS In this section, ou will: Use long division to divide polnomials. Use snthetic division to divide polnomials. 5.4 dividing POlnOmIAlS Figure 1
More informationSTATC141 Spring 2005 The materials are from Pairwise Sequence Alignment by Robert Giegerich and David Wheeler
STATC141 Spring 2005 The materials are from Pairise Sequence Alignment by Robert Giegerich and David Wheeler Lecture 6, 02/08/05 The analysis of multiple DNA or protein sequences (I) Sequence similarity
More informationChapter 5: Systems of Equations
Chapter : Sstems of Equations Section.: Sstems in Two Variables... 0 Section. Eercises... 9 Section.: Sstems in Three Variables... Section. Eercises... Section.: Linear Inequalities... Section.: Eercises.
More informationRandomized Smoothing Networks
Randomized Smoothing Netorks Maurice Herlihy Computer Science Dept., Bron University, Providence, RI, USA Srikanta Tirthapura Dept. of Electrical and Computer Engg., Ioa State University, Ames, IA, USA
More informationElectromagnetics I Exam No. 3 December 1, 2003 Solution
Electroagnetics Ea No. 3 Deceber 1, 2003 Solution Please read the ea carefull. Solve the folloing 4 probles. Each proble is 1/4 of the grade. To receive full credit, ou ust sho all ork. f cannot understand
More informationCHAPTER 2: Partial Derivatives. 2.2 Increments and Differential
CHAPTER : Partial Derivatives.1 Definition of a Partial Derivative. Increments and Differential.3 Chain Rules.4 Local Etrema.5 Absolute Etrema 1 Chapter : Partial Derivatives.1 Definition of a Partial
More informationSome Classes of Invertible Matrices in GF(2)
Some Classes of Invertible Matrices in GF() James S. Plank Adam L. Buchsbaum Technical Report UT-CS-07-599 Department of Electrical Engineering and Computer Science University of Tennessee August 16, 007
More informationLinear Equations and Arithmetic Sequences
CONDENSED LESSON.1 Linear Equations and Arithmetic Sequences In this lesson, ou Write eplicit formulas for arithmetic sequences Write linear equations in intercept form You learned about recursive formulas
More informationbe a deterministic function that satisfies x( t) dt. Then its Fourier
Lecture Fourier ransforms and Applications Definition Let ( t) ; t (, ) be a deterministic function that satisfies ( t) dt hen its Fourier it ransform is defined as X ( ) ( t) e dt ( )( ) heorem he inverse
More information10.5 Graphs of the Trigonometric Functions
790 Foundations of Trigonometr 0.5 Graphs of the Trigonometric Functions In this section, we return to our discussion of the circular (trigonometric functions as functions of real numbers and pick up where
More informationReview Topics for MATH 1400 Elements of Calculus Table of Contents
Math 1400 - Mano Table of Contents - Review - page 1 of 2 Review Topics for MATH 1400 Elements of Calculus Table of Contents MATH 1400 Elements of Calculus is one of the Marquette Core Courses for Mathematical
More informationConsider a slender rod, fixed at one end and stretched, as illustrated in Fig ; the original position of the rod is shown dotted.
4.1 Strain If an object is placed on a table and then the table is moved, each material particle moves in space. The particles undergo a displacement. The particles have moved in space as a rigid bod.
More informationCHAPTER 3 THE COMMON FACTOR MODEL IN THE POPULATION. From Exploratory Factor Analysis Ledyard R Tucker and Robert C. MacCallum
CHAPTER 3 THE COMMON FACTOR MODEL IN THE POPULATION From Exploratory Factor Analysis Ledyard R Tucker and Robert C. MacCallum 1997 19 CHAPTER 3 THE COMMON FACTOR MODEL IN THE POPULATION 3.0. Introduction
More informationCpE358/CS381. Switching Theory and Logical Design. Class 2
CpE358/CS38 Switching Theor and Logical Design Class 2 CpE358/CS38 Switching Theor and Logical Design Summer- 24 Copright 24 Stevens Institute of Technolog -45 Toda s Material Fundamental concepts of digital
More information8.4 Inverse Functions
Section 8. Inverse Functions 803 8. Inverse Functions As we saw in the last section, in order to solve application problems involving eponential unctions, we will need to be able to solve eponential equations
More information8. BOOLEAN ALGEBRAS x x
8. BOOLEAN ALGEBRAS 8.1. Definition of a Boolean Algebra There are man sstems of interest to computing scientists that have a common underling structure. It makes sense to describe such a mathematical
More informationIntroduction to Vector Spaces Linear Algebra, Spring 2011
Introduction to Vector Spaces Linear Algebra, Spring 2011 You probabl have heard the word vector before, perhaps in the contet of Calculus III or phsics. You probabl think of a vector like this: 5 3 or
More informationBucket handles and Solenoids Notes by Carl Eberhart, March 2004
Bucket handles and Solenoids Notes by Carl Eberhart, March 004 1. Introduction A continuum is a nonempty, compact, connected metric space. A nonempty compact connected subspace of a continuum X is called
More informationN coupled oscillators
Waves 1 1 Waves 1 1. N coupled oscillators towards the continuous limit. Stretched string and the wave equation 3. The d Alembert solution 4. Sinusoidal waves, wave characteristics and notation T 1 T N
More informationA Unit-Derivation for the Vacuum Field
Albuquerque, NM 22 PROCEEDINGS of the NPA 97 A Unit-Derivation for the Vacuum Field Jeffrey N. Cook 727 Christopher Lane, Maumee, OH 43537 e-mail: jnoelcook@yahoo.com I derive a Lagrangian for all fields
More information12.1 Systems of Linear equations: Substitution and Elimination
. Sstems of Linear equations: Substitution and Elimination Sstems of two linear equations in two variables A sstem of equations is a collection of two or more equations. A solution of a sstem in two variables
More informationLong run input use-input price relations and the cost function Hessian. Ian Steedman Manchester Metropolitan University
Long run input use-input price relations and the cost function Hessian Ian Steedman Manchester Metropolitan University Abstract By definition, to compare alternative long run equilibria is to compare alternative
More information524 R. Morin Popular, graphical, and poerful, MSCs are intuitive and easy to use. Hoever they may lead to specifications that do not correspond to the
Recognizable Sets of Message Sequence Charts Rémi Morin Laboratoire d Informatique Fondamentale de Marseille Université de Provence, 39 rue F. Joliot-Curie, F-13453 Marseille cedex 13, France Abstract.
More informationThe Maze Generation Problem is NP-complete
The Mae Generation Problem is NP-complete Mario Alviano Department of Mathematics, Universit of Calabria, 87030 Rende (CS), Ital alviano@mat.unical.it Abstract. The Mae Generation problem has been presented
More information3.2 LOGARITHMIC FUNCTIONS AND THEIR GRAPHS
Section. Logarithmic Functions and Their Graphs 7. LOGARITHMIC FUNCTIONS AND THEIR GRAPHS Ariel Skelle/Corbis What ou should learn Recognize and evaluate logarithmic functions with base a. Graph logarithmic
More informationTensor products in Riesz space theory
Tensor products in Riesz space theor Jan van Waaij Master thesis defended on Jul 16, 2013 Thesis advisors dr. O.W. van Gaans dr. M.F.E. de Jeu Mathematical Institute, Universit of Leiden CONTENTS 2 Contents
More informationCycle Structure in Automata and the Holonomy Decomposition
Ccle Structure in Automata and the Holonom Decomposition Attila Egri-Nag and Chrstopher L. Nehaniv School of Computer Science Universit of Hertfordshire College Lane, Hatfield, Herts AL10 9AB United Kingdom
More informationNote on Mathematical Development of Plate Theories
Advanced Studies in Theoretical Phsics Vol. 9, 015, no. 1, 47-55 HIKARI Ltd,.m-hikari.com http://d.doi.org/10.1988/astp.015.411150 Note on athematical Development of Plate Theories Patiphan Chantaraichit
More informationUnit 2 Notes Packet on Quadratic Functions and Factoring
Name: Period: Unit Notes Packet on Quadratic Functions and Factoring Notes #: Graphing quadratic equations in standard form, verte form, and intercept form. A. Intro to Graphs of Quadratic Equations: a
More informationEngineering Mathematics I
Engineering Mathematics I_ 017 Engineering Mathematics I 1. Introduction to Differential Equations Dr. Rami Zakaria Terminolog Differential Equation Ordinar Differential Equations Partial Differential
More informationNotes on a situation-free fragment for donkey anaphora Chris Barker, NYU, homepages.nyu.edu/ cb125 Introduction. These notes were produced at the
Notes on a situation-free fragment for donke anaphora Chris Barker, NYU, homepages.nu.edu/ cb125 Introduction. These notes were produced at the request of Chris Kenned, for the purpose of providing something
More informationDerivatives 2: The Derivative at a Point
Derivatives 2: The Derivative at a Point 69 Derivatives 2: The Derivative at a Point Model 1: Review of Velocit In the previous activit we eplored position functions (distance versus time) and learned
More informationMAT 1275: Introduction to Mathematical Analysis. Graphs and Simplest Equations for Basic Trigonometric Functions. y=sin( x) Function
MAT 275: Introduction to Mathematical Analsis Dr. A. Rozenblum Graphs and Simplest Equations for Basic Trigonometric Functions We consider here three basic functions: sine, cosine and tangent. For them,
More informationChapter 1 Graph of Functions
Graph of Functions Chapter Graph of Functions. Rectangular Coordinate Sstem and Plotting points The Coordinate Plane Quadrant II Quadrant I (0,0) Quadrant III Quadrant IV Figure. The aes divide the plane
More informationEXERCISES Chapter 7: Transcendental Functions. Hyperbolic Function Values and Identities
54 Chapter 7: ranscendental Functions EXERCISES 7.8 perbolic Function Values and Identities Each of Eercises 4 gives a value of sinh or cosh. Use the definitions and the identit cosh - sinh = to find the
More informationFinite Automata. Mahesh Viswanathan
Finite Automata Mahesh Viswanathan In this lecture, we will consider different models of finite state machines and study their relative power. These notes assume that the reader is familiar with DFAs,
More informationMAT389 Fall 2016, Problem Set 2
MAT389 Fall 2016, Problem Set 2 Circles in the Riemann sphere Recall that the Riemann sphere is defined as the set Let P be the plane defined b Σ = { (a, b, c) R 3 a 2 + b 2 + c 2 = 1 } P = { (a, b, c)
More informationAnnouncements Wednesday, September 06
Announcements Wednesday, September 06 WeBWorK due on Wednesday at 11:59pm. The quiz on Friday coers through 1.2 (last eek s material). My office is Skiles 244 and my office hours are Monday, 1 3pm and
More informationUNFOLDING THE CUSP-CUSP BIFURCATION OF PLANAR ENDOMORPHISMS
UNFOLDING THE CUSP-CUSP BIFURCATION OF PLANAR ENDOMORPHISMS BERND KRAUSKOPF, HINKE M OSINGA, AND BRUCE B PECKHAM Abstract In man applications of practical interest, for eample, in control theor, economics,
More informationFlexible Semantic Composition with DUDES
Fleible Semantic Composition ith DUDES Philipp Cimiano Web Information Systems Group TU Delft 1 DUDES In this paper e present a novel formalism for semantic construction called DUDES (Dependency-based
More information2.2 SEPARABLE VARIABLES
44 CHAPTER FIRST-ORDER DIFFERENTIAL EQUATIONS 6 Consider the autonomous DE 6 Use our ideas from Problem 5 to find intervals on the -ais for which solution curves are concave up and intervals for which
More informationA.5. Complex Numbers AP-12. The Development of the Real Numbers
AP- A.5 Comple Numbers Comple numbers are epressions of the form a + ib, where a and b are real numbers and i is a smbol for -. Unfortunatel, the words real and imaginar have connotations that somehow
More informationOrdinary Differential Equations
58229_CH0_00_03.indd Page 6/6/6 2:48 PM F-007 /202/JB0027/work/indd & Bartlett Learning LLC, an Ascend Learning Compan.. PART Ordinar Differential Equations. Introduction to Differential Equations 2. First-Order
More information6.4 graphs OF logarithmic FUnCTIOnS
SECTION 6. graphs of logarithmic functions 9 9 learning ObjeCTIveS In this section, ou will: Identif the domain of a logarithmic function. Graph logarithmic functions. 6. graphs OF logarithmic FUnCTIOnS
More informationTABLE OF CONTENTS - UNIT 1 CHARACTERISTICS OF FUNCTIONS
TABLE OF CONTENTS - UNIT CHARACTERISTICS OF FUNCTIONS TABLE OF CONTENTS - UNIT CHARACTERISTICS OF FUNCTIONS INTRODUCTION TO FUNCTIONS RELATIONS AND FUNCTIONS EXAMPLES OF FUNCTIONS 4 VIEWING RELATIONS AND
More informationMinimax strategy for prediction with expert advice under stochastic assumptions
Minimax strategy for prediction ith expert advice under stochastic assumptions Wojciech Kotłosi Poznań University of Technology, Poland otlosi@cs.put.poznan.pl Abstract We consider the setting of prediction
More informationHigher order method for non linear equations resolution: application to mobile robot control
Higher order method for non linear equations resolution: application to mobile robot control Aldo Balestrino and Lucia Pallottino Abstract In this paper a novel higher order method for the resolution of
More informationFuzzy Topology On Fuzzy Sets: Regularity and Separation Axioms
wwwaasrcorg/aasrj American Academic & Scholarl Research Journal Vol 4, No 2, March 212 Fuzz Topolog n Fuzz Sets: Regularit and Separation Aioms AKandil 1, S Saleh 2 and MM Yakout 3 1 Mathematics Department,
More informationLogics for Bisimulation and Divergence
Logics for Bisimulation and Divergence Xinxin Liu, Tingting Yu (B), and Wenhui Zhang State Key Laboratory of Computer Science, Institute of Softare, CAS, University of Chinese Academy of Sciences, Beijing,
More informationProperties of Limits
33460_003qd //04 :3 PM Page 59 SECTION 3 Evaluating Limits Analticall 59 Section 3 Evaluating Limits Analticall Evaluate a it using properties of its Develop and use a strateg for finding its Evaluate
More information4 Strain true strain engineering strain plane strain strain transformation formulae
4 Strain The concept of strain is introduced in this Chapter. The approimation to the true strain of the engineering strain is discussed. The practical case of two dimensional plane strain is discussed,
More informationSimulation Preorder on Simple Process Algebras
Simulation Preorder on Simple Process Algebras Antonín Kučera and Richard Mayr Faculty of Informatics MU, Botanická 68a, 6000 Brno, Czech Repubic, tony@fi.muni.cz Institut für Informatik TUM, Arcisstr.,
More informationDerivatives of Multivariable Functions
Chapter 0 Derivatives of Multivariable Functions 0. Limits Motivating Questions In this section, we strive to understand the ideas generated b the following important questions: What do we mean b the limit
More information1.5. Analyzing Graphs of Functions. The Graph of a Function. What you should learn. Why you should learn it. 54 Chapter 1 Functions and Their Graphs
0_005.qd /7/05 8: AM Page 5 5 Chapter Functions and Their Graphs.5 Analzing Graphs of Functions What ou should learn Use the Vertical Line Test for functions. Find the zeros of functions. Determine intervals
More informationLESSON #48 - INTEGER EXPONENTS COMMON CORE ALGEBRA II
LESSON #8 - INTEGER EXPONENTS COMMON CORE ALGEBRA II We just finished our review of linear functions. Linear functions are those that grow b equal differences for equal intervals. In this unit we will
More informationChapter 4 Analytic Trigonometry
Analtic Trigonometr Chapter Analtic Trigonometr Inverse Trigonometric Functions The trigonometric functions act as an operator on the variable (angle, resulting in an output value Suppose this process
More informationLanguage Recognition Power of Watson-Crick Automata
01 Third International Conference on Netorking and Computing Language Recognition Poer of Watson-Crick Automata - Multiheads and Sensing - Kunio Aizaa and Masayuki Aoyama Dept. of Mathematics and Computer
More informationRanking Functions for Size-Change Termination
Ranking Functions for Size-Change Termination CHIN SOON LEE Ma-Planck-Institut für Informatik, Saarbrücken, German This article eplains how to construct a ranking function for an program that is proved
More informationLinear and Nonlinear Systems of Equations. The Method of Substitution. Equation 1 Equation 2. Check (2, 1) in Equation 1 and Equation 2: 2x y 5?
3330_070.qd 96 /5/05 Chapter 7 7. 9:39 AM Page 96 Sstems of Equations and Inequalities Linear and Nonlinear Sstems of Equations What ou should learn Use the method of substitution to solve sstems of linear
More information