Universidad Complutense de Madrid
E-Prints Complutense

HOTL: Hypotheses and observations testing logic

Impacto

Downloads

Downloads per month over past year

García Merayo, Mercedes and Rodríguez Laguna, Ismael and Núñez García, Manuel (2007) HOTL: Hypotheses and observations testing logic. Journal of Logic and Algebraic Programming, 74 (2). 57-93.. ISSN 1567-8326

[img] PDF
Restringido a Repository staff only

591kB

Official URL: http://www.sciencedirect.com/science/article/pii/S156783260700015X


URLURL Type
http://www.sciencedirect.com/Publisher


Abstract

"To ensure the conformance of an implementation under test (IUT) with respect to a specification requires, in general, the application of an infinite number of tests. In order to use finite test suites, most testing methodologies add some feasible hypotheses about the behavior of the IUT. Since these methodologies are designed for considering a fixed set of hypotheses, they usually do not have the capability of dealing with other testing scenarios where the set of assumed hypotheses varies. In this paper we propose a logic to infer whether a set of observations (i.e., results of test applications) allows one to claim that the IUT conforms to the specification if a specific set of hypotheses (taken from a repertory of hypotheses) is assumed. We show the soundness and completeness of our logic with respect to a general notion of conformance.


Item Type:Article
Uncontrolled Keywords:Formal testing; Conformance testing; Finite state machines; Test-generation; Formal methods; Conformance; Implementation; Sets; Computer Science; Theory & Methods
Subjects:Sciences > Mathematics > Operations research
ID Code:15697
Deposited On:20 Jun 2012 08:25
Last Modified:22 Aug 2018 11:36

Origin of downloads

Repository Staff Only: item control page