A Resolution Decision Procedure for the Guarded Fragment with Transitive Guards.
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...
| Main Authors: | , |
|---|---|
| Format: | Conference item |
| Published: |
Springer
2004
|
| _version_ | 1797083279230238720 |
|---|---|
| author | Kazakov, Y de Nivelle, H |
| author_facet | Kazakov, Y de Nivelle, H |
| author_sort | Kazakov, Y |
| collection | OXFORD |
| description | 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 |
| first_indexed | 2024-03-07T01:39:29Z |
| format | Conference item |
| id | oxford-uuid:965ca050-b8eb-46f7-93fb-001606e6a94d |
| institution | University of Oxford |
| last_indexed | 2024-03-07T01:39:29Z |
| publishDate | 2004 |
| publisher | Springer |
| record_format | dspace |
| spelling | oxford-uuid:965ca050-b8eb-46f7-93fb-001606e6a94d2022-03-26T23:52:24ZA Resolution Decision Procedure for the Guarded Fragment with Transitive Guards.Conference itemhttp://purl.org/coar/resource_type/c_5794uuid:965ca050-b8eb-46f7-93fb-001606e6a94dDepartment of Computer ScienceSpringer2004Kazakov, Yde Nivelle, HWe 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 |
| spellingShingle | Kazakov, Y de Nivelle, H A Resolution Decision Procedure for the Guarded Fragment with Transitive Guards. |
| title | A Resolution Decision Procedure for the Guarded Fragment with Transitive Guards. |
| title_full | A Resolution Decision Procedure for the Guarded Fragment with Transitive Guards. |
| title_fullStr | A Resolution Decision Procedure for the Guarded Fragment with Transitive Guards. |
| title_full_unstemmed | A Resolution Decision Procedure for the Guarded Fragment with Transitive Guards. |
| title_short | A Resolution Decision Procedure for the Guarded Fragment with Transitive Guards. |
| title_sort | resolution decision procedure for the guarded fragment with transitive guards |
| work_keys_str_mv | AT kazakovy aresolutiondecisionprocedurefortheguardedfragmentwithtransitiveguards AT denivelleh aresolutiondecisionprocedurefortheguardedfragmentwithtransitiveguards AT kazakovy resolutiondecisionprocedurefortheguardedfragmentwithtransitiveguards AT denivelleh resolutiondecisionprocedurefortheguardedfragmentwithtransitiveguards |