./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83781d.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a 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_ccd0058e-79b0-47b3-ab6c-49f20af25e82/bin/uautomizer-ZsLfNo2U6R/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccd0058e-79b0-47b3-ab6c-49f20af25e82/bin/uautomizer-ZsLfNo2U6R/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccd0058e-79b0-47b3-ab6c-49f20af25e82/bin/uautomizer-ZsLfNo2U6R/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccd0058e-79b0-47b3-ab6c-49f20af25e82/bin/uautomizer-ZsLfNo2U6R/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83781d.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccd0058e-79b0-47b3-ab6c-49f20af25e82/bin/uautomizer-ZsLfNo2U6R/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccd0058e-79b0-47b3-ab6c-49f20af25e82/bin/uautomizer-ZsLfNo2U6R --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 98c33dd4a8b9d397de123c51515d9ce94b0ce1f1fda3976c2bf2bd86eef00096 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-25 16:46:33,427 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 16:46:33,429 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 16:46:33,461 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 16:46:33,467 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 16:46:33,468 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 16:46:33,470 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 16:46:33,475 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 16:46:33,476 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 16:46:33,480 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 16:46:33,481 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 16:46:33,483 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 16:46:33,485 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 16:46:33,487 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 16:46:33,490 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 16:46:33,493 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 16:46:33,494 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 16:46:33,497 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 16:46:33,501 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 16:46:33,503 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 16:46:33,506 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 16:46:33,512 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 16:46:33,513 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 16:46:33,514 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 16:46:33,517 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 16:46:33,522 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 16:46:33,523 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 16:46:33,524 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 16:46:33,524 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 16:46:33,525 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 16:46:33,527 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 16:46:33,528 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 16:46:33,530 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 16:46:33,531 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 16:46:33,532 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 16:46:33,533 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 16:46:33,534 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 16:46:33,535 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 16:46:33,535 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 16:46:33,536 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 16:46:33,538 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 16:46:33,539 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccd0058e-79b0-47b3-ab6c-49f20af25e82/bin/uautomizer-ZsLfNo2U6R/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-25 16:46:33,577 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 16:46:33,580 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 16:46:33,580 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 16:46:33,581 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 16:46:33,582 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 16:46:33,582 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 16:46:33,583 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-25 16:46:33,583 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-25 16:46:33,583 INFO L138 SettingsManager]: * Use SBE=true [2022-11-25 16:46:33,583 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 16:46:33,585 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 16:46:33,585 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 16:46:33,585 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 16:46:33,585 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 16:46:33,585 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 16:46:33,586 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 16:46:33,586 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 16:46:33,586 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 16:46:33,586 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 16:46:33,587 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-25 16:46:33,587 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 16:46:33,587 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 16:46:33,587 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 16:46:33,588 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 16:46:33,588 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 16:46:33,588 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-25 16:46:33,588 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 16:46:33,589 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-25 16:46:33,589 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 16:46:33,590 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-11-25 16:46:33,590 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-25 16:46:33,590 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccd0058e-79b0-47b3-ab6c-49f20af25e82/bin/uautomizer-ZsLfNo2U6R/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_ccd0058e-79b0-47b3-ab6c-49f20af25e82/bin/uautomizer-ZsLfNo2U6R Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 98c33dd4a8b9d397de123c51515d9ce94b0ce1f1fda3976c2bf2bd86eef00096 [2022-11-25 16:46:33,886 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 16:46:33,909 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 16:46:33,912 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 16:46:33,913 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 16:46:33,913 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 16:46:33,915 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccd0058e-79b0-47b3-ab6c-49f20af25e82/bin/uautomizer-ZsLfNo2U6R/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83781d.ko-main.cil.out.i [2022-11-25 16:46:36,947 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 16:46:37,535 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 16:46:37,535 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccd0058e-79b0-47b3-ab6c-49f20af25e82/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83781d.ko-main.cil.out.i [2022-11-25 16:46:37,595 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccd0058e-79b0-47b3-ab6c-49f20af25e82/bin/uautomizer-ZsLfNo2U6R/data/6573f8af7/ac5b64e099c644cea6205e0e209ca6f4/FLAG0b44315fa [2022-11-25 16:46:37,615 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccd0058e-79b0-47b3-ab6c-49f20af25e82/bin/uautomizer-ZsLfNo2U6R/data/6573f8af7/ac5b64e099c644cea6205e0e209ca6f4 [2022-11-25 16:46:37,620 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 16:46:37,622 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 16:46:37,624 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 16:46:37,625 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 16:46:37,628 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 16:46:37,629 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 04:46:37" (1/1) ... [2022-11-25 16:46:37,630 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3eb7a29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:46:37, skipping insertion in model container [2022-11-25 16:46:37,630 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 04:46:37" (1/1) ... [2022-11-25 16:46:37,637 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 16:46:37,785 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 16:46:38,293 WARN L623 FunctionHandler]: Unknown extern function kstrtoull [2022-11-25 16:46:38,300 WARN L623 FunctionHandler]: Unknown extern function kstrtoll [2022-11-25 16:46:38,565 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_word_data [2022-11-25 16:46:38,571 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_word_data [2022-11-25 16:46:38,576 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 16:46:38,582 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-11-25 16:46:38,686 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:38,698 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:38,709 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:38,717 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 16:46:38,731 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 16:46:38,797 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:38,816 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:38,820 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 16:46:38,848 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:38,852 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:38,860 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:38,863 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:38,869 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:38,872 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:38,879 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 16:46:38,886 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 16:46:38,901 WARN L623 FunctionHandler]: Unknown extern function vid_from_reg [2022-11-25 16:46:38,902 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:38,907 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 16:46:38,907 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:38,912 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 16:46:38,917 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:38,933 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:38,939 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:38,968 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:38,976 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 16:46:38,985 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:38,990 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 16:46:39,000 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:39,014 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:39,019 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 16:46:39,031 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:39,035 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:39,040 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 16:46:39,047 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 16:46:39,058 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:39,063 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 16:46:39,068 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 16:46:39,070 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 16:46:39,078 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 16:46:39,081 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 16:46:39,083 WARN L623 FunctionHandler]: Unknown extern function i2c_new_dummy [2022-11-25 16:46:39,084 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 16:46:39,085 WARN L623 FunctionHandler]: Unknown extern function i2c_unregister_device [2022-11-25 16:46:39,098 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-11-25 16:46:39,099 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-11-25 16:46:39,100 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-11-25 16:46:39,101 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-11-25 16:46:39,101 WARN L623 FunctionHandler]: Unknown extern function sysfs_chmod_file [2022-11-25 16:46:39,102 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-11-25 16:46:39,103 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-11-25 16:46:39,104 WARN L623 FunctionHandler]: Unknown extern function device_create_file [2022-11-25 16:46:39,104 WARN L623 FunctionHandler]: Unknown extern function device_create_file [2022-11-25 16:46:39,105 WARN L623 FunctionHandler]: Unknown extern function device_create_file [2022-11-25 16:46:39,111 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-11-25 16:46:39,114 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 16:46:39,115 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-11-25 16:46:39,115 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-11-25 16:46:39,118 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 16:46:39,119 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-11-25 16:46:39,121 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 16:46:39,122 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-11-25 16:46:39,123 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-11-25 16:46:39,123 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-11-25 16:46:39,126 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 16:46:39,126 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-11-25 16:46:39,131 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 16:46:39,132 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 16:46:39,136 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-11-25 16:46:39,137 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-11-25 16:46:39,137 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-11-25 16:46:39,138 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-11-25 16:46:39,138 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-11-25 16:46:39,139 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-11-25 16:46:39,139 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-11-25 16:46:39,143 WARN L623 FunctionHandler]: Unknown extern function devm_kzalloc [2022-11-25 16:46:39,147 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 16:46:39,147 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 16:46:39,159 WARN L623 FunctionHandler]: Unknown extern function hwmon_device_register [2022-11-25 16:46:39,161 WARN L623 FunctionHandler]: Unknown extern function i2c_unregister_device [2022-11-25 16:46:39,162 WARN L623 FunctionHandler]: Unknown extern function i2c_unregister_device [2022-11-25 16:46:39,167 WARN L623 FunctionHandler]: Unknown extern function hwmon_device_unregister [2022-11-25 16:46:39,168 WARN L623 FunctionHandler]: Unknown extern function i2c_unregister_device [2022-11-25 16:46:39,169 WARN L623 FunctionHandler]: Unknown extern function i2c_unregister_device [2022-11-25 16:46:39,178 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-11-25 16:46:39,180 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-11-25 16:46:39,182 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-11-25 16:46:39,183 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-11-25 16:46:39,191 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-11-25 16:46:39,192 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-11-25 16:46:39,194 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-11-25 16:46:39,195 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-11-25 16:46:39,198 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 16:46:39,199 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 16:46:39,203 WARN L623 FunctionHandler]: Unknown extern function vid_which_vrm [2022-11-25 16:46:39,215 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 16:46:39,220 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 16:46:39,222 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 16:46:39,224 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 16:46:39,229 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 16:46:39,267 WARN L623 FunctionHandler]: Unknown extern function i2c_register_driver [2022-11-25 16:46:39,271 WARN L623 FunctionHandler]: Unknown extern function i2c_del_driver [2022-11-25 16:46:39,385 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,385 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,386 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,386 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-11-25 16:46:39,387 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,387 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,388 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,388 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,388 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,389 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,390 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,390 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,390 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,391 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,391 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,392 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,393 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,393 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,394 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,394 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,395 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,395 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,396 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,396 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,397 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,397 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,398 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,398 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,399 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,399 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,400 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,400 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,401 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,401 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,401 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,402 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,402 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,403 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,403 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,407 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccd0058e-79b0-47b3-ab6c-49f20af25e82/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83781d.ko-main.cil.out.i[231089,231102] [2022-11-25 16:46:39,560 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 16:46:39,624 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 16:46:39,672 WARN L623 FunctionHandler]: Unknown extern function kstrtoull [2022-11-25 16:46:39,673 WARN L623 FunctionHandler]: Unknown extern function kstrtoll [2022-11-25 16:46:39,676 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_word_data [2022-11-25 16:46:39,678 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_word_data [2022-11-25 16:46:39,678 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 16:46:39,679 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-11-25 16:46:39,686 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:39,688 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:39,689 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:39,691 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 16:46:39,693 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 16:46:39,709 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:39,710 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:39,711 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 16:46:39,715 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:39,716 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:39,718 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:39,718 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:39,719 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:39,720 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:39,721 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 16:46:39,724 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 16:46:39,729 WARN L623 FunctionHandler]: Unknown extern function vid_from_reg [2022-11-25 16:46:39,730 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:39,731 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 16:46:39,731 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:39,732 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 16:46:39,734 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:39,735 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:39,737 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:39,744 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:39,745 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 16:46:39,748 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:39,749 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 16:46:39,753 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:39,760 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:39,762 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 16:46:39,767 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:39,768 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:39,769 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 16:46:39,771 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 16:46:39,776 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 16:46:39,777 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 16:46:39,780 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 16:46:39,781 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 16:46:39,785 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 16:46:39,787 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 16:46:39,788 WARN L623 FunctionHandler]: Unknown extern function i2c_new_dummy [2022-11-25 16:46:39,788 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 16:46:39,789 WARN L623 FunctionHandler]: Unknown extern function i2c_unregister_device [2022-11-25 16:46:39,794 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-11-25 16:46:39,794 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-11-25 16:46:39,795 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-11-25 16:46:39,795 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-11-25 16:46:39,796 WARN L623 FunctionHandler]: Unknown extern function sysfs_chmod_file [2022-11-25 16:46:39,796 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-11-25 16:46:39,797 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-11-25 16:46:39,797 WARN L623 FunctionHandler]: Unknown extern function device_create_file [2022-11-25 16:46:39,798 WARN L623 FunctionHandler]: Unknown extern function device_create_file [2022-11-25 16:46:39,798 WARN L623 FunctionHandler]: Unknown extern function device_create_file [2022-11-25 16:46:39,801 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-11-25 16:46:39,802 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 16:46:39,803 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-11-25 16:46:39,803 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-11-25 16:46:39,804 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 16:46:39,805 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-11-25 16:46:39,806 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 16:46:39,807 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-11-25 16:46:39,807 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-11-25 16:46:39,807 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-11-25 16:46:39,808 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 16:46:39,809 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-11-25 16:46:39,811 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 16:46:39,812 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 16:46:39,813 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-11-25 16:46:39,813 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-11-25 16:46:39,813 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-11-25 16:46:39,813 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-11-25 16:46:39,814 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-11-25 16:46:39,814 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-11-25 16:46:39,814 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-11-25 16:46:39,815 WARN L623 FunctionHandler]: Unknown extern function devm_kzalloc [2022-11-25 16:46:39,816 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 16:46:39,816 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 16:46:39,817 WARN L623 FunctionHandler]: Unknown extern function hwmon_device_register [2022-11-25 16:46:39,818 WARN L623 FunctionHandler]: Unknown extern function i2c_unregister_device [2022-11-25 16:46:39,818 WARN L623 FunctionHandler]: Unknown extern function i2c_unregister_device [2022-11-25 16:46:39,819 WARN L623 FunctionHandler]: Unknown extern function hwmon_device_unregister [2022-11-25 16:46:39,819 WARN L623 FunctionHandler]: Unknown extern function i2c_unregister_device [2022-11-25 16:46:39,820 WARN L623 FunctionHandler]: Unknown extern function i2c_unregister_device [2022-11-25 16:46:39,821 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-11-25 16:46:39,821 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-11-25 16:46:39,822 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-11-25 16:46:39,822 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-11-25 16:46:39,823 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-11-25 16:46:39,824 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-11-25 16:46:39,824 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-11-25 16:46:39,825 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-11-25 16:46:39,826 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 16:46:39,826 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 16:46:39,827 WARN L623 FunctionHandler]: Unknown extern function vid_which_vrm [2022-11-25 16:46:39,829 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 16:46:39,830 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 16:46:39,831 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 16:46:39,832 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 16:46:39,833 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 16:46:39,903 WARN L623 FunctionHandler]: Unknown extern function i2c_register_driver [2022-11-25 16:46:39,904 WARN L623 FunctionHandler]: Unknown extern function i2c_del_driver [2022-11-25 16:46:39,965 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,966 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,967 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,974 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-11-25 16:46:39,975 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,976 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,976 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,976 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,977 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,977 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,977 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,978 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,978 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,978 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,978 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,979 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,979 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,979 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,980 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,980 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,981 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,981 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,981 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,982 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,983 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,983 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,983 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,984 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,984 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,984 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,984 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,985 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,985 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,985 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,985 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,986 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,986 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,986 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 16:46:39,986 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 16:46:39,987 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccd0058e-79b0-47b3-ab6c-49f20af25e82/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83781d.ko-main.cil.out.i[231089,231102] [2022-11-25 16:46:40,007 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 16:46:40,406 INFO L208 MainTranslator]: Completed translation [2022-11-25 16:46:40,406 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:46:40 WrapperNode [2022-11-25 16:46:40,406 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 16:46:40,408 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 16:46:40,408 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 16:46:40,408 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 16:46:40,416 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:46:40" (1/1) ... [2022-11-25 16:46:40,511 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:46:40" (1/1) ... [2022-11-25 16:46:40,780 INFO L138 Inliner]: procedures = 206, calls = 3152, calls flagged for inlining = 89, calls inlined = 81, statements flattened = 8161 [2022-11-25 16:46:40,781 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 16:46:40,782 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 16:46:40,782 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 16:46:40,782 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 16:46:40,792 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:46:40" (1/1) ... [2022-11-25 16:46:40,792 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:46:40" (1/1) ... [2022-11-25 16:46:40,871 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:46:40" (1/1) ... [2022-11-25 16:46:40,871 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:46:40" (1/1) ... [2022-11-25 16:46:41,073 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:46:40" (1/1) ... [2022-11-25 16:46:41,095 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:46:40" (1/1) ... [2022-11-25 16:46:41,184 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:46:40" (1/1) ... [2022-11-25 16:46:41,198 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:46:40" (1/1) ... [2022-11-25 16:46:41,243 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 16:46:41,244 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 16:46:41,244 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 16:46:41,245 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 16:46:41,245 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:46:40" (1/1) ... [2022-11-25 16:46:41,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 16:46:41,262 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccd0058e-79b0-47b3-ab6c-49f20af25e82/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 16:46:41,279 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccd0058e-79b0-47b3-ab6c-49f20af25e82/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 16:46:41,307 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccd0058e-79b0-47b3-ab6c-49f20af25e82/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 16:46:41,326 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_read_value [2022-11-25 16:46:41,327 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_read_value [2022-11-25 16:46:41,329 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_max [2022-11-25 16:46:41,330 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_max [2022-11-25 16:46:41,330 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_detect [2022-11-25 16:46:41,330 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_detect [2022-11-25 16:46:41,330 INFO L130 BoogieDeclarations]: Found specification of procedure FAN_TO_REG [2022-11-25 16:46:41,330 INFO L138 BoogieDeclarations]: Found implementation of procedure FAN_TO_REG [2022-11-25 16:46:41,330 INFO L130 BoogieDeclarations]: Found specification of procedure store_beep [2022-11-25 16:46:41,331 INFO L138 BoogieDeclarations]: Found implementation of procedure store_beep [2022-11-25 16:46:41,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-25 16:46:41,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-25 16:46:41,331 INFO L130 BoogieDeclarations]: Found specification of procedure store_pwm [2022-11-25 16:46:41,331 INFO L138 BoogieDeclarations]: Found implementation of procedure store_pwm [2022-11-25 16:46:41,331 INFO L130 BoogieDeclarations]: Found specification of procedure store_in_min [2022-11-25 16:46:41,331 INFO L138 BoogieDeclarations]: Found implementation of procedure store_in_min [2022-11-25 16:46:41,332 INFO L130 BoogieDeclarations]: Found specification of procedure store_fan_div [2022-11-25 16:46:41,332 INFO L138 BoogieDeclarations]: Found implementation of procedure store_fan_div [2022-11-25 16:46:41,332 INFO L130 BoogieDeclarations]: Found specification of procedure LM75_TEMP_FROM_REG [2022-11-25 16:46:41,332 INFO L138 BoogieDeclarations]: Found implementation of procedure LM75_TEMP_FROM_REG [2022-11-25 16:46:41,332 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-25 16:46:41,332 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-25 16:46:41,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-25 16:46:41,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-25 16:46:41,333 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2022-11-25 16:46:41,333 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2022-11-25 16:46:41,333 INFO L130 BoogieDeclarations]: Found specification of procedure show_sensor [2022-11-25 16:46:41,333 INFO L138 BoogieDeclarations]: Found implementation of procedure show_sensor [2022-11-25 16:46:41,333 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-25 16:46:41,333 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-25 16:46:41,334 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_min [2022-11-25 16:46:41,334 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_min [2022-11-25 16:46:41,334 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-25 16:46:41,334 INFO L130 BoogieDeclarations]: Found specification of procedure store_temp_max_hyst [2022-11-25 16:46:41,334 INFO L138 BoogieDeclarations]: Found implementation of procedure store_temp_max_hyst [2022-11-25 16:46:41,334 INFO L130 BoogieDeclarations]: Found specification of procedure show_alarm [2022-11-25 16:46:41,334 INFO L138 BoogieDeclarations]: Found implementation of procedure show_alarm [2022-11-25 16:46:41,335 INFO L130 BoogieDeclarations]: Found specification of procedure SENSORS_LIMIT [2022-11-25 16:46:41,335 INFO L138 BoogieDeclarations]: Found implementation of procedure SENSORS_LIMIT [2022-11-25 16:46:41,335 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2022-11-25 16:46:41,335 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2022-11-25 16:46:41,335 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_isa_unregister [2022-11-25 16:46:41,335 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_isa_unregister [2022-11-25 16:46:41,335 INFO L130 BoogieDeclarations]: Found specification of procedure show_in [2022-11-25 16:46:41,336 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in [2022-11-25 16:46:41,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-25 16:46:41,336 INFO L130 BoogieDeclarations]: Found specification of procedure show_beep [2022-11-25 16:46:41,336 INFO L138 BoogieDeclarations]: Found implementation of procedure show_beep [2022-11-25 16:46:41,336 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtol [2022-11-25 16:46:41,336 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtol [2022-11-25 16:46:41,336 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-25 16:46:41,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-25 16:46:41,337 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_unregister_device [2022-11-25 16:46:41,337 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_unregister_device [2022-11-25 16:46:41,337 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-25 16:46:41,337 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-25 16:46:41,337 INFO L130 BoogieDeclarations]: Found specification of procedure show_pwm [2022-11-25 16:46:41,337 INFO L138 BoogieDeclarations]: Found implementation of procedure show_pwm [2022-11-25 16:46:41,338 INFO L130 BoogieDeclarations]: Found specification of procedure FAN_FROM_REG [2022-11-25 16:46:41,338 INFO L138 BoogieDeclarations]: Found implementation of procedure FAN_FROM_REG [2022-11-25 16:46:41,338 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-25 16:46:41,338 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-25 16:46:41,339 INFO L130 BoogieDeclarations]: Found specification of procedure store_sensor [2022-11-25 16:46:41,339 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sensor [2022-11-25 16:46:41,339 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_update_device [2022-11-25 16:46:41,339 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_update_device [2022-11-25 16:46:41,339 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_remove_files [2022-11-25 16:46:41,339 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_remove_files [2022-11-25 16:46:41,339 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan [2022-11-25 16:46:41,340 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan [2022-11-25 16:46:41,340 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-25 16:46:41,340 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-25 16:46:41,340 INFO L130 BoogieDeclarations]: Found specification of procedure store_in_max [2022-11-25 16:46:41,340 INFO L138 BoogieDeclarations]: Found implementation of procedure store_in_max [2022-11-25 16:46:41,340 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_word_swapped [2022-11-25 16:46:41,340 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_word_swapped [2022-11-25 16:46:41,341 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2022-11-25 16:46:41,341 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2022-11-25 16:46:41,341 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_w83781d_data [2022-11-25 16:46:41,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_w83781d_data [2022-11-25 16:46:41,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-25 16:46:41,343 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-11-25 16:46:41,344 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-11-25 16:46:41,344 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2022-11-25 16:46:41,344 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2022-11-25 16:46:41,344 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_word_swapped [2022-11-25 16:46:41,344 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_word_swapped [2022-11-25 16:46:41,344 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_div [2022-11-25 16:46:41,344 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_div [2022-11-25 16:46:41,346 INFO L130 BoogieDeclarations]: Found specification of procedure LM75_TEMP_TO_REG [2022-11-25 16:46:41,347 INFO L138 BoogieDeclarations]: Found implementation of procedure LM75_TEMP_TO_REG [2022-11-25 16:46:41,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-25 16:46:41,347 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_w83781d_data [2022-11-25 16:46:41,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_w83781d_data [2022-11-25 16:46:41,347 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp [2022-11-25 16:46:41,347 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp [2022-11-25 16:46:41,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-25 16:46:41,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-25 16:46:41,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_w83781d_data [2022-11-25 16:46:41,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_w83781d_data [2022-11-25 16:46:41,348 INFO L130 BoogieDeclarations]: Found specification of procedure store_temp_max [2022-11-25 16:46:41,348 INFO L138 BoogieDeclarations]: Found implementation of procedure store_temp_max [2022-11-25 16:46:41,348 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_write_value [2022-11-25 16:46:41,348 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_write_value [2022-11-25 16:46:41,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-25 16:46:41,349 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_min [2022-11-25 16:46:41,349 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_min [2022-11-25 16:46:41,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 16:46:41,349 INFO L130 BoogieDeclarations]: Found specification of procedure store_fan_min [2022-11-25 16:46:41,349 INFO L138 BoogieDeclarations]: Found implementation of procedure store_fan_min [2022-11-25 16:46:41,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-25 16:46:41,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_w83781d_data [2022-11-25 16:46:41,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_w83781d_data [2022-11-25 16:46:41,354 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp_max [2022-11-25 16:46:41,354 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp_max [2022-11-25 16:46:41,354 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp_max_hyst [2022-11-25 16:46:41,354 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp_max_hyst [2022-11-25 16:46:41,354 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2022-11-25 16:46:41,354 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2022-11-25 16:46:41,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 16:46:41,355 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_byte_data [2022-11-25 16:46:41,355 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_byte_data [2022-11-25 16:46:41,356 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 16:46:41,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 16:46:41,356 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-25 16:46:41,356 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-25 16:46:42,236 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 16:46:42,242 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 16:46:51,907 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 16:46:51,934 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 16:46:51,934 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-25 16:46:51,938 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 04:46:51 BoogieIcfgContainer [2022-11-25 16:46:51,939 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 16:46:51,942 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 16:46:51,943 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 16:46:51,946 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 16:46:51,947 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 04:46:37" (1/3) ... [2022-11-25 16:46:51,949 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17d85401 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 04:46:51, skipping insertion in model container [2022-11-25 16:46:51,950 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:46:40" (2/3) ... [2022-11-25 16:46:51,951 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17d85401 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 04:46:51, skipping insertion in model container [2022-11-25 16:46:51,951 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 04:46:51" (3/3) ... [2022-11-25 16:46:51,953 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83781d.ko-main.cil.out.i [2022-11-25 16:46:51,972 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 16:46:51,972 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-25 16:46:52,079 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 16:46:52,087 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@2467e8c5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 16:46:52,087 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-25 16:46:52,102 INFO L276 IsEmpty]: Start isEmpty. Operand has 1960 states, 1474 states have (on average 1.5223880597014925) internal successors, (2244), 1485 states have internal predecessors, (2244), 427 states have call successors, (427), 57 states have call predecessors, (427), 57 states have return successors, (427), 427 states have call predecessors, (427), 427 states have call successors, (427) [2022-11-25 16:46:52,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-11-25 16:46:52,115 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 16:46:52,116 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 16:46:52,116 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 16:46:52,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 16:46:52,122 INFO L85 PathProgramCache]: Analyzing trace with hash -1276517840, now seen corresponding path program 1 times [2022-11-25 16:46:52,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 16:46:52,132 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417593486] [2022-11-25 16:46:52,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 16:46:52,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 16:46:52,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:53,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-25 16:46:53,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:53,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:53,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:53,343 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 16:46:53,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 16:46:53,344 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417593486] [2022-11-25 16:46:53,344 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417593486] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 16:46:53,344 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 16:46:53,345 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 16:46:53,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473221755] [2022-11-25 16:46:53,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 16:46:53,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 16:46:53,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 16:46:53,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 16:46:53,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 16:46:53,393 INFO L87 Difference]: Start difference. First operand has 1960 states, 1474 states have (on average 1.5223880597014925) internal successors, (2244), 1485 states have internal predecessors, (2244), 427 states have call successors, (427), 57 states have call predecessors, (427), 57 states have return successors, (427), 427 states have call predecessors, (427), 427 states have call successors, (427) Second operand has 4 states, 4 states have (on average 5.0) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 16:46:57,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 16:46:57,834 INFO L93 Difference]: Finished difference Result 5880 states and 9917 transitions. [2022-11-25 16:46:57,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 16:46:57,837 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 28 [2022-11-25 16:46:57,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 16:46:57,898 INFO L225 Difference]: With dead ends: 5880 [2022-11-25 16:46:57,898 INFO L226 Difference]: Without dead ends: 3915 [2022-11-25 16:46:57,946 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 16:46:57,951 INFO L413 NwaCegarLoop]: 3602 mSDtfsCounter, 3158 mSDsluCounter, 5237 mSDsCounter, 0 mSdLazyCounter, 1322 mSolverCounterSat, 871 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3418 SdHoareTripleChecker+Valid, 8839 SdHoareTripleChecker+Invalid, 2193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 871 IncrementalHoareTripleChecker+Valid, 1322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-11-25 16:46:57,952 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3418 Valid, 8839 Invalid, 2193 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [871 Valid, 1322 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-11-25 16:46:57,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3915 states. [2022-11-25 16:46:58,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3915 to 3879. [2022-11-25 16:46:58,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3879 states, 2922 states have (on average 1.5222450376454484) internal successors, (4448), 2933 states have internal predecessors, (4448), 844 states have call successors, (844), 113 states have call predecessors, (844), 112 states have return successors, (835), 834 states have call predecessors, (835), 835 states have call successors, (835) [2022-11-25 16:46:58,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3879 states to 3879 states and 6127 transitions. [2022-11-25 16:46:58,281 INFO L78 Accepts]: Start accepts. Automaton has 3879 states and 6127 transitions. Word has length 28 [2022-11-25 16:46:58,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 16:46:58,282 INFO L495 AbstractCegarLoop]: Abstraction has 3879 states and 6127 transitions. [2022-11-25 16:46:58,282 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 16:46:58,283 INFO L276 IsEmpty]: Start isEmpty. Operand 3879 states and 6127 transitions. [2022-11-25 16:46:58,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-11-25 16:46:58,286 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 16:46:58,286 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 16:46:58,286 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 16:46:58,287 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 16:46:58,287 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 16:46:58,287 INFO L85 PathProgramCache]: Analyzing trace with hash 286616021, now seen corresponding path program 1 times [2022-11-25 16:46:58,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 16:46:58,288 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785597265] [2022-11-25 16:46:58,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 16:46:58,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 16:46:58,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:59,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-25 16:46:59,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:59,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:46:59,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:46:59,089 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 16:46:59,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 16:46:59,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785597265] [2022-11-25 16:46:59,090 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785597265] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 16:46:59,090 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 16:46:59,090 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 16:46:59,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105175886] [2022-11-25 16:46:59,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 16:46:59,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 16:46:59,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 16:46:59,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 16:46:59,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 16:46:59,096 INFO L87 Difference]: Start difference. First operand 3879 states and 6127 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 16:47:03,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 16:47:03,280 INFO L93 Difference]: Finished difference Result 11643 states and 18449 transitions. [2022-11-25 16:47:03,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 16:47:03,281 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 32 [2022-11-25 16:47:03,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 16:47:03,330 INFO L225 Difference]: With dead ends: 11643 [2022-11-25 16:47:03,330 INFO L226 Difference]: Without dead ends: 7767 [2022-11-25 16:47:03,357 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 16:47:03,358 INFO L413 NwaCegarLoop]: 3747 mSDtfsCounter, 3099 mSDsluCounter, 5353 mSDsCounter, 0 mSdLazyCounter, 1389 mSolverCounterSat, 830 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3346 SdHoareTripleChecker+Valid, 9100 SdHoareTripleChecker+Invalid, 2219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 830 IncrementalHoareTripleChecker+Valid, 1389 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-11-25 16:47:03,359 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3346 Valid, 9100 Invalid, 2219 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [830 Valid, 1389 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2022-11-25 16:47:03,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7767 states. [2022-11-25 16:47:03,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7767 to 7715. [2022-11-25 16:47:03,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7715 states, 5815 states have (on average 1.522098022355976) internal successors, (8851), 5830 states have internal predecessors, (8851), 1675 states have call successors, (1675), 225 states have call predecessors, (1675), 224 states have return successors, (1666), 1663 states have call predecessors, (1666), 1666 states have call successors, (1666) [2022-11-25 16:47:03,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7715 states to 7715 states and 12192 transitions. [2022-11-25 16:47:03,771 INFO L78 Accepts]: Start accepts. Automaton has 7715 states and 12192 transitions. Word has length 32 [2022-11-25 16:47:03,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 16:47:03,772 INFO L495 AbstractCegarLoop]: Abstraction has 7715 states and 12192 transitions. [2022-11-25 16:47:03,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 16:47:03,772 INFO L276 IsEmpty]: Start isEmpty. Operand 7715 states and 12192 transitions. [2022-11-25 16:47:03,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-25 16:47:03,775 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 16:47:03,776 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 16:47:03,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 16:47:03,777 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 16:47:03,777 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 16:47:03,777 INFO L85 PathProgramCache]: Analyzing trace with hash -1842475709, now seen corresponding path program 1 times [2022-11-25 16:47:03,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 16:47:03,778 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61851518] [2022-11-25 16:47:03,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 16:47:03,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 16:47:04,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:04,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-25 16:47:04,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:04,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:04,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:04,613 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 16:47:04,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 16:47:04,614 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61851518] [2022-11-25 16:47:04,615 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61851518] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 16:47:04,615 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 16:47:04,615 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 16:47:04,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378436900] [2022-11-25 16:47:04,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 16:47:04,617 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 16:47:04,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 16:47:04,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 16:47:04,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 16:47:04,622 INFO L87 Difference]: Start difference. First operand 7715 states and 12192 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 16:47:09,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 16:47:09,052 INFO L93 Difference]: Finished difference Result 23163 states and 36718 transitions. [2022-11-25 16:47:09,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 16:47:09,053 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 34 [2022-11-25 16:47:09,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 16:47:09,298 INFO L225 Difference]: With dead ends: 23163 [2022-11-25 16:47:09,298 INFO L226 Difference]: Without dead ends: 15451 [2022-11-25 16:47:09,343 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 16:47:09,346 INFO L413 NwaCegarLoop]: 3729 mSDtfsCounter, 3140 mSDsluCounter, 5342 mSDsCounter, 0 mSdLazyCounter, 1333 mSolverCounterSat, 849 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3389 SdHoareTripleChecker+Valid, 9071 SdHoareTripleChecker+Invalid, 2182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 849 IncrementalHoareTripleChecker+Valid, 1333 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-11-25 16:47:09,346 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3389 Valid, 9071 Invalid, 2182 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [849 Valid, 1333 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2022-11-25 16:47:09,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15451 states. [2022-11-25 16:47:09,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15451 to 15367. [2022-11-25 16:47:10,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15367 states, 11585 states have (on average 1.5217091066033663) internal successors, (17629), 11608 states have internal predecessors, (17629), 3333 states have call successors, (3333), 449 states have call predecessors, (3333), 448 states have return successors, (3324), 3317 states have call predecessors, (3324), 3324 states have call successors, (3324) [2022-11-25 16:47:10,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15367 states to 15367 states and 24286 transitions. [2022-11-25 16:47:10,118 INFO L78 Accepts]: Start accepts. Automaton has 15367 states and 24286 transitions. Word has length 34 [2022-11-25 16:47:10,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 16:47:10,118 INFO L495 AbstractCegarLoop]: Abstraction has 15367 states and 24286 transitions. [2022-11-25 16:47:10,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 16:47:10,120 INFO L276 IsEmpty]: Start isEmpty. Operand 15367 states and 24286 transitions. [2022-11-25 16:47:10,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2022-11-25 16:47:10,122 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 16:47:10,122 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 16:47:10,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 16:47:10,123 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 16:47:10,123 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 16:47:10,123 INFO L85 PathProgramCache]: Analyzing trace with hash 1086811718, now seen corresponding path program 1 times [2022-11-25 16:47:10,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 16:47:10,124 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367663489] [2022-11-25 16:47:10,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 16:47:10,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 16:47:10,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:10,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 16:47:10,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:10,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:10,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:10,688 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 16:47:10,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 16:47:10,688 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367663489] [2022-11-25 16:47:10,689 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367663489] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 16:47:10,689 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 16:47:10,690 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 16:47:10,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342262461] [2022-11-25 16:47:10,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 16:47:10,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 16:47:10,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 16:47:10,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 16:47:10,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 16:47:10,692 INFO L87 Difference]: Start difference. First operand 15367 states and 24286 transitions. Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 16:47:15,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 16:47:15,443 INFO L93 Difference]: Finished difference Result 46143 states and 73148 transitions. [2022-11-25 16:47:15,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 16:47:15,444 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 31 [2022-11-25 16:47:15,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 16:47:15,611 INFO L225 Difference]: With dead ends: 46143 [2022-11-25 16:47:15,612 INFO L226 Difference]: Without dead ends: 30779 [2022-11-25 16:47:15,697 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 16:47:15,704 INFO L413 NwaCegarLoop]: 3511 mSDtfsCounter, 3062 mSDsluCounter, 5156 mSDsCounter, 0 mSdLazyCounter, 1432 mSolverCounterSat, 853 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3323 SdHoareTripleChecker+Valid, 8667 SdHoareTripleChecker+Invalid, 2285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 853 IncrementalHoareTripleChecker+Valid, 1432 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-11-25 16:47:15,706 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3323 Valid, 8667 Invalid, 2285 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [853 Valid, 1432 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-11-25 16:47:15,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30779 states. [2022-11-25 16:47:17,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30779 to 30631. [2022-11-25 16:47:17,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30631 states, 23093 states have (on average 1.521196899493353) internal successors, (35129), 23132 states have internal predecessors, (35129), 6641 states have call successors, (6641), 897 states have call predecessors, (6641), 896 states have return successors, (6632), 6617 states have call predecessors, (6632), 6632 states have call successors, (6632) [2022-11-25 16:47:17,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30631 states to 30631 states and 48402 transitions. [2022-11-25 16:47:17,734 INFO L78 Accepts]: Start accepts. Automaton has 30631 states and 48402 transitions. Word has length 31 [2022-11-25 16:47:17,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 16:47:17,735 INFO L495 AbstractCegarLoop]: Abstraction has 30631 states and 48402 transitions. [2022-11-25 16:47:17,735 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 16:47:17,735 INFO L276 IsEmpty]: Start isEmpty. Operand 30631 states and 48402 transitions. [2022-11-25 16:47:17,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-11-25 16:47:17,738 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 16:47:17,738 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 16:47:17,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 16:47:17,739 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 16:47:17,739 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 16:47:17,739 INFO L85 PathProgramCache]: Analyzing trace with hash 474887468, now seen corresponding path program 1 times [2022-11-25 16:47:17,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 16:47:17,740 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754412271] [2022-11-25 16:47:17,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 16:47:17,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 16:47:17,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:18,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-25 16:47:18,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:18,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:18,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:18,320 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 16:47:18,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 16:47:18,321 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754412271] [2022-11-25 16:47:18,321 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [754412271] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 16:47:18,321 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 16:47:18,322 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 16:47:18,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404320425] [2022-11-25 16:47:18,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 16:47:18,322 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 16:47:18,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 16:47:18,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 16:47:18,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 16:47:18,324 INFO L87 Difference]: Start difference. First operand 30631 states and 48402 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 16:47:24,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 16:47:24,895 INFO L93 Difference]: Finished difference Result 92047 states and 145904 transitions. [2022-11-25 16:47:24,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 16:47:24,897 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 32 [2022-11-25 16:47:24,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 16:47:25,362 INFO L225 Difference]: With dead ends: 92047 [2022-11-25 16:47:25,362 INFO L226 Difference]: Without dead ends: 61419 [2022-11-25 16:47:25,802 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 16:47:25,803 INFO L413 NwaCegarLoop]: 3511 mSDtfsCounter, 3117 mSDsluCounter, 5166 mSDsCounter, 0 mSdLazyCounter, 1364 mSolverCounterSat, 874 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3366 SdHoareTripleChecker+Valid, 8677 SdHoareTripleChecker+Invalid, 2238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 874 IncrementalHoareTripleChecker+Valid, 1364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-11-25 16:47:25,804 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3366 Valid, 8677 Invalid, 2238 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [874 Valid, 1364 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-11-25 16:47:25,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61419 states. [2022-11-25 16:47:29,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61419 to 61143. [2022-11-25 16:47:29,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61143 states, 46093 states have (on average 1.5207732193608574) internal successors, (70097), 46164 states have internal predecessors, (70097), 13257 states have call successors, (13257), 1793 states have call predecessors, (13257), 1792 states have return successors, (13248), 13217 states have call predecessors, (13248), 13248 states have call successors, (13248) [2022-11-25 16:47:30,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61143 states to 61143 states and 96602 transitions. [2022-11-25 16:47:30,132 INFO L78 Accepts]: Start accepts. Automaton has 61143 states and 96602 transitions. Word has length 32 [2022-11-25 16:47:30,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 16:47:30,132 INFO L495 AbstractCegarLoop]: Abstraction has 61143 states and 96602 transitions. [2022-11-25 16:47:30,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 16:47:30,133 INFO L276 IsEmpty]: Start isEmpty. Operand 61143 states and 96602 transitions. [2022-11-25 16:47:30,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-25 16:47:30,136 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 16:47:30,136 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 16:47:30,137 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-25 16:47:30,137 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 16:47:30,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 16:47:30,138 INFO L85 PathProgramCache]: Analyzing trace with hash -1096705021, now seen corresponding path program 1 times [2022-11-25 16:47:30,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 16:47:30,138 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739051420] [2022-11-25 16:47:30,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 16:47:30,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 16:47:30,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:31,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-25 16:47:31,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:31,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:31,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:31,142 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 16:47:31,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 16:47:31,142 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739051420] [2022-11-25 16:47:31,143 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739051420] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 16:47:31,143 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 16:47:31,143 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 16:47:31,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114204771] [2022-11-25 16:47:31,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 16:47:31,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 16:47:31,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 16:47:31,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 16:47:31,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 16:47:31,145 INFO L87 Difference]: Start difference. First operand 61143 states and 96602 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 16:47:39,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 16:47:39,566 INFO L93 Difference]: Finished difference Result 183615 states and 290984 transitions. [2022-11-25 16:47:39,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 16:47:39,567 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 36 [2022-11-25 16:47:39,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 16:47:40,504 INFO L225 Difference]: With dead ends: 183615 [2022-11-25 16:47:40,505 INFO L226 Difference]: Without dead ends: 122475 [2022-11-25 16:47:41,463 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 16:47:41,465 INFO L413 NwaCegarLoop]: 3541 mSDtfsCounter, 3057 mSDsluCounter, 5184 mSDsCounter, 0 mSdLazyCounter, 1432 mSolverCounterSat, 850 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3316 SdHoareTripleChecker+Valid, 8725 SdHoareTripleChecker+Invalid, 2282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 850 IncrementalHoareTripleChecker+Valid, 1432 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-11-25 16:47:41,465 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3316 Valid, 8725 Invalid, 2282 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [850 Valid, 1432 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-11-25 16:47:41,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122475 states. [2022-11-25 16:47:47,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122475 to 121943. [2022-11-25 16:47:47,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121943 states, 91917 states have (on average 1.5201649314055072) internal successors, (139729), 92052 states have internal predecessors, (139729), 26441 states have call successors, (26441), 3585 states have call predecessors, (26441), 3584 states have return successors, (26432), 26369 states have call predecessors, (26432), 26432 states have call successors, (26432) [2022-11-25 16:47:48,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121943 states to 121943 states and 192602 transitions. [2022-11-25 16:47:48,986 INFO L78 Accepts]: Start accepts. Automaton has 121943 states and 192602 transitions. Word has length 36 [2022-11-25 16:47:48,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 16:47:48,987 INFO L495 AbstractCegarLoop]: Abstraction has 121943 states and 192602 transitions. [2022-11-25 16:47:48,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 16:47:48,988 INFO L276 IsEmpty]: Start isEmpty. Operand 121943 states and 192602 transitions. [2022-11-25 16:47:48,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-25 16:47:48,989 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 16:47:48,990 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 16:47:48,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-25 16:47:48,990 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 16:47:48,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 16:47:48,991 INFO L85 PathProgramCache]: Analyzing trace with hash -484332269, now seen corresponding path program 1 times [2022-11-25 16:47:48,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 16:47:48,992 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074859499] [2022-11-25 16:47:48,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 16:47:48,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 16:47:49,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:49,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-25 16:47:49,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:49,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:47:49,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:47:49,915 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 16:47:49,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 16:47:49,916 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074859499] [2022-11-25 16:47:49,916 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074859499] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 16:47:49,916 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 16:47:49,917 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 16:47:49,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683387144] [2022-11-25 16:47:49,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 16:47:49,918 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 16:47:49,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 16:47:49,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 16:47:49,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 16:47:49,919 INFO L87 Difference]: Start difference. First operand 121943 states and 192602 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 16:48:03,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 16:48:03,437 INFO L93 Difference]: Finished difference Result 366463 states and 580616 transitions. [2022-11-25 16:48:03,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 16:48:03,437 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 34 [2022-11-25 16:48:03,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 16:48:05,675 INFO L225 Difference]: With dead ends: 366463 [2022-11-25 16:48:05,675 INFO L226 Difference]: Without dead ends: 244523 [2022-11-25 16:48:06,262 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 16:48:06,263 INFO L413 NwaCegarLoop]: 3570 mSDtfsCounter, 3063 mSDsluCounter, 5211 mSDsCounter, 0 mSdLazyCounter, 1430 mSolverCounterSat, 848 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3311 SdHoareTripleChecker+Valid, 8781 SdHoareTripleChecker+Invalid, 2278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 848 IncrementalHoareTripleChecker+Valid, 1430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-11-25 16:48:06,263 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3311 Valid, 8781 Invalid, 2278 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [848 Valid, 1430 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-11-25 16:48:06,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 244523 states.