Control dependence for extended finite state machines.
Androutsopoulos, Kelly and Clark, David and Harman, Mark and Li, Zheng and Tratt, Laurence (2009) Control dependence for extended finite state machines. Lecture Notes in Computer Science, 5503 . pp. 216-230. ISSN 0302-9743
Official URL: http://dx.doi.org/10.1007/978-3-642-00593-0_15
This item is available in the Library Catalogue
Though there has been nearly three decades of work on program slicing, there has been comparatively little work on slicing for state machines. One of the primary challenges that currently presents a barrier to wider application of state machine slicing is the problem of determining control dependence. We survey existing related denitions, introducing a new denition that subsumes one and extends another. We illustrate that by using this new denition our slices respect Weiser slicing's termination behaviour. We prove results that clarify the relationships between our denition and older ones, following this up with examples to motivate the need for these dierences.
Fundamental Approaches to Software Engineering (FASE '09)conference held in York, March 2009.
Awarded 'Best Paper'.
|Research Areas:||Middlesex University Schools and Centres > School of Science and Technology > Computer Science|
|Citations on ISI Web of Science:||2|
|Deposited On:||28 May 2010 11:52|
|Last Modified:||29 Oct 2014 19:16|
Repository staff only: item control page
Full text downloads (NB count will be zero if no full text documents are attached to the record)
Downloads per month over the past year