79 citations · 353 across the 23 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.LO2012★ 79 cited
First steps in synthetic guarded domain theory: step-indexing in the topos of trees
Lars Birkedal, Rasmus Ejlers Møgelberg, Jan Schwinghammer +1
We present the topos S of trees as a model of guarded recursion. We study the internal dependently-typed higher-order logic of S and show that S models two modal operators, on pred…
cs.PL2012★ 6 cited
Two for the Price of One: Lifting Separation Logic Assertions
Jacob Thamsborg, Lars Birkedal, Hongseok Yang
Recently, data abstraction has been studied in the context of separation logic, with noticeable practical successes: the developed logics have enabled clean proofs of tricky challe…