AVACS Automatic Verification and Analysis of Complex Systems
|
|
- Bennett Lambert
- 6 years ago
- Views:
Transcription
1 AVACS Automatic Verification and Analysis of Complex s Werner Damm AVACS coordinator
2 of Presentation The AVACS Vision Highlights of Phase II 2
3 Complex s Copyright Prevent Project 3 Source: Aramis Project
4 The Application Context Complex Embedded s are key enablers for safe flight and safe ground transportation Exponential growth in system complexity is a challenge for quality assurance AVACS contributes to meeting forthcoming requirements of pertinent safety standards on use of formal analysis methods Methods and tools cover large class of cyber physical systems seen to be highly relevant for addressing societal challenges (health, security, green mobility, ) 4
5 Scalability Evolution Processor Alternating deterministic Existence of winning Safety Depth Safety In The AVACS model- and requirement space
6 The AVACS Vision To Cover the Model- and Requirement Space of Complex Safety Critical s with Automatic Verification Methods Giving Mathematical Evidence of Compliance of Models To Dependability, Coordination, Control and Real-Time Requirements 6
7 Research Areas R Real-Time H Hybrid 7 S Coarse Grain
8 Analysis of Extremely Large State Spaces Heuristic Planning SAT, BDD, AIG Directed Model Checking Abstraction Bernd Becker Bernhard Nebel Andreas Podelski Christoph Scholl Ernst Althaus Bernd Finkbeiner Sebastian Hack Holger Herrmanns Jan Reinecke Sites and PIs - ALBERT-LUDWIGS Viorica Sofrie-Stokkermanns Uwe Waldmann Christoph Weidenbach Reinhard Wilhelm Verena Wolf Three funding periods à 4 years funding third period ,6 Mill Euro s & Models Domain Expertise Specification and verification of aembedded systems Control, Real-Time, Hybrid SAT(T) + MPI Werner Damm Martin Fränzle Ernst-Rüdiger Olderog Oliver Theel Algorithmic Aspects Decision Procedures Constraint solving ILP model checking Abstract Interpretation Shape Analysis
9 Project PA Z 18 Principal Investigators Beyond Timed Automata Timing Analysis, Scheduling and Distribution of Real-Time Tasks Heuristic Search & Abstract Model Checking for Real Time Tasks Constraint Based Verification For Hybrid s Automated Verification of Cooperating Traffic Agents Automatic Verification of Hybrid Compositional Approaches to Verification Communication s Verification of Dependability R1 ERO R2 RW R3 BN H1/2 MF H3 WD H4 OT S1 BF S2 AP S3 HH Steering Board Site Coordinator Freiburg BB Site Coordinator Oldenburg WD Site Coordinator Saarbrücken RW RA Coordinator Olderog RA Coordinator Fränzle RA Coordinator Podelski BB WD BF MF HH KM BN ERO AP GP SR CS VS LT OT UW CW RW RA Real-Time RA Hybrid RA s GForge Server for Cooperating Software Development CVS Repository for Shared Sources Benchmark Repository Publication Repository AVACS Web Site, Mailinglists
10 Selected Highlights of Phase II
11 satisfiability of formula in decidable first-order Evolution In Selected Highlights Phase Alternating II: Existence of winning Scalability Reduce verification of parametrically generated systems to theories Demonstration on train application Processor deterministic Safety Depth Safety
12 requirements local Evolution In Selected Highlights Phase Alternating II: Existence of winning Scalability Formal reduction of safety requirements in of application to controllers deterministic Demonstration Highway Entry Assistant Processor Safety Depth Safety
13 Scalability deterministic Existence of winning Safety Depth Safety ALBERT-LUDWIGS - Formal model of cooperating transportation systems catering Evolution for failures, abstracted car dynamics, evolving shapes Processor Formal automatic synthesis of winning cooperation Demonstrated on Highway-Entry Assistance In Alternating Selected Highlights Phase II:/ structure
14 Scalability Evolution In Processor Alternating Existence of winning Automatic computation deterministic Safety Depth Safety solutions in parametric of closed form model-checking of stochastic systems derive optimal parameters wrt time/reward/cost requirements fully symbolically Selected Highlights Phase II:
15 Scalability Evolution In Processor Alternating deterministic Existence of winning Fully symbolic Safety synthesis of winning Depth Safety in timed- reachability games Outperforms Uppaal- Tiga on standard benchmarks Selected Highlights Phase II:
16 Ordinary Equations Scalability Stochastic constraints Rich Evolution Processor Alternating deterministic Existence of winning Safety Depth Safety Extending solvers for large boolean combinations of linear/non-linear/ transcendental functions In Selected Highlights Phase II: Model s
17 Evolution In Selected Highlights Phase Alternating II: Model Existence of winning s Scalability Processor deterministic Safety Decidability results Quasi-decidability of hybrid system Depth Safety verification with non- linear dynamics Parametric verification of an industrially relevant class of linear hybrid automata is in PTIME
18 Evolution Selected Highlights Phase Alternating II: Model Existence of winning s Scalability Verification of timed systems with complex types lists, arrays, pointers, sets primitive recursive functions Processor uninterpreted functions over reals deterministic Safety satisfying monotonicity Depth Safety and boundedness properties In
19 Proof for Evolution In Hybrid Logic Scalability continous dynamics in #cont. var. discrete updates Evolving shapes Processor Alternating Demonstrated on Highway-Entry Assistance deterministic Existence of winning Safety Depth Safety Selected Highlights Phase II: Specification Logics ALBERT-LUDWIGS -
20 Scalability Evolution In Coordination logic Alternating deterministic Existence of winning Safety Depth Safety Logical representation for all decidable distributed Processor realizability problems Quantification over with incomplete information Explicates level of informedness given to Selected Highlights Phase II: Specification Logics ALBERT-LUDWIGS -
21 Scalability deterministic Evolution First-order quantification over agents Existence of winning Safety Depth Safety Specification Logic for SoS applications Processor In Alternating Quantification over with sets of agents For time-bounded probabilistic reachability of SoS configurations Demonstrated on Highway Entry Assistance s Selected Highlights Phase II: Specification Logics ALBERT-LUDWIGS -
22 Scalability Reasoning about Remorse deterministic Existence of winning Safety Depth Safety Evolution Replacing the un-achievable concept of winning strategy by new ALBERT-LUDWIGS - concept of remorse-free Processor : wrt a given Rich data world Types model and given In Alternating Existence of remorse-free set of observables, no other strategy can do better in comparable situations (i.e. environment moves) Allows to define and test for optimal world models Selected Highlights Phase II: Specification Logics
23 Depth Safety hierarchical in bus architectures Complex processors with out-of-order execution and speculation deterministic Safety Evolution Selected Highlights Phase Alternating II: Existence of winning Scalability Increased scope and precision of safe timing certificates Processor Developed first formal notion of predictability and identified classes of predictable architectures Formal approach for bridging the time gap Anzahl der Steuergeräte: 75 Signalpfade: > 950 Fahrdynamik-e In Komfort-e Zentrale Steuerungssysteme ICM- Q/L DME Headunit ZGW NIVI ALBERT-LUDWIGS - UNIVERSITÄT Infotainment FREIBURG Assistenz und Sicherheit Antrieb
24 Scalability Evolution deterministic Safety Depth Safety Tuning stochastic SMT solving for applications with up to 24 million discrete states and 23 real variables Selected Alternating Highlights Existence Phase of winning II: Scalability Verification of timed automata with complex state spaces Processor 300 fold improvement for coping with parallel composition Fully symbolic and precise verification of hybrid systems with large discrete state spaces outperforming Phaver Dam controller with 11 real variables and discrete states verified in 80 seconds In
25 Scalability deterministic Safety Depth Safety Evolution Fully compositional approach Processor for verification Rich of safety data Types and properties for hybrid controllers ( Transfer Project) In Selected Alternating Highlights Existence Phase of winning II: Scalability Heuristics for falsification of system requirements for timed automata yielding a three orders of magnitude improvement compared to previous phase
26 Increasing Automation 67 tools supporting the AVACS approach to the analysis of complex systems see org/ tools 26
Timed Games UPPAAL-TIGA. Alexandre David
Timed Games UPPAAL-TIGA Alexandre David 1.2.05 Overview Timed Games. Algorithm (CONCUR 05). Strategies. Code generation. Architecture of UPPAAL-TIGA. Interactive game. Timed Games with Partial Observability.
More informationInvited Academic Keynote
Invited Academic Keynote Kim G. Larsen Aalborg University AVACS & UPPAAL 12 Years of Interaction Kim G. Larsen Aalborg University AVACS German Science Foundation, 1.1.04 31.12. 15. AIM (Werner Damm, FM
More informationIndustrial Applications and Challenges for Verifying Reactive Embedded Software. Tom Bienmüller, SC 2 Summer School, MPI Saarbrücken, August 2017
Industrial Applications and Challenges for Verifying Reactive Embedded Software Tom Bienmüller, SC 2 Summer School, MPI Saarbrücken, August 2017 Agenda 2 Who am I? Who is BTC Embedded Systems? Formal Methods
More informationWilliam Milam Ford Motor Co
Sharing technology for a stronger America Verification Challenges in Automotive Embedded Systems William Milam Ford Motor Co Chair USCAR CPS Task Force 10/20/2011 What is USCAR? The United States Council
More informationSoftware-Intensive Systems Producibility
Pittsburgh, PA 15213-3890 Software-Intensive Systems Producibility Grady Campbell Sponsored by the U.S. Department of Defense 2006 by Carnegie Mellon University SSTC 2006. - page 1 Producibility
More informationNotes S5 breakout session - Hybrid Automata Verification S5 Conference June 2015
Notes S5 breakout session - Hybrid Automata Verification S5 Conference June 2015 Introduction - What is the definition of nondeterminism we are considering? Certification nondeterminism? Usually there
More information22c181: Formal Methods in Software Engineering. The University of Iowa Spring Propositional Logic
22c181: Formal Methods in Software Engineering The University of Iowa Spring 2010 Propositional Logic Copyright 2010 Cesare Tinelli. These notes are copyrighted materials and may not be used in other course
More informationTutorial, CPS PI Meeting, DC 3 5 Oct 2013
Tutorial, CPS PI Meeting, DC 3 5 Oct 2013 Formal Verification Technology John Rushby Computer Science Laboratory SRI International Menlo Park, CA John Rushby, SR I Formal Verification Technology: 1 Overview
More informationNILS SHONAN MEETING 048 INTEGRATION OF FORMAL METHODS AND TESTING FOR MODEL BASED SYSTEM-ENGINEERING. Werner Damm
NILS SHONAN MEETING 048 INTEGRATION OF FORMAL METHODS AND TESTING FOR MODEL BASED SYSTEM-ENGINEERING Werner Damm Objective of meeting This meeting aims to provide a forum for researchers and practitioners
More informationScientific Certification
Scientific Certification John Rushby Computer Science Laboratory SRI International Menlo Park, California, USA John Rushby, SR I Scientific Certification: 1 Does The Current Approach Work? Fuel emergency
More informationNSF. Hybrid Systems: From Models to Code. Tom Henzinger. UC Berkeley. French Guyana, June 4, 1996 $800 million embedded software failure
Hybrid Systems: From Models to Code Tom Henzinger UC Berkeley NSF UC Berkeley: Chess Vanderbilt University: ISIS University of Memphis: MSI Foundations of Hybrid and Embedded Software Systems French Guyana,
More informationWhat is a Simulation? Simulation & Modeling. Why Do Simulations? Emulators versus Simulators. Why Do Simulations? Why Do Simulations?
What is a Simulation? Simulation & Modeling Introduction and Motivation A system that represents or emulates the behavior of another system over time; a computer simulation is one where the system doing
More informationCyber-Physical Systems: Challenges for Systems Engineering
Cyber-Physical Systems: Challenges for Systems Engineering agendacps Closing Event April 12th, 2012, EIT ICT Labs, Berlin Eva Geisberger fortiss An-Institut der Technischen Universität München Cyber-Physical
More informationFORMAL MODELING AND VERIFICATION OF MULTI-AGENTS SYSTEM USING WELL- FORMED NETS
FORMAL MODELING AND VERIFICATION OF MULTI-AGENTS SYSTEM USING WELL- FORMED NETS Meriem Taibi 1 and Malika Ioualalen 1 1 LSI - USTHB - BP 32, El-Alia, Bab-Ezzouar, 16111 - Alger, Algerie taibi,ioualalen@lsi-usthb.dz
More informationCONTENTS PREFACE. Part One THE DESIGN PROCESS: PROPERTIES, PARADIGMS AND THE EVOLUTIONARY STRUCTURE
Copyrighted Material Dan Braha and Oded Maimon, A Mathematical Theory of Design: Foundations, Algorithms, and Applications, Springer, 1998, 708 p., Hardcover, ISBN: 0-7923-5079-0. PREFACE Part One THE
More informationColumn Generation. A short Introduction. Martin Riedler. AC Retreat
Column Generation A short Introduction Martin Riedler AC Retreat Contents 1 Introduction 2 Motivation 3 Further Notes MR Column Generation June 29 July 1 2 / 13 Basic Idea We already heard about Cutting
More informationFormal Composition for. Time-Triggered Systems
Formal Composition for Time-Triggered Systems John Rushby and Ashish Tiwari Rushby,Tiwari@csl.sri.com Computer Science Laboratory SRI International Menlo Park CA 94025 Rushby, Tiwari, SR I Formal Composition
More informationProgramming Languages Faculty
Umut Acar Stephanie Balzer Guy Blelloch Stephen Brookes Karl Crary Matt Fredrikson Robert Harper Jan Hoffmann Dilsun Kaynar Ruben Martins Frank Pfenning André Platzer Jean Yang Affiliated Faculty Jonathan
More informationThe challenges of low power design Karen Yorav
The challenges of low power design Karen Yorav The challenges of low power design What this tutorial is NOT about: Electrical engineering CMOS technology but also not Hand waving nonsense about trends
More informationControl Part. Arenberg Doctoral School of Science, Engineering & Technology. Moritz Diehl, Gianluca Frison, Benjamin Stickan
Arenberg Doctoral School of Science, Engineering & Technology Control Part Faculty of Engineering Science Department of Electrical Engineering of Power Electronic Devices and Circuits Moritz Diehl, Gianluca
More informationDoes it Pay Off? Model-Based Verification and Validation of Embedded Systems!
Does it Pay Off? of Embedded Systems! Radboud Universiteit Nijmegen PROGRESS Minisymposium, Eindhoven, 31 May 2006 Contents Embedded Systems Design In general very complex task Failure of embedded systems
More informationElectrical and Automation Engineering, Fall 2018 Spring 2019, modules and courses inside modules.
Electrical and Automation Engineering, Fall 2018 Spring 2019, modules and courses inside modules. Period 1: 27.8.2018 26.10.2018 MODULE INTRODUCTION TO AUTOMATION ENGINEERING This module introduces the
More informationHACMS kickoff meeting: TA2
HACMS kickoff meeting: TA2 Technical Area 2: System Software John Rushby Computer Science Laboratory SRI International Menlo Park, CA John Rushby, SR I System Software 1 Introduction We are teamed with
More informationFoundations of Artificial Intelligence
Foundations of Artificial Intelligence 1. Introduction Organizational Aspects, AI in Freiburg, Motivation, History, Approaches, and Examples Wolfram Burgard, Bernhard Nebel, and Martin Riedmiller Albert-Ludwigs-Universität
More informationBEHAVIORAL MODEL EQUIVALENCE CHECKING FOR LARGE ANALOG MIXED SIGNAL SYSTEMS. A Thesis AMANDEEP SINGH
BEHAVIORAL MODEL EQUIVALENCE CHECKING FOR LARGE ANALOG MIXED SIGNAL SYSTEMS A Thesis by AMANDEEP SINGH Submitted to the Office of Graduate Studies of Texas A&M University in partial fulfillment of the
More informationIntroduction to Real-time software systems Draft Edition
Introduction to Real-time software systems Draft Edition Jan van Katwijk Janusz Zalewski DRAFT VERSION of November 2, 1998 2 Chapter 1 Introduction 1.1 General introduction Information technology is of
More informationLecture 1. Tinoosh Mohsenin
Lecture 1 Tinoosh Mohsenin Today Administrative items Syllabus and course overview Digital systems and optimization overview 2 Course Communication Email Urgent announcements Web page http://www.csee.umbc.edu/~tinoosh/cmpe650/
More informationLecture 20 November 13, 2014
6.890: Algorithmic Lower Bounds: Fun With Hardness Proofs Fall 2014 Prof. Erik Demaine Lecture 20 November 13, 2014 Scribes: Chennah Heroor 1 Overview This lecture completes our lectures on game characterization.
More informationOutline. What is AI? A brief history of AI State of the art
Introduction to AI Outline What is AI? A brief history of AI State of the art What is AI? AI is a branch of CS with connections to psychology, linguistics, economics, Goal make artificial systems solve
More informationStanford Center for AI Safety
Stanford Center for AI Safety Clark Barrett, David L. Dill, Mykel J. Kochenderfer, Dorsa Sadigh 1 Introduction Software-based systems play important roles in many areas of modern life, including manufacturing,
More informationFrom ProbLog to ProLogic
From ProbLog to ProLogic Angelika Kimmig, Bernd Gutmann, Luc De Raedt Fluffy, 21/03/2007 Part I: ProbLog Motivating Application ProbLog Inference Experiments A Probabilistic Graph Problem What is the probability
More informationTechnical-oriented talk about the principles and benefits of the ASSUMEits approach and tooling
PROPRIETARY RIGHTS STATEMENT THIS DOCUMENT CONTAINS INFORMATION, WHICH IS PROPRIETARY TO THE ASSUME CONSORTIUM. NEITHER THIS DOCUMENT NOR THE INFORMATION CONTAINED HEREIN SHALL BE USED, DUPLICATED OR COMMUNICATED
More informationThe Role of Computer Science and Software Technology in Organizing Universities for Industry 4.0 and Beyond
The Role of Computer Science and Software Technology in Organizing Universities for Industry 4.0 and Beyond Prof. dr. ir. Mehmet Aksit m.aksit@utwente.nl Department of Computer Science, University of Twente,
More informationBricken Technologies Corporation Presentations: Bricken Technologies Corporation Corporate: Bricken Technologies Corporation Marketing:
TECHNICAL REPORTS William Bricken compiled 2004 Bricken Technologies Corporation Presentations: 2004: Synthesis Applications of Boundary Logic 2004: BTC Board of Directors Technical Review (quarterly)
More informationSFB/TR 14 AVACS Automatic Verification and Analysis of Complex Systems
Aktuelle Forschungsschwerpunkte it 2/2007 SFB/TR 14 AVACS Automatic Verification and Analysis of Complex Systems Der Sonderforschungsbereich/Transregio 14 AVACS Automatische Verifikation und Analyse komplexer
More informationCS 730/830: Intro AI. Prof. Wheeler Ruml. TA Bence Cserna. Thinking inside the box. 5 handouts: course info, project info, schedule, slides, asst 1
CS 730/830: Intro AI Prof. Wheeler Ruml TA Bence Cserna Thinking inside the box. 5 handouts: course info, project info, schedule, slides, asst 1 Wheeler Ruml (UNH) Lecture 1, CS 730 1 / 23 My Definition
More informationAgreement Technologies Action IC0801
Agreement Technologies Action IC0801 Sascha Ossowski Agreement Technologies Large-scale open distributed systems Social Science Area of enormous social and economic potential Paradigm Shift: beyond the
More informationCS 380: ARTIFICIAL INTELLIGENCE RATIONAL AGENTS. Santiago Ontañón
CS 380: ARTIFICIAL INTELLIGENCE RATIONAL AGENTS Santiago Ontañón so367@drexel.edu Outline What is an Agent? Rationality Agents and Environments Agent Types (these slides are adapted from Russel & Norvig
More informationThree Proactive Themes in Computer Science
Participants Three Proactive Themes in Computer Science I. Antoniou (Brussels) J. Diaz (Barcelona) H. Ehrig (Berlin) G.F. Italiano (Rome) J-P. Jouannaud (Orsay) K. Mehlhorn (Saarbrücken) M. Nielsen (Aarhus)
More informationConstellation Scheduling Under Uncertainty: Models and Benefits
Unclassified Unlimited Release (UUR) Constellation Scheduling Under Uncertainty: Models and Benefits GSAW 2017 Securing the Future March 14 th 2017 Christopher G. Valica* Jean-Paul Watson *Correspondence:
More informationD-DEI Pedro Tiago Caparide. IST - Universidade de Lisboa. MTP - Metodologia e Tecnologia da Programação
D-DEI 2017 @ Caparide Pedro Tiago Monteiro IST - Universidade de Lisboa MTP - Metodologia e Tecnologia da Programação Pedro T. Monteiro D-DEI 2017 1/15 Presentation Pedro T. Monteiro Assistant Professor
More informationIntelligent Agents & Search Problem Formulation. AIMA, Chapters 2,
Intelligent Agents & Search Problem Formulation AIMA, Chapters 2, 3.1-3.2 Outline for today s lecture Intelligent Agents (AIMA 2.1-2) Task Environments Formulating Search Problems CIS 421/521 - Intro to
More information24 Challenges in Deductive Software Verification
24 Challenges in Deductive Software Verification Reiner Hähnle 1 and Marieke Huisman 2 1 Technische Universität Darmstadt, Germany, haehnle@cs.tu-darmstadt.de 2 University of Twente, Enschede, The Netherlands,
More informationCS 380: ARTIFICIAL INTELLIGENCE
CS 380: ARTIFICIAL INTELLIGENCE RATIONAL AGENTS 9/25/2013 Santiago Ontañón santi@cs.drexel.edu https://www.cs.drexel.edu/~santi/teaching/2013/cs380/intro.html Do you think a machine can be made that replicates
More informationCOEN7501: Formal Hardware Verification
COEN7501: Formal Hardware Verification Prof. Sofiène Tahar Hardware Verification Group Electrical and Computer Engineering Concordia University Montréal, Quebec CANADA Accident at Carbide plant, India
More informationSystems Dependability Assessment
FOCUS RISK MANAGEMENT AND DEPENDABILITY SERIES Systems Dependability Assessment Modeling with Graphs and Finite State Automata Jean-François Aubry Nicolae Brinzei Systems Dependability Assessment FOCUS
More informationApplication of Artificial Neural Networks in Autonomous Mission Planning for Planetary Rovers
Application of Artificial Neural Networks in Autonomous Mission Planning for Planetary Rovers 1 Institute of Deep Space Exploration Technology, School of Aerospace Engineering, Beijing Institute of Technology,
More informationTeaching Embedded Systems to Berkeley Undergraduates
Teaching Embedded Systems to Berkeley Undergraduates EECS124 at UC Berkeley co-developed by Edward A. Lee Sanjit A. Seshia Claire J. Tomlin http://chess.eecs.berkeley.edu/eecs124 CPSWeek CHESS Workshop
More informationAir Force Materiel Command
Air Force Materiel Command Developing, Fielding, and Sustaining America s Aerospace Force Track 2: Integration, Test and Verification Planning and Executing an Integration and Test Strategy for a Complex
More informationNeural Networks The New Moore s Law
Neural Networks The New Moore s Law Chris Rowen, PhD, FIEEE CEO Cognite Ventures December 216 Outline Moore s Law Revisited: Efficiency Drives Productivity Embedded Neural Network Product Segments Efficiency
More informationGraduate Programs in Advanced Systems Engineering
Graduate Programs in Advanced Systems Engineering UTC Institute for Advanced Systems Engineering, University of Connecticut Mission To train the engineer of the next decade: the one who is not constrained
More informationChapter 6: DSP And Its Impact On Technology. Book: Processor Design Systems On Chip. By Jari Nurmi
Chapter 6: DSP And Its Impact On Technology Book: Processor Design Systems On Chip Computing For ASICs And FPGAs By Jari Nurmi Slides Prepared by: Omer Anjum Introduction The early beginning g of DSP DSP
More informationCredible Autocoding for Verification of Autonomous Systems. Juan-Pablo Afman Graduate Researcher Georgia Institute of Technology
Credible Autocoding for Verification of Autonomous Systems Juan-Pablo Afman Graduate Researcher Georgia Institute of Technology Agenda 2 Introduction Expert s Domain Next Generation Autocoding Formal methods
More informationFindings of the Artist2 Workshop Beyond Autosar
Findings of the Artist2 Workshop Beyond Autosar Werner Damm OFFIS Acknowledgements This presentation reports on Results of the NoE Artist2, Workshop Beyond Autosar (co-organized with Albert Benveniste,
More informationImproved signal analysis and time-synchronous reconstruction in waveform interpolation coding
University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 2000 Improved signal analysis and time-synchronous reconstruction in waveform
More informationGlossary of terms. Short explanation
Glossary Concept Module. Video Short explanation Abstraction 2.4 Capturing the essence of the behavior of interest (getting a model or representation) Action in the control Derivative 4.2 The control signal
More informationVol. 5, No. 6 June 2014 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved.
Optimal Synthesis of Finite State Machines with Universal Gates using Evolutionary Algorithm 1 Noor Ullah, 2 Khawaja M.Yahya, 3 Irfan Ahmed 1, 2, 3 Department of Electrical Engineering University of Engineering
More informationEND EXAMINATION TIME TABLE OF II-B.TECH-I-SEM-R07-SUPPLE-NOV-DEC 2016 Examination Timings: A.M. To P.M.
JYOTHISHMATHI INSTITUTE OF TECHNOLOGY & SCIENCE KARIMNAGAR 505 481. DATE & DAY 21-11-2016 23-11-2016 25-11-2016 29-11-2016 01-12-2016 03-12-2016 (Saturday) END EXAMINATION TIME TABLE OF II-B.TECH-I-SEM-R07-SUPPLE-NOV-DEC
More informationSystems Engineering Overview. Axel Claudio Alex Gonzalez
Systems Engineering Overview Axel Claudio Alex Gonzalez Objectives Provide additional insights into Systems and into Systems Engineering Walkthrough the different phases of the product lifecycle Discuss
More informationThis list supersedes the one published in the November 2002 issue of CR.
PERIODICALS RECEIVED This is the current list of periodicals received for review in Reviews. International standard serial numbers (ISSNs) are provided to facilitate obtaining copies of articles or subscriptions.
More informationResearch Statement Arunesh Sinha aruneshs/
Research Statement Arunesh Sinha aruneshs@usc.edu http://www-bcf.usc.edu/ aruneshs/ Research Theme My research lies at the intersection of Artificial Intelligence and Security 1 and Privacy. Security and
More informationARTEMIS The Embedded Systems European Technology Platform
ARTEMIS The Embedded Systems European Technology Platform Technology Platforms : the concept Conditions A recipe for success Industry in the Lead Flexibility Transparency and clear rules of participation
More informationStructure-exploiting symbolic-numerical model reduction of nonlinear electrical circuits
Structure-exploiting symbolic-numerical model reduction of nonlinear electrical circuits ECMI 2010, Wuppertal, Germany, July 26-30, 2010 Oliver Schmidt Slide 1 Research Network SyreNe SyreNe System Reduction
More informationUsing Variability Modeling Principles to Capture Architectural Knowledge
Using Variability Modeling Principles to Capture Architectural Knowledge Marco Sinnema University of Groningen PO Box 800 9700 AV Groningen The Netherlands +31503637125 m.sinnema@rug.nl Jan Salvador van
More informationTheorem Proving and Model Checking
Theorem Proving and Model Checking (or: how to have your cake and eat it too) Joe Hurd joe.hurd@comlab.ox.ac.uk Cakes Talk Computing Laboratory Oxford University Theorem Proving and Model Checking Joe
More informationAutomated Driving Systems with Model-Based Design for ISO 26262:2018 and SOTIF
Automated Driving Systems with Model-Based Design for ISO 26262:2018 and SOTIF Konstantin Dmitriev The MathWorks, Inc. Certification and Standards Group 2018 The MathWorks, Inc. 1 Agenda Use of simulation
More informationImplications as rules
DIPLEAP Wien 27.11.2010 p. 1 Implications as rules Thomas Piecha Peter Schroeder-Heister Wilhelm-Schickard-Institut für Informatik Universität Tübingen DIPLEAP Wien 27.11.2010 p. 2 Philosophical / foundational
More informationVLSI System Testing. Outline
ECE 538 VLSI System Testing Krish Chakrabarty System-on-Chip (SOC) Testing ECE 538 Krish Chakrabarty 1 Outline Motivation for modular testing of SOCs Wrapper design IEEE 1500 Standard Optimization Test
More informationVLSI testing Introduction
VLSI testing Introduction Virendra Singh Associate Professor Computer Architecture and Dependable Systems Lab Dept. of Electrical Engineering Indian Institute of Technology Bombay, Mumbai viren@ee.iitb.ac.in
More informationEE 382C EMBEDDED SOFTWARE SYSTEMS. Literature Survey Report. Characterization of Embedded Workloads. Ajay Joshi. March 30, 2004
EE 382C EMBEDDED SOFTWARE SYSTEMS Literature Survey Report Characterization of Embedded Workloads Ajay Joshi March 30, 2004 ABSTRACT Security applications are a class of emerging workloads that will play
More informationOn the Combination of Constraint Programming and Stochastic Search: The Sudoku Case
On the Combination of Constraint Programming and Stochastic Search: The Sudoku Case Rhydian Lewis Cardiff Business School Pryfysgol Caerdydd/ Cardiff University lewisr@cf.ac.uk Talk Plan Introduction:
More informationInformation and Communications Technology and Environmental Regulation: Critical Perspectives
Image: European Space Agency Information and Communications Technology and Environmental Regulation: Critical Perspectives Rónán Kennedy School of Law, National University of Ireland Galway ronan.m.kennedy@nuigalway.ie
More informationDigital Systems Design
Digital Systems Design Digital Systems Design and Test Dr. D. J. Jackson Lecture 1-1 Introduction Traditional digital design Manual process of designing and capturing circuits Schematic entry System-level
More informationUsing Reactive Deliberation for Real-Time Control of Soccer-Playing Robots
Using Reactive Deliberation for Real-Time Control of Soccer-Playing Robots Yu Zhang and Alan K. Mackworth Department of Computer Science, University of British Columbia, Vancouver B.C. V6T 1Z4, Canada,
More informationCommunication and control of distributed hybrid systems
Communication and control of distributed hybrid systems T. Şimşek, P. Varaiya and J. Borges de Sousa 1 email: {simsek,varaiya,sousa}@eecs.berkeley.edu Tel: (510) 642-5649 Fax: (510) 642-6330 Dept. of Electrical
More informationAutonomous and Autonomic Systems: With Applications to NASA Intelligent Spacecraft Operations and Exploration Systems
Walt Truszkowski, Harold L. Hallock, Christopher Rouff, Jay Karlin, James Rash, Mike Hinchey, and Roy Sterritt Autonomous and Autonomic Systems: With Applications to NASA Intelligent Spacecraft Operations
More informationApproximating Complex Arithmetic Circuits with Formal Error Guarantees: 32-bit Multipliers Accomplished
Approximating Complex Arithmetic Circuits with Formal Error Guarantees: 32-bit Multipliers Accomplished Milan Češka, Jiří Matyáš, Vojtěch Mrázek, Lukáš Sekanina, Zdeněk Vašíček, Tomáš Vojnar Faculty of
More informationIntelligent Agents p.1/25. Intelligent Agents. Chapter 2
Intelligent Agents p.1/25 Intelligent Agents Chapter 2 Intelligent Agents p.2/25 Outline Agents and environments Rationality PEAS (Performance measure, Environment, Actuators, Sensors) Environment types
More informationMaster Artificial Intelligence
Master Artificial Intelligence Appendix I Teaching outcomes of the degree programme (art. 1.3) 1. The master demonstrates knowledge, understanding and the ability to evaluate, analyze and interpret relevant
More informationMeeting today's demands for Validating, Verifying and Certifying complex SDR Applications
Meeting today's demands for Validating, Verifying and Certifying complex SDR Applications Ken Dingman Harris Corporation THIS INFORMATION WAS APPROVED FOR PUBLISHING PER THE ITAR AS `BASIC MARKETING INFORMATION
More informationGeneral Disposition Strategies of Series Configuration Queueing Systems
General Disposition Strategies of Series Configuration Queueing Systems Yu-Li Tsai*, Member IAENG, Daichi Yanagisawa, Katsuhiro Nishinari Abstract In this paper, we suggest general disposition strategies
More informationTask and Motion Policy Synthesis as Liveness Games
Task and Motion Policy Synthesis as Liveness Games Yue Wang Department of Computer Science Rice University May 9, 2016 Joint work with Neil T. Dantam, Swarat Chaudhuri, and Lydia E. Kavraki 1 Motivation
More informationSMART CONTRACTS ARE NEITHER
SMART S ARE NEITHER SMART NOR S FRITZ HENGLEIN UNIVERSITY OF COPENHAGEN Cyber Security, Privacy and Blockchain High Tech Summit, DTU 2017-09-21 FRITZ HENGLEIN Professor of programming languages and systems
More informationAppendix A: Glossary of Key Terms and Definitions
Appendix A: Glossary of Key Terms and Definitions Accident Adaptability Agility Ambiguity Analogy Architecture Assumption Augmented Reality Autonomous Vehicle Belief State Cloud Computing An undesirable,
More informationAppendices master s degree programme Artificial Intelligence
Appendices master s degree programme Artificial Intelligence 2015-2016 Appendix I Teaching outcomes of the degree programme (art. 1.3) 1. The master demonstrates knowledge, understanding and the ability
More informationModular Performance Analysis
Modular Performance Analysis Lothar Thiele Simon Perathoner, Ernesto Wandeler ETH Zurich, Switzerland 1 Embedded Systems Computation/Communication Resource Interaction 2 Models of Computation How can we
More informationObject-oriented Analysis and Design
Object-oriented Analysis and Design Stages in a Software Project Requirements Writing Understanding the Client s environment and needs. Analysis Identifying the concepts (classes) in the problem domain
More informationPerspectives of Embedded Systems Engineering in the EU framework programme for research
Perspectives of Embedded Systems Engineering in the EU framework programme for research ARTEMIS Spring meeting 2012 Nürnberg, 29 February 2012 Dr. Werner Steinhögl Project Officer Embedded Systems and
More informationPragmatic Strategies for Adopting Model-Based Design for Embedded Applications. The MathWorks, Inc.
Pragmatic Strategies for Adopting Model-Based Design for Embedded Applications Larry E. Kendrick, PhD The MathWorks, Inc. Senior Principle Technical Consultant Introduction What s MBD? Why do it? Make
More informationCSE - Annual Research Review. From Informal WinWin Agreements to Formalized Requirements
CSE - Annual Research Review From Informal WinWin Agreements to Formalized Requirements Hasan Kitapci hkitapci@cse.usc.edu March 15, 2005 Introduction Overview EasyWinWin Requirements Negotiation and Requirements
More informationDatorstödd Elektronikkonstruktion
Datorstödd Elektronikkonstruktion [Computer Aided Design of Electronics] Zebo Peng, Petru Eles and Gert Jervan Embedded Systems Laboratory IDA, Linköping University http://www.ida.liu.se/~tdts80/~tdts80
More informationGeneral Game Playing (GGP) Winter term 2013/ Summary
General Game Playing (GGP) Winter term 2013/2014 10. Summary Sebastian Wandelt WBI, Humboldt-Universität zu Berlin General Game Playing? General Game Players are systems able to understand formal descriptions
More informationAn introduction to software development. Dr. C. Constantinides, P.Eng. Computer Science and Software Engineering Concordia University
An introduction to software development Dr. C. Constantinides, P.Eng. Computer Science and Software Engineering Concordia University What type of projects? Small-scale projects Can be built (normally)
More informationA SERVICE-ORIENTED SYSTEM ARCHITECTURE FOR THE HUMAN CENTERED DESIGN OF INTELLIGENT TRANSPORTATION SYSTEMS
Tools and methodologies for ITS design and drivers awareness A SERVICE-ORIENTED SYSTEM ARCHITECTURE FOR THE HUMAN CENTERED DESIGN OF INTELLIGENT TRANSPORTATION SYSTEMS Jan Gačnik, Oliver Häger, Marco Hannibal
More informationElectronics & Telecommunications Engineering Department
Electronics & Telecommunications Engineering Department Program Specific Outcomes (PSOs) PSO 1 PSO 2 PSO 3 An ability to design and implement complex systems in areas like signal processing embedded systems,
More informationA Winning Combination
A Winning Combination Risk factors Statements in this presentation that refer to future plans and expectations are forward-looking statements that involve a number of risks and uncertainties. Words such
More informationLL assigns tasks to stations and decides on the position of the stations and conveyors.
2 Design Approaches 2.1 Introduction Designing of manufacturing systems involves the design of products, processes and plant layout before physical construction [35]. CE, which is known as simultaneous
More informationFoundations of Artificial Intelligence
Foundations of Artificial Intelligence 1. Introduction Organizational Aspects, AI in Freiburg, Motivation, History, Approaches, and Examples Joschka Boedecker and Wolfram Burgard and Frank Hutter and Bernhard
More informationProgress Towards Computer-Aided Design For Complex Photonic Integrated Circuits
Department of Electrical and Computer Engineering Progress Towards Computer-Aided Design For Complex Photonic Integrated Circuits Wei-Ping Huang Department of Electrical and Computer Engineering McMaster
More informationSOFTWARE IMPLEMENTATION OF THE
SOFTWARE IMPLEMENTATION OF THE IEEE 802.11A/P PHYSICAL LAYER SDR`12 WInnComm Europe 27 29 June, 2012 Brussels, Belgium T. Cupaiuolo, D. Lo Iacono, M. Siti and M. Odoni Advanced System Technologies STMicroelectronics,
More information