منابع مشابه
Ribbon Proofs
We present ‘Ribbon Proofs’, a graphical proof system for the Logic of Bunched Implications (BI). We give the informal, graphical, notation, we formalise the system algebraically and sketch the proof of its soundness and completeness. We discuss the spatial and geometrical nature of the proof system and its relation to BI’s spatial model theory.
متن کاملRibbon Proofs for Separation Logic
A program proof should not merely certify that a program is correct; it should explain why it is correct. A proof should be more than ‘true’: it should be informative, and it should be intelligible. Extending work by Bean [1], we introduce a system that produces readable program proofs that are highly scalable and easily modified. The de facto standard for presenting program proofs in Hoare log...
متن کاملRibbon tensorial logic A functorial bridge between proofs and knots
Tensorial logic is a primitive logic of tensor and negation which refines linear logic by relaxing the hypothesis that tensorial negation A 7→ ¬A is involutive. The resulting logic of linear continuations provides a proof-theoretic account of game semantics, where the formulas and proofs of the logic reflect univoquely dialogue games and innocent strategies. In the present paper, we introduce a...
متن کاملRibbon Proofs for Separation Logic A verification pearl
We present ribbon proofs, a diagrammatic proof system for separation logic. Inspired by an eponymous system due to Bean, ribbon proofs emphasise the structure of a proof, so are intelligible and hence useful pedagogically. Because they contain less redundancy than proof outlines, and allow each proof step to be checked locally, they are highly scalable (and we illustrate this with a ribbon proo...
متن کاملRibbon Crystals
A repetitive crystal-like pattern is spontaneously formed upon the twisting of straight ribbons. The pattern is akin to a tessellation with isosceles triangles, and it can easily be demonstrated with ribbons cut from an overhead transparency. We give a general description of developable ribbons using a ruled procedure where ribbons are uniquely described by two generating functions. This constr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Notes in Theoretical Computer Science
سال: 2003
ISSN: 1571-0661
DOI: 10.1016/s1571-0661(03)50001-9