The calculus of structures is a proof calculus with deep inference devised by Alessio Guglielmi to study the structural proof theory of noncommutative logic. The calculus has since been applied to study linear logic, classical logic, modal logic, and process calculi, and many benefits are claimed to follow in these investigations from the way in which deep inference is made available in the calculus.

References

Selected bibliography

1. Alessio Guglielmi. A System of Interaction and Structure. ACM Transactions on Computational Logic, 2004.
2. Kai Brünnler. Deep Inference and Symmetry in Classical Proofs. Logos Verlag, 2004.

External links

1. Calculus of structures homepage
2. CoS in Maude: page documenting implementations of logical systems in the calculus of structures, using the Maude system.