Cluster-Based I/O-Efficient LTL Model Checking

BARNAT, Jiří; Luboš BRIM a Pavel ŠIMEČEK. Cluster-Based I/O-Efficient LTL Model Checking. In 24th IEEE/ACM International Conference on Automated Software Engineering. Los Calamitos (California): IEEE Computer Society, 2009, s. 635-639. ISBN 978-0-7695-3891-4.

Základní údaje

Originální název

Cluster-Based I/O-Efficient LTL Model Checking

Název česky

I/O efektivní ověřování modelu LTL s použitím výpočetních klastrů

Autoři

BARNAT, Jiří; Luboš BRIM a Pavel ŠIMEČEK

Vydání

Los Calamitos (California), 24th IEEE/ACM International Conference on Automated Software Engineering, od s. 635-639, 5 s. 2009

Nakladatel

IEEE Computer Society

---

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Nový Zéland

Utajení

není předmětem státního či obchodního tajemství

Označené pro přenos do RIV

Ano

Kód RIV

RIV/00216224:14330/09:00028696

Organizační jednotka

Fakulta informatiky

ISBN

978-0-7695-3891-4

UT WoS

000278137400068

Klíčová slova česky

paralelní; I/O efektivní; LTL; ověřování modelu

Klíčová slova anglicky

parallel; I/O efficient; LTL Model Checking

Příznaky

Mezinárodní význam, Recenzováno

---

Anotace

V originále

I/O-efficient algorithms take the advantage of large capacities of external memories to verify huge state spaces even on a single machine with low-capacity RAM. On the other hand, parallel algorithms are used to accelerate the computation and their usage may significantly increase the amount of available RAM memory if clusters of computers are involved. Since both the large amount of memory and high speed computation are desired in verification of large-scale industrial systems, extending I/O-efficient model checking to work over a network of computers can bring substantial benefits. In this paper we propose an explicit state cluster-based I/O efficient LTL model checking algorithm that is capable to verify systems with approximately 10^10 states within hours.

Česky

I/O efektivní algoritmy využívají rozsáhlýck kapacit externích paměťových zařízení za účelem vypořádání se s rozsáhlými datovými strukturami, které počítač není schopen uložit v rámci své operační paměti. V tomto článku ukazujeme jak I/O efektivní paralelní počítání umožňuje verifikovat systémy s až 10^10 stavy v řádu hodin.

---

Návaznosti

GA201/09/1389, projekt VaV	Název: Verifikace a analýza velmi velkých počítačových systémů Investor: Grantová agentura ČR, Verifikace a analýza velmi velkých počítačových systémů
GD102/09/H042, projekt VaV	Název: Matematické a inženýrské metody pro vývoj spolehlivých a bezpečných paralelních a distribuovaných počítačových systémů Investor: Grantová agentura ČR, Matematické a inženýrské metody pro vývoj spolehlivých a bezpečných paralelních a distribuovaných počítačových systémů
GP201/09/P497, projekt VaV	Název: Automatizovaná formální verifikace s využitím soudobého hardware Investor: Grantová agentura ČR, Automatizovaná formální verifikace s využitím soudobého hardware
MSM0021622419, záměr	Název: Vysoce paralelní a distribuované výpočetní systémy Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Vysoce paralelní a distribuované výpočetní systémy
1ET408050503, projekt VaV	Název: Techniky automatické verifikace a validace softwarových a hardwarových systémů Investor: Akademie věd ČR, Techniky automatické verifikace a validace softwarových a hardwarových systémů