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

 * Results from de.uni_freiburg.informatik.ultimate.core:
  - StatisticsResult: Toolchain Benchmarks
    Benchmark results are:
 * Witness Parser took 0.22ms. Allocated memory is still 46.1MB. Free memory was 24.0MB in the beginning and 24.0MB in the end (delta: 52.5kB). There was no memory consumed. Max. memory is 16.1GB.
 * CDTParser took 0.37ms. Allocated memory is still 46.1MB. Free memory is still 21.6MB. There was no memory consumed. Max. memory is 16.1GB.
 * CACSL2BoogieTranslator took 542.92ms. Allocated memory is still 69.2MB. Free memory was 42.8MB in the beginning and 37.9MB in the end (delta: 5.0MB). Peak memory consumption was 15.9MB. Max. memory is 16.1GB.
 * Boogie Procedure Inliner took 42.13ms. Allocated memory is still 69.2MB. Free memory was 37.9MB in the beginning and 36.5MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
 * Boogie Preprocessor took 110.17ms. Allocated memory is still 69.2MB. Free memory was 36.5MB in the beginning and 32.0MB in the end (delta: 4.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB.
 * RCFGBuilder took 910.00ms. Allocated memory was 69.2MB in the beginning and 92.3MB in the end (delta: 23.1MB). Free memory was 31.7MB in the beginning and 54.2MB in the end (delta: -22.5MB). Peak memory consumption was 17.7MB. Max. memory is 16.1GB.
 * Referee took 886.12ms. Allocated memory was 92.3MB in the beginning and 111.1MB in the end (delta: 18.9MB). Free memory was 54.2MB in the beginning and 48.9MB in the end (delta: 5.3MB). Peak memory consumption was 42.0MB. Max. memory is 16.1GB.
RESULT: Ultimate proved your program to be correct!
[2024-10-15 15:31:23,677 INFO  L540       MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/referee/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0
Received shutdown request...