« September 2018 »
September
MoTuWeThFrSaSu
12
3456789
10111213141516
17181920212223
24252627282930
Uni-Logo
You are here: Home Teaching Student Projects and Thesis Topics Finished [B.Sc. Thesis] Trace Abstraction for Concurrent Programs via Petri Net Acceptors
Document Actions

Trace Abstraction for Concurrent Programs via Petri Net Acceptors

Course type Bachelor Thesis
Instructors Matthias Heizmann
Credits 15
Course Catalog
Extend the trace abstraction [1] approach to program verification to concurrent programs by using petri net acceptors instead of finite automata.

 

Literature

[1] Javier Esparza, Stefan Römer, Walter Vogler: An Improvement of McMillan's Unfolding Algorithm. TACAS 1996:87-106

[2] Matthias Heizmann, Jochen Hoenicke, Andreas Podelski: Refinement of Trace Abstraction. SAS 2009:69-85

Personal tools