Parallelizing Heuristics for Generating Synchronizing Sequences - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Parallelizing Heuristics for Generating Synchronizing Sequences

Sertaç Karahoda
  • Fonction : Auteur
  • PersonId : 1023371
Osman Tufan Erenay
  • Fonction : Auteur
  • PersonId : 1023372
Uraz Cengiz Türker
  • Fonction : Auteur
  • PersonId : 1023373
Husnu Yenigun
  • Fonction : Auteur
  • PersonId : 994795

Résumé

Synchronizing sequences are used in the context of finite state machine based testing in order to initialize an implementation to a particular state. The cubic complexity of even the fastest heuristic algorithms known in the literature to construct a synchronizing sequence can be a problem in practice. In order to scale the performance of synchronizing heuristics, some algorithmic improvements together with a parallel implementation of these heuristics are proposed in this paper. An experimental study is also presented which shows that the improved/parallel implementation can yield a considerable speedup over the sequential implementation.
Fichier principal
Vignette du fichier
419911_1_En_7_Chapter.pdf (1.15 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01643717 , version 1 (21-11-2017)

Licence

Paternité

Identifiants

Citer

Sertaç Karahoda, Osman Tufan Erenay, Kamer Kaya, Uraz Cengiz Türker, Husnu Yenigun. Parallelizing Heuristics for Generating Synchronizing Sequences. 28th IFIP International Conference on Testing Software and Systems (ICTSS), Oct 2016, Graz, Austria. pp.106-122, ⟨10.1007/978-3-319-47443-4_7⟩. ⟨hal-01643717⟩
60 Consultations
72 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More