FIT4050 Knowledge representation, computational logic, and automated reasoning
Faculty of Information Technology
FIT4050 Knowledge representation, computational logic, and automated reasoning is a level 4, 6-credit-point, undergraduate unit from the Faculty of Information Technology. It isn't offered in 2027. It needs FIT3235 and MAT1003.
- Credit points
- 6
- Offered in 2027
- Not offered
Reviews
No reviews yetNo reviews yet. Be the first to review FIT4050.
Requisites
Before FIT4050
Prerequisites
Pass these before you enrol.
After FIT4050
No unit lists FIT4050 as a prerequisite in the 2027 handbook.
Overview
This unit introduces the formal representation of knowledge and the computational methods used to reason about it in intelligent and verified systems. It covers propositional and first-order logic, satisfiability modulo theories for reasoning within decidable fragments of first-order logic, and representations used in efficient automated reasoning, ranging from CNF and NNF encodings to decision diagrams and other tractable compiled forms. You will study the core decision procedures and symbolic techniques that underpin modern reasoning engines, theorem provers and model-checking tools, and learn how these are used for proof, search, and state-space exploration. Through theoretical and practical work, you will encode and solve concrete problems drawn from artificial intelligence and formal verification, such as planning, scheduling, diagnosis, consistency checking, reachability, and the verification of safety and liveness properties in software and hardware systems. The unit develops the ability to model problems precisely, select appropriate reasoning formalisms and tools, and critically assess the strengths and limitations of contemporary automated reasoning methods.
Offerings in 2027
The 2027 handbook lists no offerings for FIT4050.
Learning outcomes
When you finish this unit, you should be able to:
- 1
Communicate formal encodings, solver outcomes, and verification arguments clearly, and critically evaluate the strengths and limitations of automated reasoning methods;
- 2
Analyse expressiveness, decidability, tractability, and correctness trade-offs among reasoning formalisms, compiled representations, and decision procedures;
- 3
Represent and manipulate knowledge using appropriate logical encodings such as logical expressions in normal form, decision diagrams and other compiled forms, with attention to representation choices and their reasoning consequences;
- 4
Design, code, test and document programs that integrate solvers, theorem provers or model checkers to solve concrete planning, diagnosis, scheduling and verification problems;
- 5
Formalise practical problems from artificial intelligence and formal verification using logic, theories, and tractable knowledge representations and reason about them using established symbolic techniques.
Where it fits
FIT4050 is part of 1 area of study in the 2027 handbook.
Common questions
When is FIT4050 offered?
FIT4050 has no offerings listed in the 2027 handbook.
Which majors and minors include FIT4050?
FIT4050 is part of Computer science.
More details
- Credit points
- 6
- Level
- 4
- Study level
- Undergraduate
- Faculty
- Faculty of Information Technology
- Type
- Coursework
- EFTSL
- 0.125
- Student contribution
- SCA Band 2
- Study abroad
- Available
- Handbook years
- 2027