this paper presents an original method to generate test sequences. From formal specifications of the system to be tested, an equivalent system of constraints is derived, and then, the domain of each state variable of ...
详细信息
ISBN:
(纸本)076951426X;0769514278
this paper presents an original method to generate test sequences. From formal specifications of the system to be tested, an equivalent system of constraints is derived, and then, the domain of each state variable of this system is partitioned into subdomains. Using this partition, limit states are computed with a specific solver that uses Constraint logicprogramming with sets. this specific solver is then used to build test sequences by traversing the constrained reachability graph of the specifications. Finally, the formal specifications is used as an oracle by using them to determine the expected output for a given input. the results of an industrial case-study of the Smart Card GSM 11-11 standard are presented and discussed.
We argue that the evolution of requirements specifications can be supported by a cycle composed of two phases: analysis and revision. We investigate an instance of such a cycle, which combines two techniques of logica...
详细信息
ISBN:
(纸本)076951426X
We argue that the evolution of requirements specifications can be supported by a cycle composed of two phases: analysis and revision. We investigate an instance of such a cycle, which combines two techniques of logical abduction and inductive learning to analyze and revise specifications respectively.
the paper presents an original method to generate test sequences. From formal specifications of the system to be tested, an equivalent system of constraints is derived, and then the domain of each state variable of th...
详细信息
ISBN:
(纸本)076951426X
the paper presents an original method to generate test sequences. From formal specifications of the system to be tested, an equivalent system of constraints is derived, and then the domain of each state variable of this system is partitioned into subdomains. Using this partition, limit states are computed with a specific solver that uses constraint logicprogramming with sets. this specific solver is then used to build test sequences by traversing the constrained reachability graph of the specifications. Finally, the formal specifications are used as an oracle by using them to determine the expected output for a given input. the results of an industrial case-study of the Smart Card GSM 11-11 standard are presented and discussed.
Proof-checking code for compliance to safety policies potentially enables a product-oriented approach to certain aspects of software certification. To date, previous research has focused on generic, low-level programm...
详细信息
ISBN:
(纸本)076951426X
Proof-checking code for compliance to safety policies potentially enables a product-oriented approach to certain aspects of software certification. To date, previous research has focused on generic, low-level programming-language properties such as memory type safety. In this paper we consider proof-checking higher-level domain-specific properties for compliance to safety policies. the paper first describes a framework related to abstract interpretation in which compliance to a class of certification policies can be efficiently calculated. Membership equational logic is shown to provide a rich logic for carrying out such calculations, including partiality, for certification. the architecture for a domain-specific certifier is described, followed by an implemented case study. the case study considers consistency of abstract variable attributes in code that performs geometric calculations in Aerospace systems.
Generative programming methods provide some significant advantages for the repeated deployment of product line architectures. the paper considers XML as a tool for building and describing applications that use generat...
详细信息
ISBN:
(纸本)076951426X
Generative programming methods provide some significant advantages for the repeated deployment of product line architectures. the paper considers XML as a tool for building and describing applications that use generative programming methods. It describes techniques for the creation of a generative framework, presents a case study and discusses the results of practical application of these methods in a real world, enterprise scale, product line architecture. the paper presents the advantages of using an XML descriptor that can be easily transformed to generate both static and dynamically configurable software components for direct deployment in an application framework. Two implementation approaches are considered: an indirect approach using XSL for the transformations; and a direct approach where the XML descriptor is parsed and dealt with programmatically. the relative advantages of these two approaches are discussed. the paper provides practical examples and presents lessons learned from the application of the techniques.
Test suites are designed to validate the operation of a system against requirements. One important aspect of a test suite design is to ensure that system operation logic is tested completely. this is a difficult task....
详细信息
ISBN:
(纸本)076951426X
Test suites are designed to validate the operation of a system against requirements. One important aspect of a test suite design is to ensure that system operation logic is tested completely. this is a difficult task. Code coverage tools support test suite designers by providing the information about which parts of source code are covered during system execution. Unfortunately, code coverage tools produce only source code coverage information. For a test engineer it is often hard to understand what the noncovered parts of the source code do and how they relate to requirements. We propose a generic approach that provides design coverage of the executed software, simplifying the development of new test suites. We demonstrate our approach on common design abstractions such as statecharts and structure diagrams. We implement the design coverage using tracing and a trace analysis framework. Using design coverage, test suites could be created faster by focussing on untested design elements.
Nowadays, test cases may correspond to elaborate programs. It is therefore sensible to try to specify test cases in order to get a more abstract view of these. this paper explores the notion of test purpose as a way t...
详细信息
ISBN:
(纸本)076951426X
Nowadays, test cases may correspond to elaborate programs. It is therefore sensible to try to specify test cases in order to get a more abstract view of these. this paper explores the notion of test purpose as a way to specify a set of test cases. It shows how test purposes are exploited today by several tools that automate the generation of test cases. It presents the major relations that link test purposes, test cases and reference specification. It also explores the similarities and differences between the specification of test cases, and the specification of programs. this opens perspectives for the synthesis and the verification of test cases, and for other activities like test case retrieval.
the proceedings contain 16 papers. the special focus in this conference is on inductivelogicprogramming. the topics include: A new algorithm for learning range restricted horn expressions;a refinement operator for d...
ISBN:
(纸本)354067795X
the proceedings contain 16 papers. the special focus in this conference is on inductivelogicprogramming. the topics include: A new algorithm for learning range restricted horn expressions;a refinement operator for description logics;executing query packs in ILP;a logical database mining querylan guage;induction of recursive theories in the normal ILP setting;extending k-means clustering to first-order representations;theory completion using inverse entailment;solving selection problems using preference relation based on bayesian learning;concurrent execution of optimal hypothesis search for inverse entailment;using ILP to improve planning in hierarchical reinforcement learning;inverse entailment in nonmonotonic logic programs;a note on two simple transformations for improving the efficiency of an ILP system;searching the subsumption lattice by a genetic algorithm and new conditions for the existence of least generalizations under relative subsumption.
We describe a coherent view of learning and reasoning with relational representations in the context of natural language processing. In particular, we discuss the Neuroidal Architecture, inductivelogicprogramming an...
详细信息
We describe a coherent view of learning and reasoning with relational representations in the context of natural language processing. In particular, we discuss the Neuroidal Architecture, inductivelogicprogramming and the SNoW system explaining the relationships among these, and thereby offer an explanation of the theoretical basis for the SNoW system. We suggest that extensions of this system along the lines suggested by the theory may provide new levels of scalability and functionality.
this paper is concerned with providing a common framework for boththe logical specification and execution of agents. While numerous high-level agent theories have been proposed in order to model agents, such as theor...
详细信息
ISBN:
(纸本)1558606130
this paper is concerned with providing a common framework for boththe logical specification and execution of agents. While numerous high-level agent theories have been proposed in order to model agents, such as theories of intention, these often have little formal connection to practical agent-based systems. On the other hand, many of the agent-based programming languages used for implementing 'real' agents lack firm logical semantics. Our approach is to define a logical framework in which agents can be specified, and then show how such specifications can be directly executed in order to implement the agent's behaviour. We here extend this approach to capture an important aspect of practical agents, namely their resource-bounded nature. We present a logic in which resource-boundedness can be specified, and then consider how specifications within this logic can be directly executed. the mechanism we use to capture finite resources is to replace the standard modal logic previously used to represent an agent's beliefs, with a multi-context representation of belief, thus providing tight control over the agent's reasoning capabilities where necessary. this logical framework provides the basis for the specification and execution of agents comprising dynamic (temporal) activity, deliberation concerning goals, and resource-bounded reasoning.
暂无评论