Inf-datalog, Modal Logic and Complexities

DOI10.1051/ITA:2007043MaRDI QIDQ3549285zbMATH OpenOpenAlexFDO

Authors Eugénie Foustoucos, Irène Guessarian

Publication date 22 December 2008

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/92905, https://semanticscholar.org/paper/e4f55aeacb2b3d49f0da07498f7af3f7857e294a

zbMATH Keywords

databasesmodel-checkingperformance evaluationspecification languages

Mathematics Subject Classification ID

Temporal logic (03B44) Modal logic (including the logic of norms) (03B45) Logic programming (68N17) Database theory (68P15) Descriptive complexity and finite models (68Q19) Specification and verification (program logics, model checking, etc.) (68Q60)

Recommendations

• Hilbertian deductive systems, infon logic, and Datalog
• Modal logic over finite structures
• Modality, bisimulation and interpolation in infinitary logic
• scientific article; zbMATH DE number 1670490
• Complexity results for modal dependence logic
• Complexity Results for Modal Dependence Logic
• Model-theoretic and computational properties of modal dependence logic
• Modal information logics: axiomatizations and decidability
• On the complexity of modal separation logics
• Modal logics in the theory of relational databases

Cites work

• A deterministic subexponential algorithm for solving parity games
• A linear algorithm to solve fixed-point equations on transition systems
• A linear-time model-checking algorithm for the alternation-free modal mu- calculus
• An improved algorithm for the evaluation of fixpoint expressions
• Automatic verification of finite-state concurrent systems using temporal logic specifications
• Computer Aided Verification
• Fast and simple nested fixpoints
• Finiteness is mu-ineffable
• Fixpoint alternation: arithmetic, transition systems, and the binary tree
• scientific article; zbMATH DE number 1059247 (Why is no real title available?)
• scientific article; zbMATH DE number 1142326 (Why is no real title available?)
• scientific article; zbMATH DE number 1500523 (Why is no real title available?)
• scientific article; zbMATH DE number 839556 (Why is no real title available?)
• scientific article; zbMATH DE number 1392287 (Why is no real title available?)
• Monadic Datalog and the expressive power of languages for web information extraction
• On temporal logic versus Datalog
• Results on the propositional \(\mu\)-calculus
• Rudiments of \(\mu\)-calculus

Cited in

(4)

• On temporal logic versus Datalog
• The modal query language MDatalog
• The Data Complexity of MDatalog in Basic Modal Logics
• On the semantics of deliberation in IndiGolog -- from theory to implementation

Describes a project that uses

Uses Software

• Datalog
• Mec 5

This page was built for publication: Inf-datalog, Modal Logic and Complexities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3549285)