Slide1 l.jpg
This presentation is the property of its rightful owner.
Sponsored Links
1 / 18

G53FSP Formal Specification PowerPoint PPT Presentation


  • 133 Views
  • Uploaded on
  • Presentation posted in: General

G53FSP Formal Specification. Dr. Rong Qu. Course Introduction. http://www.cs.nott.ac.uk/~rxq/g53fsp. Formal Specification Definition. Covers a range of topics Mathematical specification of programming language Application of formal methods in the management of large software projects

Download Presentation

G53FSP Formal Specification

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Slide1 l.jpg

G53FSPFormal Specification

Dr. Rong Qu

Course Introduction

http://www.cs.nott.ac.uk/~rxq/g53fsp

G53FSP Formal Specifications


Formal specification definition l.jpg

Formal Specification Definition

  • Covers a range of topics

    • Mathematical specification of programming language

    • Application of formal methods in the management of large software projects

  • Use of formal mathematical techniques in program development is becoming more important as systems become more complex and crucial

G53FSP Formal Specifications


Course aims l.jpg

Course Aims

  • English “requirements specification” of a computer systems an exact formal specification required in program

  • Understand the principles of Formal Specification techniques via mathematical methods

  • Be able to read and write specifications in Z

G53FSP Formal Specifications


Course aims4 l.jpg

Course Aims

  • Z language

    • Developed at Oxford

    • Widely accepted

    • Other methods also available

G53FSP Formal Specifications


Course context l.jpg

Course Context

G51MCS

Mathematics for Computer Scientists

G51MC2

Mathematics for Computer Science 2

G53FSP

Formal Specification

G53FSP Formal Specifications


Pre requisites l.jpg

Pre-requisites

  • Rely heavily on

    • Set theory

    • First order predicate logic

  • First part of this module

    • Set theory

    • Relations and functions

    • Sequences, etc

G53FSP Formal Specifications


Who can attend l.jpg

Who Can Attend?

  • Third-year

    • Single Honors

    • Joint Honors Computer Science

  • Other students from outside the School

    • who fulfilled the pre-requisites for admissions to the module

G53FSP Formal Specifications


Course introduction l.jpg

Course Introduction

  • Lectures

    • Handouts/notes, summary of each lecture

    • Speak properly (louder, clearer, faster, slower)

    • Feedback on coursework

    • Course content not too much / too little

G53FSP Formal Specifications


Course introduction9 l.jpg

Course Introduction

  • Lectures

    • 2 slots per week

      • Lectures, tutorial, coursework feedback, etc

    • About 16 hours

  • Lecture Times and Locations

    • Tue 13:00 (C3 Exchange Building)

    • Thur 15:00 (C1 Exchange Building)

G53FSP Formal Specifications


Text book l.jpg

Text Book

  • E. Burke and E. Foxley. Logic and its Applications. Prentice Hall. International Series in Computer Science. Second Printing. 1996.

    ~9 in GGL, UoN

G53FSP Formal Specifications


Useful reading l.jpg

Useful Reading

  • David Lightfoot. Formal Specification using Z. Palgrave, 2001

    • Well written easy to understand

G53FSP Formal Specifications


Useful reading12 l.jpg

Useful Reading

  • Antoni Diller. An Introduction to Formal Methods. 2nd Edition. John Wiley, 1994.

    • Comprehensive tutorial intro

    • Practical exercises

    • Code

G53FSP Formal Specifications


Course assessment l.jpg

Course Assessment

  • 100% on coursework

  • 3 pieces of coursework

    • 15%: 2 exercises (Burke & Foxley book)

    • 35%: 4 exercises (Burke & Foxley book)

    • 50%: 1 handout

    • Non-assessed exercise (latex, 2 exercises)

    • Need to be formatted electronically using a proper Z pre-processor

      • Roff, latex

G53FSP Formal Specifications


Coursework schedule l.jpg

Coursework Schedule

  • Coursework

    • Is already available

    • Closing dates 15:30pm on the day

    • Hand in to school’s support office

    • No further extensions

G53FSP Formal Specifications


Course outline l.jpg

Course Outline

  • Lecture 1 & 2 – introduction

    • Background knowledge

    • FSP introduction

      • specifications, formal methods advantages and disadvantages

  • Lecture 3-5 – mathematical background

    • Propositional calculus, predicate calculus, set theory, bags, relations, functions, sequences, recursion and induction

G53FSP Formal Specifications


Course outline16 l.jpg

Course Outline

  • Lecture 6-16 – the Z specification language

    • Schemas: information schemas, state schema, observation or query schema, axiom schema

    • Algebra: operations on Z schema

    • Large system case study

    • Coursework and exercises walkthrough

G53FSP Formal Specifications


Course information l.jpg

Course Information

  • Course web page

    • http://www.cs.nott.ac.uk/~rxq/g53fsp

    • All lecture notes online

    • All coursework

    • Course schedule – please check updates during the course

    • Supplementary materials

G53FSP Formal Specifications


Summary l.jpg

Summary

  • Aims of the course

  • Textbooks

  • Lectures, course outline

  • Assessment, coursework schedule

  • Course web page

G53FSP Formal Specifications


  • Login