Selected publications by Benedikt Bollig

2010
B. Bollig, J.-P. Katoen, C. Kern and M. LeuckerLearning Communicating Automata from MSCsIEEE Transactions on Software Engineering, 2010. To appear. ( PDF | BibTeX + Abstract )
B. Bollig, J.-P. Katoen, C. Kern and M. LeuckerSMA-The Smyle Modeling ApproachComputing and Informatics, 2010. To appear. ( PDF | BibTeX + Abstract )
B. Bollig and L. HélouëtRealizability of Dynamic MSC LanguagesIn CSR'10, LNCS. Springer, 2010. To appear. ( BibTeX )
B. Bollig, P. Gastin, B. Monmège and M. ZeitounPebble weighted automata and transitive closure logics.  Research Report LSV-10-06, Laboratoire Spécification et Vérification, ENS Cachan, France, March 2010. 20 pages. ( PDF | BibTeX + Abstract )
2009
B. Bollig, J.-P. Katoen, C. Kern and M. LeuckerSMA-The Smyle Modeling ApproachIn CEE-SET'08, LNCS. Springer, 2009. To appear. ( PDF (long version) | BibTeX + Abstract )
B. Bollig, P. Habermehl, C. Kern and M. LeuckerAngluin-Style Learning of NFAIn IJCAI'09, pages 1004-1009. AAAI Press, 2009. ( PDF | PDF (long version) | BibTeX + Abstract )
B. Bollig and P. GastinWeighted versus Probabilistic LogicsIn DLT'09, LNCS 5583, pages 18-38. Springer, 2009. ( PDF | BibTeX + Abstract )
B. Bollig, M.-L. Grindei and P. HabermehlRealizability of Concurrent Recursive ProgramsIn FoSSaCS'09, LNCS 5504, pages 410-424. Springer, 2009. ( PDF | BibTeX + Abstract )
2008
B. BolligOn the Expressive Power of 2-Stack Visibly Pushdown AutomataLogical Methods in Computer Science 4(4:16), 2008. ( PDF | PS | PS.GZ | BibTeX + Abstract )
M. F. Atig, B. Bollig and P. HabermehlEmptiness of multi-pushdown automata is 2ETIME-completeIn DLT'08, LNCS 5257, pages 121-133. Springer, 2008. ( PDF | BibTeX + Abstract )
B. Bollig and D. KuskeMuller Message-Passing Automata and LogicsInformation and Computation 206(9-10), pages 1084-1094, 2008. ( PDF | PS | PS.GZ | BibTeX + Abstract )
S. Akshay, B. Bollig, P. Gastin, M. Mukund and K. Narayan KumarDistributed Timed Automata with Independently Evolving ClocksIn CONCUR'08, LNCS 5201, pages 82-97. Springer, 2008. ( PDF | BibTeX + Abstract )
B. Bollig, J.-P. Katoen, C. Kern and M. LeuckerSmyle: A Tool for Synthesizing Distributed Models from Scenarios by LearningIn CONCUR'08, LNCS 5201, pages 162-166. Springer, 2008. ( PDF | BibTeX )
2007
S. Akshay, B. Bollig and P. GastinAutomata and Logics for Timed Message Sequence ChartsIn FSTTCS'07, LNCS 4855, pages 290-302. Springer, 2007. ( PDF | PS | PS.GZ | BibTeX + Abstract )
B. Bollig, D. Kuske and I. MeineckePropositional Dynamic Logic for Message-Passing SystemsIn FSTTCS'07, LNCS 4855, pages 303-315. Springer, 2007. ( PDF | PS | PS.GZ | PDF (long version) | BibTeX + Abstract )
B. Bollig and I. MeineckeWeighted Distributed Systems and Their LogicsIn LFCS'07, LNCS 4514, pages 54-68. Springer, 2007. ( PDF | PS | PS.GZ | BibTeX + Abstract )
B. Bollig, J.-P. Katoen, C. Kern and M. LeuckerReplaying Play in and Play out: Synthesis of Design Models from Scenarios by LearningIn TACAS'07, LNCS 4424, pages 435-450. Springer, 2007. ( PDF | PS | PS.GZ | BibTeX + Abstract )
B. Bollig and D. KuskeMuller Message-Passing Automata and LogicsIn LATA'07. 2007. ( PDF | PS | PS.GZ | BibTeX + Abstract )
2006
B. Bollig and M. LeuckerMessage-Passing Automata are Expressively Equivalent to EMSO LogicTheoretical Computer Science 358(2-3), pages 150-172, 2006. ( PDF | PS | PS.GZ | BibTeX + Abstract )
B. BolligFormal Models of Communicating Systems - Languages, Automata, and Monadic Second-Order Logic. Springer, 2006. ( Web page | BibTeX + Abstract )
B. Bollig and D. KuskeDistributed Muller Automata and Logics.  Research Report LSV-06-11, Laboratoire Spécification et Vérification, ENS Cachan, France, May 2006. 23 pages. ( PDF | PS | PS.GZ | BibTeX + Abstract )
B. Bollig, C. Kern, M. Schlütter and V. StolzMSCan: A Tool for Analyzing MSC SpecificationsIn TACAS'06, LNCS 3920, pages 455-458. Springer, 2006. ( PDF | PS | PS.GZ | BibTeX + Abstract )
2005
B. Bollig and M. LeuckerA Hierarchy of Implementable MSC LanguagesIn FORTE'05, LNCS 3731, pages 53-67. Springer, 2005. ( PDF | PS | PS.GZ | BibTeX + Abstract )
B. BolligOn the Expressiveness of Asynchronous Cellular AutomataIn FCT'05, LNCS 3623, pages 528-539. Springer, 2005. ( PDF | PS | PS.GZ | BibTeX + Abstract )
B. BolligAutomata and Logics for Message Sequence Charts.  Thèse de doctorat, Department of Computer Science, RWTH Aachen, Germany, May 2005. ( PDF | PS | PS.GZ | BibTeX )
2004
B. Bollig and M. LeuckerVerifying Qualitative Properties of Probabilistic ProgramsIn Validation of Stochastic Systems, LNCS 2925, pages 124-146. Springer, 2004. ( PDF | BibTeX + Abstract )
C. Baier, M. Größer, M. Leucker, B. Bollig and F. CiesinskiProbabilistic controller synthesisIn IFIP TCS'04, IFIP Conference Proceedings, pages 493-506. Kluwer Academic Publishers, 2004. ( PDF | BibTeX + Abstract )
B. Bollig and M. LeuckerMessage-Passing Automata are Expressively Equivalent to EMSO LogicIn CONCUR'04, LNCS 3170, pages 146-160. Springer, 2004. ( PDF | PS | PS.GZ | BibTeX + Abstract )
2003
B. Bollig and M. LeuckerModel Checking Probabilistic Distributed SystemsIn ASIAN'03, LNCS 2896, pages 291-304. Springer, 2003. ( PDF | PS | PS.GZ | BibTeX + Abstract )
B. Bollig and M. LeuckerDeciding LTL over Mazurkiewicz TracesData & Knowledge Engineering 44(2), pages 221-240, 2003. ( PS | PS.GZ | BibTeX + Abstract )
2002
B. Bollig, M. Leucker and Ph. LucasExtending Compositional Message Sequence GraphsIn LPAR'02, LNAI 2514, pages 68-85. Springer, 2002. ( PS | PS.GZ | BibTeX + Abstract )
B. Bollig, M. Leucker and T. NollGeneralised Regular MSC LanguagesIn FoSSaCS'02, LNCS 2303, pages 52-66. Springer, 2002. ( PS | PS.GZ | BibTeX + Abstract )
B. Bollig, M. Leucker and M. WeberLocal Parallel Model Checking for the Alternation-Free μ-CalculusIn SPIN'02, LNCS 2318, pages 128-147. Springer, 2002. ( PDF | PS (long version) | PS.GZ (long version) | BibTeX )
2001
B. Bollig and M. LeuckerModelling, Specifying, and Verifying Message Passing SystemsIn TIME'01, pages 240-247. IEEE Computer Society Press, 2001. ( PS | PS.GZ | BibTeX + Abstract )
B. Bollig and M. LeuckerDeciding LTL over Mazurkiewicz TracesIn TIME'01, pages 189-197. IEEE Computer Society Press, 2001. ( PS | PS.GZ | BibTeX + Abstract )
B. Bollig, M. Leucker and M. WeberParallel Model Checking for the Alternation Free Mu-CalculusIn TACAS'01, LNCS 2031, pages 543-558. Springer, 2001. ( BibTeX + Abstract )

About LSV

Search this list

Search the LSV database

highlight select