NDLI logo
  • Content
  • Similar Resources
  • Metadata
  • Cite This
  • Log-in
  • Fullscreen
Log-in
Do not have an account? Register Now
Forgot your password? Account recovery
  1. Proceedings of the 9th European software engineering conference held jointly with 11th ACM SIGSOFT international symposium on Foundations of software engineering (ESEC/FSE-11)
  2. A strategy for efficiently verifying requirements
Loading...

Please wait, while we are loading the content...

Behaviour model elaboration using partial labelled transition systems
Validating UML models against architectural profiles
A family of test adequacy criteria for database-driven applications
Formulation and preliminary test of an empirical theory of coordination in software engineering
Context-sensitive slicing of concurrent programs
Reverse engineering framework reuse interfaces
Eliminating redundancies with a "composition with adaptation" meta-programming technique
Verified systems by composition from verified components
Protecting C programs from attacks via invalid pointer dereferences
Composing architectural styles from architectural primitives
Computer modelling and natural phenomena
A strategy for efficiently verifying requirements
Modeling and validation of service-oriented architectures: application vs. style
Consistency techniques for interprocedural test data generation
Factors of software process improvement success in small and large organizations: an empirical study in the scandinavian context
Adapting side effects analysis for modular program model checking
Differences between versions of UML diagrams
Towards scalable compositional analysis by refactoring design models
Predicting problems caused by component upgrades
Tracking pointers with path and context sensitivity for bug detection in C programs
Towards an engineering tool for implementing reusable distributed control systems
Understanding process and the quest for deeper questions in software engineering research
Towards the compositional verification of real-time UML designs
Evaluating and improving the automatic analysis of implicit invocation systems
Regression testing of GUIs
Monitoring the software test process using statistical process control: a logarithmic approach
Deadline analysis of interrupt-driven software
Fluent model checking for event-based systems
Eos: instance-level aspects for integrated system design
ARCHER: using symbolic, path-sensitive analysis to detect memory access errors
Use case-based testing of product lines
Assessing software projects: tools for business owners
Refinements and multi-dimensional separation of concerns
Designing and implementing a family of intrusion detection systems
Leveraging field data for impact analysis and regression testing
On the economic evaluation of XP projects
Ontology support for web service processes
Bogor: an extensible and highly-modular software model checking framework
Runtime safety analysis of multithreaded programs
EFFICIENT: a tool set for supporting the modelling and validation of ebXML
A simulation-based approach to software performance modeling
Making sense of runtime architecture for mobile phone software
Policy-enforced linking of untrusted components
A fault-tolerant software architecture for COTS-based software systems
Gravity: supporting dynamically available services in client-side applications

Similar Documents

...
A strategy for efficiently verifying requirements

Article

...
Applying the SCR requirements method to a weapons control panel: an experience report

Article

...
Automatic generation of state invariants from requirements specifications

Article

...
A strategy for efficiently verifying requirements specifications using composition and invariants (2003)

Conference Proceedings

...
A Strategy for Efficiently Verifying Requirements Specifications Using Composition and Invariants (2003)

Article

...
Automatic generation of state invariants from requirements specifications

Article

...
Verifying security requirements using model checking technique for UML-based requirements specification

Article

...
Model checking early requirements specifications in Tropos

Article

...
Verifying the correctness of hume programs: an approach combining deductive and algorithmic reasoning

Article

A strategy for efficiently verifying requirements

