• Home
  • Search
  • Documentation‐based functional constraint generation for library methods
  • Cite Icon2
  • https://doi.org/10.1002/stvr.1785Copy DOI Icon

Documentation‐based functional constraint generation for library methods

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

SummaryAlthough software libraries promote code reuse and facilitate software development, they increase the complexity of programme analysis tasks. To effectively analyse programmes built on top of software libraries, it is essential to have specifications for the library methods that can be easily processed by analysis tools. However, the availability of such specifications is seriously limited at the moment. Manually writing the specifications can be prohibitively expensive and error‐prone, while existing automated approaches to inferring the specifications seldom produce results that are strong enough to be used in programme analysis. In this work, we propose the Doc2smt approach to generating strong functional constraints in SMT for library methods based on their documentations. Doc2smt first applies natural language processing (NLP) techniques and a set of rules to translate a method's natural language documentation into a large number of candidate constraint clauses in OCL. Then, it utilizes a manually enhanced domain model to identify OCL candidate constraint clauses that comply with the problem domain in static validation, translates well‐formed OCL constraints into the SMT‐LIB format, and checks whether each SMB‐LIB constraint rightly abstracts the functionalities of the method under consideration via testing in dynamic validation. In the end, it reports the first functional constraint that survives both validations to the user as the result. We have implemented the approach into a supporting tool with the same name. In experiments conducted on 451 methods from the Java Collections Framework and the Java IO library, Doc2smt generated correct constraints for 309 methods, with the average generation time for each correct constraint being merely 2.7 min. We have also applied the generated constraints to facilitate symbolic‐execution‐based test generation with the Symbolic Java PathFinder (SPF) tool. For 24 utility methods manipulating Java container and IO objects, SPF with access to the generated constraints produced 51.2 times more test cases than SPF without the access.

Similar Papers
  • Research Article
  • Citations16

From Natural Language Text to Visual Models: A survey of Issues and Approaches

  • Dec 30, 2016
  • Informatica Economica
  • Cristina-Claudia OSMAN +1
  • Conference Article
  • Citations1

Una comparación de técnicas de NLP semánticas para analizar casos de uso

  • Jun 01, 2014
  • Alejandro Rago +2
  • PDF
  • Research Article
  • Citations130

User Stories and Natural Language Processing: A Systematic Literature Review

  • Jan 01, 2021
  • IEEE Access
  • Indra Kharisma Raharjana +2
  • PDF
  • Research Article
  • Citations3

Automated Identification of Aspirin-Exacerbated Respiratory Disease Using Natural Language Processing and Machine Learning: Algorithm Development and Evaluation Study.

  • Jun 12, 2023
  • JMIR AI
  • Thanai Pongdee +5
  • Research Article
  • Citations4

Guest Editors Introduction: Machine Learning in Speech and Language Technologies

  • Sep 01, 2005
  • Machine Learning
  • Pascale Fung +1
  • Book Chapter
  • Citations6

AI Voice Assistant for Smartphones With NLP Techniques

  • Apr 19, 2024
  • Fungai Jacqueline Kiwa +2
  • Conference Article
  • Citations548

Detection of Duplicate Defect Reports Using Natural Language Processing

  • May 01, 2007
  • Proceedings/Proceedings - International Conference on Software Engineering
  • Per Runeson +2
  • PDF
  • Single Report
  • Citations4

Mapping the Public Voice for Development—Natural Language Processing of Social Media Text Data: A Special Supplement of Key Indicators for Asia and the Pacific 2022

  • Aug 01, 2022
  • Lawrence Sie +16
  • Research Article
  • Citations17

Natural language processing techniques for studying language in pathological ageing: A scoping review.

  • Mar 24, 2023
  • International journal of language & communication disorders
  • Gloria Gagliardi
  • Conference Article
  • Citations38

A Survey of Intelligent Language Tutoring Systems

  • Sep 01, 2014
  • Mustafa Al Emran +1
  • Conference Article
  • Citations4

Project for production of closed-caption TV programs for the hearing impaired

  • Jan 01, 1998
  • Takahiro Wakao +4
  • Research Article
  • Citations17

Test case generation, selection and coverage from natural language

  • Jan 11, 2019
  • Science of Computer Programming
  • Sidney Nogueira +4
  • Book Chapter

Sentiment-Based Summarization of Legal Documents Using Natural Language Processing (NLP) Techniques

  • Sep 27, 2024
  • Shyamala Devi N +1
  • Conference Article
  • Citations15

Towards Transforming User Requirements to Test Cases Using MDE and NLP

  • Jul 01, 2019
  • Sai Chaithra Allala +4
  • Book Chapter
  • Citations3

NLP Techniques and Challenges to Process Social Media Data

  • Jun 09, 2023
  • Tawseef Ahmad Mir +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.