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

Precise bitindex #23

Merged
merged 56 commits into from
Aug 6, 2024
Merged

Precise bitindex #23

merged 56 commits into from
Aug 6, 2024

Commits on Jun 13, 2024

  1. Configuration menu
    Copy the full SHA
    6c40aa7 View commit details
    Browse the repository at this point in the history
  2. remove lemma call

    samuelchassot authored and mario-bucev committed Jun 13, 2024
    Configuration menu
    Copy the full SHA
    dfcd9fe View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    99e4d40 View commit details
    Browse the repository at this point in the history
  4. - proved invertability of appendNLeastSignificantBits with its corres…

    …ponding read function readNLeastSignificantBits
    
    - add read function readNBitsLSBFirst which is the counter part of appendBitsLSBFirst, and proved its post condition
    - proved additional postcondition of appendBitsLSBFirst, to prepare the invertabilitsy proof
    samuelchassot authored and mario-bucev committed Jun 13, 2024
    Configuration menu
    Copy the full SHA
    5700419 View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    05e9617 View commit details
    Browse the repository at this point in the history
  6. working on proving appendBitsMSBFirstLoop, before moving to the list …

    …of bits specification, in place of the array of UByte
    samuelchassot authored and mario-bucev committed Jun 13, 2024
    Configuration menu
    Copy the full SHA
    35a2f90 View commit details
    Browse the repository at this point in the history
  7. proved invertibility of appendBitsMSBFirst but with a List specificat…

    …ion (i.e. functions that read the bitstream and returns
    
    Then proves the equivalence between checkBits and the list specs
    samuelchassot authored and mario-bucev committed Jun 13, 2024
    Configuration menu
    Copy the full SHA
    0375f5e View commit details
    Browse the repository at this point in the history
  8. Configuration menu
    Copy the full SHA
    17c39dd View commit details
    Browse the repository at this point in the history
  9. verified BitStream

    samuelchassot authored and mario-bucev committed Jun 13, 2024
    Configuration menu
    Copy the full SHA
    9a95132 View commit details
    Browse the repository at this point in the history

Commits on Jun 20, 2024

  1. Inverse for byte writing functions in bitstream (#5)

    * verified appendNBits and appendNBitsLoops
    
    * remove lemma call
    
    * working on the verification of bitstream
    
    * - proved invertability of appendNLeastSignificantBits with its corresponding read function readNLeastSignificantBits
    - add read function readNBitsLSBFirst which is the counter part of appendBitsLSBFirst, and proved its post condition
    - proved additional postcondition of appendBitsLSBFirst, to prepare the invertabilitsy proof
    
    * verify invertibility appendBitsLSBFirst, with its corresponding lemma
    
    * working on proving appendBitsMSBFirstLoop, before moving to the list of bits specification, in place of the array of UByte
    
    * proved invertibility of appendBitsMSBFirst but with a List specification (i.e. functions that read the bitstream and returns
    Then proves the equivalence between checkBits and the list specs
    
    * verification script + stainless conf
    
    * verified BitStream
    
    * verify the by write functions
    
    * finish bitstream verification
    
    * make verification quicker for some VCs, in test
    samuelchassot authored Jun 20, 2024
    Configuration menu
    Copy the full SHA
    c6d6ec9 View commit details
    Browse the repository at this point in the history

Commits on Jun 21, 2024

  1. Configuration menu
    Copy the full SHA
    457645a View commit details
    Browse the repository at this point in the history

Commits on Jul 11, 2024

  1. Configuration menu
    Copy the full SHA
    c6db454 View commit details
    Browse the repository at this point in the history
  2. Rework ProofAst

    mario-bucev committed Jul 11, 2024
    Configuration menu
    Copy the full SHA
    106dacb View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    4cf40e0 View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    ee659d3 View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    9864425 View commit details
    Browse the repository at this point in the history
  6. Configuration menu
    Copy the full SHA
    34dc554 View commit details
    Browse the repository at this point in the history
  7. Configuration menu
    Copy the full SHA
    dee9a09 View commit details
    Browse the repository at this point in the history
  8. Configuration menu
    Copy the full SHA
    7dd9b4e View commit details
    Browse the repository at this point in the history
  9. Configuration menu
    Copy the full SHA
    0eddf35 View commit details
    Browse the repository at this point in the history
  10. Configuration menu
    Copy the full SHA
    bf77377 View commit details
    Browse the repository at this point in the history
  11. Configuration menu
    Copy the full SHA
    58c838b View commit details
    Browse the repository at this point in the history
  12. Proofs for size lemmas

    mario-bucev committed Jul 11, 2024
    Configuration menu
    Copy the full SHA
    6f77b32 View commit details
    Browse the repository at this point in the history
  13. Fixing size proof gen

    mario-bucev committed Jul 11, 2024
    Configuration menu
    Copy the full SHA
    c3b5054 View commit details
    Browse the repository at this point in the history
  14. Configuration menu
    Copy the full SHA
    f5fc1a9 View commit details
    Browse the repository at this point in the history
  15. Configuration menu
    Copy the full SHA
    f3afa3e View commit details
    Browse the repository at this point in the history
  16. Configuration menu
    Copy the full SHA
    c70be08 View commit details
    Browse the repository at this point in the history
  17. Configuration menu
    Copy the full SHA
    db8721f View commit details
    Browse the repository at this point in the history
  18. Configuration menu
    Copy the full SHA
    67a21bc View commit details
    Browse the repository at this point in the history
  19. Configuration menu
    Copy the full SHA
    4ca0777 View commit details
    Browse the repository at this point in the history
  20. Configuration menu
    Copy the full SHA
    3cf2d3c View commit details
    Browse the repository at this point in the history
  21. Increase stack size

    mario-bucev committed Jul 11, 2024
    Configuration menu
    Copy the full SHA
    c9464f0 View commit details
    Browse the repository at this point in the history
  22. Configuration menu
    Copy the full SHA
    1fb6d98 View commit details
    Browse the repository at this point in the history
  23. Configuration menu
    Copy the full SHA
    3cf07b2 View commit details
    Browse the repository at this point in the history
  24. Configuration menu
    Copy the full SHA
    e595184 View commit details
    Browse the repository at this point in the history
  25. Fixing some specs

    mario-bucev committed Jul 11, 2024
    Configuration menu
    Copy the full SHA
    06bfde9 View commit details
    Browse the repository at this point in the history
  26. Configuration menu
    Copy the full SHA
    77d3318 View commit details
    Browse the repository at this point in the history
  27. Configuration menu
    Copy the full SHA
    c9780c0 View commit details
    Browse the repository at this point in the history
  28. Configuration menu
    Copy the full SHA
    dc0156b View commit details
    Browse the repository at this point in the history
  29. Fix Scala UPER

    mario-bucev committed Jul 11, 2024
    Configuration menu
    Copy the full SHA
    7dc38d7 View commit details
    Browse the repository at this point in the history
  30. Configuration menu
    Copy the full SHA
    8ff5dfa View commit details
    Browse the repository at this point in the history
  31. Replace List with Vector

    mario-bucev committed Jul 11, 2024
    Configuration menu
    Copy the full SHA
    3541a6a View commit details
    Browse the repository at this point in the history
  32. Configuration menu
    Copy the full SHA
    7461979 View commit details
    Browse the repository at this point in the history
  33. Configuration menu
    Copy the full SHA
    145a51b View commit details
    Browse the repository at this point in the history
  34. Configuration menu
    Copy the full SHA
    d0bb1cc View commit details
    Browse the repository at this point in the history
  35. Configuration menu
    Copy the full SHA
    13a8935 View commit details
    Browse the repository at this point in the history
  36. Add some lemmas back

    mario-bucev committed Jul 11, 2024
    Configuration menu
    Copy the full SHA
    107a6b7 View commit details
    Browse the repository at this point in the history

Commits on Jul 12, 2024

  1. Configuration menu
    Copy the full SHA
    faea85e View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    71d4238 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    7be92b0 View commit details
    Browse the repository at this point in the history

Commits on Jul 14, 2024

  1. Configuration menu
    Copy the full SHA
    4d8bf33 View commit details
    Browse the repository at this point in the history

Commits on Jul 17, 2024

  1. Configuration menu
    Copy the full SHA
    9bbbbc7 View commit details
    Browse the repository at this point in the history
  2. Merge remote-tracking branch 'maxime/master' into precise-bitindex

    Conflicts:
    	BackendAst/DAstACN.fs
    	FrontEndAst/AcnEncodingClasses.fs
    	FrontEndAst/DAst.fs
    mario-bucev committed Jul 17, 2024
    Configuration menu
    Copy the full SHA
    32a5d59 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    b7924dd View commit details
    Browse the repository at this point in the history

Commits on Jul 22, 2024

  1. Configuration menu
    Copy the full SHA
    423619f View commit details
    Browse the repository at this point in the history
  2. Update Stainless library

    mario-bucev committed Jul 22, 2024
    Configuration menu
    Copy the full SHA
    30990ad View commit details
    Browse the repository at this point in the history