This is Ultimate 0.2.5-wip.dk.contract-modifies-e378df2-m [2024-10-15 15:31:22,285 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-15 15:31:22,345 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/referee/config/svcomp-Reach-32bit-Referee_Default.epf [2024-10-15 15:31:22,350 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-15 15:31:22,350 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-15 15:31:22,372 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-15 15:31:22,374 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-15 15:31:22,374 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-15 15:31:22,375 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-15 15:31:22,376 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-15 15:31:22,376 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-15 15:31:22,377 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-15 15:31:22,377 INFO L153 SettingsManager]: * Use SBE=true [2024-10-15 15:31:22,377 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-15 15:31:22,378 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-15 15:31:22,378 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-15 15:31:22,379 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-15 15:31:22,379 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-15 15:31:22,381 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-15 15:31:22,381 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-15 15:31:22,381 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-15 15:31:22,382 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-15 15:31:22,382 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-15 15:31:22,382 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-15 15:31:22,382 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-15 15:31:22,382 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-15 15:31:22,383 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-15 15:31:22,383 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-15 15:31:22,383 INFO L153 SettingsManager]: * Future-live optimization=false [2024-10-15 15:31:22,383 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-15 15:31:22,383 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-15 15:31:22,383 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:22,621 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-15 15:31:22,641 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-15 15:31:22,642 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-15 15:31:22,644 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-15 15:31:22,646 INFO L274 PluginConnector]: CDTParser initialized [2024-10-15 15:31:22,647 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/referee/../sv-benchmarks/c/loop-industry-pattern/ofuf_5.c [2024-10-15 15:31:23,902 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-15 15:31:24,074 INFO L384 CDTParser]: Found 1 translation units. [2024-10-15 15:31:24,075 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-industry-pattern/ofuf_5.c [2024-10-15 15:31:24,083 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/referee/data/fc43e80c0/873fcf9304b34a4a8b10b5e06f0573f0/FLAG26005c27f [2024-10-15 15:31:24,460 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/referee/data/fc43e80c0/873fcf9304b34a4a8b10b5e06f0573f0 [2024-10-15 15:31:24,462 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-10-15 15:31:24,462 INFO L274 PluginConnector]: Witness Parser initialized [2024-10-15 15:31:24,463 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/referee/../results/automizer-verification-files/SV-COMP24_unreach-call/ofuf_5.yml/witness-2.1.yml [2024-10-15 15:31:24,512 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-15 15:31:24,514 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-10-15 15:31:24,514 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-15 15:31:24,515 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-15 15:31:24,519 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-15 15:31:24,519 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 03:31:24" (1/2) ... [2024-10-15 15:31:24,521 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33325eec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:31:24, skipping insertion in model container [2024-10-15 15:31:24,522 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 03:31:24" (1/2) ... [2024-10-15 15:31:24,523 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@32b4ce9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:31:24, skipping insertion in model container [2024-10-15 15:31:24,523 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:24" (2/2) ... [2024-10-15 15:31:24,523 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33325eec and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:31:24, skipping insertion in model container [2024-10-15 15:31:24,523 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:24" (2/2) ... [2024-10-15 15:31:24,538 INFO L93 nessWitnessExtractor]: Found the following entries in the witness: [2024-10-15 15:31:24,539 INFO L1541 ArrayList]: Loop invariant at [L406-L416] (\old(Id_MCDC_114) == Id_MCDC_114) [2024-10-15 15:31:24,539 INFO L1541 ArrayList]: Function contract at [L331]: requires null, ensures (((((((((Id_MCDC_104 == \old(Id_MCDC_104)) && (Id_MCDC_105 == \old(Id_MCDC_105))) && (Id_MCDC_106 == \old(Id_MCDC_106))) && (Id_MCDC_107 == \old(Id_MCDC_107))) && (Id_MCDC_108 == \old(Id_MCDC_108))) && (Id_MCDC_109 == \old(Id_MCDC_109))) && (Id_MCDC_110 == \old(Id_MCDC_110))) && (Id_MCDC_111 == \old(Id_MCDC_111))) && (Id_MCDC_114 == \old(Id_MCDC_114))) [2024-10-15 15:31:24,539 INFO L1541 ArrayList]: Function contract at [L193]: requires null, ensures (((((((((Id_MCDC_104 == \old(Id_MCDC_104)) && (Id_MCDC_105 == \old(Id_MCDC_105))) && (Id_MCDC_106 == \old(Id_MCDC_106))) && (Id_MCDC_107 == \old(Id_MCDC_107))) && (Id_MCDC_108 == \old(Id_MCDC_108))) && (Id_MCDC_109 == \old(Id_MCDC_109))) && (Id_MCDC_110 == \old(Id_MCDC_110))) && (Id_MCDC_111 == \old(Id_MCDC_111))) && (Id_MCDC_114 == \old(Id_MCDC_114))) [2024-10-15 15:31:24,539 INFO L1541 ArrayList]: Function contract at [L400]: requires null, ensures ((((((((Id_MCDC_104 == \old(Id_MCDC_104)) && (Id_MCDC_105 == \old(Id_MCDC_105))) && (Id_MCDC_106 == \old(Id_MCDC_106))) && (Id_MCDC_107 == \old(Id_MCDC_107))) && (Id_MCDC_108 == \old(Id_MCDC_108))) && (Id_MCDC_109 == \old(Id_MCDC_109))) && (Id_MCDC_110 == \old(Id_MCDC_110))) && (Id_MCDC_111 == \old(Id_MCDC_111))) [2024-10-15 15:31:24,539 INFO L1541 ArrayList]: Function contract at [L300]: requires null, ensures (((((((((Id_MCDC_104 == \old(Id_MCDC_104)) && (Id_MCDC_105 == \old(Id_MCDC_105))) && (Id_MCDC_106 == \old(Id_MCDC_106))) && (Id_MCDC_107 == \old(Id_MCDC_107))) && (Id_MCDC_108 == \old(Id_MCDC_108))) && (Id_MCDC_109 == \old(Id_MCDC_109))) && (Id_MCDC_110 == \old(Id_MCDC_110))) && (Id_MCDC_111 == \old(Id_MCDC_111))) && (Id_MCDC_114 == \old(Id_MCDC_114))) [2024-10-15 15:31:24,539 INFO L1541 ArrayList]: Function contract at [L9]: requires null, ensures (((((((((Id_MCDC_104 == \old(Id_MCDC_104)) && (Id_MCDC_105 == \old(Id_MCDC_105))) && (Id_MCDC_106 == \old(Id_MCDC_106))) && (Id_MCDC_107 == \old(Id_MCDC_107))) && (Id_MCDC_108 == \old(Id_MCDC_108))) && (Id_MCDC_109 == \old(Id_MCDC_109))) && (Id_MCDC_110 == \old(Id_MCDC_110))) && (Id_MCDC_111 == \old(Id_MCDC_111))) && (Id_MCDC_114 == \old(Id_MCDC_114))) [2024-10-15 15:31:24,539 INFO L1541 ArrayList]: Function contract at [L459]: requires (Id_MCDC_103 != 0), ensures ((Id_MCDC_103 != 0) && (((((((((Id_MCDC_104 == \old(Id_MCDC_104)) && (Id_MCDC_105 == \old(Id_MCDC_105))) && (Id_MCDC_106 == \old(Id_MCDC_106))) && (Id_MCDC_107 == \old(Id_MCDC_107))) && (Id_MCDC_108 == \old(Id_MCDC_108))) && (Id_MCDC_109 == \old(Id_MCDC_109))) && (Id_MCDC_110 == \old(Id_MCDC_110))) && (Id_MCDC_111 == \old(Id_MCDC_111))) && (Id_MCDC_114 == \old(Id_MCDC_114)))) [2024-10-15 15:31:24,540 INFO L1541 ArrayList]: Function contract at [L249]: requires null, ensures (((((((((Id_MCDC_104 == \old(Id_MCDC_104)) && (Id_MCDC_105 == \old(Id_MCDC_105))) && (Id_MCDC_106 == \old(Id_MCDC_106))) && (Id_MCDC_107 == \old(Id_MCDC_107))) && (Id_MCDC_108 == \old(Id_MCDC_108))) && (Id_MCDC_109 == \old(Id_MCDC_109))) && (Id_MCDC_110 == \old(Id_MCDC_110))) && (Id_MCDC_111 == \old(Id_MCDC_111))) && (Id_MCDC_114 == \old(Id_MCDC_114))) [2024-10-15 15:31:24,540 INFO L1541 ArrayList]: Function contract at [L420]: requires null, ensures ((((((((Id_MCDC_104 == \old(Id_MCDC_104)) && (Id_MCDC_105 == \old(Id_MCDC_105))) && (Id_MCDC_106 == \old(Id_MCDC_106))) && (Id_MCDC_107 == \old(Id_MCDC_107))) && (Id_MCDC_108 == \old(Id_MCDC_108))) && (Id_MCDC_109 == \old(Id_MCDC_109))) && (Id_MCDC_110 == \old(Id_MCDC_110))) && (Id_MCDC_111 == \old(Id_MCDC_111))) [2024-10-15 15:31:24,540 INFO L1541 ArrayList]: Function contract at [L427]: requires null, ensures ((((((((Id_MCDC_104 == \old(Id_MCDC_104)) && (Id_MCDC_105 == \old(Id_MCDC_105))) && (Id_MCDC_106 == \old(Id_MCDC_106))) && (Id_MCDC_107 == \old(Id_MCDC_107))) && (Id_MCDC_108 == \old(Id_MCDC_108))) && (Id_MCDC_109 == \old(Id_MCDC_109))) && (Id_MCDC_110 == \old(Id_MCDC_110))) && (Id_MCDC_111 == \old(Id_MCDC_111))) [2024-10-15 15:31:24,540 INFO L1541 ArrayList]: Function contract at [L280]: requires null, ensures (((((((((Id_MCDC_104 == \old(Id_MCDC_104)) && (Id_MCDC_105 == \old(Id_MCDC_105))) && (Id_MCDC_106 == \old(Id_MCDC_106))) && (Id_MCDC_107 == \old(Id_MCDC_107))) && (Id_MCDC_108 == \old(Id_MCDC_108))) && (Id_MCDC_109 == \old(Id_MCDC_109))) && (Id_MCDC_110 == \old(Id_MCDC_110))) && (Id_MCDC_111 == \old(Id_MCDC_111))) && (Id_MCDC_114 == \old(Id_MCDC_114))) [2024-10-15 15:31:24,571 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-15 15:31:24,800 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_5.c[11314,11327] [2024-10-15 15:31:24,805 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-15 15:31:24,817 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:24,934 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_5.c[11314,11327] [2024-10-15 15:31:24,934 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-15 15:31:24,951 INFO L204 MainTranslator]: Completed translation [2024-10-15 15:31:24,951 INFO L201 PluginConnector]: Adding new model witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:31:24 WrapperNode [2024-10-15 15:31:24,951 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-15 15:31:24,952 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-15 15:31:24,952 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-15 15:31:24,952 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-15 15:31:24,957 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:31:24" (1/1) ... [2024-10-15 15:31:24,975 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:31:24" (1/1) ... [2024-10-15 15:31:24,983 INFO L138 Inliner]: procedures = 29, calls = 157, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-10-15 15:31:24,983 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-15 15:31:24,984 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-15 15:31:24,984 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-15 15:31:24,984 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-15 15:31:24,992 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:31:24" (1/1) ... [2024-10-15 15:31:24,992 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:31:24" (1/1) ... [2024-10-15 15:31:25,004 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:31:24" (1/1) ... [2024-10-15 15:31:25,027 WARN L109 MemorySlicer]: Omit memory slicing because it failed with the following exception: Unsupported: Procedure Id_MCDC_89 is not part of the Ultimate memory model but has specification other that is not a ModifiesSpecification [2024-10-15 15:31:25,028 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:31:24" (1/1) ... [2024-10-15 15:31:25,028 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:31:24" (1/1) ... [2024-10-15 15:31:25,050 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:31:24" (1/1) ... [2024-10-15 15:31:25,055 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:31:24" (1/1) ... [2024-10-15 15:31:25,060 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:31:24" (1/1) ... [2024-10-15 15:31:25,065 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:31:24" (1/1) ... [2024-10-15 15:31:25,069 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-15 15:31:25,069 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-15 15:31:25,073 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-15 15:31:25,073 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-15 15:31:25,074 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:31:24" (1/1) ... [2024-10-15 15:31:25,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-15 15:31:25,090 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/referee/z3 [2024-10-15 15:31:25,102 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:25,108 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:25,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-10-15 15:31:25,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-15 15:31:25,144 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_89 [2024-10-15 15:31:25,144 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_89 [2024-10-15 15:31:25,145 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-10-15 15:31:25,145 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-10-15 15:31:25,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-10-15 15:31:25,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-15 15:31:25,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-10-15 15:31:25,145 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_92 [2024-10-15 15:31:25,146 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_92 [2024-10-15 15:31:25,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-10-15 15:31:25,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-10-15 15:31:25,146 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_100 [2024-10-15 15:31:25,146 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_100 [2024-10-15 15:31:25,146 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_99 [2024-10-15 15:31:25,147 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_99 [2024-10-15 15:31:25,147 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_97 [2024-10-15 15:31:25,147 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_97 [2024-10-15 15:31:25,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-10-15 15:31:25,148 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_95 [2024-10-15 15:31:25,148 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_95 [2024-10-15 15:31:25,148 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_96 [2024-10-15 15:31:25,148 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_96 [2024-10-15 15:31:25,148 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-10-15 15:31:25,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-10-15 15:31:25,149 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-15 15:31:25,149 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-15 15:31:25,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-15 15:31:25,149 INFO L130 BoogieDeclarations]: Found specification of procedure avoid_zero [2024-10-15 15:31:25,149 INFO L138 BoogieDeclarations]: Found implementation of procedure avoid_zero [2024-10-15 15:31:25,149 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-10-15 15:31:25,150 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-10-15 15:31:25,150 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-15 15:31:25,255 INFO L238 CfgBuilder]: Building ICFG [2024-10-15 15:31:25,257 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-15 15:31:25,695 WARN L779 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-15 15:31:25,705 INFO L287 CfgBuilder]: Performing block encoding [2024-10-15 15:31:25,737 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-15 15:31:25,738 INFO L314 CfgBuilder]: Removed 7 assume(true) statements. [2024-10-15 15:31:25,738 INFO L201 PluginConnector]: Adding new model witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 03:31:25 BoogieIcfgContainer [2024-10-15 15:31:25,738 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-15 15:31:25,739 INFO L112 PluginConnector]: ------------------------Referee---------------------------- [2024-10-15 15:31:25,739 INFO L270 PluginConnector]: Initializing Referee... [2024-10-15 15:31:25,740 INFO L274 PluginConnector]: Referee initialized [2024-10-15 15:31:25,740 INFO L184 PluginConnector]: Executing the observer RefereeObserver from plugin Referee for "CDTParser AST 15.10 03:31:24" (1/4) ... [2024-10-15 15:31:25,740 INFO L204 PluginConnector]: Invalid model from Referee for observer de.uni_freiburg.informatik.ultimate.plugins.generator.referee.RefereeObserver@18ef30e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.referee AST 15.10 03:31:25, skipping insertion in model container [2024-10-15 15:31:25,741 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:24" (2/4) ... [2024-10-15 15:31:25,742 INFO L204 PluginConnector]: Invalid model from Referee for observer de.uni_freiburg.informatik.ultimate.plugins.generator.referee.RefereeObserver@18ef30e1 and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.referee CORRECTNESS_WITNESS 15.10 03:31:25, skipping insertion in model container [2024-10-15 15:31:25,742 INFO L184 PluginConnector]: Executing the observer RefereeObserver from plugin Referee for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:31:24" (3/4) ... [2024-10-15 15:31:25,742 INFO L204 PluginConnector]: Invalid model from Referee for observer de.uni_freiburg.informatik.ultimate.plugins.generator.referee.RefereeObserver@18ef30e1 and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.referee CORRECTNESS_WITNESS 15.10 03:31:25, skipping insertion in model container [2024-10-15 15:31:25,742 INFO L184 PluginConnector]: Executing the observer RefereeObserver from plugin Referee for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 03:31:25" (4/4) ... [2024-10-15 15:31:25,743 INFO L79 RefereeObserver]: Analyzing ICFG ofuf_5.c [2024-10-15 15:31:25,745 INFO L113 InvariantChecker]: Found 7 loops. [2024-10-15 15:31:25,746 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC Id_MCDC_100Err0ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 3 edges. [2024-10-15 15:31:25,746 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:25,746 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L376-3 to ERROR_LOC Id_MCDC_97Err0ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 8 edges. [2024-10-15 15:31:25,746 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L358-3 to ERROR_LOC Id_MCDC_97Err0ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 13 edges. [2024-10-15 15:31:25,746 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L352-3 to ERROR_LOC Id_MCDC_97Err0ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 5 edges. [2024-10-15 15:31:25,746 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:25,746 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC Id_MCDC_95Err0REQUIRES_VIOLATIONPRE_CONDITION. Corresponding subgraph has 14 edges. [2024-10-15 15:31:25,746 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L226-3 to ERROR_LOC Id_MCDC_89Err0ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 16 edges. [2024-10-15 15:31:25,747 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC Id_MCDC_89Err0ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 6 edges. [2024-10-15 15:31:25,747 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC Id_MCDC_96Err0ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 3 edges. [2024-10-15 15:31:25,747 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L308-3 to ERROR_LOC Id_MCDC_96Err0ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 16 edges. [2024-10-15 15:31:25,747 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC Id_MCDC_95Err1ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 17 edges. [2024-10-15 15:31:25,747 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L406-4 to ERROR_LOC Id_MCDC_99Err1ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 6 edges. [2024-10-15 15:31:25,747 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC Id_MCDC_92Err0ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 4 edges. [2024-10-15 15:31:25,747 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L270-1 to ERROR_LOC Id_MCDC_92Err0ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 4 edges. [2024-10-15 15:31:25,747 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:25,747 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:25,747 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to LOOP_INVARIANT_ERROR_LOC Id_MCDC_99Err0ASSERT_VIOLATIONWITNESS_INVARIANT. Corresponding subgraph has 4 edges. [2024-10-15 15:31:25,747 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L406-4 to LOOP_INVARIANT_ERROR_LOC Id_MCDC_99Err0ASSERT_VIOLATIONWITNESS_INVARIANT. Corresponding subgraph has 8 edges. [2024-10-15 15:31:25,748 INFO L131 InvariantChecker]: Will check 10 loop-free subgraphs from procedure entry to error location, 1 loop-free subgraphs from loop head to loop head, 7 loop-free subgraphs from loop head to error location, 1 loop-free subgraphs from procedure entry to loop head [2024-10-15 15:31:25,799 INFO L309 BlockEncoder]: Initial Icfg 4 locations, 3 edges [2024-10-15 15:31:25,800 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:25,801 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:25,801 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:25,802 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:25,803 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,809 INFO L101 BaseMinimizeStates]: Removed 4 edges and 2 locations by large block encoding [2024-10-15 15:31:25,809 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,810 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:25,810 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:25,810 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:25,810 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:25,824 INFO L520 InvariantChecker]: The annotation(s) from entry $Ultimate##0 to error location Id_MCDC_100Err0ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:25,858 INFO L309 BlockEncoder]: Initial Icfg 5 locations, 5 edges [2024-10-15 15:31:25,859 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:25,859 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:25,859 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:25,860 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:25,860 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,862 INFO L101 BaseMinimizeStates]: Removed 8 edges and 3 locations by large block encoding [2024-10-15 15:31:25,863 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,863 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:25,863 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:25,863 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:25,866 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:25,868 INFO L520 InvariantChecker]: The annotation(s) from entry $Ultimate##0 to error location mainErr0ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:25,899 INFO L309 BlockEncoder]: Initial Icfg 8 locations, 8 edges [2024-10-15 15:31:25,899 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:25,900 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:25,900 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:25,900 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:25,900 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,905 INFO L101 BaseMinimizeStates]: Removed 14 edges and 6 locations by large block encoding [2024-10-15 15:31:25,905 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,905 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:25,905 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:25,906 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:25,907 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:25,909 INFO L520 InvariantChecker]: The annotation(s) from loop head L376-3 to error location Id_MCDC_97Err0ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:25,928 INFO L309 BlockEncoder]: Initial Icfg 10 locations, 13 edges [2024-10-15 15:31:25,928 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:25,929 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:25,929 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:25,929 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:25,929 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,935 INFO L101 BaseMinimizeStates]: Removed 24 edges and 8 locations by large block encoding [2024-10-15 15:31:25,935 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,935 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:25,936 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:25,936 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:25,938 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:25,940 INFO L520 InvariantChecker]: The annotation(s) from loop head L358-3 to error location Id_MCDC_97Err0ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:25,959 INFO L309 BlockEncoder]: Initial Icfg 5 locations, 5 edges [2024-10-15 15:31:25,959 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:25,960 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:25,960 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:25,960 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:25,960 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,962 INFO L101 BaseMinimizeStates]: Removed 9 edges and 3 locations by large block encoding [2024-10-15 15:31:25,962 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,962 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:25,963 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:25,963 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:25,963 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:25,965 INFO L520 InvariantChecker]: The annotation(s) from loop head L352-3 to error location Id_MCDC_97Err0ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:25,986 INFO L309 BlockEncoder]: Initial Icfg 4 locations, 4 edges [2024-10-15 15:31:25,987 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:25,987 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:25,987 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:25,988 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:25,988 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,989 INFO L101 BaseMinimizeStates]: Removed 6 edges and 2 locations by large block encoding [2024-10-15 15:31:25,989 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,990 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:25,990 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:25,990 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:25,991 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:25,992 INFO L520 InvariantChecker]: The annotation(s) from entry $Ultimate##0 to error location avoid_zeroErr0ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:26,014 INFO L309 BlockEncoder]: Initial Icfg 13 locations, 14 edges [2024-10-15 15:31:26,014 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:26,015 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:26,015 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:26,015 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:26,016 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,034 INFO L101 BaseMinimizeStates]: Removed 33 edges and 11 locations by large block encoding [2024-10-15 15:31:26,034 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,035 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:26,035 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:26,035 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:26,038 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:26,040 INFO L520 InvariantChecker]: The annotation(s) from entry $Ultimate##0 to error location Id_MCDC_95Err0REQUIRES_VIOLATIONPRE_CONDITION is inductive. [2024-10-15 15:31:26,062 INFO L309 BlockEncoder]: Initial Icfg 11 locations, 16 edges [2024-10-15 15:31:26,062 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:26,062 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:26,063 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:26,063 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:26,063 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,080 INFO L101 BaseMinimizeStates]: Removed 40 edges and 9 locations by large block encoding [2024-10-15 15:31:26,080 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,080 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:26,080 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:26,080 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:26,086 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:26,088 INFO L520 InvariantChecker]: The annotation(s) from loop head L226-3 to error location Id_MCDC_89Err0ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:26,104 INFO L309 BlockEncoder]: Initial Icfg 6 locations, 6 edges [2024-10-15 15:31:26,104 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:26,104 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:26,104 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:26,105 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:26,105 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,109 INFO L101 BaseMinimizeStates]: Removed 10 edges and 4 locations by large block encoding [2024-10-15 15:31:26,109 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,109 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:26,109 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:26,109 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:26,109 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:26,111 INFO L520 InvariantChecker]: The annotation(s) from entry $Ultimate##0 to error location Id_MCDC_89Err0ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:26,129 INFO L309 BlockEncoder]: Initial Icfg 4 locations, 3 edges [2024-10-15 15:31:26,130 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:26,130 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:26,130 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:26,130 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:26,130 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,131 INFO L101 BaseMinimizeStates]: Removed 4 edges and 2 locations by large block encoding [2024-10-15 15:31:26,132 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,132 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:26,132 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:26,132 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:26,132 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:26,133 INFO L520 InvariantChecker]: The annotation(s) from entry $Ultimate##0 to error location Id_MCDC_96Err0ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:26,157 INFO L309 BlockEncoder]: Initial Icfg 11 locations, 16 edges [2024-10-15 15:31:26,157 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:26,157 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:26,157 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:26,158 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:26,158 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,173 INFO L101 BaseMinimizeStates]: Removed 40 edges and 9 locations by large block encoding [2024-10-15 15:31:26,173 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,173 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:26,174 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:26,174 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:26,179 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:26,181 INFO L520 InvariantChecker]: The annotation(s) from loop head L308-3 to error location Id_MCDC_96Err0ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:26,197 INFO L309 BlockEncoder]: Initial Icfg 15 locations, 17 edges [2024-10-15 15:31:26,198 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:26,198 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:26,198 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:26,198 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:26,198 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,208 INFO L101 BaseMinimizeStates]: Removed 37 edges and 13 locations by large block encoding [2024-10-15 15:31:26,208 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,208 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:26,208 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:26,209 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:26,210 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:26,211 INFO L520 InvariantChecker]: The annotation(s) from entry $Ultimate##0 to error location Id_MCDC_95Err1ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:26,224 INFO L309 BlockEncoder]: Initial Icfg 6 locations, 6 edges [2024-10-15 15:31:26,224 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:26,225 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:26,225 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:26,225 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:26,225 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,227 INFO L101 BaseMinimizeStates]: Removed 12 edges and 4 locations by large block encoding [2024-10-15 15:31:26,227 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,228 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:26,228 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:26,228 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:26,228 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:26,229 INFO L520 InvariantChecker]: The annotation(s) from loop head L406-4 to error location Id_MCDC_99Err1ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:26,244 INFO L309 BlockEncoder]: Initial Icfg 5 locations, 4 edges [2024-10-15 15:31:26,244 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:26,244 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:26,245 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:26,245 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:26,245 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,246 INFO L101 BaseMinimizeStates]: Removed 6 edges and 3 locations by large block encoding [2024-10-15 15:31:26,247 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,247 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:26,247 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:26,247 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:26,247 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:26,248 INFO L520 InvariantChecker]: The annotation(s) from entry $Ultimate##0 to error location Id_MCDC_92Err0ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:26,270 INFO L309 BlockEncoder]: Initial Icfg 4 locations, 4 edges [2024-10-15 15:31:26,271 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:26,271 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:26,271 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:26,271 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:26,271 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,272 INFO L101 BaseMinimizeStates]: Removed 6 edges and 2 locations by large block encoding [2024-10-15 15:31:26,272 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,272 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:26,272 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:26,273 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:26,273 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:26,274 INFO L520 InvariantChecker]: The annotation(s) from loop head L270-1 to error location Id_MCDC_92Err0ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:26,290 INFO L309 BlockEncoder]: Initial Icfg 5 locations, 5 edges [2024-10-15 15:31:26,290 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:26,290 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:26,290 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:26,290 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:26,290 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,293 INFO L101 BaseMinimizeStates]: Removed 8 edges and 3 locations by large block encoding [2024-10-15 15:31:26,293 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,293 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:26,293 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:26,293 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:26,294 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:26,295 INFO L520 InvariantChecker]: The annotation(s) from entry __VERIFIER_assertENTRY to error location __VERIFIER_assertErr1ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:26,310 INFO L309 BlockEncoder]: Initial Icfg 4 locations, 3 edges [2024-10-15 15:31:26,311 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:26,311 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:26,311 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:26,311 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:26,311 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,311 INFO L101 BaseMinimizeStates]: Removed 4 edges and 2 locations by large block encoding [2024-10-15 15:31:26,312 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,312 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:26,312 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:26,312 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:26,312 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:26,313 INFO L520 InvariantChecker]: The annotation(s) from entry __VERIFIER_assertENTRY to error location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION is inductive. [2024-10-15 15:31:26,327 INFO L309 BlockEncoder]: Initial Icfg 5 locations, 4 edges [2024-10-15 15:31:26,327 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:26,328 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:26,328 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:26,328 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:26,328 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,331 INFO L101 BaseMinimizeStates]: Removed 6 edges and 3 locations by large block encoding [2024-10-15 15:31:26,331 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,331 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:26,332 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:26,332 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:26,332 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:26,333 INFO L520 InvariantChecker]: The annotation(s) from entry $Ultimate##0 to loop head Id_MCDC_99Err0ASSERT_VIOLATIONWITNESS_INVARIANT is inductive. [2024-10-15 15:31:26,347 INFO L309 BlockEncoder]: Initial Icfg 7 locations, 8 edges [2024-10-15 15:31:26,347 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:26,347 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:26,347 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:26,348 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:26,348 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,362 INFO L101 BaseMinimizeStates]: Removed 19 edges and 5 locations by large block encoding [2024-10-15 15:31:26,362 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,362 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:26,362 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:26,362 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:26,363 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:26,364 INFO L520 InvariantChecker]: The annotation(s) from loop head L406-4 to loop head Id_MCDC_99Err0ASSERT_VIOLATIONWITNESS_INVARIANT is inductive. [2024-10-15 15:31:26,374 INFO L58 RefereeStarter]: Annotation is a valid proof of correctness. [2024-10-15 15:31:26,374 INFO L204 PluginConnector]: Invalid model from Referee for observer de.uni_freiburg.informatik.ultimate.plugins.generator.referee.RefereeObserver@18ef30e1 and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.referee CFG 15.10 03:31:26, skipping insertion in model container [2024-10-15 15:31:26,374 INFO L131 PluginConnector]: ------------------------ END Referee---------------------------- [2024-10-15 15:31:26,376 INFO L158 Benchmark]: Toolchain (without parser) took 1861.63ms. Allocated memory was 100.7MB in the beginning and 123.7MB in the end (delta: 23.1MB). Free memory was 75.5MB in the beginning and 47.8MB in the end (delta: 27.7MB). Peak memory consumption was 57.6MB. Max. memory is 16.1GB. [2024-10-15 15:31:26,376 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 69.2MB. Free memory is still 42.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-15 15:31:26,377 INFO L158 Benchmark]: Witness Parser took 0.09ms. Allocated memory is still 100.7MB. Free memory is still 77.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-15 15:31:26,377 INFO L158 Benchmark]: CACSL2BoogieTranslator took 437.21ms. Allocated memory is still 100.7MB. Free memory was 75.3MB in the beginning and 77.2MB in the end (delta: -1.9MB). Peak memory consumption was 26.2MB. Max. memory is 16.1GB. [2024-10-15 15:31:26,378 INFO L158 Benchmark]: Boogie Procedure Inliner took 31.08ms. Allocated memory is still 100.7MB. Free memory was 77.2MB in the beginning and 75.7MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. [2024-10-15 15:31:26,379 INFO L158 Benchmark]: Boogie Preprocessor took 84.62ms. Allocated memory is still 100.7MB. Free memory was 75.7MB in the beginning and 71.0MB in the end (delta: 4.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-10-15 15:31:26,379 INFO L158 Benchmark]: RCFGBuilder took 669.31ms. Allocated memory is still 100.7MB. Free memory was 71.0MB in the beginning and 60.3MB in the end (delta: 10.7MB). Peak memory consumption was 32.3MB. Max. memory is 16.1GB. [2024-10-15 15:31:26,380 INFO L158 Benchmark]: Referee took 635.54ms. Allocated memory was 100.7MB in the beginning and 123.7MB in the end (delta: 23.1MB). Free memory was 60.3MB in the beginning and 47.8MB in the end (delta: 12.5MB). Peak memory consumption was 43.1MB. Max. memory is 16.1GB. [2024-10-15 15:31:26,382 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 entry of procedure Id_MCDC_100 to exit of procedure Id_MCDC_100. 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 463. Annotation is valid for all loop-free paths from entry of procedure Id_MCDC_99 to loop head at line 406. Annotation is valid for all loop-free paths from entry of procedure Id_MCDC_92 to exit of procedure Id_MCDC_92. Annotation is valid for all loop-free paths from loop head at line 352 to exit of procedure Id_MCDC_97. Annotation is valid for all loop-free paths from loop head at line 406 to loop head at line 406. 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_89 to exit of procedure Id_MCDC_89. Annotation is valid for all loop-free paths from loop head at line 376 to exit of procedure Id_MCDC_97. Annotation is valid for all loop-free paths from loop head at line 226 to exit of procedure Id_MCDC_89. 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 Id_MCDC_96 to exit of procedure Id_MCDC_96. Annotation is valid for all loop-free paths from entry of procedure Id_MCDC_95 to check that procedure precondition always holds at line 298. Annotation is valid for all loop-free paths from loop head at line 270 to exit of procedure Id_MCDC_92. Annotation is valid for all loop-free paths from loop head at line 308 to exit of procedure Id_MCDC_96. Annotation is valid for all loop-free paths from entry of procedure Id_MCDC_95 to exit of procedure Id_MCDC_95. Annotation is valid for all loop-free paths from loop head at line 406 to exit of procedure Id_MCDC_99. 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 358 to exit of procedure Id_MCDC_97. * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 69.2MB. Free memory is still 42.2MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.09ms. Allocated memory is still 100.7MB. Free memory is still 77.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 437.21ms. Allocated memory is still 100.7MB. Free memory was 75.3MB in the beginning and 77.2MB in the end (delta: -1.9MB). Peak memory consumption was 26.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 31.08ms. Allocated memory is still 100.7MB. Free memory was 77.2MB in the beginning and 75.7MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 84.62ms. Allocated memory is still 100.7MB. Free memory was 75.7MB in the beginning and 71.0MB in the end (delta: 4.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 669.31ms. Allocated memory is still 100.7MB. Free memory was 71.0MB in the beginning and 60.3MB in the end (delta: 10.7MB). Peak memory consumption was 32.3MB. Max. memory is 16.1GB. * Referee took 635.54ms. Allocated memory was 100.7MB in the beginning and 123.7MB in the end (delta: 23.1MB). Free memory was 60.3MB in the beginning and 47.8MB in the end (delta: 12.5MB). Peak memory consumption was 43.1MB. Max. memory is 16.1GB. RESULT: Ultimate proved your program to be correct! [2024-10-15 15:31:26,412 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...