Zinc

The design of the zinc modelling language. Zinc is a new modelling language developed as part of the G12 project. It has four important characteristics. First, Zinc allows specification of models using a natural mathematical-like notation. To do so it supports overloaded functions and predicates and automatic coercion and provides arithmetic, finite domain and set constraints. Second, while Zinc is a relatively simple and small language, it can be readily extended to different application areas by means of powerful language constructs such as user-defined predicates and functions and constrained types. Third, Zinc provides sophisticated type and instantiation checking which allows early detection of errors in models. Finally, perhaps the main novelty in Zinc is that it is designed to support a modelling methodology in which the same conceptual model can be automatically mapped into different design models, thus allowing modellers to easily “plug and play” with different solving techniques and so choose the most appropriate for that problem. We describe in detail the various language features of Zinc and the many trade-offs we faced in its design.


References in zbMATH (referenced in 19 articles )

Showing results 1 to 19 of 19.
Sorted by year (citations)

  1. Cire, Andre A.; Hooker, John N.; Yunes, Tallys: Modeling with metaconstraints and semantic typing of variables (2016)
  2. Gassmann, Horand; Ma, Jun; Martin, Kipp: Communication protocols for options and results in a distributed optimization environment (2016)
  3. Allouche, David; André, Isabelle; Barbe, Sophie; Davies, Jessica; de Givry, Simon; Katsirelos, George; O’Sullivan, Barry; Prestwich, Steve; Schiex, Thomas; Traoré, Seydou: Computational protein design as an optimization problem (2014)
  4. Francis, Kathryn Glenn; Stuckey, Peter J.: Explaining circuit propagation (2014)
  5. Beldiceanu, Nicolas; Carlsson, Mats; Flener, Pierre; Pearson, Justin: On the reification of global constraints (2013)
  6. Gualandi, Stefano; Malucelli, Federico: Constraint programming-based column generation (2013)
  7. Heinz, Stefan; Schulz, Jens; Beck, J.Christopher: Using dual presolving reductions to reformulate cumulative constraints (2013)
  8. Schrijvers, Tom; Tack, Guido; Wuille, Pieter; Samulowitz, Horst; Stuckey, Peter J.: Search combinators (2013)
  9. Blockeel, Hendrik; Bogaerts, Bart; Bruynooghe, Maurice; De Cat, Broes; De Pooter, Stef; Denecker, Marc; Labarre, Anthony; Ramon, Jan; Verwer, Sicco: Modeling machine learning and data mining problems with $\mathrmFO(\cdot )$ (2012)
  10. Aravantinos, V.; Caferra, R.; Peltier, N.: Decidability and undecidability results for propositional schemata (2011)
  11. Schutt, Andreas; Feydy, Thibaut; Stuckey, Peter J.; Wallace, Mark G.: Explaining the cumulative propagator (2011)
  12. Buisson, Jérémy; Dagnat, Fabien: ReCaml: execution state as the cornerstone of reconfigurations (2010)
  13. Milano, Michela; Wallace, Mark: Integrating operations research in constraint programming (2010)
  14. Fages, François; Martin, Julien: From rules to constraint programs with the Rules2CP modelling language (2009)
  15. Gualandi, Stefano; Malucelli, Federico: Constraint programming-based column generation (2009)
  16. Frisch, Alan M.; Harvey, Warwick; Jefferson, Chris; Martínez-Hernández, Bernadette; Miguel, Ian: Essence: A constraint language for specifying combinatorial problems (2008)
  17. Marriott, Kim; Nethercote, Nicholas; Rafeh, Reza; Stuckey, Peter J.; Garcia de la Banda, Maria; Wallace, Mark: The design of the zinc modelling language (2008)
  18. Mitchell, David G.; Ternovska, Eugenia: Expressive power and abstraction in Essence (2008)
  19. Stuckey, Peter J.; Garcia de la Banda, Maria; Maher, Michael; Marriott, Kim; Slaney, John; Somogyi, Zoltan; Wallace, Mark; Walsh, Toby: The G12 project: Mapping solver independent models to efficient solutions (2005)