Towards an Automatic Verification of Interactive Scores and their Real-Time Performance Jaime Arias, Myriam Desainte-Catherine and Camilo Rueda (Carlos.

Slides:

Advertisements

Similar presentations

1 Verification by Model Checking. 2 Part 1 : Motivation.

Advertisements

The Quest for Correctness Joseph Sifakis VERIMAG Laboratory 2nd Sogeti Testing Academy April 29th 2009.

Auto-Generation of Test Cases for Infinite States Reactive Systems Based on Symbolic Execution and Formula Rewriting Donghuo Chen School of Computer Science.

S4 S4 System Synthesis and Supervision, Scenarios Benoît Caillaud 20 March 2012.

Performance Model Checking Scenario-Aware Dataflow Bart Theelen, Marc Geilen, Jeroen Voeten.

An Introduction to the Model Verifier verds Wenhui Zhang September 15 th, 2010.

Development of a Formalism for Modelling and Analysis of Dynamic Reconfiguration of Dependable Real-Time Systems: A Technical Diary Anirban Bhattacharyya.

Model Checking : Making Automatic Formal Verification Scale Shaz Qadeer EECS Department University of California at Berkeley.

Deterministic Negotiations: Concurrency for Free Javier Esparza Technische Universität München Joint work with Jörg Desel and Philipp Hoffmann.

Formal verification of safety communication protocol for ETCS Chen Lijie  Introduction  Safety communication protocol in ETCS  CPN model.

The P-Calculus Supratik Mukhopadhyay PEMWS-2 April 6 th 2011.

Systems Engineering for Automating V&V of Dependable Systems John S. Baras Institute for Systems Research University of Maryland College Park

Review of “Embedded Software” by E.A. Lee Katherine Barrow Vladimir Jakobac.

Symbolic Encoding of Neural Networks using Communicating Automata with Applications to Verification of Neural Network Based Controllers* Li Su, Howard.

CaV 2003 CbCb 1 Concurrency and Verification What? Why? How?

Design of Fault Tolerant Data Flow in Ptolemy II Mark McKelvin EE290 N, Fall 2004 Final Project.

Models of Computation for Embedded System Design Alvise Bonivento.

NSF Foundations of Hybrid and Embedded Software Systems UC Berkeley: Chess Vanderbilt University: ISIS University of Memphis: MSI A New System Science.

Department of Electrical Engineering and Computer Sciences University of California at Berkeley System-Level Types for Component-Based Design Edward A.

Strategic Directions in Real- Time & Embedded Systems Aatash Patel 18 th September, 2001.

Model-based Analysis of Distributed Real-time Embedded System Composition Gabor Madl Sherif Abdelwahed

11/19/2007 CIS Dept., UMass Dartmouth 1 DRBD: Dynamic Reliability Block Diagram for System Reliability Modeling Prof. Haiping Xu Concurrent Software Systems.

November 18, 2004 Embedded System Design Flow Arkadeb Ghosal Alessandro Pinto Daniele Gasperini Alberto Sangiovanni-Vincentelli

Testing and Monitoring at Penn An Integrated Framework for Validating Model-based Embedded Software Li Tan University of Pennsylvania September, 2003.

Slides 00 1 Advanced Logics Part 1: Lambda Calculus and Type Theory Lecturer: Lim Yohanes Stefanus Part 2: Modal Logic Lecturer: Gregory Wheeler.

Chess Review November 21, 2005 Berkeley, CA Edited and presented by Coupled Interface Modules for Heterogeneous Composition Ethan Jackson ISIS, Vanderbilt.

Formal Methods 1. Software Engineering and Formal Methods  Every software engineering methodology is based on a recommended development process  proceeding.

Introduction to Computer and Programming CS-101 Lecture 6 By : Lecturer : Omer Salih Dawood Department of Computer Science College of Arts and Science.

Diana Hermith, BSc. Molecular Biology Graduate Student Program in Engineering Emphasis in Computer Systems (Graduate Research.

Institute for Applied Information Processing and Communications 1 Karin Greimel Semmering, Open Implication.

revised CmpE 583 Fall 2006Discussion: OWL- 1 CmpE 583- Web Semantics: Theory and Practice DISCUSSION: OWL Atilla ELÇİ Computer Engineering.

Compositional IS Development Framework Application Domain Application Domain Pre-existing components, legacy systems Extended for CD (ontologies) OAD Methods.

ECE 720T5 Winter 2014 Cyber-Physical Systems Rodolfo Pellizzoni.

1 Mathematical Institute Serbian Academy of Sciences and Arts, Belgrade DEUKS Meeting Valencia, September 9-11, 2008, Valencia New PhD modules proposal.

Benjamin Gamble. What is Time?  Can mean many different things to a computer Dynamic Equation Variable System State 2.

Mauricio Toro-Bermúdez Camilo Rueda Carlos Agón Gérard Assayag Universidad Javeriana Cali (PUJC)PUJC IRCAMIRCAM - CNRS UMR 9912 ABSTRACT SPECIFY THE SYSTEM.

Transformation of Timed Automata into Mixed Integer Linear Programs Sebastian Panek.

Introduction to Formal Methods Based on Jeannette M. Wing. A Specifier's Introduction to Formal Methods. IEEE Computer, 23(9):8-24, September,

Software Engineering Research paper presentation Ali Ahmad Formal Approaches to Software Testing Hierarchal GUI Test Case Generation Using Automated Planning.

University of Paderborn Software Engineering Group Prof. Dr. Wilhelm Schäfer Towards Verified Model Transformations Holger Giese 1, Sabine Glesner 2, Johannes.

A Static Approach to Consistency Verification of UML Models Andrea Baruzzo Department of Computer Science University of Udine MoDeV.

Dynamic software reconfiguration using control supervisors Ugo Buy 13 June 2005.

Advanced Topics in Software Engineering Marjan Sirjani Tehran University Faculty of Engineering ECE Department Tehran,

Natallia Kokash (Accepted for PACO’2011) ACG, 31/05/ Input-output conformance testing for channel-based connectors 1.

1 Qualitative Reasoning of Distributed Object Design Nima Kaveh & Wolfgang Emmerich Software Systems Engineering Dept. Computer Science University College.

Streamflow - Programming Model for Data Streaming in Scientific Workflows Chathura Herath.

Xiaosong Lu Togashi Laboratory Department of Computer Science Shizuoka University Ａｐｒｉｌ 1999 Specification and Verification of Hierarchical Reactive Systems.

Lecture 5 1 CSP tools for verification of Sec Prot Overview of the lecture The Casper interface Refinement checking and FDR Model checking Theorem proving.

CSCI1600: Embedded and Real Time Software Lecture 28: Verification I Steven Reiss, Fall 2015.

Reasoning about the Behavior of Semantic Web Services with Concurrent Transaction Logic Presented By Dumitru Roman, Michael Kifer University of Innsbruk,

Comp 684: Davit Stepanyan1 Software Architecture in Industrial Applications by Davit Stepanyan

Abstract Priority-based FRP (P-FRP) is a functional programming formalism for reactive systems that guarantees real-time response. Preempted tasks in P-FRP.

Shinya Umeno Nancy Lynch’s Group CSAIL, MIT TDS seminar September 18 th, 2009 Machine-Assisted Parameter Synthesis of the Biphase Mark Protocol Using Event.

Duminda WijesekeraSWSE 623: Introduction1 Introduction to Formal and Semi- formal Methods Based on A Specifier's Introduction to Formal Methods (J. Wing)

Software Systems Verification and Validation Laboratory Assignment 4 Model checking Assignment date: Lab 4 Delivery date: Lab 4, 5.

From Natural Language to LTL: Difficulties Capturing Natural Language Specification in Formal Languages for Automatic Analysis Elsa L Gunter NJIT.

Formal Approaches to Swarm Technologies Technical Briefing Christopher Rouff, Amy Vanderbilt - SAIC Walt Truszkowski, James Rash - NASA GSFC, Code 588.

IBM Research: Software Technology © 2005 IBM Corporation Programming Technologies 1 Temporal Rules Vijay Saraswat IBM TJ Watson July 27, 2012.

By Akhilesh K. Sinha Nishant Singh Supervised by Prof. Amitabha Mukerjee Video Surveillance of Basketball Matches and Goal Detection Indian Institute of.

Model Checking Early Requirements Specifications in Tropos Presented by Chin-Yi Tsai.

Introduction to Formal Methods

روشي جديد برای آزمون مدل ماشين های محدوديت احتمالی

Gabor Madl Ph.D. Candidate, UC Irvine Advisor: Nikil Dutt

Model Checking for an Executable Subset of UML

Formal Methods in software development

Decentralized Model-Based Testing of Distributed Systems

Translating Linear Temporal Logic into Büchi Automata

Petri Nets Laurie Frazier.

Formal Composition for TTA – SRI International

Presentation transcript:

Towards an Automatic Verification of Interactive Scores and their Real-Time Performance Jaime Arias, Myriam Desainte-Catherine and Camilo Rueda (Carlos Olarte and Sylvain Salvati) Journées INEDIT – Bordeaux, France Mars 2015

(Open) Interactive Multimedia Scenarios (i-score)

Overview (2013 – present) MUSICALPoSETOSSIA

Overview (2013 – present) J. Arias, M. Guzmán, and C. Olarte. A symbolic model for timed concurrent constraint programming. In 9th Workshop on Logical and Semantic Frameworks, with Applications, LSFA 2014, Brasília D.F., Brazil, September 8-9, 2014, Proceedings in Electronic Notes in Theoretical Computer Science. NTCC (SyMoN) J. Arias, M. Desainte-Catherine, and C. Rueda. Modeling data processing for interactive scores using colored petri nets. In 14th International Conference on Application of Concurrency to System Design, ACSD 2014, Tunis, Tunisia, June 23-27, 2014, pages 186–195. IEEE, 2014 Colored Petri Nets (CPN Tools) J. Arias, M. Desainte-Catherine, S. Salvati, and C. Rueda. Executing hierarchical interactive scores in ReactiveML. In Journées d’Informatique Musicale, JIM 2014, Bourges, France, May 21-23, 2014, pages 25–34, 2014 ReactiveML + INScore J. Arias, M. Desainte-Catherine, C. Olarte, and C. Rueda. Foundations for reliable and flexible interactive multimedia scores. Submitted to the Fifth Biennial International Conference on Mathematics and Computation in Music, MCM ReactiveIS J. Arias, M. Desainte-Catherine, and C. Rueda. Exploiting parallelism in FPGAs for the real-time interpretation of interactive multimedia scores. Submitted to Journées d’Informatique Musicale, JIM FPGAs J. Arias, M. Desainte-Catherine, and C. Rueda. A framework for composition, verification and real-time performance of multimedia interactive scenarios. Submitted to the 15th International Conference on Application of Concurrency to System Design, ACSD Timed Automata (UPPAAL)

A Non-Deterministic Temporal Concurrent Constraint Programming (NTCC) Specification Event Structures Specification & Execution NTCC Verification Model Checking * M. Toro Bermúdez, M. Desainte-Catherine and C. Rueda. Formal semantics for interactive music scores: A framework to design, specify properties and execute interactive scenarios. Journal of Mathematics and Music, Volume 8, Issue 1: , 2014.

Colored Petri Nets (CPN Tools)

Data Streams Conditionals and loops Buffering Expresive Verification tools (CPN Tools) Complex Nets Very Static Implementation

Synchronous Approach

Specific Domain Programming Language * Nigam, V., Olarte, C., Pimentel, E.: A general proof system for modalities in concurrent constraint programming. In: CONCUR. LNCS, vol. 8052, pp. 410– 424. Springer (2013) Logic Characterization as formulas in intuitionistic linear logic (ILL) with subexponentials (SELL) *.

Specific Domain Programming Language

Framework IS

Timed Automata

True Parallel Implementation (FPGAs)

Je vous remercie pour votre attention