WorldCat Identities

Sifakis, J. (Joseph) 1946-

Overview
Works: 55 works in 129 publications in 3 languages and 1,898 library holdings
Genres: Conference papers and proceedings 
Roles: Author, Editor, Thesis advisor, Opponent, Honoree, dgs, 956
Publication Timeline
.
Most widely held works by J Sifakis
Automatic verification methods for finite state systems : international workshop, Grenoble, France, June 12-14, 1989 : proceedings by J Sifakis( Book )

19 editions published in 1990 in English and Italian and held by 326 WorldCat member libraries worldwide

"This volume contains the proceedings of a workshop held in Grenoble in June 1989. This was the first workshop entirely devoted to the verification of finite state systems. The workshop brought together researchers and practitioners interested in the development and use of methods, tools and theories for automatic verification of finite state systems. The goal at the workshop was to compare verification methods and tools to assist the applications designer. The papers in this volume review verification techniques for finite state systems and evaluate their relative advantages. The techniques considered cover various specification formalisms such as process algebras, automata and logics. Most of the papers focus on exploitation of existing results in three application areas: hardware design, communication protocols and real-time systems."--Publisher's website
Embedded software : second international conference, EMSOFT 2002, Grenoble, France, October 7-9, 2002 : proceedings by Alberto Sangiovanni-Vincentelli( Book )

22 editions published between 2002 and 2003 in English and held by 226 WorldCat member libraries worldwide

This book constitutes the refereed proceedings of the Second International Conference on Embedded Software, EMSOFT 2002, held in Grenoble, France in October 2002. The book presents 13 invited papers by leading researchers and 17 revised full papers selected during a competitive round of reviewing. The book spans the whole range of embedded software, including operating systems and middleware, programming languages and compilers, modeling and validation, software engineering and programming methodologies, scheduling and execution-time analysis, formal methods, and communication protocols and fault-tolerance
Embedded systems design : the ARTIST roadmap for research and development by Bruno Bouyssounouse( Book )

15 editions published in 2005 in English and held by 166 WorldCat member libraries worldwide

"This book is the result of work in the ARTIST FP[subscript 5] project funded by the European Commission's IST programme. It integrates contributions from 28 leading European research teams including many of the top researchers in the area. It assesses the current state of the art on selected topics in embedded systems design, and proposes useful and challenging directions for future research and development." "This monograph-like book is a valuable source of reference for researchers active in the field, and is an excellent introduction for researchers and engineers interested in embedded systems design."--Jacket
Modèles temporels des systèmes logiques by J Sifakis( Book )

6 editions published between 1974 and 2005 in French and Undetermined and held by 17 WorldCat member libraries worldwide

From programs to systems - the systems perspective in computing : ETAPS Workshop, FPS 2014, in honor of Joseph Sifakis, Grenoble, France, April 6, 2014, proceedings by Saddek Bensalem( Book )

3 editions published in 2014 in English and held by 15 WorldCat member libraries worldwide

From Programs to Systems - The Systems Perspective in Computing" workshop (FPS 2014) was held in honor of Professor Joseph Sifakis in the framework of the 16th European Joint Conferences on Theory and Practice of Software, ETAPS, in Grenoble, April 2014. Joseph Sifakis is an active and visionary researcher in the area of system design. He believes that endowing design with scientific foundations is at least of equal importance as the quest for scientific truth in natural sciences. Previously, he has worked on Petri nets, concurrent systems, program semantics, verification, embedded systems, real-time systems, and formal methods more generally. This book contains 18 papers covering various topics related to the extension of programming theory to systems
Special issue on hybrid systems by Amir Pnueli( Book )

2 editions published in 1995 in English and held by 8 WorldCat member libraries worldwide

Conception des systèmes logiques : 2e année ENSIMAG-C'4 maîtrise informatique by Charles Payan( Book )

in French and held by 5 WorldCat member libraries worldwide

Rigorous system design by J Sifakis( Book )

3 editions published in 2013 in English and held by 5 WorldCat member libraries worldwide

Logiques du temps arborescent pour la spécification et la preuve de programmes by Susanne Graf( Book )

1 edition published in 1984 in French and held by 4 WorldCat member libraries worldwide

Nous étudions les logiques du temps arborescent en tant qu'outils de spécification et de preuve des programmes. Les différentes logiques modales et temporelles sont comparées par rapport aux deux critères suivantes: puissance d'expression et décidabilité. Cette étude porte essentiellement sur fa comparaison des logiques du temps arborescent et des logiques du temps linéaire. Ensuite, le problème de l'utilisation des logiques du temps arborescent en tant qu'outils de preuves des programmes est étudié. Nous proposons une logique pour la preuve constructive des propriétés des processus contrôlables de CCS. Cette logique est telle, que la relation de congruence induite est la congruence observationnelle de CCS
Notes et compléments de cours sur les réseaux de Pétri by J Sifakis( Book )

