Sangam: A Confluence of Knowledge Streams

Testing from semi-independent communicating finite state machines with a slow environment

Show simple item record

dc.creator Hierons, RM
dc.date 2006-11-06T12:21:52Z
dc.date 2006-11-06T12:21:52Z
dc.date 1997
dc.date.accessioned 2022-05-25T13:07:01Z
dc.date.available 2022-05-25T13:07:01Z
dc.identifier IEE Proceedings - Software Engineering, 144(5-6): 291-295, Oct 1997
dc.identifier http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=655598
dc.identifier http://bura.brunel.ac.uk/handle/2438/351
dc.identifier http://dx.doi.org/10.1049/ip-sen:19971789
dc.identifier.uri http://localhost:8080/xmlui/handle/CUHPOERS/163683
dc.description Some systems may be modelled as a set of communicating finite state machines with a slow environment. These machines communicate through the exchange of values. While it is possible to convert such a model into one finite state machine, from which test cases can be derived, this process may lead to an explosion in the number of states. Alternatively it is possible to utilise any independence that exists. The problem of producing a minimal test set, in the presence of certain types of independence and unique input/output sequences, can be represented as a variant of the vehicle routing problem. Possible heuristics for solving this problem are outlined and the method is applied to an example.
dc.format 337301 bytes
dc.format application/pdf
dc.language en
dc.publisher Institution of Engineering and Technology
dc.subject Directed graphs
dc.subject Finite state machines
dc.subject Testing
dc.subject Transportation
dc.subject Vehicles
dc.title Testing from semi-independent communicating finite state machines with a slow environment
dc.type Research Paper
dc.coverage 9


Files in this item

Files Size Format View
Testing From Semi-indepenedent.pdf 337.3Kb application/pdf View/Open

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse