SlideServe
Télécharger Obtenir Pro
Menu
Accueil Pro
Préférences
ApparenceLight Aide et commentaires
© SlideServe · v2026

Using Constructive Type Theory for Safe Verifiable Modular Transformations

laird avatar
laird
8 diapositives · 227 Views · Aug 04, 2014

This paper explores the application of Constructive Type Theory (CTT) in creating verifiable modular transformations for Object-Relational Mappings (ORMs). It discusses class and attribute representations, associations, and inheritance modeling, advocating for modular transformation strategies that ensure safety and reliability through contracts. The authors present model transformations from source to target forms, establishing formal dependencies among transformations and the necessary requirements on these transformations. The work highlights the potential of higher-order type theory for expressing transformation contracts and calls for further research into complex examples and integration with mainstream transformation languages.

#using constructive type theory for safe verifiable modular transformations #using constructive type theory for safe verifiable modular transformations ppt #powerpoint #presentation
Using Constructive Type Theory for Safe Verifiable Modular Transformations - slide 1
01 / 8Using Constructive Type Theory for Safe Verifiable Modular Transformations
1 / 17

Télécharger la présentation

Using Constructive Type Theory for Safe Verifiable Modular Transformations
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation

  1. Towards Using Constructive Type Theory for VerifiableModular Transformations Steffen Zschaler, ImanPoernomo, Jeffrey Terrell FREECO’11 Lancaster, 26 July 2011

  2. Motivation Object-Relational Mappings • Classes & Attributes: • A Table for every Class • A column for every attribute • Associations • Model with foreign keys • Many-to-many: Additional table • One-to-one: May merge tables • Inheritance • Model with foreign keys  use joins for every query • Model with one global table  denormalisation • Would like choice • Require modular transformation • Require contracts to make composition safe (c) Steffen Zschaler

  3. Constructive Type Theory 101 a : T • Example types • Basic types: int, String, ... • Function types: T1 -> T2 • Dependent types: •  x : T1. T2(x) •  x : T1. T2(x) • Curry–Howard isomorphism: • Can interpret instances of types as proofs (c) Steffen Zschaler

  4. Model Transformations • Transform source models into target models • Source model instance of MMS • Target model instance of MMT • Can specify as a forall-exists type: •  s: MMS. Pre s   t : MMT. Post s t (c) Steffen Zschaler

  5. Composing Transformations  trans : MMS  MMT  Prop.  proof : ( s: MMS.  t: MMT. trans s t  ...).  s: MMS. Pre s   t : MMT. Post s t  trans s t Formal description of dependencies between transformations – contract (c) Steffen Zschaler

  6. Structure of Contracts Three types of statements • Requirements on what trans must ensure • Conjoin statements that refer to properties of t and no further  clauses  s: MMS.  t: MMT. trans s t  SID s = TID t • Requirements on what trans must not constrain • Conjoin statements that equate properties of t with all-quantified variables  s: MMS.  n: NAT. t: MMT. trans s t  TID t = n • Assumptions trans may make • Precedent of an implication  s: MMS.  t: MMT. assume s t  trans s t (c) Steffen Zschaler

  7. Conclusions & Outlook • Contracts are important to make composition safe • Higher-order type theory can be used to express such contracts for transformations • Initial work, more research needed • Larger, more complex examples • Different composition strategies • Integration with main-stream transformation languages (c) Steffen Zschaler

  8. Thank you for your Attention! (c) Steffen Zschaler