Skip to content
GitLab
Explore
Sign in
Primary navigation
Search or go to…
Project
F
frama-c
Manage
Activity
Members
Labels
Plan
Issues
Issue boards
Milestones
Wiki
Code
Merge requests
Repository
Branches
Commits
Tags
Repository graph
Compare revisions
Deploy
Releases
Container Registry
Model registry
Monitor
Incidents
Analyze
Value stream analytics
Contributor analytics
Repository analytics
Model experiments
Help
Help
Support
GitLab documentation
Compare GitLab plans
Community forum
Contribute to GitLab
Provide feedback
Keyboard shortcuts
?
Snippets
Groups
Projects
Show more breadcrumbs
pub
frama-c
Commits
6742ab98
Commit
6742ab98
authored
4 years ago
by
Allan Blanchard
Browse files
Options
Downloads
Patches
Plain Diff
[wp] Moves some MemoryContext features
parent
f1a60164
No related branches found
No related tags found
No related merge requests found
Changes
3
Hide whitespace changes
Inline
Side-by-side
Showing
3 changed files
src/plugins/wp/MemVar.ml
+0
-14
0 additions, 14 deletions
src/plugins/wp/MemVar.ml
src/plugins/wp/MemoryContext.ml
+42
-32
42 additions, 32 deletions
src/plugins/wp/MemoryContext.ml
src/plugins/wp/MemoryContext.mli
+0
-1
0 additions, 1 deletion
src/plugins/wp/MemoryContext.mli
with
42 additions
and
47 deletions
src/plugins/wp/MemVar.ml
+
0
−
14
View file @
6742ab98
...
...
@@ -58,20 +58,6 @@ struct
|
WpContext
.
Kf
f
->
Some
f
,
WpStrategy
.
is_main_init
f
in
let
w
=
ref
p
in
V
.
iter
?
kf
~
init
(
fun
vi
->
w
:=
MemoryContext
.
set
vi
(
V
.
param
vi
)
!
w
)
;
let
add_assign
kf
_emitter
=
function
|
WritesAny
->
Wp_parameters
.
warning
~
wkey
:
Wp_parameters
.
wkey_imprecise_hypotheses_assigns
"No assigns for function '%a', %s hypotheses will be imprecise"
Kernel_function
.
pretty
kf
datatype
|
Writes
l
->
List
.
iter
(
fun
(
e
,_
ds
)
->
w
:=
MemoryContext
.
assigned
e
!
w
)
l
in
begin
match
kf
with
|
None
->
()
|
Some
kf
->
Annotations
.
iter_assigns
(
add_assign
kf
)
kf
Cil
.
default_behavior_name
end
;
M
.
hypotheses
!
w
(* -------------------------------------------------------------------------- *)
...
...
This diff is collapsed.
Click to expand it.
src/plugins/wp/MemoryContext.ml
+
42
−
32
View file @
6742ab98
...
...
@@ -50,7 +50,6 @@ type partition = {
globals
:
zone
list
;
(* [ &G , G[...], ... ] *)
to_heap
:
zone
list
;
(* [ p, ... ] *)
context
:
zone
list
;
(* [ p+(..), ... ] *)
assigned
:
identified_term
list
(* Must refer to pointed locations *)
}
(* -------------------------------------------------------------------------- *)
...
...
@@ -61,7 +60,6 @@ let empty = {
globals
=
[]
;
context
=
[]
;
to_heap
=
[]
;
assigned
=
[]
;
}
let
set
x
p
w
=
...
...
@@ -86,27 +84,6 @@ let set x p w =
{
w
with
to_heap
=
z
::
w
.
to_heap
}
else
w
let
assigned
t
w
=
let
rec
assigned_via_pointer
t
=
match
t
.
term_node
with
|
TLval
(
TMem
_
,
_
)
->
true
|
TCastE
(
_
,
t
)
|
TLogic_coerce
(
_
,
t
)
|
Tcomprehension
(
t
,
_
,
_
)
|
Tat
(
t
,
_
)
->
assigned_via_pointer
t
|
Tunion
l
|
Tinter
l
->
List
.
exists
assigned_via_pointer
l
|
Tif
(
_
,
t1
,
t2
)
->
assigned_via_pointer
t1
||
assigned_via_pointer
t2
|
_
->
false
in
let
assigned
=
if
assigned_via_pointer
t
.
it_content
then
t
::
w
.
assigned
else
w
.
assigned
in
{
w
with
assigned
=
assigned
}
(* -------------------------------------------------------------------------- *)
(* ANNOTS *)
(* -------------------------------------------------------------------------- *)
...
...
@@ -254,14 +231,48 @@ let main_separation loc globals context heaps =
in
List
.
map
for_typed_heap
heaps
let
clauses_of_partition
loc
p
=
let
assigned_locations
kf
filter
=
let
add_from
l
(
e
,
_ds
)
=
if
filter
e
.
it_content
then
e
::
l
else
l
in
let
add_assign
kf
_emitter
assigns
l
=
match
assigns
with
|
WritesAny
->
Wp_parameters
.
warning
~
wkey
:
Wp_parameters
.
wkey_imprecise_hypotheses_assigns
~
once
:
true
"No assigns for function '%a', model hypotheses will be imprecise"
Kernel_function
.
pretty
kf
;
l
|
Writes
froms
->
List
.
fold_left
add_from
l
froms
in
Annotations
.
fold_assigns
(
add_assign
kf
)
kf
Cil
.
default_behavior_name
[]
let
assigned_via_pointers
kf
=
let
rec
assigned_via_pointer
t
=
match
t
.
term_node
with
|
TLval
(
TMem
_
,
_
)
->
true
|
TCastE
(
_
,
t
)
|
TLogic_coerce
(
_
,
t
)
|
Tcomprehension
(
t
,
_
,
_
)
|
Tat
(
t
,
_
)
->
assigned_via_pointer
t
|
Tunion
l
|
Tinter
l
->
List
.
exists
assigned_via_pointer
l
|
Tif
(
_
,
t1
,
t2
)
->
assigned_via_pointer
t1
||
assigned_via_pointer
t2
|
_
->
false
in
assigned_locations
kf
assigned_via_pointer
let
clauses_of_partition
kf
loc
p
=
let
globals
=
global_zones
p
in
let
filter
p
=
not
(
Logic_utils
.
is_trivially_true
p
)
in
let
main_sep
=
main_separation
loc
globals
(
context_zones
p
)
(
heaps
p
)
in
let
assigns_sep
=
List
.
map
(
fun
t
->
separated_from_addr
loc
t
globals
)
p
.
assigned
List
.
map
(
fun
t
->
separated_from_addr
loc
t
globals
)
(
assigned_via_pointers
kf
)
in
let
context_validity
=
List
.
map
(
valid_region
loc
)
(
context_zones
p
)
...
...
@@ -269,24 +280,23 @@ let clauses_of_partition loc p =
let
reqs
=
main_sep
@
assigns_sep
@
context_validity
in
let
reqs
=
List
.
filter
filter
reqs
in
let
reqs
=
List
.
sort_uniq
Logic_utils
.
compare_predicate
reqs
in
reqs
,
[]
reqs
let
emitter
=
Emitter
.(
create
"Wp.Hypotheses"
[
Funspec
]
~
correctness
:
[]
~
tuning
:
[]
)
let
get_behavior
kf
name
partition
=
let
loc
=
Kernel_function
.
get_location
kf
in
let
reqs
,
enss
=
clauses_of_partition
loc
partition
in
let
reqs
=
clauses_of_partition
kf
loc
partition
in
let
reqs
=
List
.
map
Logic_const
.
new_predicate
reqs
in
let
enss
=
List
.
map
(
fun
p
->
Normal
,
Logic_const
.
new_predicate
p
)
enss
in
match
reqs
,
enss
with
|
[]
,
[]
->
None
|
l1
,
l2
->
match
reqs
with
|
[]
->
None
|
l1
->
Some
{
b_name
=
name
;
b_requires
=
l1
;
b_assumes
=
[]
;
b_post_cond
=
l2
;
b_post_cond
=
[]
;
b_assigns
=
WritesAny
;
b_allocation
=
FreeAllocAny
;
b_extended
=
[]
...
...
This diff is collapsed.
Click to expand it.
src/plugins/wp/MemoryContext.mli
+
0
−
1
View file @
6742ab98
...
...
@@ -30,7 +30,6 @@ type partition
val
empty
:
partition
val
set
:
varinfo
->
param
->
partition
->
partition
val
assigned
:
identified_term
->
partition
->
partition
val
add_behavior
:
kernel_function
->
string
->
partition
->
unit
val
get_behavior
:
kernel_function
->
string
->
partition
->
behavior
option
This diff is collapsed.
Click to expand it.
Preview
0%
Loading
Try again
or
attach a new file
.
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Save comment
Cancel
Please
register
or
sign in
to comment