2009
DOI: 10.1007/s10817-009-9160-7
|View full text |Cite
|
Sign up to set email alerts
|

Abstract: In this paper we present BCDL, a description logic based on information terms semantics, which allows a constructive interpretation of ALC formulas. In the paper we describe the information terms semantics, we define a natural deduction calculus for BCDL and we show it is sound and complete. As a first application of proof-theoretical properties of the calculus, we show how it fulfills the proofs-asprograms paradigm. Finally, we discuss the role of generators, the main element distinguishing our formalisation … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
16
0

Year Published

2010
2010
2016
2016

Publication Types

Select...
4
2

Relationship

1
5

Authors

Journals

citations
Cited by 7 publications
(16 citation statements)
references
References 20 publications
0
16
0
Order By: Relevance
“…The latter semantics differs from the direct translation of the Kripke semantics for Intuitionistic first order logic of IALC, since it restricts to Kripke models that force any instance of the axiom-schema Kur. This semantics has a close relationship with BCDL (Ferrari et al, 2010), since it can be compared to the fragment of KALC without implication. Moreover, it can be shown that Kur also holds in BCDL.…”
Section: Discussionmentioning
confidence: 96%
“…The latter semantics differs from the direct translation of the Kripke semantics for Intuitionistic first order logic of IALC, since it restricts to Kripke models that force any instance of the axiom-schema Kur. This semantics has a close relationship with BCDL (Ferrari et al, 2010), since it can be compared to the fragment of KALC without implication. Moreover, it can be shown that Kur also holds in BCDL.…”
Section: Discussionmentioning
confidence: 96%
“…We remark that the proof of the above theorem is constructive. As shown in [9] we can effectively extract from the proof π the operator Φ π N . This plays an important role in the definition of our service composition calculus in Section 4.…”
Section: Bcdl 0 : Syntax and Semanticsmentioning
confidence: 99%
“…In this paper we concentrate on the definition of a composition language. As for the problem of automatic service composition, it can be seen as a reformulation of the program-synthesis problem, a problem which has a long tradition in the constructive logics context and which has already been studied in the framework of BCDL, see [3,9].…”
Section: Service Specificationsmentioning
confidence: 99%
See 2 more Smart Citations