Normative design using inductive learning

D Corapi, A Russo, Marina De Vos, Julian Padget, Ken Satoh

Research output: Contribution to journalArticle

20 Citations (Scopus)
131 Downloads (Pure)

Abstract

In this paper we propose a use-case-driven iterative design methodology for normative frameworks, also called virtual institutions, which are used to govern open systems. Our computational model represents the normative framework as a logic program under answer set semantics (ASP). By means of an inductive logic programming approach, implemented using ASP, it is possible to synthesise new rules and revise the existing ones. The learning mechanism is guided by the designer who describes the desired properties of the framework through use cases, comprising (i) event traces that capture possible scenarios, and (ii) a state that describes the desired outcome. The learning process then proposes additional rules, or changes to current rules, to satisfy the constraints expressed in the use cases. Thus, the contribution of this paper is a process for the elaboration and revision of a normative framework by means of a semi-automatic and iterative process driven from specifications of (un)desirable behaviour. The process integrates a novel and general methodology for theory revision based on ASP.
Original languageEnglish
Pages (from-to)783-799
Number of pages17
JournalTheory and Practice of Logic Programming
Volume11
Issue number4-5
Early online date5 Jul 2011
DOIs
Publication statusPublished - Jul 2011

    Fingerprint

Keywords

  • theory revision
  • inductive logic programming
  • normative frameworks

Cite this