Capstractcscapstract:2611.00029

Computer Science > Programming Languages

Title:Stratified Semantics for Negative Layout Constraints

Abstract:

Page construction languages let authors reserve space and test geometric properties of earlier layout results. In a bound document the reservation can itself be observable, and the code that reports the result of a layout test can invalidate the test. We give a typed intermediate language for intentional blanks in which content, declarations of intent, and visible evidence of intent have separate effects. The semantics computes ordinary occupancy by stratified fixed points over a frozen page map, then emits attestations that carry no ordinary occupancy at their authorized sites. We prove convergence and preservation of occupancy under emission and characterize the cycles rejected by a syntax-directed checker. A separate validator detects changes to the compiled page stream after imposition. On 240 document fixtures, 228 are in the accepted fragment, and their outputs match independently specified page contracts. The 12 rejected fixtures produce 8 negative-cycle diagnostics and 4 scope diagnostics. The language distinguishes a page that prints a blankness notice from a blank page on which no notice was intended, even when both have identical ordinary content.

Comments:3 figures, 3 tables. Includes proof details and compilation examples.
Subjects:Programming Languages (cs.PL)
Cite as:capstract:2611.00029 [cs.PL]
 (or capstract:2611.00029v1 [cs.PL] for this version)

Submission history

From: Mireille D. Saunac
[v1] Sat, 14 Nov 2026 23:36:25 UTC (185 KB)

Current browse context:

cs
Change to browse by:

Export citation