article

Free access

Conjunction as composition

Editor: W. Richards Adrion Authors:

Pamela Zave,

Michael JacksonAuthors Info & Claims

ACM Transactions on Software Engineering and Methodology (TOSEM), Volume 2, Issue 4

Pages 379 - 411

https://doi.org/10.1145/158431.158438

Published: 01 October 1993 Publication History

PDF eReader

Abstract

Partial specifications written in many different specification languages can be composed if they are all given semantics in the same domain, or alternatively, all translated into a common style of predicate logic. The common semantic domain must be very general, the particular semantics assigned to each specification language must be conducive to composition, and there must be some means of communication that enables specifications to build on one another. The criteria for success are that a wide variety of specification languages should be accommodated, there should be no restrictions on where boundaries between languages can be placed, and intuitive expectations of the specifier should be met.

References

[1]

~ALLEN, R., AND GARLAN, D. A {ormal approach to software architectures. Tech. Rep. School ~of Computer Science, Carnegie Mellon University, Pittsburgh, Pa., February 1992.

Crossref

Google Scholar

[2]

~BORGIDA, A., MYLOPOULO$, d., AND REITI~}R, R. "And nothing else changes": The frame ~problem in procedure specifications. In Proceedings of the 15th International Conference on ~Sol, ware Engineering. IEEE Computer Society, May 1993, 303 314.

Crossref

Google Scholar

[3]

~BURSTALL, R.M. Formal description of program structure and semantics in first order logic. ~In B. Meltzer and D Michie, eds, Mochil~e Intelhgence 5 Edinburgh University Press, 1970, ~pp. 79-98.

Google Scholar

[4]

~CARDELLI, L., AND WEGNER, P. On understanding types, data abstraction, and polymor- ~phism ACM Comput,gurv 17, 4 (Dec. 1985), 471 522.

Crossref

Google Scholar

[5]

~FINKELSTEIN, A, GOEDICKE, M., KRAMER, J., AND NISKIER, C. ViewPoint-oriented software ~development: Methods and vmwpoints in requirements engineering. In Proceedings of the ~2nd METEOR Workshop on Methods/or Formal Speclf~catmn. Springer-Verlag, 1989.

Crossref

Google Scholar

[6]

~FiNKELSTEIN, A., KRAMER, J., NUSEIBEH, }3, FINKELSTEIN, L, AND GOEDICKE, M Viewpoints ~A framework for integrating mulhple perspectives in system development Int. J. Sopw. ~Eng. Knowl. Eng 2, 1 (1992), 31 57

Google Scholar

[7]

~GARLAN, D., AND NOTKIN, D. Formalizing design spaces' Impheit invocahon mechanisms. In ~VDM '91: Formal So/tware Development Methods (Proceedings of the 4th International ~Symposatm of VDM Europe ). Springer-Verlag (ISBN 3-540-54834-3), 1991, pp. 31-44.

Crossref

Google Scholar

[8]

