Verification of Nonconflict of Supervisors Using Abstractions

Pena, Patrícia N.; Cury, J.E.R.; Lafortune, Stéphane

doi:10.1109/tac.2009.2031730

Cited by 40 publications

(44 citation statements)

References 38 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Duas metodologias para obtenção do conjunto de eventos relevantes para o conflito, ou seja o conjunto de eventos que não podem ser apagados pela operação de proje-ção, foram determinadas em (Pena et al, 2006a) e (Pena et al, 2009). Seguindo a nomenclatura utilizada nestes trabalhos, este subconjunto de eventosé chamado de conjunto de eventos relevantes ou Σ r .…”

Section: Teste De Não-conflito Em Su-pervisores Modularesunclassified

See 1 more Smart Citation

Metodologia e ferramenta de apoio ao teste de não-conflito no controle modular de sistemas a eventos discretos

Pena

Cunha

Cury

et al. 2010

Sba Controle & Automação

View full text Add to dashboard Cite

Methodology and Computational Tool for Testing Nonconflict On Modular Control of Discrete Event SystemsThis paper presents contributions on the use of abstractions in modular control of discrete event systems. First, the W •T -strategy is presented for the construction of abstractions for the nonconflict test of local modular supervisors. Second, an efficient computational tool is introduced for the problem of verifying if given abstractions of modular supervisors satisfy the so-called observer property (OP); the observer property plays an important role in the validity of the nonconflict test over abstractions. Finally, this new computational tool is used to validate the W •T strategy in the context of a case study of a comprehensive manufacturing example.KEYWORDS: supervisory control, discrete event systems; modular control; observer property. RESUMOEste artigo apresenta contribuições ao uso de abstracões no controle modular de sistemas a eventos discretos. Inicialmente, propõe-se a estratégia W •T para a construção de abstrações para o teste de não-conflito. Em seguida, apresenta-se uma ferramenta computacional eficiente para o problema de verificar se uma abstração satisfaz a propriedade de observador (OP); esta propriedade tem um papel importante na abordagem de verificação de não-conflito de supervisores modulares baseada em abstrações. Esta ferramentaé então utilizada para validar a estratégia W •T no contexto de um estudo de caso correspondendo a um exemplo de sistema de manufatura de médio porte.PALAVRAS-CHAVE: controle supervisório, sistemas a eventos discretos; controle modular; propriedade do observador.

show abstract

Section: Teste De Não-conflito Em Su-pervisores Modularesunclassified

“…W -abordagem Outro conjunto de condições para as abstrações foi obtido em (Pena et al, 2006b) e posteriormente relaxado em (Pena et al, 2009). Estaúltima versãoé apresentada no Teorema 2 a seguir.…”

Section: Teste De Não-conflito Em Su-pervisores Modularesunclassified

Metodologia e ferramenta de apoio ao teste de não-conflito no controle modular de sistemas a eventos discretos

Pena

Cunha

Cury

et al. 2010

Sba Controle & Automação

View full text Add to dashboard Cite

show abstract

“…Various abstraction rules preserving conflict equivalence have been proposed and used for compositional nonblocking verification. First, observer projection [10] and weak observation equivalence [11] have been used to simplify automata. The journal paper [8] introduces conflict equivalence to compositional nonblocking verification and proposes a set of conflict-preserving abstraction rules.…”

Section: Introductionmentioning

confidence: 99%

An algorithm for compositional nonblocking verification using special events

Pilbrow

Malik

2015

Science of Computer Programming

View full text Add to dashboard Cite

This paper proposes to improve compositional nonblocking verification of discrete event systems through the use of special events. Compositional verification involves abstraction to simplify parts of a system during verification. Normally, this abstraction is based on the set of events not used in the remainder of the system, i. e., in the part of the system not being simplified. Here, it is proposed to exploit more knowledge about the remainder of the system and check how events are being used. Always enabled events, selfloop-only events, failing events, and blocked events are easy to detect and often help with simplification even though they are used in the remainder of the system. Abstraction rules from previous work are generalised, and experimental results demonstrate the applicability of the resulting algorithm to verify several industrial-scale discrete event system models, while achieving better state-space reduction than before.

show abstract

“…When simplifying the automata it is important to ensure this does not change the nonblocking property of the system. Various abstraction rules preserving conflict equivalence have been proposed and implemented [10,19,22,23]. These include rules such as Observational Equivalence, Tau-Loop Removal and Certain Conflicts.…”

Section: Contents 1 Introduction 4 1 Introductionmentioning

confidence: 99%

Compositional Nonblocking Verification with Always Enabled Events and Selfloop-Only Events

Pilbrow

Malik

2014

Communications in Computer and Information Science

View full text Add to dashboard Cite

This report proposes to improve compositional nonblocking verification through the use of two special event types: always enabled and selfloop-only events. Compositional verification involves abstraction to simplify parts of a system during verification. Normally, this abstraction is based on the set of events not used in the remainder of the system. Here, it is proposed to exploit more knowledge about the system and abstract events even though they are used in the remainder of the system. This can lead to more simplification than was previously possible. Abstraction rules from previous work are extended to respect the new special events and proofs show these rules still preserve nonblocking. The rules have been implemented in Waters and experimental results demonstrate that these extended simplification rules help verify several industrial-scale discrete event system models while achieving better state-space reduction than before.2

show abstract

Verification of Nonconflict of Supervisors Using Abstractions

Cited by 40 publications

References 38 publications

Metodologia e ferramenta de apoio ao teste de não-conflito no controle modular de sistemas a eventos discretos

Metodologia e ferramenta de apoio ao teste de não-conflito no controle modular de sistemas a eventos discretos

An algorithm for compositional nonblocking verification using special events

Compositional Nonblocking Verification with Always Enabled Events and Selfloop-Only Events

Contact Info

Product

Resources

About