DocumentCode
84548
Title
Specification and Verification of Normative Texts Using C-O Diagrams
Author
Diaz, Gabriel ; Cambronero, Maria Emilia ; Martinez, E. ; Schneider, Germar
Author_Institution
Dept. of Comput. Sci., Univ. of Castilla-La Mancha, Albacete, Spain
Volume
40
Issue
8
fYear
2014
fDate
Aug. 2014
Firstpage
795
Lastpage
817
Abstract
C-O diagrams have been introduced as a means to have a more visual representation of normative texts and electronic contracts, where it is possible to represent the obligations, permissions and prohibitions of the different signatories, as well as the penalties resulting from non-fulfillment of their obligations and prohibitions. In such diagrams we are also able to represent absolute and relative timing constraints. In this paper we present a formal semantics for C-O diagrams based on timed automata extended with information regarding the satisfaction and violation of clauses in order to represent different deontic modalities. As a proof of concept, we apply our approach to two different case studies, where the method presented here has successfully identified problems in the specification.
Keywords
automata theory; formal specification; formal verification; text analysis; C-O diagrams; deontic modalities; electronic contracts; formal semantics; formal specification; formal verification; normative texts; timed automata; timing constraints; visual representation; Automata; Clocks; Contracts; Cost accounting; Formal languages; Semantics; Synchronization; C-O diagrams; Normative documents; deontic logic; electronic contracts; formal verification; timed automata; visual models;
fLanguage
English
Journal_Title
Software Engineering, IEEE Transactions on
Publisher
ieee
ISSN
0098-5589
Type
jour
DOI
10.1109/TSE.2013.54
Filename
6657668
Link To Document