A seamless framework for formal reasoning on specifications : model derivation, verification and comparison
MetadataShow full item record
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 eﬀorts 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 diﬀerent approaches to model validation exist, they assume the existence of formal speciﬁcations for the model to be checked. In contrast, our approach has been shown to deal with informal speciﬁcations and seamlessly validate, generate and compare class models.
Thesis, PhD Doctor of Philosophy
Attribution 4.0 Internationalhttp://creativecommons.org/licenses/by/4.0/
Except where otherwise noted within the work, this item's license 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.
Showing items related by title, author, creator and subject.
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 ...
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 ...
Hussain, Bilal Syed (University of St Andrews, 2017-06-21) - ThesisConstraint Programming (CP) is a powerful technique for solving a variety of combinatorial problems. Automated modelling using a refinement based approach abstracts over modelling decisions in CP by allowing users to specify ...