The aim of this thesis is to explore the potential of resolution-based methods for linear temporal reasoning. On the abstract level, this means to develop new algorithms for automated reasoning about properties of systems which evolve in time. More concretely, we will: 1) show how to adapt the superposition framework to proving theorems in propositional Linear Temporal Logic (LTL), 2) use a connection between superposition and the CDCL calculus of modern SAT solvers to come up with an efficient LTL prover, 3) specialize the previous to reachability properties and discover a close connection to Property Directed Reachability (PDR), an algorithm recently developed for model checking of hardware circuits, 4) further improve PDR by providing a new technique for enhancing clause propagation phase of the algorithm, and 5) adapt PDR to automated planning by replacing the SAT solver inside with a planning-specific procedure. We implemented the proposed ideas and provide experimental results which demonstrate their practical potential on representative benchmark sets. Our system LS4 is shown to be the strongest LTL prover currently publicly available. The mentioned enhancement of PDR substantially improves the performance of our implementation of the algorithm for hardware model checking in the multi-property...

This thesis describes the primary goal of the HelenOS microkernel multiserver operating system. The primary goal of the HelenOS project is to create a comprehensive research and development platform in the domain of general-purpose operating systems that would support state-of-the-art approaches and methods (such as verification of correctness) while at the same time focusing on practical relevance. The text of the thesis describes what specific means in terms of design (based on software components), implementation, development process and verification are used to achieve the primary goal. The thesis also evaluates the current state of HelenOS. Powered by TCPDF (www.tcpdf.org)

Při verifikaci programů se snažíme rozhodnout, zda program obsahuje či neobsahuje chyby. Základním předpokladem všech verifikačních postupů je efektivní reprezentace a manipulace se stavy programů. V této práci představujeme techniky pro nalezení nepodstatných informací ve stavech programů a pro jejich odstranění. Tato práce obsahuje redukce vhodné pro explicitní i symbolickou reprezentaci stavů. Naše postupy vhodné pro explicitní reprezentaci byly speciálně navrženy pro vícevláknové programy. Naše analýzy dokáží nalézt takové hodnoty v dynamicky alokovaných objektech, tedy na haldě, které program již nebude v následujících krocích číst. Logické formule v predikátové nebo výrokové logice jsou převažující symbolickou reprezentací množin stavů programu. Craigovy interpolanty jsou jedním z obvyklých postupů pro získání formulí s požadovanými vlastnostmi. V této práci představujeme nový způsob jejich výpočtu, který používá přiřazení proměnných pro zmenšení jejich velikosti. Pomocí přiřazení proměnných můžeme zablokovat ty cesty v programu, které nechceme, aby interpolant bral v potaz a tím zmenšit jejich velikost.

Title: Specific roller skis' games and acitivities for young nordic skiers aged between 12 and 14 years Goal: Create and verify a collection of games and activities by experts on the rollers skis'for young nordic skiers aged between 12 and 14 years. Methods: A first method used in this work was available analysis of czech and international documents about games and activities. Then a collection of games and activities was made, which was customised for roller skis trainings. Furthermore, there was a verification of collection of roller skis'games and activities with the help of a board of experts composed of experienced and licensed nordic skiers'trainers and then nordic skiers'experts. An unstructured interview was made with them followed by a discussion about each game and activity. Results: In the first part there is a chapter about an equipment used collection created by us. The main part is made of a customised and verified collection of roller skis'games and activities for young nordic skiers aged between 12 and 14 years. Board of experts made a verification added their ideas and suggestions to specific games and activities in the form tips and suggestion. A new chapter dividing the collection was created as a result of a discussion with the board of experts was created at the end of a final...

Tato práce popisuje průběh refaktoringu programu mkfs.xfs za účelem zpřehlednění jeho kódu a vyčištění technického dluhu naakumulovaného za dvacet let existence tohoto programu, a následně jeho statickou analýzu. Použité nástroje (CppCheck, Coverity, Codacy, GCC, Clang) jsou srovnány z hlediska počtu i typu nalezených chyb.

Correct behavior of programs can be defined by their temporal properties. One of the options for formal specification of such properties is  linear temporal logic - LTL . This master's thesis describes design and implementation of a tool for automatic checking of temporal properties of programs, that are specified using Past-Time LTL formulae. The trace of a given program is analyzed in run-time and any violation of given formulae is reported in details to help to find the code location with a root cause of the bug.

Tato práce analyzuje ochranu citlivých dat na mobilních zařízeních a představuje metodu pro ochranu těchto dat před možností úniku informaci ze zařízení. Ochrana se zaměřuje na využívání zařízení, jak pro osobní účely, tak i v pracovním prostředí. Koncept navrženého řešení je implementován ve formě prototypu. Model implementace je verifikován s modelem požadovaného chování. Součástí práce jsou experimenty s prototypem a experimenty zaměřené na verifikaci mezi danými modely.

The theses focuses on a hydraulic analysis of a water supply network of a village called Ostopovice, located in South Moravia. Theses presents a detailed quasi-dynamic hydraulic simulation of the water supply network based on own consumer field survey. Subsequently, the assembled model was calibrated and verified by hydraulic data measured on the water supply network. The model was made to simulate characteristic water supply system operating conditions. Using the hydraulic analysis results, the theses assesses network pressure conditions with regards to the existing building range and type, taking into the account the extent of expected house development of the area. The work concludes with a proposition for measures leading to the water supply network pressure conditions optimization.

In the past years, utilization of ECG for verification and identification in biometry is investigated. The topic is investigated in this thesis. Recordings from ECG ID database from PhysioNet and our own ECG recordings recorded using Apple Watch 4 are used for training and testing this method. Many of the existing methods have proven the possibility of using ECG for biometry, however they were using clinical ECG devices. This thesis investigates using recordings from wearable devices, specifically smart watch. 16 features are extracted from ECG recordings and a random forest classifier is used for verification and identification. The features include time intervals between fiducial points, voltage difference between fiducial points and PR intervals variability in a recording. The average performance of verification model of 14 people is TRR 96,19 %, TAR 84,25 %.

This diploma thesis deals with the creation of models simulating the processes of an emission-free wheel loader, which was created by rebuilding the original version with a combustion engine. Part of the work is the methodical creation of models from the basic part of the machine to a simplified model of the overall machine, its functional verification and calibration based on available information’s and measurements. In this paper, selected parameters of the overall machine model are verified based on performed measurements, the suitability of selected components is verified, and the optimization and modification of the model is performed based on verification. The aim of the thesis is to present the simulation and verification procedure and its practical use in the development of an emission-free wheel loader with electric drive.