Software Science: How Far Could Mathematics and Rigor Take Us?
|
|
- Darlene Hall
- 5 years ago
- Views:
Transcription
1 Software Science: How Far Could Mathematics and Rigor Take Us? New Proposal Dr. Lan Lin Ball State University November 8,
2 Some well-known software failures } Compiled by Gang Tan, Penn State University Knight Capital s $40 million loss (8/1/2012) Microsoft Zune s New Year crash (12/312008) Air traffic control system in LA airport (9/14/2004) Northeast blackout (8/14/2003) NASA Mars climate orbiter (9/23/1999) Denver airport baggage-handling system (11/1993 6/1994) Therac-25 (6/1985 1/1987) USS Yorktown incident (9/1997) Ariane 5 Explosion (9/1997) } Cost of correcting an error $1 in requirements analysis $2 in preliminary design $4 in detailed design $8 in code and test $16 in integration test $32 in the field 2
3 Searching for software silver bullets } Industry focus } Short development cycles } No failures in the field } Our goal: the economical production of high quality software } Societal need: safe software, dependable software, designed software } Designed systems vs. accidental systems } Correct software by design } Choices are limited. 3
4 Software silver bullets } Precise specifications } Code generation from specifications } Automated program verification } Automated statistical certification } Design for testability } Design for conceptual integrity } Software development as an engineering process with mathematical foundations 4
5 Goals of the proposed research } To touch the surface of the fundamental problem of software engineering } To seek an economical means to introduce and apply more rigorous methods } To define a systematic process with a workflow and tool chain for such integration 5
6 Mathematical nature of SW development } Every software program implements the mapping rule of a mathematical function [Mills 75]. } Sequence-based software specification [Prowell and Poore] } High-quality software design in essence relies on conceptual integrity [Brooks 95, 10]. } Linear software models and the modularity matrix [Exman] } Software testing is a statistical experiment; development should be placed under statistical quality control [Mills 87]. } Statistical testing based on a Markov chain usage model [Whittaker and Poore] 6
7 Sequence-based software specification } Systematically derive mathematically rigorous specification from requirements Source: Poore et al., From requirements to automated statistical testing, 2007 Source: Prowell and Swain, Sequence-based specification of critical software systems,
8 Usage-based statistical testing } Comprehensive application of statistical science to the testing of software } Demonstrate highly likely paths do not fail Population (All Uses) What to test: a statistically appropriate sample Sample (Tests) How much to test: a statistically valid inference Source: Swain and UTK SQRL, Model-based statistical testing,
9 Combining them together Source: Poore et al., From requirements to automated statistical testing, 2007 Source: Poore and Eschbach, Sequencebased specification and statistical testing for embedded systems,
10 Specification to implementation } Require a high level architecture } Define an implementation for } Stimulus gathering } Response generation } State data items } State box entries requirements } Map state data to architectural components } Map state box entry implementation to architecture S* R BB: S* --> R S x T T x R S x T T x R SB: S x T --> T x R SBS SBS SBS + architecture CB: S x T --> T x R Source: Swain and UTK SQRL, Sequence-based specification,
11 Strengthening the linkage } Use Exman s linear software models and the modularity matrix to check the design after state box clear box refinement } A formal theory of modularity based on plain linear algebra } Enable formal treatment of informal design notions and principles } Make conceptual integrity quantitative calculations Source: Exman, Linear software models: An algebraic theory of software composition, keynote at SEKE
12 Strengthening the linkage } Incorporate combinatorial testing techniques to achieve good combinatorial coverage of the generated test suite } One more sampling option enabling high fault detection rate besides reliability estimation } Sequence covering arrays Source: Rick Kuhn (NIST), Combinatorial methods in software testing, keynote at SCSE
13 The proposed workflow } Each step based on mathematically-based methods that have been proven to be sound and promising Sequence-Based Specification Requirements Delivered Software Software Certification statistics function + automaton linear algebra Formal Specification Testing Combinatorial Testing Statistical Testing combinatorics statistics Linear Software Models and Modularity Matrix Modular Design Code/ Implementation theory practice theory 13
14 Deliverables } A theory that connects rigorous specification with conceptual software design } A theory that augments statistical testing with combinatorial testing } A process that flows from original requirements to modular design to testing all based on rigorous methods } A real-world case study to demonstrate its feasibility and practicality } Publications in suitable venues 14
15 15
Quantitative Safety Analysis of Non-Deterministic System Architectures
Quantitative Safety Analysis of Non-Deterministic System Architectures Adrian Beer University of Konstanz Department of Computer and Information Science Chair for Software Engineering Adrian.Beer@uni.kn
More informationModeling Input Space for Testing Scientific Computational Software: A Case Study
Modeling Input Space for Testing Scientific Computational Software: A Case Study Sergiy A. Vilkomir 1, W. Thomas Swain 1, Jesse H. Poore 1, and Kevin T. Clarno 2 1 Software Quality Research Laboratory,
More informationIMPROVING THE ACCURACY OF RUNWAY ALLOCATION IN AIRCRAFT NOISE PREDICTION
IMPROVING THE ACCURACY OF RUNWAY ALLOCATION IN AIRCRAFT NOISE PREDICTION David G. Southgate and Jonathan P. Firth Aviation Operations, Dept of Transport and Regional Services (DOTARS), Canberra, Australia
More informationSemi-asynchronous. Fault Diagnosis of Discrete Event Systems ALEJANDRO WHITE DR. ALI KARIMODDINI OCTOBER
Semi-asynchronous Fault Diagnosis of Discrete Event Systems ALEJANDRO WHITE DR. ALI KARIMODDINI OCTOBER 2017 NC A&T State University http://www.ncat.edu/ Alejandro White Semi-asynchronous http://techlav.ncat.edu/
More informationDVClub Europe Formal fault analysis for ISO fault metrics on real world designs. Jörg Große Product Manager Functional Safety November 2016
DVClub Europe Formal fault analysis for ISO 26262 fault metrics on real world designs Jörg Große Product Manager Functional Safety November 2016 Page 1 11/27/2016 Introduction Functional Safety The objective
More informationToday s Lecture. Mars Climate Orbiter. Lecture 21: Software Disasters. Mars Climate Orbiter, continued
Today s Lecture Lecture 21: Software Disasters Kenneth M. Anderson Software Methods and Tools CSCI 3308 - Fall Semester, 2003 Discuss several different software disasters to provide insights into the types
More informationJoint work with Marie-Aude Esteve, Joost-Pieter Katoen, Bart Postma and Yuri Yushtein.
SATELLITE PLATFORM CASE STUDY WITH SLIM AND COMPASS Viet Yen Nguyen Joint work with Marie-Aude Esteve, Joost-Pieter Katoen, Bart Postma and Yuri Yushtein. OUR CASE: SATELLITE PLATFORM Note: shown satellite
More informationSupervisory Control: Advanced Theory and Applications
Supervisory Control: Advanced Theory and Applications Dr Rong Su S1-B1b-59, School of EEE Nanyang Technological University Tel: +65 6790-6042, Email: rsu@ntu.edu.sg EE6226, Discrete Event Systems 1 Introduction
More informationMethods for Software Verification. Andrea Corradini Gian Luigi Ferrari. Second Semester 6 CFU
Methods for Software Verification Andrea Corradini Gian Luigi Ferrari Second Semester 6 CFU. The importance of Software Correctness Increasing integration of ICT in different applications: Embedded systems
More informationAn Informal introduction to Formal Verification
An Informal introduction to Formal Verification Osman Hasan National University of Sciences and Technology (NUST), Islamabad, Pakistan O. Hasan Formal Verification 2 Agenda q Formal Verification Methods,
More informationSeamless Model Driven Development and Tool Support for Embedded Software-Intensive Systems
Seamless Model Driven Development and Tool Support for Embedded Software-Intensive Systems Computer Journal Lecture - 22nd June 2009 Manfred Broy Technische Universität München Institut für Informatik
More informationMetConsole LLWAS (Low Level Wind Shear Alert System)
MetConsole LLWAS (Low Level Wind Shear Alert System) Enhancing aircraft safety under wind shear conditions Make the most of your energy SM MetConsole Low Level Wind Shear Alert System The Schneider Electric
More informationAutonomous Agent Behaviour Modelled in PRISM A Case Study
Autonomous Agent Behaviour Modelled in PRISM A Case Study Ruth Hoffmann 1, Murray Ireland 1, Alice Miller 1, Gethin Norman 1, and Sandor Veres 2 1 University of Glasgow, Glasgow, G12 8QQ, Scotland 2 University
More informationVaisala AviMet Automated Weather Observing System
Vaisala AviMet Automated Weather Observing System Solutions to meet your challenges Our mission: to help you operate succesfully Safe, economical, reliable and flexible operation of your airport is ensured
More informationRanking Verification Counterexamples: An Invariant guided approach
Ranking Verification Counterexamples: An Invariant guided approach Ansuman Banerjee Indian Statistical Institute Joint work with Pallab Dasgupta, Srobona Mitra and Harish Kumar Complex Systems Everywhere
More informationMetConsole AWOS. (Automated Weather Observation System) Make the most of your energy SM
MetConsole AWOS (Automated Weather Observation System) Meets your aviation weather needs with inherent flexibility, proven reliability Make the most of your energy SM Automated Weather Observation System
More informationarxiv: v1 [cs.lo] 7 Dec Department of Electrical and Computer Engineering,
Dynamic Fault Trees Analysis using an Integration of Theorem Proving and Model Checking Yassmeen Elderhalli 1, Osman Hasan 1,2, Waqar Ahmad 2 and Sofiène Tahar 1 arxiv:1712.02872v1 [cs.lo] 7 Dec 2017 1
More informationarxiv: v1 [cs.se] 6 Dec 2017
arxiv:1801.06041v1 [cs.se] 6 Dec 2017 Constrained locating arrays for combinatorial interaction testing Hao Jin Tatsuhiro Tsuchiya January 19, 2018 Abstract This paper introduces the notion of Constrained
More informationMethodology to combine Formal and Fault simulator to measure safety metrics
Methodology to combine Formal and Fault simulator to measure safety metrics Jain Gaurav, Infineon Technologies AP Pte LTD, Singapore Kadambi Ranga, Infineon Technologies AP Pte LTD, Singapore Bandlamudi
More informationAlgorithmic Verification of Stability of Hybrid Systems
Algorithmic Verification of Stability of Hybrid Systems Pavithra Prabhakar Kansas State University University of Kansas February 24, 2017 1 Cyber-Physical Systems (CPS) Systems in which software "cyber"
More informationThis unit is primarily aimed at learners who intend to seek employment within the maritime industry.
General information for centres Unit title: Celestial Navigation (SCQF level 8) Unit code: HW6M 48 Superclass: RE Publication date: November 2017 Source: Scottish Qualifications Authority Version: 01 Unit
More informationSafety and Reliability of Embedded Systems. (Sicherheit und Zuverlässigkeit eingebetteter Systeme) Fault Tree Analysis Obscurities and Open Issues
(Sicherheit und Zuverlässigkeit eingebetteter Systeme) Fault Tree Analysis Obscurities and Open Issues Content What are Events? Examples for Problematic Event Semantics Inhibit, Enabler / Conditioning
More informationNOAA Supercomputing Directions and Challenges. Frank Indiviglio GFDL MRC Workshop June 1, 2017
NOAA Supercomputing Directions and Challenges Frank Indiviglio GFDL frank.indiviglio@noaa.gov MRC Workshop June 1, 2017 2 NOAA Is Vital to American Economy A quarter of the GDP ($4 trillion) is reliant
More informationPaul Bridge Meteorologist Vaisala/UKMO Work Groups/Committees: WMO/TRB/AMS
Paul Bridge Meteorologist Vaisala/UKMO Work Groups/Committees: WMO/TRB/AMS Introduction (a) Identify and establish, if possible, inventories of transport networks in the ECE region which are vulnerable
More informationChapter 2. Theory of Errors and Basic Adjustment Principles
Chapter 2 Theory of Errors and Basic Adjustment Principles 2.1. Introduction Measurement is an observation carried out to determine the values of quantities (distances, angles, directions, temperature
More informationProperty Directed Equivalence via Abstract Simulation. Grigory Fedyukovich, Arie Gurfinkel, and Natasha Sharygina
Property Directed Equivalence via Abstract Simulation Grigory Fedyukovich, Arie Gurfinkel, and Natasha Sharygina CAV, Jul 23, 2016 Motivation / Goals Little Leaks Add Up to Big Bills software safety must
More informationReport on the U.S. NLDN System-wide Upgrade. Vaisala's U.S. National Lightning Detection Network
Michael J. Grogan Product Manager, Network Data and Software Vaisala Tucson, USA Vaisala's U.S. National Lightning Detection Network Report on the 2002-2003 U.S. NLDN System-wide Upgrade Two years ago,
More informationDepartment of Electrical and Computer Engineering University of Wisconsin Madison. Fall Final Examination
Department of Electrical and Computer Engineering University of Wisconsin Madison ECE 553: Testing and Testable Design of Digital Systems Fall 2013-2014 Final Examination CLOSED BOOK Kewal K. Saluja Date:
More informationSoftware Verification with Abstraction-Based Methods
Software Verification with Abstraction-Based Methods Ákos Hajdu PhD student Department of Measurement and Information Systems, Budapest University of Technology and Economics MTA-BME Lendület Cyber-Physical
More informationModel-based testing. November2017
Model-based testing November2017 www.axini.com Overview Who am I? Why MBT? What is MBT? MBT theory Conclusion What do you want to hear? Comparing levels of test automation Development steps Manual Script
More informationSciBox, a Proven Automated Planning and Commanding System
SciBox, a Proven Automated Planning and Commanding System Teck Choo, Edward Russell, Michael Kim February 25, 2014 2014 by The Johns Hopkins University/Applied Physics Laboratory. Published by The Aerospace
More informationAromatic Chemistry: Theory and Laboratory Skills (SCQF level 8)
Higher National Unit specification General information Unit code: H92N 35 Superclass: RD Publication date: May 2015 Source: Scottish Qualifications Authority Version: 03 Unit purpose This Unit is designed
More informationComplex Systems Design & Distributed Calculus and Coordination
Complex Systems Design & Distributed Calculus and Coordination Concurrency and Process Algebras: Theory and Practice Francesco Tiezzi University of Camerino francesco.tiezzi@unicam.it A.A. 2014/2015 F.
More informationKnights, Knaves, and Logical Reasoning Mechanising the Laws of Thought
Knights, Knaves, and Logical Reasoning Mechanising the Laws of Thought Who? From? Fabio Papacchini and Francis Southern The University of Manchester When? 3rd December, 2014 Introduction Thinking Formalising
More informationModel Repair in Systems Design. Panagiotis Katsaros Aristotle University of Thessaloniki (GR)
Model Repair in Systems Design Panagiotis Katsaros Aristotle University of Thessaloniki (GR) Model-Based Design for Space Systems @ AUTh Design Validation Studies Using COMPASS! Bozzano, Cimatti, Katoen,
More informationThe Vaisala AUTOSONDE AS41 OPERATIONAL EFFICIENCY AND RELIABILITY TO A TOTALLY NEW LEVEL.
The Vaisala AUTOSONDE AS41 OPERATIONAL EFFICIENCY AND RELIABILITY TO A TOTALLY NEW LEVEL. Weather Data Benefit For Society The four most important things about weather prediction are quality, reliability,
More informationManagement of Requirements Changes in Sequence-Based Software Specifications
University of Tennessee, Knoxville Trace: Tennessee Research and Creative xchange Doctoral Dissertations Graduate School 12-2006 Management of Requirements Changes in Sequence-Based Software Specifications
More informationReliable Computing I
Instructor: Mehdi Tahoori Reliable Computing I Lecture 5: Reliability Evaluation INSTITUTE OF COMPUTER ENGINEERING (ITEC) CHAIR FOR DEPENDABLE NANO COMPUTING (CDNC) National Research Center of the Helmholtz
More informationDoppler Weather Radars and Weather Decision Support for DP Vessels
Author s Name Name of the Paper Session DYNAMIC POSITIONING CONFERENCE October 14-15, 2014 RISK SESSION Doppler Weather Radars and By Michael D. Eilts and Mike Arellano Weather Decision Technologies, Inc.
More informationIntel s Successes with Formal Methods
0 Intel s Successes with Formal Methods John Harrison Intel Corporation Software, Science & Society World Forestry Center, Portland OR December 5, 2003 1 Bugs in computer systems Most modern computer systems
More informationAlabama Chemistry Core Content Standards
Alabama Chemistry Core Content Standards Chemistry Core Citizens of today encounter consumer, health, safety, environmental, technological, societal, and scientific issues on a daily basis. To deal with
More informationScientific Method. Chapter 1.3. Copyright Cmassengale
Scientific Method Chapter 1.3 1 Observation STEP 1 Employing your five senses to perceive objects or events 2 3 Asking a Question Based on observations; one or more questions are generated 4 Forming a
More informationThe ATU Decision Support System (DSS)
The ATU Decision Support System (DSS) The ATU Decision Support System (DSS) A decision support system to proactively manage streetworks Streetworks Issues Street works are second highest concern of residents
More informationMarlene H. Dortch Secretary, Federal Communications Commission th Street, S.W. Washington, D.C
1776 K STREET NW WASHINGTON, DC 20006 PHONE 202.719.7000 November 10, 2016 Jennifer D. Hindin 202.719.4975 JHindin@wileyrein.com www.wileyrein.com VIA IBFS Marlene H. Dortch Secretary, Federal Communications
More informationLinear Algebra, Boolean Rings and Resolution? Armin Biere. Institute for Formal Models and Verification Johannes Kepler University Linz, Austria
Linear Algebra, Boolean Rings and Resolution? Armin Biere Institute for Formal Models and Verification Johannes Kepler University Linz, Austria ACA 08 Applications of Computer Algebra Symbolic Computation
More informationElementary Linear Algebra
Elementary Linear Algebra Linear algebra is the study of; linear sets of equations and their transformation properties. Linear algebra allows the analysis of; rotations in space, least squares fitting,
More informationFormal verification of IA-64 division algorithms
Formal verification of IA-64 division algorithms 1 Formal verification of IA-64 division algorithms John Harrison Intel Corporation IA-64 overview HOL Light overview IEEE correctness Division on IA-64
More informationSafety analysis and standards Analyse de sécurité et normes Sicherheitsanalyse und Normen
Industrial Automation Automation Industrielle Industrielle Automation 9.6 Safety analysis and standards Analyse de sécurité et normes Sicherheitsanalyse und Normen Prof Dr. Hubert Kirrmann & Dr. B. Eschermann
More informationRuntime Verification of Stochastic, Faulty Systems
Runtime Verification of Stochastic, Faulty Systems Cristina M. Wilcox and Brian C. Williams Massachusetts Institute of Technology. Cambridge, MA, 02141. USA cwilcox@alum.mit.edu, williams@csail.mit.edu
More informationTHE COLLECTION AND STANDARDIZATION OF GEOGRAPHICAL NAMES
Distr.: LIMITED ECA/NRD/CART.9/ETH.4 October 1996 Original: ENGLISH Ninth United Nations Regional Cartographic Conference for Africa Addis Ababa, Ethiopia 11-15 November 1996 THE COLLECTION AND STANDARDIZATION
More informationThe State Explosion Problem
The State Explosion Problem Martin Kot August 16, 2003 1 Introduction One from main approaches to checking correctness of a concurrent system are state space methods. They are suitable for automatic analysis
More informationComp 11 Lectures. Mike Shah. July 26, Tufts University. Mike Shah (Tufts University) Comp 11 Lectures July 26, / 40
Comp 11 Lectures Mike Shah Tufts University July 26, 2017 Mike Shah (Tufts University) Comp 11 Lectures July 26, 2017 1 / 40 Please do not distribute or host these slides without prior permission. Mike
More informationWellsite Consulting Services Diversified Well Logging LLC. All Rights Reserved.
Wellsite Consulting Services We are CUSTOMER FOCUSED: We seek to exceed customer expectations by providing solutions that improve their drilling, completions, and production economics OUR CORE VALUES DEFINE
More informationEnumeration Schemes for Words Avoiding Permutations
Enumeration Schemes for Words Avoiding Permutations Lara Pudwell November 27, 2007 Abstract The enumeration of permutation classes has been accomplished with a variety of techniques. One wide-reaching
More informationSAFETY GUIDED DESIGN OF CREW RETURN VEHICLE IN CONCEPT DESIGN PHASE USING STAMP/STPA
SAFETY GUIDED DESIGN OF CREW RETURN VEHICLE IN CONCEPT DESIGN PHASE USING STAMP/STPA Haruka Nakao (1), Masa Katahira (2), Yuko Miyamoto (2), Nancy Leveson (3), (1) Japan Manned Space Systems Corporation,
More informationRisk Analysis of Highly-integrated Systems
Risk Analysis of Highly-integrated Systems RA II: Methods (FTA, ETA) Fault Tree Analysis (FTA) Problem description It is not possible to analyse complicated, highly-reliable or novel systems as black box
More informationQCA: Strengths, Weaknesses, Policy Relevance
QCA: Strengths, Weaknesses, Policy Relevance SVUF Conference Stockholm, 19 October 2017 Barbara Befani Presentation Outline Clearing out some misconceptions on causality and causal inference Impact Evaluation
More informationScalable and Accurate Verification of Data Flow Systems. Cesare Tinelli The University of Iowa
Scalable and Accurate Verification of Data Flow Systems Cesare Tinelli The University of Iowa Overview AFOSR Supported Research Collaborations NYU (project partner) Chalmers University (research collaborator)
More informationUnit title: Fundamental Chemistry: An Introduction (SCQF level 6)
Higher National Unit specification General information Unit code: H92W 33 Superclass: RD Publication date: July 2017 Source: Scottish Qualifications Authority Version: 04 Unit purpose This unit is designed
More informationURTeC: Abstract
URTeC: 2902950 Can Seismic Inversion Be Used for Geomechanics? A Casing Deformation Example Jeremy J. Meyer 1*, Jeremy Gallop 1, Alvin Chen 1, Scott Reynolds 1, Scott Mildren 1 ; 1. Ikon Science Copyright
More informationMODELLING DYNAMIC RELIABILITY VIA FLUID PETRI NETS
MODELLING DYNAMIC RELIABILITY VIA FLUID PETRI NETS Daniele Codetta-Raiteri, Dipartimento di Informatica, Università di Torino, Italy Andrea Bobbio, Dipartimento di Informatica, Università del Piemonte
More informationA Complete Method for Algorithm Validation
A Complete Method for Algorithm Validation Nikolaj Popov and Tudor Jebelean Research Institute for Symbolic Computation, Johannes Kepler University, Linz, Austria {popov,jebelean}@risc.jku.at Abstract.
More informationIdentifying and Analyzing Implicit Interactions in Critical Infrastructure Systems
Identifying and in Critical Infrastructure Systems Jason Jaskolka Collaborator: John Villasenor (UCLA) Department of Systems and Computer Engineering Carleton University, Ottawa, ON, Canada jaskolka@sce.carleton.ca
More informationA Reliability-oriented Evolution Method of Software Architecture Based on Contribution Degree of Component
1744 JOURNAL OF SOFWARE, VOL. 7, NO. 8, AUGUS 2012 A Reliability-oriented Evolution Method of Software Architecture Based on Contribution Degree of Component Jun Wang Shenyang University of Chemical echnology,
More informationModel Checking. Boris Feigin March 9, University College London
b.feigin@cs.ucl.ac.uk University College London March 9, 2005 Outline 1 2 Techniques Symbolic 3 Software 4 Vs. Deductive Verification Summary Further Reading In a nutshell... Model checking is a collection
More informationAP Physics 1. Essential Question(s) Standards(College Board Standards for Science)
Unit 1 KINEMATICS 3 weeks Describing the motion of objects. Use Free-body diagrams to analyze and solve problems Projectile Motion How can one or two dimensional motion be described? Why is it an advantage
More informationMechanizing Elliptic Curve Associativity
Mechanizing Elliptic Curve Associativity Why a Formalized Mathematics Challenge is Useful for Verification of Crypto ARM Machine Code Joe Hurd Computer Laboratory University of Cambridge Galois Connections
More informationECONOMIC AND FINANCIAL ANALYSIS
Road Rehabilitation Project (RRP KIR 44281) ECONOMIC AND FINANCIAL ANALYSIS 1. Base and project alternatives. The base case against which changes in road provider and road user costs are compared for the
More informationUniversity of Surrey. Bounded Retransmission in Event-B CSP: A Case Study. Steve Schneider, Helen Treharne and Heike Wehrheim
University of Surrey Bounded Retransmission in Event-B CSP: A Case Study Department of Computing Steve Schneider, Helen Treharne and Heike Wehrheim March 21 st 2011 Computing Sciences Report CS-11-04 Bounded
More informationThe Green-OAWL (GrOAWL) Airborne Demonstrator for the ATHENA-OAWL Mission Concept: System Progress and Flight Plans
The Green-OAWL (GrOAWL) Airborne Demonstrator for the ATHENA-OAWL Mission Concept: System Progress and Flight Plans International Winds Working Group Workshop 27 June 1 July 2016 Monterey, CA Sara Tucker
More informationModule 2, Investigation 1: Briefing Where do we choose to live and why?
Module 2, Investigation 1: Briefing Background Why do you live where you live? Where do people choose to live? Why do they choose those places? People have lived on Earth for thousands of years. Throughout
More informationDetermining The Pattern for 1- fault Tolerant Hamiltonian Cycle From Generalized Petersen Graph P(n,k)
26 Determining The Pattern for 1- fault Tolerant Hamiltonian Cycle From Generalized Petersen Graph P(n,k) Wamiliana, F. A. M. Elfaki, Ahmad Faisol, Mustofa Usman, Isna Evi Lestari Department of Mathematics,
More informationRedundant Array of Independent Disks
Redundant Array of Independent Disks Yashwant K. Malaiya 1 Redundant Array of Independent Disks (RAID) Enables greater levels of performance and/or reliability How? By concurrent use of two or more hard
More informationThe Complexity of a Reliable Distributed System
The Complexity of a Reliable Distributed System Rachid Guerraoui EPFL Alexandre Maurer EPFL Abstract Studying the complexity of distributed algorithms typically boils down to evaluating how the number
More informationAgent-Based HOL Reasoning 1
Agent-Based HOL Reasoning 1 Alexander Steen Max Wisniewski Christoph Benzmüller Freie Universität Berlin 5th International Congress on Mathematical Software (ICMS 2016) 1 This work has been supported by
More informationLast Time. Inference Rules
Last Time When program S executes it switches to a different state We need to express assertions on the states of the program S before and after its execution We can do it using a Hoare triple written
More informationIntegrated Electricity Demand and Price Forecasting
Integrated Electricity Demand and Price Forecasting Create and Evaluate Forecasting Models The many interrelated factors which influence demand for electricity cannot be directly modeled by closed-form
More informationNonlinear Discrete Optimization
Nonlinear Discrete Optimization Technion Israel Institute of Technology http://ie.technion.ac.il/~onn Billerafest 2008 - conference in honor of Lou Billera's 65th birthday (Update on Lecture Series given
More information1 Introduction. Station Type No. Synoptic/GTS 17 Principal 172 Ordinary 546 Precipitation
Use of Automatic Weather Stations in Ethiopia Dula Shanko National Meteorological Agency(NMA), Addis Ababa, Ethiopia Phone: +251116639662, Mob +251911208024 Fax +251116625292, Email: Du_shanko@yahoo.com
More informationProgram verification. Hoare triples. Assertional semantics (cont) Example: Semantics of assignment. Assertional semantics of a program
Program verification Assertional semantics of a program Meaning of a program: relation between its inputs and outputs; specified by input assertions (pre-conditions) and output assertions (post-conditions)
More informationMulti-State Availability Modeling in Practice
Multi-State Availability Modeling in Practice Kishor S. Trivedi, Dong Seong Kim, Xiaoyan Yin Depart ment of Electrical and Computer Engineering, Duke University, Durham, NC 27708 USA kst@ee.duke.edu, {dk76,
More informationImproving the Efficiency of Dynamic Fault Tree Analysis by Considering Gate FDEP as Static
Improving the Efficiency of Dynamic Fault Tree Analysis by Considering Gate FDEP as Static Guillaume Merle, Jean-Marc Roussel, Jean-Jacques Lesage To cite this version: Guillaume Merle, Jean-Marc Roussel,
More informationWestern States Rural Transportation Consortium Meeting. June 14, 2011
Western States Rural Transportation Consortium Meeting June 14, 2011 1 Overview/Agenda Welcome / Introductions / Recent ITS Activities General Status of the WSRTC Clarus One Stop Shop Update Year 1 Incubator
More information: Principles of Autonomy and Decision Making Final Exam
16.410-13: Principles of Autonomy and Decision Making Final Exam December 14 th, 2010 Name E-mail Note: Budget your time wisely. Some parts of this exam could take you much longer than others. Move on
More informationEnhancing Parcel Data In Colleton County. February 10, 2009
Enhancing Parcel Data In Colleton County GIS & CAMA Conference February 10, 2009 Introductions Bruce T. Harper Technology Director Colleton County, SC Bill Wetzel National GIS Account Manager The Sidwell
More informationSoftware Verification using Predicate Abstraction and Iterative Refinement: Part 1
using Predicate Abstraction and Iterative Refinement: Part 1 15-414 Bug Catching: Automated Program Verification and Testing Sagar Chaki November 28, 2011 Outline Overview of Model Checking Creating Models
More informationFURTHER EXPANSION OF GOLD DISCOVERY AT COLUMBUS PROJECT REPORTED BY IRELAND INC.
For Immediate Release FURTHER EXPANSION OF GOLD DISCOVERY AT COLUMBUS PROJECT REPORTED BY IRELAND INC. HENDERSON, Nevada May 4, 2009 Ireland Inc. (OTC BB: IRLD) ( Ireland ) ( the Company ), a minerals
More informationNONPARAMETRIC STATISTICAL METHODS BY MYLES HOLLANDER, DOUGLAS A. WOLFE, ERIC CHICKEN
Read Online and Download Ebook NONPARAMETRIC STATISTICAL METHODS BY MYLES HOLLANDER, DOUGLAS A. WOLFE, ERIC CHICKEN DOWNLOAD EBOOK : NONPARAMETRIC STATISTICAL METHODS BY MYLES HOLLANDER, DOUGLAS A. WOLFE,
More information: Principles of Autonomy and Decision Making Final Exam Solutions
16.410-13: Principles of Autonomy and Decision Making Final Exam Solutions December 14 th, 2010 Name E-mail Note: Budget your time wisely. Some parts of this exam could take you much longer than others.
More informationThe Future of the USAP Antarctic Internet Data Distribution System
The Future of the USAP Antarctic Internet Data Distribution System A discussion on LDM Efforts at ASC with Satellite Ground Stations update Andrew B. Archer Antarctic Support Contract Matthew A. Lazzara
More informationWarm-Up Problem. Is the following true or false? 1/35
Warm-Up Problem Is the following true or false? 1/35 Propositional Logic: Resolution Carmen Bruni Lecture 6 Based on work by J Buss, A Gao, L Kari, A Lubiw, B Bonakdarpour, D Maftuleac, C Roberts, R Trefler,
More informationOptimization-based Modeling and Analysis Techniques for Safety-Critical Software Verification
Optimization-based Modeling and Analysis Techniques for Safety-Critical Software Verification Mardavij Roozbehani Eric Feron Laboratory for Information and Decision Systems Department of Aeronautics and
More informationPlanetary Protection at ESA Issues & Status
Planetary Protection at ESA Issues & Status Gerhard Kminek Planetary Protection Officer, ESA NASA Planetary Protection Subcommittee Meeting 12-13 November 2013, GSFC Selected Missions BepiColombo Launch
More informationTraversing a n-cube without Balanced Hamiltonian Cycle to Generate Pseudorandom Numbers
Traversing a n-cube without Balanced Hamiltonian Cycle to Generate Pseudorandom Numbers J.-F. Couchot, P.-C. Heam, C. Guyeux, Q. Wang, and J. M. Bahi FEMTO-ST Institute, University of Franche-Comté, France
More informationCertified Roundoff Error Bounds using Semidefinite Programming
Certified Roundoff Error Bounds using Semidefinite Programming Victor Magron, CNRS VERIMAG joint work with G. Constantinides and A. Donaldson INRIA Mescal Team Seminar 19 November 2015 Victor Magron Certified
More informationMINERAL RESERVE AND MINERAL RESOURCE STATEMENT PROVEN AND PROBABLE MINERAL RESERVES
Gold Corporation 2014 Annual Mineral Reserve and Resource Statement Proven and Probable Mineral Reserves PROVEN AND PROBABLE MINERAL RESERVES (1,3,4,5,6,8, 10) Fort Knox Area USA 100.0% 67,855 0.40 872
More informationSemester I BASIC STATISTICS AND PROBABILITY STS1C01
NAME OF THE DEPARTMENT CODE AND NAME OUTCOMES (POs) SPECIFIC OUTCOMES (PSOs) Department of Statistics PO.1 PO.2 PO.3. PO.4 PO.5 PO.6 PSO.1. PSO.2. PSO.3. PSO.4. PSO. 5. PSO.6. Not Applicable Not Applicable
More informationMethods for the specification and verification of business processes MPB (6 cfu, 295AA)
Methods for the specification and verification of business processes MPB (6 cfu, 295AA) Roberto Bruni http://www.di.unipi.it/~bruni 17 - Diagnosis for WF nets 1 Object We study suitable diagnosis techniques
More informationInterval Arithmetic An Elementary Introduction and Successful Applications
Interval Arithmetic An Elementary Introduction and Successful Applications by R. Baker Kearfott Department of Mathematics University of Southwestern Louisiana U.S.L. Box 4-1010 Lafayette, LA 70504-1010
More informationGISLab (UK) School of Computing and Mathematical Sciences Liverpool John Moores University, UK. Dr. Michael Francis. Keynote Presentation
GISLab (UK) School of Computing and Mathematical Sciences Liverpool John Moores University, UK Dr. Michael Francis Keynote Presentation Dr. Michael Francis North-West GIS Research Laboratory, LJMU, Liverpool,
More information