Universidad Complutense de Madrid
E-Prints Complutense

Actor- and Task-Selection Strategies for Pruning Redundant State-Exploration in Testing

Impacto

Descargas

Último año



Albert Albiol, Elvira y Arenas Sánchez, Puri y Gómez Zamalloa, Miguel (2014) Actor- and Task-Selection Strategies for Pruning Redundant State-Exploration in Testing. In 34th IFIP WG 6.1 International Conference on Formal Techniques for Distributed Objects, Components and Systems, FORTE 2014, June 2014, Berlin.

[img]
Vista previa
PDF
410kB

URL Oficial: http://link.springer.com/chapter/10.1007/978-3-662-43613-4_4#page-1



Resumen

Testing concurrent systems requires exploring all possible non-deterministic interleavings that the concurrent execution may have. This is because any of the interleavings may reveal the erroneous behaviour. In testing of actor systems, we can distinguish two sources of non-determinism: (1) actor-selection, the order in which actors are explored and (2) task-selection, the order in which the tasks within each actor are explored. This paper provides new strategies and heuristics for pruning redundant state-exploration when testing actor systems by reducing the amount of unnecessary non-determinism. First, we propose a method and heuristics for actor-selection based on tracking the amount and the type of interactions among actors. Second, we can avoid further redundant interleavings in task-selection by taking into account the access to the shared-memory that the tasks make.


Tipo de documento:Ponencia o Póster de Seminario, Congreso,etc (Ponencia)
Información Adicional:

Lecture Notes in Computer Science. Vol. 8461

Materias:Ciencias > Informática > Software
Código ID:36911
Depositado:11 Abr 2016 14:08
Última Modificación:20 Abr 2016 11:49

Descargas en el último año

Sólo personal del repositorio: página de control del artículo