Introduzindo novas definições de opacidade de linguagem de sistemas a eventos discretos modelados por uma classe de autômatos temporizados

Authors

  • Mariana Guimarães Marques Universidade Federal do Rio de Janeiro
  • Raphael Julio Barcelos Universidade Federal do Rio de Janeiro
  • João Carlos dos Santos Basilio Universidade Federal do Rio de Janeiro

DOI:

https://doi.org/10.20906/CBA2024/4421

Keywords:

Discrete event systems, opacity, timed automata, time-interval automata

Abstract

This paper addresses the problem of language opacity for a class of discrete-event systems whose transitions occur within some known time interval. For this purpose, a class of timed automata is proposed, time-interval automata (TIA), in which the elapsed time is associated with a global clock, allowing each transition to be associated with a time interval of occurrence. Procedures to do operations with TIA and language-based definition of opacity notions for this class of timed automata, have been presented in previous works as well as an algorithm for its verification. In this paper, we improve these notions of timed language-based opacity (TLBO), in order to capture more nuances that appear when time is taken into account.

Downloads

Published

2024-10-18

Issue

Section

Articles