Sound Non-interference Analysis for C/C++.

Christian Ferdinand AbsInt, Saarbrücken, Germany Saarland University, Saarbrücken, Germany https://www.absint.com/staff/cf.htm https://dl.acm.org/profile/81100660692 Daniel Kästner Laurent Mauborgne Sebastian Hahn 0001 Stephan Wilhelm Jörg Herter Christoph Cullmann Christian Ferdinand Sound Non-interference Analysis for C/C++. 267-282 2024 SAFECOMP https://doi.org/10.1007/978-3-031-68606-1_17 conf/safecomp/2024 db/conf/safecomp/safecomp2024.html#KastnerMHWHCF24 streams/conf/safecomp Daniel Kästner Reinhard Wilhelm Christian Ferdinand Abstract Interpretation in Industry - Experience and Lessons Learned. 10-27 2023 SAS https://doi.org/10.1007/978-3-031-44245-2_2 conf/sas/2023 db/conf/sas/sas2023.html#KastnerWF23 Daniel Kästner Christoph Cullmann Gernot Gebhard Sebastian Hahn 0001 Thomas Karos Laurent Mauborgne Stephan Wilhelm Christian Ferdinand Safety-Critical Software Development in C++. 98-110 2020 SAFECOMP Workshops https://doi.org/10.1007/978-3-030-55583-2_7 conf/safecomp/2020w db/conf/safecomp/safecomp2020w.html#KastnerCG0KMWF20

Simon Reder Fabian Kempf Harald Bucher Jürgen Becker 0001 Panayiotis Alefragis Nikolaos S. Voros Stefanos Skalistis Steven Derrien Isabelle Puaut Oliver Oey Timo Stripf Christian Ferdinand Clément David Peer Ulbig David Müller 0005 Umut Durak Worst-Case Execution-Time-Aware Parallelization of Model-Based Avionics Applications. 521-533 2019 November 16 J. Aerosp. Inf. Syst. 11 https://doi.org/10.2514/1.i010749 https://www.wikidata.org/entity/Q126975800 db/journals/jacic/jacic16.html#RederKBBAVSDPOSFDUMD19

Josselin Giet Laurent Mauborgne Daniel Kästner Christian Ferdinand Towards Zero Alarms in Sound Static Analysis of Finite State Machines. 3-18 2019 SAFECOMP https://doi.org/10.1007/978-3-030-26601-1_1 conf/safecomp/2019 db/conf/safecomp/safecomp2019.html#GietMKF19 Daniel Kästner Markus Pister 0002 Simon Wegener Christian Ferdinand TimeWeaver: A Tool for Hybrid Worst-Case Execution Time Analysis. 1:1-1:11 2019 WCET https://doi.org/10.4230/OASIcs.WCET.2019.1 conf/wcet/2019 db/conf/wcet/wcet2019.html#Kastner0WF19 Daniel Kästner Laurent Mauborgne Christian Ferdinand On Software Safety, Security, and Abstract Interpretation. 662-665 2018 FM https://doi.org/10.1007/978-3-319-95582-7_41 conf/fm/2018 db/conf/fm/fm2018.html#KastnerMF18 Steven Derrien Isabelle Puaut Panayiotis Alefragis Marcus Bednara Harald Bucher Clément David Yann Debray Umut Durak Imen Fassi Christian Ferdinand Damien Hardy Angeliki Kritikakou Gerard K. Rauwerda Simon Reder Martin Sicks Timo Stripf Kim Sunesen Timon D. ter Braak Nikolaos S. Voros Jürgen Becker 0001 WCET-aware parallelization of model-based applications for multi-cores: The ARGO approach. 286-289 2017 DATE https://doi.org/10.23919/DATE.2017.7927000 http://dl.acm.org/citation.cfm?id=3130445 conf/date/2017 db/conf/date/date2017.html#DerrienPABBDDDF17 Daniel Kästner Christian Ferdinand Applying Abstract Interpretation to Verify EN-50128 Software Safety Requirements. 191-202 2016 RSSRail https://doi.org/10.1007/978-3-319-33951-1_14 conf/rssrail/2016 db/conf/rssrail/rssrail2016.html#KastnerF16 Sayali Salvi Daniel Kästner Christian Ferdinand Tom Bienmüller Exploiting Synergies between Static Analysis and Model-Based Testing. 13-24 2015 EDCC https://doi.org/10.1109/EDCC.2015.20 https://doi.ieeecomputersociety.org/10.1109/EDCC.2015.20 conf/edcc/2015 db/conf/edcc/edcc2015.html#SalviKFB15 Sayali Salvi Daniel Kästner Tom Bienmüller Christian Ferdinand True Error or False Alarm? Refining Astrée's Abstract Interpretation Results by Embedded Tester's Automatic Model-Based Testing. 84-96 2014 SAFECOMP Workshops https://doi.org/10.1007/978-3-319-10557-4_12 conf/safecomp/2014w db/conf/safecomp/safecomp2014w.html#SalviKBF14 Daniel Kästner Christian Ferdinand Proving the Absence of Stack Overflows. 202-213 2014 SAFECOMP https://doi.org/10.1007/978-3-319-10506-2_14 conf/safecomp/2014 db/conf/safecomp/safecomp2014.html#KastnerF14

