-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathROADMAP
54 lines (39 loc) · 2.1 KB
/
ROADMAP
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
***************************** ROAD MAP **********************************
-- TOP LEVEL ------------------------------------------------------------
* rdl.pl: top level functionalities and making up the system.
-- PROOF ENGINE ---------------------------------------------------------
* reduce.pl: (contextual) reduction engine.
-- THE DATABASE OF PROBLEMS ---------------------------------------------
* problem.pl: predicates for accessing and manipulating the data base
of problems.
* problems.pl: the database of problems.
-- METHODS --------------------------------------------------------------
* simplify.pl: methods for simplification.
* ccr.pl: methods for CCR(X).
* cs_extend: methods for context extension.
* eq.pl: interface methods to the reasoning specialist based on the
decision procedure for the theory of ground equality and with
augmentation that can be enabled.
* la.pl: interface methods to the reasoning specialist based on the
decision procedure for linear arithmetic with augmentation and
affinization that can be enabled.
* eq_la.pl: interface methods to the reasoning specialist based on
the decision procedure for the combination of the theory of ground
equality and linear arithmetic with augmentation and affinization
that can be enabled.
-- DECISION PROCEDURES --------------------------------------------------
* shostak.pl: decision procedure for ground equality based on (an
incremental version of) Shostak's congruence closure algorithm.
* fourier.pl: Fourier-Motzkin's variable elimination (incremental)
decision procedure. The current version is "incomplete" (i.e. it
may fail to detect inconsistency in some cases) for the sake of
efficiency.
-- LEMMA SPECULATION TECHNIQUE ------------------------------------------
* augment.pl: support code for augmentation.
* non_linear.pl: support code for affinization.
-- MISCELLANEOUS --------------------------------------------------------
* ordering.pl: ordering.
* rewrite.pl: rewrite engine.
* base.pl: basic functionalities.
* normalise_lineq.pl: computation of a normal form representation of
linear facts.