JUCS - Journal of Universal Computer Science 26(2): 268-292, doi: 10.3897/jucs.2020.015
Formal Chronicle Analyses and Comparisons: How to Deal with Negative Behaviors
expand article infoYannick Pencolé, Audine Subias§
‡ LAAS-CNRS, Université de Toulouse, CNRS, France§ LAAS-CNRS, Université de Toulouse, CNRS, Toulouse, France
Open Access
The overall context of this paper is the event-based behavior analysis and focuses on modeling and analyzing behaviors of interest involving time information. Any behavior of interest from any time event system is concisely defined as a set of time constrained events that must occur (positive behavior) and a set of time constrained events that must not occur (negative behavior). This article proposes a formal extension of the chronicle formalism that allows for the concise description of positive and negative behaviors. Based on this new formalism, several criteria are introduced, they formally characterize and compare a set of chronicles. A fully proved implementation of the proposed criteria is then described; it relies on the use of polyhedron techniques to solve systems of linear inequalities.
behavior analysis, negative behavior, chronicle, simple temporal problem, polyhedron