Mechanically checking a lemma used in an automatic verification tool

1996 ◽  
pp. 362-376 ◽  
Author(s):  
Phillip J. Windley ◽  
Jerry R. Burch
Keyword(s):  
Automatic Verification ◽  
Verification Tool

Turbine–Generating Unit Model Automatic Verification Tool Design Based On PMU Data

2021 ◽  
Author(s):  
Y.E. Tepikin ◽  
F.N. Gaidamakin ◽  
E.I. Satsuk ◽  
D.M. Dubinin
Keyword(s):  
Tool Design ◽  
Automatic Verification ◽  
Verification Tool ◽  
Unit Model

scholarly journals On Construction and Verification of PLC-Programs

2015 ◽  
Vol 19 (4) ◽  
pp. 25-36 ◽  
Author(s):  
E. V. Kuzmin ◽  
V. A. Sokolov
Keyword(s):  
Model Checking ◽  
Automatic Verification ◽  
Programmable Logic ◽  
Programmable Logic Controllers ◽  
Program Correctness ◽  
Verification Tool ◽  
Discrete Problems ◽  
Plc Program ◽  
Logic Controllers

We review some methods and approaches to programming discrete problems for Programmable Logic Controllers on the example of constructing PLC-programs for controling a code lock. For these approaches we evaluate the usability of the model checking method for the analysis of program correctness with respect to the automatic verification tool Cadence SMV. Some possible PLC-program vulnerabilities arising at a number approaches to programming of PLC are revealed.

scholarly journals Automatic Verification of Real-Timed Systems Using EPSILON

1994 ◽  
Vol 1 (19) ◽  
Author(s):  
Jens Chr. Godskesen ◽  
Kim G. Larsen ◽  
Arne Skou
Keyword(s):  
Diagnostic Information ◽  
Automatic Verification ◽  
The Novel ◽  
Timed Systems ◽  
Verification Tool

In this paper we report on an application and extension of the theory of <em>Timed Modal Specifications</em> (TMS) and its associated verification tool E<small>PSILON</small>. The novel feature with which E<small>PSILON</small> has been extended is the ability to automatically generate <em> diagnostic information</em> in cases of erroneous refinement steps.

scholarly journals UML Automatic Verification Tool with Formal Methods

2005 ◽  
Vol 127 (4) ◽  
pp. 3-16 ◽  
Author(s):  
M. Encarnación Beato ◽  
Manuel Barrio-Solórzano ◽  
Carlos E. Cuesta ◽  
Pablo de la Fuente
Keyword(s):  
Formal Methods ◽  
Automatic Verification ◽  
Verification Tool

scholarly journals Synthesizing Distinguishing Formulae for Real Time Systems

1994 ◽  
Vol 1 (48) ◽  
Author(s):  
Jens Chr. Godskesen
Keyword(s):  
Real Time ◽  
Diagnostic Information ◽  
Automatic Verification ◽  
Real Time Systems ◽  
Logical Formula ◽  
Verification Tool ◽  
Parallel Networks ◽  
Bisimulation Equivalence ◽  
Time Systems

This paper describes a technique for generating diagnostic information for the <em>timed</em> bisimulation equivalence and the <em>timed</em> simulation preorder. More precisely, given two (parallel) networks of regular real-time processes, the technique will provide a logical formula that differentiates them in case they are not timed (bi)similar. Our method may be seen as an extension of the algorithm by Cerans for deciding timed bisimilarity in that information of time-quantities has been added sufficient for generating distinguishing formulae. The technique has been added to the automatic verification tool E<small>PSILON</small> and applied to various examples.

scholarly journals Model-Checking Real-Time Control Programs. Verifying LEGO Mindstorms Systems Using UPPAAL

1999 ◽  
Vol 6 (53) ◽  
Author(s):  
Torsten K. Iversen ◽  
Kåre J. Kristoffersen ◽  
Kim G. Larsen ◽  
Morten Laursen ◽  
Rune G. Madsen ◽  
...  
Keyword(s):  
Real Time ◽  
Timed Automata ◽  
Scheduling Algorithm ◽  
Automatic Verification ◽  
Real Time Control ◽  
Time System ◽  
Real Time System ◽  
Control Programs ◽  
Time Control ◽  
Verification Tool

In this paper, we present a method for automatic verification<br />of real-time control programs running on LEGO <br />RCX bricks using the verification tool UPPAAL. The control<br />programs, consisting of a number of tasks running concurrently,<br />are automatically translated into the timed automata<br />model of UPPAAL. The fixed scheduling algorithm<br />used by the LEGO RCX processor is modeled in UPPAAL,<br />and supply of similar (sufficient) timed automata<br />models for the environment allows analysis of the overall<br />real-time system using the tools of UPPAAL. To illustrate<br />our techniques we have constructed, modeled and verified<br />a machine for sorting LEGO bricks by color.

Sign in / Sign up

Export Citation Format

Share Document