CTL Model Checking for Petri Nets and the Arithmetical Hierarchy – Bc. Jan Mačák
Bc. Jan Mačák
Master's thesis
CTL Model Checking for Petri Nets and the Arithmetical Hierarchy
CTL Model Checking for Petri Nets and the Arithmetical Hierarchy
Abstract:
Práce se zabývá problémem stavově založeného model-checkingu Petriho sítí pro logiku větvícího se času (CTL). Petriho sítě a formule CTL mohou být poměrně přirozeným způsobem využity pro definování množin n-tic přirozených čísel. V práci je dokázáno, že třída všech takovýchto množin obsahuje právě všechny množiny definovatelné v jazyce aritmetiky (v predikátové logice prvního řádu). V práci jsou také …moreAbstract:
The subject of interest of the thesis is state-based model checking for Petri nets and branching-time logic CTL. Petri nets and CTL formulae may be, in a rather natural way, used to define sets of n-tuples of natural numbers. It is proved that the class of all such sets contains exactly all arithmetical sets. Moreover, fragments of CTL corresponding to individual classes of the arithmetical hierarchy …more
Language used: English
Date on which the thesis was submitted / produced: 15. 12. 2023
Identifier:
https://is.muni.cz/th/k7ygm/
Thesis defence
- Date of defence: 13. 2. 2024
- Supervisor: prof. RNDr. Antonín Kučera, Ph.D.
- Reader: RNDr. Michal Ajdarów
Citation record
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsMaster programme / field:
Theoretical computer science / Principles of programming languages
Theses on a related topic
-
Stochastické Petriho sítě
Matyáš Fusek -
Modelování podnikových procesů pomocí BPMN a Petriho sítí
Samuel Spišák -
Generating Petri Nets for Reliability Analysis of Smart Grids From UML Diagrams
Ondřej Marek -
Interpret podtřídy barvené Petriho sítě
Petr Nejman -
The satisfiability problem for Probabilistic CTL
Chodil Chodil -
Symbolic Model Checking of Hybrid CTL
Ondřej Huvar -
Škálovatelná syntéza parametrů pro hypotézy formulované v logice CTL
Samuel Pastva -
Verifikace CTL vlastností v nástroji DiVinE
Šimon Vanický