UnitLevel 4Undergraduate

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 yet

No reviews yet. Be the first to review FIT4050.

Requisites

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. 1

    Communicate formal encodings, solver outcomes, and verification arguments clearly, and critically evaluate the strengths and limitations of automated reasoning methods;

  2. 2

    Analyse expressiveness, decidability, tractability, and correctness trade-offs among reasoning formalisms, compiled representations, and decision procedures;

  3. 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. 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. 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

What are the prerequisites for FIT4050?

You need FIT3235 and MAT1003 before you enrol.

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