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.
Type de document :
Communication dans un congrès
Mehdi Dastani; Marjan Sirjani. 6th Fundamentals of Software Engineering (FSEN), Apr 2015, Tehran, Iran. Springer, Lecture Notes in Computer Science, LNCS-9392, pp.127-142, 2015, Fundamentals of Software Engineering. 〈10.1007/978-3-319-24644-4_9〉
Liste complète des métadonnées

Littérature citée [77 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01446614
Contributeur : Hal Ifip <>
Soumis le : jeudi 26 janvier 2017 - 10:44:00
Dernière modification le : dimanche 29 octobre 2017 - 20:26:01
Document(s) archivé(s) le : vendredi 28 avril 2017 - 06:56:52

Fichier

978-3-319-24644-4_9_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Jeroen Keiren. Benchmarks for Parity Games. Mehdi Dastani; Marjan Sirjani. 6th Fundamentals of Software Engineering (FSEN), Apr 2015, Tehran, Iran. Springer, Lecture Notes in Computer Science, LNCS-9392, pp.127-142, 2015, Fundamentals of Software Engineering. 〈10.1007/978-3-319-24644-4_9〉. 〈hal-01446614〉

Partager

Métriques

Consultations de la notice

39

Téléchargements de fichiers

5