Symbiotic

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F12%3A00062340" target="_blank" >RIV/00216224:14330/12:00062340 - isvavai.cz</a>

Výsledek na webu

<a href="http://sourceforge.net/projects/symbiotic/" target="_blank" >http://sourceforge.net/projects/symbiotic/</a>

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Symbiotic

Popis výsledku v původním jazyce

We introduce a tool implementing a novel technique for checking properties described by finite state machines. The technique is based on a synergy of three well-known methods: instrumentation, program slicing, and symbolic execution. More precisely, we instrument a given program with a code that tracks runs of state machines representing various properties. Next we slice the program to reduce its size without affecting runs of state machines. And then we symbolically execute the sliced program to find real violations of the checked properties, i.e. real bugs.

Název v anglickém jazyce

Symbiotic

Popis výsledku anglicky

We introduce a tool implementing a novel technique for checking properties described by finite state machines. The technique is based on a synergy of three well-known methods: instrumentation, program slicing, and symbolic execution. More precisely, we instrument a given program with a code that tracks runs of state machines representing various properties. Next we slice the program to reduce its size without affecting runs of state machines. And then we symbolically execute the sliced program to find real violations of the checked properties, i.e. real bugs.

Druh

R - Software

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/LA09016" target="_blank" >LA09016: Účast ČR v European Research Consortium for Informatics and Mathematics (ERCIM)</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2012

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ů

Interní identifikační kód produktu

Symbiotic 1

Technické parametry

Symbiotic je statický analyzátor kódu, tedy nástroj pro hledání chyb v kódu aniž by tento kód přímo spouštěl. Pracuje nad programovacím jazyku C a sestává ze tří technik: instrumentace, slicing a symbolická exekuce. Instrumentace zavádí do kódu vlastnosti, které chceme kontrolovat, slicing odebírá kód nemající vliv na dané vlastnosti a konečně symbolická exekuce je přesný nástroj pro ověření těchto vlastností. Slicing v tomto případě napomáhá exekuci, protože vyřazuje nepotřebný kód, který by bylo jinaknutné (zbytečně) analyzovat. Licence: GPLv2 a klee Release License. Odpovědná osoba pro jednání: Jan Strejček, email: strejcek@fi.muni.cz; telefon: 549496941; adresa: Jan Strejček, Fakulta informatiky Masarykovy univerzity, Botanická 68a, 602 00 Brno.

Ekonomické parametry

Nástroje pro statickou analýzu v dnešní době šetří velkou část vynaložených prostředků, které by jinak bylo nutné vynaložit na opravu software v průběhu nasazení, nebo ještě hůře až v době ostrého provozu. Symbiotic je přesný statický analyzátor, který dokáže hledat chyby v softwaru jako například jádro operačních systémů. Plánuje se využití Symbioticu nebo jeho částí ve spolupráci s průmyslovými partnery Fakulty informatiky MU. Nástroj je veřejně dostupný a byl stažen celkem 16 krát. Lze tedy předpokládat jeho využití i mimo FI MU.

IČO vlastníka výsledku

00216224

Název vlastníka

Masarykova univerzita