Quantitative Modeling and Verification of VANET

  • Jing Liu
  • Xiaoyan Wang
  • Shufen Liu
  • Han Lu
  • Jing Tong
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 269)


As VANET become more mission- and even safety–critical, the need for guarantees on adaptive behaviours increases dramatically. It is therefore timely to study the application of formal verification to VANET development, in particular to guarantee that a system demonstrates the correct behavioural adaptations in all circumstances. In recent years, a complementary technique of probabilistic model checking, an automated verification technique for probabilistic models has been developed. In this paper, we focus on the formal quantitative verification of the probabilistic behaviors of VANET which can be expressed quantitatively and require quantitative verification.


VANET Quantitative modeling Quantitative verification Interval probabilistic timed automata 


  1. 1.
    Baier C, Katoen J-P (2008) Principles of model checking. MIT PressGoogle Scholar
  2. 2.
    Forejt V, Kwiatkowska M, Norman G, Parker D (2011) Automated verification techniques for probabilistic systems. In: Bernardo M, Issarny V (eds) Formal methods for eternal networked software systems (SFM’11), vol 6659 of LNCS, pp 53–113Google Scholar
  3. 3.
    Zhang C, Pang J (2012). An algorithm for probabilistic alternating simulation. In: Bielikov′a M, Friedrich G, Gottlob G, Katzenbeisser S, Tur′an G (eds) Proceedings of the 38th conference on current trends in theory and practice of computer science (SOF-SEM’12), vol 7147 of LNCS, pp 431–442Google Scholar
  4. 4.
    Chen T, Forejt V, Kwiatkowska M, Parker D, Simaitis A (2012). Automatic verification of competitive stochastic systems. In: Flanagan C, Konig B (eds) Proceedings of the 18th international conference on tools and algorithms for the construction and analysis of systems (TACAS’12), vol 7214 of LNCS, pp 315–330Google Scholar
  5. 5.
    Papadimitratos P, La Fortelle A, Evenssen K, Brignolo R, Cosenza S (2009). Vehicular communication systems: enabling technologies, applications, and future outlook on intelligent transportation. IEEE Commun Mag 47:84–95Google Scholar
  6. 6.
    Kwiatkowska M, Norman G, Segala R, Sproston J (2002) Automatic verification of real-time systems with discrete probability distributions. Theoret Comput Sci 282:101–150MathSciNetGoogle Scholar
  7. 7.
    Zhang J, Zhao J, Huang Z, Cao Z (2009) Model checking interval probabilistic timed automata. In: Proceedings of the IEEE computer society ICISE’09, pp 4936–4940Google Scholar
  8. 8.
    Bianco A, de Alfaro L (1995) Model checking of probabilistic and nondeterministic systems. In: Thia-garajan P (eds) Proceedings of the 15th conference foundations of software technology and theoretical computer science (FSTTCS’95), vol 1026 of LNCS, pp 499–513Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2014

Authors and Affiliations

  • Jing Liu
    • 1
  • Xiaoyan Wang
    • 2
  • Shufen Liu
    • 2
  • Han Lu
    • 2
  • Jing Tong
    • 3
  1. 1.China State Shipbuilding CorporationBeijingChina
  2. 2.College of Computer Science and TechnologyJilin UniversityChangchunChina
  3. 3.College of Automotive EngineeringJilin UniversityChangchunChina

Personalised recommendations