Collaborative Verification-Driven Engineering of Hybrid Systems

Hybrid systems with both discrete and continuous dynamics are an important model for real-world cyber-physical systems. The key challenge is to ensure their correct functioning w.r.t. safety requirements. Promising techniques to ensure safety seem to be model-driven engineering to develop hybrid systems in a well-defined and traceable manner, and formal verification to prove their correctness. Their combination forms the vision of verification-driven engineering. Often, hybrid systems are rather complex in that they require expertise from many domains (e.g., robotics, control systems, computer science, software engineering, and mechanical engineering). Moreover, despite the remarkable progress in automating formal verification of hybrid systems, the construction of proofs of complex systems often requires nontrivial human guidance, since hybrid systems verification tools solve undecidable problems. It is, thus, not uncommon for development and verification teams to consist of many players with diverse expertise. This paper introduces a verification-driven engineering toolset that extends our previous work on hybrid and arithmetic verification with tools for (i) graphical (UML) and textual modeling of hybrid systems, (ii) exchanging and comparing models and proofs, and (iii) managing verification tasks. This toolset makes it easier to tackle large-scale verification tasks

Implemeting a component-based tool for interactive synthesis of UML statechart diagrams

The Unified Modeling Language (UML) has an indisputable role in objectoriented software development. It provides several diagram types viewing a system from different perspectives. Currently available systems have relatively modest tool support for comparing, merging, synthesizing, and slicing UML diagrams based on their semantical relationships. Minimally Adequate Synthesizer (MAS) is a tool that synthesizes UML statechart diagrams from sequence diagrams in an interactive manner. It follows Angluin's framework of minimally adequate teacher to infer the desired statechart diagram with the help of membership and equivalence queries. MAS can also synthesize sequence diagrams into an edited or manually constructed statechart diagram. In this paper we discuss problems related to a practical implementation of MAS and its integration with two existing tools (Nokia TED and Rational Rose) supporting UML-based modeling. We also discuss information exchange techniques that could be used to allow the usage of other CASE tools supporting UML

Research in Applied Mathematics, Fluid Mechanics and Computer Science

This report summarizes research conducted at the Institute for Computer Applications in Science and Engineering in applied mathematics, fluid mechanics, and computer science during the period October 1, 1998 through March 31, 1999

UML as a system level design methodology with application to software radio

Master'sMASTER OF SCIENC

Recursion Aware Modeling and Discovery For Hierarchical Software Event Log Analysis (Extended)

This extended paper presents 1) a novel hierarchy and recursion extension to the process tree model; and 2) the first, recursion aware process model discovery technique that leverages hierarchical information in event logs, typically available for software systems. This technique allows us to analyze the operational processes of software systems under real-life conditions at multiple levels of granularity. The work can be positioned in-between reverse engineering and process mining. An implementation of the proposed approach is available as a ProM plugin. Experimental results based on real-life (software) event logs demonstrate the feasibility and usefulness of the approach and show the huge potential to speed up discovery by exploiting the available hierarchy.Comment: Extended version (14 pages total) of the paper Recursion Aware Modeling and Discovery For Hierarchical Software Event Log Analysis. This Technical Report version includes the guarantee proofs for the proposed discovery algorithm

Earthwork Haul-Truck Cycle-Time Monitoring – A Case Study

Recent developments in autonomous technologies have motivated practitioners to adopt new technologies in highway and earthwork construction projects. This project set out to (1) identify new and emerging autonomous earthwork technologies and (2) set up a field study to monitor site-level equipment operations at an earthmoving project. The results of the first part of this study are described in a separate report (2015 Conference on Autonomous and Robotic Construction of Infrastructure [CARCI]). The information reported herein presents the results of the site-level monitoring of an earthwork project, where the objective was to quantify haul truck cycle time. The site selected for monitoring was located in Johnston, Iowa, and required grading to build up a residential development. The project involved about 200,000 cubic yards of excavation and placement. Installing a storm sewer and digging a pond were also required for the project. The soils on site were of glacial origin and were generally classified as silty clays. Position tracking devices were installed on the equipment to monitor the time and position of the equipment for several days. Based on statistical analysis (non-parametric) of the haul cycle times for three haul trucks, the results are presented in terms of frequency distributions and accompanying statistical parameters. Recommendations are provided to build on this study so that additional earthwork sites can be evaluated to more broadly quantify the many factors affecting earthwork productivity

Model-based operator guidance in interactive, semi-automated production processes

