search query: @keyword ohhjelmoinnin opetus / total: 1
reference: 1 / 1
« previous | next »
Author: | Ihantola, Petri |
Title: | Automatic test data generation for programming exercises with symbolic execution and Java PathFinder |
Testisyötteiden automaattinen luominen ohjelmointiharjoituksiin symbolisen suorituksen ja Java PathFinderin avulla | |
Publication type: | Master's thesis |
Publication year: | 2006 |
Pages: | 77+6 Language: eng |
Department/School: | Tietotekniikan osasto |
Main subject: | Ohjelmistotekniikka (T-106) |
Supervisor: | Malmi, Lauri |
Instructor: | Korhonen, Lauri |
OEVS: | Electronic archive copy is available via Aalto Thesis Database.
Instructions Reading digital theses in the closed network of the Aalto University Harald Herlin Learning CentreIn the closed network of Learning Centre you can read digital and digitized theses not available in the open network. The Learning Centre contact details and opening hours: https://learningcentre.aalto.fi/en/harald-herlin-learning-centre/ You can read theses on the Learning Centre customer computers, which are available on all floors.
Logging on to the customer computers
Opening a thesis
Reading the thesis
Printing the thesis
|
Location: | P1 Ark Aalto | Archive |
Keywords: | testing unit testing test data generation symbolic execution model checking programmin exercises programming education testaaminen yksikkötestaus testisyötteiden suunnittelu symbolinen suoritus mallintarkistus ohjelmointiharjoitukset ohhjelmoinnin opetus |
Abstract (fin): | Ohjelmien automaattista verifiointia käytetään paitsi ohjelmistoteollisuudessa, myös tietotekniikan opetuksessa ja erityisesti ohjelmointitehtävien automaattisessa arvioinnissa. Testaus on automaattisessa arvioinnissa tyypillisimmin käytetty verifiointimenetelmä. Vaikka automaattisessa arvioinnissa käytetyt työkalut automatisoivatkin testauksen eri vaiheista testien suorittamisen ja testitulosten arvioinnin, testisyötteiden suunnittelu tehdään edelleen käsin. Tässä työssä tarkastellaan erästä testisyötteiden automaattiseen suunnitteluun soveltuvaa työkalua (Java PathFinder mallintarkistin) ja sen muokkaamista ohjelmointiharjoitusten erityistarpeisiin. Työssä keskitytään kahteen konkreettiseen ongelmaan: Kuinka testisyötteitä voidaan johtaa suoraan opiskelijoiden ohjelmista? Kuinka suunniteltuja testisyötteitä ja testitapauksia voidaan automaattisesti havainnollistaa opiskelijoille? Testien luonti suoraan opiskelijoiden ohjelmista on ongelmallista. Useimmat viittauksia sisältäviä tietorakenteita käsittelevistä testisyötteiden suunnittelujärjestelmistä käyttävät syötteenään työkalun tarpeisiin annotoitua versiota alkuperäisestä ohjelmasta tai erityisellä määrittelykielellä laadittua ohjelmaa. Java PathFinderin käyttö testisyötteiden suunnittelussa perustuu annotointiin. Työssä esitetään erilaisia lähestymistapoja, joiden avulla manuaalinen annotaatio voidaan välttää. Työssä esitelty testisyötteiden havainnollistamismenetelmä perustuu osittain instantioituihin tietorakenteisiin (oliograafeihin) ja symboliseen suoritukseen. Havainnollistamisen perusajatuksena on tarjota opiskelijoille symbolisia tietorakenteita siten, että kaikki yhdestä tietorakenteesta instantioidut testisyötteet johtavat identtisiin suorituspolkuihin testauksen lähtökohtana käytetyssä ohjelmassa. |
ED: | 2006-07-07 |
INSSI record number: 32142
+ add basket
« previous | next »
INSSI