Digitala Vetenskapliga Arkivet

Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Automated software testing with the help of Angluin’s algorithm
Stockholm University, Faculty of Social Sciences, Department of Computer and Systems Sciences.
2024 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

The requirements from consumers and stakeholders of high-quality and reliable software, puts pressure not only on the developers but also on the project management. With software getting more features and projects getting bigger, more work is demanded from the developers and more funds are funneled to their projects. This has led to cumbersome strategies such as ad-hoc and traditional testing techniques being disregarded since they're time-consuming in favor of automated testing, where machine learning is often used to automate and streamline the development.

How can Angluin’s algorithm be used in simulating and conducting unit tests for software systems? What would be the implications in regards of efficiency and reliability?

To answer this question, an software artefact was created which implements Angluin's algorithm, capable of recreating methods written in Java as nondeterministic finite automatons. With the artefact's help, software testers would simulate unit-testing software components solely with the visual depiction created, to explore if it would limit the time spent testing without compromising reliability.

The overall findings indicate that Angluin's algorithm holds substantial promise for advancing automated software testing. However, a notable limitation was identified when the artefact failed to terminate in a specific scenario, suggesting the need for further refinement of the algorithm. Addressing this issue is crucial to ensure the robustness and reliability of the approach across diverse testing scenarios. Integrating advanced model checking techniques such as Linear Temporal Logic (LTL) could further enhance the verification process, ensuring compliance with temporal properties. Future work will focus on refining the algorithm, exploring hybrid approaches, and conducting extensive evaluations to solidify the benefits of using Angluin's algorithm in automated software testing.

Place, publisher, year, edition, pages
2024.
Keywords [en]
Angluin’s algorithm, Automated Testing, Automata Theory, Machine Learning
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:su:diva-242655OAI: oai:DiVA.org:su-242655DiVA, id: diva2:1955546
Available from: 2025-04-30 Created: 2025-04-30

Open Access in DiVA

fulltext(770 kB)15 downloads
File information
File name FULLTEXT01.pdfFile size 770 kBChecksum SHA-512
fed2a35db420ad29f06e259946789b2eaf9dc886cda96d674ea2a05d327247dff4643eb45709c01b1ac7ad34d16e4ad69eff35bcc4d8a5ee64d0b88dc431ad8d
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Engberg, Mårten
By organisation
Department of Computer and Systems Sciences
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 15 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 19 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf