Report icon

Report

Resolution Decision Procedures for the Guarded Fragment with Transitive Guards

Abstract:
We show how well-known refinements of ordered resolution, in particular redundancy elimination and ordering constraints in combination with a selection function, can be used to obtain a decision procedure for the guarded fragment with transitive guards. Another contribution of the paper is a special scheme notation, that allows to describe saturation strategies and show their correctness in a concise form

Actions

Authors


Publisher:
Max−Planck−Institut für Informatik
Publication date:
2015-01-01
ISSN:
0946-011X


UUID:
uuid:fd2180e8-ce59-41eb-a2f8-8604fc6cfafb
Local pid:
cs:881
Deposit date:
2015-03-31
ARK identifier:

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP