Synthesis of TTL Specification: A Case Study

نویسندگان

  • Vincenza Carchiolo
  • Michele Malgeri
  • Giuseppe Mangioni
چکیده

The problem of designing and specifying complex systems for which constraints of time and synchronization with the outside world or other systems-have to be respected is a highly debated topic. It is generally dealt with by imposing precise design methods which make it possible to verify that the results obtained meet the requirements laid down when the system is deened (CAD methods and software engineering). The paper presents an example of application of a codesign methodology to an embedded control system. We point out several aspects of the methodology and related problems by using an example of development of an embedded control system up to implementation of modules. The paper presents all the phases of the synthesis of the speciied examples, as both hardware and software modules and discusses how this synthesis approach operates inside the proposed codesign methodology.

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

ثبت نام

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

منابع مشابه

A Temporal Trace Language for Formal Modelling and Analysis of Agent Systems

This chapter presents the hybrid Temporal Trace Language (TTL) for formal specification and analysis of dynamic properties of multi-agent systems. This language supports specification of both qualitative and quantitative aspects, and subsumes languages based on differential equations and temporal logics. TTL has a high expressivity and normal forms that enable automated analysis. Software envir...

متن کامل

Specification and Verification of Dynamics in Agent Models

∗ A preliminary (short) version of this manuscript appeared in the Proceedings of the International Conference on Intelligent Agent Technology (IAT'06) Abstract Within many domains, among which biological, cognitive, and social areas, multiple interacting processes occur among agents with dynamics that are hard to handle. This paper presents the predicate logical Temporal Trace Language (TTL) f...

متن کامل

Experiences in Developing Time-Critical Systems - The Case Study "Production Cell"

1 Aim Our aim is to write a formal specification of the production cell that is as close as possible to the informal requirements description and to show how a verified TTL-like circuitery can be constructed from this, using deductive program synthesis. The main emphasis lies on the formal requirements specification which also covers mechanical aspects and thus allows to reason not only about s...

متن کامل

Verifying Interlevel Relations within Multi-Agent Systems: formal theoretical basis

In the general case, at any aggregation level a behavioral specification for a multi-agent system component consists of dynamic properties expressed by complex temporal relations in TTL, which therefore does not allow direct application of automatic verification procedures, more specifically, model checking techniques, used in this paper. In order to apply model checking techniques it is needed...

متن کامل

The Complexity of Timetable Construction Problems

This paper shows that timetable construction is NP-complete in a number of quite different ways that arise in practice, and discusses the prospects of overcoming these problems. A formal specification of the problem based on TTL, a timetable specification language, is given.

متن کامل

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


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

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

دوره   شماره 

صفحات  -

تاریخ انتشار 2007