Skip to main content
×
Home
    • Aa
    • Aa
  • Get access
    Check if you have access via personal or institutional login
  • Cited by 4
  • Cited by
    This article has been cited by the following publications. This list is generated based on data provided by CrossRef.

    David, Alexandre Larsen, Kim G. Legay, Axel Nyman, Ulrik Traonouez, Louis-Marie and Wąsowski, Andrzej 2015. Real-time specifications. International Journal on Software Tools for Technology Transfer, Vol. 17, Issue. 1, p. 17.


    Fahrenberg, Uli and Legay, Axel 2014. General quantitative specification theories with modal transition systems. Acta Informatica, Vol. 51, Issue. 5, p. 261.


    Bauer, Sebastian S. Fahrenberg, Uli Juhl, Line Larsen, Kim G. Legay, Axel and Thrane, Claus 2013. Weighted modal transition systems. Formal Methods in System Design, Vol. 42, Issue. 2, p. 193.


    Fahrenberg, Uli and Legay, Axel 2012. A Robust Specification Theory for Modal Event-Clock Automata. Electronic Proceedings in Theoretical Computer Science, Vol. 87, p. 5.


    ×
  • Mathematical Structures in Computer Science, Volume 22, Issue 4
  • August 2012, pp. 581-617

Extending modal transition systems with structured labels

  • SEBASTIAN S. BAUER (a1), LINE JUHL (a2), KIM G. LARSEN (a3), AXEL LEGAY (a4) and JIŘÍ SRBA (a5)
  • DOI: http://dx.doi.org/10.1017/S0960129511000697
  • Published online: 08 May 2012
Abstract

We introduce a novel formalism of label-structured modal transition systems that combines the classical may/must modalities on transitions with structured labels that represent quantitative aspects of the model. On the one hand, the specification formalism is general enough to include models like weighted modal transition systems and allows system developers to employ more complex label refinement than in previously studied theories. On the other hand, the formalism maintains the desirable properties required by any specification theory supporting compositional reasoning. In particular, we study modal and thorough refinement, determinisation, parallel composition, conjunction, quotient and logical characterisation of label-structured modal transition systems.

Copyright
Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

B. T. Adler , L. de Alfaro , L. D. da Silva , M. Faella , A. Legay , V. Raman , and P. Roy (2006) Ticc: A tool for interface compatibility and composition. In: Proceedings 18th International Conference on Computer Aided Verification (CAV). Springer-Verlag Lecture Notes in Computer Science 4144 5962.

A. Antonik and M. Huth (2006) Efficient patterns for model checking partial state spaces in CTL ∩ LTL. Electronic Notes in Theoretical Computer Science 158 (0) 4157.

S. S. Bauer , P. Mayer , A. Schroeder and R. Hennicker (2010) On weak modal compatibility, refinement, and the mio workbench. In: J. Esparza and R. Majumdar (eds.) TACAS. Springer-Verlag Lecture Notes in Computer Science 6015 175189.

N. Beneš , J. Křetínský , K. G. Larsen and J. Srba (2009a) Checking thorough refinement on modal transition systems is exptime-complete. In: M. Leucker and C. Morgan (eds.) ICTAC. Springer-Verlag Lecture Notes in Computer Science 5684 112126.

N. Beneš , J. Křetínský , K. G. Larsen and J. Srba (2009b) On determinism in modal transition systems. Theoretical Computer Science 410 (41) 40264043.

N. Bertrand , A. Legay , S. Pinchinat and J.-B. Raclet (2009a) A compositional approach on modal specifications for timed systems. In: K. Breitman and A. Cavalcanti (eds.) ICFEM. Springer-Verlag Lecture Notes in Computer Science 5885 679697.

N. Bertrand , S. Pinchinat and J.-B. Raclet (2009b) Refinement and consistency of timed modal specifications. In: A. H. Dediu , A.-M. Ionescu and C. Martín-Vide (eds.) LATA. Springer-Verlag Lecture Notes in Computer Science 5457 152163.

G. Boudol and K. G. Larsen (1992) Graphical versus logical specifications. Theoretical Computer Science 106 (1) 320.

