Computation by prophecy

A Bove, V Capretta - International Conference on Typed Lambda Calculi …, 2007 - Springer
… Given the recursive equations for a computable function f : A → B, we define a co-inductive
set Bf of prophecies representing the traces of the computation of the function. This set is the …

Making prophecies with decision predicates

B Cook, E Koskinen - Proceedings of the 38th annual ACM SIGPLAN …, 2011 - dl.acm.org
We describe a new algorithm for proving temporal properties expressed in LTL of infinite-state
programs. Our approach takes advantage of the fact that LTL properties can often be …

The future is ours: prophecy variables in separation logic

R Jung, R Lepigre, G Parthasarathy… - Proceedings of the …, 2019 - dl.acm.org
… shot prophecies can be derived using sequence prophecies. We conclude the section by
introducing atomic resolutions of prophecies (… prophecy resolutions, each step s of computation

[PDF][PDF] COMPUTING FUTURES: MIRACLES, PROPHECY AND PREDICTION

DS Horner - The possibilities of ethical ICT, 2013 - repository.ukim.mk
… My objective is to show how we can translate Hume’s arguments to illustrate that rational
forecasting is more like prophecy than we might care to admit and that ‘all prophecies are real …

What is a computation?

M Davis - Mathematics Today Twelve Informal Essays, 1978 - Springer
… Turing's logical proof of the existence of "universal" computers was prophetic of the modem
computation, the application of mathematics to the theoretical understanding of computation. …

Prophecy: Accelerating mobile page loads using final-state write logs

R Netravali, J Mickens - … Symposium on Networked Systems Design and …, 2018 - usenix.org
… Prepack’s ability to elide intermediate JavaScript computations is shared by Prophecy, but
Prophecy’s elision is more aggressive. Prepack uses symbolic execution [10, 14] and abstract …

Prophecy variables for hyperproperty verification

R Beutner, B Finkbeiner - 2022 IEEE 35th Computer Security …, 2022 - ieeexplore.ieee.org
… sets of prophecies X of size i, compute an automaton … we compute an NBA representation A
∈ Θ for each prophecy… 7Of course, computing the set of all prophecies identified in Theorem …

Soft computing approaches for character credential and word prophecy analysis with stone encryptions.

V Vani, SR Ananthalakshmi - Soft Computing-A Fusion of …, 2020 - search.ebscohost.com
The uniform corpus of untranslated script is a preliminary stage for computational epigraphy.
Mechanizing this process through deep learning algorithms will be an essential support to …

Lightweight proof by reflection using a posteriori simulation of effectful computation

G Claret, L del Carmen González Huesca… - … Theorem Proving: 4th …, 2013 - Springer
… p t as “the reduced computation of t using the prophecy p”. We … that a computation has
converged if there exist a prophecy p and … with a mechanism of simulation directed by a prophecy. …

A structural approach to prophecy variables

Z Zhang, X Feng, M Fu, Z Shao, Y Li - … of Models of Computation: 9th …, 2012 - Springer
prophecy variables to record historical events and to predict future events, respectively.
Although the meaning of history variables is obvious, the semantics of prophecy … use of prophecy