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日