his.sePublications
Change search
Refine search result
1 - 12 of 12
CiteExportLink to result list
Permanent link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Rows per page
  • 5
  • 10
  • 20
  • 50
  • 100
  • 250
Sort
  • Standard (Relevance)
  • Author A-Ö
  • Author Ö-A
  • Title A-Ö
  • Title Ö-A
  • Publication type A-Ö
  • Publication type Ö-A
  • Issued (Oldest first)
  • Issued (Newest first)
  • Created (Oldest first)
  • Created (Newest first)
  • Last updated (Oldest first)
  • Last updated (Newest first)
  • Disputation date (earliest first)
  • Disputation date (latest first)
  • Standard (Relevance)
  • Author A-Ö
  • Author Ö-A
  • Title A-Ö
  • Title Ö-A
  • Publication type A-Ö
  • Publication type Ö-A
  • Issued (Oldest first)
  • Issued (Newest first)
  • Created (Oldest first)
  • Created (Newest first)
  • Last updated (Oldest first)
  • Last updated (Newest first)
  • Disputation date (earliest first)
  • Disputation date (latest first)
Select
The maximal number of hits you can export is 250. When you want to export more records please use the Create feeds function.
  • 1.
    Ericsson, AnnMarie
    University of Skövde, School of Humanities and Informatics. University of Skövde, The Informatics Research Centre.
    Enabling Tool Support for Formal Analysis of ECA RUles2009Doctoral thesis, monograph (Other academic)
    Abstract [en]

    Rule-based systems implemented as event-condition-action (ECA) rules utilize a powerful and flexible paradigm when it comes to specifying systems that need to react to complex situation in their environment. Rules can be specified to react to combinations of events occurring at any time in any order. However, the behavior of a rule based system is notoriously hard to analyze due to the rules ability to interact with each other.

    Formal methods are not utilized in their full potential for enhancing software quality in practice. We argue that seamless support in a high-level paradigm specific tool is a viable way to provide industrial system designers with powerful verification techniques. This thesis targets the issue of formally verifying that a set of specified rules behaves as indented.

    The prototype tool REX (Rule and Event eXplorer) is developed as a proof of concept of the results of this thesis. Rules and events are specified in REX which is acting as a rule-based front-end to the existing timed automata CASE tool UPPAAL. The rules, events and requirements of application design are specified in REX. To support formal verification, REX automatically transforms the specified rules to timed automata, queries the requirement properties in the model-checker provided by UPPAAL and returns results to the user of REX in terms of rules and events.

    The results of this thesis consist of guidelines for modeling and verifying rules in a timed automata model-checker and experiences from using and building a tool implementing the proposed guidelines. Moreover, the result of an industrial case study is presented, validating the ability to model and verify a system of industrial complexity using the proposed approach.

  • 2.
    Ericsson, AnnMarie
    University of Skövde, School of Humanities and Informatics.
    Enabling Tool Support for Formal Analysis of Predictable sets of ECA Rules2006Report (Other academic)
    Abstract [en]

    This thesis proposal addresses support for utilizing an existing formal analysis tool when predictable rule-based systems are developed. One of the main problems of the rule-based paradigm is that it is hard to analyze the behavior of rule sets, which is conflicting with the high predictability requirements typically associated with real-time systems. Further, analysis tools developed for rule-based systems typically address a specific platform or a specific part of the development chain.

    In our approach, rules are initially specified in a high-level language. We enable a powerful analysis tool not designed for rule based development, to be utilized for analyzing the rule base. This is done by transforming the set of rules, with maintained semantics, to a representation suitable for the target analysis tool. Our approach provides non-experts in formal methods with the ability to formally analyze a set of rules.

  • 3.
    Ericsson, AnnMarie
    University of Skövde, School of Humanities and Informatics.
    Verifying an industrial system using REX2008Report (Other academic)
    Abstract [en]

    The use of formal methods for enhancing software quality is still not used in its full potential in industry. We argue that seamless support in a high-level specification tool is a viable way to provide industrial system designers with complex and powerful formal verification techniques.

    The REX tool supports specification of applications constructed as a set of rules and complex events. REX provides seamless support for specifying and verifying application specific requirement properties in the timed automata model-checking tool Uppaal. The rules, events and requirements of an application design is automatically transformed to a timed automaton representation and verified in the Uppaal tool.

    In order to validate the applicability of our approach, we present experimental results from a case-study of an industrial system. Based on the case-study results, we conclude that complex applications can be efficiently verified using our approach.

  • 4.
    Ericsson, Ann-Marie
    et al.
    University of Skövde, School of Humanities and Informatics.
    Berndtsson, Mikael
    University of Skövde, School of Humanities and Informatics.
    Detecting Design Errors in Composite Events for Event Triggered Real-Time Systems Using Timed Automata2006In: the First International Workshop on Event-driven Architecture, Processing and Systems (EDA-PS 06: IEEE Services Computing Workshops (SCW'06), IEEE conference proceedings, 2006, p. 39-50Conference paper (Refereed)
    Abstract [en]

    Many applications need to detect and respond to occurring events and combine these event occurrences into new events with a higher level of abstraction. Specifying how events can be combined is often supported by design tools specific to the current event processing engine. However, the issue of ensuring that the combinations of events provide the system with the correct combination of information is often left to the developer to analyze. We argue that analyzing correctness of event composition is a complex task that needs tool support. In this paper we present a novel development tool for specifying composition of events with time constraints. One key feature of our tool is to automatically transform composite events for real-time systems into a timed automaton representation. The timed automaton representation allow us to check for design errors, for example, whether the outcome of combining events with different operators in different consumption policies is consistent with the requirement specification

  • 5.
    Ericsson, AnnMarie
    et al.
    University of Skövde, School of Humanities and Informatics. University of Skövde, The Informatics Research Centre.
    Berndtsson, Mikael
    University of Skövde, School of Humanities and Informatics. University of Skövde, The Informatics Research Centre.
    REX, the Rule and Event eXplorer2007In: the 2007 inaugural international conference on Distributed event-based systems, ACM Press, 2007, p. 71-74Conference paper (Refereed)
    Abstract [en]

    Complex Event Processing (CEP) is a technology with support for matching patterns in a cloud or streams of events in order to support detection of specific combinations of event occurrences. A clever specification of event patterns may, for example, detect fraud attempts in a banking system, fire an alarm in response to hazardous situations in a control system or report suspicious customer behavior.

    Several CEP engines have support for graphically modelling applications as well as perform tests and provide execution traces to verify the application behavior. We argue that it is beneficial to complement testing with formal verification in order to detect errors in early stages of development.

    In this paper, we present the research prototype tool REX. REX is built as a loosely coupled front end to the timed-automata CASE tool UPPAAL. CEP applications and application specific properties can be specified in REX. To support formal verification, REX seamlessly transforms the CEP application together with the specified properties to the timed automata CASE tool UPPAAL where the properties are verified by the model-checker provided by UPPAAL.

  • 6.
    Ericsson, AnnMarie
    et al.
    University of Skövde, School of Humanities and Informatics. University of Skövde, The Informatics Research Centre.
    Berndtsson, Mikael
    University of Skövde, School of Humanities and Informatics. University of Skövde, The Informatics Research Centre.
    Mellin, Jonas
    University of Skövde, School of Humanities and Informatics. University of Skövde, The Informatics Research Centre.
    Active Database Rulebase2009In: Encyclopedia of Database Systems / [ed] Ling Liu, M. Tamer Özsu, Springer Science+Business Media B.V., 2009, p. 37-37Chapter in book (Other academic)
  • 7.
    Ericsson, AnnMarie
    et al.
    University of Skövde, School of Humanities and Informatics. University of Skövde, The Informatics Research Centre.
    Berndtsson, Mikael
    University of Skövde, School of Humanities and Informatics. University of Skövde, The Informatics Research Centre.
    Mellin, Jonas
    University of Skövde, School of Humanities and Informatics. University of Skövde, The Informatics Research Centre.
    Composite Event2009In: Encyclopedia of Database Systems / [ed] Ling Liu, M. Tamer Özsu, Springer Science+Business Media B.V., 2009, p. 418-419Chapter in book (Other academic)
  • 8.
    Ericsson, AnnMarie
    et al.
    University of Skövde, School of Humanities and Informatics. University of Skövde, The Informatics Research Centre.
    Berndtsson, Mikael
    University of Skövde, School of Humanities and Informatics. University of Skövde, The Informatics Research Centre.
    Mellin, Jonas
    University of Skövde, School of Humanities and Informatics. University of Skövde, The Informatics Research Centre.
    Event in Active Databases2009In: Encyclopedia of Database Systems / [ed] Ling Liu, M. Tamer Özsu, Springer Science+Business Media B.V., 2009, p. 1044-1045Chapter in book (Other academic)
  • 9.
    Ericsson, AnnMarie
    et al.
    University of Skövde, School of Humanities and Informatics. University of Skövde, The Informatics Research Centre.
    Berndtsson, Mikael
    University of Skövde, School of Humanities and Informatics. University of Skövde, The Informatics Research Centre.
    Pettersson, Paul
    School of Innovation, Design and Engineering, Mälardalen University.
    Pettersson, Lena
    Volvo Information Technology, Skövde.
    Verification of an industrial rule-based manufacturing system using REX2008In: Proceedings of the 1st iCEP08 Workshop onComplex Event Processing for the Future Internet Vienna, Austria, September 28th, 2008 / [ed] Darko Anicic, Christian Brelage, Opher Etzion, Nenad Stojanovic, CEUR-WS.org , 2008, p. 1-10, article id 2Conference paper (Refereed)
    Abstract [en]

    Formal methods are not used in their full potential for enhancing software quality in industry. We argue that seamless support in a high-level specification tool is a viable way to provide system designers with powerful and paradigm specific formal verification techniques. Event condition action (ECA) rules can be used to model and implement reactive behavior in, for example, the semantic web. Independently of target system, the behavior of rule-based systems are known to be hard to analyze. The REX tool is a rule-based front-end to the timed automata CASE-tool Uppaal. The model-checker in Uppaal is used by REX enabling seamless support for model-checking rule-based specifications in REX.

    This paper presents experiences from modeling and verifying a system of industrial complexity as interacting rules using EX. We conclude that repeatedly performing normal analysis when constructing a system with interacting rules is a viable way of coping with the complexity of the model. Additionally, we present an implemented algorithm for optimizing the model to reduce the effect of state-space explosion.

  • 10.
    Ericsson, Ann-marie
    et al.
    University of Skövde, Department of Computer Science.
    Nilsson, Robert
    University of Skövde, Department of Computer Science.
    Andler, Sten F.
    University of Skövde, Department of Computer Science.
    Operator Patterns for Analysis of Composite Events in Timed Automata2003In: WIP Proceedings: 24th IEEE Real-Time Systems Symposium, 2003, p. 1555-1558Conference paper (Refereed)
    Abstract [en]

    Abstract—Event-triggered real-time systems interact with the environment by executing actions in response to monitored events. Such systems may be implemented using event condition action (ECA) rules, which execute an action if the associated event occurs and a specified condition is true. However, the ECA rule paradigm is known to be hard to analyze with respect to correctness and timeliness, which is not conducive to the high predictability requirements typically associated with real-time systems. To still take advantage of the ECA rule paradigm when event-triggered real-time systems are developed, we propose an approach where systems are specified and analyzed in a high-level formal language (timed automata) and later transformed into the ECA rule paradigm. We especially focus on a high-level approach for specifying and analyzing composite event occurrences in timed automata.

  • 11.
    Ericsson, AnnMarie
    et al.
    University of Skövde, School of Humanities and Informatics. University of Skövde, The Informatics Research Centre.
    Pettersson, Paul
    Department of Computer Science and Electronics Mälardalen University.
    Berndtsson, Mikael
    University of Skövde, School of Humanities and Informatics. University of Skövde, The Informatics Research Centre.
    Seirio, Marco
    RuleCore, Sweden.
    Seamless Formal Verification of Complex Event Processing Applications2007In: the 2007 inaugural international conference on Distributed event-based systems, ACM Press, 2007, p. 50-61Conference paper (Refereed)
    Abstract [en]

    Despite proven successful in previous projects, the use of formal methods for enhancing quality of software is still not used in its full potential in industry. We argue that seamless support for formal verification in a high-level specification tool enhances the attractiveness of using a formal approach for increasing software quality.

    Commercial Complex Event Processing (CEP) engines often have support for modelling, debugging and testing CEP applications. However, the possibility of utilizing formal analysis is not considered.

    We argue that using a formal approach for verifying a CEP system can be performed without expertise in formal methods. In this paper, a prototype tool REX is presented with support for specifying both CEP systems and correctness properties of the same application in a high-level graphical language. The specified CEP applications are seamlessly transformed into a timed automata representation together with the high-level properties for automatic verification in the model-checker UPPAAL.

  • 12.
    Lindström, Birgitta
    et al.
    University of Skövde, School of Humanities and Informatics.
    Nilsson, Robert
    University of Skövde, School of Humanities and Informatics.
    Ericsson, AnnMarie
    University of Skövde, School of Humanities and Informatics.
    Grindal, Mats
    University of Skövde, School of Humanities and Informatics.
    Andler, Sten F.
    University of Skövde, School of Humanities and Informatics.
    Eftring, Bengt
    University of Skövde, School of Humanities and Informatics.
    Offutt, Jeff
    George Mason University, Fairfax, VA, USA.
    Six Issues in Testing Event-Triggered Real-Time Systems2007Report (Other academic)
    Abstract [en]

    Verification of real-time systems is a complex task, with problems coming from issues like concurrency. A previous paper suggested dealing with these problems by using a time-triggered design, which gives good support both for testing and formal analysis. However, a

    time-triggered solution is not always feasible and an event-triggered design is needed. Event-triggered systems are far more difficult to test than time-triggered systems.

    This paper revisits previously identified testing problems from a new perspective and identifies additional problems for event-triggered systems. The paper also presents an approach to deal with these problems. The TETReS project assumes a model-driven development

    process. We combine research within three different fields: (i) transformation of rule sets between timed automata specifications and ECA rules with maintained semantics, (ii) increasing testability in event-triggered system, and (iii) development of test case generation methods for event-triggered systems.

1 - 12 of 12
CiteExportLink to result list
Permanent link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf