{"id":{"repo_id":"vilnius","oai_identifier":"oai:vu.lt:elaba:308337514"},"canonical_url":"https://search.ndltd.org/etd/vilnius/oai:vu.lt:elaba:308337514","repository":{"repo_id":"vilnius","name":"Vilnius University","base_url":"https://epublications.vu.lt/oai"},"display":{"title":"Programų sistemos testinių atvejų, generavimo iš užduočių modelio būsenų, prototipas /","abstract":"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&#8209;based extraction, knowledge graph construction, graph optimisation, cluster state machine derivation, and test case generation. A preliminary case&#8209;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&#8209;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&#8209;only baseline across the two corpora where semantic KG edges are present. The specification element coverage metric is introduced to quantify how much SM&#8209;inexpressible specification content is retained and exercised by the generated test suite.","abstract_html":"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&amp;#8209;based extraction, knowledge graph construction, graph optimisation, cluster state machine derivation, and test case generation. A preliminary case&amp;#8209;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&amp;#8209;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&amp;#8209;only baseline across the two corpora where semantic KG edges are present. The specification element coverage metric is introduced to quantify how much SM&amp;#8209;inexpressible specification content is retained and exercised by the generated test suite.","abstract_has_math":false,"creators":["Kleinas, Aldas,"],"institution":"Institutional Repository of Vilnius University","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2026,"date_issued":"2026","date_published":"2026","updated_at":"2026-11-19T10:12:59Z","subjects":[],"languages":["lit"],"rights":["info:eu-repo/semantics/openAccess"],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://repository.vu.lt/VU:ELABAETD308337514&prefLang=en_US","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://repository.vu.lt/VU:ELABAETD308337514&prefLang=en_US","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":"open","embargo_until":null,"access_note":null},"source_record":{"url":"https://epublications.vu.lt/oai?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Avu.lt%3Aelaba%3A308337514","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Kleinas, Aldas,"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2026"]},{"key":"dc:publisher","label":"Institution","values":["Institutional Repository of Vilnius University"]},{"key":"dc:relation","label":"Dc Relation","values":["https://epublications.vu.lt/object/elaba:308337514/308337514.pdf"]},{"key":"dc:type","label":"Dc Type","values":["info:eu-repo/semantics/bachelorThesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["lit"]},{"key":"dc:rights","label":"Dc Rights","values":["info:eu-repo/semantics/openAccess"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://repository.vu.lt/VU:ELABAETD308337514&prefLang=en_US"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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&#8209;based extraction, knowledge graph construction, graph optimisation, cluster state machine derivation, and test case generation. A preliminary case&#8209;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&#8209;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&#8209;only baseline across the two corpora where semantic KG edges are present. The specification element coverage metric is introduced to quantify how much SM&#8209;inexpressible specification content is retained and exercised by the generated test suite."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Programų sistemos testinių atvejų, generavimo iš užduočių modelio būsenų, prototipas /","Software test cases generation based on task model states."]}]}],"canonical_facts":{"dc:creator":["Kleinas, Aldas,"],"dc:date":["2026"],"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&#8209;based extraction, knowledge graph construction, graph optimisation, cluster state machine derivation, and test case generation. A preliminary case&#8209;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&#8209;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&#8209;only baseline across the two corpora where semantic KG edges are present. The specification element coverage metric is introduced to quantify how much SM&#8209;inexpressible specification content is retained and exercised by the generated test suite."],"dc:format":["application/pdf"],"dc:identifier":["https://repository.vu.lt/VU:ELABAETD308337514&prefLang=en_US"],"dc:language":["lit"],"dc:publisher":["Institutional Repository of Vilnius University"],"dc:relation":["https://epublications.vu.lt/object/elaba:308337514/308337514.pdf"],"dc:rights":["info:eu-repo/semantics/openAccess"],"dc:title":["Programų sistemos testinių atvejų, generavimo iš užduočių modelio būsenų, prototipas /","Software test cases generation based on task model states."],"dc:type":["info:eu-repo/semantics/bachelorThesis"]},"updated_at":"2026-11-19T10:12:59Z"}