Formal Specification and Analysis of Robust Adaptive Distributed Cyber-Physical Systems

  • Carolyn Talcott
  • Vivek Nigam
  • Farhad Arbab
  • Tobias Kappé
Chapter

Abstract

We are interested in systems of cyber-physical agents that operate in unpredictable, possibly hostile, environments using locally obtainable information. How can we specify robust agents that are able to operate alone and/or in cooperation with other agents? What properties are important? How can they be verified?

In this tutorial we describe a framework called Soft Agents, formalized in the Maude rewriting logic system. Features of the framework include: explicit representation of the physical state as well as the cyber perception of this state; robust communication via sharing of partially ordered knowledge, and robust behavior based on soft constraints. Using Maude functionality, the soft agent framework supports experimenting with, formally testing, and reasoning about specifications of agent systems.

The tutorial begins with a discussion of desiderata for soft agent models. Use of the soft agent framework for specification and formal analysis of agent systems illustrated in some detail by a case-study involving simple patrolling bots. A more complex case study involving surveillance drones is also discussed.

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Carolyn Talcott
    • 1
  • Vivek Nigam
    • 2
  • Farhad Arbab
    • 3
    • 4
  • Tobias Kappé
    • 3
    • 4
  1. 1.SRI InternationalMenlo ParkUSA
  2. 2.Federal University of ParaibaJoão PessoaBrazil
  3. 3.LIACSLeiden UniversityLeidenThe Netherlands
  4. 4.Centrum Wiskunde & InformaticaAmsterdamThe Netherlands

Personalised recommendations