~HAILPERN, B. Multiparadlgm languages and environments (guest editor's introduction to a ~special issue) IEEE Softw. 3, i (Jan. 1986), 6-9.

Google Scholar

[9]

~HAI~EL, D Statecharts: A visual formahsm for complex systems. Sc~ Cornput Prag. 8, ~(1987),231 274.

Crossref

Google Scholar

[10]

~HAREL, D, LAC'HOVER, H., NAAMAD, A., PNUELI, A., POLITI, M., SHERMAN, R., SHTULL-TRAURiNG, ~A, AND TRAKHTENBROT, M. Statemate: A working enwronment for the development of ~complex reactive systems. IEEE Trans So/~w Eng. SE-16, 4 (Apr 1990), 403-414

Crossref

Google Scholar

[11]

~HAYES, R, AND SCHLICHTING, R D Facfiltatmg nnxed language programming in dmtnbuted ~systems. IEEE Trans. So/ho. Eng. SE-13, 12 (Dec 1987), 1254 1264.

Crossref

Google Scholar

[12]

~HOARE~ C. A R Conzmanmatlng Sequential Proce,s'ses Prentice-Hall International, 1985.

Crossref

Google Scholar

[13]

~INTERNATIONAL ORGANIZATION FOR STANDARDIZATION. Informatmn processing systems Open ~systems interconnectmn--LOTOS--A formal description technique based on the temporal ~ordering' of' observatmnal behaviour. ISO 8807.1989

Google Scholar

[14]

~JACKSON, M.A. Principles of Program Design. Academic Press, 1975

Crossref

Google Scholar

[15]

~JACKSON, M. Some complexities m computer-based systems and their mlphcatlons for ~system development. In Proeeedzngs of CompEuro '90. IEEE Computer Society, (ISBN ~0-8186-2041-2), 1990, pp. 344-351.

Google Scholar

[16]

~JACKSON, M., AND ZAVE, P. Domain descriptions In Proceedings of the 1EE~' lnternatmnal ~Symposium on Requirements Engineering. IEEE Computer Society Press (ISBN 0-8186- ~3120-1), 1993, pp. 56 64.

Google Scholar

[17]

~JOHNSON, W. L~ FEATHER, M S., ANn HAnnm, D. R. Representation and presentation of' ~requirements knowledge IEEE Transactmns on Software Engineering SE-18, 10 (Oct 1992), ~853-869.

Crossref

Google Scholar

[18]

~JONES, C B Systematic Software Development Using VDM Prentme Hall Internatmnal, ~1986

Crossref

Google Scholar

[19]

~KLEENE, S C Mathematmal Log'm. Wiley, 1967.

Google Scholar

[20]

~L^MPORT, L. A simple approach to specifying concurrent systems Commun. ACM 32, 1 ~(Jan. 1989), 32 45

Crossref

Google Scholar

[21]

~LAMP(roT, L. A temporal logic of actmns DEC Systems Research Center 57, Palo Alto, ~Califorma, Apr. 1990

Google Scholar

[22]

~LONDON, P. E., AND FEATHER, M S Implementing specificatmn freedoms SoL Comput. ~Prog 2, (1982), 91-131

Google Scholar

[23]

~MAHONY, B. P., AND HAYES, I J A case-study m timed refinement A mine pump. IEEE ~Tran,s. So/tu,. Eng SE-18, 9 (Sept. 1992), 817-826.

Crossref

Google Scholar

[24]

~PLAT, N., VAN Ka%WJK, J, AND PRONK, K, A case for structured analys~s/formal design In ~VDM '91: Formal Sa/tware Development Meth,ds (Proceedings of the 4th International ~SymposLum of VDM Europel Spnnger-Verlag (ISBN 3-540-54834-3), 1991, pp. 81 105.

Crossref

Google Scholar

[25]

~PNUELI, A. The temporal logic of programs. In Proceedings of the 18th Annual Symposium ~ on Foundations of Computer Smence. }EEE Computer Socmty (77CH1278-1), 1977, pp ~46- 57

Google Scholar

[26]

~REiSS, S P Working in the Garden environment for conceptual programming. IEEE ~Software ~, 6 (Nov 1987), 16-27.

Google Scholar

[27]

~SPlVEY, J. M The Z Notatmn A Reference Manual Prentice-Hall International, 1989.

Crossref

Google Scholar

[28]

~WAnU, P. T The transformation schema: An extension of the data flow diagram to repre- ~sent control and timing. IEEE Trans. So/ho. Eng. 12, 2 (Feb. 1986), 198 210.

Crossref

Google Scholar

[29]

~WINE, D S. Integrating syntaxes and their associated semantics. USC/Informatlon Sm- ~ences Institute Tech Rep RR-92-297 Umv Southern Calif., Marina de} Rey, Calif., 1992

Google Scholar

[30]

~WmED~,"N, J C., WOLF, A. L., ROSENnLATT, W. R, AND TARR, P. L. Specification-level ~mteroperabfilty. Commztn ACM 34, 5 (May 1991), 72-87.

Crossref

Google Scholar

[31]

~WING, J.M. A specifier's introduction to formal methods. IEEE Comput. 23, 9 (Sept. 1990), ~8 24

Crossref

Google Scholar

[32]

~WORDSWORTH, J.B. Softuictre Development wtth Z: A Practical Approach to Formal Methods ~in Software Engineering. Addison-Wesley, 1992.

Crossref

Google Scholar

[33]

~ZAVE, P. A compositional approach to multiparadlgm programming. IEEE Softw. 6, 5 (Sept. ~1989), 15-25.

Crossref

Google Scholar

[34]

~ZAVE, P., AND JACKSON, M. Composition of descriptions: A progress report. In Proceedings of ~the Formal Methods Workshop '91. Sprmger-Verlag, New York, 1991.

Google Scholar

[35]

~ZAw:, P., AND JACKSON, M. Techniques for partial specification and specification of switch- ~ing systems In VDM '91: Formal Software Development Methods (Proceedtngs of the 4th ~In tern ation a l Symposl um of VDM Europe ). Spnnger-Verlag (ISBN 3 -540-54834-3), 1991, pp. ~511-525.

Crossref

Google Scholar

[36]

~ZAVE, P., AND JACKSON, M. Where do operations come from? Specification of event proper- ~ties, submitted for publication, 1993.

Google Scholar

Cited By

View all

Gudaparthi HNiu NWang BSavolainen J(2021)Reliability of Convolutional Neural Networks: Failure Metrics with Metamorphic Test Cases2021 IEEE 22nd International Conference on Information Reuse and Integration for Data Science (IRI)10.1109/IRI51335.2021.00017(75-82)Online publication date: 10-Aug-2021
https://dl.acm.org/doi/10.1109/IRI51335.2021.00017
Reineke JStergiou CTripakis S(2019)Basic problems in multi-view modelingSoftware and Systems Modeling (SoSyM)10.1007/s10270-017-0638-118:3(1577-1611)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1007/s10270-017-0638-1
Woodcock JCavalcanti AFoster SMota AYe K(2019)Probabilistic Semantics for RoboChartUnifying Theories of Programming10.1007/978-3-030-31038-7_5(80-105)Online publication date: 8-Oct-2019
https://dl.acm.org/doi/10.1007/978-3-030-31038-7_5
Show More Cited By

Index Terms

Conjunction as composition
1. Software and its engineering
  1. Software creation and management
    1. Software development process management
      1. Software development methods
  2. Software notations and tools
    1. System description languages
      1. Specification languages

Recommendations

Compositional approach to the development of reactive algorithms

A method is proposed for the development of complex finite state machines (FSMs) from their compositional specifications in the logical language L. A compositional specification of an FSM consists of specifications of its component modules and ...
Compositional specification of real time embedded systems by priority time Petri Nets

An important key challenge in Embedded Real Time Systems (ERTS) analysis is to provide a seamless scheduling strategy. Formal methods for checking the temporal characteristics and timing constraints at a high abstraction level have proven to be useful ...
Improving evolvability of a patient communication control system using state-based supervisory control synthesis

Supervisory control theory enables control system designers to specify a model of the uncontrolled system in combination with control requirements, and subsequently use a synthesis algorithm for automatic controller generation. The use of supervisory ...

Reviews

Reviewer: James C. Pleasant

The authors provide theoretical details toward implementing an approach to composition of partial specifications suggested by Wing [1]. The basic approach consists of assigning semantics in a common semantic domain to all specification languages and defining the semantics of the composition of a set of partial specifications as the set of specificands (members of the semantic domain) satisfying all of them. In this paper, the semantics of a specification is defined as an assertion in predicate logic, while the semantics of a composition of partial specifications is the composition of their assertions. With these definitions, a set of partial specifications is consistent if and only if the conjunction of their assertions is satisfiable. Limitations of this approach to multiparadigm specifications, pointed out by the authors, include the difficulty of providing algorithmic translations to predicate logic of large, rich languages, such as Z, and the need to provide nonstandard semantics for some languages. The basic theoretical approach put forth in this paper seems straightforward, and the results reported here point to the method's usefulness. Strong points of the paper include the authors' careful consideration of what constitutes success of this approach to specification and their candid appraisal of the limitations of the method. The merits of the method could be more clearly demonstrated by the development of a repository of examples whose details are more fully worked out than those in this paper.

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Software Engineering and Methodology

ACM Transactions on Software Engineering and Methodology Volume 2, Issue 4

Oct. 1993

101 pages

ISSN:1049-331X

EISSN:1557-7392

DOI:10.1145/158431

Editor:
W. Richards Adrion
Univ. of Massachusetts, Amherst

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 1993

Published in TOSEM Volume 2, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

170
Total Citations
View Citations
1,114
Total Downloads

Downloads (Last 12 months)98
Downloads (Last 6 weeks)20

Reflects downloads up to 05 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Gudaparthi HNiu NWang BSavolainen J(2021)Reliability of Convolutional Neural Networks: Failure Metrics with Metamorphic Test Cases2021 IEEE 22nd International Conference on Information Reuse and Integration for Data Science (IRI)10.1109/IRI51335.2021.00017(75-82)Online publication date: 10-Aug-2021
https://dl.acm.org/doi/10.1109/IRI51335.2021.00017
Reineke JStergiou CTripakis S(2019)Basic problems in multi-view modelingSoftware and Systems Modeling (SoSyM)10.1007/s10270-017-0638-118:3(1577-1611)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1007/s10270-017-0638-1
Woodcock JCavalcanti AFoster SMota AYe K(2019)Probabilistic Semantics for RoboChartUnifying Theories of Programming10.1007/978-3-030-31038-7_5(80-105)Online publication date: 8-Oct-2019
https://dl.acm.org/doi/10.1007/978-3-030-31038-7_5
Attiogbé C(2015)Deriving Event-B Models from Mealy MachinesProceedings of the 5th International Conference on Model and Data Engineering - Volume 934410.1007/978-3-319-23781-7_7(77-88)Online publication date: 26-Sep-2015
https://dl.acm.org/doi/10.1007/978-3-319-23781-7_7
Attiogbé C(2014)Modelling and Verifying an Evolving Distributed Control System Using an Event-Based ApproachLeveraging Applications of Formal Methods, Verification and Validation. Specialized Techniques and Applications10.1007/978-3-662-45231-8_48(573-587)Online publication date: 2014
https://doi.org/10.1007/978-3-662-45231-8_48
Armando ACarbone RChekole EPetrazzuolo CRanalli ARanise S(2014)Selective Release of Smart Metering Data in Multi-domain Smart GridsSmart Grid Security10.1007/978-3-319-10329-7_4(48-62)Online publication date: 6-Aug-2014
https://doi.org/10.1007/978-3-319-10329-7_4
Derrick JBoiten EDerrick JBoiten E(2014)Calculating RefinementsRefinement in Z and Object-Z10.1007/978-1-4471-5355-9_5(129-150)Online publication date: 2014
https://doi.org/10.1007/978-1-4471-5355-9_5
Traore IJeffroy Ade Chazelles PRomdhani MSahraoui A(2014)1.6.2 An Experience with a Multiformalism Specification of an Avionics SystemINCOSE International Symposium10.1002/j.2334-5837.1998.tb00103.x8:1(722-729)Online publication date: 4-Nov-2014
https://doi.org/10.1002/j.2334-5837.1998.tb00103.x
Vidal Silva CSaens RDel Río CVillarroel C(2013)OOAspectZ and aspect-oriented UML class diagrams for Aspect-oriented software modelling (AOSM)Ingeniería e Investigación10.15446/ing.investig.v33n3.4104833:3(66-71)Online publication date: 1-Sep-2013
https://doi.org/10.15446/ing.investig.v33n3.41048
Yeganefard SButler M(2013)Problem decomposition and sub-model reconciliation of control systems in Event-B2013 IEEE 14th International Conference on Information Reuse & Integration (IRI)10.1109/IRI.2013.6642515(528-535)Online publication date: Aug-2013
https://doi.org/10.1109/IRI.2013.6642515
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations

Compositional approach to the development of reactive algorithms

Compositional specification of real time embedded systems by priority time Petri Nets

Improving evolvability of a patient communication control system using state-based supervisory control synthesis

Reviews

Access critical reviews of Computing literature here

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations