Towards a method for rigorous development of generic requirements patterns

We present work in progress on a method for the engineering, validation and verification of generic requirements using domain engineering and formal methods. The need to develop a generic requirement set for subsequent system instantiation is complicated by the addition of the high levels of verification demanded by safety-critical domains such as avionics. Our chosen application domain is the failure detection and management function for engine control systems: here generic requirements drive a software product line of target systems. A pilot formal specification and design exercise is undertaken on a small (twosensor) system element. This exercise has a number of aims: to support the domain analysis, to gain a view of appropriate design abstractions, for a B novice to gain experience in the B method and tools, and to evaluate the usability and utility of that method.We also present a prototype method for the production and verification of a generic requirement set in our UML-based formal notation, UML-B, and tooling developed in support. The formal verification both of the structural generic requirement set, and of a particular application, is achieved via translation to the formal specification language, B, using our U2B and ProB tools

Selective DNA-Directed Assembly on Dual-Functionalized Microparticles

The bottom-up assembly of functional devices requires novel building blocks to facilitate the incorporation of functional and structural hierarchy. Anisotropic building blocks can substantially broaden the creation of self-assembled devices with unique properties because of their morphological and/or chemical asymmetry. In this regard, we have created microspheres with one hemispherical face exposing silica and the other exposing gold. These microspheres were formed by the shadow deposition of gold onto silica microspheres. The two chemical surfaces allowed use of different surface reactions—silane chemistry for the silica side and thiol chemistry for the gold side—for immobilizing different oligonucleotide sequences on each of the two faces. These dual-functionalized microspheres were used in the selective orthogonal assembly of fluorophore-tagged target oligonucleotides. The DNA-directed assembly was confirmed by confocal microscopy of the microspheres. In essence, employing DNA as the linker molecule, these “Janus” particles can be assembled into various novel 1-D, 2-D, and 3-D structures, which are difficult to realize using symmetric building blocks.Singapore-MIT Alliance (SMA

A framework for open distributed system design

Building open distributed systems is an even more challenging task than building distributed systems, as their components are loosely synchronised, can move, become disconnected, and their behaviour may depend on the changing context. The approach we are putting forward relies on using a combination of formal methods applied for rigorous development of the critical parts of the system and a set of design abstractions proposed specifically for the open context-aware applications and supported by a special middleware. Our middleware provides system structuring through the concepts of roles, agents, locations and scopes, making it easier for application developers to achieve fault tolerance. We demonstrate our approach using a case study, in which we show the whole process of developing an ambient campus application - an example of open distributed systems - including its formal specification, refinement, and implementation

On rigorous design and implementation of fault tolerant ambient systems

Developing fault tolerant ambient systems requires many challenging factors to be considered due to the nature of such systems, which tend to contain a lot of mobile elements that change their behaviour depending on the surrounding environment, as well as the possibility of their disconnection and re-connection. It is therefore necessary to construct the critical parts of fault tolerant ambient systems in a rigorous manner. This can be achieved by deploying formal approach at the design stage, coupled with sound framework and support at the implementation stage. In this paper, we briefly describe a middleware that we developed to provide system structuring through the concepts of roles, agents, locations and scopes, making it easier for the developers to achieve fault tolerance. We then outline our experience in developing an ambient lecture system using the combination of formal approach and our middleware

A Pattern based Modelling for Self-Organizing Multi-Agent Systems with Event-B

International audienceSelf-Organizing Multi-Agent Systems (SO-MAS) are defined as a set of autonomous entities called agents interacting together in order to achieve a given task. Generally, the development process of these systems is based on the bottom-up approach which focuses on the design of the entities individual behavior. The main question arising when developing SO-MAS is how to insure that the designed entities, when interacting together, will give rise to the desired behavior? Our proposition to deal with this question is to use formal methods. We propose a correct by construction method for systematic design of SO-MAS based on the use of design patterns and formal stepwise refinements. Our work gives guidelines to assist the designer when developing the individual behavior of the entities and prove its correctness at the early stages of the design process. The method is illustrated with the foraging ants’ case study

Self-Recovering Sensor-Actor Networks

Wireless sensor-actor networks are a recent development of wireless networks where both ordinary sensor nodes and more sophisticated and powerful nodes, called actors, are present. In this paper we formalize a recently introduced algorithm that recovers failed actor communication links via the existing sensor infrastructure. We prove via refinement that the recovery is terminating in a finite number of steps and is distributed, thus self-performed by the actors. Most importantly, we prove that the recovery can be done at different levels, via different types of links, such as direct actor links or indirect links between the actors, in the latter case reusing the wireless infrastructure of sensors. This leads to identifying coordination classes, e.g., for delegating the most security sensitive coordination to the direct actor-actor coordination links, the least real-time constrained coordination to indirect links, and the safety critical coordination to both direct actor links and indirect sensor paths between actors. Our formalization is done using the theorem prover in the RODIN platform

Mechanically stacked 1 nm thick carbon nanosheets: Ultrathin layered materials with tunable optical, chemical and electrical properties

Carbon nanosheets are mechanically stable free-standing two-dimensional materials with a thickness of ~1 nm and well defined physical and chemical properties. They are made by radiation induced cross-linking of aromatic self-assembled monolayers. Here we present a route to the scalable fabrication of multilayer nanosheets with tunable electrical, optical and chemical properties on insulating substrates. Stacks up to five nanosheets with sizes of ~1 cm^2 on oxidized silicon were studied. Their optical characteristics were investigated by visual inspection, optical microscopy, UV/Vis reflection spectroscopy and model calculations. Their chemical composition was studied by X-ray photoelectron spectroscopy. The multilayer samples were then annealed in ultra high vacuum at various temperatures up to 1100 K. A subsequent investigation by Raman, X-ray photoelectron and UV/Vis reflection spectroscopy as well as by electrical four-point probe measurements demonstrates that the layered nanosheets transform into nanocrystalline graphene. This structural and chemical transformation is accompanied by changes in the optical properties and electrical conductivity and opens up a new path for the fabrication of ultrathin functional conductive coatings.Comment: 36 pages, 7 Figure

The effect of spacer length on the polymerization of diacetylenes in sams on gold surfaces

The influence of the molecular architecture of diacetylene disulfides on the structure and polymerizability of self assembled monolayers on gold was investigated. The position of the diacetylene group was varied systematically by adjusting the length of the tail and the spacer. For the structures studied, the longer the tail, the higher the akyl chain crystallinity as sensed by IR spectroscopy, and the higher the polymerization efficiency as probed by resonance Raman spectroscopy. The influence of the spacer on the polymerizability is more complicated. It is conjectured that the spacer reduces the lattice strain due to the misfit of the arrangement of the anchor groups and the arrangement of the diacetylene units and the polydiacetylene backbone, respectively. Simple modeling reveals that the number of the methylene units (odd or even) and the overall length both influence the arrangement. The highest polymerization efficiency is found for the longest, odd numbered spacer.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/106993/1/19991420105_ftp.pd