Symbiotic

Result code in 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>

Result on the web

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

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Symbiotic

Original language description

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.

Czech name

—

Czech description

—

Type

R - Software

CEP classification

IN - Informatics

OECD FORD branch

—

Project

<a href="/en/project/LA09016" target="_blank" >LA09016: Czech Republic membership in the European Research Consortium for Informatics and Mathematics (ERCIM)</a><br>

Continuities

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

Publication year

2012

Confidentiality

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

Internal product ID

Symbiotic 1

Technical parameters

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.

Economical parameters

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.

Owner IČO

00216224

Owner name

Masarykova univerzita