Supporting Formal Verification of Dima Multi-Agents Models: Towards a Framework Based on Maude Model Checking

Boudiaf, Noura; Mokhati, Farid; Badri, Mourad

doi:10.1142/s021819400800391x

Cited by 6 publications

(6 citation statements)

References 1 publication

Supporting

Mentioning

Contrasting

Order By: Relevance

“…8). The requirement is first described as a formalized scenario, and then described as a property specification (Boudiaf et al, 2008;Pelliccione et al, 2009;Post et al, 2009). The formalized scenario is a pair of predicates <pre, post> encoding the precondition pre that is fulfilled before the execution of the scenario and the postcondition post that is expected to be fulfilled after the execution of the scenario.…”

Section: Verification Of Functional Requirementsmentioning

confidence: 99%

Generation and validation of traces between requirements and architecture based on formal trace semantics

Göknil

Kurtev²,

Berg

2014

Journal of Systems and Software

View full text Add to dashboard Cite

Please cite this article in press as: Goknil, A., et al., Generation and validation of traces between requirements and architecture based on formal trace semantics. J. Syst. Software (2013) The size and complexity of software systems make integration of the new/modified requirements to the software system costly and time consuming. The impact of requirements changes on other requirements, design elements and source code should be traced to determine parts of the software to be changed. Considerable research has been devoted to relating requirements and design artifacts with source code. Less attention has been paid to relating requirements (R) with architecture (A) by using well-defined semantics of traces. Traces between R&A might be manually assigned. This is time-consuming, and error prone. Traces might be incomplete and invalid. In this paper, we present an approach for automatic trace generation and validation of traces between requirements (R) and architecture (A). Requirements relations and architecture verification techniques are used. A trace metamodel is defined with commonly used trace types between R&A. We use the semantics of traces and requirements relations for generating and validating traces with a tool support. The tool provides the following: (1) generation and validation of traces by using requirements relations and/or verification of architecture, (2) generation and validation of requirements relations by using traces. The tool is based on model transformation in ATL and termrewriting logic in Maude.

show abstract

Section: Verification Of Functional Requirementsmentioning

confidence: 99%

Generation and validation of traces between requirements and architecture based on formal trace semantics

Göknil

Kurtev²,

Berg

2014

Journal of Systems and Software

View full text Add to dashboard Cite

show abstract

“…While denotational (static) semantics is provided by introducing some semantic variables and invariants, operational (dynamic) semantics is defined by introducing semantic operations and invariants. Boudiaf et al (Boudiaf et al, 2008) present a framework to support formal specification and verification of DIMA multi-agent models using Maude language (Clavel et al, 2002) based on rewriting logic. DIMA model aims to decompose complex behavior of an agent within a set of specialized behaviors.…”

Section: Related Workmentioning

confidence: 99%

“…Differentiating from similar contributions of other researchers on formal semantics definition for MAS DSL/DSMLs (e.g. (Hilaire et al, 2000), (Brandao et al, 2004), (Boudiaf et al, 2008), ), SEA_ML's semantics presented in this paper defines both static and dynamic aspects of the interaction between software agents and semantic web services, in addition to the definition of the semantics already required for agent internals and MAS communication.…”

Section: Introductionmentioning

confidence: 99%

The Formal Semantics of a Domain-Specific Modeling Language for Semantic Web Enabled Multi-Agent Systems

Getir

Challenger

Kardaş

2014

Int. J. Coop. Info. Syst.

View full text Add to dashboard Cite

Development of agent systems is without question a complex task when autonomous, reactive and proactive characteristics of agents are considered. Furthermore, internal agent behavior model and interaction within the agent organizations become even more complex and hard to implement when new requirements and interactions for new agent environments such as the Semantic Web are taken into account. We believe that the use of both domain specific modeling and a Domain-specific Modeling Language (DSML) may provide the required abstraction and support a more fruitful methodology for the development of Multi-agent Systems (MASs) especially when they are working on the Semantic Web environment. Although syntax definition based on a metamodel is an essential part of a modeling language, an additional and required part would be the determination and implementation of DSML constraints that constitute the (formal) semantics which cannot be defined solely with a metamodel. Hence, in this paper, formal semantics of a MAS DSML called Semantic Web enabled Multi-agent Systems (SEA_ML) is introduced. SEA_ML is a modeling language for agent systems that specifically takes into account the interactions of semantic web agents with semantic web services. What is more, SEA_ML also supports the modeling of semantic agents from their internals to MAS perspective. Based on the defined abstract and concrete syntax definitions, we first give the formal representation of SEA_ML's semantics and then discuss its use on MAS validation. In order to define and implement semantics of SEA_ML, we employ Alloy language which is declarative and has a strong description capability originating from both relational and first-order logic in order to easily define complex structures and behaviors of these systems. Differentiating from similar contributions of other researchers on formal semantics definition for MAS development languages, SEA_ML's semantics, presented in this paper, defines both static and dynamic aspects of the interaction between software agents and semantic web services, in addition to the definition of the semantics already required for agent internals and MAS communication. Implementation with Alloy makes definition of SEA_ML's semantics to include relations and sets with a simple notation for MAS model definitions. We discuss how the automatic analysis and hence checking of SEA_ML models can be realized with the defined semantics. Design of an agent-based electronic barter system is exemplified in order to give some flavor of the use of SEA_ML's formal semantics. Lessons learned during the development of such a MAS DSML semantics are also reported in this paper.

show abstract

“…These properties are checked for the architecture by the model checker. The requirement is first described as a formalized scenario, and then described as property specification [32] [209] [212]. The formalized scenario is a pair of predicates <pre, post> encoding the precondition pre and the postcondition post for the architecture.…”

Section: Figure 67 Verification Of Architecture For Functional Requimentioning

confidence: 99%

“…Boudiaf et al [32] use rewriting rules in Maude to give the behavioral semantics of multiagent system models for architecture analysis. The difference with the architecture analysis we use is that Boudiaf et al perform architecture analysis on multi-agent system models.…”

Section: 104mentioning

confidence: 99%

Traceability of requirements and software architecture for change management

Göknil¹

View full text Add to dashboard Cite

I would like to thank to the members of the software engineering group for the working environment I have had. I am grateful to our secretary Jeanette Rebel-de Boer for her administrative support. I would like to thank to all friends I have in the Netherlands. They have helped me not to feel homesick. I would like to thank all the people who have contributed to our football matches in TUFAT. I would like to thank my parents and my sister who stood by me regardless of many obstacles.

show abstract

Supporting Formal Verification of Dima Multi-Agents Models: Towards a Framework Based on Maude Model Checking

Cited by 6 publications

References 1 publication

Generation and validation of traces between requirements and architecture based on formal trace semantics

Generation and validation of traces between requirements and architecture based on formal trace semantics

The Formal Semantics of a Domain-Specific Modeling Language for Semantic Web Enabled Multi-Agent Systems

Traceability of requirements and software architecture for change management

Contact Info

Product

Resources

About