- About
-
The Global ETD Search service is a free service for researchers
to find electronic theses and dissertations. This service is
provided by the
Networked Digital Library of Theses and Dissertations.
Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
Search results
Showing 1 to 10 of 36 (0.012 seconds)| 1 |
Automatic verification of temporal and timed properties of control programsZoubek, Bohumir January 2004 (has links)
Control system programs are usually validated by testing prior to their deployment. Unfortunately, testing is not exhaustive and therefore it is possible that a program which passed all the required tests still contains errors. We propose to use automatic verification, which can establish whether given properties are true or not through exhaustive exploration of the model, in addition to validation through testing. This thesis defines a framework for modelling and verification of control programs. A subset of ladder diagram program elements, given by the IEC 61131-3 standard, is supported. The models can be automatically extracted from ladder diagrams and converted to timed automata. The timed automata models are then verified using the real-time model checker Uppaal. The properties to be verified are expressed in temporal logic and can be timed. Abstraction techniques based on program slicing and variable dependency graphs are employed to tackle the well known state-space explosion problem which often results in the verification becoming infeasible. The framework proposed in the thesis was implemented in Java as a proof-of concept software tool that can serve as a back-end in the control programmers' toolbox. The tool was then used to analyse two case studies given as ladder diagrams. The first case study concerned a pumping line unit with four properties, one of which was timed. In this case, all properties were successfully verified. The second case study consisted of a gas burner control program. The program was found to contain errors that were discovered automatically, and then corrected after analysing diagnostic traces produced by the Uppaal model checker. After modifications, the program was shown to satisfy the original properties. Statistics giving model sizes and verification time are presented for each case study for a range of abstraction techniques. We believe that the work presented in the thesis successfully demonstrates that automatic verification can substantially enhance current validation procedures for control programs.
|
| 2 |
Partitioning object-oriented source code for inspectionsWalkinshaw, Neil January 2007 (has links)
No description available.
|
| 3 |
Generative frameworks for rigorous model-driven developmentAmaÌlio, Nuno January 2006 (has links)
No description available.
|
| 4 |
Verification of concurrent safety-critical systems : the compliance-notation approachAtiya, Diyaa-Addein January 2004 (has links)
No description available.
|
| 5 |
Justifying the use of COTS components within safety critical applicationsYe, Fan January 2005 (has links)
No description available.
|
| 6 |
Model checking CircusFreitas, Leonardo January 2005 (has links)
No description available.
|
| 7 |
Runtime monitoring of service based systemsMahbub, Khaled January 2006 (has links)
No description available.
|
| 8 |
Developing metrics for the comparison of sorting and segregation algorithms in a group of minimalist robotsWilson, Matthew January 2004 (has links)
No description available.
|
| 9 |
Formal verification of X-machine models : towards formal development of computer-based systemsEleftherakis, George January 2003 (has links)
No description available.
|
| 10 |
Evolutionary search for test data in the presence of state behaviourMcMinn, Philip January 2005 (has links)
No description available.
|
Page generated in 0.0171 seconds