Kim Guldstrand Larsen Explained

Birth Date:	1957 12, df=yes
Birth Place:	Aalborg Denmark
Nationality:	Danish
Fields:	Computer science
Workplaces:	Aalborg University
Alma Mater:	University of Edinburgh (PhD) Aalborg University (MSc)
Thesis1 Title:	and
Thesis2 Title:	)-->
Thesis1 Url:	and
Thesis2 Url:	)-->
Thesis1 Year:	and
Thesis2 Year:	)-->
Doctoral Advisors:	)-->
Known For:	Verification of Real-time computing in embedded systems
Awards:	CAV Award CONCUR Test of Time Award
Spouse:	Merete Kruse Hansen
Partners:	)-->
Children:	2 daughters
Website:	https://vbn.aau.dk/en/persons/103881

Kim Guldstrand Larsen R (born 1957) is a Danish scientist and professor of computer science at Aalborg University, Denmark. His field of research includes modeling, validation and verification, performance analysis, and synthesing of real-time, embedded, and cyber-physical systems utilizing and contributing to concurrency theory and model checking. Within this domain, he has been instrumental in the invention and continuous development of one of the most widely used verification tools, and has received several awards and honors for his work.

Education

Larsen has an MSc in mathematics from Aalborg University, 1982. In 1986, he received his PhD in Computer Science from University of Edinburgh, advised by Robin Milner.^[1]

Career

Since 1993, Larsen has been a professor in Computer Science at Aalborg Universitet. He has also been a visiting professor at several places around the world, including the National Institute for Research in Digital Science and Technology (INRIA) (as an international chair 2016-2020).

Larsen heads the Center for Embedded Software Systems (CISS). From 2007 to 2011, he was director of the university-industry consortium Danish Network of Embedded Systems (DaNES), and from 2011 to 2017, he was the Danish co-lead of the Danish-Chinese Center for IDEA4CPS: Foundations for Cyber-Physical Systems, established by the and the Natural Science Foundation of China (NSFC).

In addition, he was director of the Danish ICT Innovation Network (InfinIT) from 2009 to 2020, director of the Center for Data-Intensive Cyber-Physical Systems (DiCyPS) funded by from 2015 to 2021, and head of project on the Learning, Analysis, Synthesis, and Optimization of Cyber-Physical Systems (LASSO) project from 2015 to 2020, funded by an ERC Advanced Grant.^[2]

Larsen is one of the key figures behind the award-winning tool UPPAAL, which is one of the most widely used tools for the verification of real-time models.^{[3] [4]} "UPPAAL in a Nutshell," written by Larsen and colleagues, is one of the most cited papers in The Journal Software Tools for Technology Transfer, published by Springer (citation rank in the 99th percentile).^[5]

He is a member of Royal Danish Academy of Sciences and Letters and elected fellow and digital expert (vismand) in the . He has served as the national expert for the Information and Communication Technology theme under the EU's 7th Framework Programme (FP7-ICT), and currently he is a member of the Digital, Industry, and Space referencegroup that serves the Danish Ministry of Higher Education and Science in connection to the EU Horizon Europe program.

Awards and honors (selected)

• Honorary Doctor (Honoris causa), Uppsala University, 1999
• Honorary Doctor (Honoris causa), École normale supérieure Paris-Saclay (formerly École normale supérieure de Cachan), Paris, 2007
• Thomson Scientific Award as the most cited Danish computer scientist 1990-2004
• Knight of the Order of the Dannebrog, 2007
• Member of Academia Europaea
• CAV Award 2013
• ERC Advanced Grant, 2015
• 2016
• Foreign Expert of China, Distinguished Professor, Northeastern University, 2018
• Villum Investigator 2021 (30 M DKK) from Villum Foundation
• CONCUR Test of Time award 2022

Selected works

Larsen has published six books (monographs) and more than 400 peer-reviewed papers and he has been cited many times (Google Scholar Citation Tracker). Selected works:

