Jinfeng Huang

Followers

Following

Public Views

Joost-Pieter Katoen

RWTH Aachen University

Darren Wang

Renmin University of China

rachid Hadjidj

Andreas Bollin

Alpen-Adria-Universität Klagenfurt

Costas Courcoubetis

L. Pomello

Hanifa Boucheneb

École Polytechnique de Montréal

Philippe Schnoebelen

David Dill

Stanford University

Jussi Lahtinen

Interests

Uploads

Papers by Jinfeng Huang

Branching-Time Property Preservation Between Real-Time Systems

Lecture Notes in Computer Science, 2006

In the past decades, many formal frameworks (e.g. timed automata and temporal logics) and techniq... more In the past decades, many formal frameworks (e.g. timed automata and temporal logics) and techniques (e.g. model checking and theorem proving) have been proposed to model a real-time system and to analyze real-time properties of the model. However, due to the existence of ineliminable timing differences between the model and its realization, real-time properties verified in the model often cannot be preserved in its realization. In this paper, we propose a branching representation (timed state tree) to specify the timing behavior of a system, based on which we prove that real-time properties represented by Timed CTL * (TCTL * in short) formulas can be preserved between two neighboring real-time systems. This paper extends the results in [1][2], such that a larger scope of real-time properties can be preserved between real-time systems. This research is supported by PROGRESS project TES.7020, "Predictable co-design for distributed embedded mechatronic control systems".

Download

Correctness-preserving synthesis for real-time control software

