Componentwise Modelling and Synthesis of Dynamic Interactive Systems Using the Equivalent Transformation Framework

نویسندگان

  • Courtney Powell
  • Kiyoshi Akama
  • Keisuke Nakamura
چکیده

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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011