Knihovna pro časově efektivní ukládání stavových prostorů na pevný disk – Mgr. Jiří Novosad
Mgr. Jiří Novosad
Bachelor's thesis
Knihovna pro časově efektivní ukládání stavových prostorů na pevný disk
A Library for Time-efficient State Spaces Storage on Hard Disk
Abstract:
Při formální verifikaci systémů metodou postupného procházení stavového prostoru narážíme často na problém stavové exploze způsobujího extrémní požadavky na dostupnou paměť. Tento problém je částečně možno řešit využitím externích pamětí, například pevných disků. Ukazuje se, že jednoduchý sekvenční zápis pomocí běžných primitivních funkcí lze výrazně urychlit za použití více vláken pro výpočty a vstupně …moreAbstract:
In formal verification of systems using the enumerative state space exploration method we often encouter the state space explosion problem which poses extreme memory requirements. This problem can be partially solved using external memory, e. g. hard disks. A simple sequential write using common primitive functions can be made substantially faster when using more threads for computation and input/output …more
Language used: Czech
Date on which the thesis was submitted / produced: 25. 5. 2009
Identifier:
https://is.muni.cz/th/d6iut/
Thesis defence
- Date of defence: 22. 6. 2009
- Supervisor: RNDr. Pavel Šimeček, Ph.D.
- Reader: RNDr. David Šafránek, Ph.D.
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 InformaticsBachelor programme / field:
Informatics / Informatics
Theses on a related topic
-
Compiling Applications for Analysis with DIVINE
Zuzana Baranová -
The Western Porch and Wooden Doors of the Cathedral of Le Puy: Threshold Between Nature, Human, and Divine
Katarína Kravčíková -
‘The Divine in Us’:Aristotle and Rand on the Motion
Martin Hooss -
Virtual File System in DIVINE 4
Katarína Kejstová -
Metadata paměti programu v nástroji DIVINE
Adam Matoušek -
Verifikace MPI programů pomocí DIVINE
Marek Tomáštík -
API pro monitorování chování programů v kontextu nástroje DIVINE
Tadeáš Kučera -
On Chaining Divine and Prism Model Checkers
Kristína Zákopčanová