Some issues in real-time systems verification using time Petri Nets

Foyo, Pedro Manuel González del; Silva, José Reinaldo

doi:10.1590/s1678-58782011000400010

Cited by 5 publications

(1 citation statement)

References 24 publications

(35 reference statements)

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Assim, se obtém um esquema mais propício para aplicação ao processo de projeto em geral e não apenas para a modelagem de sistemas a eventos discretos. A proposta da redeé ter uma representação integrada e formal (com modelo semântico bem definido) para as extensões das RdPs[17]. Os elementos chamados macro são a base da hierarquia na rede GHENeSys, eles têm a capacidade de representar uma sub-rede.…”

unclassified

Modelagem hierárquica e análise de requisitos de problemas reais em planejamento automático.

Basbaum¹

View full text Add to dashboard Cite

Ao meu orientador prof. Dr. José Reinaldo Silva, pela orientação e paciência. Aos professores que formam o corpo docente do programa de pós-graduação em Engenharia Mecânica. Ao prof. Dr. Flávio Soares Correa da Silva pela convivência e ensinamentos. A todos os amigos e colegas do d-lab. Em particular San Pedro e Javier pela gentileza e interminável boa vontade em compartilhar conhecimento. Aos amigos e familiares que de uma forma ou de outra se fizeram presentes nessa jornada acadêmica. Aos meus pais, Olavo e Noeme, por anos de apoio e confiança no meu sucesso. E por fim, ao meu marido Arthur por ser o melhor companheiro me oferecendo suporte e motivação no decorrer desse processo. Obrigada pela paciência, compreensão e amor incondicional. Palavras-chave: Modelos Hierárquicos. Análise de Requisitos. Planejamento Automático. Redes de Petri. UML. Processo de projeto.

show abstract

unclassified

Modelagem hierárquica e análise de requisitos de problemas reais em planejamento automático.

Basbaum¹

View full text Add to dashboard Cite

show abstract

Improving the Verification of Real-Time Systems Using Time Petri Nets

Foyo

Silva

2017

J Control Autom Electr Syst

View full text Add to dashboard Cite

Time-Soundness of Time Petri Nets Modelling Time-Critical Systems

Liu

Jiang

Zhou

2018

ACM Trans. Cyber-Phys. Syst.

View full text Add to dashboard Cite

The correctness of a time-critical system is closely related to the time of responding and performing every event. Our motivation example, alternating bit protocol , and application example, multi-track level crossing with sensors , both demonstrate that some nondeterministic behaviours can take place if the time associated with events is configured inappropriately or some concurrent events are controlled imperfectly in an overlapping period. These nondeterministic behaviours decrease the reliability and/or safety of a time-critical system. Therefore, it is valuable to formalise and check (non)determinacy. Time Petri Nets (TPN) in which the firing of every event is limited to a fix time interval are used to model time-critical systems in this article. We proposes a novel notion for TPN named time-soundness . It guarantees that the system always owns deterministic behaviours after any event is performed no matter when the event is performed. We utilise the notion of bisimulation to prove that the time-soundness can guarantee the behavioural determinacy. We propose an algorithm to check time-soundness, develop the related tool, and do experiments to show the usefulness and effectiveness of our notion and method.

show abstract

Some issues in real-time systems verification using time Petri Nets

Cited by 5 publications

References 24 publications

Modelagem hierárquica e análise de requisitos de problemas reais em planejamento automático.

Modelagem hierárquica e análise de requisitos de problemas reais em planejamento automático.

Improving the Verification of Real-Time Systems Using Time Petri Nets

Time-Soundness of Time Petri Nets Modelling Time-Critical Systems

Contact Info

Product

Resources

About