Decidable properties for monadic abstract state machines
From MaRDI portal
Decidability of theories and sets of sentences (03B25) Temporal logic (03B44) Logic in computer science (03B70) Automata and formal grammars in connection with logical questions (03D05) Specification and verification (program logics, model checking, etc.) (68Q60) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85)
Recommendations
- Deciding the verification problem for abstract state machines
- Periodicity based decidable classes in a first order timed logic
- A first order logic for specification of timed algorithms: Basic properties and a decidable class
- Decidable classes of the verification problem in a timed predicate logic
- Model checking abstract state machines and beyond
Cites work
- A first order logic for specification of timed algorithms: Basic properties and a decidable class
- Abstract State Machines 2004. Advances in Theory and Practice
- Abstract State Machines 2004. Advances in Theory and Practice
- Automatic verification of abstract state machines (extended abstract)
- Decidable classes of the verification problem in a timed predicate logic
- Decidable verification for reducible timed automata specified in a first order logic with time
- Deciding the verification problem for abstract state machines
- Evolving Algebras 1993: Lipari Guide
- Model checking support for the ASM high-level language
- Periodicity based decidable classes in a first order timed logic
- Towards a methodology for model checking ASM: Lessons learned from the FLASH case study
Cited in
(5)- Modal functions for concise definition of state machines and products
- On the complexity of verification of time-sensitive distributed systems
- Model checking abstract state machines and beyond
- Deciding the verification problem for abstract state machines
- Abstract State Machines 2004. Advances in Theory and Practice
This page was built for publication: Decidable properties for monadic abstract state machines
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2498914)