English
Related papers

Related papers: Long-Term Average Cost in Featured Transition Syst…

200 papers

We introduce weighted finite finance automata (WFFA), a formal framework for modeling and analyzing quantitative properties of financial systems driven by uncertain economic variables such as stock prices, interest rates, and exchange…

Formal Languages and Automata Theory · Computer Science 2026-04-21 Manfred Droste , Vitaly Nürnberg

Partition refinement is a method for minimizing automata and transition systems of various types. Recently, we have developed a partition refinement algorithm that is generic in the transition type of the given system and matches the run…

Data Structures and Algorithms · Computer Science 2019-07-11 Hans-Peter Deifel , Stefan Milius , Lutz Schröder , Thorsten Wißmann

Variational systems allow effective building of many custom variants by using features (configuration options) to mark the variable functionality. In many of the applications, their quality assurance and formal verification are of paramount…

Logic in Computer Science · Computer Science 2018-03-06 Aleksandar S. Dimovski

We introduce and study online conversion with switching costs, a family of online problems that capture emerging problems at the intersection of energy and sustainability. In this problem, an online player attempts to purchase…

Data Structures and Algorithms · Computer Science 2024-11-11 Adam Lechowicz , Nicolas Christianson , Bo Sun , Noman Bashir , Mohammad Hajiesmaili , Adam Wierman , Prashant Shenoy

The study of variability in software development has become increasingly important in recent years. A common mechanism to represent the variability in a product line is by means of feature models. However, the relationship between these…

Software Engineering · Computer Science 2010-01-26 Ariel Gonzalez , Carlos Luna

We study a variant of the single machine capacitated lot-sizing problem with sequence-dependent setup costs and product-dependent inventory costs. We are given a single machine and a set of products associated with a constant demand rate,…

Optimization and Control · Mathematics 2015-04-02 Michaël Gabay , Alexander Grigoriev , Vincent J. C. Kreuzen , Tim Oosterwijk

Variability-aware metrics are designed to measure qualitative aspects of software product lines. As we identified in a prior SLR \cite{El-SharkawyYamagishi-EichlerSchmid19}, there exist already many metrics that address code or variability…

Software Engineering · Computer Science 2021-10-20 Sascha El-Sharkawy , Adam Krafczyk , Klaus Schmid

Migrating a set of software variants into a software product line (SPL) is an expensive and potentially challenging endeavor. Indeed, SPL engineering can significantly impact a company's development process and often requires changes to…

Software Engineering · Computer Science 2025-12-03 Thomas Georges , Marianne Huchard , Mélanie König , Clémentine Nebut , Chouki Tibermacine

Automatic numerical algorithms attempt to provide approximate solutions that differ from exact solutions by no more than a user-specified error tolerance. The computational cost is often determined \emph{adaptively} by the algorithm based…

Numerical Analysis · Mathematics 2015-01-16 Nicholas Clancy , Yuhan Ding , Caleb Hamilton , Fred J. Hickernell , Yizhi Zhang

We showcase a novel solution to a recommendation system problem where we face a perpetual soft item cold start issue. Our system aims to recommend demanded products to prospective sellers for listing in Amazon stores. These products always…

Machine Learning · Computer Science 2022-10-03 Faizan Ahemad

Different organisations often run similar digitised business processes to achieve their business goals. However, organisations often need to slightly adapt the business processes implemented in an information system in order to adopt them.…

Software Engineering · Computer Science 2025-07-22 Philipp Hehnle , Manfred Reichert

Engineering a product-line is more than just describing a product-line: to be correct, every variant that can be generated must satisfy some constraints. To ensure that all such variants will be correct (e.g. well-typed) there are only two…

Software Engineering · Computer Science 2024-08-02 Andreas Bayha , Vincent Aravantinos

Valuation adjustments are nowadays a common practice to include credit and liquidity effects in option pricing. Funding costs arising from collateral procedures, hedging strategies and taxes are added to option prices to take into account…

Mathematical Finance · Quantitative Finance 2019-06-07 Stefania Gabrielli , Andrea Pallavicini , Stefano Scoleri

In this article, we describe the regression test process to test and verify the changes made on software. A developed technique use the automation test based on decision tree and test selection process in order to reduce the testing cost is…

Software Engineering · Computer Science 2011-11-28 Seifedine Kadry

Progress in the behavioral analysis of software product lines at the family level benefits from further development of the underlying semantical theory. Here, we propose a behavioral equivalence for feature transition systems (FTS)…

Logic in Computer Science · Computer Science 2015-04-15 Tessa Belder , Maurice H. ter Beek , Erik P. de Vink

Feature modeling is a widely used formalism to characterize a set of products (also called configurations). As a manual elaboration is a long and arduous task, numerous techniques have been proposed to reverse engineer feature models from…

Software Engineering · Computer Science 2015-02-17 Guillaume Bécan , Razieh Behjati , Arnaud Gotlieb , Mathieu Acher

The Unified Modeling Language (UML) community has started to define so-called profiles in order to better suit the needs of specific domains or settings. Product lines1 represent a special breed of systems they are extensible semi-finished…

Software Engineering · Computer Science 2014-10-16 Wolfgang Pree , Marcus Fontoura , Bernhard Rumpe

Widespread adoption of AI systems hinges on their ability to generate economic value that outweighs their inference costs. Evaluating this tradeoff requires metrics accounting for both performance and costs. Building on production theory,…

Artificial Intelligence · Computer Science 2026-02-27 Mehmet Hamza Erol , Batu El , Mirac Suzgun , Mert Yuksekgonul , James Zou

Software systems are increasingly making decisions on behalf of humans, raising concerns about the fairness of such decisions. Such concerns are usually attributed to flaws in algorithmic design or biased data, but we argue that they are…

Software Engineering · Computer Science 2021-04-09 Ali Farahani , Liliana Pasquale , Amel Bennaceur , Thomas Welsh , Bashar Nuseibeh

More and more distributed software systems are being developed and deployed today. Like other software, distributed software systems also need very strong quality assurance support. Distributed software is often very large/complex, has…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-03-08 Xiaoqin Fu