Follow
Prakash Saivasan
Title
Cited by
Cited by
Year
Linear-time model-checking for multithreaded programs under scope-bounding
MF Atig, A Bouajjani, K Narayan Kumar, P Saivasan
Automated Technology for Verification and Analysis: 10th International …, 2012
262012
Regular separability of well structured transition systems
W Czerwiński, S Lasota, R Meyer, S Muskalla, KN Kumar, P Saivasan
arXiv preprint arXiv:1702.05334, 2017
182017
On the complexity of bounded context switching
P Chini, J Kolberg, A Krebs, R Meyer, P Saivasan
arXiv preprint arXiv:1609.09728, 2016
182016
Adjacent Ordered Multi-Pushdown Systems
PS M F Atig, K. N Kumar
17th International Conference, DLT 2013, Marne-la-Vallée, France, June 18-21 …, 2013
17*2013
Fine-grained complexity of safety verification
P Chini, R Meyer, P Saivasan
Journal of Automated Reasoning 64 (7), 1419-1444, 2020
142020
On bounded reachability analysis of shared memory systems
MF Atig, A Bouajjani, K Narayan Kumar, P Saivasan
34th International Conference on Foundation of Software Technology and …, 2014
142014
Deciding reachability under persistent x86-TSO
PA Abdulla, MF Atig, A Bouajjani, KN Kumar, P Saivasan
Proceedings of the ACM on Programming Languages 5 (POPL), 1-32, 2021
122021
The complexity of regular abstractions of one-counter languages
MF Atig, D Chistikov, P Hofman, KN Kumar, P Saivasan, G Zetzsche
Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer …, 2016
122016
Liveness in broadcast networks
P Chini, R Meyer, P Saivasan
Networked Systems: 7th International Conference, NETYS 2019, Marrakech …, 2019
112019
Complexity of liveness in parameterized systems
P Chini, R Meyer, P Saivasan
arXiv preprint arXiv:1909.12004, 2019
82019
Model checking branching-time properties of multi-pushdown systems is hard
MF Atig, A Bouajjani, KN Kumar, P Saivasan
arXiv preprint arXiv:1205.6928, 2012
82012
A framework for consistency algorithms
P Chini, P Saivasan
arXiv preprint arXiv:2007.11398, 2020
52020
Verification of asynchronous programs with nested locks
MF Atig, A Bouajjani, K Narayan Kumar, P Saivasan
37th IARCS Annual Conference on Foundations of Software Technology and …, 2018
52018
Parity games on bounded phase multi-pushdown systems
MF Atig, A Bouajjani, K Narayan Kumar, P Saivasan
Networked Systems: 5th International Conference, NETYS 2017, Marrakech …, 2017
52017
Acceleration in multi-pushdown systems
MF Atig, K Narayan Kumar, P Saivasan
Tools and Algorithms for the Construction and Analysis of Systems: 22nd …, 2016
42016
On the upward/downward closures of Petri nets
MF Atig, R Meyer, S Muskalla, P Saivasan
arXiv preprint arXiv:1701.02927, 2017
32017
Temporal tracing of on-chip signals using timeprints
R Massoud, HM Le, P Chini, P Saivasan, R Meyer, R Drechsler
Proceedings of the 56th Annual Design Automation Conference 2019, 1-6, 2019
22019
Fast witness counting
P Chini, R Massoud, R Meyer, P Saivasan
arXiv preprint arXiv:1807.05777, 2018
22018
Nested words for order-2 pushdown systems
C Aiswarya, P Gastin, P Saivasan
arXiv preprint arXiv:1609.06290, 2016
12016
Analysis of Automata-theoretic models of Concurrent Recursive Programs
P Saivasan
Ph. D. thesis, Chennai Mathematical Institute, 2016
12016
The system can't perform the operation now. Try again later.
Articles 1–20