We had a paper at the last SOSP on transaction chains. Our original analysis of chains was done by hand, which is quite a silly way to do it. We then wrote a simple script to do the graph analysis, but it’s still difficult to picture the interaction of chains (a script telling you that you have an S-C cycle is great, but what should you do about it?)
To make this a bit easier, I made up a little webpage that lets you enter in a list of chains and indicate commutative links. This page very effectively illustrates 3 things:
- My ineptness at Javascript
- My lack of graph theory knowledge
- That there are some neat Javascript libraries out there (hello Dagre!)
Try it out here: http://rjpower.org/transaction-chain/