This is Ultimate 0.2.5-wip.dk.contract-modifies-e378df2-m [2024-10-15 15:31:18,611 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-15 15:31:18,680 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/referee/config/svcomp-Reach-32bit-Referee_Default.epf [2024-10-15 15:31:18,686 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-15 15:31:18,688 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-15 15:31:18,711 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-15 15:31:18,711 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-15 15:31:18,712 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-15 15:31:18,713 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-15 15:31:18,713 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-15 15:31:18,713 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-15 15:31:18,714 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-15 15:31:18,715 INFO L153 SettingsManager]: * Use SBE=true [2024-10-15 15:31:18,718 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-15 15:31:18,719 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-15 15:31:18,719 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-15 15:31:18,719 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-15 15:31:18,719 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-15 15:31:18,720 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-15 15:31:18,720 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-15 15:31:18,720 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-15 15:31:18,722 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-15 15:31:18,722 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-15 15:31:18,722 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-15 15:31:18,722 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-15 15:31:18,722 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-15 15:31:18,723 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-15 15:31:18,723 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-15 15:31:18,723 INFO L153 SettingsManager]: * Future-live optimization=false [2024-10-15 15:31:18,723 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-15 15:31:18,724 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-15 15:31:18,724 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/certificate-witnesses-artifact/referee/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> None Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.procedureinliner: Inline calls to implemented procedures -> NEVER [2024-10-15 15:31:19,068 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-15 15:31:19,090 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-15 15:31:19,093 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-15 15:31:19,095 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-10-15 15:31:19,096 INFO L274 PluginConnector]: Witness Parser initialized [2024-10-15 15:31:19,097 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/referee/../results/automizer-verification-files/SV-COMP24_unreach-call/ofuf_1.yml/witness-2.1.yml [2024-10-15 15:31:19,183 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-15 15:31:19,183 INFO L274 PluginConnector]: CDTParser initialized [2024-10-15 15:31:19,184 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/referee/../sv-benchmarks/c/loop-industry-pattern/ofuf_1.c [2024-10-15 15:31:20,877 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-15 15:31:21,108 INFO L384 CDTParser]: Found 1 translation units. [2024-10-15 15:31:21,110 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-industry-pattern/ofuf_1.c [2024-10-15 15:31:21,120 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/referee/data/8ff7261d5/1e9807b2e0d546b18a288bb37a7bf70a/FLAGa961b9eb4 [2024-10-15 15:31:21,140 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/referee/data/8ff7261d5/1e9807b2e0d546b18a288bb37a7bf70a [2024-10-15 15:31:21,141 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-15 15:31:21,142 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-10-15 15:31:21,145 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-15 15:31:21,145 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-15 15:31:21,150 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-15 15:31:21,151 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 15.10 03:31:19" (1/2) ... [2024-10-15 15:31:21,155 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@183cddca and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:31:21, skipping insertion in model container [2024-10-15 15:31:21,155 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 15.10 03:31:19" (1/2) ... [2024-10-15 15:31:21,156 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@358438e0 and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:31:21, skipping insertion in model container [2024-10-15 15:31:21,156 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 03:31:21" (2/2) ... [2024-10-15 15:31:21,157 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@183cddca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:31:21, skipping insertion in model container [2024-10-15 15:31:21,157 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 03:31:21" (2/2) ... [2024-10-15 15:31:21,188 INFO L93 nessWitnessExtractor]: Found the following entries in the witness: [2024-10-15 15:31:21,189 INFO L1541 ArrayList]: Loop invariant at [L431-L441] (\old(Id_MCDC_132) == Id_MCDC_132) [2024-10-15 15:31:21,189 INFO L1541 ArrayList]: Function contract at [L485]: requires (Id_MCDC_121 == 1), ensures ((Id_MCDC_121 == 1) && (((((((((Id_MCDC_122 == \old(Id_MCDC_122)) && (Id_MCDC_123 == \old(Id_MCDC_123))) && (Id_MCDC_124 == \old(Id_MCDC_124))) && (Id_MCDC_125 == \old(Id_MCDC_125))) && (Id_MCDC_126 == \old(Id_MCDC_126))) && (Id_MCDC_127 == \old(Id_MCDC_127))) && (Id_MCDC_128 == \old(Id_MCDC_128))) && (Id_MCDC_129 == \old(Id_MCDC_129))) && (Id_MCDC_132 == \old(Id_MCDC_132)))) [2024-10-15 15:31:21,192 INFO L1541 ArrayList]: Function contract at [L218]: requires null, ensures (((((((((Id_MCDC_122 == \old(Id_MCDC_122)) && (Id_MCDC_123 == \old(Id_MCDC_123))) && (Id_MCDC_124 == \old(Id_MCDC_124))) && (Id_MCDC_125 == \old(Id_MCDC_125))) && (Id_MCDC_126 == \old(Id_MCDC_126))) && (Id_MCDC_127 == \old(Id_MCDC_127))) && (Id_MCDC_128 == \old(Id_MCDC_128))) && (Id_MCDC_129 == \old(Id_MCDC_129))) && (Id_MCDC_132 == \old(Id_MCDC_132))) [2024-10-15 15:31:21,192 INFO L1541 ArrayList]: Function contract at [L445]: requires null, ensures ((((((((Id_MCDC_122 == \old(Id_MCDC_122)) && (Id_MCDC_123 == \old(Id_MCDC_123))) && (Id_MCDC_124 == \old(Id_MCDC_124))) && (Id_MCDC_125 == \old(Id_MCDC_125))) && (Id_MCDC_126 == \old(Id_MCDC_126))) && (Id_MCDC_127 == \old(Id_MCDC_127))) && (Id_MCDC_128 == \old(Id_MCDC_128))) && (Id_MCDC_129 == \old(Id_MCDC_129))) [2024-10-15 15:31:21,192 INFO L1541 ArrayList]: Function contract at [L356]: requires null, ensures (((((((((Id_MCDC_122 == \old(Id_MCDC_122)) && (Id_MCDC_123 == \old(Id_MCDC_123))) && (Id_MCDC_124 == \old(Id_MCDC_124))) && (Id_MCDC_125 == \old(Id_MCDC_125))) && (Id_MCDC_126 == \old(Id_MCDC_126))) && (Id_MCDC_127 == \old(Id_MCDC_127))) && (Id_MCDC_128 == \old(Id_MCDC_128))) && (Id_MCDC_129 == \old(Id_MCDC_129))) && (Id_MCDC_132 == \old(Id_MCDC_132))) [2024-10-15 15:31:21,192 INFO L1541 ArrayList]: Function contract at [L305]: requires null, ensures (((((((((Id_MCDC_122 == \old(Id_MCDC_122)) && (Id_MCDC_123 == \old(Id_MCDC_123))) && (Id_MCDC_124 == \old(Id_MCDC_124))) && (Id_MCDC_125 == \old(Id_MCDC_125))) && (Id_MCDC_126 == \old(Id_MCDC_126))) && (Id_MCDC_127 == \old(Id_MCDC_127))) && (Id_MCDC_128 == \old(Id_MCDC_128))) && (Id_MCDC_129 == \old(Id_MCDC_129))) && (Id_MCDC_132 == \old(Id_MCDC_132))) [2024-10-15 15:31:21,192 INFO L1541 ArrayList]: Function contract at [L9]: requires null, ensures (((((((((Id_MCDC_122 == \old(Id_MCDC_122)) && (Id_MCDC_123 == \old(Id_MCDC_123))) && (Id_MCDC_124 == \old(Id_MCDC_124))) && (Id_MCDC_125 == \old(Id_MCDC_125))) && (Id_MCDC_126 == \old(Id_MCDC_126))) && (Id_MCDC_127 == \old(Id_MCDC_127))) && (Id_MCDC_128 == \old(Id_MCDC_128))) && (Id_MCDC_129 == \old(Id_MCDC_129))) && (Id_MCDC_132 == \old(Id_MCDC_132))) [2024-10-15 15:31:21,192 INFO L1541 ArrayList]: Function contract at [L425]: requires null, ensures ((((((((Id_MCDC_122 == \old(Id_MCDC_122)) && (Id_MCDC_123 == \old(Id_MCDC_123))) && (Id_MCDC_124 == \old(Id_MCDC_124))) && (Id_MCDC_125 == \old(Id_MCDC_125))) && (Id_MCDC_126 == \old(Id_MCDC_126))) && (Id_MCDC_127 == \old(Id_MCDC_127))) && (Id_MCDC_128 == \old(Id_MCDC_128))) && (Id_MCDC_129 == \old(Id_MCDC_129))) [2024-10-15 15:31:21,192 INFO L1541 ArrayList]: Function contract at [L274]: requires null, ensures (((((((((Id_MCDC_122 == \old(Id_MCDC_122)) && (Id_MCDC_123 == \old(Id_MCDC_123))) && (Id_MCDC_124 == \old(Id_MCDC_124))) && (Id_MCDC_125 == \old(Id_MCDC_125))) && (Id_MCDC_126 == \old(Id_MCDC_126))) && (Id_MCDC_127 == \old(Id_MCDC_127))) && (Id_MCDC_128 == \old(Id_MCDC_128))) && (Id_MCDC_129 == \old(Id_MCDC_129))) && (Id_MCDC_132 == \old(Id_MCDC_132))) [2024-10-15 15:31:21,193 INFO L1541 ArrayList]: Function contract at [L325]: requires null, ensures (((((((((Id_MCDC_122 == \old(Id_MCDC_122)) && (Id_MCDC_123 == \old(Id_MCDC_123))) && (Id_MCDC_124 == \old(Id_MCDC_124))) && (Id_MCDC_125 == \old(Id_MCDC_125))) && (Id_MCDC_126 == \old(Id_MCDC_126))) && (Id_MCDC_127 == \old(Id_MCDC_127))) && (Id_MCDC_128 == \old(Id_MCDC_128))) && (Id_MCDC_129 == \old(Id_MCDC_129))) && (Id_MCDC_132 == \old(Id_MCDC_132))) [2024-10-15 15:31:21,193 INFO L1541 ArrayList]: Function contract at [L452]: requires null, ensures ((((((((Id_MCDC_122 == \old(Id_MCDC_122)) && (Id_MCDC_123 == \old(Id_MCDC_123))) && (Id_MCDC_124 == \old(Id_MCDC_124))) && (Id_MCDC_125 == \old(Id_MCDC_125))) && (Id_MCDC_126 == \old(Id_MCDC_126))) && (Id_MCDC_127 == \old(Id_MCDC_127))) && (Id_MCDC_128 == \old(Id_MCDC_128))) && (Id_MCDC_129 == \old(Id_MCDC_129))) [2024-10-15 15:31:21,225 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-15 15:31:21,538 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-industry-pattern/ofuf_1.c[11890,11903] [2024-10-15 15:31:21,543 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-15 15:31:21,556 INFO L200 MainTranslator]: Completed pre-run Start Parsing Global Start Parsing Global Start Parsing Global Start Parsing Global Start Parsing Global Start Parsing Global Start Parsing Global Start Parsing Local Start Parsing Global Start Parsing Global Start Parsing Global Start Parsing Global [2024-10-15 15:31:21,654 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-industry-pattern/ofuf_1.c[11890,11903] [2024-10-15 15:31:21,659 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-15 15:31:21,686 INFO L204 MainTranslator]: Completed translation [2024-10-15 15:31:21,687 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:31:21 WrapperNode [2024-10-15 15:31:21,687 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-15 15:31:21,688 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-15 15:31:21,689 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-15 15:31:21,690 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-15 15:31:21,696 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:31:21" (1/1) ... [2024-10-15 15:31:21,716 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:31:21" (1/1) ... [2024-10-15 15:31:21,729 INFO L138 Inliner]: procedures = 29, calls = 155, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-10-15 15:31:21,730 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-15 15:31:21,732 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-15 15:31:21,732 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-15 15:31:21,732 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-15 15:31:21,742 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:31:21" (1/1) ... [2024-10-15 15:31:21,742 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:31:21" (1/1) ... [2024-10-15 15:31:21,754 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:31:21" (1/1) ... [2024-10-15 15:31:21,792 WARN L109 MemorySlicer]: Omit memory slicing because it failed with the following exception: Unsupported: Procedure Id_MCDC_113 is not part of the Ultimate memory model but has specification other that is not a ModifiesSpecification [2024-10-15 15:31:21,793 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:31:21" (1/1) ... [2024-10-15 15:31:21,793 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:31:21" (1/1) ... [2024-10-15 15:31:21,819 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:31:21" (1/1) ... [2024-10-15 15:31:21,826 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:31:21" (1/1) ... [2024-10-15 15:31:21,830 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:31:21" (1/1) ... [2024-10-15 15:31:21,834 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:31:21" (1/1) ... [2024-10-15 15:31:21,842 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-15 15:31:21,843 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-15 15:31:21,843 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-15 15:31:21,844 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-15 15:31:21,845 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:31:21" (1/1) ... [2024-10-15 15:31:21,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-15 15:31:21,865 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/referee/z3 [2024-10-15 15:31:21,881 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/certificate-witnesses-artifact/referee/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-15 15:31:21,885 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/referee/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-15 15:31:21,930 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_113 [2024-10-15 15:31:21,930 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_113 [2024-10-15 15:31:21,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-10-15 15:31:21,931 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-15 15:31:21,932 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_115 [2024-10-15 15:31:21,932 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_115 [2024-10-15 15:31:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_114 [2024-10-15 15:31:21,933 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_114 [2024-10-15 15:31:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_110 [2024-10-15 15:31:21,933 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_110 [2024-10-15 15:31:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-10-15 15:31:21,933 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-10-15 15:31:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-10-15 15:31:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-15 15:31:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-10-15 15:31:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-10-15 15:31:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_117 [2024-10-15 15:31:21,934 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_117 [2024-10-15 15:31:21,934 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_118 [2024-10-15 15:31:21,934 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_118 [2024-10-15 15:31:21,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-10-15 15:31:21,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-10-15 15:31:21,934 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-10-15 15:31:21,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-10-15 15:31:21,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-15 15:31:21,934 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-15 15:31:21,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-15 15:31:21,934 INFO L130 BoogieDeclarations]: Found specification of procedure avoid_zero [2024-10-15 15:31:21,935 INFO L138 BoogieDeclarations]: Found implementation of procedure avoid_zero [2024-10-15 15:31:21,935 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-10-15 15:31:21,935 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-10-15 15:31:21,935 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-15 15:31:21,935 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_107 [2024-10-15 15:31:21,935 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_107 [2024-10-15 15:31:22,095 INFO L238 CfgBuilder]: Building ICFG [2024-10-15 15:31:22,097 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-15 15:31:22,526 WARN L779 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-15 15:31:22,720 INFO L287 CfgBuilder]: Performing block encoding [2024-10-15 15:31:22,752 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-15 15:31:22,752 INFO L314 CfgBuilder]: Removed 7 assume(true) statements. [2024-10-15 15:31:22,753 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 03:31:22 BoogieIcfgContainer [2024-10-15 15:31:22,753 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-15 15:31:22,753 INFO L112 PluginConnector]: ------------------------Referee---------------------------- [2024-10-15 15:31:22,753 INFO L270 PluginConnector]: Initializing Referee... [2024-10-15 15:31:22,754 INFO L274 PluginConnector]: Referee initialized [2024-10-15 15:31:22,754 INFO L184 PluginConnector]: Executing the observer RefereeObserver from plugin Referee for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 15.10 03:31:19" (1/4) ... [2024-10-15 15:31:22,755 INFO L204 PluginConnector]: Invalid model from Referee for observer de.uni_freiburg.informatik.ultimate.plugins.generator.referee.RefereeObserver@5741ccb2 and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.referee CORRECTNESS_WITNESS 15.10 03:31:22, skipping insertion in model container [2024-10-15 15:31:22,755 INFO L184 PluginConnector]: Executing the observer RefereeObserver from plugin Referee for "CDTParser AST 15.10 03:31:21" (2/4) ... [2024-10-15 15:31:22,755 INFO L204 PluginConnector]: Invalid model from Referee for observer de.uni_freiburg.informatik.ultimate.plugins.generator.referee.RefereeObserver@5741ccb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.referee AST 15.10 03:31:22, skipping insertion in model container [2024-10-15 15:31:22,755 INFO L184 PluginConnector]: Executing the observer RefereeObserver from plugin Referee for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:31:21" (3/4) ... [2024-10-15 15:31:22,756 INFO L204 PluginConnector]: Invalid model from Referee for observer de.uni_freiburg.informatik.ultimate.plugins.generator.referee.RefereeObserver@5741ccb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.referee AST 15.10 03:31:22, skipping insertion in model container [2024-10-15 15:31:22,756 INFO L184 PluginConnector]: Executing the observer RefereeObserver from plugin Referee for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 03:31:22" (4/4) ... [2024-10-15 15:31:22,758 INFO L79 RefereeObserver]: Analyzing ICFG ofuf_1.c [2024-10-15 15:31:22,762 INFO L113 InvariantChecker]: Found 7 loops. [2024-10-15 15:31:22,762 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr0ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 5 edges. [2024-10-15 15:31:22,763 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L431-4 to ERROR_LOC Id_MCDC_117Err1ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 6 edges. [2024-10-15 15:31:22,763 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC Id_MCDC_110Err1ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 4 edges. [2024-10-15 15:31:22,763 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L295-1 to ERROR_LOC Id_MCDC_110Err1ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 4 edges. [2024-10-15 15:31:22,763 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L401-3 to ERROR_LOC Id_MCDC_115Err0ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 8 edges. [2024-10-15 15:31:22,763 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L377-3 to ERROR_LOC Id_MCDC_115Err0ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 5 edges. [2024-10-15 15:31:22,764 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L383-3 to ERROR_LOC Id_MCDC_115Err0ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 13 edges. [2024-10-15 15:31:22,764 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L295-1 to ERROR_LOC Id_MCDC_110Err0REQUIRES_VIOLATIONPRE_CONDITION. Corresponding subgraph has 3 edges. [2024-10-15 15:31:22,764 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC avoid_zeroErr0ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 4 edges. [2024-10-15 15:31:22,764 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC Id_MCDC_114Err0ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 3 edges. [2024-10-15 15:31:22,764 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L333-3 to ERROR_LOC Id_MCDC_114Err0ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 16 edges. [2024-10-15 15:31:22,764 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC Id_MCDC_107Err0ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 6 edges. [2024-10-15 15:31:22,764 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L251-3 to ERROR_LOC Id_MCDC_107Err0ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 16 edges. [2024-10-15 15:31:22,764 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L431-4 to LOOP_INVARIANT_ERROR_LOC Id_MCDC_117Err0ASSERT_VIOLATIONWITNESS_INVARIANT. Corresponding subgraph has 8 edges. [2024-10-15 15:31:22,765 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to LOOP_INVARIANT_ERROR_LOC Id_MCDC_117Err0ASSERT_VIOLATIONWITNESS_INVARIANT. Corresponding subgraph has 4 edges. [2024-10-15 15:31:22,765 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC Id_MCDC_113Err0ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 13 edges. [2024-10-15 15:31:22,765 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC Id_MCDC_118Err0ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 3 edges. [2024-10-15 15:31:22,765 INFO L373 InvariantChecker]: Will check inductivity from ENTRY __VERIFIER_assertENTRY to ERROR_LOC __VERIFIER_assertErr1ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 5 edges. [2024-10-15 15:31:22,765 INFO L373 InvariantChecker]: Will check inductivity from ENTRY __VERIFIER_assertENTRY to ERROR_LOC __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 3 edges. [2024-10-15 15:31:22,765 INFO L131 InvariantChecker]: Will check 9 loop-free subgraphs from procedure entry to error location, 1 loop-free subgraphs from procedure entry to loop head, 1 loop-free subgraphs from loop head to loop head, 8 loop-free subgraphs from loop head to error location [2024-10-15 15:31:22,821 INFO L309 BlockEncoder]: Initial Icfg 5 locations, 5 edges [2024-10-15 15:31:22,822 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:22,822 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:22,823 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:22,824 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:22,826 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:22,841 INFO L101 BaseMinimizeStates]: Removed 8 edges and 3 locations by large block encoding [2024-10-15 15:31:22,842 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:22,842 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:22,842 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:22,843 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:22,850 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:22,870 INFO L520 InvariantChecker]: The annotation(s) from entry $Ultimate##0 to error location mainErr0ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:22,916 INFO L309 BlockEncoder]: Initial Icfg 6 locations, 6 edges [2024-10-15 15:31:22,917 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:22,917 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:22,917 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:22,917 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:22,917 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:22,923 INFO L101 BaseMinimizeStates]: Removed 12 edges and 4 locations by large block encoding [2024-10-15 15:31:22,925 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:22,925 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:22,925 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:22,925 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:22,927 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:22,929 INFO L520 InvariantChecker]: The annotation(s) from loop head L431-4 to error location Id_MCDC_117Err1ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:22,954 INFO L309 BlockEncoder]: Initial Icfg 5 locations, 4 edges [2024-10-15 15:31:22,955 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:22,955 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:22,955 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:22,955 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:22,955 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:22,958 INFO L101 BaseMinimizeStates]: Removed 6 edges and 3 locations by large block encoding [2024-10-15 15:31:22,959 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:22,959 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:22,960 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:22,960 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:22,960 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:22,962 INFO L520 InvariantChecker]: The annotation(s) from entry $Ultimate##0 to error location Id_MCDC_110Err1ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:22,993 INFO L309 BlockEncoder]: Initial Icfg 4 locations, 4 edges [2024-10-15 15:31:22,993 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:22,994 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:22,994 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:22,994 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:22,994 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:22,995 INFO L101 BaseMinimizeStates]: Removed 6 edges and 2 locations by large block encoding [2024-10-15 15:31:22,996 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:22,996 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:22,996 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:22,997 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:22,997 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:22,999 INFO L520 InvariantChecker]: The annotation(s) from loop head L295-1 to error location Id_MCDC_110Err1ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:23,027 INFO L309 BlockEncoder]: Initial Icfg 8 locations, 8 edges [2024-10-15 15:31:23,027 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:23,027 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:23,028 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:23,028 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:23,028 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:23,042 INFO L101 BaseMinimizeStates]: Removed 14 edges and 6 locations by large block encoding [2024-10-15 15:31:23,043 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:23,043 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:23,045 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:23,045 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:23,047 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:23,048 INFO L520 InvariantChecker]: The annotation(s) from loop head L401-3 to error location Id_MCDC_115Err0ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:23,072 INFO L309 BlockEncoder]: Initial Icfg 5 locations, 5 edges [2024-10-15 15:31:23,072 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:23,072 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:23,073 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:23,073 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:23,073 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:23,075 INFO L101 BaseMinimizeStates]: Removed 9 edges and 3 locations by large block encoding [2024-10-15 15:31:23,075 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:23,075 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:23,075 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:23,075 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:23,076 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:23,077 INFO L520 InvariantChecker]: The annotation(s) from loop head L377-3 to error location Id_MCDC_115Err0ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:23,101 INFO L309 BlockEncoder]: Initial Icfg 10 locations, 13 edges [2024-10-15 15:31:23,101 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:23,101 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:23,101 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:23,101 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:23,102 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:23,112 INFO L101 BaseMinimizeStates]: Removed 24 edges and 8 locations by large block encoding [2024-10-15 15:31:23,113 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:23,113 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:23,113 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:23,113 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:23,116 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:23,117 INFO L520 InvariantChecker]: The annotation(s) from loop head L383-3 to error location Id_MCDC_115Err0ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:23,143 INFO L309 BlockEncoder]: Initial Icfg 4 locations, 3 edges [2024-10-15 15:31:23,143 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:23,143 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:23,143 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:23,144 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:23,144 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:23,144 INFO L101 BaseMinimizeStates]: Removed 4 edges and 2 locations by large block encoding [2024-10-15 15:31:23,144 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:23,145 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:23,145 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:23,145 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:23,145 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:23,147 INFO L520 InvariantChecker]: The annotation(s) from loop head L295-1 to error location Id_MCDC_110Err0REQUIRES_VIOLATIONPRE_CONDITION is inductive. [2024-10-15 15:31:23,181 INFO L309 BlockEncoder]: Initial Icfg 4 locations, 4 edges [2024-10-15 15:31:23,181 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:23,181 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:23,182 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:23,182 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:23,182 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:23,184 INFO L101 BaseMinimizeStates]: Removed 6 edges and 2 locations by large block encoding [2024-10-15 15:31:23,184 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:23,184 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:23,184 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:23,184 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:23,185 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:23,187 INFO L520 InvariantChecker]: The annotation(s) from entry $Ultimate##0 to error location avoid_zeroErr0ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:23,218 INFO L309 BlockEncoder]: Initial Icfg 4 locations, 3 edges [2024-10-15 15:31:23,219 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:23,219 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:23,219 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:23,219 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:23,219 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:23,223 INFO L101 BaseMinimizeStates]: Removed 4 edges and 2 locations by large block encoding [2024-10-15 15:31:23,224 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:23,224 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:23,224 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:23,224 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:23,224 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:23,226 INFO L520 InvariantChecker]: The annotation(s) from entry $Ultimate##0 to error location Id_MCDC_114Err0ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:23,254 INFO L309 BlockEncoder]: Initial Icfg 11 locations, 16 edges [2024-10-15 15:31:23,255 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:23,255 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:23,255 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:23,255 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:23,255 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:23,293 INFO L101 BaseMinimizeStates]: Removed 40 edges and 9 locations by large block encoding [2024-10-15 15:31:23,294 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:23,294 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:23,296 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:23,297 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:23,305 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:23,306 INFO L520 InvariantChecker]: The annotation(s) from loop head L333-3 to error location Id_MCDC_114Err0ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:23,328 INFO L309 BlockEncoder]: Initial Icfg 6 locations, 6 edges [2024-10-15 15:31:23,329 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:23,329 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:23,329 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:23,329 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:23,329 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:23,346 INFO L101 BaseMinimizeStates]: Removed 10 edges and 4 locations by large block encoding [2024-10-15 15:31:23,346 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:23,346 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:23,346 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:23,346 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:23,347 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:23,348 INFO L520 InvariantChecker]: The annotation(s) from entry $Ultimate##0 to error location Id_MCDC_107Err0ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:23,370 INFO L309 BlockEncoder]: Initial Icfg 11 locations, 16 edges [2024-10-15 15:31:23,370 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:23,370 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:23,371 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:23,371 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:23,371 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:23,392 INFO L101 BaseMinimizeStates]: Removed 40 edges and 9 locations by large block encoding [2024-10-15 15:31:23,392 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:23,392 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:23,392 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:23,392 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:23,399 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:23,400 INFO L520 InvariantChecker]: The annotation(s) from loop head L251-3 to error location Id_MCDC_107Err0ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:23,424 INFO L309 BlockEncoder]: Initial Icfg 7 locations, 8 edges [2024-10-15 15:31:23,424 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:23,424 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:23,424 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:23,424 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:23,424 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:23,447 INFO L101 BaseMinimizeStates]: Removed 19 edges and 5 locations by large block encoding [2024-10-15 15:31:23,448 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:23,448 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:23,448 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:23,448 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:23,449 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:23,450 INFO L520 InvariantChecker]: The annotation(s) from loop head L431-4 to loop head Id_MCDC_117Err0ASSERT_VIOLATIONWITNESS_INVARIANT is inductive. [2024-10-15 15:31:23,474 INFO L309 BlockEncoder]: Initial Icfg 5 locations, 4 edges [2024-10-15 15:31:23,474 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:23,474 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:23,474 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:23,474 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:23,475 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:23,480 INFO L101 BaseMinimizeStates]: Removed 6 edges and 3 locations by large block encoding [2024-10-15 15:31:23,480 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:23,480 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:23,480 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:23,480 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:23,480 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:23,492 INFO L520 InvariantChecker]: The annotation(s) from entry $Ultimate##0 to loop head Id_MCDC_117Err0ASSERT_VIOLATIONWITNESS_INVARIANT is inductive. [2024-10-15 15:31:23,544 INFO L309 BlockEncoder]: Initial Icfg 12 locations, 13 edges [2024-10-15 15:31:23,544 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:23,544 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:23,544 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:23,544 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:23,545 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:23,553 INFO L101 BaseMinimizeStates]: Removed 25 edges and 10 locations by large block encoding [2024-10-15 15:31:23,553 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:23,553 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:23,553 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:23,553 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:23,554 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:23,556 INFO L520 InvariantChecker]: The annotation(s) from entry $Ultimate##0 to error location Id_MCDC_113Err0ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:23,577 INFO L309 BlockEncoder]: Initial Icfg 4 locations, 3 edges [2024-10-15 15:31:23,577 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:23,577 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:23,578 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:23,578 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:23,578 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:23,578 INFO L101 BaseMinimizeStates]: Removed 4 edges and 2 locations by large block encoding [2024-10-15 15:31:23,579 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:23,579 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:23,579 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:23,579 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:23,579 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:23,581 INFO L520 InvariantChecker]: The annotation(s) from entry $Ultimate##0 to error location Id_MCDC_118Err0ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:23,602 INFO L309 BlockEncoder]: Initial Icfg 5 locations, 5 edges [2024-10-15 15:31:23,603 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:23,603 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:23,603 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:23,603 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:23,604 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:23,605 INFO L101 BaseMinimizeStates]: Removed 8 edges and 3 locations by large block encoding [2024-10-15 15:31:23,605 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:23,605 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:23,605 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:23,605 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:23,606 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:23,607 INFO L520 InvariantChecker]: The annotation(s) from entry __VERIFIER_assertENTRY to error location __VERIFIER_assertErr1ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:23,632 INFO L309 BlockEncoder]: Initial Icfg 4 locations, 3 edges [2024-10-15 15:31:23,632 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:23,632 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:23,632 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:23,633 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:23,633 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:23,634 INFO L101 BaseMinimizeStates]: Removed 4 edges and 2 locations by large block encoding [2024-10-15 15:31:23,634 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:23,634 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:23,634 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:23,634 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:23,634 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:23,636 INFO L520 InvariantChecker]: The annotation(s) from entry __VERIFIER_assertENTRY to error location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION is inductive. [2024-10-15 15:31:23,639 INFO L58 RefereeStarter]: Annotation is a valid proof of correctness. [2024-10-15 15:31:23,639 INFO L204 PluginConnector]: Invalid model from Referee for observer de.uni_freiburg.informatik.ultimate.plugins.generator.referee.RefereeObserver@5741ccb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.referee CFG 15.10 03:31:23, skipping insertion in model container [2024-10-15 15:31:23,639 INFO L131 PluginConnector]: ------------------------ END Referee---------------------------- [2024-10-15 15:31:23,641 INFO L158 Benchmark]: Toolchain (without parser) took 2498.20ms. Allocated memory was 69.2MB in the beginning and 111.1MB in the end (delta: 41.9MB). Free memory was 43.0MB in the beginning and 48.9MB in the end (delta: -5.9MB). Peak memory consumption was 54.6MB. Max. memory is 16.1GB. [2024-10-15 15:31:23,642 INFO L158 Benchmark]: Witness Parser took 0.22ms. Allocated memory is still 46.1MB. Free memory was 24.0MB in the beginning and 24.0MB in the end (delta: 52.5kB). There was no memory consumed. Max. memory is 16.1GB. [2024-10-15 15:31:23,642 INFO L158 Benchmark]: CDTParser took 0.37ms. Allocated memory is still 46.1MB. Free memory is still 21.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-15 15:31:23,642 INFO L158 Benchmark]: CACSL2BoogieTranslator took 542.92ms. Allocated memory is still 69.2MB. Free memory was 42.8MB in the beginning and 37.9MB in the end (delta: 5.0MB). Peak memory consumption was 15.9MB. Max. memory is 16.1GB. [2024-10-15 15:31:23,643 INFO L158 Benchmark]: Boogie Procedure Inliner took 42.13ms. Allocated memory is still 69.2MB. Free memory was 37.9MB in the beginning and 36.5MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-10-15 15:31:23,643 INFO L158 Benchmark]: Boogie Preprocessor took 110.17ms. Allocated memory is still 69.2MB. Free memory was 36.5MB in the beginning and 32.0MB in the end (delta: 4.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-10-15 15:31:23,644 INFO L158 Benchmark]: RCFGBuilder took 910.00ms. Allocated memory was 69.2MB in the beginning and 92.3MB in the end (delta: 23.1MB). Free memory was 31.7MB in the beginning and 54.2MB in the end (delta: -22.5MB). Peak memory consumption was 17.7MB. Max. memory is 16.1GB. [2024-10-15 15:31:23,644 INFO L158 Benchmark]: Referee took 886.12ms. Allocated memory was 92.3MB in the beginning and 111.1MB in the end (delta: 18.9MB). Free memory was 54.2MB in the beginning and 48.9MB in the end (delta: 5.3MB). Peak memory consumption was 42.0MB. Max. memory is 16.1GB. [2024-10-15 15:31:23,647 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.referee: - AnnotationCheckResult: Annotation is a valid proof of correctness. Annotation is a valid proof of correctness. Annotation is valid for all loop-free paths from loop head at line 333 to exit of procedure Id_MCDC_114. Annotation is valid for all loop-free paths from loop head at line 401 to exit of procedure Id_MCDC_115. Annotation is valid for all loop-free paths from entry of procedure Id_MCDC_114 to exit of procedure Id_MCDC_114. Annotation is valid for all loop-free paths from entry of procedure Id_MCDC_117 to loop head at line 431. Annotation is valid for all loop-free paths from entry of procedure __VERIFIER_assert to exit of procedure __VERIFIER_assert. Annotation is valid for all loop-free paths from loop head at line 431 to loop head at line 431. Annotation is valid for all loop-free paths from loop head at line 251 to exit of procedure Id_MCDC_107. Annotation is valid for all loop-free paths from entry of procedure Id_MCDC_113 to exit of procedure Id_MCDC_113. Annotation is valid for all loop-free paths from loop head at line 295 to check that procedure precondition always holds at line 297. Annotation is valid for all loop-free paths from entry of procedure Id_MCDC_118 to exit of procedure Id_MCDC_118. Annotation is valid for all loop-free paths from loop head at line 377 to exit of procedure Id_MCDC_115. Annotation is valid for all loop-free paths from loop head at line 431 to exit of procedure Id_MCDC_117. Annotation is valid for all loop-free paths from loop head at line 295 to exit of procedure Id_MCDC_110. Annotation is valid for all loop-free paths from entry of procedure Id_MCDC_110 to exit of procedure Id_MCDC_110. Annotation is valid for all loop-free paths from loop head at line 383 to exit of procedure Id_MCDC_115. Annotation is valid for all loop-free paths from entry of procedure avoid_zero to exit of procedure avoid_zero. Annotation is valid for all loop-free paths from entry of procedure __VERIFIER_assert to check that a call to reach_error is unreachable at line 489. Annotation is valid for all loop-free paths from entry of procedure main to exit of procedure main. Annotation is valid for all loop-free paths from entry of procedure Id_MCDC_107 to exit of procedure Id_MCDC_107. * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.22ms. Allocated memory is still 46.1MB. Free memory was 24.0MB in the beginning and 24.0MB in the end (delta: 52.5kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.37ms. Allocated memory is still 46.1MB. Free memory is still 21.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 542.92ms. Allocated memory is still 69.2MB. Free memory was 42.8MB in the beginning and 37.9MB in the end (delta: 5.0MB). Peak memory consumption was 15.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 42.13ms. Allocated memory is still 69.2MB. Free memory was 37.9MB in the beginning and 36.5MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 110.17ms. Allocated memory is still 69.2MB. Free memory was 36.5MB in the beginning and 32.0MB in the end (delta: 4.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 910.00ms. Allocated memory was 69.2MB in the beginning and 92.3MB in the end (delta: 23.1MB). Free memory was 31.7MB in the beginning and 54.2MB in the end (delta: -22.5MB). Peak memory consumption was 17.7MB. Max. memory is 16.1GB. * Referee took 886.12ms. Allocated memory was 92.3MB in the beginning and 111.1MB in the end (delta: 18.9MB). Free memory was 54.2MB in the beginning and 48.9MB in the end (delta: 5.3MB). Peak memory consumption was 42.0MB. Max. memory is 16.1GB. RESULT: Ultimate proved your program to be correct! [2024-10-15 15:31:23,677 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/referee/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...