Reinhold Heckmann Christian Ferdinand Daniel Kästner Stefana Nenova Architecture exploration and timing estimation during early design phases. 29-39 2013 15 Int. J. Softw. Tools Technol. Transf. 1 https://doi.org/10.1007/s10009-012-0248-8 db/journals/sttt/sttt15.html#HeckmannFKN13

Daniel Kästner Markus Pister 0002 Gernot Gebhard Marc Schlickling Christian Ferdinand Confidence in Timing. 2013 SASSUR@SAFECOMP http://hal.archives-ouvertes.fr/SAFECOMP2013-SASSUR/hal-00848489 conf/safecomp/2013sassur db/conf/safecomp/sassur2013.html#KastnerPGSF13 Daniel Kästner Christian Ferdinand Static Verification of Non-Functional Software Requirements in the ISO-26262. 39-53 2012 Automotive - Safety & Security conf/automotiveSS/2012 db/conf/automotiveSS/automotiveSS2012.html#KastnerF12 https://dl.gi.de/handle/20.500.12116/17564 http://subs.emis.de/LNI/Proceedings/Proceedings210/article6840.html Daniel Kästner Marc Schlickling Markus Pister 0002 Christoph Cullmann Gernot Gebhard Reinhold Heckmann Christian Ferdinand Meeting Real-Time Requirements with Multi-core Processors. 117-131 2012 SAFECOMP Workshops https://doi.org/10.1007/978-3-642-33675-1_10 conf/safecomp/2012w db/conf/safecomp/safecomp2012w.html#KastnerSPCGHF12 Daniel Kästner Reinhold Heckmann Christian Ferdinand 100% Coverage for Safety-Critical Software - Efficient Testing by Static Analysis. 196-209 2010 SAFECOMP https://doi.org/10.1007/978-3-642-15651-9_15 conf/safecomp/2010 db/conf/safecomp/safecomp2010.html#KastnerHF10

Daniel Kästner Christian Ferdinand Stephan Wilhelm Stefana Nenova Olha Honcharova Patrick Cousot Radhia Cousot Jérôme Feret Laurent Mauborgne Antoine Miné Xavier Rival Élodie-Jane Sims Astree: Nachweis der Abwesenheit von Laufzeit. 2009 29 Softwaretechnik-Trends 3 http://pi.informatik.uni-siegen.de/stt/29_3/01_Fachgruppenberichte/FG_Ada_Regensburg/001_kaestner.pdf db/journals/stt/stt29.html#KastnerFWNHCCFMMRS09

Reinhard Wilhelm Daniel Grund Jan Reineke 0001 Marc Schlickling Markus Pister 0002 Christian Ferdinand Memory Hierarchies, Pipelines, and Buses for Future Architectures in Time-Critical Embedded Systems. 966-978 2009 28 IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 7 https://doi.org/10.1109/TCAD.2009.2013287 db/journals/tcad/tcad28.html#WilhelmGRSPF09

Niklas Holsti Guillem Bernat Christian Ferdinand Peter P. Puschner Reinhard Wilhelm Teaching WCET Analysis in Academia and Industry: A Panel Discussion. 2009 WCET http://drops.dagstuhl.de/opus/volltexte/2009/2278 conf/wcet/2009 db/conf/wcet/wcet2009.html#HolstiBFPW09

Reinhard Wilhelm Jakob Engblom Andreas Ermedahl Niklas Holsti Stephan Thesing David B. Whalley Guillem Bernat Christian Ferdinand Reinhold Heckmann Tulika Mitra Frank Mueller 0001 Isabelle Puaut Peter P. Puschner Jan Staschulat Per Stenström The worst-case execution-time problem - overview of methods and survey of tools. 2008 7 ACM Trans. Embed. Comput. Syst. 3 https://doi.org/10.1145/1347375.1347389 db/journals/tecs/tecs7.html#WilhelmEEHTWBFHMMPPSS08 36:1-36:53

Daniel Kästner Reinhard Wilhelm Reinhold Heckmann Marc Schlickling Markus Pister 0002 Marek Jersak Kai Richter 0001 Christian Ferdinand Timing Validation of Automotive Software. 93-107 2008 ISoLA https://doi.org/10.1007/978-3-540-88479-8_8 conf/isola/2008 db/conf/isola/isola2008.html#KastnerWHSPJRF08 Jan Gustafsson Björn Lisper Markus Schordan Christian Ferdinand Peter Gliwa Marek Jersak Guillem Bernat ALL-TIMES - A European Project on Integrating Timing Technology. 445-459 2008 ISoLA https://doi.org/10.1007/978-3-540-88479-8_31 conf/isola/2008 db/conf/isola/isola2008.html#GustafssonLSFGJB08 Christian Ferdinand Reinhold Heckmann Worst-Case Execution Time - A Tool Provider's Perspective. 340-345 2008 ISORC https://doi.org/10.1109/ISORC.2008.16 https://doi.ieeecomputersociety.org/10.1109/ISORC.2008.16 conf/isorc/2008 db/conf/isorc/isorc2008.html#FerdinandH08

Reinhold Heckmann Christian Ferdinand Verifying Safety-Critical Timing and Memory-Usage Properties of Embedded Software by Abstract Interpretation http://arxiv.org/abs/0710.4753 2007 CoRR abs/0710.4753 db/journals/corr/corr0710.html#abs-0710-4753

Kevin Hammond Christian Ferdinand Reinhold Heckmann Towards formally verifiable resource bounds for real-time embedded systems. 27-36 2006 3 SIGBED Rev. 4 https://doi.org/10.1145/1183088.1183093 db/journals/sigbed/sigbed3.html#HammondFH06

