Graduate Studies


First Advisor

Hamid Bagheri

Date of this Version

Summer 7-30-2021


A THESIS Presented to the Faculty of The Graduate College at the University of Nebraska In Partial Fulfillment of Requirements For the Degree of Master of Science Major: Computer Science Under the Supervision of Professor Hamid Bagheri Lincoln, Nebraska: May, 2021

Copyright © 2021 Chenxi Yu


Alloy is a software modeling language based on first-order relational logic, with an analysis engine that performs bounded verification of models. Alloy has found applications in a wide range of software engineering problems, from automated synthesis and exploration of design alternatives to the analysis of programs and test case generation. Such applications of Alloy are yet challenged by the time it takes for an analysis to run, especially given that the analysis may need to be repeated frequently. Indeed, despite its capability, the reliance of the Alloy Analyzer on a computationally heavy SAT solver means that it can take a significant amount of time to analyze models. A recent approach, called Titanuim, significantly reduces the time it takes to analyze evolving Alloy models by leveraging the previous analysis results to narrow the revised model’s exploration space. However, to improve the analysis of evolving Alloy models, Titanium depends on the availability of the entire solution space for the prior model, which may hinder the applicability of Titanium. In this work, I present a novel approach to identify the subset of solutions from the preceding model required to improve the analysis of the subsequent evolved model, thereby significantly relieving Titanium from the expensive task of generating all satisfying model instances when it is not necessary.

Adviser: Hamid Bagheri