COMPONENT-BASED VERIFICATION IN A SYNCHRONOUS SETTING

2001 ◽  
Vol 11 (02) ◽  
pp. 181-203 ◽  
Author(s):  
AGATHE MERCERON ◽  
G. MICHELE PINNA
Keyword(s):  
Formal Verification ◽  
Real Time ◽  
Point Of View ◽  
Practical Relevance ◽  
Real Time Systems ◽  
Temporal Logics ◽  
Synchronous Languages ◽  
Safety Critical ◽  
Time Systems

Formal verification of properties in reactive real-time systems is crucial, as these systems are often safety-critical. Such systems are successfully implemented using synchronous languages, where refinement is a relevant operation. This paper investigates the interplay between this operation and formal verification. It turns out that, while for the refined program component-based verification of properties expressed using suitable temporal logics is easily achieved, component-based verification from the point of view of the refining program is best achieved with observers. Our results are based on a translation of synchronous programs into Boolean automata. Their practical relevance is illustrated with a protocol case study.

Formal Verification of Transformation Rules for Speculative Execution in Real-Time Systems

1996 ◽  
Vol 29 (6) ◽  
pp. 9-17
Author(s):  
Mohamed Younis ◽  
Grace Tsai ◽  
Thomas Marlowe ◽  
Alexander Stoyenko
Keyword(s):  
Formal Verification ◽  
Real Time ◽  
Speculative Execution ◽  
Real Time Systems ◽  
Transformation Rules ◽  
Time Systems

Real-Time Systems in Tokamak Devices. A Case Study: The JET Tokamak

2011 ◽  
Vol 58 (4) ◽  
pp. 1420-1426 ◽  
Author(s):  
Gianmaria De Tommasi ◽  
Diogo Alves ◽  
Teresa Bellizio ◽  
Robert Felton ◽  
André Neto ◽  
...  
Keyword(s):  
Real Time ◽  
Real Time Systems ◽  
Time Systems

Timed-automata based schedulability analysis for distributed firm real-time systems: a case study

2012 ◽  
Vol 15 (3) ◽  
pp. 211-228 ◽  
Author(s):  
Thi Thieu Hoa Le ◽  
Luigi Palopoli ◽  
Roberto Passerone ◽  
Yusi Ramadian
Keyword(s):  
Real Time ◽  
Timed Automata ◽  
Schedulability Analysis ◽  
Real Time Systems ◽  
Time Systems

scholarly journals Formal verification of real-time systems with preemptive scheduling

2008 ◽  
Vol 41 (2) ◽  
pp. 118-151 ◽  
Author(s):  
Didier Lime ◽  
Olivier (H. ) Roux
Keyword(s):  
Formal Verification ◽  
Real Time ◽  
Preemptive Scheduling ◽  
Real Time Systems ◽  
Time Systems
Sign in / Sign up

Export Citation Format

Share Document