diff --git a/COMPILING.md b/COMPILING.md index 1ddbedd044..ed0124658e 100644 --- a/COMPILING.md +++ b/COMPILING.md @@ -202,9 +202,9 @@ helpful for GUI-based tasks, e.g., the class viewer, debugging, etc., and can be used for building with MSBuild. Note that you still need to run flex/bison using "make generated_files" before opening the project. -# WORKING WITH CMAKE (EXPERIMENTAL) +# WORKING WITH CMAKE -There is an experimental build based on CMake instead of hand-written +There is also a build based on CMake instead of hand-written makefiles. It should work on a wider variety of systems than the standard makefile build, and can integrate better with IDEs and static-analysis tools. On Windows, the CMake build does not depend on Cygwin or MinGW, and doesn't diff --git a/doc/architectural/compilation-and-development.md b/doc/architectural/compilation-and-development.md index 5bbcaf76b5..714cf05347 100644 --- a/doc/architectural/compilation-and-development.md +++ b/doc/architectural/compilation-and-development.md @@ -1,45 +1,149 @@ \ingroup module_hidden \page compilation-and-development Compilation and Development -\author Martin Brain, Peter Schrammel +\author Martin Brain, Peter Schrammel, Owen Jones -## Makefiles ## +\section compilation-and-development-section-compilation Compilation -First off, read the \ref cbmc-user-manual "CBMC User Manual". It describes -how to get, build and use CBMC. This document covers the -internals of the system and how to get started on development. +The CBMC source code is available on +[its GitHub page](https://github.com/diffblue/cbmc). -## CMake files ## -To be documented. +\subsection compilation-and-development-subsection-makefiles Makefiles -## Personal configuration: config.inc, macro DEBUG ## +Instructions for compiling CBMC using makefiles are +available in +[COMPILING.md](https://github.com/diffblue/cbmc/blob/develop/COMPILING.md#what-architecture) +in the root of the CBMC repository. They cover Linux, Solaris 11, +FreeBSD 11, MacOS X and Windows. -To be documented. -## Running tests ## +\subsection compilation-and-development-subsection-cmake-files CMake files -### Regression tests ### +There is also support for compiling using CMake. Instructions are +available in +[COMPILING.md](https://github.com/diffblue/cbmc/blob/develop/COMPILING.md#working-with-cmake-experimental) +in the root of the CBMC repository. -The regression tests are contained in the `regression/` folder. -They are grouped into directories for each of the tools/modules. -Each of these contains multiple directories, each of which contains -input files and one or more `.desc` files that describe what command -to run, what output is expected and so on. There is a Perl script, -`test.pl` that is used to invoke the tests as: - ../test.pl -c PATH_TO_CBMC +\subsection compilation-and-development-subsection-personal-configuration Personal configuration -The `–help` option gives instructions for use and the -format of the description files. +\subsubsection compilation-and-development-subsubsection-config-inc config.inc -To be documented further. +Two files, +[config.inc](https://github.com/diffblue/cbmc/blob/develop/src/config.inc) and +[common](https://github.com/diffblue/cbmc/blob/develop/src/common), are +included in every makefile. +[config.inc](https://github.com/diffblue/cbmc/blob/develop/src/config.inc) +contains configuration options +relating to compilation so that they can be conveniently edited in one place. +[common](https://github.com/diffblue/cbmc/blob/develop/src/common) +contains commands that are needed in every makefile but which the +developer is not expected to edit. (There is also +[another config.inc](https://github.com/diffblue/cbmc/blob/develop/jbmc/src/config.inc) +which is also included in every makefile in the `jbmc` folder.) -### Unit tests ### +Note, these files are not involved in the CMake build. + -To be documented. +\subsubsection compilation-and-development-subsubsection-macro-debug Macro DEBUG -## Documentation ## +If the macro `DEBUG` is defined during compilation of CBMC (for example by +using a compiler flag) then extra debug code will be included. This includes +print statements and code checking that data structures are as expected. + + +\section compilation-and-development-section-running-tests Running tests + +\subsection compilation-and-development-subsection-regression-tests Regression tests + +The regression tests are contained in `regression/` and `jbmc/regression/`. +Inside these folders there is a directory for each of the tools/modules. Each +of these contains multiple test directories, with names describing +what they test. When there are multiple tests in a test directory then +they should all test very similar aspects of the program's behaviour. Each +test directory contains input files and one or more test description files, +which have the ending `.desc`. The test description files describe what command +to run, what output is expected and so on. The test framework is a +Perl script, +[test.pl](https://github.com/diffblue/cbmc/blob/develop/regression/test.pl), +located in `regression/test.pl`. + +The `--help` option to `test.pl` outlines the +format of the test description files. Most importantly, the first word in a +test description file is its level, which is one of: `CORE` (should be run in +CI, should succeed), `THOROUGH` (takes too long to be run in CI, should +succeed), `FUTURE` (will succeed when a planned feature is added) or +`KNOWNBUG` (will succeed when a bug is fixed). + +\subsubsection compilation-and-development-subsubsection-running-regression-tests-with-make Running regression tests with `make` + +If you have compiled using `make` then you can run the regression tests +using `make test`. Run it from `regression/` to run all the regression tests, +or any of its subfolders to just run the tests in that subfolder. + +If you have not compiled using `make` then this won't work, because the +makefile is expecting to find binaries like `cbmc` and `jbmc` in the source +folders. + +\subsubsection compilation-and-development-subsubsection-running-regression-tests-with-ctest Running regression tests with `ctest` + +If you have compiled using CMake then you can run the regression tests (and +the unit tests) using CTest. + +Here are two example commands, to be run from the build directory: + + ctest -V -L CORE -R cpp + ctest -V -L CORE -R cpp -E cbmc-cpp + +`-V` makes it print out more +useful output. `-L CORE` makes it only run tests that have been tagged +`CORE`. `-R regular_expression` can be used to limit which tests are run to +those which match the given regular expression, and `-E regex` excludes tests +to those which match the given regular expression. +So the first command will run all the CORE tests in `regression/cbmc/cpp` and +`regression/cbmc/cbmc-cpp`, and the second will run all the CORE tests in +`regression/cbmc/cpp` only. Another useful option is `-N`, which makes CTest +list which tests it will run without actually running them. + + +\subsubsection compilation-and-development-subsubsection-running-regression-tests-directly-with-test-pl Running regression tests directly with `test.pl` + +In a directory corresponding to a tool or module, you can directly run a +test directory as follows: + + ../test.pl -c PATH_TO_CBMC_FROM_DESC_FILE TEST_DIR + +Note that `PATH_TO_CBMC_FROM_DESC_FILE` should either be absolute or be +relative to the location of the test description files. If `TEST_DIR` is +not provided then all test directories are run. + + +\subsection compilation-and-development-subsection-unit-tests Unit tests + +The unit tests are contained in the `unit/` folder. They are written using the +[Catch](https://github.com/philsquared/Catch) unit test framework. + +To run the unit tests for CBMC, go to `unit/` and run + + ..//bin/unit + +To run the unit tests for JBMC, go to `jbmc/unit/` and run + + ../..//bin/java-unit + +The unit tests are also included in CTest as `unit` and `java-unit`. + +Note that some tests run which are expected to fail - see the summary at +the end of the run to see how many tests passed, how many failed which were +expected to and how many tests failed which were not expected to. + +For more information on the structure of `unit/` and how to tag tests, see +[the section on unit tests in `Compiling.md` in the root of the CBMC +repository](https://github.com/diffblue/cbmc/blob/develop/CODING_STANDARD.md#unit-tests) + + +\section compilation-and-development-section-documentation Documentation Apart from the (user-orientated) CBMC user manual and this document, most of the rest of the documentation is inline in the code as `doxygen` and @@ -48,35 +152,31 @@ contained in the `doc/` directory and gives some options for these tools. All of these could be improved and patches are very welcome. In some cases the algorithms used are described in the relevant papers. -## Accessing doxygen documentation ## - The doxygen documentation can be [accessed online](http://cprover.diffblue.com). -To build it locally, run `doxygen` in `/src`. HTML output will be created in -`/doc/html`. The index page is `/doc/html/index.html`. +To build it locally, run `doxygen` in `src/`. HTML output will be created in +`doc/html/`. The index page is `doc/html/index.html`. -## Coding standards ## -See -`CODING_STANDARD.md` file in the root of the CBMC repository. +\section compilation-and-development-section-formatting Formatting -CPROVER is written in a fairly minimalist subset of C++; templates and -meta-programming are avoided except where necessary. -External library dependencies are avoided (only STL and a SAT solver -are required). Boost is not used. The `util` directory contains many -utilities that are not (yet) in the standard library. +The +`CODING_STANDARD.md` file in the root of the CBMC repository contains +guidance on how to write code for the CBMC repository. This includes +which language features can be used and formatting rules. -Patches should be formatted so that code is indented with two space -characters, not tab and wrapped to 80 columns. Headers for doxygen -should be given (and preferably filled!) and the author will be the -person who first created the file. Add doxygen comments to -undocumented functions as you touch them. Coding standards -and doxygen comments are enforced by CI before a patch can be -merged by running `clang-format` and `cpplint`. +C++ code can be automatically reformatted in the correct way by running +`clang-format`. There are more details in +[CODING_STANDARD.md](https://github.com/diffblue/cbmc/blob/develop/CODING_STANDARD.md#using-clang-format). -Identifiers should be lower case with underscores to separate words. -Types (classes, structures and typedefs) names must end with a `t`. -Types that model types (i.e. C types in the program that is being -interpreted) are named with `_typet`. For example `ui_message_handlert` -rather than `UI_message_handlert` or `UIMessageHandler` and -`union_typet`. \ No newline at end of file + +\section compilation-and-development-section-linting Linting + +There is also a linting script, `scripts/cpplint.py`. There is a wrapper +script to run `cpplint.py` only on lines that differ from another +branch, e.g. to run it on lines that have been changed from `develop`: + + scripts/run_lint.sh develop + +There are also instructions for adding this as a git pre-commit hook in +[CODING_STANDARD.md](https://github.com/diffblue/cbmc/blob/develop/CODING_STANDARD.md#pre-commit-hook-to-run-cpplint-locally).