Name
Abstract | ||
|---|---|---|
We present the semantics of an imperative programming language called LOIS (Looping Over Infinite Sets), which allows iterating through certain infinite sets, in finite time. Our semantics intuitively correspond to execution of infinitely many threads in parallel. This allows to merge the power of abstract mathematical constructions into imperative programming. Infinite sets are internally represented using first order formulas over some underlying logical structure, and SMT solvers are employed to evaluate programs. |
Year | DOI | Venue |
|---|---|---|
2017 | 10.1145/3009837.3009876 | POPL |
Keywords | Field | DocType |
Sets with atoms,definable sets | Programming language,First order,Computer science,Imperative programming,Infinite set,Theoretical computer science,Thread (computing),Structure (mathematical logic),Merge (version control),Syntax,Semantics | Conference |
Volume | Issue | ISSN |
52 | 1 | 0362-1340 |
Citations | PageRank | References |
2 | 0.38 | 9 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Eryk Kopczynski | 1 | 64 | 9.68 |
| Szymon Torunczyk | 2 | 62 | 11.35 |