Abstract:

Structural and Behavioral Modeling with Monadic Logics

Abdelwaheb Ayari and David Basin and Stefan Friedrich


Logic offers the possibility of modeling and reasoning about hardware and software. But which logic? We propose monadic logics of strings and trees as good candidates for many kinds of discrete systems. These logics are natural, decidable, yet substantially more expressive, extensions of Boolean logic. We motivate their applicability through examples.