Of interest to Runtime Verification is the ability to perform a search for states with more than one outbound arc. While we can simulate this functionality by performing a search of a particular depth and then examining and postprocessing the search graph that we get back, this has the undesirable property that it might perform more work than needed, potentially considerably more work. Thus, in the interests of performance, I propose a new search type to add to the search command in Maude. This search type searches for states with more than one successor in the same sense that the =>! search type searches for states with zero successors.
This is a draft of an attempt to add this functionality to Maude. It is provided in the interests of assisting in the final implementation of such a feature in Maude.
Of interest to Runtime Verification is the ability to perform a search for states with more than one outbound arc. While we can simulate this functionality by performing a search of a particular depth and then examining and postprocessing the search graph that we get back, this has the undesirable property that it might perform more work than needed, potentially considerably more work. Thus, in the interests of performance, I propose a new search type to add to the
search
command in Maude. This search type searches for states with more than one successor in the same sense that the=>!
search type searches for states with zero successors.This is a draft of an attempt to add this functionality to Maude. It is provided in the interests of assisting in the final implementation of such a feature in Maude.