Demo Data from EDBT 2026 / reviewers in the wild / expert
Naoki Egawa
dblp:150/9051
· DBLP profile ↗
1ranked-venue papers
0as first author
0since 2021 · last 2014
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Software engineering, systems software and programming languages · 1
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
1 paper |
Program synthesis and code generation · 100% | |
| Theoretical computer science
1 paper |
Automated reasoning and model checking · 100% |
Topics — the 2 heaviest of 2, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Program synthesis and code generation › controller synthesis › reactive synthesis
realizability checking |
0.2 | 1 | 2014 | Minimal strongly unsatisfiable subsets of reactive system specifications · ASE 2014 |
Automated reasoning and model checking › satisfiability › unsatisfiable cores
unsatisfiable core extraction |
0.2 | 1 | 2014 | Minimal strongly unsatisfiable subsets of reactive system specifications · ASE 2014 |
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2014 | Minimal strongly unsatisfiable subsets of reactive system specificationsabstractVerifying realizability in the specification phase is expected to reduce the development costs of safety-critical reactive systems. If a specification is not realizable, we must correct the specification. However, it is not always obvious what part of a specification should be modified. In this paper, we propose a method for obtaining the location of flaws. Rather than realizability, we use strong satisfiability, due to the fact that many practical unrealizable specifications are also strongly unsatisfiable. Using strong satisfiability, the process of analyzing realizability becomes less complex. We define minimal strongly unsatisfiable subsets (MSUSs) to locate flaws, and construct a procedure to compute them. We also show correctness properties of our method, and clarify the time complexity of our method. Furthermore, we implement the procedure, and confirm that MSUSs are computable for specifications of reactive systems at non-trivial scales. Shigeki Hagihara, Naoki Egawa, Masaya Shimakawa, Naoki Yonezaki |
ASE | 2 |