Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

A Simulation Preorder for Abstraction of Reactive Systems

Ferucio Laurentţiu TŢipleaContact Information and Aurora TŢiplea5

(5)  Faculty of Computer Science, “Al. I. Cuza” University, 6600 Iasşi, Romania
Abstract
We present a simulation preorder for reactive systems modeled by fair Kripke structures whose transition relation is divided into two parts, internal and external. The first one models the internal behaviour of the system, while the second one is used to model the interaction with an environment. We show that our simulation preorder preserves a substantial subset of ∀CTL& *. Then, we present an abstraction technique for systems composed by multiple modules and we show that each such system is smaller in the simulation preorder than its “augmented” components. We illustrate our abstraction methodology by applying it to Petri net reactive systems.

Contact Information Ferucio Laurentţiu TŢiplea
Email: fltiplea@mail.dntis.ro
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.109 • Server: mpweb03
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)