A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Filters
Practical model-checking using games
[chapter]
1998
Lecture Notes in Computer Science
Preserved Fulltext
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
2019
International Journal on Software Tools for Technology Transfer (STTT)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
2005
Electronical Notes in Theoretical Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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]
2007
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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]
2012
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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]
2015
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
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]
2013
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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]
2015
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
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)
2013
Dagstuhl Reports
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
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]
2004
Theory and Algorithms for Cooperative Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
2013
Transactions of the Digital Games Research Association
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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
2006
Theoretical Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
2005
Electronical Notes in Theoretical Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
2016
Journal of Biochemistry Education
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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