Architecture for logic programing with arrangements of finite-state machines

We incorporate logic programs (in particular Prolog) into reactive systems. We do this using Logic-labeled finitestate machines (LLFSMs), whose non-event-driven nature results in a deterministic schedule. We also advocate the use of a middleware under the Pull-approach, as opposed to the, currently very common, Push-approach, achieving deterministic semantics and the ability to ensure correctness in both the time and value domains. The deterministic schedule has other advantages, such as bounded resource use for inter-process communication as well as a smaller state space for formal verification. We demonstrate this architecture through a simple case study, contrasting the current prevalent Push approach in ROS [1] with the Pull approach recommended for LLFSMs.

[1]  P. Compton,et al.  A philosophical basis for knowledge acquisition , 1990 .

[2]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[3]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[4]  Rodney A. Brooks,et al.  How to Build Complete Creatures Rather than Isolated Cognitive Simulators , 2014 .

[5]  Miro Samek,et al.  Practical UML Statecharts in C/C++, Second Edition: Event-Driven Programming for Embedded Systems , 2008 .

[6]  Hermann Kopetz,et al.  The time-triggered architecture , 1998, Proceedings First International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC '98).

[7]  Hector J. Levesque,et al.  GOLOG: A Logic Programming Language for Dynamic Domains , 1997, J. Log. Program..

[8]  Rene Hexel,et al.  Non-monotonic Reasoning for Localisation in RoboCup , 2005 .

[9]  Vladimir Estivill-Castro,et al.  High Performance Relaying of C++11 Objects across Processes and Logic-Labeled Finite-State Machines , 2014, SIMPAR.

[10]  Martin Glinz,et al.  Problems and deficiencies of UML as a requirements specification language , 2000, Tenth International Workshop on Software Specification and Design. IWSSD-10 2000.

[11]  Michele Palmia Design and implementation of a system for mutual knowledge among cognition-enabled robots , 2013 .

[12]  Amnon Naamad,et al.  The STATEMATE semantics of statecharts , 1996, TSEM.

[13]  Vladimir Estivill-Castro,et al.  Efficient Modelling of Embedded Software Systems and their Formal Verification , 2012, 2012 19th Asia-Pacific Software Engineering Conference.

[14]  Tom Schrijvers,et al.  Under Consideration for Publication in Theory and Practice of Logic Programming Swi-prolog , 2022 .

[15]  V. Estivill-Castro,et al.  Efficient Model Checking and FMEA Analysis with Deterministic Scheduling of Transition-Labeled Finite-State Machines , 2012, 2012 Third World Congress on Software Engineering.

[16]  Moritz Tenorth,et al.  KnowRob: A knowledge processing infrastructure for cognition-enabled robots , 2013, Int. J. Robotics Res..

[17]  Hermann Kopetz,et al.  Should Responsive Systems be Event-Triggered or Time-Triggered ? , 1993 .

[18]  David Billington Propositional Clausal Defeasible Logic , 2008, JELIA.

[19]  Vladimir Estivill-Castro,et al.  Requirements Engineering via Non-monotonic Logics and State Diagrams , 2010, ENASE.

[20]  David Maier,et al.  Computing with Logic: Logic Programming with Prolog , 1988 .

[21]  Nils J. Nilsson,et al.  Teleo-Reactive Programs and the Triple-Tower Architecture , 2001, Electron. Trans. Artif. Intell..

[22]  Maja J. Mataric,et al.  Integration of representation into goal-driven behavior-based robots , 1992, IEEE Trans. Robotics Autom..

[23]  Philippe Codognet,et al.  On the implementation of GNU Prolog , 2012, Theory Pract. Log. Program..

[24]  David Billington,et al.  An implementation of propositional plausible logic , 2000, Proceedings 23rd Australasian Computer Science Conference. ACSC 2000 (Cat. No.PR00518).

[25]  Vladimir Estivill-Castro,et al.  Module Isolation for Efficient Model Checking and its Application to FMEA in Model-driven Engineering , 2013, ENASE.

[26]  Naoyuki Nide,et al.  Logic-based and robust desicion making for robots in real world , 2014, AAMAS.

[27]  Diego Alonso,et al.  A systematic literature review of the Teleo-Reactive paradigm , 2012, Artificial Intelligence Review.