A formal refinement framework for the systems modeling language

<p>The Systems Modeling Language (SysML), an extension of a subset of the Unified Modeling Language (UML), is a visual modelling language for systems engineering applications. At present, the semi-formal SysML, which is widely utilised for the design of complex heterogeneous systems, lacks int...

Full description

Bibliographic Details
Main Author: Jacobs, P
Other Authors: Simpson, A
Format: Thesis
Language:English
Published: 2015
Subjects:
_version_ 1797080952033247232
author Jacobs, P
author2 Simpson, A
author_facet Simpson, A
Jacobs, P
author_sort Jacobs, P
collection OXFORD
description <p>The Systems Modeling Language (SysML), an extension of a subset of the Unified Modeling Language (UML), is a visual modelling language for systems engineering applications. At present, the semi-formal SysML, which is widely utilised for the design of complex heterogeneous systems, lacks integration with other more formal approaches. In this thesis, we describe how Communicating Sequential Processes (CSP) and its associated refinement checker, Failures Divergences Refinement (FDR), may be used to underpin an approach that facilitates the refinement checking of the behavioural consistency of SysML diagrams. We do so by utilising CSP as a semantic domain for reasoning about SysML behavioural aspects: activities, state machines and interactions are given a formal process-algebraic semantics. These behaviours execute within the context of the structural diagrams to which they relate, and this is reflected in the CSP descriptions that depict their characteristic patterns of interaction. The resulting abstraction gives rise to a framework that enables the formal treatment of integrated behaviours via refinement checking. In SysML, requirement diagrams allow for the allocation of behavioural features in order to present a more detailed description of a captured requirement. Moreover, we demonstrate that, by providing a common basis for behaviours and requirements, the approach supports requirements traceability: SysML requirements are amenable to formal verification using FDR. In addition, the proposed framework is able to detect inconsistencies that arise due to the multi-view nature of SysML. We illustrate and validate the contribution by applying our methodology to a safety critical system of moderate size and complexity.</p>
first_indexed 2024-03-07T01:07:38Z
format Thesis
id oxford-uuid:8be42735-8a31-41e2-82e2-05f7d0e6cb1a
institution University of Oxford
language English
last_indexed 2024-03-07T01:07:38Z
publishDate 2015
record_format dspace
spelling oxford-uuid:8be42735-8a31-41e2-82e2-05f7d0e6cb1a2022-03-26T22:41:03ZA formal refinement framework for the systems modeling languageThesishttp://purl.org/coar/resource_type/c_db06uuid:8be42735-8a31-41e2-82e2-05f7d0e6cb1aFormal methods (Computer science)Computer scienceCSP (Computer program language)SysML (Computer science)EnglishORA Deposit2015Jacobs, PSimpson, ACavarra, AEarle, C<p>The Systems Modeling Language (SysML), an extension of a subset of the Unified Modeling Language (UML), is a visual modelling language for systems engineering applications. At present, the semi-formal SysML, which is widely utilised for the design of complex heterogeneous systems, lacks integration with other more formal approaches. In this thesis, we describe how Communicating Sequential Processes (CSP) and its associated refinement checker, Failures Divergences Refinement (FDR), may be used to underpin an approach that facilitates the refinement checking of the behavioural consistency of SysML diagrams. We do so by utilising CSP as a semantic domain for reasoning about SysML behavioural aspects: activities, state machines and interactions are given a formal process-algebraic semantics. These behaviours execute within the context of the structural diagrams to which they relate, and this is reflected in the CSP descriptions that depict their characteristic patterns of interaction. The resulting abstraction gives rise to a framework that enables the formal treatment of integrated behaviours via refinement checking. In SysML, requirement diagrams allow for the allocation of behavioural features in order to present a more detailed description of a captured requirement. Moreover, we demonstrate that, by providing a common basis for behaviours and requirements, the approach supports requirements traceability: SysML requirements are amenable to formal verification using FDR. In addition, the proposed framework is able to detect inconsistencies that arise due to the multi-view nature of SysML. We illustrate and validate the contribution by applying our methodology to a safety critical system of moderate size and complexity.</p>
spellingShingle Formal methods (Computer science)
Computer science
CSP (Computer program language)
SysML (Computer science)
Jacobs, P
A formal refinement framework for the systems modeling language
title A formal refinement framework for the systems modeling language
title_full A formal refinement framework for the systems modeling language
title_fullStr A formal refinement framework for the systems modeling language
title_full_unstemmed A formal refinement framework for the systems modeling language
title_short A formal refinement framework for the systems modeling language
title_sort formal refinement framework for the systems modeling language
topic Formal methods (Computer science)
Computer science
CSP (Computer program language)
SysML (Computer science)
work_keys_str_mv AT jacobsp aformalrefinementframeworkforthesystemsmodelinglanguage
AT jacobsp formalrefinementframeworkforthesystemsmodelinglanguage