From: "Markus Weißmann" <markus.weissmann@in.tum.de>
To: <caml-list@inria.fr>
Subject: Re: [Caml-list] Mathematical Expression Library
Date: Tue, 07 Apr 2015 08:37:05 +0200 [thread overview]
Message-ID: <981a73893459ff720b3cc5e25fd9ab54@in.tum.de> (raw)
In-Reply-To: <CAK7rcp_+02ZbrmocUXkJaE0wrO72=2huWAbssG3sxsnWkBio=g@mail.gmail.com>
Just for completeness sake: There is also the "boolean expression
simplifier" [1] library implementing the Quine-McCluskey algorithm (and
friends) in pure OCaml.
I'd guess that a decent SMT solver will solve the "raw" expression much
faster than running it through the simplifier and then solving it (with
the same solver).
regards
Markus
[1] http://bes.forge.ocamlcore.org/
On 2015-04-02 19:16, Kenneth Adam Miller wrote:
> Is there a library somewhere where I can represent and simplify
> simple bit
> operation expressions? Add, subtract, exclusive or, or, and, divide,
> multiply, modulus, composed recursively, and operations on the
> expression
> type, such as simplify?
--
Markus Weißmann, M.Sc.
Technische Universität München
Institut für Informatik
Boltzmannstr. 3
D-85748 Garching
Germany
http://wwwknoll.in.tum.de/
next prev parent reply other threads:[~2015-04-07 6:37 UTC|newest]
Thread overview: 12+ messages / expand[flat|nested] mbox.gz Atom feed top
2015-04-02 17:16 Kenneth Adam Miller
2015-04-02 19:36 ` Ashish Agarwal
2015-04-02 19:47 ` Kenneth Adam Miller
2015-04-02 19:57 ` Ashish Agarwal
2015-04-02 20:05 ` Kenneth Adam Miller
2015-04-02 20:14 ` Ashish Agarwal
2015-04-02 20:19 ` Ivan Gotovchits
2015-04-02 20:21 ` Kenneth Adam Miller
2015-04-02 21:41 ` Drup
[not found] ` <CAK7rcp_yb_gb4uziNkDHMBZFSCt_om85JWZ8p_bi94eDpB1AgA@mail.gmail.com>
[not found] ` <CAK7rcp_CT-meuKnqmgeNE-Gj6t4iR+_N829TZibHm7DbX6sh_A@mail.gmail.com>
2015-04-02 22:18 ` Drup
2015-04-07 6:37 ` Markus Weißmann [this message]
2015-04-07 14:16 ` Kenneth Adam Miller
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=981a73893459ff720b3cc5e25fd9ab54@in.tum.de \
--to=markus.weissmann@in.tum.de \
--cc=caml-list@inria.fr \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox