./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 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d453c502-dd50-456c-9df5-ae84dd972dc4/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d453c502-dd50-456c-9df5-ae84dd972dc4/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d453c502-dd50-456c-9df5-ae84dd972dc4/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d453c502-dd50-456c-9df5-ae84dd972dc4/bin/uautomizer-uyxdKDjOR8/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_d453c502-dd50-456c-9df5-ae84dd972dc4/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d453c502-dd50-456c-9df5-ae84dd972dc4/bin/uautomizer-uyxdKDjOR8 --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-2329fc7 [2022-12-13 14:20:34,729 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 14:20:34,730 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 14:20:34,743 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 14:20:34,743 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 14:20:34,744 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 14:20:34,745 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 14:20:34,746 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 14:20:34,747 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 14:20:34,747 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 14:20:34,748 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 14:20:34,749 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 14:20:34,749 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 14:20:34,750 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 14:20:34,751 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 14:20:34,751 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 14:20:34,752 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 14:20:34,753 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 14:20:34,754 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 14:20:34,755 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 14:20:34,756 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 14:20:34,757 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 14:20:34,758 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 14:20:34,759 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 14:20:34,763 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 14:20:34,763 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 14:20:34,763 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 14:20:34,764 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 14:20:34,765 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 14:20:34,766 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 14:20:34,766 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 14:20:34,767 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 14:20:34,767 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 14:20:34,768 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 14:20:34,769 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 14:20:34,769 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 14:20:34,770 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 14:20:34,770 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 14:20:34,770 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 14:20:34,771 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 14:20:34,772 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 14:20:34,773 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d453c502-dd50-456c-9df5-ae84dd972dc4/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-12-13 14:20:34,794 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 14:20:34,794 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 14:20:34,794 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 14:20:34,795 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 14:20:34,795 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 14:20:34,795 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 14:20:34,796 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 14:20:34,796 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 14:20:34,796 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 14:20:34,797 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 14:20:34,797 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 14:20:34,797 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 14:20:34,797 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 14:20:34,797 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 14:20:34,798 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 14:20:34,798 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 14:20:34,798 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 14:20:34,798 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 14:20:34,798 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 14:20:34,798 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 14:20:34,799 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 14:20:34,799 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 14:20:34,799 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 14:20:34,799 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 14:20:34,799 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 14:20:34,800 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 14:20:34,800 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 14:20:34,800 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 14:20:34,800 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 14:20:34,800 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 14:20:34,800 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 14:20:34,801 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 14:20:34,801 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_d453c502-dd50-456c-9df5-ae84dd972dc4/bin/uautomizer-uyxdKDjOR8/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_d453c502-dd50-456c-9df5-ae84dd972dc4/bin/uautomizer-uyxdKDjOR8 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-12-13 14:20:34,972 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 14:20:34,992 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 14:20:34,994 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 14:20:34,995 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 14:20:34,996 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 14:20:34,997 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d453c502-dd50-456c-9df5-ae84dd972dc4/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83781d.ko-main.cil.out.i [2022-12-13 14:20:37,529 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 14:20:37,851 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 14:20:37,852 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d453c502-dd50-456c-9df5-ae84dd972dc4/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83781d.ko-main.cil.out.i [2022-12-13 14:20:37,873 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d453c502-dd50-456c-9df5-ae84dd972dc4/bin/uautomizer-uyxdKDjOR8/data/8322cae55/7a6c7acd1c88411284098ddcf9f75db7/FLAG0a9ac4ee9 [2022-12-13 14:20:37,884 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d453c502-dd50-456c-9df5-ae84dd972dc4/bin/uautomizer-uyxdKDjOR8/data/8322cae55/7a6c7acd1c88411284098ddcf9f75db7 [2022-12-13 14:20:37,886 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 14:20:37,887 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 14:20:37,887 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 14:20:37,888 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 14:20:37,891 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 14:20:37,891 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 02:20:37" (1/1) ... [2022-12-13 14:20:37,892 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22468466 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:20:37, skipping insertion in model container [2022-12-13 14:20:37,893 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 02:20:37" (1/1) ... [2022-12-13 14:20:37,900 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 14:20:37,985 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 14:20:38,246 WARN L623 FunctionHandler]: Unknown extern function kstrtoull [2022-12-13 14:20:38,252 WARN L623 FunctionHandler]: Unknown extern function kstrtoll [2022-12-13 14:20:38,543 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_word_data [2022-12-13 14:20:38,547 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_word_data [2022-12-13 14:20:38,551 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 14:20:38,557 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-12-13 14:20:38,637 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:38,642 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:38,647 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:38,651 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 14:20:38,656 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 14:20:38,683 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:38,687 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:38,691 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 14:20:38,699 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:38,700 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:38,704 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:38,704 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:38,709 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:38,709 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:38,713 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 14:20:38,719 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 14:20:38,728 WARN L623 FunctionHandler]: Unknown extern function vid_from_reg [2022-12-13 14:20:38,728 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:38,732 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 14:20:38,733 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:38,736 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 14:20:38,741 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:38,745 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:38,749 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:38,760 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:38,763 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 14:20:38,770 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:38,774 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 14:20:38,782 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:38,803 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:38,807 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 14:20:38,815 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:38,818 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:38,821 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 14:20:38,826 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 14:20:38,832 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:38,836 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 14:20:38,838 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 14:20:38,839 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 14:20:38,844 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 14:20:38,846 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 14:20:38,846 WARN L623 FunctionHandler]: Unknown extern function i2c_new_dummy [2022-12-13 14:20:38,847 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 14:20:38,848 WARN L623 FunctionHandler]: Unknown extern function i2c_unregister_device [2022-12-13 14:20:38,855 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-13 14:20:38,855 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-13 14:20:38,856 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-13 14:20:38,856 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-13 14:20:38,857 WARN L623 FunctionHandler]: Unknown extern function sysfs_chmod_file [2022-12-13 14:20:38,857 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-13 14:20:38,858 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-13 14:20:38,858 WARN L623 FunctionHandler]: Unknown extern function device_create_file [2022-12-13 14:20:38,858 WARN L623 FunctionHandler]: Unknown extern function device_create_file [2022-12-13 14:20:38,859 WARN L623 FunctionHandler]: Unknown extern function device_create_file [2022-12-13 14:20:38,862 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 14:20:38,864 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 14:20:38,864 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 14:20:38,865 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 14:20:38,866 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 14:20:38,866 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 14:20:38,868 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 14:20:38,868 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 14:20:38,868 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 14:20:38,869 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 14:20:38,870 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 14:20:38,870 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 14:20:38,872 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 14:20:38,873 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-13 14:20:38,876 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-13 14:20:38,876 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-13 14:20:38,876 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-13 14:20:38,877 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-13 14:20:38,877 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-13 14:20:38,877 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-13 14:20:38,877 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-13 14:20:38,880 WARN L623 FunctionHandler]: Unknown extern function devm_kzalloc [2022-12-13 14:20:38,880 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-13 14:20:38,881 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-13 14:20:38,881 WARN L623 FunctionHandler]: Unknown extern function hwmon_device_register [2022-12-13 14:20:38,882 WARN L623 FunctionHandler]: Unknown extern function i2c_unregister_device [2022-12-13 14:20:38,883 WARN L623 FunctionHandler]: Unknown extern function i2c_unregister_device [2022-12-13 14:20:38,885 WARN L623 FunctionHandler]: Unknown extern function hwmon_device_unregister [2022-12-13 14:20:38,886 WARN L623 FunctionHandler]: Unknown extern function i2c_unregister_device [2022-12-13 14:20:38,886 WARN L623 FunctionHandler]: Unknown extern function i2c_unregister_device [2022-12-13 14:20:38,889 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 14:20:38,889 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 14:20:38,890 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 14:20:38,891 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 14:20:38,894 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 14:20:38,894 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 14:20:38,894 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 14:20:38,895 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 14:20:38,896 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 14:20:38,896 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-13 14:20:38,898 WARN L623 FunctionHandler]: Unknown extern function vid_which_vrm [2022-12-13 14:20:38,899 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 14:20:38,900 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 14:20:38,901 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-13 14:20:38,902 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 14:20:38,903 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 14:20:38,922 WARN L623 FunctionHandler]: Unknown extern function i2c_register_driver [2022-12-13 14:20:38,924 WARN L623 FunctionHandler]: Unknown extern function i2c_del_driver [2022-12-13 14:20:38,975 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:38,975 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:38,976 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:38,976 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-12-13 14:20:38,977 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:38,977 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:38,977 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:38,978 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:38,978 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:38,978 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:38,979 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:38,979 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:38,979 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:38,979 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:38,979 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:38,980 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:38,980 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:38,980 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:38,980 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:38,980 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:38,981 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:38,981 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:38,981 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:38,981 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:38,981 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:38,982 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:38,982 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:38,982 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:38,982 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:38,982 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:38,983 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:38,983 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:38,983 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:38,983 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:38,983 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:38,984 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:38,984 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:38,984 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:38,984 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:38,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_d453c502-dd50-456c-9df5-ae84dd972dc4/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83781d.ko-main.cil.out.i[231089,231102] [2022-12-13 14:20:39,076 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 14:20:39,118 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 14:20:39,147 WARN L623 FunctionHandler]: Unknown extern function kstrtoull [2022-12-13 14:20:39,148 WARN L623 FunctionHandler]: Unknown extern function kstrtoll [2022-12-13 14:20:39,150 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_word_data [2022-12-13 14:20:39,151 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_word_data [2022-12-13 14:20:39,151 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 14:20:39,151 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-12-13 14:20:39,156 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:39,157 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:39,158 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:39,159 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 14:20:39,160 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 14:20:39,169 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:39,170 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:39,171 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 14:20:39,173 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:39,174 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:39,175 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:39,175 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:39,176 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:39,192 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:39,193 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 14:20:39,195 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 14:20:39,200 WARN L623 FunctionHandler]: Unknown extern function vid_from_reg [2022-12-13 14:20:39,201 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:39,202 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 14:20:39,202 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:39,203 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 14:20:39,204 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:39,205 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:39,206 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:39,212 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:39,213 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 14:20:39,216 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:39,216 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 14:20:39,220 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:39,227 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:39,228 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 14:20:39,233 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:39,234 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:39,235 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 14:20:39,236 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 14:20:39,241 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 14:20:39,242 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 14:20:39,244 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 14:20:39,245 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 14:20:39,249 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 14:20:39,251 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 14:20:39,251 WARN L623 FunctionHandler]: Unknown extern function i2c_new_dummy [2022-12-13 14:20:39,252 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 14:20:39,252 WARN L623 FunctionHandler]: Unknown extern function i2c_unregister_device [2022-12-13 14:20:39,257 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-13 14:20:39,257 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-13 14:20:39,258 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-13 14:20:39,258 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-13 14:20:39,258 WARN L623 FunctionHandler]: Unknown extern function sysfs_chmod_file [2022-12-13 14:20:39,259 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-13 14:20:39,259 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-13 14:20:39,259 WARN L623 FunctionHandler]: Unknown extern function device_create_file [2022-12-13 14:20:39,260 WARN L623 FunctionHandler]: Unknown extern function device_create_file [2022-12-13 14:20:39,260 WARN L623 FunctionHandler]: Unknown extern function device_create_file [2022-12-13 14:20:39,263 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 14:20:39,264 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 14:20:39,265 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 14:20:39,265 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 14:20:39,266 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 14:20:39,266 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 14:20:39,267 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 14:20:39,268 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 14:20:39,268 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 14:20:39,268 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 14:20:39,269 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 14:20:39,270 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 14:20:39,271 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 14:20:39,272 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-13 14:20:39,273 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-13 14:20:39,273 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-13 14:20:39,273 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-13 14:20:39,274 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-13 14:20:39,274 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-13 14:20:39,274 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-13 14:20:39,274 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-13 14:20:39,275 WARN L623 FunctionHandler]: Unknown extern function devm_kzalloc [2022-12-13 14:20:39,275 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-13 14:20:39,276 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-13 14:20:39,276 WARN L623 FunctionHandler]: Unknown extern function hwmon_device_register [2022-12-13 14:20:39,277 WARN L623 FunctionHandler]: Unknown extern function i2c_unregister_device [2022-12-13 14:20:39,278 WARN L623 FunctionHandler]: Unknown extern function i2c_unregister_device [2022-12-13 14:20:39,278 WARN L623 FunctionHandler]: Unknown extern function hwmon_device_unregister [2022-12-13 14:20:39,279 WARN L623 FunctionHandler]: Unknown extern function i2c_unregister_device [2022-12-13 14:20:39,279 WARN L623 FunctionHandler]: Unknown extern function i2c_unregister_device [2022-12-13 14:20:39,280 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 14:20:39,280 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 14:20:39,281 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 14:20:39,281 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 14:20:39,282 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 14:20:39,283 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 14:20:39,283 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 14:20:39,284 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 14:20:39,284 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 14:20:39,285 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-13 14:20:39,286 WARN L623 FunctionHandler]: Unknown extern function vid_which_vrm [2022-12-13 14:20:39,287 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 14:20:39,288 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-13 14:20:39,289 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-13 14:20:39,290 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 14:20:39,292 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 14:20:39,303 WARN L623 FunctionHandler]: Unknown extern function i2c_register_driver [2022-12-13 14:20:39,304 WARN L623 FunctionHandler]: Unknown extern function i2c_del_driver [2022-12-13 14:20:39,345 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:39,345 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:39,345 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:39,345 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-12-13 14:20:39,346 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:39,346 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:39,346 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:39,347 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:39,347 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:39,347 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:39,347 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:39,348 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:39,348 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:39,348 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:39,348 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:39,349 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:39,349 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:39,349 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:39,349 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:39,350 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:39,350 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:39,350 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:39,350 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:39,351 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:39,351 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:39,351 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:39,351 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:39,352 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:39,352 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:39,352 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:39,352 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:39,353 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:39,353 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:39,353 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:39,353 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:39,353 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:39,354 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:39,354 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:20:39,354 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:20:39,355 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_d453c502-dd50-456c-9df5-ae84dd972dc4/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83781d.ko-main.cil.out.i[231089,231102] [2022-12-13 14:20:39,366 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 14:20:39,546 INFO L208 MainTranslator]: Completed translation [2022-12-13 14:20:39,546 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:20:39 WrapperNode [2022-12-13 14:20:39,546 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 14:20:39,547 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 14:20:39,547 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 14:20:39,547 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 14:20:39,552 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:20:39" (1/1) ... [2022-12-13 14:20:39,612 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:20:39" (1/1) ... [2022-12-13 14:20:39,757 INFO L138 Inliner]: procedures = 206, calls = 3152, calls flagged for inlining = 89, calls inlined = 81, statements flattened = 8161 [2022-12-13 14:20:39,757 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 14:20:39,757 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 14:20:39,758 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 14:20:39,758 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 14:20:39,765 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:20:39" (1/1) ... [2022-12-13 14:20:39,765 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:20:39" (1/1) ... [2022-12-13 14:20:39,784 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:20:39" (1/1) ... [2022-12-13 14:20:39,785 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:20:39" (1/1) ... [2022-12-13 14:20:39,846 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:20:39" (1/1) ... [2022-12-13 14:20:39,860 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:20:39" (1/1) ... [2022-12-13 14:20:39,884 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:20:39" (1/1) ... [2022-12-13 14:20:39,895 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:20:39" (1/1) ... [2022-12-13 14:20:39,941 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 14:20:39,941 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 14:20:39,941 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 14:20:39,942 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 14:20:39,942 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:20:39" (1/1) ... [2022-12-13 14:20:39,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 14:20:39,956 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d453c502-dd50-456c-9df5-ae84dd972dc4/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 14:20:39,966 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d453c502-dd50-456c-9df5-ae84dd972dc4/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 14:20:39,967 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d453c502-dd50-456c-9df5-ae84dd972dc4/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 14:20:39,996 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_read_value [2022-12-13 14:20:39,996 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_read_value [2022-12-13 14:20:39,996 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_max [2022-12-13 14:20:39,996 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_max [2022-12-13 14:20:39,996 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_detect [2022-12-13 14:20:39,996 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_detect [2022-12-13 14:20:39,996 INFO L130 BoogieDeclarations]: Found specification of procedure FAN_TO_REG [2022-12-13 14:20:39,996 INFO L138 BoogieDeclarations]: Found implementation of procedure FAN_TO_REG [2022-12-13 14:20:39,996 INFO L130 BoogieDeclarations]: Found specification of procedure store_beep [2022-12-13 14:20:39,996 INFO L138 BoogieDeclarations]: Found implementation of procedure store_beep [2022-12-13 14:20:39,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-13 14:20:39,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-13 14:20:39,997 INFO L130 BoogieDeclarations]: Found specification of procedure store_pwm [2022-12-13 14:20:39,997 INFO L138 BoogieDeclarations]: Found implementation of procedure store_pwm [2022-12-13 14:20:39,997 INFO L130 BoogieDeclarations]: Found specification of procedure store_in_min [2022-12-13 14:20:39,997 INFO L138 BoogieDeclarations]: Found implementation of procedure store_in_min [2022-12-13 14:20:39,997 INFO L130 BoogieDeclarations]: Found specification of procedure store_fan_div [2022-12-13 14:20:39,997 INFO L138 BoogieDeclarations]: Found implementation of procedure store_fan_div [2022-12-13 14:20:39,997 INFO L130 BoogieDeclarations]: Found specification of procedure LM75_TEMP_FROM_REG [2022-12-13 14:20:39,997 INFO L138 BoogieDeclarations]: Found implementation of procedure LM75_TEMP_FROM_REG [2022-12-13 14:20:39,997 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-12-13 14:20:39,997 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-12-13 14:20:39,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-12-13 14:20:39,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-12-13 14:20:39,998 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2022-12-13 14:20:39,998 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2022-12-13 14:20:39,998 INFO L130 BoogieDeclarations]: Found specification of procedure show_sensor [2022-12-13 14:20:39,998 INFO L138 BoogieDeclarations]: Found implementation of procedure show_sensor [2022-12-13 14:20:39,998 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-12-13 14:20:39,998 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-12-13 14:20:39,998 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_min [2022-12-13 14:20:39,998 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_min [2022-12-13 14:20:39,998 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-13 14:20:39,998 INFO L130 BoogieDeclarations]: Found specification of procedure store_temp_max_hyst [2022-12-13 14:20:39,998 INFO L138 BoogieDeclarations]: Found implementation of procedure store_temp_max_hyst [2022-12-13 14:20:39,998 INFO L130 BoogieDeclarations]: Found specification of procedure show_alarm [2022-12-13 14:20:39,998 INFO L138 BoogieDeclarations]: Found implementation of procedure show_alarm [2022-12-13 14:20:39,999 INFO L130 BoogieDeclarations]: Found specification of procedure SENSORS_LIMIT [2022-12-13 14:20:39,999 INFO L138 BoogieDeclarations]: Found implementation of procedure SENSORS_LIMIT [2022-12-13 14:20:39,999 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2022-12-13 14:20:39,999 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2022-12-13 14:20:39,999 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_isa_unregister [2022-12-13 14:20:39,999 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_isa_unregister [2022-12-13 14:20:39,999 INFO L130 BoogieDeclarations]: Found specification of procedure show_in [2022-12-13 14:20:39,999 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in [2022-12-13 14:20:39,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-13 14:20:39,999 INFO L130 BoogieDeclarations]: Found specification of procedure show_beep [2022-12-13 14:20:39,999 INFO L138 BoogieDeclarations]: Found implementation of procedure show_beep [2022-12-13 14:20:39,999 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtol [2022-12-13 14:20:39,999 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtol [2022-12-13 14:20:40,000 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-13 14:20:40,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-13 14:20:40,000 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_unregister_device [2022-12-13 14:20:40,000 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_unregister_device [2022-12-13 14:20:40,000 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-12-13 14:20:40,000 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-12-13 14:20:40,000 INFO L130 BoogieDeclarations]: Found specification of procedure show_pwm [2022-12-13 14:20:40,000 INFO L138 BoogieDeclarations]: Found implementation of procedure show_pwm [2022-12-13 14:20:40,000 INFO L130 BoogieDeclarations]: Found specification of procedure FAN_FROM_REG [2022-12-13 14:20:40,000 INFO L138 BoogieDeclarations]: Found implementation of procedure FAN_FROM_REG [2022-12-13 14:20:40,001 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-12-13 14:20:40,001 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-12-13 14:20:40,001 INFO L130 BoogieDeclarations]: Found specification of procedure store_sensor [2022-12-13 14:20:40,001 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sensor [2022-12-13 14:20:40,001 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_update_device [2022-12-13 14:20:40,001 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_update_device [2022-12-13 14:20:40,001 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_remove_files [2022-12-13 14:20:40,001 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_remove_files [2022-12-13 14:20:40,001 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan [2022-12-13 14:20:40,001 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan [2022-12-13 14:20:40,001 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-12-13 14:20:40,001 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-12-13 14:20:40,001 INFO L130 BoogieDeclarations]: Found specification of procedure store_in_max [2022-12-13 14:20:40,002 INFO L138 BoogieDeclarations]: Found implementation of procedure store_in_max [2022-12-13 14:20:40,002 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_word_swapped [2022-12-13 14:20:40,002 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_word_swapped [2022-12-13 14:20:40,002 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2022-12-13 14:20:40,002 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2022-12-13 14:20:40,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_w83781d_data [2022-12-13 14:20:40,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_w83781d_data [2022-12-13 14:20:40,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-13 14:20:40,002 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-12-13 14:20:40,002 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-12-13 14:20:40,002 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2022-12-13 14:20:40,002 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2022-12-13 14:20:40,003 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_word_swapped [2022-12-13 14:20:40,003 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_word_swapped [2022-12-13 14:20:40,003 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_div [2022-12-13 14:20:40,003 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_div [2022-12-13 14:20:40,003 INFO L130 BoogieDeclarations]: Found specification of procedure LM75_TEMP_TO_REG [2022-12-13 14:20:40,003 INFO L138 BoogieDeclarations]: Found implementation of procedure LM75_TEMP_TO_REG [2022-12-13 14:20:40,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-13 14:20:40,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_w83781d_data [2022-12-13 14:20:40,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_w83781d_data [2022-12-13 14:20:40,003 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp [2022-12-13 14:20:40,003 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp [2022-12-13 14:20:40,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-13 14:20:40,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-13 14:20:40,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_w83781d_data [2022-12-13 14:20:40,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_w83781d_data [2022-12-13 14:20:40,004 INFO L130 BoogieDeclarations]: Found specification of procedure store_temp_max [2022-12-13 14:20:40,004 INFO L138 BoogieDeclarations]: Found implementation of procedure store_temp_max [2022-12-13 14:20:40,004 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_write_value [2022-12-13 14:20:40,004 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_write_value [2022-12-13 14:20:40,004 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-13 14:20:40,004 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_min [2022-12-13 14:20:40,004 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_min [2022-12-13 14:20:40,004 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 14:20:40,004 INFO L130 BoogieDeclarations]: Found specification of procedure store_fan_min [2022-12-13 14:20:40,005 INFO L138 BoogieDeclarations]: Found implementation of procedure store_fan_min [2022-12-13 14:20:40,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-13 14:20:40,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_w83781d_data [2022-12-13 14:20:40,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_w83781d_data [2022-12-13 14:20:40,005 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp_max [2022-12-13 14:20:40,005 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp_max [2022-12-13 14:20:40,005 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp_max_hyst [2022-12-13 14:20:40,005 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp_max_hyst [2022-12-13 14:20:40,005 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2022-12-13 14:20:40,005 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2022-12-13 14:20:40,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 14:20:40,005 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_byte_data [2022-12-13 14:20:40,005 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_byte_data [2022-12-13 14:20:40,006 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 14:20:40,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 14:20:40,006 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-12-13 14:20:40,006 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-12-13 14:20:40,570 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 14:20:40,572 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 14:20:47,046 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 14:20:47,059 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 14:20:47,059 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-13 14:20:47,062 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 02:20:47 BoogieIcfgContainer [2022-12-13 14:20:47,062 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 14:20:47,064 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 14:20:47,064 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 14:20:47,066 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 14:20:47,066 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 02:20:37" (1/3) ... [2022-12-13 14:20:47,067 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@486150ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 02:20:47, skipping insertion in model container [2022-12-13 14:20:47,067 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:20:39" (2/3) ... [2022-12-13 14:20:47,067 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@486150ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 02:20:47, skipping insertion in model container [2022-12-13 14:20:47,067 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 02:20:47" (3/3) ... [2022-12-13 14:20:47,068 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83781d.ko-main.cil.out.i [2022-12-13 14:20:47,081 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 14:20:47,081 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-13 14:20:47,146 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 14:20:47,150 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;@5fb972c1, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 14:20:47,151 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-13 14:20:47,161 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-12-13 14:20:47,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-12-13 14:20:47,171 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:20:47,171 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-12-13 14:20:47,172 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 14:20:47,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:20:47,175 INFO L85 PathProgramCache]: Analyzing trace with hash 474887468, now seen corresponding path program 1 times [2022-12-13 14:20:47,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:20:47,182 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149632535] [2022-12-13 14:20:47,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:20:47,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:20:47,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:20:47,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-12-13 14:20:47,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:20:47,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 14:20:47,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:20:47,976 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:20:47,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:20:47,977 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149632535] [2022-12-13 14:20:47,977 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [149632535] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:20:47,978 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:20:47,978 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 14:20:47,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483220295] [2022-12-13 14:20:47,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:20:47,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 14:20:47,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:20:48,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 14:20:48,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 14:20:48,020 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 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-12-13 14:20:50,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:20:50,923 INFO L93 Difference]: Finished difference Result 5880 states and 9917 transitions. [2022-12-13 14:20:50,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 14:20:50,925 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-12-13 14:20:50,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:20:50,951 INFO L225 Difference]: With dead ends: 5880 [2022-12-13 14:20:50,951 INFO L226 Difference]: Without dead ends: 3915 [2022-12-13 14:20:50,973 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-12-13 14:20:50,975 INFO L413 NwaCegarLoop]: 3226 mSDtfsCounter, 3173 mSDsluCounter, 4933 mSDsCounter, 0 mSdLazyCounter, 1292 mSolverCounterSat, 941 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3421 SdHoareTripleChecker+Valid, 8159 SdHoareTripleChecker+Invalid, 2233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 941 IncrementalHoareTripleChecker+Valid, 1292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-12-13 14:20:50,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3421 Valid, 8159 Invalid, 2233 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [941 Valid, 1292 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-12-13 14:20:50,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3915 states. [2022-12-13 14:20:51,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3915 to 3879. [2022-12-13 14:20:51,122 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-12-13 14:20:51,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3879 states to 3879 states and 6127 transitions. [2022-12-13 14:20:51,144 INFO L78 Accepts]: Start accepts. Automaton has 3879 states and 6127 transitions. Word has length 32 [2022-12-13 14:20:51,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:20:51,145 INFO L495 AbstractCegarLoop]: Abstraction has 3879 states and 6127 transitions. [2022-12-13 14:20:51,145 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-12-13 14:20:51,145 INFO L276 IsEmpty]: Start isEmpty. Operand 3879 states and 6127 transitions. [2022-12-13 14:20:51,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-12-13 14:20:51,147 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:20:51,147 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-12-13 14:20:51,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 14:20:51,148 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 14:20:51,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:20:51,148 INFO L85 PathProgramCache]: Analyzing trace with hash 286616021, now seen corresponding path program 1 times [2022-12-13 14:20:51,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:20:51,148 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218067382] [2022-12-13 14:20:51,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:20:51,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:20:51,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:20:51,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-12-13 14:20:51,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:20:51,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 14:20:51,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:20:51,627 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:20:51,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:20:51,627 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218067382] [2022-12-13 14:20:51,627 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218067382] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:20:51,627 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:20:51,627 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 14:20:51,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690519581] [2022-12-13 14:20:51,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:20:51,629 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 14:20:51,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:20:51,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 14:20:51,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 14:20:51,630 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-12-13 14:20:54,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:20:54,553 INFO L93 Difference]: Finished difference Result 11643 states and 18449 transitions. [2022-12-13 14:20:54,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 14:20:54,553 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-12-13 14:20:54,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:20:54,584 INFO L225 Difference]: With dead ends: 11643 [2022-12-13 14:20:54,584 INFO L226 Difference]: Without dead ends: 7767 [2022-12-13 14:20:54,599 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-12-13 14:20:54,600 INFO L413 NwaCegarLoop]: 3271 mSDtfsCounter, 3165 mSDsluCounter, 4959 mSDsCounter, 0 mSdLazyCounter, 1297 mSolverCounterSat, 929 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3426 SdHoareTripleChecker+Valid, 8230 SdHoareTripleChecker+Invalid, 2226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 929 IncrementalHoareTripleChecker+Valid, 1297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-12-13 14:20:54,600 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3426 Valid, 8230 Invalid, 2226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [929 Valid, 1297 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-12-13 14:20:54,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7767 states. [2022-12-13 14:20:54,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7767 to 7715. [2022-12-13 14:20:54,794 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-12-13 14:20:54,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7715 states to 7715 states and 12192 transitions. [2022-12-13 14:20:54,822 INFO L78 Accepts]: Start accepts. Automaton has 7715 states and 12192 transitions. Word has length 32 [2022-12-13 14:20:54,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:20:54,823 INFO L495 AbstractCegarLoop]: Abstraction has 7715 states and 12192 transitions. [2022-12-13 14:20:54,823 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-12-13 14:20:54,823 INFO L276 IsEmpty]: Start isEmpty. Operand 7715 states and 12192 transitions. [2022-12-13 14:20:54,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-12-13 14:20:54,824 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:20:54,824 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-12-13 14:20:54,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 14:20:54,824 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 14:20:54,825 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:20:54,825 INFO L85 PathProgramCache]: Analyzing trace with hash -1842475709, now seen corresponding path program 1 times [2022-12-13 14:20:54,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:20:54,825 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837484259] [2022-12-13 14:20:54,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:20:54,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:20:54,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:20:55,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 14:20:55,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:20:55,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 14:20:55,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:20:55,281 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:20:55,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:20:55,282 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837484259] [2022-12-13 14:20:55,282 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837484259] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:20:55,282 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:20:55,282 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 14:20:55,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028217719] [2022-12-13 14:20:55,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:20:55,283 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 14:20:55,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:20:55,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 14:20:55,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 14:20:55,284 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-12-13 14:20:57,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:20:57,831 INFO L93 Difference]: Finished difference Result 23163 states and 36718 transitions. [2022-12-13 14:20:57,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 14:20:57,831 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-12-13 14:20:57,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:20:57,882 INFO L225 Difference]: With dead ends: 23163 [2022-12-13 14:20:57,882 INFO L226 Difference]: Without dead ends: 15451 [2022-12-13 14:20:57,906 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-12-13 14:20:57,907 INFO L413 NwaCegarLoop]: 3315 mSDtfsCounter, 3161 mSDsluCounter, 5014 mSDsCounter, 0 mSdLazyCounter, 1298 mSolverCounterSat, 926 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3410 SdHoareTripleChecker+Valid, 8329 SdHoareTripleChecker+Invalid, 2224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 926 IncrementalHoareTripleChecker+Valid, 1298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-12-13 14:20:57,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3410 Valid, 8329 Invalid, 2224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [926 Valid, 1298 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-12-13 14:20:57,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15451 states. [2022-12-13 14:20:58,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15451 to 15367. [2022-12-13 14:20:58,335 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-12-13 14:20:58,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15367 states to 15367 states and 24286 transitions. [2022-12-13 14:20:58,391 INFO L78 Accepts]: Start accepts. Automaton has 15367 states and 24286 transitions. Word has length 34 [2022-12-13 14:20:58,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:20:58,392 INFO L495 AbstractCegarLoop]: Abstraction has 15367 states and 24286 transitions. [2022-12-13 14:20:58,392 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-12-13 14:20:58,392 INFO L276 IsEmpty]: Start isEmpty. Operand 15367 states and 24286 transitions. [2022-12-13 14:20:58,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-12-13 14:20:58,393 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:20:58,393 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-12-13 14:20:58,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 14:20:58,393 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 14:20:58,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:20:58,394 INFO L85 PathProgramCache]: Analyzing trace with hash -484332269, now seen corresponding path program 1 times [2022-12-13 14:20:58,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:20:58,394 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734045827] [2022-12-13 14:20:58,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:20:58,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:20:58,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:20:58,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 14:20:58,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:20:58,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 14:20:58,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:20:58,806 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:20:58,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:20:58,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734045827] [2022-12-13 14:20:58,807 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1734045827] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:20:58,807 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:20:58,807 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 14:20:58,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383836852] [2022-12-13 14:20:58,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:20:58,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 14:20:58,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:20:58,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 14:20:58,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 14:20:58,809 INFO L87 Difference]: Start difference. First operand 15367 states and 24286 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-12-13 14:21:01,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:21:01,586 INFO L93 Difference]: Finished difference Result 46175 states and 73204 transitions. [2022-12-13 14:21:01,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 14:21:01,586 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-12-13 14:21:01,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:21:01,706 INFO L225 Difference]: With dead ends: 46175 [2022-12-13 14:21:01,707 INFO L226 Difference]: Without dead ends: 30811 [2022-12-13 14:21:01,752 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-12-13 14:21:01,752 INFO L413 NwaCegarLoop]: 3331 mSDtfsCounter, 3167 mSDsluCounter, 5030 mSDsCounter, 0 mSdLazyCounter, 1295 mSolverCounterSat, 925 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3416 SdHoareTripleChecker+Valid, 8361 SdHoareTripleChecker+Invalid, 2220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 925 IncrementalHoareTripleChecker+Valid, 1295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-12-13 14:21:01,753 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3416 Valid, 8361 Invalid, 2220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [925 Valid, 1295 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-12-13 14:21:01,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30811 states. [2022-12-13 14:21:02,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30811 to 30663. [2022-12-13 14:21:02,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30663 states, 23117 states have (on average 1.5213479257689146) internal successors, (35169), 23156 states have internal predecessors, (35169), 6649 states have call successors, (6649), 897 states have call predecessors, (6649), 896 states have return successors, (6640), 6625 states have call predecessors, (6640), 6640 states have call successors, (6640) [2022-12-13 14:21:02,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30663 states to 30663 states and 48458 transitions. [2022-12-13 14:21:02,676 INFO L78 Accepts]: Start accepts. Automaton has 30663 states and 48458 transitions. Word has length 34 [2022-12-13 14:21:02,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:21:02,676 INFO L495 AbstractCegarLoop]: Abstraction has 30663 states and 48458 transitions. [2022-12-13 14:21:02,677 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-12-13 14:21:02,677 INFO L276 IsEmpty]: Start isEmpty. Operand 30663 states and 48458 transitions. [2022-12-13 14:21:02,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-12-13 14:21:02,677 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:21:02,677 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-12-13 14:21:02,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 14:21:02,678 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 14:21:02,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:21:02,678 INFO L85 PathProgramCache]: Analyzing trace with hash -1096705021, now seen corresponding path program 1 times [2022-12-13 14:21:02,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:21:02,678 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533122538] [2022-12-13 14:21:02,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:21:02,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:21:02,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:21:03,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 14:21:03,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:21:03,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 14:21:03,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:21:03,092 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:21:03,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:21:03,093 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533122538] [2022-12-13 14:21:03,093 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533122538] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:21:03,093 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:21:03,093 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 14:21:03,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [918844632] [2022-12-13 14:21:03,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:21:03,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 14:21:03,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:21:03,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 14:21:03,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 14:21:03,094 INFO L87 Difference]: Start difference. First operand 30663 states and 48458 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-12-13 14:21:06,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:21:06,723 INFO L93 Difference]: Finished difference Result 92079 states and 145960 transitions. [2022-12-13 14:21:06,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 14:21:06,724 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-12-13 14:21:06,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:21:06,913 INFO L225 Difference]: With dead ends: 92079 [2022-12-13 14:21:06,913 INFO L226 Difference]: Without dead ends: 61419 [2022-12-13 14:21:07,016 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-12-13 14:21:07,017 INFO L413 NwaCegarLoop]: 3327 mSDtfsCounter, 3159 mSDsluCounter, 5009 mSDsCounter, 0 mSdLazyCounter, 1298 mSolverCounterSat, 923 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3408 SdHoareTripleChecker+Valid, 8336 SdHoareTripleChecker+Invalid, 2221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 923 IncrementalHoareTripleChecker+Valid, 1298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-12-13 14:21:07,017 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3408 Valid, 8336 Invalid, 2221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [923 Valid, 1298 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-12-13 14:21:07,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61419 states. [2022-12-13 14:21:08,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61419 to 61143. [2022-12-13 14:21:08,633 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-12-13 14:21:08,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61143 states to 61143 states and 96602 transitions. [2022-12-13 14:21:08,937 INFO L78 Accepts]: Start accepts. Automaton has 61143 states and 96602 transitions. Word has length 36 [2022-12-13 14:21:08,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:21:08,937 INFO L495 AbstractCegarLoop]: Abstraction has 61143 states and 96602 transitions. [2022-12-13 14:21:08,937 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-12-13 14:21:08,937 INFO L276 IsEmpty]: Start isEmpty. Operand 61143 states and 96602 transitions. [2022-12-13 14:21:08,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-12-13 14:21:08,938 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:21:08,938 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-12-13 14:21:08,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 14:21:08,938 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 14:21:08,939 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:21:08,939 INFO L85 PathProgramCache]: Analyzing trace with hash -1276517840, now seen corresponding path program 1 times [2022-12-13 14:21:08,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:21:08,939 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727507059] [2022-12-13 14:21:08,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:21:08,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:21:09,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:21:09,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-12-13 14:21:09,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:21:09,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 14:21:09,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:21:09,333 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:21:09,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:21:09,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727507059] [2022-12-13 14:21:09,333 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727507059] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:21:09,334 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:21:09,334 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 14:21:09,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259626264] [2022-12-13 14:21:09,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:21:09,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 14:21:09,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:21:09,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 14:21:09,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 14:21:09,335 INFO L87 Difference]: Start difference. First operand 61143 states and 96602 transitions. 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-12-13 14:21:13,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:21:13,950 INFO L93 Difference]: Finished difference Result 183743 states and 291208 transitions. [2022-12-13 14:21:13,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 14:21:13,951 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-12-13 14:21:13,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:21:14,459 INFO L225 Difference]: With dead ends: 183743 [2022-12-13 14:21:14,459 INFO L226 Difference]: Without dead ends: 122603 [2022-12-13 14:21:14,745 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-12-13 14:21:14,746 INFO L413 NwaCegarLoop]: 3705 mSDtfsCounter, 3152 mSDsluCounter, 5316 mSDsCounter, 0 mSdLazyCounter, 1328 mSolverCounterSat, 857 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3399 SdHoareTripleChecker+Valid, 9021 SdHoareTripleChecker+Invalid, 2185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 857 IncrementalHoareTripleChecker+Valid, 1328 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-12-13 14:21:14,746 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3399 Valid, 9021 Invalid, 2185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [857 Valid, 1328 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-12-13 14:21:14,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122603 states. [2022-12-13 14:21:17,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122603 to 122071. [2022-12-13 14:21:18,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122071 states, 92013 states have (on average 1.5203177811830937) internal successors, (139889), 92148 states have internal predecessors, (139889), 26473 states have call successors, (26473), 3585 states have call predecessors, (26473), 3584 states have return successors, (26464), 26401 states have call predecessors, (26464), 26464 states have call successors, (26464) [2022-12-13 14:21:18,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122071 states to 122071 states and 192826 transitions. [2022-12-13 14:21:18,570 INFO L78 Accepts]: Start accepts. Automaton has 122071 states and 192826 transitions. Word has length 28 [2022-12-13 14:21:18,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:21:18,570 INFO L495 AbstractCegarLoop]: Abstraction has 122071 states and 192826 transitions. [2022-12-13 14:21:18,570 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-12-13 14:21:18,570 INFO L276 IsEmpty]: Start isEmpty. Operand 122071 states and 192826 transitions. [2022-12-13 14:21:18,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-12-13 14:21:18,571 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:21:18,571 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, 1] [2022-12-13 14:21:18,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-13 14:21:18,572 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 14:21:18,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:21:18,572 INFO L85 PathProgramCache]: Analyzing trace with hash 1137927196, now seen corresponding path program 1 times [2022-12-13 14:21:18,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:21:18,572 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668013268] [2022-12-13 14:21:18,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:21:18,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:21:18,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:21:18,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 14:21:18,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:21:18,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 14:21:18,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:21:18,881 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:21:18,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:21:18,881 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668013268] [2022-12-13 14:21:18,882 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668013268] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:21:18,882 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:21:18,882 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 14:21:18,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707823391] [2022-12-13 14:21:18,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:21:18,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 14:21:18,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:21:18,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 14:21:18,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 14:21:18,884 INFO L87 Difference]: Start difference. First operand 122071 states and 192826 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 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-12-13 14:21:27,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:21:27,076 INFO L93 Difference]: Finished difference Result 366591 states and 580840 transitions. [2022-12-13 14:21:27,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 14:21:27,077 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 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 37 [2022-12-13 14:21:27,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:21:27,885 INFO L225 Difference]: With dead ends: 366591 [2022-12-13 14:21:27,885 INFO L226 Difference]: Without dead ends: 244523 [2022-12-13 14:21:28,431 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-12-13 14:21:28,432 INFO L413 NwaCegarLoop]: 3782 mSDtfsCounter, 3096 mSDsluCounter, 5367 mSDsCounter, 0 mSdLazyCounter, 1388 mSolverCounterSat, 822 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3356 SdHoareTripleChecker+Valid, 9149 SdHoareTripleChecker+Invalid, 2210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 822 IncrementalHoareTripleChecker+Valid, 1388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-12-13 14:21:28,432 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3356 Valid, 9149 Invalid, 2210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [822 Valid, 1388 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-12-13 14:21:28,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 244523 states. [2022-12-13 14:21:34,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 244523 to 243479. [2022-12-13 14:21:34,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243479 states, 183501 states have (on average 1.5196919907793418) internal successors, (278865), 183764 states have internal predecessors, (278865), 52809 states have call successors, (52809), 7169 states have call predecessors, (52809), 7168 states have return successors, (52800), 52673 states have call predecessors, (52800), 52800 states have call successors, (52800) [2022-12-13 14:21:36,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243479 states to 243479 states and 384474 transitions. [2022-12-13 14:21:36,162 INFO L78 Accepts]: Start accepts. Automaton has 243479 states and 384474 transitions. Word has length 37 [2022-12-13 14:21:36,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:21:36,162 INFO L495 AbstractCegarLoop]: Abstraction has 243479 states and 384474 transitions. [2022-12-13 14:21:36,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 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-12-13 14:21:36,162 INFO L276 IsEmpty]: Start isEmpty. Operand 243479 states and 384474 transitions. [2022-12-13 14:21:36,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-12-13 14:21:36,163 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:21:36,163 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] [2022-12-13 14:21:36,163 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-13 14:21:36,163 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 14:21:36,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:21:36,164 INFO L85 PathProgramCache]: Analyzing trace with hash -526272392, now seen corresponding path program 1 times [2022-12-13 14:21:36,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:21:36,164 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246907493] [2022-12-13 14:21:36,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:21:36,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:21:36,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:21:36,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 14:21:36,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:21:36,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 14:21:36,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:21:36,462 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:21:36,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:21:36,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246907493] [2022-12-13 14:21:36,462 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246907493] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:21:36,462 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:21:36,463 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 14:21:36,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515611529] [2022-12-13 14:21:36,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:21:36,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 14:21:36,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:21:36,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 14:21:36,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 14:21:36,464 INFO L87 Difference]: Start difference. First operand 243479 states and 384474 transitions. Second operand has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 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-12-13 14:21:49,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:21:49,562 INFO L93 Difference]: Finished difference Result 731711 states and 1159048 transitions. [2022-12-13 14:21:49,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 14:21:49,563 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 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 29 [2022-12-13 14:21:49,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:21:51,633 INFO L225 Difference]: With dead ends: 731711 [2022-12-13 14:21:51,633 INFO L226 Difference]: Without dead ends: 488235 [2022-12-13 14:21:52,790 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-12-13 14:21:52,790 INFO L413 NwaCegarLoop]: 3798 mSDtfsCounter, 3110 mSDsluCounter, 5384 mSDsCounter, 0 mSdLazyCounter, 1385 mSolverCounterSat, 821 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3370 SdHoareTripleChecker+Valid, 9182 SdHoareTripleChecker+Invalid, 2206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 821 IncrementalHoareTripleChecker+Valid, 1385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-12-13 14:21:52,791 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3370 Valid, 9182 Invalid, 2206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [821 Valid, 1385 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-12-13 14:21:53,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 488235 states. [2022-12-13 14:22:05,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 488235 to 486167. [2022-12-13 14:22:06,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 486167 states, 366349 states have (on average 1.5192098245115997) internal successors, (556561), 366868 states have internal predecessors, (556561), 105481 states have call successors, (105481), 14337 states have call predecessors, (105481), 14336 states have return successors, (105472), 105217 states have call predecessors, (105472), 105472 states have call successors, (105472) [2022-12-13 14:22:09,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 486167 states to 486167 states and 767514 transitions. [2022-12-13 14:22:09,397 INFO L78 Accepts]: Start accepts. Automaton has 486167 states and 767514 transitions. Word has length 29 [2022-12-13 14:22:09,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:22:09,398 INFO L495 AbstractCegarLoop]: Abstraction has 486167 states and 767514 transitions. [2022-12-13 14:22:09,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 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-12-13 14:22:09,398 INFO L276 IsEmpty]: Start isEmpty. Operand 486167 states and 767514 transitions. [2022-12-13 14:22:09,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2022-12-13 14:22:09,399 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:22:09,399 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-12-13 14:22:09,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-13 14:22:09,399 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 14:22:09,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:22:09,400 INFO L85 PathProgramCache]: Analyzing trace with hash 1086811718, now seen corresponding path program 1 times [2022-12-13 14:22:09,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:22:09,400 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15154597] [2022-12-13 14:22:09,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:22:09,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:22:09,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:22:09,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 14:22:09,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:22:09,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 14:22:09,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:22:09,684 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:22:09,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:22:09,684 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15154597] [2022-12-13 14:22:09,684 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15154597] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:22:09,684 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:22:09,684 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 14:22:09,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250393755] [2022-12-13 14:22:09,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:22:09,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 14:22:09,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:22:09,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 14:22:09,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 14:22:09,686 INFO L87 Difference]: Start difference. First operand 486167 states and 767514 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-12-13 14:22:35,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:22:35,725 INFO L93 Difference]: Finished difference Result 1460031 states and 2312008 transitions. [2022-12-13 14:22:35,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 14:22:35,726 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-12-13 14:22:35,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:22:39,644 INFO L225 Difference]: With dead ends: 1460031 [2022-12-13 14:22:39,644 INFO L226 Difference]: Without dead ends: 973867 [2022-12-13 14:22:42,273 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-12-13 14:22:42,273 INFO L413 NwaCegarLoop]: 3779 mSDtfsCounter, 3108 mSDsluCounter, 5390 mSDsCounter, 0 mSdLazyCounter, 1369 mSolverCounterSat, 828 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3356 SdHoareTripleChecker+Valid, 9169 SdHoareTripleChecker+Invalid, 2197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 828 IncrementalHoareTripleChecker+Valid, 1369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-12-13 14:22:42,274 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3356 Valid, 9169 Invalid, 2197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [828 Valid, 1369 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-12-13 14:22:43,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 973867 states. [2022-12-13 14:23:10,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 973867 to 969751. [2022-12-13 14:23:10,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 969751 states, 730637 states have (on average 1.518566675380524) internal successors, (1109521), 731668 states have internal predecessors, (1109521), 210441 states have call successors, (210441), 28673 states have call predecessors, (210441), 28672 states have return successors, (210432), 209921 states have call predecessors, (210432), 210432 states have call successors, (210432) [2022-12-13 14:23:17,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 969751 states to 969751 states and 1530394 transitions. [2022-12-13 14:23:17,288 INFO L78 Accepts]: Start accepts. Automaton has 969751 states and 1530394 transitions. Word has length 31 [2022-12-13 14:23:17,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:23:17,288 INFO L495 AbstractCegarLoop]: Abstraction has 969751 states and 1530394 transitions. [2022-12-13 14:23:17,288 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-12-13 14:23:17,289 INFO L276 IsEmpty]: Start isEmpty. Operand 969751 states and 1530394 transitions. [2022-12-13 14:23:17,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-12-13 14:23:17,289 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:23:17,290 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, 1, 1, 1] [2022-12-13 14:23:17,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-13 14:23:17,290 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 14:23:17,290 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:23:17,290 INFO L85 PathProgramCache]: Analyzing trace with hash 1754715329, now seen corresponding path program 1 times [2022-12-13 14:23:17,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:23:17,291 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608125979] [2022-12-13 14:23:17,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:23:17,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:23:17,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:23:17,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-12-13 14:23:17,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:23:17,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 14:23:17,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:23:17,666 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:23:17,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:23:17,667 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608125979] [2022-12-13 14:23:17,667 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608125979] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:23:17,667 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:23:17,667 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 14:23:17,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086648642] [2022-12-13 14:23:17,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:23:17,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 14:23:17,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:23:17,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 14:23:17,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 14:23:17,668 INFO L87 Difference]: Start difference. First operand 969751 states and 1530394 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 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)