./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/loop-industry-pattern/ofuf_4.c --full-output --witness-type correctness_witness --procedureinliner.inline.calls.to.implemented.procedures NEVER --validate ../results/automizer-verification-files/SV-COMP24_unreach-call/ofuf_4.yml/witness-2.1.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e378df2c Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/certificate-witnesses-artifact/referee/data/config -Xmx15G -Xms4m -jar /storage/repos/certificate-witnesses-artifact/referee/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/certificate-witnesses-artifact/referee/data -tc /storage/repos/certificate-witnesses-artifact/referee/config/RefereeReachWitnessValidation.xml -i ../sv-benchmarks/c/loop-industry-pattern/ofuf_4.c ../results/automizer-verification-files/SV-COMP24_unreach-call/ofuf_4.yml/witness-2.1.yml -s /storage/repos/certificate-witnesses-artifact/referee/config/svcomp-Reach-32bit-Referee_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.positions.where.we.compute.the.hoare.annotation None --procedureinliner.inline.calls.to.implemented.procedures NEVER --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dk.contract-modifies-e378df2-m [2024-10-15 15:31:22,353 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-15 15:31:22,430 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,436 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-15 15:31:22,436 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-15 15:31:22,459 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-15 15:31:22,460 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-15 15:31:22,460 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-15 15:31:22,461 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-15 15:31:22,462 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-15 15:31:22,462 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-15 15:31:22,464 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-15 15:31:22,464 INFO L153 SettingsManager]: * Use SBE=true [2024-10-15 15:31:22,465 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-15 15:31:22,465 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-15 15:31:22,465 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-15 15:31:22,465 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-15 15:31:22,465 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-15 15:31:22,466 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-15 15:31:22,466 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-15 15:31:22,466 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-15 15:31:22,470 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-15 15:31:22,470 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-15 15:31:22,470 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-15 15:31:22,471 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-15 15:31:22,471 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-15 15:31:22,471 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-15 15:31:22,471 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-15 15:31:22,471 INFO L153 SettingsManager]: * Future-live optimization=false [2024-10-15 15:31:22,471 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-15 15:31:22,471 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-15 15:31:22,472 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,714 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-15 15:31:22,741 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-15 15:31:22,748 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-15 15:31:22,749 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-10-15 15:31:22,757 INFO L274 PluginConnector]: Witness Parser initialized [2024-10-15 15:31:22,759 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/referee/../results/automizer-verification-files/SV-COMP24_unreach-call/ofuf_4.yml/witness-2.1.yml [2024-10-15 15:31:22,849 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-15 15:31:22,850 INFO L274 PluginConnector]: CDTParser initialized [2024-10-15 15:31:22,850 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/referee/../sv-benchmarks/c/loop-industry-pattern/ofuf_4.c [2024-10-15 15:31:24,392 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-15 15:31:24,630 INFO L384 CDTParser]: Found 1 translation units. [2024-10-15 15:31:24,631 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-industry-pattern/ofuf_4.c [2024-10-15 15:31:24,644 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/referee/data/cf75181d4/f7b8390dc7aa46008be7eff11a1be0a5/FLAGf17a062da [2024-10-15 15:31:24,668 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/referee/data/cf75181d4/f7b8390dc7aa46008be7eff11a1be0a5 [2024-10-15 15:31:24,669 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-15 15:31:24,670 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-10-15 15:31:24,672 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-15 15:31:24,673 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-15 15:31:24,677 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-15 15:31:24,678 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:22" (1/2) ... [2024-10-15 15:31:24,680 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26463fe6 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,680 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:22" (1/2) ... [2024-10-15 15:31:24,681 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7d086e92 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,682 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 03:31:24" (2/2) ... [2024-10-15 15:31:24,682 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26463fe6 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,683 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 03:31:24" (2/2) ... [2024-10-15 15:31:24,705 INFO L93 nessWitnessExtractor]: Found the following entries in the witness: [2024-10-15 15:31:24,707 INFO L1541 ArrayList]: Loop invariant at [L406-L416] (\old(Id_MCDC_114) == Id_MCDC_114) [2024-10-15 15:31:24,707 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,707 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,707 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,707 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,707 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,708 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,708 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,708 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,708 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,708 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,739 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-15 15:31:25,026 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_4.c[11358,11371] [2024-10-15 15:31:25,033 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-15 15:31:25,043 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:25,158 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_4.c[11358,11371] [2024-10-15 15:31:25,158 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-15 15:31:25,176 INFO L204 MainTranslator]: Completed translation [2024-10-15 15:31:25,176 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:31:25 WrapperNode [2024-10-15 15:31:25,177 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-15 15:31:25,178 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-15 15:31:25,178 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-15 15:31:25,178 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-15 15:31:25,183 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:25" (1/1) ... [2024-10-15 15:31:25,207 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:25" (1/1) ... [2024-10-15 15:31:25,214 INFO L138 Inliner]: procedures = 29, calls = 157, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-10-15 15:31:25,215 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-15 15:31:25,215 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-15 15:31:25,216 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-15 15:31:25,216 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-15 15:31:25,232 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:25" (1/1) ... [2024-10-15 15:31:25,232 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:25" (1/1) ... [2024-10-15 15:31:25,237 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:25" (1/1) ... [2024-10-15 15:31:25,263 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,266 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:25" (1/1) ... [2024-10-15 15:31:25,266 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:25" (1/1) ... [2024-10-15 15:31:25,283 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:25" (1/1) ... [2024-10-15 15:31:25,292 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:25" (1/1) ... [2024-10-15 15:31:25,295 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:25" (1/1) ... [2024-10-15 15:31:25,297 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:25" (1/1) ... [2024-10-15 15:31:25,301 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-15 15:31:25,302 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-15 15:31:25,302 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-15 15:31:25,302 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-15 15:31:25,303 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:31:25" (1/1) ... [2024-10-15 15:31:25,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-15 15:31:25,317 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/referee/z3 [2024-10-15 15:31:25,336 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,340 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,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-10-15 15:31:25,385 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-15 15:31:25,385 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_89 [2024-10-15 15:31:25,386 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_89 [2024-10-15 15:31:25,388 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-10-15 15:31:25,388 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-10-15 15:31:25,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-10-15 15:31:25,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-15 15:31:25,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-10-15 15:31:25,388 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_92 [2024-10-15 15:31:25,388 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_92 [2024-10-15 15:31:25,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-10-15 15:31:25,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-10-15 15:31:25,389 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_100 [2024-10-15 15:31:25,389 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_100 [2024-10-15 15:31:25,389 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_99 [2024-10-15 15:31:25,389 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_99 [2024-10-15 15:31:25,389 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_97 [2024-10-15 15:31:25,389 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_97 [2024-10-15 15:31:25,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-10-15 15:31:25,390 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_95 [2024-10-15 15:31:25,390 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_95 [2024-10-15 15:31:25,390 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_96 [2024-10-15 15:31:25,390 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_96 [2024-10-15 15:31:25,391 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-10-15 15:31:25,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-10-15 15:31:25,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-15 15:31:25,391 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-15 15:31:25,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-15 15:31:25,391 INFO L130 BoogieDeclarations]: Found specification of procedure avoid_zero [2024-10-15 15:31:25,391 INFO L138 BoogieDeclarations]: Found implementation of procedure avoid_zero [2024-10-15 15:31:25,392 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-10-15 15:31:25,392 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-10-15 15:31:25,392 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-15 15:31:25,522 INFO L238 CfgBuilder]: Building ICFG [2024-10-15 15:31:25,524 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-15 15:31:26,021 WARN L779 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-15 15:31:26,031 INFO L287 CfgBuilder]: Performing block encoding [2024-10-15 15:31:26,057 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-15 15:31:26,057 INFO L314 CfgBuilder]: Removed 7 assume(true) statements. [2024-10-15 15:31:26,057 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 03:31:26 BoogieIcfgContainer [2024-10-15 15:31:26,057 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-15 15:31:26,058 INFO L112 PluginConnector]: ------------------------Referee---------------------------- [2024-10-15 15:31:26,058 INFO L270 PluginConnector]: Initializing Referee... [2024-10-15 15:31:26,059 INFO L274 PluginConnector]: Referee initialized [2024-10-15 15:31:26,059 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:22" (1/4) ... [2024-10-15 15:31:26,059 INFO L204 PluginConnector]: Invalid model from Referee for observer de.uni_freiburg.informatik.ultimate.plugins.generator.referee.RefereeObserver@21d073c6 and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.referee CORRECTNESS_WITNESS 15.10 03:31:26, skipping insertion in model container [2024-10-15 15:31:26,059 INFO L184 PluginConnector]: Executing the observer RefereeObserver from plugin Referee for "CDTParser AST 15.10 03:31:24" (2/4) ... [2024-10-15 15:31:26,059 INFO L204 PluginConnector]: Invalid model from Referee for observer de.uni_freiburg.informatik.ultimate.plugins.generator.referee.RefereeObserver@21d073c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.referee AST 15.10 03:31:26, skipping insertion in model container [2024-10-15 15:31:26,060 INFO L184 PluginConnector]: Executing the observer RefereeObserver from plugin Referee for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:31:25" (3/4) ... [2024-10-15 15:31:26,060 INFO L204 PluginConnector]: Invalid model from Referee for observer de.uni_freiburg.informatik.ultimate.plugins.generator.referee.RefereeObserver@21d073c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.referee AST 15.10 03:31:26, skipping insertion in model container [2024-10-15 15:31:26,060 INFO L184 PluginConnector]: Executing the observer RefereeObserver from plugin Referee for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 03:31:26" (4/4) ... [2024-10-15 15:31:26,061 INFO L79 RefereeObserver]: Analyzing ICFG ofuf_4.c [2024-10-15 15:31:26,064 INFO L113 InvariantChecker]: Found 7 loops. [2024-10-15 15:31:26,064 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:26,065 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:26,065 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:26,065 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:26,065 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:26,065 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:26,065 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:26,065 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:26,066 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:26,066 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:26,066 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:26,066 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:26,066 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:26,066 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:26,066 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:26,067 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:26,067 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:26,067 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:26,067 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:26,067 INFO L131 InvariantChecker]: Will check 1 loop-free subgraphs from procedure entry to loop head, 10 loop-free subgraphs from procedure entry to error location, 7 loop-free subgraphs from loop head to error location, 1 loop-free subgraphs from loop head to loop head [2024-10-15 15:31:26,115 INFO L309 BlockEncoder]: Initial Icfg 4 locations, 3 edges [2024-10-15 15:31:26,117 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:26,118 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:26,119 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:26,121 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:26,123 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,128 INFO L101 BaseMinimizeStates]: Removed 4 edges and 2 locations by large block encoding [2024-10-15 15:31:26,129 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,129 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:26,129 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:26,130 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:26,130 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:26,145 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:26,186 INFO L309 BlockEncoder]: Initial Icfg 5 locations, 5 edges [2024-10-15 15:31:26,187 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:26,187 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:26,187 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:26,187 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:26,187 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,190 INFO L101 BaseMinimizeStates]: Removed 8 edges and 3 locations by large block encoding [2024-10-15 15:31:26,190 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,190 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:26,190 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:26,190 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:26,193 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:26,195 INFO L520 InvariantChecker]: The annotation(s) from entry $Ultimate##0 to error location mainErr0ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:26,212 INFO L309 BlockEncoder]: Initial Icfg 8 locations, 8 edges [2024-10-15 15:31:26,213 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:26,213 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:26,213 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:26,213 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:26,213 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,217 INFO L101 BaseMinimizeStates]: Removed 14 edges and 6 locations by large block encoding [2024-10-15 15:31:26,218 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,218 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:26,218 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:26,218 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:26,219 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:26,220 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:26,237 INFO L309 BlockEncoder]: Initial Icfg 10 locations, 13 edges [2024-10-15 15:31:26,237 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:26,237 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:26,238 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:26,238 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:26,238 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,244 INFO L101 BaseMinimizeStates]: Removed 24 edges and 8 locations by large block encoding [2024-10-15 15:31:26,244 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,244 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:26,244 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:26,244 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:26,246 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:26,247 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:26,262 INFO L309 BlockEncoder]: Initial Icfg 5 locations, 5 edges [2024-10-15 15:31:26,263 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:26,263 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:26,263 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:26,263 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:26,263 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,265 INFO L101 BaseMinimizeStates]: Removed 9 edges and 3 locations by large block encoding [2024-10-15 15:31:26,265 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,265 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:26,265 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:26,265 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:26,266 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:26,267 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:26,286 INFO L309 BlockEncoder]: Initial Icfg 4 locations, 4 edges [2024-10-15 15:31:26,287 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:26,287 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:26,287 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:26,287 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:26,287 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,288 INFO L101 BaseMinimizeStates]: Removed 6 edges and 2 locations by large block encoding [2024-10-15 15:31:26,288 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,288 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:26,288 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:26,288 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:26,288 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:26,289 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,304 INFO L309 BlockEncoder]: Initial Icfg 13 locations, 14 edges [2024-10-15 15:31:26,305 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:26,305 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:26,305 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:26,305 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:26,305 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,316 INFO L101 BaseMinimizeStates]: Removed 33 edges and 11 locations by large block encoding [2024-10-15 15:31:26,317 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,317 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:26,317 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:26,317 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:26,319 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:26,320 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,336 INFO L309 BlockEncoder]: Initial Icfg 11 locations, 16 edges [2024-10-15 15:31:26,336 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:26,337 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:26,337 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:26,337 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:26,337 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,363 INFO L101 BaseMinimizeStates]: Removed 40 edges and 9 locations by large block encoding [2024-10-15 15:31:26,363 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,364 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:26,364 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:26,364 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:26,371 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:26,372 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,396 INFO L309 BlockEncoder]: Initial Icfg 6 locations, 6 edges [2024-10-15 15:31:26,396 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:26,397 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:26,397 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:26,397 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:26,397 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,401 INFO L101 BaseMinimizeStates]: Removed 10 edges and 4 locations by large block encoding [2024-10-15 15:31:26,401 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,401 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:26,401 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:26,401 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:26,402 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:26,403 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,420 INFO L309 BlockEncoder]: Initial Icfg 4 locations, 3 edges [2024-10-15 15:31:26,420 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:26,420 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:26,420 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:26,420 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:26,420 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,422 INFO L101 BaseMinimizeStates]: Removed 4 edges and 2 locations by large block encoding [2024-10-15 15:31:26,422 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,422 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:26,422 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:26,422 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:26,422 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:26,423 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,442 INFO L309 BlockEncoder]: Initial Icfg 11 locations, 16 edges [2024-10-15 15:31:26,443 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:26,443 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:26,444 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:26,444 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:26,444 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,459 INFO L101 BaseMinimizeStates]: Removed 40 edges and 9 locations by large block encoding [2024-10-15 15:31:26,460 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,460 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:26,460 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:26,460 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:26,465 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:26,466 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,483 INFO L309 BlockEncoder]: Initial Icfg 15 locations, 17 edges [2024-10-15 15:31:26,483 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:26,484 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:26,484 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:26,484 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:26,484 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,494 INFO L101 BaseMinimizeStates]: Removed 37 edges and 13 locations by large block encoding [2024-10-15 15:31:26,495 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,495 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:26,495 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:26,495 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:26,509 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:26,510 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,530 INFO L309 BlockEncoder]: Initial Icfg 6 locations, 6 edges [2024-10-15 15:31:26,531 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:26,531 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:26,531 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:26,531 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:26,531 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,533 INFO L101 BaseMinimizeStates]: Removed 12 edges and 4 locations by large block encoding [2024-10-15 15:31:26,534 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,534 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:26,534 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:26,534 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:26,534 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:26,536 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,557 INFO L309 BlockEncoder]: Initial Icfg 5 locations, 4 edges [2024-10-15 15:31:26,557 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:26,558 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:26,558 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:26,558 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:26,558 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,560 INFO L101 BaseMinimizeStates]: Removed 6 edges and 3 locations by large block encoding [2024-10-15 15:31:26,560 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,560 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:26,560 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:26,560 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:26,561 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:26,561 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,588 INFO L309 BlockEncoder]: Initial Icfg 4 locations, 4 edges [2024-10-15 15:31:26,588 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:26,588 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:26,589 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:26,589 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:26,589 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,590 INFO L101 BaseMinimizeStates]: Removed 6 edges and 2 locations by large block encoding [2024-10-15 15:31:26,590 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,590 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:26,590 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:26,590 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:26,590 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:26,592 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,609 INFO L309 BlockEncoder]: Initial Icfg 5 locations, 5 edges [2024-10-15 15:31:26,609 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:26,609 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:26,610 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:26,611 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:26,611 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,612 INFO L101 BaseMinimizeStates]: Removed 8 edges and 3 locations by large block encoding [2024-10-15 15:31:26,614 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,614 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:26,614 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:26,614 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:26,614 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:26,615 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,633 INFO L309 BlockEncoder]: Initial Icfg 4 locations, 3 edges [2024-10-15 15:31:26,633 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:26,633 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:26,633 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:26,633 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:26,633 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,634 INFO L101 BaseMinimizeStates]: Removed 4 edges and 2 locations by large block encoding [2024-10-15 15:31:26,634 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,634 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:26,634 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:26,634 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:26,634 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:26,635 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,657 INFO L309 BlockEncoder]: Initial Icfg 5 locations, 4 edges [2024-10-15 15:31:26,657 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:26,658 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:26,658 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:26,658 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:26,658 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,662 INFO L101 BaseMinimizeStates]: Removed 6 edges and 3 locations by large block encoding [2024-10-15 15:31:26,662 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,662 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:26,662 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:26,662 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:26,662 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:26,664 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,680 INFO L309 BlockEncoder]: Initial Icfg 7 locations, 8 edges [2024-10-15 15:31:26,680 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:26,680 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:26,680 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:26,680 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:26,681 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,698 INFO L101 BaseMinimizeStates]: Removed 19 edges and 5 locations by large block encoding [2024-10-15 15:31:26,698 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:26,699 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:26,699 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:26,699 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:26,699 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:26,701 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,704 INFO L58 RefereeStarter]: Annotation is a valid proof of correctness. [2024-10-15 15:31:26,704 INFO L204 PluginConnector]: Invalid model from Referee for observer de.uni_freiburg.informatik.ultimate.plugins.generator.referee.RefereeObserver@21d073c6 and model type 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,704 INFO L131 PluginConnector]: ------------------------ END Referee---------------------------- [2024-10-15 15:31:26,706 INFO L158 Benchmark]: Toolchain (without parser) took 2034.43ms. Allocated memory was 73.4MB in the beginning and 132.1MB in the end (delta: 58.7MB). Free memory was 50.3MB in the beginning and 83.8MB in the end (delta: -33.4MB). Peak memory consumption was 61.3MB. Max. memory is 16.1GB. [2024-10-15 15:31:26,706 INFO L158 Benchmark]: Witness Parser took 0.13ms. Allocated memory is still 73.4MB. Free memory is still 43.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-15 15:31:26,707 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 73.4MB. Free memory is still 41.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-15 15:31:26,708 INFO L158 Benchmark]: CACSL2BoogieTranslator took 505.03ms. Allocated memory was 73.4MB in the beginning and 109.1MB in the end (delta: 35.7MB). Free memory was 50.1MB in the beginning and 82.2MB in the end (delta: -32.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2024-10-15 15:31:26,709 INFO L158 Benchmark]: Boogie Procedure Inliner took 37.42ms. Allocated memory is still 109.1MB. Free memory was 82.2MB in the beginning and 80.7MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. [2024-10-15 15:31:26,710 INFO L158 Benchmark]: Boogie Preprocessor took 86.07ms. Allocated memory is still 109.1MB. Free memory was 80.7MB in the beginning and 75.9MB in the end (delta: 4.8MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-10-15 15:31:26,710 INFO L158 Benchmark]: RCFGBuilder took 755.35ms. Allocated memory is still 109.1MB. Free memory was 75.9MB in the beginning and 63.2MB in the end (delta: 12.7MB). Peak memory consumption was 28.1MB. Max. memory is 16.1GB. [2024-10-15 15:31:26,711 INFO L158 Benchmark]: Referee took 646.05ms. Allocated memory was 109.1MB in the beginning and 132.1MB in the end (delta: 23.1MB). Free memory was 63.2MB in the beginning and 83.8MB in the end (delta: -20.5MB). Peak memory consumption was 39.4MB. Max. memory is 16.1GB. [2024-10-15 15:31:26,715 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 358 to exit of procedure Id_MCDC_97. 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 loop head at line 270 to exit of procedure Id_MCDC_92. 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_89 to exit of procedure Id_MCDC_89. 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 loop head at line 226 to exit of procedure Id_MCDC_89. 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 entry of procedure __VERIFIER_assert to exit of procedure __VERIFIER_assert. 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 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 406 to loop head at line 406. 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 main to exit of procedure main. 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 avoid_zero to exit of procedure avoid_zero. 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 loop head at line 376 to exit of procedure Id_MCDC_97. 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. * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.13ms. Allocated memory is still 73.4MB. Free memory is still 43.5MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.33ms. Allocated memory is still 73.4MB. Free memory is still 41.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 505.03ms. Allocated memory was 73.4MB in the beginning and 109.1MB in the end (delta: 35.7MB). Free memory was 50.1MB in the beginning and 82.2MB in the end (delta: -32.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 37.42ms. Allocated memory is still 109.1MB. Free memory was 82.2MB in the beginning and 80.7MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 86.07ms. Allocated memory is still 109.1MB. Free memory was 80.7MB in the beginning and 75.9MB in the end (delta: 4.8MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 755.35ms. Allocated memory is still 109.1MB. Free memory was 75.9MB in the beginning and 63.2MB in the end (delta: 12.7MB). Peak memory consumption was 28.1MB. Max. memory is 16.1GB. * Referee took 646.05ms. Allocated memory was 109.1MB in the beginning and 132.1MB in the end (delta: 23.1MB). Free memory was 63.2MB in the beginning and 83.8MB in the end (delta: -20.5MB). Peak memory consumption was 39.4MB. Max. memory is 16.1GB. RESULT: Ultimate proved your program to be correct! [2024-10-15 15:31:26,744 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/referee/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE