Kovács Gábor
Teszteset válogatás távolság metrikával
E cikk a szerkesztési távolság metrika alapú tesztválogatási módszert [1,2] bôvítve egy polinom idejû eljárást mutat be, amelyekkel meghatározható egy kommunikációs protokoll tesztkészletének legkisebb számosságú, legnagyobb belsô távolsággal bíró lefedô tesztkészlete. Az eljárás elôször meghatározza a megtartandó tesztesetek minimális számát, majd második lépésként kiválasztja azt a készletet a legkisebb méretûek közül, amely teszteseteinek távolságösszege a legnagyobb, tehát tesztesetei a legjobban szétszóródnak a protokoll állapotterén.