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

fix all warnings, add most missing algos, revamp algorithms.h #31

Closed
wants to merge 434 commits into from

Conversation

rurban
Copy link

@rurban rurban commented Feb 27, 2024

and add a proper Makefile.
algorithms.h is now static

@rurban rurban force-pushed the new branch 7 times, most recently from 3de7222 to c3dcb9b Compare February 28, 2024 11:49
@Helias Helias requested a review from simonefaro February 28, 2024 11:52
@rurban rurban changed the title fix all warnings, add ssecp fix all warnings, add most missing algos, revamp algroithms.h Feb 28, 2024
@rurban rurban changed the title fix all warnings, add most missing algos, revamp algroithms.h fix all warnings, add most missing algos, revamp algorithms.h Feb 28, 2024
@nishihatapalmer
Copy link
Contributor

Hi, I'm only a contributor to this repo, so won't be reviewing this PR. However, this is a huge amount of change for a single PR. You should consider splitting up your changes into smaller and more focused PRs. This will be easier to review and approve.

@nishihatapalmer
Copy link
Contributor

Also, hasn't been much activity on this repo for a while. Not sure to what extent it is still being maintained. Don't want you to waste your great effort here!

rurban added 17 commits March 4, 2024 10:38
esp. new source/*.c strcpy
the algo should be realistic, not synthetic.
we need to optionally store the indices.

Add a DEBUG mode to print the found indices for control.
only detected by clang -Wextra
but no OUTPUT support yet
fixes the random sanitizer errors
missed that. fixes more random sanitizer errors.
tsa still failing randonly with binary texts.
gs asserts.

now passing:
ms, nsn, dfdm, sbndmq6, sbndmq8, ufndmq2, ufndmq4, ufndmq6,
ufndmq8, sabp, dbww, dbww2, ksa, kbndm, bsdm
rurban and others added 29 commits November 3, 2024 09:02
run each size explicitly, not via nondet_int < MAX_M
extend cbmc to check MIN_M, MAX_M
split cbmc and fuzz headers from main.h
to repro fuzz crashes
else we get T buffer overflows
better than printable.

usage:
make CFLAGS="-g -DNOSHM" SANITIZE=1
gcc -O0 -DNOSHM -march=native -mtune=native -Wall -Wfatal-errors -g -Wextra -fsanitize=address,undefined -DBINDIR=\"bin/asan\" source/test.c -std=gnu99 -o test-asan -lm
./test-asan bxs4 --files fuzz/bxs4/default/crashes/id:000000,sig:11,src:000017,time:25,execs:1567,op:havoc,rep:3 fuzz/bxs4/default/data.t
~
because we test now $'\x00' args
fix for older cbmc (no __CPROVER_loop_invariant)
still verified successful, even if its broken.
also fix a MAX_M overflow in the verifier.
@ostafen ostafen closed this Nov 13, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants