Mapping Mobile Statechart Diagrams to the π-Calculus using Graph Transformation

2016 ◽  
Vol 12 (4) ◽  
pp. 1-20 ◽  
Author(s):  
Aissam Belghiat ◽  
Allaoua Chaoui
Keyword(s):  
Graph Transformation ◽  
Formal Semantics ◽  
Graph Grammar ◽  
Software Systems ◽  
Formal Approach ◽  
Agent Based ◽  
Modeling Simulation ◽  
Statechart Diagram ◽  
Automatic Mapping ◽  
Π Calculus

Mobile UML (M-UML) has been proposed as an extension of UML to model mobile agent-based software systems. As UML, M-UML suffers from lack of formal semantics due to its semi-formal nature which penalize the verification of correct behavior of the modeled systems. This paper provides a graphical yet formal approach for the modeling, simulation and verification of mobile statechart diagrams using graph transformations in the AToM3 tool. The authors have firstly proposed meta-models for mobile statechart diagram and flowgraph. Then, a twofold graph grammar is developed for the automatic mapping of mo-bile statechart diagrams into flowgraphs and in the same time generates the cor-responding p-calculus specification. This graph grammar enables either execu-tion through simulation by flowgraphs or verification through model checking, using existing tools (e.g. the Mobility Workbench, MWB). An illustrative example of the authors' approach is provided.

scholarly journals Special issue on Current trends in research on software agents and agent-based software systems

2021 ◽  
Vol 35 (2) ◽  
Author(s):  
Matteo Baldoni ◽  
Federico Bergenti ◽  
Amal El Fallah Seghrouchni ◽  
Michael Winikoff
Keyword(s):  
Software Agents ◽  
Software Systems ◽  
Special Issue ◽  
Agent Based ◽  
Current Trends

A NOVEL APPROACH TO VERIFY GRAPH SCHEMA-BASED SOFTWARE SYSTEMS

2009 ◽  
Vol 19 (06) ◽  
pp. 857-870 ◽  
Author(s):  
VAHID RAFE ◽  
ADEL T. RAHMANI
Keyword(s):  
Graph Transformation ◽  
Behavioral Modeling ◽  
Model Transformations ◽  
Software Systems ◽  
Hierarchical Systems ◽  
Input Language ◽  
Novel Approach ◽  
Graph Schema ◽  
Transformation Systems ◽  
Graph Transformation Systems

Graph Grammars have recently become more and more popular as a general formal modeling language. Behavioral modeling of dynamic systems and model to model transformations are a few well-known examples in which graphs have proven their usefulness in software engineering. A special type of graph transformation systems is layered graphs. Layered graphs are a suitable formalism for modeling hierarchical systems. However, most of the research so far concentrated on graph transformation systems as a modeling means, without considering the need for suitable analysis tools. In this paper we concentrate on how to analyze these models. We will describe our approach to show how one can verify the designed graph transformation systems. To verify graph transformation systems we use a novel approach: using Bogor model checker to verify graph transformation systems. The AGG-like graph transformation systems are translated to BIR — the input language of Bogor — and Bogor verifies that model against some properties defined by combining LTL and special purpose graph rules. Supporting schema-based and layered graphs characterize our approach among existing solutions for verification of graph transformation systems.

The Simulation Presented in the ODD Protocol

2017 ◽  
pp. 52-67
Keyword(s):  
Model Simulation ◽  
Behavioral Outcomes ◽  
Behavioral Model ◽  
Agent Based Modeling ◽  
State Variables ◽  
Agent Based Models ◽  
Agent Based ◽  
Design Concepts ◽  
Modeling Simulation ◽  
Area Of Interest

The ODD Protocol has become a standard for documenting and describing agent based models. The protocol is organized around three main elements, from which the ODD acronym originates: Overview, Design concepts, and Details. This chapter is organized around these primary elements and further broken down into seven sub-elements to provide a clear purpose and understanding of the model simulation. The sub-elements are: Purpose, State Variables and Scales, Process Overview and Scheduling, Design Concepts, Initialization, Input, and Sub-models. The model presented is a proto-agent behavioral model and is utilized in an agent based modeling simulation to help identify possible emergent behavioral outcomes of the populations in the area of interest. By varying the rules governing the interactions of the multinational and incumbent government proto-agents, different strategies can be identified for increasing the effectiveness of those proto-agents and the utilization of resources.

Using Conceptual Models to Implement Natural Language Pedagogic Agent-Student Conversations

2013 ◽  
Vol 3 (2) ◽  
pp. 29-47 ◽  
Author(s):  
Diana Pérez-Marín ◽  
Carlos Caballero
Keyword(s):  
Natural Language ◽  
Conceptual Models ◽  
Interactive Learning Environments ◽  
Software Systems ◽  
Virtual Agents ◽  
Learning Needs ◽  
Conversational Agents ◽  
Agent Based ◽  
Intelligent Virtual Agents ◽  
Mixed Initiative

The last several decades have seen a growing trend in incorporating pedagogic conversational agents in interactive learning environments. Software systems have increasingly integrated intelligent virtual agents that can interact with students in natural language to fulfill specific tasks such as reviewing content or providing tutor training. The use of an agent-based approach in education has shown many benefits. However, certain design and development issues are still unresolved. This article focuses on the potentials of employing conceptual models to generate agent-student dialog and introduces a new mixed-initiative general domain agent called JARO. The authors report on the procedure for creating the initial conceptual model and discuss its use in guiding agent-student conversations adapted to students' individual learning needs. The stages of implementation of the model as well as the model's viability tested in a proof-of-concept experiment are addressed.

A Graph Grammar Approach to Generate Neural Network Topologies

2007 ◽  
Author(s):  
Chaitanya Vempati ◽  
Matthew I. Campbell
Keyword(s):  
Neural Network ◽  
Neural Networks ◽  
Process Modeling ◽  
Graph Transformation ◽  
Graph Grammar ◽  
Transformation Rules ◽  
The Neural Network ◽  
Network Topologies ◽  
Novel Method ◽  
Defining Graph

Neural networks are increasingly becoming a useful and popular choice for process modeling. The success of neural networks in effectively modeling a certain problem depends on the topology of the neural network. Generating topologies manually relies on previous neural network experience and is tedious and difficult. Hence there is a rising need for a method that generates neural network topologies for different problems automatically. Current methods such as growing, pruning and using genetic algorithms for this task are very complicated and do not explore all the possible topologies. This paper presents a novel method of automatically generating neural networks using a graph grammar. The approach involves representing the neural network as a graph and defining graph transformation rules to generate the topologies. The approach is simple, efficient and has the ability to create topologies of varying complexity. Two example problems are presented to demonstrate the power of our approach.

Meta-Modelling and Graph Transformation for the Definition of Multi-View Visual Languages

2011 ◽  
pp. 74-101 ◽  
Author(s):  
Esther Guerra ◽  
Juan de Lara
Keyword(s):  
Whole Language ◽  
Model Simulation ◽  
Graph Transformation ◽  
Software Systems ◽  
Small Subset ◽  
Consistency Checking ◽  
Visual Languages ◽  
Meta Model ◽  
Definition Of ◽  
High Level

In this chapter, we present our approach for the definition of Multi-View Visual Languages (MVVLs). These are languages made of a set of different diagram types, which are used to specify the different aspects of a system. A prominent example of this kind of languages is UML, which defines a set of diagrams for the description of the static and dynamic elements of software systems. In the multi-view approach, consistency checking is essential to verify that the combination of the various system views yields a consistent description of the system. We use two techniques to define environments for MVVLs: meta-modelling and graph transformation. The former is used to describe the syntax of the whole language. In addition, we define a meta-model for each diagram type of the language (that we call viewpoint) as a restriction of the complete MVVL meta-model. From this high-level description, we can generate a customized environment supporting the definition of multiple system views. Consistency between views is ensured by translating each one of them into a unique repository model which is conformant to the meta-model of the whole language. The translation is performed by automatically generated graph transformation rules. Whenever a change is performed in a view, some rules are triggered to update the repository. These updates may trigger other rules to propagate the changes from the repository to the rest of the views. In our approach, graph transformation techniques are also used for other purposes, such as model simulation, optimization and transformation into other formalisms. In this chapter, we also discuss the integration of these concepts in the AToM3 tool, and show some illustrative examples by generating an environment for a small subset of UML.

Access Control Specification in UML

2007 ◽  
pp. 220-243
Author(s):  
M. Koch ◽  
F. Parisi-Presicce ◽  
K. Pauls
Keyword(s):  
Access Control ◽  
Formal Semantics ◽  
Security Requirements ◽  
Software Systems ◽  
Secure Systems ◽  
Distributed Object ◽  
Access Control Policies ◽  
Software Engineers ◽  
Uml Diagrams ◽  
Distributed Object Systems

Security requirements have become an integral part of most modern software systems. In order to produce secure systems, it is necessary to provide software engineers with the appropriate systematic support. This chapter discusses a methodology to integrate the speci?cation of access control policies into UML. The methodology, along with the graph-based formal semantics for the UML access control speci?ca-tion, allows to reason about the coherence of the access control speci?cation. The chapter also presents a procedure to modify policy rules to guarantee the satisfaction of constraints, and shows how to generate access control requirements from UML diagrams. The main concepts in the UML access control speci?cation are illustrated with an example access control model for distributed object systems.

Access Control Specification in UML

2008 ◽  
pp. 1456-1475
Author(s):  
M. Koch ◽  
F. Parisi-Presicce ◽  
K. Pauls
Keyword(s):  
Access Control ◽  
Formal Semantics ◽  
Security Requirements ◽  
Software Systems ◽  
Secure Systems ◽  
Distributed Object ◽  
Access Control Policies ◽  
Software Engineers ◽  
Uml Diagrams ◽  
Distributed Object Systems

Security requirements have become an integral part of most modern software systems. In order to produce secure systems, it is necessary to provide software engineers with the appropriate systematic support. This chapter discusses a methodology to integrate the speci?cation of access control policies into UML. The methodology, along with the graph-based formal semantics for the UML access control speci?ca-tion, allows to reason about the coherence of the access control speci?cation. The chapter also presents a procedure to modify policy rules to guarantee the satisfaction of constraints, and shows how to generate access control requirements from UML diagrams. The main concepts in the UML access control speci?cation are illustrated with an example access control model for distributed object systems.

Sign in / Sign up

Export Citation Format

Share Document