SlideShare a Scribd company logo
Evaluating the performance of model
  transformation styles with Maude


     Roberto Bruni               Alberto Lluch Lafuente
     Uni Pisa                    IMT Lucca


     Acks to Artur Boronat (Uni Leicester)


  International Symposium on Formal Aspects of Component Software
                    September 14-16, 2011, Oslo
·1· Background and Motivation
·2· Case studies
·3· Some implementation notes
·4· Experiments
·5· Conclusion
·1· Background and Motivation
·2· Case studies
·3· Some implementation notes
·4· Experiments
·5· Conclusion
·1· Background and Motivation
·2· Case studies
·3· Some implementation notes
·4· Experiments
·5· Conclusion
·1· Background and Motivation
·2· Case studies
·3· Some implementation notes
·4· Experiments
·5· Conclusion
·1· Background and Motivation
·2· Case studies
·3· Some implementation notes
·4· Experiments
·5· Conclusion
·1· Background and Motivation
·2· Case studies
·3· Some implementation notes
·4· Experiments
·5· Conclusion
Evaluating the performance of model transformation styles with Maude @ Symposium FACS 2011
Evaluating the performance of model transformation styles with Maude @ Symposium FACS 2011
Evaluating the performance of model transformation styles with Maude @ Symposium FACS 2011
Evaluating the performance of model transformation styles with Maude @ Symposium FACS 2011
Evaluating the performance of model transformation styles with Maude @ Symposium FACS 2011
Server
status: busy




       Client
status: connected
Server              Server
status: busy        status: free!




       Client               Client
status: connected   status: disconnected!
Evaluating the performance of model transformation styles with Maude @ Symposium FACS 2011
Server
status: free



        Client
status: disconnected
Server                 Server
status: free           status: Y



        Client                Client
status: disconnected   status: connected!
Server                 Server
status: free           status: Y



        Client                Client
status: disconnected   status: connected!


if
       Server                 Server
status: free           status: Y
Server                 Server
status: free           status: Y



        Client                Client
status: disconnected   status: connected!


if
       Server                 Server
status: free           status: Y

and
        Client                Client
status: disconnected   status: connected!
Evaluating the performance of model transformation styles with Maude @ Symposium FACS 2011
Locality

                     Server
     Locality

   Server
                              Client


Client      Client
Locality

                     Server
     Locality

   Server
                              Client


Client      Client
Locality

                     Server
     Locality

   Server
                              Client


Client      Client
GT vs SOS?
GT vs SOS?

●   Easiness;
GT vs SOS?

●   Easiness;
●   Understandability;
GT vs SOS?

●   Easiness;
●   Understandability;
●   Verification;
GT vs SOS?

●   Easiness;
●   Understandability;
●   Verification;
●   …
GT vs SOS?

●   Easiness;
●   Understandability;
●   Verification;
●   …
●   Performance (this paper!)
·1· Background and Motivation
·2· Case studies
·3· Some implementation notes
·4· Experiments
·5· Conclusion
case study #1: component migration
case study #1: component migration
case study #1: component migration
case study #1: component migration
case study #1: component migration
case study #1: component migration
case study #1: component migration
case study #1: component migration
case study #1: component migration
case study #1: component migration
case study #1: component migration
case study #2: class diagrams to relational schemas
case study #2: class diagrams to relational schemas
case study #2: class diagrams to relational schemas
case study #2: class diagrams to relational schemas
case study #2: class diagrams to relational schemas
case study #2: class diagrams to relational schemas
case study #2: class diagrams to relational schemas
case study #3: pullup refactoring
case study #3: pullup refactoring
case study #3: pullup refactoring
case study #3: pullup refactoring
case study #3: pullup refactoring
·1· Background and Motivation
·2· Case studies
·3· Some implementation notes
·4· Experiments
·5· Conclusion
Evaluating the performance of model transformation styles with Maude @ Symposium FACS 2011
a          a
P → P'    Q → Q'
       τ
   P|Q → P'|Q'
A rule like

                a
              t → t'
A rule like

                     a
                  t → t'
Following Verdejo is implemented as

              t => {a}t'
A rule like

                     a
                  t → t'
Following Verdejo is implemented as

              t => {a}t'
Our case studies allow this “top-down” variant

              {a}t => t'
·1· Background and Motivation
·2· Case studies
·3· Some implementation notes
·4· Experiments
·5· Conclusion
experiment #1
experiment #1/hypothesis




“SOS* outperforms SOS”
experiment #1/results


Yes! :)

No! :(

Well... :|
experiment #1/results


Yes! :)

No! :(

Well... :|
experiment #1/results


Yes! :)

