This is Ultimate 0.2.5-wip.dk.contract-modifies-e378df2-m [2024-10-15 15:31:21,139 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-15 15:31:21,206 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/referee/config/svcomp-Reach-32bit-Referee_Default.epf [2024-10-15 15:31:21,212 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-15 15:31:21,215 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-15 15:31:21,247 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-15 15:31:21,248 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-15 15:31:21,248 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-15 15:31:21,249 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-15 15:31:21,249 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-15 15:31:21,249 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-15 15:31:21,250 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-15 15:31:21,250 INFO L153 SettingsManager]: * Use SBE=true [2024-10-15 15:31:21,250 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-15 15:31:21,251 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-15 15:31:21,251 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-15 15:31:21,252 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-15 15:31:21,253 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-15 15:31:21,253 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-15 15:31:21,255 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-15 15:31:21,255 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-15 15:31:21,256 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-15 15:31:21,256 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-15 15:31:21,256 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-15 15:31:21,257 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-15 15:31:21,260 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-15 15:31:21,260 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-15 15:31:21,261 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-15 15:31:21,261 INFO L153 SettingsManager]: * Future-live optimization=false [2024-10-15 15:31:21,261 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-15 15:31:21,261 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-15 15:31:21,261 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:21,572 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-15 15:31:21,590 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-15 15:31:21,593 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-15 15:31:21,595 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-15 15:31:21,595 INFO L274 PluginConnector]: CDTParser initialized [2024-10-15 15:31:21,596 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/referee/../sv-benchmarks/c/loop-industry-pattern/ofuf_3.c [2024-10-15 15:31:23,078 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-15 15:31:23,323 INFO L384 CDTParser]: Found 1 translation units. [2024-10-15 15:31:23,324 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-industry-pattern/ofuf_3.c [2024-10-15 15:31:23,341 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/referee/data/acb84a209/165caaa5191945ce999556d76767a5a0/FLAG6ad549b92 [2024-10-15 15:31:23,360 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/referee/data/acb84a209/165caaa5191945ce999556d76767a5a0 [2024-10-15 15:31:23,363 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-10-15 15:31:23,364 INFO L274 PluginConnector]: Witness Parser initialized [2024-10-15 15:31:23,365 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/referee/../results/automizer-verification-files/SV-COMP24_unreach-call/ofuf_3.yml/witness-2.1.yml [2024-10-15 15:31:23,448 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-15 15:31:23,450 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-10-15 15:31:23,453 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-15 15:31:23,453 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-15 15:31:23,458 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-15 15:31:23,459 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 03:31:23" (1/2) ... [2024-10-15 15:31:23,462 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11fb5d69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:31:23, skipping insertion in model container [2024-10-15 15:31:23,462 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 03:31:23" (1/2) ... [2024-10-15 15:31:23,464 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1f188284 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:31:23, skipping insertion in model container [2024-10-15 15:31:23,464 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:23" (2/2) ... [2024-10-15 15:31:23,464 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11fb5d69 and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:31:23, skipping insertion in model container [2024-10-15 15:31:23,465 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:23" (2/2) ... [2024-10-15 15:31:23,493 INFO L93 nessWitnessExtractor]: Found the following entries in the witness: [2024-10-15 15:31:23,495 INFO L1541 ArrayList]: Loop invariant at [L406-L416] (\old(Id_MCDC_114) == Id_MCDC_114) [2024-10-15 15:31:23,495 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:23,497 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:23,497 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:23,497 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:23,498 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:23,498 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:23,498 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:23,498 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:23,498 INFO L1541 ArrayList]: Function contract at [L459]: requires (Id_MCDC_103 == 1), ensures ((Id_MCDC_103 == 1) && (((((((((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:23,498 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:23,535 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-15 15:31:23,835 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_3.c[11322,11335] [2024-10-15 15:31:23,849 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-15 15:31:23,862 INFO L200 MainTranslator]: Completed pre-run Start Parsing Global Start Parsing Global Start Parsing Global Start Parsing Global Start Parsing Global Start Parsing Global Start Parsing Global Start Parsing Local Start Parsing Global Start Parsing Global Start Parsing Global Start Parsing Global [2024-10-15 15:31:24,010 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_3.c[11322,11335] [2024-10-15 15:31:24,011 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-15 15:31:24,036 INFO L204 MainTranslator]: Completed translation [2024-10-15 15:31:24,037 INFO L201 PluginConnector]: Adding new model witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:31:24 WrapperNode [2024-10-15 15:31:24,037 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-15 15:31:24,039 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-15 15:31:24,039 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-15 15:31:24,039 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-15 15:31:24,046 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:31:24" (1/1) ... [2024-10-15 15:31:24,075 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:31:24" (1/1) ... [2024-10-15 15:31:24,085 INFO L138 Inliner]: procedures = 29, calls = 155, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-10-15 15:31:24,086 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-15 15:31:24,087 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-15 15:31:24,087 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-15 15:31:24,088 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-15 15:31:24,098 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:31:24" (1/1) ... [2024-10-15 15:31:24,099 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:31:24" (1/1) ... [2024-10-15 15:31:24,110 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:31:24" (1/1) ... [2024-10-15 15:31:24,144 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:24,144 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:31:24" (1/1) ... [2024-10-15 15:31:24,145 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:31:24" (1/1) ... [2024-10-15 15:31:24,174 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:31:24" (1/1) ... [2024-10-15 15:31:24,183 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:31:24" (1/1) ... [2024-10-15 15:31:24,189 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:31:24" (1/1) ... [2024-10-15 15:31:24,196 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:31:24" (1/1) ... [2024-10-15 15:31:24,207 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-15 15:31:24,208 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-15 15:31:24,208 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-15 15:31:24,208 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-15 15:31:24,209 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:31:24" (1/1) ... [2024-10-15 15:31:24,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-15 15:31:24,224 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/referee/z3 [2024-10-15 15:31:24,241 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:24,246 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:24,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-10-15 15:31:24,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-15 15:31:24,292 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_89 [2024-10-15 15:31:24,293 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_89 [2024-10-15 15:31:24,294 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-10-15 15:31:24,294 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-10-15 15:31:24,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-10-15 15:31:24,294 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-15 15:31:24,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-10-15 15:31:24,295 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_92 [2024-10-15 15:31:24,295 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_92 [2024-10-15 15:31:24,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-10-15 15:31:24,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-10-15 15:31:24,295 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_100 [2024-10-15 15:31:24,296 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_100 [2024-10-15 15:31:24,296 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_99 [2024-10-15 15:31:24,296 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_99 [2024-10-15 15:31:24,296 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_97 [2024-10-15 15:31:24,297 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_97 [2024-10-15 15:31:24,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-10-15 15:31:24,297 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_95 [2024-10-15 15:31:24,298 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_95 [2024-10-15 15:31:24,313 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_96 [2024-10-15 15:31:24,313 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_96 [2024-10-15 15:31:24,313 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-10-15 15:31:24,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-10-15 15:31:24,314 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-15 15:31:24,314 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-15 15:31:24,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-15 15:31:24,314 INFO L130 BoogieDeclarations]: Found specification of procedure avoid_zero [2024-10-15 15:31:24,314 INFO L138 BoogieDeclarations]: Found implementation of procedure avoid_zero [2024-10-15 15:31:24,314 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-10-15 15:31:24,314 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-10-15 15:31:24,315 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-15 15:31:24,470 INFO L238 CfgBuilder]: Building ICFG [2024-10-15 15:31:24,473 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-15 15:31:25,027 WARN L779 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-15 15:31:25,046 INFO L287 CfgBuilder]: Performing block encoding [2024-10-15 15:31:25,086 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-15 15:31:25,086 INFO L314 CfgBuilder]: Removed 7 assume(true) statements. [2024-10-15 15:31:25,087 INFO L201 PluginConnector]: Adding new model witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 03:31:25 BoogieIcfgContainer [2024-10-15 15:31:25,087 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-15 15:31:25,088 INFO L112 PluginConnector]: ------------------------Referee---------------------------- [2024-10-15 15:31:25,088 INFO L270 PluginConnector]: Initializing Referee... [2024-10-15 15:31:25,089 INFO L274 PluginConnector]: Referee initialized [2024-10-15 15:31:25,089 INFO L184 PluginConnector]: Executing the observer RefereeObserver from plugin Referee for "CDTParser AST 15.10 03:31:23" (1/4) ... [2024-10-15 15:31:25,091 INFO L204 PluginConnector]: Invalid model from Referee for observer de.uni_freiburg.informatik.ultimate.plugins.generator.referee.RefereeObserver@1478b122 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.referee AST 15.10 03:31:25, skipping insertion in model container [2024-10-15 15:31:25,091 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:23" (2/4) ... [2024-10-15 15:31:25,091 INFO L204 PluginConnector]: Invalid model from Referee for observer de.uni_freiburg.informatik.ultimate.plugins.generator.referee.RefereeObserver@1478b122 and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.referee CORRECTNESS_WITNESS 15.10 03:31:25, skipping insertion in model container [2024-10-15 15:31:25,092 INFO L184 PluginConnector]: Executing the observer RefereeObserver from plugin Referee for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:31:24" (3/4) ... [2024-10-15 15:31:25,092 INFO L204 PluginConnector]: Invalid model from Referee for observer de.uni_freiburg.informatik.ultimate.plugins.generator.referee.RefereeObserver@1478b122 and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.referee CORRECTNESS_WITNESS 15.10 03:31:25, skipping insertion in model container [2024-10-15 15:31:25,092 INFO L184 PluginConnector]: Executing the observer RefereeObserver from plugin Referee for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 03:31:25" (4/4) ... [2024-10-15 15:31:25,093 INFO L79 RefereeObserver]: Analyzing ICFG ofuf_3.c [2024-10-15 15:31:25,109 INFO L113 InvariantChecker]: Found 7 loops. [2024-10-15 15:31:25,110 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC Id_MCDC_100Err0ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 3 edges. [2024-10-15 15:31:25,110 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr0ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 5 edges. [2024-10-15 15:31:25,110 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L376-3 to ERROR_LOC Id_MCDC_97Err0ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 8 edges. [2024-10-15 15:31:25,111 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L358-3 to ERROR_LOC Id_MCDC_97Err0ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 13 edges. [2024-10-15 15:31:25,111 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L352-3 to ERROR_LOC Id_MCDC_97Err0ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 5 edges. [2024-10-15 15:31:25,111 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC avoid_zeroErr0ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 4 edges. [2024-10-15 15:31:25,111 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L270-1 to ERROR_LOC Id_MCDC_92Err0REQUIRES_VIOLATIONPRE_CONDITION. Corresponding subgraph has 4 edges. [2024-10-15 15:31:25,111 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC Id_MCDC_95Err0ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 13 edges. [2024-10-15 15:31:25,111 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L226-3 to ERROR_LOC Id_MCDC_89Err0ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 16 edges. [2024-10-15 15:31:25,112 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC Id_MCDC_89Err0ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 6 edges. [2024-10-15 15:31:25,112 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC Id_MCDC_96Err0ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 3 edges. [2024-10-15 15:31:25,112 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L308-3 to ERROR_LOC Id_MCDC_96Err0ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 16 edges. [2024-10-15 15:31:25,112 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC Id_MCDC_92Err1ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 4 edges. [2024-10-15 15:31:25,112 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L270-1 to ERROR_LOC Id_MCDC_92Err1ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 4 edges. [2024-10-15 15:31:25,112 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L406-4 to ERROR_LOC Id_MCDC_99Err1ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 6 edges. [2024-10-15 15:31:25,112 INFO L373 InvariantChecker]: Will check inductivity from ENTRY __VERIFIER_assertENTRY to ERROR_LOC __VERIFIER_assertErr1ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 5 edges. [2024-10-15 15:31:25,113 INFO L373 InvariantChecker]: Will check inductivity from ENTRY __VERIFIER_assertENTRY to ERROR_LOC __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 3 edges. [2024-10-15 15:31:25,113 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to LOOP_INVARIANT_ERROR_LOC Id_MCDC_99Err0ASSERT_VIOLATIONWITNESS_INVARIANT. Corresponding subgraph has 4 edges. [2024-10-15 15:31:25,113 INFO L373 InvariantChecker]: Will check inductivity from LOOP_HEAD L406-4 to LOOP_INVARIANT_ERROR_LOC Id_MCDC_99Err0ASSERT_VIOLATIONWITNESS_INVARIANT. Corresponding subgraph has 8 edges. [2024-10-15 15:31:25,114 INFO L131 InvariantChecker]: Will check 8 loop-free subgraphs from loop head to error location, 9 loop-free subgraphs from procedure entry to error location, 1 loop-free subgraphs from loop head to loop head, 1 loop-free subgraphs from procedure entry to loop head [2024-10-15 15:31:25,182 INFO L309 BlockEncoder]: Initial Icfg 4 locations, 3 edges [2024-10-15 15:31:25,184 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:25,184 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:25,185 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:25,186 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:25,188 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,198 INFO L101 BaseMinimizeStates]: Removed 4 edges and 2 locations by large block encoding [2024-10-15 15:31:25,199 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,199 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:25,200 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:25,200 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:25,200 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:25,220 INFO L520 InvariantChecker]: The annotation(s) from entry $Ultimate##0 to error location Id_MCDC_100Err0ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:25,252 INFO L309 BlockEncoder]: Initial Icfg 5 locations, 5 edges [2024-10-15 15:31:25,252 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:25,253 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:25,253 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:25,253 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:25,253 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,266 INFO L101 BaseMinimizeStates]: Removed 8 edges and 3 locations by large block encoding [2024-10-15 15:31:25,266 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,266 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:25,267 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:25,267 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:25,271 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:25,273 INFO L520 InvariantChecker]: The annotation(s) from entry $Ultimate##0 to error location mainErr0ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:25,312 INFO L309 BlockEncoder]: Initial Icfg 8 locations, 8 edges [2024-10-15 15:31:25,313 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:25,314 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:25,314 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:25,314 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:25,314 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,321 INFO L101 BaseMinimizeStates]: Removed 14 edges and 6 locations by large block encoding [2024-10-15 15:31:25,323 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,323 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:25,324 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:25,324 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:25,326 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:25,328 INFO L520 InvariantChecker]: The annotation(s) from loop head L376-3 to error location Id_MCDC_97Err0ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:25,368 INFO L309 BlockEncoder]: Initial Icfg 10 locations, 13 edges [2024-10-15 15:31:25,369 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:25,369 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:25,369 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:25,369 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:25,370 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,379 INFO L101 BaseMinimizeStates]: Removed 24 edges and 8 locations by large block encoding [2024-10-15 15:31:25,379 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,379 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:25,379 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:25,379 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:25,383 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:25,385 INFO L520 InvariantChecker]: The annotation(s) from loop head L358-3 to error location Id_MCDC_97Err0ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:25,420 INFO L309 BlockEncoder]: Initial Icfg 5 locations, 5 edges [2024-10-15 15:31:25,420 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:25,420 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:25,420 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:25,420 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:25,421 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,423 INFO L101 BaseMinimizeStates]: Removed 9 edges and 3 locations by large block encoding [2024-10-15 15:31:25,423 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,424 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:25,424 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:25,424 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:25,425 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:25,426 INFO L520 InvariantChecker]: The annotation(s) from loop head L352-3 to error location Id_MCDC_97Err0ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:25,449 INFO L309 BlockEncoder]: Initial Icfg 4 locations, 4 edges [2024-10-15 15:31:25,449 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:25,449 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:25,449 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:25,449 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:25,449 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,450 INFO L101 BaseMinimizeStates]: Removed 6 edges and 2 locations by large block encoding [2024-10-15 15:31:25,451 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,451 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:25,451 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:25,451 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:25,451 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:25,453 INFO L520 InvariantChecker]: The annotation(s) from entry $Ultimate##0 to error location avoid_zeroErr0ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:25,476 INFO L309 BlockEncoder]: Initial Icfg 5 locations, 4 edges [2024-10-15 15:31:25,477 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:25,477 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:25,477 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:25,477 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:25,478 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,479 INFO L101 BaseMinimizeStates]: Removed 6 edges and 3 locations by large block encoding [2024-10-15 15:31:25,479 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,479 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:25,480 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:25,480 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:25,480 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:25,481 INFO L520 InvariantChecker]: The annotation(s) from loop head L270-1 to error location Id_MCDC_92Err0REQUIRES_VIOLATIONPRE_CONDITION is inductive. [2024-10-15 15:31:25,506 INFO L309 BlockEncoder]: Initial Icfg 12 locations, 13 edges [2024-10-15 15:31:25,507 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:25,508 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:25,508 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:25,508 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:25,508 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,522 INFO L101 BaseMinimizeStates]: Removed 25 edges and 10 locations by large block encoding [2024-10-15 15:31:25,522 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,522 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:25,523 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:25,523 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:25,524 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:25,525 INFO L520 InvariantChecker]: The annotation(s) from entry $Ultimate##0 to error location Id_MCDC_95Err0ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:25,552 INFO L309 BlockEncoder]: Initial Icfg 11 locations, 16 edges [2024-10-15 15:31:25,552 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:25,552 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:25,552 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:25,552 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:25,552 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,576 INFO L101 BaseMinimizeStates]: Removed 40 edges and 9 locations by large block encoding [2024-10-15 15:31:25,577 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,577 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:25,577 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:25,577 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:25,585 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:25,587 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:25,607 INFO L309 BlockEncoder]: Initial Icfg 6 locations, 6 edges [2024-10-15 15:31:25,607 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:25,608 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:25,608 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:25,608 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:25,608 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,614 INFO L101 BaseMinimizeStates]: Removed 10 edges and 4 locations by large block encoding [2024-10-15 15:31:25,614 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,614 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:25,614 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:25,614 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:25,615 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:25,616 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:25,645 INFO L309 BlockEncoder]: Initial Icfg 4 locations, 3 edges [2024-10-15 15:31:25,646 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:25,646 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:25,646 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:25,646 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:25,646 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,648 INFO L101 BaseMinimizeStates]: Removed 4 edges and 2 locations by large block encoding [2024-10-15 15:31:25,648 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,649 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:25,649 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:25,649 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:25,649 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:25,650 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:25,671 INFO L309 BlockEncoder]: Initial Icfg 11 locations, 16 edges [2024-10-15 15:31:25,672 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:25,672 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:25,672 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:25,672 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:25,672 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,692 INFO L101 BaseMinimizeStates]: Removed 40 edges and 9 locations by large block encoding [2024-10-15 15:31:25,692 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,692 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:25,693 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:25,693 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:25,699 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:25,701 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:25,721 INFO L309 BlockEncoder]: Initial Icfg 5 locations, 4 edges [2024-10-15 15:31:25,722 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:25,722 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:25,722 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:25,722 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:25,722 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,724 INFO L101 BaseMinimizeStates]: Removed 6 edges and 3 locations by large block encoding [2024-10-15 15:31:25,725 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,725 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:25,725 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:25,725 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:25,725 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:25,726 INFO L520 InvariantChecker]: The annotation(s) from entry $Ultimate##0 to error location Id_MCDC_92Err1ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:25,759 INFO L309 BlockEncoder]: Initial Icfg 4 locations, 4 edges [2024-10-15 15:31:25,759 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:25,759 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:25,760 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:25,760 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:25,760 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,761 INFO L101 BaseMinimizeStates]: Removed 6 edges and 2 locations by large block encoding [2024-10-15 15:31:25,761 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,761 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:25,761 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:25,761 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:25,762 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:25,763 INFO L520 InvariantChecker]: The annotation(s) from loop head L270-1 to error location Id_MCDC_92Err1ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:25,788 INFO L309 BlockEncoder]: Initial Icfg 6 locations, 6 edges [2024-10-15 15:31:25,789 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:25,789 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:25,789 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:25,789 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:25,789 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,792 INFO L101 BaseMinimizeStates]: Removed 12 edges and 4 locations by large block encoding [2024-10-15 15:31:25,792 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,792 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:25,792 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:25,793 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:25,793 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:25,794 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:25,817 INFO L309 BlockEncoder]: Initial Icfg 5 locations, 5 edges [2024-10-15 15:31:25,817 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:25,818 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:25,818 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:25,818 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:25,818 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,819 INFO L101 BaseMinimizeStates]: Removed 8 edges and 3 locations by large block encoding [2024-10-15 15:31:25,820 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,820 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:25,820 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:25,820 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:25,820 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:25,822 INFO L520 InvariantChecker]: The annotation(s) from entry __VERIFIER_assertENTRY to error location __VERIFIER_assertErr1ENSURES_VIOLATIONPOST_CONDITION is inductive. [2024-10-15 15:31:25,841 INFO L309 BlockEncoder]: Initial Icfg 4 locations, 3 edges [2024-10-15 15:31:25,841 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:25,841 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:25,841 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:25,842 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:25,842 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,842 INFO L101 BaseMinimizeStates]: Removed 4 edges and 2 locations by large block encoding [2024-10-15 15:31:25,843 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,843 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:25,843 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:25,843 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:25,843 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:25,845 INFO L520 InvariantChecker]: The annotation(s) from entry __VERIFIER_assertENTRY to error location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION is inductive. [2024-10-15 15:31:25,865 INFO L309 BlockEncoder]: Initial Icfg 5 locations, 4 edges [2024-10-15 15:31:25,866 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:25,866 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:25,866 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:25,866 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:25,866 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,871 INFO L101 BaseMinimizeStates]: Removed 6 edges and 3 locations by large block encoding [2024-10-15 15:31:25,871 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,871 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:25,871 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:25,872 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:25,872 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:25,874 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:25,903 INFO L309 BlockEncoder]: Initial Icfg 7 locations, 8 edges [2024-10-15 15:31:25,904 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:31:25,904 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:31:25,904 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:31:25,904 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:31:25,904 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,930 INFO L101 BaseMinimizeStates]: Removed 19 edges and 5 locations by large block encoding [2024-10-15 15:31:25,930 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:31:25,930 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:31:25,930 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:31:25,931 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:31:25,932 INFO L309 BlockEncoder]: Encoded RCFG 2 locations, 1 edges [2024-10-15 15:31:25,933 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:25,937 INFO L58 RefereeStarter]: Annotation is a valid proof of correctness. [2024-10-15 15:31:25,938 INFO L204 PluginConnector]: Invalid model from Referee for observer de.uni_freiburg.informatik.ultimate.plugins.generator.referee.RefereeObserver@1478b122 and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.referee CFG 15.10 03:31:25, skipping insertion in model container [2024-10-15 15:31:25,938 INFO L131 PluginConnector]: ------------------------ END Referee---------------------------- [2024-10-15 15:31:25,939 INFO L158 Benchmark]: Toolchain (without parser) took 2489.18ms. Allocated memory was 58.7MB in the beginning and 111.1MB in the end (delta: 52.4MB). Free memory was 38.4MB in the beginning and 74.2MB in the end (delta: -35.8MB). Peak memory consumption was 57.0MB. Max. memory is 16.1GB. [2024-10-15 15:31:25,940 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 41.9MB. Free memory was 24.7MB in the beginning and 24.7MB in the end (delta: 42.0kB). There was no memory consumed. Max. memory is 16.1GB. [2024-10-15 15:31:25,941 INFO L158 Benchmark]: Witness Parser took 0.15ms. Allocated memory is still 58.7MB. Free memory is still 26.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-15 15:31:25,941 INFO L158 Benchmark]: CACSL2BoogieTranslator took 584.92ms. Allocated memory was 58.7MB in the beginning and 71.3MB in the end (delta: 12.6MB). Free memory was 38.1MB in the beginning and 42.0MB in the end (delta: -3.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-10-15 15:31:25,942 INFO L158 Benchmark]: Boogie Procedure Inliner took 46.73ms. Allocated memory is still 71.3MB. Free memory was 42.0MB in the beginning and 40.6MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. [2024-10-15 15:31:25,943 INFO L158 Benchmark]: Boogie Preprocessor took 120.25ms. Allocated memory is still 71.3MB. Free memory was 40.6MB in the beginning and 35.8MB in the end (delta: 4.7MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-10-15 15:31:25,943 INFO L158 Benchmark]: RCFGBuilder took 878.92ms. Allocated memory is still 71.3MB. Free memory was 35.8MB in the beginning and 25.8MB in the end (delta: 10.0MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-15 15:31:25,945 INFO L158 Benchmark]: Referee took 849.74ms. Allocated memory was 71.3MB in the beginning and 111.1MB in the end (delta: 39.8MB). Free memory was 25.8MB in the beginning and 74.2MB in the end (delta: -48.4MB). Peak memory consumption was 32.5MB. Max. memory is 16.1GB. [2024-10-15 15:31:25,948 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 406 to loop head at line 406. 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 Id_MCDC_96 to exit of procedure Id_MCDC_96. 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 loop head at line 270 to check that procedure precondition always holds at line 274. 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 352 to exit of procedure Id_MCDC_97. 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 loop head at line 308 to exit of procedure Id_MCDC_96. Annotation is valid for all loop-free paths from entry of procedure avoid_zero to exit of procedure avoid_zero. Annotation is valid for all loop-free paths from entry of procedure Id_MCDC_92 to exit of procedure Id_MCDC_92. 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 __VERIFIER_assert to exit of procedure __VERIFIER_assert. 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_100 to exit of procedure Id_MCDC_100. Annotation is valid for all loop-free paths from loop head at line 376 to exit of procedure Id_MCDC_97. Annotation is valid for all loop-free paths from loop head at line 270 to exit of procedure Id_MCDC_92. Annotation is valid for all loop-free paths from entry of procedure main to exit of procedure main. * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19ms. Allocated memory is still 41.9MB. Free memory was 24.7MB in the beginning and 24.7MB in the end (delta: 42.0kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.15ms. Allocated memory is still 58.7MB. Free memory is still 26.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 584.92ms. Allocated memory was 58.7MB in the beginning and 71.3MB in the end (delta: 12.6MB). Free memory was 38.1MB in the beginning and 42.0MB in the end (delta: -3.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 46.73ms. Allocated memory is still 71.3MB. Free memory was 42.0MB in the beginning and 40.6MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 120.25ms. Allocated memory is still 71.3MB. Free memory was 40.6MB in the beginning and 35.8MB in the end (delta: 4.7MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 878.92ms. Allocated memory is still 71.3MB. Free memory was 35.8MB in the beginning and 25.8MB in the end (delta: 10.0MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Referee took 849.74ms. Allocated memory was 71.3MB in the beginning and 111.1MB in the end (delta: 39.8MB). Free memory was 25.8MB in the beginning and 74.2MB in the end (delta: -48.4MB). Peak memory consumption was 32.5MB. Max. memory is 16.1GB. RESULT: Ultimate proved your program to be correct! [2024-10-15 15:31:25,980 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...