Timed I/O automata: a complete specification theory for real-time systems

A David, KG Larsen, A Legay, U Nyman… - Proceedings of the 13th …, 2010 - dl.acm.org
A specification theory combines notions of specifications and implementations with a
satisfaction relation, a refinement relation and a set of operators supporting stepwise design …

poST: A process-oriented extension of the IEC 61131-3 structured text language

VE Zyubin, AS Rozov, IS Anureev, NO Garanina… - IEEE …, 2022 - ieeexplore.ieee.org
This paper presents the core concepts for the poST language–a process-oriented extension
of the IEC 61131-3 Structured Text (ST) language which intends to provide a conceptual …

Formal verification of timed systems: A survey and perspective

F Wang - Proceedings of the IEEE, 2004 - ieeexplore.ieee.org
An overview of the current state of the art of formal verification of real-time systems is
presented. We discuss commonly accepted models, specification languages, verification …

On the language inclusion problem for timed automata: Closing a decidability gap

J Ouaknine, J Worrell - Proceedings of the 19th Annual IEEE …, 2004 - ieeexplore.ieee.org
We consider the language inclusion problem for timed automata: given two timed automata
A and B, are all the timed traces accepted by B also accepted by A? While this problem is …

Gradient clock synchronization

R Fan, N Lynch - Proceedings of the twenty-third annual ACM …, 2004 - dl.acm.org
We introduce the distributed gradient clock synchronization problem. As in traditional
distributed clock synchronization, we consider a network of nodes equipped with hardware …

Generalized deformable spatial pyramid: Geometry-preserving dense correspondence estimation

J Hur, H Lim, C Park… - Proceedings of the IEEE …, 2015 - openaccess.thecvf.com
Abstract We present a Generalized Deformable Spatial Pyramid (GDSP) matching algorithm
for calculating the dense correspondence between a pair of images with large appearance …

[PDF][PDF] Reflex language: a practical notation for cyber-physical systems

VE Zyubin, TV Liakh, AS Rozov - Системная информатика, 2018 - researchgate.net
This paper introduces a conceptual framework for complex control algorithms in form of
hyperprocess model. To demonstrate the practical value of the model we describe grammar …

Modeling and verification of a fault-tolerant real-time startup protocol using calendar automata

B Dutertre, M Sorea - International Symposium on Formal Techniques in …, 2004 - Springer
We discuss the modeling and verification of real-time systems using the SAL model checker.
A new modeling framework based on event calendars enables dense timed systems to be …

A verification framework for hybrid systems

S Mitra - 2007 - dspace.mit.edu
Combining; discrete state transitions with differential equations, Hybrid system models
provide an expressive formalism for describing software systems that interact with a physical …

Towards safe cyber-physical systems: the Reflex language and its transformational semantics

I Anureev, N Garanina, T Liakh, A Rozov… - … on Control and …, 2019 - ieeexplore.ieee.org
Reflex is a process-oriented language that provides design of easy-to-maintain control
software. The language has been successfully used in several safety-critical cyber-physical …