INTERVAL IST-1999-11557 Institute for Telematics University of Lübeck Real-time extensions to MSC-2000 and TTCN-3 Helmut Neukirchen.

Slides:



Advertisements
Similar presentations
INTERVAL Next Previous 13/02/ Timed extensions to SDL Analysis requirements –Assumptions on moments and duration Semantics with controllable time.
Advertisements

Introduction to C Systems Programming Concepts. Introduction to C A simple C Program A simple C Program –Variable Declarations –printf ( ) Compiling and.
BY LECTURER/ AISHA DAWOOD DW Lab # 3 Overview of Extraction, Transformation, and Loading.
Conformance Testing of MOST based Applications Towards Effective System Testing André Baresel, Michael Schmidt - DaimlerChrysler AG Contact:
Comparing TTCN-3 and TTCN-2 TTCN-3 User Conference May 3 rd -May 5 th,2004 Sophia Antipolis.
MiL Testing using TTCN-3: Concepts and Case Study Marcus Mews, Technical University of Berlin * Jaroslav Svacina, Fraunhofer FIRST.
Control Structures Any mechanism that departs from straight-line execution: –Selection: if-statements –Multiway-selection: case statements –Unbounded iteration:
Using TTCN-3 in Interoperability Testing for Real-time Communication Systems Zhiliang Wang, Jianping Wu, Xia Yin, Xingang Shi and Beihang Tian Department.
An introduction to: The uRT51 Microprocessor and Real-Time Programming Suite.
DataMigrator 7.7 in Real Time
Fall Semantics Juan Carlos Guzmán CS 3123 Programming Languages Concepts Southern Polytechnic State University.
1 Dynamic Scan Scheduling Specification Bruno Dutertre System Design Laboratory SRI International
An overview on the Testing and Test Control Notation version 3 (TTCN-3) Helmut Neukirchen Háskóli Íslands
Microprocessor system architectures– IA32 debugging and performance monitoring Jakub Yaghob.
Comp 205: Comparative Programming Languages Semantics of Imperative Programming Languages denotational semantics operational semantics logical semantics.
Overview of PTIDES Project
SwE 313 Case Study Registration System.
Slides for Chapter 10: Time and Global State
Control Flow Analysis Mooly Sagiv Tel Aviv University Sunday Scrieber 8 Monday Schrieber.
1 Control Flow Analysis Mooly Sagiv Tel Aviv University Textbook Chapter 3
AR vs. CFSM Abdallah Tabbara. CFSM Overview 4 CFSM has: –a finite state machine part –a data computation part –a locally synchronous behavior transitions.
WFM 5201: Data Management and Statistical Analysis
Mahapatra-A&M-Sprong'021 Co-design Finite State Machines Many slides of this lecture are borrowed from Margarida Jacome.
SDF: Stanford Data Format Zak Sahul, Oscar Carrillo, Jed Black Stanford University.
CSC 8310 Programming Languages Meeting 2 September 2/3, 2014.
Testing RAVEN Helmut Neukirchen Faculty of Industrial Engineering, Mechanical Engineering and Computer Science University of Iceland, Reykjavík, Iceland.
Formal Testing of Web Content using TTCN-3 By Robert Probert, Bernard Stepien, Pulei Xiong University of Ottawa.
Michael Ebner Institute for Informatics · University of Göttingen · Germany TTCN-3 Test Case Generation from Message Sequence Charts ISSRE WITUL.
CS3773 Software Engineering
May 2008US Sensor Calibration1 Ultrasonic Sensors Calibration Omar A. Daud Truc-Vien T. Nguyen May 16, 2008.
Ioana BurceaWon-Ho Park Electrical and Computer Engineering Department University of Toronto Algorithms for Implementation of Tuple Space Expert Topic.
Programming Languages Meeting 6 September 30, 2014 October 1, 2014.
Institute for Telematics University of Lübeck, Germany M. Ebner, M. Schmitt, J. Grabowski Test Generation with Autolink and TestComposer.
Payroll System Bank System Any bank(s) to which direct deposit transactions are sent. Employee A person that works for the company that owns and operates.
CONTI'20041 Event Management in Distributed Control Systems Gheorghe Sebestyen Technical University of Cluj-Napoca Computers Department.
Real Time Systems Modeling Structure in UML (Part I)
Mahapatra-A&M-Fall'001 Co-design Finite State Machines Many slides of this lecture are borrowed from Margarida Jacome.
Pluggable Domains for C Dataflow Analysis Nathan Cooprider and John Regehr {coop, School of Computing, University of Utah.
Global Time in Distributed Real-Time Systems Dr. Konstantinos Tatas.
MODELING EXAMPLES Types of model Conceptual Containing components that have not been clearly Identified in terms of theoretic categories such as state,
Karolina Muszyńska Based on: S. Wrycza, B. Marcinkowski, K. Wyrzykowski „Język UML 2.0 w modelowaniu SI”
Simulator Protocol. coordinator simulator Component tN tN. tL After each transition tN = t + ta(), tL = t simulator Component tN tN. tL simulator Component.
ESS Timing System Prototype 2012 Miha Reščič, ICS
Bin Xin, Patrick Eugster, Xiangyu Zhang Dept. of Computer Science Purdue University {xinb, peugster, Lightweight Task Graph Inference.
Pete Bohman Adam Kunk.  Introduction  Related Work  System Overview  Indexing Scheme  Ranking  Evaluation  Conclusion.
Applying SDL for Real-Time Systems Development: A Lip- Synchronisation Case Study Dr Richard Sinnott EPK Ericsson.
Operational Semantics Mooly Sagiv Reference: Semantics with Applications Chapter 2 H. Nielson and F. Nielson
Maikel Leemans Wil M.P. van der Aalst. Process Mining in Software Systems 2 System under Study (SUS) Functional perspective Focus: User requests Functional.
Software test automation with UML2.0 TestingProfile & TTCN-3 Maili Markvardt.
Unified functional/load test architecture and methodology using TTCN-3 TELEFÓNICA I+D Date: June 1st, 2007.
XML-based Representation of Test Cases for Distributed Systems Alexander Kraas 7. October 2008.
Logical time Causality between events is fundamental to the design of parallel and distributed systems. In distributed systems, it is not possible to have.
STF 454 TDL – Overview Last change:
Organization of Programming Languages
Extension Package: Behaviour Types
COSC160: Data Structures Linked Lists
Arrays, For loop While loop Do while loop
Concurrent Graph Exploration with Multiple Robots
COT 5611 Operating Systems Design Principles Spring 2012
Current Service Agreement Proposal Process
ورود اطلاعات بصورت غيربرخط
Exercises for Chapter 11: TIME AND GLOBAL STATES
Slides for Chapter 11: Time and Global State
The Twins “Paradox” © D Hoult 2011.
Assignments and Procs w/Params
STF 454 TDL – Overview Last change:
Jenhui Chen Office number:
Slides for Chapter 14: Time and Global States
COT 5611 Operating Systems Design Principles Spring 2014
Presentation transcript:

INTERVAL IST Institute for Telematics University of Lübeck Real-time extensions to MSC-2000 and TTCN-3 Helmut Neukirchen

INTERVAL IST Institute for Telematics University of Lübeck INTERVAL MSC & TTCN Extensions 2 Overview n MSC-2000 extensions l Alternatives l Loops n TTCN-3 extensions l General Approach l An Example n Conclusion & Outlook

INTERVAL IST Institute for Telematics University of Lübeck MSC-2000 Extensions

INTERVAL IST Institute for Telematics University of Lübeck INTERVAL MSC & TTCN Extensions 4 Extension: Join dashed lines Alternatives n Problem: Explosion of time intervals due to possible permutations

INTERVAL IST Institute for Telematics University of Lübeck INTERVAL MSC & TTCN Extensions 5 Periodicity (bounded Jitter) n Problem: Periodic occurrence of events with a fixed frequency Extension: Add looped time interval

INTERVAL IST Institute for Telematics University of Lübeck INTERVAL MSC & TTCN Extensions 6 Periodicity (unbounded Jitter) n Problem: Extension: add an offset

INTERVAL IST Institute for Telematics University of Lübeck TTCN-3 Extensions

INTERVAL IST Institute for Telematics University of Lübeck INTERVAL MSC & TTCN Extensions 8 n Approach: Separate functional and non-functional requirements: l Instrument functional testcases to generate timestamps l Real-time requirements are specified separately from the functional testcases Specification of Real-time Tests

INTERVAL IST Institute for Telematics University of Lübeck INTERVAL MSC & TTCN Extensions 9 Evaluation of Real-time Tests Mathematical terms, which describe the relationship of timestamps t i.,e.g. l Response time: l Jitter: n Applying evaluation functions to the timestamps: l Offline evaluation after execution of functional test cases l Online evaluation for reactive real-time tests n Assign a test verdict

INTERVAL IST Institute for Telematics University of Lübeck INTERVAL MSC & TTCN Extensions 10 Implementation in TTCN-3 n Necessary extensions: l Read value of global clock l Dump structured timestamp objects to a log l Retrieve timestamps objects from the log

INTERVAL IST Institute for Telematics University of Lübeck INTERVAL MSC & TTCN Extensions 11 testcase Inres_100_Data_Transfer_Latency { for (i:=1; i<=100; i:=i+1) // Send 100 data packages { ISAP1.send(IDATreq("data")); alt { [] MSAP2.receive(Medium_Data_Transfer(expected_num)) { j:=1; MSAP2.send(Medium_Acknowledgement(expected_num)); expected_num:=succ(expected_num); } [] MSAP2.receive(Medium_Data_Transfer(succ(expected_num))) { j:=j+1; MSAP2.send(Medium_Acknowledgement(succ(expected_num))); } TTCN-3 example (1) timelog(myTimestampType:{now.get, "a"}); // log Timestamp timelog(myTimestampType:{now.get, "b"}); // log Timestamp type record myTimestampType {time logtime, charstring id};

INTERVAL IST Institute for Telematics University of Lübeck INTERVAL MSC & TTCN Extensions 12 ISAP1 send IDATreq ( 0 ) MSAP2 receive MDATind ( DT, one, 0 ) MSAP2 send MDATreq ( AK, one, 0 ) ISAP1 send IDATreq ( 0 ) MSAP2 receive MDATind ( DT, zero, 0 ) MSAP2 send MDATreq ( AK, zero, 0 ) TTCN-3 example (2) n Log-File with timestamp objects: {5.619, "a" } {5.627, "b" } {5.632, "a" } {5.641, "b" }

INTERVAL IST Institute for Telematics University of Lübeck INTERVAL MSC & TTCN Extensions 13 TTCN-3 example (3) n Evaluation function: function latency(charstring idFirst, charstring idSecond, float lowerbound, float upperbound) return verdicttype { var myTimestampType t_a, t_b; var int i; for(i:=0; i<=100; i:=i+1) { timelog.search(myTimestampType:{*,idFirst}, i)->value t_a; timelog.search(myTimestampType:{*,idSecond}, i)->value t_b; if ((t_b.time-t_a.time<upperbound) and (t_b.time-t_a.time>lowerbound)) verdict.set(pass); else verdict.set(fail); } return verdict.get } timelog.search(myTimestampType:{*,idFirst}, i)->value t_a; timelog.search(myTimestampType:{*,idSecond}, i)->value t_b;

INTERVAL IST Institute for Telematics University of Lübeck INTERVAL MSC & TTCN Extensions 14 Conclusion & Outlook n Real-time extensions for MSC-2000: l Nearly syntactic sugar n Real-time extension for TTCN-3: l Easy to use l Few changes to the semantics/ changes are orthogonal to the existing semantics l Open issues: t Interrupt concept for online evaluation t Non-functional test verdicts t Distributed testing: clock synchronisation