Deadlock analysis of asynchronous sequential processes

In this thesis we present ad study an object-oriented language, characterized by two different types of objects, passive and active objects, of which we define the operational syntax and semantics. For this language we also define the type system, that will be used for the type checking and for the extraction of behavioral types, which are an abstract description of the behavior of the methods, used in deadlock analysis. Programs can manifest deadlock due to the errors of the programmer. To statically identify possible unintended behaviors we studied and implemented a technique for the analysis of deadlock based on behavioral types.

Behavioral Types for Embedded Software - A Survey

At present, there is a variety of formalisms for modeling and analyzing the communication behavior of components. Due to a tremendous increase in size and complexity of embedded systems accompanied by shorter time to market cycles and cost reduction, so called behavioral type systems become more and more important. This chapter presents an overview and a taxonomy of behavioral types. The intentions of this taxonomy are to provide a guidance for software engineers and to form the basis for future research.

Design of highly parallel architecture with Alpha and Handel

We propose a bridge between two important parallel programming paradigms: data parallelism and communicating sequential processes (CSP). Data parallel pipelined architectures obtained with the Alpha language can be embedded in a control intensive application expressed in CSP-based Handel formalism. The interface is formally defined from the semantics of the languages Alpha and Handel. This work will ease the design of compute intensive applications on FPGAs.

Formalization of an architectural model for exception handling coordination based on CA action concepts

Architectures based on Coordinated Atomic action (CA action) concepts have been used to build concurrent fault-tolerant systems. This conceptual model combines concurrent exception handling with action nesting to provide a general mechanism for both enclosing interactions among system components and coordinating forward error recovery measures. This article presents an architectural model to guide the formal specification of concurrent fault-tolerant systems. This architecture provides built-in Communicating Sequential Processes (CSPs) and predefined channels to coordinate exception handling of the user-defined components. Hence some safety properties concerning action scoping and concurrent exception handling can be proved by using the FDR (Failure Divergence Refinement) verification tool. As a result, a formal and general architecture supporting software fault tolerance is ready to be used and proved as users define components with normal and exceptional behaviors. (C) 2010 Elsevier B.V. All rights reserved.

Estendendo CRefine para o suporte de táticas de refinamento

The use of increasingly complex software applications is demanding greater investment in the development of such systems to ensure applications with better quality. Therefore, new techniques are being used in Software Engineering, thus making the development process more effective. Among these new approaches, we highlight Formal Methods, which use formal languages that are strongly based on mathematics and have a well-defined semantics and syntax. One of these languages is Circus, which can be used to model concurrent systems. It was developed from the union of concepts from two other specification languages: Z, which specifies systems with complex data, and CSP, which is normally used to model concurrent systems. Circus has an associated refinement calculus, which can be used to develop software in a precise and stepwise fashion. Each step is justified by the application of a refinement law (possibly with the discharge of proof obligations). Sometimes, the same laws can be applied in the same manner in different developments or even in different parts of a single development. A strategy to optimize this calculus is to formalise these application as a refinement tactic, which can then be used as a single transformation rule. CRefine was developed to support the Circus refinement calculus. However, before the work presented here, it did not provide support for refinement tactics. The aim of this work is to provide tool support for refinement tactics. For that, we develop a new module in CRefine, which automates the process of defining and applying refinement tactics that are formalised in the tactic language ArcAngelC. Finally, we validate the extension by applying the new module in a case study, which used the refinement tactics in a refinement strategy for verification of SPARK Ada implementations of control systems. In this work, we apply our module in the first two phases of this strategy

A formal methodology for the verification of concurrent systems

There is an increasing emphasis on the use of software to control safety critical plants for a wide area of applications. The importance of ensuring the correct operation of such potentially hazardous systems points to an emphasis on the verification of the system relative to a suitably secure specification. However, the process of verification is often made more complex by the concurrency and real-time considerations which are inherent in many applications. A response to this is the use of formal methods for the specification and verification of safety critical control systems. These provide a mathematical representation of a system which permits reasoning about its properties. This thesis investigates the use of the formal method Communicating Sequential Processes (CSP) for the verification of a safety critical control application. CSP is a discrete event based process algebra which has a compositional axiomatic semantics that supports verification by formal proof. The application is an industrial case study which concerns the concurrent control of a real-time high speed mechanism. It is seen from the case study that the axiomatic verification method employed is complex. It requires the user to have a relatively comprehensive understanding of the nature of the proof system and the application. By making a series of observations the thesis notes that CSP possesses the scope to support a more procedural approach to verification in the form of testing. This thesis investigates the technique of testing and proposes the method of Ideal Test Sets. By exploiting the underlying structure of the CSP semantic model it is shown that for certain processes and specifications the obligation of verification can be reduced to that of testing the specification over a finite subset of the behaviours of the process.

