Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

Propagating changes in algebraic specifications

Propagating changes in algebraic specifications

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
Software Engineering Journal — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Controlling changes is an important problem in software development. By considering the problem as containing or propagating the ripple effects of an initial change throughout the inter-relations of products, we can formalise mechanisms to deal with the overall effects of a change. If we restrict ourselves to formal specifications based on algebraic methodologies, we can obtain a precise picture of the changes in semantics as well as those in syntax. This line of investigation produces detailed requirements for, and even designs of, an environment that incorporates algebraic specification methodologies.

References

    1. 1)
      • Goguen, J.A., Meseguer, J.: `Order-sorted algebra I: partial and overloaded operators, errors and inheritance', Technical Report, 1987.
    2. 2)
      • Goguen, J.A., Winkler, T.: `Introducing OBJ3', SRI-CSL-88-9, Technical Report, August 1988, (to appear in Case Studies in Algebraic Specification Using OBJ).
    3. 3)
      • Huet, G., Oppen, D.C.: `Equations and rewrite rules: a survey', CSL-111, Technical Report, 1980, (see also BOOK, R.: 'Formal language: perspectives and open problems', Academic Press, 1980, pp. 349–405).
    4. 4)
      • Nakagawa, AT., Futatsugi, K.: `Software process a la algebra: OBJ for OBJ', Proc. 12th IEEE, ICSE, 1990, p. 12–23.
    5. 5)
      • F.L. Bauer , M. Wirsing . Crypt-equivalent algebraic specifications. Ada. Inform. , 111 - 153
    6. 6)
      • H.-D. Ehrich . On the theory of specification, implementation, and parameterization of abstract data types. J. ACM , 206 - 227
    7. 7)
      • Saw Ada, T., Futatsugi, K.: `Incremental development environment for algebraic specifications', Japanese Software Symposium '90, (in English).
    8. 8)
      • Goguen, J., Meseguer, J.: `Unifying functional, object-oriented and relational programming with logical semantics', SRI-CSL-87-7, Technical Report, July 1986.
    9. 9)
      • Ehrich, H.-D.: `Extensions and implementations of abstract data type specifications', Proc. 7th Symp. on Mathematical Foundations of Computer Science, 1978, Led. Notes Comput. Sri., 64, p. 155–164.
    10. 10)
      • Futatsugi, K.: `Experiences in algebraic specification/programming language systems', Internal Report, 1989.
    11. 11)
      • Futatsugi, K., Goguen, J., Jouannaud, J.-R., Meseguer, J.: `Principles of OBJ2', Proc. 12th ACM POPL, 1985, p. 52–66.
    12. 12)
      • Kirchner, C., Kirchner, H., Meseguer, J.: `Operational semantics of OBJ3', 87-R-87, Technical Report, 1987, (see also Proc. ICALP '88, Tampere, July 1988, Springer-Verlag).
    13. 13)
      • D. Sannella , A. Tarlecki . Toward formal development of programs from algebraic specifications: implementations revisited. Ada. Informa. , 3 , 233 - 281
    14. 14)
      • Nakagawa, AT., Futatsugi, K.: `Stepwise refinement process with modularity: an algebraic approach', Proc. 11th IEEE ICSE, 1989, p. 166–177.
    15. 15)
      • Choppy, C., Kaplan, S.: `Mixing abstract and concrete modules: specification, development and prototyping', Proc. 12th IEEE ICSE, 1990, p. 173–184.
    16. 16)
      • Ehrig, H., Kreowski, H.J., Padawitz, P.: `Algebraic implementation of abstract data types: concept, syntax, semantics and correctness', Proc. ICALP '80, 1980, Led. Notes Comput. Sci, 85, p. 142–156.
    17. 17)
      • J.V. Guttag . The algebraic specification of abstract data types. Ada. Inform. , 1 , 27 - 52
    18. 18)
      • J. Meseguer , J.A. Goguen . (1984) Initiality, induction and computability, Algebraic methods in semantics.
http://iet.metastore.ingenta.com/content/journals/10.1049/sej.1991.0046
Loading

Related content

content/journals/10.1049/sej.1991.0046
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address