Java Path Finder

29/10/2008 1
Java Path Finder
Pourquoi s’y intéresser ?

29/10/2008 2
Tendance pour les outils de test
•Pour cet exposé, test de programmes
•Annonces de milliers de LoC testées automatique-
ment ????
•Analyse statique, quoi de neuf ?
•Rôle du Model-Checking pour le test ?
• “Program Model-checking”, c’est quoi ?
• “Run-time Verification”, c’est quoi ?
• Alors regardons Java Path Finder …
– NB: il y aurait aussi Verisoft, SLAM, BLAST, …

29/10/2008 3
Histoire
•Développé à la NASA depuis 1999
•Logiciel libre (sourceforge)
•Auteurs :
–Villem Visser
–Klaus Havelund
–Corina Pasareanu
–etc, etc

29/10/2008 4
C’est quoi Java Path Finder?
• “JPF is a swiss army knife for all sort of
runtime based verification”
•Très spécialisé Java, mais tout Java, y compris
les « threads »
•Environnement pour « traiter » des
programmes Java annotés
•Model-checking
•Simulation, et récemment exécution
symbolique

29/10/2008 5
Plan de l’exposé
•Quelques mots sur le model-checking
•Test et model-checking
•Model-checking de programmes, à la JPF
•Test de programmes avec Java Path Finder