frama-cacsl

How to force a memory location to be valid in ACSL?


I define device accesses as thus

volatile struct mydevice * const dev = (struct mydevice *)MY_DEVICE_ADDRESS;

I've modeled the accesses using

@ volatile dev->somereg reads somereg_read writes somereg_write;

Now the problem is that when I enable RTE checks, the generated validity checks can't be proved

/*@ assert rte: mem_access: \valid(dev->somereg); */

Is there any way to annotate my code such that MY_DEVICE_ADDRESS up to MY_DEVICE_ADDRESS+sizeof(struct mydevice) is considered valid?

EDIT: Here's an attempt that does not work

#include <stdint.h>

#define MY_DEVICE_ADDRESS (0x80000000)

struct mydevice {
  uint32_t somereg;
  uint32_t someotherreg;
};

volatile struct mydevice * const dev = (struct mydevice *)MY_DEVICE_ADDRESS;

/*@ axiomatic Physical_Memory {
     axiom Dev: \valid((struct mydevice*)MY_DEVICE_ADDRESS);
  } */

int main(int argc, const char *argv[]) {
  //@ assert \valid(dev);
  //@ assert \false;
  return 0;
}

Run with

frama-c-wp -wp-rte -wp-init-const -wp-model Typed test.c


Solution

  • I think that the only way to have the assertion proved is to put an axiomatic block of the form

    /*@ axiomatic Physical_Memory {
         axiom Dev: \valid((struct mydevice*)MY_DEVICE_ADDRESS);
         // add more if you have other physical memory accesses
      } */
    

    There is an option in the kernel -absolute-valid-range <min-max> to indicate that dereferencing a pointer within the given interval is OK, but only EVA is able to take advantage of it (I'm afraid this is too low-level for WP's memory models).

    Note in addition that you can pass option -wp-init-const to WP to indicate that it should add in its context the fact the global const variables are always equal to their initial value.

    Edit

    As mentioned in the comments, the proposed axiom is indeed inconsistent with WP's memory model. The bulk of the issue lies in the fact that in said model a numeric address 0xnnnn is apparently defined as shift(global(0),0xnnnn). As can be seen in e.g. $FRAMAC_SHARE/wp/ergo/Memory.mlw, global(0) has a base of 0, and so has the shift (which modifies only the offset). The definition of valid_rw imposes a strictly positive base, hence the contradiction.

    This has to be fixed at WP's level. However, there are a few workarounds available while waiting for a new Frama-C release:

    logic global_base: int
    
    function global(b: int) : addr = { base = global_base + b; offset = 0 }
    

    (Note of course that this answer does in no way guarantee that this does not introduce other issues in the model).