Lukas Michnevic
Research Subjects
Lukas Michnevic has a total of 1 co-authors. Here are the top co-authors by number of shared publications:
- Tomas Plankis
Institute of Computer Science, Faculty of Mathematics and Informatics, Vilnius University, Didlaukio g. 47, LT-08303 Vilnius, Lithuania
1 shared publication
Latest Publications
- Open Access
- 31 July 2026
- Published by Elsevier in SSRN Electronic Journal
Aya: Metamorphic Relation Generator for Pure Functions
Context:Typical software tests use pre-determined test oracles defined by an engineer.This limits the breadth of test coverage because preparing test oracles forcertain test cases can be highly challenging. One solution to the Test Oracleproblem is Metamorphic Testing. Problems arise when the MetamorphicRelations detection algorithm must be generalised to fit any data type.Objective:To propose a strategy to handle custom data types and transformer functionsto generate Metamorphic Relations.Method:In this article, a literature review of 15 peer-reviewed articles was conducted.Then, a new algorithm was proposed for Metamorphic Testing. Later, thealgorithm was validated to prove its applicability.Results:This paper proposes Aya – an exhaustive search algorithm for metamorphicrelation (MR) detection, provided as a proof-of-concept C++ single-headerlibrary. MRs are detected at runtime and immediately verified against aseparate input set, effectively functioning as stand-alone tests. For simplemathematical functions provided by the cmath library, Aya achieved a 100%mutation detection rate using short transform chains (1–2 transformations).Additionally, a practical case study of JPEG compression testing using MR isprovided, demonstrating the applicability of supporting arbitrary data types.Conclusion:The experiments show that Aya can automatically detect metamorphic re-lations for custom data types, though further validation is necessary. Thiswork can be extended by improving the algorithm and porting it to otherlanguages.
- 31 July 2026
- Published by Elsevier in SSRN Electronic Journal
Open AccessAya: Metamorphic Relation Generator for Pure Functions
Context:Typical software tests use pre-determined test oracles defined by an engineer.This limits the breadth of test coverage because preparing test oracles forcertain test cases can be highly challenging. One solution to the Test Oracleproblem is Metamorphic Testing. Problems arise when the MetamorphicRelations detection algorithm must be generalised to fit any data type.Objective:To propose a strategy to handle custom data types and transformer functionsto generate Metamorphic Relations.Method:In this article, a literature review of 15 peer-reviewed articles was conducted.Then, a new algorithm was proposed for Metamorphic Testing. Later, thealgorithm was validated to prove its applicability.Results:This paper proposes Aya – an exhaustive search algorithm for metamorphicrelation (MR) detection, provided as a proof-of-concept C++ single-headerlibrary. MRs are detected at runtime and immediately verified against aseparate input set, effectively functioning as stand-alone tests. For simplemathematical functions provided by the cmath library, Aya achieved a 100%mutation detection rate using short transform chains (1–2 transformations).Additionally, a practical case study of JPEG compression testing using MR isprovided, demonstrating the applicability of supporting arbitrary data types.Conclusion:The experiments show that Aya can automatically detect metamorphic re-lations for custom data types, though further validation is necessary. Thiswork can be extended by improving the algorithm and porting it to otherlanguages.