Algebraic laws for nondeterminism and concurrency
Journal of the ACM (JACM)
Principles of concurrent and distributed programming
Principles of concurrent and distributed programming
Automated analysis of mutual exclusion algorithms using CCS
Formal Aspects of Computing
Handbook of theoretical computer science (vol. B)
Operational and algebraic semantics of concurrent processes
Handbook of theoretical computer science (vol. B)
Symbolic model checking: 1020 states and beyond
Information and Computation - Special issue: Selections from 1990 IEEE symposium on logic in computer science
An action-based framework for verifying logical and behavioural properties of concurrent systems
Computer Networks and ISDN Systems - Special issue on tools for FDTs
Model checking for action-based logics
Formal Methods in System Design
Formal Methods in System Design
A Formal Verification Environment for Railway Signaling System Design
Formal Methods in System Design - Special issue: industrial critical systems
Model checking
Verifying Temporal Properties of Reactive Systems: A STeP Tutorial
Formal Methods in System Design
Action versus State based Logics for Transition Systems
Proceedings of the LITP Spring School on Theoretical Computer Science: Semantics of Systems of Concurrent Processes
Enhanced event structures: Towards a true concurrency semantics for E-LOTOS
Computer Standards & Interfaces
Modelling, property verification and behavioural equivalence of lactose operon regulation
Computers in Biology and Medicine
Formal Verification of CHP Specifications with CADP Illustration on an Asynchronous Network-on-Chip
ASYNC '07 Proceedings of the 13th IEEE International Symposium on Asynchronous Circuits and Systems
Standards and verification for fair-exchange and atomicity in e-commerce transactions
Information Sciences: an International Journal
Checking a mutex algorithm in a process algebra with fairness
CONCUR'06 Proceedings of the 17th international conference on Concurrency Theory
Formal verification of an automotive scenario in service-oriented computing
Proceedings of the 30th international conference on Software engineering
CMC-UMC: a framework for the verification of abstract service-oriented properties
Proceedings of the 2009 ACM symposium on Applied Computing
A state/event-based model-checking approach for the analysis of abstract system properties
Science of Computer Programming
An accessible verification environment for UML models of services
Journal of Symbolic Computation
An abstract, on the fly framework for the verification of service-oriented systems
Rigorous software engineering for service-oriented systems
The SENSORIA approach applied to the finance case study
Rigorous software engineering for service-oriented systems
An enhanced flow analysis technique for detecting unreachability faults in concurrent systems
Information Sciences: an International Journal
A logical verification methodology for service-oriented computing
ACM Transactions on Software Engineering and Methodology (TOSEM)
Hi-index | 0.07 |
Model checkers for systems represented by labelled transition systems are not as extensively used as those for systems represented by Kripke structures. This is partially due to the lack of an elegant formal language for property specification which would not be as raw as, for example, HML yet also not as complex as, for example, @m-calculus. This paper proposes a new action-based propositional branching-time temporal logic ACTLW, which enhances popular computation tree logic (CTL) with the notion of actions in a similar but more comprehensive way than action-based CTL introduced by De Nicola and Vaandrager [R. De Nicola, F.W. Vaandrager, Action versus logics for transition systems, in: Semantics of Systems of Concurrent Processes, Proceedings LITP Spring School on Theoretical Computer Science, LNCS 469, 1990, pp. 407-419]. ACTLW is defined by using temporal operators until and unless only, whereas all other temporal operators are derived from them. Fixed-point characterisation of the operators together with symbolic algorithms for global model checking are shown. Usage of this new logic is illustrated by an example of verification of mutual-exclusion algorithms.