Practical Automated Partial Verification of Multi-Paradigm Real-Time Models

Computer Science – Logic in Computer Science

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

33 pages; fixed a few typos and added data to Table 2

Scientific paper

This article introduces a fully automated verification technique that permits to analyze real-time systems described using a continuous notion of time and a mixture of operational (i.e., automata-based) and descriptive (i.e., logic-based) formalisms. The technique relies on the reduction, under reasonable assumptions, of the continuous-time verification problem to its discrete-time counterpart. This reconciles in a viable and effective way the dense/discrete and operational/descriptive dichotomies that are often encountered in practice when it comes to specifying and analyzing complex critical systems. The article investigates the applicability of the technique through a significant example centered on a communication protocol. More precisely, concurrent runs of the protocol are formalized by parallel instances of a Timed Automaton, while the synchronization rules between these instances are specified through Metric Temporal Logic formulas, thus creating a multi-paradigm model. Verification tests run on this model using a bounded validity checker implementing the technique show consistent results and interesting performances.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Practical Automated Partial Verification of Multi-Paradigm Real-Time Models does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Practical Automated Partial Verification of Multi-Paradigm Real-Time Models, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Practical Automated Partial Verification of Multi-Paradigm Real-Time Models will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-691600

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.