Identifikační kód | RIV/00216224:14330/12:00057513 |
Název v anglickém jazyce | On Parallel Software Verification Using Boolean Equation Systems |
Druh | D - Článek ve sborníku |
Jazyk | eng - angličtina |
Obor - skupina | I - Informatika |
Obor | IN - Informatika |
Rok uplatnění | 2012 |
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 | 2 |
Počet tvůrců celkem | 3 |
Počet domácích tvůrců | 1 |
Výčet všech uvedených jednotlivých tvůrců | Milan Češka (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 1846000) Alexander Ditter (státní příslušnost: DE - Spolková republika Německo) Gerald Luttgen (státní příslušnost: DE - Spolková republika Německo) |
Popis výsledku v anglickém jazyce | Multi- and many-core hardware platforms are today widely accessible and used to significantly accelerate many computationally de- manding tasks. In this paper we describe a parallel approach to solve Boolean Equation Systems (BESs) in the context of model checking. We focus on the applicability of state-of-the-art, shared-memory par- allel hardware ? multi-core CPUs and many-core GPUs ? to speed up the resolution procedure for BESs. In this setting, we experimentally show the scalability and competitiveness of our approach, compared to an optimized sequential implementation, based on a large benchmark suite containing models of software systems and protocols from industry and academia. |
Klíčová slova oddělená středníkem | formal verification parallel model checking boolean equation systems |
Stránka www, na které se nachází výsledek | - |
DOI výsledku | 10.1007/978-3-642-31759-0_8 |