Combining Model Learning and Model Checking to Analyze TCP Implementations

  • Paul Fiterău-Broştean
  • Ramon Janssen
  • Frits Vaandrager
Conference paper

DOI: 10.1007/978-3-319-41540-6_25

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9780)
Cite this paper as:
Fiterău-Broştean P., Janssen R., Vaandrager F. (2016) Combining Model Learning and Model Checking to Analyze TCP Implementations. In: Chaudhuri S., Farzan A. (eds) Computer Aided Verification. CAV 2016. Lecture Notes in Computer Science, vol 9780. Springer, Cham

Abstract

We combine model learning and model checking in a challenging case study involving Linux, Windows and FreeBSD implementations of TCP. We use model learning to infer models of different software components and then apply model checking to fully explore what may happen when these components (e.g. a Linux client and a Windows server) interact. Our analysis reveals several instances in which TCP implementations do not conform to their RFC specifications.

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Paul Fiterău-Broştean
    • 1
  • Ramon Janssen
    • 1
  • Frits Vaandrager
    • 1
  1. 1.Institute for Computing and Information SciencesRadboud UniversityNijmegenThe Netherlands

Personalised recommendations