Skip to content | Change text size

M O N A T A R

InfoTech Unit Avatar

CSE4213 Formal Methods in Software Engineering

Chief Examiner

This field records the Chief Examiner for unit approval purposes. It does not publish, and can only be edited by Faculty Office staff

To update the published Chief Examiner, you will need to update the Faculty Information/Contact Person field below.

NB: This view restricted to entries modified on or after 19990401000000

Unit Code, Name, Abbreviation

CSE4213 Formal Methods in Software Engineering [FormalMethods]

Reasons for Introduction

Obsolete Reasons for Introduction

GCO4013 Formal Methods in Software Engineering is one of the core subjects in the Bachelor of Software Engineering Program at the Clayton campus. It is currently only approved for offering by distance education and at the Gippsland Campus. It was one of a number of Gippsland BComp (Hons) subjects sourced from Clayton and based on CS material, and has only been offered once, by DE and flexible delivery from Clayton.As the subject will be taught into the BSE at Clayton campus by staff of the School of Computer Science & Software Engineering, approval is sought to clone GCO4013 as CSE4213 Formal Methods in Software Engineering. The School has adequate resources to teach the subject.In order to provide for the sequence of subjects taken by BSE students, SFT2201 (now CSE2401) needs to be added as a prerequisite to GCO4013/CSE4213 as an alternative to GCO3811. SFT2201 and GCO3811 are already a prohibited combination.

Reasons for Introduction (01 Feb 2007, 12:48pm)

This unit is being phased out

Reasons for Change (23 Nov 2007, 10:15am)

Amend synopsis, assessment and prerequisites to match FIT3013 as these units will be co-taught in 2008.

Relationship of Unit (19 Feb 2004, 4:18pm)

The unit is a relabelling of GCO4013, which was in turn developed from CSC3080. Both of these are now obsolete. All of these units address the problem of defining the formal mathematical behaviour of programs, the first two using the Z specification language, this current one using the B specification language and toolkit.

Objectives

Unit Content

Summary (25 Nov 2007, 3:36pm)

Review of set theory, the predicate calculus, relations, relational algebra and formal specification concepts; algebraic and model based specifications; the role of formal specifications in software engineering. The B notation, data and algorithm design; data and operation refinement; proofs of correctness; proof obligations.

Recommended Reading (15 Nov 2004, 12:13pm)

PRESCRIBED TEXT:

Steve Schneider, The B-Method: An Introduction, Palgrave, Cornerstones of Computing series, October 2001. ISBN 0-333-79284-X.

Teaching Methods

Assessment

Strategies of Assessment (23 Nov 2007, 10:44am)

Assignments: 50% + Examination: 50%

Assessment Relationship to Objectives (23 Nov 2007, 10:44am)

There are three assignments, worth 10%, 20% and 20%, and one 2 hour examination paper, worth 50%.

Workloads

Resource Requirements

Tutorial Requirements (09 Feb 2005, 09:38am)

A tutorial room equipped with data projector (which can be connected to a VGA or DVI laptop) and rj45 network connector (network access) is required. Internet connectivity to a roaming laptop is essential.

Laboratory Requirements (15 Nov 2004, 12:07pm)

Sufficient Unix/Linux machines for 50 students to access the BToolkit. The system is available for students to load onto their own Linux systems (and run under licence).

Software Requirements (13 Dec 2006, 10:25am)

This software is currently installed on SNG and CSSE Solaris machines, version 5.1.4 and 5.1.12 respectively.

The School has a licence for up to 50 concurrent users, and the licence server currently is running on nexus.csse.monash.edu.au (which as a result, cannot itself be used to run the BToolkit).

In 2003, problems were experienced with the number of licences, and the stability of the system under load. In 2004, the number of licences was increased (from 20 to 50), and this problem did not appear. The system was adequately stable in 2005/6

LaTeX is also required on the same machines in order to typeset machine specifications. This is available under the GNU Open Source agreement. B-Toolkit Release 5.1.12_j1.2 Copyright(c) 1985-2002 B-Core(UK) Ltd

NOTE ALSO THAT THERE HAVE BEEN PROBLEMS PRINTING FROM THE SNG MACHINES. It would be appreciated by the students if they did not have to export pdf files from the SNG machines to other machines in order to print them (as required for assignment submission).

Prerequisites

Prerequisite Units (23 Nov 2007, 11:04am)

(CSE2201 or FIT2024) and (MAT1830 or MTH1112 or MAT1077)

Faculty Information

Proposer

John Hurst

Approvals

School: 14 Jan 2008 (Julianna Dawidowicz)
Faculty Education Committee: 14 Jan 2008 (Julianna Dawidowicz)
Faculty Board: 14 Jan 2008 (Julianna Dawidowicz)
ADT:
Faculty Manager:
Dean's Advisory Council:
Other:

Version History

14 May 2002 John Hurst minor style edits
14 May 2002 John Hurst Cognitive Objectives
01 Nov 2002 John Hurst change prerequisite from CSE2401 to CSE2201
01 Nov 2002 John Hurst review unit description
17 Jan 2003 John Hurst update Objectives and Summary
01 May 2003 John Hurst add lecture requirements
16 May 2003 John Hurst update resource entry
16 May 2003 John Hurst oops, missed out the OS in resource requirements
08 Sep 2004 Karen Fenwick modified UnitContent/RecommendedReading; modified UnitContent/RecommendedReading
05 Oct 2004 John Hurst modified ResourceReqs/LabReqs; modified ResourceReqs/LabReqs
15 Nov 2004 John Hurst modified ResourceReqs/LabReqs; modified ResourceReqs/SoftwareReqs; modified ResourceReqs/LabReqs; modified UnitContent/RecommendedReading
17 Oct 2005 David Sole Added Software requrirements template
21 Oct 2005 David Sole Updated requirements template to new format
13 Dec 2006 John Hurst modified ResourceReqs/SoftwareReqs
13 Dec 2006 Geraldine DCosta CSE School Approval, approved for FEC Spl Mtg 4/06
19 Dec 2006 Ralph Gillon FEC Approval
19 Dec 2006 Ralph Gillon FacultyBoard Approval - FacultyBoard Approval - FEC now has authority to formally approve amendments. FEC has approved this version - Faculty Board approval has been added to aid administration in Monatar
23 Nov 2007 Caitlin Slattery Amend synopsis, assessment and prerequisites to match FIT3013 as these units will be co-taught in 2008.
25 Nov 2007 John Hurst modified UnitContent/Summary
14 Jan 2008 Julianna Dawidowicz CSE4213 Chief Examiner Approval, ( proxy school approval )
14 Jan 2008 Julianna Dawidowicz FEC Approval
14 Jan 2008 Julianna Dawidowicz FacultyBoard Approval - FacultyBoard Approval - The Undergraduate Programs Committee now has authority to formally approve minor unit amendments. Chair, UGPC has granted Executive approval for this version on 07/01/08. Faculty Board approval has been added to aid administration in Monatar.

This version: