Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Reset namespace after symbolic execution #2073

Merged
merged 1 commit into from
Apr 27, 2018

Conversation

tautschnig
Copy link
Collaborator

The state's symbol table may go out of scope, leaving the namespace with a
dangling pointer. This is a follow-up to e8eec2c.

This fix is factored out from #1868, which has regression tests that fail without this fix. The reason other regression tests don't catch this is that the namespace isn't used afterwards. Pinging @karkhaz and @kroening for discussion.

The state's symbol table may go out of scope, leaving the namespace with a
dangling pointer. This is a follow-up to e8eec2c.
@karkhaz
Copy link
Collaborator

karkhaz commented Apr 16, 2018

Thanks for this fix! Would it make sense to also include the tests in this commit?

@tautschnig
Copy link
Collaborator Author

@karkhaz Do you see ways of coming up with some even better fix? The current set-up is still dangerous as it requires this manual reset of the namespace. A test might have to be a unit test to enforce some namespace lookups.

@karkhaz
Copy link
Collaborator

karkhaz commented Apr 16, 2018

@tautschnig I'm not sure why it's dangerous? I think symex_with_state is the only symex function that needs this setup and reset of ns, so now that you've fixed it I'm not sure what problems you anticipate in the future?

Tests: do you mean a unit test of the symex_with_state function? It seems like that test would need some fairly involved setup, since we would need to pass a partially-executed state plus a symbol table as parameters. We get all that stuff for free with the regression test you wrote. One approach that occurred to me is to implement __CPROVER_lookup_symbol(sym) that would print out or return the symbol table that sym was found in? Not sure if that makes sense, but if you did that you could do a string match of the symbol table you expect in the regression test. Anyway, I think the regression test you posted seems fine, it's checking for what we need as far as I can see...

@tautschnig
Copy link
Collaborator Author

What makes me slightly uncomfortable is the non-const ns member, which does get updated (and, in this PR, reset). But it's probably ok. @kroening appeared to be concerned (in #1868).

@karkhaz
Copy link
Collaborator

karkhaz commented Apr 16, 2018

Oh, I see. Not sure how to deal with this apart from making the ns member const, and passing a namespacet &new_namespace to the function instead of a symbol_tablet &new_symbol_table. new_namespace would get its outer symbol table from the const ns member, and the inner symbol from the state...then BMC would be able to use both of those tables when symex returns. The only problem would be that we would have to pass new_namespace as an argument to whoever wants to update it, and not update the ns member anymore. Not sure if that's a good idea, it seems like overkill.

@tautschnig
Copy link
Collaborator Author

I'd agree that leaving things as they are should be ok. But hoping for @kroening to comment for a better understanding of concerns.

@tautschnig
Copy link
Collaborator Author

@kroening Ping?

@tautschnig
Copy link
Collaborator Author

This is blocking progress on another PR - added @peterschrammel in the hope to get this reviewed.

