Skip to main content

Transition system specifications with negative premises

  • Selected Presentations
  • Conference paper
  • First Online:
CONCUR '90 Theories of Concurrency: Unification and Extension (CONCUR 1990)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 458))

Included in the following conference series:

Abstract

In this article the general approach to Plotkin style operational semantics of

(extended abstract)

The research of the author was supported by ESPRIT project no. 432, An Integrated Formal Approach to Industrial Software Development (METEOR), and by RACE project no. 1046, Specification and Programming Environment for Communication Software (SPECS). A full version of this paper appeared as report CS-R8950, Centrum voor Wiskunde en Informatica, Amsterdam.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Abramsky (1987): Observation equivalence as a testing equivalence. Theoretical Computer Science 53, pp.225–241.

    Google Scholar 

  2. K.R. Apt (1988): Introduction to logic programming. Report CS-R8826, Centrum voor Wiskunde en Informatica, Amsterdam, to appear in: Handbook of Theoretical Computer Science, (J. van Leeuwen, Managing Editor), North-Holland.

    Google Scholar 

  3. J.C.M. Baeten & J.A. Bergstra (1988): Global renaming operators in concrete process algebra. I&C 78(3), pp. 205–245.

    Google Scholar 

  4. J.C.M. Baeten, J.A. Bergstra & J.W. Klop (1986): Syntax and defining equations for an interrupt mechanism in process algebra. Fund. Inf. IX(2), pp. 127–168.

    Google Scholar 

  5. B. Bloom, S. Istrail & A.R. Meyer (1988): Bisimulation can't be traced: preliminary report. In: Conference Record of the 15th ACM Symposium on Principles of Programming Languages (POPL), San Diego, California, pp. 229–239.

    Google Scholar 

  6. R. Cleaveland & M. Hennessy (1988): Priorities in process algebra. In: Proceedings 3th Annual Symposium on Logic in Computer Science (LICS), Edinburgh, pp. 193–202.

    Google Scholar 

  7. J.F. Groote & F.W. Vaandrager (1988): Structured operational semantics and bisimulation as a congruence. Report CS-R8845, Centrum voor Wiskunde en Informatica, Amsterdam, under revision for I&C. An extended abstract appeared in: Proceedings ICALP 89, Stresa (G. Ausiello, M. Dezani-Ciancaglini & S. Ronchi Della Rocca, eds.), LNCS 372, Springer-Verlag, pp. 423–438.

    Google Scholar 

  8. R. Langerak (1989): A testing theory for LOTOS using deadlock detection. In: Proceedings 9th IFIP WG6.1 International Symposium on Protocol Specification, Testing, and Verification, June 1989, Enschede, The Netherlands (E. Brinksma, G. Scollo & C.A. Vissers, eds.).

    Google Scholar 

  9. R. Milner (1989): Communication and concurrency, Prentice-Hall International.

    Google Scholar 

  10. F. Moller (1989): Axioms for concurrency. Ph.D. Thesis, Report CST-59-89, Department of Computer Science, University of Edinburgh.

    Google Scholar 

  11. I.C.C. Phillips: CCS with Broadcast Stability. Unpublished manuscript.

    Google Scholar 

  12. G.D. Plotkin (1981): A structural approach to operational semantics. Technical Report DAIMI FN-19, Computer Science Department, Aarhus University.

    Google Scholar 

  13. A. Pnueli (1985): Linear and branching structures in the semantics and logics of reactive systems. In: Proceedings ICALP 85, Nafplion (W. Brauer, ed.), LNCS 194, Springer-Verlag, pp. 15–32.

    Google Scholar 

  14. T.C. Przymusinski (1987): On the declarative semantics of deductive databases and logic programs. In: Foundations of Deductive Databases and Logic Programming (Jack Minker, ed.), Morgan Kaufmann Publishers, Inc., Los Altos, California, pp. 193–216.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

J. C. M. Baeten J. W. Klop

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Groote, J.F. (1990). Transition system specifications with negative premises. In: Baeten, J.C.M., Klop, J.W. (eds) CONCUR '90 Theories of Concurrency: Unification and Extension. CONCUR 1990. Lecture Notes in Computer Science, vol 458. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0039069

Download citation

  • DOI: https://doi.org/10.1007/BFb0039069

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-53048-0

  • Online ISBN: 978-3-540-46395-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics