Logics of relations on graphs: Automating correspondence theory

Primary supervisor

Additional information

Contact admissions office

Other projects with the same supervisor

Funding

  • Competition Funded Project (Students Worldwide)
This research project is one of a number of projects at this institution. It is in competition for funding with one or more of these projects. Usually the project which receives the best applicant will be awarded the funding. Applications for this project are welcome from suitably qualified candidates worldwide. Funding may only be available to a limited set of nationalities and you should read the full department and project details for further information.

Project description

BISKT is a bi-intuitionistic modal logic introduced in a study of the logical foundations of generalising the idea of relations of sets to relations on graphs and exposing connections to mathematical morphology.

This setting is very general and complex and has provided successful application of mechanisms for automating logics. This project seeks to investigate, automate and extend the correspondence theory introduced for BISKT. Correspondence results are an essential part of understanding classical modal logics and the connections to mathematical structures which provide interpretations for the logics. The project will bring tools from the study of automated correspondence theory of modal logic to the task and explore ways of extending these tools and obtain new results for BISKT and other logics of relations on graphs.

The project is part of a research collaboration between the Department of Computer Science at the University of Leeds and the group of the proposer. The results are expected to advance also methods of classical correspondence theory and non-classical reasoning tasks such as abstraction.

Person specification

For information

Essential

Applicants will be required to evidence the following skills and qualifications.

  • This project requires mathematical engagement and ability substantially greater than for a typical Computer Science PhD. Give evidence for appropriate competence, as relevant to the project description.
  • You must be capable of performing at a very high level.
  • You must have a self-driven interest in uncovering and solving unknown problems and be able to work hard and creatively without constant supervision.

Desirable

Applicants will be required to evidence the following skills and qualifications.

  • You will possess determination (which is often more important than qualifications) although you'll need a good amount of both.
  • You will have good time management.

General

Applicants will be required to address the following.

  • Discuss your final year Undergraduate project work - and if appropriate your MSc project work.
  • How well does your previous study prepare you for undertaking Postgraduate Research?
  • Comment on your transcript/predicted degree marks, outlining both strong and weak points.
  • Why do you believe you are suitable for doing Postgraduate Research?
▲ Up to the top