军事知识服务平台
Computing Utility Needs Monadic Abstractions
摘要 Barbara Liskov proposed a vision of abstraction-powered Internet Computer in 2009,updating John McCarthy's 1961 vision of utility computing.But what kinds of abstractions are needed?What fundamen-tal problem do such abstractions aim to solve?This position paper points out a"Liskov-Lamport chasm"prob-lem and argues that one type of abstractions is needed to realize a planet-scale,abstraction-powered computing utility,termed monadic abstraction.We outline three desirable properties and research goals of such abstractions:1)a single programming concept encapsulating data,program,and machine,2)abstraction mechanisms facilitat-ing enforced dynamic soundness,and 3)amortized zero-cost abstractions.
年,卷(期): 2026, 41(1)
机标分类号: P315.61 TP301.6
在线出版日期: 2026年6月29日