Using graph transformation systems to formalize Tropos diagrams. (October 2015)

• Record Type: Journal Article
• Authors: Rafe, Vahid; Golparian, Mitra; Rasoolzadeh, Siamak
• Is Part Of: Journal of visual languages & computing. Volume 30(2015)
• Page Start: 1
• Page End: 16
• Publication Date: 2015-10
• Subjects: Formal modeling -- Graph transformation systems -- Agent-oriented software engineering -- Tropos; Visual programming languages (Computer science) -- Periodicals; Visual programming (Computer science) -- Periodicals; Programming languages (Electronic computers) -- Semantics -- Periodicals; Langages de programmation visuelle -- Périodiques; Programmation visuelle -- Périodiques; Langages de programmation -- Sémantique -- Périodiques; Programming languages (Electronic computers) -- Semantics; Visual programming (Computer science); Visual programming languages (Computer science); Periodicals; Electronic journals; 005
• DOI: 10.1016/j.jvlc.2015.08.001
• Languages: English
• ISSNs: 1045-926X

Abstract

Abstract: Today, the agent-oriented methodologies become increasingly attractive to the software system development industry. These methodologies mostly use object-oriented paradigms by concepts like autonomy, pro activity, reactivity, cooperation and alike. There are different agent-oriented methodologies each with different phases and diagrams. However, most of them are using informal graphical diagrams. Hence, automatic analysis of these diagrams may be a challenge. Automated analysis capabilities are necessary to develop high quality software systems. To alleviate this problem, using a formal method to describe the underlying semantics seems necessary. Since graph transformation systems (GTS) are widely used for defining the syntax and semantics of different diagrams and notations formally, in this paper, we are using GTS to formalize agent-oriented methodologies. Among different agent-oriented methodologies, we consider Tropos, because it is basically agent-based, in contrast to the other methodologies which are extensions of the existing object-oriented methodologies. To do so, our proposal consists of four steps: first, we define a meta-model for the abstract syntax of the existing diagrams which are used by the methodology (as a type graph); second, the structural diagrams are defined using host graphs consistent with the designed meta-model and behavioral ones using graph rules. Third, we refine the diagrams automatically to generate some detailed diagrams along with the JACK skeleton codes, and four, we finally verify and validate all the steps through checking consistency, compatibility, correctness and so on. Highlights: Formalizing diagrams help designers find errors faster. Graph transformation is visual yet formal method for this purpose. The Tropos Methodology is formalized. All the phases are supported through a GUI based tool.