./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 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0f288e-41b5-4efb-ab21-d2f842ab5671/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0f288e-41b5-4efb-ab21-d2f842ab5671/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0f288e-41b5-4efb-ab21-d2f842ab5671/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0f288e-41b5-4efb-ab21-d2f842ab5671/bin/utaipan-verify-SwPr7d2a91/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_5a0f288e-41b5-4efb-ab21-d2f842ab5671/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0f288e-41b5-4efb-ab21-d2f842ab5671/bin/utaipan-verify-SwPr7d2a91 --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.4-dev-0e0057c [2023-11-24 23:15:33,136 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:15:33,273 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0f288e-41b5-4efb-ab21-d2f842ab5671/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Overflow-64bit-Taipan_Default.epf [2023-11-24 23:15:33,281 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:15:33,283 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:15:33,348 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:15:33,352 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:15:33,353 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:15:33,354 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:15:33,360 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:15:33,360 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:15:33,362 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:15:33,362 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:15:33,364 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:15:33,365 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:15:33,365 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:15:33,365 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:15:33,366 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:15:33,366 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:15:33,367 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:15:33,367 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:15:33,368 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:15:33,369 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:15:33,370 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:15:33,370 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:15:33,371 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:15:33,371 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:15:33,372 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:15:33,372 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:15:33,372 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-24 23:15:33,374 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-24 23:15:33,374 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:15:33,375 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:15:33,375 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:15:33,375 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:15:33,375 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:15:33,376 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:15:33,376 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:15:33,376 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:15:33,377 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:15:33,390 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:15:33,390 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:15:33,390 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:15:33,391 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:15:33,391 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:15:33,391 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:15:33,392 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_5a0f288e-41b5-4efb-ab21-d2f842ab5671/bin/utaipan-verify-SwPr7d2a91/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_5a0f288e-41b5-4efb-ab21-d2f842ab5671/bin/utaipan-verify-SwPr7d2a91 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-24 23:15:33,801 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:15:33,834 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:15:33,838 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:15:33,840 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:15:33,842 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:15:33,843 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0f288e-41b5-4efb-ab21-d2f842ab5671/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--regulator--isl6271a-regulator.ko-main.cil.out.i [2023-11-24 23:15:37,030 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:15:37,544 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:15:37,544 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0f288e-41b5-4efb-ab21-d2f842ab5671/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--regulator--isl6271a-regulator.ko-main.cil.out.i [2023-11-24 23:15:37,571 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0f288e-41b5-4efb-ab21-d2f842ab5671/bin/utaipan-verify-SwPr7d2a91/data/b6c0454f4/a9202d5df9ab4f4992ca050cc23bb052/FLAGcbf256454 [2023-11-24 23:15:37,586 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0f288e-41b5-4efb-ab21-d2f842ab5671/bin/utaipan-verify-SwPr7d2a91/data/b6c0454f4/a9202d5df9ab4f4992ca050cc23bb052 [2023-11-24 23:15:37,588 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:15:37,590 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:15:37,592 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:15:37,592 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:15:37,600 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:15:37,601 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:15:37" (1/1) ... [2023-11-24 23:15:37,602 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f966b33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:37, skipping insertion in model container [2023-11-24 23:15:37,602 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:15:37" (1/1) ... [2023-11-24 23:15:37,703 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:15:38,537 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:15:38,579 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:15:38,772 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:15:38,844 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:15:38,844 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:38 WrapperNode [2023-11-24 23:15:38,845 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:15:38,845 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:15:38,846 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:15:38,846 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:15:38,875 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:38" (1/1) ... [2023-11-24 23:15:38,902 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:38" (1/1) ... [2023-11-24 23:15:38,982 INFO L138 Inliner]: procedures = 99, calls = 349, calls flagged for inlining = 41, calls inlined = 33, statements flattened = 787 [2023-11-24 23:15:38,983 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:15:38,983 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:15:38,983 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:15:38,984 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:15:38,994 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:38" (1/1) ... [2023-11-24 23:15:38,994 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:38" (1/1) ... [2023-11-24 23:15:39,006 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:38" (1/1) ... [2023-11-24 23:15:39,007 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:38" (1/1) ... [2023-11-24 23:15:39,037 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:38" (1/1) ... [2023-11-24 23:15:39,042 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:38" (1/1) ... [2023-11-24 23:15:39,061 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:38" (1/1) ... [2023-11-24 23:15:39,066 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:38" (1/1) ... [2023-11-24 23:15:39,078 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:15:39,093 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:15:39,093 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:15:39,093 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:15:39,094 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:38" (1/1) ... [2023-11-24 23:15:39,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:15:39,115 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0f288e-41b5-4efb-ab21-d2f842ab5671/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:15:39,129 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0f288e-41b5-4efb-ab21-d2f842ab5671/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-24 23:15:39,165 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0f288e-41b5-4efb-ab21-d2f842ab5671/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-24 23:15:39,179 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_list_voltage_linear [2023-11-24 23:15:39,179 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_list_voltage_linear [2023-11-24 23:15:39,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-24 23:15:39,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-24 23:15:39,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-24 23:15:39,180 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-24 23:15:39,180 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-24 23:15:39,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-24 23:15:39,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-24 23:15:39,182 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_unregister [2023-11-24 23:15:39,183 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_unregister [2023-11-24 23:15:39,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-24 23:15:39,183 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-24 23:15:39,183 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-24 23:15:39,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:15:39,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-24 23:15:39,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 23:15:39,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-24 23:15:39,184 INFO L130 BoogieDeclarations]: Found specification of procedure rdev_get_drvdata [2023-11-24 23:15:39,185 INFO L138 BoogieDeclarations]: Found implementation of procedure rdev_get_drvdata [2023-11-24 23:15:39,186 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 23:15:39,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mtx_of_isl_pmic [2023-11-24 23:15:39,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mtx_of_isl_pmic [2023-11-24 23:15:39,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-24 23:15:39,186 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-24 23:15:39,187 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-24 23:15:39,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:15:39,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mtx_of_isl_pmic [2023-11-24 23:15:39,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mtx_of_isl_pmic [2023-11-24 23:15:39,189 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:15:39,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:15:39,189 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-24 23:15:39,189 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-24 23:15:39,478 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:15:39,481 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:15:40,310 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:15:40,550 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:15:40,550 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-24 23:15:40,552 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:15:40 BoogieIcfgContainer [2023-11-24 23:15:40,552 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:15:40,556 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:15:40,556 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:15:40,559 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:15:40,560 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:15:37" (1/3) ... [2023-11-24 23:15:40,560 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3af555e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:15:40, skipping insertion in model container [2023-11-24 23:15:40,561 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:38" (2/3) ... [2023-11-24 23:15:40,563 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3af555e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:15:40, skipping insertion in model container [2023-11-24 23:15:40,563 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:15:40" (3/3) ... [2023-11-24 23:15:40,564 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--regulator--isl6271a-regulator.ko-main.cil.out.i [2023-11-24 23:15:40,589 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:15:40,589 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2023-11-24 23:15:40,658 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:15:40,666 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;@6e0163c4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:15:40,666 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2023-11-24 23:15:40,671 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-24 23:15:40,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-24 23:15:40,681 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:40,682 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:15:40,682 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-24 23:15:40,687 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:40,688 INFO L85 PathProgramCache]: Analyzing trace with hash 1939740642, now seen corresponding path program 1 times [2023-11-24 23:15:40,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:40,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307405715] [2023-11-24 23:15:40,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:40,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:40,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:41,198 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-24 23:15:41,198 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:41,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307405715] [2023-11-24 23:15:41,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307405715] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:41,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:15:41,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 23:15:41,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651583679] [2023-11-24 23:15:41,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:41,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:15:41,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:41,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:15:41,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:15:41,245 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-24 23:15:41,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:41,680 INFO L93 Difference]: Finished difference Result 376 states and 545 transitions. [2023-11-24 23:15:41,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:15:41,682 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-24 23:15:41,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:41,694 INFO L225 Difference]: With dead ends: 376 [2023-11-24 23:15:41,694 INFO L226 Difference]: Without dead ends: 206 [2023-11-24 23:15:41,699 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-24 23:15:41,702 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.4s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:41,704 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.4s Time] [2023-11-24 23:15:41,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206 states. [2023-11-24 23:15:41,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206 to 206. [2023-11-24 23:15:41,767 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-24 23:15:41,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 282 transitions. [2023-11-24 23:15:41,773 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 282 transitions. Word has length 10 [2023-11-24 23:15:41,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:41,774 INFO L495 AbstractCegarLoop]: Abstraction has 206 states and 282 transitions. [2023-11-24 23:15:41,774 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-24 23:15:41,774 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 282 transitions. [2023-11-24 23:15:41,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-24 23:15:41,777 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:41,777 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:15:41,778 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:15:41,778 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-24 23:15:41,778 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:41,779 INFO L85 PathProgramCache]: Analyzing trace with hash 248493499, now seen corresponding path program 1 times [2023-11-24 23:15:41,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:41,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12357774] [2023-11-24 23:15:41,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:41,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:41,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:42,021 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-24 23:15:42,022 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:42,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12357774] [2023-11-24 23:15:42,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [12357774] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:42,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:15:42,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 23:15:42,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408128437] [2023-11-24 23:15:42,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:42,024 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:15:42,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:42,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:15:42,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:15:42,025 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-24 23:15:42,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:42,562 INFO L93 Difference]: Finished difference Result 411 states and 563 transitions. [2023-11-24 23:15:42,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:15:42,563 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-24 23:15:42,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:42,568 INFO L225 Difference]: With dead ends: 411 [2023-11-24 23:15:42,568 INFO L226 Difference]: Without dead ends: 407 [2023-11-24 23:15:42,568 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-24 23:15:42,570 INFO L413 NwaCegarLoop]: 136 mSDtfsCounter, 153 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:42,571 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.5s Time] [2023-11-24 23:15:42,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 407 states. [2023-11-24 23:15:42,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 407 to 401. [2023-11-24 23:15:42,611 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-24 23:15:42,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 401 states and 559 transitions. [2023-11-24 23:15:42,616 INFO L78 Accepts]: Start accepts. Automaton has 401 states and 559 transitions. Word has length 18 [2023-11-24 23:15:42,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:42,616 INFO L495 AbstractCegarLoop]: Abstraction has 401 states and 559 transitions. [2023-11-24 23:15:42,617 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-24 23:15:42,617 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 559 transitions. [2023-11-24 23:15:42,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-11-24 23:15:42,620 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:42,620 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-24 23:15:42,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-24 23:15:42,620 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-24 23:15:42,621 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:42,621 INFO L85 PathProgramCache]: Analyzing trace with hash 1302836671, now seen corresponding path program 1 times [2023-11-24 23:15:42,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:42,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059376573] [2023-11-24 23:15:42,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:42,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:42,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:42,823 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-24 23:15:42,823 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:42,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059376573] [2023-11-24 23:15:42,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2059376573] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:42,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:15:42,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:15:42,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964737826] [2023-11-24 23:15:42,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:42,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:15:42,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:42,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:15:42,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:15:42,826 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-24 23:15:43,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:43,207 INFO L93 Difference]: Finished difference Result 878 states and 1222 transitions. [2023-11-24 23:15:43,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 23:15:43,208 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-24 23:15:43,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:43,215 INFO L225 Difference]: With dead ends: 878 [2023-11-24 23:15:43,216 INFO L226 Difference]: Without dead ends: 478 [2023-11-24 23:15:43,223 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-24 23:15:43,226 INFO L413 NwaCegarLoop]: 226 mSDtfsCounter, 252 mSDsluCounter, 103 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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-24 23:15:43,228 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-24 23:15:43,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 478 states. [2023-11-24 23:15:43,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 478 to 476. [2023-11-24 23:15:43,276 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-24 23:15:43,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 476 states and 656 transitions. [2023-11-24 23:15:43,282 INFO L78 Accepts]: Start accepts. Automaton has 476 states and 656 transitions. Word has length 27 [2023-11-24 23:15:43,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:43,282 INFO L495 AbstractCegarLoop]: Abstraction has 476 states and 656 transitions. [2023-11-24 23:15:43,283 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-24 23:15:43,283 INFO L276 IsEmpty]: Start isEmpty. Operand 476 states and 656 transitions. [2023-11-24 23:15:43,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-24 23:15:43,291 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:43,291 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-24 23:15:43,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-24 23:15:43,292 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-24 23:15:43,292 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:43,293 INFO L85 PathProgramCache]: Analyzing trace with hash -818576616, now seen corresponding path program 1 times [2023-11-24 23:15:43,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:43,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104961475] [2023-11-24 23:15:43,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:43,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:43,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:43,509 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-24 23:15:43,509 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:43,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104961475] [2023-11-24 23:15:43,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104961475] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:43,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:15:43,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:15:43,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575279648] [2023-11-24 23:15:43,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:43,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:15:43,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:43,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:15:43,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:15:43,511 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-24 23:15:44,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:44,395 INFO L93 Difference]: Finished difference Result 987 states and 1359 transitions. [2023-11-24 23:15:44,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 23:15:44,396 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-24 23:15:44,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:44,401 INFO L225 Difference]: With dead ends: 987 [2023-11-24 23:15:44,401 INFO L226 Difference]: Without dead ends: 696 [2023-11-24 23:15:44,402 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-24 23:15:44,403 INFO L413 NwaCegarLoop]: 243 mSDtfsCounter, 200 mSDsluCounter, 326 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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.8s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:44,404 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.8s Time] [2023-11-24 23:15:44,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 696 states. [2023-11-24 23:15:44,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 696 to 480. [2023-11-24 23:15:44,439 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-24 23:15:44,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 480 states to 480 states and 660 transitions. [2023-11-24 23:15:44,442 INFO L78 Accepts]: Start accepts. Automaton has 480 states and 660 transitions. Word has length 28 [2023-11-24 23:15:44,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:44,443 INFO L495 AbstractCegarLoop]: Abstraction has 480 states and 660 transitions. [2023-11-24 23:15:44,443 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-24 23:15:44,443 INFO L276 IsEmpty]: Start isEmpty. Operand 480 states and 660 transitions. [2023-11-24 23:15:44,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-11-24 23:15:44,445 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:44,445 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-24 23:15:44,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-24 23:15:44,445 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-24 23:15:44,446 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:44,446 INFO L85 PathProgramCache]: Analyzing trace with hash -686475765, now seen corresponding path program 1 times [2023-11-24 23:15:44,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:44,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616074574] [2023-11-24 23:15:44,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:44,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:44,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:44,628 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-24 23:15:44,628 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:44,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616074574] [2023-11-24 23:15:44,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1616074574] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:44,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:15:44,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 23:15:44,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287693547] [2023-11-24 23:15:44,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:44,629 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:15:44,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:44,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:15:44,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:15:44,630 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-24 23:15:44,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:44,991 INFO L93 Difference]: Finished difference Result 905 states and 1254 transitions. [2023-11-24 23:15:44,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:15:44,993 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-24 23:15:44,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:45,000 INFO L225 Difference]: With dead ends: 905 [2023-11-24 23:15:45,001 INFO L226 Difference]: Without dead ends: 504 [2023-11-24 23:15:45,002 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-24 23:15:45,003 INFO L413 NwaCegarLoop]: 137 mSDtfsCounter, 4 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.3s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:45,004 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.3s Time] [2023-11-24 23:15:45,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 504 states. [2023-11-24 23:15:45,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 504 to 504. [2023-11-24 23:15:45,041 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-24 23:15:45,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 504 states to 504 states and 692 transitions. [2023-11-24 23:15:45,045 INFO L78 Accepts]: Start accepts. Automaton has 504 states and 692 transitions. Word has length 35 [2023-11-24 23:15:45,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:45,046 INFO L495 AbstractCegarLoop]: Abstraction has 504 states and 692 transitions. [2023-11-24 23:15:45,046 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-24 23:15:45,046 INFO L276 IsEmpty]: Start isEmpty. Operand 504 states and 692 transitions. [2023-11-24 23:15:45,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-24 23:15:45,048 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:45,049 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-24 23:15:45,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-24 23:15:45,049 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-24 23:15:45,049 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:45,050 INFO L85 PathProgramCache]: Analyzing trace with hash 936104411, now seen corresponding path program 1 times [2023-11-24 23:15:45,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:45,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270199872] [2023-11-24 23:15:45,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:45,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:45,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:45,388 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-24 23:15:45,388 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:45,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270199872] [2023-11-24 23:15:45,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270199872] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:45,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:15:45,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:15:45,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440149571] [2023-11-24 23:15:45,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:45,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:15:45,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:45,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:15:45,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:15:45,391 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-24 23:15:45,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:45,828 INFO L93 Difference]: Finished difference Result 933 states and 1282 transitions. [2023-11-24 23:15:45,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 23:15:45,828 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-24 23:15:45,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:45,832 INFO L225 Difference]: With dead ends: 933 [2023-11-24 23:15:45,832 INFO L226 Difference]: Without dead ends: 508 [2023-11-24 23:15:45,834 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-24 23:15:45,835 INFO L413 NwaCegarLoop]: 138 mSDtfsCounter, 3 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.4s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:45,835 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.4s Time] [2023-11-24 23:15:45,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508 states. [2023-11-24 23:15:45,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 506. [2023-11-24 23:15:45,865 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-24 23:15:45,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 506 states to 506 states and 694 transitions. [2023-11-24 23:15:45,869 INFO L78 Accepts]: Start accepts. Automaton has 506 states and 694 transitions. Word has length 46 [2023-11-24 23:15:45,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:45,870 INFO L495 AbstractCegarLoop]: Abstraction has 506 states and 694 transitions. [2023-11-24 23:15:45,870 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-24 23:15:45,870 INFO L276 IsEmpty]: Start isEmpty. Operand 506 states and 694 transitions. [2023-11-24 23:15:45,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-24 23:15:45,872 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:45,872 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-24 23:15:45,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-24 23:15:45,872 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-24 23:15:45,873 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:45,873 INFO L85 PathProgramCache]: Analyzing trace with hash 679836655, now seen corresponding path program 1 times [2023-11-24 23:15:45,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:45,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704913613] [2023-11-24 23:15:45,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:45,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:45,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:46,128 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-24 23:15:46,128 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:46,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704913613] [2023-11-24 23:15:46,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704913613] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:15:46,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [793890531] [2023-11-24 23:15:46,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:46,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:15:46,129 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0f288e-41b5-4efb-ab21-d2f842ab5671/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:15:46,133 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0f288e-41b5-4efb-ab21-d2f842ab5671/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:15:46,150 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0f288e-41b5-4efb-ab21-d2f842ab5671/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-24 23:15:46,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:46,564 INFO L262 TraceCheckSpWp]: Trace formula consists of 1169 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-24 23:15:46,572 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:15:46,650 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-24 23:15:46,650 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:15:46,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [793890531] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:46,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:15:46,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-11-24 23:15:46,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110066927] [2023-11-24 23:15:46,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:46,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:15:46,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:46,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:15:46,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:15:46,653 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-24 23:15:47,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:47,177 INFO L93 Difference]: Finished difference Result 939 states and 1294 transitions. [2023-11-24 23:15:47,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 23:15:47,177 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-24 23:15:47,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:47,182 INFO L225 Difference]: With dead ends: 939 [2023-11-24 23:15:47,182 INFO L226 Difference]: Without dead ends: 512 [2023-11-24 23:15:47,183 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-24 23:15:47,184 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 12 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:47,185 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.5s Time] [2023-11-24 23:15:47,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 512 states. [2023-11-24 23:15:47,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 512 to 510. [2023-11-24 23:15:47,217 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-24 23:15:47,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 698 transitions. [2023-11-24 23:15:47,220 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 698 transitions. Word has length 49 [2023-11-24 23:15:47,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:47,221 INFO L495 AbstractCegarLoop]: Abstraction has 510 states and 698 transitions. [2023-11-24 23:15:47,221 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-24 23:15:47,222 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 698 transitions. [2023-11-24 23:15:47,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-24 23:15:47,224 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:47,224 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-24 23:15:47,236 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0f288e-41b5-4efb-ab21-d2f842ab5671/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-24 23:15:47,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0f288e-41b5-4efb-ab21-d2f842ab5671/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-24 23:15:47,432 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-24 23:15:47,432 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:47,433 INFO L85 PathProgramCache]: Analyzing trace with hash -399900011, now seen corresponding path program 1 times [2023-11-24 23:15:47,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:47,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971101408] [2023-11-24 23:15:47,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:47,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:47,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:47,672 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-24 23:15:47,673 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:47,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971101408] [2023-11-24 23:15:47,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971101408] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:47,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:15:47,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 23:15:47,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056858352] [2023-11-24 23:15:47,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:47,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:15:47,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:47,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:15:47,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:15:47,676 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-24 23:15:48,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:48,032 INFO L93 Difference]: Finished difference Result 512 states and 700 transitions. [2023-11-24 23:15:48,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:15:48,033 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-24 23:15:48,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:48,037 INFO L225 Difference]: With dead ends: 512 [2023-11-24 23:15:48,037 INFO L226 Difference]: Without dead ends: 510 [2023-11-24 23:15:48,038 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-24 23:15:48,038 INFO L413 NwaCegarLoop]: 134 mSDtfsCounter, 6 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.3s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:48,039 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.3s Time] [2023-11-24 23:15:48,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 510 states. [2023-11-24 23:15:48,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 510 to 504. [2023-11-24 23:15:48,068 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-24 23:15:48,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 504 states to 504 states and 688 transitions. [2023-11-24 23:15:48,072 INFO L78 Accepts]: Start accepts. Automaton has 504 states and 688 transitions. Word has length 50 [2023-11-24 23:15:48,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:48,072 INFO L495 AbstractCegarLoop]: Abstraction has 504 states and 688 transitions. [2023-11-24 23:15:48,073 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-24 23:15:48,073 INFO L276 IsEmpty]: Start isEmpty. Operand 504 states and 688 transitions. [2023-11-24 23:15:48,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-24 23:15:48,075 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:48,075 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-24 23:15:48,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-24 23:15:48,076 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-24 23:15:48,076 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:48,076 INFO L85 PathProgramCache]: Analyzing trace with hash -613502982, now seen corresponding path program 1 times [2023-11-24 23:15:48,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:48,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137535968] [2023-11-24 23:15:48,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:48,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:48,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:48,307 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-24 23:15:48,307 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:48,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137535968] [2023-11-24 23:15:48,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137535968] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:15:48,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1983358764] [2023-11-24 23:15:48,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:48,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:15:48,309 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0f288e-41b5-4efb-ab21-d2f842ab5671/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:15:48,310 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0f288e-41b5-4efb-ab21-d2f842ab5671/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:15:48,333 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0f288e-41b5-4efb-ab21-d2f842ab5671/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-24 23:15:48,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:48,730 INFO L262 TraceCheckSpWp]: Trace formula consists of 1154 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:15:48,736 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:15:48,763 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-24 23:15:48,763 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:15:48,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1983358764] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:48,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:15:48,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-24 23:15:48,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723602864] [2023-11-24 23:15:48,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:48,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:15:48,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:48,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:15:48,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:15:48,768 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-24 23:15:49,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:49,097 INFO L93 Difference]: Finished difference Result 810 states and 1108 transitions. [2023-11-24 23:15:49,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:15:49,097 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-24 23:15:49,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:49,102 INFO L225 Difference]: With dead ends: 810 [2023-11-24 23:15:49,102 INFO L226 Difference]: Without dead ends: 509 [2023-11-24 23:15:49,103 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-24 23:15:49,105 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-24 23:15:49,106 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-24 23:15:49,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 509 states. [2023-11-24 23:15:49,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 509 to 509. [2023-11-24 23:15:49,132 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-24 23:15:49,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 509 states and 695 transitions. [2023-11-24 23:15:49,136 INFO L78 Accepts]: Start accepts. Automaton has 509 states and 695 transitions. Word has length 55 [2023-11-24 23:15:49,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:49,136 INFO L495 AbstractCegarLoop]: Abstraction has 509 states and 695 transitions. [2023-11-24 23:15:49,136 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-24 23:15:49,136 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 695 transitions. [2023-11-24 23:15:49,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-11-24 23:15:49,139 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:49,139 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-24 23:15:49,152 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0f288e-41b5-4efb-ab21-d2f842ab5671/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-24 23:15:49,346 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0f288e-41b5-4efb-ab21-d2f842ab5671/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:15:49,347 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-24 23:15:49,347 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:49,347 INFO L85 PathProgramCache]: Analyzing trace with hash 1727936312, now seen corresponding path program 1 times [2023-11-24 23:15:49,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:49,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768283272] [2023-11-24 23:15:49,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:49,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:49,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:49,609 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-24 23:15:49,609 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:49,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768283272] [2023-11-24 23:15:49,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1768283272] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:15:49,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [315717645] [2023-11-24 23:15:49,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:49,610 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:15:49,611 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0f288e-41b5-4efb-ab21-d2f842ab5671/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:15:49,612 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0f288e-41b5-4efb-ab21-d2f842ab5671/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:15:49,633 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0f288e-41b5-4efb-ab21-d2f842ab5671/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-24 23:15:50,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:50,048 INFO L262 TraceCheckSpWp]: Trace formula consists of 1164 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:15:50,052 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:15:50,072 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-24 23:15:50,072 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:15:50,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [315717645] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:50,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:15:50,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-24 23:15:50,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594637858] [2023-11-24 23:15:50,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:50,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:15:50,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:50,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:15:50,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:15:50,074 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-24 23:15:50,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:50,424 INFO L93 Difference]: Finished difference Result 509 states and 695 transitions. [2023-11-24 23:15:50,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:15:50,425 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-24 23:15:50,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:50,430 INFO L225 Difference]: With dead ends: 509 [2023-11-24 23:15:50,430 INFO L226 Difference]: Without dead ends: 508 [2023-11-24 23:15:50,431 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-24 23:15:50,431 INFO L413 NwaCegarLoop]: 133 mSDtfsCounter, 2 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.3s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:50,432 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.3s Time] [2023-11-24 23:15:50,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508 states. [2023-11-24 23:15:50,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 508. [2023-11-24 23:15:50,460 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-24 23:15:50,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 508 states and 693 transitions. [2023-11-24 23:15:50,464 INFO L78 Accepts]: Start accepts. Automaton has 508 states and 693 transitions. Word has length 59 [2023-11-24 23:15:50,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:50,465 INFO L495 AbstractCegarLoop]: Abstraction has 508 states and 693 transitions. [2023-11-24 23:15:50,465 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-24 23:15:50,466 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 693 transitions. [2023-11-24 23:15:50,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-11-24 23:15:50,468 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:50,468 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-24 23:15:50,482 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0f288e-41b5-4efb-ab21-d2f842ab5671/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-24 23:15:50,682 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0f288e-41b5-4efb-ab21-d2f842ab5671/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-24 23:15:50,682 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-24 23:15:50,682 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:50,683 INFO L85 PathProgramCache]: Analyzing trace with hash 1767867701, now seen corresponding path program 1 times [2023-11-24 23:15:50,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:50,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982411020] [2023-11-24 23:15:50,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:50,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:50,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:50,919 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-24 23:15:50,920 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:50,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982411020] [2023-11-24 23:15:50,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982411020] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:15:50,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1128156023] [2023-11-24 23:15:50,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:50,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:15:50,921 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0f288e-41b5-4efb-ab21-d2f842ab5671/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:15:50,922 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0f288e-41b5-4efb-ab21-d2f842ab5671/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:15:50,945 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0f288e-41b5-4efb-ab21-d2f842ab5671/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-24 23:15:51,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:51,375 INFO L262 TraceCheckSpWp]: Trace formula consists of 1175 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-24 23:15:51,378 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:15:51,419 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-24 23:15:51,419 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 23:15:51,477 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-24 23:15:51,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1128156023] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 23:15:51,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [134158420] [2023-11-24 23:15:51,499 INFO L159 IcfgInterpreter]: Started Sifa with 47 locations of interest [2023-11-24 23:15:51,500 INFO L166 IcfgInterpreter]: Building call graph [2023-11-24 23:15:51,503 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-24 23:15:51,508 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-24 23:15:51,509 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs