Prof Sven Schewe Dr.
Head of AI Section Computer Science
- +44 (0)151 795 0396
- Work email Sven.Schewe@liverpool.ac.uk
- Personal Websitehttp://www.csc.liv.ac.uk/~sven/
Publications
2020
How does Weight Correlation Affect the Generalisation Ability of Deep Neural Networks (Journal article)
Jin, G., Yi, X., Zhang, L., Zhang, L., Schewe, S., & Huang, X. (n.d.). How does Weight Correlation Affect the Generalisation Ability of Deep Neural Networks. Retrieved from http://arxiv.org/abs/2010.05983v3
Model-free reinforcement learning for stochastic parity games (Conference Paper)
Hahn, E. M., Perez, M., Schewe, S., Somenzi, F., Trivedi, A., & Wojtczak, D. (2020). Model-free reinforcement learning for stochastic parity games. In Leibniz International Proceedings in Informatics, LIPIcs Vol. 171 (pp. 211-2116). doi:10.4230/LIPIcs.CONCUR.2020.21
Faithful and Effective Reward Schemes for Model-Free Reinforcement Learning of Omega-Regular Objectives (Conference Paper)
Hahn, E. M., Perez, M., Schewe, S., Somenzi, F., Trivedi, A., & Wojtczak, D. (2020). Faithful and Effective Reward Schemes for Model-Free Reinforcement Learning of Omega-Regular Objectives. In Unknown Conference (pp. 108-124). Springer International Publishing. doi:10.1007/978-3-030-59152-6_6
Fast two-robot disk evacuation with wireless communication. (Journal article)
Lamprou, I., Martin, R., & Schewe, S. (2020). Fast two-robot disk evacuation with wireless communication.. Theor. Comput. Sci., 846, 38-60.
Good-for-MDPs Automata for Probabilistic Analysis and Reinforcement Learning (Conference Paper)
Hahn, E. M., Perez, M., Schewe, S., Somenzi, F., Trivedi, A., & Wojtczak, D. (2020). Good-for-MDPs Automata for Probabilistic Analysis and Reinforcement Learning. In Unknown Conference (pp. 306-323). Springer International Publishing. doi:10.1007/978-3-030-45190-5_17
2019
Special issue on Temporal Representation and Reasoning (TIME 2017) (Journal article)
Schewe, S., Schneider, T., & Wijsen, J. (2019). Special issue on Temporal Representation and Reasoning (TIME 2017). THEORETICAL COMPUTER SCIENCE, 797, 1. doi:10.1016/j.tcs.2019.10.036
Parity Games with Weights (Journal article)
Schewe, S., Weinert, A., & Zimmermann, M. (2019). Parity Games with Weights. Logical Methods in Computer Science, 15(03), 50 pages. doi:10.23638/LMCS-15(3:20)2019
An Ordered Approach to Solving Parity Games in Quasi-Polynomial Time and Quasi-Linear Space (Journal article)
Fearnley, J. S., Jain, S., De Keijzer, B., Schewe, S., Stephan, F., & Wojtczak, D. K. (2019). An Ordered Approach to Solving Parity Games in Quasi-Polynomial Time and Quasi-Linear Space. International Journal on Software Tools for Technology Transfer, 21(3), 325-349. doi:10.1007/s10009-019-00509-3
Improving the complexity of Parys' recursive algorithm (Internet publication)
Lehtinen, K., Schewe, S., & Wojtczak, D. (n.d.). Improving the complexity of Parys' recursive algorithm. Retrieved from http://arxiv.org/abs/1904.11810v4
Limit Reachability for Model-Free Reinforcement Learning of omega-Regular Objectives (Conference Paper)
Hahn, E. M., Perez, M., Schewe, S., Somenzi, F., Trivedi, A., & Wojtczak, D. (2019). Limit Reachability for Model-Free Reinforcement Learning of omega-Regular Objectives. In PROCEEDINGS OF THE 5TH INTERNATIONAL WORKSHOP ON SYMBOLIC-NUMERIC METHODS FOR REASONING ABOUT CPS AND IOT (SNR 2019) (pp. 16-18). doi:10.1145/3313149.3313369
Omega-Regular Objectives in Model-Free Reinforcement Learning (Conference Paper)
Hahn, E. M., Perez, M., Schewe, S., Somenzi, F., Trivedi, A., & Wojtczak, D. K. (2019). Omega-Regular Objectives in Model-Free Reinforcement Learning. In Tools and Algorithms for the Construction and Analysis of Systems. TACAS 2019. Lecture Notes in Computer Science Vol. 11427 (pp. 395-412). Prague, Czech Republic. doi:10.1007/978-3-030-17462-0_27
Parity Games with Weights (Conference Paper)
Schewe, S., Weinert, A., & Zimmermann, M. (n.d.). Parity Games with Weights. In August Vol. 23 (pp. 2019). doi:10.23638/LMCS-15(3:20)2019
2018
Accelerated Model Checking of Parametric Markov Chains (Conference Paper)
Schewe, S., Gainer, P., & Hahn, E. M. (2018). Accelerated Model Checking of Parametric Markov Chains. In International Symposium on Automated Technology for Verification and Analysis. Los Angeles.
Parity Games with Weights (Conference Paper)
Schewe, S., Weinert, A., & Zimmermann, M. (2018). Parity Games with Weights. In CSL 2018.
Maximum Rooted Connected Expansion (Journal article)
Lamprou, I., Martin, R., Schewe, S., Sigalas, I., & Zissimopoulos, V. (n.d.). Maximum Rooted Connected Expansion. Retrieved from http://arxiv.org/abs/1806.09549v1
Preface (Conference Paper)
Schewe, S., & Zhang, L. (2018). Preface. In Leibniz International Proceedings in Informatics, LIPIcs Vol. 118. doi:10.4230/LIPIcs.CONCUR.2018.0
Incremental Verification of Parametric and Reconfigurable Markov Chains (Conference Paper)
Gainer, P., Hahn, E. M., & Schewe, S. (2018). Incremental Verification of Parametric and Reconfigurable Markov Chains. In QUANTITATIVE EVALUATION OF SYSTEMS, QEST 2018 Vol. 11024 (pp. 140-156). doi:10.1007/978-3-319-99154-2_9
Learning to Complement Buchi Automata (Conference Paper)
Li, Y., Turrini, A., Zhang, L., & Schewe, S. (2018). Learning to Complement Buchi Automata. In VERIFICATION, MODEL CHECKING, AND ABSTRACT INTERPRETATION (VMCAI 2018) Vol. 10747 (pp. 313-335). doi:10.1007/978-3-319-73721-8_15
Maximum Rooted Connected Expansion. (Conference Paper)
Lamprou, I., Martin, R., Schewe, S., Sigalas, I., & Zissimopoulos, V. (2018). Maximum Rooted Connected Expansion.. In I. Potapov, P. G. Spirakis, & J. Worrell (Eds.), MFCS Vol. 117 (pp. 25:1). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik. Retrieved from http://www.dagstuhl.de/dagpub/978-3-95977-086-6
2017
CTL* synthesis via LTL synthesis (Conference Paper)
Bloem, R., Schewe, S., & Khalimov, A. (2017). CTL* synthesis via LTL synthesis. In D. Fisman, & S. Jacobs (Eds.), Electronic Proceedings in Theoretical Computer Science Vol. 260 (pp. 4-22). doi:10.4204/EPTCS.260.4
Model-checking iterated games (Journal article)
Huang, C. -H., Schewe, S., & Wang, F. (2017). Model-checking iterated games. ACTA INFORMATICA, 54(7), 625-654. doi:10.1007/s00236-016-0277-y
PranCS: A protocol and discrete controller synthesis tool (Conference Paper)
Husien, I., Schewe, S., & Berthier, N. (2017). PranCS: A protocol and discrete controller synthesis tool. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Vol. 10606 LNCS (pp. 337-349). doi:10.1007/978-3-319-69483-2_20
MDPs with energy-parity objectives (Conference Paper)
Mayr, R., Schewe, S., Totzke, P., & Wojtczak, D. (2017). MDPs with energy-parity objectives. In 32nd Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2017, Reykjavik, Iceland, June 20-23, 2017 (pp. 1-12). Reykjavik, Iceland. doi:10.1109/LICS.2017.8005131
A Hot Method for Synthesising Cool Controllers (Conference Paper)
Husien, I., Berthier, N., & Schewe, S. (2017). A Hot Method for Synthesising Cool Controllers. In SPIN'17: PROCEEDINGS OF THE 24TH ACM SIGSOFT INTERNATIONAL SPIN SYMPOSIUM ON MODEL CHECKING OF SOFTWARE (pp. 122-131). doi:10.1145/3092282.3092299
An Ordered Approach to Solving Parity Games in Quasi Polynomial Time and Quasi Linear Space (Conference Paper)
Fearnley, J., Jain, S., Schewe, S., Stephan, F., & Wojtczak, D. (2017). An Ordered Approach to Solving Parity Games in Quasi Polynomial Time and Quasi Linear Space. In SPIN'17: PROCEEDINGS OF THE 24TH ACM SIGSOFT INTERNATIONAL SPIN SYMPOSIUM ON MODEL CHECKING OF SOFTWARE (pp. 112-121). doi:10.1145/3092282.3092286
Optimal Control for Multi-Mode Systems with Discrete Costs (Conference Paper)
Mousa, M. A. A., Schewe, S., & Wojtczak, D. (n.d.). Optimal Control for Multi-Mode Systems with Discrete Costs. Retrieved from http://arxiv.org/abs/1706.09886v1
An Ordered Approach to Solving Parity Games in Quasi Polynomial Time and Quasi Linear Space. (Journal article)
Fearnley, J., Jain, S., Schewe, S., Stephan, F., & Wojtczak, D. (2017). An Ordered Approach to Solving Parity Games in Quasi Polynomial Time and Quasi Linear Space.. CoRR, abs/1703.01296.
Solving parity games in big steps (Journal article)
Schewe, S. (2017). Solving parity games in big steps. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 84, 243-262. doi:10.1016/j.jcss.2016.10.002
Optimal control for multi-mode systems with discrete costs (Conference Paper)
Mousa, M. A. A., Schewe, S., & Wojtczak, D. (2017). Optimal Control for Multi-mode Systems with Discrete Costs. In Unknown Conference (pp. 77-96). Springer International Publishing. doi:10.1007/978-3-319-65765-3_5
Perpetually Dominating Large Grids (Journal article)
Lamprou, I., Martin, R., & Schewe, S. (2017). Perpetually Dominating Large Grids. ALGORITHMS AND COMPLEXITY (CIAC 2017), 10236, 393-404. doi:10.1007/978-3-319-57586-5_33
Perpetually Dominating Large Grids (Conference Paper)
Lamprou, I., Martin, R. A., & Schewe, S. (2017, May 24). Perpetually Dominating Large Grids. In 10th International Conference on Algorithms and Complexity. Athens, Greece. Retrieved from https://link.springer.com/chapter/10.1007/978-3-319-57586-5_33
Synthesising Strategy Improvement and Recursive Algorithms for Solving 2.5 Player Parity Games (Conference Paper)
Hahn, E. M., Schewe, S., Turrini, A., & Zhang, L. (2017). Synthesising Strategy Improvement and Recursive Algorithms for Solving 2.5 Player Parity Games. In VERIFICATION, MODEL CHECKING, AND ABSTRACT INTERPRETATION, VMCAI 2017 Vol. 10145 (pp. 266-287). doi:10.1007/978-3-319-52234-0_15
2016
Optimal Control for Simple Linear Hybrid Systems (Conference Paper)
Mousa, M. A. A., Schewe, S., & Wojtczak, D. (2016). Optimal Control for Simple Linear Hybrid Systems. In PROCEEDINGS 23RD INTERNATIONAL SYMPOSIUM ON TEMPORAL REPRESENTATION AND REASONING - TIME 2016 (pp. 12-20). doi:10.1109/TIME.2016.9
Fast Two-Robot Disk Evacuation with Wireless Communication (Conference Paper)
Martin, R. A., Lamprou, I., & Schewe, S. (2016). Fast Two-Robot Disk Evacuation with Wireless Communication. In Lecture Notes in Computer Science. Paris, France: Springer Verlag (Germany): LNCS.
A Game-Theoretic Foundation for the Maximum Software Resilience against Dense Errors (Journal article)
Huang, C. -H., Peled, D. A., Schewe, S., & Wang, F. (2016). A Game-Theoretic Foundation for the Maximum Software Resilience against Dense Errors. IEEE Transactions on Software Engineering, 42(7), 605-622. doi:10.1109/TSE.2015.2510001
Efficient approximation of optimal control for continuous-time Markov games (Journal article)
Fearnley, J., Rabe, M. N., Schewe, S., & Zhang, L. (2016). Efficient approximation of optimal control for continuous-time Markov games. INFORMATION AND COMPUTATION, 247, 106-129. doi:10.1016/j.ic.2015.12.002
Controlling loosely cooperating processes (Journal article)
Muscholl, A., & Schewe, S. (2016). Controlling loosely cooperating processes. THEORETICAL COMPUTER SCIENCE, 611, 136-141. doi:10.1016/j.tcs.2015.07.044
A Simple Algorithm for Solving Qualitative Probabilistic Parity Games (Conference Paper)
Hahn, E. M., Schewe, S., Turrini, A., & Zhang, L. (2016). A Simple Algorithm for Solving Qualitative Probabilistic Parity Games. In COMPUTER AIDED VERIFICATION: 28TH INTERNATIONAL CONFERENCE, CAV 2016, PT II Vol. 9780 (pp. 291-311). Toronto, ON, Canada. doi:10.1007/978-3-319-41540-6_16
Complementing Semi-deterministic Buchi Automata (Conference Paper)
Blahoudek, F., Heizmann, M., Schewe, S., Strejcek, J., & Tsai, M. -H. (2016). Complementing Semi-deterministic Buchi Automata. In TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS (TACAS 2016) Vol. 9636 (pp. 770-787). doi:10.1007/978-3-662-49674-9_49
Fast Two-Robot Disk Evacuation with Wireless Communication (Journal article)
Lamprou, I., Martin, R., & Schewe, S. (n.d.). Fast Two-Robot Disk Evacuation with Wireless Communication. Retrieved from http://arxiv.org/abs/1604.04217v1
Incentive Stackelberg Mean-Payoff Games (Conference Paper)
Gupta, A., Schewe, S., Trivedi, A., Deepak, M. S. K., & Padarthi, B. K. (2016). Incentive Stackelberg Mean-Payoff Games. In SOFTWARE ENGINEERING AND FORMAL METHODS: 14TH INTERNATIONAL CONFERENCE, SEFM 2016 Vol. 9763 (pp. 304-320). doi:10.1007/978-3-319-41591-8_21
Program Generation Using Simulated Annealing and Model Checking (Conference Paper)
Husien, I., & Schewe, S. (2016). Program Generation Using Simulated Annealing and Model Checking. In SOFTWARE ENGINEERING AND FORMAL METHODS: 14TH INTERNATIONAL CONFERENCE, SEFM 2016 Vol. 9763 (pp. 155-171). doi:10.1007/978-3-319-41591-8_11
2015
Local and Global Fairness in Concurrent Systems (Conference Paper)
Brook, A., Peled, D., Schewe, S., & IEEE. (2015). Local and Global Fairness in Concurrent Systems. In 2015 ACM/IEEE INTERNATIONAL CONFERENCE ON FORMAL METHODS AND MODELS FOR CODESIGN (MEMOCODE) (pp. 2-9). Retrieved from http://gateway.webofknowledge.com/
Synthesis of succinct systems (Journal article)
Fearnley, J., Peled, D., & Schewe, S. (2015). Synthesis of succinct systems. Journal of Computer and System Sciences, 81(7), 1171-1193. doi:10.1016/j.jcss.2015.02.005
Making the Best of Limited Memory in Multi-Player Discounted Sum Games (Conference Paper)
Gupta, A., Schewe, S., & Wojtczak, D. (n.d.). Making the Best of Limited Memory in Multi-Player Discounted Sum Games. In EPTCS 193, 2015, pp. 16-30. doi:10.4204/EPTCS.193.2
Lazy probabilistic model checking without determinisation (Chapter)
Hahn, E. M., Li, G., Schewe, S., Turrini, A., & Zhang, L. (2015). Lazy probabilistic model checking without determinisation. In Unknown Book (Vol. 42, pp. 354-367). doi:10.4230/LIPIcs.CONCUR.2015.354
An Extension of ATL with Strategy Interaction (Journal article)
Wang, F., Schewe, S., & Huang, C. -H. (2015). An Extension of ATL with Strategy Interaction. ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 37(3). doi:10.1145/2734117
Complexity of node coverage games (Journal article)
Wang, F., Schewe, S., & Wu, J. -H. (2015). Complexity of node coverage games. THEORETICAL COMPUTER SCIENCE, 576, 45-60. doi:10.1016/j.tcs.2015.02.002
Bounded-rate multi-mode systems based motion planning (Chapter)
Bhave, D., Jha, S., Krishna, S. N., Schewe, S., & Trivedi, A. (2015). Bounded-rate multi-mode systems based motion planning. ACM. doi:10.1145/2728606.2728616
It Pays to Pay in Bi-Matrix Games - a Rational Explanation for Bribery (Chapter)
Gupta, A., Schewe, S., & ACM. (2015). It Pays to Pay in Bi-Matrix Games - a Rational Explanation for Bribery. In Unknown Book (pp. 1361-1369). Retrieved from http://gateway.webofknowledge.com/
Knowledge = Observation plus Memory plus Computation (Chapter)
Genest, B., Peled, D., & Schewe, S. (2015). Knowledge = Observation plus Memory plus Computation. In Unknown Book (Vol. 9034, pp. 215-229). doi:10.1007/978-3-662-46678-0_14
Symmetric Strategy Improvement (Chapter)
Schewe, S., Trivedi, A., & Varghese, T. (2015). Symmetric Strategy Improvement. In Automata, Languages, and Programming (Vol. 9135, pp. 388-400). Springer. doi:10.1007/978-3-662-47666-6_31
2014
Distributed synthesis is simply undecidable (Journal article)
Schewe, S. (2014). Distributed synthesis is simply undecidable. INFORMATION PROCESSING LETTERS, 114(4), 203-207. doi:10.1016/j.ipl.2013.11.012
Determinising Parity Automata (Chapter)
Schewe, S., & Varghese, T. (2014). Determinising Parity Automata. In Unknown Book (Vol. 8634, pp. 486-498). Retrieved from http://gateway.webofknowledge.com/
Distributed Control Synthesis (Chapter)
Peled, D., & Schewe, S. (2014). Distributed Control Synthesis. In HOWARD-60. A Festschrift on the Occasion of Howard Barringer's 60th Birthday (pp. 271-288). EasyChair. Retrieved from http://www.easychair.org/publications/?page=220264578
Editorial: special issue on synthesis (Journal article)
Peled, D., & Schewe, S. (2014). Editorial: special issue on synthesis. ACTA INFORMATICA, 51(3-4), 127-128. doi:10.1007/s00236-014-0198-6
ISCASMC: A Web-Based Probabilistic Model Checker (Conference Paper)
Hahn, E. M., Li, Y., Schewe, S., Turrini, A., & Zhang, L. (2014). ISCASMC: A Web-Based Probabilistic Model Checker. In FM 2014: FORMAL METHODS Vol. 8442 (pp. 312-317). Retrieved from http://gateway.webofknowledge.com/
Quantitative Verification in Rational Environments (Chapter)
Gupta, A., & Schewe, S. (2014). Quantitative Verification in Rational Environments. In Unknown Book (pp. 123-131). doi:10.1109/TIME.2014.9
Tight Bounds for Complementing Parity Automata (Chapter)
Schewe, S., & Varghese, T. (2014). Tight Bounds for Complementing Parity Automata. In Unknown Book (Vol. 8634, pp. 499-510). Retrieved from http://gateway.webofknowledge.com/
2013
Bounded synthesis (Journal article)
Finkbeiner, B., & Schewe, S. (2013). Bounded synthesis. International Journal on Software Tools for Technology Transfer, 15(5-6), 519-539. doi:10.1007/s10009-012-0228-z
Combined model checking for temporal, probabilistic, and real-time logics (Journal article)
Konur, S., Fisher, M., & Schewe, S. (2013). Combined model checking for temporal, probabilistic, and real-time logics. THEORETICAL COMPUTER SCIENCE, 503, 61-88. doi:10.1016/j.tcs.2013.07.012
Optimal time-abstract schedulers for CTMDPs and continuous-time Markov games (Journal article)
Rabe, M. N., & Schewe, S. (2013). Optimal time-abstract schedulers for CTMDPs and continuous-time Markov games. THEORETICAL COMPUTER SCIENCE, 467, 53-67. doi:10.1016/j.tcs.2012.10.001
Model-Checking Iterated Games (Conference Paper)
Huang, C. -H., Schewe, S., & Wang, F. (2013). Model-Checking Iterated Games. In TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, TACAS 2013 Vol. 7795 (pp. 154-168). Retrieved from http://gateway.webofknowledge.com/
More is Sometimes Less: Succinctness in EL (Conference Paper)
Nikitina, N., & Schewe, S. (2013). More is Sometimes Less: Succinctness in EL. In International Workshop on Description Logics (DL 2013) Vol. 1014 (pp. 403-414). no idea: CEUR-WS.org. Retrieved from http://ceur-ws.org/Vol-1014/paper_49.pdf
Multiplayer Cost Games with Simple Nash Equilibria (Conference Paper)
Brihaye, T., De Pril, J., & Schewe, S. (2013). Multiplayer Cost Games with Simple Nash Equilibria. In Unknown Conference (pp. 59-73). Springer Berlin Heidelberg. doi:10.1007/978-3-642-35722-0_5
Simplifying Description Logic Ontologies (Conference Paper)
Nikitina, N., & Schewe, S. (2013). Simplifying Description Logic Ontologies. In SEMANTIC WEB - ISWC 2013, PART I Vol. 8218 (pp. 411-426). Retrieved from http://gateway.webofknowledge.com/
Time and Parallelizability Results for Parity Games with Bounded Tree and DAG Width (Journal article)
Fearnley, J., & Schewe, S. (n.d.). Time and Parallelizability Results for Parity Games with Bounded Tree and DAG Width. Logical Methods in Computer Science, Volume 9, Issue 2 (June 18, 2013) lmcs:791. doi:10.2168/LMCS-9(2:6)2013
Unlimited Decidability of Distributed Synthesis with Limited Missing Knowledge (Conference Paper)
Muscholl, A., & Schewe, S. (2013). Unlimited Decidability of Distributed Synthesis with Limited Missing Knowledge. In Unknown Conference (pp. 691-703). Springer Berlin Heidelberg. doi:10.1007/978-3-642-40313-2_61
2012
Bounded Satisfiability for PCTL (Conference Paper)
Bertrand, N., Fearnley, J., & Schewe, S. (n.d.). Bounded Satisfiability for PCTL. Retrieved from http://arxiv.org/abs/1204.0469v1
Formal Modeling and Analysis of Timed Systems (Conference Paper)
Formal Modeling and Analysis of Timed Systems (2012). Springer Berlin Heidelberg. doi:10.1007/978-3-642-33365-1
Playing Optimally on Timed Automata with Random Delays (Chapter)
Bertrand, N., & Schewe, S. (2012). Playing Optimally on Timed Automata with Random Delays. In Lecture Notes in Computer Science (pp. 43-58). Springer Berlin Heidelberg. doi:10.1007/978-3-642-33365-1_5
Proceedings First Workshop on Synthesis (Conference Paper)
Peled, D., & Schewe, S. (n.d.). Proceedings First Workshop on Synthesis. In EPTCS 84, 2012. doi:10.4204/EPTCS.84
Rapid Recovery for Systems with Scarce Faults (Conference Paper)
Huang, C. -H., Peled, D., Schewe, S., & Wang, F. (n.d.). Rapid Recovery for Systems with Scarce Faults. In EPTCS 96, 2012, pp. 15-28. doi:10.4204/EPTCS.96.2
Synthesis of Succinct Systems (Conference Paper)
Fearnley, J., Peled, D., & Schewe, S. (n.d.). Synthesis of Succinct Systems. Retrieved from http://arxiv.org/abs/1202.5449v2
Synthesis of Succinct Systems (Journal article)
Fearnley, J., Peled, D., & Schewe, S. (2012). Synthesis of Succinct Systems. Unknown Journal, 208-222. doi:10.1007/978-3-642-33386-6_18
Tight Bounds for the Determinisation and Complementation of Generalised Büchi Automata (Chapter)
Schewe, S., & Varghese, T. (2012). Tight Bounds for the Determinisation and Complementation of Generalised Büchi Automata. In Automated Technology for Verification and Analysis (pp. 42-56). Springer Berlin Heidelberg. doi:10.1007/978-3-642-33386-6_5
Time and Parallelizability Results for Parity Games with Bounded Treewidth (Conference Paper)
Fearnley, J., & Schewe, S. (2012). Time and Parallelizability Results for Parity Games with Bounded Treewidth. In AUTOMATA, LANGUAGES, AND PROGRAMMING, ICALP 2012, PT II Vol. 7392 (pp. 189-200). Retrieved from http://gateway.webofknowledge.com/
2011
Synthesising Classic and Interval Temporal Logic (Conference Paper)
Schewe, S., & Tian, C. (2011). Synthesising Classic and Interval Temporal Logic. In 2011 Eighteenth International Symposium on Temporal Representation and Reasoning. IEEE. doi:10.1109/time.2011.19
Finite optimal control for time-bounded reachability in CTMDPs and continuous-time Markov games (Journal article)
Rabe, M. N., & Schewe, S. (2011). Finite optimal control for time-bounded reachability in CTMDPs and continuous-time Markov games. ACTA INFORMATICA, 48(5-6), 291-315. doi:10.1007/s00236-011-0140-0
Automated Technology for Verification and Analysis (Conference Paper)
Automated Technology for Verification and Analysis (2011). Springer Berlin Heidelberg. doi:10.1007/978-3-642-24372-1
Computer Aided Verification (Conference Paper)
Computer Aided Verification (2011). Springer Berlin Heidelberg. doi:10.1007/978-3-642-22110-1
Efficient Approximation of Optimal Control for Continuous-Time Markov Games (Conference Paper)
Fearnley, J., Rabe, M., Schewe, S., & Zhang, L. (2011). Efficient Approximation of Optimal Control for Continuous-Time Markov Games. In S. Chakraborty, & A. Kumar (Eds.), Foundations of Software Technology and Theoretical Computer Science (FSTTCS) Vol. 13 (pp. 399-410). Dagstuhl: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik. doi:10.4230/LIPIcs.FSTTCS.2011.399
Practical Distributed Control Synthesis (Conference Paper)
Peled, D., & Schewe, S. (n.d.). Practical Distributed Control Synthesis. In EPTCS 73, 2011, pp. 2-17. doi:10.4204/EPTCS.73.2
Synthesis of Distributed Control through Knowledge Accumulation (Chapter)
Katz, G., Peled, D., & Schewe, S. (2011). Synthesis of Distributed Control through Knowledge Accumulation. In Computer Aided Verification (pp. 510-525). Springer Berlin Heidelberg. doi:10.1007/978-3-642-22110-1_41
The Buck Stops Here: Order, Chance, and Coordination in Distributed Control (Chapter)
Katz, G., Peled, D., & Schewe, S. (2011). The Buck Stops Here: Order, Chance, and Coordination in Distributed Control. In Automated Technology for Verification and Analysis (pp. 422-431). Springer Berlin Heidelberg. doi:10.1007/978-3-642-24372-1_31
2010
Efficient Approximation of Optimal Control for Markov Games (Journal article)
Fearnley, J., Rabe, M., Schewe, S., & Zhang, L. (n.d.). Efficient Approximation of Optimal Control for Markov Games. Retrieved from http://arxiv.org/abs/1011.0397v2
Optimal Time-Abstract Schedulers for CTMDPs and Markov Games (Journal article)
Rabe, M., & Schewe, S. (n.d.). Optimal Time-Abstract Schedulers for CTMDPs and Markov Games. EPTCS 28, 2010, pp. 144-158. doi:10.4204/EPTCS.28.10
Synthesising certificates in networks of timed automata (Journal article)
Finkbeiner, B., Peter, H. -J., & Schewe, S. (2010). Synthesising certificates in networks of timed automata. IET SOFTWARE, 4(3), 222-235. doi:10.1049/iet-sen.2009.0047
Beyond Hyper-Minimisation-Minimising DBAs and DPAs is NP-Complete (Conference Paper)
Schewe, S. (2010). Beyond Hyper-Minimisation-Minimising DBAs and DPAs is NP-Complete. In IARCS ANNUAL CONFERENCE ON FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE (FSTTCS 2010) Vol. 8 (pp. 400-411). doi:10.4230/LIPIcs.FSTTCS.2010.400
Coordination Logic (Conference Paper)
Finkbeiner, B., & Schewe, S. (2010). Coordination Logic. In COMPUTER SCIENCE LOGIC Vol. 6247 (pp. 305-+). Retrieved from http://gateway.webofknowledge.com/
Software Synthesis is Hard -- and Simple (Conference Paper)
Schewe, S. (2010). Software Synthesis is Hard -- and Simple. In R. Bodik, O. Kupferman, D. R. Smith, & E. Yahav (Eds.), Software Synthesis Vol. 09501 (pp. 1-4). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany. Retrieved from http://drops.dagstuhl.de/opus/volltexte/2010/2670
Synthese Verteilter SystemeSynthesis of Distributed Systems (Journal article)
Schewe, S. (2010). Synthese Verteilter SystemeSynthesis of Distributed Systems. it - Information Technology, 52(2). doi:10.1524/itit.2010.0581
(Conference Paper)
Unknown Title (n.d.). In Unknown Conference Vol. 28. Open Publishing Association. doi:10.4204/eptcs.28
2009
Büchi Complementation Made Tight (Conference Paper)
Schewe, S. (2009). Büchi Complementation Made Tight. In International Symposium on Theoretical Aspects of Computer Science (pp. 661-672). Dagstuhl, Germany. doi:10.4230/LIPIcs.STACS.2009.1854
From Parity and Payoff Games to Linear Programming (Conference Paper)
Schewe, S. (2009). From Parity and Payoff Games to Linear Programming. In MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2009 Vol. 5734 (pp. 675-686). Retrieved from http://gateway.webofknowledge.com/
Synthese Verteilter Systeme (Conference Paper)
Schewe, S. (2009). Synthese Verteilter Systeme. In Kolloquium zum GI Dissertationspreis. Bonn: GI.
Tighter Bounds for the Determinisation of Buchi Automata (Conference Paper)
Schewe, S. (2009). Tighter Bounds for the Determinisation of Buchi Automata. In FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATIONAL STRUCTURES, PROCEEDINGS Vol. 5504 (pp. 167-181). Retrieved from http://gateway.webofknowledge.com/
Towards the verification of pervasive systems (Journal article)
Arapinis, M., Calder, M., Denis, L., Fisher, M., Gray, P., Konur, S., . . . Yasmin, R. (2009). Towards the verification of pervasive systems. Electronic Communications of the EASST, 22. doi:10.14279/tuj.eceasst.22.315.312
2008
Synthesizing Certificates in Networks of Timed Automata (Conference Paper)
Finkbeiner, B., Peter, H. -J., & Schewe, S. (2008). Synthesizing Certificates in Networks of Timed Automata. In RTSS: 2008 REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS (pp. 183-+). doi:10.1109/RTSS.2008.46
ATL* satisfiability is 2EXPTIME-complete (Conference Paper)
Schewe, S. (2008). ATL* satisfiability is 2EXPTIME-complete. In AUTOMATA, LANGUAGES AND PROGRAMMING, PT 2, PROCEEDINGS Vol. 5126 (pp. 373-385). Retrieved from http://gateway.webofknowledge.com/
An Optimal Strategy Improvement Algorithm for Solving Parity and Payoff Games (Conference Paper)
Schewe, S. (n.d.). An Optimal Strategy Improvement Algorithm for Solving Parity and Payoff Games. In Unknown Conference (pp. 369-384). Springer Berlin Heidelberg. doi:10.1007/978-3-540-87531-4_27
RESY: Requirement synthesis for compositional model checking (Conference Paper)
Finkbeiner, B., Peter, H. -J., & Schewe, S. (2008). RESY: Requirement synthesis for compositional model checking. In TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS Vol. 4963 (pp. 463-466). Retrieved from http://gateway.webofknowledge.com/
Synthesis of Distributed Systems (Thesis / Dissertation)
Schewe, S. (2008). Synthesis of Distributed Systems. (PhD Thesis, Universität des Saarlandes). Retrieved from http://www.csc.liv.ac.uk/~sven/PhD.pdf
2007
Semi-automatic distributed synthesis (Journal article)
Schewe, S., & Finkbeiner, B. (2007). Semi-automatic distributed synthesis. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 18(1), 113-138. doi:10.1142/S0129054107004590
Bounded synthesis (Conference Paper)
Schewe, S., & Finkbeiner, B. (2007). Bounded synthesis. In AUTOMATED TECHNOLOGY FOR VERIFICATION AND ANALYSIS, PROCEEDINGS Vol. 4762 (pp. 474-+). Retrieved from http://gateway.webofknowledge.com/
Distributed synthesis for alternating-time logics (Conference Paper)
Schewe, S., & Finkbeiner, B. (2007). Distributed synthesis for alternating-time logics. In AUTOMATED TECHNOLOGY FOR VERIFICATION AND ANALYSIS, PROCEEDINGS Vol. 4762 (pp. 268-+). Retrieved from http://gateway.webofknowledge.com/
SMT-Based Synthesis of Distributed Systems (Conference Paper)
Finkbeiner, B., & Schewe, S. (2007). SMT-Based Synthesis of Distributed Systems. In Workshop on Automated Formal Methods (AFM) (pp. 69-76). Atlanta, Georgia, USA: ACM Press.
Solving parity games in big steps (Conference Paper)
Schewe, S. (2007). Solving parity games in big steps. In FSTTCS 2007: FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE, PROCEEDINGS Vol. 4855 (pp. 449-460). Retrieved from http://gateway.webofknowledge.com/
Synthesis of asynchronous systems (Conference Paper)
Schewe, S., & Finkbeiner, B. (2007). Synthesis of asynchronous systems. In LOGIC-BASED PROGRAM SYNTHESIS AND TRANSFORMATION Vol. 4407 (pp. 127-+). doi:10.1007/978-3-540-71410-1_10
2006
Automatic synthesis of assumptions for compositional model checking (Conference Paper)
Finkbeiner, B., Schewe, S., & Brill, M. (2006). Automatic synthesis of assumptions for compositional model checking. In FORMAL TECHNIQUES FOR NETWORKED AND DISTRIBUTED SYSTEMS - FORTE 2006 Vol. 4229 (pp. 143-158). Retrieved from http://gateway.webofknowledge.com/
Satisfiability and Finite Model Property for the Alternating-Time µ-Calculus (Conference Paper)
Schewe, S., & Finkbeiner, B. (2006). Satisfiability and Finite Model Property for the Alternating-Time µ-Calculus. In Unknown Conference (pp. 591-605). Springer Berlin Heidelberg. doi:10.1007/11874683_39
Selective approaches for solving weak games (Conference Paper)
Helmert, M., Mattmueller, R., & Schewe, S. (2006). Selective approaches for solving weak games. In AUTOMATED TECHNOLOGY FOR VERIFICATION AND ANALYSIS, PROCEEDINGS Vol. 4218 (pp. 200-214). Retrieved from http://gateway.webofknowledge.com/
Synthesis for probabilistic environments (Conference Paper)
Schewe, S. (2006). Synthesis for probabilistic environments. In AUTOMATED TECHNOLOGY FOR VERIFICATION AND ANALYSIS, PROCEEDINGS Vol. 4218 (pp. 245-259). Retrieved from http://gateway.webofknowledge.com/
2005
Semi-automatic distributed synthesis (Conference Paper)
Finkbeiner, B., & Schewe, S. (2005). Semi-automatic distributed synthesis. In AUTOMATED TECHNOLOGY FOR VERIFICATION AND ANALYSIS, PROCEEDINGS Vol. 3707 (pp. 263-277). Retrieved from http://gateway.webofknowledge.com/
Uniform Distributed Synthesis (Conference Paper)
Finkbeiner, B., & Schewe, S. (n.d.). Uniform Distributed Synthesis. In 20th Annual IEEE Symposium on Logic in Computer Science (LICS' 05). IEEE. doi:10.1109/lics.2005.53