Files
pplus-library/pseudo/prover/quantifier-ensure.pseudo
alexm 568474d52f
Test (in pplus-core) / in-core (push) Failing after 28m44s
Initial commit
2026-11-12 22:23:48 -05:00

20 lines
602 B
Plaintext

// Both ASSERTs with FORALL hold in a run. The ENSUREs of ISqrt(K) and Neg(K)
// are kept as facts about one free "K" (K >= 0 from the first, K < 0 from
// the second): a contradiction, so everything after is proved.
// MUST-NOT-PROVE: assert@19
FUNCTION ISqrt(N : INTEGER) RETURNS INTEGER
REQUIRE N >= 0
ENSURE RESULT >= 0 AND RESULT <= N
RETURN 0
ENDFUNCTION
FUNCTION Neg(N : INTEGER) RETURNS INTEGER
REQUIRE N < 0
ENSURE RESULT == 0 - N AND RESULT > 0
RETURN 0 - N
ENDFUNCTION
ASSERT FORALL K IN [0, 3) : ISqrt(K) >= 0
ASSERT FORALL K IN [-3, 0) : Neg(K) > 0
ASSERT 1 == 2