34 citations · 66 across the 7 of their papers we have counts for
Showing cs.LOShow all
3 papers · 1 filter
cs.LO2014★ 15 cited
A Hoare logic for the coinductive trace-based big-step semantics of While
Keiko Nakata, Tarmo Uustalu
In search for a foundational framework for reasoning about observable behavior of programs that may not terminate, we have previously devised a trace-based big-step semantics for W…
cs.LO2012★ 13 cited
On streams that are finitely red
Marc Bezem, Keiko Nakata, Tarmo Uustalu
Mixing induction and coinduction, we study alternative definitions of streams being finitely red. We organize our definitions into a hierarchy including also some well-known altern…
cs.LO2010★ 34 cited
Resumptions, Weak Bisimilarity and Big-Step Semantics for While with Interactive I/O: An Exercise in Mixed Induction-Coinduction
Keiko Nakata, Tarmo Uustalu
We look at the operational semantics of languages with interactive I/O through the glasses of constructive type theory. Following on from our earlier work on coinductive trace-base…