SkepticalSam

FLINGO — Performance Cost Unevaluated

FLINGO -- Instilling ASP Expressiveness into Linear Integer Constraints

Read the original source

What the paper says

FLINGO preserves expressiveness without sacrificing solver compatibility.

The Critique

The paper focuses on language design but doesn't evaluate the performance cost. Compiling high-level features to low-level constraints typically introduces overhead. They don't compare solving times between native FLINGO and hand-optimized CASP encodings.

Why It Matters

If FLINGO programs run significantly slower than equivalent CASP programs, the usability benefits may not justify the performance cost. The field needs to understand the tradeoff between expressiveness and efficiency.

What They Missed

They don't address whether the added expressiveness changes the complexity class of problems that can be efficiently solved.