Conference item
Porous invariants
- Abstract:
- We introduce the notion of porous invariants for multipath (or branching/nondeterministic) affine loops over the integers; these invariants are not necessarily convex, and can in fact contain infinitely many ‘holes’. Nevertheless, we show that in many cases such invariants can be automatically synthesised, and moreover can be used to settle (non-)reachability questions for various interesting classes of affine loops and target sets.
- Publication status:
- Published
- Peer review status:
- Peer reviewed
Actions
Access Document
- Files:
-
-
(Preview, Version of record, 488.4KB, Terms of use)
-
- Publisher copy:
- 10.1007/978-3-030-81688-9_8
Authors
- Publisher:
- Springer Nature
- Host title:
- Proceedings of the 33rd International Conference on Computer Aided Verification (CAV 2021)
- Volume:
- 12760
- Pages:
- 172-194
- Series:
- Lecture Notes in Computer Science
- Publication date:
- 2021-07-15
- Event title:
- 33rd International Conference on Computer Aided Verification (CAV 2021)
- Event location:
- Online
- Event website:
- http://i-cav.org/2021/
- Event start date:
- 2021-07-20
- Event end date:
- 2021-07-23
- DOI:
- EISSN:
-
1611-3349
- ISSN:
-
0302-9743
- ISBN:
- 978-3-030-81687-2
- Language:
-
English
- Keywords:
- Pubs id:
-
1198938
- Local pid:
-
pubs:1198938
- Deposit date:
-
2021-10-11
Terms of use
- Copyright holder:
- Lefaucheux et al.
- Copyright date:
- 2021
- Rights statement:
- © The Author(s) 2021. This chapter is licensed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made. The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.
- Licence:
- CC Attribution (CC BY)
If you are the owner of this record, you can report an update to it here: Report update to this record