Rule-based Test Generation with Mind Maps

This paper introduces basic concepts of rule based test generation with mind maps, and reports experiences learned from industrial application of this technique in the domain of smart card testing by Giesecke & Devrient GmbH over the last years. It describes the formalization of test selection criteria used by our test generator, our test generation architecture and test generation framework.Comment: In Proceedings MBT 2012, arXiv:1202.582

Kryptografisten protokollien analysointi symbolisella tilahaulla

Kryptografiset protokollat ovat keskeisessä asemassa tietoturvaratkaisuja kehitettäessä. Monet suunnitelluista turvallisuusprotokollista on havaittu myöhemmin rakenteeltaan virheellisiksi. Virheet protokollan loogisessa rakenteessa voivat mahdollistaa erilaisia hyökkäyksiä protokollaa vastaan. Pahimmassa tapauksessa tuloksena ovat suuret taloudelliset ja muunlaiset menetykset. Tästä syystä tieteellisessä kirjallisuudessa onkin esitetty useita menetelmiä kryptografisten protokollien formaalia verifiointia varten. Tässä työssä esitetään uusi formaali menetelmä tietoturvaprotokollien analysoimiseksi. Analyysimenetelmä perustuu symbolisen tilahakuun. Symbolinen tilahaku itsessään on yleiskäsite joka viittaa luokkaan rinnakkaisten järjestelmien käyttäytymistä tutkittaessa käytettäviä menetelmiä. Symbolinen tilahaku mahdollistaa äärettömän tila-avaruuden läpikäymisen äärellisessä ajassa. Kryptografisia operaatioita mallinnetaan työssä algebrojen ja uudelleenkirjoitusjärjestelmien avulla. Yleensä mallit jotka käyttävät uudelleenkirjoitusjärjestelmiä toteutetaan narrowing-algoritmin muunnelmilla. Tässä työssä narrowing-algoritmia ei tarvita uuden, vaihtoehtoisen lähestymistavan vuoksi joka on sidottu kiinteästi koko hakuprosessiin. Rinnakkaisten järjestelmien formaalissa analyysissa voidaan tyypillisesti suurin osa datasta abstrahoida pois. Tietoturvaprotokollien kohdalla tilanne on toinen, koska nimenomaan siirretyt viestit ovat kiinnostavia. Suurin osa esitellyn symbolisen menetelmän monimutkaisuudesta johtuukin tarpeesta käsitellä äärettömiä termijoukkoja ja niiden välisiä suhteita uudelleenkirjoitusjärjestelmien alaisuudessa. Perusmenetelmän lisäksi työssä esitellään symmetriamenetelmä symbolisille tiloille ja menetelmä joidenkin symbolisten tilojen alisteisuussuhteiden havaitsemiseksi. Analysointimenetelmän lisäksi myös menetelmästä tehty loppukäyttäjätoteutus esitellään. Ohjelmisto on toteutettu Scheme-ohjelmointikielellä. Työ jakautuu kahteen osaan. Ensimmäinen osa esittää teoreettisen menetelmän. Toinen osa keskittyy toteutukseen ja sisältää esimerkin

Sets in Z_n with Distinct Sums of Pairs

A subset S = {s_1, ..., s_k} of an abelian group G is called an S_t-set of size k if all sums of t different elements in S are distinct. A function with applications in coding theory, v_γ(k) denotes the order of the smallest cyclic group in which an S_2-set of size k exists. A lower bound for v_γ(k) is given in this study, and exact values of v_γ(k) are obtained for k ≤ 15. For the related problem in which all sums of any two, not necessarily distinct, elements in S are required to be different, values of the corresponding function v_γ(k) for each k ≤ 14 are given