./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-sp_file-47.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/config/KojakReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-sp_file-47.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 221b5a6bbea2d3affa28d277422c6c16e25871b0f2e6dd0968bfbdc5b5eb82af --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-25 01:58:14,853 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-25 01:58:14,916 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-25 01:58:14,921 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-25 01:58:14,921 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-25 01:58:14,945 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-25 01:58:14,946 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-25 01:58:14,946 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-25 01:58:14,948 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-25 01:58:14,948 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-25 01:58:14,949 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-25 01:58:14,949 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-25 01:58:14,949 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-25 01:58:14,949 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-25 01:58:14,949 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-25 01:58:14,949 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-25 01:58:14,949 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-25 01:58:14,949 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-25 01:58:14,950 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-25 01:58:14,950 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-25 01:58:14,950 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-25 01:58:14,950 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-25 01:58:14,950 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-25 01:58:14,950 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-25 01:58:14,950 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-25 01:58:14,950 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-25 01:58:14,951 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-25 01:58:14,951 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-25 01:58:14,951 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-25 01:58:14,951 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-25 01:58:14,951 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-25 01:58:14,951 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-25 01:58:14,951 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-25 01:58:14,951 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 221b5a6bbea2d3affa28d277422c6c16e25871b0f2e6dd0968bfbdc5b5eb82af [2024-11-25 01:58:15,279 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-25 01:58:15,293 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-25 01:58:15,296 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-25 01:58:15,299 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-25 01:58:15,300 INFO L274 PluginConnector]: CDTParser initialized [2024-11-25 01:58:15,301 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/../../sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-sp_file-47.i [2024-11-25 01:58:18,425 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/data/cd7312991/9851e70568434f9b99483f4a6c06c888/FLAG253595d7e [2024-11-25 01:58:18,862 INFO L384 CDTParser]: Found 1 translation units. [2024-11-25 01:58:18,864 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-sp_file-47.i [2024-11-25 01:58:18,878 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/data/cd7312991/9851e70568434f9b99483f4a6c06c888/FLAG253595d7e [2024-11-25 01:58:18,894 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/data/cd7312991/9851e70568434f9b99483f4a6c06c888 [2024-11-25 01:58:18,897 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-25 01:58:18,899 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-25 01:58:18,901 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-25 01:58:18,901 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-25 01:58:18,906 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-25 01:58:18,907 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 01:58:18" (1/1) ... [2024-11-25 01:58:18,908 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@195ec0b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:18, skipping insertion in model container [2024-11-25 01:58:18,908 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 01:58:18" (1/1) ... [2024-11-25 01:58:18,928 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-25 01:58:19,079 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-sp_file-47.i[917,930] [2024-11-25 01:58:19,157 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-25 01:58:19,177 INFO L200 MainTranslator]: Completed pre-run [2024-11-25 01:58:19,188 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-sp_file-47.i[917,930] [2024-11-25 01:58:19,220 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-25 01:58:19,247 INFO L204 MainTranslator]: Completed translation [2024-11-25 01:58:19,248 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:19 WrapperNode [2024-11-25 01:58:19,249 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-25 01:58:19,250 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-25 01:58:19,250 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-25 01:58:19,250 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-25 01:58:19,258 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:19" (1/1) ... [2024-11-25 01:58:19,275 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:19" (1/1) ... [2024-11-25 01:58:19,317 INFO L138 Inliner]: procedures = 29, calls = 136, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 459 [2024-11-25 01:58:19,318 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-25 01:58:19,318 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-25 01:58:19,318 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-25 01:58:19,319 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-25 01:58:19,326 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:19" (1/1) ... [2024-11-25 01:58:19,327 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:19" (1/1) ... [2024-11-25 01:58:19,331 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:19" (1/1) ... [2024-11-25 01:58:19,331 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:19" (1/1) ... [2024-11-25 01:58:19,343 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:19" (1/1) ... [2024-11-25 01:58:19,345 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:19" (1/1) ... [2024-11-25 01:58:19,349 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:19" (1/1) ... [2024-11-25 01:58:19,351 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:19" (1/1) ... [2024-11-25 01:58:19,353 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:19" (1/1) ... [2024-11-25 01:58:19,356 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-25 01:58:19,357 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-25 01:58:19,357 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-25 01:58:19,357 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-25 01:58:19,358 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:19" (1/1) ... [2024-11-25 01:58:19,364 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-25 01:58:19,384 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/z3 [2024-11-25 01:58:19,401 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-25 01:58:19,407 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-25 01:58:19,433 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-25 01:58:19,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2024-11-25 01:58:19,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-25 01:58:19,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2024-11-25 01:58:19,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-25 01:58:19,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2024-11-25 01:58:19,434 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-25 01:58:19,434 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-25 01:58:19,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-25 01:58:19,434 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-25 01:58:19,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-25 01:58:19,563 INFO L234 CfgBuilder]: Building ICFG [2024-11-25 01:58:19,565 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-25 01:58:20,202 INFO L? ?]: Removed 130 outVars from TransFormulas that were not future-live. [2024-11-25 01:58:20,203 INFO L283 CfgBuilder]: Performing block encoding [2024-11-25 01:58:20,837 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-25 01:58:20,837 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-25 01:58:20,837 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 01:58:20 BoogieIcfgContainer [2024-11-25 01:58:20,837 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-25 01:58:20,838 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-25 01:58:20,838 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-25 01:58:20,849 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-25 01:58:20,850 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 01:58:20" (1/1) ... [2024-11-25 01:58:20,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-25 01:58:20,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:20,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 27 states and 36 transitions. [2024-11-25 01:58:20,920 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 36 transitions. [2024-11-25 01:58:20,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-25 01:58:20,926 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:20,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 01:58:22,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-25 01:58:22,003 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-25 01:58:22,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-25 01:58:22,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-25 01:58:22,787 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-25 01:58:23,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-25 01:58:23,135 WARN L473 CodeCheckObserver]: This program is UNSAFE, Check terminated with 1 iterations. [2024-11-25 01:58:23,253 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 25.11 01:58:23 ImpRootNode [2024-11-25 01:58:23,255 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-25 01:58:23,256 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-25 01:58:23,256 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-25 01:58:23,256 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-25 01:58:23,259 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 01:58:20" (3/4) ... [2024-11-25 01:58:23,261 INFO L149 WitnessPrinter]: No result that supports witness generation found [2024-11-25 01:58:23,262 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-25 01:58:23,263 INFO L158 Benchmark]: Toolchain (without parser) took 4364.23ms. Allocated memory is still 142.6MB. Free memory was 118.8MB in the beginning and 65.6MB in the end (delta: 53.2MB). Peak memory consumption was 48.2MB. Max. memory is 16.1GB. [2024-11-25 01:58:23,263 INFO L158 Benchmark]: CDTParser took 1.45ms. Allocated memory is still 142.6MB. Free memory is still 79.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-25 01:58:23,264 INFO L158 Benchmark]: CACSL2BoogieTranslator took 348.54ms. Allocated memory is still 142.6MB. Free memory was 118.8MB in the beginning and 104.3MB in the end (delta: 14.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-25 01:58:23,264 INFO L158 Benchmark]: Boogie Procedure Inliner took 67.90ms. Allocated memory is still 142.6MB. Free memory was 104.3MB in the beginning and 101.5MB in the end (delta: 2.8MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-25 01:58:23,265 INFO L158 Benchmark]: Boogie Preprocessor took 38.04ms. Allocated memory is still 142.6MB. Free memory was 101.5MB in the beginning and 99.5MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-25 01:58:23,265 INFO L158 Benchmark]: RCFGBuilder took 1480.52ms. Allocated memory is still 142.6MB. Free memory was 99.3MB in the beginning and 69.0MB in the end (delta: 30.3MB). Peak memory consumption was 65.3MB. Max. memory is 16.1GB. [2024-11-25 01:58:23,266 INFO L158 Benchmark]: CodeCheck took 2416.96ms. Allocated memory is still 142.6MB. Free memory was 68.3MB in the beginning and 65.7MB in the end (delta: 2.6MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-25 01:58:23,266 INFO L158 Benchmark]: Witness Printer took 6.61ms. Allocated memory is still 142.6MB. Free memory was 65.7MB in the beginning and 65.6MB in the end (delta: 15.6kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-25 01:58:23,268 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 2 procedures, 27 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 2.3s, OverallIterations: 1, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: 0 DeclaredPredicates, 0 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 40 NumberOfCodeBlocks, 40 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - UnprovableResult [Line: 19]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of someUnaryDOUBLEoperation at line 76, overapproximation of someBinaryDOUBLEComparisonOperation at line 86, overapproximation of someBinaryDOUBLEComparisonOperation at line 74. Possible FailurePath: [L33] unsigned char isInitial = 0; [L34-L44] struct WrapperStruct0 WrapperStruct0 = { 24.575, 3.5, 16, 16, 4, 8, 1, 1, 3.8 }; [L45] double* WrapperStruct0_var_1_1_Pointer = &(WrapperStruct0.var_1_1); [L46] double* WrapperStruct0_var_1_8_Pointer = &(WrapperStruct0.var_1_8); [L47] signed char* WrapperStruct0_var_1_9_Pointer = &(WrapperStruct0.var_1_9); [L48] signed char* WrapperStruct0_var_1_10_Pointer = &(WrapperStruct0.var_1_10); [L49] signed char* WrapperStruct0_var_1_11_Pointer = &(WrapperStruct0.var_1_11); [L50] signed long int* WrapperStruct0_var_1_12_Pointer = &(WrapperStruct0.var_1_12); [L51] unsigned char* WrapperStruct0_var_1_13_Pointer = &(WrapperStruct0.var_1_13); [L52] unsigned char* WrapperStruct0_var_1_14_Pointer = &(WrapperStruct0.var_1_14); [L53] double* WrapperStruct0_var_1_15_Pointer = &(WrapperStruct0.var_1_15); [L54] signed long int last_1_WrapperStruct0_var_1_12 = 8; [L108] isInitial = 1 [L109] FCALL initially() [L111] CALL updateLastVariables() [L101] EXPR WrapperStruct0.var_1_12 [L101] last_1_WrapperStruct0_var_1_12 = WrapperStruct0.var_1_12 [L111] RET updateLastVariables() [L112] CALL updateVariables() [L85] WrapperStruct0.var_1_8 = __VERIFIER_nondet_double() [L86] EXPR WrapperStruct0.var_1_8 [L86] EXPR WrapperStruct0.var_1_8 >= -922337.2036854765600e+13F && WrapperStruct0.var_1_8 <= -1.0e-20F [L86] EXPR WrapperStruct0.var_1_8 [L86] EXPR WrapperStruct0.var_1_8 >= -922337.2036854765600e+13F && WrapperStruct0.var_1_8 <= -1.0e-20F [L86] EXPR (WrapperStruct0.var_1_8 >= -922337.2036854765600e+13F && WrapperStruct0.var_1_8 <= -1.0e-20F) || (WrapperStruct0.var_1_8 <= 9223372.036854765600e+12F && WrapperStruct0.var_1_8 >= 1.0e-20F ) VAL [WrapperStruct0={4:0}, WrapperStruct0_var_1_10_Pointer={4:17}, WrapperStruct0_var_1_11_Pointer={4:18}, WrapperStruct0_var_1_12_Pointer={4:19}, WrapperStruct0_var_1_13_Pointer={4:23}, WrapperStruct0_var_1_14_Pointer={4:24}, WrapperStruct0_var_1_15_Pointer={4:25}, WrapperStruct0_var_1_1_Pointer={4:0}, WrapperStruct0_var_1_8_Pointer={4:8}, WrapperStruct0_var_1_9_Pointer={4:16}, isInitial=1, last_1_WrapperStruct0_var_1_12=8] [L86] CALL assume_abort_if_not((WrapperStruct0.var_1_8 >= -922337.2036854765600e+13F && WrapperStruct0.var_1_8 <= -1.0e-20F) || (WrapperStruct0.var_1_8 <= 9223372.036854765600e+12F && WrapperStruct0.var_1_8 >= 1.0e-20F )) VAL [WrapperStruct0={4:0}, WrapperStruct0_var_1_10_Pointer={4:17}, WrapperStruct0_var_1_11_Pointer={4:18}, WrapperStruct0_var_1_12_Pointer={4:19}, WrapperStruct0_var_1_13_Pointer={4:23}, WrapperStruct0_var_1_14_Pointer={4:24}, WrapperStruct0_var_1_15_Pointer={4:25}, WrapperStruct0_var_1_1_Pointer={4:0}, WrapperStruct0_var_1_8_Pointer={4:8}, WrapperStruct0_var_1_9_Pointer={4:16}, \old(cond)=1, isInitial=1, last_1_WrapperStruct0_var_1_12=8] [L20] COND FALSE !(!cond) [L86] RET assume_abort_if_not((WrapperStruct0.var_1_8 >= -922337.2036854765600e+13F && WrapperStruct0.var_1_8 <= -1.0e-20F) || (WrapperStruct0.var_1_8 <= 9223372.036854765600e+12F && WrapperStruct0.var_1_8 >= 1.0e-20F )) VAL [WrapperStruct0={4:0}, WrapperStruct0_var_1_10_Pointer={4:17}, WrapperStruct0_var_1_11_Pointer={4:18}, WrapperStruct0_var_1_12_Pointer={4:19}, WrapperStruct0_var_1_13_Pointer={4:23}, WrapperStruct0_var_1_14_Pointer={4:24}, WrapperStruct0_var_1_15_Pointer={4:25}, WrapperStruct0_var_1_1_Pointer={4:0}, WrapperStruct0_var_1_8_Pointer={4:8}, WrapperStruct0_var_1_9_Pointer={4:16}, isInitial=1, last_1_WrapperStruct0_var_1_12=8] [L87] WrapperStruct0.var_1_10 = __VERIFIER_nondet_char() [L88] EXPR WrapperStruct0.var_1_10 VAL [WrapperStruct0={4:0}, WrapperStruct0_var_1_10_Pointer={4:17}, WrapperStruct0_var_1_11_Pointer={4:18}, WrapperStruct0_var_1_12_Pointer={4:19}, WrapperStruct0_var_1_13_Pointer={4:23}, WrapperStruct0_var_1_14_Pointer={4:24}, WrapperStruct0_var_1_15_Pointer={4:25}, WrapperStruct0_var_1_1_Pointer={4:0}, WrapperStruct0_var_1_8_Pointer={4:8}, WrapperStruct0_var_1_9_Pointer={4:16}, isInitial=1, last_1_WrapperStruct0_var_1_12=8] [L88] CALL assume_abort_if_not(WrapperStruct0.var_1_10 >= -63) VAL [WrapperStruct0={4:0}, WrapperStruct0_var_1_10_Pointer={4:17}, WrapperStruct0_var_1_11_Pointer={4:18}, WrapperStruct0_var_1_12_Pointer={4:19}, WrapperStruct0_var_1_13_Pointer={4:23}, WrapperStruct0_var_1_14_Pointer={4:24}, WrapperStruct0_var_1_15_Pointer={4:25}, WrapperStruct0_var_1_1_Pointer={4:0}, WrapperStruct0_var_1_8_Pointer={4:8}, WrapperStruct0_var_1_9_Pointer={4:16}, \old(cond)=1, isInitial=1, last_1_WrapperStruct0_var_1_12=8] [L20] COND FALSE !(!cond) [L88] RET assume_abort_if_not(WrapperStruct0.var_1_10 >= -63) VAL [WrapperStruct0={4:0}, WrapperStruct0_var_1_10_Pointer={4:17}, WrapperStruct0_var_1_11_Pointer={4:18}, WrapperStruct0_var_1_12_Pointer={4:19}, WrapperStruct0_var_1_13_Pointer={4:23}, WrapperStruct0_var_1_14_Pointer={4:24}, WrapperStruct0_var_1_15_Pointer={4:25}, WrapperStruct0_var_1_1_Pointer={4:0}, WrapperStruct0_var_1_8_Pointer={4:8}, WrapperStruct0_var_1_9_Pointer={4:16}, isInitial=1, last_1_WrapperStruct0_var_1_12=8] [L89] EXPR WrapperStruct0.var_1_10 VAL [WrapperStruct0={4:0}, WrapperStruct0_var_1_10_Pointer={4:17}, WrapperStruct0_var_1_11_Pointer={4:18}, WrapperStruct0_var_1_12_Pointer={4:19}, WrapperStruct0_var_1_13_Pointer={4:23}, WrapperStruct0_var_1_14_Pointer={4:24}, WrapperStruct0_var_1_15_Pointer={4:25}, WrapperStruct0_var_1_1_Pointer={4:0}, WrapperStruct0_var_1_8_Pointer={4:8}, WrapperStruct0_var_1_9_Pointer={4:16}, isInitial=1, last_1_WrapperStruct0_var_1_12=8] [L89] CALL assume_abort_if_not(WrapperStruct0.var_1_10 <= 63) VAL [WrapperStruct0={4:0}, WrapperStruct0_var_1_10_Pointer={4:17}, WrapperStruct0_var_1_11_Pointer={4:18}, WrapperStruct0_var_1_12_Pointer={4:19}, WrapperStruct0_var_1_13_Pointer={4:23}, WrapperStruct0_var_1_14_Pointer={4:24}, WrapperStruct0_var_1_15_Pointer={4:25}, WrapperStruct0_var_1_1_Pointer={4:0}, WrapperStruct0_var_1_8_Pointer={4:8}, WrapperStruct0_var_1_9_Pointer={4:16}, \old(cond)=1, isInitial=1, last_1_WrapperStruct0_var_1_12=8] [L20] COND FALSE !(!cond) [L89] RET assume_abort_if_not(WrapperStruct0.var_1_10 <= 63) VAL [WrapperStruct0={4:0}, WrapperStruct0_var_1_10_Pointer={4:17}, WrapperStruct0_var_1_11_Pointer={4:18}, WrapperStruct0_var_1_12_Pointer={4:19}, WrapperStruct0_var_1_13_Pointer={4:23}, WrapperStruct0_var_1_14_Pointer={4:24}, WrapperStruct0_var_1_15_Pointer={4:25}, WrapperStruct0_var_1_1_Pointer={4:0}, WrapperStruct0_var_1_8_Pointer={4:8}, WrapperStruct0_var_1_9_Pointer={4:16}, isInitial=1, last_1_WrapperStruct0_var_1_12=8] [L90] WrapperStruct0.var_1_11 = __VERIFIER_nondet_char() [L91] EXPR WrapperStruct0.var_1_11 VAL [WrapperStruct0={4:0}, WrapperStruct0_var_1_10_Pointer={4:17}, WrapperStruct0_var_1_11_Pointer={4:18}, WrapperStruct0_var_1_12_Pointer={4:19}, WrapperStruct0_var_1_13_Pointer={4:23}, WrapperStruct0_var_1_14_Pointer={4:24}, WrapperStruct0_var_1_15_Pointer={4:25}, WrapperStruct0_var_1_1_Pointer={4:0}, WrapperStruct0_var_1_8_Pointer={4:8}, WrapperStruct0_var_1_9_Pointer={4:16}, isInitial=1, last_1_WrapperStruct0_var_1_12=8] [L91] CALL assume_abort_if_not(WrapperStruct0.var_1_11 >= -63) VAL [WrapperStruct0={4:0}, WrapperStruct0_var_1_10_Pointer={4:17}, WrapperStruct0_var_1_11_Pointer={4:18}, WrapperStruct0_var_1_12_Pointer={4:19}, WrapperStruct0_var_1_13_Pointer={4:23}, WrapperStruct0_var_1_14_Pointer={4:24}, WrapperStruct0_var_1_15_Pointer={4:25}, WrapperStruct0_var_1_1_Pointer={4:0}, WrapperStruct0_var_1_8_Pointer={4:8}, WrapperStruct0_var_1_9_Pointer={4:16}, \old(cond)=1, isInitial=1, last_1_WrapperStruct0_var_1_12=8] [L20] COND FALSE !(!cond) [L91] RET assume_abort_if_not(WrapperStruct0.var_1_11 >= -63) VAL [WrapperStruct0={4:0}, WrapperStruct0_var_1_10_Pointer={4:17}, WrapperStruct0_var_1_11_Pointer={4:18}, WrapperStruct0_var_1_12_Pointer={4:19}, WrapperStruct0_var_1_13_Pointer={4:23}, WrapperStruct0_var_1_14_Pointer={4:24}, WrapperStruct0_var_1_15_Pointer={4:25}, WrapperStruct0_var_1_1_Pointer={4:0}, WrapperStruct0_var_1_8_Pointer={4:8}, WrapperStruct0_var_1_9_Pointer={4:16}, isInitial=1, last_1_WrapperStruct0_var_1_12=8] [L92] EXPR WrapperStruct0.var_1_11 VAL [WrapperStruct0={4:0}, WrapperStruct0_var_1_10_Pointer={4:17}, WrapperStruct0_var_1_11_Pointer={4:18}, WrapperStruct0_var_1_12_Pointer={4:19}, WrapperStruct0_var_1_13_Pointer={4:23}, WrapperStruct0_var_1_14_Pointer={4:24}, WrapperStruct0_var_1_15_Pointer={4:25}, WrapperStruct0_var_1_1_Pointer={4:0}, WrapperStruct0_var_1_8_Pointer={4:8}, WrapperStruct0_var_1_9_Pointer={4:16}, isInitial=1, last_1_WrapperStruct0_var_1_12=8] [L92] CALL assume_abort_if_not(WrapperStruct0.var_1_11 <= 63) VAL [WrapperStruct0={4:0}, WrapperStruct0_var_1_10_Pointer={4:17}, WrapperStruct0_var_1_11_Pointer={4:18}, WrapperStruct0_var_1_12_Pointer={4:19}, WrapperStruct0_var_1_13_Pointer={4:23}, WrapperStruct0_var_1_14_Pointer={4:24}, WrapperStruct0_var_1_15_Pointer={4:25}, WrapperStruct0_var_1_1_Pointer={4:0}, WrapperStruct0_var_1_8_Pointer={4:8}, WrapperStruct0_var_1_9_Pointer={4:16}, \old(cond)=1, isInitial=1, last_1_WrapperStruct0_var_1_12=8] [L20] COND FALSE !(!cond) [L92] RET assume_abort_if_not(WrapperStruct0.var_1_11 <= 63) VAL [WrapperStruct0={4:0}, WrapperStruct0_var_1_10_Pointer={4:17}, WrapperStruct0_var_1_11_Pointer={4:18}, WrapperStruct0_var_1_12_Pointer={4:19}, WrapperStruct0_var_1_13_Pointer={4:23}, WrapperStruct0_var_1_14_Pointer={4:24}, WrapperStruct0_var_1_15_Pointer={4:25}, WrapperStruct0_var_1_1_Pointer={4:0}, WrapperStruct0_var_1_8_Pointer={4:8}, WrapperStruct0_var_1_9_Pointer={4:16}, isInitial=1, last_1_WrapperStruct0_var_1_12=8] [L93] WrapperStruct0.var_1_13 = __VERIFIER_nondet_uchar() [L94] EXPR WrapperStruct0.var_1_13 VAL [WrapperStruct0={4:0}, WrapperStruct0_var_1_10_Pointer={4:17}, WrapperStruct0_var_1_11_Pointer={4:18}, WrapperStruct0_var_1_12_Pointer={4:19}, WrapperStruct0_var_1_13_Pointer={4:23}, WrapperStruct0_var_1_14_Pointer={4:24}, WrapperStruct0_var_1_15_Pointer={4:25}, WrapperStruct0_var_1_1_Pointer={4:0}, WrapperStruct0_var_1_8_Pointer={4:8}, WrapperStruct0_var_1_9_Pointer={4:16}, isInitial=1, last_1_WrapperStruct0_var_1_12=8] [L94] CALL assume_abort_if_not(WrapperStruct0.var_1_13 >= 0) VAL [WrapperStruct0={4:0}, WrapperStruct0_var_1_10_Pointer={4:17}, WrapperStruct0_var_1_11_Pointer={4:18}, WrapperStruct0_var_1_12_Pointer={4:19}, WrapperStruct0_var_1_13_Pointer={4:23}, WrapperStruct0_var_1_14_Pointer={4:24}, WrapperStruct0_var_1_15_Pointer={4:25}, WrapperStruct0_var_1_1_Pointer={4:0}, WrapperStruct0_var_1_8_Pointer={4:8}, WrapperStruct0_var_1_9_Pointer={4:16}, \old(cond)=1, isInitial=1, last_1_WrapperStruct0_var_1_12=8] [L20] COND FALSE !(!cond) [L94] RET assume_abort_if_not(WrapperStruct0.var_1_13 >= 0) VAL [WrapperStruct0={4:0}, WrapperStruct0_var_1_10_Pointer={4:17}, WrapperStruct0_var_1_11_Pointer={4:18}, WrapperStruct0_var_1_12_Pointer={4:19}, WrapperStruct0_var_1_13_Pointer={4:23}, WrapperStruct0_var_1_14_Pointer={4:24}, WrapperStruct0_var_1_15_Pointer={4:25}, WrapperStruct0_var_1_1_Pointer={4:0}, WrapperStruct0_var_1_8_Pointer={4:8}, WrapperStruct0_var_1_9_Pointer={4:16}, isInitial=1, last_1_WrapperStruct0_var_1_12=8] [L95] EXPR WrapperStruct0.var_1_13 VAL [WrapperStruct0={4:0}, WrapperStruct0_var_1_10_Pointer={4:17}, WrapperStruct0_var_1_11_Pointer={4:18}, WrapperStruct0_var_1_12_Pointer={4:19}, WrapperStruct0_var_1_13_Pointer={4:23}, WrapperStruct0_var_1_14_Pointer={4:24}, WrapperStruct0_var_1_15_Pointer={4:25}, WrapperStruct0_var_1_1_Pointer={4:0}, WrapperStruct0_var_1_8_Pointer={4:8}, WrapperStruct0_var_1_9_Pointer={4:16}, isInitial=1, last_1_WrapperStruct0_var_1_12=8] [L95] CALL assume_abort_if_not(WrapperStruct0.var_1_13 <= 1) VAL [WrapperStruct0={4:0}, WrapperStruct0_var_1_10_Pointer={4:17}, WrapperStruct0_var_1_11_Pointer={4:18}, WrapperStruct0_var_1_12_Pointer={4:19}, WrapperStruct0_var_1_13_Pointer={4:23}, WrapperStruct0_var_1_14_Pointer={4:24}, WrapperStruct0_var_1_15_Pointer={4:25}, WrapperStruct0_var_1_1_Pointer={4:0}, WrapperStruct0_var_1_8_Pointer={4:8}, WrapperStruct0_var_1_9_Pointer={4:16}, \old(cond)=1, isInitial=1, last_1_WrapperStruct0_var_1_12=8] [L20] COND FALSE !(!cond) [L95] RET assume_abort_if_not(WrapperStruct0.var_1_13 <= 1) VAL [WrapperStruct0={4:0}, WrapperStruct0_var_1_10_Pointer={4:17}, WrapperStruct0_var_1_11_Pointer={4:18}, WrapperStruct0_var_1_12_Pointer={4:19}, WrapperStruct0_var_1_13_Pointer={4:23}, WrapperStruct0_var_1_14_Pointer={4:24}, WrapperStruct0_var_1_15_Pointer={4:25}, WrapperStruct0_var_1_1_Pointer={4:0}, WrapperStruct0_var_1_8_Pointer={4:8}, WrapperStruct0_var_1_9_Pointer={4:16}, isInitial=1, last_1_WrapperStruct0_var_1_12=8] [L96] WrapperStruct0.var_1_14 = __VERIFIER_nondet_uchar() [L97] EXPR WrapperStruct0.var_1_14 VAL [WrapperStruct0={4:0}, WrapperStruct0_var_1_10_Pointer={4:17}, WrapperStruct0_var_1_11_Pointer={4:18}, WrapperStruct0_var_1_12_Pointer={4:19}, WrapperStruct0_var_1_13_Pointer={4:23}, WrapperStruct0_var_1_14_Pointer={4:24}, WrapperStruct0_var_1_15_Pointer={4:25}, WrapperStruct0_var_1_1_Pointer={4:0}, WrapperStruct0_var_1_8_Pointer={4:8}, WrapperStruct0_var_1_9_Pointer={4:16}, isInitial=1, last_1_WrapperStruct0_var_1_12=8] [L97] CALL assume_abort_if_not(WrapperStruct0.var_1_14 >= 0) VAL [WrapperStruct0={4:0}, WrapperStruct0_var_1_10_Pointer={4:17}, WrapperStruct0_var_1_11_Pointer={4:18}, WrapperStruct0_var_1_12_Pointer={4:19}, WrapperStruct0_var_1_13_Pointer={4:23}, WrapperStruct0_var_1_14_Pointer={4:24}, WrapperStruct0_var_1_15_Pointer={4:25}, WrapperStruct0_var_1_1_Pointer={4:0}, WrapperStruct0_var_1_8_Pointer={4:8}, WrapperStruct0_var_1_9_Pointer={4:16}, \old(cond)=1, isInitial=1, last_1_WrapperStruct0_var_1_12=8] [L20] COND FALSE !(!cond) [L97] RET assume_abort_if_not(WrapperStruct0.var_1_14 >= 0) VAL [WrapperStruct0={4:0}, WrapperStruct0_var_1_10_Pointer={4:17}, WrapperStruct0_var_1_11_Pointer={4:18}, WrapperStruct0_var_1_12_Pointer={4:19}, WrapperStruct0_var_1_13_Pointer={4:23}, WrapperStruct0_var_1_14_Pointer={4:24}, WrapperStruct0_var_1_15_Pointer={4:25}, WrapperStruct0_var_1_1_Pointer={4:0}, WrapperStruct0_var_1_8_Pointer={4:8}, WrapperStruct0_var_1_9_Pointer={4:16}, isInitial=1, last_1_WrapperStruct0_var_1_12=8] [L98] EXPR WrapperStruct0.var_1_14 VAL [WrapperStruct0={4:0}, WrapperStruct0_var_1_10_Pointer={4:17}, WrapperStruct0_var_1_11_Pointer={4:18}, WrapperStruct0_var_1_12_Pointer={4:19}, WrapperStruct0_var_1_13_Pointer={4:23}, WrapperStruct0_var_1_14_Pointer={4:24}, WrapperStruct0_var_1_15_Pointer={4:25}, WrapperStruct0_var_1_1_Pointer={4:0}, WrapperStruct0_var_1_8_Pointer={4:8}, WrapperStruct0_var_1_9_Pointer={4:16}, isInitial=1, last_1_WrapperStruct0_var_1_12=8] [L98] CALL assume_abort_if_not(WrapperStruct0.var_1_14 <= 1) VAL [WrapperStruct0={4:0}, WrapperStruct0_var_1_10_Pointer={4:17}, WrapperStruct0_var_1_11_Pointer={4:18}, WrapperStruct0_var_1_12_Pointer={4:19}, WrapperStruct0_var_1_13_Pointer={4:23}, WrapperStruct0_var_1_14_Pointer={4:24}, WrapperStruct0_var_1_15_Pointer={4:25}, WrapperStruct0_var_1_1_Pointer={4:0}, WrapperStruct0_var_1_8_Pointer={4:8}, WrapperStruct0_var_1_9_Pointer={4:16}, \old(cond)=1, isInitial=1, last_1_WrapperStruct0_var_1_12=8] [L20] COND FALSE !(!cond) [L98] RET assume_abort_if_not(WrapperStruct0.var_1_14 <= 1) VAL [WrapperStruct0={4:0}, WrapperStruct0_var_1_10_Pointer={4:17}, WrapperStruct0_var_1_11_Pointer={4:18}, WrapperStruct0_var_1_12_Pointer={4:19}, WrapperStruct0_var_1_13_Pointer={4:23}, WrapperStruct0_var_1_14_Pointer={4:24}, WrapperStruct0_var_1_15_Pointer={4:25}, WrapperStruct0_var_1_1_Pointer={4:0}, WrapperStruct0_var_1_8_Pointer={4:8}, WrapperStruct0_var_1_9_Pointer={4:16}, isInitial=1, last_1_WrapperStruct0_var_1_12=8] [L112] RET updateVariables() [L113] CALL step() [L58] COND FALSE !(-4 > last_1_WrapperStruct0_var_1_12) [L63] EXPR \read(*WrapperStruct0_var_1_10_Pointer) [L63] (*(WrapperStruct0_var_1_9_Pointer)) = (*(WrapperStruct0_var_1_10_Pointer)) [L65] EXPR \read(*WrapperStruct0_var_1_13_Pointer) [L65] unsigned char stepLocal_0 = ! (*(WrapperStruct0_var_1_13_Pointer)); [L66] stepLocal_0 || (*(WrapperStruct0_var_1_14_Pointer)) [L66] COND TRUE stepLocal_0 || (*(WrapperStruct0_var_1_14_Pointer)) [L67] EXPR \read(*WrapperStruct0_var_1_14_Pointer) [L67] COND TRUE ! (*(WrapperStruct0_var_1_14_Pointer)) [L68] EXPR \read(*WrapperStruct0_var_1_9_Pointer) [L68] EXPR \read(*WrapperStruct0_var_1_9_Pointer) [L68] EXPR (((*(WrapperStruct0_var_1_9_Pointer))) < ((*(WrapperStruct0_var_1_9_Pointer)))) ? ((*(WrapperStruct0_var_1_9_Pointer))) : ((*(WrapperStruct0_var_1_9_Pointer))) [L68] EXPR \read(*WrapperStruct0_var_1_9_Pointer) [L68] EXPR (((*(WrapperStruct0_var_1_9_Pointer))) < ((*(WrapperStruct0_var_1_9_Pointer)))) ? ((*(WrapperStruct0_var_1_9_Pointer))) : ((*(WrapperStruct0_var_1_9_Pointer))) [L68] EXPR ((((((*(WrapperStruct0_var_1_9_Pointer))) < ((*(WrapperStruct0_var_1_9_Pointer)))) ? ((*(WrapperStruct0_var_1_9_Pointer))) : ((*(WrapperStruct0_var_1_9_Pointer))))) < 0 ) ? -(((((*(WrapperStruct0_var_1_9_Pointer))) < ((*(WrapperStruct0_var_1_9_Pointer)))) ? ((*(WrapperStruct0_var_1_9_Pointer))) : ((*(WrapperStruct0_var_1_9_Pointer))))) : (((((*(WrapperStruct0_var_1_9_Pointer))) < ((*(WrapperStruct0_var_1_9_Pointer)))) ? ((*(WrapperStruct0_var_1_9_Pointer))) : ((*(WrapperStruct0_var_1_9_Pointer))))) [L68] EXPR \read(*WrapperStruct0_var_1_9_Pointer) [L68] EXPR \read(*WrapperStruct0_var_1_9_Pointer) [L68] EXPR (((*(WrapperStruct0_var_1_9_Pointer))) < ((*(WrapperStruct0_var_1_9_Pointer)))) ? ((*(WrapperStruct0_var_1_9_Pointer))) : ((*(WrapperStruct0_var_1_9_Pointer))) [L68] EXPR \read(*WrapperStruct0_var_1_9_Pointer) [L68] EXPR (((*(WrapperStruct0_var_1_9_Pointer))) < ((*(WrapperStruct0_var_1_9_Pointer)))) ? ((*(WrapperStruct0_var_1_9_Pointer))) : ((*(WrapperStruct0_var_1_9_Pointer))) [L68] EXPR ((((((*(WrapperStruct0_var_1_9_Pointer))) < ((*(WrapperStruct0_var_1_9_Pointer)))) ? ((*(WrapperStruct0_var_1_9_Pointer))) : ((*(WrapperStruct0_var_1_9_Pointer))))) < 0 ) ? -(((((*(WrapperStruct0_var_1_9_Pointer))) < ((*(WrapperStruct0_var_1_9_Pointer)))) ? ((*(WrapperStruct0_var_1_9_Pointer))) : ((*(WrapperStruct0_var_1_9_Pointer))))) : (((((*(WrapperStruct0_var_1_9_Pointer))) < ((*(WrapperStruct0_var_1_9_Pointer)))) ? ((*(WrapperStruct0_var_1_9_Pointer))) : ((*(WrapperStruct0_var_1_9_Pointer))))) [L68] (*(WrapperStruct0_var_1_12_Pointer)) = ((((((((*(WrapperStruct0_var_1_9_Pointer))) < ((*(WrapperStruct0_var_1_9_Pointer)))) ? ((*(WrapperStruct0_var_1_9_Pointer))) : ((*(WrapperStruct0_var_1_9_Pointer))))) < 0 ) ? -(((((*(WrapperStruct0_var_1_9_Pointer))) < ((*(WrapperStruct0_var_1_9_Pointer)))) ? ((*(WrapperStruct0_var_1_9_Pointer))) : ((*(WrapperStruct0_var_1_9_Pointer))))) : (((((*(WrapperStruct0_var_1_9_Pointer))) < ((*(WrapperStruct0_var_1_9_Pointer)))) ? ((*(WrapperStruct0_var_1_9_Pointer))) : ((*(WrapperStruct0_var_1_9_Pointer))))))) [L73] EXPR \read(*WrapperStruct0_var_1_8_Pointer) [L73] (*(WrapperStruct0_var_1_15_Pointer)) = (*(WrapperStruct0_var_1_8_Pointer)) [L74] EXPR \read(*WrapperStruct0_var_1_15_Pointer) [L74] EXPR \read(*WrapperStruct0_var_1_15_Pointer) [L74] COND TRUE (*(WrapperStruct0_var_1_15_Pointer)) <= (*(WrapperStruct0_var_1_15_Pointer)) [L75] EXPR \read(*WrapperStruct0_var_1_12_Pointer) [L75] EXPR \read(*WrapperStruct0_var_1_12_Pointer) [L75] EXPR \read(*WrapperStruct0_var_1_12_Pointer) [L75] EXPR \read(*WrapperStruct0_var_1_9_Pointer) [L75] COND TRUE ((*(WrapperStruct0_var_1_12_Pointer)) + (*(WrapperStruct0_var_1_12_Pointer))) >= ((*(WrapperStruct0_var_1_12_Pointer)) + (*(WrapperStruct0_var_1_9_Pointer))) [L76] EXPR \read(*WrapperStruct0_var_1_8_Pointer) [L76] EXPR (((*(WrapperStruct0_var_1_8_Pointer))) < 0 ) ? -((*(WrapperStruct0_var_1_8_Pointer))) : ((*(WrapperStruct0_var_1_8_Pointer))) [L76] EXPR \read(*WrapperStruct0_var_1_8_Pointer) [L76] EXPR (((*(WrapperStruct0_var_1_8_Pointer))) < 0 ) ? -((*(WrapperStruct0_var_1_8_Pointer))) : ((*(WrapperStruct0_var_1_8_Pointer))) [L76] (*(WrapperStruct0_var_1_1_Pointer)) = (((((*(WrapperStruct0_var_1_8_Pointer))) < 0 ) ? -((*(WrapperStruct0_var_1_8_Pointer))) : ((*(WrapperStruct0_var_1_8_Pointer))))) [L113] RET step() [L114] CALL, EXPR property() [L104] EXPR \read(*WrapperStruct0_var_1_15_Pointer) [L104] EXPR \read(*WrapperStruct0_var_1_15_Pointer) [L104] EXPR ((*(WrapperStruct0_var_1_15_Pointer)) <= (*(WrapperStruct0_var_1_15_Pointer))) ? ((((*(WrapperStruct0_var_1_12_Pointer)) + (*(WrapperStruct0_var_1_12_Pointer))) >= ((*(WrapperStruct0_var_1_12_Pointer)) + (*(WrapperStruct0_var_1_9_Pointer)))) ? ((*(WrapperStruct0_var_1_1_Pointer)) == ((double) (((((*(WrapperStruct0_var_1_8_Pointer))) < 0 ) ? -((*(WrapperStruct0_var_1_8_Pointer))) : ((*(WrapperStruct0_var_1_8_Pointer))))))) : 1) : (((*(WrapperStruct0_var_1_12_Pointer)) > (*(WrapperStruct0_var_1_9_Pointer))) ? ((*(WrapperStruct0_var_1_1_Pointer)) == ((double) (*(WrapperStruct0_var_1_8_Pointer)))) : 1) [L104] EXPR \read(*WrapperStruct0_var_1_12_Pointer) [L104] EXPR \read(*WrapperStruct0_var_1_9_Pointer) [L104] EXPR ((*(WrapperStruct0_var_1_12_Pointer)) > (*(WrapperStruct0_var_1_9_Pointer))) ? ((*(WrapperStruct0_var_1_1_Pointer)) == ((double) (*(WrapperStruct0_var_1_8_Pointer)))) : 1 [L104] EXPR \read(*WrapperStruct0_var_1_1_Pointer) [L104] EXPR \read(*WrapperStruct0_var_1_8_Pointer) [L104] EXPR ((*(WrapperStruct0_var_1_12_Pointer)) > (*(WrapperStruct0_var_1_9_Pointer))) ? ((*(WrapperStruct0_var_1_1_Pointer)) == ((double) (*(WrapperStruct0_var_1_8_Pointer)))) : 1 [L104] EXPR ((*(WrapperStruct0_var_1_15_Pointer)) <= (*(WrapperStruct0_var_1_15_Pointer))) ? ((((*(WrapperStruct0_var_1_12_Pointer)) + (*(WrapperStruct0_var_1_12_Pointer))) >= ((*(WrapperStruct0_var_1_12_Pointer)) + (*(WrapperStruct0_var_1_9_Pointer)))) ? ((*(WrapperStruct0_var_1_1_Pointer)) == ((double) (((((*(WrapperStruct0_var_1_8_Pointer))) < 0 ) ? -((*(WrapperStruct0_var_1_8_Pointer))) : ((*(WrapperStruct0_var_1_8_Pointer))))))) : 1) : (((*(WrapperStruct0_var_1_12_Pointer)) > (*(WrapperStruct0_var_1_9_Pointer))) ? ((*(WrapperStruct0_var_1_1_Pointer)) == ((double) (*(WrapperStruct0_var_1_8_Pointer)))) : 1) [L104] EXPR (((*(WrapperStruct0_var_1_15_Pointer)) <= (*(WrapperStruct0_var_1_15_Pointer))) ? ((((*(WrapperStruct0_var_1_12_Pointer)) + (*(WrapperStruct0_var_1_12_Pointer))) >= ((*(WrapperStruct0_var_1_12_Pointer)) + (*(WrapperStruct0_var_1_9_Pointer)))) ? ((*(WrapperStruct0_var_1_1_Pointer)) == ((double) (((((*(WrapperStruct0_var_1_8_Pointer))) < 0 ) ? -((*(WrapperStruct0_var_1_8_Pointer))) : ((*(WrapperStruct0_var_1_8_Pointer))))))) : 1) : (((*(WrapperStruct0_var_1_12_Pointer)) > (*(WrapperStruct0_var_1_9_Pointer))) ? ((*(WrapperStruct0_var_1_1_Pointer)) == ((double) (*(WrapperStruct0_var_1_8_Pointer)))) : 1)) && ((-4 > last_1_WrapperStruct0_var_1_12) ? (((~ last_1_WrapperStruct0_var_1_12) <= last_1_WrapperStruct0_var_1_12) ? ((*(WrapperStruct0_var_1_9_Pointer)) == ((signed char) (((((*(WrapperStruct0_var_1_10_Pointer)) + (*(WrapperStruct0_var_1_11_Pointer))) < 0 ) ? -((*(WrapperStruct0_var_1_10_Pointer)) + (*(WrapperStruct0_var_1_11_Pointer))) : ((*(WrapperStruct0_var_1_10_Pointer)) + (*(WrapperStruct0_var_1_11_Pointer))))))) : 1) : ((*(WrapperStruct0_var_1_9_Pointer)) == ((signed char) (*(WrapperStruct0_var_1_10_Pointer))))) [L104] EXPR ((((*(WrapperStruct0_var_1_15_Pointer)) <= (*(WrapperStruct0_var_1_15_Pointer))) ? ((((*(WrapperStruct0_var_1_12_Pointer)) + (*(WrapperStruct0_var_1_12_Pointer))) >= ((*(WrapperStruct0_var_1_12_Pointer)) + (*(WrapperStruct0_var_1_9_Pointer)))) ? ((*(WrapperStruct0_var_1_1_Pointer)) == ((double) (((((*(WrapperStruct0_var_1_8_Pointer))) < 0 ) ? -((*(WrapperStruct0_var_1_8_Pointer))) : ((*(WrapperStruct0_var_1_8_Pointer))))))) : 1) : (((*(WrapperStruct0_var_1_12_Pointer)) > (*(WrapperStruct0_var_1_9_Pointer))) ? ((*(WrapperStruct0_var_1_1_Pointer)) == ((double) (*(WrapperStruct0_var_1_8_Pointer)))) : 1)) && ((-4 > last_1_WrapperStruct0_var_1_12) ? (((~ last_1_WrapperStruct0_var_1_12) <= last_1_WrapperStruct0_var_1_12) ? ((*(WrapperStruct0_var_1_9_Pointer)) == ((signed char) (((((*(WrapperStruct0_var_1_10_Pointer)) + (*(WrapperStruct0_var_1_11_Pointer))) < 0 ) ? -((*(WrapperStruct0_var_1_10_Pointer)) + (*(WrapperStruct0_var_1_11_Pointer))) : ((*(WrapperStruct0_var_1_10_Pointer)) + (*(WrapperStruct0_var_1_11_Pointer))))))) : 1) : ((*(WrapperStruct0_var_1_9_Pointer)) == ((signed char) (*(WrapperStruct0_var_1_10_Pointer)))))) && (((! (*(WrapperStruct0_var_1_13_Pointer))) || (*(WrapperStruct0_var_1_14_Pointer))) ? ((! (*(WrapperStruct0_var_1_14_Pointer))) ? ((*(WrapperStruct0_var_1_12_Pointer)) == ((signed long int) ((((((((*(WrapperStruct0_var_1_9_Pointer))) < ((*(WrapperStruct0_var_1_9_Pointer)))) ? ((*(WrapperStruct0_var_1_9_Pointer))) : ((*(WrapperStruct0_var_1_9_Pointer))))) < 0 ) ? -(((((*(WrapperStruct0_var_1_9_Pointer))) < ((*(WrapperStruct0_var_1_9_Pointer)))) ? ((*(WrapperStruct0_var_1_9_Pointer))) : ((*(WrapperStruct0_var_1_9_Pointer))))) : (((((*(WrapperStruct0_var_1_9_Pointer))) < ((*(WrapperStruct0_var_1_9_Pointer)))) ? ((*(WrapperStruct0_var_1_9_Pointer))) : ((*(WrapperStruct0_var_1_9_Pointer))))))))) : ((*(WrapperStruct0_var_1_12_Pointer)) == ((signed long int) (*(WrapperStruct0_var_1_9_Pointer))))) : 1) [L104] EXPR (((((*(WrapperStruct0_var_1_15_Pointer)) <= (*(WrapperStruct0_var_1_15_Pointer))) ? ((((*(WrapperStruct0_var_1_12_Pointer)) + (*(WrapperStruct0_var_1_12_Pointer))) >= ((*(WrapperStruct0_var_1_12_Pointer)) + (*(WrapperStruct0_var_1_9_Pointer)))) ? ((*(WrapperStruct0_var_1_1_Pointer)) == ((double) (((((*(WrapperStruct0_var_1_8_Pointer))) < 0 ) ? -((*(WrapperStruct0_var_1_8_Pointer))) : ((*(WrapperStruct0_var_1_8_Pointer))))))) : 1) : (((*(WrapperStruct0_var_1_12_Pointer)) > (*(WrapperStruct0_var_1_9_Pointer))) ? ((*(WrapperStruct0_var_1_1_Pointer)) == ((double) (*(WrapperStruct0_var_1_8_Pointer)))) : 1)) && ((-4 > last_1_WrapperStruct0_var_1_12) ? (((~ last_1_WrapperStruct0_var_1_12) <= last_1_WrapperStruct0_var_1_12) ? ((*(WrapperStruct0_var_1_9_Pointer)) == ((signed char) (((((*(WrapperStruct0_var_1_10_Pointer)) + (*(WrapperStruct0_var_1_11_Pointer))) < 0 ) ? -((*(WrapperStruct0_var_1_10_Pointer)) + (*(WrapperStruct0_var_1_11_Pointer))) : ((*(WrapperStruct0_var_1_10_Pointer)) + (*(WrapperStruct0_var_1_11_Pointer))))))) : 1) : ((*(WrapperStruct0_var_1_9_Pointer)) == ((signed char) (*(WrapperStruct0_var_1_10_Pointer)))))) && (((! (*(WrapperStruct0_var_1_13_Pointer))) || (*(WrapperStruct0_var_1_14_Pointer))) ? ((! (*(WrapperStruct0_var_1_14_Pointer))) ? ((*(WrapperStruct0_var_1_12_Pointer)) == ((signed long int) ((((((((*(WrapperStruct0_var_1_9_Pointer))) < ((*(WrapperStruct0_var_1_9_Pointer)))) ? ((*(WrapperStruct0_var_1_9_Pointer))) : ((*(WrapperStruct0_var_1_9_Pointer))))) < 0 ) ? -(((((*(WrapperStruct0_var_1_9_Pointer))) < ((*(WrapperStruct0_var_1_9_Pointer)))) ? ((*(WrapperStruct0_var_1_9_Pointer))) : ((*(WrapperStruct0_var_1_9_Pointer))))) : (((((*(WrapperStruct0_var_1_9_Pointer))) < ((*(WrapperStruct0_var_1_9_Pointer)))) ? ((*(WrapperStruct0_var_1_9_Pointer))) : ((*(WrapperStruct0_var_1_9_Pointer))))))))) : ((*(WrapperStruct0_var_1_12_Pointer)) == ((signed long int) (*(WrapperStruct0_var_1_9_Pointer))))) : 1)) && ((*(WrapperStruct0_var_1_15_Pointer)) == ((double) (*(WrapperStruct0_var_1_8_Pointer)))) [L104-L105] return (((((*(WrapperStruct0_var_1_15_Pointer)) <= (*(WrapperStruct0_var_1_15_Pointer))) ? ((((*(WrapperStruct0_var_1_12_Pointer)) + (*(WrapperStruct0_var_1_12_Pointer))) >= ((*(WrapperStruct0_var_1_12_Pointer)) + (*(WrapperStruct0_var_1_9_Pointer)))) ? ((*(WrapperStruct0_var_1_1_Pointer)) == ((double) (((((*(WrapperStruct0_var_1_8_Pointer))) < 0 ) ? -((*(WrapperStruct0_var_1_8_Pointer))) : ((*(WrapperStruct0_var_1_8_Pointer))))))) : 1) : (((*(WrapperStruct0_var_1_12_Pointer)) > (*(WrapperStruct0_var_1_9_Pointer))) ? ((*(WrapperStruct0_var_1_1_Pointer)) == ((double) (*(WrapperStruct0_var_1_8_Pointer)))) : 1)) && ((-4 > last_1_WrapperStruct0_var_1_12) ? (((~ last_1_WrapperStruct0_var_1_12) <= last_1_WrapperStruct0_var_1_12) ? ((*(WrapperStruct0_var_1_9_Pointer)) == ((signed char) (((((*(WrapperStruct0_var_1_10_Pointer)) + (*(WrapperStruct0_var_1_11_Pointer))) < 0 ) ? -((*(WrapperStruct0_var_1_10_Pointer)) + (*(WrapperStruct0_var_1_11_Pointer))) : ((*(WrapperStruct0_var_1_10_Pointer)) + (*(WrapperStruct0_var_1_11_Pointer))))))) : 1) : ((*(WrapperStruct0_var_1_9_Pointer)) == ((signed char) (*(WrapperStruct0_var_1_10_Pointer)))))) && (((! (*(WrapperStruct0_var_1_13_Pointer))) || (*(WrapperStruct0_var_1_14_Pointer))) ? ((! (*(WrapperStruct0_var_1_14_Pointer))) ? ((*(WrapperStruct0_var_1_12_Pointer)) == ((signed long int) ((((((((*(WrapperStruct0_var_1_9_Pointer))) < ((*(WrapperStruct0_var_1_9_Pointer)))) ? ((*(WrapperStruct0_var_1_9_Pointer))) : ((*(WrapperStruct0_var_1_9_Pointer))))) < 0 ) ? -(((((*(WrapperStruct0_var_1_9_Pointer))) < ((*(WrapperStruct0_var_1_9_Pointer)))) ? ((*(WrapperStruct0_var_1_9_Pointer))) : ((*(WrapperStruct0_var_1_9_Pointer))))) : (((((*(WrapperStruct0_var_1_9_Pointer))) < ((*(WrapperStruct0_var_1_9_Pointer)))) ? ((*(WrapperStruct0_var_1_9_Pointer))) : ((*(WrapperStruct0_var_1_9_Pointer))))))))) : ((*(WrapperStruct0_var_1_12_Pointer)) == ((signed long int) (*(WrapperStruct0_var_1_9_Pointer))))) : 1)) && ((*(WrapperStruct0_var_1_15_Pointer)) == ((double) (*(WrapperStruct0_var_1_8_Pointer)))) ; [L114] RET, EXPR property() [L114] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [WrapperStruct0={4:0}, WrapperStruct0_var_1_10_Pointer={4:17}, WrapperStruct0_var_1_11_Pointer={4:18}, WrapperStruct0_var_1_12_Pointer={4:19}, WrapperStruct0_var_1_13_Pointer={4:23}, WrapperStruct0_var_1_14_Pointer={4:24}, WrapperStruct0_var_1_15_Pointer={4:25}, WrapperStruct0_var_1_1_Pointer={4:0}, WrapperStruct0_var_1_8_Pointer={4:8}, WrapperStruct0_var_1_9_Pointer={4:16}, isInitial=1, last_1_WrapperStruct0_var_1_12=8] [L19] reach_error() VAL [WrapperStruct0={4:0}, WrapperStruct0_var_1_10_Pointer={4:17}, WrapperStruct0_var_1_11_Pointer={4:18}, WrapperStruct0_var_1_12_Pointer={4:19}, WrapperStruct0_var_1_13_Pointer={4:23}, WrapperStruct0_var_1_14_Pointer={4:24}, WrapperStruct0_var_1_15_Pointer={4:25}, WrapperStruct0_var_1_1_Pointer={4:0}, WrapperStruct0_var_1_8_Pointer={4:8}, WrapperStruct0_var_1_9_Pointer={4:16}, isInitial=1, last_1_WrapperStruct0_var_1_12=8] * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.45ms. Allocated memory is still 142.6MB. Free memory is still 79.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 348.54ms. Allocated memory is still 142.6MB. Free memory was 118.8MB in the beginning and 104.3MB in the end (delta: 14.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 67.90ms. Allocated memory is still 142.6MB. Free memory was 104.3MB in the beginning and 101.5MB in the end (delta: 2.8MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 38.04ms. Allocated memory is still 142.6MB. Free memory was 101.5MB in the beginning and 99.5MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 1480.52ms. Allocated memory is still 142.6MB. Free memory was 99.3MB in the beginning and 69.0MB in the end (delta: 30.3MB). Peak memory consumption was 65.3MB. Max. memory is 16.1GB. * CodeCheck took 2416.96ms. Allocated memory is still 142.6MB. Free memory was 68.3MB in the beginning and 65.7MB in the end (delta: 2.6MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 6.61ms. Allocated memory is still 142.6MB. Free memory was 65.7MB in the beginning and 65.6MB in the end (delta: 15.6kB). There was no memory consumed. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-11-25 01:58:23,289 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/config/KojakReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-sp_file-47.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/config/svcomp-Reach-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 221b5a6bbea2d3affa28d277422c6c16e25871b0f2e6dd0968bfbdc5b5eb82af --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-25 01:58:26,092 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-25 01:58:26,190 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2024-11-25 01:58:26,253 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-25 01:58:26,254 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-25 01:58:26,255 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-25 01:58:26,256 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-25 01:58:26,256 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-25 01:58:26,257 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-25 01:58:26,257 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-25 01:58:26,258 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-25 01:58:26,258 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-25 01:58:26,258 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-25 01:58:26,258 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-25 01:58:26,259 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-25 01:58:26,259 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-25 01:58:26,259 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-25 01:58:26,259 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-25 01:58:26,259 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-25 01:58:26,259 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-25 01:58:26,259 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-25 01:58:26,259 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-25 01:58:26,259 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-25 01:58:26,259 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-25 01:58:26,259 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-25 01:58:26,259 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-25 01:58:26,260 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-11-25 01:58:26,261 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-11-25 01:58:26,261 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-25 01:58:26,261 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-25 01:58:26,261 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-25 01:58:26,262 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-25 01:58:26,262 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-25 01:58:26,262 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-25 01:58:26,262 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-25 01:58:26,262 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-11-25 01:58:26,262 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 221b5a6bbea2d3affa28d277422c6c16e25871b0f2e6dd0968bfbdc5b5eb82af [2024-11-25 01:58:26,626 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-25 01:58:26,637 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-25 01:58:26,639 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-25 01:58:26,644 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-25 01:58:26,645 INFO L274 PluginConnector]: CDTParser initialized [2024-11-25 01:58:26,646 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/../../sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-sp_file-47.i [2024-11-25 01:58:29,801 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/data/d33b0a624/f23576bd6b87408e80bbdf4de40368eb/FLAG71fa479f9 [2024-11-25 01:58:30,109 INFO L384 CDTParser]: Found 1 translation units. [2024-11-25 01:58:30,111 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-sp_file-47.i [2024-11-25 01:58:30,123 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/data/d33b0a624/f23576bd6b87408e80bbdf4de40368eb/FLAG71fa479f9 [2024-11-25 01:58:30,150 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/data/d33b0a624/f23576bd6b87408e80bbdf4de40368eb [2024-11-25 01:58:30,152 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-25 01:58:30,154 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-25 01:58:30,155 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-25 01:58:30,155 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-25 01:58:30,162 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-25 01:58:30,163 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 01:58:30" (1/1) ... [2024-11-25 01:58:30,164 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a08ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:30, skipping insertion in model container [2024-11-25 01:58:30,164 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 01:58:30" (1/1) ... [2024-11-25 01:58:30,190 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-25 01:58:30,379 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-sp_file-47.i[917,930] [2024-11-25 01:58:30,484 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-25 01:58:30,504 INFO L200 MainTranslator]: Completed pre-run [2024-11-25 01:58:30,516 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-sp_file-47.i[917,930] [2024-11-25 01:58:30,575 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-25 01:58:30,598 INFO L204 MainTranslator]: Completed translation [2024-11-25 01:58:30,599 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:30 WrapperNode [2024-11-25 01:58:30,599 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-25 01:58:30,600 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-25 01:58:30,600 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-25 01:58:30,600 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-25 01:58:30,608 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:30" (1/1) ... [2024-11-25 01:58:30,626 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:30" (1/1) ... [2024-11-25 01:58:30,675 INFO L138 Inliner]: procedures = 33, calls = 136, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 457 [2024-11-25 01:58:30,676 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-25 01:58:30,676 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-25 01:58:30,676 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-25 01:58:30,677 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-25 01:58:30,686 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:30" (1/1) ... [2024-11-25 01:58:30,687 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:30" (1/1) ... [2024-11-25 01:58:30,693 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:30" (1/1) ... [2024-11-25 01:58:30,694 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:30" (1/1) ... [2024-11-25 01:58:30,728 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:30" (1/1) ... [2024-11-25 01:58:30,729 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:30" (1/1) ... [2024-11-25 01:58:30,738 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:30" (1/1) ... [2024-11-25 01:58:30,744 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:30" (1/1) ... [2024-11-25 01:58:30,750 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:30" (1/1) ... [2024-11-25 01:58:30,758 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-25 01:58:30,758 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-25 01:58:30,761 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-25 01:58:30,765 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-25 01:58:30,766 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 01:58:30" (1/1) ... [2024-11-25 01:58:30,772 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-25 01:58:30,791 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/z3 [2024-11-25 01:58:30,806 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-25 01:58:30,811 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-25 01:58:30,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-25 01:58:30,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2024-11-25 01:58:30,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2024-11-25 01:58:30,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2024-11-25 01:58:30,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-25 01:58:30,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2024-11-25 01:58:30,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2024-11-25 01:58:30,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2024-11-25 01:58:30,844 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-25 01:58:30,844 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-25 01:58:30,844 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-25 01:58:30,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-25 01:58:30,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2024-11-25 01:58:30,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2024-11-25 01:58:31,002 INFO L234 CfgBuilder]: Building ICFG [2024-11-25 01:58:31,003 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-25 01:58:31,785 INFO L? ?]: Removed 132 outVars from TransFormulas that were not future-live. [2024-11-25 01:58:31,785 INFO L283 CfgBuilder]: Performing block encoding [2024-11-25 01:58:32,587 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-25 01:58:32,588 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-25 01:58:32,588 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 01:58:32 BoogieIcfgContainer [2024-11-25 01:58:32,588 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-25 01:58:32,589 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-25 01:58:32,589 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-25 01:58:32,606 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-25 01:58:32,606 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 01:58:32" (1/1) ... [2024-11-25 01:58:32,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-25 01:58:32,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 01:58:32,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 27 states and 36 transitions. [2024-11-25 01:58:32,674 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 36 transitions. [2024-11-25 01:58:32,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-25 01:58:32,679 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 01:58:32,681 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 01:58:32,681 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 01:58:32,684 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 01:58:32,687 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-25 01:58:40,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:40,983 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 01:58:45,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 01:58:45,134 INFO L256 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 76 conjuncts are in the unsatisfiable core [2024-11-25 01:58:45,179 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 01:58:46,792 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 38 [2024-11-25 01:59:07,883 WARN L286 SmtUtils]: Spent 5.10s on a formula simplification that was a NOOP. DAG size: 99 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 01:59:08,163 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 224 treesize of output 125 [2024-11-25 01:59:25,820 WARN L286 SmtUtils]: Spent 10.55s on a formula simplification. DAG size of input: 116 DAG size of output: 104 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 01:59:31,835 WARN L286 SmtUtils]: Spent 5.35s on a formula simplification that was a NOOP. DAG size: 106 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 01:59:43,935 WARN L286 SmtUtils]: Spent 5.96s on a formula simplification that was a NOOP. DAG size: 106 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 01:59:44,089 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 242 treesize of output 142 [2024-11-25 01:59:47,130 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 239 treesize of output 150 [2024-11-25 01:59:51,900 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 200 treesize of output 198 [2024-11-25 01:59:59,532 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 658 treesize of output 664 [2024-11-25 02:00:28,309 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:00:28,320 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1438 [2024-11-25 02:00:34,832 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:00:34,862 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1735 [2024-11-25 02:00:34,927 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 55 disjoint index pairs (out of 28 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 1529 treesize of output 1519 [2024-11-25 02:00:35,027 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 4 stores, 8 select indices, 8 select index equivalence classes, 55 disjoint index pairs (out of 28 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 1717 treesize of output 1853 [2024-11-25 02:00:35,401 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 45 disjoint index pairs (out of 28 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 1447 treesize of output 1462 [2024-11-25 02:00:35,668 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 55 disjoint index pairs (out of 28 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 1439 treesize of output 1429 [2024-11-25 02:00:35,964 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 28 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 1421 treesize of output 1405 [2024-11-25 02:00:36,209 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 28 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 1405 treesize of output 1389 [2024-11-25 02:01:58,442 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:01:58,445 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 101 [2024-11-25 02:01:59,847 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:01:59,850 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 101 [2024-11-25 02:02:00,401 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:02:00,402 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 101 [2024-11-25 02:02:17,284 INFO L224 Elim1Store]: Index analysis took 862 ms [2024-11-25 02:02:18,029 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 11 select indices, 11 select index equivalence classes, 55 disjoint index pairs (out of 55 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 825 treesize of output 896 [2024-11-25 02:02:19,952 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:02:19,953 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 72 [2024-11-25 02:02:21,307 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:02:21,308 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 72 [2024-11-25 02:02:23,161 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 02:02:23,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 02:02:23,207 INFO L224 Elim1Store]: Index analysis took 474 ms [2024-11-25 02:02:23,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 02:02:23,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 02:02:23,269 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 02:02:23,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 02:02:23,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 02:02:23,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 02:02:23,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 02:02:23,494 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 02:02:23,902 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 11 select indices, 11 select index equivalence classes, 62 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 159 treesize of output 141 [2024-11-25 02:02:24,627 INFO L224 Elim1Store]: Index analysis took 423 ms [2024-11-25 02:02:25,481 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 11 select indices, 11 select index equivalence classes, 55 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 159 treesize of output 141 [2024-11-25 02:02:39,165 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:02:39,184 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1068 [2024-11-25 02:02:41,884 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:02:41,885 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 148 [2024-11-25 02:02:43,082 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:02:43,083 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 52 [2024-11-25 02:02:49,412 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 11 select indices, 11 select index equivalence classes, 55 disjoint index pairs (out of 55 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 1015 treesize of output 946 [2024-11-25 02:02:52,820 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 55 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 236 treesize of output 210 [2024-11-25 02:02:53,044 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 55 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 893 treesize of output 861 [2024-11-25 02:02:53,850 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:02:53,853 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 340 [2024-11-25 02:02:54,605 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 2722 treesize of output 2508 [2024-11-25 02:02:54,643 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 8 select indices, 8 select index equivalence classes, 55 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 2477 treesize of output 2422 [2024-11-25 02:03:03,521 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:03:03,521 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2024-11-25 02:03:14,220 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 1625 treesize of output 1575 [2024-11-25 02:03:18,093 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:03:18,094 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 38 [2024-11-25 02:03:18,486 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 209 treesize of output 165 [2024-11-25 02:03:18,508 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:03:18,510 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 95 [2024-11-25 02:03:19,115 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 793 treesize of output 758 [2024-11-25 02:03:19,144 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:03:19,145 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 38 [2024-11-25 02:03:26,842 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 1562 treesize of output 1452 [2024-11-25 02:03:26,867 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 45 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 1445 treesize of output 1353 [2024-11-25 02:03:33,786 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:03:33,789 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 373 [2024-11-25 02:03:34,019 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 45 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 373 treesize of output 308 [2024-11-25 02:03:34,353 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 739 treesize of output 684 [2024-11-25 02:03:34,380 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 45 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 677 treesize of output 625 [2024-11-25 02:03:36,839 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:03:36,840 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 11 select indices, 11 select index equivalence classes, 55 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 4806 treesize of output 2554 [2024-11-25 02:03:44,150 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 41 proven. 27 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-25 02:03:44,166 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-25 02:03:51,297 WARN L286 SmtUtils]: Spent 6.35s on a formula simplification that was a NOOP. DAG size: 111 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 02:03:57,094 WARN L286 SmtUtils]: Spent 5.48s on a formula simplification that was a NOOP. DAG size: 78 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 02:04:02,825 WARN L286 SmtUtils]: Spent 5.44s on a formula simplification that was a NOOP. DAG size: 81 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 02:04:10,056 WARN L286 SmtUtils]: Spent 6.72s on a formula simplification that was a NOOP. DAG size: 100 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 02:04:17,789 WARN L286 SmtUtils]: Spent 6.28s on a formula simplification that was a NOOP. DAG size: 103 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 02:04:26,018 WARN L286 SmtUtils]: Spent 7.82s on a formula simplification that was a NOOP. DAG size: 105 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 02:04:34,235 WARN L286 SmtUtils]: Spent 7.48s on a formula simplification that was a NOOP. DAG size: 107 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 02:04:42,507 WARN L286 SmtUtils]: Spent 7.66s on a formula simplification that was a NOOP. DAG size: 108 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 02:04:50,905 WARN L286 SmtUtils]: Spent 7.94s on a formula simplification that was a NOOP. DAG size: 107 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 02:05:02,823 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-25 02:05:03,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-25 02:05:05,552 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-25 02:05:10,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.02s for a HTC check with result VALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-25 02:05:12,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:05:12,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 48 states and 97 transitions. [2024-11-25 02:05:12,493 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 97 transitions. [2024-11-25 02:05:12,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-25 02:05:12,494 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:05:12,494 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 02:05:12,495 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 02:05:12,499 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 02:05:12,500 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-25 02:05:21,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:05:21,978 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 02:05:24,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:05:24,710 INFO L256 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 76 conjuncts are in the unsatisfiable core [2024-11-25 02:05:24,734 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 02:05:25,470 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 19 [2024-11-25 02:05:32,533 WARN L286 SmtUtils]: Spent 5.34s on a formula simplification that was a NOOP. DAG size: 93 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 02:05:48,196 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 208 treesize of output 110 [2024-11-25 02:06:06,635 WARN L286 SmtUtils]: Spent 10.57s on a formula simplification. DAG size of input: 99 DAG size of output: 87 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 02:06:13,301 WARN L286 SmtUtils]: Spent 5.64s on a formula simplification that was a NOOP. DAG size: 89 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 02:06:20,177 WARN L286 SmtUtils]: Spent 5.61s on a formula simplification that was a NOOP. DAG size: 90 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 02:06:26,997 WARN L286 SmtUtils]: Spent 5.84s on a formula simplification that was a NOOP. DAG size: 89 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 02:06:27,197 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 223 treesize of output 135 [2024-11-25 02:06:30,502 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 203 treesize of output 162 [2024-11-25 02:06:37,126 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 223 treesize of output 170 [2024-11-25 02:06:45,342 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 670 treesize of output 640 [2024-11-25 02:07:04,547 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:07:04,554 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1158 [2024-11-25 02:07:04,610 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 8 select indices, 8 select index equivalence classes, 66 disjoint index pairs (out of 28 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 1150 treesize of output 1181 [2024-11-25 02:07:13,063 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:07:13,065 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2024-11-25 02:07:13,320 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:07:13,321 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2024-11-25 02:07:14,501 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:07:14,503 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2024-11-25 02:07:19,462 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 66 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 103 treesize of output 79 [2024-11-25 02:07:20,353 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 36 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 217 treesize of output 183 [2024-11-25 02:07:21,066 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 66 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 103 treesize of output 79 [2024-11-25 02:07:21,636 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 1472 treesize of output 1407 [2024-11-25 02:07:21,680 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 8 select indices, 8 select index equivalence classes, 66 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 1352 treesize of output 1419 [2024-11-25 02:07:25,442 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:07:25,442 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2024-11-25 02:07:29,277 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:07:29,277 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2024-11-25 02:07:39,040 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:07:39,042 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 159 [2024-11-25 02:07:39,060 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:07:39,061 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2024-11-25 02:07:39,243 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:07:39,246 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 326 [2024-11-25 02:07:39,267 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:07:39,269 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 252 [2024-11-25 02:07:40,535 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:07:40,537 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 168 [2024-11-25 02:07:41,377 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:07:41,379 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 168 [2024-11-25 02:07:49,045 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:07:49,047 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 110 [2024-11-25 02:07:49,073 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 55 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 110 treesize of output 82 [2024-11-25 02:07:49,195 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:07:49,206 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 757 [2024-11-25 02:07:49,238 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 8 select indices, 8 select index equivalence classes, 28 disjoint index pairs (out of 28 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 757 treesize of output 812 [2024-11-25 02:07:51,899 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 21 [2024-11-25 02:07:52,272 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 21 [2024-11-25 02:07:53,132 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:07:53,133 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 30 [2024-11-25 02:07:54,994 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 21 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 55 [2024-11-25 02:07:56,193 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:07:56,195 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 231 [2024-11-25 02:07:57,187 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 7 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 2092 treesize of output 1972 [2024-11-25 02:07:57,263 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 8 select indices, 8 select index equivalence classes, 66 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 1878 treesize of output 1880 [2024-11-25 02:08:40,880 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:08:40,883 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 185 [2024-11-25 02:08:42,553 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:08:42,556 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 185 [2024-11-25 02:08:46,564 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:08:46,567 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 185 [2024-11-25 02:08:50,687 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:08:50,690 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 185 [2024-11-25 02:08:51,838 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:08:51,839 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2024-11-25 02:08:52,712 INFO L224 Elim1Store]: Index analysis took 332 ms [2024-11-25 02:08:52,714 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 5 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 86 [2024-11-25 02:08:54,814 INFO L224 Elim1Store]: Index analysis took 270 ms [2024-11-25 02:08:54,816 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 5 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 86 [2024-11-25 02:08:54,889 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:08:54,890 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2024-11-25 02:08:57,496 INFO L224 Elim1Store]: Index analysis took 435 ms [2024-11-25 02:08:57,499 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 5 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 86 [2024-11-25 02:08:57,600 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:08:57,601 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2024-11-25 02:08:58,468 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:08:58,469 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2024-11-25 02:08:58,767 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:08:58,768 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2024-11-25 02:09:01,603 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:09:01,604 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2024-11-25 02:09:01,970 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:09:01,971 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2024-11-25 02:09:02,689 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:09:02,691 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 257 [2024-11-25 02:09:05,688 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:09:05,689 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2024-11-25 02:09:06,026 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:09:06,028 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 135 [2024-11-25 02:09:07,513 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:09:07,513 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2024-11-25 02:09:08,731 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:09:08,731 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2024-11-25 02:09:09,049 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:09:09,049 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2024-11-25 02:09:10,121 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:09:10,122 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 104 [2024-11-25 02:09:11,511 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:09:11,511 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2024-11-25 02:09:12,664 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:09:12,665 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2024-11-25 02:09:13,288 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:09:13,288 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2024-11-25 02:09:17,752 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 701 treesize of output 617 [2024-11-25 02:09:17,993 INFO L224 Elim1Store]: Index analysis took 211 ms [2024-11-25 02:09:18,231 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 10 select indices, 10 select index equivalence classes, 66 disjoint index pairs (out of 45 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 617 treesize of output 607 [2024-11-25 02:09:18,784 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 02:09:18,795 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 02:09:18,833 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 02:09:18,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 02:09:18,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 02:09:18,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 02:09:18,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 02:09:18,976 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 02:09:18,978 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 12 select indices, 12 select index equivalence classes, 71 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 135 treesize of output 92 [2024-11-25 02:09:20,466 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 993 treesize of output 971 [2024-11-25 02:09:20,831 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 66 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 981 treesize of output 922 [2024-11-25 02:09:22,979 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:09:22,979 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2024-11-25 02:09:23,318 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:09:23,321 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 240 [2024-11-25 02:09:24,372 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:09:24,372 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2024-11-25 02:09:24,507 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 8 [2024-11-25 02:09:24,735 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 28 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 222 treesize of output 179 [2024-11-25 02:09:25,126 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1060 treesize of output 992 [2024-11-25 02:09:25,452 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 66 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 1012 treesize of output 907 [2024-11-25 02:09:26,944 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:09:26,944 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2024-11-25 02:09:27,229 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:09:27,231 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 127 [2024-11-25 02:09:27,749 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:09:27,750 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 96 [2024-11-25 02:09:28,249 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:09:28,250 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2024-11-25 02:09:39,275 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 993 treesize of output 849 [2024-11-25 02:09:39,310 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 66 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 885 treesize of output 729 [2024-11-25 02:09:44,102 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:09:44,104 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 201 [2024-11-25 02:09:44,126 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 55 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 193 treesize of output 145 [2024-11-25 02:09:44,258 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:09:44,258 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2024-11-25 02:09:44,274 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:09:44,278 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 331 [2024-11-25 02:09:44,347 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 1 [2024-11-25 02:09:44,369 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 55 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 322 treesize of output 252 [2024-11-25 02:09:44,956 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 438 treesize of output 330 [2024-11-25 02:09:44,971 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:09:44,975 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 379 [2024-11-25 02:09:46,367 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:09:46,371 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 299 [2024-11-25 02:09:46,392 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 66 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 299 treesize of output 229 [2024-11-25 02:09:46,610 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:09:46,615 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 410 [2024-11-25 02:09:46,636 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 66 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 410 treesize of output 322 [2024-11-25 02:09:47,043 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:09:47,047 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 258 [2024-11-25 02:09:47,065 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:09:47,068 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 265 [2024-11-25 02:09:47,316 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 02:09:47,316 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 12 select indices, 12 select index equivalence classes, 66 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 3730 treesize of output 1822 [2024-11-25 02:09:50,429 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 41 proven. 27 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-25 02:09:50,450 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb9091a2-38a6-440c-8eeb-7fa5d8362bd4/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (3)] Forceful destruction successful, exit code 0 [2024-11-25 02:09:56,781 WARN L286 SmtUtils]: Spent 5.03s on a formula simplification that was a NOOP. DAG size: 94 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 02:10:24,643 WARN L286 SmtUtils]: Spent 11.85s on a formula simplification. DAG size of input: 105 DAG size of output: 100 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 02:10:30,409 WARN L286 SmtUtils]: Spent 5.08s on a formula simplification that was a NOOP. DAG size: 86 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 02:10:42,209 WARN L286 SmtUtils]: Spent 11.55s on a formula simplification. DAG size of input: 108 DAG size of output: 103 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 02:11:05,328 WARN L286 SmtUtils]: Spent 11.88s on a formula simplification. DAG size of input: 110 DAG size of output: 106 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 02:11:11,225 WARN L286 SmtUtils]: Spent 5.09s on a formula simplification that was a NOOP. DAG size: 91 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 02:11:26,304 WARN L286 SmtUtils]: Spent 14.76s on a formula simplification. DAG size of input: 113 DAG size of output: 109 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 02:11:32,488 WARN L286 SmtUtils]: Spent 5.55s on a formula simplification that was a NOOP. DAG size: 90 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 02:11:46,323 WARN L286 SmtUtils]: Spent 13.43s on a formula simplification. DAG size of input: 129 DAG size of output: 117 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 02:12:04,411 WARN L286 SmtUtils]: Spent 16.68s on a formula simplification. DAG size of input: 131 DAG size of output: 113 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 02:12:12,150 WARN L286 SmtUtils]: Spent 7.00s on a formula simplification that was a NOOP. DAG size: 118 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 02:12:21,242 WARN L286 SmtUtils]: Spent 8.18s on a formula simplification that was a NOOP. DAG size: 114 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 02:12:34,385 WARN L286 SmtUtils]: Spent 12.63s on a formula simplification. DAG size of input: 119 DAG size of output: 119 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 02:12:41,540 WARN L286 SmtUtils]: Spent 6.73s on a formula simplification that was a NOOP. DAG size: 120 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 02:12:55,065 WARN L286 SmtUtils]: Spent 13.15s on a formula simplification. DAG size of input: 122 DAG size of output: 122 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)