Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleDecember 2024
Automated Generation of Modular Assurance Cases with the System Assurance Reference Model
Formal Aspects of Computing (FAC), Volume 36, Issue 4Article No.: 23, Pages 1–29https://doi.org/10.1145/3685936Assurance cases are structured arguments used to demonstrate specific system properties such as safety or security. They are used in many industrial sectors including automotive, aviation and medical devices. Assurance cases are usually divided into ...
- research-articleSeptember 2024
Modelling and Analysing Routing Protocols Diagrammatically with Bigraphs
Formal Aspects of Computing (FAC), Volume 36, Issue 3Article No.: 17, Pages 1–25https://doi.org/10.1145/3685934As more end-user applications depend on Internet of Things (IoT) technology, it is essential the networking protocols underpinning these applications are reliable. Using Formal Methods to reason about protocol specifications is an established technique, ...
- research-articleMarch 2024JUST ACCEPTED
A compositional simulation framework for Abstract State Machine models of Discrete Event Systems
Formal Aspects of Computing (FAC), Just Accepted https://doi.org/10.1145/3652862Modeling complex system requirements often requires specifying system components in separate models, which can be validated and verified in isolation from each other, and then integrating all components’ behavior in order to validate the operation of the ...
- research-articleJanuary 2023
Compositional Verification of Railway Interlocking Systems
Formal Aspects of Computing (FAC), Volume 35, Issue 1Article No.: 4, Pages 1–46https://doi.org/10.1145/3549736Model checking techniques have often been applied to the verification of railway interlocking systems, responsible for guiding trains safely through a given railway network. However, these techniques fail to scale to the interlocking systems controlling ...
- research-articleDecember 2021
Drawing with SAT: four methods and A tool for producing railway infrastructure schematics
Formal Aspects of Computing (FAC), Volume 33, Issue 6Pages 829–854https://doi.org/10.1007/s00165-021-00566-zAbstractSchematic drawings showing railway tracks and equipment are commonly used to visualize railway operations and to communicate system specifications and construction blueprints. Recent advances in on-line collaboration and modeling tools have raised ...
-
- research-articleDecember 2021
Compositional modeling of railway Virtual Coupling with Stochastic Activity Networks
Formal Aspects of Computing (FAC), Volume 33, Issue 6Pages 989–1007https://doi.org/10.1007/s00165-021-00560-5AbstractThe current travel demand in railways requires the adoption of novel approaches and technologies in order to increase network capacity. Virtual Coupling is considered one of the most innovative solutions to increase railway capacity by drastically ...
- research-articleDecember 2021
A tale of two graph models: a case study in wireless sensor networks
Formal Aspects of Computing (FAC), Volume 33, Issue 6Pages 1249–1277https://doi.org/10.1007/s00165-021-00558-zAbstractDesigning and reasoning about complex systems such as wireless sensor networks is hard due to highly dynamic environments: sensors are heterogeneous, battery-powered, and mobile. While formal modelling can provide rigorous mechanisms for design/...
- research-articleMarch 2021
Model-based Safety Assessment of a Triple Modular Generator with xSAP
Formal Aspects of Computing (FAC), Volume 33, Issue 2Pages 251–295https://doi.org/10.1007/s00165-021-00532-9AbstractThe system design process needs to cope with the increasing complexity and size of systems,motivating the replacement of labor intensivemanual techniques with automated and semi-automated approaches.Recently, formal methods techniques, such as ...
- research-articleMarch 2021
A process calculus BigrTiMo of mobile systems and its formal semantics
Formal Aspects of Computing (FAC), Volume 33, Issue 2Pages 207–249https://doi.org/10.1007/s00165-021-00530-xAbstractIn this paper, we present a process calculus called BigrTiMo that combines the rTiMo calculus and the Bigraph model. BigrTiMo calculus is capable of specifying a rich variety of properties for structure-aware mobile systems. Compared with rTiMo, our ...
- research-articleNovember 2017
Simulation relations for fault-tolerance
Formal Aspects of Computing (FAC), Volume 29, Issue 6Pages 1013–1050https://doi.org/10.1007/s00165-017-0426-2AbstractWe present a formal characterization of fault-tolerant behaviors of computing systems via simulation relations. This formalization makes use of variations of standard simulation relations in order to compare the executions of a system that ...
- research-articleJuly 2017
A Compositional Modelling and Verification Framework for Stochastic Hybrid Systems
Formal Aspects of Computing (FAC), Volume 29, Issue 4Pages 751–775https://doi.org/10.1007/s00165-017-0421-7AbstractIn this paper, we propose a general compositional approach for modelling and verification of stochastic hybrid systems (SHSs). We extend Hybrid CSP (HCSP), a very expressive process algebra-like formal modeling language for hybrid systems, by ...
- research-articleSeptember 2016
On the diversity of asynchronous communication
Formal Aspects of Computing (FAC), Volume 28, Issue 5Pages 847–879https://doi.org/10.1007/s00165-016-0379-xAbstractAsynchronous communication is often viewed as a single entity, the counterpart of synchronous communication. Although the basic concept of asynchronous communication is the decoupling of send and receive events, there is actually room for a ...
- research-articleJuly 2016
ASM-based formal design of an adaptivity component for a Cloud system
Formal Aspects of Computing (FAC), Volume 28, Issue 4Pages 567–595https://doi.org/10.1007/s00165-016-0371-5AbstractThe request of formal methods for the specification and analysis of distributed systems is nowadays increasing, especially when considering the development of Cloud systems and Web applications. This is due to the fact that modeling languages ...
- research-articleMay 2016
Model-driven synthesis of formally precise, stylized software architectures
Formal Aspects of Computing (FAC), Volume 28, Issue 3Pages 441–467https://doi.org/10.1007/s00165-016-0360-8AbstractReliably producing software architectures in selected architectural styles requires significant expertise yet remains difficult and error-prone. Our research goals are to better understand the nature of style-specific architectures, and relieve ...
- research-articleMay 2015
Language and tool support for event refinement structures in Event-B
Formal Aspects of Computing (FAC), Volume 27, Issue 3Pages 499–523https://doi.org/10.1007/s00165-014-0311-1AbstractEvent-B is a formal method for modelling and verifying the consistency of chains of model refinements. The event refinement structure (ERS) approach augments Event-B with a graphical notation which is capable of explicit representation of control ...
- research-articleJanuary 2015
A framework for model transformation verification
Formal Aspects of Computing (FAC), Volume 27, Issue 1Pages 193–235https://doi.org/10.1007/s00165-014-0313-zAbstractA model transformation verification task may involve a number of different transformations, from one or more of a wide range of different model transformation languages, each transformation may have a particular transformation style, and there are ...
- research-articleJanuary 2015
Modeling and enhancement of the IEEE 802.11 RTS/CTS scheme in an error-prone channel
Formal Aspects of Computing (FAC), Volume 27, Issue 1Pages 33–52https://doi.org/10.1007/s00165-014-0300-4AbstractIn this paper, we present a new discrete time Markov chain model to estimate the packet transmission probability τ, in order to develop mathematical models to derive the saturation throughput and the average packet delay of a 802.11 wireless LAN ...
- research-articleNovember 2014
A formalisation of deep metamodelling
Formal Aspects of Computing (FAC), Volume 26, Issue 6Pages 1115–1152https://doi.org/10.1007/s00165-014-0307-xAbstractMetamodelling is one of the pillars of model-driven engineering, used for language engineering and domain modelling. Even though metamodelling is traditionally based on a two-metalevel approach, several researchers have pointed out limitations of ...
- research-articleNovember 2014
Analysing neurobiological models using communicating automata
Formal Aspects of Computing (FAC), Volume 26, Issue 6Pages 1169–1204https://doi.org/10.1007/s00165-014-0294-yAbstractTwo important issues in computational modelling in cognitive neuroscience are: first, how to formally describe neuronal networks (i.e. biologically plausible models of the central nervous system), and second, how to analyse complex models, in ...