RefinedC merge requestshttps://gitlab.rts.mpi-sws.org/iris/refinedc/-/merge_requests2021-02-12T09:06:18Zhttps://gitlab.rts.mpi-sws.org/iris/refinedc/-/merge_requests/27Refactor rule for arithmetic operators.2021-02-12T09:06:18ZRodolphe LepigreRefactor rule for arithmetic operators.This PR does a bit of refactoring of the rules for binary (arithmetic) operators on integers.
This will probably be useful to @paulzhu, and I needed this first step for the handling of right shifts.
The changes are the following:
- Defin...This PR does a bit of refactoring of the rules for binary (arithmetic) operators on integers.
This will probably be useful to @paulzhu, and I needed this first step for the handling of right shifts.
The changes are the following:
- Define a function `arith_op_result` that, given the two operands and the op computes the result.
- Define a predicate `arith_op_sidecond` that gives the side conditions for a given op.
- Use the above functions in the rule `type_arith_op_int_int`, and factor in the rules for `/` and `%`.
- Give more precise side conditions for the right and left shift operators (this is the goal of this PR). Note that the standard leaves it as implementation-define what is the result of right-shifting a negative number. I thing we should consider that UB.
Some further factoring of code is possible with the operational semantics, but we can do that as a second step.https://gitlab.rts.mpi-sws.org/iris/refinedc/-/merge_requests/26More [loc_in_bounds] infrastructure.2021-02-10T15:48:00ZRodolphe LepigreMore [loc_in_bounds] infrastructure.https://gitlab.rts.mpi-sws.org/iris/refinedc/-/merge_requests/25Make more functions simpl never2021-02-08T14:13:47ZMichael SammlerMake more functions simpl neverhttps://gitlab.rts.mpi-sws.org/iris/refinedc/-/merge_requests/24small steps towards improving subsume_list2021-02-04T16:45:33ZMichael Sammlersmall steps towards improving subsume_listhttps://gitlab.rts.mpi-sws.org/iris/refinedc/-/merge_requests/23Unfold more definitions in the side condition solver.2021-02-03T08:00:40ZRodolphe LepigreUnfold more definitions in the side condition solver.https://gitlab.rts.mpi-sws.org/iris/refinedc/-/merge_requests/22Strengthen the [LocInBounds] infrastructure.2021-02-02T08:58:49ZRodolphe LepigreStrengthen the [LocInBounds] infrastructure.https://gitlab.rts.mpi-sws.org/iris/refinedc/-/merge_requests/21Infrastructure for [SimpleSubsumeVal].2021-02-01T08:57:32ZRodolphe LepigreInfrastructure for [SimpleSubsumeVal].https://gitlab.rts.mpi-sws.org/iris/refinedc/-/merge_requests/20Fix inversion of signedness for [uintptr_t] and [intptr_t].2021-01-28T23:34:23ZRodolphe LepigreFix inversion of signedness for [uintptr_t] and [intptr_t].https://gitlab.rts.mpi-sws.org/iris/refinedc/-/merge_requests/19Performance improvements?2021-01-27T13:51:28ZMichael SammlerPerformance improvements?https://gitlab.rts.mpi-sws.org/iris/refinedc/-/merge_requests/18Make caesium an ectxi language2021-01-26T16:03:39ZMichael SammlerMake caesium an ectxi languagehttps://gitlab.rts.mpi-sws.org/iris/refinedc/-/merge_requests/16Sugar in the front end + Coq pretty printing2021-01-15T13:21:11ZRodolphe LepigreSugar in the front end + Coq pretty printingThis MR introduces several changes intended to make RefinedC more user-friendly.
The first change concern the syntax of constraints in annotations. The following is now allowed:
- `own l : ty` (previously written `l @ &own<ty>`),
- `shr...This MR introduces several changes intended to make RefinedC more user-friendly.
The first change concern the syntax of constraints in annotations. The following is now allowed:
- `own l : ty` (previously written `l @ &own<ty>`),
- `shr l : ty` (previously written `l @ &shr<ty>`),
- `frac β l : ty` (previously written `l @ &frac<β, ty>`).
- The old notation has been removed.
The second change is some renaming around singleton types and layouts:
- `singleton_val` is now called `value`,
- `singleton_place` is now called `place`,
- `LPtr` is now called `void_ptr` and has notation `void*`,
- `LVoid` is now called `void_layout`.
- Additionally, the front end now accepts `void*` as an identifier.
The last change introduces a new Coq scope called `printing_sugar` that is only opened at the beginning of proofs in generated proof files. It defines printing notations intended at making the output of the tool closer to the syntax of the front end. In particular it defines the following notations:
- `own l : ty`, `shr l : ty`, `frac {β} l : ty`,
- `uninit<ly>`, `value<ly, v>`, `place<l>`, `&own<ty>`, ...
- for each user-defined types an associated printing sugar is defined automatically.https://gitlab.rts.mpi-sws.org/iris/refinedc/-/merge_requests/15Unfold instantiated evars on each liRStep.2021-01-12T14:45:52ZRodolphe LepigreUnfold instantiated evars on each liRStep.https://gitlab.rts.mpi-sws.org/iris/refinedc/-/merge_requests/14Encode the constrained type into own_constrained.2021-01-14T08:59:30ZRodolphe LepigreEncode the constrained type into own_constrained.https://gitlab.rts.mpi-sws.org/iris/refinedc/-/merge_requests/13Add infrastructure to destruct products in function parameters.2020-12-17T13:09:50ZRodolphe LepigreAdd infrastructure to destruct products in function parameters.This solves yet another point discussed in #30.This solves yet another point discussed in #30.https://gitlab.rts.mpi-sws.org/iris/refinedc/-/merge_requests/12Add annotation syntax for [global_with_type] constraints.2020-12-14T07:32:23ZRodolphe LepigreAdd annotation syntax for [global_with_type] constraints.This fixes part of #30.This fixes part of #30.https://gitlab.rts.mpi-sws.org/iris/refinedc/-/merge_requests/11Ensure variable names do not clash with Coq keywords.2020-12-11T07:16:50ZRodolphe LepigreEnsure variable names do not clash with Coq keywords.This fixes the third point of #30.This fixes the third point of #30.https://gitlab.rts.mpi-sws.org/iris/refinedc/-/merge_requests/10Adding rules for intptr casts.2020-12-09T09:06:09ZRodolphe LepigreAdding rules for intptr casts.https://gitlab.rts.mpi-sws.org/iris/refinedc/-/merge_requests/9Upgrade README demo: it_max -> max_int.2020-12-04T16:30:22ZFengmin ZhuUpgrade README demo: it_max -> max_int.Fix README demo.
- `it_max` -> `max_int`
- `<` -> `≤`Fix README demo.
- `it_max` -> `max_int`
- `<` -> `≤`https://gitlab.rts.mpi-sws.org/iris/refinedc/-/merge_requests/8Intptr2020-12-04T15:22:53ZMichael SammlerIntptrhttps://gitlab.rts.mpi-sws.org/iris/refinedc/-/merge_requests/7Add support for macros2020-12-07T07:08:56ZMichael SammlerAdd support for macros