Design and optimization of multi-clocked embedded systems using formal technique

Y Jiang, Z Li, H Zhang, Y Deng, X Song, M Gu… - Proceedings of the 2013 …, 2013 - dl.acm.org
Y Jiang, Z Li, H Zhang, Y Deng, X Song, M Gu, J Sun
Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering, 2013dl.acm.org
Today's system-on-chip and distributed systems are commonly equipped with multiple
clocks. The key challenge in designing such systems is that heterogenous control-oriented
and data-oriented behaviors within one clock domain, and asynchronous communications
between two clock domains have to be captured and evaluated in a single framework. In this
paper, we propose to use timed automata and synchronous dataflow to capture the dynamic
behaviors of multi-clock embedded systems. A timed automata and synchronous dataflow …
Today’s system-on-chip and distributed systems are commonly equipped with multiple clocks. The key challenge in designing such systems is that heterogenous control-oriented and data-oriented behaviors within one clock domain, and asynchronous communications between two clock domains have to be captured and evaluated in a single framework. In this paper, we propose to use timed automata and synchronous dataflow to capture the dynamic behaviors of multi-clock embedded systems. A timed automata and synchronous dataflow based modeling and analyzing framework is constructed to evaluate and optimize the performance of multiclock embedded systems. Data-oriented behaviors are captured by synchronous dataflow, while synchronous control-oriented behaviors are captured by timed automata, and inter clock-domain asynchronous communication can be modeled in an interface timed automaton or a synchronous dataflow module with the CSP mechanism. The behaviors of synchronous dataflow are interpreted by some equivalent timed automata to maintain the semantic consistency of the mixed model. Then, various functional properties can be simulated and verified within the framework. We apply this framework in the design process of a sub-system that is used in real world subway communication control system
ACM Digital Library