./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-af3071a-1-130_7a-drivers--hwmon--s3c-hwmon.ko-entry_point_ldv-val-v0.8.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 9bd2c7ff 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_8fbfdcc7-9650-4e25-ad18-84461f846a36/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fbfdcc7-9650-4e25-ad18-84461f846a36/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fbfdcc7-9650-4e25-ad18-84461f846a36/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fbfdcc7-9650-4e25-ad18-84461f846a36/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-af3071a-1-130_7a-drivers--hwmon--s3c-hwmon.ko-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fbfdcc7-9650-4e25-ad18-84461f846a36/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fbfdcc7-9650-4e25-ad18-84461f846a36/bin/utaipan-verify-t7M7D8N6sZ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 88f19b088f98626e870666f9633d9e7e34156d2b7ba315c9b1bc3979a22f8d34 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:17:22,190 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:17:22,313 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fbfdcc7-9650-4e25-ad18-84461f846a36/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Overflow-64bit-Taipan_Default.epf [2023-11-19 05:17:22,324 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:17:22,324 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:17:22,370 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:17:22,370 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:17:22,371 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:17:22,372 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:17:22,377 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:17:22,378 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:17:22,379 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:17:22,379 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:17:22,381 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:17:22,382 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:17:22,382 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:17:22,382 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:17:22,383 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:17:22,383 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:17:22,384 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:17:22,386 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:17:22,386 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:17:22,388 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:17:22,388 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:17:22,389 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:17:22,389 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:17:22,389 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:17:22,390 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:17:22,390 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:17:22,391 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-19 05:17:22,392 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 05:17:22,392 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:17:22,393 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:17:22,393 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:17:22,393 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:17:22,394 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:17:22,394 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:17:22,394 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:17:22,394 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:17:22,395 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:17:22,395 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:17:22,395 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:17:22,396 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:17:22,396 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:17:22,396 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_8fbfdcc7-9650-4e25-ad18-84461f846a36/bin/utaipan-verify-t7M7D8N6sZ/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fbfdcc7-9650-4e25-ad18-84461f846a36/bin/utaipan-verify-t7M7D8N6sZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 88f19b088f98626e870666f9633d9e7e34156d2b7ba315c9b1bc3979a22f8d34 [2023-11-19 05:17:22,725 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:17:22,760 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:17:22,762 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:17:22,764 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:17:22,764 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:17:22,766 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fbfdcc7-9650-4e25-ad18-84461f846a36/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-af3071a-1-130_7a-drivers--hwmon--s3c-hwmon.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-11-19 05:17:25,868 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:17:26,212 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:17:26,212 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fbfdcc7-9650-4e25-ad18-84461f846a36/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-af3071a-1-130_7a-drivers--hwmon--s3c-hwmon.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-11-19 05:17:26,236 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fbfdcc7-9650-4e25-ad18-84461f846a36/bin/utaipan-verify-t7M7D8N6sZ/data/d4f8ec321/ef21a9d2ed41423990649955dbb7923d/FLAG9f604bfe0 [2023-11-19 05:17:26,251 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fbfdcc7-9650-4e25-ad18-84461f846a36/bin/utaipan-verify-t7M7D8N6sZ/data/d4f8ec321/ef21a9d2ed41423990649955dbb7923d [2023-11-19 05:17:26,254 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:17:26,255 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:17:26,257 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:17:26,257 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:17:26,263 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:17:26,264 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:17:26" (1/1) ... [2023-11-19 05:17:26,265 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65680f25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:26, skipping insertion in model container [2023-11-19 05:17:26,266 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:17:26" (1/1) ... [2023-11-19 05:17:26,327 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:17:26,833 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:17:26,862 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:17:26,965 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:17:26,997 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:17:26,997 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:26 WrapperNode [2023-11-19 05:17:26,998 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:17:26,999 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:17:26,999 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:17:26,999 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:17:27,008 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:26" (1/1) ... [2023-11-19 05:17:27,052 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:26" (1/1) ... [2023-11-19 05:17:27,145 INFO L138 Inliner]: procedures = 83, calls = 179, calls flagged for inlining = 34, calls inlined = 27, statements flattened = 559 [2023-11-19 05:17:27,163 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:17:27,164 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:17:27,164 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:17:27,165 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:17:27,176 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:26" (1/1) ... [2023-11-19 05:17:27,177 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:26" (1/1) ... [2023-11-19 05:17:27,186 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:26" (1/1) ... [2023-11-19 05:17:27,187 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:26" (1/1) ... [2023-11-19 05:17:27,210 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:26" (1/1) ... [2023-11-19 05:17:27,216 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:26" (1/1) ... [2023-11-19 05:17:27,227 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:26" (1/1) ... [2023-11-19 05:17:27,231 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:26" (1/1) ... [2023-11-19 05:17:27,239 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:17:27,240 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:17:27,240 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:17:27,241 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:17:27,242 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:26" (1/1) ... [2023-11-19 05:17:27,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:17:27,264 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fbfdcc7-9650-4e25-ad18-84461f846a36/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:17:27,290 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fbfdcc7-9650-4e25-ad18-84461f846a36/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:17:27,328 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fbfdcc7-9650-4e25-ad18-84461f846a36/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:17:27,348 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hwmon_remove_raw [2023-11-19 05:17:27,349 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hwmon_remove_raw [2023-11-19 05:17:27,349 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hwmon_probe [2023-11-19 05:17:27,349 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hwmon_probe [2023-11-19 05:17:27,350 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:17:27,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-19 05:17:27,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-19 05:17:27,350 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 05:17:27,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 05:17:27,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 05:17:27,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 05:17:27,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 05:17:27,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 05:17:27,354 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 05:17:27,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 05:17:27,355 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-11-19 05:17:27,355 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-11-19 05:17:27,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 05:17:27,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 05:17:27,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 05:17:27,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 05:17:27,357 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hwmon_remove_attr [2023-11-19 05:17:27,358 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hwmon_remove_attr [2023-11-19 05:17:27,358 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 05:17:27,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 05:17:27,358 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-11-19 05:17:27,359 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-11-19 05:17:27,360 INFO L130 BoogieDeclarations]: Found specification of procedure hwmon_device_unregister [2023-11-19 05:17:27,360 INFO L138 BoogieDeclarations]: Found implementation of procedure hwmon_device_unregister [2023-11-19 05:17:27,360 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-19 05:17:27,361 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-19 05:17:27,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 05:17:27,362 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_adc_release [2023-11-19 05:17:27,362 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_adc_release [2023-11-19 05:17:27,362 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 05:17:27,362 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 05:17:27,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:17:27,364 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hwmon_remove [2023-11-19 05:17:27,364 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hwmon_remove [2023-11-19 05:17:27,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 05:17:27,364 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2023-11-19 05:17:27,365 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2023-11-19 05:17:27,365 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:17:27,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:17:27,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_device_create_file [2023-11-19 05:17:27,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_device_create_file [2023-11-19 05:17:27,366 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-19 05:17:27,366 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-19 05:17:27,672 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:17:27,681 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:17:28,110 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 05:17:28,376 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:17:28,546 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:17:28,547 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-19 05:17:28,554 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:17:28 BoogieIcfgContainer [2023-11-19 05:17:28,555 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:17:28,558 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:17:28,558 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:17:28,562 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:17:28,562 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:17:26" (1/3) ... [2023-11-19 05:17:28,563 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@571a32a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:17:28, skipping insertion in model container [2023-11-19 05:17:28,563 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:26" (2/3) ... [2023-11-19 05:17:28,564 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@571a32a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:17:28, skipping insertion in model container [2023-11-19 05:17:28,564 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:17:28" (3/3) ... [2023-11-19 05:17:28,565 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-af3071a-1-130_7a-drivers--hwmon--s3c-hwmon.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-11-19 05:17:28,586 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:17:28,586 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2023-11-19 05:17:28,647 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:17:28,654 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;@2bc34765, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:17:28,655 INFO L358 AbstractCegarLoop]: Starting to check reachability of 16 error locations. [2023-11-19 05:17:28,660 INFO L276 IsEmpty]: Start isEmpty. Operand has 209 states, 127 states have (on average 1.4488188976377954) internal successors, (184), 148 states have internal predecessors, (184), 48 states have call successors, (48), 18 states have call predecessors, (48), 17 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2023-11-19 05:17:28,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-19 05:17:28,672 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:28,673 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:17:28,673 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [s3c_hwmon_probeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2023-11-19 05:17:28,679 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:28,679 INFO L85 PathProgramCache]: Analyzing trace with hash -1062624768, now seen corresponding path program 1 times [2023-11-19 05:17:28,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:28,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849656584] [2023-11-19 05:17:28,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:28,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:28,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:29,016 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:17:29,017 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:29,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849656584] [2023-11-19 05:17:29,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [849656584] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:29,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:17:29,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:17:29,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435911753] [2023-11-19 05:17:29,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:29,026 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:17:29,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:29,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:17:29,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:17:29,061 INFO L87 Difference]: Start difference. First operand has 209 states, 127 states have (on average 1.4488188976377954) internal successors, (184), 148 states have internal predecessors, (184), 48 states have call successors, (48), 18 states have call predecessors, (48), 17 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 05:17:29,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:29,271 INFO L93 Difference]: Finished difference Result 437 states and 582 transitions. [2023-11-19 05:17:29,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:17:29,277 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 18 [2023-11-19 05:17:29,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:29,293 INFO L225 Difference]: With dead ends: 437 [2023-11-19 05:17:29,293 INFO L226 Difference]: Without dead ends: 217 [2023-11-19 05:17:29,304 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:17:29,311 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 27 mSDsluCounter, 233 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 477 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:29,317 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 477 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:17:29,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2023-11-19 05:17:29,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 217. [2023-11-19 05:17:29,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 217 states, 140 states have (on average 1.4142857142857144) internal successors, (198), 156 states have internal predecessors, (198), 44 states have call successors, (44), 17 states have call predecessors, (44), 17 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2023-11-19 05:17:29,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 286 transitions. [2023-11-19 05:17:29,396 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 286 transitions. Word has length 18 [2023-11-19 05:17:29,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:29,397 INFO L495 AbstractCegarLoop]: Abstraction has 217 states and 286 transitions. [2023-11-19 05:17:29,397 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 05:17:29,398 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 286 transitions. [2023-11-19 05:17:29,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-19 05:17:29,401 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:29,401 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:17:29,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:17:29,402 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [s3c_hwmon_probeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2023-11-19 05:17:29,403 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:29,403 INFO L85 PathProgramCache]: Analyzing trace with hash -1222946738, now seen corresponding path program 1 times [2023-11-19 05:17:29,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:29,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724252461] [2023-11-19 05:17:29,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:29,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:29,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:29,616 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 05:17:29,616 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:29,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724252461] [2023-11-19 05:17:29,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [724252461] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:29,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:17:29,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 05:17:29,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340641994] [2023-11-19 05:17:29,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:29,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:17:29,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:29,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:17:29,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:17:29,621 INFO L87 Difference]: Start difference. First operand 217 states and 286 transitions. Second operand has 3 states, 2 states have (on average 14.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-19 05:17:29,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:29,830 INFO L93 Difference]: Finished difference Result 433 states and 571 transitions. [2023-11-19 05:17:29,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:17:29,831 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 14.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 37 [2023-11-19 05:17:29,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:29,838 INFO L225 Difference]: With dead ends: 433 [2023-11-19 05:17:29,842 INFO L226 Difference]: Without dead ends: 427 [2023-11-19 05:17:29,843 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:17:29,845 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 234 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 234 SdHoareTripleChecker+Valid, 494 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:29,847 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [234 Valid, 494 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 05:17:29,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 427 states. [2023-11-19 05:17:29,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 427 to 417. [2023-11-19 05:17:29,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 417 states, 279 states have (on average 1.3942652329749103) internal successors, (389), 296 states have internal predecessors, (389), 88 states have call successors, (88), 34 states have call predecessors, (88), 34 states have return successors, (88), 88 states have call predecessors, (88), 88 states have call successors, (88) [2023-11-19 05:17:29,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 417 states and 565 transitions. [2023-11-19 05:17:29,906 INFO L78 Accepts]: Start accepts. Automaton has 417 states and 565 transitions. Word has length 37 [2023-11-19 05:17:29,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:29,907 INFO L495 AbstractCegarLoop]: Abstraction has 417 states and 565 transitions. [2023-11-19 05:17:29,907 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 14.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-19 05:17:29,907 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 565 transitions. [2023-11-19 05:17:29,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-19 05:17:29,912 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:29,913 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:17:29,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 05:17:29,914 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting s3c_hwmon_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [s3c_hwmon_probeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2023-11-19 05:17:29,914 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:29,914 INFO L85 PathProgramCache]: Analyzing trace with hash -280540681, now seen corresponding path program 1 times [2023-11-19 05:17:29,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:29,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987935485] [2023-11-19 05:17:29,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:29,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:29,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:30,140 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 05:17:30,140 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:30,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987935485] [2023-11-19 05:17:30,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987935485] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:17:30,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [129295631] [2023-11-19 05:17:30,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:30,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:30,142 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fbfdcc7-9650-4e25-ad18-84461f846a36/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:17:30,148 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fbfdcc7-9650-4e25-ad18-84461f846a36/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:17:30,172 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fbfdcc7-9650-4e25-ad18-84461f846a36/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 05:17:30,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:30,390 INFO L262 TraceCheckSpWp]: Trace formula consists of 422 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:17:30,397 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:17:30,480 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 05:17:30,480 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:17:30,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [129295631] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:30,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:17:30,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 05:17:30,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813990860] [2023-11-19 05:17:30,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:30,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:17:30,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:30,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:17:30,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:17:30,484 INFO L87 Difference]: Start difference. First operand 417 states and 565 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 05:17:30,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:30,697 INFO L93 Difference]: Finished difference Result 987 states and 1332 transitions. [2023-11-19 05:17:30,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:17:30,698 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 54 [2023-11-19 05:17:30,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:30,709 INFO L225 Difference]: With dead ends: 987 [2023-11-19 05:17:30,709 INFO L226 Difference]: Without dead ends: 571 [2023-11-19 05:17:30,713 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:17:30,718 INFO L413 NwaCegarLoop]: 248 mSDtfsCounter, 194 mSDsluCounter, 228 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 476 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:30,721 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [194 Valid, 476 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:17:30,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 571 states. [2023-11-19 05:17:30,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 571 to 559. [2023-11-19 05:17:30,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 559 states, 380 states have (on average 1.3894736842105264) internal successors, (528), 398 states have internal predecessors, (528), 116 states have call successors, (116), 47 states have call predecessors, (116), 47 states have return successors, (116), 116 states have call predecessors, (116), 116 states have call successors, (116) [2023-11-19 05:17:30,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 559 states to 559 states and 760 transitions. [2023-11-19 05:17:30,799 INFO L78 Accepts]: Start accepts. Automaton has 559 states and 760 transitions. Word has length 54 [2023-11-19 05:17:30,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:30,800 INFO L495 AbstractCegarLoop]: Abstraction has 559 states and 760 transitions. [2023-11-19 05:17:30,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 05:17:30,800 INFO L276 IsEmpty]: Start isEmpty. Operand 559 states and 760 transitions. [2023-11-19 05:17:30,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-19 05:17:30,812 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:30,812 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:17:30,834 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fbfdcc7-9650-4e25-ad18-84461f846a36/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-19 05:17:31,032 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fbfdcc7-9650-4e25-ad18-84461f846a36/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:31,033 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [s3c_hwmon_probeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2023-11-19 05:17:31,033 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:31,033 INFO L85 PathProgramCache]: Analyzing trace with hash -1955774760, now seen corresponding path program 1 times [2023-11-19 05:17:31,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:31,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49614324] [2023-11-19 05:17:31,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:31,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:31,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:31,165 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-19 05:17:31,165 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:31,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49614324] [2023-11-19 05:17:31,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49614324] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:31,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:17:31,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:17:31,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073501111] [2023-11-19 05:17:31,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:31,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:17:31,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:31,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:17:31,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:17:31,168 INFO L87 Difference]: Start difference. First operand 559 states and 760 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 05:17:31,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:31,294 INFO L93 Difference]: Finished difference Result 1017 states and 1369 transitions. [2023-11-19 05:17:31,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:17:31,295 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), 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 55 [2023-11-19 05:17:31,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:31,300 INFO L225 Difference]: With dead ends: 1017 [2023-11-19 05:17:31,300 INFO L226 Difference]: Without dead ends: 631 [2023-11-19 05:17:31,302 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:17:31,303 INFO L413 NwaCegarLoop]: 275 mSDtfsCounter, 86 mSDsluCounter, 215 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 490 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:31,303 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 490 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:17:31,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 631 states. [2023-11-19 05:17:31,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 631 to 629. [2023-11-19 05:17:31,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 629 states, 427 states have (on average 1.379391100702576) internal successors, (589), 445 states have internal predecessors, (589), 128 states have call successors, (128), 58 states have call predecessors, (128), 58 states have return successors, (128), 128 states have call predecessors, (128), 128 states have call successors, (128) [2023-11-19 05:17:31,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 629 states to 629 states and 845 transitions. [2023-11-19 05:17:31,351 INFO L78 Accepts]: Start accepts. Automaton has 629 states and 845 transitions. Word has length 55 [2023-11-19 05:17:31,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:31,353 INFO L495 AbstractCegarLoop]: Abstraction has 629 states and 845 transitions. [2023-11-19 05:17:31,354 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), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 05:17:31,354 INFO L276 IsEmpty]: Start isEmpty. Operand 629 states and 845 transitions. [2023-11-19 05:17:31,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-19 05:17:31,356 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:31,356 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:17:31,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 05:17:31,357 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting s3c_hwmon_probeErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [s3c_hwmon_probeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2023-11-19 05:17:31,357 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:31,358 INFO L85 PathProgramCache]: Analyzing trace with hash 1169450363, now seen corresponding path program 1 times [2023-11-19 05:17:31,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:31,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891687281] [2023-11-19 05:17:31,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:31,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:31,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:31,529 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-19 05:17:31,529 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:31,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891687281] [2023-11-19 05:17:31,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891687281] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:31,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:17:31,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 05:17:31,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643415213] [2023-11-19 05:17:31,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:31,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:17:31,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:31,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:17:31,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:17:31,532 INFO L87 Difference]: Start difference. First operand 629 states and 845 transitions. Second operand has 3 states, 2 states have (on average 19.0) internal successors, (38), 3 states have internal predecessors, (38), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-19 05:17:31,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:31,667 INFO L93 Difference]: Finished difference Result 1341 states and 1836 transitions. [2023-11-19 05:17:31,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:17:31,667 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 19.0) internal successors, (38), 3 states have internal predecessors, (38), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 65 [2023-11-19 05:17:31,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:31,673 INFO L225 Difference]: With dead ends: 1341 [2023-11-19 05:17:31,674 INFO L226 Difference]: Without dead ends: 713 [2023-11-19 05:17:31,676 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:17:31,677 INFO L413 NwaCegarLoop]: 230 mSDtfsCounter, 25 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 448 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:31,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 448 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:17:31,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 713 states. [2023-11-19 05:17:31,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 713 to 713. [2023-11-19 05:17:31,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 713 states, 490 states have (on average 1.379591836734694) internal successors, (676), 508 states have internal predecessors, (676), 149 states have call successors, (149), 58 states have call predecessors, (149), 58 states have return successors, (149), 149 states have call predecessors, (149), 149 states have call successors, (149) [2023-11-19 05:17:31,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 713 states and 974 transitions. [2023-11-19 05:17:31,733 INFO L78 Accepts]: Start accepts. Automaton has 713 states and 974 transitions. Word has length 65 [2023-11-19 05:17:31,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:31,735 INFO L495 AbstractCegarLoop]: Abstraction has 713 states and 974 transitions. [2023-11-19 05:17:31,735 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 19.0) internal successors, (38), 3 states have internal predecessors, (38), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-19 05:17:31,735 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 974 transitions. [2023-11-19 05:17:31,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-19 05:17:31,739 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:31,740 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:17:31,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 05:17:31,740 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting s3c_hwmon_probeErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [s3c_hwmon_probeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2023-11-19 05:17:31,742 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:31,742 INFO L85 PathProgramCache]: Analyzing trace with hash -501034341, now seen corresponding path program 1 times [2023-11-19 05:17:31,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:31,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063179594] [2023-11-19 05:17:31,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:31,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:31,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:31,983 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-19 05:17:31,983 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:31,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063179594] [2023-11-19 05:17:31,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063179594] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:17:31,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1468458478] [2023-11-19 05:17:31,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:31,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:31,990 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fbfdcc7-9650-4e25-ad18-84461f846a36/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:17:31,991 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fbfdcc7-9650-4e25-ad18-84461f846a36/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:17:31,994 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fbfdcc7-9650-4e25-ad18-84461f846a36/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 05:17:32,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:32,217 INFO L262 TraceCheckSpWp]: Trace formula consists of 559 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:17:32,224 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:17:32,289 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-19 05:17:32,289 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:17:32,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1468458478] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:32,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:17:32,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-11-19 05:17:32,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051440822] [2023-11-19 05:17:32,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:32,292 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:17:32,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:32,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:17:32,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:17:32,294 INFO L87 Difference]: Start difference. First operand 713 states and 974 transitions. Second operand has 4 states, 3 states have (on average 14.0) internal successors, (42), 4 states have internal predecessors, (42), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-19 05:17:32,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:32,455 INFO L93 Difference]: Finished difference Result 1431 states and 1962 transitions. [2023-11-19 05:17:32,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 05:17:32,455 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 14.0) internal successors, (42), 4 states have internal predecessors, (42), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 69 [2023-11-19 05:17:32,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:32,463 INFO L225 Difference]: With dead ends: 1431 [2023-11-19 05:17:32,464 INFO L226 Difference]: Without dead ends: 719 [2023-11-19 05:17:32,466 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:17:32,467 INFO L413 NwaCegarLoop]: 257 mSDtfsCounter, 59 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 475 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:32,468 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 475 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:17:32,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 719 states. [2023-11-19 05:17:32,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 719 to 713. [2023-11-19 05:17:32,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 713 states, 493 states have (on average 1.359026369168357) internal successors, (670), 508 states have internal predecessors, (670), 149 states have call successors, (149), 58 states have call predecessors, (149), 58 states have return successors, (149), 149 states have call predecessors, (149), 149 states have call successors, (149) [2023-11-19 05:17:32,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 713 states and 968 transitions. [2023-11-19 05:17:32,550 INFO L78 Accepts]: Start accepts. Automaton has 713 states and 968 transitions. Word has length 69 [2023-11-19 05:17:32,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:32,551 INFO L495 AbstractCegarLoop]: Abstraction has 713 states and 968 transitions. [2023-11-19 05:17:32,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 14.0) internal successors, (42), 4 states have internal predecessors, (42), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-19 05:17:32,552 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 968 transitions. [2023-11-19 05:17:32,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-19 05:17:32,554 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:32,554 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:17:32,576 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fbfdcc7-9650-4e25-ad18-84461f846a36/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 05:17:32,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fbfdcc7-9650-4e25-ad18-84461f846a36/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:32,776 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting s3c_hwmon_probeErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [s3c_hwmon_probeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2023-11-19 05:17:32,777 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:32,777 INFO L85 PathProgramCache]: Analyzing trace with hash 1647804812, now seen corresponding path program 1 times [2023-11-19 05:17:32,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:32,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683615743] [2023-11-19 05:17:32,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:32,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:32,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:32,911 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-19 05:17:32,912 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:32,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683615743] [2023-11-19 05:17:32,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683615743] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:17:32,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1051949413] [2023-11-19 05:17:32,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:32,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:32,913 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fbfdcc7-9650-4e25-ad18-84461f846a36/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:17:32,914 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fbfdcc7-9650-4e25-ad18-84461f846a36/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:17:32,932 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fbfdcc7-9650-4e25-ad18-84461f846a36/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 05:17:33,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:33,141 INFO L262 TraceCheckSpWp]: Trace formula consists of 560 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:17:33,147 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:17:33,180 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-19 05:17:33,180 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 05:17:33,263 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-19 05:17:33,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1051949413] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 05:17:33,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [182136730] [2023-11-19 05:17:33,286 INFO L159 IcfgInterpreter]: Started Sifa with 51 locations of interest [2023-11-19 05:17:33,286 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 05:17:33,290 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 05:17:33,295 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 05:17:33,296 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-19 05:17:43,394 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 348 for LOIs [2023-11-19 05:17:43,411 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 256 for LOIs [2023-11-19 05:17:43,700 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-19 05:18:05,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [182136730] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:05,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-19 05:18:05,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [3, 3, 3] total 24 [2023-11-19 05:18:05,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669709487] [2023-11-19 05:18:05,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:05,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-19 05:18:05,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:05,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-19 05:18:05,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=472, Unknown=0, NotChecked=0, Total=552 [2023-11-19 05:18:05,388 INFO L87 Difference]: Start difference. First operand 713 states and 968 transitions. Second operand has 19 states, 17 states have (on average 2.3529411764705883) internal successors, (40), 15 states have internal predecessors, (40), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-19 05:18:14,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:14,408 INFO L93 Difference]: Finished difference Result 1451 states and 1971 transitions. [2023-11-19 05:18:14,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-19 05:18:14,409 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 2.3529411764705883) internal successors, (40), 15 states have internal predecessors, (40), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) Word has length 70 [2023-11-19 05:18:14,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:14,415 INFO L225 Difference]: With dead ends: 1451 [2023-11-19 05:18:14,415 INFO L226 Difference]: Without dead ends: 734 [2023-11-19 05:18:14,418 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 189 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 199 ImplicationChecksByTransitivity, 25.8s TimeCoverageRelationStatistics Valid=88, Invalid=562, Unknown=0, NotChecked=0, Total=650 [2023-11-19 05:18:14,419 INFO L413 NwaCegarLoop]: 216 mSDtfsCounter, 13 mSDsluCounter, 1382 mSDsCounter, 0 mSdLazyCounter, 1086 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 1598 SdHoareTripleChecker+Invalid, 1090 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1086 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:14,419 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 1598 Invalid, 1090 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1086 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2023-11-19 05:18:14,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 734 states. [2023-11-19 05:18:14,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 734 to 731. [2023-11-19 05:18:14,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 731 states, 510 states have (on average 1.3549019607843138) internal successors, (691), 525 states have internal predecessors, (691), 150 states have call successors, (150), 59 states have call predecessors, (150), 58 states have return successors, (150), 149 states have call predecessors, (150), 150 states have call successors, (150) [2023-11-19 05:18:14,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 731 states to 731 states and 991 transitions. [2023-11-19 05:18:14,463 INFO L78 Accepts]: Start accepts. Automaton has 731 states and 991 transitions. Word has length 70 [2023-11-19 05:18:14,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:14,464 INFO L495 AbstractCegarLoop]: Abstraction has 731 states and 991 transitions. [2023-11-19 05:18:14,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 2.3529411764705883) internal successors, (40), 15 states have internal predecessors, (40), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-19 05:18:14,464 INFO L276 IsEmpty]: Start isEmpty. Operand 731 states and 991 transitions. [2023-11-19 05:18:14,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-11-19 05:18:14,466 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:14,467 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:14,503 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fbfdcc7-9650-4e25-ad18-84461f846a36/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 05:18:14,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fbfdcc7-9650-4e25-ad18-84461f846a36/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:14,693 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting s3c_hwmon_probeErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [s3c_hwmon_probeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2023-11-19 05:18:14,694 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:14,694 INFO L85 PathProgramCache]: Analyzing trace with hash -1614459895, now seen corresponding path program 1 times [2023-11-19 05:18:14,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:14,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803397101] [2023-11-19 05:18:14,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:14,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:14,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:14,881 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-11-19 05:18:14,881 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:14,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803397101] [2023-11-19 05:18:14,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803397101] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:18:14,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1997503562] [2023-11-19 05:18:14,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:14,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:14,882 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fbfdcc7-9650-4e25-ad18-84461f846a36/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:18:14,883 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fbfdcc7-9650-4e25-ad18-84461f846a36/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:18:14,901 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fbfdcc7-9650-4e25-ad18-84461f846a36/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 05:18:15,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:15,143 INFO L262 TraceCheckSpWp]: Trace formula consists of 625 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:18:15,148 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:18:15,169 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-11-19 05:18:15,169 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 05:18:15,230 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-11-19 05:18:15,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1997503562] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 05:18:15,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [744634539] [2023-11-19 05:18:15,235 INFO L159 IcfgInterpreter]: Started Sifa with 56 locations of interest [2023-11-19 05:18:15,235 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 05:18:15,236 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 05:18:15,237 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 05:18:15,237 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs