Bounded Model Checking for All Regular Properties | Zendy

Markus Jehle | Zendy; Jan Johannsen | Zendy; Martin Lange | Zendy; Nicolas Rachinsky | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Bounded Model Checking for All Regular Properties

Author(s) -

Markus Jehle,

Jan Johannsen,

Martin Lange,

Nicolas Rachinsky

Publication year - 2006

Publication title -

electronic notes in theoretical computer science

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.242

H-Index - 60

ISSN - 1571-0661

DOI - 10.1016/j.entcs.2005.07.016

Subject(s) - bounded function , model checking , linear temporal logic , temporal logic , mathematics , abstraction model checking , computer science , discrete mathematics , theoretical computer science , calculus (dental) , algorithm , medicine , mathematical analysis , dentistry

The technique of bounded model checking is extended to the linear time μ-calculus, a temporal logic that can express all monadic second-order properties of ω-words, in other words, all ω-regular languages. Experimental evidence is presented showing that the method can be successfully employed for properties that are hard or impossible to express in the weaker logic LTL that is traditionally used in bounded model checking

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research