Formal Methods in the Software Life Cycle

1
Formal Methods in the Software Life Cycle

• Introduction
• Erik de Vink (TUE)

2
Activities

• Smartcard application development(groupwork)
• Paper on Formal Methods
• (individual)

3
Smartcard Application Development

• e-purse, loyaltiy card, car rental application,
  petrol rationing token
• Lectures consultancy presentations

4
Customers/Consultants

• Engelbert Hubbers (KUN) hubbers_at_cs.kun.nl
• Joe Kiniry (KUN) kiniry_at_acm.org
• Martijn Oostdijk (KUN) martijno_at_cs.kun.nl
• Erik Poll (KUN) erikpoll_at_cs.kun.nl
• Erik de Vink (TUE) evink_at_win.tue.nl

5
Week 1

• Project plan
• Getting acquainted with JavaCard
• Deliverable
• Requirements documents
• Running Hardware

6
Week 2

• Presentations
• Further design, interfaces and architecture
• Essay outline
• Deliverable
• Interfaces
• Architecture

7
Week 3

• Formal Methods
• JML
• ESC Java
• Deliverable
• FSM-description
• Working prototype

8
Week 4

• More on JML
• Implementation
• Deliverable
• Specification document
• Annotated source code prototype
• Use cases

9
Week 5 6

• Consultancy
• End presentations, demos
• Deliverable
• Final document
• Essay

10
Week 5 6 (cont.)

• Final document
• Design rationale
• Requirements
• Architecture
• Interfaces
• HL description and specification
• Annotated source code
• Test document

11
Paper on Formal Methods

• Mon May 10 Paper proposal
• Working title
• Short description (half a page)
• 3 articles/books
• In txt-format to evink_at_win.tue.nl

12
Paper Formal Methods (cont.)

• Fri June 4 Deadline individual paper
• 8-12 pages, 11pt, ps-pdf-txt
• Clear goal
• Transparent structure or line of story
• Bibliography
• Shows gained insight in pros/cons of FM

13
Paper Formal Methods (cont.)

• FM in software development
• State-based FM VDM, Z, VHDL, etc.
• Action based FM CSP, Refinement, Process
  Algebra, etc.
• Model checking, theorem proving, prototyping
  SPIN, PVS, SMV, etc.
• Real-time safety-critical systems timed
  automata, temporal logic, etc.