Cargando…
Revisiting Underapproximate Reachability for Multipushdown Systems
Boolean programs with multiple recursive threads can be captured as pushdown automata with multiple stacks. This model is Turing complete, and hence, one is often interested in analyzing a restricted class which still captures useful behaviors. In this paper, we propose a new class of bounded undera...
Autores principales: | Akshay, S., Gastin, Paul, Krishna, S, Roychowdhury, Sparsa |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7439744/ http://dx.doi.org/10.1007/978-3-030-45190-5_21 |
Ejemplares similares
-
Directed Reachability for Infinite-State Systems
por: Blondin, Michael, et al.
Publicado: (2021) -
Stochastic Reachability Analysis of Hybrid Systems
por: Bujorianu, Luminita Manuela
Publicado: (2012) -
AVR: Abstractly Verifying Reachability
por: Goel, Aman, et al.
Publicado: (2020) -
Timed Automata Relaxation for Reachability
por: Bendík, Jaroslav, et al.
Publicado: (2021) -
Carnot efficiency is reachable in an irreversible process
por: Lee, Jae Sung, et al.
Publicado: (2017)