Christian Ferdinand Reinhold Heckmann Hans-Jörg Wolff Christian Renz Oleg Parshin Reinhard Wilhelm Towards Model-Driven Development of Hard Real-Time Systems. 145-160 2006 ASWSD https://doi.org/10.1007/978-3-540-70930-5_10 conf/aswsd/2006 db/conf/aswsd/aswsd2006.html#FerdinandHWRPW06 Christian Ferdinand Florian Martin 0001 Christoph Cullmann Marc Schlickling Ingmar Stein Stephan Thesing Reinhold Heckmann New Developments in WCET Analysis. 12-52 2006 conf/birthday/2006wilhelm Program Analysis and Compilation https://doi.org/10.1007/978-3-540-71322-7_2 db/conf/birthday/Wilhelm2006.html#FerdinandMCSSTH06 Armelle Bonenfant Christian Ferdinand Kevin Hammond Reinhold Heckmann Worst-Case Execution Times for a Purely Functional Language. 235-252 2006 conf/ifl/2006 IFL https://doi.org/10.1007/978-3-540-74130-5_14 db/conf/ifl/ifl2006.html#BonenfantFHH06 Christian Ferdinand Reinhold Heckmann Hans-Jörg Wolff Christian Renz Manabendra Gupta Oleg Parshin Towards an Integration of Low-Level Timing Analysis and Model-Based Code Generation. 220-226 2006 ISoLA https://doi.org/10.1109/ISoLA.2006.31 https://doi.ieeecomputersociety.org/10.1109/ISoLA.2006.31 conf/isola/2006 db/conf/isola/isola2006.html#FerdinandHWRGP06 Kevin Hammond Christian Ferdinand Reinhold Heckmann Roy Dyckhoff Martin Hofmann 0001 Steffen Jost Hans-Wolfgang Loidl Greg Michaelson Robert F. Pointon Norman Scaife Jocelyn Sérot Andy Wallace Towards Formally Verifiable WCET Analysis for a Functional Programming Language. 2006 conf/wcet/2006 WCET http://drops.dagstuhl.de/opus/volltexte/2006/677 db/conf/wcet/wcet2006.html#HammondFHDHJLMPSSW06 Christian Ferdinand Reinhold Heckmann Verifying Timing Behavior by Abstract Interpretation of Executable Code. 336-339 2005 conf/charme/2005 CHARME https://doi.org/10.1007/11560548_26 db/conf/charme/charme2005.html#FerdinandH05 Reinhold Heckmann Christian Ferdinand Verifying Safety-Critical Timing and Memory-Usage Properties of Embedded Software by Abstract Interpretation. 618-619 2005 conf/date/2005 DATE https://doi.org/10.1109/DATE.2005.326 https://doi.ieeecomputersociety.org/10.1109/DATE.2005.326 http://dl.acm.org/citation.cfm?id=1049181 db/conf/date/date2005.html#HeckmannF05 Kevin Hammond Roy Dyckhoff Christian Ferdinand Reinhold Heckmann Martin Hofmann 0001 Steffen Jost Hans-Wolfgang Loidl Greg Michaelson Robert F. Pointon Norman Scaife Jocelyn Sérot Andy Wallace The Embounded project (project start paper). 195-210 2005 conf/sfp/2005 Trends in Functional Programming db/conf/sfp/tfp2005.html#HammondDFHHJLMPSSW05 Reinhold Heckmann Christian Ferdinand Verifying Safety-Critical Properties of Embedded Software by Abstract Interpretation. 125-128 2005 conf/sicherheit/2005 Sicherheit db/conf/sicherheit/sicherheit2005.html#HeckmannF05 https://dl.gi.de/handle/20.500.12116/28363 http://subs.emis.de/LNI/Proceedings/Proceedings62/article3569.html Christian Ferdinand Reinhold Heckmann Reinhard Wilhelm Analyzing the Worst-Case Execution Time by Abstract Interpretation of Executable Code. 1-14 2004 conf/aswsd/2004 ASWSD https://doi.org/10.1007/11823063_1 db/conf/aswsd/aswsd2004.html#FerdinandHW04 Christian Ferdinand Reinhold Heckmann aiT: worst case execution time prediction by static program analysis. 377-383 2004 conf/ifip/2004bis IFIP Congress Topical Sessions db/conf/ifip/ifip2004bis.html#FerdinandH04 https://doi.org/10.1007/978-1-4020-8157-6_29 Christian Ferdinand Worst Case Execution Time Prediction by Static Program Analysis. 2004 conf/ipps/2004 IPDPS https://doi.org/10.1109/IPDPS.2004.1303088 https://doi.ieeecomputersociety.org/10.1109/IPDPS.2004.1303088 db/conf/ipps/ipdps2004-w2.html#Ferdinand04 Stephan Thesing Jean Souyris Reinhold Heckmann Famantanantsoa Randimbivololona Marc Langenbach Reinhard Wilhelm Christian Ferdinand An Abstract Interpretation-Based Timing Validation of Hard Real-Time Avionics Software. 625-632 2003 conf/dsn/2003 DSN https://doi.org/10.1109/DSN.2003.1209972 https://doi.ieeecomputersociety.org/10.1109/DSN.2003.1209972 db/conf/dsn/dsn2003.html#ThesingSHRLWF03 Christian Ferdinand Daniel Kästner Florian Martin 0001 Marc Langenbach Martin Sicks Stephan Wilhelm Reinhold Heckmann Nicolas Fritz Stephan Thesing Frank Fontaine Henrik Theiling Michael Schmidt 0007 Alexander A. Evstiougov-Babaev Reinhard Wilhelm Validierung des Zeitverhaltens von kritischer Echtzeit-Software. 335-339 2003 conf/gi/2003-1 GI Jahrestagung (1) db/conf/gi/gi2003-1.html#FerdinandKMLSWHFTFTSEW03 https://dl.gi.de/handle/20.500.12116/29793 http://subs.emis.de/LNI/Proceedings/Proceedings34/article943.html Christian Ferdinand Reinhold Heckmann Henrik Theiling Reinhard Wilhelm Convenient User Annotations for a WCET Tool. 17-20 2003 conf/wcet/2003 WCET db/conf/wcet/wcet2003.html#FerdinandHTW03 Christian Ferdinand Reinhold Heckmann Marc Langenbach Florian Martin 0001 Michael Schmidt 0007 Henrik Theiling Stephan Thesing Reinhard Wilhelm Reliable and Precise WCET Determination for a Real-Life Processor. 469-485 2001 conf/emsoft/2001 EMSOFT https://doi.org/10.1007/3-540-45449-7_32 db/conf/emsoft/emsoft2001.html#FerdinandHLMSTTW01

