1. RESYN'09 March 2009 Newcastle upon Tyne 1 Workcraft – a Framework for Interpreted Graph Models Ivan Poliakov, Arseniy Alekseyev, Victor Khomenko, Alex Yakovlev

2. RESYN'09 March 2009 Newcastle upon Tyne 2 Interpreted Graph Models Static graph structure –Nodes –Arcs Additional entities –Tokens –Node states –Arc states –Etc Examples: –Petri Nets –Static Data Flow Structures –Gate-level circuits

3. RESYN'09 March 2009 Newcastle upon Tyne 3 Petri Nets as a low-level 'language' Many high-level models do not have sufficiently developed theory and associated tools Petri Nets have exensive theory and many efficient tools Approach: convert high-level models into PNs for analysis/verification

4. RESYN'09 March 2009 Newcastle upon Tyne 4 Verification workflow

5. RESYN'09 March 2009 Newcastle upon Tyne 5 Workcraft A tool for working with IGMs –Visual editing –Interactive simulation –Automated verification For researchers: –define new Interpreted Graph Models –inherit visual editing and simulation features of the framework For system designers –a consistent framework for different formalisms –convenient analysis and verification functions

6. RESYN'09 March 2009 Newcastle upon Tyne 6 Workcraft GUI overview

7. RESYN'09 March 2009 Newcastle upon Tyne 7 Working with models Creating new model

8. RESYN'09 March 2009 Newcastle upon Tyne 8 Working with models Simulation Modes: –Automatic –Interactive –Trace-replay Step-by-step

9. RESYN'09 March 2009 Newcastle upon Tyne 9 Model interoperability

10. RESYN'09 March 2009 Newcastle upon Tyne 10 More complex interoperability

11. RESYN'09 March 2009 Newcastle upon Tyne 11 Use case — Static Data Flow Verification Original state Deadlock state 29 steps

12. RESYN'09 March 2009 Newcastle upon Tyne 12 Use case — Asynchronous circuit verification Hazard caused by wire delay

13. RESYN'09 March 2009 Newcastle upon Tyne 13 Summary Workcraft is a framework for Interpreted Graph Models –Provides visual editing and simulation features –Provides automated verification features Workcraft has been used in several real-life cases –SDFS verification –Circuit verification (e.g. the design of a multiresource arbiter by Golubcovs et al.) –CPOG-based synthesis Available free for academic use at –async.org.uk/workcraft

14. RESYN'09 March 2009 Newcastle upon Tyne Workcraft 2 Almost complete rewrite of Workcraft 1: No longer OpenGL dependent – visualisation engine switched from custom-written to Java2D – much better portability Customisable multi-window interface – Persistent docking layout – Hideable utility windows

15. RESYN'09 March 2009 Newcastle upon Tyne Workcraft 2 (cont.) Logical model data and visual data are separate – Logical models can exist without visual data – Import from files without visual data is allowed (such as.g) – Visual data can be attached on-the-fly Console mode – JavaScript-based command line – Scriptable batch processing

16. RESYN'09 March 2009 Newcastle upon Tyne 16 Use case – Balsa circuit re-synthesys –Visualisation of Balsa net-lists –Generation of STGs for individual HS components –STG composition of the entire HS circuit

17. RESYN'09 March 2009 Newcastle upon Tyne 17 Individual component STGs "SequenceOptimised" component STG "Concur" component STG

18. RESYN'09 March 2009 Newcastle upon Tyne 18 Resulting STG composition activate out0 out1 out2 out3

19. RESYN'09 March 2009 Newcastle upon Tyne (tool demo)