2006 Sixth International Conference on Quality Software (QSIC'06), 2006

ABSTRACT Formal theoriesfor real-time systems (suchas timed pro- cess algebra, timed automata and... more ABSTRACT Formal theoriesfor real-time systems (suchas timed pro- cess algebra, timed automata and timed petri nets) have gained great success in the modelling of concurrent tim- ing behavior and in the analysis of real-time properties. However, duetothe ineliminabletimingdifferencesbetween a model and its realization, synthesising a software real- ization from a model in a correctness-preserving way is still a challenging research topic. In this paper, we tackle this problem by solving a set of sub-problems. First, we introduce property relations between real-time systems on the basis of their absolute and relative timing differences. Second, we bridge the timing differences between a model and its realization by a sequence of (absolute and relative) timing differences. Third, we propose two parameterised hypotheses to capture the timing differences between the model and its realization. The parameters of both hypothe- ses are used to predict the real-time properties of the re- alization from those of the model. Finally, we introduce a synthesis tool, which shows that the two hypotheses can be satisfied during software synthesis.

Predictability in Real-Time System Development

Advances in Design and Specification Languages for SoCs, 2005

The large gap existing between requirements and realizations has been a pertinacious problem in c... more The large gap existing between requirements and realizations has been a pertinacious problem in complex system design. This holds in particular for realtime systems with strict timing constraints and critical-safety requirements. Designers have to rely on a multi-step design process, where design decisions are made at different modelling levels. To ensure the effectiveness of this design process, predictability should be

Software/Hardware Engineering with the Parallel Object-Oriented Specification Language

2007 5th IEEE/ACM International Conference on Formal Methods and Models for Codesign (MEMOCODE 2007), 2007

The complexity of designing hardware/software systems motivates research on frameworks that struc... more The complexity of designing hardware/software systems motivates research on frameworks that structure and automate the design process. Such design methodologies reduce the risk of expensive design-implementation iterations by assisting designers in constructing models. Software/Hardware Engineering (SHE) is a general-purpose system-level design methodology that supports analysing both functional correctness and performance properties. SHE combines the Unified Modelling Language with the Parallel Object-Oriented Specification Language to specify models. The designer is assisted in constructing models using these languages and applying the analysis techniques with various guidelines and modelling patterns. A key feature of SHE is its foundation on formal methods, which ensures that the obtained analysis results are unambiguous. SHE also includes guidelines and techniques for automatic synthesis of real-time control software. This is again based on formal methods to ensure that properties in a model (including real-time properties) are preserved by the software realisation. Finally, to enable an effective and efficient application of the modelling languages as well as the analysis and synthesis techniques, SHE is accompanied with a set of user-friendly tools. This paper gives an overview of SHE, thereby briefly touching upon the underlying mathematical foundation of the analysis and synthesis techniques as well as upon some open issues that require further research.

Download

Platform-Independent Design for Embedded Real-Time Systems

Languages for System Specification, 2004

With the increasing complexity of the emerging embedded real-time systems, traditional design app... more With the increasing complexity of the emerging embedded real-time systems, traditional design approaches can not provide sufficient support for the development of these systems anymore. They especially lack the ability to trace and analyse real-time system properties. In this paper, we investigate the design difficulties for embedded real-time systems and propose several principles for coping with these difficulties, which should be incorporated by an "adequate" design approach. Several prevailing design approaches are evaluated against these principles and their merits and drawbacks are examined and illustrated by examples. Finally, a platform-independent approach (POOSL[vdPV97, Gei02] + rotalumis[vB02]) is introduced to remedy these design problems for embedded real-time systems. Initial experiments have been performed that confirm the advantages of this approach.

Download

Real-time Property Preservation

A key step in concurrent real-time system development is to build a model from which the implemen... more A key step in concurrent real-time system development is to build a model from which the implementation is synthesized. It is thus important to understand the relation between the properties of a model and its corresponding implementation. In this paper, we first build two relations: 1) #-weakening relations on MITLR formulas, which are used to express real-time properties of the system, and 2) #-neighboring relations on timed state sequences, which are used to describe the timing behavior of the system. Based on these relations, we formally prove the real-time property preservation in approximations of concurrent real-time systems. This result generalizes [11], which is restricted to sequential real-time systems. Finally, we demonstrate how the result can be applied to the real-time system development by a case study of a rail-road crossing system.

An Executable Interface Specification for Industrial Embedded System Design

2008 The Eighth International Conference on Quality Software, 2008

DOI to the publisher's website. • The final author version and the galley proof are versions of t... more DOI to the publisher's website. • The final author version and the galley proof are versions of the publication after peer review. • The final published version features the final layout of the paper including the volume, issue and page numbers. Link to publication General rights Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. • Users may download and print one copy of any publication from the public portal for the purpose of private study or research. • You may not further distribute the material or use it for any profit-making activity or commercial gain • You may freely distribute the URL identifying the publication in the public portal. If the publication is distributed under the terms of Article 25fa of the Dutch Copyright Act, indicated by the "Taverne" license above, please follow below link for the End User Agreement:

Download

Error Estimation in Model-Driven Development for Real-Time Software

Model-driven approaches proved themselves not suited yet to support real-time software developmen... more Model-driven approaches proved themselves not suited yet to support real-time software development. Even if they have the ability of capturing adequately both functional and non-functional (timing) characteristics of a system, they still lack an appropriate mechanism of generating an implementation from a model while preserving the properties verified. In previous work we have proven that, if the implementation trace is very close ( -close) to a model trace, the properties verified in the model are preserved upto in the system realiza- tion. This deviation is due to the model assumption of zero-time for computational actions that, in reality, no target platform can ensure. This paper proposes an approach for esti- mating the time-deviation between model and implementation, by modeling the realization of the system when software components would run on the target platform. The approach is based on Software/Hardware Engineering method for complex real-time systems design and the Y-cha...

Download

Predictable real-time software synthesis

Real-Time Systems, 2007

Formal theories for real-time systems (such as timed process algebra, timed automata and timed pe... more Formal theories for real-time systems (such as timed process algebra, timed automata and timed petri nets) have gained great success in the modeling of concurrent timing behavior and in the analysis of real-time properties. However, due to the ineliminable timing differences between a model and its realization, synthesizing a software realization from a model in a predictable way is still a challenging research topic. In this article, we tackle this problem by solving a set of sub-problems. The solution is based on the theoretical results for property prediction proposed in Huang et al. (2003, Real-time property preservation in approximations of timed systems. In: Proceedings of 1st ACM and IEEE international conference on formal methods and models for codesign. IEEE Computer Society, Los Alamitos, pp 163-171) and Huang (2005, Predictability in real-time system design. PhD thesis, Eindhoven University of Technology, The Netherlands), where quantitative property relations are established between two absolute/relative "close" real-time systems. This theory basically implies that if two systems are "close", they enjoy "similar" properties. These results cannot be directly applied in practice though, because a model and its realization typically have infinitely large absolute and relative timing differences. We show that this infinite time gap can be bridged through a sequence of carefully constructed intermediate time domains. Then the property-prediction results can be applied to any pair of adjacent time domains in the sequence. Consequently, real-time properties of the implementation can be predicted from the model. We propose two parameterized hypotheses to characterize the timing differences in the sequence and to guide a correctness-preserving design process. It is shown that these hypotheses can be incorporated in a concrete tool set. We demonstrate the feasibility of the predictable synthesis approach through the design of a railroad crossing system.

Download

Branching-Time Property Preservation Between Real-Time Systems

Lecture Notes in Computer Science, 2006

Download

Correctness-preserving synthesis for real-time control software

2006 Sixth International Conference on Quality Software (QSIC'06), 2006