Skip to main content
Erschienen in:
Buchtitelbild

2018 | OriginalPaper | Buchkapitel

1. Labeled Transition Systems and Their Refinement

verfasst von : John Derrick, Eerke Boiten

Erschienen in: Refinement

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

On purpose we start with one of the simplest models of computation, that given by labeled transition systems. After introducing the reader to this simple set up we start to explore what refinement might mean, beginning with trace refinement, then adding in various notions such as refusals, so that each refinement relation we introduce is more discriminating than the last. The most discriminating of all, bisimulation, will then be introduced in Chap. 2. The material in this chapter serves as the foundation of refinement in process algebras such as CSP, CCS and LOTOS which we consider in Chap. 6.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
See Example 6.​22.
 
Literatur
1.
Zurück zum Zitat van Glabbeek RJ (2001) The linear time - branching time spectrum I. the semantics of concrete sequential processes. In: Bergstra JA, Ponse A, Smolka SA (eds) Handbook of process algebra. North-Holland, pp 3–99 van Glabbeek RJ (2001) The linear time - branching time spectrum I. the semantics of concrete sequential processes. In: Bergstra JA, Ponse A, Smolka SA (eds) Handbook of process algebra. North-Holland, pp 3–99
2.
Zurück zum Zitat Bolognesi T, Brinksma E (1988) Introduction to the ISO specification language LOTOS. Comput Netw ISDN Syst 14(1):25–59CrossRef Bolognesi T, Brinksma E (1988) Introduction to the ISO specification language LOTOS. Comput Netw ISDN Syst 14(1):25–59CrossRef
4.
5.
Zurück zum Zitat Hennessy M (1988) Algebraic theory of processes. MIT Press, USAMATH Hennessy M (1988) Algebraic theory of processes. MIT Press, USAMATH
6.
Zurück zum Zitat Brinksma E, Scollo G (1986) Formal notions of implementation and conformance in LOTOS. Technical Report INF-86-13, Dept of Informatics, Twente University of Technology Brinksma E, Scollo G (1986) Formal notions of implementation and conformance in LOTOS. Technical Report INF-86-13, Dept of Informatics, Twente University of Technology
7.
Zurück zum Zitat Leduc G (1991) On the role of implementation relations in the design of distributed systems using LOTOS. Ph.D. thesis, University of Liège, Liège, Belgium Leduc G (1991) On the role of implementation relations in the design of distributed systems using LOTOS. Ph.D. thesis, University of Liège, Liège, Belgium
8.
Zurück zum Zitat Langerak R (1989) A testing theory for LOTOS using deadlock detection. In: Protocol specification testing and verification IX. North-Holland, pp 87–98 Langerak R (1989) A testing theory for LOTOS using deadlock detection. In: Protocol specification testing and verification IX. North-Holland, pp 87–98
9.
Zurück zum Zitat Langerak R (1992) Transformations and semantics for LOTOS. Ph.D. thesis, University of Twente, The Netherlands Langerak R (1992) Transformations and semantics for LOTOS. Ph.D. thesis, University of Twente, The Netherlands
Metadaten
Titel
Labeled Transition Systems and Their Refinement
verfasst von
John Derrick
Eerke Boiten
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-92711-4_1