./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_12b3599c-7f2e-4aa1-aeb1-f56dbe56a7e1/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b3599c-7f2e-4aa1-aeb1-f56dbe56a7e1/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b3599c-7f2e-4aa1-aeb1-f56dbe56a7e1/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b3599c-7f2e-4aa1-aeb1-f56dbe56a7e1/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.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_12b3599c-7f2e-4aa1-aeb1-f56dbe56a7e1/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b3599c-7f2e-4aa1-aeb1-f56dbe56a7e1/bin/utaipan-verify-t7M7D8N6sZ --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash b7b42d40a01333bd7cf600d1931e5c326b61c631d3a1040aaad3e0a3658ee3cf --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:47:27,044 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:47:27,190 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b3599c-7f2e-4aa1-aeb1-f56dbe56a7e1/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Overflow-64bit-Taipan_Default.epf [2023-11-19 04:47:27,197 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:47:27,198 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:47:27,238 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:47:27,240 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:47:27,240 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:47:27,241 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:47:27,246 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:47:27,247 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:47:27,248 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:47:27,248 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:47:27,250 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:47:27,250 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:47:27,250 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:47:27,251 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:47:27,251 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:47:27,252 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:47:27,252 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:47:27,254 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:47:27,254 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:47:27,255 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:47:27,256 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:47:27,256 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:47:27,257 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:47:27,269 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:47:27,269 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:47:27,269 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:47:27,270 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-19 04:47:27,270 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 04:47:27,270 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:47:27,271 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:47:27,271 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:47:27,271 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:47:27,272 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:47:27,272 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:47:27,272 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:47:27,272 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:47:27,272 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:47:27,273 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:47:27,273 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:47:27,273 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:47:27,273 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:47:27,274 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_12b3599c-7f2e-4aa1-aeb1-f56dbe56a7e1/bin/utaipan-verify-t7M7D8N6sZ/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_12b3599c-7f2e-4aa1-aeb1-f56dbe56a7e1/bin/utaipan-verify-t7M7D8N6sZ 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 -> Taipan 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 04:47:27,537 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:47:27,559 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:47:27,562 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:47:27,563 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:47:27,566 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:47:27,568 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b3599c-7f2e-4aa1-aeb1-f56dbe56a7e1/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--regulator--isl6271a-regulator.ko-main.cil.out.i [2023-11-19 04:47:30,677 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:47:31,113 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:47:31,113 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b3599c-7f2e-4aa1-aeb1-f56dbe56a7e1/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--regulator--isl6271a-regulator.ko-main.cil.out.i [2023-11-19 04:47:31,138 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b3599c-7f2e-4aa1-aeb1-f56dbe56a7e1/bin/utaipan-verify-t7M7D8N6sZ/data/41577d19f/a8b4411e0a9c4d1c922f1ea1a52752cd/FLAG9b8817653 [2023-11-19 04:47:31,154 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b3599c-7f2e-4aa1-aeb1-f56dbe56a7e1/bin/utaipan-verify-t7M7D8N6sZ/data/41577d19f/a8b4411e0a9c4d1c922f1ea1a52752cd [2023-11-19 04:47:31,160 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:47:31,162 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:47:31,165 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:47:31,165 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:47:31,170 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:47:31,171 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:47:31" (1/1) ... [2023-11-19 04:47:31,172 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56a39167 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:31, skipping insertion in model container [2023-11-19 04:47:31,172 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:47:31" (1/1) ... [2023-11-19 04:47:31,301 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:47:32,032 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:47:32,079 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:47:32,227 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:47:32,302 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:47:32,303 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:32 WrapperNode [2023-11-19 04:47:32,303 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:47:32,305 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:47:32,305 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:47:32,305 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:47:32,313 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:32" (1/1) ... [2023-11-19 04:47:32,368 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:32" (1/1) ... [2023-11-19 04:47:32,456 INFO L138 Inliner]: procedures = 99, calls = 349, calls flagged for inlining = 41, calls inlined = 33, statements flattened = 779 [2023-11-19 04:47:32,456 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:47:32,457 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:47:32,457 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:47:32,457 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:47:32,467 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:32" (1/1) ... [2023-11-19 04:47:32,468 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:32" (1/1) ... [2023-11-19 04:47:32,476 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:32" (1/1) ... [2023-11-19 04:47:32,477 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:32" (1/1) ... [2023-11-19 04:47:32,507 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:32" (1/1) ... [2023-11-19 04:47:32,512 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:32" (1/1) ... [2023-11-19 04:47:32,516 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:32" (1/1) ... [2023-11-19 04:47:32,521 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:32" (1/1) ... [2023-11-19 04:47:32,530 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:47:32,531 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:47:32,531 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:47:32,531 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:47:32,532 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:32" (1/1) ... [2023-11-19 04:47:32,551 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:47:32,567 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b3599c-7f2e-4aa1-aeb1-f56dbe56a7e1/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:47:32,585 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b3599c-7f2e-4aa1-aeb1-f56dbe56a7e1/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:47:32,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b3599c-7f2e-4aa1-aeb1-f56dbe56a7e1/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:47:32,630 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_list_voltage_linear [2023-11-19 04:47:32,630 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_list_voltage_linear [2023-11-19 04:47:32,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 04:47:32,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 04:47:32,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 04:47:32,631 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-19 04:47:32,631 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-19 04:47:32,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 04:47:32,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 04:47:32,632 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_unregister [2023-11-19 04:47:32,633 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_unregister [2023-11-19 04:47:32,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 04:47:32,634 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-19 04:47:32,635 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-19 04:47:32,635 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:47:32,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 04:47:32,635 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 04:47:32,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 04:47:32,635 INFO L130 BoogieDeclarations]: Found specification of procedure rdev_get_drvdata [2023-11-19 04:47:32,636 INFO L138 BoogieDeclarations]: Found implementation of procedure rdev_get_drvdata [2023-11-19 04:47:32,636 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 04:47:32,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mtx_of_isl_pmic [2023-11-19 04:47:32,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mtx_of_isl_pmic [2023-11-19 04:47:32,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 04:47:32,638 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-19 04:47:32,638 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-19 04:47:32,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:47:32,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mtx_of_isl_pmic [2023-11-19 04:47:32,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mtx_of_isl_pmic [2023-11-19 04:47:32,640 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:47:32,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:47:32,641 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-19 04:47:32,641 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-19 04:47:32,922 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:47:32,927 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:47:33,892 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:47:34,202 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:47:34,202 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 04:47:34,208 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:47:34 BoogieIcfgContainer [2023-11-19 04:47:34,209 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:47:34,212 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:47:34,212 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:47:34,215 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:47:34,216 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:47:31" (1/3) ... [2023-11-19 04:47:34,217 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28248a13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:47:34, skipping insertion in model container [2023-11-19 04:47:34,217 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:32" (2/3) ... [2023-11-19 04:47:34,217 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28248a13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:47:34, skipping insertion in model container [2023-11-19 04:47:34,217 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:47:34" (3/3) ... [2023-11-19 04:47:34,219 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--regulator--isl6271a-regulator.ko-main.cil.out.i [2023-11-19 04:47:34,239 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:47:34,239 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2023-11-19 04:47:34,296 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:47:34,302 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=FINITE_AUTOMATA, 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;@543bc560, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:47:34,302 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2023-11-19 04:47:34,308 INFO L276 IsEmpty]: Start isEmpty. Operand has 143 states, 92 states have (on average 1.565217391304348) internal successors, (144), 108 states have internal predecessors, (144), 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 04:47:34,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-19 04:47:34,318 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:34,319 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:47:34,319 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 04:47:34,325 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:34,325 INFO L85 PathProgramCache]: Analyzing trace with hash 367632602, now seen corresponding path program 1 times [2023-11-19 04:47:34,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:34,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905848026] [2023-11-19 04:47:34,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:34,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:34,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:34,973 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 04:47:34,974 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:34,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905848026] [2023-11-19 04:47:34,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905848026] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:34,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:47:34,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 04:47:34,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779683333] [2023-11-19 04:47:34,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:34,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:47:34,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:35,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:47:35,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:47:35,018 INFO L87 Difference]: Start difference. First operand has 143 states, 92 states have (on average 1.565217391304348) internal successors, (144), 108 states have internal predecessors, (144), 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 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 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 04:47:35,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:35,402 INFO L93 Difference]: Finished difference Result 376 states and 545 transitions. [2023-11-19 04:47:35,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:47:35,404 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 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 10 [2023-11-19 04:47:35,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:35,414 INFO L225 Difference]: With dead ends: 376 [2023-11-19 04:47:35,415 INFO L226 Difference]: Without dead ends: 206 [2023-11-19 04:47:35,419 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 04:47:35,422 INFO L413 NwaCegarLoop]: 158 mSDtfsCounter, 123 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 311 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:35,423 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 311 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 04:47:35,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206 states. [2023-11-19 04:47:35,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206 to 206. [2023-11-19 04:47:35,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206 states, 138 states have (on average 1.4782608695652173) internal successors, (204), 147 states have internal predecessors, (204), 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 04:47:35,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 282 transitions. [2023-11-19 04:47:35,485 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 282 transitions. Word has length 10 [2023-11-19 04:47:35,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:35,486 INFO L495 AbstractCegarLoop]: Abstraction has 206 states and 282 transitions. [2023-11-19 04:47:35,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 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 04:47:35,486 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 282 transitions. [2023-11-19 04:47:35,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-19 04:47:35,489 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:35,489 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:47:35,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:47:35,490 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 04:47:35,490 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:35,491 INFO L85 PathProgramCache]: Analyzing trace with hash -1329924295, now seen corresponding path program 1 times [2023-11-19 04:47:35,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:35,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940451890] [2023-11-19 04:47:35,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:35,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:35,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:35,867 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 04:47:35,867 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:35,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940451890] [2023-11-19 04:47:35,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940451890] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:35,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:47:35,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 04:47:35,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299772708] [2023-11-19 04:47:35,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:35,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:47:35,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:35,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:47:35,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:47:35,871 INFO L87 Difference]: Start difference. First operand 206 states and 282 transitions. Second operand has 3 states, 2 states have (on average 8.5) internal successors, (17), 2 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 04:47:36,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:36,168 INFO L93 Difference]: Finished difference Result 411 states and 563 transitions. [2023-11-19 04:47:36,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:47:36,169 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 2 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 18 [2023-11-19 04:47:36,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:36,177 INFO L225 Difference]: With dead ends: 411 [2023-11-19 04:47:36,178 INFO L226 Difference]: Without dead ends: 407 [2023-11-19 04:47:36,180 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 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 04:47:36,182 INFO L413 NwaCegarLoop]: 136 mSDtfsCounter, 153 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 268 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:36,183 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 268 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 04:47:36,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 407 states. [2023-11-19 04:47:36,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 407 to 401. [2023-11-19 04:47:36,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 401 states, 275 states have (on average 1.4654545454545456) internal successors, (403), 284 states have internal predecessors, (403), 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 04:47:36,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 401 states and 559 transitions. [2023-11-19 04:47:36,266 INFO L78 Accepts]: Start accepts. Automaton has 401 states and 559 transitions. Word has length 18 [2023-11-19 04:47:36,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:36,267 INFO L495 AbstractCegarLoop]: Abstraction has 401 states and 559 transitions. [2023-11-19 04:47:36,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 2 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 04:47:36,268 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 559 transitions. [2023-11-19 04:47:36,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-11-19 04:47:36,273 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:36,273 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] [2023-11-19 04:47:36,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 04:47:36,274 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 04:47:36,274 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:36,275 INFO L85 PathProgramCache]: Analyzing trace with hash -43535082, now seen corresponding path program 1 times [2023-11-19 04:47:36,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:36,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016766733] [2023-11-19 04:47:36,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:36,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:36,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:36,526 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 04:47:36,526 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:36,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016766733] [2023-11-19 04:47:36,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016766733] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:36,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:47:36,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:47:36,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912871050] [2023-11-19 04:47:36,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:36,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:47:36,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:36,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:47:36,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:47:36,537 INFO L87 Difference]: Start difference. First operand 401 states and 559 transitions. Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 1 states have call successors, (2), 1 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 04:47:36,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:36,904 INFO L93 Difference]: Finished difference Result 878 states and 1222 transitions. [2023-11-19 04:47:36,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:47:36,905 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 1 states have call successors, (2), 1 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 27 [2023-11-19 04:47:36,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:36,912 INFO L225 Difference]: With dead ends: 878 [2023-11-19 04:47:36,912 INFO L226 Difference]: Without dead ends: 478 [2023-11-19 04:47:36,919 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:47:36,923 INFO L413 NwaCegarLoop]: 226 mSDtfsCounter, 252 mSDsluCounter, 103 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 252 SdHoareTripleChecker+Valid, 329 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:36,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [252 Valid, 329 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 04:47:36,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 478 states. [2023-11-19 04:47:36,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 478 to 476. [2023-11-19 04:47:36,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 476 states, 326 states have (on average 1.4478527607361964) internal successors, (472), 335 states have internal predecessors, (472), 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 04:47:36,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 476 states and 656 transitions. [2023-11-19 04:47:36,972 INFO L78 Accepts]: Start accepts. Automaton has 476 states and 656 transitions. Word has length 27 [2023-11-19 04:47:36,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:36,973 INFO L495 AbstractCegarLoop]: Abstraction has 476 states and 656 transitions. [2023-11-19 04:47:36,973 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 1 states have call successors, (2), 1 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 04:47:36,973 INFO L276 IsEmpty]: Start isEmpty. Operand 476 states and 656 transitions. [2023-11-19 04:47:36,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-19 04:47:36,980 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:36,980 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:47:36,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:47:36,981 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 04:47:36,981 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:36,982 INFO L85 PathProgramCache]: Analyzing trace with hash -1588363498, now seen corresponding path program 1 times [2023-11-19 04:47:36,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:36,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644256266] [2023-11-19 04:47:36,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:36,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:37,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:37,258 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 04:47:37,259 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:37,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644256266] [2023-11-19 04:47:37,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644256266] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:37,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:47:37,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:47:37,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857953500] [2023-11-19 04:47:37,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:37,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:47:37,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:37,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:47:37,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:47:37,262 INFO L87 Difference]: Start difference. First operand 476 states and 656 transitions. Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 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 04:47:37,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:37,811 INFO L93 Difference]: Finished difference Result 987 states and 1359 transitions. [2023-11-19 04:47:37,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:47:37,812 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 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 04:47:37,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:37,819 INFO L225 Difference]: With dead ends: 987 [2023-11-19 04:47:37,819 INFO L226 Difference]: Without dead ends: 696 [2023-11-19 04:47:37,822 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 04:47:37,823 INFO L413 NwaCegarLoop]: 243 mSDtfsCounter, 200 mSDsluCounter, 326 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 200 SdHoareTripleChecker+Valid, 569 SdHoareTripleChecker+Invalid, 203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:37,824 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [200 Valid, 569 Invalid, 203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 174 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 04:47:37,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 696 states. [2023-11-19 04:47:37,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 696 to 480. [2023-11-19 04:47:37,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 480 states, 330 states have (on average 1.4424242424242424) internal successors, (476), 339 states have internal predecessors, (476), 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 04:47:37,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 480 states to 480 states and 660 transitions. [2023-11-19 04:47:37,874 INFO L78 Accepts]: Start accepts. Automaton has 480 states and 660 transitions. Word has length 28 [2023-11-19 04:47:37,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:37,874 INFO L495 AbstractCegarLoop]: Abstraction has 480 states and 660 transitions. [2023-11-19 04:47:37,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 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 04:47:37,875 INFO L276 IsEmpty]: Start isEmpty. Operand 480 states and 660 transitions. [2023-11-19 04:47:37,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-11-19 04:47:37,877 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:37,877 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] [2023-11-19 04:47:37,877 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 04:47:37,878 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 04:47:37,878 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:37,878 INFO L85 PathProgramCache]: Analyzing trace with hash 1779035419, now seen corresponding path program 1 times [2023-11-19 04:47:37,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:37,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555889089] [2023-11-19 04:47:37,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:37,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:37,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:38,124 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 04:47:38,124 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:38,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555889089] [2023-11-19 04:47:38,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555889089] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:38,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:47:38,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 04:47:38,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441390445] [2023-11-19 04:47:38,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:38,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:47:38,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:38,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:47:38,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:47:38,127 INFO L87 Difference]: Start difference. First operand 480 states and 660 transitions. Second operand has 3 states, 2 states have (on average 12.5) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 1 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 04:47:38,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:38,359 INFO L93 Difference]: Finished difference Result 905 states and 1254 transitions. [2023-11-19 04:47:38,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:47:38,360 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 12.5) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 1 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 35 [2023-11-19 04:47:38,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:38,364 INFO L225 Difference]: With dead ends: 905 [2023-11-19 04:47:38,364 INFO L226 Difference]: Without dead ends: 504 [2023-11-19 04:47:38,366 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 04:47:38,366 INFO L413 NwaCegarLoop]: 137 mSDtfsCounter, 4 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 269 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:38,367 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 269 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 04:47:38,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 504 states. [2023-11-19 04:47:38,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 504 to 504. [2023-11-19 04:47:38,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 504 states, 348 states have (on average 1.4252873563218391) internal successors, (496), 357 states have internal predecessors, (496), 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 04:47:38,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 504 states to 504 states and 692 transitions. [2023-11-19 04:47:38,402 INFO L78 Accepts]: Start accepts. Automaton has 504 states and 692 transitions. Word has length 35 [2023-11-19 04:47:38,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:38,402 INFO L495 AbstractCegarLoop]: Abstraction has 504 states and 692 transitions. [2023-11-19 04:47:38,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 12.5) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 1 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 04:47:38,403 INFO L276 IsEmpty]: Start isEmpty. Operand 504 states and 692 transitions. [2023-11-19 04:47:38,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-19 04:47:38,405 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:38,405 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] [2023-11-19 04:47:38,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 04:47:38,406 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 04:47:38,406 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:38,406 INFO L85 PathProgramCache]: Analyzing trace with hash 1883946853, now seen corresponding path program 1 times [2023-11-19 04:47:38,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:38,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805841833] [2023-11-19 04:47:38,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:38,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:38,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:38,687 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 04:47:38,688 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:38,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805841833] [2023-11-19 04:47:38,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805841833] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:38,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:47:38,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:47:38,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616618135] [2023-11-19 04:47:38,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:38,689 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:47:38,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:38,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:47:38,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:47:38,690 INFO L87 Difference]: Start difference. First operand 504 states and 692 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 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 04:47:39,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:39,012 INFO L93 Difference]: Finished difference Result 933 states and 1282 transitions. [2023-11-19 04:47:39,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:47:39,013 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 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 46 [2023-11-19 04:47:39,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:39,018 INFO L225 Difference]: With dead ends: 933 [2023-11-19 04:47:39,019 INFO L226 Difference]: Without dead ends: 508 [2023-11-19 04:47:39,020 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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 04:47:39,022 INFO L413 NwaCegarLoop]: 138 mSDtfsCounter, 3 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 399 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:39,022 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 399 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 125 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 04:47:39,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508 states. [2023-11-19 04:47:39,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 506. [2023-11-19 04:47:39,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 506 states, 350 states have (on average 1.4228571428571428) internal successors, (498), 359 states have internal predecessors, (498), 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 04:47:39,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 506 states to 506 states and 694 transitions. [2023-11-19 04:47:39,062 INFO L78 Accepts]: Start accepts. Automaton has 506 states and 694 transitions. Word has length 46 [2023-11-19 04:47:39,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:39,065 INFO L495 AbstractCegarLoop]: Abstraction has 506 states and 694 transitions. [2023-11-19 04:47:39,065 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 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 04:47:39,065 INFO L276 IsEmpty]: Start isEmpty. Operand 506 states and 694 transitions. [2023-11-19 04:47:39,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-19 04:47:39,067 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:39,067 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-11-19 04:47:39,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 04:47:39,067 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 04:47:39,070 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:39,070 INFO L85 PathProgramCache]: Analyzing trace with hash -2056205549, now seen corresponding path program 1 times [2023-11-19 04:47:39,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:39,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956464749] [2023-11-19 04:47:39,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:39,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:39,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:39,339 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-19 04:47:39,340 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:39,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956464749] [2023-11-19 04:47:39,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956464749] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:47:39,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1940215257] [2023-11-19 04:47:39,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:39,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:47:39,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b3599c-7f2e-4aa1-aeb1-f56dbe56a7e1/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:47:39,344 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b3599c-7f2e-4aa1-aeb1-f56dbe56a7e1/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:47:39,360 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b3599c-7f2e-4aa1-aeb1-f56dbe56a7e1/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 04:47:39,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:39,768 INFO L262 TraceCheckSpWp]: Trace formula consists of 1175 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 04:47:39,775 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:47:39,839 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-19 04:47:39,839 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:47:39,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1940215257] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:39,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:47:39,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-11-19 04:47:39,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672831789] [2023-11-19 04:47:39,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:39,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:47:39,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:39,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:47:39,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:47:39,842 INFO L87 Difference]: Start difference. First operand 506 states and 694 transitions. Second operand has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 4 states have internal predecessors, (31), 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 04:47:40,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:40,190 INFO L93 Difference]: Finished difference Result 939 states and 1294 transitions. [2023-11-19 04:47:40,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:47:40,191 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 4 states have internal predecessors, (31), 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 49 [2023-11-19 04:47:40,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:40,195 INFO L225 Difference]: With dead ends: 939 [2023-11-19 04:47:40,196 INFO L226 Difference]: Without dead ends: 512 [2023-11-19 04:47:40,197 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 48 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 04:47:40,198 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 12 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 401 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:40,199 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 401 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 04:47:40,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 512 states. [2023-11-19 04:47:40,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 512 to 510. [2023-11-19 04:47:40,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 510 states, 356 states have (on average 1.4101123595505618) internal successors, (502), 363 states have internal predecessors, (502), 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 04:47:40,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 698 transitions. [2023-11-19 04:47:40,234 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 698 transitions. Word has length 49 [2023-11-19 04:47:40,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:40,234 INFO L495 AbstractCegarLoop]: Abstraction has 510 states and 698 transitions. [2023-11-19 04:47:40,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 4 states have internal predecessors, (31), 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 04:47:40,235 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 698 transitions. [2023-11-19 04:47:40,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-19 04:47:40,237 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:40,237 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-11-19 04:47:40,266 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b3599c-7f2e-4aa1-aeb1-f56dbe56a7e1/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 04:47:40,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b3599c-7f2e-4aa1-aeb1-f56dbe56a7e1/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:47:40,460 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 04:47:40,460 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:40,461 INFO L85 PathProgramCache]: Analyzing trace with hash 682137585, now seen corresponding path program 1 times [2023-11-19 04:47:40,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:40,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323305926] [2023-11-19 04:47:40,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:40,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:40,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:40,642 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 04:47:40,643 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:40,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323305926] [2023-11-19 04:47:40,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323305926] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:40,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:47:40,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 04:47:40,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310384009] [2023-11-19 04:47:40,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:40,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:47:40,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:40,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:47:40,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:47:40,645 INFO L87 Difference]: Start difference. First operand 510 states and 698 transitions. Second operand has 3 states, 2 states have (on average 16.0) internal successors, (32), 3 states have internal predecessors, (32), 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 04:47:40,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:40,842 INFO L93 Difference]: Finished difference Result 512 states and 700 transitions. [2023-11-19 04:47:40,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:47:40,842 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 16.0) internal successors, (32), 3 states have internal predecessors, (32), 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 50 [2023-11-19 04:47:40,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:40,846 INFO L225 Difference]: With dead ends: 512 [2023-11-19 04:47:40,846 INFO L226 Difference]: Without dead ends: 510 [2023-11-19 04:47:40,847 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 04:47:40,848 INFO L413 NwaCegarLoop]: 134 mSDtfsCounter, 6 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 258 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:40,848 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 258 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 04:47:40,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 510 states. [2023-11-19 04:47:40,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 510 to 504. [2023-11-19 04:47:40,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 504 states, 352 states have (on average 1.3977272727272727) internal successors, (492), 357 states have internal predecessors, (492), 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 04:47:40,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 504 states to 504 states and 688 transitions. [2023-11-19 04:47:40,883 INFO L78 Accepts]: Start accepts. Automaton has 504 states and 688 transitions. Word has length 50 [2023-11-19 04:47:40,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:40,884 INFO L495 AbstractCegarLoop]: Abstraction has 504 states and 688 transitions. [2023-11-19 04:47:40,884 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 16.0) internal successors, (32), 3 states have internal predecessors, (32), 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 04:47:40,884 INFO L276 IsEmpty]: Start isEmpty. Operand 504 states and 688 transitions. [2023-11-19 04:47:40,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-19 04:47:40,886 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:40,886 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] [2023-11-19 04:47:40,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 04:47:40,887 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 04:47:40,887 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:40,888 INFO L85 PathProgramCache]: Analyzing trace with hash -1222690303, now seen corresponding path program 1 times [2023-11-19 04:47:40,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:40,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276294953] [2023-11-19 04:47:40,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:40,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:40,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:41,121 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 04:47:41,122 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:41,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276294953] [2023-11-19 04:47:41,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276294953] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:47:41,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1821294015] [2023-11-19 04:47:41,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:41,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:47:41,123 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b3599c-7f2e-4aa1-aeb1-f56dbe56a7e1/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:47:41,124 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b3599c-7f2e-4aa1-aeb1-f56dbe56a7e1/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:47:41,144 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b3599c-7f2e-4aa1-aeb1-f56dbe56a7e1/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 04:47:41,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:41,529 INFO L262 TraceCheckSpWp]: Trace formula consists of 1162 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:47:41,533 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:47:41,547 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 04:47:41,547 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:47:41,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1821294015] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:41,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:47:41,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-19 04:47:41,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969816425] [2023-11-19 04:47:41,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:41,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:47:41,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:41,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:47:41,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:47:41,550 INFO L87 Difference]: Start difference. First operand 504 states and 688 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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 04:47:41,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:41,862 INFO L93 Difference]: Finished difference Result 810 states and 1108 transitions. [2023-11-19 04:47:41,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:47:41,863 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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 55 [2023-11-19 04:47:41,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:41,866 INFO L225 Difference]: With dead ends: 810 [2023-11-19 04:47:41,867 INFO L226 Difference]: Without dead ends: 509 [2023-11-19 04:47:41,868 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:47:41,869 INFO L413 NwaCegarLoop]: 134 mSDtfsCounter, 4 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 266 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:41,869 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 266 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 04:47:41,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 509 states. [2023-11-19 04:47:41,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 509 to 509. [2023-11-19 04:47:41,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 509 states, 356 states have (on average 1.396067415730337) internal successors, (497), 361 states have internal predecessors, (497), 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 04:47:41,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 509 states and 695 transitions. [2023-11-19 04:47:41,904 INFO L78 Accepts]: Start accepts. Automaton has 509 states and 695 transitions. Word has length 55 [2023-11-19 04:47:41,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:41,904 INFO L495 AbstractCegarLoop]: Abstraction has 509 states and 695 transitions. [2023-11-19 04:47:41,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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 04:47:41,905 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 695 transitions. [2023-11-19 04:47:41,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-11-19 04:47:41,906 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:41,907 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] [2023-11-19 04:47:41,935 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b3599c-7f2e-4aa1-aeb1-f56dbe56a7e1/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 04:47:42,125 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b3599c-7f2e-4aa1-aeb1-f56dbe56a7e1/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:47:42,125 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 04:47:42,126 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:42,126 INFO L85 PathProgramCache]: Analyzing trace with hash 1867357074, now seen corresponding path program 1 times [2023-11-19 04:47:42,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:42,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891282352] [2023-11-19 04:47:42,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:42,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:42,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:42,403 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 04:47:42,404 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:42,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891282352] [2023-11-19 04:47:42,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891282352] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:47:42,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1451231088] [2023-11-19 04:47:42,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:42,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:47:42,405 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b3599c-7f2e-4aa1-aeb1-f56dbe56a7e1/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:47:42,406 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b3599c-7f2e-4aa1-aeb1-f56dbe56a7e1/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:47:42,431 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b3599c-7f2e-4aa1-aeb1-f56dbe56a7e1/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 04:47:42,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:42,840 INFO L262 TraceCheckSpWp]: Trace formula consists of 1172 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:47:42,844 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:47:42,861 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 04:47:42,861 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:47:42,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1451231088] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:42,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:47:42,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 04:47:42,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148986528] [2023-11-19 04:47:42,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:42,862 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:47:42,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:42,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:47:42,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:47:42,864 INFO L87 Difference]: Start difference. First operand 509 states and 695 transitions. Second operand has 3 states, 2 states have (on average 19.5) internal successors, (39), 3 states have internal predecessors, (39), 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 04:47:43,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:43,073 INFO L93 Difference]: Finished difference Result 509 states and 695 transitions. [2023-11-19 04:47:43,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:47:43,073 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 19.5) internal successors, (39), 3 states have internal predecessors, (39), 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 59 [2023-11-19 04:47:43,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:43,077 INFO L225 Difference]: With dead ends: 509 [2023-11-19 04:47:43,077 INFO L226 Difference]: Without dead ends: 508 [2023-11-19 04:47:43,078 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:47:43,078 INFO L413 NwaCegarLoop]: 133 mSDtfsCounter, 2 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 263 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:43,079 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 263 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 04:47:43,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508 states. [2023-11-19 04:47:43,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 508. [2023-11-19 04:47:43,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 508 states, 356 states have (on average 1.3904494382022472) internal successors, (495), 360 states have internal predecessors, (495), 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 04:47:43,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 508 states and 693 transitions. [2023-11-19 04:47:43,108 INFO L78 Accepts]: Start accepts. Automaton has 508 states and 693 transitions. Word has length 59 [2023-11-19 04:47:43,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:43,108 INFO L495 AbstractCegarLoop]: Abstraction has 508 states and 693 transitions. [2023-11-19 04:47:43,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 19.5) internal successors, (39), 3 states have internal predecessors, (39), 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 04:47:43,109 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 693 transitions. [2023-11-19 04:47:43,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-11-19 04:47:43,111 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:43,111 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] [2023-11-19 04:47:43,143 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b3599c-7f2e-4aa1-aeb1-f56dbe56a7e1/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 04:47:43,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b3599c-7f2e-4aa1-aeb1-f56dbe56a7e1/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 04:47:43,333 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 04:47:43,334 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:43,334 INFO L85 PathProgramCache]: Analyzing trace with hash 2018413521, now seen corresponding path program 1 times [2023-11-19 04:47:43,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:43,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590898467] [2023-11-19 04:47:43,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:43,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:43,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:43,541 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 04:47:43,541 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:43,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590898467] [2023-11-19 04:47:43,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590898467] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:47:43,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1683011701] [2023-11-19 04:47:43,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:43,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:47:43,542 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b3599c-7f2e-4aa1-aeb1-f56dbe56a7e1/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:47:43,543 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b3599c-7f2e-4aa1-aeb1-f56dbe56a7e1/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:47:43,566 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12b3599c-7f2e-4aa1-aeb1-f56dbe56a7e1/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 04:47:43,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:44,003 INFO L262 TraceCheckSpWp]: Trace formula consists of 1183 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 04:47:44,008 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:47:44,033 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 04:47:44,033 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 04:47:44,096 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 04:47:44,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1683011701] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 04:47:44,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [754812044] [2023-11-19 04:47:44,118 INFO L159 IcfgInterpreter]: Started Sifa with 47 locations of interest [2023-11-19 04:47:44,118 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 04:47:44,125 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 04:47:44,130 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 04:47:44,132 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-19 04:48:09,658 INFO L197 IcfgInterpreter]: Interpreting procedure regulator_unregister with input of size 81 for LOIs [2023-11-19 04:48:09,673 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 329 for LOIs [2023-11-19 04:48:11,307 INFO L180 IcfgInterpreter]: Interpretation finished