๐ฎ
๐ฎ
The Ethereal
Evolving Algebras 1993: Lipari Guide
August 19, 2018 ยท The Ethereal ยท ๐ Specification and validation methods
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Yuri Gurevich
arXiv ID
1808.06255
Category
cs.LO: Logic in CS
Cross-listed
cs.SE,
math.LO
Citations
863
Venue
Specification and validation methods
Last Checked
1 month ago
Abstract
Computation models and specification methods seem to be worlds apart. The project on abstract state machines (in short ASMs, also known as evolving algebras) started as an attempt to bridge the gap by improving on Turing's thesis. We sought more versatile machines which would be able to step-for-step simulate arbitrary algorithms on their natural abstraction levels. The ASM thesis asserts that ASMs are such versatile machines. The guide provides the definitions of sequential, parallel and distributed ASMs.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Logic in CS
๐ฎ
๐ฎ
The Ethereal
Formal Verification of Piece-Wise Linear Feed-Forward Neural Networks
๐ฎ
๐ฎ
The Ethereal
Heterogeneous substitution systems revisited
๐ฎ
๐ฎ
The Ethereal
Omega-Regular Objectives in Model-Free Reinforcement Learning
๐ฎ
๐ฎ
The Ethereal
Weakest Precondition Reasoning for Expected Run-Times of Probabilistic Programs
๐ฎ
๐ฎ
The Ethereal