Essays about: "Teoretisk Datalogi"

Showing result 1 - 5 of 11 essays containing the words Teoretisk Datalogi.

1. 1. Verifying Temporal Properties Using Deductive Verifiers

   University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

   Author : Jesper Amilon; Axel Lindeberg; [2019]
   Keywords : ;

   Abstract : Formal verification is an area of theoretical computer science where mathematical logic is used to prove that a program behaves in a certain way. With the methods in formal verification, you can prove that the program follows some given specification and thereby behaves in the desired way. The area is largely split up into two distinct parts. READ MORE

3. 2. Provably Sound and Secure Automatic Proving and Generation of Verification Conditions

   University essay from KTH/Teoretisk datalogi, TCS

   Author : Didrik Lundberg; [2018]
   Keywords : HOL4; HOL; Higher-order logic; SML; Poly ML; Formal methods; Axiomatic semantics; Formal verification; Static verification; Program verification; Hoare logic; Floyd-Hoare logic; ITP; Interactive theorem prover; Theorem prover; Proof assistant; BIR; Automated theorem proving; ATP; Automated deduction; Computer-assisted proof; Automated reasoning;

   Abstract : Formal verification of programs can be done with the aid of an interactive theorem prover. The program to be verified is represented in an intermediate language representation inside the interactive theorem prover, after which statements and their proofs can be constructed. This is a process that can be automated to a high degree. READ MORE

4. 3. Executive Summaries in Software Model Checking

   University essay from KTH/Teoretisk datalogi, TCS

   Author : Lasse Berglund; [2018]
   Keywords : program verification; software engineering; concurrent programming; model checking; software model checking;

   Abstract : Model checking is a technique used to verify whether a model meets a given specification by exhaustively and automatically checking each reachable state in the model. It is a well-developed technique, but it suffers from some issues, perhaps most importantly the state space explosion problem. READ MORE

5. 4. Opinion analysis of microblogs for stock market prediction

   University essay from KTH/Teoretisk datalogi, TCS

   Author : Carl Holmqvist; [2018]
   Keywords : Machine learning; Sentiment analysis; Stock market prediction;

   Abstract : This degree project investigates if a company’s stock price development can be predicted using the general opinion expressed in tweets about the company. The project starts off with the model from a previous project and then tries to improve the results using state-of-the-art neural network sentiment analysis and more tweet data. READ MORE

6. 5. Hardness of showing hardness of the minimum circuit size problem

   University essay from KTH/Teoretisk datalogi, TCS

   Author : Emanuel Gedin; [2018]
   Keywords : computer science; theoretical computer science; complexity theory; minimum circuit size problem;

   Abstract : The problem of finding the smallest size of a circuit that computes a given boolean function, usually referred to as the minimum circuit size problem (MCSP), has been studied for many years but it is still unknown whether or not the problem is NP-hard. With this in mind we study properties of potential reductions to this problem. READ MORE