Content Provider ACM Digital Library
Author Heitmeyer, Constance L. Jeffords, Ralph D.
Abstract This paper describes a compositional proof strategy for verifying properties of requirements specifications. The proof strategy, which may be applied using either a model checker or a theorem prover, uses known state invariants to prove state and transition invariants. Two proof rules are presented: a standard incremental proof rule analogous to Manna and Pnueli's incremental proof rule and a compositional proof rule. The advantage of applying the compositional rule is that it decomposes a large verification problem into smaller problems which often can be solved more efficiently than the larger problem. The steps needed to implement the compositional rule are described, and the results of applying the proof strategy to two examples, a simple cruise control system and a real-world Navy system, are presented. In the Navy example, compositional verification %based on the compositional proof using either theorem proving or model checking was three times faster than verification %model checking using based on the standard incremental (noncompositional) rule. In addition to the two above rules for proving invariants, a new compositional proof rule is presented for circular assume-guarantee proofs of invariants. While in principle the strategy and %the rules described for proving invariants may be applied to any state-based specification with parallel composition of components, the specifications in the paper are expressed in the SCR (Software Cost Reduction) tabular notation, the auxiliary invariants used in the proofs are automatically generated invariants, and the verification is supported by the SCR tools.
Starting Page 28
Ending Page 37
Page Count 10
File Format PDF
ISBN 1581137435
DOI 10.1145/940071.940077
Language English
Publisher Association for Computing Machinery (ACM)
Publisher Date 2003-09-01
Publisher Place New York
Access Restriction Subscribed
Subject Keyword Model checking Requirements specification Formal methods Compositional verification Software tools Invariants
Content Type Text
Resource Type Article
  • About
  • Disclaimer
  • Feedback
  • Sponsor
  • Contact
  • Chat with Us
About National Digital Library of India (NDLI)
NDLI logo

National Digital Library of India (NDLI) is a virtual repository of learning resources which is not just a repository with search/browse facilities but provides a host of services for the learner community. It is sponsored and mentored by Ministry of Education, Government of India, through its National Mission on Education through Information and Communication Technology (NMEICT). Filtered and federated searching is employed to facilitate focused searching so that learners can find the right resource with least effort and in minimum time. NDLI provides user group-specific services such as Examination Preparatory for School and College students and job aspirants. Services for Researchers and general learners are also provided. NDLI is designed to hold content of any language and provides interface support for 10 most widely used Indian languages. It is built to provide support for all academic levels including researchers and life-long learners, all disciplines, all popular forms of access devices and differently-abled learners. It is designed to enable people to learn and prepare from best practices from all over the world and to facilitate researchers to perform inter-linked exploration from multiple sources. It is developed, operated and maintained from Indian Institute of Technology Kharagpur.

Learn more about this project from here.

Disclaimer

NDLI is a conglomeration of freely available or institutionally contributed or donated or publisher managed contents. Almost all these contents are hosted and accessed from respective sources. The responsibility for authenticity, relevance, completeness, accuracy, reliability and suitability of these contents rests with the respective organization and NDLI has no responsibility or liability for these. Every effort is made to keep the NDLI portal up and running smoothly unless there are some unavoidable technical issues.

Feedback

Sponsor

Ministry of Education, through its National Mission on Education through Information and Communication Technology (NMEICT), has sponsored and funded the National Digital Library of India (NDLI) project.

Contact National Digital Library of India
Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302
See location in the Map
03222 282435
Mail: support@ndl.gov.in
Sl. Authority Responsibilities Communication Details
1 Ministry of Education (GoI),
Department of Higher Education
Sanctioning Authority https://www.education.gov.in/ict-initiatives
2 Indian Institute of Technology Kharagpur Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project https://www.iitkgp.ac.in
3 National Digital Library of India Office, Indian Institute of Technology Kharagpur The administrative and infrastructural headquarters of the project Dr. B. Sutradhar  bsutra@ndl.gov.in
4 Project PI / Joint PI Principal Investigator and Joint Principal Investigators of the project Dr. B. Sutradhar  bsutra@ndl.gov.in
Prof. Saswat Chakrabarti  will be added soon
5 Website/Portal (Helpdesk) Queries regarding NDLI and its services support@ndl.gov.in
6 Contents and Copyright Issues Queries related to content curation and copyright issues content@ndl.gov.in
7 National Digital Library of India Club (NDLI Club) Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach clubsupport@ndl.gov.in
8 Digital Preservation Centre (DPC) Assistance with digitizing and archiving copyright-free printed books dpc@ndl.gov.in
9 IDR Setup or Support Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops idr@ndl.gov.in
I will try my best to help you...
Cite this Content
Loading...