Download VDM Technology in Industry

Potential thesis projects
Peter Gorm Larsen ([email protected])
Professor (ingeniørdocent) at
Engineering College of Aarhus
February 2008
Potential thesis projects
1
Research Areas
• Semantic clarifications combined with tool building
•
•
•
•
Overture on top of Eclipse
Open source community
International angle
Lots of students can experiment with deltas
• Applications of new extensions for distributed real-time
embedded systems
• First project by Hugo Macedo on pacemaker
• Rasmus Sørensen and Jasper Nygaard on CyberRail
• “Existing” projects
• SKATT (Sikrere og Klogere produkter gennem Anvendelse
af Trådløs Teknologi)
• MC-HA (Minimum Configuration – Home Automation)
February 2008
Potential thesis projects
2
Vienna Development Method
• Invented at IBM’s labs in Vienna in the 70’s
• VDM-SL and VDM++
• ISO Standardisation of VDM-SL
• VDM++ is an object-oriented extension
• Model-oriented specification:
• Simple, abstract data types
• Invariants to restrict membership
• Implicit specification (pre/post)
• Explicit specification (functional or imperative)
February 2008
Potential thesis projects
3
Overture versus VDMTools
• VDMTools (http://www.vdmtools.jp/en)
• Closed source, proprietary (available under NDA)
• Monolithic architecture (single binary), C++
• Optimized for performance, industry strength
• Overture Tool project (http://www.overturetool.org)
• Open source, GPL license
• Plug-in architecture, Eclipse, Java
• Optimized for flexibility, targets academic use
• (partly) developed using VDMTools
February 2008
Potential thesis projects
VDMTools Overview
Syntax & Type Checker
Java to VDM++
Integrity Checker
The Rose-VDM++ Link
Interpreter (Debugger)
Document Generator
API (Corba), DL Facility
Code Generators
- C++, Java
February 2008
Potential thesis projects
5
Overture Architecture Overview
JML
coupling
UML, SysML
AADL
Visualisation
Support
Refactoring
support
Syntax
Check
Type
Check
Interpreter
(Debugger)
With API
capabilities
Basic automatic checks and GUI
Test
Generation
support
Eclipse
AST
Visualization
Support for
Execution
traces
Verification support
Model
Checking
support
Not yet available
February 2008
OML editor
With
syntax
highlighting
Validation support
Reverse
Engineering
support
Connection to standard development environments
Code
Generators
- C++, Java
Interactive
Proof
support
Automatic
Proof
support
Currently draft available
Potential thesis projects
Proof
Obligation
generation
Pretty
Printing
With
coverage
Ongoing
6
Automatic AST generation
JAVA
interfaces
specified in VDM++
● code generated
●
OVERTURE
AST spec
(VDM-SL subset)
ASTGEN
“implements”
sed script
sed
VDM++
classes
other users can use these
specs to specify their own
OVERTURE extensions
(in VDM++)
February 2008
java
classes
VDMTools
Potential thesis projects
modified java
classes
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)
February 2008
Potential 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
February 2008
Potential thesis projects
Support for tool development (2)
• Alternate Java recipe
• Take the AST Java interface classes
•
•
•
•
February 2008
Take the OmlVisitor.java code template
Refactor (rename) this class
Write your tool directly in Java
Compile and integrate into Eclipse plug-in
Potential thesis projects
The Active VDM Community
• VDM Portal (http://www.vdmportal.org/)
• The CSK VDM Group
• The Overture Open-Source Initiative
•
•
•
•
On top of Eclipse platform (http://www.overturetool.org)
Regular net meetings
Academic collaboration
MSc theses: (DK) type checker (DK), interpreter
(Portugal), proof support (NL), test automation
(Portugal), JML combination (Portugal), proof obligation
generation (Portugal)
• Pacemaker grand challenge
February 2008
Potential thesis projects
11
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
• http://www.cas.mcmaster.ca/sqrl/pacemaker.htm
February 2008
Potential thesis projects
12
Jasper Nygaard and Rasmus Sørensen
Evaluating Distributed Architectures using VDM++ RealTime modeling with a Proof Of Concept Implementation
February 2008
Potential thesis projects
13
Jasper and Rasmus MSc Results
• VDM++, model and test large systems.
MSc. Jasper Moltke Nygaard, 14th Jan 2008 – [email protected]
•
Repeater, JAVTU
• VDM++ as an engineering tool.
• Development process
• Importance and ease of abstraction
• Deployments Schemes
• Communication Platform
• Token Device, Technology
• Distributed Architecture
• Potential Bottlenecks
VDM++,
Engineering
Tool
CyberRail
Case Study
• SMS Retry Algorithm.
• Context Awareness
February 2008
Potential thesis projects
14
SKATT
• Sikrere og Klogere produkter gennem Anvendelse af
Trådløs Teknologi
• Together with:
• Alexandra
• Grundfos
• Skov
• Adding wireless capability to existing products
• A number of student projects have already been made:
• AFP with LIAB application
• AFP with Grundfos application
• Multidisciplinært Ingeniørprojekt, (Skov) 3 MSc E-students
February 2008
Potential thesis projects
15
MC-HA
• Minimum Configuration – Home Automation
• Electronic gadgets enter private homes to
• Improve comfort
• Save energy
• How to enable Mr and Mrs Jensen to set it up?
• Different standards exists both for wired and wireless
• Interoperability must be ensured by common easy
configuration
• New project application is underway
February 2008
Potential thesis projects
16