https://github.com/mit-plv/fiat-crypto

sort by:
Revision Author Date Message Commit Date
20ff71d Update coq.yml 10 October 2021, 19:29:49 UTC
16c0c9b Update coq.yml 10 October 2021, 16:12:39 UTC
0d2d908 Zig: use @import("builtin") instead of the deprecated reexport Fixes #1029 10 October 2021, 00:30:53 UTC
9f2514e Finish most of the proof on init_symbolic_state 09 October 2021, 18:06:40 UTC
cb40372 Add lemmas about dag_gensym_n 09 October 2021, 18:06:40 UTC
dd63ba3 Rearrange code a bit 09 October 2021, 18:06:40 UTC
42eeb35 Prove gensym part of asm equivalence checker 09 October 2021, 18:06:40 UTC
44771e0 Remove foldmap from indexof 09 October 2021, 01:35:34 UTC
a67c2b5 Add indexof_None, indexof_app 09 October 2021, 00:22:21 UTC
3daf3e7 src/Assembly: remove names from todos 08 October 2021, 23:01:58 UTC
e21cfd6 Add reflect<->BoolSpec 08 October 2021, 21:10:04 UTC
85b1261 Remove probably incorrect comment 07 October 2021, 22:22:47 UTC
f7393ae Remove dead code 07 October 2021, 22:22:47 UTC
47e535d Make explicit that asm proofs depend on bedrock2 07 October 2021, 22:22:47 UTC
639757d WIP 07 October 2021, 22:22:47 UTC
708998d Mostly finish proving build_inputs 07 October 2021, 22:22:47 UTC
09683e1 WIP 07 October 2021, 22:22:47 UTC
985c603 Flip the sense of name mismatch flag Rename `--asm-ignore-unique-name-mismatch` to `--asm-error-on-unique-name-mismatch`, flipping the sense of the flag in the process. 07 October 2021, 22:22:47 UTC
1a4e8db A bit more factoring of proofs 07 October 2021, 22:22:47 UTC
0211e0d Revert "Refactor check_equivalence a bit more" This reverts commit 1e57702edd8bfe49702681560e99510ffb3a5123. 07 October 2021, 22:22:47 UTC
ce7f016 Refactor check_equivalence a bit more So that most of it happens inside the symex monad 07 October 2021, 22:22:47 UTC
e777223 Remove dead code 07 October 2021, 22:22:47 UTC
7ed7db8 Refactor symex_asm_func 07 October 2021, 22:22:47 UTC
0366eab Some WIP on specing build_inputs 07 October 2021, 22:22:47 UTC
05f77e5 Merge gensym state with dag 07 October 2021, 22:22:47 UTC
ecaf006 Make default assembly stack size 0, as per email suggestion from Joel 07 October 2021, 22:22:47 UTC
054fa29 Use `--asm-ignore-unique-name-mismatch` 07 October 2021, 22:22:47 UTC
0c3adc3 Fix import qualification 07 October 2021, 22:22:47 UTC
3036ee7 Factor utility lemmas from x86 out of asm files 07 October 2021, 22:22:47 UTC
a5e1c2f Compat with Coq 8.11 07 October 2021, 22:22:47 UTC
d975e93 Also clean up after the tests in the clean target 07 October 2021, 22:22:47 UTC
7e7ec28 Improve amd64 output tests Now, they can be run in parallel, and are integrated into the makefile. Also, with the updated rebase, all of them pass. 07 October 2021, 22:22:47 UTC
e7163d0 Some imports changed when rebasing 07 October 2021, 22:22:47 UTC
5607cbd Add amd64 test to CI 07 October 2021, 22:22:47 UTC
83f8a68 Remove now duplicated lemmas 07 October 2021, 22:22:47 UTC
bf7031d Asssembly.Symbolic: prove last admits 07 October 2021, 22:22:47 UTC
11a475d cleanup (repr, reveals) 07 October 2021, 22:22:47 UTC
f37616d clean up 07 October 2021, 22:22:47 UTC
a6bf252 verify bound_expr 07 October 2021, 22:22:47 UTC
e0e0e78 Assembly.Symbolic: refactor and prove some rewrite rules 07 October 2021, 22:22:47 UTC
c6f0757 flatten_associative_ok 07 October 2021, 22:22:47 UTC
bcac2e4 fix and prove slice_set_slice 07 October 2021, 22:22:47 UTC
5de97f9 SymexLines_R 07 October 2021, 22:22:47 UTC
cffc76e work around Qed looping (cbn bind -> rewrite) 07 October 2021, 22:22:47 UTC
087348e memory symex proofs 07 October 2021, 22:22:47 UTC
578485d eval_bound_expr' unfinished 07 October 2021, 22:22:47 UTC
672cbd3 add_small_ok add_smallbyte_ok 07 October 2021, 22:22:47 UTC
5a1f7f1 Assembly.SymbolicProofs: operation_size_cases 07 October 2021, 22:22:47 UTC
d4f7080 Assembly: special-case ret, step through remaining instructions 07 October 2021, 22:22:47 UTC
0edc1ce new test from Joel 07 October 2021, 22:22:47 UTC
1553400 Assembly.Semantics: use Z 07 October 2021, 22:22:47 UTC
31b9487 SymbolicProof.Address_R: break out cases 07 October 2021, 22:22:47 UTC
7ffb9b6 SymbolicProofs: reg bound invariant 07 October 2021, 22:22:47 UTC
f8ac181 Assembly.Symbolic: bzhi clears OF 07 October 2021, 22:22:47 UTC
fd2f9c9 refactor SymbolicProofs, start at shift amount truncation 07 October 2021, 22:22:47 UTC
90f0195 SymbolicProofs: and case 07 October 2021, 22:22:47 UTC
bc8ab71 Tuple__nth_default_to_list 07 October 2021, 22:22:47 UTC
fa5a0bc Assembly.Symbolic: fix const parsing width 07 October 2021, 22:22:47 UTC
976294b fixup (break out sub case) 07 October 2021, 22:22:47 UTC
52db865 typo 07 October 2021, 22:22:47 UTC
ee45c5b delete rcr 07 October 2021, 22:22:47 UTC
9c30c6a break out sub case 07 October 2021, 22:22:47 UTC
9226375 subborrowZ 07 October 2021, 22:22:47 UTC
8313486 indexof_Some, node_beq_sound 07 October 2021, 22:22:47 UTC
7a7f188 remove rcr rule 07 October 2021, 22:22:47 UTC
c5ee50a expr_beq_spec 07 October 2021, 22:22:47 UTC
0fe34ea kludge shr bounds Edited by Jason when rebasing: the kludge has been merged upstream, so we just remove the adjustment here. Also the adjustment to the tight upperbounds fraction has been moved into command line arguments. 07 October 2021, 22:22:47 UTC
8626f2f fiat-amd64/gentest.py: redirect asm output to /dev/null 07 October 2021, 22:22:47 UTC
181fb2c fix truncate small proof 07 October 2021, 22:22:47 UTC
35293c4 prove symex_ident_correct except for sbb, UNSOUND_widen_shr 07 October 2021, 22:22:47 UTC
2994c1e truncate small proof 07 October 2021, 22:22:47 UTC
75d7843 Assembly.Symbolic: use implicit truncation, eliminate mulhuu 07 October 2021, 22:22:47 UTC
14bbae7 generalize dag nodes from N to Z 07 October 2021, 22:22:47 UTC
2e6533c refactor Assembly.Symbolic.simplify_expr 07 October 2021, 22:22:47 UTC
6727f61 Assembly.Symbolic: fix inconsistent handling of nonzero/iszero 07 October 2021, 22:22:47 UTC
ed7f280 SymbolicProofs: break out all instrs 07 October 2021, 22:22:47 UTC
c0aac36 SymbolicProofs: sar, rcr 07 October 2021, 22:22:47 UTC
0a0219e SymbolicProof: GetFlag/GetRegister, setc/seto 07 October 2021, 22:22:47 UTC
29e3630 Assembly.SymbolicProofs: R_subsumed, R_clc 07 October 2021, 22:22:47 UTC
ea86fab Assembly.SymbolicProofs: simulation relation 07 October 2021, 22:22:47 UTC
ff8a9e1 Improve merge{,_node} automation in symex_ident_correct 07 October 2021, 22:22:47 UTC
fd4176b Massively speed up symex_ident_correct and improve warning messages `inversion` on `ErrorT` types was taking forever, so now we use a dedicated tactic. Additionally, some goals that were previously proven by my automation no longer are, so I've added some warning messages marking these cases. In particular, the automation does not currently handle nested `merge`/`merge_node` calls in a single branch, because there's no clear way to determine automatically what the subcalls should evaluate to. Perhaps the automation should be tweaked to leave over evars for unknown evaluations? 07 October 2021, 22:22:47 UTC
ebbecbc Add more proof using 07 October 2021, 22:22:47 UTC
d7c866a Fix bug introduced by 1f995e2fd080f73423a30419bccdd166d7879a5e I forgot to update `simplify_base_runtime` when updating `simplify_base_var`. Oops. 07 October 2021, 22:22:47 UTC
a901249 Add some Proof using annotations From '(coq-accept-proof-using-suggestion 'always) 07 October 2021, 22:22:47 UTC
047e7aa Assembly.Semantics: rcr 07 October 2021, 22:22:47 UTC
80a28a0 bitblast addcarry/addoverflow of bit+const; tests pass 07 October 2021, 22:22:47 UTC
8a7d254 Assembly.Symbolic: not all commutative operations are associativite 07 October 2021, 22:22:47 UTC
e34149d Assembly.Symbolic: add small, sbb, Load byte 07 October 2021, 22:22:47 UTC
e52f8fd fix 07 October 2021, 22:22:47 UTC
37c4d50 symexNormalInstruction 07 October 2021, 22:22:47 UTC
61557da symexNormalInstruction 07 October 2021, 22:22:47 UTC
16bfbb6 fix bzhi 07 October 2021, 22:22:47 UTC
5df9130 rcr desugar 07 October 2021, 22:22:47 UTC
bc55349 more bounds 07 October 2021, 22:22:47 UTC
4f39ba0 more rewrites 07 October 2021, 22:22:47 UTC
4cd9c90 fold simplify_and into identity, deduplicate bzhi,sar 07 October 2021, 22:22:47 UTC
bee0b80 Assembly.Symbolic: some flag handling 07 October 2021, 22:22:47 UTC
d94d9d2 add sar rewrite rule 07 October 2021, 22:22:47 UTC
42bb195 add rcr rewrite rule 07 October 2021, 22:22:47 UTC
back to top