G. Bruns and P. Godefroid (2000) Generalized model checking: Reasoning about partial state spaces. In C. Palamidessi (ed.) Proceedings of the 11th International Conference on Concurrency Theory (CONCUR'00). Springer-Verlag Lecture Notes in Computer Science 1877 168182.

A. David , K. G. Larsen , A. Legay , U. Nyman and A. Wasowski (2010) Timed i/o automata: a complete specification theory for real-time systems. In: K. H. Johansson and W. Yi (eds.) HSCC, ACM91100.

L. de Alfaro and T. A. Henzinger (2001) Interface automata. In: Proceedings of the 8th ESEC and 9th ACM SIGSOFT FSE, ACM109120.

L. de Alfaro and T. A. Henzinger (2005) Interface-based Design. In: M. Broy , J. Grünbauer , D. Harel and C. A. R. Hoare (eds.) Engineering Theories of Software-intensive Systems, NATO Science Series: Mathematics, Physics, and Chemistry 195, Springer-Verlag83104.

L. de Alfaro , L. D. da Silva , M. Faella , A. Legay , P. Roy and M. Sorea (2005) Sociable interfaces. In: Proceedings 5th International Conference on Frontiers of Combining Systems (FROCOS). Springer-Verlag Lecture Notes in Computer Science 3717 81105.

L. de Alfaro , T. A. Henzinger and M. Stoelinga (2002) Timed interfaces. In: A. L. Sangiovanni-Vincentelli and J. Sifakis (eds.) EMSOFT. Springer-Verlag Lecture Notes in Computer Science 2491 108122.

B. Delahaye , J.-P. Katoen , K. G. Larsen , A. Legay , M. L. Pedersen , F. Sher and A. Wasowski (2011) Abstract probabilistic automata. In: R. Jhala and D. Schmidt (eds.) Proceedings of 12th International Conference on Verification, Model Checking, and Abstract Interpretation (VMCAI). Springer-Verlag Lecture Notes in Computer Science 6538 324339.

G. Feuillade and S. Pinchinat (2007) Modal specifications for the control theory of discrete event systems. Discrete Event Dynamic Systems 17 (2) 211232.

D. Fischbein , S. Uchitel and V. Braberman (2006) A foundation for behavioural conformance in software product line architectures. In: Proceedings of the ISSTA 2006 Workshop on Role of Software Architecture for Testing and Analysis (ROSATEA'06), ACM3948.

P. Godefroid , M. Huth and R. Jagadeesan (2001) Abstraction-based model checking using modal transition systems. In: K. G. Larsen and M. Nielsen (eds.) CONCUR. Springer-Verlag Lecture Notes in Computer Science 2154 426440.

M. Gordon (1979) The Denotational Description of Programming Languages, Springer-Verlag.

M. Hennessy and R. Milner (1985) Algebraic laws for non-determinism and concurrency. Journal of the ACM 32 (1) 137161.

C. A. R. Hoare (1969) An axiomatic basis for computer programming. Communications of the ACM 12 576580.

J.-P. Katoen , D. Klink and M. R. Neuhäußer (2009) Compositional abstraction for stochastic systems. In: J. Ouaknine and F. W. Vaandrager (eds.) FORMATS. Springer-Verlag Lecture Notes in Computer Science 5813 195211.

K. G. Larsen (1985) A context dependent equivalence between processes. In: W. Brauer (ed.) ICALP. Springer-Verlag Lecture Notes in Computer Science 194 373382.

K. G. Larsen (1987) A context dependent equivalence between processes. Theoretical Computer Science 49 184215.

K. G. Larsen (1989) Modal specifications. In: J. Sifakis (ed.) Automatic Verification Methods for Finite State Systems, Proceedings International Workshop, Grenoble, France. Springer-Verlag Lecture Notes in Computer Science 407 232246.

K. G. Larsen and R. Milner (1987) Verifying a protocol using relativized bisimulation. In: T. Ottmann (ed.) ICALP. Springer-Verlag Lecture Notes in Computer Science 267 126135.

K. G. Larsen and R. Milner (1992) A compositional protocol verification using relativized bisimulation. Information and Computing 99 (1) 80108.

K. G. Larsen and B. Thomsen (1988a) Compositional proofs by partial specification of processes. In: M. Chytil , L. Janiga and V. Koubek (eds.) MFCS. Springer-Verlag Lecture Notes in Computer Science 324 414423.

K. G. Larsen , U. Larsen and A. Wasowski (2005) Color-blind specifications for transformations of reactive synchronous programs. In: M. Cerioli (ed.) FASE Springer-Verlag Lecture Notes in Computer Science 3442 160174.

K. G. Larsen , M. Mikucionis and B. Nielsen (2004) Online testing of real-time systems using uppaal. In: J. Grabowski and B. Nielsen (eds.) FATES. Springer-Verlag Lecture Notes in Computer Science 3395 7994.

K. G. Larsen , U. Nyman and A. Wasowski (2007) Modal i/o automata for interface and product line theories. In: R. D. Nicola (ed.) ESOP. Springer-Verlag Lecture Notes in Computer Science 4421 6479.

R. Milner (1980) A Calculus of Communicating Systems. Springer-Verlag Lecture Notes in Computer Science 92.

R. Milner (1983) Calculi for synchrony and asynchrony. Theoretical Computer Science 25 267310.

D. M. R. Park (1981) Concurrency and automata on infinite sequences. In: P. Deussen (ed.) Proceedings of the 5th GI-Conference on Theoretical Computer Science. Springer-Verlag Lecture Notes in Computer Science 104 167183.

B. C. Pierce and D. Sangiorgi (2000) Behavioral equivalence in the polymorphic pi-calculus. Journal of the ACM 47 531584.

J.-B. Raclet (2008) Residual for component specifications. In: Proceedings of the 4th International Workshop on Formal Aspects of Component Software (FACS'07). Electronic Notes in Theoretical Computer Science 215 93110.

C. Stirling (1987) Modal logics for communicating systems. Theoretical Computer Science 49 311347.

C. Stirling and D. Walker (1989) CCS, liveness, and local model checking in the linear time mu-calculus. In: J. Sifakis (ed.) Automatic Verification Methods for Finite State Systems, Proceedings International Workshop, Grenoble, France. Springer-Verlag Lecture Notes in Computer Science 407 166178.

R. J. van Glabbeek (1990) The linear time-branching time spectrum (extended abstract). In: J. C. M. Baeten and J. W. Klop (eds.) CONCUR. Springer-Verlag Lecture Notes in Computer Science 458 278297.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Mathematical Structures in Computer Science
  • ISSN: 0960-1295
  • EISSN: 1469-8072
  • URL: /core/journals/mathematical-structures-in-computer-science
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×