Specification and Transformation of Programs: A Formal Approach to Software DevelopmentSpringer Science & Business Media, 2012. gada 6. dec. - 493 lappuses "Specification and transformation of programs" is short for a methodology of software development where, from a formal specification of a problem to be solved, programs correctly solving that problem are constructed by stepwise application of formal, semantics-preserving transformation rules. The approach considers programming as a formal activity. Consequently, it requires some mathematical maturity and, above all, the will to try something new. A somewhat experienced programmer or a third- or fourth-year student in computer science should be able to master most of this material - at least, this is the level I have aimed at. This book is primarily intended as a general introductory textbook on transformational methodology. As with any methodology, reading and understanding is necessary but not sufficient. Therefore, most of the chapters contain a set of exercises for practising as homework. Solutions to these exercises exist and can, in principle, be obtained at nominal cost from the author upon request on appropriate letterhead. In addition, the book also can be seen as a comprehensive account of the particular transformational methodology developed within the Munich CIP project. |
No grāmatas satura
1.5. rezultāts no 89.
vi. lappuse
... language CIP - L as defined in [ Bauer et al . 85 ] and not to experiment with new notation . Even more important was the fact that CIP - L is one of the very few languages with a formal definition of their semantics . Formal semantics ...
... language CIP - L as defined in [ Bauer et al . 85 ] and not to experiment with new notation . Even more important was the fact that CIP - L is one of the very few languages with a formal definition of their semantics . Formal semantics ...
vii. lappuse
... language constructs for formal specification . These include algebraic types and well - known applicative concepts , but also further constructs specifically tailored to specifying problems rather than programs . The combined use of ...
... language constructs for formal specification . These include algebraic types and well - known applicative concepts , but also further constructs specifically tailored to specifying problems rather than programs . The combined use of ...
viii. lappuse
... Languages and Calculi " ) over the last decade . Hence , thanks to all members of WG 2.1 . I am particularly grateful to Frank Stomp , who read nearly all previous drafts of this manuscript and gave lots of technical and stylistic ...
... Languages and Calculi " ) over the last decade . Hence , thanks to all members of WG 2.1 . I am particularly grateful to Frank Stomp , who read nearly all previous drafts of this manuscript and gave lots of technical and stylistic ...
ix. lappuse
... Languages and Grammars 27 27 28 29 30 31 2.2.6 Petri Nets 2.2.7 SA / SADT 32 34 3.1 3.2 2.2.8 PSL / PSA 2.2.9 RSL / REVS 2.2.10 EPOS ...... .. 2.2.11 Gist 2.2.12 Summary 3. Formal Problem Specification Specification and Formal ...
... Languages and Grammars 27 27 28 29 30 31 2.2.6 Petri Nets 2.2.7 SA / SADT 32 34 3.1 3.2 2.2.8 PSL / PSA 2.2.9 RSL / REVS 2.2.10 EPOS ...... .. 2.2.11 Gist 2.2.12 Summary 3. Formal Problem Specification Specification and Formal ...
x. lappuse
... Language Constructs for Formal Specifications 3.4.1 Applicative Language Constructs 3.4.2 3.4.3 Quantified Expressions Choice and Description 3.4.4 Set Comprehension ...... .. 3.4.5 Computation Structures 3.5 Structuring and ...
... Language Constructs for Formal Specifications 3.4.1 Applicative Language Constructs 3.4.2 3.4.3 Quantified Expressions Choice and Description 3.4.4 Set Comprehension ...... .. 3.4.5 Computation Structures 3.5 Structuring and ...
Saturs
1 | |
19 | |
Formal Problem Specification | 56 |
Basic Transformation Techniques | 149 |
From Descriptive Specifications to Operational Ones | 189 |
Modification of Applicative Programs | 263 |
Rearrangement of Statements | 339 |
4 | 345 |
Transformation of Data Structures | 352 |
3 | 359 |
4 | 381 |
6 | 398 |
Complete Examples | 404 |
References | 456 |
Index | 475 |
Citi izdevumi - Skatīt visu
Specification and Transformation of Programs: A Formal Approach to Software ... Helmut A. Partsch Ierobežota priekšskatīšana - 1990 |
Specification and Transformation of Programs: A Formal Approach to Software ... Helmut A. Partsch Ierobežota priekšskatīšana - 1990 |
Bieži izmantoti vārdi un frāzes
abstract algebraic types algorithm amount(firstt applicability conditions arbitrary arguments assertion axioms based on BOOL Bauer binary tree bintree buffer clist command constructs data structures data types defined definedness definition denotes derive directed graphs dummy E₁ elem element elsf embedding emptyq endoftype example expression false finite firstu folding formal specification funct f function function composition further given hib(a imperative program implementation input instantiation introduced isdef(b language lob(a mmap mode mset natmap natsequ natural numbers node nodemap nodesequ nodeset object kinds Obviously oldbal operations particular Partsch Petri net predicate preds(x priority queues problem program transformations properties respective restt Sect semantic sequ sequence simplification sort step strategy string subst Syntactic constraints t₁ t₂ tail recursion technique termstring transformation rules transition true tuple unfold unfold/fold universal quantification variant yields