Commit Graph

Select branches

Hide Pull Requests

main

Mono Color

• 69a4e8eb5c Add some helpers and rewrite code Danila Fedorin 2024-04-27 17:43:16 -0700
• 4fee16413a Define end-to-end path concatenation and prove one more case Danila Fedorin 2024-04-27 17:34:50 -0700
• 316e56f2bc Dip toes into creating end-to-end traces Danila Fedorin 2024-04-27 15:27:46 -0700
• ab40a27e78 Formulate correctness of buildCfg using end-to-end traces Danila Fedorin 2024-04-27 14:56:19 -0700
• f555947184 Promote traces through loop Danila Fedorin 2024-04-27 14:38:07 -0700
• 660f6594fd Allow promoting traces through graph composition Danila Fedorin 2024-04-27 14:28:00 -0700
• fb32315f58 Allow traces to be promoted through graph overlaying Danila Fedorin 2024-04-27 14:18:16 -0700
• 037358308f Fix up Graph construction Danila Fedorin 2024-04-27 13:50:06 -0700
• f2b8084a9c Delete code that won't be used for this approach Danila Fedorin 2024-04-25 23:13:15 -0700
• c00c8e3e85 Use different graph operations to implement construction Danila Fedorin 2024-04-25 23:10:41 -0700
• b134c143ca Start working on proving 'sufficiency' Danila Fedorin 2024-04-20 21:37:28 -0700
• e218d1b7a3 Add formalization of 'traces through graph' Danila Fedorin 2024-04-20 21:36:58 -0700
• 6e3f06ca5d Add a new 'properties' module Danila Fedorin 2024-04-20 20:25:40 -0700
• 54b11d21b0 Start working on proving facts about graph construction Danila Fedorin 2024-04-20 19:31:47 -0700
• f3e0d5f2e3 Use 'data' instead of aliases to prove reasoning properties Danila Fedorin 2024-04-20 19:31:13 -0700
• 855bf3f56c Add functions to reason about the 'monotonic state' operations Danila Fedorin 2024-04-20 18:09:01 -0700
• 2f91ca113e Make 'MonotonicPredicate' into another typeclass Danila Fedorin 2024-04-13 20:56:56 -0700
• 7571cb7451 Extract 'monotonic state' into its own module Danila Fedorin 2024-04-13 20:46:30 -0700
• fc27b045d3 Remove nested module from Graphs Danila Fedorin 2024-04-13 19:33:58 -0700
• de956cdc6a Split the Language file into modules Danila Fedorin 2024-04-13 18:39:38 -0700
• 7ed7f20227 Add missing edge Danila Fedorin 2024-04-13 15:30:07 -0700
• 163108b9b3 Add precedence to some language constructs Danila Fedorin 2024-04-13 15:29:50 -0700
• 8dc5c40eae Get everything compiling Danila Fedorin 2024-04-13 14:13:44 -0700
• 44f04e4020 Get forward analysis working again Danila Fedorin 2024-04-13 14:08:40 -0700
• 4fe0d147fa Adjust 'Program' to have a graph and basic blocks Danila Fedorin 2024-04-13 13:39:15 -0700
• ba1c9b3ec8 Remove sketch if proof since the proof is done Danila Fedorin 2024-04-13 12:31:04 -0700
• b6e357787f Add proof about 'both' and pairing Danila Fedorin 2024-04-13 12:25:59 -0700
• ce3fa182fe Start formalizing monotonic function predicates Danila Fedorin 2024-04-12 23:49:33 -0700
• 71cb97ad8c Reorder some definitions Danila Fedorin 2024-04-12 23:27:17 -0700
• 57606636a7 Slightly format some code Danila Fedorin 2024-04-12 23:22:31 -0700
• da2f7f51d7 Get Language typechecking again, finally Danila Fedorin 2024-04-12 23:21:05 -0700
• 2db11dcfc7 Use concatenation to represent adding new nodes Danila Fedorin 2024-04-12 22:04:43 -0700
• 3e2719d45f Turn old proof into a hole to clean up later. Danila Fedorin 2024-04-08 22:45:04 -0700
• 78252b6c9e Add proof of node preservation for adding edges. Danila Fedorin 2024-04-08 22:43:07 -0700
• 85fdf544b9 Translate informal proof of (node) transitivity into formal one. Danila Fedorin 2024-04-08 20:57:08 -0700
• 4f14a7b765 Successfully prove that monotonic updates preserve existing indices Danila Fedorin 2024-04-08 00:24:52 -0700
• bc5b4b7d9e Explicitly write metas for missing functions Danila Fedorin 2024-04-08 00:16:10 -0700
• 520b2b514c Clear up vector reindexing Danila Fedorin 2024-04-08 00:12:50 -0700
• f7ac22257e Beat head against the vector-cast wall. Danila Fedorin 2024-04-07 23:44:35 -0700
• b72ad070ba Try using index-based comparisons Danila Fedorin 2024-04-07 23:18:46 -0700
• 195537fe15 Implement graph construction using <*>, map, and update. Danila Fedorin 2024-04-07 20:26:38 -0700
• d4b0796715 Intermediate commit. Switch to *-based definition of <=. Danila Fedorin 2024-04-07 19:51:59 -0700
• b505063771 Start working on proofs of Graph-related things Danila Fedorin 2024-04-04 20:34:08 -0700
• 844c99336a Intermediate commit: add while loops and start trying to formalize them. Danila Fedorin 2024-04-03 22:29:58 -0700
• 5d56a7ce2d Fix comments in Forward.agda Danila Fedorin 2024-03-23 12:09:14 -0700
• 2e096bd64e Extract common parts of forward analyses into Forward.agda Danila Fedorin 2024-03-22 17:50:29 -0700
• 1a7b2a1736 Adjust behavior of eval to not require constant 'k in vars' threading Danila Fedorin 2024-03-22 17:15:40 -0700
• f0da9a9020 Move more code out of Sign and into Main Danila Fedorin 2024-03-11 13:07:42 -0700
• 040c13caba Use instances to simplify printing code Danila Fedorin 2024-03-11 12:50:05 -0700
• 56da61b339 Delete the bundles since they did not turn out all that useful Danila Fedorin 2024-03-11 12:14:53 -0700
• 3e88a64ed9 Add some debugging code to sign analysis to print the results Danila Fedorin 2024-03-10 22:23:45 -0700
• 8a85c4497c Prove that evaluation is monotonic and complete sign analysis Danila Fedorin 2024-03-10 21:25:46 -0700
• 8964ba59a1 Prove monotonicity of eval Danila Fedorin 2024-03-10 20:29:05 -0700
• 96f3ceaeb2 Use the previous join function directly in GeneralizedUpdate Danila Fedorin 2024-03-10 19:41:02 -0700
• 237250cf72 Stop using modules in 'Sign' analysis Danila Fedorin 2024-03-10 19:23:48 -0700
• 8515491327 Simplify AboveBelow a bit to avoid nested modules Danila Fedorin 2024-03-10 18:43:10 -0700
• 3305de4710 Remove need for explicit arguments in map derivatives Danila Fedorin 2024-03-10 18:35:29 -0700
• f21ebdcf46 Start working on the evaluation operation. Danila Fedorin 2024-03-10 18:13:01 -0700
• 0705df708e Prove that variables in a program all come from the program's code Danila Fedorin 2024-03-10 16:41:21 -0700
• 51accb6438 Define 'minus', too -- with no monotonicity proof. Danila Fedorin 2024-03-10 16:40:49 -0700
• afe5bac2dc Commit result of (unsuccessfully) trying to prove monotonicity of plus. Danila Fedorin 2024-03-10 13:54:19 -0700
• fdc40632bf Add a way to retrieve the code for a particular state Danila Fedorin 2024-03-09 23:09:50 -0800
• f84a1c923c Prove that the 'join' transformation is monotonic Danila Fedorin 2024-03-09 23:06:47 -0800
• 1b1b80465c Use named modules to avoid having to pass redundant parameters Danila Fedorin 2024-03-09 21:46:15 -0800
• 56c72e1388 Delete unused homomorphism proof that was broken by an Agda update. Danila Fedorin 2024-03-09 14:07:56 -0800
• 0c30f8be48 Start on sign analysis (mostly just imports) Danila Fedorin 2024-03-09 14:00:10 -0800
• 75f981cb75 Define simple sequential-only programs Danila Fedorin 2024-03-09 13:59:48 -0800
• ca99e18184 Tweak exports from finite value bundle to avoid (some) redundant arguments Danila Fedorin 2024-03-09 13:59:22 -0800
• 702cf2c298 Expose more functionaity from the set lattice Danila Fedorin 2024-03-09 13:58:40 -0800
• 0c088ca2ae Prove multi-key access monotonicity in finite maps Danila Fedorin 2024-03-09 13:58:07 -0800
• bc138d87f0 Prove things about key-based access in map Danila Fedorin 2024-03-09 13:57:29 -0800
• 311ed75186 Expose more helpers from 'Map' Danila Fedorin 2024-03-09 13:57:02 -0800
• 1ccc6f08e5 Add more properties of uniqueness Danila Fedorin 2024-03-09 13:54:01 -0800
• 332b7616cf Prove that foldr is monotonic when input lists are pairwise monotonic Danila Fedorin 2024-03-07 21:53:45 -0800
• 7905d106e2 Tweak signature of 'forget' to simplify proofs Danila Fedorin 2024-03-07 20:04:33 -0800
• 34203840c8 Use the new provenance function to clean up some proofs Danila Fedorin 2024-03-07 19:59:14 -0800
• 48983c55b1 Prove exercise 4.26 from the textbook Danila Fedorin 2024-03-06 00:35:29 -0800
• fa0282ff6f Prove that the identity function is monotonic Danila Fedorin 2024-03-06 00:35:06 -0800
• 164fc3636f Prove that constant functions are monotonic Danila Fedorin 2024-03-03 17:23:57 -0800
• c932210d37 Re-expert monotonicity from Lattice Danila Fedorin 2024-03-03 17:04:18 -0800
• a8d26b1c48 Prove that join is monotonic in both arguments Danila Fedorin 2024-03-03 16:51:57 -0800
• 2ddac38c3f Update with new changes to Agda Danila Fedorin 2024-03-03 16:44:10 -0800
• f00dabfc93 More cleanup to FiniteValueMap Danila Fedorin 2024-03-02 16:15:20 -0800
• 01f4e02026 More cleanup to FiniteValueMap Danila Fedorin 2024-03-02 16:05:42 -0800
• fbbcd72037 Some early refactors of FiniteValueMap Danila Fedorin 2024-03-02 15:18:10 -0800
• 03cdc65a7b Format AboveBelow a bit better (round two) Danila Fedorin 2024-03-02 14:56:04 -0800
• ec2b1ec3ba Format FiniteMap a little bit better Danila Fedorin 2024-03-02 14:54:44 -0800
• 112dcb2208 Clean up AboveBelow slightly Danila Fedorin 2024-03-02 14:34:15 -0800
• 8516f58b1d Remove helper comment. Danila Fedorin 2024-03-02 14:13:02 -0800
• 6cb6281bc2 Make main run the fixed point algorithm Danila Fedorin 2024-03-01 23:42:10 -0800
• 0774946211 Expose decidability from Map modules Danila Fedorin 2024-03-01 23:27:49 -0800
• 65d1590358 Prove monotonicity of lub in one argument Danila Fedorin 2024-03-01 23:26:25 -0800
• ae3e2c28b0 Create bundles and add a program to evaluate some code with finite maps Danila Fedorin 2024-03-01 21:58:58 -0800
• 97a4165b58 Expose bundles from FiniteValueMap Danila Fedorin 2024-03-01 21:35:40 -0800
• 754714d770 Restore bundles in IterProd Danila Fedorin 2024-03-01 21:12:22 -0800
• ae09a27f64 Prove that finite value-maps are finite height Danila Fedorin 2024-03-01 21:03:23 -0800
• ca90f6509c Re-write the IterProd proofs to couple lattice and finite height lattice Danila Fedorin 2024-03-01 21:02:56 -0800
• 29898e738b Clean up a bit Danila Fedorin 2024-03-01 19:08:29 -0800
• 3a537f54ba Add a helpful utility function Danila Fedorin 2024-03-01 19:08:11 -0800
• 52e7a7a208 Prove distributivity in the other direction, too Danila Fedorin 2024-03-01 19:07:59 -0800