Results 11 - 20
of
20
WP ref: 01/icse/fastre (August 24, 2000). Fast Formal Analysis of Requirements via “Topoi Diagrams”
"... Early testing of requirements can decrease the cost of removing errors in software projects. However, unless done carefully, that testing process can significantly add to the cost of requirements analysis. We show here that requirements expressed as topoi diagrams can be built and tested cheaply – u ..."
Abstract
- Add to MetaCart
(Show Context)
Early testing of requirements can decrease the cost of removing errors in software projects. However, unless done carefully, that testing process can significantly add to the cost of requirements analysis. We show here that requirements expressed as topoi diagrams can be built and tested cheaply – using our SP2 algorithm, the formal temporal properties of a large class of topoi can be proven very quickly, in time nearly linear in the number of nodes and edges in the diagram. There are two limitations to our approach. Firstly, topoi diagrams cannot express certain complex concepts such as iteration and sub-routine calls. Hence, our approach is more useful for requirements engineering than for traditional model checking domains. Secondly, our approach is better for exploring the temporal occurrence of properties than the temporal ordering of properties. Within these restrictions, we can express a useful range of concepts currently seen in requirements engineering, and a wide range of interesting temporal properties.
When Can We Test Less? 1
"... When it is impractical to rigorously assess all parts of complex systems, test engineers use defect detectors to focus their limited resources. In this article, we define some properties of an ideal defect detector and assess different methods of generating one. In the case study presented here, tra ..."
Abstract
- Add to MetaCart
(Show Context)
When it is impractical to rigorously assess all parts of complex systems, test engineers use defect detectors to focus their limited resources. In this article, we define some properties of an ideal defect detector and assess different methods of generating one. In the case study presented here, traditional methods of generating such detectors (e.g. reusing detectors from the literature, linear regression, model trees) were found to be inferior to those found via a PACE analysis. 1
The Strangest Thing About Software ∗†
"... AI research explains the strangest feature of software and tell us how to understand larger programs. 1 ..."
Abstract
- Add to MetaCart
(Show Context)
AI research explains the strangest feature of software and tell us how to understand larger programs. 1
Reviewed by: Released by:
, 2007
"... This report was prepared for the NASA IV&V Facility and funded by the NASA IV&V Facility. Reproduction of all or part of this report is authorized. This report was prepared by: ________________________ ..."
Abstract
- Add to MetaCart
This report was prepared for the NASA IV&V Facility and funded by the NASA IV&V Facility. Reproduction of all or part of this report is authorized. This report was prepared by: ________________________
Executable Specifications in Software Reliability Engineering
, 1999
"... resented how VDM's specification language and notion of correctness can be used to synthesize black-box testing oracles. Moreover, [2] explores several possibilities to automate and integrate the approach through available CASE tools, providing e.g., specification interpretation, code-generatio ..."
Abstract
- Add to MetaCart
(Show Context)
resented how VDM's specification language and notion of correctness can be used to synthesize black-box testing oracles. Moreover, [2] explores several possibilities to automate and integrate the approach through available CASE tools, providing e.g., specification interpretation, code-generation and the linking of executable specifications with CORBA objects. In Figure 1 the data-flow of the testing scenario is presented. An implementation postcondition oracle implementation precondition check r r concrete input concrete output abstract input valid abstract input abstract output input valid? test ok? Figure 1. DFD of the testing scenario. is executed with a concrete test input (state). An implemented retrieve function maps the concrete input and output to its abstract representations. A precondition check validates the input and feeds it into the oracle which checks the relation to the produced output. If the postcondition evaluate
Keywords Recoverability Preservation: A Measure of Last Resort
"... Abstract. Traditionally, it is common to distinguish between three broad families of methods for dealing with the presence and manifestation of faults in digital (hardware or software) systems: Fault Avoidance, Fault Removal and Fault Tolerance. We focus on fault tolerance and submit that current te ..."
Abstract
- Add to MetaCart
(Show Context)
Abstract. Traditionally, it is common to distinguish between three broad families of methods for dealing with the presence and manifestation of faults in digital (hardware or software) systems: Fault Avoidance, Fault Removal and Fault Tolerance. We focus on fault tolerance and submit that current techniques of fault tolerance would benefit from a better undersdtanding of recoverability preservation, i.e. a system’s ability to preserve recoverability even when / if it does not preserve correctness. In this extended abstract, we briefly introduce the concept of recoverability preservation, discuss some preliminary characterizations of it, then explore possible applications thereof.
Smaller, Faster Agent Dialogues via Conversational Probing
"... Studies of human conversation suggest that agents whose ..."
Abstract Towards the Verification and Validation of Online Learning Systems: General Framework and Applications
"... Online Adaptive Systems cannot be certified using traditional testing and proving methods, because these methods rely on assumptions that do not hold for such systems. In this paper we discuss a framework for reasoning about online adaptive systems, and see how this framework can be used to perform ..."
Abstract
- Add to MetaCart
(Show Context)
Online Adaptive Systems cannot be certified using traditional testing and proving methods, because these methods rely on assumptions that do not hold for such systems. In this paper we discuss a framework for reasoning about online adaptive systems, and see how this framework can be used to perform the verification of these systems. In addition to the framework, we present some preliminary results on concrete neural network models.
Smaller, Faster Agent Dialogues via Conversational Probing
"... Studies of human conversation suggest that agents whose world models are in consensus can work well together us-ing only very narrow bandwidths. The total bandwidth re-quired between agents could hence be minimised if we could recognise when model consensus breaks down. At the break-down point, the ..."
Abstract
- Add to MetaCart
Studies of human conversation suggest that agents whose world models are in consensus can work well together us-ing only very narrow bandwidths. The total bandwidth re-quired between agents could hence be minimised if we could recognise when model consensus breaks down. At the break-down point, the communication policy could switch from some usual-case low value to a temporary high value while the model conflict is resolved. To effectively recognise the breakdown point, we need tools that recognise model con-flicts without requiring extensive bandwidth. A mathemati-cal model of probing and-or graphs suggests that, for a large range of interesting models, the number of probes required to detect consensus breakdown is quite low.
