The silent (r) evolution of SAT

JK Fichte, DL Berre, M Hecher, S Szeider - Communications of the ACM, 2023 - dl.acm.org
The Silent (R)evolution of SAT Page 1 THE PROPOSITIONAL SATISFIABILITY problem (SAT)
was the first to be shown NP-complete by Cook and Levin. SAT remained the embodiment of …

Towards better dependency management: A first look at dependency smells in python projects

Y Cao, L Chen, W Ma, Y Li, Y Zhou… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Managing cross-project dependencies is tricky in modern software development. A primary
way to manage dependencies is using dependency configuration files, which brings …

When GitHub meets CRAN: An analysis of inter-repository package dependency problems

A Decan, T Mens, M Claes… - 2016 IEEE 23rd …, 2016 - ieeexplore.ieee.org
When developing software packages in a software ecosystem, an important and well-known
challenge is how to deal with dependencies to other packages. In presence of multiple …

A multi-dimensional analysis of technical lag in Debian-based Docker images

A Zerouali, T Mens, A Decan… - Empirical Software …, 2021 - Springer
Container-based solutions, such as Docker, have become increasingly relevant in the
software industry to facilitate deploying and maintaining software systems. Little is known …

A formal framework for measuring technical lag in component repositories—and its application to npm

A Zerouali, T Mens… - Journal of Software …, 2019 - Wiley Online Library
Abstract Reusable Open Source Software (OSS) components for major programming
languages are available in package repositories. Developers rely on package management …

Dependency solving is still hard, but we are getting better at it

P Abate, R Di Cosmo, G Gousios… - 2020 IEEE 27th …, 2020 - ieeexplore.ieee.org
Dependency solving is a hard (NP-complete) problem in all non-trivial component models
due to either mutually incompatible versions of the same packages or explicitly declared …

Conflict-aware inference of python compatible runtime environments with domain knowledge graph

W Cheng, X Zhu, W Hu - … of the 44th International Conference on …, 2022 - dl.acm.org
Code sharing and reuse is a widespread use practice in software engineering. Although a
vast amount of open-source Python code is accessible on many online platforms …

Nufix: Escape from NuGet dependency maze

Z Li, Y Wang, Z Lin, SC Cheung, JG Lou - Proceedings of the 44th …, 2022 - dl.acm.org
Developers usually suffer from d ependency m aze (DM) issues, ie, package dependency
constraints are violated when a project's platform or dependencies are changed. This …

Dependency facade: The coupling and conflicts between android framework and its customization

W Jin, Y Dai, J Zheng, Y Qu, M Fan… - 2023 IEEE/ACM 45th …, 2023 - ieeexplore.ieee.org
Mobile device vendors develop their customized Android OS (termed downstream) based
on Google Android (termed upstream) to support new features. During daily independent …

An Overview and Catalogue of Dependency Challenges in Open Source Software Package Registries

T Mens, A Decan - arXiv preprint arXiv:2409.18884, 2024 - arxiv.org
While open-source software has enabled significant levels of reuse to speed up software
development, it has also given rise to the dreadful dependency hell that all software …