Henrik Theiling Christian Ferdinand Reinhard Wilhelm Fast and Precise WCET Prediction by Separated Cache and Path Analyses. 157-179 2000 18 Real Time Syst. 2/3 db/journals/rts/rts18.html#TheilingFW00 https://doi.org/10.1023/A:1008141130870

Christian Ferdinand Reinhard Wilhelm Efficient and Precise Cache Behavior Prediction for Real-Time Systems. 131-181 1999 17 Real Time Syst. 2-3 db/journals/rts/rts17.html#FerdinandW99 https://doi.org/10.1023/A:1008186323068

Christian Ferdinand Florian Martin 0001 Reinhard Wilhelm Martin Helmut Alt Cache Behavior Prediction by Abstract Interpretation. 163-189 1999 35 Sci. Comput. Program. 2 db/journals/scp/scp35.html#FerdinandMWA99 https://doi.org/10.1016/S0167-6423(99)00010-6

Christian Ferdinand Daniel Kästner Marc Langenbach Florian Martin 0001 Michael Schmidt 0007 Jörn Schneider Henrik Theiling Stephan Thesing Reinhard Wilhelm Run-Time Guarantees for Real-Time Systems - The USES Approach. 410-419 1999 conf/gi/1999 GI Jahrestagung db/conf/gi/gi99.html#FerdinandKLMSSTTW99 https://doi.org/10.1007/978-3-662-01069-3_60 Jörn Schneider Christian Ferdinand Pipeline Behavior Prediction for Superscalar Processors by Abstract Interpretation. 35-44 1999 conf/lctrts/1999 Workshop on Languages, Compilers, and Tools for Embedded Systems https://doi.org/10.1145/314403.314432 https://doi.org/10.1145/315253.314432 db/conf/lctrts/lctes1999.html#SchneiderF99 Florian Martin 0001 Martin Helmut Alt Reinhard Wilhelm Christian Ferdinand Analysis of Loops. 80-94 1998 conf/cc/1998 CC db/conf/cc/cc98.html#MartinAWF98 https://doi.org/10.1007/BFb0026424 Christian Ferdinand Reinhard Wilhelm On Predicting Data Cache Behavior for Real-Time Systems. 16-30 1998 conf/lctrts/1998 LCTES https://doi.org/10.1007/BFb0057777 db/conf/lctrts/lctes1998.html#FerdinandW98 Henrik Theiling Christian Ferdinand Combining Abstract Interpretation and ILP for Microarchitecture Modelling and Program Path Analysis. 144-153 1998 conf/rtss/1998 RTSS https://doi.org/10.1109/REAL.1998.739739 https://doi.ieeecomputersociety.org/10.1109/REAL.1998.739739 db/conf/rtss/rtss1998.html#TheilingF98 Christian Ferdinand Cache behavior prediction for real-time systems. I-XIV, 1-112 Pirrot 1997 978-3-930714-31-5 https://d-nb.info/953983706 Martin Helmut Alt Christian Ferdinand Florian Martin 0001 Reinhard Wilhelm Cache Behavior Prediction by Abstract Interpretation. 52-66 1996 conf/sas/1996 SAS db/conf/sas/sas96.html#AltFMW96 https://doi.org/10.1007/3-540-61739-6_33 Georg Sander Martin Helmut Alt Christian Ferdinand Reinhard Wilhelm CLaX - A Visualized Compiler. 459-462 1995 conf/gd/1995 GD db/conf/gd/gd95.html#SanderAFW95 https://doi.org/10.1007/BFb0021829

