Creation and Validation of Embedded Assertion Statecharts

Drusinsky, Doron; Shing, Man-Tak; Demir, Kadir Alpaslan

doi:10.1109/rsp.2006.12

Cited by 12 publications

(14 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Section: Introductionmentioning

confidence: 99%

“…NASA used REM to verify the flight code for its Deep Impact project [5]. A recent paper by the authors describes run-time verification of the CARA infusion pump using UML-statechart models combined with statechartassertions for formal requirement specification [4].Often, distributed-system protocols are correct for an ideal system but do not operate as well in a less than ideal situation. For example, while the classical leader-election algorithm in a ring network is considered correct, a leader might not be elected within reasonable amount of time when the network suffers from significant communication delays.…”

mentioning

confidence: 99%

“…Our methodology, as presented in [1,3,4], is that formal requirements ought to be simulated to assure that the cognitive understanding of the requirement matches the formal specification. To that end, we developed a run-time monitor for MSC-Assertions that is fully integrated with the popular JUnit testing framework, and created a set of scenarios to be executed by the JUnit testing framework.…”

mentioning

confidence: 99%

See 2 more Smart Citations

Verifying Distributed Protocols using MSC-Assertions, Run-time Monitoring, and Automatic Test Generation

Drusinsky

Shing

2007

18th IEEE/IFIP International Workshop on Rapid System Prototyping (RSP '07)

View full text Add to dashboard Cite

IntroductionThe design and implementation of reliable applications on top of asynchronous distributed systems that are prone to processor and network crashes is a difficult and complex task. A distributed system is made up of several components, executing concurrently and interacting with each other under the control of specialized procedures called protocols. Individual components usually do not have real-time knowledge of the global state of the system, and it may not even have the notion of a global clock. Moreover, whenever the application departs from its correct "state" due to processor crashes, the live processors must execute some algorithms (i.e. protocols) to restore the application back to the correct state.Runtime Execution Monitoring (REM) is a class of methods for tracking the temporal behavior of an underlying application. REM methods range from simple print statement logging methods to run-time tracking of complete formal requirements for verification purposes. NASA used REM to verify the flight code for its Deep Impact project [5]. A recent paper by the authors describes run-time verification of the CARA infusion pump using UML-statechart models combined with statechartassertions for formal requirement specification [4].Often, distributed-system protocols are correct for an ideal system but do not operate as well in a less than ideal situation. For example, while the classical leader-election algorithm in a ring network is considered correct, a leader might not be elected within reasonable amount of time when the network suffers from significant communication delays. This paper addresses the problem using REMbased techniques.In [2], we introduced a classification of formal assertions into the following three categories: (i) test-time assertions, (ii) run-time assertions and (iii) simulation-time assertions. Simulation-time assertions are assertions that use information about the environment not present in runtime. Simulation-time assertions are particularly useful for the validation of global, emerging behaviors of distributed systems, where the global information of the distributed system is unavailable to individual nodes. Modeling and simulation holds the key to the early use of these 18th IEEE/IFIP International Workshop on Rapid System Prototyping(RSP'07) 0-7695-2834-1/07 $20.00

show abstract

Section: Introductionmentioning

confidence: 99%

mentioning

confidence: 99%

mentioning

confidence: 99%

See 1 more Smart Citation

Verifying Distributed Protocols using MSC-Assertions, Run-time Monitoring, and Automatic Test Generation

Drusinsky

Shing

2007

18th IEEE/IFIP International Workshop on Rapid System Prototyping (RSP '07)

View full text Add to dashboard Cite

show abstract

“…In [8], we propose the following iterative process for assertion development (Figure 2). Our methodology, as presented in [6][7][8], is that formal requirements ought to be simulated to assure that the cognitive understanding of the requirement matches the formal specification.…”

mentioning

confidence: 99%

“…Our methodology, as presented in [6][7][8], is that formal requirements ought to be simulated to assure that the cognitive understanding of the requirement matches the formal specification. To that end, we developed a run-time monitor for MSC Assertions that is fully integrated with the popular JUnit testing framework [1], and created a set of scenarios, using the JUnit testing framework.…”

mentioning

confidence: 99%

Specification, Validation and Run-time Monitoring of SOA Based System-of-Systems Temporal Behaviors

Cook

Drusinksy

Shing

2007

2007 IEEE International Conference on System of Systems Engineering

View full text Add to dashboard Cite

show abstract

A systematic literature review of the use of formal methods in medical software systems

Bonfanti

Gargantini

Mashkoor

2018

J Software Evolu Process

View full text Add to dashboard Cite

The use of formal methods is often recommended to guarantee the provision of necessary services and to assess the correctness of critical properties, such as functional safety, cybersecurity, and reliability, in medical and health care devices. In the past, several formal and rigorous methods have been proposed and consequently applied for trustworthy development of medical software and systems. In this paper, we perform a systematic literature review on the available state of the art in this domain. We collect the relevant literature on the use of formal methods for modeling, design, development, verification, and validation of software-intensive medical systems. We apply standard systematic literature review techniques and run several queries in well-known repositories to obtain information that can be useful for people who are either already working in this field or planning to start. Our study covers both quantitative and qualitative aspects of the subject. KEYWORDSformal methods, systematic literature review, medical device software INTRODUCTIONIn modern medical devices, human safety depends upon the correct operation of software controlling the device: Software malfunctioning can cause injuries to, or even the death of, patients. A crucial issue is how to guarantee that medical software has all the qualities (eg, safety, security, and dependability) expected for critical components. One way to improve and assess software quality, as suggested by literature, 1-3 is to use formal methods or in general rigorous methods for design, validation, and verification of medical software. Some processes for improvement of medical standards, based on formal approaches, have already been proposed, 4-6 although their adoption in industrial applications is rather limited.The overall aim of this paper is twofold: (1) to provide guidance to researchers starting to work on this topic and (2) to assess the state of the art that is more useful for researchers already working on this subject. We have applied a systematic literature review (SLR) process to the topic of rigorous methods for designing and validation of medical software and systems by following the guidelines presented in literature 7-9 with slight improvements such as a wider range of repositories is queried for information retrieval and the subject is covered from both quantitative and qualitative aspects. Through this analysis, we give an overview of the research literature about formal methods applications to model, to verify, and to validate medical systems. Moreover, we include processes and tools that translate models written using formal languages in machine code. We would like to underline that the SLR carried out in this work considers only formal methods applied to medical device/software. Other processes applied to medical device/software are outside of our goal (eg, code implementation, testing, 8 and hardware configuration).The goals of our SLR are (1) to gather a sufficient number of relevant articles, (2) to perform a series of analyses, and (3) to p...

show abstract

Creation and Validation of Embedded Assertion Statecharts

Cited by 12 publications

References 10 publications

Verifying Distributed Protocols using MSC-Assertions, Run-time Monitoring, and Automatic Test Generation

Verifying Distributed Protocols using MSC-Assertions, Run-time Monitoring, and Automatic Test Generation

Specification, Validation and Run-time Monitoring of SOA Based System-of-Systems Temporal Behaviors

A systematic literature review of the use of formal methods in medical software systems

Contact Info

Product

Resources

About