Filters








246,102 Hits in 3.7 sec

Practical model-checking using games [chapter]

Perdita Stevens, Colin Stirling
1998 Lecture Notes in Computer Science  
We describe how model-checking games can be the foundation for efficient local model-checking of the modal mu-calculus on transition systems.  ...  Game-based algorithms generate winning strategies for a certain game, which can then be used interactively to help the user understand why the property is or is not true of the model.  ...  is the basic model-checking game.  ... 
doi:10.1007/bfb0054166 fatcat:uysc24oqxvccvnjyjggrzf4p5a

Introduction to Selected Papers from SPIN 2017

Hakan Erdogmus, Klaus Havelund
2019 International Journal on Software Tools for Technology Transfer (STTT)  
They design parallel algorithms for the new forms and test their algorithms using existing model checking benchmarks.  ...  They use a stateless model checking tool to verify the main guarantees of this mechanism and reproduce known safety and liveness violations in a very efficient way.  ... 
doi:10.1007/s10009-019-00515-5 fatcat:kggaix4l7rdwfpy52vgkqtqeby

UppDMC: A Distributed Model Checker for Fragments of the μ-Calculus

Fredrik Holmén, Martin Leucker, Marcus Lindström
2005 Electronical Notes in Theoretical Computer Science  
We present UppDMC, a distributed model-checking tool.  ...  Recently, efficient game-based algorithms for this logic have been outlined. We describe the implementation of these algorithms within UppDMC and study their performance on practical examples.  ...  Our tests showed that the algorithm presented in [12] can be used in practice for verification of large models.  ... 
doi:10.1016/j.entcs.2004.10.021 fatcat:rtg3dmkvyzbqrahj7flv6iv5ni

A Graph Game Model for Software Tamper Protection [chapter]

Nenad Dedić, Mariusz Jakubowski, Ramarathnam Venkatesan
2007 Lecture Notes in Computer Science  
Our model is somewhat simplified, but we believe both the constructions and models can be made more realistic in the future.  ...  In addition, we suggest a model to estimate the required effort for an attack.  ...  Hence it is natural to ask for practical solutions in some natural model with limited attacks. Here the hard problem is in building an appropriate model.  ... 
doi:10.1007/978-3-540-77370-2_6 fatcat:ziufedqnczah7dicflmjeijlne

Time and Parallelizability Results for Parity Games with Bounded Treewidth [chapter]

John Fearnley, Sven Schewe
2012 Lecture Notes in Computer Science  
Parity games are a much researched class of games in NP ∩ CoNP that are not known to be in P.  ...  , and number of priorities in the parity game.  ...  In model checking, we typically want to check whether a large system satisfies a much smaller formula. It has been shown that many practical systems have bounded treewidth.  ... 
doi:10.1007/978-3-642-31585-5_20 fatcat:s222lmrcubb3fhgexdch7nv57a

Benchmarks for Parity Games [chapter]

Jeroen J. A. Keiren
2015 Lecture Notes in Computer Science  
We also describe structural properties of parity games, and using these properties we show that our benchmarks are representative.  ...  We propose a benchmark suite for parity games that includes the benchmarks that have been used in the literature, and make it available online.  ...  Acknowledgements For generating the parity games described in the paper, a large number of tools have been used.  ... 
doi:10.1007/978-3-319-24644-4_9 fatcat:2ahawarizrhp3lrbaz62nujmhm

Page 4401 of Mathematical Reviews Vol. , Issue 2002F [page]

2002 Mathematical Reviews  
Furthermore, we show that this algorithm is not only useful for checking the validity of a formula but also for deter- mining a winning strategy for the winner of the underlying model checking game.  ...  In this way we obtain a linear time algorithm for model checking games.”  ... 

Incremental Hyperproperty Model Checking via Games [chapter]

Dimiter Milushev, Dave Clarke
2013 Lecture Notes in Computer Science  
To show that verification is indeed feasible, a decidable IHP verification methodology via games is presented and evaluated.  ...  The main advantage of the approach is that the games in combination with winning strategy evidence give valuable intuition about the security of a system and are very helpful when analyzing systems w.r.t  ...  In addition, we have demonstrated the potential of practical game-based model checking of IHPs using two approaches based on off-the-shelf tools.  ... 
doi:10.1007/978-3-642-41488-6_17 fatcat:4yux4wpl5zbqdpxycfnhxbnxbi

Benchmarks for Parity Games (extended version) [article]

