Autor*innen mit den meisten Dokumenten
Auflistung nach:
Neueste Veröffentlichungen
- ZeitschriftenartikelVerifikation von UML-Statecharts unter besonderer Berücksichtigung von Speicherverbrauch und Laufzeit des Model Checkers(Softwaretechnik-Trends Band 31, Heft 3, 2011) Ammann, ChristianEin Model Checker verifiziert, ob ein Modell bestimmte Anforderungen erfüllt. Eine Möglichkeit, das Verhalten von Softwaresystemen zu modellieren, sind endliche Automaten. Diese finden Einzug in die Unified Modelling Language in Form von Statecharts. UML-Statecharts können ein hohes Maß an Komplexitt erreichen, so dass sich ihr Zustandsraum nicht mehr komplett in den Hauptspeicher abbilden lsst. Dies führt dazu, dass eine vollstndige Verifikation mit einem Model Checker nicht mehr möglich ist, da der gesamte Zustandsraum nicht mehr untersucht werden kann. Um diesem Problem zu begegnen, stellt diese Arbeit die domnenspezifische Sprache UDL (UML-Statechart Description Language), sowie eine Transformation von UDL in die Model Checker Eingabesprache Promela vor. Der Schwerpunkt der Sprache UDL und des Übersetzungsprozesses liegt dabei auf der Generierung von effizientem Promelacode, der beim Verifizieren einen möglichst kleinen Zustandsraum belegt. Der Vorteil ist, dass durch diesen Ansatz auch größere Modelle wieder verifizierbar werden. Die Machbarkeit des Ansatzes und die daraus entstehenden Vorteile werden anhand einer Fallstudie mit dem 3D-Bewegungstrackingsystem AssyControl demonstriert.
- ZeitschriftenartikelSoftwarezuverlässigkeitsbewertung auf Basis von Betriebsprofiltreue und Schnittstellenüberdeckung(Softwaretechnik-Trends Band 31, Heft 3, 2011) Meitner, Matthias; Saglietti, FrancescaDieser Artikel stellt einen neuen Ansatz zur Softwarezuverlässigkeitsbewertung vor, der über die Betriebstreue der auszuwertenden Testfälle hinaus auch eine hohe Überdeckung der Komponentenschnittstellen sicherstellt. Der Erfüllungsgrad der zugrunde liegenden Bedingungen hinsichtlich Profiltreue, Testdatenunabhängigkeit und Interaktionsüberdeckung wird durch geeignete Metriken erfasst und mittels genetischer Algorithmen multi-kriteriell optimiert. Insgesamt unterstützt das entwickelte Verfahren die automatische Generierung einer Testfallmenge, auf deren Basis eine konservative Softwarezuverlässigkeitsaussage bei gleichzeitiger Überdeckung der Komponenteninteraktionen ermöglicht wird.
- ZeitschriftenartikelISO 26262 – Exemplary Tool Classification of Model-Based Design Tools(Softwaretechnik-Trends Band 31, Heft 3, 2011) Conrad, Mirko; Fey, InesTool classification is an important part of the tool qualification process required by ISO 26262 since it determines the required confidence level for each tool in use. To cover the variety of tools used by practitioners, the standard only provides a framework for tool classification and leaves it up to the applicant to instantiate this framework. To illustrate the ISO 26262 tool classification procedure, this paper provides an exemplary tool classification for the Model Advisor, a static analysis tool used in Model-Based Design, By putting this example into the context of a practical tool qualification approach for COTS tools, the author’s report their experiences in instantiating the ISO 26262-8 tool qualification framework.
- ZeitschriftenartikelTools and Methods for Validation and Verification as requested by ISO26262(Softwaretechnik-Trends Band 31, Heft 3, 2011) Gebhardt, Markus; Kaske, AxelThe following article will have a look on methods for validation and verification of software requested for safety related systems by ISO26262 (or similar standards) and will point out how some dedicated tools from ETAS may help to fulfill and implement these. A brief introduction into the underlying technology will be given in order to discuss the aspects/use cases where these tools can be used either for simulation purpose or in combination with the final target.
- ZeitschriftenartikelHi-Lite - Verification by Contract(Softwaretechnik-Trends Band 31, Heft 3, 2011) Kanig, Johannes; Guitton, Jérôme; Moy, YannickFormal methods and testing are often considered as disjoint technologies. The Hi-Lite project wants to show that both are actually complementary. The central concept are subprogram contracts, part of the upcoming Ada 2012 standard. A contract, which consists of pre- and postcondition, describes the specification of a subprogram, in the same syntax as Ada expressions. These contracts can be seen either as additional assertions in the case of testing, or they can be used to prove the correctness of the subprogram, using modern proof technology such as SMT solvers. This mechanism allows an easy adoption of modern formal methods, on a per-function basis. Hi-Lite fits in well with the upcoming DO-178C avionics safety standard, a revision to DO-178B, which, among other things, accounts for technologies such as formal methods. A contract is additional information a programmer has to write, and errors are possible. Another focus of the Hi-Lite project is to help the programmer write meaningful and complete contracts. Current proposals include the detection of runtime errors contained in contracts, meaningless or too strong contracts, incomplete contracts that do not mention modified variables and code that does not contribute to the contract. The goal of project Hi-Lite is to produce a verification toolchain combining formal methods and testing, integrated with the usual project structure in the two IDEs developed by AdaCore.
- ZeitschriftenartikelModel-Based Debugging of Embedded Software Systems(Softwaretechnik-Trends Band 31, Heft 3, 2011) Iyenghar, Padma; Pulvermueller, Elke; Westerkamp, Clemens; Uelschen, Michael; Wuebbelmann, JuergenModel Driven Development (MDD) has been slowly superseding traditional ways of developing embedded software in the recent decade. In line with the MDD, debugging Real-Time Embedded Software Systems (RTESS) and visualizing their behavior using models such as UML diagrams is becoming a reality. However, the existing MDD based debugging tools for RTESS are not applicable (require significant source code instrumentation, sophisticated debug interfaces, etc) for memorysize constrained RTESS. To address this, we discuss a modelbased debugging methodology for RTESS which aims at overcoming the aforementioned limitations. Using our approach, the target behavior can be visualized in real-time using UML sequence and timing diagrams. We illustrate our approach with a prototype and examples. Performance metrics such as the target monitor size and the instrumentation overhead are discussed.
- ZeitschriftenartikelMigration von AUTOSAR-basierten Echtzeitanwendungen auf Multicore-Systeme(Softwaretechnik-Trends Band 31, Heft 3, 2011) Bohn, Michael; Schneider, Jorn; Eltges, Christian; Rößger, RobertSelbst sicherheitskritische Echtzeitanwendungen im Automobilbereich werden in naher Zukunft auf Multicore-Systeme migriert werden, um den steigenden Innovationshunger nach neuen Produktmerkmalen decken zu können. Eine manuelle Migration der über Jahre gewachsenen Softwarebasis ist, schon aufgrund des Umfangs der zu migrierenden Software, kaum zu leisten. Hinzu kommen die kaum zu durchschauenden Äbhangigkeiten der Softwarebestandteile untereinander, die mühevoll analysiert und bewertet werden müssen, um eine korrekte Migration durchzuführen. Dieser Beitrag stellt einen neuartigen Ansatz für das automatische Auffinden und Bewerten von Abhängigkeiten mit Hilfe statischer Programmanalysen vor. Die ebenfalls vorgestellten ersten Ergebnisse stützen die These, dass das Konzept zur teilautomatisierten Migration von Echtzeitsoftware auf Multicore-Systeme einsetzbar ist.
- ZeitschriftenartikelCall for Participation: IWSM/MENSURA 2011(Softwaretechnik-Trends Band 31, Heft 3, 2011) IWSM/MENSURA 2011
- ZeitschriftenartikelPartitioning and Task Transfer on NoC-based Many-Core Processors in the Avionics Domain(Softwaretechnik-Trends Band 31, Heft 3, 2011) Hilbrich, Robert; van Kampenhout, J. ReinierNetworks-on-Chip (NoC) based many-core processors can not only increase system performance but also allow he integration of multiple functions on a single hardware platform. To consolidate functionality on many-core systems in safety-critical domains software partitioning is required to avoid the propagation of faults due to the use of shared resources. In this paper we propose extensions to well established single-core partitioning mechanisms to take novel architectural characteristics of many-core processors into account. In addition to fixed partitioning, we present flexible partitioning as an approach to improve resource utilization and fault tolerance using dynamic reconfiguration. Flexible partitioning requires task migration between cores via a shared resource - the NoC - which may endanger the required predictability. Therefore we empirically analyze a variety of task transfer mechanisms on a Tilera TILEPro64TM many-core processor regarding their potential for deterministic reconfiguration during run-time.
- ZeitschriftenartikelAufruf zur Teilnahme an der MetriKon 2011(Softwaretechnik-Trends Band 31, Heft 3, 2011) MetriKon 2011