Some applications of Computational Logic to the development of intelligent systems and verification methods

Computational Logic plays a very relevant role in engineering complex systems. It can be used to specify systems at different levels of abstraction. The specifications are executable, thus providing a working prototype for free. Thanks to its well-founded semantics it can be used to rea- son about the correctness of the specifications, a fundamen- tal aspect when safety critical applications are developed. Researchers working in the Logic Programming Group at DISI, a Genova University Department, have applied meth- ods and tools of Computational Logic for modelling, proto- typing, and verifying complex systems. These three research lines are largely overlapping: the complex systems we take into account are often multiagent systems, for which we pro- pose modelling languages as well as prototyping environ- ments and verification techniques. In this paper we describe activities that, in the last decade, we carried out along these research lines.

[1]  Viviana Mascardi,et al.  West2East: exploiting WEb Service Technologies to Engineer Agent-based SofTware , 2007, Int. J. Agent Oriented Softw. Eng..

[2]  Giorgio Delzanno,et al.  A bottom-up semantics for linear logic programs , 2000, PPDP '00.

[3]  Viviana Mascardi,et al.  DCaseLP: A Prototyping Environment for Multi-language Agent Systems , 2008, LADS.

[4]  Viviana Mascardi,et al.  A Prolog-Based MAS for Railway Signalling Monitoring: Implementation and Experiments , 2008, WOA.

[5]  Viviana Mascardi,et al.  Logic-based specification languages for intelligent software agents , 2003, Theory and Practice of Logic Programming.

[6]  Ernest Friedman Hill,et al.  Jess in Action: Java Rule-Based Systems , 2003 .

[7]  Giorgio Delzanno,et al.  Constraint-based deductive model checking , 2001, International Journal on Software Tools for Technology Transfer.

[8]  Viviana Mascardi,et al.  Personalization, Verification and Conformance for Logic-based Communicating Agents , 2005, WOA.

[9]  Agostino Poggi,et al.  Developing Multi-agent Systems with JADE , 2007, ATAL.

[10]  Jörg P. Müller,et al.  Agent UML: A Formalism for Specifying Multiagent Software Systems , 2001, Int. J. Softw. Eng. Knowl. Eng..

[11]  Viviana Mascardi,et al.  Designing and Implementing Electronic Auctions in a Multiagent System Environment , 2005, WOA.

[12]  Anand S. Rao,et al.  Asymmetry Thesis and Side-Effect Problems in Linear-Time and Branching-Time Intention Logics , 1991, IJCAI.

[13]  Giorgio Delzanno Constraint-based automatic verification of abstract models of multithreaded programs , 2007, Theory Pract. Log. Program..

[14]  William Samuelson Auctions in Theory and Practice , 2002 .

[15]  Parosh Aziz Abdulla,et al.  A classification of the expressive power of well-structured transition systems , 2011, Inf. Comput..

[16]  Viviana Mascardi,et al.  Monitoring and Diagnosing Railway Signalling with Logic-Based Distributed Agents , 2008, CISIS.

[17]  Viviana Mascardi,et al.  Reasoning About Agents' Interaction Protocols Inside DCaseLP , 2004, DALT.

[18]  Earnest J. Friedman-hill Jess in Action: Java Rule-Based Systems , 2003 .

[19]  Michael Fisher,et al.  Concurrent MetateM Processes - A Language for Distributed AI , 1991 .

[20]  Viviana Mascardi,et al.  A Multimedia, Multichannel, and Personalized News Provider , 2003, MIPS.

[21]  Davide Ancona,et al.  Coo-BDI: Extending the BDI Model with Cooperativity , 2003, DALT.

[22]  Patrick Lincoln,et al.  Linear logic , 1992, SIGA.

[23]  Viviana Mascardi,et al.  Virtual Institutions for Preserving and Simulating the Culture of Mount Bego's Ancient People , 2010, VAST.

[24]  Dale Miller Specifications Using Multiple-Conclusion Logic Programs , 1994, PLILP.

[25]  Jean-Marc Andreoli,et al.  Linear objects: Logical processes with built-in inheritance , 1990, New Generation Computing.

[26]  Viviana Mascardi,et al.  Integrating agents and virtual institutions for sharing cultural heritage on the Web , 2009 .

[27]  Viviana Mascardi,et al.  Automatic Ontology Matching via Upper Ontologies: A Systematic Evaluation , 2010, IEEE Transactions on Knowledge and Data Engineering.

[28]  Yann Chevaleyre,et al.  Issues in Multiagent Resource Allocation , 2006, Informatica.

[29]  Andrea Omicini,et al.  Multi-paradigm Java-Prolog integration in tuProlog , 2005, Sci. Comput. Program..

[30]  Viviana Mascardi,et al.  MERCURIO: An Interaction-oriented Framework for Designing, Verifying and Programming Multi-Agent Systems , 2010, WOA.

[31]  Daniela Briola,et al.  Ontology agents in FIPA-compliant platforms: A survey and a new proposal , 2008 .

[32]  Viviana Mascardi,et al.  BDI^ATL : An Alternating-Time BDI Logic for Multiagent Systems , 2005, EUMAS.

[33]  Giorgio Delzanno,et al.  Automatic verification of secrecy properties for linear logic specifications of cryptographic protocols , 2004, J. Symb. Comput..

[34]  Joseph Y. Halpern,et al.  “Sometimes” and “not never” revisited: on branching versus linear time temporal logic , 1986, JACM.

[35]  Viviana Mascardi,et al.  A Multi-Agent Approach to Vehicle Monitoring in Motorway , 2007 .

[36]  Giorgio Delzanno,et al.  Proofs as computations in linear logic , 2001, Theor. Comput. Sci..

[37]  V. S. Subrahmanian,et al.  Heterogeneous Active Agents, I: Semantics , 1999, Artif. Intell..

[38]  Giorgio Delzanno,et al.  Model checking linear logic specifications , 2003, Theory and Practice of Logic Programming.

[39]  A. Martelli,et al.  Modeling Agents in a Logic Action , 2000 .

[40]  V. S. Subrahmanian,et al.  Heterogeneous Active Agents , 1998 .

[41]  Viviana Mascardi,et al.  Proceedings of the Multi-Agent Logics, Languages, and Organisations, Federated Workshops, MALLOW'007, Agent, Web Services and Ontologies, Integrated Methodologies (MALLOW-AWESOME'007) workshop , 2007 .

[42]  Viviana Mascardi,et al.  An Agent-Based Prototype for Freight Trains Traffic Management , 2012 .

[43]  V. Mascardi,et al.  Two Success Stories of Industry-University Collaboration , 2009 .

[44]  Giorgio Delzanno,et al.  An effective fixpoint semantics for linear logic programs , 2002, Theory Pract. Log. Program..

[45]  Yoav Shoham,et al.  Agent-Oriented Programming , 1992, Artif. Intell..

[46]  Thomas A. Henzinger,et al.  Alternating-time temporal logic , 1997, Proceedings 38th Annual Symposium on Foundations of Computer Science.

[47]  Hector J. Levesque,et al.  ConGolog, a concurrent programming language based on the situation calculus , 2000, Artif. Intell..

[48]  Anand S. Rao,et al.  Modeling Rational Agents within a BDI-Architecture , 1997, KR.

[49]  Edmund M. Clarke,et al.  Design and Synthesis of Synchronization Skeletons Using Branching Time Temporal Logic , 2008, 25 Years of Model Checking.

[50]  Michael Wooldridge,et al.  Reasoning about rational agents , 2000, Intelligent robots and autonomous agents.