Statecharts: A visual formalism for complex systems
Science of Computer Programming
Automated consistency checking of requirements specifications
ACM Transactions on Software Engineering and Methodology (TOSEM)
ACM Transactions on Programming Languages and Systems (TOPLAS)
Model checking
Composite model-checking: verification with type-specific symbolic representations
ACM Transactions on Software Engineering and Methodology (TOSEM)
Action Language: a specification language for model checking reactive systems
Proceedings of the 22nd international conference on Software engineering
Automatic discovery of linear restraints among variables of a program
POPL '78 Proceedings of the 5th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
POPL '77 Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
A Note on Abstract Interpretation Strategies for Hybrid Automata
Hybrid Systems II
Symbolic Verification with Periodic Sets
CAV '94 Proceedings of the 6th International Conference on Computer Aided Verification
Specification, verification, and synthesis of concurrency control components
ISSTA '02 Proceedings of the 2002 ACM SIGSOFT international symposium on Software testing and analysis
Heuristics for Efficient Manipulation of Composite Constraints
FroCoS '02 Proceedings of the 4th International Workshop on Frontiers of Combining Systems
Parametric Verification of a Group Membership Algorithm
FTRTFT '02 Proceedings of the 7th International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems: Co-sponsored by IFIP WG 2.2
Automated Verification of Concurrent Linked Lists with Counters
SAS '02 Proceedings of the 9th International Symposium on Static Analysis
Constraint-Based Verification of Client-Server Protocols
CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
Analysis of interacting BPEL web services
Proceedings of the 13th international conference on World Wide Web
Verifiable Concurrent Programming Using Concurrency Controllers
Proceedings of the 19th IEEE international conference on Automated software engineering
Application of design for verification with concurrency controllers to air traffic control software
Proceedings of the 20th IEEE/ACM international Conference on Automated software engineering
Learning to verify branching time properties
Proceedings of the 20th IEEE/ACM international Conference on Automated software engineering
Parametric Verification of a Group Membership Algorithm
Theory and Practice of Logic Programming
Learning to verify branching time properties
Formal Methods in System Design
Experimenting with software testbeds for evaluating new technologies
Empirical Software Engineering
Automated Software Engineering
Using Bounded Model Checking to Verify Consensus Algorithms
DISC '08 Proceedings of the 22nd international symposium on Distributed Computing
Symbolic Execution Based Model Checking of Open Systems with Unbounded Variables
TAP '09 Proceedings of the 3rd International Conference on Tests and Proofs
Validating Real Time Specifications using Real Time Event Queue Modeling
ASE '08 Proceedings of the 2008 23rd IEEE/ACM International Conference on Automated Software Engineering
Action Language verifier: an infinite-state model checker for reactive software specifications
Formal Methods in System Design
Construction of efficient BDDs for bounded arithmetic constraints
TACAS'03 Proceedings of the 9th international conference on Tools and algorithms for the construction and analysis of systems
Properties of a predicate transformer of the VRS system
Cybernetics and Systems Analysis
Constrained monotonic abstraction: a CEGAR for parameterized verification
CONCUR'10 Proceedings of the 21st international conference on Concurrency theory
Action language verifier, extended
CAV'05 Proceedings of the 17th international conference on Computer Aided Verification
| Hi-index | 0.00 |
Action Language is a specification language for reactivesoftware systems. In this paper we present the ActionLanguage Verifier which consists of 1) a compiler that convertsAction Language specifications to composite symbolicrepresentations, and 2) an infinite-state symbolic modelchecker which verifies (or falsifies) CTL properties of ActionLanguage specifications. Our symbolic manipulator (CompositeSymbolic Library) combines a BDD manipulator (forboolean and enumerated types) and a Presburger arithmeticmanipulator (for integers) to handle multiple variable types.Since we allow unbounded integer variables, model checkingqueries become undecidable. We present several heuristicsused by the Action Language Verifier to achieve convergence.