Anzeige
Erschienen in:
2015 | OriginalPaper | Buchkapitel
The Inez Mathematical Programming Modulo Theories Framework
verfasst von : Panagiotis Manolios, Jorge Pais, Vasilis Papavasileiou
Erschienen in: Computer Aided Verification
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
Our Mathematical Programming Modulo Theories (MPMT) constraint solving framework extends Mathematical Programming technology with techniques from the field of Automated Reasoning, e.g., solvers for first-order theories. In previous work, we used MPMT to synthesize system architectures for Boeing’s Dreamliner and we studied the theoretical aspects of MPMT by means of the Branch and Cut Modulo T (\({\text {BC}}(T)\)) transition system. \({\text {BC}}(T)\) can be thought of as a blueprint for MPMT solvers. This paper provides a more practical and algorithmic view of \({\text {BC}}(T)\). We elaborate on the design and features of Inez, our \({\text {BC}}(T)\) constraint solver. Inez is an open-source, freely available superset of the OCaml programming language that uses the SCIP Branch and Cut framework to extend OCaml with MPMT capability. Inez allows users to write programs that arbitrarily interweave general computation with MPMT constraint solving.