A seamless framework for formal reasoning on specifications : model derivation, verification and comparison
Abstract
While formal methods have been demonstrated to be favourable to the construction of reliable systems, they also present us with several limitations. Most of the efforts regarding formal reasoning are concerned with model correctness for critical systems, while other properties, including model validity, have seen little development, especially in the context of non-critical systems. We set to advance model validation by relating a software model with the corresponding requirements it is intended to capture. This requires us to express both requirements and models in a common formal language, which in turn will enable not only model validation, but also model generation and comparison. We present a novel framework (TOMM) that integrates the formalization of class diagrams and requirements, along with a set of formal theories to validate, infer, and compare class models. We introduce SpeCNL, a controlled domain independent subset of English sentences, and a document structure named ConSpec. The combination of both allows us to express and formalize functional requirements related to class models. Our formal framework is accompanied by a proof-of-concept tool that integrates language and image processing libraries, as well as formal methods, to aid the usage and evaluation of our theories. In addition, we provide an implementation that performs partial extraction of relevant information from the graphical representations of class diagrams. Though different approaches to model validation exist, they assume the existence of formal specifications for the model to be checked. In contrast, our approach has been shown to deal with informal specifications and seamlessly validate, generate and compare class models.
Type
Thesis, PhD Doctor of Philosophy
Collections
Except where otherwise noted within the work, this item's licence for re-use is described as Attribution 4.0 International
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Related items
Showing items related by title, author, creator and subject.
-
Distinguishing between models of mammalian gene expression : telegraph-like models versus mechanistic models
Braichenko, Svitlana; Holehouse, James; Grima, Ramon (2021-10-06) - Journal articleTwo-state models (telegraph-like models) have a successful history of predicting distributions of cellular and nascent mRNA numbers that can well fit experimental data. These models exclude key rate limiting steps, and ... -
Computational modelling of cancer development and growth : modelling at multiple scales and multiscale modelling
Szymanska, Zuzanna; Cytowski, Maciej; Mitchell, Elaine; Macnamara, Cicely K.; Chaplain, Mark A. J. (2018-05) - Journal articleIn this paper, we present two mathematical models related to different aspects and scales of cancer growth. The first model is a stochastic spatiotemporal model of both a synthetic gene regulatory network (the example of ... -
Correct model-to-model transformation for formal verification
Meedeniya, Dulani Apeksha (University of St Andrews, 2013-06-26) - ThesisModern software systems have increasingly higher expectations on their reliability, in particular if the systems are critical and real-time. The development of these complex software systems requires strong modelling and ...