Products:
Compendium-TA
A modelling tool
Email Control Center
Free - Control Outlook
URL Control Center
Free url manager
Perl Path Analysis
Free Testing Tool
Test Utilities in Excel
Free Testing Utilities
Test Data Utilities
Free Test Data Utilities
ForceWindowVisible
Free System Util
Compendium Developments Software Testing Reviews, Essays and Tools
 
Web site

 

Practical Experiences With Graph Based Software Testing

Introduction

Alan Richardson gave a talk at StarEast 2003 based around his experiences with Graph Based Testing. This page is here to provide any supporting information to any StarEast 2003 delegate.

Updated Paper

I found a mistake in the paper (a very small error - I missed out fromNodeID, toNodeID from the links description!) which bumped it up to version 1.2 (pdf 977kb) (zip 641kb) and the whole thing is here as a word html export

Tool Changes and New tools

Some tools have new versions since the paper was written and I have stumbled across some new tools.

  • Graphopt has a new version
  • Tintfu has been updated
  • I found this new Petri-Net editor
  • here is another dot editor for windows DynaGraph
  • Tulip is designed to visualise large graphs, and uses its own graph file format, but can import from GML. It does have some fairly complicated install dependencies.
  • There is a commercial automatic layout add-in for MS Visio as part of the 'Go Visual' toolset. At 39 Euros it is fairly cheap, but I haven't tried it yet. This all seems to be a spin off from
  • AGD is a library available for non-commercial usage. You have to register before downloading and it may take a couple of days to have the registration processed before you can download the software.
  • PAJEK is another visualisation tool for large graphs.
  • Two web tools are using graphs: xSiteable is using graphviz, and TikiWiki

Simple Spreadsheet

In the paper I mention how simple it would be to construct a spreadsheet that you can use to create the graphs and use to build extra functionality with.

Well, I thought it would be unfair to let that statement stand without proof, so I have knocked up a small spreadsheet here. Feel free to download it and change as you require. Instructions on its use can be found in the zip (196kb).

Here are the useful links from the paper

www.graphdrawing.org

Links to the majority of graph languages, lists of graph books and links to the Graph Drawing Symposiums

http://rw4.cs.uni-sb.de/users/sander/html/gstools.html

Graph Drawing Tools and Related Work page has a list of tools

http://www.utm.edu/departments/math/graph/

Graph Theory Tutorials, by Chris Caldwell

http://www.math.uni-hamburg.de/home/diestel/books/graph.theory/

Reinhard Diestel's "Graph Theory", 2nd Edition, published by Springer, has an on-line electronic version here

http://www.model-based-testing.org/

Harry Robinson's model based testing site always has plenty of interesting papers