Bulletin of Irkutsk State University. Series Mathematics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Bulletin of Irkutsk State University. Series Mathematics:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Bulletin of Irkutsk State University. Series Mathematics, 2023, Volume 44, Pages 98–107
DOI: https://doi.org/10.26516/1997-7670.2023.44.98
(Mi iigum528)
 

Algebraic and logical methods in computer science and artificial intelligence

Satisfiability problem in interval FP-logic

Nikita A. Protsenko, Vladimir V. Rybakov, Vitaliy V. Rimatskiy

Siberian Federal University, Krasnoyarsk, Russian Federation
References:
Abstract: The article investigates the interval modal logic, in which an action of the modal operator $\Diamond$ is limited by the boundaries of an interval. In addition, the language of modal logic is extended by the operator $D (\alpha, \beta)$, the truth of which is determined qualitatively: it is true only if the number of points on the interval $[c_i ; c_{i+1}]$ where the formula $\alpha $ is true is strictly less than the number of points in this segment where the formula $\beta $ is true. The problem of satisfiability of formulas is solved, and as a consequence, the decidability of logic.
Keywords: modal logic, frame and model Kripke, satisfiability problem.
Funding agency Grant number
Russian Science Foundation 23-21-00213
Ministry of Science and Higher Education of the Russian Federation 075-02-2023-936
The research was financially supported by the Russian Scientific Foundation (Project No. 23-21-00213) by the Ministry of Science and by the Krasnoyarsk Mathematical Center and financed by the Ministry of Science and Higher Education of the Russian Federation (Agreement No. 075-02-2023-936).
Received: 18.01.2023
Revised: 13.03.2023
Accepted: 20.03.2023
Document Type: Article
UDC: 510.665, 510.643
MSC: 03B45, 03H05
Language: English
Citation: Nikita A. Protsenko, Vladimir V. Rybakov, Vitaliy V. Rimatskiy, “Satisfiability problem in interval FP-logic”, Bulletin of Irkutsk State University. Series Mathematics, 44 (2023), 98–107
Citation in format AMSBIB
\Bibitem{ProRybRim23}
\by Nikita~A.~Protsenko, Vladimir~V.~Rybakov, Vitaliy~V.~Rimatskiy
\paper Satisfiability problem in interval FP-logic
\jour Bulletin of Irkutsk State University. Series Mathematics
\yr 2023
\vol 44
\pages 98--107
\mathnet{http://mi.mathnet.ru/iigum528}
\crossref{https://doi.org/10.26516/1997-7670.2023.44.98}
Linking options:
  • https://www.mathnet.ru/eng/iigum528
  • https://www.mathnet.ru/eng/iigum/v44/p98
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:140
    Full-text PDF :27
    References:9
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024