a formal framework for component deployment
play

A Formal Framework for Component Deployment Y. David Liu Scott F. - PowerPoint PPT Presentation

Apr 08, 2024 •98 likes •934 views

A Formal Framework for Component Deployment Y. David Liu Scott F. Smith Johns Hopkins University OOPSLA'06, Portland, Oregon A Menagerie of Deployment Systems CLI Assemblies InstallShield JSR 277 OSGi RPM Dpkg EJB Manifests Portage

  1. A Formal Framework for Component Deployment Y. David Liu Scott F. Smith Johns Hopkins University OOPSLA'06, Portland, Oregon

  2. A Menagerie of Deployment Systems CLI Assemblies InstallShield JSR 277 OSGi RPM Dpkg EJB Manifests Portage Bazaar CORBA D&C RubyGems CTAN CPAN

  3. Foundations? CLI Assemblies InstallShield JSR 277 OSGi RPM ? Dpkg EJB Manifests Portage Bazaar CORBA D&C RubyGems CTAN CPAN

  4. An Analogy: Programming Languages Fortran Pascal Smalltalk Java Lisp Perl C++ Scala C# Scheme C Haskel ML

  5. An Analogy: Foundations of Languages Fortran Pascal Smalltalk Java Lisp λ Calculus Object Calculi Perl C++ etc. Scala C# Scheme C Haskel ML

  6. This Work CLI Assemblies InstallShield JSR 277 OSGi RPM Application Buildbox Dpkg EJB Manifests Portage Bazaar CORBA D&C RubyGems CTAN CPAN

  7. This Work An abstract, platform-independent, vendor- independent study of component deployment ● Designing components as deployment units ● Formalizing the entire deployment lifecycle ● Proving deployment invariants Design objectives: simple (capturing recurring themes) and expressive

  8. This Work An abstract, platform-independent, vendor- independent study of component deployment ● Designing components as deployment units ● Formalizing the entire deployment lifecycle ● Proving deployment invariants Design objectives: simple (capturing recurring themes) and expressive

  9. This Work An abstract, platform-independent, vendor- independent study of component deployment ● Designing components as deployment units ● Formalizing the entire deployment lifecycle ● Proving deployment invariants Design objectives: simple (capturing recurring themes) and expressive

  10. 1690 5233 1690 NetLib NetLib Browser 5233 5429 5429 Browser NetLib NetLib update remove install 5233 1690 5429 3265 Browser NetLib NetLib Flash 5233 5429 5429 execute Browser NetLib NetLib 4423 Flash 5233 5429 5233 Browser NetLib Browser hot update 3265 Flash 5233 3265 5429 hot deploy Browser Flash NetLib

  11. 5429 5233 Browser NetLib ship build execute 1690 (testing) NetLib 5233 Browser 5233 Browser 5429 Browser NetLib

  12. This Work An abstract, platform-independent, vendor- independent study of component deployment ● Designing components as deployment units ● Formalizing the entire deployment lifecycle ● Proving deployment invariants ● Deployment ''never goes wrong'' ● Version compatibility Design objectives: simple (capturing recurring themes) and expressive

  13. This Work An abstract, platform-independent, vendor- independent study of component deployment ● Designing components as deployment units ● Formalizing the entire deployment lifecycle ● Proving deployment invariants Design objectives: simple (capturing recurring themes) and expressive

  14. Why Foundations? ● Fosters next-generation deployment systems – Elucidates subtle issues – More features proposed from academic research community – Deployment systems with provably correct properties ● Complements modularity research – when and where of linking

  15. Why Foundations? ● Fosters next-generation deployment systems – Elucidates subtle issues – More features proposed from academic research community – Deployment systems with provably correct properties ● Complements modularity research – when and where of linking

  16. Basics

  17. Application Buildbox 1690 5233 NetLib Browser 5429 NetLib An imaginary box where an application ''hatches'' throughout the deployment lifecycle

  18. Deployment Unit: Assemblage Net 5233 Plugins send readfile Browser timeout start ● Real-world analogues: JAR, C .so library, DLL, CLI Assembly ● Assemblages were first developed in [Liu and Smith, ECOOP'04], but without deployment

  19. Version Identifiers Net 5233 Plugins send readfile Browser timeout start ● Globally Unique ● Real-world analogues: COM+ GUID, CLI Assembly strong names

  20. Side-by-Side Deployment 1690 5233 NetLib Browser 5429 NetLib Two versions of the NetLib are deployed in the same buildbox

  21. Basic Construct: Assemblage Interfaces Net Plugins 5233 send readfile Browser start timeout Real-world analogues: Manifest files, Deployment Descriptors

  22. Two Kinds of Assemblage Interfaces Net Plugins 5233 send readfile Browser start timeout Mixers: regular dependency Pluggers: hot deployment dependency

  23. Interfaces are Bi-directional: Imports, Exports Net Plugins 5233 send readfile Browser start timeout

  24. Multiple Interfaces Net Plugins 5233 send readfile Browser start timeout GUI initGraphics draw ● Name management is crucial for deployment. ● Avoid global name clashes

  25. Interface: Unit of Versioning Dependencies 5233 Net Plugins Browser GUI draw initGraphics initGraphics draw GUILib 0872

  26. What is NOT Possible... 5233 Net Plugins Browser GUI draw initGraphics initGraphics draw initGraphics draw GUILib GUILib 0872 5422

  27. Assemblages in Shipped Form Net Plugins 5233 send readfile Browser start timeout Net -> NetLib.1690.Socket version constraint

  28. Component Wiring: Mixing 1690 5233 Socket Plugins Net send NetLib Browser timeout Net -> NetLib.1690.Socket ● Between a pair of mixers ● Matching of functionalities ● Matching of version constraints

  29. Component Wiring: Plugging 5233 3265 Plugins Main readFile Browser Flash start Main -> Browser.5233.Plugins ● Wiring at hot deployment time ● Between a plugger and a mixer ● Matching of functionalities ● Matching of version constraints

  30. Compatibility Set 1690 5233 Socket Plugins Net NetLib Browser Net -> NetLib.1690.Socket 3370 < : 1690 ● Subversioning: a partial order ● We do not hardcode the strategy on how two versions are semantically compatible

  31. Act 2: Component Deployment Lifecycle

  32. Deployment 1690 5233 1690 Site NetLib NetLib Browser Transitions 5233 5429 5429 Browser NetLib NetLib update remove install 5233 1690 5429 3265 Browser NetLib NetLib Flash 5233 5429 5429 execute Browser NetLib NetLib 4423 Flash 5233 5429 5233 Browser NetLib Browser hot update 3265 Flash 5233 3265 5429 hot deploy Browser Flash NetLib

  33. 1690 5233 1690 NetLib NetLib Browser 5233 5429 5429 Browser NetLib NetLib update remove install 5233 1690 5429 3265 Browser NetLib NetLib Flash 5233 5429 5429 execute Browser NetLib NetLib 4423 Flash 5233 5429 5233 Browser NetLib Browser hot update 3265 Flash 5233 3265 5429 hot deploy Browser Flash NetLib

  34. 1690 5233 1690 NetLib NetLib Browser 5233 5429 5429 Browser NetLib NetLib update remove install 5233 1690 5429 3265 Browser NetLib NetLib Flash 5233 5429 5429 execute Browser NetLib NetLib 4423 Flash 5233 5429 5233 Browser NetLib Browser hot update 3265 Flash 5233 3265 5429 hot deploy Browser Flash NetLib

  35. 1690 5233 1690 NetLib NetLib Browser 5233 5429 5429 Browser NetLib NetLib update remove install 5233 1690 5429 3265 Browser NetLib NetLib Flash 5233 5429 5429 execute Browser NetLib NetLib 4423 Flash 5233 5429 5233 Browser NetLib Browser hot update 3265 Flash 5233 3265 5429 hot deploy Browser Flash NetLib

  36. 1690 5233 1690 NetLib NetLib Browser 5233 5429 5429 Browser NetLib NetLib update remove install 5233 1690 5429 3265 Browser NetLib NetLib Flash 5233 5429 5429 execute Browser NetLib NetLib 4423 Flash 5233 5429 5233 Browser NetLib Browser hot update 3265 Flash 5233 3265 5429 hot deploy Browser Flash NetLib

  37. 1690 5233 1690 NetLib NetLib Browser 5233 5429 5429 Browser NetLib NetLib update remove install 5233 1690 5429 3265 Browser NetLib NetLib Flash 5233 5429 5429 execute Browser NetLib NetLib 4423 Flash 5233 5429 5233 Browser NetLib Browser hot update 3265 Flash 5429 5233 3265 hot deploy Browser Flash NetLib

  38. 1690 5233 1690 NetLib NetLib Browser 5233 5429 5429 Browser NetLib NetLib update remove install 5233 1690 5429 3265 Browser NetLib NetLib Flash 5233 5429 5429 execute Browser NetLib NetLib 4423 Flash 5233 5429 5233 Browser NetLib Browser hot update 3265 Flash 5233 3265 5429 hot deploy Browser Flash NetLib

  39. Development Site Transitions 5429 5233 Browser NetLib ship build execute 1690 (testing) NetLib 5233 Browser 5233 Browser 5429 Browser NetLib

  40. 5429 5233 Browser NetLib ship build execute 1690 (testing) NetLib 5233 Browser 5233 Browser 5429 Browser NetLib

  41. 5429 5233 Browser NetLib ship build execute 1690 (testing) NetLib 5233 Browser 5233 Browser 5429 Browser NetLib

  42. 5429 5233 Browser NetLib ship build execute 1690 (testing) NetLib 5233 Browser 5233 Browser 5429 Browser NetLib

  43. Formalism Choice ● Labelled Transition System (LTS) for deployment operations – Each transition step is an application buildbox evolution step – Labels are ''commands'' which deployment system users can trigger ● Run-time behaviors captured via a minimalistic programming language

Recommend

Formal Formal Component Component Models Models for for Context Context

Formal Formal Component Component Models Models for for Context Context

Formal Formal Component Component Models Models for for Context Context Awareness Awareness Deploy FP7 MatsNeovius andKaisaSere FMCO2008 boAkademi FacultyofTechnology, 1 22.10.2008

431 views • 22 slides
Assembling Component Frameworks What is a Component Framework? Set of individual software

Assembling Component Frameworks What is a Component Framework? Set of individual software

Assembling Component Frameworks What is a Component Framework? Set of individual software modules that perform a specific task Can range from a few components to many Must be extensible Used for various purposes i.e. scientific

171 views • 14 slides
MonDe: Safe Updating through Monitored Deployment of New Component Versions Alessandro Orso

MonDe: Safe Updating through Monitored Deployment of New Component Versions Alessandro Orso

MonDe: Safe Updating through Monitored Deployment of New Component Versions Alessandro Orso Jonathan Cook Georgia Institute New Mexico of Technology State University SPARC Group This work was supported in part by NSF awards CCR-0306457,

368 views • 20 slides
Rhythm: Component-distinguishable Workload Deployment in Datacenters Laiping Zhao 1 , Yanan Yang 1

Rhythm: Component-distinguishable Workload Deployment in Datacenters Laiping Zhao 1 , Yanan Yang 1

Rhythm: Component-distinguishable Workload Deployment in Datacenters Laiping Zhao 1 , Yanan Yang 1 , Kaixuan Zhang 1 , Xiaobo Zhou 1 , Tie Qiu 1 , Keqiu Li 1 , Yungang Bao 2 1 Tianjin University, 2 Inst. Of Computing Technology, CAS College of

501 views • 22 slides
Formal and Incremental Verification of SysML Specifications for the Design of Component-Based

Formal and Incremental Verification of SysML Specifications for the Design of Component-Based

Formal and Incremental Verification of SysML Specifications for the Design of Component-Based Systems Oscar Carrillo Dpartement dInformatique des Systmes Complexes (DISC), Femto-ST UMR 6174 CNRS Encadrement : Hassan Mountassir et Samir

972 views • 65 slides
Gneiss A nice component framework in SPARK Johannes Kliemann FOSDEM, Brussels, 2020-02-02

Gneiss A nice component framework in SPARK Johannes Kliemann FOSDEM, Brussels, 2020-02-02

Gneiss A nice component framework in SPARK Johannes Kliemann FOSDEM, Brussels, 2020-02-02 Component-based Architectures Trusted Components Cant reimplement everything Solution: software reuse Protocol validator Untrusted

413 views • 17 slides
SYMFONY2 WEB FRAMEWORK By Mazin Hakeem Khaled Alanezi 2 Agenda Introduction Validation

SYMFONY2 WEB FRAMEWORK By Mazin Hakeem Khaled Alanezi 2 Agenda Introduction Validation

1 5828 Foundations of Software Engineering Spring 2012 SYMFONY2 WEB FRAMEWORK By Mazin Hakeem Khaled Alanezi 2 Agenda Introduction Validation Component What is a Framework? Forms Component Why Use a Framework?

880 views • 51 slides
Design of a Component-Based Augmented Reality Framework Martin Bauer, Bernd Bruegge, Gudrun

Design of a Component-Based Augmented Reality Framework Martin Bauer, Bernd Bruegge, Gudrun

Design of a Component-Based Augmented Reality Framework Design of a Component-Based Augmented Reality Framework Martin Bauer, Bernd Bruegge, Gudrun Klinker, Asa MacWilliams, Thomas Reicher, Stefan Riss, Christian Sandor, Martin Wagner

495 views • 16 slides
Trusted Component Deployment Trusted Components Bernd Schoeller January 30 th , 2006 Code from

Trusted Component Deployment Trusted Components Bernd Schoeller January 30 th , 2006 Code from

Trusted Component Deployment Trusted Components Bernd Schoeller January 30 th , 2006 Code from the Web Can I trust the software on my machine, knowing that there are very bad people out there ? risk of malicious code risk of

392 views • 28 slides
SAFE Formal Specification and Implementation of a Scalable Analysis Framework for ECMAscript

SAFE Formal Specification and Implementation of a Scalable Analysis Framework for ECMAscript

SAFE Formal Specification and Implementation of a Scalable Analysis Framework for ECMAscript PLRG@KAIST Hongki Lee , Sooncheol Won, Joonho Jin, Junhee Cho, and Sukyoung Ryu Contents Introduction Big Picture Formal Specification

631 views • 25 slides
Crawler.NET: A component-based distributed framework for web traversal Levente Hunyadi (BME

Crawler.NET: A component-based distributed framework for web traversal Levente Hunyadi (BME

Crawler.NET: A component-based distributed framework for web traversal Levente Hunyadi (BME AAIT) March 23, 2007 Crawler.NET A component-based distributed framework for web traversal Motivation Introduction The Web: Motivation a source

601 views • 27 slides
DI MA- -Maude: Maude: DI MA Toward a Formal Framework Toward a Formal Framework for

DI MA- -Maude: Maude: DI MA Toward a Formal Framework Toward a Formal Framework for

DI MA- -Maude: Maude: DI MA Toward a Formal Framework Toward a Formal Framework for Specifying and Validating for Specifying and Validating DI MA Agents DI MA Agents Farid Mokhati Farid Mokhati, , Noura Noura Boudiaf Boudiaf Mourad

588 views • 23 slides
A formal approach for fostering component reuse and managing software change Abderrahman MOKNI,

A formal approach for fostering component reuse and managing software change Abderrahman MOKNI,

A formal approach for fostering component reuse and managing software change Abderrahman MOKNI, Marianne HUCHARD, Christelle URTADO, Sylvain VAUTTIER et Huaxi (Yulin) ZHANG SATToSE 2014 1 11/07/2014 Context and problematic

475 views • 31 slides
Presented by: Doretta Richardson Pre-Deployment Brief Got Deployment? 2 Pre-Deployment Workshop

Presented by: Doretta Richardson Pre-Deployment Brief Got Deployment? 2 Pre-Deployment Workshop

Presented by: Doretta Richardson Pre-Deployment Brief Got Deployment? 2 Pre-Deployment Workshop R U Ready? This is my vest this is my CORE. These are all of the things I need as a Marine to be successful during this deployment: Who

426 views • 25 slides
Presented by: Doretta Richardson Pre-Deployment Brief Got Deployment? 2 Pre-Deployment Workshop

Presented by: Doretta Richardson Pre-Deployment Brief Got Deployment? 2 Pre-Deployment Workshop

Presented by: Doretta Richardson Pre-Deployment Brief Got Deployment? 2 Pre-Deployment Workshop R U Ready? This is my vest this is my CORE. These are all of the things I need as a Marine to be successful during this deployment: Who

453 views • 34 slides
Invited talk for 8th International Symposium on Formal Aspects of Component Software, FACS11,

Invited talk for 8th International Symposium on Formal Aspects of Component Software, FACS11,

Invited talk for 8th International Symposium on Formal Aspects of Component Software, FACS11, Oslo Norway, 1416 Sept 2011 Composing Safe Systems John Rushby Computer Science Laboratory SRI International Menlo Park, CA John Rushby, SR I

658 views • 39 slides
IST-2001 - Project 33522 IST-2001-33522 Animation and formal verification of a component-based

IST-2001 - Project 33522 IST-2001-33522 Animation and formal verification of a component-based

OMEGA OMEGA IST-2001 - Project 33522 IST-2001-33522 Animation and formal verification of a component-based application using live sequence charts (LSCs) and the Play-Engine Omega workshop Grenoble February 17, 2005 Pierre Combes

488 views • 27 slides
PUNYA Framework: On the Fly Development &amp; Deployment of Android Apps Julius Adebayo CSAIL,

PUNYA Framework: On the Fly Development &amp; Deployment of Android Apps Julius Adebayo CSAIL,

PUNYA Framework: On the Fly Development &amp; Deployment of Android Apps Julius Adebayo CSAIL, MIT Mobile Ready Smartphones are becoming the primary computing platform for peoples daily tasks Have been found to be useful especially

642 views • 19 slides
Component model concepts Components A runtime entities That can be manipulate

Component model concepts Components A runtime entities That can be manipulate

Nomadik Multiprocessing Framework, a component-based programming model 6/11/2007 - ST Company Confidential for MP-SoC Jean-Philippe FASSINO ST Microelectronics 1 Component model concepts Components A runtime entities That can

381 views • 8 slides
A framework for managing dynamic service- oriented component architectures Walter Rudametkin 1,2 ,

A framework for managing dynamic service- oriented component architectures Walter Rudametkin 1,2 ,

A framework for managing dynamic service- oriented component architectures Walter Rudametkin 1,2 , Lionel Touseau 1 , Didier Donsez 1 , Francois Exertier 2 2 BULL SAS 1 LIG - ADELE Echirolles, France Grenoble University

621 views • 36 slides
Framework for a Next- Generation Accountability System 01 Accountability design components 02

Framework for a Next- Generation Accountability System 01 Accountability design components 02

Framework for a Next- Generation Accountability System 01 Accountability design components 02 Relative component accountability percentile 03 Criterion referenced component target AGENDA setting 04 Use of subgroup data for

557 views • 13 slides
Components Infrastructures Manuel Oriol December 14th, 2005 Software Engineering Component?

Components Infrastructures Manuel Oriol December 14th, 2005 Software Engineering Component?

Components Infrastructures Manuel Oriol December 14th, 2005 Software Engineering Component? A component is a reusable unit of deployment and composition which is accessed through an interface.

344 views • 16 slides
The K Framework and a Formal Semantics of C Chucky Ellison Traian Florin S , erb anut , a

The K Framework and a Formal Semantics of C Chucky Ellison Traian Florin S , erb anut , a

The K Framework Semantics of C The K Framework and a Formal Semantics of C Chucky Ellison Traian Florin S , erb anut , a Grigore Ros , u University of Illinois MVD10 September 17, 2010 MVD10 Chucky Ellison The K Framework and

576 views • 35 slides
Razor: A Framework for Post-deployment Software Debloating Chenxiong Qian, Hong Hu, Mansour

Razor: A Framework for Post-deployment Software Debloating Chenxiong Qian, Hong Hu, Mansour

Razor: A Framework for Post-deployment Software Debloating Chenxiong Qian, Hong Hu, Mansour Alharthi, Pak Ho (Simon) Chung, Taesoo Kim, Wenke Lee Software Is Getting Bigger 17.5M Lines of Code 5M Linux Kernel Version 2 Software Is Bloated

900 views • 24 slides

More recommend