1. Còir: Verifying normative specifications of complex systems
- Author
-
Gasparini, L., Norman, T. J., Kollingbaum, M.J., Chen, L., Meyer, J.J.C., Dignum, V., Noriega, P., Sensoy, M., Sichman, J.S., Sub Intelligent Systems, and Intelligent Systems
- Subjects
Model checking ,Theoretical computer science ,Syntax (programming languages) ,Semantics (computer science) ,Computer science ,Programming language ,Complex system ,computer.software_genre ,Linear temporal logic ,Normative systems ,Bounded function ,Normative ,Formal verification ,computer ,Collective imperatives - Abstract
Existing approaches for the verification of normative systems consider limited representations of norms, often neglecting collective imperatives, deadlines and contrary-to-duty obligations. In order to capture the requirements of real-world scenarios, these structures are important. In this paper we propose methods for the specification and formal verification of complex normative systems that include contrary-to-duty, collective and event-driven imperatives with deadlines. We propose an operational syntax and semantics for the specification of such systems. Using Maude and its linear temporal logic model checker, we show how important properties can be verified for such systems, and provide some experimental results for both bounded and unbounded verification.
- Published
- 2016