Sciweavers

4447 search results - page 241 / 890
» Model Checking Games
Sort
View
CSL
2004
Springer
15 years 10 months ago
Game-Based Notions of Locality Over Finite Models
Locality notions in logic say that the truth value of a formula can be determined locally, by looking at the isomorphism type of a small neighborhood of its free variables. Such n...
Marcelo Arenas, Pablo Barceló, Leonid Libki...
CI
2010
81views more  CI 2010»
15 years 1 months ago
Drama Management and Player Modeling for Interactive Fiction Games
A growing research community is working towards employing drama management components in story-based games. These components gently guide the story towards a narrative arc that imp...
Manu Sharma, Santiago Ontañón, Manis...
CHARME
2001
Springer
107views Hardware» more  CHARME 2001»
15 years 8 months ago
Using Combinatorial Optimization Methods for Quantification Scheduling
Model checking is the process of verifying whether a model of a concurrent system satisfies a specified temporal property. Symbolic algorithms based on Binary Decision Diagrams (BD...
Pankaj Chauhan, Edmund M. Clarke, Somesh Jha, Jame...
LPNMR
2004
Springer
15 years 10 months ago
Towards Automated Integration of Guess and Check Programs in Answer Set Programming
Abstract. Many NP-complete problems can be encoded in the answer set semantics of logic programs in a very concise way, where the encoding reflects the typical “guess and check...
Thomas Eiter, Axel Polleres
AGP
2003
IEEE
15 years 9 months ago
Transforming co-NP Checks to Answer Set Computation by Meta-Interpretation
Many NP-complete problems can be encoded in the answer set semantics of logic programs in a very concise way, where the encoding reflects the typical “guess and check” nature ...
Thomas Eiter, Axel Polleres