Functional Reachability
What is reachability in higher-order functional programs? We formulate reachability as a decision problem in the setting of the prototypical functional language PCF and show that even in the recursion-free fragment generated from a finite base type, several versions of the reachability problem are u...
Main Authors: | Ong, C, Tzevelekos, N, Soc, I |
---|---|
Format: | Conference item |
Published: |
2009
|
Similar Items
-
Reachability in pushdown register automata
by: Murawski, A, et al.
Published: (2017) -
Improved Functional Flow and Reachability Analyses Using Indexed Linear Tree Grammars
by: Kochems, J, et al.
Published: (2011) -
On affine reachability problems
by: Jaax, S, et al.
Published: (2020) -
Defining fitness function for search based assessment of grammar reachability
by: Umar, Kabir, et al.
Published: (2018) -
Symbolic Backwards Reachability Analysis for Higher−Order Pushdown Systems
by: Hague, M, et al.
Published: (2007)