Filters








6,140 Hits in 5.9 sec

Verified Synthesis of Knowledge-Based Programs in Finite Synchronous Environments [chapter]

Peter Gammie
2011 Lecture Notes in Computer Science  
Knowledge-based programs (KBPs) are a formalism for directly relating agents' knowledge and behaviour.  ...  Here we present a general scheme for compiling KBPs to executable automata with a proof of correctness in Isabelle/HOL.  ...  program.  ... 
doi:10.1007/978-3-642-22863-6_9 fatcat:sjh4zf7vorc6lklmhhufyffheq

Symbolic Synthesis of Knowledge-based Program Implementations with Synchronous Semantics [article]

X. Huang, R. van der Meyden
2013 arXiv   pre-print
This paper deals with the automated synthesis of implementations of knowledge-based programs with respect to two synchronous semantics (clock and synchronous perfect recall).  ...  DEMO), and a knowledge-based program for a dynamic leader election problem in a ring of processes.  ...  knowledge-based programs: it implies that implementations of such programs are not finite state encodable in general.  ... 
arXiv:1310.6423v1 fatcat:dgzmyqc63napfcfos3i335abxu

Automated Synthesis of Distributed Controllers [chapter]

Anca Muscholl
2015 Lecture Notes in Computer Science  
This paper gives an introduction to distributed synthesis in the setting of Mazurkiewicz traces, and its applications to decentralized runtime monitoring.  ...  Synthesis is a particularly challenging problem for concurrent programs.  ...  Very special thanks to Jérôme Leroux, Gabriele Puppis and Igor Walukiewicz for numerous comments on previous versions of this paper.  ... 
doi:10.1007/978-3-662-47666-6_2 fatcat:zkl2ijznv5bsjdbaha6gfdkh2y

Design of Embedded Systems: Formal Models, Validation, and Synthesis [chapter]

Stephen Edwards, Luciano Lavagno, Edward A. Lee, Alberto Sangiovanni-Vincentelli
2002 Readings in Hardware/Software Co-Design  
This paper addresses the design of reactive real-time embedded systems.  ...  The concurrent design process for such embedded systems involves solving the specification, validation, and synthesis problems.  ...  ACKNOWLEDGEMENTS Edwards and Lee participated in this study as part of the Ptolemy project, which is supported by the Advanced Research Projects Agency and the U.S.  ... 
doi:10.1016/b978-155860702-6/50009-0 fatcat:um7k7am5ergnrcizrrkbmzoz7a

Design of embedded systems: formal models, validation, and synthesis

S. Edwards, L. Lavagno, E.A. Lee, A. Sangiovanni-Vincentelli
1997 Proceedings of the IEEE  
This paper addresses the design of reactive real-time embedded systems.  ...  The concurrent design process for such embedded systems involves solving the specification, validation, and synthesis problems.  ...  ACKNOWLEDGEMENTS Edwards and Lee participated in this study as part of the Ptolemy project, which is supported by the Advanced Research Projects Agency and the U.S.  ... 
doi:10.1109/5.558710 fatcat:4v34mhx7hjf5zjt4aap356zvb4

Automated Synthesis of Distributed Controllers [article]

Anca Muscholl
2015 arXiv   pre-print
Synthesis is a particularly challenging problem for concurrent programs.  ...  Traditional concurrent programming paradigms, as in Java, are based on threads, shared-memory, and locking mechanisms that guard access to common data.  ...  Very special thanks to Jérôme Leroux, Gabriele Puppis and Igor Walukiewicz for numerous comments on previous versions of this paper.  ... 
arXiv:1506.02369v1 fatcat:effftlf33jb2ninmahnp53uk7q

Foreword to the special section on synchronous programming

Jean-Pierre Talpin
2013 Frontiers of Computer Science  
The synchronous paradigm In Europe, a number of programming models and languages based on such programming models have evolved for this purpose.  ...  These research areas consist of programming models, abstractions, semantics preserving refinements, real-time and other nonfunctional constraint based model elaboration, automated synthesis of code, and  ... 
doi:10.1007/s11704-013-3905-5 fatcat:w3qx6kdphnd7jh2w67l4xqzkw4

Verification of design decisions in ForSyDe

Tarvo Raudvere, Ingo Sander, Ashish Kumar Singh, Axel Jantsch
2003 Proceedings of the 1st IEEE/ACM/IFIP international conference on Hardware/software codesign & system synthesis - CODES+ISSS '03  
of the specification model into an implementation model that is optimized for synthesis.  ...  The main contribution of this paper is the incorporation of model checking to verify that refined system blocks satisfy the design specification.  ...  For example a decision may be taken based on assumptions about system environment.  ... 
doi:10.1145/944691.944692 fatcat:aefc2f3b4rh5zos622aprkhq5u

Symbolic Synthesis for Epistemic Specifications with Observational Semantics [chapter]

