Title :
Visual data flow languages with action systems
Author :
Kontio, Maija Marttila ; Rönkkö, Mauno ; Toivanen, Pekka
Author_Institution :
Leiden Inst. of Adv. Comput. Sci., Univ. of Leiden, Leiden, Netherlands
Abstract :
Due to recent advances in multicore processor technology, parallel computing has received much attention lately. In this context, the need for a natural parallel execution paradigm makes a visual data flow programming language (VDFL) attractive. VDFL programs are mainly used in measurement and controlling tasks where accuracy and robustness of the system are fundamental. The verification of these systems are, however, difficult and testing processes cannot fully expose all the potential errors. This problem is typically tackled with formal methods, including formal specification, model-checking, and refinement. In this paper, as the main contribution, we formalize the basic concepts of VDFL with action systems. We show that there is a natural mapping between VDFL and action systems that supports future work on reasoning and refinement of VDFL programs using action systems.
Keywords :
formal specification; microprocessor chips; parallel languages; stability; action systems; controlling tasks; formal specification; measurement tasks; model checking; multicore processor technology; natural parallel execution paradigm; parallel computing; system accuracy; system robustness; visual data flow languages; Computer languages; Computer science; Control systems; Flow graphs; Information technology; Logic; Multicore processing; Parallel processing; Robust control; Robustness;
Conference_Titel :
Computer Science and Information Technology, 2009. IMCSIT '09. International Multiconference on
Conference_Location :
Mragowo
Print_ISBN :
978-1-4244-5314-6
DOI :
10.1109/IMCSIT.2009.5352781