Christian Ferdinand Helmut Seidl Reinhard Wilhelm Tree Automata for Code Selection. 741-760 1994 31 Acta Informatica 8 db/journals/acta/acta31.html#FerdinandSW94 https://doi.org/10.1007/BF01178733

Martin Helmut Alt Christian Fecht Christian Ferdinand Reinhard Wilhelm Transformation Development: TrafoLa-H Subsystem. 539-576 1993 conf/prospectra/1993 PROSPECTRA Book db/conf/prospectra/prospectra1993.html#AltFFW93 https://doi.org/10.1007/3-540-56733-X_166 Christian Ferdinand Helmut Seidl Reinhard Wilhelm Baumautomaten zur Codeselektion. 121-144 1992 Informatik https://doi.org/10.1007/978-3-322-95233-2_8 books/sp/92/BGP1992 db/books/collections/BGP1992.html#FerdinandSW92 Christian Ferdinand Helmut Seidl Reinhard Wilhelm Tree Automata for Code Selection. 30-50 1991 conf/dagstuhl/1991code Code Generation db/conf/dagstuhl/code1991.html#FerdinandSW91 https://doi.org/10.1007/978-1-4471-3501-2_2 Christian Ferdinand Pattern Matching in a Functional Transformation Language using Treeparsing. 358-371 1990 conf/plilp/1990 PLILP db/conf/plilp/plilp90.html#Ferdinand90 https://doi.org/10.1007/BFb0024195 Panayiotis Alefragis Martin Helmut Alt Jürgen Becker 0001 Marcus Bednara Guillem Bernat Tom Bienmüller Armelle Bonenfant Timon D. ter Braak Harald Bucher Patrick Cousot Radhia Cousot Christoph Cullmann Clément David Yann Debray Steven Derrien Umut Durak Roy Dyckhoff Jakob Engblom Andreas Ermedahl Alexander A. Evstiougov-Babaev Imen Fassi Christian Fecht Jérôme Feret Frank Fontaine Nicolas Fritz Gernot Gebhard Josselin Giet Peter Gliwa Daniel Grund Manabendra Gupta Jan Gustafsson Sebastian Hahn 0001 Kevin Hammond Damien Hardy Reinhold Heckmann Jörg Herter Martin Hofmann 0001 Niklas Holsti Olha Honcharova Marek Jersak Steffen Jost Thomas Karos Daniel Kästner Fabian Kempf Angeliki Kritikakou Marc Langenbach Björn Lisper Hans-Wolfgang Loidl Florian Martin 0001 Laurent Mauborgne Greg J. MichaelsonGreg Michaelson Antoine Miné Tulika Mitra Frank Mueller 0001 David Müller 0005 Stefana Nenova Oleg Parshin Markus Pister 0002 Robert F. Pointon Isabelle Puaut Peter P. Puschner Famantanantsoa Randimbivololona Gerard K. Rauwerda Simon Reder Jan Reineke 0001 Christian Renz Kai Richter 0001 Xavier Rival Sayali Salvi Georg Sander Norman Scaife Marc Schlickling Michael Schmidt 0007 Jörn Schneider Markus Schordan Helmut Seidl Jocelyn Sérot Martin Sicks Élodie-Jane Sims Stefanos Skalistis Jean Souyris Jan Staschulat Ingmar Stein Per Stenström Timo Stripf Kim Sunesen Henrik Theiling Stephan Thesing Peer Ulbig Nikos S. VorosNikolaos S. Voros Andrew M. WallaceAndy Wallace Simon Wegener David B. Whalley Reinhard Wilhelm Stephan Wilhelm Oliver WolfOliver Oey Hans-Jörg Wolff