This paper discusses three levels of requirements for testing hypertex
t applications: (1) the validation of the information contained in eac
h node of the hypertext; (2) the verification of the correctness of th
e implementation of the links between the nodes; and (3) the evaluatio
n of the system structure for testing the usability. For each level of
the requirements, test adequacy criteria are proposed and algorithms
are given for generating adequate test suites of minimum cost. Based o
n the analysis, a software testing tool is developed to support the ef
ficient management of a hypertext testing process. (C) 1997 Elsevier S
cience B.V.