Computer Science News
Best Paper Award at STOC 2019
The contribution by , , Ranko Lazic, and has won a Best Paper Award at the , to be held on June 23-26, 2019 in Phoenix, AZ.
This work, which was supported by a Leverhulme Research Fellowship, shows that the central verification problem for Petri nets is much harder than has been known since in 1976. , also known as vector addition systems, are a long established model of concurrency with extensive applications in modelling and analysis of hardware, software and database systems, as well as chemical, biological and business processes.