Project

General

Profile

Wiki » History » Version 11

Antti Hyvärinen, 17/05/2016 18:14

1 11 Antti Hyvärinen
[[Skype Meeting 17/05/2016]]
2 11 Antti Hyvärinen
3 3 Karine Even Mendoza
h1. Skype Meeting 03/05/2016
4 3 Karine Even Mendoza
5 3 Karine Even Mendoza
Why we need combination of theories, multipication of non-constants
6 3 Karine Even Mendoza
7 3 Karine Even Mendoza
Short Code example:
8 3 Karine Even Mendoza
t1 = x*y;
9 3 Karine Even Mendoza
x' = x;
10 3 Karine Even Mendoza
y'= y;
11 3 Karine Even Mendoza
t2 = x'*y';
12 3 Karine Even Mendoza
assert(t1 != t2);
13 3 Karine Even Mendoza
14 3 Karine Even Mendoza
Solution: t1 = f(x, y)
15 7 Karine Even Mendoza
16 4 Karine Even Mendoza
=====
17 3 Karine Even Mendoza
18 3 Karine Even Mendoza
19 1 Karine Even Mendoza
h1. Work Plan - Meeting 9-11/05/2016
20 1 Karine Even Mendoza
21 3 Karine Even Mendoza
h2. Mile-Stones
22 3 Karine Even Mendoza
23 3 Karine Even Mendoza
I. Propositional logic MC for FunFrog + OpenSMT2 
24 3 Karine Even Mendoza
Tasks (1) - (3)
25 3 Karine Even Mendoza
26 3 Karine Even Mendoza
II. Theories MC for FunFrog + OpenSMT2/Other
27 3 Karine Even Mendoza
Tasks (1) - (3)
28 3 Karine Even Mendoza
29 3 Karine Even Mendoza
III. Theory aware MC for FunFrog + OpenSMT2
30 3 Karine Even Mendoza
Tasks (1) - (4) and (5.5)
31 4 Karine Even Mendoza
32 4 Karine Even Mendoza
IV. Incremental SMT for FunFrog
33 4 Karine Even Mendoza
Tasks (1) - (4)
34 4 Karine Even Mendoza
35 4 Karine Even Mendoza
V. Unbounded MC (loops)
36 4 Karine Even Mendoza
Tasks (1) - (4)
37 4 Karine Even Mendoza
38 4 Karine Even Mendoza
39 4 Karine Even Mendoza
h3. Tasks for OpenSMT2
40 6 Karine Even Mendoza
41 4 Karine Even Mendoza
#   Library + Headers (A,L)
42 4 Karine Even Mendoza
#   Interface (ALL)
43 4 Karine Even Mendoza
#   Interpolation (L,S)
44 4 Karine Even Mendoza
#   Incrementality - Push/Pop (M,A)
45 4 Karine Even Mendoza
#   Parallelizaion and clause sharing between theories (M,A)
46 5 Karine Even Mendoza
5.5 Theory combinations (L,A)
47 5 Karine Even Mendoza
5.6 Full define - fun for OpenSMT2, with parameteres (?)
48 5 Karine Even Mendoza
#   Quantifiers (G,A,M)
49 5 Karine Even Mendoza
50 5 Karine Even Mendoza
51 5 Karine Even Mendoza
h3. Tasks for Funfrog
52 6 Karine Even Mendoza
53 9 Karine Even Mendoza
a.  Encoding SSA --> theory (L,K,S)
54 8 Karine Even Mendoza
> - Convert SSA --> PTRef (propositional logic)
55 8 Karine Even Mendoza
> - Convert Itp --> funfrog (propositional logic)
56 8 Karine Even Mendoza
> - Convert SSA --> PTRef (theories)
57 8 Karine Even Mendoza
> - Convert Itp --> funfrog (exprt theory)
58 10 Karine Even Mendoza
b.  New CBMC - updare the repository (G,K)
59 9 Karine Even Mendoza
c.  Benchmarks (ALL)
60 9 Karine Even Mendoza
d.  Incremental SMT for funfrog (use) (G,K,S)
61 9 Karine Even Mendoza
e.  Unbounded MC (G,K,S)
62 4 Karine Even Mendoza
63 4 Karine Even Mendoza
=====