Commit graph

159 commits

Author SHA1 Message Date
Adam Chlipala
4607e1cd18 AbstractInterpretation chapter: widening 2016-03-06 23:36:54 -05:00
Adam Chlipala
8d7913afa9 AbstractInterpretation chapter: flow-sensitive analysis 2016-03-06 22:45:47 -05:00
Adam Chlipala
d4b85c5f13 AbstractInterpretation chapter: flow-insensitive analysis 2016-03-06 22:06:31 -05:00
Adam Chlipala
21999625ea Start of AbstractInterpretation book chapter 2016-03-06 21:20:20 -05:00
Adam Chlipala
70974db013 Comment AbstractInterpretation 2016-03-06 20:30:05 -05:00
Adam Chlipala
0b204ccdad AbstractInterpretation: applied widening with intervals 2016-03-05 22:54:52 -05:00
Adam Chlipala
e146afebe5 AbstractInterpretation: analyzed one example used intervals 2016-03-05 22:02:27 -05:00
Adam Chlipala
b2de37b496 AbstractInterpretation: interval_sound 2016-03-05 21:34:15 -05:00
Adam Chlipala
c568a047cd AbstractInterpretation: flow-insensitive analysis 2016-03-05 18:36:39 -05:00
Adam Chlipala
062119d6a2 AbstractInterpretation: more even-odd examples 2016-03-05 16:47:13 -05:00
Adam Chlipala
5ae0e6641e AbstractInterpretation: optimized execution engine some more, finishing loopy 2016-03-05 16:34:45 -05:00
Adam Chlipala
2068f7691a Moved some AbstractInterpretation working code into library 2016-03-05 16:07:11 -05:00
Adam Chlipala
c303dc02c9 AbstractInterpretation: analyzed one program 2016-03-05 15:56:15 -05:00
Adam Chlipala
e892c8dbab AbstractInterpretation: proved a simulation and started using it 2016-03-05 15:17:41 -05:00
Adam Chlipala
d0d6b87a1d More on AbstractInterpretation example; need to do a proper abstraction into a new trsys 2016-03-04 16:14:41 -05:00
Adam Chlipala
26023bdcb1 Start of AbstractInterpretation: interpret_sound 2016-03-04 14:00:34 -05:00
Adam Chlipala
e06af75c78 Add Imp, recapping OperationalSemantics object language and semantics 2016-03-04 12:49:08 -05:00
Adam Chlipala
96327eb9aa OperationalSemantics_template (really this time) 2016-02-29 09:29:55 -05:00
Adam Chlipala
c4d622f7a1 OperationalSemantics_template 2016-02-29 09:03:15 -05:00
Adam Chlipala
64516f784a Fix goofy notation 2016-02-28 20:18:29 -05:00
Adam Chlipala
ce0d9e8262 Extend tactic reference and update README 2016-02-28 14:55:27 -05:00
Adam Chlipala
bf825fea8b OperationalSemantics chapter done 2016-02-28 14:50:20 -05:00
Adam Chlipala
f5685818a2 OperationalSemantics chapter: contextual 2016-02-28 14:19:45 -05:00
Adam Chlipala
3c929bd574 OperationalSemantics chapter: small-step 2016-02-28 13:40:21 -05:00
Adam Chlipala
aff55e3796 Start of OperationalSemantics chapter: big-step 2016-02-28 13:00:10 -05:00
Adam Chlipala
cad03f728d Comment OperationalSemantics 2016-02-28 12:25:15 -05:00
Adam Chlipala
31bb6daffb OperationalSemantics: Add concurrency example 2016-02-28 11:56:17 -05:00
Adam Chlipala
4889f08ac4 Avoid a notation conflict 2016-02-25 11:54:03 -05:00
Adam Chlipala
a583e1d0d4 Fancier set simplification 2016-02-23 18:59:50 -05:00
Adam Chlipala
32ad7c8e8e Some tactic tweaks in preparation for Lab 3 2016-02-23 15:23:16 -05:00
Adam Chlipala
cff5e1da35 Merge pull request #10 from wangpengmit/pull-request-singletoner
Tweaked Ltac singletoner to display state space exploration in real time
2016-02-23 14:52:43 -05:00
Peng Wang
f05378e111 Tweaked Ltac singletoner to display state space exploration in real time 2016-02-22 17:53:31 -05:00
Adam Chlipala
cc19c1708b Add [parallel] to libary 2016-02-22 17:28:40 -05:00
Adam Chlipala
06b5592c89 Ignore .coq-native 2016-02-22 10:36:30 -05:00
Adam Chlipala
53bf09c416 ModelChecking_template 2016-02-22 09:45:53 -05:00
Adam Chlipala
65c56a7a2e Tweak model-checking library support 2016-02-21 17:00:01 -05:00
Adam Chlipala
d677f255c4 OperationalSemantics: manually proved invariant and determinism 2016-02-21 15:01:24 -05:00
Adam Chlipala
72ac97a60a OperationalSemantics: automated contextual small-step 2016-02-21 13:55:18 -05:00
Adam Chlipala
ab4420c66f OperationalSemantics: contextual small-step 2016-02-21 13:52:54 -05:00
Adam Chlipala
6e0b98c8b4 OperationalSemantics: a model-checking example 2016-02-21 13:39:22 -05:00
Adam Chlipala
f67d9b5e32 OperationalSemantics: automated equivalence of big and small 2016-02-21 13:23:09 -05:00
Adam Chlipala
918fcaa29b OperationalSemantics: equivalence of big and small 2016-02-21 13:19:16 -05:00
Adam Chlipala
db643cbfc4 Start of OperationalSemantics: big-step and factorial 2016-02-21 12:51:05 -05:00
Adam Chlipala
fd45f9d71a Add ModelCheck 2016-02-21 12:16:31 -05:00
Adam Chlipala
4d54fe8857 Add to the tactic reference 2016-02-21 12:04:59 -05:00
Adam Chlipala
211ede66a0 ModelChecking chapter done 2016-02-21 11:26:24 -05:00
Adam Chlipala
cbf2bb71fa ModelChecking chapter: abstracting a transition system 2016-02-21 10:12:17 -05:00
Adam Chlipala
353c853893 Start of ModelChecking chapter 2016-02-21 09:32:24 -05:00
Adam Chlipala
2b6ea9913c Comments for ModelChecking 2016-02-21 09:07:14 -05:00
Adam Chlipala
2c601b04a0 Fixed to work in Coq 8.4, too 2016-02-18 17:51:58 -05:00