Back to search

University of British Columbia

Specification mining frameworks for complex software systems

Abstract

dc:description

Software specifications define system behavior, usage guidelines, requirements and act as a tool for debugging. However, quite often, such specification documentation is either missing or carries outdated information due to the evolutionary nature of the software development process. As a result, system operators, developers, and users face difficulties during the production phase due to limited or no information. The problems get even more serious in safety-critical systems. Safety-critical systems are used in many important tasks such as automotive, disaster relief operations, monitoring patient's medical health, and more. In this thesis, we attempt to address the problem of mining missing or outdated software requirement specifications from system traces. We present several approaches to enable system operators to better understand software behavior. We present three tools QMine, MMTQ, and MINTS for mining software specifications from system traces. QMine and MMTQ perform template-based mining for a quantitative regular expression and timed quantitative regular expression with linear time complexity respectively. We propose a novel formalism of timed-quantitative regular expressions that incorporate both events, quantitative values, and time constraints all within a single specification. We realize the limitations of QMine and MMTQ with the need for a human-crafted template as their basis. In an attempt to alleviate this issue, we propose, MINTS a framework that extracts system behavior using traces from the system in an unsupervised approach. MINTS is capable of revealing various system states and the relationship among the state transitions. It then extracts dominant temporal patterns from the extracted relationship model. We use system traces from a custom-built Hexacopter that uses QNX operating system for extracting the dominant temporal patterns. We subsequently mine the quantitative properties using the templates extracted by MINTS for validation. We discuss the soundness and completeness of our frameworks along with their applicability in various industrial settings. Our frameworks are scalable and have been deployed on various industry strength traces.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
University of British Columbia
Year dc:date
2021

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Mahato, Pradeep Kumar
Contributors dc:contributor
  • Narayan, Apurva

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-ShareAlike 4.0 International
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/79952

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Mahato, Pradeep Kumar. Specification mining frameworks for complex software systems. master's thesis, University of British Columbia, 2021. http://hdl.handle.net/2429/79952