Method and apparatus for reducing a program size while maintaining branching time properties and automated checking of such reduced programs
a technology of branching time and program size, applied in the field of automatic program checking techniques, can solve the problems of difficult testing or verification of software programs, too restrictive,
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Benefits of technology
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
As shown in FIG. 1, the present invention provides a program abstraction method 200, discussed below in conjunction with FIG. 2, that abstracts a program, M, while preserving one or more branching time properties, f, and in particular, while simultaneously preserving the existential and universal aspects of a branching time property. Generally, the program abstraction method 200 abstracts an alternating transition system (ATS) formed by the product of a program with an alternating tree automaton for a property. As discussed further below, the program abstraction method 200 also receives a user-specified abstract domain and abstract relations, and generates an abstract program with an altered property. The abstract program with an altered property is then checked by an automated program checker 150, such as a model checker.
Automated Program Checking Concepts
As the verification problem is generally undecidable, even for invariance properties, no algorithm is known that can always ...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com