Michael Leuschel

Michael Leuschel

Auto-generated profile, based on publicly available information

Michael Leuschel

Heinrich Heine University Düsseldorf

Research Focus & Metrics

Academic Career Length

29Years (1998-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
8 January 2008 in International Journal on Software Tools for Technology Transfer
Verified
Journal Article
Closed access
PDF file
MLMichael Leuschel
Michael Leuschel
MBMichael Butler
Michael Butler

26 December 2024 in Formal Aspects of Computing
Verified
Journal Article
Open access
MBMaurice H. ter Beek
Maurice H. ter Beek
RCRod Chapman
Rod Chapman
RCRance Cleaveland
Rance Cleaveland
HGHubert Garavel
Hubert Garavel
RGRong Gu
Rong Gu
LZLijun Zhang
Lijun Zhang
Formal methods encompass a wide choice of techniques and tools for the specification, development, analysis, and verification of software and hardware systems. Formal methods are widely applied in industry, in activities ranging from the elicitation of requirements and the early design phases all the way to the deployment, configuration, and runtime monitoring of actual systems. Formal methods allow one to precisely specify the environment in which a system operates, the requirements and properties that the system should satisfy, the models of the system used during the various design steps, and the code embedded in the final implementation, as well as to express conformance relations between these specifications. We present a broad scope of successful applications of formal methods in industry, not limited to the well-known success stories from the safety-critical domain, like railways and other transportation systems, but also covering other areas such as lithography manufacturing and cloud security in e-commerce, to name but a few. We also report testimonies from a number of representatives from industry who, either directly or indirectly, use or have used formal methods in their industrial project endeavours. These persons are spread geographically, including Europe, Asia, North and South America, and the involved projects witness the large coverage of applications of formal methods, not limited to the safety-critical domain. We thus make a case for the importance of formal methods, and in particular of the capacity to abstract and mathematical reasoning that are taught as part of any formal methods course. These are fundamental Computer Science skills that graduates should profit from when working as computer scientists in industry, as confirmed by industry representatives.

29 August 2020
Verified
Book Chapter
Closed access
PDF file
MBMichael Butler
Michael Butler
PKPhilipp Körner
Philipp Körner
SKSebastian Krings
Sebastian Krings
TLThierry Lecomte
Thierry Lecomte
MLMichael Leuschel
Michael Leuschel
LVLaurent Voisin
Laurent Voisin

1 November 2011 in Formal Aspects of Computing
Verified
Journal Article
Open access
PDF file
MLMichael Leuschel
Michael Leuschel
JFJérôme Falampin
Jérôme Falampin
FFFabian Fritz
Fabian Fritz
DPDaniel Plagge
Daniel Plagge
In this paper we describe the successful application of the ProB tool for data validation in several industrial applications. The initial case study centred on the San Juan metro system installed by Siemens. The control software was developed and formally proven with B. However, the development contains certain assumptions about the actual rail network topology which have to be validated separately in order to ensure safe operation. For this task, Siemens has developed custom proof rules for Atelier B. Atelier B, however, was unable to deal with about 80 properties of the deployment (running out of memory). These properties thus had to be validated by hand at great expense, and they need to be revalidated whenever the rail network infrastructure changes. In this paper we show how we were able to use ProB to validate all of the about 300 properties of the San Juan deployment, detecting exactly the same faults automatically in a few minutes that were manually uncovered in about one man-month. We have repeated this task for three ongoing projects at Siemens, notably the ongoing automatisation of the line 1 of the Paris Métro. Here again, about a man month of effort has been replaced by a few minutes of computation. This achievement required the extension of the ProB kernel for large sets as well as an improved constraint propagation algorithm. We also outline some of the effort and features that were required in moving from a tool capable of dealing with medium-sized examples towards a tool able to deal with actual industrial specifications. We also describe the issue of validating ProB , so that it can be integrated into the SIL4 development chain at Siemens.

17 May 2022 in Theory and Practice of Logic Programming
Verified
Journal Article
Open access
PDF file
PKPhilipp Körner
Philipp Körner
MLMichael Leuschel
Michael Leuschel
JBJoão Barbosa
João Barbosa
VCVitor Santos Costa
Vitor Santos Costa
VDVerónica Dahl
Verónica Dahl
Giovanni CiattoGiovanni Ciatto
Giovanni Ciatto
Both logic programming in general and Prolog in particular have a long and fascinating history, intermingled with that of many disciplines they inherited from or catalyzed. A large body of research has been gathered over the last 50 years, supported by many Prolog implementations. Many implementations are still actively developed, while new ones keep appearing. Often, the features added by different systems were motivated by the interdisciplinary needs of programmers and implementors, yielding systems that, while sharing the “classic” core language, in particular, the main aspects of the ISO-Prolog standard, also depart from each other in other aspects. This obviously poses challenges for code portability. The field has also inspired many related, but quite different languages that have created their own communities. This article aims at integrating and applying the main lessons learned in the process of evolution of Prolog. It is structured into three major parts. First, we overview the evolution of Prolog systems and the community approximately up to the ISO standard, considering both the main historic developments and the motivations behind several Prolog implementations, as well as other logic programming languages influenced by Prolog. Then, we discuss the Prolog implementations that are most active after the appearance of the standard: their visions, goals, commonalities, and incompatibilities. Finally, we perform a SWOT analysis in order to better identify the potential of Prolog and propose future directions along with which Prolog might continue to add useful features, interfaces, libraries, and tools, while at the same time improving compatibility between implementations.

15 February 2020 in International Journal on Software Tools for Technology Transfer
Verified
Journal Article
Open access
PDF file
DHDominik Hansen
Dominik Hansen
MLMichael Leuschel
Michael Leuschel
PKPhilipp Körner
Philipp Körner
SKSebastian Krings
Sebastian Krings
TNThomas Naulin
Thomas Naulin
FSFrank Skowron
Frank Skowron
In this article, we present a concrete realisation of the ETCS hybrid level 3 concept, whose practical viability was evaluated in a field demonstration in 2017. Hybrid level 3 introduces virtual subsections as sub-divisions of classical track sections with trackside train detection. Our approach introduces an add-on for the radio block centre (RBC) of Thales, called virtual block function (VBF), which computes the occupation states of the virtual subsections using the train position reports, train integrity information, and the track occupation states. From the perspective of the RBC, the VBF behaves as an interlocking that transmits all signal aspects for virtual signals introduced for each virtual subsection to the RBC. We report on the development of the VBF, implemented as a formal B model executed at runtime using ProB and successfully used in a field demonstration to control real trains.