Analyzing Robustness of UML State Machines
|
|
- Tracey Fletcher
- 6 years ago
- Views:
Transcription
1 Analyzing Robustness of UML State Machines Reinhard von Hanxleden Department of Computer Science and Applied Mathematics Real-Time Systems and Embedded Systems Group Christian-Albrecht Universität zu Kiel MARTES 06, October 2006
2 Contents Introduction Style Checking in Statecharts The Style Checker Summary & Conclusion Appendix Reinhard von Hanxleden Analyzing Robustness of UML State Machines 2/11
3 Introduction Motivation realistic Statecharts possess high complexity size side effects misunderstanding potential errors can be subtle and hard to locate for humans tools provide restricted facilities to avoid modeling errors Reinhard von Hanxleden Analyzing Robustness of UML State Machines 3/11
4 Introduction Motivation realistic Statecharts possess high complexity size side effects misunderstanding potential errors can be subtle and hard to locate for humans tools provide restricted facilities to avoid modeling errors Purpose formulate profiles of robustness rules as a Statechart modeling style guide avoid errors, improve readability and maintainability establishment of automatic Statechart analysis in a highly configurable tool Reinhard von Hanxleden Analyzing Robustness of UML State Machines 3/11
5 Modeling Errors with Statecharts Humans tend to digress, err, and diversify. Reinhard von Hanxleden Analyzing Robustness of UML State Machines 4/11
6 Modeling Errors with Statecharts Humans tend to digress, err, and diversify. Reinhard von Hanxleden Analyzing Robustness of UML State Machines 4/11
7 Style Checking in Statecharts Static Analysis of Statecharts Syntactic Correctness Style Checking in Statecharts Error prevention: human code review dynamic testing Model Checking Style Checking Syntactic Analysis Semantic Robustness Readability Efficiency Syntactic Robustness Reinhard von Hanxleden Analyzing Robustness of UML State Machines 5/11
8 Style Checking in Statecharts Static Analysis of Statecharts Syntactic Correctness Style Checking in Statecharts Error prevention: human code review dynamic testing Model Checking Style Checking Syntactic Analysis Semantic Robustness Statechart Robustness: syntactic and semantic style Readability Efficiency Syntactic Robustness gather from element correlation Reinhard von Hanxleden Analyzing Robustness of UML State Machines 5/11
9 Style Checking Tools for Statecharts Robustness KIEL Checking Rule Checker State Analyzer Mint Guideline-Checker Layout Style Mint/Guideline-Checker: related to Matlab/Simulink/Stateflow trivial graphical and syntactic checks State Analyzer: related to Statemate automated theorem proving Problem Specific Rule Checker: related to UML checking with Java and OCL interpreting OCL Reinhard von Hanxleden Analyzing Robustness of UML State Machines 6/11
10 A Statechart Style Guide operational instructions for humans and configuration for automated analysis set of 41 wellformedness-, syntactic, and semantic rules defines a subset of the language Statechart Reinhard von Hanxleden Analyzing Robustness of UML State Machines 7/11
11 A Statechart Style Guide operational instructions for humans and configuration for automated analysis set of 41 wellformedness-, syntactic, and semantic rules defines a subset of the language Statechart Connectivity Syntactic Rules Reinhard von Hanxleden Analyzing Robustness of UML State Machines 7/11
12 A Statechart Style Guide operational instructions for humans and configuration for automated analysis set of 41 wellformedness-, syntactic, and semantic rules defines a subset of the language Statechart Dwelling Connectivity Syntactic Rules Overlapping Transitions Semantic Rules Reinhard von Hanxleden Analyzing Robustness of UML State Machines 7/11
13 Checking: The Environment Kiel Integrated Environment for Layout modeling environment to explore the visualization and intuitive comprehend complex reactive systems provides a simulation based on dynamic focus-and-context KIEL s generic concept of Statecharts can be adaptated to specific notations and semantics imports, visualizes, and simulates Statecharts created with Esterel Studio, Stateflow, UML tools via XMI format Statechart synthesis from textual languages (e. g. Esterel) structural Statechart optimization for compactness and readability Steffen Prochnow and Reinhard von Hanxleden. Comfortable Modeling of Complex Reactive Systems. In Proceedings of Design, Automation and Test in Europe (DATE 06), Munich, March Steffen Prochnow, Claus Traulsen, and Reinhard von Hanxleden. Synthesizing Safe State Machines from Esterel. In Proceedings of ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES 06), Ottawa, Canada, June Reinhard von Hanxleden Analyzing Robustness of UML State Machines 8/11
14 Checking: The Plug-In Syntactical Checks/Wellformedness: adopted OCL to KOCL rule UML13CompositeStateRule1 { declarations { message "A composite state can have...";} constraint { context ORState or Region; "self.subnodes->select( v v.oclistypeof(initialstate))-> size<=1";} fails {message;}} Reinhard von Hanxleden Analyzing Robustness of UML State Machines 9/11
15 Checking: The Plug-In Syntactical Checks/Wellformedness: adopted OCL to KOCL transformation into executable Java code Java Code Snippet OCL Constraint KIEL Datastructure Meta-model rule UML13CompositeStateRule1 { declarations { message "A composite state can have...";} constraint { context ORState or Region; "self.subnodes->select( v v.oclistypeof(initialstate))-> size<=1";} fails {message;}} Java Code for Checking Dresden OCL-Toolkit Reinhard von Hanxleden Analyzing Robustness of UML State Machines 9/11
16 Checking: The Plug-In Syntactical Checks/Wellformedness: adopted OCL to KOCL transformation into executable Java code Java Code Snippet OCL Constraint KIEL Datastructure Meta-model rule UML13CompositeStateRule1 { declarations { message "A composite state can have...";} constraint { context ORState or Region; "self.subnodes->select( v v.oclistypeof(initialstate))-> size<=1";} fails {message;}} Java Code for Checking Dresden OCL-Toolkit Semantical Checks: using of a theorem prover (CVC Lite) e. g. detecting a non-dwelling state: ((e 1 c 1 ) (e 2 c 2 )) implementation of JNI communication with SWIG Reinhard von Hanxleden Analyzing Robustness of UML State Machines 9/11
17 Demo: Error Checking Reinhard von Hanxleden Analyzing Robustness of UML State Machines 10/11
18 Summary & Conclusion Contributions: Comprehensive Statechart Style Guide Syntactic and Semantic analyses Transformative Approach for OCL usage Reinhard von Hanxleden Analyzing Robustness of UML State Machines 11/11
19 Summary & Conclusion Contributions: Comprehensive Statechart Style Guide Syntactic and Semantic analyses Transformative Approach for OCL usage Conclusion: OCL sufficient for most of our checks OCL rule specification is much faster then programming OCL doesn t fit all intended Statechart analyses: theorem proving was necessary Reinhard von Hanxleden Analyzing Robustness of UML State Machines 11/11
20 Summary & Conclusion Contributions: Comprehensive Statechart Style Guide Syntactic and Semantic analyses Transformative Approach for OCL usage Conclusion: OCL sufficient for most of our checks OCL rule specification is much faster then programming OCL doesn t fit all intended Statechart analyses: theorem proving was necessary We look for realistic models to apply our checks! thanks! questions or comments? Reinhard von Hanxleden Analyzing Robustness of UML State Machines 11/11
21 Appendix: SWIG Workflow CVCL.h files manual annotation SWIG interface definition file Java Wrapper Classes SWIG Java Native Interface (JNI) KIEL Checking Plug-In SWIG C++ wapper for CVCL library CVCL C++ library C++ Wrapper Classes CVCL C++ library uses Java wrapper classes for CVCL communication through JNI gcc wrapped CVCL libraray, JNI enabled (a) The SWIG Workflow (b) Composition of Wrapper Layers Figure: Interfacing of KIEL and the CVC Lite Library via JNI and SWIG. Reinhard von Hanxleden Analyzing Robustness of UML State Machines 11/11
22 Appendix: Further Rules Dwelling Connectivity DefaultTransition Syntactic Rules Overlapping Transitions Semantic Rules Read/Write Race Condition Reinhard von Hanxleden Analyzing Robustness of UML State Machines 11/11
23 Appendix: Bibliography Miltiadis Moutos, Albrecht Korn, and Carsten Fisel. Guideline-Checker. Studienarbeit, University of Applied Sciences in Esslingen, June Christian Scheidler. Systems Engineering for Time Triggered Architectures. SETTA Consortium, Deliverable D7.3 Final Document. Martin Mutz and Michaela Huhn. Automated statechart analysis for user-defined design rules. Technical report, Technische Universität Braunschweig, David M. Beazley. SWIG: An easy to use tool for integrating scripting languages with C and C++. In Proceedings of the Fourth Annual USENIX Tcl/Tk Workshop, pages , Clark W. Barrett and Sergey Berezin. CVC Lite: A new implementation of the Cooperating Validity Checker Category B. In Rajeev Alur and Doron A. Peled, editors, Proceedings of Computer Aided Verification: 16th International Conference, CAV 2004, Boston, volume 3114 of Lecture Notes in Computer Science, pages Springer, Steffen Prochnow and Reinhard von Hanxleden. Comfortable Modeling of Complex Reactive Systems. In Proceedings of Design, Automation and Test in Europe (DATE 06), Munich, March Steffen Prochnow, Claus Traulsen, and Reinhard von Hanxleden. Synthesizing Safe State Machines from Esterel. In Proceedings of ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES 06), Ottawa, Canada, June Reinhard von Hanxleden Analyzing Robustness of UML State Machines 11/11
Analyzing Robustness of UML State Machines
Analyzing Robustness of UML State Machines Steffen Prochnow, Gunnar Schaefer, Ken Bell, and Reinhard von Hanxleden {spr,gsc,kbe,rvh}@informatik.uni-kiel.de Real-Time and Embedded Systems Group, Department
More informationSCCharts. Sequentially Constructive Charts
SCCharts Sequentially Constructive Charts Reinhard von Hanxleden, Björn Duderstadt, Christian Motika, Steven Smyth, Michael Mendler, Joaquin Aguado, Stephen Mercer, and Owen O Brien Real-Time Systems and
More informationInteractive Esterel to SyncCharts Transformation. Christian Motika
Interactive Esterel to SyncCharts Transformation for executing Esterel with Ptolemy Christian Motika Real-Time Systems and Embedded Systems Group Department of Computer Science Christian-Albrechts-Universität
More informationExecuting SyncCharts with Ptolemy
Executing SyncCharts with Christian Motika Real-Time Systems and Embedded Systems Group Department of Computer Science Christian-Albrechts-Universität zu Kiel, Germany KIEL ER SYNCHRON Workshop 2010 Frejús,
More informationSynchronous Statecharts. Christian Motika
Execution (KlePto) Esterel to transformation (KIES) Synchronous Statecharts for executing Esterel with Ptolemy Christian Motika Real-Time Systems and Embedded Systems Group Department of Computer Science
More informationInteractive Transformations for Visual Models
Interactive Transformations for Visual Models Ulf Rüegg, Christian Motika, Reinhard von Hanxleden Christian-Albrechts-Universität zu Kiel {uru,cmot,rvh}@informatik.uni-kiel.de Abstract: Model transformations
More informationSynchronous Dataflow Processong
Synchronous Dataflow Processong Claus Traulsen and Reinhard von Hanxleden Christian-Albrechts Universität zu Kiel Echtzeitsysteme / Eingebettete Systeme March 00 CAU Claus Traulsen / 8 Outline Motivation
More informationInductive Proof Outlines for Multithreaded Java with Exceptions
Inductive Proof Outlines for Multithreaded Java with Exceptions Extended Abstract 30. April, 2004 Erika Ábrahám1, Frank S. de Boer 2, Willem-Paul de Roever 1, and Martin Steffen 1 1 Christian-Albrechts-University
More informationA Solution Based on Modeling and Code Generation for Embedded Control System
J. Software Engineering & Applications, 2009, 2: 160-164 doi:10.4236/jsea.2009.23023 Published Online October 2009 (http://www.scirp.org/journal/jsea) A Solution Based on Modeling and Code Generation for
More informationIngegneria del Software Corso di Laurea in Informatica per il Management. Introduction to UML
Ingegneria del Software Corso di Laurea in Informatica per il Management Introduction to UML Davide Rossi Dipartimento di Informatica Università di Bologna Modeling A model is an (abstract) representation
More informationtempo2hsal: Converting Tempo Models into HybridSal Tool Description
tempo2hsal: Converting Tempo Models into HybridSal Tool Description Ashish Tiwari Bruno Dutertre Computer Science Laboratory SRI International Menlo Park CA 94025 USA Report submitted under Honeywell subcontract
More informationEmbedded Real-Time Systems
Embedded Real-Time Systems Reinhard von Hanxleden Christian-Albrechts-Universität zu Kiel Based on slides kindly provided by Edward A. Lee & Sanjit Seshia, UC Berkeley, All rights reserved Lecture 2: Model-Based
More informationTheory and Algorithms for the Generation and Validation of Speculative Loop Optimizations
Theory and Algorithms for the Generation and Validation of Speculative Loop Optimizations Ying Hu Clark Barrett Benjamin Goldberg Department of Computer Science New York University yinghubarrettgoldberg
More informationIntroduction to Formal Methods
2008 Spring Software Special Development 1 Introduction to Formal Methods Part I : Formal Specification i JUNBEOM YOO jbyoo@knokuk.ac.kr Reference AS Specifier s Introduction to Formal lmethods Jeannette
More informationConcurrent Models of Computation
Concurrent Models of Computation Edward A. Lee Robert S. Pepper Distinguished Professor, UC Berkeley EECS 219D Concurrent Models of Computation Fall 2011 Copyright 2009-2011, Edward A. Lee, All rights
More informationA Formal V&V Framework for UML Models Based on Model Transformation Techniques
A Formal V&V Framework for UML Models Based on Model Transformation Techniques Soon-Kyeong Kim and David Carrington Information Technology and Electrical Engineering The University of Queensland, St. Lucia,
More informationCompositional Model Based Software Development
Compositional Model Based Software Development Prof. Dr. Bernhard Rumpe http://www.se-rwth.de/ Seite 2 Our Working Groups and Topics Automotive / Robotics Autonomous driving Functional architecture Variability
More informationOn the Role of Formal Methods in Software Certification: An Experience Report
Electronic Notes in Theoretical Computer Science 238 (2009) 3 9 www.elsevier.com/locate/entcs On the Role of Formal Methods in Software Certification: An Experience Report Constance L. Heitmeyer 1,2 Naval
More informationTsmart-BIPEX: An Integrated Graphical Design Toolkit for Software Systems
Tsmart-BIPEX: An Integrated Graphical Design Toolkit for Software Systems Huafeng Zhang 1, Yu Jiang 1, Han Liu 1, Ming Gu 1, and Jiaguang Sun 1 School of Software, Tsinghua University, China Abstract.
More informationUpdates on SCCharts Christian Motika Steven Smyth
Updates on SCCharts Updates on SCCharts Christian Motika Steven Smyth SYNCHRON 2015 04. DEC 2015, Kiel 1 Reactive System Updates on SCCharts Safety-critical systems State based reactions Concurrency Synchronous
More informationDresden OCL2 in MOFLON
Dresden OCL2 in MOFLON 10 Jahre Dresden-OCL Workshop Felix Klar Felix.Klar@es.tu-darmstadt.de ES Real-Time Systems Lab Prof. Dr. rer. nat. Andy Schürr Dept. of Electrical Engineering and Information Technology
More informationFormal Methods for Software Development
Formal Methods for Software Development Verification with Spin Wolfgang Ahrendt 07 September 2018 FMSD: Spin /GU 180907 1 / 34 Spin: Previous Lecture vs. This Lecture Previous lecture Spin appeared as
More informationLecture 16: Hierarchical State Machines II
Software Design, Modelling and Analysis in UML Lecture 6: Hierarchical State Machines II 206-0-9 6 206-0-9 main Prof. Dr. Andreas Podelski, Dr. Bernd Westphal Albert-Ludwigs-Universität Freiburg, Germany
More informationA Flexible Approach for Validating ı Models
A Flexible Approach for Validating ı Models Ralf Laue, Arian Storch Chair of Applied Telematics / e-business, University of Leipzig, Germany laue@ebus.informatik.uni-leipzig.de Abstract. In this article,
More information2 nd UML 2 Semantics Symposium: Formal Semantics for UML
2 nd UML 2 Semantics Symposium: Formal Semantics for UML Manfred Broy 1, Michelle L. Crane 2, Juergen Dingel 2, Alan Hartman 3, Bernhard Rumpe 4, and Bran Selic 5 1 Technische Universität München, Germany
More informationA Pratical Application of the Object Constraint Language OCL
A Pratical Application of the Object Constraint Language OCL Kjetil Måge Agder University College E-mail: kmage01@siving.hia.no Abstract. The Unified Modeling Language, UML, has for several years been
More informationHandling Integer Arithmetic in the Verification of Java Programs
Handling Integer Arithmetic in the Verification of Java Programs Steffen Schlager 1st Swedish-German KeY Workshop Göteborg, Sweden, June 2002 KeY workshop, June 2002 p.1 Introduction UML/OCL specification
More informationModal Models in Ptolemy
Modal Models in Ptolemy Edward A. Lee Stavros Tripakis UC Berkeley Workshop on Equation-Based Object-Oriented Modeling Languages and Tools 3rd International Workshop on Equation-Based Object-Oriented Modeling
More informationReinhard v. Hanxleden 1, Michael Mendler 2, J. Aguado 2, Björn Duderstadt 1, Insa Fuhrmann 1, Christian Motika 1, Stephen Mercer 3 and Owen Brian 3
Sequentially Constructive Concurrency * A conservative extension of the Synchronous Model of Computation Reinhard v. Hanxleden, Michael Mendler 2, J. Aguado 2, Björn Duderstadt, Insa Fuhrmann, Christian
More informationchallenges in domain-specific modeling raphaël mannadiar august 27, 2009
challenges in domain-specific modeling raphaël mannadiar august 27, 2009 raphaël mannadiar challenges in domain-specific modeling 1/59 outline 1 introduction 2 approaches 3 debugging and simulation 4 differencing
More informationA Tabular Expression Toolbox for Matlab/Simulink
A Tabular Expression Toolbox for Matlab/Simulink Colin Eles and Mark Lawford McMaster Centre for Software Certification McMaster University, Hamilton, Ontario, Canada L8S 4K1 {elesc,lawford}@mcmaster.ca
More informationHow useful is the UML profile SPT without Semantics? 1
How useful is the UML profile SPT without Semantics? 1 Susanne Graf, Ileana Ober VERIMAG 2, avenue de Vignate - F-38610 Gières - France e-mail:{susanne.graf, Ileana.Ober}@imag.fr http://www-verimag.imag.fr/~{graf,iober}
More informationAn Approach to the Generation of High-Assurance Java Card Applets
An Approach to the Generation of High-Assurance Java Card Applets Alessandro Coglio Kestrel Institute 3260 Hillview Avenue, Palo Alto, CA 94304, USA Ph. +1-650-493-6871 Fax +1-650-424-1807 http://www.kestrel.edu/
More informationLecture Notes on CASE-Tools: Together
Lecture Notes on CASE-Tools: Together Software Engeneering Christoph Vilsmeier Technische Universität München Institut für Informatik 2 (based on slides from Günter Teubner) Friday, 10 th Nov. 2000 Christoph
More informationModel Checking VHDL with CV
Model Checking VHDL with CV David Déharbe 1, Subash Shankar 2, and Edmund M. Clarke 2 1 Universidade Federal do Rio Grande do Norte, Natal, Brazil david@dimap.ufrn.br 2 Carnegie Mellon University, Pittsburgh,
More informationManagement. Software Quality. Dr. Stefan Wagner Technische Universität München. Garching 28 May 2010
Technische Universität München Software Quality Management Dr. Stefan Wagner Technische Universität München Garching 28 May 2010 Some of these slides were adapted from the tutorial "Clone Detection in
More informationFormalizing UML Models and OCL Constraints in PVS 1
SFEDL 04 Preliminary Version Formalizing UML Models and OCL Constraints in PVS 1 Marcel Kyas and Harald Fecher 2 Institute for Computer Science and Applied Mathematics, Christian-Albrechts-Universität
More informationCompiling SCCharts A Case-Study on Interactive Model-Based Compilation
Compiling SCCharts A Case-Study on Interactive Model-Based Compilation Christian Motika, Steven Smyth, and Reinhard von Hanxleden Real-Time and Embedded Systems Group, Department of Computer Science Christian-Albrechts-Universität
More informationINSTITUT FÜR INFORMATIK
INSTITUT FÜR INFORMATIK On Comments in Visual Languages Christoph Daniel Schulze, Christina Plöger, and Reinhard von Hanxleden Bericht Nr. 1602 April 2016 ISSN 2192-6247 CHRISTIAN-ALBRECHTS-UNIVERSITÄT
More informationKey Properties for Comparing Modeling Languages and Tools: Usability, Completeness and Scalability
Key Properties for Comparing Modeling Languages and Tools: Usability, Completeness and Scalability Timothy C. Lethbridge Department of Electrical Engineering and Computer Science, University of Ottawa
More informationUML is still inconsistent!
Department of Computer Science Institute for Software and Multimedia Engineering, Software Technology Group UML is still inconsistent! How to improve OCL Constraints in the UML 2.3 Superstructure Claas
More informationRance Cleaveland The Concurrency Factory is an integrated toolset for specication, simulation,
The Concurrency Factory Software Development Environment Rance Cleaveland (rance@csc.ncsu.edu) Philip M. Lewis (pml@cs.sunysb.edu) y Scott A. Smolka (sas@cs.sunysb.edu) y Oleg Sokolsky (oleg@ccc.com) y
More informationTransforming UML Collaborating Statecharts for Verification and Simulation
Transforming UML Collaborating Statecharts for Verification and Simulation Patrick O. Bobbie, Yiming Ji, and Lusheng Liang School of Computing and Software Engineering Southern Polytechnic State University
More informationStatic analysis and testing of executable DSL specification
Static analysis and testing of executable DSL specification Qinan Lai 1, Andy Carpenter 1 1 School of Computer Science, the University of Manchester, Manchester, UK {laiq,afc}@cs.man.ac.uk Keywords: Abstract:
More informationStates Transitions Connectors Esterel Studio
Time in Differences SyncCharts differ from other implementations of : Synchronous framework Determinism Compilation into backend language Esterel No interpretation for simulations No hidden behaviour Multiple
More informationJPF SE: A Symbolic Execution Extension to Java PathFinder
JPF SE: A Symbolic Execution Extension to Java PathFinder Saswat Anand 1,CorinaS.Păsăreanu 2, and Willem Visser 2 1 College of Computing, Georgia Institute of Technology saswat@cc.gatech.edu 2 QSS and
More informationReactive Parallel Processing for Synchronous Dataflow
Reactive Parallel Processing for Synchronous Dataflow Claus Traulsen and Reinhard von Hanxleden Real-Time and Embedded Systems Group Department of Computer Science Christian-Albrechts-Universität zu Kiel
More informationOverview. Synchronous Languages Lecture 12. Code Generation for Sequential Constructiveness. Compilation Overview. The 5-Minute Review Session
Synchronous Languages Lecture 12 Overview Prof. Dr. Reinhard von Hanxleden Steven Smyth Christian-Albrechts Universität Kiel Department of Computer Science Real-Time Systems and Embedded Systems Group
More informationDeveloping Safety-Critical Systems: The Role of Formal Methods and Tools
Developing Safety-Critical Systems: The Role of Formal Methods and Tools Constance Heitmeyer Center for High Assurance Computer Systems Naval Research Laboratory Washington, DC 20375 Email: heitmeyer@itd.nrl.navy.mil
More informationProf. Dr. Reinhard von Hanxleden. Christian-Albrechts Universität Kiel Department of Computer Science Real-Time Systems and Embedded Systems Group
Design of Embedded Systems: Models, Validation and Synthesis (EE 249) Lecture 4a Prof. Dr. Reinhard von Hanxleden Christian-Albrechts Universität Kiel Department of Computer Science Real-Time Systems and
More informationRuntime Checking for Program Verification Systems
Runtime Checking for Program Verification Systems Karen Zee, Viktor Kuncak, and Martin Rinard MIT CSAIL Tuesday, March 13, 2007 Workshop on Runtime Verification 1 Background Jahob program verification
More informationEMF Refactor: Specification and Application of Model Refactorings within the Eclipse Modeling Framework
EMF Refactor: Specification and Application of Model Refactorings within the Eclipse Modeling Framework Thorsten Arendt a, Florian Mantz b, Gabriele Taentzer a a Philipps-Universität Marburg, FB12 - Mathematics
More informationIt s all Done with Mirrors Patterns and OCL. KMF Kent Modelling Framework D.H.Akehurst and O.Patrascoiu
It s all Done with Mirrors Patterns and OCL KMF Kent Modelling Framework D.H.Akehurst and O.Patrascoiu Goal Model Implementation MDA Goal Meta-Model Specification Tool Code Generation Is a Transformation
More informationSOFTWARE MODELING AND DESIGN. UML, Use Cases, Patterns, and. Software Architectures. Ki Cambridge UNIVERSITY PRESS. Hassan Gomaa
SOFTWARE MODELING AND DESIGN UML, Use Cases, Patterns, and Software Architectures Hassan Gomaa George Mason University, Fairfax, Virginia Ki Cambridge UNIVERSITY PRESS Contents Preface P"U
More informationThe TTC 2011 Reengineering Challenge Using MOLA and Higher-Order Transformations
The TTC 2011 Reengineering Challenge Using MOLA and Higher-Order Transformations Agris Sostaks, Elina Kalnina, Audris Kalnins, Edgars Celms, and Janis Iraids Institute of Computer Science and Mathematics,
More informationAbstract formula. Net formula
{ PEP { More than a Petri Net Tool ABSTRACT Bernd Grahlmann and Eike Best The PEP system (Programming Environment based on Petri Nets) supports the most important tasks of a good net tool, including HL
More informationProof Pearl: The Termination Analysis of Terminator
Proof Pearl: The Termination Analysis of Terminator Joe Hurd Computing Laboratory Oxford University joe.hurd@comlab.ox.ac.uk Abstract. Terminator is a static analysis tool developed by Microsoft Research
More informationAlgorithmic Verification. Algorithmic Verification. Model checking. Algorithmic verification. The software crisis (and hardware as well)
Algorithmic Verification The software crisis (and hardware as well) Algorithmic Verification Comp4151 Lecture 1-B Ansgar Fehnker Computer become more powerful (Moore s law) The quality of programs cannot
More informationFlight Systems are Cyber-Physical Systems
Flight Systems are Cyber-Physical Systems Dr. Christopher Landauer Software Systems Analysis Department The Aerospace Corporation Computer Science Division / Software Engineering Subdivision 08 November
More informationMaster Thesis Project Plan. Reusable Mathematical Models
Master Thesis Project Plan Reusable Mathematical Models Tobias K. Widmer widmer@id.ethz.ch Supervisors: Prof. Dr. B. Meyer B. Schoeller Chair of Software Engineering Department of Computer Science, ETH
More informationSimulink/Stateflow. June 2008
Simulink/Stateflow Paul Caspi http://www-verimag.imag.fr/ Pieter Mosterman http://www.mathworks.com/ June 2008 1 Introduction Probably, the early designers of Simulink in the late eighties would have been
More informationSyncCharts in C. Reinhard von Hanxleden
SyncCharts in C Reinhard von Hanxleden Real-Time and Embedded Systems Group (RTSYS) Department of Computer Science Christian-Albrechts-Universität zu Kiel www.informatik.uni-kiel.de/rtsys EMSOFT 09, Grenoble,
More informationModel Querying with Graphical Notation of QVT Relations
Model Querying with Graphical Notation of QVT Relations Dan LI, Xiaoshan LI Faculty of Science and Technology, University of Macau Volker Stolz University of Oslo, Norway Agenda! Motivation! QVT Relations
More informationTiming Analysis on Complex Real-Time Automotive Multicore Architectures
2 nd Workshop on Mapping Applications to MPSoCs St. Goar, June 2009 Timing Analysis on Complex Real-Time Automotive Multicore Architectures Mircea Negrean Simon Schliecker Rolf Ernst Technische Universität
More informationJava-MOP: A Monitoring Oriented Programming Environment for Java
Java-MOP: A Monitoring Oriented Programming Environment for Java Feng Chen and Grigore Roşu Department of Computer Science, University of Illinois at Urbana - Champaign, USA {fengchen, grosu}@uiuc.edu
More informationLeslie Lamport: The Specification Language TLA +
Leslie Lamport: The Specification Language TLA + This is an addendum to a chapter by Stephan Merz in the book Logics of Specification Languages by Dines Bjørner and Martin C. Henson (Springer, 2008). It
More informationSynchronous C + WCRT Algebra 101
Synchronous C + 101 Reinhard von Hanxleden Joint work with Michael Mendler, Claus Traulsen,... Real-Time and Embedded Systems Group (RTSYS) Department of Computer Science Christian-Albrechts-Universität
More informationModel-Level Integration of the OCL Standard Library Using a Pivot Model with Generics Support
Faculty of Computer Science, Institute for Software- and Multimedia-Technology, Chair for Software Technology Matthias Bräuer and Birgit Demuth Model-Level Integration of the Using a Pivot Model with Generics
More informationModeling Systems Using Design Patterns
Modeling Systems Using Design Patterns Jaroslav JAKUBÍK Slovak University of Technology Faculty of Informatics and Information Technologies Ilkovičova 3, 842 16 Bratislava, Slovakia jakubik@fiit.stuba.sk
More informationSecure Compilation of a Multi-tier Web Language
Secure Compilation of a Multi-tier Web Language Ioannis G. Baltopoulos (ioannis.baltopoulos@cl.cam.ac.uk) The Rise and Rise of the Declarative Datacentre (R2D2) Tuesday, May 13, 2008 Joint work with Andrew
More informationStatic Program Analysis
Static Program Analysis Lecture 1: Introduction to Program Analysis Thomas Noll Lehrstuhl für Informatik 2 (Software Modeling and Verification) noll@cs.rwth-aachen.de http://moves.rwth-aachen.de/teaching/ws-1415/spa/
More informationFormal Specification of Software Systems
Formal Specification of Software Systems Lecture Notes Winter Term 2001 / 2002 Heinrich Hußmann Technische Universität Dresden Formal Specification of Software Systems Summary: Construction of large software
More informationThe Unified Modeling Language User Guide
The Unified Modeling Language User Guide Grady Booch James Rumbaugh Ivar Jacobson Rational Software Corporation TT ADDISON-WESLEY Boston San Francisco New York Toronto Montreal London Munich Paris Madrid
More informationStatic Safety Analysis of UML Action Semantics for Critical Systems Development
Static Safety Analysis of UML Action Semantics for Critical Systems Development Zsigmond Pap, Dániel Varró Dept. of Measurement and Information Systems Budapest University of Technology and Economics H-1521
More informationSPT - The SDL Pattern Tool B4 - Generic Communication Systems
SPT - The SDL Pattern Tool Jörg Dorsch Anders Ek Reinhard Gotzhein Fourth SDL and MSC Workshop Ottawa, Canada June 2-4, 2004 June 2-4, 2004 1 Topics Survey of the SDL Pattern Approach Tool Support Conclusions
More informationCOMP 763. Eugene Syriani. Ph.D. Student in the Modelling, Simulation and Design Lab School of Computer Science. McGill University
Eugene Syriani Ph.D. Student in the Modelling, Simulation and Design Lab School of Computer Science McGill University 1 OVERVIEW In the context In Theory: Timed Automata The language: Definitions and Semantics
More informationRAMSES: a Reflective Middleware for Software Evolution
RAMSES: a Reflective Middleware for Software Evolution Walter Cazzola 1, Ahmed Ghoneim 2, and Gunter Saake 2 1 Department of Informatics and Communication, Università degli Studi di Milano, Italy cazzola@dico.unimi.it
More informationSimulation and Verification of UML-based Railway Interlocking Designs
AVoCS 200 Simulation and Verification of UML-based Railway Interlocking Designs Yuen Man Hon 1 Maik Kollmann 2 Institute of Information Systems Technical University Braunschweig 3810 Braunschweig, Germany
More informationThe Formal Verification of a Distributed Realtime System. Lecture 2: Overview
Single ECU Distributed System Notation Wolfgang Paul {sknapp, wjp}@wjpserver.cs.uni-sb.de Institute for Computer Architecture and Parallel Computing, Saarland University Lecture 2: Overview March 19, 2007
More informationSysML Past, Present, and Future. J.D. Baker Sparx Systems Ambassador Sparx Systems Pty Ltd
SysML Past, Present, and Future J.D. Baker Sparx Systems Ambassador Sparx Systems Pty Ltd A Specification Produced by the OMG Process SysML 1.0 SysML 1.1 Etc. RFI optional Issued by Task Forces RFI responses
More informationReflective Design Patterns to Implement Fault Tolerance
Reflective Design Patterns to Implement Fault Tolerance Luciane Lamour Ferreira Cecília Mary Fischer Rubira Institute of Computing - IC State University of Campinas UNICAMP P.O. Box 676, Campinas, SP 3083-970
More informationTABLE OF CONTENT CHAPTER TITLE PAGE DECLARATION OF THESIS STATUS SUPERVISOR DECLARATION TITLE PAGE STUDENT DECLARATION ACKNOWLEDGEMENT ABSTRACT
TABLE OF CONTENTS CHAPTER TITLE PAGE DECLARATION OF THESIS STATUS SUPERVISOR DECLARATION TITLE PAGE STUDENT DECLARATION ACKNOWLEDGEMENT ABSTRACT TABLE OF CONTENT LIST OF TABLE LIST OF FIGURE LIST OF ABBREVATION
More informationThe Unified Modelling Language. Example Diagrams. Notation vs. Methodology. UML and Meta Modelling
UML and Meta ling Topics: UML as an example visual notation The UML meta model and the concept of meta modelling Driven Architecture and model engineering The AndroMDA open source project Applying cognitive
More informationStateClock: a Tool for Timed Reactive Modules
StateClock: a Tool for Timed Reactive Modules Jonathan S. Ostroff Department Of Computer Science, York University, Toronto, Canada, M3J 1P3. Email: jonathan@yorku.ca Abstract: We provide an overview of
More informationMatching Logic. Grigore Rosu University of Illinois at Urbana-Champaign
Matching Logic Grigore Rosu University of Illinois at Urbana-Champaign Joint work with Andrei Stefanescu and Chucky Ellison. Started with Wolfram Schulte at Microsoft Research in 2009 Question could it
More informationTools for Formally Reasoning about Systems. June Prepared by Lucas Wagner
Tools for Formally Reasoning about Systems June 9 2015 Prepared by Lucas Wagner 2015 Rockwell 2015 Collins. Rockwell All Collins. rights reserved. All rights reserved. Complex systems are getting more
More informationModel Checking DSL-Generated C Source Code
Model Checking DSL-Generated C Source Code Martin Sulzmann and Axel Zechner Informatik Consulting Systems AG, Germany {martin.sulzmann,axel.zechner}@ics-ag.de Abstract. We report on the application of
More informationSoftware Engineering of Robots
Software Engineering of Robots Ana Cavalcanti Jon Timmis, Jim Woodcock Wei Li, Alvaro Miyazawa, Pedro Ribeiro University of York December 2015 Overview One of UK eight great technologies: robotics and
More informationVerifying Java Programs Verifying Java Programs with KeY
Verifying Java Programs Verifying Java Programs with KeY Wolfgang Schreiner Wolfgang.Schreiner@risc.jku.at Research Institute for Symbolic Computation (RISC) Johannes Kepler University, Linz, Austria http://www.risc.jku.at
More informationIntroduction In Practice State Explosion Problem Infinity and Uncomputability Techniques References. Model Checking. Toryn Qwyllyn Klassen
Model Checking Toryn Qwyllyn Klassen April 13, 2010 Limitations of testing Testing cannot in general prove that a program works. Some program states are usually not covered. Concurrent systems are particularly
More informationScenario-based Synthesis of Annotated Class Diagrams in UML
Scenario-based Synthesis of Annotated Class Diagrams in UML Petri Selonen and Tarja Systä Tampere University of Technology, Software Systems Laboratory, P.O.Box 553, FIN-33101 Tampere, Finland {pselonen,tsysta}@cs.tut.fi
More informationExploiting Visual Languages Generation and UML Meta Modeling to Construct Meta-CASE Workbenches
Electronic Notes in Theoretical Computer Science 72 No. 3 (2003) URL: http://www.elsevier.nl/locate/entcs/volume72.html 11 pages Exploiting Visual Languages Generation and UML Meta Modeling to Construct
More informationLecture 10: State Machines Overview
Software Design, Modelling and Analysis in UML Lecture 10: State Machines Overview 2015-12-03 10 2015-12-03 main Prof. Dr. Andreas Podelski, Dr. Bernd Westphal Albert-Ludwigs-Universität Freiburg, Germany
More informationAn evaluation of Papyrus-RT for solving the leader-follower challenge problem
An evaluation of Papyrus-RT for solving the leader-follower challenge problem Karim Jahed Queen s University, Kingston, ON jahed@cs.queensu.ca Abstract. We discuss and evaluate the use of Papyrus-RT modeling
More informationValidating UML Statechart-Based Assertions Libraries for Improved Reliability and Assurance 1
The Second International Conference on Secure System Integration and Reliability Improvement Validating UML Statechart-Based Assertions Libraries for Improved Reliability and Assurance 1 Doron Drusinsky
More informationTowards a Unified View of Modeling and Programming (Track Summary)
Towards a Unified View of Modeling and Programming (Track Summary) Manfred Broy 1, Klaus Havelund 2, Rahul Kumar 3, and Bernhard Steffen 4 1 Technische Universität München, Germany 2 Jet Propulsion Laboratory,
More informationSeminar: Specification and Verification of Object-oriented Software. The KeY Tool
The KeY Tool developed by: W. Ahrendt, T. Baar, B. Beckert, R. Bubel, M. Giese, R. Hähnle, W. Menzel, W. Mostowski, A. Roth, S. Schlager, P.H. Schmitt, and others Information Security, ETH Zürich, Switzerland
More informationPolynomial Size Analysis for an Imperative Language
Polynomial Size Analysis for an Imperative Language Master Thesis Research Plan Rody Kersten Supervised by Marko van Eekelen February 16, 2009 Abstract Analysis of heap space consumption is a valuable
More informationTypestate Checking for Actionscript 3
Typestate Checking for Actionscript 3 Yun-En Liu and Qi Shan December 10, 2010 1 Introduction This project proposes a compile-time check for function calls in a game system written in Actionscript 3, based
More informationSERG. Spoofax: An Extensible, Interactive Development Environment for Program Transformation with Stratego/XT
Delft University of Technology Software Engineering Research Group Technical Report Series Spoofax: An Extensible, Interactive Development Environment for Program Transformation with Stratego/XT Karl Trygve
More information