Back to search

Institutional Repository of Vilnius University

Programų sistemos testinių atvejų, generavimo iš užduočių modelio būsenų, prototipas /

Abstract

dc:description

This thesis investigates automated software test case generation from natural language requirements specifications using a knowledge graph as an intermediate representation. A multi layer transformation approach is proposed comprising NLP‑based extraction, knowledge graph construction, graph optimisation, cluster state machine derivation, and test case generation. A preliminary case‑study evaluation on three PROMISE corpus requirements documents shows that the KG layer enables two to three test categories (constraint violation and actor authorisation in all cases, side‑effect verification where the corpus vocabulary matches) that the state machine cannot represent, and improves requirement coverage by 20.0–31.9 percentage points over the SM‑only baseline across the two corpora where semantic KG edges are present. The specification element coverage metric is introduced to quantify how much SM‑inexpressible specification content is retained and exercised by the generated test suite.

Degree

thesis:*
Grantor dc:publisher
Institutional Repository of Vilnius University
Year dc:date
2026

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Kleinas, Aldas,

Rights

dc:rights
Statement dc:rights
  • info:eu-repo/semantics/openAccess
Language dc:language
lit

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Vilnius University
Base URL
epublications.vu.lt/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Kleinas, Aldas,. Programų sistemos testinių atvejų, generavimo iš užduočių modelio būsenų, prototipas /. Institutional Repository of Vilnius University, 2026. https://repository.vu.lt/VU:ELABAETD308337514&prefLang=en_US