Network


Latest external collaboration on country level. Dive into details by clicking on the dots.

Hotspot


Dive into the research topics where George Logothetis is active.

Publication


Featured researches published by George Logothetis.


design, automation, and test in europe | 2003

Exact High Level WCET Analysis of Synchronous Programs by Symbolic State Space Exploration

George Logothetis; Klaus Schneider

In this paper a novel approach to high-level (i.e. architecture independent) worst case execution time (WCET) analysis is presented that automatically computes exact bounds for all inputs. To this end, we make use of the distinction between micro and macro steps as usually done by synchronous languages. As macro steps must not contain loops, a later low-level WCET analysis (architecture dependent) is simplified to a large extent. Checking exact execution times for all inputs is a complex task that can nevertheless be efficiently done when implicit state space representations are used. With our tools, it is not only possible to compute path information by exploring all computations, but also to verify given path information.


international symposium on temporal representation and reasoning | 2001

Symbolic model checking of real-time systems

George Logothetis; Klaus Schneider

We present a new real-time temporal logic for the specification and verification of discrete quantitative temporal properties. This logic is an extension of the well-known logic CTL. Its semantics is defined on discrete time transition systems which are in turn interpreted in an abstract manner instead of the usual stuttering interpretation. Hence, our approach directly supports abstractions of real-time systems by ignoring irrelevant qualitative properties, but without loosing any quantitative information. We analyse the complexity of the presented model checking algorithm and furthermore present a fragment of the logic that can be efficiently checked.


euromicro conference on real-time systems | 2001

A new approach to the specification and verification of real-time systems

George Logothetis; Klaus Schneider

We present a new temporal logic for the specification and verification of real-time systems. This logic is defined on discrete time transition systems which are interpreted in an abstract manner instead of the usual stuttering interpretation. Our approach directly allows the abstraction of real-time systems by ignoring irrelevant qualitative properties, but without loosing any quantitative information.


real-time systems symposium | 2003

Generating formal models for real-time verification by exact low-level runtime analysis of synchronous programs

George Logothetis; Klaus Schneider; C. Metzler

Synchronous programming languages are well-suited for the implementation and verification of real-time systems. The main benefit for the estimation of real-time constraints is thereby that the macro steps provided by synchronous programs can be directly used for runtime analysis. If synchronous circuits are generated from these descriptions, the macro steps are implemented by combinatorial circuits, and if software is generated, they correspond to basic building blocks that do not contain loops. In this paper, we describe methods to generate timed transitions systems from a synchronous program by taking the final architecture into account. For software synthesis, this requires considering different microprocessors and compilers, and for hardware synthesis, this requires considering a hierarchy of clocks to optimize the clock speed.


design, automation, and test in europe | 2002

Extending Synchronous Languages for Generating Abstract Real-Time Models

George Logothetis; Klaus Schneider

We present an extension of synchronous programming languages that can be used to declare program locations irrelevant for verification. An efficient algorithm is proposed to generate from the output of the usual compilation an abstract real-time model by ignoring the irrelevant states, while retaining the quantitative information. Our technique directly generates a single real-time transition system, thus overcoming the known problem of composing several real-time models. A major application of this approach is the verification of real-time properties by symbolic model checking.


design, automation, and test in europe | 1999

Verifying imprecisely working arithmetic circuits

Michaela Huhn; Klaus Schneider; Thomas Kropf; George Logothetis

If real number calculations are implemented as circuits, only a limited preciseness can be obtained. Hence, formal verification cannot be used to prove the equivalence between the mathematical specification based on real numbers and the corresponding hardware realization. Instead, the number representation has to be taken into account in that certain error bounds have to be verified. For this reason, we propose formal methods to guide the complete design flow of these circuits from the highest abstraction level down to the register-transfer level with formal verification techniques that are appropriate for the corresponding level. Hence, our method is hybrid in the sense that it combines different state-of-the-art verification techniques. Using our method, we establish a more detailed notion of correctness that considers beneath the control and data flow also the preciseness of the numeric calculations. We illustrate the method with the discrete cosine transform as a real-world example.


design, automation, and test in europe | 2000

Abstraction from counters: an application on real-time systems

George Logothetis; Klaus Schneider

We present abstraction techniques for systems containing counters, which allow us to significantly reduce their state spaces for their efficient verification. In contrast to previous approaches, our abstraction technique lifts the entire verification problem, i.e., also the specification, to the abstract level. As an application, we consider the reduction of real-time systems by replacing discrete clocks of timed automata with abstract counters. The presented method allows the reduction of such systems to very small state spaces. As benchmark examples, we consider the generalized railroad crossing and Fischers mutual exclusion protocol.


symposium on integrated circuits and systems design | 2003

Runtime analysis of synchronous programs for low-level real-time verification

George Logothetis; Klaus Schneider; C. Metzler

Synchronous programming languages are well-suited for the implementation and verification of real-time systems. The main benefit for the estimation of real-time constraints is thereby that the macro steps provided by the semantics of synchronous languages can be directly used as building blocks for runtime analysis. We describe a new approach to determine the execution times of the macro steps of a synchronous program with respect to given microprocessors and generate real-time formal models endowed with notions of physical time for formal verification purposes. The execution times are exact, since we consider all possible input sequences.


Lecture Notes in Computer Science | 1999

Validation of Object-Oriented Concurrent Designs by Model Checking

Klaus Schneider; Michaela Huhn; George Logothetis

Reusability and evolutivity are important advantages to introduce objectoriented modeling and design also for embedded systems [1 2]. For this domain, one of the most important issues is to validate the interactions of a set of object with concurrent methods. We apply model checking (see [3] for a survey) for the systematic debugging of concurrent designs to detect errors in the behavior and interactions of the object community. As we assume a fixed finite maximal number of objects and also finite data types, we can only show the correctness for finite instances and detect only errors that appear in such a finite setting. Nevertheless, the approach is useful for embedded systems, where the system’s size is limited by strong hardware constraints. Moreover, we claim that most errors in the concurrent behavior already occur with a small number of components. To handle larger designs, we emphasize that it is often obvious that several attributes of an object do not affect the property of interest. Thus, there is no need to model the objects completely. This obvious abstraction leads to significantly better results because the resulting models are smaller. More sophisticated abstractions can be found e.g. in [4 5]. In the next section, we briefly explain how to derive in general a finite state system from an object-oriented concurrent design. Then, we illustrate the method by a case study taken from [6].


forum on specification and design languages | 2003

Exact Low-Level Runtime Analysis of Synchronous Programs for Formal Verification of Real-Time Systems.

George Logothetis; Klaus Schneider; C. Metzler

Collaboration


Dive into the George Logothetis's collaboration.

Top Co-Authors

Avatar

Klaus Schneider

Kaiserslautern University of Technology

View shared research outputs
Top Co-Authors

Avatar

C. Metzler

Karlsruhe Institute of Technology

View shared research outputs
Top Co-Authors

Avatar

Michaela Huhn

Clausthal University of Technology

View shared research outputs
Top Co-Authors

Avatar

Detlef Schmid

Karlsruhe Institute of Technology

View shared research outputs
Top Co-Authors

Avatar

Thomas Kropf

Karlsruhe Institute of Technology

View shared research outputs
Top Co-Authors

Avatar

Viktor K. Sabelfeld

Karlsruhe Institute of Technology

View shared research outputs
Researchain Logo
Decentralizing Knowledge