@tautschnig tautschnig merged commit 973b309 into diffblue:develop Apr 27, 2018
@tautschnig tautschnig deleted the reset-namespace branch April 27, 2018 19:39
NathanJPhillips pushed a commit to NathanJPhillips/cbmc that referenced this pull request Aug 22, 2018
20e7bca Merge pull request diffblue#2179 from cesaro/java-concurrency-support3
25e5820 Java concurrency regression tests
bc539b5 Adds support for concurrency in java programs
46849e9 Adding concurrency related methods to CProver.java
c817486 Merge pull request diffblue#2171 from thomasspriggs/json_tweaks
f3670e3 Expose `begin` and `end` methods of underlying `std::vector` in `json_arrayt`.
402bc56 Clang format updates.
2907ba9 Allow constructon of `json_stringt` from `irep_idt`.
ce674b5 Update constructor of `jsont` based on the copy and move idiom.
28117d2 Expose `emplace_back` method of underlying `std::vector` in `json_arrayt`.
a589a56 Supply `value_type` typedef in `json_arrayt` for STL algorithm usage.
1d0cd01 Merge pull request diffblue#2175 from diffblue/extract-goto-functiont
76d202a use goto_function.h when only goto_functiont is used
b9cd297 split out goto_functiont from goto_functions.h into separate file
784b6dd Merge pull request diffblue#2119 from svorenova/gs_tg1121_regression
1b6a939 Merge pull request diffblue#2169 from sonodtt/patch-1
faaacec Add dashboard webhooks to travis
7b0673e Merge pull request diffblue#2154 from diffblue/jar-file-cleanup
d069719 Merge pull request diffblue#1915 from karkhaz/kk-abstract-paths-worklist
aac16d5 Merge pull request diffblue#2159 from peterschrammel/clean-up-specc
d413dd8 Merge pull request diffblue#2123 from smowton/smowton/java-object-factory-zero-initializer
995a548 Merge pull request diffblue#2164 from tautschnig/cleanup-mp-arith
a4d1891 Merge pull request diffblue#2160 from diffblue/fix-java-constructor-pretty-name
b9db37d Merge pull request diffblue#2163 from tautschnig/fix-test
6b064b3 pretty name of constructors now uses empty declarator
b008bf3 add signature to method pretty names
a9bb35c strip package name from base_name of Java class symbols
7711933 Merge pull request diffblue#2162 from tautschnig/fix-format
7d91638 Merge pull request diffblue#2148 from diffblue/remove-fixedbv-option
7e09d5f Fix duplicate output of id in format()
033f4c5 Remove unnecessary (and inconsistent) return statement
90d59d8 Remove unused global constant
29763da Fix misleading comments: the required variant of numeric_cast does not exist
a2260bd remove the --fixedbv command-line option
78901ef fix in rounder in fixed-point arithmetic class
8414886 Remove SpecC support
88bbe32 Clean up references to php frontend
3f52c59 Clean up commented include
01685b6 Clean up references to SpecC frontend
916eb1f Unit tests for path exploration strategies
88db26f Merge pull request diffblue#2155 from tautschnig/mode-fixes
2fb3d2f Add missing mode
85aba52 Make new LIFO path exploration the default
feef069 Doxygen uses C++ parser for .h files
17951c8 Add path strategy chooser class
685937a Path exploration pushes both successors onto queue
2a86fb4 Bugfix: always print path exploration resume point
e823538 Symex paths saved onto abstract data structure
bbd4253 signal errors while getting file from JAR using optional
48f1af3 Merge pull request diffblue#2145 from cesaro/concurrency-support-for-clinit
8db6b22 Merge pull request diffblue#2139 from romainbrenguier/bugfix/annotations-as-comments
94bbbba Added new cmd option to jbmc, 'java-threading'
48914be Modifies the instrumented clinit_wrapper function
ce9f046 Merge pull request diffblue#2146 from diffblue/extra-float-types
46267b5 Merge pull request diffblue#2153 from diffblue/elaborate-format_expr
da940a9 Test for assignement of annotated field
9d94bf7 Make annotations comments in irep_idt
52e9737 new gcc floating-point type identifiers, Fixes: diffblue#2151
c6cbf7c Merge pull request diffblue#2147 from diffblue/fix-tempdir-buffer-overflow
957881c format now prints type expressions and the values of named sub-ireps
9609a52 simplify use of get_temporary_directory
5907f68 fix potential non-zero termination of a string buffer
41d7a45 Merge pull request diffblue#2129 from romainbrenguier/bugfix/generic_type_index
53bc892 Add invariant in java_generic_symbol_type
e3f240a Use get_name in generic_type_index
4a6ae9b Add java_types unit tests to Makefile
4c5144d Unit test for generic_type_index
8f0f780 Unit test for java_generic_symbol_type
41b3a6a Move java_generic_symbol_typet definitions to cpp
0afbe0f Unit test java_type_from_string and fix doc
b7c9ea1 Test for abstract class with two generic arguments
c141611 Fix generic_type_index
8127d4d Merge pull request diffblue#2141 from romainbrenguier/bugfix/goto-convert-mode
4948b70 Merge pull request diffblue#1712 from karkhaz/kk-flush-all
e0bc5fd Merge pull request diffblue#2143 from diffblue/missing-algorithm-include
fbed57e Add precondition ensuring mode is not empty
2ef91e7 Make mode an argument of goto-convert functions
2b4cd76 missing #include <algorithm> for std::find_if_not
7d11e85 Zero-initialize object factory structs
392c765 cleanup the includes in src/java_bytecode
1050637 fix a comment
c57439e missing const for parameter
227e83d Adding regression tests for multi-dimensional arrays
b8ffa5e Merge pull request diffblue#2135 from diffblue/solver-cleanout
0dc35fd Merge pull request diffblue#2136 from diffblue/unwind_module_cleanout
f6a92cc remove bmc_constraints
a2d9822 remove OpenSMT
218dc31 remove support for SMT1
e8aaf09 remove unused includes
b0f7476 remove do_unwind_module hook
4d75d3d Merge branch 'develop' of github.com:diffblue/cbmc into develop
60c03b3 whitespace fix
3ea32fe Merge pull request diffblue#2134 from peterschrammel/invalid-symbol-mode
b2a58c8 Assign mode to invalid objects
e4230c6 Merge pull request diffblue#2130 from romainbrenguier/bugfix/if-expr-mode
c6beb68 Merge pull request diffblue#2128 from tautschnig/include-cleanup
973b309 Merge pull request diffblue#2073 from tautschnig/reset-namespace
a6a825a Remove unused includes
b04122e Move definition of base_type_eqt to .cpp
104bc56 Use pointer_offset_bits instead of locally hacking up what it does anyway
99755fe Move asserts to invariants (and provide suitable includes)
3af3d72 Do not unnecessarily use C string functions
3c697da Add test where tmp_if_expr is introduced
746e337 Set mode of if_exprt introduced in preprocessing
73e0c0f Use C++ streams instead of C-style snprintf
d351a5d Use a single global INITIALIZE_FUNCTION macro instead of __CPROVER_initialize
9c03ca3 Use iosfwd instead of ostream where possible
6b8583d Merge pull request diffblue#2100 from tautschnig/string-table-cleanup
75caefa Merge pull request diffblue#2116 from peterschrammel/java-new-pass
6c90b35 Merge pull request diffblue#2052 from romainbrenguier/bugfix/default-axioms2#TG-2138
53dfa0a Merge pull request diffblue#2120 from diffblue/optional_optnr
8f7d9f0 use optional<size_t> instead of -1 in cmdlinet
a61d03f Remove java_bytecode deps from Makefiles
ce9f1fc Use remove_java_new
10d0042 more files to ignore
95ea29a Merge pull request diffblue#2115 from peterschrammel/language-mode-utils
ce11613 Factor out java new removal into separate pass
baa15f5 Add Makefile dependency for smt2_solver
bacfa27 Merge pull request diffblue#2114 from tautschnig/type-renaming
2bdaafc Add more doxygen to language.h and mode.h
74c2c3d Utility functions to get mode and language
b934aaf symex_dynamic::dynamic_object_size* are constants
ef83f93 array_size symbols: set mode and avoid redundant settings
8b20ebb Merge pull request diffblue#2112 from diffblue/address_of_byte_extract
66aa851 Merge pull request diffblue#2109 from LAJW/lajw/free-lambda-from-cpplint-oppression
7339638 Merge pull request diffblue#2111 from peterschrammel/bugfix/missing-java-modes
18cab61 Rephrase and justify curly brace alignment exceptions
6670703 Added an extension point for irep ids
38782bd Move enum idt to the single translation unit that actually requires it
e657da8 Fix Doxygen syntax
f79b453 Check that the string table does not include unused entries
61ca5df Remove unused entries from the string table
b2e4ca0 Use existing irep_idts instead of strings
2b819e6 Remove unused symbolt::{to,from}_irep
0b82ee2 allow address_of of byte_extract expressions
7747442 Associate dynamic objects with respective language mode
6438ee7 Bugfix: use proper language registration in unit tests
c274c15 Set mode in goto_convert auxiliary symbols
9a896f9 Replace asserts by invariants
78191ee Remove NOLINTs for lambdas.
692c4f3 Remove brace checking from cpplint
d344dd9 Update coding standard
b59a453 Move MAX_CONCRETE_STRING_SIZE definition to magic
05b924c Deprecate string-max-length option
132a26b Add tests showing the effect on string-max-length
0e8a863 Add test for generics array and strings
b83182f Get rid of string_max_length field
d726577 Make char_array_of_pointer return a reference
2154047 Get rid of default axioms for strings
1d4f26c Assign 0 to string length for null Java String
ff25fe2 Weaken invariant for nil exprt as model of array
56e7b37 Make get_array return nil for long strings
5fde05a Use string-max-length as default max input-length
b0c6528 Use boolbvt for getting counter examples
5b3a1a4 Remove unnecessary replace_expr
a630bb7 Correct bound in test with long string
e4cf694 Bugfix: Java symbol types must have mode ID_java
e158bb4 Bugfix: Java array symbols must have mode ID_java
d475abc Reset namespace after symbolic execution
1ef0f41 Add --flush option to flush all output

git-subtree-dir: cbmc
git-subtree-split: 20e7bca
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants