Comfusy: A Tool for Complete Functional Synthesis

Kunčak, Viktor; Mayer, Mikaël; Piskač, Ružica; Suter, Philippe

doi:10.1007/978-3-642-14295-6_38

Cited by 11 publications

(9 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Having defined maximum cliques in Alloy, we can proceed to formalize Turán's theorem. The Turan command (lines [16][17][18][19][20][21][22][23] asserts that for all possible edge relations that are symmetric and irreflexive (line 17), if the max-clique in that graph has k nodes (k=#mClq), the number of selected edges (e=(#edges).div [2]) must be at most (k−1)n 2…”

Section: Examples 21 Classical Graph Algorithmsmentioning

confidence: 99%

“…Synthesizers State-of-the-art synthesizers today are mainly purpose-built. Domains of application include program synthesis (e.g., Sketch [36], Storyboard [34], Jennisys [22], Comfusy [19], PINS [37]), automatic grading of programming assignments [35], synthesis of data manipulation regular expressions [13], and so on, all using different ways for the user to specify the property to be satisfied. A recent effort has been made to establish a standardized format for program synthesis problems [3]; this format is syntax-guided, similar to that of Rosette, and thus less general than the format offered by Alloy*.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Alloy*: A General-Purpose Higher-Order Relational Constraint Solver

Milićević

Near

Kang

et al. 2015

2015 IEEE/ACM 37th IEEE International Conference on Software Engineering

View full text Add to dashboard Cite

The last decade has seen a dramatic growth in the use of constraint solvers as a computational mechanism, not only for analysis and synthesis of software, but also at runtime. Solvers are available for a variety of logics but are generally restricted to first-order formulas. Some tasks, however, most notably those involving synthesis, are inherently higher order; these are typically handled by embedding a first-order solver (such as a SAT or SMT solver) in a domain-specific algorithm. Using strategies similar to those used in such algorithms, we show how to extend a first-order solver (in this case Kodkod, a model finder for relational logic used as the engine of the Alloy Analyzer) so that it can handle quantifications over higher-order structures. The resulting solver is sufficiently general that it can be applied to a range of problems; it is higher order, so that it can be applied directly, without embedding in another algorithm; and it performs well enough to be competitive with specialized tools on standard benchmarks. Although the approach is demonstrated for a particular relational logic, the principles behind it could be applied to other first-order solvers. Just as the identification of first-order solvers as reusable backends advanced the performance of specialized tools and simplified their architecture, factoring out higher-order solvers may bring similar benefits to a new class of tools.

show abstract

Section: Examples 21 Classical Graph Algorithmsmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Alloy*: A General-Purpose Higher-Order Relational Constraint Solver

Milićević

Near

Kang

et al. 2015

2015 IEEE/ACM 37th IEEE International Conference on Software Engineering

View full text Add to dashboard Cite

show abstract

“…[19] presents a method for the quantitative, performance-aware synthesis of concurrent programs. Procedures and tools for the automated synthesis of code fragments are also proposed in [43,30,42].…”

Section: Software Synthesis From Formal Specificationsmentioning

confidence: 99%

Model-based synthesis of control software from system-level formal specifications

Mari

Melatti

Salvo

et al. 2014

ACM Trans. Softw. Eng. Methodol.

View full text Add to dashboard Cite

Many Embedded Systems are indeed Software Based Control Systems, that is control systems whose controller consists of control software running on a microcontroller device. This motivates investigation on Formal Model Based Design approaches for automatic synthesis of embedded systems control software. We present an algorithm, along with a tool QKS implementing it, that from a formal model (as a Discrete Time Linear Hybrid System) of the controlled system (plant), implementation specifications (that is, number of bits in the Analog-to-Digital, AD, conversion) and System Level Formal Specifications (that is, safety and liveness requirements for the closed loop system) returns correct-by-construction control software that has a Worst Case Execution Time (WCET) linear in the number of AD bits and meets the given specifications. We show feasibility of our approach by presenting experimental results on using it to synthesize control software for a buck DC-DC converter, a widely used mixed-mode analog circuit, and for the inverted pendulum.

show abstract

“…Kaplan [12] and Comfusy [11] support the use of constraints as programming structures. Such structures allow programmers to work productively on explicit specifications rather than explicit code.…”

Section: Related Workmentioning

confidence: 99%

Game programming by demonstration

Mayer

Kunčak

2013

Proceedings of the 2013 ACM International Symposium on New Ideas, New Paradigms, and Reflections on Programming &Amp; Software

Self Cite

View full text Add to dashboard Cite

The increasing adoption of smartphones and tablets has provided tens of millions of users with substantial resources for computation, communication and sensing. The availability of these resources has a huge potential to positively transform our society and empower individuals. Unfortunately, although the number of users has increased dramatically, the number of developers is still limited by the high barrier that existing programming environments impose.To understand possible directions for helping end users to program, we present Pong Designer, an environment for developing 2D physics games through direct manipulation of object behaviors. Pong Designer is built using Scala and runs on Android tablets with the multi-touch screen as the main input. We show that Pong Designer can create simple games in a few steps. This includes (multi-player and multi-screen) Pong, Brick Breaker, Pacman, Tilting maze. We make available Pong Designer as well as several editable games that we created using it. This paper describes the main principles behind Pong Designer, and illustrates the process of developing and customizing behavior in this approach.

show abstract

Comfusy: A Tool for Complete Functional Synthesis

Cited by 11 publications

References 7 publications

Alloy*: A General-Purpose Higher-Order Relational Constraint Solver

Alloy*: A General-Purpose Higher-Order Relational Constraint Solver

Model-based synthesis of control software from system-level formal specifications

Game programming by demonstration

Contact Info

Product

Resources

About