Institutional Repository of Vilnius University
Automatinio įrodymo sistema laiko logikai /
Abstract
dc:descriptionVarious calculi (Hilbert–type, natural deduction, resolution, sequent) have been created to derive theorems, and based on the calculi algorythms and automated theorem proving systems have been created. In this work, propositional linear temporal logic (PLTL) is considered: syntax, semantics, theorem proving methods and calculi. Based on the literature, a decibility property having sequent calculus GLT for propositional linear temporal logic with the temporal operators „next“ and „henceforth always“ is analysed and is used to design and implement an automatic theorem proving algorithm. A system capable of deriving propositional temporal logic formulae and graphically visualising the derivation tree on the web is developed.
Degree
thesis:*- Grantor dc:publisher
- Institutional Repository of Vilnius University
- Year dc:date
- 2023
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Daunoravičius, Dominykas,
Rights
dc:rights- Statement dc:rights
-
- info:eu-repo/semantics/openAccess
- Language dc:language
- lit
Identifiers
dc:identifier.*- Repository record dc:identifier
- https://repository.vu.lt/VU:ELABAETD192846263&prefLang=en_US