Modern programming language type systems help programmers write correct software, and furthermore helps them write the software they actually intended to write. We show how expressive types can be used to encode dimension and units of measure information, which can be used to avoid dimensional mistakes and guide software construction, and how types can even help to generate code automatically, which eliminates a whole class of bugs.
We extend the standard framework of abstract algebraic logic to the setting of logics which are not closed under uniform substitution. We introduce the notion of weak logics as consequence relations closed under limited forms of substitutions and we give a modified definition of algebraizability that preserves the uniqueness of the equivalent algebraic semantics of algebraizable logics. We provide several results for this novel framework, in particular a connection between the algebraizability of a weak logic and the standard algebraizability of its schematic fragment. We apply this framework to the context of logics defined over team semantics and we show that the classical version of inquisitive and dependence logic is algebraizable, while their intuitionistic versions are not. * The authors would like to thank Tommaso Moraschini for the very useful discussions and pointers to the literature, and Fan Yang and Fredrik Nordvall Forsberg for their valuable comments and remarks to an early draft of this article.
Modern programming language type systems help programmers write correct software, and the software they intended to write. We show how expressive types can be used to encode dimension and units of measure information, which can be used to avoid dimensional mistakes and guide software construction, and how types can even help to generate code automatically, which eliminates a whole class of bugs.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.