Search for dissertations about: "Computer Science with specialization in Embedded Systems"
Showing result 6 - 9 of 9 swedish dissertations containing the words Computer Science with specialization in Embedded Systems.
-
6. Models and Complexity Results in Real-Time Scheduling Theory
Abstract : When designing real-time systems, we want to prove that they will satisfy given timing constraints at run time. The main objective of real-time scheduling theory is to analyze properties of mathematical models that capture the temporal behaviors of such systems. READ MORE
-
7. New techniques for handling quantifiers in Boolean and first-order logic
Abstract : The automation of reasoning has been an aim of research for a long time. Already in 17th century, the famous mathematician Leibniz invented a mechanical calculator capable of performing all four basic arithmetic operators. READ MORE
-
8. Quantifiers and Theories : A Lazy Approach
Abstract : In this thesis we study Automated Theorem Proving (ATP) as well as Satisfiability Modulo Theories (SMT) and present lazy strategies for improving reasoning within these areas. A lazy strategy works by simplifying a problem, and gradually refines the abstraction only when necessary. READ MORE
-
9. Approximations and abstractions for reasoning about machine arithmetic
Abstract : Safety-critical systems rely on various forms of machine arithmetic to perform their tasks: integer arithmetic, fixed-point arithmetic or floating-point arithmetic. The problem with machine arithmetic is that it can exhibit subtle differences in behavior compared to the ideal mathematical arithmetic, due to fixed-size representation in memory. READ MORE