Proposal on LHCb Software and Conditions Database Cross-Compatibility Tracking System: a Graph-Theory Approach

The Conditions Database (CondDB) of the LHCb experiment provides versioned, time dependent geometry and conditions data for all LHCb data processing applications (simulation, high level trigger, reconstruction, analysis). The evolution of CondDB and of the LHCb applications is a weakly-homomorphic process. It means that compatibility between a CondDB state and LHCb application state may not be preserved across different database and application generations. More over, a CondDB state by itself belongs to a complex three-dimensional phase space which evolves according to certain CondDB self-compatibility criteria, so it is sometimes difficult even to determine a self-consistent CondDB state. Obviously, mentioned above compatibility issues may lead to various kinds of problems in the LHCb production, varying from application crashes to incorrect application results. Thus, there is a need for defining a well-established set of compatibility criteria between mentioned above entities, together with developing a compatibility tracking system which will help to discover the incompatibility before its negative consequences. This paper is an attempt to approach this goal in the framework of the graph theory which allows to formalize the task of tracking the compatibilities.