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...
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Objeto de conferencia |
| Lenguaje: | Español |
| Publicado: |
2023
|
| Materias: | |
| 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 |