scispace - formally typeset
Book ChapterDOI

Teaching Model Checking via Games and Puzzles

Reads0
Chats0
TLDR
In this paper, the authors show how to use this human obsession in order to teach students formal methods, in particular, SAT solving and model checking, in a way similar to ours.
Abstract
Puzzles and games give a strong motivation for humans to deal with formal objects: people spend hours and hours in seemingly useless board games, moving pebbles or cards according to prescribed rules, trying to beat their opponent in a game or just solving a puzzle. In this position paper we show how to use this human obsession in order to teach students formal methods, in particular, SAT solving and model checking.

read more

Citations
More filters
Book ChapterDOI

Prototyping Games Using Formal Methods

TL;DR: By formalizing the rules of commonly known games, this paper achieves examples both engaging and suited for students, and broadens the horizon of formal methods, driving research at the same time.
Book ChapterDOI

Teaching Formal Methods for Fun Using Maude

TL;DR: This article developed an introductory formal methods course using rewriting logic and Maude, which is a suitable formal method for such a course, give an overview of the course and its textbook, and summarize student feedback to the course.
Proceedings ArticleDOI

Increasing Student Self-Reliance and Engagement in Model-Checking Courses

TL;DR: In this paper, a course on formal methods focuses on two aspects: teaching formalisms and exemplary applications as well as teaching techniques for implementing tools such as model checkers, such as checkers.
Dissertation

Modeling and analysis of board games

TL;DR: In this paper, the authors model and analyse board games with probabilistic model checking and answer those questions for the games-Snake and Ladders and the Game of the Goose.
References
More filters
Journal ArticleDOI

I.—computing machinery and intelligence

Alan M. Turing
- 01 Oct 1950 - 
Book

Computing Machinery and Intelligence

TL;DR: If the meaning of the words “machine” and “think” are to be found by examining how they are commonly used it is difficult to escape the conclusion that the meaning and the answer to the question, “Can machines think?” is to be sought in a statistical survey such as a Gallup poll.
Posted Content

Mastering Chess and Shogi by Self-Play with a General Reinforcement Learning Algorithm

TL;DR: This paper generalises the approach into a single AlphaZero algorithm that can achieve, tabula rasa, superhuman performance in many challenging domains, and convincingly defeated a world-champion program in each case.
Journal ArticleDOI

NUSMV: a new symbolic model checker

TL;DR: A new symbolic model checker, called NuSMV, developed as part of a joint project between CMU and IRST, and a detailed description of its functionalities, architecture, and implementation is described.
Book ChapterDOI

NUSMV: A New Symbolic Model Verifier

TL;DR: NUSMV, a new symbolic model checker developed as a joint project between Carnegie Mellon University and Istituto per la Ricerca Scientifica e Tecnolgica (IRST), is described, a well structured, open, flexible and documented platform for model checking.