Is there a tool to model/simulate software concurrency?

L

7

8

Is there a good tool out there that can model an application concurrency/locking scheme in a graphical way and that can simulate some of the aspects?

I know that Petri nets can be used for that more or less, but I don't know a good GUI tool that can design and simulate.

Is UML in any way usable for such purposes?

Any good links are very appreciated.

Lightproof answered 22/12, 2009 at 19:7 Comment(0)

M

4

UML Activity Diagrams can be expressed as Petri nets (e.g. see this paper). Unfortunately I don't know any good industrial oriented tools for simulation of Petri Nets or Activity Diagram (but there are many academic projects which you can easily find).

Are you sure that you want to simulate your model (by simulation I mean that you actually want to sit and look how your Perti net is being executed)? Usually this type of analysis is applicable for small and simple algorithms. In real world situation you probably would like to do model checking of your algorithm rather than simulation. I would recommend you to check SPIN (used by many companies, e.g. Siemens). Also I have a positive experience with Alloy and Prism. But if your focus is on verifying parallel algorithms I would suggest you to consider SPIN first.

Edit: I checked some tools for simulation and I can advise looking at

1) http://sourceforge.net/projects/visual-petri/

2) http://www.renew.de/

3) http://www.winpesim.de/index.html

Mcgray answered 25/12, 2009 at 23:22 Comment(1)

Thank you very much for your answer. I actually want to do simulation only for presentation purposes and only for simplified model of certain situations: let's say 3-4 threads are trying to do the same thing when data setup is D1 and parameters are P1. – Lightproof 26/12, 2009 at 9:25

W

3

I'm doubt this is what you are looking for, but I'll throw in my two cents:

At my university, in our class on concurrent software systems, we use a tool called Labelled Transition System Analyser (LTSA). It's actually a language that you can use to model the behavior of a system.

The "code" is turned into a state diagram and a transition table.

Wistrup answered 27/12, 2009 at 16:32 Comment(0)

W

2

SPIN is a popular tool for verification of distributed systems but is command line only I think. But on the Spin webpage there is a link to a closely related GUI tool called GOAL

Warmup answered 22/12, 2009 at 19:28 Comment(0)

T

1

Here is an interactive Java applet which can design and run a Petri net.

Thoughtful answered 22/12, 2009 at 19:23 Comment(0)

G

1

It's been a long time since I've looked at it, but it sounds like Ptolemy would be a good fit.

Glasscock answered 25/12, 2009 at 23:28 Comment(0)

S

1

You can check Petri Net Sim, to simulate common/timed/colored Petrinets, it comes with a nice GUI that displays Petri Net execution in real time.

Safelight answered 31/7, 2011 at 22:33 Comment(0)

N

0

Try using the concurrency tool, LTSA. Java program. (Labelled Transition System Analyser), to simulate programs. You can download it from:

http://www.doc.ic.ac.uk/ltsa/

But you have to be patient while using it, it can take a couple of hours to learn how to use it. Probably works best while modeling Java programs.

And it's always good to use UML models of course :)

Nickolasnickolaus answered 22/5, 2013 at 17:49 Comment(0)

Recommended topics

Hot tags