Benchmarks for Parity Games

Abstract : We propose a benchmark suite for parity games that includes the benchmarks that have been used in the literature, and make it available online. We give an overview of the parity games, including a description of how they have been generated. We also describe structural properties of parity games, and using these properties we show that our benchmarks are representative. With this work we provide a starting point for further experimentation with parity games.
Document type :
Conference papers
Complete list of metadatas

Cited literature [77 references]  Display  Hide  Download

https://hal.inria.fr/hal-01446614
Contributor : Hal Ifip <>
Submitted on : Thursday, January 26, 2017 - 10:44:00 AM
Last modification on : Sunday, October 29, 2017 - 8:26:01 PM
Long-term archiving on : Friday, April 28, 2017 - 6:56:52 AM

File

978-3-319-24644-4_9_Chapter.pd...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Jeroen Keiren. Benchmarks for Parity Games. 6th Fundamentals of Software Engineering (FSEN), Apr 2015, Tehran, Iran. pp.127-142, ⟨10.1007/978-3-319-24644-4_9⟩. ⟨hal-01446614⟩

Share

Metrics

Record views

49

Files downloads

33