This contribution focuses on the task of guiding and supervision of technical processes realized by human operators. The review of publications of the last decades discloses that especially technical processes with strong interconnection of human operator and manufacturing process are not adequately addressed by the evolved automation approaches. Integrating human process knowledge and experience into the resulting automation system is still a major concern. Besides the introduction of automation in a handcrafting process that is increasing the overall system complexity, the design of the human-machine interface to the automation system is of central importance. Within this thesis, the trade-off between manual manufacturing and automation is addressed by a semi-automation approach. The application example is the no-bake molding process, a mold manufacturing process for casts that is traditionally handmade. Within this process the human operator plays a central role (i.e. knowledge and expertise), whereas the (intelligent) automation is carrying out physical operation, which is guided and supervised by the human operator. This is achieved by experimentally identified quality representing process variables that allow for in-process feedback to the human operator. Process guiding assistance is given using a formalization approach of the human-automation-interaction. By deducing situative information of interest from the resulting human-automation-system model with respect to the current process goal, the established process model is used for supervision and assistance of the overall process. The design of the human-machine-interface is based on a detailed analysis of the handcrafted process and is realized as a direct, intuitively usable, marker-based interaction technique. The integrated human-automation-system and the corresponding human-machine-interface with process guidance assistance functionality is initially evaluated. The results are discussed for the future work with respect to the individual, human operator-specific process understanding and process reproducibility.Diese Arbeit befasst sich mit Fachkraftaufgaben in der Führung und Überwachung von technischen Prozessen. Die Übersicht der Publikationen der letzten Jahrzehnte eröffnet, dass insbesondere technische Prozesse mit enger Verknüpfung von Mensch und Herstellungsprozess bei den entwickelten Automatisierungsansätzen nicht hinreichend berücksichtigt werden. Die Integration von Prozesswissen und -erfahrung in das resultierende Automatisierungssystem bleibt eine offene Fragestellung. Neben der Einführung von Automation in Handarbeitsprozesse, die die Komplexität des Gesamtsystems erhöhen, ist die Gestaltung der Mensch-Maschine-Schnittstelle zum Automatisierungssystem von zentraler Bedeutung. Der Konflikt zwischen Handarbeit und Automatisierung wird in dieser Arbeit durch die Einführung einer Teilautomatisierung gelöst. Das Anwendungsbeispiel ist das Kaltharzverfahren, ein traditionell in Handarbeit bewältigter Herstellungsprozess für Gussformen. In diesem Prozess spielt die Fachkraft eine zentrale Rolle (z. B. durch ihr Prozesswissen und ihre Expertise), während die (intelligente) Automatisierung –geführt und überwacht durch die Fachkraft– anfallende physische Aktionen ausführt. Dies wird durch experimentell ermit- telte qualitäts-beschreibende Prozessgrößen erreicht, die eine in-prozess Rückführung zum Bedienpersonal ermöglichen. Prozessführungsassistenz ist basierend auf die Formalisierung der Mensch-Automation-Interaktion gegeben. Durch die Bestimmung von situativen Informationen hoher Wichtigkeit aus dem resultierenden Mensch-Automation-System Modell bezogen auf das aktuelle Prozessziel, wird das bestehende Prozessmodell zur Überwachung und Prozessführungsassistenz des Gesamtprozesses genutzt. Die Gestaltung der Mensch-Maschine-Schnittstelle basiert auf einer detaillierten Analyse des Handarbeitsprozesses und ist als direkte, intuitiv bedienbare, markerbasierte Interaktionstechnik realisiert. Das integrierte Mensch-Automation-System sowie die zugehörige Mensch-Maschine-Schnittstelle inklusive Prozessführungsassistenzfunktionen wurden initial evaluiert. Die erzielten Ergebnisse werden hinsichtlich des individuellen, fachkraftabhängigen Prozesswissens und der Reproduzierbarkeit für den Ausblick diskutiert

A unified race algorithm for offline parameter tuning

This paper proposes uRace, a unified race algorithm for efficient offline parameter tuning of deterministic algorithms. We build on the similarity between a stochastic simulation environment and offline tuning of deterministic algorithms, where the stochastic element in the latter is the unknown problem instance given to the algorithm. Inspired by techniques from the simulation optimization literature, uRace enforces fair comparisons among parameter configurations by evaluating their performance on the same training instances. It relies on rapid statistical elimination of inferior parameter configurations and an increasingly localized search of the parameter space to quickly identify good parameter settings. We empirically evaluate uRace by applying it to a parameterized algorithmic framework for loading problems at ORTEC, a global provider of software solutions for complex decision-making problems, and obtain competitive results on a set of practical problem instances from one of the world's largest multinationals in consumer packaged goods

A UML-driven ASIC design methodology aided by an automated UML-SystemC translator

Master'sMASTER OF ENGINEERIN

Identifying mode confusion potential in software design

Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2000.Includes bibliographical references (leaves 53-54).by Mario A. Rodríguez.S.M