Статья

Model checking games and a genome sequence search

S. Staroletov,
2020

The paper is considered a concept of model checking games to solve algorithmic puzzles. We describe current approaches in this field and move to a game between a user and a software model checker with the goal to provide a solution to a problem, encoded in a transition system and an LTL formula with a requirement. We show how to encode and solve some problems using this approach. Then we move to the problem of searching a pattern in a genome sequence. We implement the Z-function search method in Promela, construct the model, provide the input of real viral data, and then play a model checking game with SPIN verifier. We created a fuzzy substring search method using the non-deterministic choice operator. Based on experiments we made, we discuss that the problem to find a pattern with some deviations is only solvable using the swarm verification and hash compact methods.

Цитирование

Похожие публикации

Документы

Источник

Версии

  • 1. Version of Record от 2020-11-25

Метаданные

Об авторах
  • S. Staroletov
    Polzunov Altai State Technical University
Название журнала
  • Journal of Physics: Conference Series
Том
  • 1679
Выпуск
  • 3
Номер гранта
  • undefined
Тип документа
  • journal article
Тип лицензии Creative Commons
  • CC BY
Правовой статус документа
  • Свободная лицензия
Источник
  • scopus