The design of fault tolerant software for loosely coupled distributed systems

Requirements for systems to continue to operate satisfactorily in the presence of faults has led to the development of techniques for the construction of fault tolerant software. This thesis addresses the problem of error detection and recovery in distributed systems which consist of a set of communicating sequential processes. A method is presented for the `a priori' design of conversations for this class of distributed system. Petri nets are used to represent the state and to solve state reachability problems for concurrent systems. The dynamic behaviour of the system can be characterised by a state-change table derived from the state reachability tree. Systematic conversation generation is possible by defining a closed boundary on any branch of the state-change table. By relating the state-change table to process attributes it ensures all necessary processes are included in the conversation. The method also ensures properly nested conversations. An implementation of the conversation scheme using the concurrent language occam is proposed. The structure of the conversation is defined using the special features of occam. The proposed implementation gives a structure which is independent of the application and is independent of the number of processes involved. Finally, the integrity of inter-process communications is investigated. The basic communication primitives used in message passing systems are seen to have deficiencies when applied to systems with safety implications. Using a Petri net model a boundary for a time-out mechanism is proposed which will increase the integrity of a system which involves inter-process communications.

From Hardware Processes to asynchronous circuits via petri nets: An Application to Arbiter Design

International audience

Control of jasmonate biosynthesis and senescence by miR319 targets.

Considerable progress has been made in identifying the targets of plant microRNAs, many of which regulate the stability or translation of mRNAs that encode transcription factors involved in development. In most cases, it is unknown, however, which immediate transcriptional targets mediate downstream effects of the microRNA-regulated transcription factors. We identified a new process controlled by the miR319-regulated clade of TCP (TEOSINTE BRANCHED/CYCLOIDEA/PCF) transcription factor genes. In contrast to other miRNA targets, several of which modulate hormone responses, TCPs control biosynthesis of the hormone jasmonic acid. Furthermore, we demonstrate a previously unrecognized effect of TCPs on leaf senescence, a process in which jasmonic acid has been proposed to be a critical regulator. We propose that miR319-controlled TCP transcription factors coordinate two sequential processes in leaf development: leaf growth, which they negatively regulate, and leaf senescence, which they positively regulate.

Suivi neurodéveloppemental à 5ans des extrêmes prématurés et détection des difficultés sur le plan des fonctions exécutives [Detection of executive function disorders with a standard neurodevelopmental follow-up of premature children].

INTRODUCTION: A significant proportion of prematurely born children encounter behavioral difficulties, such as attention deficit or hyperactivity, which could be due to executive function disorders. AIMS: To examine whether the standard neurodevelopmental assessment offered to premature children in Switzerland recognizes executive function disorders. METHODS: The study population consisted of 49 children born before 29 weeks of gestation who were examined between 5 and 6 years of age with a standard assessment, with additional items to assess executive functioning. Children with severe neurodevelopmental impairment were excluded (mental retardation, cerebral palsy, autism). Standard assessment consisted in the Kaufman Assessment Battery for Children (K-ABC), which comprises three subscales: sequential processes (analysis of sequential information), simultaneous processes (global analysis of visual information), and composite mental processes (CMP) (result of the other two scales), as well as a behavioral evaluation using the standardized Strengths and Difficulties Questionnaire (SDQ). Executive functioning was assessed with tasks evaluating visual attention, divided attention, and digit memory as well as with a specialized questionnaire, the Behavior Rating Index of Executive Functions (BRIEF), which evaluates several aspects of executive function (regulation, attention, flexibility, working memory, etc). RESULTS: Children were divided according to their results on the three K-ABC scales (< or>85), and the different neuropsychological tasks assessing executive function were compared between the groups. The CMP did not differentiate children with executive difficulties, whereas a score<85 on the sequential processes was significantly associated with worse visual and divided attention. There was a strong correlation between the SDQ and the BRIEF questionnaires. For both questionnaires, children receiving psychotherapy had significantly higher results. Children who presented behavioral problems assessed with the SDQ presented significantly higher scores on the BRIEF. CONCLUSION: A detailed analysis of the standard neurodevelopmental assessment allows the identification of executive function disorders in premature children. Children who performed below 85 on the sequential processes of the K-ABC had significantly more attentional difficulties on the neuropsychological tasks and therefore have to be recognized and carefully followed. Emotional regulation had a strong correlation with behavioral difficulties, which were suitably assessed with the SDQ, recognized by the families, and treated.

Lean daily management, visual management and continuous improvement

This thesis was part of lean adaptation project started at Outotec Lappeenranta factory in early 2013. The purpose of this thesis was to develop and propose lean tools that could be used in daily management, visual management and continuous improvement. This thesis was “outsiders” view, and as such, did not study the current processes deeply. As result of this thesis, two different Daily Management -boards were designed, one for parallel processes and one for sequential processes. In addition, methods of doing continuous improvement and daily task accountability were framed and standard work for the leaders outlined. The tools presented in this thesis are general tools which support work in lean environment. They are visual and, if used correctly, they provide a basis from which continuous improvement can be done. Lean philosophy emphasizes the deep understanding of the current situation and it would be against the lean principles to blindly implement anything developed “on the outside”. The tools presented should be reviewed and modified further by the people working on the factory floor.

Transputer based real time robot control

A parallel processor architecture based on a communicating sequential processor chip, the transputer, is described. The architecture is easily linearly extensible to enable separate functions to be included in the controller. To demonstrate the power of the resulting controller some experimental results are presented comparing PID and full inverse dynamics on the first three joints of a Puma 560 robot. Also examined are some of the sample rate issues raised by the asynchronous updating of inertial parameters, and the need for full inverse dynamics at every sample interval is questioned.

Managing change in complex projects: configuration management, asset information and big data

As we enter an era of ‘big data’, asset information is becoming a deliverable of complex projects. Prior research suggests digital technologies enable rapid, flexible forms of project organizing. This research analyses practices of managing change in Airbus, CERN and Crossrail, through desk-based review, interviews, visits and a cross-case workshop. These organizations deliver complex projects, rely on digital technologies to manage large data-sets; and use configuration management, a systems engineering approach with mid-20th century origins, to establish and maintain integrity. In them, configuration management has become more, rather than less, important. Asset information is structured, with change managed through digital systems, using relatively hierarchical, asynchronous and sequential processes. The paper contributes by uncovering limits to flexibility in complex projects where integrity is important. Challenges of managing change are discussed, considering the evolving nature of configuration management; potential use of analytics on complex projects; and implications for research and practice.

Studies on the application of Myceliophthora thermophila JCP1-4 cellulases cocktail on sugarcane bagasse pretreated by different methods

The hydrolysis step for sugar production in biorefineries is crucial for the sequential processes involved and cellulases cocktails behave differently according to the pretreatment employed. In this study, the application of the cellulases cocktail produced by the fungus Myceliophthora thermophila JCP1-4 was studied on the saccharification of sugarcane bagasse pretreated by ozonolysis and thermic ferric nitrate (TFN), and the results were compared with commercial enzymes (Novozymes Celluclast 1.5L, Novozym 188). The fungal cellulases cocktail hold an activity of FPU:β-glucosidase of 1:4(U/mL); time, temperature, FPU by g of cellulose load and percentage of dry matter (DM) were studied. The analysis of central composite design of TFN pretreated showed that fungal cellulases works better in DM values of 3–3.5% (4.5% for commercial), temperatures higher than 50 °C (<45 °C for commercial) and 15FPU for both; commercial enzymes yielded 7.78 g/L of reducing sugars and the fungal enzymes 5.42 g/L. With the ozone pretreated, the fungal enzymes presented a higher thermostability with faster kinects, being able to produce 5.56 g/L of reducing sugars (60 °C, 8 h), against 5.20 g/L for commercial enzymes (50 °C, 24 h), (10FPU, 3%DM for both). The FPU derivate analysis revels better yields with 7.5FPU, and the increase of DM to 7.5% resulted 13.28 g/L of reducing sugars.