Colored Petri Net based Timing Analysis for UAS Application Software
|
|
- Everett Shaw
- 5 years ago
- Views:
Transcription
1 Colored Petri Net based Timing Analysis for UAS Application Software Charles Hartsell, Vanderbilt University Gabor Karsai, Vanderbilt University Michael Lowry, NASA ARC Acknowledgements: NASA ARC Contract NNX14AN61A
2 Outline 1. Background 2. Core Flight System (CFS) 3. Colored Petri Nets (CPN) 4. CFS Model 5. Model Analysis 6. Example System
3 Background Cyber Physical Systems (CPS) commonly used in mission- and safety-critical applications System verification necessary Timing analysis of real-time deadlines CPS typically component based Built on suitable middleware Common execution structure for components
4 Background Unmanned Aerial Systems (UAS) often must perform wide range of missions Software updates & reconfiguration on per-mission basis Autonomous systems may need new autonomy plans Verification methods must also be reconfigurable and quick NASA GlobalHawk. Photo by Tom Miller. Available: FactSheets/FS-098-DFRC.html
5 Core Flight System (CFS) [1] Core Flight System Common application execution model Pub/Sub messaging between apps through software bus Well defined message inputs/outputs Time/Event triggered applications Applications developed once Verified independently for correctness Integrated system must still be verified [1] J. Wilmot A core flight software system. In 2005 Third IEEE/ACM/IFIP Int. Conf. on Hardware/Software Codesign and System Synthesis (CODES+ISSS 05)
6 Core Flight System (CFS)
7 Colored Petri Nets (CPN) [2] Petri Nets use data-less, indistinguishable tokens CPN extends Petri Nets by adding colors Colored tokens can contain complex data defined by color set Color sets are data structures similar to C-style structs A single colored token can encode several properties A token may also contain a list of data structures List token can encode several complex entities (e.g. multiple application models) [2] Kurt Jensen and Lars M. Kristensen Coloured Petri Nets - Modelling and Validation of Concurrent Systems. Springer.
8
9
10
11
12 CFS Model Constructed in parameterized manner Component models shown as rectangles Ovals indicate system parameters - input as initial tokens New system configurations can be analyzed without changing model structure System behavior encoded as parameters Loaded as new initial tokens External tools automate token generation
13 Generic Execution Cycle CFS Scheduler sends wakeup at regular intervals App processes all messages in queue Each message type has associated handler May produce periodic messages Each action has set WCET Not an all-encompassing model CMD Response Wakeup MSG Software Bus Heater Controller WCET = 800 Priority = 1600 Turn_On_Heater CMD Turn_On_Heater Handler WCET = 500 Possible Responses: Success/Failure Queue
14 Heater Controller CPN Representation {name="heater_controller", WCET=800, priority=1600, wakeup_cnt=0, exe_time=0, handlers= [{msg_name="turn_on_heater", msg_id=1, WCET=500, responses= [{sender="heater_controller", destination="", msg_id=2, sys_time=0, msg_type="data", entries=[{name="turn_on_heater", id="echo", value="echo", outcome="command_success", entry_type="command_response"}]}, periodic=[]}, {sender="heater_controller", destination="", msg_id=2, sys_time=0, msg_type="data", entries=[{name="turn_on_heater", id="echo", value="echo", outcome="command_failed", entry_type="command_response"}]}]}],
15
16 Model Analysis Generate state space of CPN model Use reduction techniques to prevent state space explosion
17 Model Analysis Generate state space of CPN model Use reduction techniques to prevent state space explosion
18 Model Analysis Search state space for best and worst case response times Exhaustive search between sets of states with stimulus/response arrival Provides detailed execution trace for each case Users can also specify custom searches
19 Example System Simple UAS 8 apps (6 generic) 250 ms frequency 16 node autonomy plan 6 external events 4 seconds of system time State Space 443,685 states 26 minutes to generate
20 Results
21 Results
22 Summary Cyber Physical Systems need rapid verification methods CPS typically built upon a suitable middleware Parameterized CPN-based model of the Core Flight System Allows for analysis of many applications and system configurations Future Work Scalability Non-deterministic Environment Generate system model from architectural model
A Multi-Modal Composability Framework for Cyber-Physical Systems
S5 Symposium June 12, 2012 A Multi-Modal Composability Framework for Cyber-Physical Systems Linh Thi Xuan Phan Insup Lee PRECISE Center University of Pennsylvania Avionics, Automotive Medical Devices Cyber-physical
More informationExpressing Environment Assumptions and Real-time Requirements for a Distributed Embedded System with Shared Variables
Expressing Environment Assumptions and Real-time Requirements for a Distributed Embedded System with Shared Variables Simon Tjell and João M. Fernandes Abstract In a distributed embedded system, it is
More informationSystem Design and Methodology/ Embedded Systems Design (Modeling and Design of Embedded Systems)
Design&Methodologies Fö 1&2-1 Design&Methodologies Fö 1&2-2 Course Information Design and Methodology/ Embedded s Design (Modeling and Design of Embedded s) TDTS07/TDDI08 Web page: http://www.ida.liu.se/~tdts07
More informationTAPAAL: Editor, Simulator and Verifier of Timed-Arc Petri Nets
TAPAAL: Editor, Simulator and Verifier of Timed-Arc Petri Nets Joakim Byg, Kenneth Yrke Jørgensen, and Jiří Srba Department of Computer Science, Aalborg University, Selma Lagerlöfs Vej 300, 9220 Aalborg
More informationA Brief Introduction to Coloured Petri Nets
A Brief Introduction to Coloured Petri Nets Kurt Jensen Computer Science Department, University of Aarhus NyMunkegade, Bldg. 540, DK-8000 AarhusC, Denmark E-mml: kjensen9 WWV~: http://www.daimi.aau.dk/~kjensen/
More informationA Data-Centric Approach for Modular Assurance Abstract. Keywords: 1 Introduction
A Data-Centric Approach for Modular Assurance Gabriela F. Ciocarlie, Heidi Schubert and Rose Wahlin Real-Time Innovations, Inc. {gabriela, heidi, rose}@rti.com Abstract. A mixed-criticality system is one
More informationCODING TCPN MODELS INTO THE SIMIO SIMULATION ENVIRONMENT
CODING TCPN MODELS INTO THE SIMIO SIMULATION ENVIRONMENT Miguel Mujica (a), Miquel Angel Piera (b) (a,b) Autonomous University of Barcelona, Faculty of Telecommunications and Systems Engineering, 08193,
More informationColoured Petri Nets Modelling and Validation of Concurrent Systems. Chapter 1: Modelling and Validation
Coloured Petri Nets Modelling and Validation of Concurrent Systems Chapter 1: Modelling and Validation Lars M. Kristensen Department of Computing Bergen University College, NORWAY Email: lmkr@hib.no /
More informationWEEK 5 - APPLICATION OF PETRI NETS. 4.4 Producers-consumers problem with priority
4.4 Producers-consumers problem with priority The net shown in Fig. 27 represents a producers-consumers system with priority, i.e., consumer A has priority over consumer B in the sense that A can consume
More informationCOURSE 20487B: DEVELOPING WINDOWS AZURE AND WEB SERVICES
ABOUT THIS COURSE In this course, students will learn how to design and develop services that access local and remote data from various data sources. Students will also learn how to develop and deploy
More informationPetri Nets ee249 Fall 2000
Petri Nets ee249 Fall 2000 Marco Sgroi Most slides borrowed from Luciano Lavagno s lecture ee249 (1998) 1 Models Of Computation for reactive systems Main MOCs: Communicating Finite State Machines Dataflow
More informationModel Checking for Autonomy Software
Model Checking for Autonomy Software Charles Pecheur RIACS / ASE Group, NASA Ames Charles Pecheur, RIACS / NASA Ames 1 Contents Model Checking for Autonomy Software Why? Autonomy software, how to verify
More informationDiscrete-event simulation of railway systems with hybrid models
Discrete-event simulation of railway systems with hybrid models G. Decknatel & E. Schnieder Imtitutfur Regelungs- undautomatisierungstechnik, Technische Universitat Braunschweig, Braunschweig, Germany.
More informationFMCAD 2011 (Austin, Texas) Jonathan Kotker, Dorsa Sadigh, Sanjit Seshia University of California, Berkeley
FMCAD 2011 (Austin, Texas) Jonathan Kotker, Dorsa Sadigh, Sanjit Seshia University of California, Berkeley 1 Cyber-Physical = Computation + Physical Processes Quantitative analysis of programs is crucial:
More information2. Introduction to Software for Embedded Systems
2. Introduction to Software for Embedded Systems Lothar Thiele ETH Zurich, Switzerland 2-1 Contents of Lectures (Lothar Thiele) 1. Introduction to Embedded System Design 2. Software for Embedded Systems
More informationModeling Software Architecture with UML
Modeling Software Architecture with UML + CPN Jianli Xu Nokia Research Center Joint Tutorial of CPN 04 & MOCA 04 Aarhus 11.10.2004 1 NOKIA CPN&MOCA tutorial.ppt / 11-10-2004 / JXU Outline of the talk An
More informationICCPS On Resource Overbooking in an Unmanned Aerial Vehicle. Dionisio de Niz, 1 Lutz Wrage, 2 Nathaniel Storer, 2
On Resource Overbooking in an Unmanned Aerial Vehicle ICCPS 2012 1 Dionisio de Niz, 1 Lutz Wrage, 2 Nathaniel Storer, 2 Anthony Rowe, and 2 Raj Rajkumar 1 Software Engineering Institute 2 Electrical &
More informationStructure of Abstract Syntax trees for Colored Nets in PNML
Structure of Abstract Syntax trees for Colored Nets in PNML F. Kordon & L. Petrucci Fabrice.Kordon@lip6.fr Laure.Petrucci@lipn.univ-paris13.fr version 0.2 (draft) June 26, 2004 Abstract Formalising the
More informationOutline. Petri nets. Introduction Examples Properties Analysis techniques. 1 EE249Fall04
Outline Petri nets Introduction Examples Properties Analysis techniques 1 Petri Nets (PNs) Model introduced by C.A. Petri in 1962 Ph.D. Thesis: Communication with Automata Applications: distributed computing,
More informationON-LINE QUALITATIVE MODEL-BASED DIAGNOSIS OF TECHNOLOGICAL SYSTEMS USING COLORED PETRI NETS
ON-LINE QUALITATIVE MODEL-BASED DIAGNOSIS OF TECHNOLOGICAL SYSTEMS USING COLORED PETRI NETS Adrien Leitold 1 Miklós Gerzson 2 Anna I. Pózna 2 and Katalin M. Hangos 2,3 1 Department of Mathematics 3 Process
More informationBISS 2013: Simulation for Decision Support
BISS 2013: Simulation for Decision Support Lecture 06 Conceptual Modelling Concepts and Techniques Peer-Olaf Siebers (Nottingham University) Stephan Onggo (Lancaster University) pos@cs.nott.ac.uk Motivation
More informationOrganic Self-organizing Bus-based Communication Systems
Organic Self-organizing Bus-based Communication Systems, Stefan Wildermann, Jürgen Teich Hardware-Software-Co-Design Universität Erlangen-Nürnberg tobias.ziermann@informatik.uni-erlangen.de 15.09.2011
More informationTime-triggered Scheduling for Multiprocessor Mixed-criticality Systems
Time-triggered Scheduling for Multiprocessor Mixed-criticality Systems Lalatendu Behera and Purandar Bhaduri Indian Institute of Technology Guwahati 781039, India {lalatendu,pbhaduri}@iitg.ernet.in Abstract.
More informationA Simulation Framework for Design of Mixed Time/Event-Triggered Distributed Control Systems with SystemC/TLM
A Simulation Framework for Design of Mixed Time/Event-Triggered Distributed Control Systems with SystemC/TLM Zhenkai Zhang, Joseph Porter, Xenofon Koutsoukos, and Janos Sztipanovits Institute for Software
More informationHardware-Software Codesign
Hardware-Software Codesign 8. Performance Estimation Lothar Thiele 8-1 System Design specification system synthesis estimation -compilation intellectual prop. code instruction set HW-synthesis intellectual
More informationBy: Chaitanya Settaluri Devendra Kalia
By: Chaitanya Settaluri Devendra Kalia What is an embedded system? An embedded system Uses a controller to perform some function Is not perceived as a computer Software is used for features and flexibility
More informationEnd-to-end Real-time Guarantees in Wireless Cyber-physical Systems
End-to-end Real-time Guarantees in Wireless Cyber-physical Systems Romain Jacob Marco Zimmerling Pengcheng Huang Jan Beutel Lothar Thiele RTSS 16 - IoT and Networking Session December 1, 2016 Predictability
More informationVerification of Intelligent Software
Verification of Intelligent Software Charles Pecheur (RIACS / NASA Ames) Charles Pecheur 2003 1 Contents Model Checking for Intelligent Software Why? Intelligent software, how to verify it? What? A bird's-eye
More informationSupporting the Workflow Management System Development Process with YAWL
Supporting the Workflow Management System Development Process with YAWL R.S. Mans 1, W.M.P. van der Aalst 1 Department of Mathematics and Computer Science, Eindhoven University of Technology, P.O. ox 513,
More informationPetri Nets. Petri Nets. Petri Net Example. Systems are specified as a directed bipartite graph. The two kinds of nodes in the graph:
System Design&Methodologies Fö - 1 System Design&Methodologies Fö - 2 Petri Nets 1. Basic Petri Net Model 2. Properties and Analysis of Petri Nets 3. Extended Petri Net Models Petri Nets Systems are specified
More informationPragmatics Annotated Coloured Petri Nets for Protocol Software Generation and Verification
Pragmatics Annotated Coloured Petri Nets for Protocol Software Generation and Verification Kent I.F. Simonsen 1, 2 Lars M. Kristensen 1 Ekkart Kindler 2 Department of Computing 1 Bergen University College
More informationA Path Planning Algorithm to Enable Well-Clear Low Altitude UAS Operation Beyond Visual Line of Sight
A Path Planning Algorithm to Enable Well-Clear Low Altitude UAS Operation Beyond Visual Line of Sight Swee Balachandran National Institute of Aerospace, Hampton, VA Anthony Narkawicz, César Muñoz, María
More informationEmbedded Systems. Stammvorlesung 9 CP. Lectures: Tuesdays, 16:15-18:00 Thursdays, 10:15-12:00 BF - ES - 2 -
Embedded Systems Embedded Systems Ruzica Piskac (ruzica.piskac@yale.edu) Leander Tentrup (tentrup@cs.uni-saarland.de) Michael Gerke (gerke@cs.uni-saarland.de) Felix Klein (klein@cs.uni-saarland.de) Stammvorlesung
More informationDeveloping Windows Azure and Web Services
Developing Windows Azure and Web Services Course 20487B; 5 days, Instructor-led Course Description In this course, students will learn how to design and develop services that access local and remote data
More informationMS-20487: Developing Windows Azure and Web Services
MS-20487: Developing Windows Azure and Web Services Description In this course, students will learn how to design and develop services that access local and remote data from various data sources. Students
More informationSpecification and Testing of Banknote Processing Systems with Coloured Petri Nets
Specification and Testing of Banknote Processing Systems with Coloured Petri Nets Munich, 06/17/2010 30th TAV Agenda Automated testing in the software development process Motivation for system specifications
More informationModeling of Dynamically Modifiable Embedded Real-Time Systems
ing of Dynamically Modifiable Embedded Real-Time Systems Franz Rammig University of Paderborn Heinz Nixdorf Institute Paderborn, Germany Email: franz@hni.upb.de Telephone: ++49 5251 606500 Fax: ++49 5251
More informationConstructing and Verifying Cyber Physical Systems
Constructing and Verifying Cyber Physical Systems Mixed Criticality Scheduling and Real-Time Operating Systems Marcus Völp Overview Introduction Mathematical Foundations (Differential Equations and Laplace
More informationFormal Analysis of Timing Effects on Closed-loop Properties of Cyber Physical Systems
Formal Analysis of Timing Effects on Closed-loop Properties of Cyber Physical Systems Arne Hamann, Corporate Research, Robert Bosch GmbH Joint work with: Matthias Wöhrle (Bosch), Goran Frehse (Université
More informationHardware/Software Codesign of Schedulers for Real Time Systems
Hardware/Software Codesign of Schedulers for Real Time Systems Jorge Ortiz Committee David Andrews, Chair Douglas Niehaus Perry Alexander Presentation Outline Background Prior work in hybrid co-design
More informationARTIST-Relevant Research from Linköping
ARTIST-Relevant Research from Linköping Department of Computer and Information Science (IDA) Linköping University http://www.ida.liu.se/~eslab/ 1 Outline Communication-Intensive Real-Time Systems Timing
More informationUnication or integration? The Challenge of Semantics in Heterogeneous Modeling Languages
Unication or integration? The Challenge of Semantics in Heterogeneous Modeling Languages Gabor Karsai Institute for Software-Integrated Systems Department of Electrical Engineering and Computer Science
More informationTrends in Embedded System Design
Trends in Embedded System Design MPSoC design gets increasingly complex Moore s law enables increased component integration Digital convergence creates a market for highly integrated devices The resulting
More informationFormal Modeling for Persistence Checking of Signal Transition Graph Specification with Promela
, March 15-17, 2017, Hong Kong Formal Modeling for Persistence Checking of Signal Transition Graph Specification with Promela Kanut Boonroeangkaow, Arthit Thongtak and Wiwat Vatanawood Abstract Signal
More informationTIMES A Tool for Modelling and Implementation of Embedded Systems
TIMES A Tool for Modelling and Implementation of Embedded Systems Tobias Amnell, Elena Fersman, Leonid Mokrushin, Paul Pettersson, and Wang Yi Uppsala University, Sweden. {tobiasa,elenaf,leom,paupet,yi}@docs.uu.se.
More informationHierarchical Petri Net Simulator: Simulation, Design Validation, and Model Checking Tool for Hierarchical Place/Transition Petri Nets
Hierarchical Petri Net Simulator: Simulation, Design Validation, and Model Checking Tool for Hierarchical Place/Transition Petri Nets Yojiro Harie and Katsumi Wasaki Interdisciplinary Graduate School of
More informationCSE237a Final Exam Winter Prof. Tajana Simunic Rosing. Problem Maximum points Points earned Total 100
CSE237a Final Exam Winter 2018 Name: PID: Problem Maximum points Points earned 1 15 2 10 3 15 4 20 5 20 6 20 Total 100 Instructions 1. Write your name on every page. 2. Please make sure your writing is
More informationIndirect Communication
Indirect Communication Today l Space and time (un)coupling l Group communication, pub/sub, message queues and shared memory Next time l Distributed file systems xkdc Indirect communication " Indirect communication
More informationEmbedded Systems. Information. TDDD93 Large-Scale Distributed Systems and Networks
TDDD93 Fö Embedded Systems - TDDD93 Fö Embedded Systems - 2 Information TDDD93 Large-Scale Distributed Systems and Networks Lectures on Lecture notes: available from the course page, latest 24 hours before
More informationA Modeling Framework for Schedulability Analysis of Distributed Avionics Systems. Pujie Han MARS/VPT Thessaloniki, 20 April 2018
A Modeling Framework for Schedulability Analysis of Distributed Avionics Systems Pujie Han MARS/VPT Thessaloniki, 20 April 2018 Index Background Approach Modeling Case study Index Background Approach Modeling
More informationExtended Coloured Petri Nets with Structured Tokens Formal Method for Distributed Systems
Extended Coloured Petri Nets with Structured Tokens Formal Method for Distributed Systems Khaoula Al Ali, Wolfgang Fengler, Bernd Däne, Alexander Pacholik Faculty of Computer Science and Automation, Computer
More informationModel Based Engineering of Ground Based Risk Mitigation System
Model Based Engineering of Ground Based Risk Mitigation System Hassan Reza, Feifei Gu, and Mark Askelson School of Aerospace Sciences University of North Dakota 58202 USA reza@aero.und.edu Abstract In
More informationDesigning Fault Management in Spaceflight Architectures
Designing Fault Management in Spaceflight Architectures Chris J. Walter cwalter@wwtechnology.com (410) 418-4353 Challenges NASA architectures affected by trends in current computing architectures Network
More informationModel-based Analysis of Event-driven Distributed Real-time Embedded Systems
Model-based Analysis of Event-driven Distributed Real-time Embedded Systems Gabor Madl Committee Chancellor s Professor Nikil Dutt (Chair) Professor Tony Givargis Professor Ian Harris University of California,
More informationTechnical Research on Describing Reconfigurable Systems by Object Oriented Petri net
Technical Research on Describing Reconfigurable Systems by Object Oriented Petri net Jun Guo 1,2 Sheqin Dong 1 Kegang Hao 2 Satoshi Goto 3 1 Dept. of Computer Science of Tsinghua University, Beijin 100084
More informationTaming Multi-Paradigm Integration in a Software Architecture Description Language
Taming Multi-Paradigm Integration in a Software Architecture Description Language Daniel Balasubramanian, Tihamer Levendovszky, Abhishek Dubey, and Gábor Karsai Institute for Software Integrated Systems
More informationCollaborative Autonomy with Group Autonomy for Mobile Systems (GAMS)
Collaborative Autonomy with Group Autonomy for Mobile Systems (GAMS) Presenter: (jredmondson@sei.cmu.edu) Date: August 19, 2014 Copyright 2014 Carnegie Mellon University This material is based upon work
More information[MS20487]: Developing Windows Azure and Web Services
[MS20487]: Developing Windows Azure and Web Services Length : 5 Days Audience(s) : Developers Level : 300 Technology : Cross-Platform Development Delivery Method : Instructor-led (Classroom) Course Overview
More informationPetri Net Modeling of the Reconfigurable Protocol Stack for Cloud Computing Control Systems
Petri Net Modeling of the Reconfigurable Protocol Stack for Cloud Computing Control Systems Dr. Naixue Xiong Georgia State Univ. GA Authors: Chunjie Zhou, Hui Chen, et al. OUTLINE I. What is Cloud NCS?
More informationUsing Petri Nets To Test Concurrent Behavior Of Web Applications
Using Petri Nets To Test Concurrent Behavior Of Web Applications Sunitha Thummala & Jeff Offutt Presented by Omar Al-Debagy Outline Introduction Scope of the Research Paper Petri Nets Modelling Web Applications
More informationBuilding Petri nets tools around Neco compiler
Building Petri nets tools around Neco compiler Lukasz Fronc and Franck Pommereau {fronc,pommereau}@ibisc.univ-evry.fr IBISC, Université d Évry/Paris-Saclay IBGBI, 23 boulevard de France 91037 Évry Cedex,
More informationHW/SW Cyber-System Co-Design and Modeling
HW/SW Cyber-System Co-Design and Modeling Julio OLIVEIRA Karol DESNOS Karol Desnos (IETR) & Julio Oliveira (TNO) 1 Introduction Who are we? Julio de OLIVEIRA Position: TNO - Researcher & innovation scientist
More informationGeneric Pipelined Processor Modeling and High Performance Cycle-Accurate Simulator Generation
Generic Pipelined Processor Modeling and High Performance Cycle-Accurate Simulator Generation Mehrdad Reshadi, Nikil Dutt Center for Embedded Computer Systems (CECS), Donald Bren School of Information
More informationF6COM: A Case Study in Extending Container Services through Connectors
F6COM: A Case Study in Extending Container Services through Connectors Abhishek Dubey, Andy Gokhale, Gabor Karsai, William R. Otte; Vanderbilt University/ISIS Johnny Willemsen; Remedy IT Paul Calabrese,
More informationEnsuring Schedulability of Spacecraft Flight Software
Ensuring Schedulability of Spacecraft Flight Software Flight Software Workshop 7-9 November 2012 Marek Prochazka & Jorge Lopez Trescastro European Space Agency OUTLINE Introduction Current approach to
More informationIntroduction to Electronic Design Automation. Model of Computation. Model of Computation. Model of Computation
Introduction to Electronic Design Automation Model of Computation Jie-Hong Roland Jiang 江介宏 Department of Electrical Engineering National Taiwan University Spring 03 Model of Computation In system design,
More informationMiguel A. Mujica* and Miquel Angel Piera
Int. J. Simulation and Process Modelling, Vol. 6, No. 2, 2010 165 Performance optimisation of a CNC machine through exploration of timed state space Miguel A. Mujica* and Miquel Angel Piera Department
More informationHYBRID PETRI NET MODEL BASED DECISION SUPPORT SYSTEM. Janetta Culita, Simona Caramihai, Calin Munteanu
HYBRID PETRI NET MODEL BASED DECISION SUPPORT SYSTEM Janetta Culita, Simona Caramihai, Calin Munteanu Politehnica University of Bucharest Dept. of Automatic Control and Computer Science E-mail: jculita@yahoo.com,
More informationHardware-Software Codesign. 6. System Simulation
Hardware-Software Codesign 6. System Simulation Lothar Thiele 6-1 System Design specification system simulation (this lecture) (worst-case) perf. analysis (lectures 10-11) system synthesis estimation SW-compilation
More informationAn Approach for Ensuring Security and its Verification
An Approach for Ensuring Security and its Verification Suparna Karmakar Department of Information Technology Guru Nanak Institute of Technology Sodepur, Kolkata, West Bengal, India E-mail - karmakarsuparna27@gmail.com
More informationEngineering High- Assurance Software for Distributed Adaptive Real- Time Systems
Engineering High- Assurance Software for Distributed Adaptive Real- Time Systems Sagar Chaki, Dionisio de Niz, Mark Klein Software Solutions Conference 2015 November 16 18, 2015 Copyright 2015 Carnegie
More informationTechnische Universiteit Eindhoven Department of Mathematics and Computer Science. Relationship between Simulink and Petri nets
Technische Universiteit Eindhoven Department of Mathematics and Computer Science Relationship between Simulink and Petri nets D. Bera, K.M. van Hee and H. Nijmeijer 14/06 ISSN 0926-4515 All rights reserved
More informationPersiform: Performance Engineering Based on
Persiform: Performance Engineering Based on Simulation of Formal Functional Models Olivier Constant, Marius Bozga, Susanne Graf -- Verimag, Grenoble Nicolas Moteau, Wei Monin -- France Telecom R&D 2007
More informationSecurity Analysis of Session Initiation Protocol - A Methodology Based on Coloured Petri Nets
Edith Cowan University Research Online International Cyber Resilience conference Conferences, Symposia and Campus Events 2010 Security Analysis of Session Initiation Protocol - A Methodology Based on Coloured
More informationManagement Science Letters
Management Science Letters 4 (2014) 111 116 Contents lists available at GrowingScience Management Science Letters homepage: www.growingscience.com/msl A new method for converting extended version of petri
More informationPredictable Threads for Dynamic, Hard Real-Time Environments
Predictable Threads for Dynamic, Hard Real-Time Environments Marty Humphrey and John A. Stankovic June 25, 1998 Abstract Next-generation hard real-time systems will require new, flexible functionality
More informationComposability Test of BOM based models using Petri Nets
I. Mahmood, R. Ayani, V. Vlassov and F. Moradi 7 Composability Test of BOM based models using Petri Nets Imran Mahmood 1, Rassul Ayani 1, Vladimir Vlassov 1, and Farshad Moradi 2 1 Royal Institute of Technology
More informationScheduling Multi-Periodic Mixed-Criticality DAGs on Multi-Core Architectures
Scheduling Multi-Periodic Mixed-Criticality DAGs on Multi-Core Architectures Roberto MEDINA Etienne BORDE Laurent PAUTET December 13, 2018 1/28 Outline Research Context Problem Statement Scheduling MC-DAGs
More informationFormal Support for QVT-Relations with Coloured Petri Nets
Formal Support for QVT-Relations with Coloured Petri Nets Juan de Lara Univ. Autónoma de Madrid (Spain) MODELS 2009 Denver, Colorado, USA Esther Guerra 1 Univ. Carlos III de Madrid (Spain) Motivation Model-to-Model
More informationInstructions to use PIPE+
Instructions to use PIPE+ PIPE+ is implemented under the environment of Eclipse. User can import it into eclipse to view source code as well as run the program. The user can choose RunGUI to run the tool.
More informationDATAFLOW ARCHITECTURE FOR MACHINE CONTROL
DATAFLOW ARCHITECTURE FOR MACHINE CONTROL BOGDAN LENT Ascom Autelca AG, Bern, Switzerland \ RESEARCH STUDIES PRESS LTD. Taunton, Somerset, England JOHN WILEY & SONS INC. New York Chichester Toronto Brisbane
More informationModeling and Performance Evaluation of ATM Switches
Modeling and Performance Evaluation of ATM Switches KHALIL SHIHAB Department of Computer Science, Sultan Qaboos University, P.O. Box 36, Al-Khod 123, Oman Abstract: - In this work, we present a Colored
More informationTiming Definition Language (TDL) Concepts, Code Generation and Tools
Timing Definition Language (TDL) Concepts, Code Generation and Tools Wolfgang Pree Embedded Software & Systems Research Center Department of Computer Sciences Univ. Salzburg Overview Motivation Timing
More informationModelling Functionality of Train Control Systems using Petri Nets
Modelling Functionality of Train Control Systems using Petri Nets Michael Meyer zu Hörste and Hardi Hungar German Aerospace Centre (DLR) Institute of Transportation Systems Lilienthaplatz 7, 38108 Braunschweig,
More informationEmbedded Software Programming
Embedded Software Programming Computer Science & Engineering Department Arizona State University Tempe, AZ 85287 Dr. Yann-Hang Lee yhlee@asu.edu (480) 727-7507 Event and Time-Driven Threads taskspawn (name,
More informationCPN-DES MODULAR SIMULATOR FOR ASSESING BOARDING PERFORMANCE OF AIRCRAFTS. Miguel Mujica Mota(a), Idalia Flores (b)
CPN-DES MODULAR SIMULATOR FOR ASSESING BOARDING PERFORMANCE OF AIRCRAFTS Miguel Mujica Mota(a), Idalia Flores (b) (a) Aviation Academy Amsterdam University of Applied Sciences Weesperzijde 190 1097 DZ
More informationConcurrent Multiple-Issue Negotiation for Internet-Based Services
Internet-Based Services Jiangbo Dang and Michael N. Huhns University of South Carolina Columbia, SC 29208 USA {dangj, huhns}@sc.edu Abstract. Negotiation is a technique for reaching mutually beneficial
More informationPerformance Estimation of Distributed Real-time Embedded Systems by Discrete Event Simulations
Performance Estimation of Distributed Real-time Embedded Systems by Discrete Event Simulations Gabor Madl 1, Nikil Dutt 1, Sherif Abdelwahed 2 1 Center for Embedded Computer Systems University of California,
More informationTaking the Right Turn with Safe and Modular Solutions for the Automotive Industry
Taking the Right Turn with Safe and Modular Solutions for the Automotive Industry A Time-Triggered Middleware for Safety- Critical Automotive Applications Ayhan Mehmet, Maximilian Rosenblattl, Wilfried
More informationModelling Timed Concurrent Systems Using Activity Diagram Patterns
Modelling Timed Concurrent Systems Using Activity Diagram Patterns Étienne André 1, Christine Choppy 1, and Thierry Noulamo 2 1 Université Paris 13, Sorbonne Paris Cité, LIPN, CNRS, UMR 7030, F-93430,
More informationAn Introduction to TTEthernet
An Introduction to thernet TU Vienna, Apr/26, 2013 Guest Lecture in Deterministic Networking (DetNet) Wilfried Steiner, Corporate Scientist wilfried.steiner@tttech.com Copyright TTTech Computertechnik
More informationUNCLASSIFIED. FY 2016 Base FY 2016 OCO
Exhibit R-2, RDT&E Budget Item Justification: PB 2016 Office of the Secretary Of Defense Date: February 2015 0400: Research, Development, Test & Evaluation, Defense-Wide / BA 2: Applied Research COST ($
More informationEditor. Analyser XML. Scheduler. generator. Code Generator Code. Scheduler. Analyser. Simulator. Controller Synthesizer.
TIMES - A Tool for Modelling and Implementation of Embedded Systems Tobias Amnell, Elena Fersman, Leonid Mokrushin, Paul Pettersson, and Wang Yi? Uppsala University, Sweden Abstract. Times is a new modelling,
More informationPROBABILISTIC SCHEDULING MICHAEL ROITZSCH
Faculty of Computer Science Institute of Systems Architecture, Operating Systems Group PROBABILISTIC SCHEDULING MICHAEL ROITZSCH DESKTOP REAL-TIME 2 PROBLEM worst case execution time (WCET) largely exceeds
More informationModelling and Simulation of Scheduling Policies Implemented in Ethernet Switch by Using Coloured Petri Nets
Modelling and Simulation of Scheduling Policies Implemented in Ethernet Switch by Using Coloured Petri Nets B.Brahimi, C.Aubrun and E.Rondeau Centre de Recherche en Automatique de Nancy UMR-CNRS 7039 Faculté
More informationOn Modelling and Validation of the MQTT IoT Protocol for M2M Communication
On Modelling and Validation of the MQTT IoT Protocol for M2M Communication Alejandro Rodriguez 1, Lars Michael Kristensen 1 and Adrian Rutle 1 1 Western Norway University of Applied Sciences, Bergen {arte,lmkr,aru}@hvl.no
More informationEfficient Implementation of Prioritized Transitions for High-level Petri Nets
Efficient Implementation of Prioritized Transitions for High-level Petri Nets Michael Westergaard and H.M.W. (Eric) Verbeek Department of Mathematics and Computer Science, Eindhoven University of Technology,
More informationHybrid System Modeling: Operational Semantics Issues
Hybrid System Modeling: Operational Semantics Issues Edward A. Lee Professor UC Berkeley OMG Technical Meeting Feb. 4, 2004 Anaheim, CA, USA Special thanks to Jie Liu, Xiaojun Liu, Steve Neuendorffer,
More informationValidation of enterprise architecture through colored Petri nets
Management Science Letters 5 (2015) 311 320 Contents lists available at GrowingScience Management Science Letters homepage: www.growingscience.com/msl Validation of enterprise architecture through colored
More informationCosimulation of ITRON-Based Embedded Software with SystemC
Cosimulation of ITRON-Based Embedded Software with SystemC Shin-ichiro Chikada, Shinya Honda, Hiroyuki Tomiyama, Hiroaki Takada Graduate School of Information Science, Nagoya University Information Technology
More information