<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>stl2vec: Semantic Preserving Embeddings of Signal Temporal Logic</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Luca Bortolussi</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>University of Trieste</institution>
          ,
          <country country="IT">Italy</country>
        </aff>
      </contrib-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>Signal temporal logic is a powerful formalism to reason about real-time systems. Recently, a lot of work has
been channeled towards requirement mining, i.e., the goal of learning STL specifications from data or from
models. All these approaches, at least those not restricting to pre-specified templates, are substantially
based on operations that manipulate the syntax of a formula. Yet it’s the semantics of the logic that
carries the information that is needed. At the same time, the recent explosion of machine learning and
deep learning showed that working with real vectors is much easier, and brought several strategies to learn
encoding of combinatorial structures into a real feature space. In this talk, we will explore this direction
for STL, taking however an approach that avoids to introduce uncontrollable approximations due to the
use of neural networks, instead proposing an embedding based on suitable kernel functions. We will show
how to construct implicit and explicit embeddings with a controllable quality (in a probabilistic sense)
and test their quality on the problem of using machine learning to predict the result of model checking in
a stochastic setting (i.e., to predict satisfaction probability of properties).</p>
    </sec>
  </body>
  <back>
    <ref-list />
  </back>
</article>