package frama-c

  1. Overview
  2. Docs
package frama-c
Legend:
Library
Module
Module type
Parameter
Class
Class type

Parameters

Signature

module Cfg : CfgCompiler.Cfg with module S = Compiler.M.Sigma
type node = Cfg.node
type goal = {
  1. goal_pred : Cfg.P.t;
  2. goal_prop : WpPropId.prop_id;
}
type cfg = Cfg.cfg
type paths = {
  1. paths_cfg : cfg;
  2. paths_goals : goal Frama_c_kernel.Bag.t;
}
exception LabelNotFound of Clabels.c_label

Compilation environment

type env
val bind : Clabels.c_label -> node -> env -> env
val result : env -> Lang.F.var
val (@^) : paths -> paths -> paths

Same as Cfg.concat

val (@*) : env -> (Clabels.c_label * node) list -> env

fold bind

val (@:) : env -> Clabels.c_label -> node

LabelMap.find with refined excpetion.

val (@-) : env -> (Clabels.c_label -> bool) -> env
val sequence : (env -> 'a -> paths) -> env -> 'a list -> paths

Chain compiler by introducing fresh nodes between each element of the list. For each consecutive x;y elements, a fresh node n is created, and x is compiled with Next:n and y is compiled with Here:n.

val choice : ?pre:Clabels.c_label -> ?post:Clabels.c_label -> (env -> 'a -> paths) -> env -> 'a list -> paths

Chain compiler in parallel, between labels ~pre and ~post, which defaults to resp. here and next. The list of eventualities is exhastive, hence an either assumption is also inserted.

val parallel : ?pre:Clabels.c_label -> ?post:Clabels.c_label -> (env -> 'a -> Cfg.C.t * paths) -> env -> 'a list -> paths

Chain compiler in parallel, between labels ~pre and ~post, which defaults to resp. here and next. The list of eventualities is exhastive, hence an either assumption is also inserted.

Instructions Compilation

Each instruction or statement is typically compiled between Here and Next nodes in the flow. Pre, Post and Exit are reserved for the entry and exit points of current function. in flow are used when needed such as Break and Continue and should be added before calling.

val return : env -> Frama_c_kernel.Cil_types.exp option -> paths
val assume : Cfg.P.t -> paths

ACSL Compilation

val assume_ : env -> Sigs.polarity -> Frama_c_kernel.Cil_types.predicate -> paths
val froms : env -> Frama_c_kernel.Cil_types.from list -> paths

Automata Compilation

val init : is_pre_main:bool -> env -> paths

Full Compilation

Returns the set of all paths for the function, with all proof obligations. The returned node corresponds to the Init label.

OCaml

Innovation. Community. Security.

GitHub Discord Twitter Peertube RSS
About
Changelog Releases Industrial Users Academic Users Why OCaml
Ecosystem
Packages Community Events OCaml Planet Jobs
Resources
Install OCaml Get Started Platform Tools Language Manual Standard Library API Books Exercises Papers OCaml Playground Logo
Policies
Carbon Footprint Governance Privacy Code of Conduct