Module Catalogue 2018/19

CSC3323 : Software Verification Technologies

  • Offered for Year: 2018/19
  • Module Leader(s): Dr Leo Freitas
  • Owning School: Computing
  • Teaching Location: Newcastle City Campus
Semester 1 Credit Value: 10
ECTS Credits: 5.0
Pre Requisites
Code Title
CSC1022Programming II
CSC1025Mathematics for Computer Science
CSC2021Software Engineering
CSC2023Algorithm Design and Analysis
Pre Requisite Comment


Co Requisites
Co Requisite Comment



To train students with practical aspects of formal modelling and verification technology as parts of a well-founded set of tools and techniques within software engineering.

Outline Of Syllabus

1.       Background
1.1.       The nature of software (SW) verification; verification principles (correctness, concurrency, abstraction, refinement, design decisions, documented assumptions, model-based testing)
1.2.       Understanding expertise required and costs involved; identifying the right technique to the task at hand.
2.       Modelling and Specification
2.1.       From a requirements document and produce an initial abstract specification of the problem.
2.2.       Elicit properties of interest from these requirements as formal consistency conditions, and make a specification of them that is amenable to analysis and verification.
2.3.       Foundations of formal modelling: propositional and predicate logic, data types and invariants; state-based models; mathematical toolkits.
2.4.       Propose design decisions as improved specifications; designs must be amenable to proof and consistency checking of desired properties;
2.5.       Possibly propose code-level contracts from formal design.
3.       Verification & Validation
3.1.       Understand verification support systems able to discharge formal consistency conditions from modelling activities
3.2.       Understand what it means for one specification to be a design refinement of another by establishing a link from the requirements to code-contracts
3.3.       Study alternative (to formal) techniques aiming at understanding the costs and conditions under which to undertake a formal or rigorous development process.
3.4.       Understand the importance of automated proof support and proof engineering (i.e. the process of mechanising a complex model)
3.5.       Metrics for complexity, reliability, expertise, time costs

Learning Outcomes

Intended Knowledge Outcomes

On successful completion of the module, students will be able to describe:
1.       How abstraction can be used to capture informal requirements as a formal (mathematical) specification
2.       One or more formal specification languages (i.e. modelling language, proof support system language).
3.       What can be claimed about the system under design
4.       A working knowledge of proof support systems

Intended Skill Outcomes

To be able to make an informed choice from a range of formal software engineering tools and techniques, and to apply them to the development of realistic software and systems.

Graduate Skills Framework

Graduate Skills Framework Applicable: Yes
  • Cognitive/Intellectual Skills
    • Critical Thinking : Present
    • Numeracy : Present
    • Information Literacy
      • Synthesise And Present Materials : Present
  • Self Management
    • Self Awareness And Reflection : Present
    • Planning and Organisation
      • Goal Setting And Action Planning : Present
      • Decision Making : Present
    • Personal Enterprise
      • Independence : Present
      • Problem Solving : Assessed
      • Adaptability : Present
  • Interaction
    • Communication
      • Oral : Present
      • Interpersonal : Present
      • Written Other : Present
  • Application
    • Legal Awareness : Present

Teaching Methods

Teaching Activities
Category Activity Number Length Student Hours Comment
Guided Independent StudyAssessment preparation and completion260:3013:00Revision for end of Semester exam and exam duration
Guided Independent StudyAssessment preparation and completion221:0022:00Lecture follow-up
Scheduled Learning And Teaching ActivitiesLecture221:0022:00Lectures
Scheduled Learning And Teaching ActivitiesPractical101:0010:00Practicals
Guided Independent StudyProject work101:0010:00Coursework
Guided Independent StudyIndependent study231:0023:00Background reading
Teaching Rationale And Relationship

Lectures provide the knowledge. Practicals to provide additional background.

Reading Lists

Assessment Methods

The format of resits will be determined by the Board of Examiners

Description Length Semester When Set Percentage Comment
Written Examination1201A60Open book exam
Other Assessment
Description Semester When Set Percentage Comment
Prob solv exercises1M8(7 hours)
Prob solv exercises1M32(8 hours)
Assessment Rationale And Relationship

The open book exam will assess knowledge. Coursework to reinforce some of the lecture material.

Study abroad students considering this module should contact the School to discuss its availability and assessment.

N.B. This module has both “Exam Assessment” and “Other Assessment” (e.g. coursework). If the total mark for either assessment falls below 35%, the maximum mark returned for the module will normally be 35%.


Past Exam Papers

General Notes

Based on module CSC3304

Disclaimer: The information contained within the Module Catalogue relates to the 2018/19 academic year. In accordance with University Terms and Conditions, the University makes all reasonable efforts to deliver the modules as described. Modules may be amended on an annual basis to take account of changing staff expertise, developments in the discipline, the requirements of external bodies and partners, and student feedback. Module information for the 2018/19 entry will be published here in early-April 2018. Queries about information in the Module Catalogue should in the first instance be addressed to your School Office.