ABSTRACT We present a new abstraction technique for the exploration of graph transformation syste... more ABSTRACT We present a new abstraction technique for the exploration of graph transformation systems with infinite state spaces. This technique is based on patterns, simple graphs describing structures of interest that should be preserved by the abstraction. Patterns are collected into pattern graphs, layered graphs that capture the hierarchical composition of smaller patterns into larger ones. Pattern graphs are then abstracted to a finite universe of pattern shapes by collapsing equivalent patterns. This paper shows how the application of production rules can be lifted to pattern shapes, resulting in an over-approximation of the original system behaviour and thus enabling verification on the abstract level.
International Journal on Software Tools For Technology Transfer, Mar 4, 2011
ABSTRACT In this paper we present case studies that describe how the graph transformation tool gr... more ABSTRACT In this paper we present case studies that describe how the graph transformation tool groove has been used to model problems from a wide variety of domains. These case studies highlight the wide applicability of groove in particular, and of graph transformation in general. They also give concrete templates for using groove in practice. Furthermore, we use the case studies to analyse the main strong and weak points of groove.
In this report we present our solution for the Topology Analysis case study of the Transformation... more In this report we present our solution for the Topology Analysis case study of the Transformation Tool Contest (TTC) 2010 using the groove tool set (4). The case study is well within the scope of groove, which allowed us to properly meet and sometimes surpass the goals set in the case description. The case study addresses the problem of car
Electronic Proceedings in Theoretical Computer Science, 2011
This report presents a partial solution to the Compiler Optimisation case study using GROOVE. We ... more This report presents a partial solution to the Compiler Optimisation case study using GROOVE. We explain how the input graphs provided with the case study were adapted into a GROOVE representation and we describe an initial solution for Task 1. This solution allows us to automatically reproduce the steps of the constant folding example given in the case description. We
Electronic Proceedings in Theoretical Computer Science, 2012
ABSTRACT In this paper we present the extension of an existing method for abstract graph-based st... more ABSTRACT In this paper we present the extension of an existing method for abstract graph-based state space exploration, called neighbourhood abstraction, with a reduction technique based on subsumption. Basically, one abstract state subsumes another when it covers more concrete states; in such a case, the subsumed state need not be included in the state space, thus giving a reduction. We explain the theory and especially also report on a number of experiments, which show that subsumption indeed drastically reduces both the state space and the resources (time and memory) needed to compute it.
An electric utility is a company responsible for the electri c power supply and aims to provide a... more An electric utility is a company responsible for the electri c power supply and aims to provide a good quality service while maintaining its operational costs low. In order to quantify, analize and regulate the service of an electric utility, a bo ard or similar commission defines reliabi- lity indices for distribution networks and sets goals that m ust be
Electronic Proceedings in Theoretical Computer Science, 2011
This report presents a solution to the Hello World case study of TTC 2011 using GROOVE. We provid... more This report presents a solution to the Hello World case study of TTC 2011 using GROOVE. We provide and explain the grammar that we used to solve the case study. Every requested question of the case study was solved by a single rule application.
An electric utility should provide a reliable service to its customers. The service quality is me... more An electric utility should provide a reliable service to its customers. The service quality is measured by reliability indices defined by an utility boar d or similar commission. A good place- ment of protection and sectionalizing devices (reclosers, fuses, and switches) is crucial to improve the reliability indices. Among those devices, reclosers pl ay a more relevant role and have
ABSTRACT We present a new abstraction technique for the exploration of graph transformation syste... more ABSTRACT We present a new abstraction technique for the exploration of graph transformation systems with infinite state spaces. This technique is based on patterns, simple graphs describing structures of interest that should be preserved by the abstraction. Patterns are collected into pattern graphs, layered graphs that capture the hierarchical composition of smaller patterns into larger ones. Pattern graphs are then abstracted to a finite universe of pattern shapes by collapsing equivalent patterns. This paper shows how the application of production rules can be lifted to pattern shapes, resulting in an over-approximation of the original system behaviour and thus enabling verification on the abstract level.
International Journal on Software Tools For Technology Transfer, Mar 4, 2011
ABSTRACT In this paper we present case studies that describe how the graph transformation tool gr... more ABSTRACT In this paper we present case studies that describe how the graph transformation tool groove has been used to model problems from a wide variety of domains. These case studies highlight the wide applicability of groove in particular, and of graph transformation in general. They also give concrete templates for using groove in practice. Furthermore, we use the case studies to analyse the main strong and weak points of groove.
In this report we present our solution for the Topology Analysis case study of the Transformation... more In this report we present our solution for the Topology Analysis case study of the Transformation Tool Contest (TTC) 2010 using the groove tool set (4). The case study is well within the scope of groove, which allowed us to properly meet and sometimes surpass the goals set in the case description. The case study addresses the problem of car
Electronic Proceedings in Theoretical Computer Science, 2011
This report presents a partial solution to the Compiler Optimisation case study using GROOVE. We ... more This report presents a partial solution to the Compiler Optimisation case study using GROOVE. We explain how the input graphs provided with the case study were adapted into a GROOVE representation and we describe an initial solution for Task 1. This solution allows us to automatically reproduce the steps of the constant folding example given in the case description. We
Electronic Proceedings in Theoretical Computer Science, 2012
ABSTRACT In this paper we present the extension of an existing method for abstract graph-based st... more ABSTRACT In this paper we present the extension of an existing method for abstract graph-based state space exploration, called neighbourhood abstraction, with a reduction technique based on subsumption. Basically, one abstract state subsumes another when it covers more concrete states; in such a case, the subsumed state need not be included in the state space, thus giving a reduction. We explain the theory and especially also report on a number of experiments, which show that subsumption indeed drastically reduces both the state space and the resources (time and memory) needed to compute it.
An electric utility is a company responsible for the electri c power supply and aims to provide a... more An electric utility is a company responsible for the electri c power supply and aims to provide a good quality service while maintaining its operational costs low. In order to quantify, analize and regulate the service of an electric utility, a bo ard or similar commission defines reliabi- lity indices for distribution networks and sets goals that m ust be
Electronic Proceedings in Theoretical Computer Science, 2011
This report presents a solution to the Hello World case study of TTC 2011 using GROOVE. We provid... more This report presents a solution to the Hello World case study of TTC 2011 using GROOVE. We provide and explain the grammar that we used to solve the case study. Every requested question of the case study was solved by a single rule application.
An electric utility should provide a reliable service to its customers. The service quality is me... more An electric utility should provide a reliable service to its customers. The service quality is measured by reliability indices defined by an utility boar d or similar commission. A good place- ment of protection and sectionalizing devices (reclosers, fuses, and switches) is crucial to improve the reliability indices. Among those devices, reclosers pl ay a more relevant role and have
Uploads
Papers by Eduardo Zambon