Model checking time-constrained scenario-based specifications

  title={Model checking time-constrained scenario-based specifications},
  author={S. Akshay and Paul Gastin and Madhavan Mukund and K. Narayan Kumar},
We consider the problem of model checking message-passing systems with real-time requirements. As behavioural specifications, we use message sequence charts (MSCs) annotated with timing constraints. Our system model is a network of communicating finite state machines with local clocks, whose global behaviour can be regarded as a timed automaton. Our goal is to verify that all timed behaviours exhibited by the system conform to the timing constraints imposed by the specification. In general… CONTINUE READING
Highly Cited
This paper has 24 citations. REVIEW CITATIONS
13 Citations
9 References
Similar Papers


Publications referenced by this paper.
Showing 1-9 of 9 references

Model checking timeconstrained scenario-based specifications

  • S. Akshay, P. Gastin, M. Mukund, K. Narayan Kumar
  • Technical Report LSV-10-16, ENS Cachan,
  • 2010

Yannakakis: Model checking of message sequence charts

  • M. R. Alur
  • Proc. CONCUR’99, Springer LNCS
  • 1999

Reniers: High-level message sequence charts

  • M.A.S. Mauw
  • Proc. SDL’97,
  • 1997

Alur and D . Dill : A Theory of Timed Automata

  • G. Holzmann Alur, D. Peled
  • Theor . Comput . Sci .
  • 1994

Dill : A Theory of Timed Automata

  • Alur, D.
  • Theor . Comput . Sci .
  • 1994

A Theory of Regular MSC Languages

  • K. Narayan Kumar, M. Sohoni, P. S. Thiagarajan
  • Inf . Comp .
  • 1987

Similar Papers

Loading similar papers…