A Decidable Clock Language for Synchronous Specifications

Mirabelle Nebut, Sophie Pinchinat
2002 Electronical Notes in Theoretical Computer Science  
Presence and absence of signals inside a reaction are inherent to the synchronous paradigm. Clocks are sets of instants (indicating for example when a signal is present) mainly used to describe the control part of data-flow specifications. The language CL we define here expresses relations between clocks. Such relations can describe the combinational part of specifications, as well as particular instantaneous safety properties. We give a decision procedure for CL and apply it to the
more » ... to the modelchecking of Signal programs abstracted from their state handling part. Thanks to the use of clocks, absence is not explicitly encoded by a special value.
doi:10.1016/s1571-0661(05)80447-5 fatcat:2j7h3eslgvaqno74xfoyunyf3q