1 edition published in 1982 in French and held by 4 WorldCat member libraries worldwide

Distributed Implementations of Component-based Systems with Prioritized Multiparty Interactions : Application to the BIP Framework. by Jean Quilbeuf( )

1 edition published in 2013 in French and held by 3 WorldCat member libraries worldwide

Les nouveaux systèmes ont souvent recours à une implémentation distribuée du logiciel, pour des raisons d'efficacité et à cause de l'emplacement physique de certains capteurs et actuateurs. S'assurer de la correction d'un logiciel distribué est difficile car cela impose de considérer tous les enchevêtrements possibles des actions exécutées par des processus distincts. Cette thèse propose une méthode pour générer, à partir d'un modèle d'application haut niveau, une implémentation distribuée correcte et efficace. Le modèle de l'application comporte des composants communiquant au moyen d'interactions multiparties avec priorités. L'exécution d'une interaction multipartie, qui correspond à un pas de la sémantique, change de façon atomique l'état de tous les composants participant à l'interaction. On définit une implantation distribuée comme un ensemble de processus communiquant par envoi de message asynchrone. La principale difficulté est de produire une implémentation correcte et efficace des interactions multiparties avec priorités, en utilisant uniquement l'envoi de message comme primitive. La méthode se fonde sur un flot de conception rigoureux qui raffine progressivement le modèle haut niveau en un modèle bas niveau, à partir duquel le code pour une plateforme particulière est généré. Tous les modèles intermédiaires apparaissant dans le flot sont exprimés avec la même sémantique que le modèle original. À chaque étape du flot, les interactions complexes sont remplacés par des constructions utilisant des interactions plus simples. En particulier, le dernier modèle obtenu avant la génération du code ne contient que des interactions modélisant l'envoi de message. La correction de l'implémentation est obtenue par construction. L'utilisation des interactions multiparties comme primitives dans le modèle de l'application permet de réduire très significativement l'ensemble des états atteignables, par rapport à un modèle équivalent mais utilisant des primitives de communication plus simples. Les propriétés essentielles du système sont vérifiées à ce niveau d'abstraction. Chaque transformation constituante du flot de conception est suffisamment simple pour être complètement formalisée et prouvée, en termes d'équivalence observationelle ou d'équivalence de trace entre le modèles avant et après transformation. L'implémentation ainsi obtenue est correcte par rapport au modèle original, ce qui évite une coûteuse vérification a posteriori. Concernant l'efficacité, la performance de l'implémentation peut être optimisée en choisissant les paramètres adéquats pour les transformations, ou en augmentant la connaissance des composants. Cette dernière solution requiert une analyse du modèle de départ afin de calculer la connaissance qui est réutilisée pour les étapes ultérieures du flot de conception. Les différentes transformations et optimisations constituant le flot de conception ont été implémentées dans le cadre de BIP. Cette implémentation a permis d'évaluer les différentes possibilités ainsi que l'influence des différents paramètres, sur la performance de l'implémentation obtenue avec plusieurs exemples. Le code généré utilise les primitives fournies par les sockets POSIX, MPI ou les pthreads pour envoyer des messages entre les processus
Une algèbre de processus : pour un calcul basé sur la déduction by Zineb Habbas( Book )

1 edition published in 1992 in French and held by 3 WorldCat member libraries worldwide

ATP : une algèbre pour la spécification et l'analyse des systèmes temps réel by Xavier Nicollin( Book )

1 edition published in 1992 in French and held by 3 WorldCat member libraries worldwide

Ce travail porte sur la specification et la verification des systemes temps reel. Nous presentons une algebre de processus temporises ATP, qui permet de decrire de tels systemes en utilisant divers operateurs temporels. Sa semantique operationnelle est basee sur l'hypothese de synchronisme des langages synchrones. Elle definit les modeles des processus comme des systemes de transitions etiquetees, dans lesquels l'evolution discrete du temps est denotee par une etiquette particuliere. Une axiomatisation complete offre la possibilite de comparer deux termes de l'algebre modulo l'equivalence forte sans construire leurs modeles. Nous generalisons ensuite la semantique d'ATP a des domaines temporels quelconques, en particulier des domaines denses. Nous montrons qu'une propriete de surete est satisfaite par un processus pour tout domaine temporel discret si elle l'est pour un domaine dense. Nous etudions dans un deuxieme temps les graphes temporises, qui sont des automates etendus par des compteurs de temps. Nous presentons une methode de traduction d'ATP vers les graphes temporises qui preserve la semantique des processus. Le graphe obtenu presente l'interet d'etre de taille independante des valeurs des delais apparaissant dans la description, car les contraintes temporelles y sont exprimees symboliquement. Finalement, nous decrivons un algorithme de verification de proprietes sur les graphes temporises. Il consiste a evaluer symboliquement des formules d'une logique temporelle temps reel en evitant l'explosion combinatoire du nombre d'etats des modeles de bas niveau causee par les valeurs des delais. Nous obtenons ainsi les principes theoriques d'un outil de description et de verification de systemes temps reel
Implémentation rigoureuse des systèmes temps-réels by Tesnim Abdellatif( )