No! :(

Well... :|
experiment #2
experiment #2/hypothesis




  “SOS degenerates when the
number of possible (unnecesary)
  transformations increases ”
experiment #2/setting


 Component           Component
status: normal      status: status1
experiment #2/setting


 Component           Component
status: normal      status: status1


 Component           Component
status: normal      status: status2
experiment #2/setting


 Component                 Component
status: normal            status: status1


 Component                 Component
status: normal            status: status2
                 ...


 Component                 Component
status: normal            status: statusN
experiment #2/results
experiment #3
experiment #3/hypothesis




 “the performance of SOS* and
GT varies a lot depending on the
            setting”
experiment #3/results


SOS*

SPO

SPO
experiment #3/results


SOS*

GT

GT
experiment #4
experiment #4/hypothesis




“SOS suffers in presence of
  cross-layering edges”
experiment #4/setting
experiment #4/setting
experiment #4/setting
experiment #4/setting
experiment #4/setting
experiment #4/results




         (before)
·1· Background and Motivation
·2· Case studies
·3· Some implementation notes
·4· Experiments
·5· Conclusion
Summary

●   Many ways to program MDT;
Summary

●   Many ways to program MDT;
●   We have considered two prominent ones;
Summary

●   Many ways to program MDT;
●   We have considered two prominent ones;
●   Performance varies drastically;
Summary

●   Many ways to program MDT;
●   We have considered two prominent ones;
●   Performance varies drastically;
●   Each exploits a different representation...
Summary

●   Many ways to program MDT;
●   We have considered two prominent ones;
●   Performance varies drastically;
●   Each exploits a different representation...
●   but we can pass from one to the other.
experiment #5
experiment #5/hypothesis




“flattening is more efficient
       than nesting”
experiment #5/results
Outlook

●   Other styles, implementations, examples;
Outlook

●   Other styles, implementations, examples;
●   Export to other settings;
Outlook

●   Other styles, implementations, examples;
●   Export to other settings;
●   (Heuristic) strategies;
Outlook

●   Other styles, implementations, examples;
●   Export to other settings;
●   (Heuristic) strategies;
●   Parallellism;
Outlook

●   Other styles, implementations, examples;
●   Export to other settings;
●   (Heuristic) strategies;
●   Parallellism;
●   Non-determinism;
●   ...
thanks a lot!
alberto.lluch@imtlucca.it
linkedin.com/in/albertolluch

More Related Content

Viewers also liked (7)

PDF
Last man standing
largehat
 
PPTX
áLbum de fotografías niños
felyRiveraHernandez
 
DOC
Homework #3
Colette Gillis
 
PPT
Comunidad valenciana Fall 2013
Irene_Martinez
 
PDF
MA Thesis Communication Sciences - Why Enjoyment May Be More than the Pursuit...
Rianne Wijmenga
 
PDF
creacion planta, mantenimiento, procesamiento agua, mantenimiento planta, eje...
David Salomon Rojas Llaullipoma
 
Last man standing
largehat
 
áLbum de fotografías niños
felyRiveraHernandez
 
Homework #3
Colette Gillis
 
Comunidad valenciana Fall 2013
Irene_Martinez
 
MA Thesis Communication Sciences - Why Enjoyment May Be More than the Pursuit...
Rianne Wijmenga
 
creacion planta, mantenimiento, procesamiento agua, mantenimiento planta, eje...
David Salomon Rojas Llaullipoma
 

Similar to Evaluating the performance of model transformation styles with Maude @ Symposium FACS 2011 (20)

PDF
Hartmann im00
Irfan Khan
 
PDF
Solving the XP Legacy Problem with (Extreme) Meta-Programming
amcquiggin
 
PPTX
A new approach for converging LVC simulation architectures
José Ramón Martínez Salio
 
PDF
SOA Testing As A Service
Libero Maesano
 
PDF
SCAM 2012 Keynote Slides on Cooperative Testing and Analysis by Tao Xie
Tao Xie
 
PDF
Icws09 Lecue Presentation
Freddy Lecue
 
PPTX
Model-Based Testing: Theory and Practice. Keynote @ MoTiP (ISSRE) 2012.
Wolfgang Grieskamp
 
PDF
Networked 3-D Virtual Collaboration in Science and Education: Towards 'Web 3....
Distinguished Lecturer Series - Leon The Mathematician
 
PDF
S-CUBE LP: Service Discovery and Task Models
virtual-campus
 
PDF
SSBSE10.ppt
Ptidej Team
 
PDF
Scientific Applications of The Data Distribution Service
Angelo Corsaro
 
PDF
ICMS08b.ppt
Ptidej Team
 
PPTX
Notes on a High-Performance JSON Protocol
Daniel Austin
 
PDF
Pervasive Computing
UCL-CS MobiSys
 
PDF
MobiSys Group Presentation
Neal Lathia
 
PPT
Creating Documentation Your Users Will Love
Ena Arel
 
PDF
Tools. Techniques. Trouble?
Testplant
 
PPTX
Ado2010
Mike Stockdale
 
PDF
S-CUBE LP: Service Versioning, Compatibility and Evolution
virtual-campus
 
PDF
Starwest 2011
aandelkovic
 
Hartmann im00
Irfan Khan
 
Solving the XP Legacy Problem with (Extreme) Meta-Programming
amcquiggin
 
A new approach for converging LVC simulation architectures
José Ramón Martínez Salio
 
SOA Testing As A Service
Libero Maesano
 
SCAM 2012 Keynote Slides on Cooperative Testing and Analysis by Tao Xie
Tao Xie
 
Icws09 Lecue Presentation
Freddy Lecue
 
Model-Based Testing: Theory and Practice. Keynote @ MoTiP (ISSRE) 2012.
Wolfgang Grieskamp
 
Networked 3-D Virtual Collaboration in Science and Education: Towards 'Web 3....
Distinguished Lecturer Series - Leon The Mathematician
 
S-CUBE LP: Service Discovery and Task Models
virtual-campus
 
SSBSE10.ppt
Ptidej Team
 
Scientific Applications of The Data Distribution Service
Angelo Corsaro
 
ICMS08b.ppt
Ptidej Team
 
Notes on a High-Performance JSON Protocol
Daniel Austin
 
Pervasive Computing
UCL-CS MobiSys
 
MobiSys Group Presentation
Neal Lathia
 
Creating Documentation Your Users Will Love
Ena Arel
 
Tools. Techniques. Trouble?
Testplant
 
S-CUBE LP: Service Versioning, Compatibility and Evolution
virtual-campus
 
Starwest 2011
aandelkovic
 
Ad

More from Alberto Lluch Lafuente (16)

PDF
Many-to-Many Information Flow Policies
Alberto Lluch Lafuente
 
PDF
Aggregate Programming through a Soft Modal Logic
Alberto Lluch Lafuente
 
PDF
A Semiring-valued Temporal Logic
Alberto Lluch Lafuente
 
PDF
Can we efficiently verify concurrent programs under relaxed memory models in ...
Alberto Lluch Lafuente
 
PDF
Collaborative Task Execution In Volunteer Clouds (or how to choose a sub-revi...
Alberto Lluch Lafuente
 
PDF
State Space C-Reductions @ ETAPS Workshop GRAPHITE 2013
Alberto Lluch Lafuente
 
PDF
Adaptable Transition Systems @ ASCENS Meeting Prague 2013
Alberto Lluch Lafuente
 
PDF
White Box Adaptation @ CINA Meeting 2013
Alberto Lluch Lafuente
 
PDF
A White-box Perspective on Self-Adaptation and Self-Awareness (with a focus o...
Alberto Lluch Lafuente
 
PDF
State Space c-Reductions of Concurrent Systems in Rewriting Logic @ ETAPS Wor...
Alberto Lluch Lafuente
 
ODP
A conceptual framework for behavioural adaptation @ Leicester 2011
Alberto Lluch Lafuente
 
PDF
A conceptual framework for behavioural adaptation @ Meeting ASCENS 2011
Alberto Lluch Lafuente
 
PDF
Maude .:° ASCENS 2011
Alberto Lluch Lafuente
 
PDF
IMT Welcome Day 2011
Alberto Lluch Lafuente
 
PDF
A Graph Syntax for Processes and Services @ Workshop WS-FM 2009
Alberto Lluch Lafuente
 
PDF
An Algebra of Hierarchical Graphs
Alberto Lluch Lafuente
 
Many-to-Many Information Flow Policies
Alberto Lluch Lafuente
 
Aggregate Programming through a Soft Modal Logic
Alberto Lluch Lafuente
 
A Semiring-valued Temporal Logic
Alberto Lluch Lafuente
 
Can we efficiently verify concurrent programs under relaxed memory models in ...
Alberto Lluch Lafuente
 
Collaborative Task Execution In Volunteer Clouds (or how to choose a sub-revi...
Alberto Lluch Lafuente
 
State Space C-Reductions @ ETAPS Workshop GRAPHITE 2013
Alberto Lluch Lafuente
 
Adaptable Transition Systems @ ASCENS Meeting Prague 2013
Alberto Lluch Lafuente
 
White Box Adaptation @ CINA Meeting 2013
Alberto Lluch Lafuente
 
A White-box Perspective on Self-Adaptation and Self-Awareness (with a focus o...
Alberto Lluch Lafuente
 
State Space c-Reductions of Concurrent Systems in Rewriting Logic @ ETAPS Wor...
Alberto Lluch Lafuente
 
A conceptual framework for behavioural adaptation @ Leicester 2011
Alberto Lluch Lafuente
 
A conceptual framework for behavioural adaptation @ Meeting ASCENS 2011
Alberto Lluch Lafuente
 
Maude .:° ASCENS 2011
Alberto Lluch Lafuente
 
IMT Welcome Day 2011
Alberto Lluch Lafuente
 
A Graph Syntax for Processes and Services @ Workshop WS-FM 2009
Alberto Lluch Lafuente
 
An Algebra of Hierarchical Graphs
Alberto Lluch Lafuente
 
Ad

Recently uploaded (20)

PPT
DRUGS USED IN THERAPY OF SHOCK, Shock Therapy, Treatment or management of shock
Rajshri Ghogare
 
PPTX
Rules and Regulations of Madhya Pradesh Library Part-I
SantoshKumarKori2
 
PPTX
HEALTH CARE DELIVERY SYSTEM - UNIT 2 - GNM 3RD YEAR.pptx
Priyanshu Anand
 
PPTX
Digital Professionalism and Interpersonal Competence
rutvikgediya1
 
PPTX
Translation_ Definition, Scope & Historical Development.pptx
DhatriParmar
 
PDF
The-Invisible-Living-World-Beyond-Our-Naked-Eye chapter 2.pdf/8th science cur...
Sandeep Swamy
 
PPTX
Cybersecurity: How to Protect your Digital World from Hackers
vaidikpanda4
 
DOCX
pgdei-UNIT -V Neurological Disorders & developmental disabilities
JELLA VISHNU DURGA PRASAD
 
PDF
TOP 10 AI TOOLS YOU MUST LEARN TO SURVIVE IN 2025 AND ABOVE
digilearnings.com
 
PDF
John Keats introduction and list of his important works
vatsalacpr
 
PPTX
Python-Application-in-Drug-Design by R D Jawarkar.pptx
Rahul Jawarkar
 
PPTX
Basics and rules of probability with real-life uses
ravatkaran694
 
PDF
Virat Kohli- the Pride of Indian cricket
kushpar147
 
PPTX
Continental Accounting in Odoo 18 - Odoo Slides
Celine George
 
PPTX
Cleaning Validation Ppt Pharmaceutical validation
Ms. Ashatai Patil
 
PPTX
Command Palatte in Odoo 18.1 Spreadsheet - Odoo Slides
Celine George
 
PPTX
Electrophysiology_of_Heart. Electrophysiology studies in Cardiovascular syste...
Rajshri Ghogare
 
DOCX
Modul Ajar Deep Learning Bahasa Inggris Kelas 11 Terbaru 2025
wahyurestu63
 
PDF
The Minister of Tourism, Culture and Creative Arts, Abla Dzifa Gomashie has e...
nservice241
 
PPTX
Gupta Art & Architecture Temple and Sculptures.pptx
Virag Sontakke
 
DRUGS USED IN THERAPY OF SHOCK, Shock Therapy, Treatment or management of shock
Rajshri Ghogare
 
Rules and Regulations of Madhya Pradesh Library Part-I
SantoshKumarKori2
 
HEALTH CARE DELIVERY SYSTEM - UNIT 2 - GNM 3RD YEAR.pptx
Priyanshu Anand
 
Digital Professionalism and Interpersonal Competence
rutvikgediya1
 
Translation_ Definition, Scope & Historical Development.pptx
DhatriParmar
 
The-Invisible-Living-World-Beyond-Our-Naked-Eye chapter 2.pdf/8th science cur...
Sandeep Swamy
 
Cybersecurity: How to Protect your Digital World from Hackers
vaidikpanda4
 
pgdei-UNIT -V Neurological Disorders & developmental disabilities
JELLA VISHNU DURGA PRASAD
 
TOP 10 AI TOOLS YOU MUST LEARN TO SURVIVE IN 2025 AND ABOVE
digilearnings.com
 
John Keats introduction and list of his important works
vatsalacpr
 
Python-Application-in-Drug-Design by R D Jawarkar.pptx
Rahul Jawarkar
 
Basics and rules of probability with real-life uses
ravatkaran694
 
Virat Kohli- the Pride of Indian cricket
kushpar147
 
Continental Accounting in Odoo 18 - Odoo Slides
Celine George
 
Cleaning Validation Ppt Pharmaceutical validation
Ms. Ashatai Patil
 
Command Palatte in Odoo 18.1 Spreadsheet - Odoo Slides
Celine George
 
Electrophysiology_of_Heart. Electrophysiology studies in Cardiovascular syste...
Rajshri Ghogare
 
Modul Ajar Deep Learning Bahasa Inggris Kelas 11 Terbaru 2025
wahyurestu63
 
The Minister of Tourism, Culture and Creative Arts, Abla Dzifa Gomashie has e...
nservice241
 
Gupta Art & Architecture Temple and Sculptures.pptx
Virag Sontakke
 

Evaluating the performance of model transformation styles with Maude @ Symposium FACS 2011