package frama-c

You can search for identifiers within the package.

in-package search v0.2.0

Platform dedicated to the analysis of source code written in C

Install

Dune Dependency

frama-c.com Readme Edit opam file Versions (25)

Authors

Maintainers

F

frama-ci-bot@frama-c.com

Sources

frama-c-28.1-Nickel.tar.gz

sha256=0220bc743b7da2468ceb926f331edc7ddfaa7c603ba47962de3e33c8e1e3f593

doc/frama-c.kernel/Frama_c_kernel/Origin/index.html

Module `Frama_c_kernel.Origin`

The datastructures of this module can be used to track the origin of a major imprecision in the values of an abstract domain.

This module is generic, although currently used only by the plugin Value. Within Value, values that have an imprecision origin are "garbled mix", ie. a numeric value that contains bits extracted from at least one pointer, and that are not the result of a translation

module LocationLattice : sig ... end

Lattice of source locations.

type origin =

| Misalign_read of LocationLattice.t
(*
Read of not all the bits of a pointer, typically through a pointer cast
*)
| Leaf of LocationLattice.t
(*
Result of a function without a body
*)
| Merge of LocationLattice.t
(*
Join between two control-flows
*)
| Arith of LocationLattice.t
(*
Arithmetic operation that cannot be represented, eg. '&x * 2'
*)
| Well
(*
Imprecise variables of the initial state
*)
| Unknown

List of possible origins. Most of them also include the set of source locations where the operation took place.

include Datatype.S with type t = origin

include Datatype.S_no_copy with type t = origin

include Datatype.Ty with type t = origin

type t = origin

see https://frama-c.com/download/frama-c-plugin-development-guide.pdf
Plug-in Development Guide

val ty : t Type.t

see https://frama-c.com/download/frama-c-plugin-development-guide.pdf
Plug-in Development Guide

val name : string

Unique name of the datatype.

val descr : t Descr.t

Datatype descriptor.

val packed_descr : Structural_descr.pack

Packed version of the descriptor.

val reprs : t list

List of representants of the descriptor.

val equal : t -> t -> bool

Equality: same spec than Stdlib.(=).

see https://frama-c.com/download/frama-c-plugin-development-guide.pdf
Plug-in Development Guide

val compare : t -> t -> int

Comparison: same spec than Stdlib.compare.

val hash : t -> int

Hash function: same spec than Hashtbl.hash.

val pretty : Format.formatter -> t -> unit

Pretty print each value in an user-friendly way.

see https://frama-c.com/download/frama-c-plugin-development-guide.pdf
Plug-in Development Guide

val mem_project : (Project_skeleton.t -> bool) -> t -> bool

mem_project f x must return true iff there is a value p of type Project.t in x such that f p returns true.

val copy : t -> t

Deep copy: no possible sharing between x and copy x.

type kind =

| K_Misalign_read
| K_Leaf
| K_Merge
| K_Arith

val current : kind -> origin

This is automatically extracted from Cil.CurrentLoc

val pretty_as_reason : Format.formatter -> t -> unit

Pretty-print because of <origin> if the origin is not Unknown, or nothing otherwise

val top : t

val is_top : t -> bool

val bottom : t

val join : t -> t -> t

val link : t -> t -> t

val meet : t -> t -> t

val narrow : t -> t -> t

val is_included : t -> t -> bool