Universidad Complutense de Madrid
E-Prints Complutense

A formal framework to test soft and hard deadlines in timed systems



Downloads per month over past year

García Merayo, Mercedes and Núñez García, Manuel and Rodríguez Laguna, Ismael (2012) A formal framework to test soft and hard deadlines in timed systems. Software testing verification & reliability, 22 (8). pp. 583-608. ISSN 0960-0833

Official URL: http://onlinelibrary.wiley.com/doi/10.1002/stvr.448/pdf



This paper introduces a formal framework to specify and test systems presenting both soft and hard deadlines. While hard deadlines must always be met on time, soft deadlines can be sometimes met in a different time, usually greater, from the specified one. It is this characteristic (to formally definetextitsometimes) that produces several reasonable alternatives to define appropriate implementation relations, that is, relations to decide whether an implementation is correct with respect to a specification. In addition to introducing these relations, the paper also presents a formal testing framework to test implementations and provides an algorithm to derive sound and complete test suites with respect to the implementation relations previously defined. That is, an implementation conforms to a specification if and only if the implementation successfully passes all the tests belonging to the suite derived from the specification.

Item Type:Article
Uncontrolled Keywords:formal testing techniques; timed systems; soft and hard deadlines; Probabilistic processes; process algebra; automata; machines; efsms; model
Subjects:Sciences > Computer science
ID Code:17610
Deposited On:10 Jan 2013 10:19
Last Modified:08 Jul 2015 08:08

Origin of downloads

Repository Staff Only: item control page