| Identifikační kód | RIV/00216224:14330/14:00073421 |
|---|
| Název v anglickém jazyce | Model Checking Parallel Programs with Inputs |
|---|
| Druh | D - Článek ve sborníku |
|---|
| Jazyk | eng - angličtina |
|---|
| Obor - skupina | I - Informatika |
|---|
| Obor | IN - Informatika |
|---|
| Rok uplatnění | 2014 |
|---|
| Kód důvěrnosti údajů | S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
|---|
| Počet výskytů výsledku | 1 |
|---|
| Počet tvůrců celkem | 3 |
|---|
| Počet domácích tvůrců | 3 |
|---|
| Výčet všech uvedených jednotlivých tvůrců | Jiří Barnat (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 5692792)
Petr Bauch (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 5736935)
Vojtěch Havel (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 3095673) |
|---|
| Popis výsledku v anglickém jazyce | Verification of parallel programs with input variables represents a significant and well-motivated challenge. This paper addresses the challenge with a verification method that combines explicit and symbolic approaches to the state space representation.The state matching between non-canonical representations proved to be the bottleneck of such a combination, since its computation entailed deciding satisfiability of quantified bit-vector formulae. This limitation is here addressed by an alternative state matching, based on quantifier-free, and a heuristics optimising the state space searching. The experimental evaluation shows that the alternative state matching causes only a minor increase in the number of states and that, in combination with the heuristics, it considerably extends the scope of applicability of the proposed LTL model checking. |
|---|
| Klíčová slova oddělená středníkem | ltl model checking; parallel programs; smt solvers |
|---|
| Stránka www, na které se nachází výsledek | - |
|---|