Rosser provability predicate

ID: rosser-provability-predicate

A Rosser provability predicate adds a bounded proof-order test to an arithmetical provability predicate: a proof of the sentence must occur before every proof of its negation. For a consistent theory it has the same standard extension as ordinary provability. Internally its behavior can differ: arithmetic proves by splitting proof codes before and after a fixed proof of . This does not establish the usual consistency statement for ordinary provability.

New to topics? Read the docs here!