Abstract:Timing information leakage occurs whenever an attacker successfully deduces confidential internal information by observing some timed information such as events with timestamps. Timed automata are an extension of finite-state automata with a set of clocks evolving linearly and that can be tested or reset, making this formalism able to reason on systems involving concurrency and timing constraints. In this paper, we summarize a recent line of works using timed automata as the input formalism, in which we assume that the attacker has access (only) to the system execution time. First, we address the following execution-time opacity problem: given a timed system modeled by a timed automaton, given a secret location and a final location, synthesize the execution times from the initial location to the final location for which one cannot deduce whether the secret location was visited. This means that for any such execution time, the system is opaque: either the final location is not reachable, or it is reachable with that execution time for both a run visiting and a run not visiting the secret location. We also address the full execution-time opacity problem, asking whether the system is opaque for all execution times; we also study a weak counterpart. Second, we add timing parameters, which are a way to configure a system: we identify a subclass of parametric timed automata with some decidability results. In addition, we devise a semi-algorithm for synthesizing timing parameter valuations guaranteeing that the resulting system is opaque. Third, we report on problems when the secret has itself an expiration date, thus defining expiring execution-time opacity problems. We finally show that our method can also apply to program analysis with configurable internal timings.

Time Delays in Membrane Systems and Petri Nets

Mutual Mobile Membranes with Timers

Petri net modelling of Occam programs for detecting indeterminacy, non-termination and deadlock anomalies

Extended time Petri nets

A Dioid Linear Algebra Approach to Study a Class of Continuous Petri Nets

Piecewise Affine Dynamical Models of Timed Petri Nets -- Application to Emergency Call Centers

Petri Nets with Time and Cost

Timing Constraints Support on Petri-Net Model for Healthcare System Design

Formal Modeling and Verification of Embedded Real-Time Systems: An Approach and Practical Tool Based on Constraint Time Petri Nets

Waiting Nets: State Classes and Taxonomy

Checking Timed Automata for Linear Duration Properties

Membrane Systems and Petri Net Synthesis

Delay Time Determination For The Timed Petri Net Model Of A Signaling Pathway Based On Its Structural Information

Verifying Real-Time Systems using Explicit-time Description Methods

Continuous Petri Nets with Delays for Performance Evaluation of Transfer Lines

Modeling of Resilience Properties in Oscillatory Biological Systems using Parametric Time Petri Nets, Supplementary Information

A Deadlock Prevention Strategy for Petri Nets Through Tuning Time Constraints

Extended Interval Temporal Logic for Undetermined Interval: Modeling and Linear Inference Using Time Petri Nets

Configuring Timing Parameters to Ensure Execution-Time Opacity in Timed Automata

A Local-Time Semantics for Negotiations

P Systems and Petri Nets