Course Outline

The course outline is a guideline to topics that will be discussed in the course, and when they will be discussed. The PVS Quiz is always during the Tuesday Lecture based on the PVS Exercise and all lecture material of the previous week. There will be no make-up for Quizzes (students are thus advised to always attend the Tuesday lecture to avoid a zero grade).

You must be in the Lab during the scheduled Lab hour. Expect to take quizzes during the Lab hour on the PVS work and readings in the required text REMH. Lab work must be submitted before the Quiz.

Quiz Instructions

• Sep. 17 during lab: Quiz1 (based on Lab0 and readings and lectures of the first week). At the command line in your Prism account, you can check your grade for the quiz via: feedback 4312 quiz1.✓ (3%)
• Sep. 24 during Lab: Quiz2. You will receive a grade for Quiz2, only if you submit your completed Lab1 by 5.45pm (before the start of Quiz2 at 6.10pm).✓ (3%)
• Oct 1 during Lab: Quiz3✓ (3%)
• Oct 08 during Lab: Quiz4✓ (3%)
• Oct 15 during Lab: Quiz5✓ (3%)
• Oct 22 during Lab: Quiz6✓ (4%)
• Nov 05 during Lab: Quiz7✓ (4%)
• Nov 19 during Lab: Quiz87✓(4%)
• Dec 03 during Lab: Quiz9 (3%)
• Nov 13: Due date for Assignment (10%)
• Dec 07: Due Date for Project (20%)

Each week you are required to study readings, on you own time, from:

• the WIFT-95 Tutorial Introduction to PVS (see PVS page). Try out all the examples in the PVS theorem prover.
• the required text: Requirements Engineering Management Handbook (REMH). Note that there are examples of how to write requirements documents in Appendix A, B,, C and D of this handbook. This allows you to see how the readings can be applied in practice.

The labs, quizzes, assignment, project and exam will be based on your knowledge of the required reading/study material as well as material presented in class.

<hi cyan> In addition, each Lab has some reading/preparation to do before the Lab.</hi>

• Eliciting customer needs and goals and identifying the stakeholders.
• The use of UML diagrams such as use case, sequence, class and statechart diagrams to help with the elicitation.
• Developing the system overview, system boundary and context diagram.
• Identifying the monitored variables and events and the controlled variables, their types ranges, precision and units.
• Identifying the environmental assumptions and constraints.
• Understanding the Parnas 4-variables model for writing requirements.
• Monitored Variables, Controlled Variables, Timing resolution and Response Allowance
• Developing the functional specification using tabular expressions (mathematical function tables)
• The use of specification and theorem proving tools (PVS) to describe the function tables and using the PVS tool to verify the completeness, disjointness and well- definedness of the functional requirements.
• PVS Specification of predicates using basic types, tuples, records, datatypes, functions, relations, sets, bags, etc. Reasoning about predicates in these types.
• How to use function tables to specify safety-critical real-time systems and cyber-physical systems and understanding, Timing Resolution and Response Allowances.
• Using function tables to specify business systems via monitored events and abstract states/controlled variables.
• Validation of use cases against the functional specifications and validation of the safety requirements.
• Describing non-functional and performance requirements.
• Deriving acceptance tests from the use cases and function tables.

Notes: There are some slides available on the course web site but much of the work is done on the blackboard. Instruction in the use of PVS for specification and validation is done mainly via the Labs and the associated Quizzes.