Какие состояния и переходы рассматривает глубина Спина?

Для проверок (с ispin), в которых никогда не используются утверждения, я получаю выходные данные с depth reached большим, чем количество состояний и количество переходов, например:

Full statespace search for:
    never claim             + (REQ5)
    assertion violations    + (if within scope of claim)
    cycle checks        - (disabled by -DSAFETY)
    invalid end states  - (disabled by never claim)

State-vector 60 byte, depth reached 87, errors: 1
       41 states, stored
       10 states, matched
       51 transitions (= stored+matched)
        9 atomic steps
hash conflicts:         0 (resolved)

Я нахожу это немного неинтуитивным. Есть ли где-нибудь точное описание семантики "достигнутой глубины" (более подробное, чем вывод pan описание формата)? Может быть, смысл

самый длинный путь поиска в глубину содержал 87 переходов

относится не к 51 переходу, а к переходам системных автоматов, составленных с претензией никогда?


person DaveFar    schedule 21.06.2017    source источник


Ответы (1)


Да, вы (отчасти) правы, когда говорите, что это относится к переходам системного автомата, составленного с претензией «никогда». Но в то же время это длина пути в проверяемой системе, потому что один шаг системы, составленной без претензий, это ровно один шаг системы. Конечно, в зависимости от никогда не претендовать, может потребоваться исследовать больше или меньше перехода, чем система. Пути даже не обязательно без петель (в зависимости от требования) и даже не минимальны (если не установлена ​​специальная опция).

person Serge    schedule 04.07.2017
comment
Кроме того, возможно, он также считает возврат во время DFS переходами. - person Brishna Batool; 11.09.2018