• Larsen . K. G. . Skou . A. . 1991 . Bisimulation through probabilistic testing. Information and computation . Information and Computation . 94 . 1. 1–28 . 10.1016/0890-5401(91)90030-6 . free .
• UPPAAL in a Nutshell, 1997^[5]
• Cassez . F. . Larsen . K.G . The Impressive Power of Stopwatches . PDF . CONCUR 2000 - Concurrency Theory 11th International Conference. Lecture Notes in Computer Science . Palamidessi . C.. Springer . Berlin . 2000 . 138–152 . 10.1007/3-540-44618-4_12 . 9783540446187 . https://web.archive.org/web/20230708212008/https://link.springer.com/chapter/10.1007/3-540-44618-4_12 . 2023-07-08 .
• Book: Aceto . L.. Ingólfsdóttir . A. . Larsen . K.G. . Srba . J. . 2007 . Reactive systems: modelling, specification and verification . Cambridge University Press. 9780521875462.
• Book: Larsen . K.G. . Benveniste . A. . Caillaud . B. . Nickovic . D. . Passerone . R. . Raclet . J.-B. . Reinkemeier . P. . Sangiovanni-Vincentelli . A. . Damm . W. . Henzinger . T.A. . 2008 . Contracts for System Design . Now Foundations and Research . 978-1-68083-403-1. 10.1561/1000000053 .
• A.. David. K.G.. Larsen. A.. Legay. M.. Mikučionis. D.. Bøgsted Poulsen. 2015 . Uppaal SMC tutorial . TidsskriftInternational Journal on Software Tools for Technology Transfer. 17. 4 . 397–415 . 10.1007/s10009-014-0361-y . free.
• H.. Mao. Y.. Chen. M.. Jaeger. T.D.. Nielsen. K.G.. Larsen. B.. Nielsen . 2016 . Learning deterministic probabilistic automata from a model checking perspective . Machine Learning . 105 . 2. 255–299 . 10.1007/s10994-016-5565-9 . free.
• https://ieeexplore.ieee.org/xpl/conhome/7999337/proceeding. IEEE Symposium on Logic in Computer Science (LICS) . Furber . R.. Kozen. D.. Larsen. K.G.. Mardare. R.. Panangaden. P.. 2017. Unrestricted stone duality for Markov processes . IEEE Press . 2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) . 10.1109/LICS40289.2017 . subscription .
• L*-Based Learning of Markov Decision Processes . International Symposium on Formal Methods. Tappler . M.. Aichernig. Bernhard K.. Bacci. G.. Eichlseder. M.. Larsen. K.G.. 2019 . 651–669 . Formal Methods – The Next 30 Years. Springer. 10.1007/978-3-030-30942-8_38 . https://vbn.aau.dk/da/publications/l-based-learning-of-markov-decision-processes. 1906.12239.
• Bacci . Giorgio . Bacci . Giovanni . Larsen. K.G. . Mardare . R. . 2019 . Converging from branching to linear metrics on Markov chains. . Mathematical Structures in Computer Science. 29. 1. 3–37 . 10.1017/S0960129517000160 . 15996500 .

External links

• Profile at Aalborg University
• UPPAAL an integrated tool environment for modeling, validation and verification of real-time systems modeled as networks of timed automata

Notes and References

1. Larsen . Kim Guldstrand . 1986 . Context-dependent bisimulation between processes . PhD . University of Edinburgh.
2. Web site: What is InfinIT?. English. 2021. https://web.archive.org/web/20220121072225/https://infinit.dk/what-is-infinit/index.html. 2022-01-21 . 2023-08-11.
3. Web site: UPPAAL team . English . https://web.archive.org/web/20230803012424/https://uppaal.org/team/ . 2023-08-03 . 2023-08-11 .
4. Book: Naeem. A.. 2018 IEEE International Conference on Computer and Communication Engineering Technology (CCET). 2018. Azam. F.. Amjad. A.. Anwar. M.W.. Comparison of Model Checking Tools Using Timed Automata - PRISM and UPPAAL . 248–253. 10.1109/CCET.2018.8542231. 978-1-5386-7437-6. 53753025 .
5. UPPAAL in a Nutshell . International Journal on Software Tools for Technology Transfer . 1 . 134–152. 10.1007/s100090050010. 1997 . 1433-2779. free . Larsen . Kim G. . Pettersson . Paul . Yi . Wang . 1–2 .