Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/40122
| Title: | Relative safety | Authors: | Jaffar, J. Santosa, A.E. Voicu, R. |
Issue Date: | 2006 | Citation: | Jaffar, J.,Santosa, A.E.,Voicu, R. (2006). Relative safety. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 3855 LNCS : 282-297. ScholarBank@NUS Repository. | Abstract: | A safety property restricts the set of reachable states. In this paper, we introduce a notion of relative safety which states that certain program states are reachable provided certain other states are. A key, but not exclusive, application of this method is in representing symmetry in a program. Here, we show that relative safety generalizes the programs that are presently accommodated by existing methods for symmetry. Finally, we provide a practical algorithm for proving relative safety. © Springer-Verlag Berlin Heidelberg 2006. | Source Title: | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | URI: | http://scholarbank.nus.edu.sg/handle/10635/40122 | ISBN: | 3540311394 | ISSN: | 03029743 |
| Appears in Collections: | Staff Publications |
Show full item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.