Applying CFFD equivalence as implementation relation in conformance testing

Abstract

Konformanssitestauksen tarkoituksena on löytää ne tapaukset, joissa toteutus ei noudata määrittelyä. On erittäin tärkeää varmistaa, että eri toimittajien toteutukset toimivat keskenään yhteisten sääntöjen mukaan.

Tässä työssä tarkastellaan formaaleita määrittelyitä, jotka esitetään prosessialgebroilla, kuten CCS ja LOTOS. Tämä sallii testitapausten automaattisen luomisen, mikä on hyödyllistä, koska testaukseen käytetty työmäärä kasvaa järjestelmien monimutkaisuuden ja koon myötä. Prosessialgebrajärjestelmien konformanssi ilmaistaan toteutusrelaationa, joka useimmiten pohjautuu prosessien välisiin ekvivalensseihin.

Valmarin et al. CFFD ekvivalenssia pohditaan korvaajaksi yleiselle testausekvivalenssiin (Hennessy ja Nicola) pohjautuvalle toteutusrelaatiolle, jolla ilmenee pillastumiin (livelock) liittyviä ongelmia. Sillä oletuksella, että pillastumat ovat havaittavissa, annetaan ulkoinen määritelmä CFFD ekvivalenssille ja hahmotellaan vastaava vaatimusmäärittelykieli. Tämä täydentää hieman Leducin pohdiskelua koskien kongruensseja ja epäreiluja pillastumia.