1. A method for enabling execution of a process employing a cache, comprising: obtaining a first probability of accessing a given artifact in a state S i ; obtaining a second probability of using a predicate from a current state S c in said state S i ; determining a benefit of prefetching said given artifact using said predicate based on at least said first probability and said second probability; and evaluating at least one of: (i) whether and (ii) when a cache replacement should be conducted for the cache, based at least on said benefit determined in said step of determining said benefit