2007 · 89 citations · 11 references
Natural SciencesComputer ScienceMathematicsCombinatoricsDiscrete MathematicsFormal MethodsCombinatorial OptimizationConstraint ProgrammingConstraint RepresentationConstraint SatisfactionAbstraction MechanismsCombinatorial ConstraintsCombinatorial ReasoningCombinatorial RepresentationsCombinatorial SearchConstraint Modeling LanguagesPartitioning Problems
ESSENCE is a new formal language for specifying combinatorial problems in a manner similar to natural rigorous specifications that use a mixture of natural language and discrete mathematics. ESSENCE provides a high level of abstraction, much of which is the consequence of the provision of decision variables whose values can be combinatorial objects, such as tuples, sets, multisets, relations, partitions and functions. ESSENCE also allows these combinatorial objects to be nested to arbitrary depth, thus providing, for example, sets of partitions, sets of sets of partitions, and so forth. Therefore, a problem that requires finding a complex combinatorial object can be directly specified by using a decision variable whose type is precisely that combinatorial object. 1
11
Software abstractions: logic, language and analysis
Choice Reviews Online · 2007 · 1.5K citations
MINION: A Fast, Scalable, Constraint Solver
Ian P. Gent, Christopher Jefferson, Ian Miguel · 2006 · 252 citations
An introduction to Z and formal specifications
Justin M Spivey · Software Engineering Journal · 1989 · 141 citations