Weighted Dynamic Pushdown Networks

Author Alexander Wenner

Thumbnail PDF


  • Filesize: 432 kB
  • 8 pages

Document Identifiers

Author Details

Alexander Wenner

Cite AsGet BibTex

Alexander Wenner. Weighted Dynamic Pushdown Networks. In Annual Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS'09). Open Access Series in Informatics (OASIcs), Volume 13, pp. 114-121, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2009)


We develop a generic framework for the analysis of programs with recursive procedures and dynamic process creation. To this end we combine the approach of weighted pushdown systems (WPDS) with the model of dynamic pushdown networks (DPN). Weighted dynamic pushdown networks (WDPN) describe processes running in parallel. Each process may perform pushdown actions and spawn new processes. Transitions are labelled by weights to carry additional information. We derive a method to determine meet-over-all-paths values for the paths from a starting configuration to a regular set of configurations of a WDPN.
  • Program analysis
  • recursive procedures
  • dynamic process creation
  • dataflow analysis


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads