An Incremental Protocol Verification Method

Huang, Chung‐Ming; Hsu, Jenq Muh

doi:10.1093/comjnl/37.8.698

Cited by 9 publications

(1 citation statement)

References 0 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…A árvore de alcançabilidade tem s ido utilizada com sucesso em algumas áreas de aplicação, como por exemplo, em protocolos de comunicação para validação e análise de propriedades do modelo [24], sendo uma das principais técnicas para análise de Redes de Petri [22]. Tem sido utilizada também para análise de sistemas especificados através de MEF, MEFE, Statecharts e Estelle [4,16,17,19,21].…”

Section: áRvore De Alcançabilidade Para Estelleunclassified

FCCE: Uma Família de Critérios de Teste para Validação de Sistemas Especificados em Estelle

Souza¹,

Maldonado

Fabbri

2001

Anais Do XV Simpósio Brasileiro De Engenharia De Software (SBES 2001)

View full text Add to dashboard Cite

Estelle é uma técnica de descrição formal padronizada pela ISO e tem sido utilizada para a especificação de sistemas distribuídos e protocolos de comunicação. Este artigo propõe uma família de critérios de teste para a validação de sistemas especificados em Estelle, denominada Família de Critérios de Cobertura para Estelle – FCCE, estabelecendo-se mecanismos para quantificar a atividade de teste. A família FCCE pode ser utilizada tanto para a geração como para a avaliação de seqüências de teste. Além disto, esses critérios podem complementar as abordagens normalmente empregadas para a validação de especificações Estelle, como por exemplo, simulação. A representação de árvore de alcançabilidade para Estelle é proposta e utilizada para a aplicação dos critérios de teste. Esses aspectos são ilustrados utilizando-se a descrição em Estelle do protocolo Bit-Alternante.

show abstract

Section: áRvore De Alcançabilidade Para Estelleunclassified

FCCE: Uma Família de Critérios de Teste para Validação de Sistemas Especificados em Estelle

Souza¹,

Maldonado

Fabbri

2001

Anais Do XV Simpósio Brasileiro De Engenharia De Software (SBES 2001)

View full text Add to dashboard Cite

show abstract

Optimizing the Symbolic Execution of Evolving Rhapsody Statecharts

Khalil

Dingel

2018

Advances in Computers

View full text Add to dashboard Cite

Model Driven Engineering (MDE) is an iterative and incremental software development process. Supporting the analysis and the verification of software systems developed following the MDE paradigm requires to adopt incrementality when carrying out these crucial tasks in a more optimized way. Communicating State Machines are one of the various formalisms used in MDE tools to model and describe the behavior of distributed, concurrent and real-time reactive systems (e.g., automotive and avionics systems). Modeling the overall behavior of such systems is carried out in a modular way and on different levels of abstraction (i.e., it starts with modeling the behavior of the individual objects in the system first then modeling the interaction between these objects). Similarly, analyzing and verify

show abstract

Minimizing the cost of fault location when testing from a finite state machine

Hierons

1999

Computer Communications

View full text Add to dashboard Cite

If a test does not produce the expected output, the incorrect output may have been caused by an earlier state transfer failure. Ghedamsi and coworkers generate a set of candidates and then produce further tests to locate the failures within this set. We consider a special case where there is a state identification process that is known to be correct. A number of preset and adaptive approaches to fault location are described and the problem of minimizing the cost is explored. Some of the approaches lead to NP-hard optimization problems for which possible heuristics are suggested

show abstract

An Incremental Protocol Verification Method

Cited by 9 publications

References 0 publications

FCCE: Uma Família de Critérios de Teste para Validação de Sistemas Especificados em Estelle

FCCE: Uma Família de Critérios de Teste para Validação de Sistemas Especificados em Estelle

Optimizing the Symbolic Execution of Evolving Rhapsody Statecharts

Minimizing the cost of fault location when testing from a finite state machine

Contact Info

Product

Resources

About