Abstract:The polychronous or multi-clock paradigm is adequate to model large distributed systems where achieving a full timed synchronization is not only very costly, but also often not necessary. It concerns systems made of a set of components with loose synchronization constraints. We study an approach where those components are orchestrated using logical clocks , made popular by L. Lamport and synchronous languages. The temporal and causal specification of those systems is built by defining a set of clock relations that would constrain the instant when clocks can tick or must not tick, thus defining families of valid schedules . In this paper, we propose a specification language, called LTL c / CCSL , for specifying temporal properties of multi-clock systems. While traditional temporal logics (LTL, MTL, CTL*), whether linear or branching, rely on a global step, our language, LTL c / CCSL , builds a partial order on logical clocks, thus allowing both a hierarchical approach based on refinement of clock hierarchies, and compositionality as what happens in one clock domain may remain largely independent of what may happen in other domains. This good property helps preserve the properties without requiring to perform the proofs again. An LTL c / CCSL specification consists of a clock temporal logic LTL c , accompanied with a clock calculus called CCSL for specifying clock relations. We build the syntax and semantics of LTL c and link its semantics with CCSL. After that we mainly focus on the verification aspect of LTL c / CCSL specifications using model checking technique. We show how LTL c / CCSL can be used for specifying multi-clock systems with an example.

A New Temporal Logic CTL[k-QDDC] and Its Verification

A New Duration Calculus and Its Verification

Bounded Model Checking of CTL

Qbf-Based Symbolic Model Checking For Knowledge And Time

Model Checking over Paraconsistent Temporal Logic

Bounded Model Checking for Branching-Time Temporal Logic

Counting CTL

Model Checking QCTL Plus on Quantum Markov Chains

Model Checking Fuzzy Computation Tree Logic.

Model Checking Computation Tree Logic over Finite Lattices

Finite Quantified Linear Temporal Logic and Its Satisfiability Checking

Checking Continuous Stochastic Logic against Quantum Continuous-Time Markov Chains

Verifying Computation Tree Logic of Knowledge Via Knowledge-Oriented Petri Nets and Ordered Binary Decision Diagrams.

Model Checking of Continuous-Time Markov Chains Against Timed Automata Specifications

Precisely Deciding CSL Formulas Through Approximate Model Checking for CTMCs.

Specification and Verification of Multi-clock Systems Using a Temporal Logic with Clock Constraints

Measurement-based Verification of Quantum Markov Chains

Structural temporal logic for mechanized program verification

An Algebraic Method to Fidelity-based Model Checking over Quantum Markov Chains

A new model for model checking: cycle-weighted Kripke structure

Direct model checking based on dynamic Kripke structure and its application