Vše

Co hledáte?

Vše
Projekty
Výsledky výzkumu
Subjekty

Rychlé hledání

  • Projekty podpořené TA ČR
  • Významné projekty
  • Projekty s nejvyšší státní podporou
  • Aktuálně běžící projekty

Chytré vyhledávání

  • Takto najdu konkrétní +slovo
  • Takto z výsledků -slovo zcela vynechám
  • “Takto můžu najít celou frázi”

DeadlockF, Version 1.0

Identifikátory výsledku

  • Kód výsledku v IS VaVaI

    <a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F21%3APR37628" target="_blank" >RIV/00216305:26230/21:PR37628 - isvavai.cz</a>

  • Výsledek na webu

    <a href="https://github.com/TDacik/Deadlock/releases/tag/1.0" target="_blank" >https://github.com/TDacik/Deadlock/releases/tag/1.0</a>

  • DOI - Digital Object Identifier

Alternativní jazyky

  • Jazyk výsledku

    angličtina

  • Název v původním jazyce

    DeadlockF, Version 1.0

  • Popis výsledku v původním jazyce

    DeadlockF Version 1.0 is the first version of a static analyser for detection of potential deadlocks in C programs implemented as a plugin of the Frama-C platform. The core algorithm is based on an existing tool RacerX. The so-called lockset analysis traverses control flow graph and computes the set of locks held at any program point. When lock b is acquired with current lockset already containing lock a, dependency a -> b is added to lockgraph. Each cycle in this graph is then reported as a potential deadlock.  The DeadlockF plugin uses EVA (a value analysis plugin of Frama-C) to compute may-point-to information for parameters of locking operations. Because EVA cannot natively analyse concurrent programs, DeadlockF first identifies all threads in a program and then runs EVA for each thread separately with contexts of the program points where the thread was created. The result is then an under-approximation, which does not take into account thread's interleavings.

  • Název v anglickém jazyce

    DeadlockF, Version 1.0

  • Popis výsledku anglicky

    DeadlockF Version 1.0 is the first version of a static analyser for detection of potential deadlocks in C programs implemented as a plugin of the Frama-C platform. The core algorithm is based on an existing tool RacerX. The so-called lockset analysis traverses control flow graph and computes the set of locks held at any program point. When lock b is acquired with current lockset already containing lock a, dependency a -> b is added to lockgraph. Each cycle in this graph is then reported as a potential deadlock.  The DeadlockF plugin uses EVA (a value analysis plugin of Frama-C) to compute may-point-to information for parameters of locking operations. Because EVA cannot natively analyse concurrent programs, DeadlockF first identifies all threads in a program and then runs EVA for each thread separately with contexts of the program points where the thread was created. The result is then an under-approximation, which does not take into account thread's interleavings.

Klasifikace

  • Druh

    R - Software

  • CEP obor

  • OECD FORD obor

    10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Návaznosti výsledku

  • Projekt

    <a href="/cs/project/8A19010" target="_blank" >8A19010: Arrowhead Tools for Engineering of Digitalisation Solutions</a><br>

  • Návaznosti

    P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Ostatní

  • Rok uplatnění

    2021

  • Kód důvěrnosti údajů

    S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Údaje specifické pro druh výsledku

  • Interní identifikační kód produktu

    DeadlockF 1.0

  • Technické parametry

    Pro informace prosím kontaktujte: Výzkumné centrum informačních technologií, Fakulta informačních technologií VUT v Brně, Božetěchova 2, 612 66 Brno, tel. 541 141 466.

  • Ekonomické parametry

    Software je volně dostupný včetně zdrojových textů.

  • IČO vlastníka výsledku

    00216305

  • Název vlastníka

    Vysoké učení technické v Brně