## From Monadic Logic to PSL (2007)

by
Moshe Y. Vardi

Citations: | 3 - 1 self |

### BibTeX

@MISC{Vardi07frommonadic,

author = {Moshe Y. Vardi},

title = {From Monadic Logic to PSL },

year = {2007}

}

### OpenURL

### Abstract

One of the surprising developments in the area of program verification is how ideas introduced originally by logicians in the 1950s ended up yielding by 2003 an industrial-standard property-specification language called PSL. This development was enabled by the equally unlikely transformation of the mathematical machinery of automata on infinite words, introduced in the early 1960s for second-order arithmetics, into effective algorithms for model-checking tools. This paper attempts to trace the tangled threads of this development.