A Theory of Formal Synthesis via Inductive Learning

Formal synthesis is the process of generating a program satisfying a high-level formal specification. In recent times, effective formal synthesis methods have been proposed based on the use of inductive learning. We refer to this class of methods that learn programs from examples as formal inductive synthesis. In this paper, we present a theoretical framework for formal inductive synthesis. We discuss how formal inductive synthesis differs from traditional machine learning. We then describe oracle-guided inductive synthesis (OGIS), a framework that captures a family of synthesizers that operate by iteratively querying an oracle. An instance of OGIS that has had much practical impact is counterexample-guided inductive synthesis (CEGIS). We present a theoretical characterization of CEGIS for learning any program that computes a recursive language. In particular, we analyze the relative power of CEGIS variants where the types of counterexamples generated by the oracle varies. We also consider the impact of bounded versus unbounded memory available to the learning algorithm. In the special case where the universe of candidate programs is finite, we relate the speed of convergence to the notion of teaching dimension studied in machine learning theory. Altogether, the results of the paper take a first step towards a theoretical foundation for the emerging field of formal inductive synthesis

Graduate Catalog, 1996-1997

https://scholar.valpo.edu/gradcatalogs/1024/thumbnail.jp

Graduate Catalog, 1997-1998

https://scholar.valpo.edu/gradcatalogs/1025/thumbnail.jp

A formal verification framework and associated tools for enterprise modeling : application to UEML

The aim of this paper is to propose and apply a verification and validation approach to Enterprise Modeling that enables the user to improve the relevance and correctness, the suitability and coherence of a model by using properties specification and formal proof of properties

UCLID5: Multi-Modal Formal Modeling, Verification, and Synthesis

UCLID5 is a tool for the multi-modal formal modeling, verification,and synthesis of systems. It enables one to tackle verification problems for heterogeneous systems such as combinations of hardware and software, or those that have multiple, varied specifications, or systems that require hybrid modes of modeling. A novel aspect of UCLID5 is an emphasis on the use of syntax-guided and inductive synthesis to automate steps in modeling and verification. This toolpaper presents new developments in the UCLID5 tool including new language features, integration with new techniques for syntax-guided synthesis and satisfiability solving, support for hyperproperties and combinations of axiomatic and operational modeling, demonstrations on new problem classes, and a more robust implementation

Computer supported mathematics with Ωmega

AbstractClassical automated theorem proving of today is based on ingenious search techniques to find a proof for a given theorem in very large search spaces—often in the range of several billion clauses. But in spite of many successful attempts to prove even open mathematical problems automatically, their use in everyday mathematical practice is still limited.The shift from search based methods to more abstract planning techniques however opened up a paradigm for mathematical reasoning on a computer and several systems of that kind now employ a mix of interactive, search based as well as proof planning techniques.The Ωmega system is at the core of several related and well-integrated research projects of the Ωmega research group, whose aim is to develop system support for a working mathematician as well as a software engineer when employing formal methods for quality assurance. In particular, Ωmega supports proof development at a human-oriented abstract level of proof granularity. It is a modular system with a central proof data structure and several supplementary subsystems including automated deduction and computer algebra systems. Ωmega has many characteristics in common with systems like NuPrL, CoQ, Hol, Pvs, and Isabelle. However, it differs from these systems with respect to its focus on proof planning and in that respect it is more similar to the proof planning systems Clam and λClam at Edinburgh

Overview of the national fisheries situation with emphasis on the demersal fisheries off the west coast of Peninsular Malaysia

The marine fisheries sector in Malaysia contributes significantly to the national economy in terms of income, foreign exchange and employment. In 1999, marine fisheries contributed 1.245 million t (90% of total fish production) valued at US$1.18 billion. The total value accounted for about 1.53$210 million. The sector provided employment to about 80 000 fishers. Fisheries management is currently guided by the Third National Agricultural Policy (NAP3 1998 - 2010). The NAP3 aims to maintain the coastal fisheries production while increasing the production from deep-sea fisheries within MalaysiaÆs Exclusive Economic Zone and the high-seas. Fisheries management of fisheries is centralized and is the primary responsibility of the Department of Fisheries. The key challenges identified for Malaysian fisheries are overfishing, excess fishing capacity and ensuring the well-being of coastal fishing communities. These are issues across the whole of Malaysia. The West Coast of Peninsular Malaysia produces 44% (1997) of total marine landings and 86% of this came from commercial (large scale) vessels. The landings in 1997 exceeded the estimated MSY and the biomass of demersal species in the region has been severely reduced. A national consultative workshop identified the primary aims for this region to improve production and efficiency of the fisheries, equitable distribution of the benefits, resources sustainability and the viability of the fishing communities. The workshop also identified key interventions needed. In terms of production and efficiency, overfishing and overcapacity must be addressed, including the illegal fishing. In terms of achieving greater equity, the workshop suggests greater involvement of small scale fishers in marketing of the catch. For resource sustainability, the serious decline in biomass must be addressed but there are also significant cross-sectoral issues. To achieve viable fishing communities, the workshop suggests the need for greater involvement and potentially a co-management approach for fisheries management.Fishery resources, Catch/effort, Population characteristics, Coastal fisheries, Marine fisheries, Ecosystems, Economic benefits, Fishery industry, Capture fishery economics, Fish consumption, Fishery policy, Legislation, Fishery management, Demersal fisheries, Pelagic fisheries, Socioeconomic aspects, Surveys, Marketing, Fishery organizations, Fishing gear, Cephalopod fisheries, ISEW, Malaysia,

Multi-agent planning using an abductive : event calculus

Temporal reasoning within distributed Artificial Intelligence Systems is faced with the problem of concurrent streams of action. Well known, logic-based systems using the SITUATION CALCULUS solve the frame problem in a purely linear manner. Recent research, however, has revealed that the EVENT CALCULUS under the abduction principle is capable of nonlinear planning. In this report, we present a planning service module which incorporates this approach into a constraint logic framework and even allows a notion of strong nonlinearity. The work includes the axiomatisation of appropriate versions of the EVENT CALCULUS, the development of a suitably sound and complete proof procedure that supports abduction and the implementation of both of these layers on the constraint platform OZ. We demonstrate prototypically how this module, EVE, can be integrated into an existing multi-agent architecture and evaluate the behaviour of such agents within an application domain, the loading dock scenario