InstQL: A Query Language for Virtual Institutions Using Answer Set Programming

L Hopton, Owen Cliffe, Marina De Vos, Julian Padget

Research output: Chapter or section in a book/report/conference proceedingChapter in a published conference proceeding

4 Citations (SciVal)


Institutions provide a mechanism to capture and reason about "correct" and "incorrect" behaviour within a social context. While institutions can be studied in their own right, their real potential is as instruments to govern open software architectures like multi-agent and service-oriented systems. Our domain-specific action language for normative frameworks, InstAL aims to help focus designers' attention on the expression of issues such as permission, violation and power but does not help the designer in verifying or querying the model they have specified. In this paper we present the query language InstQL which includes a number of powerful features including temporal constraints over events and fluents that can be used in conjunction with InstAL to specify those traces that are of interest in order to investigate and reason over the underlying normative models. The semantics of the query language is provided by translating InstQL queries into AnsProlog, the same computational language as InstAL. The result is a simple, high-level query and constraint language that builds on and uses the reasoning power of ASP.
Original languageEnglish
Title of host publicationComputational Logic in Multi-Agent Systems
EditorsJ Dix, M Fisher, P Novak
Place of PublicationBerlin
Number of pages20
ISBN (Electronic)978-3-642-16867-3
ISBN (Print)9783642168666
Publication statusPublished - 2010
Event10th International Workshop on Computational Logic in Multi-Agent Systems - Hamburg, Germany
Duration: 9 Sept 200810 Sept 2008

Publication series

NameLecture Notes in Artificial Intelligence


Conference10th International Workshop on Computational Logic in Multi-Agent Systems
Abbreviated titleCLIMA 2009


Dive into the research topics of 'InstQL: A Query Language for Virtual Institutions Using Answer Set Programming'. Together they form a unique fingerprint.

Cite this