About: Relaxed Cycle Condition Improves Partial Order Reduction

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

About: Relaxed Cycle Condition Improves Partial Order Reduction 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 is a method widely used for tackling the state space explosion problem. In this paper we focus on a theoretical refinement of a particular instance of the partial order reduction which is nowadays an inherent part of most tools for explicit state model checking of Linear Temporal Logic. This particular instance is represented as a set of conditions C0 through C3 which describe valid reductions of a state space. We propose a hierarchy of alternatives to the cycle condition C3. In this hierarchy we point out which alternatives guarantee a valid reduction with respect to LTL_X properties. Partial order reduction is a method widely used for tackling the state space explosion problem. In this paper we focus on a theoretical refinement of a particular instance of the partial order reduction which is nowadays an inherent part of most tools for explicit state model checking of Linear Temporal Logic. This particular instance is represented as a set of conditions C0 through C3 which describe valid reductions of a state space. We propose a hierarchy of alternatives to the cycle condition C3. In this hierarchy we point out which alternatives guarantee a valid reduction with respect to LTL_X properties. (en)
Title	Relaxed Cycle Condition Improves Partial Order Reduction Relaxed Cycle Condition Improves Partial Order Reduction (en)
skos:prefLabel	Relaxed Cycle Condition Improves Partial Order Reduction Relaxed Cycle Condition Improves Partial Order Reduction (en)
skos:notation	RIV/00216224:14330/07:00019497!RIV10-GA0-14330___
http://linked.open...avai/riv/aktivita	P Z
http://linked.open...avai/riv/aktivity	P(1ET408050503), P(1M0545), P(GA201/06/1338), P(GD102/05/H050), Z(MSM0021622419)
http://linked.open...vai/riv/dodaniDat	2010
http://linked.open...aciTvurceVysledku	Šimša, Jiří Moravec, Pavel
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	447237
http://linked.open...ai/riv/idVysledku	RIV/00216224:14330/07:00019497
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	model checking; partial order reduction; proviso checking (en)
http://linked.open.../riv/klicoveSlovo	partial order reduction model checking proviso checking
http://linked.open...ontrolniKodProRIV	[899746FE439D]
http://linked.open...v/mistoKonaniAkce	Znojmo, Czech Republic
http://linked.open...i/riv/mistoVydani	Znojmo, Czech Republic
http://linked.open...i/riv/nazevZdroje	3rd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007)
http://linked.open...in/vavai/riv/obor	IN
http://linked.open...ichTvurcuVysledku	2 (xsd:int)
http://linked.open...cetTvurcuVysledku	2 (xsd:int)
http://linked.open...vavai/riv/projekt	Automated software verification Institute for Theoretical Computer Science Integrated Approach to Education of PhD Students in the Area of Parallel and Distributed Systems Techniques for automatic verification and validation of software and hardware systems
http://linked.open...UplatneniVysledku	2007
http://linked.open...iv/tvurceVysledku	Moravec, Pavel Šimša, Jiří
http://linked.open...vavai/riv/typAkce	WRD - Světová
http://linked.open.../riv/zahajeniAkce	2007-01-01 (xsd:date)
http://linked.open...n/vavai/riv/zamer	Highly Parallel and Distributed Computing Systems
number of pages	8 (xsd:int)
http://purl.org/ne...btex#hasPublisher	Masarykova univerzita. Fakulta informatiky; Vysoké učení technické v Brně. Fakulta informačních technologií
https://schema.org/isbn	978-80-7355-077-6
http://localhost/t...ganizacniJednotka	14330
is http://linked.open...avai/riv/vysledek of	Relaxed Cycle Condition Improves Partial Order Reduction Relaxed Cycle Condition Improves Partial Order Reduction Relaxed Cycle Condition Improves Partial Order Reduction

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