Jeroen J.A. Keiren
2015 arXiv   pre-print
We also describe structural properties of parity games, and using these properties we show that our benchmarks are representative.  ...  We propose a benchmark suite for parity games that includes all benchmarks that have been used in the literature, and make it available online.  ...  Acknowledgements For generating the parity games described in the paper, a large number of tools have been used.  ... 
arXiv:1407.3121v2 fatcat:lefwv7otkfcjblw3e2abwlesb4

Games and Decisions for Rigorous Systems Engineering (Dagstuhl Seminar 12461)

Nikolaj Bjorner, Krishnendu Chatterjee, Laura Kovacs, Rupak M. Majumdar, Marc Herbstritt
2013 Dagstuhl Reports  
This report documents the program and the outcomes of the Dagstuhl Seminar 12461 "Games and Decisions for Rigorous Systems Engineering".  ...  Using PIA for both data abstraction and a new form of counter abstraction, we reduce the parameterized problem to finite-state model checking.  ...  We demonstrate the practical feasibility of our method by verifying several variants of the well-known distributed algorithm by Srikanth and Toueg.  ... 
doi:10.4230/dagrep.2.11.45 dblp:journals/dagstuhl-reports/BjornerCKM12 fatcat:gs36midqlvfhzky6v7ebawumtq

DESIGNING THE CONTROL OF A UAV FLEET WITH MODEL CHECKING [chapter]

Christopher A. Bohn, Paolo A. G. Sivilotti, Bruce W. Weide
2004 Theory and Algorithms for Cooperative Systems  
By treating the players as nondeterministic finite automata, we can model the game and use it as the input for a model checker.  ...  As an ongoing effort to reduce the time to find pursuer-winning strategies, we also present heuristics to limit the state space of the game models.  ...  Acknowledgments The authors gratefully thank the US Air Force and the Air Force Institute of Technology for their direct support of the primary author.  ... 
doi:10.1142/9789812796592_0002 fatcat:6e4dkbjmbvd45dhdj7bbtoxfjm

Breaking Reality: Exploring Pervasive Cheating in Foursquare

René Glas
2013 Transactions of the Digital Games Research Association  
After establishing Foursquare as a prime example of the gamification phenomenon and pervasive gaming, both of which require us to rethink notions of game and play, it is argued that cheating in location-based  ...  Using the popular smartphone app Foursquare as main case study, it addresses the question if and how devious practices impact the boundaries between play and reality as a negotiated space of interaction  ...  The concept of frames is helpful for dealing with gamified media like Foursquare, as it leaves more room for games which, like the role-playing games Fine studied, deviate from classic game models.  ... 
doi:10.26503/todigra.v1i1.4 fatcat:nepaf62pczalffibvlsomqvu2m

TACAS 2003 Special Issue—Preface

Hubert Garavel, John Hatcliff
2006 Theoretical Computer Science  
Traditional model checking techniques can only be used to verify specific instances of this family.  ...  Using timed automata for scheduling: Model checking is usually thought of as a verification technique.  ... 
doi:10.1016/j.tcs.2005.11.014 fatcat:wayjlqolubgvpkwhidau222pha

CTL* Model Checking on a Shared-Memory Architecture

Cornelia P. Inggs, Howard Barringer
2005 Electronical Notes in Theoretical Computer Science  
In this paper we present a parallel algorithm for CTL* model checking on a virtual shared-memory high-performance parallel machine architecture.  ...  We show how this game can be played in parallel using a dynamic load balancing technique to divide the work across the processors.  ...  This research has shown the practicality and effective speedup of model checking using a sharedmemory architecture.  ... 
doi:10.1016/j.entcs.2004.10.022 fatcat:3ud67xc5cngotf7ftrdunezrxe

DIABETES MELLITUS: GENERATING ISSUES FOR THE TEACHING OF BIOCHEMISTRY

Rodrigo Maciel Lima, Fernanda Rangel, Manoela Guimarães, Valéria Marcelino
2016 Journal of Biochemistry Education  
MATERIALS AND METHODS: In order to collect data and check the validity of the use of such methodology in classes of Biochemistry, we used procedures such as: presentation of a video made by the authors  ...  Use of resources such as videos and games can raise the interest of teachers since they are an attractive and less traditional alternative.  ...  MATERIALS AND METHODS: In order to collect data and check the validity of the use of such methodology in classes of Biochemistry, we used procedures such as: presentation of a video made by the authors  ... 
doi:10.16923/reb.v14i2.668 fatcat:tdsrqhejlnfmnczwgrat4pqc5y
« Previous Showing results 1 — 15 out of 246,102 results