While simulation is an established tool for scientific analysis, it is recently gaining more interest also in other contexts, such as software engineering. Hence, more and more attention is devoted to the development of suitable simulation languages (and tools), and their exploitation in application development and run-time can become increasingly pervasive. As already experienced in the context of general-purpose programming languages, we envision future developments towards expressiveness, with performance issues becoming less and less relevant. Along this direction, we propose a preliminary stochastic simulation framework developed on top of a logic programming language, called //Stochastic Prolog//: this framework allows us to run simulations directly from Prolog-based specifications. Our objective, in this work, is to put the basis for future research on logic stochastic language used for simulation purpose. In our approach Prolog clauses can be labelled with rates modelling temporal/probabilistic aspects. The main advantage of using Prolog is that it is significantly more expressive than other languages typically used in simulation, allowing to more easily encode complex specifications. In order to evaluate our framework, we compare it with the stochastic language defined by the PRISM tool, by discussing as case study the //collective sorting// problem, a decentralised sorting strategy for multiagent systems (MAS) inspired by behaviours observed in social insects.

Experimenting with Stochastic Prolog as a Simulation Language / Enrico Oliva, Luca Gardelli, Mirko Viroli, Andrea Omicini. - STAMPA. - (2008), pp. 237-251. (Intervento presentato al convegno 23º Convegno Italiano di Logica Computazionale (CILC'08) tenutosi a Perugia, Italy nel 10-12 July 2008).

Experimenting with Stochastic Prolog as a Simulation Language

Mirko Viroli;Andrea Omicini
2008

Abstract

While simulation is an established tool for scientific analysis, it is recently gaining more interest also in other contexts, such as software engineering. Hence, more and more attention is devoted to the development of suitable simulation languages (and tools), and their exploitation in application development and run-time can become increasingly pervasive. As already experienced in the context of general-purpose programming languages, we envision future developments towards expressiveness, with performance issues becoming less and less relevant. Along this direction, we propose a preliminary stochastic simulation framework developed on top of a logic programming language, called //Stochastic Prolog//: this framework allows us to run simulations directly from Prolog-based specifications. Our objective, in this work, is to put the basis for future research on logic stochastic language used for simulation purpose. In our approach Prolog clauses can be labelled with rates modelling temporal/probabilistic aspects. The main advantage of using Prolog is that it is significantly more expressive than other languages typically used in simulation, allowing to more easily encode complex specifications. In order to evaluate our framework, we compare it with the stochastic language defined by the PRISM tool, by discussing as case study the //collective sorting// problem, a decentralised sorting strategy for multiagent systems (MAS) inspired by behaviours observed in social insects.
2008
23º Convegno Italiano di Logica Computazionale (CILC'08)
237
251
Experimenting with Stochastic Prolog as a Simulation Language / Enrico Oliva, Luca Gardelli, Mirko Viroli, Andrea Omicini. - STAMPA. - (2008), pp. 237-251. (Intervento presentato al convegno 23º Convegno Italiano di Logica Computazionale (CILC'08) tenutosi a Perugia, Italy nel 10-12 July 2008).
Enrico Oliva, Luca Gardelli, Mirko Viroli, Andrea Omicini
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/899637
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact