package goblint

You can search for identifiers within the package.

in-package search v0.2.0

Static analysis framework for C

Install

Dune Dependency

goblint.in.tum.de Readme Changelog Edit opam file Versions (8)

Authors

Maintainers

Sources

goblint-2.3.0.tbz

sha256=b729c94adb383a39aea32eb005c988dfd44b92af22ee6a4eedf4239542ac6c26

sha512=643b98770e5fe5644324c95c9ae3a9f698f25c8b11b298f0751d524e0b20af368b2a465fc8200b75a73d48fc9a053fd90f5e8920d4db070927f93188bb8687e0

doc/goblint.lib/Goblint_lib/MusteqDomain/F/index.html

Module `MusteqDomain.F`

module F = CilType.Fieldinfo

module I = Basetype.CilExp

include module type of struct include Offset.Exp end

include Offset.Printable with type idx = GoblintCil.exp

type idx = GoblintCil.exp

Type of indices in offset.

include Printable.S with type t = idx Goblint_lib__.Offset_intf.t

type t = [

| `NoOffset
(*
No offset. Marks the end of offset list.
*)
| `Field of CilType.Fieldinfo.t * idx Goblint_lib__.Offset_intf.t
(*
Offset starting with a struct field.
*)
| `Index of idx * idx Goblint_lib__.Offset_intf.t
(*
Offset starting with an array index.
*)

]

val equal : t -> t -> bool

val hash : t -> int

val compare : t -> t -> int

val show : t -> string

val pretty : unit -> t -> Printable.Pretty.doc

val printXml : 'a BatInnerIO.output -> t -> unit

val name : unit -> string

val to_yojson : t -> Yojson.Safe.t

val tag : t -> int

Unique ID, given by HConsed, for context identification in witness

val arbitrary : unit -> t QCheck.arbitrary

val relift : t -> t

val is_definite : t -> bool

Whether offset has only definite integer indexing (and fields).

val contains_index : t -> bool

Whether offset contains any indexing.

val add_offset : t -> t -> t

add_offset o1 o2 appends o2 to o1.

val remove_offset : t -> t

Remove last indexing or field from offset.

val prefix : t -> t -> t option

prefix o1 o2 checks if o1 is a prefix of o2.

returns
Some o if it is (such that add_offset o1 o = o2), None if it is not.

val map_indices : (idx -> idx) -> t -> t

Apply function to all indexing.

val top_indices : t -> t

Change all indices to top indices.

val to_exp : t -> GoblintCil.exp Goblint_lib__.Offset_intf.t

Convert to Goblint offset with GoblintCil.exp indices.

val to_cil_offset : t -> GoblintCil.offset

Version of to_cil which drops indices for ArrayDomain.

val cmp_zero_offset : t -> [ `MustZero | `MustNonzero | `MayZero ]

Compare offset to zero offset.

Zero indices and first fields of a struct are in the same physical memory location as the outer object.

returns
`MustZero if definitely zero, `MustNonzero if definitely not zero, `MayZero if unknown.

val type_of : base:GoblintCil.typ -> t -> GoblintCil.typ

Type of the offset on the base type.

raises Type_of_error
if could not follow offset completely.

val of_cil : GoblintCil.offset -> t

Convert from CIL offset.

val to_cil : t -> GoblintCil.offset

Convert to CIL offset.

val kill : Basetype.Variables.t -> t -> t

val replace : GoblintCil.varinfo -> GoblintCil.exp -> t -> t

val top : unit -> [> `NoOffset ]

val is_top : [> `NoOffset ] -> bool

val bot : unit -> 'a

val is_bot : 'a -> bool

val leq : 
  [> `Field of F.t * 'a | `Index of I.t * 'a ] as 'a ->
  [> `Field of F.t * 'b | `Index of I.t * 'b | `NoOffset ] as 'b ->
  bool

val meet : 
  [> `Field of F.t * 'a | `Index of I.t * 'a | `NoOffset ] as 'a ->
  'a ->
  'a

val narrow : 
  [> `Field of F.t * 'a | `Index of I.t * 'a | `NoOffset ] as 'a ->
  'a ->
  'a

val join : 
  [> `Field of F.t * 'a | `Index of I.t * 'a ] as 'a ->
  [> `Field of F.t * 'b | `Index of I.t * 'b ] as 'b ->
  [> `Field of F.t * 'c | `Index of I.t * 'c | `NoOffset ] as 'c

val widen : 
  [> `Field of F.t * 'a | `Index of I.t * 'a ] as 'a ->
  [> `Field of F.t * 'b | `Index of I.t * 'b ] as 'b ->
  [> `Field of F.t * 'c | `Index of I.t * 'c | `NoOffset ] as 'c

val collapse : 
  [> `Field of F.t * 'a | `Index of I.t * 'a | `NoOffset ] as 'a ->
  'a ->
  bool

val real_region : t -> 'a -> bool

val pretty_diff : unit -> (t * t) -> GoblintCil.Pretty.doc

val occurs : 
  Basetype.Variables.t ->
  [< `Field of 'b * 'a | `Index of GoblintCil.exp * 'a | `NoOffset ] as 'a ->
  bool