package coq-core
Install
Dune Dependency
Authors
Maintainers
Sources
md5=13d2793fc6413aac5168822313e4864e
sha512=ec8379df34ba6e72bcf0218c66fef248b0e4c5c436fb3f2d7dd83a2c5f349dd0874a67484fcf9c0df3e5d5937d7ae2b2a79274725595b4b0065a381f70769b42
doc/micromega_plugin/Micromega_plugin/Linsolve/index.html
Module Micromega_plugin.LinsolveSource
The purpose of the solver is to generate *all* the integer solutions of a system of linear equations of the following form: 1- all the variables are positive 2- all the coefficients are positive
We expect the systems and the number of solutions to be small. This motivates a simple solver which performs 1 - interval analysis 2 - substitutions 3 - enumeration
system represents a system of equation. Each equation is indexed by a unique identifier id (an integer).
var is the type of variables
id are used to identify equations in a system
An equation eqn is of the form a1.x1 + ... + an.xn = a0 where the ai are integer coefficients and xi are variables.
output_equations o l prints the list of equations
set_constant i c s returns the equation i of the system s where the constant a0 is set to c
make_mon i x a s augments the system s with the equation a.x = 0 indexed by i
merge s1 s2 returns a system s such that the equation i is obtained by adding of the equations s1(i) and s2(i) i.e. s(i) = s1(i) + s2(i) NB: the operation is only well-defined if the variables in s1(i) and s2(i) is disjoint
output_solutions o l outputs the list of solutions