./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--regulator--isl6271a-regulator.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8b04314-8508-4f2c-9e25-742276918abd/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8b04314-8508-4f2c-9e25-742276918abd/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_d8b04314-8508-4f2c-9e25-742276918abd/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8b04314-8508-4f2c-9e25-742276918abd/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--regulator--isl6271a-regulator.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8b04314-8508-4f2c-9e25-742276918abd/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_d8b04314-8508-4f2c-9e25-742276918abd/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 b7b42d40a01333bd7cf600d1931e5c326b61c631d3a1040aaad3e0a3658ee3cf --- 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:12:09,853 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 14:12:09,855 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 14:12:09,873 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 14:12:09,873 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 14:12:09,874 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 14:12:09,875 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 14:12:09,877 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 14:12:09,878 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 14:12:09,879 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 14:12:09,880 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 14:12:09,881 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 14:12:09,881 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 14:12:09,882 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 14:12:09,884 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 14:12:09,885 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 14:12:09,885 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 14:12:09,886 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 14:12:09,888 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 14:12:09,889 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 14:12:09,891 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 14:12:09,892 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 14:12:09,893 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 14:12:09,894 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 14:12:09,897 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 14:12:09,897 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 14:12:09,898 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 14:12:09,899 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 14:12:09,899 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 14:12:09,900 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 14:12:09,900 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 14:12:09,901 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 14:12:09,902 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 14:12:09,902 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 14:12:09,903 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 14:12:09,903 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 14:12:09,904 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 14:12:09,904 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 14:12:09,904 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 14:12:09,905 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 14:12:09,906 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 14:12:09,906 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8b04314-8508-4f2c-9e25-742276918abd/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-12-13 14:12:09,926 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 14:12:09,926 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 14:12:09,926 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 14:12:09,926 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 14:12:09,927 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 14:12:09,927 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 14:12:09,928 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 14:12:09,928 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 14:12:09,928 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 14:12:09,928 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 14:12:09,929 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 14:12:09,929 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 14:12:09,929 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 14:12:09,929 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 14:12:09,929 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 14:12:09,929 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 14:12:09,930 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 14:12:09,930 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 14:12:09,930 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 14:12:09,930 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 14:12:09,930 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 14:12:09,930 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 14:12:09,930 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 14:12:09,930 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 14:12:09,931 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 14:12:09,931 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 14:12:09,931 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 14:12:09,931 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 14:12:09,931 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 14:12:09,931 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 14:12:09,931 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 14:12:09,931 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 14:12:09,932 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_d8b04314-8508-4f2c-9e25-742276918abd/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_d8b04314-8508-4f2c-9e25-742276918abd/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 -> b7b42d40a01333bd7cf600d1931e5c326b61c631d3a1040aaad3e0a3658ee3cf [2022-12-13 14:12:10,138 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 14:12:10,158 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 14:12:10,161 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 14:12:10,162 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 14:12:10,162 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 14:12:10,163 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8b04314-8508-4f2c-9e25-742276918abd/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--regulator--isl6271a-regulator.ko-main.cil.out.i [2022-12-13 14:12:12,652 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 14:12:12,909 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 14:12:12,909 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8b04314-8508-4f2c-9e25-742276918abd/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--regulator--isl6271a-regulator.ko-main.cil.out.i [2022-12-13 14:12:12,923 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8b04314-8508-4f2c-9e25-742276918abd/bin/uautomizer-uyxdKDjOR8/data/8884a4985/afde3d52c3e24a7a9b444efb0c2b4649/FLAGb48187869 [2022-12-13 14:12:13,227 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8b04314-8508-4f2c-9e25-742276918abd/bin/uautomizer-uyxdKDjOR8/data/8884a4985/afde3d52c3e24a7a9b444efb0c2b4649 [2022-12-13 14:12:13,229 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 14:12:13,230 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 14:12:13,232 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 14:12:13,232 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 14:12:13,235 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 14:12:13,236 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 02:12:13" (1/1) ... [2022-12-13 14:12:13,237 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f225485 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:12:13, skipping insertion in model container [2022-12-13 14:12:13,237 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 02:12:13" (1/1) ... [2022-12-13 14:12:13,245 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 14:12:13,285 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 14:12:13,594 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 14:12:13,600 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-12-13 14:12:13,622 WARN L623 FunctionHandler]: Unknown extern function rdev_get_drvdata [2022-12-13 14:12:13,623 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte [2022-12-13 14:12:13,624 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 14:12:13,629 WARN L623 FunctionHandler]: Unknown extern function rdev_get_drvdata [2022-12-13 14:12:13,630 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte [2022-12-13 14:12:13,631 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 14:12:13,644 WARN L623 FunctionHandler]: Unknown extern function devm_kzalloc [2022-12-13 14:12:13,645 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-13 14:12:13,647 WARN L623 FunctionHandler]: Unknown extern function regulator_register [2022-12-13 14:12:13,649 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 14:12:13,650 WARN L623 FunctionHandler]: Unknown extern function regulator_unregister [2022-12-13 14:12:13,655 WARN L623 FunctionHandler]: Unknown extern function regulator_unregister [2022-12-13 14:12:13,665 WARN L623 FunctionHandler]: Unknown extern function i2c_register_driver [2022-12-13 14:12:13,669 WARN L623 FunctionHandler]: Unknown extern function i2c_del_driver [2022-12-13 14:12:13,683 WARN L623 FunctionHandler]: Unknown extern function regulator_list_voltage_linear [2022-12-13 14:12:13,684 WARN L623 FunctionHandler]: Unknown extern function regulator_map_voltage_linear [2022-12-13 14:12:13,686 WARN L623 FunctionHandler]: Unknown extern function regulator_list_voltage_linear [2022-12-13 14:12:13,688 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:12:13,688 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:12:13,689 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:12:13,689 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-12-13 14:12:13,690 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:12:13,691 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:12:13,691 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:12:13,692 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:12:13,692 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:12:13,693 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:12:13,693 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:12:13,697 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_d8b04314-8508-4f2c-9e25-742276918abd/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--regulator--isl6271a-regulator.ko-main.cil.out.i[73128,73141] [2022-12-13 14:12:13,782 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 14:12:13,796 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 14:12:13,843 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 14:12:13,844 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-12-13 14:12:13,847 WARN L623 FunctionHandler]: Unknown extern function rdev_get_drvdata [2022-12-13 14:12:13,847 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte [2022-12-13 14:12:13,848 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 14:12:13,849 WARN L623 FunctionHandler]: Unknown extern function rdev_get_drvdata [2022-12-13 14:12:13,849 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte [2022-12-13 14:12:13,849 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 14:12:13,855 WARN L623 FunctionHandler]: Unknown extern function devm_kzalloc [2022-12-13 14:12:13,855 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-13 14:12:13,856 WARN L623 FunctionHandler]: Unknown extern function regulator_register [2022-12-13 14:12:13,857 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 14:12:13,858 WARN L623 FunctionHandler]: Unknown extern function regulator_unregister [2022-12-13 14:12:13,859 WARN L623 FunctionHandler]: Unknown extern function regulator_unregister [2022-12-13 14:12:13,862 WARN L623 FunctionHandler]: Unknown extern function i2c_register_driver [2022-12-13 14:12:13,862 WARN L623 FunctionHandler]: Unknown extern function i2c_del_driver [2022-12-13 14:12:13,865 WARN L623 FunctionHandler]: Unknown extern function regulator_list_voltage_linear [2022-12-13 14:12:13,866 WARN L623 FunctionHandler]: Unknown extern function regulator_map_voltage_linear [2022-12-13 14:12:13,867 WARN L623 FunctionHandler]: Unknown extern function regulator_list_voltage_linear [2022-12-13 14:12:13,867 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:12:13,868 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:12:13,868 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:12:13,868 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-12-13 14:12:13,869 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:12:13,869 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:12:13,870 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:12:13,870 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:12:13,870 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:12:13,870 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 14:12:13,871 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 14:12:13,871 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_d8b04314-8508-4f2c-9e25-742276918abd/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--regulator--isl6271a-regulator.ko-main.cil.out.i[73128,73141] [2022-12-13 14:12:13,883 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 14:12:13,937 INFO L208 MainTranslator]: Completed translation [2022-12-13 14:12:13,937 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:12:13 WrapperNode [2022-12-13 14:12:13,937 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 14:12:13,938 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 14:12:13,938 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 14:12:13,938 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 14:12:13,943 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:12:13" (1/1) ... [2022-12-13 14:12:13,966 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:12:13" (1/1) ... [2022-12-13 14:12:14,007 INFO L138 Inliner]: procedures = 99, calls = 345, calls flagged for inlining = 40, calls inlined = 32, statements flattened = 740 [2022-12-13 14:12:14,007 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 14:12:14,008 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 14:12:14,008 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 14:12:14,009 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 14:12:14,017 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:12:13" (1/1) ... [2022-12-13 14:12:14,017 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:12:13" (1/1) ... [2022-12-13 14:12:14,025 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:12:13" (1/1) ... [2022-12-13 14:12:14,026 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:12:13" (1/1) ... [2022-12-13 14:12:14,047 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:12:13" (1/1) ... [2022-12-13 14:12:14,051 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:12:13" (1/1) ... [2022-12-13 14:12:14,054 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:12:13" (1/1) ... [2022-12-13 14:12:14,057 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:12:13" (1/1) ... [2022-12-13 14:12:14,062 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 14:12:14,063 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 14:12:14,063 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 14:12:14,064 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 14:12:14,064 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:12:13" (1/1) ... [2022-12-13 14:12:14,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 14:12:14,080 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8b04314-8508-4f2c-9e25-742276918abd/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 14:12:14,091 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8b04314-8508-4f2c-9e25-742276918abd/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 14:12:14,093 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8b04314-8508-4f2c-9e25-742276918abd/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 14:12:14,123 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_list_voltage_linear [2022-12-13 14:12:14,123 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_list_voltage_linear [2022-12-13 14:12:14,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-13 14:12:14,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-13 14:12:14,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-13 14:12:14,123 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-12-13 14:12:14,123 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-12-13 14:12:14,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-12-13 14:12:14,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-12-13 14:12:14,124 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_unregister [2022-12-13 14:12:14,124 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_unregister [2022-12-13 14:12:14,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-13 14:12:14,124 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-12-13 14:12:14,124 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-12-13 14:12:14,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 14:12:14,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-13 14:12:14,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-13 14:12:14,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-13 14:12:14,124 INFO L130 BoogieDeclarations]: Found specification of procedure rdev_get_drvdata [2022-12-13 14:12:14,124 INFO L138 BoogieDeclarations]: Found implementation of procedure rdev_get_drvdata [2022-12-13 14:12:14,125 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-13 14:12:14,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mtx_of_isl_pmic [2022-12-13 14:12:14,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mtx_of_isl_pmic [2022-12-13 14:12:14,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-13 14:12:14,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 14:12:14,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mtx_of_isl_pmic [2022-12-13 14:12:14,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mtx_of_isl_pmic [2022-12-13 14:12:14,125 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 14:12:14,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 14:12:14,125 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-12-13 14:12:14,125 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-12-13 14:12:14,294 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 14:12:14,296 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 14:12:14,795 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 14:12:14,803 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 14:12:14,803 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-13 14:12:14,805 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 02:12:14 BoogieIcfgContainer [2022-12-13 14:12:14,805 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 14:12:14,807 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 14:12:14,807 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 14:12:14,810 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 14:12:14,810 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 02:12:13" (1/3) ... [2022-12-13 14:12:14,811 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78160172 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 02:12:14, skipping insertion in model container [2022-12-13 14:12:14,811 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:12:13" (2/3) ... [2022-12-13 14:12:14,811 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78160172 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 02:12:14, skipping insertion in model container [2022-12-13 14:12:14,811 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 02:12:14" (3/3) ... [2022-12-13 14:12:14,812 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--regulator--isl6271a-regulator.ko-main.cil.out.i [2022-12-13 14:12:14,829 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 14:12:14,830 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-13 14:12:14,879 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 14:12:14,883 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;@670c25db, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 14:12:14,883 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-13 14:12:14,887 INFO L276 IsEmpty]: Start isEmpty. Operand has 174 states, 136 states have (on average 1.3823529411764706) internal successors, (188), 143 states have internal predecessors, (188), 26 states have call successors, (26), 10 states have call predecessors, (26), 10 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2022-12-13 14:12:14,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-12-13 14:12:14,894 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:12:14,894 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:12:14,894 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 14:12:14,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:12:14,898 INFO L85 PathProgramCache]: Analyzing trace with hash 1503862345, now seen corresponding path program 1 times [2022-12-13 14:12:14,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:12:14,905 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770210691] [2022-12-13 14:12:14,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:12:14,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:12:15,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:12:15,221 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:12:15,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:12:15,222 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770210691] [2022-12-13 14:12:15,223 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770210691] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:12:15,223 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:12:15,223 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 14:12:15,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1264361438] [2022-12-13 14:12:15,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:12:15,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 14:12:15,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:12:15,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 14:12:15,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:12:15,262 INFO L87 Difference]: Start difference. First operand has 174 states, 136 states have (on average 1.3823529411764706) internal successors, (188), 143 states have internal predecessors, (188), 26 states have call successors, (26), 10 states have call predecessors, (26), 10 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:12:15,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:12:15,369 INFO L93 Difference]: Finished difference Result 494 states and 706 transitions. [2022-12-13 14:12:15,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 14:12:15,372 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2022-12-13 14:12:15,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:12:15,383 INFO L225 Difference]: With dead ends: 494 [2022-12-13 14:12:15,383 INFO L226 Difference]: Without dead ends: 319 [2022-12-13 14:12:15,387 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:12:15,390 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 200 mSDsluCounter, 217 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 200 SdHoareTripleChecker+Valid, 468 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 14:12:15,391 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [200 Valid, 468 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 14:12:15,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 319 states. [2022-12-13 14:12:15,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 319 to 315. [2022-12-13 14:12:15,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 250 states have (on average 1.364) internal successors, (341), 255 states have internal predecessors, (341), 46 states have call successors, (46), 19 states have call predecessors, (46), 18 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2022-12-13 14:12:15,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 427 transitions. [2022-12-13 14:12:15,460 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 427 transitions. Word has length 15 [2022-12-13 14:12:15,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:12:15,460 INFO L495 AbstractCegarLoop]: Abstraction has 315 states and 427 transitions. [2022-12-13 14:12:15,461 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:12:15,461 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 427 transitions. [2022-12-13 14:12:15,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-12-13 14:12:15,463 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:12:15,463 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:12:15,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 14:12:15,463 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 14:12:15,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:12:15,464 INFO L85 PathProgramCache]: Analyzing trace with hash 1848496968, now seen corresponding path program 1 times [2022-12-13 14:12:15,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:12:15,464 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575036137] [2022-12-13 14:12:15,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:12:15,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:12:15,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:12:15,554 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:12:15,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:12:15,555 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575036137] [2022-12-13 14:12:15,555 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575036137] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:12:15,555 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:12:15,555 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 14:12:15,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313445355] [2022-12-13 14:12:15,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:12:15,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 14:12:15,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:12:15,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 14:12:15,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:12:15,557 INFO L87 Difference]: Start difference. First operand 315 states and 427 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:12:15,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:12:15,594 INFO L93 Difference]: Finished difference Result 337 states and 453 transitions. [2022-12-13 14:12:15,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 14:12:15,595 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2022-12-13 14:12:15,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:12:15,597 INFO L225 Difference]: With dead ends: 337 [2022-12-13 14:12:15,597 INFO L226 Difference]: Without dead ends: 326 [2022-12-13 14:12:15,597 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:12:15,598 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 222 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 252 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 14:12:15,598 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [222 Valid, 252 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 14:12:15,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2022-12-13 14:12:15,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 315. [2022-12-13 14:12:15,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 250 states have (on average 1.36) internal successors, (340), 255 states have internal predecessors, (340), 46 states have call successors, (46), 19 states have call predecessors, (46), 18 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2022-12-13 14:12:15,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 426 transitions. [2022-12-13 14:12:15,619 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 426 transitions. Word has length 18 [2022-12-13 14:12:15,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:12:15,619 INFO L495 AbstractCegarLoop]: Abstraction has 315 states and 426 transitions. [2022-12-13 14:12:15,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:12:15,619 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 426 transitions. [2022-12-13 14:12:15,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-12-13 14:12:15,620 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:12:15,620 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:12:15,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 14:12:15,621 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 14:12:15,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:12:15,621 INFO L85 PathProgramCache]: Analyzing trace with hash 1905755270, now seen corresponding path program 1 times [2022-12-13 14:12:15,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:12:15,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815293611] [2022-12-13 14:12:15,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:12:15,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:12:15,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:12:15,686 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:12:15,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:12:15,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815293611] [2022-12-13 14:12:15,686 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [815293611] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:12:15,687 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:12:15,687 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 14:12:15,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386460653] [2022-12-13 14:12:15,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:12:15,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 14:12:15,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:12:15,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 14:12:15,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:12:15,688 INFO L87 Difference]: Start difference. First operand 315 states and 426 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:12:15,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:12:15,717 INFO L93 Difference]: Finished difference Result 317 states and 427 transitions. [2022-12-13 14:12:15,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 14:12:15,718 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2022-12-13 14:12:15,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:12:15,719 INFO L225 Difference]: With dead ends: 317 [2022-12-13 14:12:15,719 INFO L226 Difference]: Without dead ends: 314 [2022-12-13 14:12:15,720 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:12:15,720 INFO L413 NwaCegarLoop]: 224 mSDtfsCounter, 210 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 224 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 14:12:15,721 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 224 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 14:12:15,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2022-12-13 14:12:15,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 314. [2022-12-13 14:12:15,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 314 states, 250 states have (on average 1.356) internal successors, (339), 254 states have internal predecessors, (339), 45 states have call successors, (45), 19 states have call predecessors, (45), 18 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2022-12-13 14:12:15,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 424 transitions. [2022-12-13 14:12:15,740 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 424 transitions. Word has length 18 [2022-12-13 14:12:15,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:12:15,740 INFO L495 AbstractCegarLoop]: Abstraction has 314 states and 424 transitions. [2022-12-13 14:12:15,740 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:12:15,740 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 424 transitions. [2022-12-13 14:12:15,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-12-13 14:12:15,741 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:12:15,741 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:12:15,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 14:12:15,741 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 14:12:15,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:12:15,742 INFO L85 PathProgramCache]: Analyzing trace with hash -1051243621, now seen corresponding path program 1 times [2022-12-13 14:12:15,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:12:15,742 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699141443] [2022-12-13 14:12:15,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:12:15,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:12:15,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:12:15,793 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:12:15,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:12:15,794 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699141443] [2022-12-13 14:12:15,794 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699141443] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:12:15,794 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:12:15,794 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 14:12:15,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436659586] [2022-12-13 14:12:15,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:12:15,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 14:12:15,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:12:15,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 14:12:15,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:12:15,795 INFO L87 Difference]: Start difference. First operand 314 states and 424 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:12:15,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:12:15,823 INFO L93 Difference]: Finished difference Result 316 states and 425 transitions. [2022-12-13 14:12:15,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 14:12:15,824 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2022-12-13 14:12:15,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:12:15,825 INFO L225 Difference]: With dead ends: 316 [2022-12-13 14:12:15,825 INFO L226 Difference]: Without dead ends: 313 [2022-12-13 14:12:15,826 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:12:15,826 INFO L413 NwaCegarLoop]: 222 mSDtfsCounter, 207 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 222 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 14:12:15,827 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 222 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 14:12:15,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2022-12-13 14:12:15,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 313. [2022-12-13 14:12:15,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 313 states, 250 states have (on average 1.352) internal successors, (338), 253 states have internal predecessors, (338), 44 states have call successors, (44), 19 states have call predecessors, (44), 18 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2022-12-13 14:12:15,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 313 states and 422 transitions. [2022-12-13 14:12:15,845 INFO L78 Accepts]: Start accepts. Automaton has 313 states and 422 transitions. Word has length 19 [2022-12-13 14:12:15,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:12:15,845 INFO L495 AbstractCegarLoop]: Abstraction has 313 states and 422 transitions. [2022-12-13 14:12:15,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:12:15,846 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 422 transitions. [2022-12-13 14:12:15,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-12-13 14:12:15,846 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:12:15,846 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] [2022-12-13 14:12:15,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 14:12:15,847 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 14:12:15,847 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:12:15,847 INFO L85 PathProgramCache]: Analyzing trace with hash 1771076137, now seen corresponding path program 1 times [2022-12-13 14:12:15,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:12:15,848 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131764194] [2022-12-13 14:12:15,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:12:15,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:12:15,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:12:15,903 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:12:15,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:12:15,903 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131764194] [2022-12-13 14:12:15,903 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131764194] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:12:15,903 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:12:15,903 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 14:12:15,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2060260231] [2022-12-13 14:12:15,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:12:15,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 14:12:15,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:12:15,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 14:12:15,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:12:15,905 INFO L87 Difference]: Start difference. First operand 313 states and 422 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:12:15,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:12:15,963 INFO L93 Difference]: Finished difference Result 317 states and 424 transitions. [2022-12-13 14:12:15,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 14:12:15,963 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2022-12-13 14:12:15,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:12:15,964 INFO L225 Difference]: With dead ends: 317 [2022-12-13 14:12:15,964 INFO L226 Difference]: Without dead ends: 313 [2022-12-13 14:12:15,965 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:12:15,965 INFO L413 NwaCegarLoop]: 217 mSDtfsCounter, 175 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 241 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 14:12:15,966 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 241 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 14:12:15,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2022-12-13 14:12:15,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 311. [2022-12-13 14:12:15,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 311 states, 250 states have (on average 1.34) internal successors, (335), 251 states have internal predecessors, (335), 42 states have call successors, (42), 19 states have call predecessors, (42), 18 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2022-12-13 14:12:15,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 311 states and 417 transitions. [2022-12-13 14:12:15,985 INFO L78 Accepts]: Start accepts. Automaton has 311 states and 417 transitions. Word has length 20 [2022-12-13 14:12:15,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:12:15,986 INFO L495 AbstractCegarLoop]: Abstraction has 311 states and 417 transitions. [2022-12-13 14:12:15,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:12:15,986 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 417 transitions. [2022-12-13 14:12:15,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-12-13 14:12:15,987 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:12:15,987 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] [2022-12-13 14:12:15,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 14:12:15,987 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 14:12:15,987 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:12:15,987 INFO L85 PathProgramCache]: Analyzing trace with hash -931319714, now seen corresponding path program 1 times [2022-12-13 14:12:15,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:12:15,988 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326288096] [2022-12-13 14:12:15,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:12:15,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:12:16,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:12:16,037 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:12:16,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:12:16,037 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326288096] [2022-12-13 14:12:16,038 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326288096] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:12:16,038 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:12:16,038 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 14:12:16,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597180376] [2022-12-13 14:12:16,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:12:16,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 14:12:16,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:12:16,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 14:12:16,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:12:16,039 INFO L87 Difference]: Start difference. First operand 311 states and 417 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:12:16,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:12:16,070 INFO L93 Difference]: Finished difference Result 313 states and 418 transitions. [2022-12-13 14:12:16,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 14:12:16,072 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2022-12-13 14:12:16,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:12:16,073 INFO L225 Difference]: With dead ends: 313 [2022-12-13 14:12:16,073 INFO L226 Difference]: Without dead ends: 303 [2022-12-13 14:12:16,074 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:12:16,074 INFO L413 NwaCegarLoop]: 217 mSDtfsCounter, 199 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 217 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 14:12:16,074 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 217 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 14:12:16,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2022-12-13 14:12:16,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 303. [2022-12-13 14:12:16,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 303 states, 243 states have (on average 1.3415637860082306) internal successors, (326), 243 states have internal predecessors, (326), 41 states have call successors, (41), 19 states have call predecessors, (41), 18 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2022-12-13 14:12:16,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 303 states and 407 transitions. [2022-12-13 14:12:16,095 INFO L78 Accepts]: Start accepts. Automaton has 303 states and 407 transitions. Word has length 21 [2022-12-13 14:12:16,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:12:16,095 INFO L495 AbstractCegarLoop]: Abstraction has 303 states and 407 transitions. [2022-12-13 14:12:16,095 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:12:16,095 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 407 transitions. [2022-12-13 14:12:16,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-12-13 14:12:16,096 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:12:16,096 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, 1, 1, 1, 1] [2022-12-13 14:12:16,097 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-13 14:12:16,097 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 14:12:16,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:12:16,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1275376977, now seen corresponding path program 1 times [2022-12-13 14:12:16,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:12:16,097 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462518517] [2022-12-13 14:12:16,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:12:16,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:12:16,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:12:16,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 14:12:16,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:12:16,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 14:12:16,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:12:16,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-12-13 14:12:16,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:12:16,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 14:12:16,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:12:16,185 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:12:16,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:12:16,185 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462518517] [2022-12-13 14:12:16,185 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [462518517] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:12:16,185 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:12:16,185 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 14:12:16,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612249626] [2022-12-13 14:12:16,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:12:16,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 14:12:16,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:12:16,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 14:12:16,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 14:12:16,187 INFO L87 Difference]: Start difference. First operand 303 states and 407 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-12-13 14:12:16,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:12:16,583 INFO L93 Difference]: Finished difference Result 797 states and 1084 transitions. [2022-12-13 14:12:16,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-13 14:12:16,584 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 43 [2022-12-13 14:12:16,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:12:16,588 INFO L225 Difference]: With dead ends: 797 [2022-12-13 14:12:16,588 INFO L226 Difference]: Without dead ends: 497 [2022-12-13 14:12:16,589 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-13 14:12:16,590 INFO L413 NwaCegarLoop]: 182 mSDtfsCounter, 197 mSDsluCounter, 407 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 208 SdHoareTripleChecker+Valid, 589 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-13 14:12:16,591 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [208 Valid, 589 Invalid, 244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 180 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-13 14:12:16,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2022-12-13 14:12:16,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 483. [2022-12-13 14:12:16,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 483 states, 399 states have (on average 1.3508771929824561) internal successors, (539), 399 states have internal predecessors, (539), 57 states have call successors, (57), 27 states have call predecessors, (57), 26 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2022-12-13 14:12:16,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 483 states to 483 states and 652 transitions. [2022-12-13 14:12:16,628 INFO L78 Accepts]: Start accepts. Automaton has 483 states and 652 transitions. Word has length 43 [2022-12-13 14:12:16,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:12:16,628 INFO L495 AbstractCegarLoop]: Abstraction has 483 states and 652 transitions. [2022-12-13 14:12:16,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-12-13 14:12:16,629 INFO L276 IsEmpty]: Start isEmpty. Operand 483 states and 652 transitions. [2022-12-13 14:12:16,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-12-13 14:12:16,631 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:12:16,632 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:12:16,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-13 14:12:16,632 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 14:12:16,632 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:12:16,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1999511385, now seen corresponding path program 1 times [2022-12-13 14:12:16,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:12:16,633 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43626085] [2022-12-13 14:12:16,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:12:16,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:12:16,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:12:16,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-12-13 14:12:16,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:12:16,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 14:12:16,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:12:16,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-12-13 14:12:16,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:12:16,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-12-13 14:12:16,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:12:16,760 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-13 14:12:16,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:12:16,760 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43626085] [2022-12-13 14:12:16,761 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43626085] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:12:16,761 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:12:16,761 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 14:12:16,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778967918] [2022-12-13 14:12:16,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:12:16,761 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 14:12:16,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:12:16,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 14:12:16,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 14:12:16,762 INFO L87 Difference]: Start difference. First operand 483 states and 652 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-12-13 14:12:17,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:12:17,054 INFO L93 Difference]: Finished difference Result 497 states and 678 transitions. [2022-12-13 14:12:17,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-13 14:12:17,055 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 53 [2022-12-13 14:12:17,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:12:17,055 INFO L225 Difference]: With dead ends: 497 [2022-12-13 14:12:17,055 INFO L226 Difference]: Without dead ends: 0 [2022-12-13 14:12:17,056 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-13 14:12:17,056 INFO L413 NwaCegarLoop]: 171 mSDtfsCounter, 66 mSDsluCounter, 405 mSDsCounter, 0 mSdLazyCounter, 135 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 576 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-13 14:12:17,057 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 576 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 135 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-13 14:12:17,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-12-13 14:12:17,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-12-13 14:12:17,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:12:17,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-12-13 14:12:17,058 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 53 [2022-12-13 14:12:17,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:12:17,058 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-12-13 14:12:17,058 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-12-13 14:12:17,058 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-12-13 14:12:17,058 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-12-13 14:12:17,060 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-12-13 14:12:17,061 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-13 14:12:17,062 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-12-13 14:12:18,332 INFO L899 garLoopResultBuilder]: For program point L2945(lines 2945 2948) no Hoare annotation was computed. [2022-12-13 14:12:18,333 INFO L899 garLoopResultBuilder]: For program point ldv_mutex_lock_mtx_of_isl_pmicEXIT(lines 2942 2952) no Hoare annotation was computed. [2022-12-13 14:12:18,333 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 2942 2952) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) (= ~ldv_mutex_mtx_of_isl_pmic~0 1) (not (= 1 |old(~ldv_mutex_mtx_of_isl_pmic~0)|))) [2022-12-13 14:12:18,333 INFO L899 garLoopResultBuilder]: For program point L2947-1(lines 2945 2948) no Hoare annotation was computed. [2022-12-13 14:12:18,333 INFO L895 garLoopResultBuilder]: At program point L2947(line 2947) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) (not (= 1 |old(~ldv_mutex_mtx_of_isl_pmic~0)|))) [2022-12-13 14:12:18,333 INFO L899 garLoopResultBuilder]: For program point ldv_mutex_lock_mtx_of_isl_pmicFINAL(lines 2942 2952) no Hoare annotation was computed. [2022-12-13 14:12:18,333 INFO L899 garLoopResultBuilder]: For program point L3005-1(lines 3003 3006) no Hoare annotation was computed. [2022-12-13 14:12:18,334 INFO L895 garLoopResultBuilder]: At program point L3005(line 3005) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) (not (= 2 |old(~ldv_mutex_mtx_of_isl_pmic~0)|))) [2022-12-13 14:12:18,334 INFO L899 garLoopResultBuilder]: For program point ldv_mutex_unlock_mtx_of_isl_pmicEXIT(lines 3000 3010) no Hoare annotation was computed. [2022-12-13 14:12:18,334 INFO L899 garLoopResultBuilder]: For program point L3003(lines 3003 3006) no Hoare annotation was computed. [2022-12-13 14:12:18,334 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3000 3010) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) (= ~ldv_mutex_mtx_of_isl_pmic~0 |old(~ldv_mutex_mtx_of_isl_pmic~0)|) (not (= 2 |old(~ldv_mutex_mtx_of_isl_pmic~0)|))) [2022-12-13 14:12:18,334 INFO L899 garLoopResultBuilder]: For program point ldv_mutex_unlock_mtx_of_isl_pmicFINAL(lines 3000 3010) no Hoare annotation was computed. [2022-12-13 14:12:18,334 INFO L899 garLoopResultBuilder]: For program point regulator_list_voltage_linearFINAL(lines 3204 3206) no Hoare annotation was computed. [2022-12-13 14:12:18,334 INFO L899 garLoopResultBuilder]: For program point regulator_list_voltage_linearEXIT(lines 3204 3206) no Hoare annotation was computed. [2022-12-13 14:12:18,334 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3204 3206) the Hoare annotation is: true [2022-12-13 14:12:18,334 INFO L899 garLoopResultBuilder]: For program point mutex_unlockEXIT(lines 3197 3199) no Hoare annotation was computed. [2022-12-13 14:12:18,335 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3197 3199) the Hoare annotation is: true [2022-12-13 14:12:18,335 INFO L899 garLoopResultBuilder]: For program point mutex_unlockFINAL(lines 3197 3199) no Hoare annotation was computed. [2022-12-13 14:12:18,335 INFO L902 garLoopResultBuilder]: At program point L3162(line 3162) the Hoare annotation is: true [2022-12-13 14:12:18,335 INFO L899 garLoopResultBuilder]: For program point L3160(line 3160) no Hoare annotation was computed. [2022-12-13 14:12:18,335 INFO L899 garLoopResultBuilder]: For program point L3162-1(line 3162) no Hoare annotation was computed. [2022-12-13 14:12:18,335 INFO L899 garLoopResultBuilder]: For program point L3156(line 3156) no Hoare annotation was computed. [2022-12-13 14:12:18,335 INFO L899 garLoopResultBuilder]: For program point L3155(lines 3155 3157) no Hoare annotation was computed. [2022-12-13 14:12:18,335 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 3158 3164) no Hoare annotation was computed. [2022-12-13 14:12:18,335 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3158 3164) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) (not (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) [2022-12-13 14:12:18,335 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 3158 3164) no Hoare annotation was computed. [2022-12-13 14:12:18,336 INFO L899 garLoopResultBuilder]: For program point ldv_errorFINAL(lines 2684 2689) no Hoare annotation was computed. [2022-12-13 14:12:18,336 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 2684 2689) the Hoare annotation is: true [2022-12-13 14:12:18,336 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 2687) no Hoare annotation was computed. [2022-12-13 14:12:18,336 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 2684 2689) no Hoare annotation was computed. [2022-12-13 14:12:18,336 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3214 3216) the Hoare annotation is: true [2022-12-13 14:12:18,336 INFO L899 garLoopResultBuilder]: For program point regulator_unregisterFINAL(lines 3214 3216) no Hoare annotation was computed. [2022-12-13 14:12:18,336 INFO L899 garLoopResultBuilder]: For program point regulator_unregisterEXIT(lines 3214 3216) no Hoare annotation was computed. [2022-12-13 14:12:18,336 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3190 3192) the Hoare annotation is: true [2022-12-13 14:12:18,336 INFO L899 garLoopResultBuilder]: For program point mutex_lockFINAL(lines 3190 3192) no Hoare annotation was computed. [2022-12-13 14:12:18,336 INFO L899 garLoopResultBuilder]: For program point mutex_lockEXIT(lines 3190 3192) no Hoare annotation was computed. [2022-12-13 14:12:18,336 INFO L899 garLoopResultBuilder]: For program point L2529(lines 2529 2533) no Hoare annotation was computed. [2022-12-13 14:12:18,337 INFO L895 garLoopResultBuilder]: At program point L2678(line 2678) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_mtx_of_isl_pmic~0 2) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-13 14:12:18,337 INFO L895 garLoopResultBuilder]: At program point ldv_initialize_returnLabel#1(lines 3113 3122) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_state_variable_3~0 0) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,337 INFO L895 garLoopResultBuilder]: At program point isl6271a_remove_returnLabel#1(lines 2378 2399) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,337 INFO L895 garLoopResultBuilder]: At program point L2678-1(line 2678) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,337 INFO L899 garLoopResultBuilder]: For program point L2480(line 2480) no Hoare annotation was computed. [2022-12-13 14:12:18,337 INFO L895 garLoopResultBuilder]: At program point L2662(line 2662) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_mtx_of_isl_pmic~0 2) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-13 14:12:18,337 INFO L895 garLoopResultBuilder]: At program point L2662-1(line 2662) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,337 INFO L895 garLoopResultBuilder]: At program point L2530(line 2530) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,337 INFO L899 garLoopResultBuilder]: For program point L2563(line 2563) no Hoare annotation was computed. [2022-12-13 14:12:18,337 INFO L899 garLoopResultBuilder]: For program point L2464(lines 2464 2468) no Hoare annotation was computed. [2022-12-13 14:12:18,337 INFO L899 garLoopResultBuilder]: For program point L2530-1(line 2530) no Hoare annotation was computed. [2022-12-13 14:12:18,337 INFO L895 garLoopResultBuilder]: At program point devm_kzalloc_returnLabel#1(lines 3172 3174) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,337 INFO L895 garLoopResultBuilder]: At program point L2679(lines 2675 2682) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,337 INFO L895 garLoopResultBuilder]: At program point L2663(lines 2659 2666) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,338 INFO L895 garLoopResultBuilder]: At program point isl6271a_remove_ldv_20002#1(lines 2382 2398) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,338 INFO L899 garLoopResultBuilder]: For program point L2564(lines 2564 2579) no Hoare annotation was computed. [2022-12-13 14:12:18,338 INFO L895 garLoopResultBuilder]: At program point isl6271a_set_voltage_sel_returnLabel#1(lines 2269 2285) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,338 INFO L895 garLoopResultBuilder]: At program point L2366(line 2366) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,338 INFO L899 garLoopResultBuilder]: For program point L2366-1(line 2366) no Hoare annotation was computed. [2022-12-13 14:12:18,338 INFO L899 garLoopResultBuilder]: For program point L3126(lines 3126 3129) no Hoare annotation was computed. [2022-12-13 14:12:18,338 INFO L899 garLoopResultBuilder]: For program point L2581(line 2581) no Hoare annotation was computed. [2022-12-13 14:12:18,338 INFO L895 garLoopResultBuilder]: At program point dev_get_drvdata_returnLabel#1(lines 3165 3167) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,338 INFO L899 garLoopResultBuilder]: For program point L2499(line 2499) no Hoare annotation was computed. [2022-12-13 14:12:18,338 INFO L895 garLoopResultBuilder]: At program point i2c_check_functionality_returnLabel#1(lines 2245 2251) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,338 INFO L895 garLoopResultBuilder]: At program point L2367(lines 2310 2376) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,338 INFO L899 garLoopResultBuilder]: For program point L2549(line 2549) no Hoare annotation was computed. [2022-12-13 14:12:18,338 INFO L895 garLoopResultBuilder]: At program point i2c_smbus_read_byte_returnLabel#1(lines 3183 3185) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_mtx_of_isl_pmic~0 2) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-13 14:12:18,338 INFO L899 garLoopResultBuilder]: For program point L2566(lines 2566 2576) no Hoare annotation was computed. [2022-12-13 14:12:18,338 INFO L899 garLoopResultBuilder]: For program point L2500(lines 2500 2515) no Hoare annotation was computed. [2022-12-13 14:12:18,338 INFO L895 garLoopResultBuilder]: At program point L3128(line 3128) the Hoare annotation is: false [2022-12-13 14:12:18,339 INFO L895 garLoopResultBuilder]: At program point i2c_set_clientdata_returnLabel#1(lines 2229 2235) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,339 INFO L899 garLoopResultBuilder]: For program point L2550(lines 2550 2554) no Hoare annotation was computed. [2022-12-13 14:12:18,339 INFO L899 garLoopResultBuilder]: For program point L3128-1(lines 3125 3143) no Hoare annotation was computed. [2022-12-13 14:12:18,339 INFO L899 garLoopResultBuilder]: For program point L2517(line 2517) no Hoare annotation was computed. [2022-12-13 14:12:18,339 INFO L895 garLoopResultBuilder]: At program point dev_set_drvdata_returnLabel#1(lines 3169 3171) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,339 INFO L899 garLoopResultBuilder]: For program point L2567(line 2567) no Hoare annotation was computed. [2022-12-13 14:12:18,339 INFO L899 garLoopResultBuilder]: For program point L2369(lines 2369 2373) no Hoare annotation was computed. [2022-12-13 14:12:18,339 INFO L895 garLoopResultBuilder]: At program point L3212(line 3212) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,339 INFO L899 garLoopResultBuilder]: For program point L3212-1(line 3212) no Hoare annotation was computed. [2022-12-13 14:12:18,339 INFO L899 garLoopResultBuilder]: For program point L2568(lines 2568 2572) no Hoare annotation was computed. [2022-12-13 14:12:18,339 INFO L899 garLoopResultBuilder]: For program point L2502(lines 2502 2508) no Hoare annotation was computed. [2022-12-13 14:12:18,339 INFO L899 garLoopResultBuilder]: For program point L2535(line 2535) no Hoare annotation was computed. [2022-12-13 14:12:18,339 INFO L899 garLoopResultBuilder]: For program point L2502-2(lines 2500 2514) no Hoare annotation was computed. [2022-12-13 14:12:18,339 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-12-13 14:12:18,339 INFO L899 garLoopResultBuilder]: For program point L2337(lines 2337 2341) no Hoare annotation was computed. [2022-12-13 14:12:18,339 INFO L899 garLoopResultBuilder]: For program point L2337-2(lines 2337 2341) no Hoare annotation was computed. [2022-12-13 14:12:18,340 INFO L895 garLoopResultBuilder]: At program point isl6271a_probe_ldv_19994#1(lines 2310 2376) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,340 INFO L899 garLoopResultBuilder]: For program point L2321(lines 2321 2324) no Hoare annotation was computed. [2022-12-13 14:12:18,340 INFO L895 garLoopResultBuilder]: At program point regulator_map_voltage_linear_returnLabel#1(lines 3208 3210) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,340 INFO L899 garLoopResultBuilder]: For program point L2536(lines 2536 2540) no Hoare annotation was computed. [2022-12-13 14:12:18,340 INFO L899 garLoopResultBuilder]: For program point L2569-1(line 2569) no Hoare annotation was computed. [2022-12-13 14:12:18,340 INFO L895 garLoopResultBuilder]: At program point isl6271a_cleanup_returnLabel#1(lines 2421 2427) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,340 INFO L895 garLoopResultBuilder]: At program point L2569(line 2569) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,340 INFO L895 garLoopResultBuilder]: At program point L2454(lines 2447 2589) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,340 INFO L899 garLoopResultBuilder]: For program point L2487(line 2487) no Hoare annotation was computed. [2022-12-13 14:12:18,340 INFO L895 garLoopResultBuilder]: At program point isl6271a_get_voltage_sel_returnLabel#1(lines 2252 2268) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,340 INFO L895 garLoopResultBuilder]: At program point L2388(line 2388) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,340 INFO L899 garLoopResultBuilder]: For program point L2388-1(line 2388) no Hoare annotation was computed. [2022-12-13 14:12:18,340 INFO L895 garLoopResultBuilder]: At program point i2c_del_driver_returnLabel#1(lines 3175 3177) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,340 INFO L895 garLoopResultBuilder]: At program point i2c_get_functionality_returnLabel#1(lines 2238 2244) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,340 INFO L895 garLoopResultBuilder]: At program point L3132(line 3132) the Hoare annotation is: false [2022-12-13 14:12:18,340 INFO L899 garLoopResultBuilder]: For program point L3132-1(lines 3125 3143) no Hoare annotation was computed. [2022-12-13 14:12:18,340 INFO L899 garLoopResultBuilder]: For program point L2488(lines 2488 2522) no Hoare annotation was computed. [2022-12-13 14:12:18,341 INFO L899 garLoopResultBuilder]: For program point L2257-1(line 2257) no Hoare annotation was computed. [2022-12-13 14:12:18,341 INFO L895 garLoopResultBuilder]: At program point L2257(line 2257) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,341 INFO L895 garLoopResultBuilder]: At program point L2670(line 2670) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,341 INFO L895 garLoopResultBuilder]: At program point isl6271a_probe_ldv_19991#1(lines 2310 2376) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,341 INFO L895 garLoopResultBuilder]: At program point L2670-1(line 2670) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_mtx_of_isl_pmic~0 2) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-13 14:12:18,341 INFO L899 garLoopResultBuilder]: For program point L2472(line 2472) no Hoare annotation was computed. [2022-12-13 14:12:18,341 INFO L902 garLoopResultBuilder]: At program point main_returnLabel#1(lines 2441 2590) the Hoare annotation is: true [2022-12-13 14:12:18,341 INFO L895 garLoopResultBuilder]: At program point $Ultimate##31(lines 2391 2395) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,341 INFO L895 garLoopResultBuilder]: At program point L2274(line 2274) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,341 INFO L899 garLoopResultBuilder]: For program point L2274-1(line 2274) no Hoare annotation was computed. [2022-12-13 14:12:18,341 INFO L895 garLoopResultBuilder]: At program point L3166(line 3166) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,341 INFO L895 garLoopResultBuilder]: At program point L2654(line 2654) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,341 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2022-12-13 14:12:18,341 INFO L899 garLoopResultBuilder]: For program point L3166-1(line 3166) no Hoare annotation was computed. [2022-12-13 14:12:18,341 INFO L895 garLoopResultBuilder]: At program point L2654-1(line 2654) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_mtx_of_isl_pmic~0 2) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-13 14:12:18,342 INFO L899 garLoopResultBuilder]: For program point L2456(lines 2456 2583) no Hoare annotation was computed. [2022-12-13 14:12:18,342 INFO L895 garLoopResultBuilder]: At program point isl6271a_probe_returnLabel#1(lines 2299 2377) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,342 INFO L895 garLoopResultBuilder]: At program point L2671(lines 2667 2674) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_mtx_of_isl_pmic~0 2) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-13 14:12:18,342 INFO L899 garLoopResultBuilder]: For program point L2473(lines 2473 2478) no Hoare annotation was computed. [2022-12-13 14:12:18,342 INFO L895 garLoopResultBuilder]: At program point __mutex_init_returnLabel#1(lines 3145 3147) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,342 INFO L895 garLoopResultBuilder]: At program point L2655(lines 2651 2658) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_mtx_of_isl_pmic~0 2) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-13 14:12:18,342 INFO L899 garLoopResultBuilder]: For program point L2556(line 2556) no Hoare annotation was computed. [2022-12-13 14:12:18,342 INFO L899 garLoopResultBuilder]: For program point L2490(lines 2490 2519) no Hoare annotation was computed. [2022-12-13 14:12:18,342 INFO L899 garLoopResultBuilder]: For program point L2457(line 2457) no Hoare annotation was computed. [2022-12-13 14:12:18,342 INFO L895 garLoopResultBuilder]: At program point isl6271a_probe_ldv_19992#1(lines 2310 2376) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,342 INFO L895 garLoopResultBuilder]: At program point $Ultimate##19(lines 2355 2359) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,342 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2022-12-13 14:12:18,342 INFO L899 garLoopResultBuilder]: For program point L2524(line 2524) no Hoare annotation was computed. [2022-12-13 14:12:18,342 INFO L899 garLoopResultBuilder]: For program point L2458(lines 2458 2485) no Hoare annotation was computed. [2022-12-13 14:12:18,342 INFO L895 garLoopResultBuilder]: At program point i2c_get_clientdata_returnLabel#1(lines 2222 2228) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,342 INFO L895 garLoopResultBuilder]: At program point main_ldv_final#1(lines 2447 2589) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,342 INFO L899 garLoopResultBuilder]: For program point L2491(line 2491) no Hoare annotation was computed. [2022-12-13 14:12:18,343 INFO L899 garLoopResultBuilder]: For program point L2574(line 2574) no Hoare annotation was computed. [2022-12-13 14:12:18,343 INFO L895 garLoopResultBuilder]: At program point isl6271a_probe_ldv_19989#1(lines 2310 2376) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,343 INFO L895 garLoopResultBuilder]: At program point isl6271a_init_returnLabel#1(lines 2414 2420) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,343 INFO L895 garLoopResultBuilder]: At program point L3136(line 3136) the Hoare annotation is: false [2022-12-13 14:12:18,343 INFO L895 garLoopResultBuilder]: At program point PTR_ERR_returnLabel#1(lines 2166 2171) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,343 INFO L899 garLoopResultBuilder]: For program point L3136-1(lines 3125 3143) no Hoare annotation was computed. [2022-12-13 14:12:18,343 INFO L899 garLoopResultBuilder]: For program point L2492(lines 2492 2497) no Hoare annotation was computed. [2022-12-13 14:12:18,343 INFO L899 garLoopResultBuilder]: For program point L2525(lines 2525 2561) no Hoare annotation was computed. [2022-12-13 14:12:18,343 INFO L899 garLoopResultBuilder]: For program point L2327(lines 2327 2330) no Hoare annotation was computed. [2022-12-13 14:12:18,343 INFO L899 garLoopResultBuilder]: For program point L2261(lines 2261 2264) no Hoare annotation was computed. [2022-12-13 14:12:18,343 INFO L899 garLoopResultBuilder]: For program point L2261-2(lines 2261 2264) no Hoare annotation was computed. [2022-12-13 14:12:18,343 INFO L899 garLoopResultBuilder]: For program point L2542(line 2542) no Hoare annotation was computed. [2022-12-13 14:12:18,343 INFO L895 garLoopResultBuilder]: At program point regulator_register_returnLabel#1(lines 3211 3213) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,343 INFO L899 garLoopResultBuilder]: For program point L2278(lines 2278 2281) no Hoare annotation was computed. [2022-12-13 14:12:18,343 INFO L899 garLoopResultBuilder]: For program point L2278-2(lines 2278 2281) no Hoare annotation was computed. [2022-12-13 14:12:18,343 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-12-13 14:12:18,343 INFO L899 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2022-12-13 14:12:18,343 INFO L899 garLoopResultBuilder]: For program point L2460(lines 2460 2482) no Hoare annotation was computed. [2022-12-13 14:12:18,343 INFO L899 garLoopResultBuilder]: For program point L2543(lines 2543 2547) no Hoare annotation was computed. [2022-12-13 14:12:18,344 INFO L899 garLoopResultBuilder]: For program point L2345-1(line 2345) no Hoare annotation was computed. [2022-12-13 14:12:18,344 INFO L895 garLoopResultBuilder]: At program point L2345(line 2345) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,344 INFO L895 garLoopResultBuilder]: At program point isl6271a_remove_ldv_20000#1(lines 2382 2398) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,344 INFO L895 garLoopResultBuilder]: At program point i2c_register_driver_returnLabel#1(lines 3179 3181) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,344 INFO L899 garLoopResultBuilder]: For program point L2527(lines 2527 2558) no Hoare annotation was computed. [2022-12-13 14:12:18,344 INFO L899 garLoopResultBuilder]: For program point L2461(line 2461) no Hoare annotation was computed. [2022-12-13 14:12:18,344 INFO L895 garLoopResultBuilder]: At program point i2c_smbus_write_byte_returnLabel#1(lines 3187 3189) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_mtx_of_isl_pmic~0 2) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-13 14:12:18,344 INFO L899 garLoopResultBuilder]: For program point L2346(lines 2346 2352) no Hoare annotation was computed. [2022-12-13 14:12:18,344 INFO L899 garLoopResultBuilder]: For program point L2528(line 2528) no Hoare annotation was computed. [2022-12-13 14:12:18,344 INFO L899 garLoopResultBuilder]: For program point L2462(lines 2462 2470) no Hoare annotation was computed. [2022-12-13 14:12:18,344 INFO L899 garLoopResultBuilder]: For program point L3173-1(line 3173) no Hoare annotation was computed. [2022-12-13 14:12:18,344 INFO L895 garLoopResultBuilder]: At program point L3140(line 3140) the Hoare annotation is: false [2022-12-13 14:12:18,344 INFO L895 garLoopResultBuilder]: At program point L3173(line 3173) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) [2022-12-13 14:12:18,344 INFO L902 garLoopResultBuilder]: At program point L3140-1(lines 3123 3144) the Hoare annotation is: true [2022-12-13 14:12:18,344 INFO L899 garLoopResultBuilder]: For program point L3201-1(line 3201) no Hoare annotation was computed. [2022-12-13 14:12:18,344 INFO L899 garLoopResultBuilder]: For program point rdev_get_drvdataEXIT(lines 3200 3202) no Hoare annotation was computed. [2022-12-13 14:12:18,345 INFO L895 garLoopResultBuilder]: At program point L3201(line 3201) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) (not (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) [2022-12-13 14:12:18,345 INFO L899 garLoopResultBuilder]: For program point rdev_get_drvdataFINAL(lines 3200 3202) no Hoare annotation was computed. [2022-12-13 14:12:18,345 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3200 3202) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) (not (= ~ldv_mutex_mtx_of_isl_pmic~0 1)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) [2022-12-13 14:12:18,345 INFO L899 garLoopResultBuilder]: For program point IS_ERRFINAL(lines 2172 2178) no Hoare annotation was computed. [2022-12-13 14:12:18,345 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2172 2178) the Hoare annotation is: true [2022-12-13 14:12:18,345 INFO L899 garLoopResultBuilder]: For program point IS_ERREXIT(lines 2172 2178) no Hoare annotation was computed. [2022-12-13 14:12:18,345 INFO L902 garLoopResultBuilder]: At program point ldv__builtin_expect_returnLabel#1(lines 2691 2696) the Hoare annotation is: true [2022-12-13 14:12:18,347 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:12:18,348 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-13 14:12:18,365 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.12 02:12:18 BoogieIcfgContainer [2022-12-13 14:12:18,365 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-13 14:12:18,366 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-12-13 14:12:18,366 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-12-13 14:12:18,366 INFO L275 PluginConnector]: Witness Printer initialized [2022-12-13 14:12:18,366 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 02:12:14" (3/4) ... [2022-12-13 14:12:18,369 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-12-13 14:12:18,375 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2022-12-13 14:12:18,375 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_lock_mtx_of_isl_pmic [2022-12-13 14:12:18,375 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2022-12-13 14:12:18,375 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2022-12-13 14:12:18,375 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure regulator_unregister [2022-12-13 14:12:18,375 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock [2022-12-13 14:12:18,376 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_unlock_mtx_of_isl_pmic [2022-12-13 14:12:18,376 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rdev_get_drvdata [2022-12-13 14:12:18,376 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure regulator_list_voltage_linear [2022-12-13 14:12:18,376 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2022-12-13 14:12:18,386 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 82 nodes and edges [2022-12-13 14:12:18,387 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 23 nodes and edges [2022-12-13 14:12:18,388 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2022-12-13 14:12:18,389 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-12-13 14:12:18,390 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-12-13 14:12:18,491 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8b04314-8508-4f2c-9e25-742276918abd/bin/uautomizer-uyxdKDjOR8/witness.graphml [2022-12-13 14:12:18,491 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-12-13 14:12:18,492 INFO L158 Benchmark]: Toolchain (without parser) took 5260.96ms. Allocated memory was 169.9MB in the beginning and 205.5MB in the end (delta: 35.7MB). Free memory was 129.5MB in the beginning and 137.5MB in the end (delta: -8.0MB). Peak memory consumption was 29.8MB. Max. memory is 16.1GB. [2022-12-13 14:12:18,492 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 169.9MB. Free memory is still 141.9MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-13 14:12:18,492 INFO L158 Benchmark]: CACSL2BoogieTranslator took 705.68ms. Allocated memory was 169.9MB in the beginning and 205.5MB in the end (delta: 35.7MB). Free memory was 129.5MB in the beginning and 165.7MB in the end (delta: -36.1MB). Peak memory consumption was 80.3MB. Max. memory is 16.1GB. [2022-12-13 14:12:18,492 INFO L158 Benchmark]: Boogie Procedure Inliner took 69.91ms. Allocated memory is still 205.5MB. Free memory was 165.7MB in the beginning and 159.4MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2022-12-13 14:12:18,493 INFO L158 Benchmark]: Boogie Preprocessor took 54.43ms. Allocated memory is still 205.5MB. Free memory was 159.4MB in the beginning and 155.2MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-12-13 14:12:18,493 INFO L158 Benchmark]: RCFGBuilder took 741.77ms. Allocated memory is still 205.5MB. Free memory was 155.2MB in the beginning and 93.3MB in the end (delta: 61.9MB). Peak memory consumption was 62.9MB. Max. memory is 16.1GB. [2022-12-13 14:12:18,493 INFO L158 Benchmark]: TraceAbstraction took 3557.84ms. Allocated memory is still 205.5MB. Free memory was 93.3MB in the beginning and 151.1MB in the end (delta: -57.8MB). Peak memory consumption was 50.2MB. Max. memory is 16.1GB. [2022-12-13 14:12:18,494 INFO L158 Benchmark]: Witness Printer took 125.29ms. Allocated memory is still 205.5MB. Free memory was 151.1MB in the beginning and 137.5MB in the end (delta: 13.6MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2022-12-13 14:12:18,495 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 169.9MB. Free memory is still 141.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 705.68ms. Allocated memory was 169.9MB in the beginning and 205.5MB in the end (delta: 35.7MB). Free memory was 129.5MB in the beginning and 165.7MB in the end (delta: -36.1MB). Peak memory consumption was 80.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 69.91ms. Allocated memory is still 205.5MB. Free memory was 165.7MB in the beginning and 159.4MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 54.43ms. Allocated memory is still 205.5MB. Free memory was 159.4MB in the beginning and 155.2MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 741.77ms. Allocated memory is still 205.5MB. Free memory was 155.2MB in the beginning and 93.3MB in the end (delta: 61.9MB). Peak memory consumption was 62.9MB. Max. memory is 16.1GB. * TraceAbstraction took 3557.84ms. Allocated memory is still 205.5MB. Free memory was 93.3MB in the beginning and 151.1MB in the end (delta: -57.8MB). Peak memory consumption was 50.2MB. Max. memory is 16.1GB. * Witness Printer took 125.29ms. Allocated memory is still 205.5MB. Free memory was 151.1MB in the beginning and 137.5MB in the end (delta: 13.6MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 2687]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 11 procedures, 174 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 3.5s, OverallIterations: 8, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1489 SdHoareTripleChecker+Valid, 0.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1476 mSDsluCounter, 2789 SdHoareTripleChecker+Invalid, 0.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1066 mSDsCounter, 111 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 343 IncrementalHoareTripleChecker+Invalid, 454 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 111 mSolverCounterUnsat, 1723 mSDtfsCounter, 343 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 53 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=483occurred in iteration=7, InterpolantAutomatonStates: 34, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 8 MinimizatonAttempts, 31 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 76 LocationsWithAnnotation, 264 PreInvPairs, 429 NumberOfFragments, 1074 HoareAnnotationTreeSize, 264 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 76 FomulaSimplificationsInter, 3742 FormulaSimplificationTreeSizeReductionInter, 1.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 207 NumberOfCodeBlocks, 207 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 199 ConstructedInterpolants, 0 QuantifiedInterpolants, 395 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 8 InterpolantComputations, 8 PerfectInterpolantSequences, 3/3 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 2229]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && ldv_retval_1 == 0) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1) && ldv_mutex_mtx_of_isl_pmic == 1 - InvariantResult [Line: 2310]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && ldv_retval_1 == 0) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1) && ldv_mutex_mtx_of_isl_pmic == 1 - InvariantResult [Line: 2691]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2238]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && ldv_retval_1 == 0) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1) && ldv_mutex_mtx_of_isl_pmic == 1 - InvariantResult [Line: 2391]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && ldv_retval_1 == 0) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1) && ldv_mutex_mtx_of_isl_pmic == 1 - InvariantResult [Line: 2310]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && ldv_retval_1 == 0) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1) && ldv_mutex_mtx_of_isl_pmic == 1 - InvariantResult [Line: 2378]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && ldv_retval_1 == 0) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1) && ldv_mutex_mtx_of_isl_pmic == 1 - InvariantResult [Line: 3187]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && ldv_retval_1 == 0) && ldv_mutex_mtx_of_isl_pmic == 2) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 2252]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && ldv_retval_1 == 0) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1) && ldv_mutex_mtx_of_isl_pmic == 1 - InvariantResult [Line: 2447]: Loop Invariant Derived loop invariant: ((1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1) && ldv_mutex_mtx_of_isl_pmic == 1 - InvariantResult [Line: 3211]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && ldv_retval_1 == 0) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1) && ldv_mutex_mtx_of_isl_pmic == 1 - InvariantResult [Line: 2659]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && ldv_retval_1 == 0) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1) && ldv_mutex_mtx_of_isl_pmic == 1 - InvariantResult [Line: 3145]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && ldv_retval_1 == 0) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1) && ldv_mutex_mtx_of_isl_pmic == 1 - InvariantResult [Line: 2310]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && ldv_retval_1 == 0) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1) && ldv_mutex_mtx_of_isl_pmic == 1 - InvariantResult [Line: 3169]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && ldv_retval_1 == 0) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1) && ldv_mutex_mtx_of_isl_pmic == 1 - InvariantResult [Line: 3208]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && ldv_retval_1 == 0) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1) && ldv_mutex_mtx_of_isl_pmic == 1 - InvariantResult [Line: 2447]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && ldv_retval_1 == 0) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1) && ldv_mutex_mtx_of_isl_pmic == 1 - InvariantResult [Line: 2245]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && ldv_retval_1 == 0) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1) && ldv_mutex_mtx_of_isl_pmic == 1 - InvariantResult [Line: 2310]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && ldv_retval_1 == 0) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1) && ldv_mutex_mtx_of_isl_pmic == 1 - InvariantResult [Line: 2651]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && ldv_retval_1 == 0) && ldv_mutex_mtx_of_isl_pmic == 2) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 2421]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && ldv_retval_1 == 0) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1) && ldv_mutex_mtx_of_isl_pmic == 1 - InvariantResult [Line: 3172]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && ldv_retval_1 == 0) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1) && ldv_mutex_mtx_of_isl_pmic == 1 - InvariantResult [Line: 3175]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && ldv_retval_1 == 0) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1) && ldv_mutex_mtx_of_isl_pmic == 1 - InvariantResult [Line: 2382]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && ldv_retval_1 == 0) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1) && ldv_mutex_mtx_of_isl_pmic == 1 - InvariantResult [Line: 2269]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && ldv_retval_1 == 0) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1) && ldv_mutex_mtx_of_isl_pmic == 1 - InvariantResult [Line: 2299]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && ldv_retval_1 == 0) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1) && ldv_mutex_mtx_of_isl_pmic == 1 - InvariantResult [Line: 2222]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && ldv_retval_1 == 0) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1) && ldv_mutex_mtx_of_isl_pmic == 1 - InvariantResult [Line: 3123]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2166]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && ldv_retval_1 == 0) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1) && ldv_mutex_mtx_of_isl_pmic == 1 - InvariantResult [Line: 2441]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2382]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && ldv_retval_1 == 0) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1) && ldv_mutex_mtx_of_isl_pmic == 1 - InvariantResult [Line: 2310]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && ldv_retval_1 == 0) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1) && ldv_mutex_mtx_of_isl_pmic == 1 - InvariantResult [Line: 2355]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && ldv_retval_1 == 0) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1) && ldv_mutex_mtx_of_isl_pmic == 1 - InvariantResult [Line: 2667]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && ldv_retval_1 == 0) && ldv_mutex_mtx_of_isl_pmic == 2) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3183]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && ldv_retval_1 == 0) && ldv_mutex_mtx_of_isl_pmic == 2) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 2675]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && ldv_retval_1 == 0) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1) && ldv_mutex_mtx_of_isl_pmic == 1 - InvariantResult [Line: 3179]: Loop Invariant Derived loop invariant: ((((ldv_state_variable_0 == 1 && 1 == ldv_mutex_mutex_of_device) && ldv_retval_1 == 0) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1) && ldv_mutex_mtx_of_isl_pmic == 1 - InvariantResult [Line: 2414]: Loop Invariant Derived loop invariant: ((((ldv_state_variable_0 == 1 && 1 == ldv_mutex_mutex_of_device) && ldv_retval_1 == 0) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1) && ldv_mutex_mtx_of_isl_pmic == 1 - InvariantResult [Line: 3165]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && ldv_retval_1 == 0) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1) && ldv_mutex_mtx_of_isl_pmic == 1 - InvariantResult [Line: 3113]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device && ldv_retval_1 == 0) && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1) && ldv_state_variable_3 == 0) && ldv_mutex_mtx_of_isl_pmic == 1 RESULT: Ultimate proved your program to be correct! [2022-12-13 14:12:18,519 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8b04314-8508-4f2c-9e25-742276918abd/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE