Kestrel Tools for Producing Reliable Software: Synthesis and Analysis Kestrel Institute Palo Alto, California Douglas R. Smith.

Slides:



Advertisements
Similar presentations
_Synthesis__________________ __Of_______________________ ___First-Order_____Dynamic___ _____________Programming___ _______________Algorithms___ Yewen (Evan)
Advertisements

MOdel-based GENeration of Tests for Embedded Systems # FP7-ICT Embedded Systems Design WP3: Qualitative Fault Modelling András Pataricza,
Professor John Hosking, Dean of Engineering and Computer Science Models, Modelling, MBSE.
Chapter 22 Product Line Engineering Week 1 CIS 673.
1 DiSTiL : A Transformation Library for Data Structures Yannis Smaragdakis.
Presented by: Thabet Kacem Spring Outline Contributions Introduction Proposed Approach Related Work Reconception of ADLs XTEAM Tool Chain Discussion.
Background information Formal verification methods based on theorem proving techniques and model­checking –to prove the absence of errors (in the formal.
Assurance techniques for code generators Ewen Denney USRA/RIACS, NASA Ames Bernd Fischer ECS, U Southampton.
From Natural Language Requirements to Executable Models of Software Components.
Model Driven Architecture Efficiently react to Changing Architectural and Functional Requirements Stainless Steel Models for Red Rusting Technologies Wim.
Formal Techniques in Software Engineering Universiteit AntwerpenIntroduction 1.1 Formal Techniques in Software Engineering 3de BAC Informatica Chapter.
Train Control Language Teaching Computers Interlocking By: J. Endresen, E. Carlson, T. Moen1, K. J. Alme, Haugen, G. K. Olsen & A. Svendsen Synthesizing.
Automated Analysis and Code Generation for Domain-Specific Models George Edwards Center for Systems and Software Engineering University of Southern California.
Kestrel HCMDSS Panel Software and Systems Engineering John Anton Kestrel Institute November 16-17, 2004.
VIDE Integrated Environment for Development and Verification of Programs.
Secure Middleware (?) Patrick Morrison 3/1/2006 Secure Systems Group.
A Model-Driven Framework for Architectural Evaluation of Mobile Software Systems George Edwards Dr. Nenad Medvidovic Center.
3/12/ Modeling and controlling the Caltech Ducted Fan Vehicle Steve Neuendorffer, Ptolemy Group, UC Berkeley.
Ontologies Reasoning Components Agents Simulations An Overview of Model-Driven Engineering and Architecture Jacques Robin.
1 SWE Introduction to Software Engineering Lecture 5.
Research in Compilers and How it Relates to Software Engineering Part III: Relation to SE Tomofumi Yuki EJCP 2015 June 22, Nancy.
Version Enterprise Architect Redefines Modeling in 2006 An Agile and Scalable modeling solution Provides Full Lifecycle.
How can CPS education provide what the industry needs? Jyotirmoy Deshmukh Toyota Technical Center, Los Angeles.
© Siemens AG, CT SE 1, Dr. A. Ulrich C O R P O R A T E T E C H N O L O G Y Research at Siemens CT SE Software & Engineering Development Techniques.
Assurance techniques for code generators Ewen Denney USRA/RIACS, NASA Ames Bernd Fischer ECS, U Southampton.
Specifications and Morphisms Spec Partial-Order sort E op _le_: E, E  Boolean axiom reflexive x le x axiom transitive x le y  y le z  x le z axiom antisymmetric.
UML based dependability modeling, analysis and synthesis Proposers: TU Budapest: A. Pataricza, Gy. Csertán, I. Majzik, D. Varró PDCC Pisa: L. Simoncini,
MDA and QVT  Tom Gullion, Director of Product Management, Together Products.
3 April SOA: Services Oriented Architecture MDA: Model Driven Architecture.
Introduction to MDA (Model Driven Architecture) CYT.
Building Tools by Model Transformations in Eclipse Oskars Vilitis, Audris Kalnins, Edgars Celms, Elina Kalnina, Agris Sostaks, Janis Barzdins Institute.
IFIP WG2.1 meeting, 京都市, Sep Refinement and Transformations in Specware A progress report Alessandro Coglio, Kestrel Institute Stephen Westfold,
Reviewing Recent ICSE Proceedings For:.  Defining and Continuous Checking of Structural Program Dependencies  Automatic Inference of Structural Changes.
1 New Development Techniques: New Challenges for Verification and Validation Mats Heimdahl Critical Systems Research Group Department of Computer Science.
Generative Middleware Specializations for Distributed, Real-time and Embedded Systems Institute for Software Integrated Systems Dept of EECS, Vanderbilt.
Model-Driven Analysis Frameworks for Embedded Systems George Edwards USC Center for Systems and Software Engineering
Framework for the Development and Testing of Dependable and Safety-Critical Systems IKTA 065/ Supported by the Information and Communication.
ISBN Chapter 3 Describing Semantics -Attribute Grammars -Dynamic Semantics.
Paper written by Flavio Oquendo Presented by Ernesto Medina.
Rethinking Soot for Summary-Based Whole- Program Analysis PRESTO: Program Analyses and Software Tools Research Group, Ohio State University Dacong Yan.
A Static Approach to Consistency Verification of UML Models Andrea Baruzzo Department of Computer Science University of Udine MoDeV.
Visual Studio 2005 Team Edition for Software Architects: Developing Service-Oriented Systems Bill Gibson Senior Program Manager Enterprise Tools Microsoft.
INRIA - LaBRICharles Consel Jan-06 1 Domain-Specific Software Engineering Charles Consel Phoenix Research Group LaBRI /INRIA-Futurs January 2006.
MXJ: Model-Centric, Safety- Critical Java for Exploration Matthias Anlauff Kestrel Institute, Palo Alto, CA
Kestrel Policy Enforcement and Refinement Douglas R. Smith Kestrel Institute Palo Alto, California.
MDA – Model Driven Architecture Olivier Riboux. Overview What is MDA? The Challenges MDA addresses Developing in the MDA Benefits / Conclusion Case Study:
OOPSLA workshop on Domain-Specific Modeling (DSM’03) 1 Vasco Amaral, Univ. of Mannheim Steve Cook, Microsoft Daniel Dvorak, JPL/Cal Tech Lars Grunske,
Graphical Modeling Framework (GMF) Richard C. Gronback Project Lead.
Architecture Analysis Techniques
EMEA Beat Schwegler Architect Microsoft EMEA HQ Ingo Rammer Principal Consultant thinktecture
Concepts and Realization of a Diagram Editor Generator Based on Hypergraph Transformation Author: Mark Minas Presenter: Song Gu.
Small is Beautiful Building a flexible software factory using small DSLs and Small Models 1 Jos Warmer Partner, Ordina
A Model Transformation Approach to Automated Model Construction and Evolution Yuehua Lin Jeff Gray Department of.
PI2134 Software Engineering IT Telkom.  Layered technology  Software Process  Generic Process (by Pressman)  Fundamental activities (by Sommerville)
R-Verify: Deep Checking of Embedded Code James Ezick † Donald Nguyen † Richard Lethin † Rick Pancoast* (†) Reservoir Labs (*) Lockheed Martin The Eleventh.
Ontologies Reasoning Components Agents Simulations An Overview of Model-Driven Engineering and Architecture Jacques Robin.
MDAFA 2004 Presentation1Dennis Wagelaar Context-Driven Model Refinement Dennis Wagelaar Vrije Universiteit Brussel.
2000 Research Overview Dr. Kim Mens Programming Technology Lab Vrije Universiteit Brussel.
George Edwards Computer Science Department Center for Systems and Software Engineering University of Southern California
1 Ontological Foundations For SysML Henson Graves September 2010.
Mechanisms for Requirements Driven Component Selection and Design Automation 최경석.
CHESS Methodology and Tool Federico Ciccozzi MBEES Meeting Sälen, January 2011 January 2011.
1 Process activities. 2 Software specification Software design and implementation Software validation Software evolution.
DSM-TP 2016 Verification of Model Transformations and DSLs in Industry Levi Lúcio Joint work with: Bentley James Oakes, Cláudio Gomes, Salman Rahman and.
CSCE 548 Secure Software Development Use Cases Misuse Cases
Matching Logic An Alternative to Hoare/Floyd Logic
Research topics: Mira Balaban
Automated Extraction of Inductive Invariants to Aid Model Checking
Constructing MDA-based Application Using Rational XDE for .NET
Software Architecture & Design
Presentation transcript:

Kestrel Tools for Producing Reliable Software: Synthesis and Analysis Kestrel Institute Palo Alto, California Douglas R. Smith

Kestrel Industry Directions OMG – Meta-Object Facility (MOF), Model-Driven Architecture (MDA), Abstract Syntax Tree Models (ASTM), … Microsoft – Software Factories, Visual Studio Design Patterns Frameworks SEI Software Product Lines Aspect-Oriented Programming

Kestrel Code Generation by Refinement Requirements Validate Evolve Code Refine Specification Analyze Libraries of Specifications Compose Inspection and Testing actual needs versus stated requirements Verification consistency of specs Libraries of Design theories, Refinements, Refinement Generators Compose Verification consistency of refinements

Kestrel High Assurance Generative Programming Specs/Models Code + proofs Generate Examples JavaCard (Kestrel) AutoBayes (NASA Ames) AutoFilter (NASA Ames) Other domain-specific generators that potentially could generate proofs: Planware (Kestrel) Ptolemy (UC Berkeley) Cryptol (Galois Connections) …

Kestrel Refinement: Specs  Code Generating correct-by-construction code from specifications Specification Code Refinement Specification/Modeling languages and support Libraries of Domain Theories Consistency checking Libraries of Design Theories – system architectures & design patterns – algorithm theories – policy classes and enforcement mechanisms – datatype refinements – program optimization transformations Inference support – static analysis – checking consistency – constraint propagation/solving – witness-finding – property checking – …

Kestrel Potential Contributions solvers, constructive theorem-provers libraries of design theories and refinement generators –architectures –design patterns –policy enforcement mechanisms –algorithm theories –datatype refinements –optimization transforms rational reconstruction of benchmarks participation in standardization activities

Kestrel Extras

Kestrel Automation versus Abstraction Automatic (domain-specific) Semi-automatic Manual (ad-hoc refinements) Program Specification Requirement Specification JavaCard Cryptol Planware AutoBayes AutoFilter KIDS Designware Specware B