Module Details |
The information contained in this module specification was correct at the time of publication but may be subject to change, either during the session because of unforeseen circumstances, or following review of the module at the end of the session. Queries about the module should be directed to the member of staff with responsibility for the module. |
Title | REASONING ABOUT ACTION AND CHANGE | ||
Code | COMP525 | ||
Coordinator |
Dr CL Dixon Computer Science Cldixon@liverpool.ac.uk |
||
Year | CATS Level | Semester | CATS Value |
Session 2016-17 | Level 7 FHEQ | Second Semester | 15 |
Aims |
|
|
Learning Outcomes |
|
Provide formal specifications, using a logical language, of informal problem descriptions. |
|
Verify simple properties of models. |
|
Produce simple logical proofs. |
|
Understand how temporal logics relate to each other. |
|
Understand and use model checkers. |
|
Understand and be able to explain and fomulate properties (such as "safety", "fairness" and "liveness") of systems and be able to formulate simple instances of them. |
Syllabus |
|
1 |
1 Introduction - logics, proof, verification (1 week) 2Linear Time Temporal Logic (LTL) (3 weeks). 3Branching Time Temporal Logic (CTL) (2 weeks) 4Dynamic logic (PDL) (2 weeks). 5
Alternating Time Temporal Logic (ATL) (2 weeks) |
Teaching and Learning Strategies |
|
Lecture - |
|
Tutorial - |
Teaching Schedule |
Lectures | Seminars | Tutorials | Lab Practicals | Fieldwork Placement | Other | TOTAL | |
Study Hours |
30 |
10 |
40 | ||||
Timetable (if known) | |||||||
Private Study | 110 | ||||||
TOTAL HOURS | 150 |
Assessment |
||||||
EXAM | Duration | Timing (Semester) |
% of final mark |
Resit/resubmission opportunity |
Penalty for late submission |
Notes |
Unseen Written Exam | 150 | Semester 2 | 75 | Yes | Standard UoL penalty applies | Written Exam Notes (applying to all assessments) Two assessment tasks This work is not marked anonymously. Written examination |
CONTINUOUS | Duration | Timing (Semester) |
% of final mark |
Resit/resubmission opportunity |
Penalty for late submission |
Notes |
Coursework | 36 hours for all CAs | Semester 2 | 12.5 | Yes | Standard UoL penalty applies | Assessment 1 |
Coursework | 36 hours for all CAs | Semester 2 | 12.5 | Yes | Standard UoL penalty applies | Assessment 2 |
Recommended Texts |
|
Reading lists are managed at readinglists.liverpool.ac.uk. Click here to access the reading lists for this module. Explanation of Reading List: |