About: Parallel Partial Order Reduction with Topological Sort Proviso

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Parallel Partial Order Reduction with Topological Sort Proviso Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	Partial order reduction and distributed-memory processing are the two essential techniques to fight the wellknown state space explosion problem in explicit state model checking. Unfortunately, these two techniques have not been integrated yet to a satisfactory degree. The main source of difficulties is the cycle proviso that requires one fully expanded state on every cycle in the reduced state space graph. In this paper we suggest a new technique that guarantees correct construction of the reduced state space graph w.r.t. the cycle proviso. Our new technique is fully compatible with the parallel graph traversal procedure while at the same time it provides competitive reduction of the state space if compared to the serial case. The new technique has been implemented within the parallel and distributed-memory LTL model checker DIVINE and its performance is reported in this paper. Partial order reduction and distributed-memory processing are the two essential techniques to fight the wellknown state space explosion problem in explicit state model checking. Unfortunately, these two techniques have not been integrated yet to a satisfactory degree. The main source of difficulties is the cycle proviso that requires one fully expanded state on every cycle in the reduced state space graph. In this paper we suggest a new technique that guarantees correct construction of the reduced state space graph w.r.t. the cycle proviso. Our new technique is fully compatible with the parallel graph traversal procedure while at the same time it provides competitive reduction of the state space if compared to the serial case. The new technique has been implemented within the parallel and distributed-memory LTL model checker DIVINE and its performance is reported in this paper. (en)
Title	Parallel Partial Order Reduction with Topological Sort Proviso Parallel Partial Order Reduction with Topological Sort Proviso (en)
skos:prefLabel	Parallel Partial Order Reduction with Topological Sort Proviso Parallel Partial Order Reduction with Topological Sort Proviso (en)
skos:notation	RIV/00216224:14330/10:00045912!RIV11-GA0-14330___
http://linked.open...avai/riv/aktivita	P S Z
http://linked.open...avai/riv/aktivity	P(1M0545), P(GA201/09/1389), P(GP201/09/P497), S, Z(MSM0021622419)
http://linked.open...vai/riv/dodaniDat	2011
http://linked.open...aciTvurceVysledku	Barnat, Jiří Brim, Luboš Ročkai, Petr
http://linked.open.../riv/druhVysledku	D - Článek ve sborníku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Masarykova univerzita / Fakulta informatiky
http://linked.open...dnocenehoVysledku	278056
http://linked.open...ai/riv/idVysledku	RIV/00216224:14330/10:00045912
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	LTL Model Checking; Partial Order Reduction; Parallel and Distributed Processing; DiVinE (en)
http://linked.open.../riv/klicoveSlovo	DiVinE LTL Model Checking Partial Order Reduction Parallel and Distributed Processing
http://linked.open...ontrolniKodProRIV	[E3795341F098]
http://linked.open...v/mistoKonaniAkce	CNR, Pisa, Italy
http://linked.open...i/riv/mistoVydani	Los Alamos
http://linked.open...i/riv/nazevZdroje	Software Engineering and Formal Methods (SEFM 2010)
http://linked.open...in/vavai/riv/obor	IN
http://linked.open...ichTvurcuVysledku	3 (xsd:int)
http://linked.open...cetTvurcuVysledku	3 (xsd:int)
http://linked.open...vavai/riv/projekt	Institute for Theoretical Computer Science Verification and Analysis of Large-Scale Computer Systems Automated formal verification using modern hardware
http://linked.open...UplatneniVysledku	2010
http://linked.open...iv/tvurceVysledku	Barnat, Jiří Brim, Luboš Ročkai, Petr
http://linked.open...vavai/riv/typAkce	WRD - Světová
http://linked.open.../riv/zahajeniAkce	2010-01-01 (xsd:date)
http://linked.open...n/vavai/riv/zamer	Highly Parallel and Distributed Computing Systems
number of pages	10 (xsd:int)
http://purl.org/ne...btex#hasPublisher	IEEE Computer Society Press
https://schema.org/isbn	978-0-7695-4153-2
http://localhost/t...ganizacniJednotka	14330
is http://linked.open...avai/riv/vysledek of	Parallel Partial Order Reduction with Topological Sort Proviso Parallel Partial Order Reduction with Topological Sort Proviso Parallel Partial Order Reduction with Topological Sort Proviso

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software