./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 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40670c7d-908a-4381-9975-9996f0eaedf5/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40670c7d-908a-4381-9975-9996f0eaedf5/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40670c7d-908a-4381-9975-9996f0eaedf5/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40670c7d-908a-4381-9975-9996f0eaedf5/bin/utaipan-verify-mE87zJ7Ire/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_40670c7d-908a-4381-9975-9996f0eaedf5/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40670c7d-908a-4381-9975-9996f0eaedf5/bin/utaipan-verify-mE87zJ7Ire --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-30e01a7 [2023-11-23 21:15:30,407 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:15:30,497 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40670c7d-908a-4381-9975-9996f0eaedf5/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Overflow-64bit-Taipan_Default.epf [2023-11-23 21:15:30,504 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:15:30,505 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:15:30,567 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:15:30,568 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:15:30,568 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:15:30,569 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:15:30,570 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:15:30,570 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:15:30,577 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:15:30,578 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:15:30,578 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:15:30,579 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:15:30,579 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:15:30,580 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:15:30,581 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:15:30,581 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:15:30,582 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:15:30,583 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:15:30,588 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:15:30,589 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:15:30,590 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:15:30,596 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:15:30,596 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:15:30,597 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:15:30,597 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:15:30,598 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:15:30,613 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-23 21:15:30,613 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 21:15:30,614 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:15:30,614 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:15:30,615 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:15:30,615 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:15:30,616 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:15:30,616 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:15:30,616 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:15:30,617 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:15:30,617 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:15:30,618 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:15:30,619 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:15:30,620 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:15:30,620 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:15:30,620 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:15:30,621 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:15:30,621 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_40670c7d-908a-4381-9975-9996f0eaedf5/bin/utaipan-verify-mE87zJ7Ire/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_40670c7d-908a-4381-9975-9996f0eaedf5/bin/utaipan-verify-mE87zJ7Ire 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-23 21:15:30,941 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:15:30,968 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:15:30,972 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:15:30,974 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:15:30,975 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:15:30,977 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40670c7d-908a-4381-9975-9996f0eaedf5/bin/utaipan-verify-mE87zJ7Ire/../../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-23 21:15:34,148 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:15:34,556 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:15:34,557 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40670c7d-908a-4381-9975-9996f0eaedf5/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-23 21:15:34,579 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40670c7d-908a-4381-9975-9996f0eaedf5/bin/utaipan-verify-mE87zJ7Ire/data/f0d60df3f/2affe5c485b14961b583be36d812443f/FLAGc4a543b28 [2023-11-23 21:15:34,596 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40670c7d-908a-4381-9975-9996f0eaedf5/bin/utaipan-verify-mE87zJ7Ire/data/f0d60df3f/2affe5c485b14961b583be36d812443f [2023-11-23 21:15:34,599 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:15:34,601 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:15:34,602 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:15:34,603 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:15:34,609 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:15:34,610 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:15:34" (1/1) ... [2023-11-23 21:15:34,612 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@10516487 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:34, skipping insertion in model container [2023-11-23 21:15:34,612 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:15:34" (1/1) ... [2023-11-23 21:15:34,680 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:15:35,342 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:15:35,375 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:15:35,601 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:15:35,665 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:15:35,674 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:35 WrapperNode [2023-11-23 21:15:35,675 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:15:35,676 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:15:35,676 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:15:35,677 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:15:35,686 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:35" (1/1) ... [2023-11-23 21:15:35,715 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:35" (1/1) ... [2023-11-23 21:15:35,762 INFO L138 Inliner]: procedures = 83, calls = 179, calls flagged for inlining = 34, calls inlined = 27, statements flattened = 559 [2023-11-23 21:15:35,763 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:15:35,764 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:15:35,764 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:15:35,764 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:15:35,775 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:35" (1/1) ... [2023-11-23 21:15:35,776 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:35" (1/1) ... [2023-11-23 21:15:35,785 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:35" (1/1) ... [2023-11-23 21:15:35,786 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:35" (1/1) ... [2023-11-23 21:15:35,811 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:35" (1/1) ... [2023-11-23 21:15:35,816 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:35" (1/1) ... [2023-11-23 21:15:35,822 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:35" (1/1) ... [2023-11-23 21:15:35,826 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:35" (1/1) ... [2023-11-23 21:15:35,835 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:15:35,850 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:15:35,850 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:15:35,850 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:15:35,851 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:35" (1/1) ... [2023-11-23 21:15:35,858 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:15:35,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40670c7d-908a-4381-9975-9996f0eaedf5/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:15:35,897 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40670c7d-908a-4381-9975-9996f0eaedf5/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:15:35,922 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40670c7d-908a-4381-9975-9996f0eaedf5/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:15:35,950 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hwmon_remove_raw [2023-11-23 21:15:35,955 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hwmon_remove_raw [2023-11-23 21:15:35,955 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hwmon_probe [2023-11-23 21:15:35,955 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hwmon_probe [2023-11-23 21:15:35,956 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:15:35,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-23 21:15:35,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-23 21:15:35,956 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:15:35,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:15:35,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 21:15:35,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 21:15:35,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:15:35,960 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 21:15:35,960 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 21:15:35,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:15:35,961 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-11-23 21:15:35,961 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-11-23 21:15:35,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-23 21:15:35,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-23 21:15:35,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:15:35,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:15:35,963 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hwmon_remove_attr [2023-11-23 21:15:35,963 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hwmon_remove_attr [2023-11-23 21:15:35,964 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:15:35,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:15:35,965 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-11-23 21:15:35,965 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-11-23 21:15:35,965 INFO L130 BoogieDeclarations]: Found specification of procedure hwmon_device_unregister [2023-11-23 21:15:35,966 INFO L138 BoogieDeclarations]: Found implementation of procedure hwmon_device_unregister [2023-11-23 21:15:35,967 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-23 21:15:35,967 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-23 21:15:35,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:15:35,967 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_adc_release [2023-11-23 21:15:35,967 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_adc_release [2023-11-23 21:15:35,968 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 21:15:35,968 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 21:15:35,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:15:35,968 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hwmon_remove [2023-11-23 21:15:35,968 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hwmon_remove [2023-11-23 21:15:35,969 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:15:35,969 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2023-11-23 21:15:35,969 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2023-11-23 21:15:35,969 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:15:35,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:15:35,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_device_create_file [2023-11-23 21:15:35,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_device_create_file [2023-11-23 21:15:35,970 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-23 21:15:35,970 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-23 21:15:36,249 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:15:36,252 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:15:36,710 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 21:15:37,018 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:15:37,240 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:15:37,241 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-23 21:15:37,243 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:15:37 BoogieIcfgContainer [2023-11-23 21:15:37,243 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:15:37,248 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:15:37,248 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:15:37,252 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:15:37,252 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:15:34" (1/3) ... [2023-11-23 21:15:37,253 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@619f113b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:15:37, skipping insertion in model container [2023-11-23 21:15:37,253 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:35" (2/3) ... [2023-11-23 21:15:37,256 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@619f113b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:15:37, skipping insertion in model container [2023-11-23 21:15:37,256 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:15:37" (3/3) ... [2023-11-23 21:15:37,258 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-23 21:15:37,281 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:15:37,282 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2023-11-23 21:15:37,350 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:15:37,358 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;@40f05cb8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:15:37,358 INFO L358 AbstractCegarLoop]: Starting to check reachability of 16 error locations. [2023-11-23 21:15:37,366 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-23 21:15:37,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-23 21:15:37,380 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:37,381 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-23 21:15:37,382 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-23 21:15:37,387 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:37,387 INFO L85 PathProgramCache]: Analyzing trace with hash 1124410591, now seen corresponding path program 1 times [2023-11-23 21:15:37,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:37,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690477498] [2023-11-23 21:15:37,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:37,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:37,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:37,772 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-23 21:15:37,773 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:37,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690477498] [2023-11-23 21:15:37,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [690477498] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:37,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:37,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:15:37,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676274941] [2023-11-23 21:15:37,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:37,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:15:37,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:37,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:15:37,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:15:37,823 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-23 21:15:38,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:38,110 INFO L93 Difference]: Finished difference Result 437 states and 582 transitions. [2023-11-23 21:15:38,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:15:38,114 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-23 21:15:38,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:38,135 INFO L225 Difference]: With dead ends: 437 [2023-11-23 21:15:38,136 INFO L226 Difference]: Without dead ends: 217 [2023-11-23 21:15:38,147 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-23 21:15:38,154 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.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:38,160 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.2s Time] [2023-11-23 21:15:38,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2023-11-23 21:15:38,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 217. [2023-11-23 21:15:38,252 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-23 21:15:38,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 286 transitions. [2023-11-23 21:15:38,264 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 286 transitions. Word has length 18 [2023-11-23 21:15:38,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:38,265 INFO L495 AbstractCegarLoop]: Abstraction has 217 states and 286 transitions. [2023-11-23 21:15:38,265 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-23 21:15:38,266 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 286 transitions. [2023-11-23 21:15:38,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-23 21:15:38,271 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:38,272 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-23 21:15:38,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:15:38,273 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-23 21:15:38,274 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:38,274 INFO L85 PathProgramCache]: Analyzing trace with hash -343306600, now seen corresponding path program 1 times [2023-11-23 21:15:38,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:38,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107935178] [2023-11-23 21:15:38,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:38,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:38,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:38,612 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-23 21:15:38,613 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:38,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107935178] [2023-11-23 21:15:38,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107935178] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:38,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:38,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:15:38,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228439984] [2023-11-23 21:15:38,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:38,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:15:38,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:38,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:15:38,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:15:38,617 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-23 21:15:38,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:38,871 INFO L93 Difference]: Finished difference Result 433 states and 571 transitions. [2023-11-23 21:15:38,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:15:38,872 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-23 21:15:38,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:38,885 INFO L225 Difference]: With dead ends: 433 [2023-11-23 21:15:38,886 INFO L226 Difference]: Without dead ends: 427 [2023-11-23 21:15:38,887 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-23 21:15:38,890 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-23 21:15:38,899 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-23 21:15:38,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 427 states. [2023-11-23 21:15:38,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 427 to 417. [2023-11-23 21:15:38,981 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-23 21:15:38,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 417 states and 565 transitions. [2023-11-23 21:15:38,989 INFO L78 Accepts]: Start accepts. Automaton has 417 states and 565 transitions. Word has length 37 [2023-11-23 21:15:38,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:38,991 INFO L495 AbstractCegarLoop]: Abstraction has 417 states and 565 transitions. [2023-11-23 21:15:38,992 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-23 21:15:38,992 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 565 transitions. [2023-11-23 21:15:38,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-23 21:15:38,996 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:38,997 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-23 21:15:38,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:15:38,997 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-23 21:15:38,998 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:38,998 INFO L85 PathProgramCache]: Analyzing trace with hash 632483533, now seen corresponding path program 1 times [2023-11-23 21:15:38,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:38,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16100210] [2023-11-23 21:15:38,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:38,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:39,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:39,222 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-23 21:15:39,223 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:39,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16100210] [2023-11-23 21:15:39,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16100210] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:39,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:39,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:15:39,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154972374] [2023-11-23 21:15:39,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:39,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:15:39,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:39,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:15:39,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:15:39,226 INFO L87 Difference]: Start difference. First operand 417 states and 565 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-23 21:15:39,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:39,579 INFO L93 Difference]: Finished difference Result 1009 states and 1367 transitions. [2023-11-23 21:15:39,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:15:39,580 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 54 [2023-11-23 21:15:39,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:39,586 INFO L225 Difference]: With dead ends: 1009 [2023-11-23 21:15:39,586 INFO L226 Difference]: Without dead ends: 593 [2023-11-23 21:15:39,588 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:15:39,589 INFO L413 NwaCegarLoop]: 267 mSDtfsCounter, 487 mSDsluCounter, 256 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 487 SdHoareTripleChecker+Valid, 523 SdHoareTripleChecker+Invalid, 230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:39,590 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [487 Valid, 523 Invalid, 230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [149 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:15:39,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 593 states. [2023-11-23 21:15:39,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 593 to 581. [2023-11-23 21:15:39,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 402 states have (on average 1.3855721393034826) internal successors, (557), 420 states have internal predecessors, (557), 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-23 21:15:39,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 789 transitions. [2023-11-23 21:15:39,643 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 789 transitions. Word has length 54 [2023-11-23 21:15:39,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:39,643 INFO L495 AbstractCegarLoop]: Abstraction has 581 states and 789 transitions. [2023-11-23 21:15:39,644 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-23 21:15:39,644 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 789 transitions. [2023-11-23 21:15:39,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-23 21:15:39,647 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:39,648 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-23 21:15:39,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:15:39,648 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-23 21:15:39,649 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:39,649 INFO L85 PathProgramCache]: Analyzing trace with hash 506647161, now seen corresponding path program 1 times [2023-11-23 21:15:39,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:39,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801074433] [2023-11-23 21:15:39,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:39,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:39,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:39,828 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-23 21:15:39,828 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:39,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801074433] [2023-11-23 21:15:39,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801074433] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:39,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:39,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:15:39,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533725854] [2023-11-23 21:15:39,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:39,832 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:15:39,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:39,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:15:39,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:15:39,835 INFO L87 Difference]: Start difference. First operand 581 states and 789 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-23 21:15:39,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:39,995 INFO L93 Difference]: Finished difference Result 1061 states and 1429 transitions. [2023-11-23 21:15:39,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:15:39,996 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-23 21:15:39,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:40,001 INFO L225 Difference]: With dead ends: 1061 [2023-11-23 21:15:40,002 INFO L226 Difference]: Without dead ends: 653 [2023-11-23 21:15:40,004 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-23 21:15:40,005 INFO L413 NwaCegarLoop]: 274 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, 489 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-23 21:15:40,006 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 489 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:15:40,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 653 states. [2023-11-23 21:15:40,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 653 to 651. [2023-11-23 21:15:40,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 651 states, 449 states have (on average 1.376391982182628) internal successors, (618), 467 states have internal predecessors, (618), 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-23 21:15:40,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 651 states to 651 states and 874 transitions. [2023-11-23 21:15:40,066 INFO L78 Accepts]: Start accepts. Automaton has 651 states and 874 transitions. Word has length 55 [2023-11-23 21:15:40,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:40,068 INFO L495 AbstractCegarLoop]: Abstraction has 651 states and 874 transitions. [2023-11-23 21:15:40,068 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-23 21:15:40,070 INFO L276 IsEmpty]: Start isEmpty. Operand 651 states and 874 transitions. [2023-11-23 21:15:40,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-23 21:15:40,073 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:40,073 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-23 21:15:40,074 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:15:40,074 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-23 21:15:40,074 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:40,075 INFO L85 PathProgramCache]: Analyzing trace with hash 514303341, now seen corresponding path program 1 times [2023-11-23 21:15:40,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:40,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866497570] [2023-11-23 21:15:40,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:40,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:40,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:40,262 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-23 21:15:40,262 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:40,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866497570] [2023-11-23 21:15:40,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866497570] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:40,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:40,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:15:40,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182049419] [2023-11-23 21:15:40,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:40,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:15:40,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:40,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:15:40,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:15:40,265 INFO L87 Difference]: Start difference. First operand 651 states and 874 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-23 21:15:40,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:40,425 INFO L93 Difference]: Finished difference Result 1370 states and 1872 transitions. [2023-11-23 21:15:40,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:15:40,427 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-23 21:15:40,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:40,439 INFO L225 Difference]: With dead ends: 1370 [2023-11-23 21:15:40,439 INFO L226 Difference]: Without dead ends: 735 [2023-11-23 21:15:40,442 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-23 21:15:40,443 INFO L413 NwaCegarLoop]: 232 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, 450 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-23 21:15:40,443 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 450 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:15:40,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 735 states. [2023-11-23 21:15:40,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 735 to 735. [2023-11-23 21:15:40,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 735 states, 512 states have (on average 1.376953125) internal successors, (705), 530 states have internal predecessors, (705), 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-23 21:15:40,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 735 states to 735 states and 1003 transitions. [2023-11-23 21:15:40,517 INFO L78 Accepts]: Start accepts. Automaton has 735 states and 1003 transitions. Word has length 65 [2023-11-23 21:15:40,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:40,519 INFO L495 AbstractCegarLoop]: Abstraction has 735 states and 1003 transitions. [2023-11-23 21:15:40,519 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-23 21:15:40,520 INFO L276 IsEmpty]: Start isEmpty. Operand 735 states and 1003 transitions. [2023-11-23 21:15:40,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-23 21:15:40,522 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:40,522 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-23 21:15:40,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:15:40,523 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-23 21:15:40,523 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:40,524 INFO L85 PathProgramCache]: Analyzing trace with hash -1901022457, now seen corresponding path program 1 times [2023-11-23 21:15:40,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:40,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859065521] [2023-11-23 21:15:40,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:40,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:40,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:40,735 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-23 21:15:40,736 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:40,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859065521] [2023-11-23 21:15:40,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859065521] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:15:40,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1325754380] [2023-11-23 21:15:40,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:40,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:15:40,737 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40670c7d-908a-4381-9975-9996f0eaedf5/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:15:40,739 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40670c7d-908a-4381-9975-9996f0eaedf5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:15:40,775 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40670c7d-908a-4381-9975-9996f0eaedf5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:15:40,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:40,998 INFO L262 TraceCheckSpWp]: Trace formula consists of 555 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:15:41,007 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:15:41,064 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-23 21:15:41,065 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:15:41,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1325754380] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:41,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:15:41,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-11-23 21:15:41,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045068681] [2023-11-23 21:15:41,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:41,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:15:41,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:41,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:15:41,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:15:41,069 INFO L87 Difference]: Start difference. First operand 735 states and 1003 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-23 21:15:41,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:41,262 INFO L93 Difference]: Finished difference Result 1460 states and 1998 transitions. [2023-11-23 21:15:41,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:15:41,263 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-23 21:15:41,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:41,271 INFO L225 Difference]: With dead ends: 1460 [2023-11-23 21:15:41,271 INFO L226 Difference]: Without dead ends: 741 [2023-11-23 21:15:41,274 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-23 21:15:41,275 INFO L413 NwaCegarLoop]: 257 mSDtfsCounter, 54 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 673 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:41,276 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 673 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:15:41,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 741 states. [2023-11-23 21:15:41,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 741 to 735. [2023-11-23 21:15:41,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 735 states, 515 states have (on average 1.3572815533980582) internal successors, (699), 530 states have internal predecessors, (699), 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-23 21:15:41,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 735 states to 735 states and 997 transitions. [2023-11-23 21:15:41,357 INFO L78 Accepts]: Start accepts. Automaton has 735 states and 997 transitions. Word has length 69 [2023-11-23 21:15:41,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:41,358 INFO L495 AbstractCegarLoop]: Abstraction has 735 states and 997 transitions. [2023-11-23 21:15:41,358 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-23 21:15:41,358 INFO L276 IsEmpty]: Start isEmpty. Operand 735 states and 997 transitions. [2023-11-23 21:15:41,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-23 21:15:41,362 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:41,363 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-23 21:15:41,392 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40670c7d-908a-4381-9975-9996f0eaedf5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:15:41,579 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40670c7d-908a-4381-9975-9996f0eaedf5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:15:41,579 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-23 21:15:41,580 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:41,580 INFO L85 PathProgramCache]: Analyzing trace with hash 1197846176, now seen corresponding path program 1 times [2023-11-23 21:15:41,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:41,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837978355] [2023-11-23 21:15:41,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:41,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:41,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:41,765 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-23 21:15:41,765 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:41,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837978355] [2023-11-23 21:15:41,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837978355] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:15:41,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1011803617] [2023-11-23 21:15:41,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:41,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:15:41,767 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40670c7d-908a-4381-9975-9996f0eaedf5/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:15:41,772 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40670c7d-908a-4381-9975-9996f0eaedf5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:15:41,774 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40670c7d-908a-4381-9975-9996f0eaedf5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:15:42,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:42,038 INFO L262 TraceCheckSpWp]: Trace formula consists of 556 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:15:42,043 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:15:42,074 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-23 21:15:42,074 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:15:42,178 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-23 21:15:42,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1011803617] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:15:42,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [941781315] [2023-11-23 21:15:42,208 INFO L159 IcfgInterpreter]: Started Sifa with 51 locations of interest [2023-11-23 21:15:42,208 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:15:42,213 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:15:42,220 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:15:42,221 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:15:52,400 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 348 for LOIs [2023-11-23 21:15:52,418 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 256 for LOIs [2023-11-23 21:15:52,738 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 21:16:15,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [941781315] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:16:15,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:16:15,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [3, 3, 3] total 24 [2023-11-23 21:16:15,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590238019] [2023-11-23 21:16:15,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:16:15,233 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-23 21:16:15,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:16:15,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-23 21:16:15,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=472, Unknown=0, NotChecked=0, Total=552 [2023-11-23 21:16:15,235 INFO L87 Difference]: Start difference. First operand 735 states and 997 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-23 21:16:25,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:16:25,220 INFO L93 Difference]: Finished difference Result 1480 states and 2007 transitions. [2023-11-23 21:16:25,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-23 21:16:25,221 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-23 21:16:25,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:16:25,226 INFO L225 Difference]: With dead ends: 1480 [2023-11-23 21:16:25,226 INFO L226 Difference]: Without dead ends: 741 [2023-11-23 21:16:25,229 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 189 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 199 ImplicationChecksByTransitivity, 26.7s TimeCoverageRelationStatistics Valid=88, Invalid=562, Unknown=0, NotChecked=0, Total=650 [2023-11-23 21:16:25,229 INFO L413 NwaCegarLoop]: 216 mSDtfsCounter, 12 mSDsluCounter, 1844 mSDsCounter, 0 mSdLazyCounter, 1364 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2060 SdHoareTripleChecker+Invalid, 1368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:16:25,230 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2060 Invalid, 1368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1364 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2023-11-23 21:16:25,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 741 states. [2023-11-23 21:16:25,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 741 to 738. [2023-11-23 21:16:25,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 738 states, 517 states have (on average 1.3500967117988394) internal successors, (698), 532 states have internal predecessors, (698), 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-23 21:16:25,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 738 states to 738 states and 998 transitions. [2023-11-23 21:16:25,275 INFO L78 Accepts]: Start accepts. Automaton has 738 states and 998 transitions. Word has length 70 [2023-11-23 21:16:25,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:16:25,275 INFO L495 AbstractCegarLoop]: Abstraction has 738 states and 998 transitions. [2023-11-23 21:16:25,275 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-23 21:16:25,276 INFO L276 IsEmpty]: Start isEmpty. Operand 738 states and 998 transitions. [2023-11-23 21:16:25,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-11-23 21:16:25,277 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:16:25,278 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-23 21:16:25,311 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40670c7d-908a-4381-9975-9996f0eaedf5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:16:25,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40670c7d-908a-4381-9975-9996f0eaedf5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:16:25,491 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-23 21:16:25,492 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:16:25,492 INFO L85 PathProgramCache]: Analyzing trace with hash -286972645, now seen corresponding path program 1 times [2023-11-23 21:16:25,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:16:25,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021742555] [2023-11-23 21:16:25,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:16:25,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:16:25,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:16:25,635 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-23 21:16:25,635 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:16:25,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021742555] [2023-11-23 21:16:25,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021742555] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:16:25,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [97604496] [2023-11-23 21:16:25,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:16:25,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:16:25,636 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40670c7d-908a-4381-9975-9996f0eaedf5/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:16:25,637 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40670c7d-908a-4381-9975-9996f0eaedf5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:16:25,641 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40670c7d-908a-4381-9975-9996f0eaedf5/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:16:25,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:16:25,861 INFO L262 TraceCheckSpWp]: Trace formula consists of 621 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:16:25,866 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:16:25,886 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-23 21:16:25,886 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:16:25,949 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-23 21:16:25,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [97604496] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:16:25,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2045640728] [2023-11-23 21:16:25,954 INFO L159 IcfgInterpreter]: Started Sifa with 56 locations of interest [2023-11-23 21:16:25,954 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:16:25,954 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:16:25,955 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:16:25,955 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs