Especificación de GLCs para dar soporte al modelado y simulación mediante SES y DEVS

El presente trabajo propone el diseño e implementación de tres gramáticas libres de contexto (GLC) como herramientas de soporte para modelado y simulación (M&S) basado en eventos discretos. En primer lugar, se describen los aspectos generales y desafíos del M&S de sistemas reales basados en...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Flores, José Ignacio, Meichtry Regner, Victoria Elizabeth, Mercanti, Santiago Andrés, Pallotti, Francisco Fernando
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2023
Materias:
SES
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/165893
Aporte de:
id I19-R120-10915-165893
record_format dspace
spelling I19-R120-10915-1658932024-05-10T20:05:15Z http://sedici.unlp.edu.ar/handle/10915/165893 Especificación de GLCs para dar soporte al modelado y simulación mediante SES y DEVS A Specification for CFGs to support Modelling and Simulation using SES and DEVS Flores, José Ignacio Meichtry Regner, Victoria Elizabeth Mercanti, Santiago Andrés Pallotti, Francisco Fernando 2023-09 2023 2024-05-10T15:19:24Z es Ciencias Informáticas Gramática libre de contexto SES DEVS ANTLR4 El presente trabajo propone el diseño e implementación de tres gramáticas libres de contexto (GLC) como herramientas de soporte para modelado y simulación (M&S) basado en eventos discretos. En primer lugar, se describen los aspectos generales y desafíos del M&S de sistemas reales basados en eventos y la ontología System Entity Structure (SES) para la construcción de modelos que describen las relaciones jerárquicas entre las entidades del sistema. A continuación, se provee una descripción de los componentes de un modelo conceptual de alto nivel, que incluyen entidades, atributos, estados, eventos, actividades y funciones, los cuales pueden ser especificados usando el formalismo Discrete Event System Specification (DEVS). Finalmente, se propone una GLC que contribuye a la definición formal de modelos acoplados DEVS. Las tres gramáticas fueron implementadas usando la herramienta ANTLR4. Se presenta también un ejemplo de modelado común a los tres niveles, a fin demostrar el funcionamiento de cada gramática.  A futuro, estas GLC serán utilizadas como base para el desarrollo de una herramienta de software que facilite el mapeo de los distintos niveles de modelados necesarios durante el desarrollo de modelos de simulación. This paper is intended to propose the design of three context-free grammars (CFG) as support tools for discrete event-based Modelling and Simulation (M&S). Firstly, this document briefly describes the challenges of modelling and simulation of real event-based systems and the System Entity Structure (SES) ontology for constructing models that describe hierarchical relationships between system entities. Following that, an outline of the important components of a high-level conceptual model is provided, including entities, attributes, states, events, activities, and functions, which can be specified using the Discrete Event System Specification (DEVS) formalism. Finally, a GLC is proposed which contributes to the formal definition of coupled DEVS models. All grammars were implemented using the ANTLR4 tool. A modelling example common to all three levels is also presented in order to demonstrate each grammar’s functionality. These CFGs may further on serve as the basis for the development of a comprehensive software tool that will facilitate mapping the various levels of modelling required during the development of simulation models. Sociedad Argentina de Informática e Investigación Operativa Objeto de conferencia Objeto de conferencia http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) application/pdf 165-174
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
Gramática libre de contexto
SES
DEVS
ANTLR4
spellingShingle Ciencias Informáticas
Gramática libre de contexto
SES
DEVS
ANTLR4
Flores, José Ignacio
Meichtry Regner, Victoria Elizabeth
Mercanti, Santiago Andrés
Pallotti, Francisco Fernando
Especificación de GLCs para dar soporte al modelado y simulación mediante SES y DEVS
topic_facet Ciencias Informáticas
Gramática libre de contexto
SES
DEVS
ANTLR4
description El presente trabajo propone el diseño e implementación de tres gramáticas libres de contexto (GLC) como herramientas de soporte para modelado y simulación (M&S) basado en eventos discretos. En primer lugar, se describen los aspectos generales y desafíos del M&S de sistemas reales basados en eventos y la ontología System Entity Structure (SES) para la construcción de modelos que describen las relaciones jerárquicas entre las entidades del sistema. A continuación, se provee una descripción de los componentes de un modelo conceptual de alto nivel, que incluyen entidades, atributos, estados, eventos, actividades y funciones, los cuales pueden ser especificados usando el formalismo Discrete Event System Specification (DEVS). Finalmente, se propone una GLC que contribuye a la definición formal de modelos acoplados DEVS. Las tres gramáticas fueron implementadas usando la herramienta ANTLR4. Se presenta también un ejemplo de modelado común a los tres niveles, a fin demostrar el funcionamiento de cada gramática.  A futuro, estas GLC serán utilizadas como base para el desarrollo de una herramienta de software que facilite el mapeo de los distintos niveles de modelados necesarios durante el desarrollo de modelos de simulación.
format Objeto de conferencia
Objeto de conferencia
author Flores, José Ignacio
Meichtry Regner, Victoria Elizabeth
Mercanti, Santiago Andrés
Pallotti, Francisco Fernando
author_facet Flores, José Ignacio
Meichtry Regner, Victoria Elizabeth
Mercanti, Santiago Andrés
Pallotti, Francisco Fernando
author_sort Flores, José Ignacio
title Especificación de GLCs para dar soporte al modelado y simulación mediante SES y DEVS
title_short Especificación de GLCs para dar soporte al modelado y simulación mediante SES y DEVS
title_full Especificación de GLCs para dar soporte al modelado y simulación mediante SES y DEVS
title_fullStr Especificación de GLCs para dar soporte al modelado y simulación mediante SES y DEVS
title_full_unstemmed Especificación de GLCs para dar soporte al modelado y simulación mediante SES y DEVS
title_sort especificación de glcs para dar soporte al modelado y simulación mediante ses y devs
publishDate 2023
url http://sedici.unlp.edu.ar/handle/10915/165893
work_keys_str_mv AT floresjoseignacio especificaciondeglcsparadarsoportealmodeladoysimulacionmediantesesydevs
AT meichtryregnervictoriaelizabeth especificaciondeglcsparadarsoportealmodeladoysimulacionmediantesesydevs
AT mercantisantiagoandres especificaciondeglcsparadarsoportealmodeladoysimulacionmediantesesydevs
AT pallottifranciscofernando especificaciondeglcsparadarsoportealmodeladoysimulacionmediantesesydevs
AT floresjoseignacio aspecificationforcfgstosupportmodellingandsimulationusingsesanddevs
AT meichtryregnervictoriaelizabeth aspecificationforcfgstosupportmodellingandsimulationusingsesanddevs
AT mercantisantiagoandres aspecificationforcfgstosupportmodellingandsimulationusingsesanddevs
AT pallottifranciscofernando aspecificationforcfgstosupportmodellingandsimulationusingsesanddevs
_version_ 1807223104998473728