• Mathematics, Computer Science
• Published in ICALP 1998
• DOI:10.1007/bfb0055090

Reasoning about The Past with Two-Way Automata

@inproceedings{Vardi1998ReasoningAT,
  title={Reasoning about The Past with Two-Way Automata},
  author={Moshe Y. Vardi},
  booktitle={ICALP},
  year={1998}
}

• Moshe Y. Vardi

The Μ-calculus can be viewed as essentially the “ultimate” program logic, as it expressively subsumes all propositional program logics, including dynamic logics, process logics, and temporal logics. It is known that the satisfiability problem for the Μ-calculus is EXPTIME-complete. This upper bound, however, is known for a version of the logic that has only forward modalities, which express weakest preconditions, but not backward modalities, which express strongest postconditions. Our main… CONTINUE READING

View via Publisher

Open Access

Save to Library

Create Alert

Cite