33
Views
0
CrossRef citations to date
0
Altmetric
Articles

Temporal logic of surjective bounded morphisms between finite linear processes

, , , & ORCID Icon
Pages 1-30 | Received 26 Nov 2022, Accepted 04 Oct 2023, Published online: 27 Oct 2023
 

ABSTRACT

In this paper, we study temporal logic for finite linear structures and surjective bounded morphisms between them. We give a characterisation of such structures by modal formulas and show that every pair of linear structures with a bounded morphism between them can be uniquely characterised by a temporal formula up to an isomorphism. As the main result, we prove Kripke completeness of the logic with respect to the class of finite linear structures with bounded morphisms between them.

Acknowledgments

The authors are grateful to the anonymous referees and to Dr. George Nadareishvili for useful comments.

Disclosure statement

No potential conflict of interest was reported by the author(s).

Notes

1 From now on, ‘a frame’ means a ‘Kripke frame’ not ‘a frame of a movie’.

Additional information

Funding

The first, the second and the fourth authors were partially supported by the Shota Rustaveli National Science Foundation of Georgia (SRNSFG) [grant number #FR-22-6700]. The third and the fifth authors were partially supported by the Crafoord Project [grant number #20200953].

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.