RalphGuderlei Blatt8
A
Softwaretest (SS 2007)
Abgabetermin:4.Juli2007
1 Random Testing
GegebenseifolgendeGrammatik,dieeinfahereguläreAusdrükebeshreibt:
expr → term|term expr term → atom|atom star atom → literal|(expr)
star → ∗|+|?
literal → 0|1|2|3|4|5|6|7|8|9
Shreiben SieeinProgramm,welhes zufälligereguläreAudrüke erzeugt,diederobigen
Grammatikentsprehen.
2 Kombinatorishes Testen
GegebenseieineMethodealulatePrie,diedenPreiseinesBriefesberehnet.DieMethode
erwartetdreiParameter:dasGewiht,dieLängeunddieBreitedesBriefs.
ÜberlegenSiesihsinnvolleWertefürdieeinzelnenParameterunderstellenSiedanneine
MengevonTestfälle,dieallepaarweisenKombinationenvonParameterwertenabdekt.
Hinweise:
• Diesog.LateinishenQuadratebzw.Griehish-LateinishenQuadratekönnenbeimn- denvonKombinationenhelfen.
• SiekönnenSihauf3WerteproParameterbeshränken.
• DieWebsitederDt.PostAGenthälteineÜbersihtdesBrief-Portosfüruntershiedlihe Briefe.