TKK/DISKO/Tik-76.115 WCLIQUE Projektiryhmä Clique http://www.hut.fi/~jekahkon/wclique/testplan.pdf WCLIQUE Ohjelmistoprojekti WCLIQUE_TP Projektiryhmä Clique: Janne Dufva, 75008T, email: janne.dufva@nokia.com Juha Kähkönen, 75014C, e-mail: juha.erkki.kahkonen@nokia.com Raine Kärkkäinen, 75016E, e-mail: raine.karkkainen@hut.fi Juha Lehtonen, 75019J, e-mail: juha.a.lehtonen Ossi Ouri, 75022M, e-mail: ossi.ouri@nokia.com Sari Salin, 75026S, e-mail: sari.salin@nokia.com Tapani Tarri 52652D, e-mail: tapani.tarri@nokia.com 1.0-0
WCLIQUE 1(9) WCLIQUE TESTAUSSUUNNITELMA Sisällysluettelo VERSIOHISTORIA... 2 1. TESTISUUNNITELMAN IDENTIFIOINTI... 2 2. JOHDANTO... 3 2.1 Tavoitteet... 3 2.2 Taustaa... 3 2.3 Kattavuus... 3 2.4 Viitteet... 3 3. TESTATTAVA TUOTE... 4 3.1 Ohjelmamoduulit... 4 4. TESTATTAVAT OMINAISUUDET... 4 4.1 Graafin järjestäminen... 4 4.2 Painottamattomien klikkien hakutoiminnot... 4 4.3 Painotettujen klikkien hakutoiminnot... 4 4.4 Ohjelman käyttö ja suorituskyky... 4 5. TESTAUKSEN ULKOPUOLELLE JÄTETTÄVÄT OMINAISUUDET... 4 5.1 Algoritmin oikeellisuus... 4 6. TESTAUSVAIHEET... 5 6.1 Moduulitestaus... 5 6.2 Integrointitestaus... 5 6.3 Systeemitestaus... 5 6.4 Regressiotestaus... 5 6.5 Hyväksymistestaus... 5 7. LÄPÄISY- ja HYLKÄÄMISKRITEERIT... 5 8. KESKEYTTÄMISKRITEERIT JA VAATIMUKSET TESTAUKSEN JATKAMISELLE... 5 8.1 Testauksen keskeyttämiskriteerit... 5 8.2 Ehdot testauksen jatkamiselle... 5 9. TESTIDOKUMENTOINTI... 6 9.1 Testidokumentit... 6 9.2 Testidata... 6 10. Testaustehtävät... 6 11. YMPÄRISTÖVAATIMUKSET... 6 11.1 Laitteistovaatimukset... 6 11.2 Ohjelmistovaatimukset... 6 11.3 Työkalut... 6 11.4 Julkaisut... 6 12. TESTAUSVASTUUT... 7 12.1 Moduulitestaus... 7 12.2 Integrointitestaus... 7 12.3 Systeemitestaus... 7 12.4 Hyväksymistestaus... 7 13. HENKILÖSTÖ JA KOULUTUS... 7 13.1 Henkilöstö... 7 13.2 Koulutus... 7 14. AIKATAULU... 8 15. RISKIT JA ENNALTA-ARVAAMATTOMUUDET... 8
WCLIQUE 2(9) VERSIOHISTORIA Versio pvm Laatija Kuvaus Version 0.1-1 05.11.2000 Juha Kähkönen Ensimmäinen luonnos Version 0.2-1 05.11.2000 Juha Kähkönen Tehty useita korjauksia katselmoinnin pohjalta. Version 0.2-3 30.11.2000 Sari Salin, Raine Kärkkäinen, Juha Kähkönen Lisätty kappaleeseen 3 ohjelmamoduuleita ja kappaleeseen 4 testattavia ominaisuuksia. Version 0.3-1 08.02.2001 Juha Kähkönen Lisätty testaustehtävät kolmannen vaiheen tietämyksen mukaan. Dokumentti hyväksytty tähän vaiheeseen riittävänä. Dokumenttia päivitetään edelleen projektin jokaisen vaiheen aikana. Version 0.4-1 18.03.2001 Juha Kähkönen Testaustehtävät neljännen vaiheen tietämyksen mukaan. Testitapauksien määrittelyjä jäi vielä luovutusvaiheeseen. Version 0.5-1 01.04.2001 Juha Kähkönen Testaustehtävät Kpl 10 siirretty erilliseen dokumenttiin Testaustehtävät (http://www.hut.fi/~jeka hkon/wclique/projplan. pdf) Juha Kähkönen Lopullinen, asiakkaan hyväksymä versio. 1. TESTISUUNNITELMAN IDENTIFIOINTI WCLIQUE_TP 1.0-0
WCLIQUE 3(9) 2. JOHDANTO 2.1 Tavoitteet tukee seuraavia asioita Testauksen lähtökohtien ja taustojen määrittely. Testaustehtävien ja aikataulun määrittely. Testausvastuiden määrittely. Työkalujen, menetelmien, osaamisen ja muiden testaamiseen liittyvien asioiden määrittely. Testauksen valmistelu ja suorittaminen. an päivitetään testaustehtävät projektin edetessä. 2.2 Taustaa Asiakas on kehittänyt joukon algoritmeja, joilla voi laskea mm suurimman joukon solmuja eli klikin (clique) annetusta graafista. Algoritmit etsivät painottamattomia ja painotettuja klikkejä. Wclique on C-kielinen ohjelmisto, joka toteuttaa edellä mainittujen algoritmien mukaan solmujen joukkojen hakuja. 2.3 Kattavuus n tarkoitus on varmistaa, että Vaatimusmäärittelyn ja Toiminnallisen määrittelyn määrittelemät ohjelmiston ominnaisuudet tulevat testatuiksi ja että voidaan varmistaa algoritmin toteutuksen toimivuus ja virheettömyys määritellyssä ympäristössä. 2.4 Viitteet pohjautuu seuraaviin dokumentteihin WCLIQUE Projektisuunnitelma [WCLIQUE_PP] WCLIQUE Vaatimusmäärittely [WCLIQUE_RS] WCLIQUE Toiminnallinen määrittely [WCLIQUE_FS] WCLIQUE Tekninen määrittely [WCLIQUE_TS] IEEE Standard for Software Test Documentation [IEEE Std 829-1998]
WCLIQUE 4(9) 3. TESTATTAVA TUOTE 3.1 Ohjelmamoduulit Testattava tuote on Wclique-ohjelmisto. Wclique koostuu kahdesta päämoduulista: wcfinder.c ja wclique.c, joista jälkimmäinen sisältää varsinaiset graafin käsittely -toiminnot. 4. TESTATTAVAT OMINAISUUDET Tässä kappaleessa luetellaan testattavat ominaisuudet. 4.1 Graafin järjestäminen Painottamattoman graafin järjestäminen väritysmenetelmällä. Painotetun graafin järjestäminen väritysmenetelmällä. 4.2 Painottamattomien klikkien hakutoiminnot Yhden painottamattoman maksimiklikin hakeminen. Kaikkien painottamattomien maksimiklikkien hakeminen. Yhden painottamattoman annetun kokoisen klikin hakeminen. Kaikkien painottamattomien annetun kokoisten klikkien hakeminen. Yhden painottamattoman vähintään annetun kokoisen klikin hakeminen. Kaikkien painottamattomien vähintään annetun kokoisten klikkien hakeminen. 4.3 Painotettujen klikkien hakutoiminnot Yhden painotetun maksimiklikin hakeminen. Kaikkien painotettujen maksimiklikkien hakeminen. Yhden painotetun annetun kokoisen klikin hakeminen. Kaikkien painotettujen annetun kokoisten klikkien hakeminen. Yhden painotetun vähintään annetun kokoisen klikin hakeminen. Kaikkien painotettujen vähintään annetun kokoisten klikkien hakeminen. 4.4 Ohjelman käyttö ja suorituskyky Ohjelman komentorivikäyttöliittymä. Ohjelman suorituskyky on oltava vähintään olemassaolevan prototyypin luokkaa. Ohjelman on pystyttävä käsittelemään useita graafeja yhtäaikaa. 5. TESTAUKSEN ULKOPUOLELLE JÄTETTÄVÄT OMINAISUUDET 5.1 Algoritmin oikeellisuus Algoritmin oikeellisuutta ei testata muutoin kuin vertaamalla tuloksia saatavilla oleviin referenssituloksiin.
WCLIQUE 5(9) 6. TESTAUSVAIHEET 6.1 Moduulitestaus 6.2 Integrointitestaus 6.3 Systeemitestaus Kukin ohjelmistosuunnittelija on vastuussa oman koodinsa moduulien testaamisesta. Kattavuus tarkistetaan printtausten avulla. Koodikatselmointeja järjestetään. Moduulitestattujen moduulien rajapintojen toimivuuden testaus. Testaus suoritetaan inkrementaalisesti, toiminnallisesti yhteensopivia moduuleja yhdistellen, kuitenkin siten että kaikki moduulit eivät ole kerralla mukana. Mustalaatikkotestaus suoritetaan laajennetusti harmaalaatikkotestauksena. Tämä tarkoittaa, että koodi otetaan huomioon ekvivalenttiluokkia määriteltäessä. 6.4 Regressiotestaus 6.5 Hyväksymistestaus Systeemitestauksessa kaikki moduulit ovat mukana testattavassa kokoonpanossa. Suoritetaan tarvittaessa jokaisen testausvaiheen jälkeen. Hyväksymistestaus suoritetaan yhdessä asiakkaan kanssa, asiakkaan tarjoamalla laitteistolla TKK:lla. 7. LÄPÄISY- JA HYLKÄÄMISKRITEERIT Ohjelmiston tulee läpäistä suoritettavat testitapaukset ennalta määriteltyjen odotettujen tulosten mukaisesti. 8. KESKEYTTÄMISKRITEERIT JA VAATIMUKSET TESTAUKSEN JATKAMISELLE 8.1 Testauksen keskeyttämiskriteerit Testaus keskeytetään, jos järjestelmä ei läpäise 50% suoritetuista testitapauksista. Jos järjestelmässä esiintyy sen toiminnan kannalta kriittisissä osissa vikoja, keskitetään resurssit näiden vikojen selvittämiseksi ja testaus keskeytetään toistaiseksi. Järjestelytoiminnoissa esiintyvät viat estävät integrointitestauksen jatkumisen. Jos osoittautuu testauksen alkuvaiheessa, että ohjelmisto ei täytä lainkaan sille asetettuja laatuvaatimuksia, testaus keskeytetään toistaiseksi. 8.2 Ehdot testauksen jatkamiselle Testaus voi jatkua, kun sen keskeyttäneet ongelmat on saatu ratkaistua.
WCLIQUE 6(9) 9. TESTIDOKUMENTOINTI 9.1 Testidokumentit Testausdokumentointi tarkentuu iteratiivisesti vaihe kerrallaan yhdessä vaiheen muiden dokumenttien kanssa. Vikaraportit tehdään Buranaan. Muut dokumentit luetellaan alla. [WCLIQUE_TP], tämä dokumentti [WCLIQUE_TT] Testaustehtävät, tämän dokumentin laajennus, kpl 10 [WCLIQUE_TR] Testausraportti 9.2 Testidata Testisyöte tiedostot Testitiedostot, joiden sisältämät klikit tunnetaan. Algoritmin luonteeseen kuuluu, että graafin koolla ei ole testaamisen kannalta oleellista merkitystä. Moduulitestauksessa testitiedostoina käytetään prof. Östergårdin sivulta http://www.tcs.hut.fi/~pat/wclique.html löytyviä graafeja ja niistä Dimacs formaattiin muunnettuja versioita sivulla http://www.hut.fi/~jekahkon/wclique/graphs. 10. TESTAUSTEHTÄVÄT Testaustehtävät on lueteltu omassa erillisessä dokumentissaan [WCLIQUE_TT] (http://www.hut.fi/~jekahkon/wclique/testcases.html). 11. YMPÄRISTÖVAATIMUKSET 11.1 Laitteistovaatimukset Ohjelmisto ei aseta erityisiä vaatimuksia laitteistolle. 11.2 Ohjelmistovaatimukset 11.3 Työkalut 11.4 Julkaisut Ohjelmisto testataan sen tulevissa toimintaympäristöissä: Unix- ja Linux - käyttöjärjestelmissä. Kaupallisia testityökaluja ei testauksen missään vaiheessa käytetä. Tarvittavat testityökalut tehdään itse. Seuraavat dokumentit ovat tarpeen testattaessa WCLIQUE-ohjelmistoa [WCLIQUE_RS] Vaatimusmäärittely [WCLIQUE_FS] Toiminnallinen määrittely [WCLIQUE_TS] Tekninen määrittely
WCLIQUE 7(9) [WCLIQUE_TP], tämä dokumentti [WCLIQUE_TT] Testaustehtävät, tämän dokumentin laajennus 12. TESTAUSVASTUUT 12.1 Moduulitestaus 12.2 Integrointitestaus 12.3 Systeemitestaus Juha Kähkönen, Raine Kärkkäinen, Juha Lehtonen ja Ossi Ouri: Kukin ohjelmistosuunnittelija on vastuussa oman koodinsa moduulien testaamisesta. 12.4 Hyväksymistestaus Päävastuu Juha Kähkönen. Päävastuu Juha Kähkönen. Asiakasvastaava Janne Dufva ja algoritmivastaava Raine Kärkkäinen ovat Clique-ryhmän osalta vastuussa hyväksymistestausjärjestelyistä. Asiakas on professori Patric Östergård. Tarkempi vastuujako määritellään hyväksymistestausvaiheessa. 13. HENKILÖSTÖ JA KOULUTUS 13.1 Henkilöstö 13.2 Koulutus Ryhmän kokoonpano, vastuut ja varavastuut on kerrottu projektisuunnitelmassa [WCLIQUE_PP]. Päävastuu testauksiin liittyvista asioista: Juha Kähkönen. Asiakaskontakteista ja hyväksymistestaukseen liittyvistä järjestelyistä asioista vastaa Janne Dufva. Algoritmiin liittyvistä asioista (esim. tulkinnalliset epäselvyydet algoritmin toteutuksen testauksessa) ja yhteyksistä ohjaajaan vastaa Raine Kärkkäinen. Ohjelmistoryhmän jäsenet vastaavat moduuliensa testauksesta: Juha Kähkönen, Raine Kärkkäinen, Juha Lehtonen ja Ossi Ouri. Ryhmän jäsenet suorittavat Tik-76.115:n lisäksi parhaillaan muitakin TKK:n kursseja, joista on hyötyä projektille. Tik-76.601 Ohjelmistotuotannon perusteet Tik-76.613 SW Testing and Validation
WCLIQUE 8(9) 14. AIKATAULU Muuta koulutusta ei järjestetä. Tarkempi aikataulutus on projektisuunnitelman clique.mpp tiedostossa. Tähän aikataulu on esitetty vain karkealla tasolla, mutta täsmentyy vaiheiden edetessä. Vaihe Tehtävä Valmis Toteutus1 Testaussuunitelmaluonnos 07.11.2000 Toteutus2 tarkentuu 12.12.2000 Toteutus3 Testitapausmäärittelyt n hyväksyminen Testausraportointi: moduulitestaus 13.02.2001 Toteutus4 Testausraportointi 20.03.2001 Projektin päätös Systeemitestaus ja hyväksymistestaus 18.04.2001 Lopputestausraportointi 24.04.2001 15. RISKIT JA ENNALTA-ARVAAMATTOMUUDET Wclique-projektissa testaukseen liittyvät samat riskit ja järjestelyt kuin muuhunkin projektityöskentelyyn. Projektisuunnitelmassa asia on otettu huomioon kappaleessa 12. Riskienhallinta ja erityisesti 12.6 Varahenkilökäytäntö.