The Experts below are selected from a list of 3594 Experts worldwide ranked by ideXlab platform

Shinichi Honiden - One of the best experts on this subject based on the ideXlab platform.

  • ER - Stepwise Refinement of Software Development Problem Analysis
    2016
    Co-Authors: Tsutomu Kobayashi, Fuyuki Ishikawa, Shinichi Honiden
    Abstract:

    The Problem Frames approach has attracted attention because it enables developers to carefully analyze problems in a reasonable manner. Despite that this approach decomposes a problem into subproblems before the analysis is conducted, developers are still faced with a complex analysis when they consider interactions between the various subproblems. Moreover, progressive evolution of requirements is important for flexible development. In this paper, we propose methods to analyze multiple abstraction layers of a problem. Our methods help developers to construct abstract versions of a problem and find relationships between abstract problems and concrete problems. Moreover, our methods support Refinement of arguments such that the properties of the abstract problem are preserved in the concrete problem. Therefore, our methods enable developers to divide up arguments into multiple abstraction layers and thus mitigate the complexity of argumentation. We carried out preliminary experiments on abstracting problems and constructing reasonable arguments. Our methods are expected to enable developers to analyze problems in a reasonable manner with less complexity and thus make problem analysis easier.

  • model driven development based Stepwise software development process for wireless sensor networks
    2015
    Co-Authors: Kenji Tei, Ryo Shimizu, Yoshiaki Fukazawa, Shinichi Honiden
    Abstract:

    To meet future demands for wireless sensor network (WSN) software, both experts and average software developers should be involved in WSN software development. However, WSN software development is difficult for the average software developer because data processing-related design and network-related design are tangled in the software. Here, we propose a software development process for WSN software by Stepwise Refinement. Our process enables Stepwise Refinement to separately address data processing-related and network-related concerns, reuse of well-defined designs, and implementations for network-related concerns prepared by the experts, and perform model-driven development to obtain source codes from models by model transformations. Additionally, we used case studies using actual WSN software development and user studies to evaluate how our proposed process can support actual WSN software development.

Yaying Zhang - One of the best experts on this subject based on the ideXlab platform.

  • preserving languages and properties in Stepwise Refinement based synthesis of petri nets
    2008
    Co-Authors: Zhijun Ding, Changjun Jiang, Mengchu Zhou, Yaying Zhang
    Abstract:

    The current Stepwise Refinement operation of Petri nets mainly concentrates on property preservation, which is an effective way to analyze and verify complex systems. Further steps into this field are needed from the perspective of system synthesis and language preservation. First, the Refinement of Petri nets is introduced based on a k-well-behaved Petri net, in which k tokens can be processed. Then, according to the different compositions of subsystems, well-, under- and overmatched refined Petri nets are proposed. In addition, the language and property relationships among sub-, original, and refined nets are studied to demonstrate behavior characteristics and property preservation in a system synthesis process. A manufacturing system is given as an example to illustrate the effectiveness of the proposed approach in synthesizing and analyzing the Petri nets of complex systems.

