Andreas Falkner
Andreas Falkner has a total of 33 co-authors. Here are the top co-authors by number of shared publications:
- Gottfried Schenner
Siemens AG Österreich
4 shared publications - Alois Haselböck
Siemens AG Österreich
3 shared publications - Gottfried Schenner
Siemens AG Österreich
2 shared publications - Richard Taupe
Siemens AG Österreich
2 shared publications - Alexander Felfernig
Graz University of Technology, Graz, Austria
1 shared publication - Alexander Schoerghuber
Siemens AG Österreich
1 shared publication
Latest Publications
- Open Access
- 22 December 2025
- Published by Springer Nature in Constraints
- Vol. 30 (1-4) , 109-137
MiniZinc with objects
Object-oriented programming is the dominant paradigm for general-purpose programming languages. While several attempts have been made to introduce object models into constraint modelling languages, these often have restrictions in terms of their expressivity, are not available in mainstream modelling languages, or are incompatible with modern solving technology. To address these challenges, this paper identifies essential requirements for expressive and elegant object-oriented constraint modelling. We propose an object model that supports decision variables of object type, objects referring to other objects, and, crucially, variable sets of objects, whose cardinality is decided by the solver. The object model is presented as an extension of the MiniZinc modelling language that can be translated into standard MiniZinc. A number of examples and a case study demonstrate the viability of the approach.
- 22 December 2025
- Published by Springer Nature in Constraints
- Vol. 30 (1-4) , 109-137
Open AccessMiniZinc with objects
Object-oriented programming is the dominant paradigm for general-purpose programming languages. While several attempts have been made to introduce object models into constraint modelling languages, these often have restrictions in terms of their expressivity, are not available in mainstream modelling languages, or are incompatible with modern solving technology. To address these challenges, this paper identifies essential requirements for expressive and elegant object-oriented constraint modelling. We propose an object model that supports decision variables of object type, objects referring to other objects, and, crucially, variable sets of objects, whose cardinality is decided by the solver. The object model is presented as an extension of the MiniZinc modelling language that can be translated into standard MiniZinc. A number of examples and a case study demonstrate the viability of the approach.
- Open Access
- 2 September 2024
- Published by Association for Computing Machinery (ACM)
- p. 170-178
Modelling Engineering Processes in Natural Language: A Case Study
Engineering process management aims to formally specify processes which are executable, measurable, and controllable. Common representations include text-based domain-specific languages (DSLs) or graphical notations such as the Business Process Modelling Notation (BPMN). The specification itself can be seen as a Software Product Line (SPL), building upon concepts such as tasks, UI forms, fields and actions. Domain experts provide requirements for processes but often lack the technical programming skills to formalize them in a process specification language. We present an interactive SPL application prototype that allows domain experts to model simple processes in natural language. Our framework for the reliable generation of formal specifications with Large Language Models (LLMs) supports the machine-translation from natural language to a JSON-based process DSL. In this case study, five domain experts were asked to model any process of their choice through natural-language interactions. As a result, the user interface corresponding to the process DSL was shown as immediate feedback. We documented their perceived translation quality and interviewed them on their impressions of this methodology. An average user-assessed performance rating of 68% was achieved. Even though the modelling strategies differed greatly between individuals, the tool was able to adequately capture the majority of instructions, leaving an overall positive impression on the participants. More context awareness and additional conventional interaction elements were the main aspects found to be improved for a productive implementation.
- 2 September 2024
- Published by Association for Computing Machinery (ACM)
- p. 170-178
Open AccessModelling Engineering Processes in Natural Language: A Case Study
Engineering process management aims to formally specify processes which are executable, measurable, and controllable. Common representations include text-based domain-specific languages (DSLs) or graphical notations such as the Business Process Modelling Notation (BPMN). The specification itself can be seen as a Software Product Line (SPL), building upon concepts such as tasks, UI forms, fields and actions. Domain experts provide requirements for processes but often lack the technical programming skills to formalize them in a process specification language. We present an interactive SPL application prototype that allows domain experts to model simple processes in natural language. Our framework for the reliable generation of formal specifications with Large Language Models (LLMs) supports the machine-translation from natural language to a JSON-based process DSL. In this case study, five domain experts were asked to model any process of their choice through natural-language interactions. As a result, the user interface corresponding to the process DSL was shown as immediate feedback. We documented their perceived translation quality and interviewed them on their impressions of this methodology. An average user-assessed performance rating of 68% was achieved. Even though the modelling strategies differed greatly between individuals, the tool was able to adequately capture the majority of instructions, leaving an overall positive impression on the participants. More context awareness and additional conventional interaction elements were the main aspects found to be improved for a productive implementation.
- 17 September 2020
- Published by Springer Nature
- p. 405-412
Tailoring Random Forest for Requirements Classification
- 17 September 2020
- Published by Springer Nature
- p. 405-412
Tailoring Random Forest for Requirements Classification
- Open Access
- 28 March 2020
- Published by Pensoft Publishers in JUCS - Journal of Universal Computer Science
- Vol. 26 (3) , 343-373
Solver Requirements for Interactive Configuration
Interactive configuration includes the user as an essential factor in the configuration process. The two main components of an interactive configurator are a user interface at the front-end and a knowledge representation and reasoning (KRR) framework at the back-end. In this paper we discuss important requirements for the underlying KRR system to support an interactive configuration process. Representative of many reasoning systems and tools used for implementing product configurators, we selected MiniZinc, Choco, Potassco, Picat, CP-SAT solver, and Z3 for evaluation and reviewed them against the identified requirements. We observe that many of those requirements are not well supported by existing stand-alone solvers.
- 28 March 2020
- Published by Pensoft Publishers in JUCS - Journal of Universal Computer Science
- Vol. 26 (3) , 343-373
Open AccessSolver Requirements for Interactive Configuration
Interactive configuration includes the user as an essential factor in the configuration process. The two main components of an interactive configurator are a user interface at the front-end and a knowledge representation and reasoning (KRR) framework at the back-end. In this paper we discuss important requirements for the underlying KRR system to support an interactive configuration process. Representative of many reasoning systems and tools used for implementing product configurators, we selected MiniZinc, Choco, Potassco, Picat, CP-SAT solver, and Z3 for evaluation and reviewed them against the identified requirements. We observe that many of those requirements are not well supported by existing stand-alone solvers.
- 20 July 2019
- Published by Springer Nature
- p. 26-49
A Comprehensive Prediction Approach for Hardware Asset Management
- 20 July 2019
- Published by Springer Nature
- p. 26-49
A Comprehensive Prediction Approach for Hardware Asset Management
- Open Access
Needs and Challenges for a Platform to Support Large-scale Requirements Engineering. A Multiple Case Study
Background: Requirement engineering is often considered a critical activity in system development projects. The increasing complexity of software, as well as number and heterogeneity of stakeholders, motivate the development of methods and tools for improving large-scale requirement engineering. Aims: The empirical study presented in this paper aims to identify and understand the characteristics and challenges of a platform, as desired by experts, to support requirement engineering for individual stakeholders, based on the current pain-points of their organizations when dealing with a large number requirements. Method: We conducted a multiple case study with three companies in different domains. We collected data through ten semi-structured interviews with experts from these companies. Results: The main pain-point for stakeholders is handling the vast amount of data from different sources. The foreseen platform should leverage such data to manage changes in requirements according to customers' and users' preferences. It should also offer stakeholders an estimation of how long a requirements engineering task will take to complete, along with an easier requirements dependency identification and requirements reuse strategy. Conclusions: The findings provide empirical evidence about how practitioners wish to improve their requirement engineering processes and tools. The insights are a starting point for in-depth investigations into the problems and solutions presented. Practitioners can use the results to improve existing or design new practices and tools.
Open AccessNeeds and Challenges for a Platform to Support Large-scale Requirements Engineering. A Multiple Case Study
Background: Requirement engineering is often considered a critical activity in system development projects. The increasing complexity of software, as well as number and heterogeneity of stakeholders, motivate the development of methods and tools for improving large-scale requirement engineering. Aims: The empirical study presented in this paper aims to identify and understand the characteristics and challenges of a platform, as desired by experts, to support requirement engineering for individual stakeholders, based on the current pain-points of their organizations when dealing with a large number requirements. Method: We conducted a multiple case study with three companies in different domains. We collected data through ten semi-structured interviews with experts from these companies. Results: The main pain-point for stakeholders is handling the vast amount of data from different sources. The foreseen platform should leverage such data to manage changes in requirements according to customers' and users' preferences. It should also offer stakeholders an estimation of how long a requirements engineering task will take to complete, along with an easier requirements dependency identification and requirements reuse strategy. Conclusions: The findings provide empirical evidence about how practitioners wish to improve their requirement engineering processes and tools. The insights are a starting point for in-depth investigations into the problems and solutions presented. Practitioners can use the results to improve existing or design new practices and tools.
- 15 September 2015
- Published by Springer Nature
- p. 332-345
OOASP: Connecting Object-Oriented and Logic Programming
- 15 September 2015
- Published by Springer Nature
- p. 332-345
OOASP: Connecting Object-Oriented and Logic Programming
- 1 January 2013
- Published by SAGE Publications in AI Communications
- Vol. 26 (1) , 3-14
Challenges of knowledge evolution in practice
As knowledge changes over time, its representation in knowledge-based systems along with the existing instances (e.g., configured products, schedules, plans, documents, web sites, etc.) must be changed, too. This paper enumerates some of the most imp
- 1 January 2013
- Published by SAGE Publications in AI Communications
- Vol. 26 (1) , 3-14
Challenges of knowledge evolution in practice
As knowledge changes over time, its representation in knowledge-based systems along with the existing instances (e.g., configured products, schedules, plans, documents, web sites, etc.) must be changed, too. This paper enumerates some of the most imp
- 1 January 2010
- Published by Inderscience Publishers in International Journal of Mass Customisation
- Vol. 3 (4) , 351
Computing product configurations via UML and integer linear programming
The Unified Modelling Language (UML) can be used to specify complex systems: component types are modelled as classes, interdependencies as associations with multiplicities and labels. This paper describes how to handle constraints on associations and multiplicities declaratively by translating them to inequalities over integers without adding complexity. This method provides well-defined semantics and allows for efficient algorithms for reasoning tasks like detecting inconsistencies. We identify some challenges arising from the use of class diagrams for product configuration, and propose solutions for some of them. The paper concludes with the discussion of an example derived from a real-world configuration problem in the railway domain.
- 1 January 2010
- Published by Inderscience Publishers in International Journal of Mass Customisation
- Vol. 3 (4) , 351
Computing product configurations via UML and integer linear programming
The Unified Modelling Language (UML) can be used to specify complex systems: component types are modelled as classes, interdependencies as associations with multiplicities and labels. This paper describes how to handle constraints on associations and multiplicities declaratively by translating them to inequalities over integers without adding complexity. This method provides well-defined semantics and allows for efficient algorithms for reasoning tasks like detecting inconsistencies. We identify some challenges arising from the use of class diagrams for product configuration, and propose solutions for some of them. The paper concludes with the discussion of an example derived from a real-world configuration problem in the railway domain.