Debugging formal specifications using simple counterstrategies

Könighofer, Robert; Hofferek, Georg; Bloem, Roderick

doi:10.1109/fmcad.2009.5351127

Cited by 50 publications

(68 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The winning strategy for the environment is called a counterstrategy and it exists if q 0 ∈ W env . Könighofer et al [8] show that a counterstrategy for the environment can be derived from intermediate results in the computation of the winning region W env for GR (1) specifications.…”

Section: Games and Strategiesmentioning

confidence: 99%

See 1 more Smart Citation

Synthesis for Human-in-the-Loop Control Systems

Sadigh

Sastry

et al. 2014

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract-Several control systems in safety-critical applications involve the interaction of an autonomous controller with one or more human operators. Examples include pilots interacting with an autopilot system in an aircraft, and a driver interacting with automated driver-assistance features in an automobile. The correctness of such systems depends not only on the autonomous controller, but also on the actions of the human controller. In this paper, we present a formalism for human-inthe-loop control systems. Particularly, we focus on the problem of synthesizing a semi-autonomous controller from high-level temporal specifications that expect occasional human intervention for correct operation. We present an algorithm for this problem, and demonstrate its operation on problems related to driver assistance in automobiles.

show abstract

Section: Games and Strategiesmentioning

confidence: 99%

“…We refer the readers to [8] for the construction of G from GR(1) specifications. Note that each q ∈ Q can be marked by the last tuple (i, o) (for i ∈ I and o ∈ O) that lead to q (with the exception of q 0 , which is marked by a set of (i, o)s that satisfy the initial conditions of the specification).…”

Section: Games and Strategiesmentioning

confidence: 99%

Synthesis for Human-in-the-Loop Control Systems

Sadigh

Sastry

et al. 2014

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…RATSY implements the ideas presented in [KHB09] to test and debug formal specifications. First, it allows the user to test realizable specifications.…”

Section: Simulation and Debuggingmentioning

confidence: 99%

“…These automata are an easy-to-understand way to specify system properties. Second, the debugging approach presented in [KHB09] has been integrated. It aids in debugging unrealizable specifications and in refining specifications that allow undesired behavior.…”

Section: Introductionmentioning

confidence: 99%

RATSY – A New Requirements Analysis Tool with Synthesis

Bloem

Cimatti

Greimel

et al. 2010

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

Abstract. Formal specifications play an increasingly important role in system design-flows. Yet, they are not always easy to deal with. In this paper we present RATSY, a successor of the Requirements Analysis Tool RAT. RATSY extends RAT in several ways. First, it includes a new graphical user interface to specify system properties as simple Büchi word automata. Second, it can help debug incorrect specifications by means of a game-based approach. Third, it allows correct-by-construction synthesis of systems from their temporal properties. These new features and their seamless integration assist in property-based design processes.

show abstract

“…We then employ specification analysis tools (e.g. [14], [22], [23]) and provide feedback to the user. Based on the feedback that pinpoints the group of formulae responsible for the specification being unsynthesizable, the user can add an additional environment liveness assumption.…”

Section: Introductionmentioning

confidence: 99%

Correct High-level Robot Behavior in Environments with Unexpected Events

Wong

Ehlers

Kress-Gazit

2014

Robotics: Science and Systems X

View full text Add to dashboard Cite

Abstract-Synthesis of correct-by-construction robot controllers from high-level specifications has the advantage of providing guaranteed robot behavior under different environments. Typically, when such controllers are synthesized, assumptions that the user makes about the behavior of the environment, if any, are incorporated into the resulting controller. In practice, however, the environment assumptions may be unknown to the user, thus preventing the application of synthesis. Even if environment assumptions are available, they may not hold during the robot's execution due to modeling errors or unforeseen anomalous operating conditions.In this paper, we address both of these problems. We present an approach for synthesizing controllers that include built-in recovery transitions, enabling the robot to make progress towards its goals in the event of environment assumption violation, whenever possible. Furthermore, we present a process for automatically augmenting a specification with environment assumptions that are computed from the robot's observations at runtime. We start with a set of candidate assumptions that is updated whenever violated at runtime.

show abstract

Debugging formal specifications using simple counterstrategies

Cited by 50 publications

References 23 publications

Synthesis for Human-in-the-Loop Control Systems

Synthesis for Human-in-the-Loop Control Systems

RATSY – A New Requirements Analysis Tool with Synthesis

Correct High-level Robot Behavior in Environments with Unexpected Events

Contact Info

Product

Resources

About