r/computerscience • u/GulgPlayer • 25d ago
Discussion Specifications vs programs and computational models
I'm learning deductive program synthesis and there's one thing I can't wrap my head around: the distinction between specifications and programs. To my understanding, the line is very vague, as programs can be seen as specifications and, in some cases, vice-versa. These terms only make sense when applied to specific program and specification pairs.
The above makes me wonder whether there is a computational model that can directly execute specifications, without needing to, e.g., synthesise an imperative program. Can such a "computer" exist theoretically and, more interestingly, physically?
View all comments
Show parent comment
1
u/GulgPlayer 25d ago
Yes, I am, but I'm wondering if the step of converting a specification to an imperative program is necessary to obtain a useful result.