Constraint-based reachability
Iterative imperative programs can be considered as infinite-state systems computing over possibly unbounded domains. Studying reachability in these systems is challenging as it requires to deal with an infinite number of states with standard backward or forward exploration strategies. An approach th...
Main Authors: | Arnaud Gotlieb, Tristan Denmat, Nadjib Lazaar |
---|---|
Format: | Article |
Language: | English |
Published: |
Open Publishing Association
2013-02-01
|
Series: | Electronic Proceedings in Theoretical Computer Science |
Online Access: | http://arxiv.org/pdf/1302.3290v1 |
Similar Items
-
Reachability Games with Relaxed Energy Constraints
by: Loïc Hélouët, et al.
Published: (2019-09-01) -
Computing Label-Constraint Reachability in Graph Databases
by: HONG, HUI
Published: (2012) -
Reachability in Cooperating Systems with Architectural Constraints is PSPACE-Complete
by: Mila Majster-Cederbaum, et al.
Published: (2013-12-01) -
Reachability-guided sampling for planning under differential constraints
by: Shkolnik, Alexander C., et al.
Published: (2011) -
AN ALGORITHM FOR COMPUTING BOUNDARY POINTS OF REACHABLE SETS OF CONTROL SYSTEMS UNDER INTEGRAL CONSTRAINTS
by: Mikhail I. Gusev
Published: (2017-07-01)