Xiaowei Huang, Ron van der Meyden
2014 Lecture Notes in Computer Science  
The framework generalizes the notion of knowledge-based program proposed by Fagin et al (Dist. Comp. 1997).  ...  The paper describes a framework for the synthesis of protocols for distributed and multi-agent systems from specifications that give a program structure that may include variables in place of conditional  ...  The problem can also be shown to be decidable for knowledge-based programs that run only a finitely bounded number of steps: a symbolic technique for implementing such programs with respect to synchronous  ... 
doi:10.1007/978-3-642-54862-8_39 fatcat:wll7hqaw4ngdjawzppwmn7yxwa

Verification of design decisions in ForSyDe

Tarvo Raudvere, Ingo Sander, Ashish Kumar Singh, Axel Jantsch
2003 Proceedings of the 1st IEEE/ACM/IFIP international conference on Hardware/software codesign & system synthesis - CODES+ISSS '03  
of the specification model into an implementation model that is optimized for synthesis.  ...  The main contribution of this paper is the incorporation of model checking to verify that refined system blocks satisfy the design specification.  ...  For example a decision may be taken based on assumptions about system environment.  ... 
doi:10.1145/944645.944692 dblp:conf/codes/RaudvereSSJ03 fatcat:inp7n5ynmjh6lpemxqhf73co2e

Asynchronous Games over Tree Architectures [chapter]

Blaise Genest, Hugo Gimbert, Anca Muscholl, Igor Walukiewicz
2013 Lecture Notes in Computer Science  
Such automata are compositions of finite processes communicating via shared actions and evolving asynchronously.  ...  We consider the distributed control problem in the setting of Zielonka asynchronous automata.  ...  In [15] the authors consider distributed synthesis for knowledge-based specifications. The paper [7] studies an interesting case of external specifications and well-connected architectures.  ... 
doi:10.1007/978-3-642-39212-2_26 fatcat:e34z2gdmyba4zjp25gz4wl5hxy

A Formal CSP Framework for Message-Passing HPC Programming

J. Carter, W.B. Gardner
2006 2006 Canadian Conference on Electrical and Computer Engineering  
CSP4MPI is comprised of a C++ class library that provides a CSP-based process model, and a "cookbook" of candidate solutions for HPC programmers not trained in CSP.  ...  for interprocess communication and synchronization.  ...  Then we explain how our solution is based on selective formalism, as specifically applied in the context of MPI programming.  ... 
doi:10.1109/ccece.2006.277495 dblp:conf/ccece/CarterG06 fatcat:kpwbeknkn5gjnbd25xqupxpluq

RESS: Real-Time Embedded Software Synthesis and Prototyping Methodology [chapter]

Trong-Yen Lee, Pao-Ann Hsiung, I-Mu Wu, Feng-Shi Su
2004 Lecture Notes in Computer Science  
In this work, we propose a complete methodology called RESS (Real-Time Embedded Software Synthesis) for the automatic design of real-time embedded software.  ...  The final generated C code is prototyped on an emulation platform, which consists of an 89C51 microcontroller for executing the software, an FPGA chip for programming the hardware for different applications  ...  Loops in TCCPN are mapped to loops in timed automata. In solution to the "when to verify" issue, we propose to verify software after scheduling (synthesis) and before code generation.  ... 
doi:10.1007/978-3-540-24686-2_33 fatcat:r5dsjnz5rfhexb57faslqpzwge

Synthesis from Knowledge-Based Specifications [article]

Ron van der Meyden, Moshe Y. Vardi
2013 arXiv   pre-print
In synthesis of reactive systems, the environment in which the program operates may behave nondeterministically, e.g., by generating different sequences of inputs in different runs of the system.  ...  In this work we solve the problem of synthesis with incomplete information with respect to specifications in the logic of knowledge and time.  ...  These generalizations allow us to give an application of the results to the synthesis of implementations of knowledge-based programs [16] , a type of programs in an agent's actions may depend in its knowledge  ... 
arXiv:1307.6333v1 fatcat:5ahph52savdepblq3um5hxbyyq

Embedded software synthesis and prototyping

Trong-Yen Lee, Pao-Ann Hsiung
2004 IEEE transactions on consumer electronics  
In this work, we propose a complete methodology called ESSP (Embedded Software Synthesis and Prototyping) for the automatic design of embedded software.  ...  With the integration of computer technology, consumer products, and communication facilities, the software in an embedded system now accounts for as much as 70% of total system functionalities.  ...  Loops in CCPN are mapped to loops in timed automata. In solution to the "when to verify" issue, we propose to verify software after scheduling (synthesis) and before code generation.  ... 
doi:10.1109/tce.2004.1277888 fatcat:6eu6bhhil5dhfcxoqp2taiei3m
« Previous Showing results 1 — 15 out of 6,140 results