Prakash Saivasan
Title
Cited by
Cited by
Year
Linear-time model-checking for multithreaded programs under scope-bounding
MF Atig, A Bouajjani, KN Kumar, P Saivasan
International Symposium on Automated Technology for Verification and …, 2012
252012
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
16*2013
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
152017
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
132014
On the complexity of bounded context switching
P Chini, J Kolberg, A Krebs, R Meyer, P Saivasan
arXiv preprint arXiv:1609.09728, 2016
102016
The complexity of regular abstractions of one-counter languages
MF Atig, D Chistikov, P Hofman, KN Kumar, P Saivasan, G Zetzsche
2016 31st Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 1-10, 2016
92016
Fine-grained complexity of safety verification
P Chini, R Meyer, P Saivasan
Journal of Automated Reasoning 64 (7), 1419-1444, 2020
72020
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
72012
Liveness in broadcast networks
P Chini, R Meyer, P Saivasan
International Conference on Networked Systems, 52-66, 2019
52019
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
42021
Complexity of liveness in parameterized systems
P Chini, R Meyer, P Saivasan
arXiv preprint arXiv:1909.12004, 2019
42019
Parity games on bounded phase multi-pushdown systems
MF Atig, A Bouajjani, KN Kumar, P Saivasan
International Conference on Networked Systems, 272-287, 2017
42017
Acceleration in multi-pushdown systems
MF Atig, KN Kumar, P Saivasan
International Conference on Tools and Algorithms for the Construction and …, 2016
42016
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
32018
A framework for consistency algorithms
P Chini, P Saivasan
arXiv preprint arXiv:2007.11398, 2020
12020
Temporal tracing of on-chip signals using timeprints
R Massoud, HM Le, P Chini, P Saivasan, R Meyer, R Drechsler
2019 56th ACM/IEEE Design Automation Conference (DAC), 1-6, 2019
12019
On the upward/downward closures of Petri nets
MF Atig, R Meyer, S Muskalla, P Saivasan
arXiv preprint arXiv:1701.02927, 2017
12017
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
Chennai Mathematical Institute, 2016
12016
Fast Witness Counting
P Chini, R Massoud, R Meyer, P Saivasan
arXiv preprint arXiv:1807.05777, 2018
2018
The system can't perform the operation now. Try again later.
Articles 1–20