Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 20 for “"Languages, Formal"”.
-
A verification system for interval-based specification languages with its application to simulink
… and reasoning about real-time systems. Its formal verification capabilities are useful to rigorously prove if system designs satisfy functional and non-functional requirements. When real-time computing systems are complex, it is difficult to ensure the correctness of each proof step and to …
-
Gradual Memory Safety
This paper extends the theory of Gradual Types to include memory safe Region-Types and Region-Based Memory Management. It also makes advancements in the capabilities of Region-Based systems. Lastly, it presents the Svejk language and Hasek Type System.
-
Semantic verification of multilingual texts
… necessary task of text generation. By treating languages formally, semantic verification can be done computationally. With Grammatical Framework, grammars can be defined for multilingual text generation. By using these defined grammars, we can parse text into abstract syntax trees which can be …
-
Prostředí pro podporu modelů formálních jazyků
Cílem této práce je vytvořit podpůrné prostředí pro spouštění algoritmů a výpočet typických problémů na pokročilých modelech formálních jazyků. Toto prostředí je realizováno jako modulární aplikace s využitím OSGi rámce, u které autor dbá na snadnou integraci nových uživatelem definovaných modelů …
-
Knihovna pro práci se stromovými automaty
Stromové automaty se používají ve formální verifikaci, analýze programů a zpracování dat se stromovou strukturou. Existující knihovny pro práci se stromovými automaty buď vyžadují determinizaci, postrádají potřebné optimalizace, nebo již nejsou aktivně vyvíjeny a udržovány. Tato práce představuje …
-
Regular orderings of left orderable groups
… and 3, the preliminaries of orderable groups and formal languages are introduced. In Chapter 4, we establish that the set of regular left orderings of $(\mathbb{Z}^n,+)$ is dense within the space of left orderings, $\mathrm{LO}(\mathbb{Z}^n)$. This result is achieved by approaching the problem …
-
Centralizované verze skákajících automatů
Tato práce zavádí centralizované obecné skákající konečné automaty (CGJFA), nový model výpočtu založený na obecných skákajících automatech. CGJFA čtou podřetězce vstupu obsahující speciální centrální symbol #, který je do řetězce vložen před začátkem výpočtu. Řetězec je přijat, pokud opakovaným …
-
Klasifikace hudby gramatikami s rozptýleným kontextem
Tato bakalářská práce se zabývá aplikací formálních modelů, konkrétně gramatik s rozptýleným kontextem, na reprezentaci a zpracování hudebních děl. Hlavním cílem práce je navrhnout způsob, jak formálně popsat strukturu vybraných hudebních skladeb a využít tento popis pro generování nových hudebních …
-
Klasifikace hudby gramatikami s rozptýleným kontextem
Tato bakalářská práce se zabývá aplikací formálních modelů, konkrétně gramatik s rozptýleným kontextem, na reprezentaci a zpracování hudebních děl. Hlavním cílem práce je navrhnout způsob, jak formálně popsat strukturu vybraných hudebních skladeb a využít tento popis pro generování nových hudebních …
-
A meta-language for functional verification
… for functional verification is first formalized in a parametric way over hardware description languages using rewriting logic, and subsequently a more richly featured software tool for Verilog designs, implemented as an embedded domain-specific language in Haskell, is described and …
-
Watson-Crick modely pro zpracování formálních jazyků
Tato práce se zabývá Watson-Crickovými jazyky, které jsou inspirovány výpočty nad DNA, dále jejich modely a algoritmy pro rozhodování členství řetězců v těchto jazycích. Analyzuje nedávno představený algoritmus nazvaný WK-CYK a prezentuje algoritmus založený na prohledávání stavového prostoru, …
-
Formally Verified Bundling and Appraisal of Evidence for Layered Attestations
… layered measurement topologies. In this work we formally define and verify the Copland Virtual Machine alongside a dual generalized appraisal procedure. Together these components provide a principled pipeline to execute and bundle arbitrary Copland-based attestations, then unbundle and evaluate …
-
Nondeterministic State Complexity of Site-Directed Operations
… operations. Site-directed operations are used to formally describe the behavior of certain DNA (deoxyribonucleic acid) editing methods which need to identify a subsequence in a host DNA strand prior to editing. These operations can be considered as language operations acting to match patterns …
-
Uni-Prover: A Universal Automated Prover for Specificationally Rich Languages
Formal software verification systems must be designed to adapt to growth in the scope and complexity of software, driven by expanding capabilities of computer hardware and domain of potential usage. They must provide specification languages that are flexible and rich enough to allow software …
-
Exploiting latent structure in artificial intelligence languages
Formal languages are a powerful and convenient way of communicating difficult problems to automatic problem solvers. However complex problems tend to require complex descriptions and this can make problem specifications dense, hard to read and write, inefficient to execute or solve, and prone to …
-
Reasoning About Foreign Function Interfaces: Blame and Nondeterministic Formal Semantics
… are commonly used as a way to mix programming languages. In such systems, a program written in a host language calls functions written in a guest language from within the same program. Perhaps the most popular language to interface with is C, due in no small part to its performance (often …
-
Rule-Based Software Verification and Correction
… has led to the development of sophisticated formal Methodologies for verifying and correcting data and programs. In general, establishing whether a program behaves correctly w.r.t. the original programmer s intention or checking the consistency and the correctness of a large set of data are …
-
Ποιότητα και εκπαιδευτική αποτελεσματικότητα μέσων ασύγχρονης εκπαίδευσης από απόσταση, βασισμένη σε μοντελοποίηση με τυπική γλώσσα
… this context, the following werecarried out:• A formal language was created, which was defined by mathematicalterms and represents the messages at the HOU fora.• Its correctness was checked with specific examples of its operation.• An algorithm was designed for the syntactic check of the …
-
Μοντελοποίηση και επαλήθευση κινητών συστημάτων με τεχνικές αλγεβρικών προδιαγραφών
… and functionality has led to the development of formal methods for mobile systems. Formal methods, which are techniques, languages and tools based on mathematics, provide an unambiguous, strict mathematical description or specification which is used for effective design, analysis and verification …
-
Software engineering applications of the OTS/CafeOBJ algebraic specification method
… functionality of OMA’s mobile DRM system. Formal methods, which are languages with rigorous mathematical semantics and sound tools-methodologies, can be used to define a strict mathematical description of these components which can be used to reason about their properties, analyze their …