1 edition published in 2012 in French and held by 3 WorldCat member libraries worldwide

Context: Real-time systems are systems that are subject to "real-time constraints"- e.g. operational deadlines from event to system response. Often real-time response times are understood to be in the order of milliseconds and sometimes microseconds. Building real-time systems requires the use of design and implementation methodologies that ensure the property of meeting timing constraints e.g. a system has to react within user-defined bounds such as deadlines and periodicity. A missed deadline in hard real-time systems is catastrophic, like for example in automotive systems, for example if an airbag is fined too late in a car accident, even one ms too late leads to serious repercussions. In soft real-time systems it can lead to a significant loss of performance and QoS like for example in networked multimedia systems. Contribution: We provide a rigorous design and implementation method for the implementation of real-time systems. The implementation is generated from a given real-time application software and a target platform by using two models: * An abstract model representing the behavior of real-time software as a timed automaton. The latter describes user-defined platform-independent timing constraints. Its transitions are timeless and correspond to the execution of statements of the real-time software. * A physical model representing the behavior of the real-time software running on a given platform. It is obtained by assigning execution times to the transitions of the abstract model. A necessary condition for implementability is time-safety, that is, any (timed) execution sequence of the physical model is also an execution sequence of the abstract model. Time-safety means that the platform is fast enough to meet the timing requirements. As execution times of actions are not known exactly, time-safety is checked for worst-case execution times of actions by making an assumption of time-robustness: time-safety is preserved when speed of the execution platform increases. For given real-time software and execution platform corresponding to a time-robust model, we define an execution Engine that coordinates the execution of the application software so as to meet its timing constraints. Furthermore, in case of non-robustness, the execution Engine can detect violations of time-safety and stop execution. We have implemented the execution Engine for BIP programs with real-time constraints. We have validated the method for the design and implementation of the Dala rover robot. We show the benefits obtained in terms of CPU utilization and amelioration in the latency of reaction
Un modèle logique général pour les systèmes de recherche d'informations application au prototype RIME by Jian-Yun Nie( Book )

2 editions published between 1990 and 2008 in French and held by 3 WorldCat member libraries worldwide

La définition d'un modèle d'évaluation est le problème clé d'un système de recherche d'informations. De nombreux modelés existent, qui sont généralement spécifiques a un type d'application particulier et avec lesquels la prise en compte de la sémantique est difficile. Dans la première partie de cette thèse, nous dégageons d'abord deux critères pour la valuation de la correspondance entre un document et une requête: l'exhaustivité et la spécificité du document pour la requête. Nous définissons ensuite un modèle général fonde sur la logique modale floue pour la valuation des deux critères. Ce modèle est compare avec quelques modèles existants pour démontrer sa généralite. Dans la seconde partie de la thèse, le modèle propose est applique au processus d'interrogation du prototype rime pour la recherche d'informations médicales. Ce prototype possède une interface en langue quasi naturelle (un sous-ensemble du français). Un processus d'interrogation se décompose en deux parties: l'interprétation des requêtes en langue quasi naturelle et l'évaluation des requêtes en utilisant le modèle général précédemment défini. Ces deux parties sont étudiées en détail. Une réalisation est finalement présentée, ainsi que son expérimentation sur un corpus médical
Verification of Weakly-Hard Requirements on Quasi-Synchronous Systems by Gideon Smeding( )

1 edition published in 2013 in English and held by 3 WorldCat member libraries worldwide

