October 2007Potential thesis projects1 Peter Gorm Larsen Professor (ingeniørdocent) at Engineering College of Aarhus

October 2007Potential thesis projects2 Research Areas The Vienna Development Method Precise specification notations (VDM-SL and VDM++ Supported by semantic analysis Semantic clarifications combined with tool building Overture on top of Eclipse Open source community International angle Lots of students can experiment with deltas In case you are interested TIVDM1 is recommended for Q3.

October 2007Potential thesis projects Overture versus VDMTools VDMTools ( Closed source, proprietary (available under NDA) Monolithic architecture (single binary), C++ Optimized for performance, industry strength Overture Tool project ( Open source, GPL license Plug-in architecture, Eclipse, Java Optimized for flexibility, targets academic use (partly) developed using VDMTools

October 2007Potential thesis projects4 VDMToolsVDMTools Overview The Rose-VDM++ Link Document Generator Code Generators - C++, Java Syntax & Type Checker API (Corba), DL Facility Interpreter (Debugger)Integrity CheckerJava to VDM++

October 2007Potential thesis projects5 Basic automatic checks and GUI OvertureOverture Architecture Overview Syntax Check Connection to standard development environments UML, SysML AADL Visualisation Support Code Generators - C++, Java JML coupling Reverse Engineering support Type Check Refactoring support OML editor With syntax highlighting Validation support Pretty Printing With coverage Interpreter (Debugger) With API capabilities Test Generation support Visualization Support for Execution traces Verification support Proof Obligation generation Automatic Proof support Interactive Proof support Model Checking support Eclipse AST Not yet available Planned Currently under development

October 2007Potential thesis projects6 Basic automatic checks and GUI Syntax Check Type Check Refactoring support OML editor With Literate programming AST External files Eclipse Source GUI Eclipse error GUI

October 2007Potential thesis projects7 Validation support Pretty Printing With coverage Interpreter (Debugger) With API capabilities Test Generation support Visualization Support for Execution traces AST Eclipse visualization GUI Eclipse coverage GUI Eclipse Debugger GUI External Formats pdf,XML,tex logfile

October 2007Potential thesis projects8 Verification support Proof Obligation generation Automatic Proof support Interactive Proof support Model Checking support AST Eclipse Interactive proof GUI Eclipse Proof obligation GUI External Prover HOL4 POGs Eclipse Counter example GUI

October 2007Potential thesis projects9 Other development environments UML, SysML AADL Visualisation Support Code Generators C++, Java JML coupling Reverse Engineering support AST External Development Environment External Visualisation Tools External Source Code

October 2007Potential thesis projects Automatic AST generation OVERTURE AST spec (VDM-SL subset) ASTGEN sed script JAVA interfaces VDM++ classes VDMTools java classes sed modified java classes “implements” ● specified in VDM++ ● code generated other users can use these specs to specify their own OVERTURE extensions (in VDM++)

October 2007Potential thesis projects Support for language experiments Generic recipe to follow: Change the AST definition Re-generate the AST (AstGen & VDMTools) Modify the scanner / parser (jflex, byaccj) Recompile java code Turn-around time: 2 hours (minor changes) 1 day (larger changes)

October 2007Potential thesis projects Support for tool development (1) The (preferred) VDM++ recipe Take the AST VDM++ “interfaces” (IOml*) as is Take VDM++ class “OmlVisitor” Refactor (rename) this class Specify the required functionality directly in VDM++ Validate the specification using VDMTools Generate the Java implementation using VDMTools Compile and integrate into Eclipse plug-in

October 2007Potential thesis projects Support for tool development (2) Alternate Java recipe Take the AST Java interface classes Take the OmlVisitor.java code template Refactor (rename) this class Write your tool directly in Java Compile and integrate into Eclipse plug-in

October 2007Potential thesis projects14 The Active VDM Community VDM Portal ( The CSK VDM Group The Overture Open-Source Initiative On top of Eclipse platform ( Regular net meetings Academic collaboration MSc theses: (DK) type checker (DK), interpreter (Por), proof support (NL), test automation (Portugal), JML combination (Portugal), proof obligation generation (Portugal) Pacemaker grand challenge

October 2007Potential thesis projects15 VDM-SL Proof support Translator Proof obligation generator VDMTools Front-end VDM-SL Theories PROSPER proof-engine GUI VDMTools Proof Support Overview

October 2007Potential thesis projects16 Potential Test Automation Interfaces designed and verified VDM++TesK process constraints specified test suite designed Regression testing infrastructure built VDM++TesK process constraints specified test suite designed Regression testing infrastructure built VDMTools modeling and testing process executable model designed test cases for the model developed the model verified VDMTools modeling and testing process executable model designed test cases for the model developed the model verified The target software is evolving VDM model design iterations

October 2007Potential thesis projects17 The Pacemaker Challenge A Safety-Critical Application Report over project made by Hugo Macedo 4 different models made in VDM High-level VDM-SL model Sequential VDM++ model Concurrent VDM++ model Real-time distributed VDM++ model Follow VICE Guidelines + new validation conjectures over timed traces

October 2007Potential thesis projects18 Jasper Nygaard and Rasmus Sørensen Analyzing VDM++ Real-Time modeling precision in a Distributed System using a Proof Of Concept Implementation