A Process Algebraic Approach to Software Architecture Design by Alessandro Aldini

By Alessandro Aldini

Inthe?eldofformalmethodsincomputerscience,concurrencytheoryisreceivinga constantlyincreasinginterest.Thisisespeciallytrueforprocessalgebra.Althoughit were initially conceived as a way for reasoning in regards to the semantics of c- present courses, strategy algebraic formalisms like CCS, CSP, ACP, ?-calculus, and their extensions (see, e.g., [154,119,112,22,155,181,30]) have been quickly used additionally for comprehendingfunctionaland nonfunctionalaspects of the behaviorof com- nicating concurrent platforms. The scienti?c impression of strategy calculi and behavioral equivalences on the base of technique algebra is witnessed not just through a truly wealthy literature. it's actually worthy mentioningthe standardizationprocedurethat ended in the developmentof the method algebraic language LOTOS [49], in addition to the implementation of a number of modeling and research instruments in response to method algebra, like CWB [70] and CADP [93], a few of that have been utilized in commercial case reports. additionally, procedure calculi and behavioral equivalencesare via now followed in university-levelcourses to educate the principles of concurrent programming in addition to the model-driven layout of concurrent, disbursed, and cellular structures. however, after 30 years due to the fact that its advent, method algebra isn't followed within the perform of software program improvement. at the one hand, its technica- ties frequently obfuscate the best way structures are modeled. for example, if a method time period includes a number of occurrences of the parallel composition operator, it really is tough to appreciate the communicationscheme one of the varioussubterms. however, procedure algebra is perceived as being dif?cult to benefit and use by way of practitioners, because it isn't shut sufficient to the way in which they suspect of software program platforms.

Show description

Read or Download A Process Algebraic Approach to Software Architecture Design PDF

Similar systems analysis & design books

Fuzzy Neural Intelligent Systems: Mathematical Foundation and the Applications in Engineering

Even supposing fuzzy structures and neural networks are vital to the sector of sentimental computing, so much examine paintings has interested by the advance of the theories, algorithms, and designs of structures for particular purposes. there was little theoretical help for fuzzy neural structures, in particular their mathematical foundations.

Computer Organization and Design MIPS Edition, Fifth Edition: The Hardware/Software Interface (The Morgan Kaufmann Series in Computer Architecture and Design)

Laptop association and layout, 5th version, is the most recent replace to the vintage advent to computing device association. The textual content now includes new examples and fabric highlighting the emergence of cellular computing and the cloud. It explores this generational switch with up to date content material that includes capsule desktops, cloud infrastructure, and the ARM (mobile computing units) and x86 (cloud computing) architectures.

The Art of Project Management (Theory in Practice (O'Reilly))

The artwork of undertaking administration covers it all--from sensible equipment for ensuring paintings will get performed correct and on time, to the mind-set which may make you a good chief motivating your group to do their top. interpreting this used to be like studying the blueprint for a way the simplest initiatives are controlled at Microsoft. .

Tools and Algorithms for the Construction of Analysis of Systems: 5th International Conference, TACAS'99, Held as Part of the Joint European ... (Lecture Notes in Computer Science)

ETAPS’99 is the second one example of the eu Joint meetings on idea and perform of software program. ETAPS is an annual federated convention that used to be verified in 1998 by means of combining a few latest and new meetings. This yr it includes ve meetings (FOSSACS, FASE, ESOP, CC, TACAS), 4 satellite tv for pc workshops (CMCS, AS, WAGA, CoFI), seven invited lectures, invited tutorials, and 6 contributed tutorials.

Additional resources for A Process Algebraic Approach to Software Architecture Design

Sample text

In fact, τ . a . 0 + b . 0 can perform a τ -action that makes it evolve into a . 0, whereas a . 0 + b . 0 cannot evolve into a process term weakly bisimilar to a . 0. This example shows that axiom τ . , it cannot perform τ -actions. In fact, congruence with respect to the alternative composition operator can be restored by enforcing a matching on initial τ -actions in the equivalence definition. 13. Let P1 , P2 ∈ P. 5. ≈cB is the largest congruence contained in ≈B . 3 axiom τ . P = P is no longer valid for ≈cB ; hence, ≈cB can abstract only from some intermediate τ -actions.

We denote by Cm (P) the set of maximal computations of P ∈ P. This terminology applies to any interaction system P Namev T where P ∈ P and T ∈ T. Each state of [[P Namev T ]] is called a configuration, is formed by a process projection and a test projection, and is successful iff its test projection can perform ω . We say that a test-driven computation of P with respect to T – which is a computation of P Namev T – is successful iff it traverses a successful configuration. 14. Let P ∈ P and T ∈ T.

Qj = j∈J 0 S S k∈I,ak ∈ /S ∑ bh . Qj j∈J ∑ ai . Pi i∈I ∑ S Qh ak . (Pk k∈I,ak ∈S h∈J,bh =ak S ∑ ak . Pk k∈I,ak ∈ /S ∑ bh . Qh h∈J,bh ∈ /S 0 = 0 (XB,9 ) (XB,10 ) (XB,11 ) (XB,12 ) 0/H (a . P)/H (a . P)/H (P1 + P2 )/H = = = = 0 τ . (P/H) a . (P/H) P1 /H + P2 /H if a ∈ H if a ∈ /H (XB,13 ) (XB,14 ) (XB,15 ) (XB,16 ) 0\L (a . P)\L (a . P)\L (P1 + P2 )\L = = = = 0 0 a . (P\L) P1 \L + P2 \L if a ∈ L if a ∈ /L (XB,17 ) (XB,18 ) (XB,19 ) 0[ϕ ] = 0 (a . P)[ϕ ] = ϕ (a) . (P[ϕ ]) (P1 + P2 )[ϕ ] = P1 [ϕ ] + P2 [ϕ ] Qh ) 18 1 Process Algebra The laws related to the unary static operators indicate that these operators are absorbed by 0 (XB,9 , XB,13 , XB,17 ), manifest their effect under the action prefix operator (XB,10 , XB,11 , XB,14 , XB,15 , XB,18 ), and distribute over the alternative composition operator (XB,12 , XB,16 , XB,19 ).

Download PDF sample

Rated 4.36 of 5 – based on 20 votes