L'approche synchrone aux systèmes réactifs, où le temps global est une séquence d'instants discrets, a été proposée afin de faciliter la conception des systèmes embarqués critiques. Des systèmes synchrones sont souvent réalisés sur des architectures asynchrones pour des raisons de performance ou de contraintes physiques de l'application. Une répartition d'un système synchrone sur une architecture asynchrone nécessite des protocoles de communication et de synchronisation pour préserver la sémantique synchrone. En pratique, les protocoles peut avoir un coût important qui peut entrer en conflit avec les contraintes de l'application comme, par exemple, la taille de mémoire disponible, le temps de réaction, ou le débit global.L'approche quasi-synchrone utilise des composants synchrones avec des horloges indépendantes. Les composants communiquent par échantillonnage de mémoire partagée ou par des tampons FIFO. On peut exécuter un tel système de façon synchrone, où toutes les horloges avancent simultanément, ou de façon asynchrone avec moins de contraintes sur les horloges, sans ajouter des protocoles .Plus les contraintes sont relâchées, plus de comportements se rajoutent en fonction de l'entrelacement des tics des horloges. Dans le cas de systèmes flots de données, un comportement est différent d'un autre si les valeurs ou le cadencement ont changé. Pour certaines classes de systèmes l'occurrence des déviations est acceptable, tant que la fréquence de ces événements reste bornée.Nous considérons des limites dures sur la fréquence des déviations avec ce que nous appelons les exigences faiblement dures, par exemple, le nombre maximal d'éléments divergents d'un flot par un nombre d'éléments consécutifs.Nous introduisons des limites de dérive sur les apparitions relatives des paires d'événements récurrents comme les tics d'une horloge, l'occurrence d'une différence,ou l'arrivée d'un message. Les limites de dérive expriment des contraintes entre les horloges, par exemple, une borne supérieure de deux tics d'une horloge entre trois tics consécutifs d'une autre horloge. Les limites permettent également de caractériser les exigences faiblement dures. Cette thèse présente des analyses pour la vérification et l'inférence des exigences faiblement dures pour des programmes de flots de données synchrones étendu avec de la communication asynchrone par l'échantillonnage de mémoire partagée où les horloges sont décrites par des limites de dérive. Nous proposons aussi une analyse de performance des systèmes répartis avec de la communication par tampons FIFO, en utilisant les limites de dérive comme abstraction
Logics and Models of Concurrent Systems (Volume 13) by EM Clarke( )

3 editions published in 1985 in Undetermined and held by 3 WorldCat member libraries worldwide

Comparaison des comportements des processus communicants : application au langage FP2 by Sylvie Rogé( )

2 editions published between 1986 and 2008 in French and held by 3 WorldCat member libraries worldwide

Dans un premier temps, nous présentons des modèles permettant de décrire des systèmes de processus communicants, synchronisés par rendez-vous, ainsi que les différentes théories qui traitent le problème de la comparaison observationnelle. Nous abordons ensuite le problème à partir du langage FP2. Nous proposons une démarche qui permet de faire totalement abstraction des événements internes des processus et d'exprimer le comportement de communication des processus en n'utilisant que les événements de communication avec l'environnement. Enfin, une notion de contexte est définie et étudiée
VENUS : un outil d'aide à la vérification des systèmes communicants by Amelia Soriano Montes( )

2 editions published between 1987 and 2008 in French and held by 3 WorldCat member libraries worldwide

Description d'un outil d'aide à la conception et à la vérification de systèmes communicants qui est basé sur le calcul CCS de Milner
Contribution à l'étude d'un agent rationnel : spécification en logique intensionnelle et implantation by Jean-Pierre Muller( Book )

1 edition published in 1987 in French and held by 3 WorldCat member libraries worldwide

Cette étude porte sur l'architecture globale d'un agent rationnel. Le terme agent est donne aux systèmes autonomes, c'est a dire capables d'agir sans intervention extérieure. De plus, l'hypothèse qu'il est rationnel est faite, c'est a dire que l'ensemble de ses activités extérieures, perceptives et déductives sont justifiables par ses buts. La spécification et l'implantation sont décrites
 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.68 (from 0.52 for From progr ... to 0.95 for Distribute ...)

Automatic verification methods for finite state systems : international workshop, Grenoble, France, June 12-14, 1989 : proceedings
Alternative Names
Iosif Sifakis

Joseph Sifakis

Joseph Sifakis chercheur en informatique français d'origine grecque

Joseph Sifakis Frans informaticus

Joseph Sifakis fransk ingeniør og informatikar

Joseph Sifakis fransk ingeniør og informatiker

Joseph Sifakis fransk ingenjör och datavetare

Joseph Sifakis Greek-French computer scientist

Joseph Sifakis griechisch-französischer Informatiker

Joseph Sifakis informàtic francès d'origen grec

Joseph Sifakis informático francés de origen griego

Joseph Sifakis informatico greco

Sifakis, J.

Sifakis, J. 1946-

Sifakis, Joseph

Sifakis, Joseph 1946-

Ιωσήφ Σηφάκης

Σηφάκης, Ιωσήφ 1946-

Йосиф Сіфакіс

Сифакис, Иосиф

جوزف سیفاکیس

جوزف سیفاکیس دانشمند علوم کامپیوتر و مهندس فرانسوی

جوزيف سيفاكيس

ジョセフ・シファキス

约瑟夫·斯发基斯

Languages
English (64)

French (21)

Italian (1)

Covers
Embedded software : second international conference, EMSOFT 2002, Grenoble, France, October 7-9, 2002 : proceedingsEmbedded systems design : the ARTIST roadmap for research and development