12 Modal mu-calculi

J Bradfield, C Stirling - Studies in logic and practical reasoning, 2007 - Elsevier
Publisher Summary Modal mu-calculus is a logic used extensively in certain areas of
computer science and is of considerable intrinsic mathematical and logical interest. Its …

[图书][B] Answer set solving in practice

M Gebser, R Kaminski, B Kaufmann, T Schaub - 2022 - books.google.com
Answer Set Programming (ASP) is a declarative problem solving approach, initially tailored
to modeling problems in the area of Knowledge Representation and Reasoning (KRR) …

Logic programs with stable model semantics as a constraint programming paradigm

I Niemelä - Annals of mathematics and Artificial Intelligence, 1999 - Springer
Logic programming with the stable model semantics is put forward as a novel constraint
programming paradigm. This paradigm is interesting because it bring advantages of logic …

Extending and implementing the stable model semantics

P Simons, I Niemelä, T Soininen - Artificial Intelligence, 2002 - Elsevier
A novel logic program like language, weight constraint rules, is developed for answer set
programming purposes. It generalizes normal logic programs by allowing weight constraints …

Small progress measures for solving parity games

M Jurdziński - Annual Symposium on Theoretical Aspects of …, 2000 - Springer
In this paper we develop a new algorithm for deciding the winner in parity games, and hence
also for the modal μ-calculus model checking. The design and analysis of the algorithm is …

Efficient on-the-fly model-checking for regular alternation-free mu-calculus

R Mateescu, M Sighireanu - Science of Computer Programming, 2003 - Elsevier
Model-checking is a successful technique for automatically verifying concurrent finite-state
systems. When designing a model-checker, a good compromise must be made between the …

Unfolding partiality and disjunctions in stable model semantics

T Janhunen, I Niemelä, D Seipel, P Simons… - ACM Transactions on …, 2006 - dl.acm.org
This article studies an implementation methodology for partial and disjunctive stable models
where partiality and disjunctions are unfolded from a logic program so that an …

Modal logics and mu-calculi: an introduction

J Bradfield, C Stirling - Handbook of process algebra, 2001 - Elsevier
We briefly survey the background and history of modal and temporal logics. We then
concentrate on the modal mu-calculus, a modal logic which subsumes most other commonly …

Developing a declarative rule language for applications in product configuration

T Soininen, I Niemelä - Practical Aspects of Declarative Languages: First …, 1998 - Springer
A rule-based language is proposed for product configuration applications. It is equipped with
a declarative semantics providing formal definitions for main concepts in product …

Exploring very large state spaces using genetic algorithms

P Godefroid, S Khurshid - … Conference on Tools and Algorithms for the …, 2002 - Springer
We present a novel framework for exploring very large state spaces of concurrent reactive
systems. Our framework exploits application-independent heuristics using genetic …