Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data.

Gérard Berry

dblp:60/1236 · DBLP profile ↗
← Back
28ranked-venue papers
22as first author
0since 2021 · last 2020
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Software engineering, systems software and programming languages · 11 · 10 first-authorTheory of computation · 11 · 9 first-authorSystems, architecture and hardware · 5 · 1 first-authorApplied, interdisciplinary, general and emerging computing · 2 · 2 first-authorComputer networks · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Software engineering, system software, and programming languages
6 papers
Programming languages and type systems · 83% Concurrent programming · 17% Compilers and program optimization · 0%
Computer architecture, parallel and distributed computing, and storage systems
5 papers
Electronic design automation · 94% Integrated circuit design · 5% Embedded and real-time systems · 2%

Topics — the 27 heaviest of 29, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Programming languages and type systems
language design
0.412020
HipHop.js: (A)Synchronous reactive web programming · PLDI 2020
Concurrent programming › concurrency models
synchronous programming
0.122020
HipHop.js: (A)Synchronous reactive web programming · PLDI 2020
Communicating Reactive Processes · POPL 1993
Electronic design automation › hardware verification and test
hardware verification
0.122002
Formal verification methods: getting around the brick wall · DAC 2002
Boolean and 2-adic Numbers Based Techniques for Verifying Synchronous Design · CAV 1997
Electronic design automation › hardware verification and test › formal verification
equivalence checking
0.012002
Formal verification methods: getting around the brick wall · DAC 2002
Electronic design automation › hardware verification and test
formal verification
0.012002
Formal verification methods: getting around the brick wall · DAC 2002
Electronic design automation
hardware description language
0.012001
Panel: The Next HDL: If C++ is the Answer, What was the Question? · DAC 2001
Electronic design automation
logic synthesis
0.011997
Efficient Latch Optimization Using Exclusive Sets · DAC 1997
Electronic design automation › logic synthesis
sequential circuit optimization
0.011997
Efficient Latch Optimization Using Exclusive Sets · DAC 1997
Concurrent programming › concurrency theory
process calculi
0.021993
Communicating Reactive Processes · POPL 1993
The Chemical Abstract Machine · POPL 1990
Concurrent programming › concurrency models
asynchronous programming
0.011993
Communicating Reactive Processes · POPL 1993
Concurrent programming › concurrency theory › process calculi
communicating sequential processes
0.011993
Communicating Reactive Processes · POPL 1993
Programming languages and type systems › programming paradigms
reactive programming
0.011993
Communicating Reactive Processes · POPL 1993
Integrated circuit design › system-on-chip
system-on-chip design
0.012001
Panel: The Next HDL: If C++ is the Answer, What was the Question? · DAC 2001
Concurrent programming › concurrency theory › process calculi
CCS
0.011990
The Chemical Abstract Machine · POPL 1990
Programming languages and type systems
lambda calculus
0.011990
The Chemical Abstract Machine · POPL 1990
Embedded and real-time systems
reactive systems
0.011993
Communicating Reactive Processes · POPL 1993
Logic in computer science
semantics
0.011978
Stable Models of Typed lambda-Calculi · ICALP 1978
Logic in computer science › logic programming › logic programming semantics
stable models
0.011978
Stable Models of Typed lambda-Calculi · ICALP 1978
Programming languages and type systems › language semantics › formal semantics
denotational semantics
0.011977
Minimal and Optimal Computations of Recursive Programs · POPL 1977
Programming languages and type systems
language semantics
0.011977
Minimal and Optimal Computations of Recursive Programs · POPL 1977
Programming languages and type systems › language semantics › formal semantics
operational semantics
0.011977
Minimal and Optimal Computations of Recursive Programs · POPL 1977
Logic in computer science › program semantics
program equivalence
0.011976
Program Equivalence and Canonical Forms in Stable Discrete Interpretations · ICALP 1976
Programming languages and type systems › lambda calculus
typed lambda calculus
0.011978
Stable Models of Typed lambda-Calculi · ICALP 1978
Logic in computer science › semantics
denotational semantics
0.011979
Minimal and Optimal Computations of Recursive Programs · J. ACM 1979
Compilers and program optimization › compiler back end
calling conventions
0.011977
Minimal and Optimal Computations of Recursive Programs · POPL 1977
Programming languages and type systems › term rewriting
normal form
0.011976
Program Equivalence and Canonical Forms in Stable Discrete Interpretations · ICALP 1976
Programming languages and type systems › control structures › recursion
recursive programs
0.011977
Minimal and Optimal Computations of Recursive Programs · POPL 1977

Methods — techniques the papers use, named apart from their topics

