Componentwise Modelling and Synthesis of Dynamic Interactive Systems Using the Equivalent Transformation Framework
نویسندگان
چکیده
The development and maintenance of Concurrent Systems, Reactive Systems and Dynamic Systems, remain fraught with challenges attributable to factors such as: 1) the tendency of concurrently executing processes to interact in unforeseen ways; 2) the necessity for Reactive Systems to facilitate continuous interactions with their environments and; 3) the constantly changing internal states of Dynamic Systems. It turns out that all three types of systems consist of a common subset, which accounts for most of the challenges. We term systems falling into this common subset, Dynamic Interactive Systems (DISs). We propose an incremental, componentwise, correct-by-construction approach to DIS development, using Equivalent Transformation (ET). This facilitates the construction of comprehensible DISs by decomposing global analysis of the DIS into local analysis of each component and its feasible interactions. To this end, we introduce two small, uniform, sets of ET rule types for comprehensively specifying DIS components, and their interaction patterns. We also outline our synthesis technique in which the properties of the model are reliably transferred to the actual implementation code. Finally, we demonstrate the efficacy of our approach by modelling and synthesizing a fully functional Web-based interactive application.
منابع مشابه
Extending the Equivalent Transformation Framework to Model Dynamic Interactive Systems
Conceptualizing, visualizing, analyzing, reasoning about and implementing Dynamic Interactive Systems (DISs) are difficult and error-prone activities. To conceptualize and reason about the sorts of properties expected of any DIS, a formal framework that most naturally facilitates conceptualization and modelling of DISs is essential. In this paper we propose and explain why extending the Equival...
متن کاملComponentwise Program Construction: The Equivalent Transformation Computation Model versus the Logic Programming Model
In the equivalent transformation (ET) computation model, a program is a set of procedural rewriting rules for answer-preserving transformation of problems with respect to given background knowledge. In this paper, we discuss an approach to program construction by creating and accumulating individually correct and efficient program components one by one, referred to as componentwise program cons...
متن کاملAn Interactive Possibilistic Programming Approach to Designing a 3PL Supply Chain Network Under Uncertainty
The design of closed-loop supply chain networks has attracted increasing attention in recent decades with environmental concerns and commercial factors. Due to the rapid growth of knowledge and technology, the complexity of the supply chain operations is increasing daily and organizations are faced with numerous challenges and risks in their management. Most organizations with limited resources...
متن کاملSwitching fuzzy modelling and control scheme using T-S fuzzy systems with nonlinear consequent parts
This paper extends the idea of switching T-S fuzzy systems with linear consequent parts to nonlinear ones. Each nonlinear subsystem is exactly represented by a T-S fuzzy system with Lure’ type consequent parts, which allows to model and control wider classes of switching systems and also reduce the computation burden of control synthesis. With the use of a switching fuzzy Lyapunov function, the...
متن کاملModelling and Decision-making on Deteriorating Production Systems using Stochastic Dynamic Programming Approach
This study aimed at presenting a method for formulating optimal production, repair and replacement policies. The system was based on the production rate of defective parts and machine repairs and then was set up to optimize maintenance activities and related costs. The machine is either repaired or replaced. The machine is changed completely in the replacement process, but the productio...
متن کامل