CONTRIBUTING: Add "little proofs" article by Matthew Prast

It contains some pretty nice advice, summarized somewhat towards the
end:

- Look for monotonicity and immutability.
  - Write code that is monotonic and uses immutable data structures.

- Keep track of your pre- and post-conditions.
  - Start with pre- and post-conditions and write your code around
    those. Structure your code so that the pre- and post-conditions
    are easy to conceptualize and verify.

- You can prove a function maintains an invariant by proving each
  unit of work does.
  - You should subdivide your code into the smallest possible units
    that can maintain the invariant.

- Pay attention to where component boundaries act as "firewalls" that
  prevent change propagation.
  - Do your best to build as many of these "firewalls" as possible,
    and take advantage of them when writing new features.

- Use induction to prove things about recursive functions
  incrementally instead of all at once. Assume the inductive hypothesis
  is already proved, and use that to your advantage.
  - Write your recursive functions incrementally. Assume the recursive
    call is already implemented and write the part of the function
    that builds the N+1 case from the N case. Then, separately,
    implement the base case.

Change-Id: I7d50750567734ddfdfcc85b764b63af0cefa0842
Signed-off-by: Andrew Jeffery <andrew@codeconstruct.com.au>
1 file changed
tree: cbe1e832286dbc7b7a9935da30721d098de94e12
  1. abi/
  2. docs/
  3. evolutions/
  4. include/
  5. instance-db/
  6. scripts/
  7. src/
  8. subprojects/
  9. tests/
  10. tools/
  11. .clang-format
  12. .clang-tidy
  13. CHANGELOG.md
  14. CONTRIBUTING.md
  15. Doxyfile.in
  16. LICENSE
  17. meson.build
  18. meson.options
  19. OWNERS
  20. README.md
README.md

libpldm

This is a library which deals with the encoding and decoding of PLDM messages. It should be possible to use this library by projects other than OpenBMC, and hence certain constraints apply to it:

  • keeping it light weight
  • implementation in C
  • minimal dynamic memory allocations
  • endian-safe
  • no OpenBMC specific dependencies

Source files are named according to the PLDM Type, for eg base.[h/c], fru.[h/c], etc.

Given a PLDM command "foo", the library will provide the following API: For the Requester function:

encode_foo_req() - encode a foo request
decode_foo_resp() - decode a response to foo

For the Responder function:

decode_foo_req() - decode a foo request
encode_foo_resp() - encode a response to foo

The library also provides API to pack and unpack PLDM headers.

To Build

libpldm is configured and built using meson. Python's pip or pipx can be used to install a recent version on your machine:

pipx install meson

Once meson is installed:

meson setup build && meson compile -C build

To run unit tests

meson test -C build

Working with libpldm

Components of the library ABI[^1] (loosely, functions) are separated into three categories:

[^1]: "library API + compiler ABI = library ABI"

  1. Stable
  2. Testing
  3. Deprecated

Applications depending on libpldm should aim to only use functions from the stable category. However, this may not always be possible. What to do when required functions fall into the deprecated or testing categories is discussed in CONTRIBUTING.

Upgrading libpldm

libpldm is maintained with the expectation that users move between successive releases when upgrading. This constraint allows the library to reintroduce types and functions of the same name in subsequent releases in the knowledge that there are no remaining users of previous definitions. While strategies are employed to avoid breaking existing APIs unnecessarily, the library is still to reach maturity, and we must allow for improvements to be made in the design.