compilation to javascript · 0.4operational semantics · 0.0translation into process calculi · 0.0exclusive set computation · 0.0reaction rules · 0.0denotational semantics · 0.0discrete interpretations · 0.0fixpoint semantics · 0.0
YearPublicationVenuePosition
2020 HipHop.js: (A)Synchronous reactive web programming
abstract
We present HipHop.js, a synchronous reactive language that adds synchronous concurrency and preemption to JavaScript. Inspired from Esterel, HipHop.js simplifies the programming of non-trivial temporal behaviors as found in complex web interfaces or IoT controllers and the cooperation between synchronous and asynchronous activities. HipHop.js is compiled into plain sequential JavaScript and executes on unmodified runtime environments. We use three examples to present and discuss HipHop.js: a simple web login form to introduce the language and show how it differs from JavaScript, and two real life examples, a medical prescription pillbox and an interactive music system that show why concurrency and preemption help programming such temporal applications.
Gérard Berry, Manuel Serrano
PLDI1
2016 Formally Unifying Modeling and Design for Embedded Systems - A Personal View
Gérard Berry
ISoLA (2)1
2012 Constructive Boolean circuits and the exactness of timed ternary simulation
Michael Mendler, Thomas R. Shiple, Gérard Berry
Formal Methods Syst. Des.3
2011 Challenges and potential solutions for complex embedded systems
abstract
In the 20th century, an embedded system was most often thought of as a single piece of equipment driven by a single software program. Many efficient modeling, programming and verification paradigms have been developed in this setting: mathematical modeling using differential equations, reactive and synchronous programming, data-flow based signal processing, model-checking, etc. In the 21st century, systems are becoming much more complex. They mix hardware and software in subtle ways, involve a large number of sensors and actuators, become physically distributed, and may be remotely controlled by Web-based devices such as smartphones. Designing and verifying such systems raises many challenges that were independently known in particular areas but now need to be solved together. Here are some: understanding the relation between continuous and discrete time models, still quite unclear in the available mathematical modelers; understanding the ways in which synchronous and asynchronous communication could work in harmony; relaxing determinacy and timing constraints without losing too much predictability; being able to write full and faithful simulators of systems before building them, which is still a big problem in areas such as SoCs or transportation networks; developing methods to couple classical embedded systems with Web-based systems, which are of a very different nature. We will review some of the new problems posed in this area and some emerging solutions that could be applied to them, taking the notion of causality as the pivot of our reflections.
Gérard Berry
EMSOFT1
2007 Synchronous Design and Verification of Critical Embedded Systems Using SCADE and Esterel
Gérard Berry
FMICS1
2005 Esterel v7: From Verified Formal Specification to Efficient Industrial Designs
Gérard Berry
FASE1
2004 Late Design Changes (ECOs) for Sequentially Optimized Esterel Designs
Laurent Arditi, Gérard Berry, Michael Kishinevsky
FMCAD2
2003 System Level Design and Verification Using a Synchronous Language
Gérard Berry, Michael Kishinevsky, Satnam Singh
ICCAD1
2002 Formal verification methods: getting around the brick wall
abstract
Do formal verification tools and methodologies require a drastic overhaul to move beyond equivalence checking? Equivalence checking catches errors in synthesis and local hand-modifications to designs. However, powerful formal verification technologies are emerging to combat "behavioral" errors, which represent today's biggest verification problems. Nonetheless, formal verification experts are split on how formal tools should adapt to this challenge. Some of our panelists feel that designers can sufficiently benefit from new formal verification technologies by making incremental changes to current methodologies. Others, however, argue that major changes are required to reap meaningful benefits from these new technologies. Just how much change is enough, what is the capacity of our current tools and what is limiting the full deployment of FV technology.Our panel of experts, consisting of users, tool providers, and core engine builders, will answer these challenging questions. The panel will debate these issues while discussing real life examples from the user base. They will provide a perspective of how the progression of technology will bring the real promise of formal verification to the user base.
David L. Dill, Nate James, Shishpal Rawat, Gérard Berry, Limor Fix, Harry Foster, Rajeev Ranjan 0001, Gunnar Stålmarck, Curt Widdoes
DAC4
2001 Panel: The Next HDL: If C++ is the Answer, What was the Question?
abstract
The focus of this panel is on issues surrounding the use of C++ in modeling, integration of silicon IP and system-on-chip designs. In the last two years there have been several announcements promoting C++ based solutions and of multiple consortia (SystemC, Cynapps, Accellera, SpecC) that represent increasing commercial interest both from tool vendors as well as perhaps expression of genuine needs from the design houses. There are, however, serious questions about what value proposition does a C++ based design methodology bring to the IC or system designer? What has changed in the modeling technology (and/or available tools) that gives a new capability? Is synthesis the right target? or VAlidation? Tester modeling or testbench generation? This panel brings together advocates and opponents from the user community to highlight the achievements and the challenges that remain in use C++ for use in microelectronic circuits and systems.
Rajesh K. Gupta 0001, Shishpal Rawat, Ingrid Verbauwhede, Gérard Berry, Ramesh Chandra, Daniel Gajski, Kris Konigsfeld, Patrick Schaumont
DAC4
2000 An Implementation of Constructive Synchronous Programs in POLIS
Gérard Berry, Ellen Sentovich
Formal Methods Syst. Des.1
2000 ESTEREL: a formal method applied to avionic software development
Gérard Berry, Amar Bouali, Xavier Fornari, Emmanuel Ledinot, Eric Nassor, Robert de Simone
Sci. Comput. Program.1
1997 Boolean and 2-adic Numbers Based Techniques for Verifying Synchronous Design
Gérard Berry
CAV1
1997 Efficient Latch Optimization Using Exclusive Sets
abstract
Controller circuits synthesized from high-level languagesoften have many more latches than the minimum,with a resulting sparse reachable state space thathas a particular structure. We propose an algorithmthatexploits this structure to remove latches. The reachablestate set (RSS) is much easier to compute for the new,smaller circuit and can be used to efficiently computethe RSS of the original. Thus we provide a method forobtaining the RSS, and two different initial implementationsfrom which to begin logic optimization.
Ellen Sentovich, Horia Toma, Gérard Berry
DAC3
1996 Latch optimization in circuits generated from high-level descriptions
abstract
In a gate-level description of a finite state machine (FSM), there is a tradeoff between the number of latches and the size of the logic implementing the next-state and output functions. Typically, an initial implementation is generated via explicit state assignment or translation from a high-level language, and the tradeoff is subsequently only lightly explored. We efficiently explore good latch/logic tradeoffs for large designs generated from high-level specifications. We reduce the number of latches while controlling the logic size. We demonstrate the efficacy of our techniques on some large industrial examples.
Ellen Sentovich, Horia Toma, Gérard Berry
ICCAD3
1993 Preemption in Concurrent Systems
Gérard Berry
FSTTCS1
1993 Communicating Reactive Processes
abstract
We present a new programming paradigm called Communicating Reactive Processes or CRP that unifies the capabilities of asynchronous and synchronous concurrent programming languages. Asynchronous languages such as CSP, Occam, or Ada are well-suited for distributed algorithms; their processes are loosely coupled and communication takes time. The Esterel synchronous language is dedicated to reactive systems; its processes are tightly coupled and deterministic, communication being realized by instantaneous broadcasting. Complex applications such as process or robot control require to couple both forms of concurrency, which is the object of CRP. A CRP program consists of independent locally reactive Esterel nodes that communicate with each other by CSP rendezvous. CRP faithfully extends both Esterel and CSP and adds new possibilities such as precise local watchdogs on rendezvous. We present the design of CRP, its semantics, a translation into classical process calculi for program verificatio...
Gérard Berry, S. Ramesh 0001, R. K. Shyamasundar
POPL1
1992 The Esterel Synchronous Programming Language: Design, Semantics, Implementation
Gérard Berry, Georges Gonthier
Sci. Comput. Program.1
1992 The Chemical Abstract Machine
Gérard Berry, Gérard Boudol
Theor. Comput. Sci.1
1991 Incremental Development of an HDLC Entity in Esterel
Gérard Berry, Georges Gonthier
Comput. Networks ISDN Syst.1
1990 The Chemical Abstract Machine
abstract
We introduce a new kind of abstract machine based on the chemical metaphor used in the Γ language of Banâtre & al. States of a machine are chemical solutions where floating molecules can interact according to reaction rules. Solutions can be stratified by encapsulating subsolutions within membranes that force reactions to occur locally. We illustrate the use of this model by describing the operational semantics of the TCCS and CCS process calculi. We also show how to extract a higher-order concurrent λ-calculus out of the basic concepts of the chemical abstract machine.
Gérard Berry, Gérard Boudol
POPL1
1986 From Regular Expressions to Deterministic Automata
Gérard Berry, Ravi Sethi
Theor. Comput. Sci.1
1982 Sequential Algorithms on Concrete Data Structures
Gérard Berry, Pierre-Louis Curien
Theor. Comput. Sci.1
1979 A Survey of Some Syntactic Results in the lambda-Calculus
Gérard Berry, Jean-Jacques Lévy
MFCS1
1979 Minimal and Optimal Computations of Recursive Programs
abstract
Vufllemm's results on opumal computations of recurswe programs are generalized New syntactic results are obtained by considering spaces of denvauons instead of terms The results apply to classes of mterpretauons more general than the sequential interpretations of Vmllemm
Gérard Berry, Jean-Jacques Lévy
J. ACM1
1978 Stable Models of Typed lambda-Calculi
Gérard Berry
ICALP1
1977 Minimal and Optimal Computations of Recursive Programs
abstract
Procedure call mechanisms have mainly been studied in the framework of recursive programs without assignments, for the simplicity of their operational and denotational semantics (See Scott [16], Nivat [14], Vuillemin [17]).
Gérard Berry, Jean-Jacques Lévy
POPL1
1976 Program Equivalence and Canonical Forms in Stable Discrete Interpretations
Gérard Berry, Bruno Courcelle
ICALP1