This talk will be based on my PhD work on using formal methods to
enhance both programming of robotic systems and learning of autonomous
agents.
After giving a broad overview of the work, I will focus on the problem
of inferring specifications from examples.
In particular, we will discuss the problem of inferring a linear
temporal logic (LTL) formula from sets of positive and negative example
traces, as well as from a set of positive examples only.
Building on this method, I will describe LTLTalk, a tool that helps
users of a robotic system transfer their intent into an LTL specification.
The approach combines the intent signals from a single demonstration and
a natural language description given by a user.
A set of candidate specifications is inferred by encoding the problem as
a satisfiability problem for propositional logic.
This set is narrowed down to a single specification through interaction
with the user: the user approves or declines generated simulations of
the robot's behavior in different situations.