Cargando…
Complexity and Resource Bound Analysis of Imperative Programs Using Difference Constraints
Difference constraints have been used for termination analysis in the literature, where they denote relational inequalities of the form [Formula: see text] , and describe that the value of x in the current state is at most the value of y in the previous state plus some constant [Formula: see text] ....
Autores principales: | Sinn, Moritz, Zuleger, Florian, Veith, Helmut |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Springer Netherlands
2017
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6044401/ https://www.ncbi.nlm.nih.gov/pubmed/30069066 http://dx.doi.org/10.1007/s10817-016-9402-4 |
Ejemplares similares
-
Empirical software metrics for benchmarking of verification tools
por: Demyanova, Yulia, et al.
Publicado: (2017) -
The Polynomial Complexity of Vector Addition Systems with States
por: Zuleger, Florian
Publicado: (2020) -
The Diversity Imperative
por: Review, MIT
Publicado: (2018) -
Imperative Surgery
Publicado: (1900) -
Research imperative
por: Trachtman, Howard
Publicado: (2019)