Deriving ECA-rules from timed-automata specifications.
Real-time systems are required to answer to external stimuli within a specified time-period. For this to be possible, the systems behaviour must be predictable. The use of active databases in real-time systems introduces unpredictability in the system, e.g. due to their use of active rules. The beha...
Main Author: | |
---|---|
Format: | Others |
Language: | Swedish |
Published: |
Högskolan i Skövde, Institutionen för datavetenskap
2002
|
Subjects: | |
Online Access: | http://urn.kb.se/resolve?urn=urn:nbn:se:his:diva-655 |
id |
ndltd-UPSALLA1-oai-DiVA.org-his-655 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-UPSALLA1-oai-DiVA.org-his-6552018-01-13T05:16:22ZDeriving ECA-rules from timed-automata specifications.sweEricsson, Ann-MarieHögskolan i Skövde, Institutionen för datavetenskapSkövde : Institutionen för datavetenskap2002Active-rulesECAReal-time systemsTimed-automataComputer SciencesDatavetenskap (datalogi)Real-time systems are required to answer to external stimuli within a specified time-period. For this to be possible, the systems behaviour must be predictable. The use of active databases in real-time systems introduces unpredictability in the system, e.g. due to their use of active rules. The behaviour in active databases is usually specified in ECA-rules. Sets of ECA-rules are hard to analyse, which implies that the behaviour of the ECA-rule set is hard to predict. The purpose of this project is to evaluate the ability to support the development of a predictable ECA-rule set. Using a formal method for the specification task is desirable, since a formal specification is analysable and can be proven correct. In this project, timed-automata are used for specifying the systems behaviour. A method for deriving predictable ECA-rules from a timed-automaton specification is developed, and successfully applied on a case-study specification. For this case-study specification, a set of ECA-rules preserving the analysed behaviour of the timed-automata specification is derived. Student thesisinfo:eu-repo/semantics/bachelorThesistexthttp://urn.kb.se/resolve?urn=urn:nbn:se:his:diva-655application/postscriptinfo:eu-repo/semantics/openAccessapplication/pdfinfo:eu-repo/semantics/openAccess |
collection |
NDLTD |
language |
Swedish |
format |
Others
|
sources |
NDLTD |
topic |
Active-rules ECA Real-time systems Timed-automata Computer Sciences Datavetenskap (datalogi) |
spellingShingle |
Active-rules ECA Real-time systems Timed-automata Computer Sciences Datavetenskap (datalogi) Ericsson, Ann-Marie Deriving ECA-rules from timed-automata specifications. |
description |
Real-time systems are required to answer to external stimuli within a specified time-period. For this to be possible, the systems behaviour must be predictable. The use of active databases in real-time systems introduces unpredictability in the system, e.g. due to their use of active rules. The behaviour in active databases is usually specified in ECA-rules. Sets of ECA-rules are hard to analyse, which implies that the behaviour of the ECA-rule set is hard to predict. The purpose of this project is to evaluate the ability to support the development of a predictable ECA-rule set. Using a formal method for the specification task is desirable, since a formal specification is analysable and can be proven correct. In this project, timed-automata are used for specifying the systems behaviour. A method for deriving predictable ECA-rules from a timed-automaton specification is developed, and successfully applied on a case-study specification. For this case-study specification, a set of ECA-rules preserving the analysed behaviour of the timed-automata specification is derived. |
author |
Ericsson, Ann-Marie |
author_facet |
Ericsson, Ann-Marie |
author_sort |
Ericsson, Ann-Marie |
title |
Deriving ECA-rules from timed-automata specifications. |
title_short |
Deriving ECA-rules from timed-automata specifications. |
title_full |
Deriving ECA-rules from timed-automata specifications. |
title_fullStr |
Deriving ECA-rules from timed-automata specifications. |
title_full_unstemmed |
Deriving ECA-rules from timed-automata specifications. |
title_sort |
deriving eca-rules from timed-automata specifications. |
publisher |
Högskolan i Skövde, Institutionen för datavetenskap |
publishDate |
2002 |
url |
http://urn.kb.se/resolve?urn=urn:nbn:se:his:diva-655 |
work_keys_str_mv |
AT ericssonannmarie derivingecarulesfromtimedautomataspecifications |
_version_ |
1718608792416944128 |