Model refinement using bisimulation quotients
- The paper shows how to refine large-scale or even infinite transition systems so as to ensure certain desired properties. First, a given system is reduced into a smallish, finite bisimulation quotient. Second, the reduced system is refined in order to ensure a given property, using any known finite-state method. Third, the refined reduced system is expanded back into an adequate refinement of the system given initially. The proposed method is based on a Galois connection between systems and their quotients. It is applicable to various models and bisimulations and is illustrated with a few qualitative and quantitative properties.
Download full text files
Postprint
Statistics
Additional Services
| Author: | Roland Glück, Bernhard MöllerGND, Michel Sintzoff |
|---|---|
| URN: | urn:nbn:de:bvb:384-opus4-587847 |
| Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/58784 |
| ISBN: | 9783642177958OPAC |
| ISBN: | 9783642177965OPAC |
| ISSN: | 0302-9743OPAC |
| ISSN: | 1611-3349OPAC |
| Parent Title (English): | Lecture Notes in Computer Science |
| Publisher: | Springer |
| Place of publication: | Berlin |
| Type: | Article |
| Language: | English |
| Year of first Publication: | 2011 |
| Publishing Institution: | Universität Augsburg |
| Release Date: | 2019/07/23 |
| Volume: | 6486 |
| First Page: | 76 |
| Last Page: | 91 |
| DOI: | https://doi.org/10.1007/978-3-642-17796-5_5 |
| Institutes: | Fakultät für Angewandte Informatik |
| Fakultät für Angewandte Informatik / Institut für Informatik | |
| Fakultät für Angewandte Informatik / Institut für Informatik / Professur für Programmiermethodik und Multimediale Informationssysteme | |
| Dewey Decimal Classification: | 0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik |
| Licence (German): |  Deutsches Urheberrecht |
