Fundamental Approaches to Software Engineering
Fundamental Approaches to Software Engineering
复制标题
软件工程的基本方法
DOI:
10.1007/978-3-642-54804-8_6
复制
发表时间:
2014
期刊:
影响因子:
--
通讯作者:
Fiadeiro J
中科院分区:
文献类型:
--
作者:
Fiadeiro J
We present a component algebra and an associated logic for heterogeneous timed systems that can be interconnected at run time. The components of the algebra are asynchronous networks of processes, where processes are sets of traces that model the behaviour of the software applications or devices that are interconnected and execute according to the clock granularity of the network node in which they are placed. The advantage of a trace-based model is that it abstracts from the specificities of the different classes of automata that can be chosen as models of implementations and characterises at a higher level the topological properties of the languages generated by such automata that support several compositionality results; in the paper, such properties are supported by a new time refinement relation and its related closure operator. The main novelty and contribution of our theory lies in the fact that we do not assume that all network nodes have the same clock granularity and that interconnections can be established, at run time, among nodes with different clock granularities. We investigate conditions under which the interconnected processes can communicate and make progress, generating a collective non-empty behaviour, i.e., conditions that ensure that the interconnection is consistent. Those conditions can be verified at design time, thus allowing that systems can be interconnected at run time without further checking for compatibility; to the best of our knowledge, no other component algebra has been put forward for timed heterogeneous systems that does not requirea-prioryknowledge of their structure. Finally, we propose a logic that can support specifications for this component algebra and prove associated compositionality results.
登录
查看更多内容
DOI:
10.4230/lipics.ecoop.2015.321
发表时间:
2015
期刊:
--
影响因子:
--
作者:
Saba Alimadadi;A. Mesbah;K. Pattabiraman
通讯作者:
K. Pattabiraman
DOI:
10.1145/1147249.1147259
发表时间:
2006
期刊:
--
影响因子:
--
作者:
Jung Soo Kim;D. Garlan
通讯作者:
D. Garlan
影响因子:
1.8
作者:
Grech, Neville;Fourtounis, George;Smaragdakis, Yannis
通讯作者:
Smaragdakis, Yannis
DOI:
10.1109/ase.1997.632826
发表时间:
1997
期刊:
Proceedings 12th IEEE International Conference Automated Software Engineering
影响因子:
--
作者:
D. Fensel;A. Schönegge
通讯作者:
A. Schönegge
DOI:
--
发表时间:
2012
期刊:
影响因子:
--
作者:
Hongki Lee;S. Won;Joonho Jin;Junhee Cho;Sukyoung Ryu
通讯作者:
Sukyoung Ryu