Commit graph

486 commits

Author SHA1 Message Date
Adam Chlipala
4171f5c286 ProgramDerivation: ADT refinement and one general principle for it 2018-05-05 12:51:46 -04:00
Adam Chlipala
cf67854a42 ProgramDerivation: starting with example from Fiat tutorial 2018-05-05 10:35:53 -04:00
Adam Chlipala
5201cdf524 Connecting chapter in LaTeX 2018-05-02 14:13:26 -04:00
Adam Chlipala
369edcdd79 Update for new Connecting chapter, modulo adding the LaTeX content 2018-05-02 11:56:01 -04:00
Adam Chlipala
df4016a2c3 Proofreading SharedMemory 2018-05-01 19:59:02 -04:00
Adam Chlipala
b74bc4b248 Proofreading SharedMemory 2018-05-01 19:43:55 -04:00
Adam Chlipala
8ce5c8fb0b Connecting: pretty-printing C code 2018-04-30 13:23:57 -04:00
Adam Chlipala
869b70561f Connecting: extracting list reverse 2018-04-30 12:54:04 -04:00
Adam Chlipala
09ac8af058 Connecting: admit-free again 2018-04-30 12:17:27 -04:00
Adam Chlipala
b748ee570b Connecting: only admits left are about map equality 2018-04-30 10:18:41 -04:00
Adam Chlipala
ba72a971dc Connecting: failure is not an option 2018-04-29 21:24:49 -04:00
Adam Chlipala
82db018daf Connecting: writing 2018-04-29 21:23:46 -04:00
Adam Chlipala
51a1b7c445 Connecting: ditch head and tail 2018-04-29 21:11:21 -04:00
Adam Chlipala
daebf21dc0 Connecting: reading heads 2018-04-29 21:08:12 -04:00
Adam Chlipala
d537e28266 Connecting: parameterizing translation in a way that should support loops later 2018-04-29 20:33:51 -04:00
Adam Chlipala
ca6d577f84 Connecting: added a heap relation, but at the moment it could be anything, because no heap-accessing commands are supported 2018-04-29 17:25:03 -04:00
Adam Chlipala
6b3a93a8b2 Connecting: proved an invariant for a compilation result 2018-04-29 16:57:47 -04:00
Adam Chlipala
26abb7b8a0 Connecting: proved DeeplyEmbedded.hoare_triple_sound 2018-04-28 21:23:41 -04:00
Adam Chlipala
625458d80e Connecting: proved DeeplyEmbedded.preservation 2018-04-28 20:31:01 -04:00
Adam Chlipala
79db2ea024
Merge pull request #25 from bmsherman/fix_minus
minus notation should be for subtraction, not set minus
2018-04-26 08:17:14 -04:00
Ben Sherman
fa4d8ca8db minus notation should be for subtraction, not set minus 2018-04-25 22:28:22 -04:00
Adam Chlipala
b7fd72f309 Proofreading SeparationLogic 2018-04-22 14:32:38 -04:00
Adam Chlipala
7c06dc3541 Proofreading DeepAndShallowEmbeddings 2018-04-22 14:07:01 -04:00
Adam Chlipala
d5c7b9d7ce Revising HoareLogic 2018-04-17 20:15:08 -04:00
Adam Chlipala
26365924ef DependentInductiveTypes_template 2018-04-10 18:24:03 -04:00
Adam Chlipala
b28a21620c Proofreading DependentInductiveTypes 2018-04-08 14:48:48 -04:00
Adam Chlipala
357686800a Proofreading TypesAndMutation 2018-04-08 14:15:51 -04:00
Adam Chlipala
2cb852b29c Proofreading SubsetTypes 2018-04-03 18:32:56 -04:00
Adam Chlipala
5c5cfd9600
Merge pull request #23 from k4rtik/master
Some typo fixes
2018-04-01 14:29:31 -04:00
Adam Chlipala
4388ecc80e Revising LambdaCalculusAndTypeSoundness 2018-04-01 13:06:47 -04:00
Kartik Singhal
1693573314 Some typo fixes 2018-03-30 14:35:57 -05:00
Adam Chlipala
2269b38367 Proofreading CompilerCorrectness 2018-03-21 07:14:12 -04:00
Adam Chlipala
4bf1c3fc7c Increase precision of abstract subtraction for parity (thanks to Aleksejs Popovs for the suggestion) 2018-03-20 17:18:31 -04:00
Adam Chlipala
f46bed19bb Proofreading AbstractInterpretation 2018-03-18 20:45:46 -04:00
Adam Chlipala
a48d85c84c Improve robustness of set simplification 2018-03-17 19:35:43 -04:00
Adam Chlipala
c8cfde5acf Proofreading LogicProgramming 2018-03-13 20:26:17 -04:00
Adam Chlipala
078e29f8a9 ProofByReflection: some copyediting 2018-03-06 20:29:57 -05:00
Adam Chlipala
712aacf9de Some ModelChecking improvements 2018-03-04 19:23:36 -05:00
Adam Chlipala
b0ad93e6a4 Fix up ModelChecking to track a change in TransitionSystems 2018-03-04 18:46:12 -05:00
Adam Chlipala
a501f5e1ec
Merge pull request #21 from bmsherman/master
TransitionSystems: give more meaningful names to parallel trsys components
2018-03-02 11:36:33 -05:00
Adam Chlipala
76970fb98e Small improvements to IntroToProofScripting 2018-02-28 09:01:07 -05:00
Adam Chlipala
256995f1dd Typo fixes 2018-02-25 19:40:10 -05:00
Ben Sherman
1d105aef0e TransitionSystems: give more meaningful names to parallel trsys components 2018-02-21 16:45:15 -05:00
Adam Chlipala
49b23293ca FirstClassFunctions_template 2018-02-19 21:00:21 -05:00
Adam Chlipala
c192b2d7cb FirstClassFunctions: comments 2018-02-19 20:39:07 -05:00
Adam Chlipala
5de80d6d53 FirstClassFunctions: insertion sort 2018-02-19 14:47:40 -05:00
Adam Chlipala
399e8f7228 FirstClassFunctions: move bruisingly long proof to end 2018-02-19 14:13:57 -05:00
Adam Chlipala
63836dad24 FirstClassFunctions: flattenS_ok 2018-02-19 14:02:17 -05:00
Adam Chlipala
0047d49139 FirstClassFunctions: flattenKD_ok 2018-02-18 20:15:10 -05:00
Adam Chlipala
3e689a9a4a FirstClassFunctions: fix later examples 2018-02-18 18:19:39 -05:00