Giovanna Di Marzo Serugendo - One of the best experts on this subject based on the ideXlab platform.

  • Stepwise Refinement of formal specifications based on logical formulae
    1999
    Co-Authors: Giovanna Di Marzo Serugendo
    Abstract:

    One of the steps making it possible to increase the quality and the reliability of the software executing on distributed systems consists of the use of methods of software engineering that are known as formal. The majority of the formal methods currently existing correspond in fact more to formal specifications languages than to methods themselves. This is due to the fact that the two fundamental aspects which are: the logic of use of the language and the coverage of the software life cycle are not, for the majority, defined. The development by Stepwise Refinement is one of the means making it possible to define these two aspects. This thesis aims to the definition of the concepts of Refinement and implementation of model-oriented formal specifications. It brings a methodological base making it possible to use such a specifications language during a development by Stepwise Refinements and during the implementation stage. This thesis defines, initially, a theoretical framework for the Refinement and the implementation of formal specifications. The main idea consists in associating a contract with each specification. A contract explicitly represents the whole of the properties of the specification which it is necessary to preserve at the time of a Refinement of this specification. To show that a concrete specification refines some abstract specification, it is then a matter of showing that the contract of the concrete specification is sufficient to ensure the properties corresponding to the contract of the abstract specification. The second part of this thesis consists in applying this theoretical framework in the context of the CO-OPN/2 language. CO-OPN/2 is an object-oriented formal specifications language founded on algebraic specifications and Petri nets. Thus, definitions of the concepts of contracts, Refinement and implementation are proposed for this language. The contracts are expressed using the Hennessy-Milner temporal logic (HML). This logic is used in the theory of test provided with language CO-OPN/2. Thus, the verification of the contractual properties, as well as the verification of the stages of Refinement are facilitated. Refinement and implementation are controlled semantically by the satisfaction of the contracts; syntactically, a renaming is authorised. We specifically study the implementation using the Java programming language. We show how to specify classes of the Java programming language using language CO-OPN/2, so that the last stage of the process of Refinement leads to a specification entirely built using CO-OPN/2 components specifying Java classes. The stage of implementation in the Java language itself is thus facilitated. The third part of this thesis shows how it is possible to practically verify that a CO-OPN/2 specification satisfies its own contract, that a stage of Refinement is correctly carried out, and finally that the stage of implementation is correctly performed. These verifications are carried out using the theory of the test provided with language CO-OPN/2. Finally, the last part of this thesis illustrates the cogency of this approach by applying it to a complete and detailed case study. A distributed Java application is developped according to the method introduced for the CO-OPN/2 language. Refinement is guided mainly by the satisfaction of functional requirements and by constraints of design integrating the concept of client/server architecture. Lastly, the stages chosen in the Refinement process of this development make it possible to study aspects specific to distributed applications, and to propose generic schemas for the design of such applications.

  • Stepwise Refinement of formal specifications based on logical formulae from coopn 2 specifications to java programs swiss federal institute of technology epfl lausanne
    1999
    Co-Authors: Giovanna Di Marzo Serugendo
    Abstract:

    One of the steps making it possible to increase the quality and the reliability of the software executing on distributed systems consists of the use of methods of software engineering that are known as formal. The majority of the formal methods currently existing correspond in fact more to formal specifications languages than to methods themselves. This is due to the fact that the two fundamental aspects which are: the logic of use of the language and the coverage of the software life cycle are not, for the majority, defined. The development by Stepwise Refinement is one of the means making it possible to define these two aspects. This thesis aims to the definition of the concepts of Refinement and implementation of model-oriented formal specifications. It brings a methodological base making it possible to use such a specifications language during a development by Stepwise Refinements and during the implementation stage. This thesis defines...

  • Stepwise Refinement of formal specifications based on logical formulae from coopn 2 specifications to java programs
    1999
    Co-Authors: Giovanna Di Marzo Serugendo
    Abstract:

    One of the steps making it possible to increase the quality and the reliability of the software executing on distributed systems consists of the use of methods of software engi neering that are known as formal The majority of the formal methods currently existing correspond in fact more to formal speci cations languages than to methods themselves This is due to the fact that the two fundamental aspects which are the logic of use of the language and the coverage of the software life cycle are not for the majority de ned The development by Stepwise re nement is one of the means making it possible to de ne these two aspects This thesis aims to the de nition of the concepts of re nement and implementation of model oriented formal speci cations It brings a methodological base making it possible to use such a speci cations language during a development by Stepwise re nements and during the implementation stage This thesis de nes initially a theoretical framework for the re nement and the imple mentation of formal speci cations The main idea consists in associating a contract with each speci cation A contract explicitly represents the whole of the properties of the speci cation which it is necessary to preserve at the time of a re nement of this speci ca tion To show that a concrete speci cation re nes some abstract speci cation it is then a matter of showing that the contract of the concrete speci cation is su cient to ensure the properties corresponding to the contract of the abstract speci cation The second part of this thesis consists in applying this theoretical framework in the con text of the CO OPN language CO OPN is an object oriented formal speci cations language founded on algebraic speci cations and Petri nets Thus de nitions of the con cepts of contracts re nement and implementation are proposed for this language The contracts are expressed using the Hennessy Milner temporal logic HML This logic is used in the theory of test provided with language CO OPN Thus the veri cation of the contractual properties as well as the veri cation of the stages of re nement are facilitated Re nement and implementation are controlled semantically by the satisfac tion of the contracts syntactically a renaming is authorised We speci cally study the implementation using the Java programming language We show how to specify classes of the Java programming language using language CO OPN so that the last stage of the process of re nement leads to a speci cation entirely built using CO OPN components

Satoshi Yamane - One of the best experts on this subject based on the ideXlab platform.

Zhijun Ding - One of the best experts on this subject based on the ideXlab platform.

  • preserving languages and properties in Stepwise Refinement based synthesis of petri nets
    2008
    Co-Authors: Zhijun Ding, Changjun Jiang, Mengchu Zhou, Yaying Zhang
    Abstract:

    The current Stepwise Refinement operation of Petri nets mainly concentrates on property preservation, which is an effective way to analyze and verify complex systems. Further steps into this field are needed from the perspective of system synthesis and language preservation. First, the Refinement of Petri nets is introduced based on a k-well-behaved Petri net, in which k tokens can be processed. Then, according to the different compositions of subsystems, well-, under- and overmatched refined Petri nets are proposed. In addition, the language and property relationships among sub-, original, and refined nets are studied to demonstrate behavior characteristics and property preservation in a system synthesis process. A manufacturing system is given as an example to illustrate the effectiveness of the proposed approach in synthesizing and analyzing the Petri nets of complex systems.