Abstract
Smart play-out is a method for executing declarative scenario-based specifications, which utilizes powerful computation methods to compute safe supersteps, thus helping to avoid violations that may be caused by naïve execution. Major challenges for smart play-out are performance and scalability. In this work we show how to accelerate smart play-out by adapting and applying ideas inspired by formal verification and compiler optimization. Specifically, we present an algorithm that can reduce the size of the specification considered for smart play-out, while maintaining soundness and completeness. Experimental results show significant performance improvements and thus open the way to the application of smart play-out to large scenario-based programs.
Original language | English |
---|---|
Title of host publication | SOFSEM 2010 |
Subtitle of host publication | Theory and Practice of Computer Science - 36th Conference on Current Trends in Theory and Practice of Computer Science, Proceedings |
Pages | 477-488 |
Number of pages | 12 |
DOIs | |
State | Published - 2010 |
Externally published | Yes |
Event | 36th Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2010 - Spindleruv Mlyn, Czech Republic Duration: 23 Jan 2010 → 29 Jan 2010 |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 5901 LNCS |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | 36th Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2010 |
---|---|
Country/Territory | Czech Republic |
City | Spindleruv Mlyn |
Period | 23/01/10 → 29/01/10 |
Bibliographical note
Funding Information:This research was partially supported by the John von Neumann Minerva Center for the Development of Reactive Systems at the Weizmann Institute of Science, and by an Advanced Research Grant from the European Research Council (ERC) under the European Community’s 7th Framework Programme (FP7/2007-2013).
Funding
This research was partially supported by the John von Neumann Minerva Center for the Development of Reactive Systems at the Weizmann Institute of Science, and by an Advanced Research Grant from the European Research Council (ERC) under the European Community’s 7th Framework Programme (FP7/2007-2013).
Funders | Funder number |
---|---|
European Community’s 7th Framework Programme | |
John von Neumann Minerva Center for the Development of Reactive Systems | |
Seventh Framework Programme | 227631 |
European Commission | |
Weizmann Institute of Science |