70 likes | 156 Views
A Broad View. Knowledge Engineering Competition. What can we do in addition to solving?. Roman Barták Charles University, Prague bartak@kti.mff.cuni.cz http://kti.mff.cuni.cz/~bartak. GUI modelling. ERP. benchmarks. solver. output. machinery. The role of a formal model. a formal model.
E N D
A Broad View Knowledge Engineering Competition What can we do in addition to solving? Roman Barták Charles University, Prague bartak@kti.mff.cuni.czhttp://kti.mff.cuni.cz/~bartak
GUI modelling ERP benchmarks solver output machinery The role of a formal model a formal model
Modelling tools • Assist the user to formulate formally the problem • Automatic model extraction • Solver-independent! • Formal modelling languages • Expressivity • what features can be modelled • Built-in robustness • prevent users to make wrong models • Translators • be compatible with other modelling frameworks • Model validation • Identifying problems that make the model unsolvable • Model visualisation
Pre-solving tools • Assist the solver to find solution more effectively • Solver dependent! • Model pre-processing • Converting model to equivalent model that is easier to solve • Input: model • Output: equivalent but easier to solve model • Requires: modelling framework + solver • Model analysing • Extracting heuristics and other info for the solver • Input: model • Output: heuristics for the solver • Requires: modelling framework that supports expressing heuristics + solver
Other tools • Audit • Validating plans/schedules • Input: model + plan • Output: list of inconsistencies • Requires: modelling framework + specification of inconsistencies • Modelling by examples • Assist the user when changing the model to remove some unwanted features of the output plan • Input: model + plan + list of „inconsistencies“ • Output: modified model • Requires: modelling framework + specification of inconsistencies