Modeling, Specification and Model Checking of Dynamically Reconfigurable Processors

Abstract

In this paper, we propose formal verification for cooperated systems consisting of CPU and DRP. First, we specify CPU as real-time systems and DRP as hybrid systems using hybrid automata. Next, we verify schedulability using model cheking. In order to avoid state explosions, we separate schedulability verifications into the following two verifications.
1. We verify whether parallel composition of CPU automaton and worst DRP is schedulable or not.
2. We verify whether parallel composition of DRP automaton and worst CPU is schedulable or not.
We have realized schedulability verification of CPU and DRP by the above two verifications.