./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--regulator--isl6271a-regulator.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--regulator--isl6271a-regulator.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash b7b42d40a01333bd7cf600d1931e5c326b61c631d3a1040aaad3e0a3658ee3cf --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:47:06,608 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:47:06,753 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Overflow-64bit-Automizer_Default.epf [2023-11-19 07:47:06,764 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:47:06,766 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:47:06,813 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:47:06,815 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:47:06,816 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:47:06,817 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:47:06,823 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:47:06,824 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:47:06,824 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:47:06,825 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:47:06,827 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:47:06,827 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:47:06,828 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:47:06,829 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:47:06,829 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:47:06,830 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:47:06,830 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:47:06,831 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-19 07:47:06,831 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 07:47:06,832 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:47:06,832 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:47:06,833 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:47:06,834 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:47:06,835 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:47:06,835 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:47:06,836 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:47:06,836 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:47:06,838 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:47:06,838 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:47:06,838 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:47:06,839 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:47:06,839 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:47:06,839 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:47:06,840 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:47:06,840 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:47:06,840 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu 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 ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b7b42d40a01333bd7cf600d1931e5c326b61c631d3a1040aaad3e0a3658ee3cf [2023-11-19 07:47:07,134 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:47:07,173 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:47:07,177 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:47:07,179 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:47:07,180 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:47:07,181 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--regulator--isl6271a-regulator.ko-main.cil.out.i [2023-11-19 07:47:10,565 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:47:11,046 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:47:11,051 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--regulator--isl6271a-regulator.ko-main.cil.out.i [2023-11-19 07:47:11,101 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/data/4c02f5ae2/6783801966f1452198a375915a9c658c/FLAGd7c535224 [2023-11-19 07:47:11,122 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/data/4c02f5ae2/6783801966f1452198a375915a9c658c [2023-11-19 07:47:11,129 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:47:11,133 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:47:11,136 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:47:11,137 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:47:11,144 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:47:11,145 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:47:11" (1/1) ... [2023-11-19 07:47:11,147 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@86286ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:11, skipping insertion in model container [2023-11-19 07:47:11,147 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:47:11" (1/1) ... [2023-11-19 07:47:11,267 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:47:12,130 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:47:12,178 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:47:12,410 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:47:12,494 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:47:12,495 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:12 WrapperNode [2023-11-19 07:47:12,495 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:47:12,497 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:47:12,497 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:47:12,498 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:47:12,508 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:12" (1/1) ... [2023-11-19 07:47:12,571 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:12" (1/1) ... [2023-11-19 07:47:12,679 INFO L138 Inliner]: procedures = 99, calls = 349, calls flagged for inlining = 41, calls inlined = 33, statements flattened = 779 [2023-11-19 07:47:12,681 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:47:12,682 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:47:12,683 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:47:12,683 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:47:12,694 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:12" (1/1) ... [2023-11-19 07:47:12,695 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:12" (1/1) ... [2023-11-19 07:47:12,719 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:12" (1/1) ... [2023-11-19 07:47:12,725 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:12" (1/1) ... [2023-11-19 07:47:12,789 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:12" (1/1) ... [2023-11-19 07:47:12,795 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:12" (1/1) ... [2023-11-19 07:47:12,816 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:12" (1/1) ... [2023-11-19 07:47:12,828 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:12" (1/1) ... [2023-11-19 07:47:12,839 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:47:12,842 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:47:12,852 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:47:12,853 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:47:12,853 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:12" (1/1) ... [2023-11-19 07:47:12,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:47:12,874 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:12,890 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:47:12,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:47:12,942 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_list_voltage_linear [2023-11-19 07:47:12,944 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_list_voltage_linear [2023-11-19 07:47:12,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 07:47:12,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 07:47:12,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:47:12,945 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-19 07:47:12,946 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-19 07:47:12,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 07:47:12,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 07:47:12,946 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_unregister [2023-11-19 07:47:12,946 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_unregister [2023-11-19 07:47:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:47:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-19 07:47:12,947 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-19 07:47:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:47:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:47:12,948 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:47:12,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:47:12,950 INFO L130 BoogieDeclarations]: Found specification of procedure rdev_get_drvdata [2023-11-19 07:47:12,951 INFO L138 BoogieDeclarations]: Found implementation of procedure rdev_get_drvdata [2023-11-19 07:47:12,951 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:47:12,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mtx_of_isl_pmic [2023-11-19 07:47:12,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mtx_of_isl_pmic [2023-11-19 07:47:12,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:47:12,952 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-19 07:47:12,952 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-19 07:47:12,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:47:12,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mtx_of_isl_pmic [2023-11-19 07:47:12,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mtx_of_isl_pmic [2023-11-19 07:47:12,953 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:47:12,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:47:12,954 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-19 07:47:12,954 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-19 07:47:13,322 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:47:13,325 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:47:14,674 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:47:14,693 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:47:14,694 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 07:47:14,709 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:47:14 BoogieIcfgContainer [2023-11-19 07:47:14,709 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:47:14,713 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:47:14,714 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:47:14,717 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:47:14,718 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:47:11" (1/3) ... [2023-11-19 07:47:14,719 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64f1a91d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:47:14, skipping insertion in model container [2023-11-19 07:47:14,719 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:12" (2/3) ... [2023-11-19 07:47:14,721 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64f1a91d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:47:14, skipping insertion in model container [2023-11-19 07:47:14,721 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:47:14" (3/3) ... [2023-11-19 07:47:14,723 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--regulator--isl6271a-regulator.ko-main.cil.out.i [2023-11-19 07:47:14,746 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:47:14,746 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2023-11-19 07:47:14,824 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:47:14,836 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@47595bd5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:47:14,837 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2023-11-19 07:47:14,843 INFO L276 IsEmpty]: Start isEmpty. Operand has 206 states, 155 states have (on average 1.4129032258064516) internal successors, (219), 171 states have internal predecessors, (219), 29 states have call successors, (29), 11 states have call predecessors, (29), 11 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2023-11-19 07:47:14,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-19 07:47:14,855 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:14,856 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:47:14,856 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:47:14,864 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:14,864 INFO L85 PathProgramCache]: Analyzing trace with hash -1856962419, now seen corresponding path program 1 times [2023-11-19 07:47:14,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:14,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576725552] [2023-11-19 07:47:14,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:14,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:15,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:15,564 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:47:15,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:15,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576725552] [2023-11-19 07:47:15,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576725552] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:15,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:15,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:47:15,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575614483] [2023-11-19 07:47:15,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:15,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:47:15,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:15,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:47:15,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:47:15,660 INFO L87 Difference]: Start difference. First operand has 206 states, 155 states have (on average 1.4129032258064516) internal successors, (219), 171 states have internal predecessors, (219), 29 states have call successors, (29), 11 states have call predecessors, (29), 11 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:15,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:15,965 INFO L93 Difference]: Finished difference Result 532 states and 743 transitions. [2023-11-19 07:47:15,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:47:15,971 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2023-11-19 07:47:15,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:15,994 INFO L225 Difference]: With dead ends: 532 [2023-11-19 07:47:15,994 INFO L226 Difference]: Without dead ends: 291 [2023-11-19 07:47:16,008 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:47:16,016 INFO L413 NwaCegarLoop]: 267 mSDtfsCounter, 165 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 521 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:16,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [165 Valid, 521 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:47:16,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2023-11-19 07:47:16,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 291. [2023-11-19 07:47:16,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 291 states, 223 states have (on average 1.3677130044843049) internal successors, (305), 232 states have internal predecessors, (305), 39 states have call successors, (39), 19 states have call predecessors, (39), 19 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2023-11-19 07:47:16,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 291 states and 383 transitions. [2023-11-19 07:47:16,165 INFO L78 Accepts]: Start accepts. Automaton has 291 states and 383 transitions. Word has length 17 [2023-11-19 07:47:16,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:16,167 INFO L495 AbstractCegarLoop]: Abstraction has 291 states and 383 transitions. [2023-11-19 07:47:16,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:16,167 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states and 383 transitions. [2023-11-19 07:47:16,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-19 07:47:16,176 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:16,176 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:47:16,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:47:16,177 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:47:16,178 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:16,179 INFO L85 PathProgramCache]: Analyzing trace with hash 1941759257, now seen corresponding path program 1 times [2023-11-19 07:47:16,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:16,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520019168] [2023-11-19 07:47:16,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:16,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:16,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:16,583 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 07:47:16,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:16,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520019168] [2023-11-19 07:47:16,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520019168] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:16,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:16,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:47:16,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23329074] [2023-11-19 07:47:16,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:16,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:47:16,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:16,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:47:16,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:47:16,590 INFO L87 Difference]: Start difference. First operand 291 states and 383 transitions. Second operand has 3 states, 2 states have (on average 13.5) internal successors, (27), 3 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:16,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:16,719 INFO L93 Difference]: Finished difference Result 579 states and 763 transitions. [2023-11-19 07:47:16,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:47:16,721 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 13.5) internal successors, (27), 3 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 28 [2023-11-19 07:47:16,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:16,735 INFO L225 Difference]: With dead ends: 579 [2023-11-19 07:47:16,735 INFO L226 Difference]: Without dead ends: 575 [2023-11-19 07:47:16,738 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:47:16,740 INFO L413 NwaCegarLoop]: 236 mSDtfsCounter, 210 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 465 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:16,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 465 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:47:16,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 575 states. [2023-11-19 07:47:16,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 575 to 569. [2023-11-19 07:47:16,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 569 states, 443 states have (on average 1.3611738148984198) internal successors, (603), 452 states have internal predecessors, (603), 78 states have call successors, (78), 38 states have call predecessors, (78), 38 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-19 07:47:16,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 569 states to 569 states and 759 transitions. [2023-11-19 07:47:16,862 INFO L78 Accepts]: Start accepts. Automaton has 569 states and 759 transitions. Word has length 28 [2023-11-19 07:47:16,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:16,863 INFO L495 AbstractCegarLoop]: Abstraction has 569 states and 759 transitions. [2023-11-19 07:47:16,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 13.5) internal successors, (27), 3 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:16,864 INFO L276 IsEmpty]: Start isEmpty. Operand 569 states and 759 transitions. [2023-11-19 07:47:16,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-11-19 07:47:16,871 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:16,872 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:47:16,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:47:16,874 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:47:16,874 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:16,875 INFO L85 PathProgramCache]: Analyzing trace with hash -1861581244, now seen corresponding path program 1 times [2023-11-19 07:47:16,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:16,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419847298] [2023-11-19 07:47:16,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:16,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:16,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:17,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-19 07:47:17,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:17,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-19 07:47:17,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:17,151 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:47:17,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:17,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419847298] [2023-11-19 07:47:17,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419847298] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:17,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:17,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:47:17,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95713612] [2023-11-19 07:47:17,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:17,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:47:17,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:17,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:47:17,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:47:17,168 INFO L87 Difference]: Start difference. First operand 569 states and 759 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-19 07:47:17,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:17,842 INFO L93 Difference]: Finished difference Result 1262 states and 1687 transitions. [2023-11-19 07:47:17,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:47:17,843 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 36 [2023-11-19 07:47:17,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:17,850 INFO L225 Difference]: With dead ends: 1262 [2023-11-19 07:47:17,851 INFO L226 Difference]: Without dead ends: 696 [2023-11-19 07:47:17,853 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:47:17,854 INFO L413 NwaCegarLoop]: 334 mSDtfsCounter, 219 mSDsluCounter, 380 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 239 SdHoareTripleChecker+Valid, 714 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:17,855 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [239 Valid, 714 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 07:47:17,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 696 states. [2023-11-19 07:47:17,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 696 to 671. [2023-11-19 07:47:17,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 671 states, 521 states have (on average 1.3550863723608446) internal successors, (706), 530 states have internal predecessors, (706), 92 states have call successors, (92), 48 states have call predecessors, (92), 48 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2023-11-19 07:47:17,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 671 states to 671 states and 890 transitions. [2023-11-19 07:47:17,900 INFO L78 Accepts]: Start accepts. Automaton has 671 states and 890 transitions. Word has length 36 [2023-11-19 07:47:17,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:17,901 INFO L495 AbstractCegarLoop]: Abstraction has 671 states and 890 transitions. [2023-11-19 07:47:17,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-19 07:47:17,902 INFO L276 IsEmpty]: Start isEmpty. Operand 671 states and 890 transitions. [2023-11-19 07:47:17,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-19 07:47:17,905 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:17,905 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:47:17,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:47:17,906 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:47:17,906 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:17,906 INFO L85 PathProgramCache]: Analyzing trace with hash -171698680, now seen corresponding path program 1 times [2023-11-19 07:47:17,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:17,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261281555] [2023-11-19 07:47:17,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:17,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:18,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:18,204 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 07:47:18,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:18,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261281555] [2023-11-19 07:47:18,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261281555] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:18,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:18,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:47:18,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077689355] [2023-11-19 07:47:18,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:18,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:47:18,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:18,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:47:18,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:47:18,208 INFO L87 Difference]: Start difference. First operand 671 states and 890 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:18,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:18,633 INFO L93 Difference]: Finished difference Result 1395 states and 1849 transitions. [2023-11-19 07:47:18,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:47:18,634 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 43 [2023-11-19 07:47:18,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:18,643 INFO L225 Difference]: With dead ends: 1395 [2023-11-19 07:47:18,643 INFO L226 Difference]: Without dead ends: 989 [2023-11-19 07:47:18,645 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:47:18,657 INFO L413 NwaCegarLoop]: 432 mSDtfsCounter, 285 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 285 SdHoareTripleChecker+Valid, 1003 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:18,658 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [285 Valid, 1003 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:47:18,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 989 states. [2023-11-19 07:47:18,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 989 to 675. [2023-11-19 07:47:18,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 675 states, 525 states have (on average 1.3523809523809525) internal successors, (710), 534 states have internal predecessors, (710), 92 states have call successors, (92), 48 states have call predecessors, (92), 48 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2023-11-19 07:47:18,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 675 states to 675 states and 894 transitions. [2023-11-19 07:47:18,728 INFO L78 Accepts]: Start accepts. Automaton has 675 states and 894 transitions. Word has length 43 [2023-11-19 07:47:18,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:18,728 INFO L495 AbstractCegarLoop]: Abstraction has 675 states and 894 transitions. [2023-11-19 07:47:18,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:18,729 INFO L276 IsEmpty]: Start isEmpty. Operand 675 states and 894 transitions. [2023-11-19 07:47:18,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-19 07:47:18,732 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:18,733 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:47:18,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 07:47:18,734 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:47:18,735 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:18,735 INFO L85 PathProgramCache]: Analyzing trace with hash -1243851897, now seen corresponding path program 1 times [2023-11-19 07:47:18,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:18,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446456605] [2023-11-19 07:47:18,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:18,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:18,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:18,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:47:18,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:18,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 07:47:18,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:18,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-19 07:47:18,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:18,990 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 07:47:18,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:18,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446456605] [2023-11-19 07:47:18,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446456605] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:18,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:18,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:47:18,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428356547] [2023-11-19 07:47:18,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:18,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:47:18,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:18,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:47:18,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:47:18,994 INFO L87 Difference]: Start difference. First operand 675 states and 894 transitions. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-19 07:47:19,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:19,519 INFO L93 Difference]: Finished difference Result 1299 states and 1734 transitions. [2023-11-19 07:47:19,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:47:19,520 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 53 [2023-11-19 07:47:19,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:19,526 INFO L225 Difference]: With dead ends: 1299 [2023-11-19 07:47:19,527 INFO L226 Difference]: Without dead ends: 734 [2023-11-19 07:47:19,528 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:47:19,529 INFO L413 NwaCegarLoop]: 209 mSDtfsCounter, 38 mSDsluCounter, 335 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 544 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:19,530 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 544 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:47:19,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 734 states. [2023-11-19 07:47:19,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 734 to 709. [2023-11-19 07:47:19,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 709 states, 553 states have (on average 1.3381555153707052) internal successors, (740), 562 states have internal predecessors, (740), 98 states have call successors, (98), 48 states have call predecessors, (98), 48 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) [2023-11-19 07:47:19,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 709 states to 709 states and 936 transitions. [2023-11-19 07:47:19,592 INFO L78 Accepts]: Start accepts. Automaton has 709 states and 936 transitions. Word has length 53 [2023-11-19 07:47:19,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:19,595 INFO L495 AbstractCegarLoop]: Abstraction has 709 states and 936 transitions. [2023-11-19 07:47:19,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-19 07:47:19,600 INFO L276 IsEmpty]: Start isEmpty. Operand 709 states and 936 transitions. [2023-11-19 07:47:19,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-19 07:47:19,602 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:19,603 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:47:19,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 07:47:19,603 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:47:19,604 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:19,604 INFO L85 PathProgramCache]: Analyzing trace with hash -1029819276, now seen corresponding path program 1 times [2023-11-19 07:47:19,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:19,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814207604] [2023-11-19 07:47:19,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:19,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:19,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:19,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:47:19,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:19,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 07:47:19,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:19,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-19 07:47:19,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:19,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-19 07:47:19,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:19,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-19 07:47:19,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:19,989 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 07:47:19,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:19,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1814207604] [2023-11-19 07:47:19,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1814207604] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:19,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:19,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:47:19,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311129888] [2023-11-19 07:47:19,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:19,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:47:19,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:19,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:47:19,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:47:19,992 INFO L87 Difference]: Start difference. First operand 709 states and 936 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-19 07:47:20,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:20,619 INFO L93 Difference]: Finished difference Result 1337 states and 1770 transitions. [2023-11-19 07:47:20,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:47:20,620 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 68 [2023-11-19 07:47:20,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:20,628 INFO L225 Difference]: With dead ends: 1337 [2023-11-19 07:47:20,628 INFO L226 Difference]: Without dead ends: 738 [2023-11-19 07:47:20,630 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:47:20,631 INFO L413 NwaCegarLoop]: 209 mSDtfsCounter, 31 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 722 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:20,632 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 722 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 193 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 07:47:20,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 738 states. [2023-11-19 07:47:20,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 738 to 711. [2023-11-19 07:47:20,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 711 states, 555 states have (on average 1.3369369369369368) internal successors, (742), 564 states have internal predecessors, (742), 98 states have call successors, (98), 48 states have call predecessors, (98), 48 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) [2023-11-19 07:47:20,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 711 states to 711 states and 938 transitions. [2023-11-19 07:47:20,691 INFO L78 Accepts]: Start accepts. Automaton has 711 states and 938 transitions. Word has length 68 [2023-11-19 07:47:20,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:20,693 INFO L495 AbstractCegarLoop]: Abstraction has 711 states and 938 transitions. [2023-11-19 07:47:20,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-19 07:47:20,694 INFO L276 IsEmpty]: Start isEmpty. Operand 711 states and 938 transitions. [2023-11-19 07:47:20,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-19 07:47:20,697 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:20,697 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:47:20,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 07:47:20,698 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:47:20,698 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:20,699 INFO L85 PathProgramCache]: Analyzing trace with hash -1627864972, now seen corresponding path program 1 times [2023-11-19 07:47:20,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:20,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821659182] [2023-11-19 07:47:20,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:20,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:20,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:21,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:47:21,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:21,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 07:47:21,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:21,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-19 07:47:21,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:21,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-19 07:47:21,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:21,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-19 07:47:21,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:21,167 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-19 07:47:21,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:21,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821659182] [2023-11-19 07:47:21,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [821659182] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:47:21,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2102064241] [2023-11-19 07:47:21,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:21,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:21,169 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:21,172 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:21,221 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:47:21,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:21,643 INFO L262 TraceCheckSpWp]: Trace formula consists of 1315 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:47:21,655 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:21,759 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-19 07:47:21,759 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:47:21,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2102064241] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:21,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:47:21,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-19 07:47:21,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674214431] [2023-11-19 07:47:21,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:21,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:47:21,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:21,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:47:21,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:47:21,763 INFO L87 Difference]: Start difference. First operand 711 states and 938 transitions. Second operand has 4 states, 3 states have (on average 17.666666666666668) internal successors, (53), 4 states have internal predecessors, (53), 3 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-19 07:47:22,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:22,045 INFO L93 Difference]: Finished difference Result 1318 states and 1745 transitions. [2023-11-19 07:47:22,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:47:22,046 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 17.666666666666668) internal successors, (53), 4 states have internal predecessors, (53), 3 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 73 [2023-11-19 07:47:22,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:22,052 INFO L225 Difference]: With dead ends: 1318 [2023-11-19 07:47:22,052 INFO L226 Difference]: Without dead ends: 717 [2023-11-19 07:47:22,054 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:47:22,056 INFO L413 NwaCegarLoop]: 237 mSDtfsCounter, 18 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 662 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:22,056 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 662 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:47:22,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 717 states. [2023-11-19 07:47:22,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 717 to 715. [2023-11-19 07:47:22,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 715 states, 561 states have (on average 1.3262032085561497) internal successors, (744), 568 states have internal predecessors, (744), 98 states have call successors, (98), 48 states have call predecessors, (98), 48 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) [2023-11-19 07:47:22,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 715 states to 715 states and 940 transitions. [2023-11-19 07:47:22,111 INFO L78 Accepts]: Start accepts. Automaton has 715 states and 940 transitions. Word has length 73 [2023-11-19 07:47:22,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:22,112 INFO L495 AbstractCegarLoop]: Abstraction has 715 states and 940 transitions. [2023-11-19 07:47:22,112 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 17.666666666666668) internal successors, (53), 4 states have internal predecessors, (53), 3 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-19 07:47:22,113 INFO L276 IsEmpty]: Start isEmpty. Operand 715 states and 940 transitions. [2023-11-19 07:47:22,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-19 07:47:22,115 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:22,115 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:47:22,144 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:22,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:22,333 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:47:22,334 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:22,334 INFO L85 PathProgramCache]: Analyzing trace with hash 1075793584, now seen corresponding path program 1 times [2023-11-19 07:47:22,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:22,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411143167] [2023-11-19 07:47:22,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:22,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:22,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:22,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:47:22,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:22,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 07:47:22,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:22,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-19 07:47:22,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:22,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-19 07:47:22,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:22,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-19 07:47:22,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:22,642 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-19 07:47:22,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:22,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411143167] [2023-11-19 07:47:22,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411143167] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:22,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:22,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:47:22,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115601907] [2023-11-19 07:47:22,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:22,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:47:22,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:22,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:47:22,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:47:22,646 INFO L87 Difference]: Start difference. First operand 715 states and 940 transitions. Second operand has 4 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 07:47:23,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:23,076 INFO L93 Difference]: Finished difference Result 742 states and 979 transitions. [2023-11-19 07:47:23,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:47:23,077 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 74 [2023-11-19 07:47:23,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:23,082 INFO L225 Difference]: With dead ends: 742 [2023-11-19 07:47:23,082 INFO L226 Difference]: Without dead ends: 740 [2023-11-19 07:47:23,083 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:47:23,084 INFO L413 NwaCegarLoop]: 202 mSDtfsCounter, 37 mSDsluCounter, 319 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 521 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:23,085 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 521 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:47:23,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 740 states. [2023-11-19 07:47:23,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 740 to 709. [2023-11-19 07:47:23,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 709 states, 557 states have (on average 1.3177737881508078) internal successors, (734), 562 states have internal predecessors, (734), 98 states have call successors, (98), 48 states have call predecessors, (98), 48 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) [2023-11-19 07:47:23,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 709 states to 709 states and 930 transitions. [2023-11-19 07:47:23,142 INFO L78 Accepts]: Start accepts. Automaton has 709 states and 930 transitions. Word has length 74 [2023-11-19 07:47:23,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:23,142 INFO L495 AbstractCegarLoop]: Abstraction has 709 states and 930 transitions. [2023-11-19 07:47:23,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 07:47:23,143 INFO L276 IsEmpty]: Start isEmpty. Operand 709 states and 930 transitions. [2023-11-19 07:47:23,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-19 07:47:23,146 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:23,146 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:47:23,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 07:47:23,147 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:47:23,148 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:23,148 INFO L85 PathProgramCache]: Analyzing trace with hash 1090882038, now seen corresponding path program 1 times [2023-11-19 07:47:23,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:23,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140908106] [2023-11-19 07:47:23,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:23,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:23,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:23,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:47:23,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:23,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 07:47:23,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:23,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-19 07:47:23,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:23,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-19 07:47:23,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:23,409 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 07:47:23,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:23,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140908106] [2023-11-19 07:47:23,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140908106] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:47:23,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1022861033] [2023-11-19 07:47:23,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:23,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:23,410 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:23,411 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:23,432 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:47:23,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:23,862 INFO L262 TraceCheckSpWp]: Trace formula consists of 1330 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:47:23,868 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:23,887 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-19 07:47:23,887 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:47:23,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1022861033] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:23,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:47:23,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-19 07:47:23,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296327610] [2023-11-19 07:47:23,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:23,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:47:23,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:23,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:47:23,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:47:23,890 INFO L87 Difference]: Start difference. First operand 709 states and 930 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-19 07:47:23,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:23,938 INFO L93 Difference]: Finished difference Result 1136 states and 1493 transitions. [2023-11-19 07:47:23,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:47:23,939 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 80 [2023-11-19 07:47:23,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:23,944 INFO L225 Difference]: With dead ends: 1136 [2023-11-19 07:47:23,944 INFO L226 Difference]: Without dead ends: 715 [2023-11-19 07:47:23,946 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:47:23,947 INFO L413 NwaCegarLoop]: 232 mSDtfsCounter, 5 mSDsluCounter, 227 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 459 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:23,947 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 459 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:47:23,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 715 states. [2023-11-19 07:47:23,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 715 to 715. [2023-11-19 07:47:23,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 715 states, 562 states have (on average 1.3167259786476868) internal successors, (740), 567 states have internal predecessors, (740), 99 states have call successors, (99), 48 states have call predecessors, (99), 48 states have return successors, (99), 99 states have call predecessors, (99), 99 states have call successors, (99) [2023-11-19 07:47:23,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 715 states to 715 states and 938 transitions. [2023-11-19 07:47:23,989 INFO L78 Accepts]: Start accepts. Automaton has 715 states and 938 transitions. Word has length 80 [2023-11-19 07:47:23,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:23,989 INFO L495 AbstractCegarLoop]: Abstraction has 715 states and 938 transitions. [2023-11-19 07:47:23,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-19 07:47:23,990 INFO L276 IsEmpty]: Start isEmpty. Operand 715 states and 938 transitions. [2023-11-19 07:47:23,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-11-19 07:47:23,992 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:23,992 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:47:24,021 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:24,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-19 07:47:24,209 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:47:24,209 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:24,209 INFO L85 PathProgramCache]: Analyzing trace with hash 178679306, now seen corresponding path program 1 times [2023-11-19 07:47:24,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:24,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [238174169] [2023-11-19 07:47:24,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:24,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:24,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:24,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:47:24,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:24,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 07:47:24,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:24,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-19 07:47:24,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:24,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-19 07:47:24,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:24,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-19 07:47:24,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:24,484 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 07:47:24,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:24,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [238174169] [2023-11-19 07:47:24,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [238174169] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:47:24,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [682132790] [2023-11-19 07:47:24,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:24,485 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:24,485 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:24,486 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:24,508 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:47:24,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:25,002 INFO L262 TraceCheckSpWp]: Trace formula consists of 1341 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:47:25,013 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:25,045 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-19 07:47:25,045 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:47:25,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [682132790] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:25,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:47:25,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-19 07:47:25,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921621802] [2023-11-19 07:47:25,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:25,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:47:25,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:25,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:47:25,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:47:25,049 INFO L87 Difference]: Start difference. First operand 715 states and 938 transitions. Second operand has 3 states, 2 states have (on average 32.0) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 07:47:25,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:25,105 INFO L93 Difference]: Finished difference Result 715 states and 938 transitions. [2023-11-19 07:47:25,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:47:25,106 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 32.0) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 84 [2023-11-19 07:47:25,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:25,112 INFO L225 Difference]: With dead ends: 715 [2023-11-19 07:47:25,112 INFO L226 Difference]: Without dead ends: 714 [2023-11-19 07:47:25,113 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:47:25,114 INFO L413 NwaCegarLoop]: 230 mSDtfsCounter, 4 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 454 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:25,116 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 454 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:47:25,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 714 states. [2023-11-19 07:47:25,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 714 to 714. [2023-11-19 07:47:25,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 714 states, 562 states have (on average 1.313167259786477) internal successors, (738), 566 states have internal predecessors, (738), 99 states have call successors, (99), 48 states have call predecessors, (99), 48 states have return successors, (99), 99 states have call predecessors, (99), 99 states have call successors, (99) [2023-11-19 07:47:25,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 714 states to 714 states and 936 transitions. [2023-11-19 07:47:25,177 INFO L78 Accepts]: Start accepts. Automaton has 714 states and 936 transitions. Word has length 84 [2023-11-19 07:47:25,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:25,178 INFO L495 AbstractCegarLoop]: Abstraction has 714 states and 936 transitions. [2023-11-19 07:47:25,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 32.0) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 07:47:25,178 INFO L276 IsEmpty]: Start isEmpty. Operand 714 states and 936 transitions. [2023-11-19 07:47:25,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-19 07:47:25,182 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:25,182 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:47:25,213 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:25,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:47:25,409 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:47:25,410 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:25,410 INFO L85 PathProgramCache]: Analyzing trace with hash -2141796064, now seen corresponding path program 1 times [2023-11-19 07:47:25,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:25,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799785296] [2023-11-19 07:47:25,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:25,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:25,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:25,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:47:25,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:25,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 07:47:25,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:25,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-19 07:47:25,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:25,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-19 07:47:25,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:25,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-19 07:47:25,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:25,754 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-19 07:47:25,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:25,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799785296] [2023-11-19 07:47:25,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799785296] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:47:25,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [354108153] [2023-11-19 07:47:25,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:25,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:25,756 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:25,758 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:25,780 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:47:26,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:26,284 INFO L262 TraceCheckSpWp]: Trace formula consists of 1352 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:47:26,291 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:26,340 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 14 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-19 07:47:26,340 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:47:26,438 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-19 07:47:26,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [354108153] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:47:26,439 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:47:26,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 7 [2023-11-19 07:47:26,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576678514] [2023-11-19 07:47:26,440 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:47:26,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:47:26,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:26,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:47:26,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:47:26,443 INFO L87 Difference]: Start difference. First operand 714 states and 936 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 6 states have internal predecessors, (101), 5 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2023-11-19 07:47:27,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:27,049 INFO L93 Difference]: Finished difference Result 1397 states and 1834 transitions. [2023-11-19 07:47:27,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:47:27,050 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 6 states have internal predecessors, (101), 5 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) Word has length 89 [2023-11-19 07:47:27,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:27,056 INFO L225 Difference]: With dead ends: 1397 [2023-11-19 07:47:27,056 INFO L226 Difference]: Without dead ends: 793 [2023-11-19 07:47:27,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 184 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:47:27,059 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 80 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 532 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:27,060 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 532 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:47:27,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 793 states. [2023-11-19 07:47:27,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 793 to 744. [2023-11-19 07:47:27,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 744 states, 588 states have (on average 1.3027210884353742) internal successors, (766), 592 states have internal predecessors, (766), 103 states have call successors, (103), 48 states have call predecessors, (103), 48 states have return successors, (103), 103 states have call predecessors, (103), 103 states have call successors, (103) [2023-11-19 07:47:27,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 744 states and 972 transitions. [2023-11-19 07:47:27,105 INFO L78 Accepts]: Start accepts. Automaton has 744 states and 972 transitions. Word has length 89 [2023-11-19 07:47:27,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:27,106 INFO L495 AbstractCegarLoop]: Abstraction has 744 states and 972 transitions. [2023-11-19 07:47:27,106 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 6 states have internal predecessors, (101), 5 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2023-11-19 07:47:27,106 INFO L276 IsEmpty]: Start isEmpty. Operand 744 states and 972 transitions. [2023-11-19 07:47:27,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-19 07:47:27,109 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:27,109 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:47:27,139 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:27,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-19 07:47:27,333 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:47:27,334 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:27,334 INFO L85 PathProgramCache]: Analyzing trace with hash 392351078, now seen corresponding path program 1 times [2023-11-19 07:47:27,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:27,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173992830] [2023-11-19 07:47:27,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:27,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:27,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:27,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:47:27,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:27,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 07:47:27,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:27,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-19 07:47:27,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:27,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-19 07:47:27,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:27,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-19 07:47:27,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:27,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-19 07:47:27,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:27,653 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-19 07:47:27,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:27,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173992830] [2023-11-19 07:47:27,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173992830] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:47:27,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [553060566] [2023-11-19 07:47:27,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:27,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:27,655 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:27,656 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:27,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:47:28,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:28,167 INFO L262 TraceCheckSpWp]: Trace formula consists of 1360 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:47:28,172 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:28,380 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-19 07:47:28,380 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:47:28,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [553060566] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:28,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:47:28,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2023-11-19 07:47:28,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120368610] [2023-11-19 07:47:28,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:28,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:47:28,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:28,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:47:28,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:47:28,384 INFO L87 Difference]: Start difference. First operand 744 states and 972 transitions. Second operand has 4 states, 3 states have (on average 25.666666666666668) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-19 07:47:28,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:28,575 INFO L93 Difference]: Finished difference Result 937 states and 1224 transitions. [2023-11-19 07:47:28,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:47:28,576 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 25.666666666666668) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 93 [2023-11-19 07:47:28,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:28,584 INFO L225 Difference]: With dead ends: 937 [2023-11-19 07:47:28,584 INFO L226 Difference]: Without dead ends: 935 [2023-11-19 07:47:28,585 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:47:28,586 INFO L413 NwaCegarLoop]: 431 mSDtfsCounter, 360 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 360 SdHoareTripleChecker+Valid, 596 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:28,586 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [360 Valid, 596 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:47:28,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 935 states. [2023-11-19 07:47:28,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 935 to 742. [2023-11-19 07:47:28,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 742 states, 588 states have (on average 1.2993197278911566) internal successors, (764), 590 states have internal predecessors, (764), 103 states have call successors, (103), 48 states have call predecessors, (103), 48 states have return successors, (103), 103 states have call predecessors, (103), 103 states have call successors, (103) [2023-11-19 07:47:28,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 742 states to 742 states and 970 transitions. [2023-11-19 07:47:28,655 INFO L78 Accepts]: Start accepts. Automaton has 742 states and 970 transitions. Word has length 93 [2023-11-19 07:47:28,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:28,656 INFO L495 AbstractCegarLoop]: Abstraction has 742 states and 970 transitions. [2023-11-19 07:47:28,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 25.666666666666668) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-19 07:47:28,656 INFO L276 IsEmpty]: Start isEmpty. Operand 742 states and 970 transitions. [2023-11-19 07:47:28,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-19 07:47:28,660 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:28,660 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:47:28,691 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:28,885 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-19 07:47:28,886 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:47:28,886 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:28,886 INFO L85 PathProgramCache]: Analyzing trace with hash -722018226, now seen corresponding path program 1 times [2023-11-19 07:47:28,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:28,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597800279] [2023-11-19 07:47:28,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:28,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:28,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:29,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:47:29,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:29,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 07:47:29,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:29,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-19 07:47:29,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:29,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-19 07:47:29,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:29,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-19 07:47:29,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:29,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-19 07:47:29,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:29,176 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-19 07:47:29,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:29,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597800279] [2023-11-19 07:47:29,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597800279] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:47:29,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1262726832] [2023-11-19 07:47:29,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:29,177 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:29,178 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:29,179 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:29,200 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:47:29,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:29,663 INFO L262 TraceCheckSpWp]: Trace formula consists of 1361 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:47:29,667 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:29,824 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-19 07:47:29,824 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:47:30,007 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-19 07:47:30,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1262726832] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:47:30,008 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:47:30,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 3, 3] total 9 [2023-11-19 07:47:30,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720759251] [2023-11-19 07:47:30,008 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:47:30,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-19 07:47:30,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:30,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 07:47:30,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:47:30,010 INFO L87 Difference]: Start difference. First operand 742 states and 970 transitions. Second operand has 9 states, 9 states have (on average 23.555555555555557) internal successors, (212), 8 states have internal predecessors, (212), 6 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) [2023-11-19 07:47:30,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:30,773 INFO L93 Difference]: Finished difference Result 1867 states and 2461 transitions. [2023-11-19 07:47:30,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:47:30,774 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 23.555555555555557) internal successors, (212), 8 states have internal predecessors, (212), 6 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) Word has length 94 [2023-11-19 07:47:30,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:30,783 INFO L225 Difference]: With dead ends: 1867 [2023-11-19 07:47:30,783 INFO L226 Difference]: Without dead ends: 1428 [2023-11-19 07:47:30,785 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 198 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2023-11-19 07:47:30,787 INFO L413 NwaCegarLoop]: 199 mSDtfsCounter, 704 mSDsluCounter, 806 mSDsCounter, 0 mSdLazyCounter, 342 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 758 SdHoareTripleChecker+Valid, 1005 SdHoareTripleChecker+Invalid, 467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 342 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:30,787 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [758 Valid, 1005 Invalid, 467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 342 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 07:47:30,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1428 states. [2023-11-19 07:47:30,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1428 to 1189. [2023-11-19 07:47:30,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1189 states, 944 states have (on average 1.2966101694915255) internal successors, (1224), 945 states have internal predecessors, (1224), 166 states have call successors, (166), 77 states have call predecessors, (166), 77 states have return successors, (166), 166 states have call predecessors, (166), 166 states have call successors, (166) [2023-11-19 07:47:30,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1189 states to 1189 states and 1556 transitions. [2023-11-19 07:47:30,875 INFO L78 Accepts]: Start accepts. Automaton has 1189 states and 1556 transitions. Word has length 94 [2023-11-19 07:47:30,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:30,876 INFO L495 AbstractCegarLoop]: Abstraction has 1189 states and 1556 transitions. [2023-11-19 07:47:30,876 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 23.555555555555557) internal successors, (212), 8 states have internal predecessors, (212), 6 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) [2023-11-19 07:47:30,876 INFO L276 IsEmpty]: Start isEmpty. Operand 1189 states and 1556 transitions. [2023-11-19 07:47:30,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-19 07:47:30,882 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:30,882 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:47:30,912 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:31,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:31,097 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:47:31,097 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:31,098 INFO L85 PathProgramCache]: Analyzing trace with hash 1792769698, now seen corresponding path program 1 times [2023-11-19 07:47:31,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:31,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102517760] [2023-11-19 07:47:31,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:31,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:31,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:31,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:47:31,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:31,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 07:47:31,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:31,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-19 07:47:31,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:31,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-19 07:47:31,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:31,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-19 07:47:31,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:31,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-19 07:47:31,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:31,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-19 07:47:31,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:31,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-19 07:47:31,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:31,350 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-11-19 07:47:31,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:31,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102517760] [2023-11-19 07:47:31,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102517760] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:31,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:31,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:47:31,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251752398] [2023-11-19 07:47:31,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:31,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:47:31,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:31,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:47:31,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:47:31,354 INFO L87 Difference]: Start difference. First operand 1189 states and 1556 transitions. Second operand has 4 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 07:47:31,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:31,769 INFO L93 Difference]: Finished difference Result 1229 states and 1618 transitions. [2023-11-19 07:47:31,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:47:31,770 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 107 [2023-11-19 07:47:31,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:31,780 INFO L225 Difference]: With dead ends: 1229 [2023-11-19 07:47:31,780 INFO L226 Difference]: Without dead ends: 1228 [2023-11-19 07:47:31,781 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:47:31,782 INFO L413 NwaCegarLoop]: 205 mSDtfsCounter, 27 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 539 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:31,782 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 539 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:47:31,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1228 states. [2023-11-19 07:47:31,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1228 to 1178. [2023-11-19 07:47:31,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1178 states, 936 states have (on average 1.297008547008547) internal successors, (1214), 936 states have internal predecessors, (1214), 164 states have call successors, (164), 77 states have call predecessors, (164), 77 states have return successors, (164), 164 states have call predecessors, (164), 164 states have call successors, (164) [2023-11-19 07:47:31,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1178 states to 1178 states and 1542 transitions. [2023-11-19 07:47:31,904 INFO L78 Accepts]: Start accepts. Automaton has 1178 states and 1542 transitions. Word has length 107 [2023-11-19 07:47:31,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:31,904 INFO L495 AbstractCegarLoop]: Abstraction has 1178 states and 1542 transitions. [2023-11-19 07:47:31,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 07:47:31,905 INFO L276 IsEmpty]: Start isEmpty. Operand 1178 states and 1542 transitions. [2023-11-19 07:47:31,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-11-19 07:47:31,912 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:31,912 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:47:31,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-19 07:47:31,914 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:47:31,914 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:31,914 INFO L85 PathProgramCache]: Analyzing trace with hash 177475298, now seen corresponding path program 1 times [2023-11-19 07:47:31,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:31,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933232720] [2023-11-19 07:47:31,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:31,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:32,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:32,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:47:32,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:32,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 07:47:32,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:32,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-19 07:47:32,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:32,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-19 07:47:32,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:32,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-19 07:47:32,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:32,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-19 07:47:32,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:32,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-19 07:47:32,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:32,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-19 07:47:32,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:32,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-11-19 07:47:32,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:32,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2023-11-19 07:47:32,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:32,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2023-11-19 07:47:32,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:32,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-11-19 07:47:32,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:32,391 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2023-11-19 07:47:32,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:32,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [933232720] [2023-11-19 07:47:32,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [933232720] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:32,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:32,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:47:32,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980308427] [2023-11-19 07:47:32,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:32,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:47:32,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:32,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:47:32,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:47:32,395 INFO L87 Difference]: Start difference. First operand 1178 states and 1542 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 07:47:33,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:33,090 INFO L93 Difference]: Finished difference Result 2062 states and 2705 transitions. [2023-11-19 07:47:33,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:47:33,091 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 170 [2023-11-19 07:47:33,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:33,098 INFO L225 Difference]: With dead ends: 2062 [2023-11-19 07:47:33,099 INFO L226 Difference]: Without dead ends: 994 [2023-11-19 07:47:33,104 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:47:33,105 INFO L413 NwaCegarLoop]: 334 mSDtfsCounter, 180 mSDsluCounter, 411 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 745 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:33,105 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 745 Invalid, 171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 07:47:33,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 994 states. [2023-11-19 07:47:33,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 994 to 964. [2023-11-19 07:47:33,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 964 states, 772 states have (on average 1.2797927461139897) internal successors, (988), 772 states have internal predecessors, (988), 132 states have call successors, (132), 59 states have call predecessors, (132), 59 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) [2023-11-19 07:47:33,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 964 states to 964 states and 1252 transitions. [2023-11-19 07:47:33,239 INFO L78 Accepts]: Start accepts. Automaton has 964 states and 1252 transitions. Word has length 170 [2023-11-19 07:47:33,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:33,240 INFO L495 AbstractCegarLoop]: Abstraction has 964 states and 1252 transitions. [2023-11-19 07:47:33,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 07:47:33,241 INFO L276 IsEmpty]: Start isEmpty. Operand 964 states and 1252 transitions. [2023-11-19 07:47:33,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2023-11-19 07:47:33,247 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:33,247 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1] [2023-11-19 07:47:33,247 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-19 07:47:33,248 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-11-19 07:47:33,248 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:33,248 INFO L85 PathProgramCache]: Analyzing trace with hash 1026693346, now seen corresponding path program 2 times [2023-11-19 07:47:33,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:33,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928762104] [2023-11-19 07:47:33,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:33,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:33,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:33,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:47:33,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:33,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 07:47:33,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:33,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-19 07:47:33,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:33,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-19 07:47:33,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:33,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-19 07:47:33,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:33,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-19 07:47:33,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:33,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-11-19 07:47:33,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:33,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-19 07:47:33,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:33,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2023-11-19 07:47:33,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:33,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2023-11-19 07:47:33,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:33,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-11-19 07:47:33,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:33,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2023-11-19 07:47:33,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:33,806 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 115 proven. 0 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2023-11-19 07:47:33,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:33,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928762104] [2023-11-19 07:47:33,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928762104] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:33,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:33,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:47:33,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045651374] [2023-11-19 07:47:33,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:33,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:47:33,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:33,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:47:33,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:47:33,810 INFO L87 Difference]: Start difference. First operand 964 states and 1252 transitions. Second operand has 4 states, 4 states have (on average 26.25) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 07:47:34,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:34,275 INFO L93 Difference]: Finished difference Result 1302 states and 1694 transitions. [2023-11-19 07:47:34,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:47:34,276 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 192 [2023-11-19 07:47:34,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:34,276 INFO L225 Difference]: With dead ends: 1302 [2023-11-19 07:47:34,277 INFO L226 Difference]: Without dead ends: 0 [2023-11-19 07:47:34,280 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:47:34,281 INFO L413 NwaCegarLoop]: 318 mSDtfsCounter, 192 mSDsluCounter, 333 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 651 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:34,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 651 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 138 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:47:34,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-19 07:47:34,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-19 07:47:34,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:47:34,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-19 07:47:34,284 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 192 [2023-11-19 07:47:34,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:34,284 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-19 07:47:34,285 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 07:47:34,285 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-19 07:47:34,285 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-19 07:47:34,287 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 10 remaining) [2023-11-19 07:47:34,288 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 10 remaining) [2023-11-19 07:47:34,289 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 10 remaining) [2023-11-19 07:47:34,289 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 10 remaining) [2023-11-19 07:47:34,289 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 10 remaining) [2023-11-19 07:47:34,289 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 10 remaining) [2023-11-19 07:47:34,290 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 10 remaining) [2023-11-19 07:47:34,290 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 10 remaining) [2023-11-19 07:47:34,291 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 10 remaining) [2023-11-19 07:47:34,291 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 10 remaining) [2023-11-19 07:47:34,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-19 07:47:34,294 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-19 07:47:35,834 INFO L899 garLoopResultBuilder]: For program point L2945(lines 2945 2948) no Hoare annotation was computed. [2023-11-19 07:47:35,834 INFO L899 garLoopResultBuilder]: For program point ldv_mutex_lock_mtx_of_isl_pmicEXIT(lines 2942 2952) no Hoare annotation was computed. [2023-11-19 07:47:35,834 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2942 2952) the Hoare annotation is: true [2023-11-19 07:47:35,834 INFO L899 garLoopResultBuilder]: For program point L2947-1(lines 2945 2948) no Hoare annotation was computed. [2023-11-19 07:47:35,835 INFO L902 garLoopResultBuilder]: At program point L2947(line 2947) the Hoare annotation is: true [2023-11-19 07:47:35,835 INFO L899 garLoopResultBuilder]: For program point ldv_mutex_lock_mtx_of_isl_pmicFINAL(lines 2942 2952) no Hoare annotation was computed. [2023-11-19 07:47:35,835 INFO L899 garLoopResultBuilder]: For program point L3005-1(lines 3003 3006) no Hoare annotation was computed. [2023-11-19 07:47:35,835 INFO L902 garLoopResultBuilder]: At program point L3005(line 3005) the Hoare annotation is: true [2023-11-19 07:47:35,835 INFO L899 garLoopResultBuilder]: For program point ldv_mutex_unlock_mtx_of_isl_pmicEXIT(lines 3000 3010) no Hoare annotation was computed. [2023-11-19 07:47:35,835 INFO L899 garLoopResultBuilder]: For program point L3003(lines 3003 3006) no Hoare annotation was computed. [2023-11-19 07:47:35,835 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3000 3010) the Hoare annotation is: true [2023-11-19 07:47:35,835 INFO L899 garLoopResultBuilder]: For program point ldv_mutex_unlock_mtx_of_isl_pmicFINAL(lines 3000 3010) no Hoare annotation was computed. [2023-11-19 07:47:35,835 INFO L899 garLoopResultBuilder]: For program point regulator_list_voltage_linearFINAL(lines 3204 3206) no Hoare annotation was computed. [2023-11-19 07:47:35,836 INFO L899 garLoopResultBuilder]: For program point regulator_list_voltage_linearEXIT(lines 3204 3206) no Hoare annotation was computed. [2023-11-19 07:47:35,836 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3204 3206) the Hoare annotation is: true [2023-11-19 07:47:35,836 INFO L899 garLoopResultBuilder]: For program point dev_errFINAL(lines 3149 3151) no Hoare annotation was computed. [2023-11-19 07:47:35,836 INFO L899 garLoopResultBuilder]: For program point dev_errEXIT(lines 3149 3151) no Hoare annotation was computed. [2023-11-19 07:47:35,836 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3149 3151) the Hoare annotation is: true [2023-11-19 07:47:35,836 INFO L899 garLoopResultBuilder]: For program point mutex_unlockEXIT(lines 3197 3199) no Hoare annotation was computed. [2023-11-19 07:47:35,836 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3197 3199) the Hoare annotation is: true [2023-11-19 07:47:35,836 INFO L899 garLoopResultBuilder]: For program point mutex_unlockFINAL(lines 3197 3199) no Hoare annotation was computed. [2023-11-19 07:47:35,836 INFO L902 garLoopResultBuilder]: At program point L3162(line 3162) the Hoare annotation is: true [2023-11-19 07:47:35,836 INFO L899 garLoopResultBuilder]: For program point L3160(line 3160) no Hoare annotation was computed. [2023-11-19 07:47:35,837 INFO L899 garLoopResultBuilder]: For program point L3162-1(line 3162) no Hoare annotation was computed. [2023-11-19 07:47:35,837 INFO L899 garLoopResultBuilder]: For program point L3156(line 3156) no Hoare annotation was computed. [2023-11-19 07:47:35,837 INFO L899 garLoopResultBuilder]: For program point L3155(lines 3155 3157) no Hoare annotation was computed. [2023-11-19 07:47:35,837 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 3158 3164) no Hoare annotation was computed. [2023-11-19 07:47:35,837 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3158 3164) the Hoare annotation is: (let ((.cse0 (< ~ref_cnt~0 0)) (.cse1 (< 0 ~ref_cnt~0)) (.cse2 (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) (.cse3 (not (= ~ldv_state_variable_0~0 3)))) (and (or (not (= ~ldv_state_variable_1~0 0)) .cse0 .cse1 .cse2) (or .cse0 (not (= ~ldv_state_variable_1~0 1)) .cse1 .cse2 .cse3) (or (not (= ~ldv_state_variable_1~0 2)) .cse2 .cse3 (< 1 ~ref_cnt~0) (< ~ref_cnt~0 1)))) [2023-11-19 07:47:35,837 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 3158 3164) no Hoare annotation was computed. [2023-11-19 07:47:35,837 INFO L899 garLoopResultBuilder]: For program point ldv_errorFINAL(lines 2684 2689) no Hoare annotation was computed. [2023-11-19 07:47:35,838 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 2684 2689) the Hoare annotation is: true [2023-11-19 07:47:35,838 INFO L899 garLoopResultBuilder]: For program point L12(line 12) no Hoare annotation was computed. [2023-11-19 07:47:35,838 INFO L899 garLoopResultBuilder]: For program point L12-2(line 12) no Hoare annotation was computed. [2023-11-19 07:47:35,838 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 2684 2689) no Hoare annotation was computed. [2023-11-19 07:47:35,838 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3214 3216) the Hoare annotation is: true [2023-11-19 07:47:35,838 INFO L899 garLoopResultBuilder]: For program point regulator_unregisterFINAL(lines 3214 3216) no Hoare annotation was computed. [2023-11-19 07:47:35,838 INFO L899 garLoopResultBuilder]: For program point regulator_unregisterEXIT(lines 3214 3216) no Hoare annotation was computed. [2023-11-19 07:47:35,838 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3190 3192) the Hoare annotation is: true [2023-11-19 07:47:35,838 INFO L899 garLoopResultBuilder]: For program point mutex_lockFINAL(lines 3190 3192) no Hoare annotation was computed. [2023-11-19 07:47:35,838 INFO L899 garLoopResultBuilder]: For program point mutex_lockEXIT(lines 3190 3192) no Hoare annotation was computed. [2023-11-19 07:47:35,839 INFO L899 garLoopResultBuilder]: For program point L2529(lines 2529 2533) no Hoare annotation was computed. [2023-11-19 07:47:35,839 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW(line 2368) no Hoare annotation was computed. [2023-11-19 07:47:35,839 INFO L895 garLoopResultBuilder]: At program point L2678(line 2678) the Hoare annotation is: (let ((.cse0 (= ~ldv_state_variable_0~0 3)) (.cse1 (= ~ref_cnt~0 0))) (or (and (= ~ldv_state_variable_1~0 2) (= ~ref_cnt~0 1) .cse0) (and (= ~ldv_state_variable_1~0 1) .cse1 .cse0) (and (= ~ldv_state_variable_1~0 0) .cse1))) [2023-11-19 07:47:35,839 INFO L899 garLoopResultBuilder]: For program point ldv_initialize_returnLabel#1(lines 3113 3122) no Hoare annotation was computed. [2023-11-19 07:47:35,839 INFO L899 garLoopResultBuilder]: For program point isl6271a_remove_returnLabel#1(lines 2378 2399) no Hoare annotation was computed. [2023-11-19 07:47:35,839 INFO L895 garLoopResultBuilder]: At program point L2678-1(line 2678) the Hoare annotation is: (let ((.cse0 (= ~ldv_state_variable_0~0 3)) (.cse1 (= ~ref_cnt~0 0))) (or (and (= ~ldv_state_variable_1~0 2) (= ~ref_cnt~0 1) .cse0) (and (= ~ldv_state_variable_1~0 1) .cse1 .cse0) (and (= ~ldv_state_variable_1~0 0) .cse1))) [2023-11-19 07:47:35,839 INFO L899 garLoopResultBuilder]: For program point L2480(line 2480) no Hoare annotation was computed. [2023-11-19 07:47:35,840 INFO L899 garLoopResultBuilder]: For program point L2249(line 2249) no Hoare annotation was computed. [2023-11-19 07:47:35,840 INFO L895 garLoopResultBuilder]: At program point L2662(line 2662) the Hoare annotation is: (let ((.cse0 (= ~ldv_state_variable_0~0 3)) (.cse1 (= ~ref_cnt~0 0))) (or (and (= ~ldv_state_variable_1~0 2) (= ~ref_cnt~0 1) .cse0) (and (= ~ldv_state_variable_1~0 1) .cse1 .cse0) (and (= ~ldv_state_variable_1~0 0) .cse1))) [2023-11-19 07:47:35,840 INFO L899 garLoopResultBuilder]: For program point L2249-2(line 2249) no Hoare annotation was computed. [2023-11-19 07:47:35,840 INFO L899 garLoopResultBuilder]: For program point L2249-4(line 2249) no Hoare annotation was computed. [2023-11-19 07:47:35,840 INFO L895 garLoopResultBuilder]: At program point L2662-1(line 2662) the Hoare annotation is: (let ((.cse0 (= ~ldv_state_variable_0~0 3)) (.cse1 (= ~ref_cnt~0 0))) (or (and (= ~ldv_state_variable_1~0 2) (= ~ref_cnt~0 1) .cse0) (and (= ~ldv_state_variable_1~0 1) .cse1 .cse0) (and (= ~ldv_state_variable_1~0 0) .cse1))) [2023-11-19 07:47:35,840 INFO L895 garLoopResultBuilder]: At program point L2530(line 2530) the Hoare annotation is: (let ((.cse0 (= ~ldv_state_variable_0~0 3)) (.cse1 (= ~ref_cnt~0 0))) (or (and (= ~ldv_state_variable_1~0 2) (= ~ref_cnt~0 1) .cse0) (and (= ~ldv_state_variable_1~0 1) .cse1 .cse0) (and (= ~ldv_state_variable_1~0 0) .cse1))) [2023-11-19 07:47:35,840 INFO L899 garLoopResultBuilder]: For program point L2563(line 2563) no Hoare annotation was computed. [2023-11-19 07:47:35,840 INFO L899 garLoopResultBuilder]: For program point L2464(lines 2464 2468) no Hoare annotation was computed. [2023-11-19 07:47:35,841 INFO L899 garLoopResultBuilder]: For program point L2530-1(line 2530) no Hoare annotation was computed. [2023-11-19 07:47:35,841 INFO L899 garLoopResultBuilder]: For program point devm_kzalloc_returnLabel#1(lines 3172 3174) no Hoare annotation was computed. [2023-11-19 07:47:35,841 INFO L899 garLoopResultBuilder]: For program point L2679(lines 2675 2682) no Hoare annotation was computed. [2023-11-19 07:47:35,841 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW(line 2476) no Hoare annotation was computed. [2023-11-19 07:47:35,841 INFO L899 garLoopResultBuilder]: For program point L2663(lines 2659 2666) no Hoare annotation was computed. [2023-11-19 07:47:35,841 INFO L899 garLoopResultBuilder]: For program point isl6271a_remove_ldv_20002#1(lines 2382 2398) no Hoare annotation was computed. [2023-11-19 07:47:35,841 INFO L899 garLoopResultBuilder]: For program point L2564(lines 2564 2579) no Hoare annotation was computed. [2023-11-19 07:47:35,841 INFO L899 garLoopResultBuilder]: For program point isl6271a_set_voltage_sel_returnLabel#1(lines 2269 2285) no Hoare annotation was computed. [2023-11-19 07:47:35,841 INFO L895 garLoopResultBuilder]: At program point L2366(line 2366) the Hoare annotation is: (and (= ~ldv_state_variable_1~0 1) (= ~ref_cnt~0 0) (<= 0 |ULTIMATE.start_isl6271a_probe_~i~0#1|) (= ~ldv_state_variable_0~0 3) (<= |ULTIMATE.start_isl6271a_probe_~i~0#1| 1)) [2023-11-19 07:47:35,842 INFO L899 garLoopResultBuilder]: For program point L2366-1(line 2366) no Hoare annotation was computed. [2023-11-19 07:47:35,842 INFO L899 garLoopResultBuilder]: For program point L3126(lines 3126 3129) no Hoare annotation was computed. [2023-11-19 07:47:35,842 INFO L899 garLoopResultBuilder]: For program point L2581(line 2581) no Hoare annotation was computed. [2023-11-19 07:47:35,842 INFO L899 garLoopResultBuilder]: For program point dev_get_drvdata_returnLabel#1(lines 3165 3167) no Hoare annotation was computed. [2023-11-19 07:47:35,842 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW(line 2476) no Hoare annotation was computed. [2023-11-19 07:47:35,842 INFO L899 garLoopResultBuilder]: For program point L2466(line 2466) no Hoare annotation was computed. [2023-11-19 07:47:35,842 INFO L899 garLoopResultBuilder]: For program point L2499(line 2499) no Hoare annotation was computed. [2023-11-19 07:47:35,842 INFO L899 garLoopResultBuilder]: For program point L2466-1(line 2466) no Hoare annotation was computed. [2023-11-19 07:47:35,842 INFO L899 garLoopResultBuilder]: For program point i2c_check_functionality_returnLabel#1(lines 2245 2251) no Hoare annotation was computed. [2023-11-19 07:47:35,842 INFO L899 garLoopResultBuilder]: For program point L2367(lines 2310 2376) no Hoare annotation was computed. [2023-11-19 07:47:35,842 INFO L899 garLoopResultBuilder]: For program point L2549(line 2549) no Hoare annotation was computed. [2023-11-19 07:47:35,843 INFO L899 garLoopResultBuilder]: For program point i2c_smbus_read_byte_returnLabel#1(lines 3183 3185) no Hoare annotation was computed. [2023-11-19 07:47:35,843 INFO L899 garLoopResultBuilder]: For program point L2566(lines 2566 2576) no Hoare annotation was computed. [2023-11-19 07:47:35,843 INFO L899 garLoopResultBuilder]: For program point L2500(lines 2500 2515) no Hoare annotation was computed. [2023-11-19 07:47:35,843 INFO L899 garLoopResultBuilder]: For program point L2368(line 2368) no Hoare annotation was computed. [2023-11-19 07:47:35,843 INFO L902 garLoopResultBuilder]: At program point L3128(line 3128) the Hoare annotation is: true [2023-11-19 07:47:35,843 INFO L899 garLoopResultBuilder]: For program point i2c_set_clientdata_returnLabel#1(lines 2229 2235) no Hoare annotation was computed. [2023-11-19 07:47:35,843 INFO L899 garLoopResultBuilder]: For program point L2550(lines 2550 2554) no Hoare annotation was computed. [2023-11-19 07:47:35,843 INFO L899 garLoopResultBuilder]: For program point L3128-1(lines 3125 3143) no Hoare annotation was computed. [2023-11-19 07:47:35,843 INFO L899 garLoopResultBuilder]: For program point L2517(line 2517) no Hoare annotation was computed. [2023-11-19 07:47:35,843 INFO L899 garLoopResultBuilder]: For program point dev_set_drvdata_returnLabel#1(lines 3169 3171) no Hoare annotation was computed. [2023-11-19 07:47:35,843 INFO L899 garLoopResultBuilder]: For program point L2567(line 2567) no Hoare annotation was computed. [2023-11-19 07:47:35,843 INFO L899 garLoopResultBuilder]: For program point L2369(lines 2369 2373) no Hoare annotation was computed. [2023-11-19 07:47:35,844 INFO L899 garLoopResultBuilder]: For program point L2353-1(line 2353) no Hoare annotation was computed. [2023-11-19 07:47:35,844 INFO L899 garLoopResultBuilder]: For program point L2353(line 2353) no Hoare annotation was computed. [2023-11-19 07:47:35,844 INFO L895 garLoopResultBuilder]: At program point L3212(line 3212) the Hoare annotation is: (let ((.cse0 (= ~ldv_state_variable_1~0 1)) (.cse1 (= ~ref_cnt~0 0)) (.cse2 (= ~ldv_state_variable_0~0 3))) (or (and (<= 1 |ULTIMATE.start_isl6271a_probe_~i~0#1|) (<= |ULTIMATE.start_isl6271a_probe_~i~0#1| 2) .cse0 .cse1 .cse2) (and (= |ULTIMATE.start_isl6271a_probe_~i~0#1| 0) .cse0 .cse1 .cse2))) [2023-11-19 07:47:35,844 INFO L899 garLoopResultBuilder]: For program point L3212-1(line 3212) no Hoare annotation was computed. [2023-11-19 07:47:35,844 INFO L899 garLoopResultBuilder]: For program point L2568(lines 2568 2572) no Hoare annotation was computed. [2023-11-19 07:47:35,846 INFO L899 garLoopResultBuilder]: For program point L2502(lines 2502 2508) no Hoare annotation was computed. [2023-11-19 07:47:35,846 INFO L899 garLoopResultBuilder]: For program point L2535(line 2535) no Hoare annotation was computed. [2023-11-19 07:47:35,847 INFO L899 garLoopResultBuilder]: For program point L2502-2(lines 2500 2514) no Hoare annotation was computed. [2023-11-19 07:47:35,847 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-19 07:47:35,847 INFO L899 garLoopResultBuilder]: For program point L2337(lines 2337 2341) no Hoare annotation was computed. [2023-11-19 07:47:35,847 INFO L899 garLoopResultBuilder]: For program point L2337-2(lines 2337 2341) no Hoare annotation was computed. [2023-11-19 07:47:35,847 INFO L899 garLoopResultBuilder]: For program point isl6271a_probe_ldv_19994#1(lines 2310 2376) no Hoare annotation was computed. [2023-11-19 07:47:35,847 INFO L899 garLoopResultBuilder]: For program point L2321(lines 2321 2324) no Hoare annotation was computed. [2023-11-19 07:47:35,847 INFO L899 garLoopResultBuilder]: For program point regulator_map_voltage_linear_returnLabel#1(lines 3208 3210) no Hoare annotation was computed. [2023-11-19 07:47:35,848 INFO L899 garLoopResultBuilder]: For program point L2536(lines 2536 2540) no Hoare annotation was computed. [2023-11-19 07:47:35,848 INFO L899 garLoopResultBuilder]: For program point L2569-1(line 2569) no Hoare annotation was computed. [2023-11-19 07:47:35,848 INFO L899 garLoopResultBuilder]: For program point isl6271a_cleanup_returnLabel#1(lines 2421 2427) no Hoare annotation was computed. [2023-11-19 07:47:35,848 INFO L895 garLoopResultBuilder]: At program point L2569(line 2569) the Hoare annotation is: (let ((.cse0 (= ~ldv_state_variable_0~0 3)) (.cse1 (= ~ref_cnt~0 0))) (or (and (= ~ldv_state_variable_1~0 2) (= ~ref_cnt~0 1) .cse0) (and (= ~ldv_state_variable_1~0 1) .cse1 .cse0) (and (= ~ldv_state_variable_1~0 0) .cse1))) [2023-11-19 07:47:35,848 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW(line 2368) no Hoare annotation was computed. [2023-11-19 07:47:35,849 INFO L899 garLoopResultBuilder]: For program point L2454(lines 2447 2589) no Hoare annotation was computed. [2023-11-19 07:47:35,849 INFO L899 garLoopResultBuilder]: For program point L2487(line 2487) no Hoare annotation was computed. [2023-11-19 07:47:35,849 INFO L899 garLoopResultBuilder]: For program point isl6271a_get_voltage_sel_returnLabel#1(lines 2252 2268) no Hoare annotation was computed. [2023-11-19 07:47:35,849 INFO L895 garLoopResultBuilder]: At program point L2388(line 2388) the Hoare annotation is: (and (<= |ULTIMATE.start_isl6271a_remove_~i~1#1| 2) (= ~ldv_state_variable_1~0 2) (= ~ref_cnt~0 1) (<= 0 |ULTIMATE.start_isl6271a_remove_~i~1#1|) (= ~ldv_state_variable_0~0 3)) [2023-11-19 07:47:35,849 INFO L899 garLoopResultBuilder]: For program point L2388-1(line 2388) no Hoare annotation was computed. [2023-11-19 07:47:35,849 INFO L899 garLoopResultBuilder]: For program point i2c_del_driver_returnLabel#1(lines 3175 3177) no Hoare annotation was computed. [2023-11-19 07:47:35,849 INFO L899 garLoopResultBuilder]: For program point i2c_get_functionality_returnLabel#1(lines 2238 2244) no Hoare annotation was computed. [2023-11-19 07:47:35,850 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW(line 2389) no Hoare annotation was computed. [2023-11-19 07:47:35,850 INFO L902 garLoopResultBuilder]: At program point L3132(line 3132) the Hoare annotation is: true [2023-11-19 07:47:35,850 INFO L899 garLoopResultBuilder]: For program point L3132-1(lines 3125 3143) no Hoare annotation was computed. [2023-11-19 07:47:35,850 INFO L899 garLoopResultBuilder]: For program point L2488(lines 2488 2522) no Hoare annotation was computed. [2023-11-19 07:47:35,850 INFO L899 garLoopResultBuilder]: For program point L2389-1(line 2389) no Hoare annotation was computed. [2023-11-19 07:47:35,850 INFO L899 garLoopResultBuilder]: For program point L2389(line 2389) no Hoare annotation was computed. [2023-11-19 07:47:35,851 INFO L899 garLoopResultBuilder]: For program point L2257-1(line 2257) no Hoare annotation was computed. [2023-11-19 07:47:35,851 INFO L895 garLoopResultBuilder]: At program point L2257(line 2257) the Hoare annotation is: (let ((.cse0 (= ~ldv_state_variable_0~0 3)) (.cse1 (= ~ref_cnt~0 0))) (or (and (= ~ldv_state_variable_1~0 2) (= ~ref_cnt~0 1) .cse0) (and (= ~ldv_state_variable_1~0 1) .cse1 .cse0) (and (= ~ldv_state_variable_1~0 0) .cse1))) [2023-11-19 07:47:35,851 INFO L895 garLoopResultBuilder]: At program point L2670(line 2670) the Hoare annotation is: (let ((.cse0 (= ~ldv_state_variable_0~0 3)) (.cse1 (= ~ref_cnt~0 0))) (or (and (= ~ldv_state_variable_1~0 2) (= ~ref_cnt~0 1) .cse0) (and (= ~ldv_state_variable_1~0 1) .cse1 .cse0) (and (= ~ldv_state_variable_1~0 0) .cse1))) [2023-11-19 07:47:35,851 INFO L899 garLoopResultBuilder]: For program point isl6271a_probe_ldv_19991#1(lines 2310 2376) no Hoare annotation was computed. [2023-11-19 07:47:35,851 INFO L899 garLoopResultBuilder]: For program point $Ultimate##37(lines 2391 2395) no Hoare annotation was computed. [2023-11-19 07:47:35,852 INFO L895 garLoopResultBuilder]: At program point L2670-1(line 2670) the Hoare annotation is: (let ((.cse0 (= ~ldv_state_variable_0~0 3)) (.cse1 (= ~ref_cnt~0 0))) (or (and (= ~ldv_state_variable_1~0 2) (= ~ref_cnt~0 1) .cse0) (and (= ~ldv_state_variable_1~0 1) .cse1 .cse0) (and (= ~ldv_state_variable_1~0 0) .cse1))) [2023-11-19 07:47:35,852 INFO L899 garLoopResultBuilder]: For program point L2472(line 2472) no Hoare annotation was computed. [2023-11-19 07:47:35,852 INFO L899 garLoopResultBuilder]: For program point main_returnLabel#1(lines 2441 2590) no Hoare annotation was computed. [2023-11-19 07:47:35,852 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW(line 2389) no Hoare annotation was computed. [2023-11-19 07:47:35,852 INFO L895 garLoopResultBuilder]: At program point L2274(line 2274) the Hoare annotation is: (let ((.cse0 (= ~ldv_state_variable_0~0 3)) (.cse1 (= ~ref_cnt~0 0))) (or (and (= ~ldv_state_variable_1~0 2) (= ~ref_cnt~0 1) .cse0) (and (= ~ldv_state_variable_1~0 1) .cse1 .cse0) (and (= ~ldv_state_variable_1~0 0) .cse1))) [2023-11-19 07:47:35,852 INFO L899 garLoopResultBuilder]: For program point L2274-1(line 2274) no Hoare annotation was computed. [2023-11-19 07:47:35,853 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 2353) no Hoare annotation was computed. [2023-11-19 07:47:35,853 INFO L895 garLoopResultBuilder]: At program point L3166(line 3166) the Hoare annotation is: (and (= ~ldv_state_variable_1~0 2) (= ~ref_cnt~0 1) (= ~ldv_state_variable_0~0 3)) [2023-11-19 07:47:35,853 INFO L895 garLoopResultBuilder]: At program point L2654(line 2654) the Hoare annotation is: (let ((.cse0 (= ~ldv_state_variable_0~0 3)) (.cse1 (= ~ref_cnt~0 0))) (or (and (= ~ldv_state_variable_1~0 2) (= ~ref_cnt~0 1) .cse0) (and (= ~ldv_state_variable_1~0 1) .cse1 .cse0) (and (= ~ldv_state_variable_1~0 0) .cse1))) [2023-11-19 07:47:35,853 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-11-19 07:47:35,853 INFO L899 garLoopResultBuilder]: For program point L3166-1(line 3166) no Hoare annotation was computed. [2023-11-19 07:47:35,853 INFO L895 garLoopResultBuilder]: At program point L2654-1(line 2654) the Hoare annotation is: (let ((.cse0 (= ~ldv_state_variable_0~0 3)) (.cse1 (= ~ref_cnt~0 0))) (or (and (= ~ldv_state_variable_1~0 2) (= ~ref_cnt~0 1) .cse0) (and (= ~ldv_state_variable_1~0 1) .cse1 .cse0) (and (= ~ldv_state_variable_1~0 0) .cse1))) [2023-11-19 07:47:35,854 INFO L899 garLoopResultBuilder]: For program point L2456(lines 2456 2583) no Hoare annotation was computed. [2023-11-19 07:47:35,854 INFO L899 garLoopResultBuilder]: For program point isl6271a_probe_returnLabel#1(lines 2299 2377) no Hoare annotation was computed. [2023-11-19 07:47:35,854 INFO L899 garLoopResultBuilder]: For program point L2671(lines 2667 2674) no Hoare annotation was computed. [2023-11-19 07:47:35,854 INFO L899 garLoopResultBuilder]: For program point L2473(lines 2473 2478) no Hoare annotation was computed. [2023-11-19 07:47:35,854 INFO L899 garLoopResultBuilder]: For program point $Ultimate##25(lines 2355 2359) no Hoare annotation was computed. [2023-11-19 07:47:35,854 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 2353) no Hoare annotation was computed. [2023-11-19 07:47:35,855 INFO L899 garLoopResultBuilder]: For program point __mutex_init_returnLabel#1(lines 3145 3147) no Hoare annotation was computed. [2023-11-19 07:47:35,855 INFO L899 garLoopResultBuilder]: For program point L2655(lines 2651 2658) no Hoare annotation was computed. [2023-11-19 07:47:35,855 INFO L899 garLoopResultBuilder]: For program point L2556(line 2556) no Hoare annotation was computed. [2023-11-19 07:47:35,855 INFO L899 garLoopResultBuilder]: For program point L2490(lines 2490 2519) no Hoare annotation was computed. [2023-11-19 07:47:35,855 INFO L899 garLoopResultBuilder]: For program point L2457(line 2457) no Hoare annotation was computed. [2023-11-19 07:47:35,855 INFO L899 garLoopResultBuilder]: For program point isl6271a_probe_ldv_19992#1(lines 2310 2376) no Hoare annotation was computed. [2023-11-19 07:47:35,855 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-19 07:47:35,856 INFO L899 garLoopResultBuilder]: For program point L2524(line 2524) no Hoare annotation was computed. [2023-11-19 07:47:35,856 INFO L899 garLoopResultBuilder]: For program point L2458(lines 2458 2485) no Hoare annotation was computed. [2023-11-19 07:47:35,856 INFO L899 garLoopResultBuilder]: For program point i2c_get_clientdata_returnLabel#1(lines 2222 2228) no Hoare annotation was computed. [2023-11-19 07:47:35,856 INFO L899 garLoopResultBuilder]: For program point main_ldv_final#1(lines 2447 2589) no Hoare annotation was computed. [2023-11-19 07:47:35,856 INFO L899 garLoopResultBuilder]: For program point L2491(line 2491) no Hoare annotation was computed. [2023-11-19 07:47:35,856 INFO L899 garLoopResultBuilder]: For program point L2574(line 2574) no Hoare annotation was computed. [2023-11-19 07:47:35,856 INFO L899 garLoopResultBuilder]: For program point isl6271a_probe_ldv_19989#1(lines 2310 2376) no Hoare annotation was computed. [2023-11-19 07:47:35,857 INFO L899 garLoopResultBuilder]: For program point isl6271a_init_returnLabel#1(lines 2414 2420) no Hoare annotation was computed. [2023-11-19 07:47:35,857 INFO L902 garLoopResultBuilder]: At program point L3136(line 3136) the Hoare annotation is: true [2023-11-19 07:47:35,857 INFO L899 garLoopResultBuilder]: For program point PTR_ERR_returnLabel#1(lines 2166 2171) no Hoare annotation was computed. [2023-11-19 07:47:35,857 INFO L899 garLoopResultBuilder]: For program point L3136-1(lines 3125 3143) no Hoare annotation was computed. [2023-11-19 07:47:35,857 INFO L899 garLoopResultBuilder]: For program point L2492(lines 2492 2497) no Hoare annotation was computed. [2023-11-19 07:47:35,857 INFO L899 garLoopResultBuilder]: For program point L2525(lines 2525 2561) no Hoare annotation was computed. [2023-11-19 07:47:35,858 INFO L899 garLoopResultBuilder]: For program point L2327(lines 2327 2330) no Hoare annotation was computed. [2023-11-19 07:47:35,858 INFO L899 garLoopResultBuilder]: For program point L2261(lines 2261 2264) no Hoare annotation was computed. [2023-11-19 07:47:35,858 INFO L899 garLoopResultBuilder]: For program point L2261-2(lines 2261 2264) no Hoare annotation was computed. [2023-11-19 07:47:35,858 INFO L899 garLoopResultBuilder]: For program point L2542(line 2542) no Hoare annotation was computed. [2023-11-19 07:47:35,858 INFO L899 garLoopResultBuilder]: For program point regulator_register_returnLabel#1(lines 3211 3213) no Hoare annotation was computed. [2023-11-19 07:47:35,858 INFO L899 garLoopResultBuilder]: For program point L2476(line 2476) no Hoare annotation was computed. [2023-11-19 07:47:35,858 INFO L899 garLoopResultBuilder]: For program point L2476-1(line 2476) no Hoare annotation was computed. [2023-11-19 07:47:35,859 INFO L899 garLoopResultBuilder]: For program point L2278(lines 2278 2281) no Hoare annotation was computed. [2023-11-19 07:47:35,859 INFO L899 garLoopResultBuilder]: For program point L2278-2(lines 2278 2281) no Hoare annotation was computed. [2023-11-19 07:47:35,859 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-11-19 07:47:35,859 INFO L899 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2023-11-19 07:47:35,859 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW(line 2466) no Hoare annotation was computed. [2023-11-19 07:47:35,859 INFO L899 garLoopResultBuilder]: For program point L2460(lines 2460 2482) no Hoare annotation was computed. [2023-11-19 07:47:35,860 INFO L895 garLoopResultBuilder]: At program point L2262(line 2262) the Hoare annotation is: (let ((.cse0 (= ~ldv_state_variable_0~0 3)) (.cse1 (= ~ref_cnt~0 0))) (or (and (= ~ldv_state_variable_1~0 2) (= ~ref_cnt~0 1) .cse0) (and (= ~ldv_state_variable_1~0 1) .cse1 .cse0) (and (= ~ldv_state_variable_1~0 0) .cse1))) [2023-11-19 07:47:35,860 INFO L899 garLoopResultBuilder]: For program point L2262-1(line 2262) no Hoare annotation was computed. [2023-11-19 07:47:35,860 INFO L899 garLoopResultBuilder]: For program point L2543(lines 2543 2547) no Hoare annotation was computed. [2023-11-19 07:47:35,860 INFO L899 garLoopResultBuilder]: For program point L2345-1(line 2345) no Hoare annotation was computed. [2023-11-19 07:47:35,860 INFO L895 garLoopResultBuilder]: At program point L2345(line 2345) the Hoare annotation is: (let ((.cse0 (= ~ldv_state_variable_1~0 1)) (.cse1 (= ~ref_cnt~0 0)) (.cse2 (= ~ldv_state_variable_0~0 3))) (or (and (<= 1 |ULTIMATE.start_isl6271a_probe_~i~0#1|) (<= |ULTIMATE.start_isl6271a_probe_~i~0#1| 2) .cse0 .cse1 .cse2) (and (= |ULTIMATE.start_isl6271a_probe_~i~0#1| 0) .cse0 .cse1 .cse2))) [2023-11-19 07:47:35,860 INFO L899 garLoopResultBuilder]: For program point L2279-1(line 2279) no Hoare annotation was computed. [2023-11-19 07:47:35,861 INFO L895 garLoopResultBuilder]: At program point L2279(line 2279) the Hoare annotation is: (let ((.cse0 (= ~ldv_state_variable_0~0 3)) (.cse1 (= ~ref_cnt~0 0))) (or (and (= ~ldv_state_variable_1~0 2) (= ~ref_cnt~0 1) .cse0) (and (= ~ldv_state_variable_1~0 1) .cse1 .cse0) (and (= ~ldv_state_variable_1~0 0) .cse1))) [2023-11-19 07:47:35,861 INFO L899 garLoopResultBuilder]: For program point isl6271a_remove_ldv_20000#1(lines 2382 2398) no Hoare annotation was computed. [2023-11-19 07:47:35,861 INFO L899 garLoopResultBuilder]: For program point i2c_register_driver_returnLabel#1(lines 3179 3181) no Hoare annotation was computed. [2023-11-19 07:47:35,861 INFO L899 garLoopResultBuilder]: For program point L2527(lines 2527 2558) no Hoare annotation was computed. [2023-11-19 07:47:35,861 INFO L899 garLoopResultBuilder]: For program point L2461(line 2461) no Hoare annotation was computed. [2023-11-19 07:47:35,861 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW(line 2466) no Hoare annotation was computed. [2023-11-19 07:47:35,862 INFO L899 garLoopResultBuilder]: For program point i2c_smbus_write_byte_returnLabel#1(lines 3187 3189) no Hoare annotation was computed. [2023-11-19 07:47:35,862 INFO L899 garLoopResultBuilder]: For program point L2346(lines 2346 2352) no Hoare annotation was computed. [2023-11-19 07:47:35,862 INFO L899 garLoopResultBuilder]: For program point L2528(line 2528) no Hoare annotation was computed. [2023-11-19 07:47:35,862 INFO L899 garLoopResultBuilder]: For program point L2462(lines 2462 2470) no Hoare annotation was computed. [2023-11-19 07:47:35,862 INFO L899 garLoopResultBuilder]: For program point L2347-1(line 2347) no Hoare annotation was computed. [2023-11-19 07:47:35,862 INFO L895 garLoopResultBuilder]: At program point L2347(line 2347) the Hoare annotation is: (let ((.cse0 (= ~ldv_state_variable_1~0 1)) (.cse1 (= ~ref_cnt~0 0)) (.cse2 (= ~ldv_state_variable_0~0 3))) (or (and (<= 1 |ULTIMATE.start_isl6271a_probe_~i~0#1|) (<= |ULTIMATE.start_isl6271a_probe_~i~0#1| 2) .cse0 .cse1 .cse2) (and (= |ULTIMATE.start_isl6271a_probe_~i~0#1| 0) .cse0 .cse1 .cse2))) [2023-11-19 07:47:35,863 INFO L899 garLoopResultBuilder]: For program point L3173-1(line 3173) no Hoare annotation was computed. [2023-11-19 07:47:35,863 INFO L902 garLoopResultBuilder]: At program point L3140(line 3140) the Hoare annotation is: true [2023-11-19 07:47:35,863 INFO L895 garLoopResultBuilder]: At program point L3173(line 3173) the Hoare annotation is: (and (= ~ldv_state_variable_1~0 1) (= ~ref_cnt~0 0) (= ~ldv_state_variable_0~0 3)) [2023-11-19 07:47:35,863 INFO L899 garLoopResultBuilder]: For program point L3140-1(lines 3123 3144) no Hoare annotation was computed. [2023-11-19 07:47:35,863 INFO L899 garLoopResultBuilder]: For program point L3201-1(line 3201) no Hoare annotation was computed. [2023-11-19 07:47:35,863 INFO L899 garLoopResultBuilder]: For program point rdev_get_drvdataEXIT(lines 3200 3202) no Hoare annotation was computed. [2023-11-19 07:47:35,864 INFO L895 garLoopResultBuilder]: At program point L3201(line 3201) the Hoare annotation is: (let ((.cse0 (< ~ref_cnt~0 0)) (.cse1 (< 0 ~ref_cnt~0)) (.cse2 (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) (.cse3 (not (= ~ldv_state_variable_0~0 3)))) (and (or (not (= ~ldv_state_variable_1~0 0)) .cse0 .cse1 .cse2) (or .cse0 (not (= ~ldv_state_variable_1~0 1)) .cse1 .cse2 .cse3) (or (not (= ~ldv_state_variable_1~0 2)) .cse2 .cse3 (< 1 ~ref_cnt~0) (< ~ref_cnt~0 1)))) [2023-11-19 07:47:35,864 INFO L899 garLoopResultBuilder]: For program point rdev_get_drvdataFINAL(lines 3200 3202) no Hoare annotation was computed. [2023-11-19 07:47:35,864 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3200 3202) the Hoare annotation is: (let ((.cse0 (< ~ref_cnt~0 0)) (.cse1 (< 0 ~ref_cnt~0)) (.cse2 (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) (.cse3 (not (= ~ldv_state_variable_0~0 3)))) (and (or (not (= ~ldv_state_variable_1~0 0)) .cse0 .cse1 .cse2) (or .cse0 (not (= ~ldv_state_variable_1~0 1)) .cse1 .cse2 .cse3) (or (not (= ~ldv_state_variable_1~0 2)) .cse2 .cse3 (< 1 ~ref_cnt~0) (< ~ref_cnt~0 1)))) [2023-11-19 07:47:35,864 INFO L899 garLoopResultBuilder]: For program point IS_ERRFINAL(lines 2172 2178) no Hoare annotation was computed. [2023-11-19 07:47:35,864 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2172 2178) the Hoare annotation is: true [2023-11-19 07:47:35,864 INFO L899 garLoopResultBuilder]: For program point IS_ERREXIT(lines 2172 2178) no Hoare annotation was computed. [2023-11-19 07:47:35,865 INFO L899 garLoopResultBuilder]: For program point ldv__builtin_expect_returnLabel#1(lines 2691 2696) no Hoare annotation was computed. [2023-11-19 07:47:35,868 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:47:35,870 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-19 07:47:35,876 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 07:47:35 BoogieIcfgContainer [2023-11-19 07:47:35,877 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-19 07:47:35,877 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-19 07:47:35,878 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-19 07:47:35,878 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-19 07:47:35,878 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:47:14" (3/4) ... [2023-11-19 07:47:35,881 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-19 07:47:35,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2023-11-19 07:47:35,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_lock_mtx_of_isl_pmic [2023-11-19 07:47:35,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2023-11-19 07:47:35,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2023-11-19 07:47:35,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure regulator_unregister [2023-11-19 07:47:35,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock [2023-11-19 07:47:35,887 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_unlock_mtx_of_isl_pmic [2023-11-19 07:47:35,887 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rdev_get_drvdata [2023-11-19 07:47:35,887 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure regulator_list_voltage_linear [2023-11-19 07:47:35,887 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_err [2023-11-19 07:47:35,887 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2023-11-19 07:47:35,905 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 68 nodes and edges [2023-11-19 07:47:35,907 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 24 nodes and edges [2023-11-19 07:47:35,909 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2023-11-19 07:47:35,911 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-19 07:47:35,913 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-19 07:47:36,113 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/witness.graphml [2023-11-19 07:47:36,114 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/witness.yml [2023-11-19 07:47:36,114 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-19 07:47:36,115 INFO L158 Benchmark]: Toolchain (without parser) took 24982.34ms. Allocated memory was 132.1MB in the beginning and 406.8MB in the end (delta: 274.7MB). Free memory was 81.7MB in the beginning and 226.8MB in the end (delta: -145.2MB). Peak memory consumption was 131.2MB. Max. memory is 16.1GB. [2023-11-19 07:47:36,115 INFO L158 Benchmark]: CDTParser took 0.42ms. Allocated memory is still 109.1MB. Free memory is still 61.5MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 07:47:36,115 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1359.49ms. Allocated memory was 132.1MB in the beginning and 182.5MB in the end (delta: 50.3MB). Free memory was 81.4MB in the beginning and 112.7MB in the end (delta: -31.3MB). Peak memory consumption was 25.1MB. Max. memory is 16.1GB. [2023-11-19 07:47:36,116 INFO L158 Benchmark]: Boogie Procedure Inliner took 184.55ms. Allocated memory is still 182.5MB. Free memory was 112.7MB in the beginning and 106.4MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-19 07:47:36,116 INFO L158 Benchmark]: Boogie Preprocessor took 158.91ms. Allocated memory is still 182.5MB. Free memory was 106.4MB in the beginning and 101.1MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-19 07:47:36,117 INFO L158 Benchmark]: RCFGBuilder took 1867.05ms. Allocated memory is still 182.5MB. Free memory was 101.1MB in the beginning and 110.4MB in the end (delta: -9.3MB). Peak memory consumption was 48.4MB. Max. memory is 16.1GB. [2023-11-19 07:47:36,117 INFO L158 Benchmark]: TraceAbstraction took 21163.46ms. Allocated memory was 182.5MB in the beginning and 406.8MB in the end (delta: 224.4MB). Free memory was 109.4MB in the beginning and 244.6MB in the end (delta: -135.3MB). Peak memory consumption was 170.9MB. Max. memory is 16.1GB. [2023-11-19 07:47:36,117 INFO L158 Benchmark]: Witness Printer took 236.70ms. Allocated memory is still 406.8MB. Free memory was 244.6MB in the beginning and 226.8MB in the end (delta: 17.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2023-11-19 07:47:36,119 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.42ms. Allocated memory is still 109.1MB. Free memory is still 61.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1359.49ms. Allocated memory was 132.1MB in the beginning and 182.5MB in the end (delta: 50.3MB). Free memory was 81.4MB in the beginning and 112.7MB in the end (delta: -31.3MB). Peak memory consumption was 25.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 184.55ms. Allocated memory is still 182.5MB. Free memory was 112.7MB in the beginning and 106.4MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 158.91ms. Allocated memory is still 182.5MB. Free memory was 106.4MB in the beginning and 101.1MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 1867.05ms. Allocated memory is still 182.5MB. Free memory was 101.1MB in the beginning and 110.4MB in the end (delta: -9.3MB). Peak memory consumption was 48.4MB. Max. memory is 16.1GB. * TraceAbstraction took 21163.46ms. Allocated memory was 182.5MB in the beginning and 406.8MB in the end (delta: 224.4MB). Free memory was 109.4MB in the beginning and 244.6MB in the end (delta: -135.3MB). Peak memory consumption was 170.9MB. Max. memory is 16.1GB. * Witness Printer took 236.70ms. Allocated memory is still 406.8MB. Free memory was 244.6MB in the beginning and 226.8MB in the end (delta: 17.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 2353]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 2353]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 2368]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 2368]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 2466]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 2466]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 2389]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 2389]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 2476]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 2476]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 12 procedures, 206 locations, 10 error locations. Started 1 CEGAR loops. OverallTime: 21.1s, OverallIterations: 16, TraceHistogramMax: 6, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.1s, AutomataDifference: 7.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.5s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2682 SdHoareTripleChecker+Valid, 5.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2555 mSDsluCounter, 10133 SdHoareTripleChecker+Invalid, 4.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 5857 mSDsCounter, 407 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1644 IncrementalHoareTripleChecker+Invalid, 2051 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 407 mSolverCounterUnsat, 4276 mSDtfsCounter, 1644 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 914 GetRequests, 854 SyntacticMatches, 1 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1189occurred in iteration=13, InterpolantAutomatonStates: 76, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.1s AutomataMinimizationTime, 16 MinimizatonAttempts, 991 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 40 LocationsWithAnnotation, 1361 PreInvPairs, 1424 NumberOfFragments, 739 HoareAnnotationTreeSize, 1361 FomulaSimplifications, 6079 FormulaSimplificationTreeSizeReduction, 0.3s HoareSimplificationTime, 40 FomulaSimplificationsInter, 1560 FormulaSimplificationTreeSizeReductionInter, 1.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.6s SsaConstructionTime, 2.0s SatisfiabilityAnalysisTime, 4.9s InterpolantComputationTime, 1814 NumberOfCodeBlocks, 1814 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 1973 ConstructedInterpolants, 0 QuantifiedInterpolants, 3235 SizeOfPredicates, 0 NumberOfNonLiveVariables, 8059 ConjunctsInSsa, 16 ConjunctsInUnsatCore, 24 InterpolantComputations, 14 PerfectInterpolantSequences, 828/866 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 10 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-19 07:47:36,164 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ee6569-132a-42aa-b44a-14894e998f75/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE