./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 e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e272a1ce-9daa-4e9b-ad43-af00cccd0c88/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e272a1ce-9daa-4e9b-ad43-af00cccd0c88/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e272a1ce-9daa-4e9b-ad43-af00cccd0c88/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e272a1ce-9daa-4e9b-ad43-af00cccd0c88/bin/uautomizer-verify-WvqO1wxjHP/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_e272a1ce-9daa-4e9b-ad43-af00cccd0c88/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e272a1ce-9daa-4e9b-ad43-af00cccd0c88/bin/uautomizer-verify-WvqO1wxjHP --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 --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:15:44,452 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:15:44,569 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e272a1ce-9daa-4e9b-ad43-af00cccd0c88/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 22:15:44,583 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:15:44,584 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:15:44,622 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:15:44,623 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:15:44,624 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:15:44,625 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:15:44,630 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:15:44,631 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:15:44,632 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:15:44,632 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:15:44,634 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:15:44,635 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:15:44,635 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:15:44,636 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:15:44,636 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:15:44,637 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:15:44,637 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:15:44,638 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:15:44,638 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:15:44,639 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:15:44,640 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:15:44,640 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:15:44,641 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:15:44,641 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:15:44,642 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:15:44,642 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:15:44,643 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:15:44,644 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:15:44,644 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:15:44,644 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:15:44,645 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:15:44,645 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:15:44,645 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:15:44,645 INFO L153 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_e272a1ce-9daa-4e9b-ad43-af00cccd0c88/bin/uautomizer-verify-WvqO1wxjHP/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_e272a1ce-9daa-4e9b-ad43-af00cccd0c88/bin/uautomizer-verify-WvqO1wxjHP 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 [2023-11-06 22:15:44,958 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:15:44,984 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:15:44,987 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:15:44,989 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:15:44,989 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:15:44,991 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e272a1ce-9daa-4e9b-ad43-af00cccd0c88/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--regulator--isl6271a-regulator.ko-main.cil.out.i [2023-11-06 22:15:48,164 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:15:48,591 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:15:48,592 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e272a1ce-9daa-4e9b-ad43-af00cccd0c88/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--regulator--isl6271a-regulator.ko-main.cil.out.i [2023-11-06 22:15:48,623 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e272a1ce-9daa-4e9b-ad43-af00cccd0c88/bin/uautomizer-verify-WvqO1wxjHP/data/f7809b5c9/6605468629084353adde60b4d3e0c7e5/FLAG2e179a5e6 [2023-11-06 22:15:48,637 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e272a1ce-9daa-4e9b-ad43-af00cccd0c88/bin/uautomizer-verify-WvqO1wxjHP/data/f7809b5c9/6605468629084353adde60b4d3e0c7e5 [2023-11-06 22:15:48,640 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:15:48,642 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:15:48,643 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:15:48,643 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:15:48,649 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:15:48,650 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:15:48" (1/1) ... [2023-11-06 22:15:48,651 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c4e2ad4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:15:48, skipping insertion in model container [2023-11-06 22:15:48,652 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:15:48" (1/1) ... [2023-11-06 22:15:48,734 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:15:49,426 WARN L240 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_e272a1ce-9daa-4e9b-ad43-af00cccd0c88/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--regulator--isl6271a-regulator.ko-main.cil.out.i[73128,73141] [2023-11-06 22:15:49,548 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:15:49,595 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:15:49,741 WARN L240 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_e272a1ce-9daa-4e9b-ad43-af00cccd0c88/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--regulator--isl6271a-regulator.ko-main.cil.out.i[73128,73141] [2023-11-06 22:15:49,772 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:15:49,891 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:15:49,900 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:15:49 WrapperNode [2023-11-06 22:15:49,901 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:15:49,902 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:15:49,902 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:15:49,903 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:15:49,911 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:15:49" (1/1) ... [2023-11-06 22:15:49,965 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:15:49" (1/1) ... [2023-11-06 22:15:50,057 INFO L138 Inliner]: procedures = 99, calls = 348, calls flagged for inlining = 40, calls inlined = 32, statements flattened = 763 [2023-11-06 22:15:50,064 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:15:50,066 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:15:50,066 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:15:50,066 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:15:50,075 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:15:49" (1/1) ... [2023-11-06 22:15:50,075 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:15:49" (1/1) ... [2023-11-06 22:15:50,089 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:15:49" (1/1) ... [2023-11-06 22:15:50,089 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:15:49" (1/1) ... [2023-11-06 22:15:50,123 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:15:49" (1/1) ... [2023-11-06 22:15:50,128 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:15:49" (1/1) ... [2023-11-06 22:15:50,134 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:15:49" (1/1) ... [2023-11-06 22:15:50,139 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:15:49" (1/1) ... [2023-11-06 22:15:50,149 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:15:50,150 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:15:50,150 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:15:50,150 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:15:50,151 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:15:49" (1/1) ... [2023-11-06 22:15:50,158 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:15:50,173 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e272a1ce-9daa-4e9b-ad43-af00cccd0c88/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:15:50,187 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e272a1ce-9daa-4e9b-ad43-af00cccd0c88/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:15:50,216 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e272a1ce-9daa-4e9b-ad43-af00cccd0c88/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:15:50,233 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_list_voltage_linear [2023-11-06 22:15:50,234 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_list_voltage_linear [2023-11-06 22:15:50,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 22:15:50,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 22:15:50,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:15:50,235 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-06 22:15:50,235 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-06 22:15:50,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 22:15:50,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 22:15:50,236 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_unregister [2023-11-06 22:15:50,236 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_unregister [2023-11-06 22:15:50,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:15:50,236 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-06 22:15:50,237 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-06 22:15:50,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:15:50,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:15:50,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:15:50,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:15:50,239 INFO L130 BoogieDeclarations]: Found specification of procedure rdev_get_drvdata [2023-11-06 22:15:50,239 INFO L138 BoogieDeclarations]: Found implementation of procedure rdev_get_drvdata [2023-11-06 22:15:50,239 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:15:50,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mtx_of_isl_pmic [2023-11-06 22:15:50,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mtx_of_isl_pmic [2023-11-06 22:15:50,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:15:50,240 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-06 22:15:50,240 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-06 22:15:50,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:15:50,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mtx_of_isl_pmic [2023-11-06 22:15:50,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mtx_of_isl_pmic [2023-11-06 22:15:50,242 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:15:50,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:15:50,242 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-06 22:15:50,242 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-06 22:15:50,512 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:15:50,515 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:15:51,471 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:15:51,488 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:15:51,489 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-06 22:15:51,491 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:15:51 BoogieIcfgContainer [2023-11-06 22:15:51,492 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:15:51,494 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:15:51,494 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:15:51,498 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:15:51,498 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:15:48" (1/3) ... [2023-11-06 22:15:51,499 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@735f3663 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:15:51, skipping insertion in model container [2023-11-06 22:15:51,499 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:15:49" (2/3) ... [2023-11-06 22:15:51,500 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@735f3663 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:15:51, skipping insertion in model container [2023-11-06 22:15:51,500 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:15:51" (3/3) ... [2023-11-06 22:15:51,501 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--regulator--isl6271a-regulator.ko-main.cil.out.i [2023-11-06 22:15:51,520 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:15:51,520 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:15:51,580 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:15:51,588 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;@52381721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:15:51,588 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:15:51,595 INFO L276 IsEmpty]: Start isEmpty. Operand has 186 states, 144 states have (on average 1.375) internal successors, (198), 151 states have internal predecessors, (198), 29 states have call successors, (29), 11 states have call predecessors, (29), 11 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2023-11-06 22:15:51,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-06 22:15:51,605 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:15:51,606 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:15:51,606 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:15:51,612 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:15:51,612 INFO L85 PathProgramCache]: Analyzing trace with hash 2102850945, now seen corresponding path program 1 times [2023-11-06 22:15:51,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:15:51,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564166640] [2023-11-06 22:15:51,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:15:51,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:15:51,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:52,209 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:15:52,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:15:52,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564166640] [2023-11-06 22:15:52,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564166640] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:15:52,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:15:52,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:15:52,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396974635] [2023-11-06 22:15:52,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:15:52,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:15:52,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:15:52,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:15:52,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:15:52,284 INFO L87 Difference]: Start difference. First operand has 186 states, 144 states have (on average 1.375) internal successors, (198), 151 states have internal predecessors, (198), 29 states have call successors, (29), 11 states have call predecessors, (29), 11 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) 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) [2023-11-06 22:15:52,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:15:52,481 INFO L93 Difference]: Finished difference Result 530 states and 754 transitions. [2023-11-06 22:15:52,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:15:52,483 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 [2023-11-06 22:15:52,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:15:52,496 INFO L225 Difference]: With dead ends: 530 [2023-11-06 22:15:52,496 INFO L226 Difference]: Without dead ends: 343 [2023-11-06 22:15:52,501 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:15:52,505 INFO L413 NwaCegarLoop]: 247 mSDtfsCounter, 216 mSDsluCounter, 233 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 216 SdHoareTripleChecker+Valid, 480 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.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:15:52,506 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [216 Valid, 480 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:15:52,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2023-11-06 22:15:52,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 339. [2023-11-06 22:15:52,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 266 states have (on average 1.3571428571428572) internal successors, (361), 271 states have internal predecessors, (361), 52 states have call successors, (52), 21 states have call predecessors, (52), 20 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-06 22:15:52,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 459 transitions. [2023-11-06 22:15:52,597 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 459 transitions. Word has length 15 [2023-11-06 22:15:52,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:15:52,597 INFO L495 AbstractCegarLoop]: Abstraction has 339 states and 459 transitions. [2023-11-06 22:15:52,598 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) [2023-11-06 22:15:52,598 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 459 transitions. [2023-11-06 22:15:52,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-06 22:15:52,601 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:15:52,601 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:15:52,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:15:52,602 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:15:52,602 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:15:52,602 INFO L85 PathProgramCache]: Analyzing trace with hash 1350521712, now seen corresponding path program 1 times [2023-11-06 22:15:52,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:15:52,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976991314] [2023-11-06 22:15:52,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:15:52,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:15:52,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:52,740 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:15:52,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:15:52,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976991314] [2023-11-06 22:15:52,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976991314] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:15:52,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:15:52,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:15:52,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004593142] [2023-11-06 22:15:52,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:15:52,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:15:52,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:15:52,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:15:52,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:15:52,750 INFO L87 Difference]: Start difference. First operand 339 states and 459 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) [2023-11-06 22:15:52,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:15:52,842 INFO L93 Difference]: Finished difference Result 361 states and 485 transitions. [2023-11-06 22:15:52,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:15:52,843 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 [2023-11-06 22:15:52,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:15:52,851 INFO L225 Difference]: With dead ends: 361 [2023-11-06 22:15:52,852 INFO L226 Difference]: Without dead ends: 350 [2023-11-06 22:15:52,853 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:15:52,856 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 238 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 238 SdHoareTripleChecker+Valid, 268 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 [2023-11-06 22:15:52,856 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [238 Valid, 268 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:15:52,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350 states. [2023-11-06 22:15:52,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350 to 339. [2023-11-06 22:15:52,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 266 states have (on average 1.3533834586466165) internal successors, (360), 271 states have internal predecessors, (360), 52 states have call successors, (52), 21 states have call predecessors, (52), 20 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-06 22:15:52,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 458 transitions. [2023-11-06 22:15:52,953 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 458 transitions. Word has length 18 [2023-11-06 22:15:52,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:15:52,954 INFO L495 AbstractCegarLoop]: Abstraction has 339 states and 458 transitions. [2023-11-06 22:15:52,954 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) [2023-11-06 22:15:52,955 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 458 transitions. [2023-11-06 22:15:52,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-06 22:15:52,963 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:15:52,963 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:15:52,964 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:15:52,964 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:15:52,965 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:15:52,966 INFO L85 PathProgramCache]: Analyzing trace with hash 1407780014, now seen corresponding path program 1 times [2023-11-06 22:15:52,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:15:52,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670652709] [2023-11-06 22:15:52,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:15:52,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:15:53,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:53,167 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:15:53,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:15:53,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670652709] [2023-11-06 22:15:53,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670652709] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:15:53,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:15:53,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:15:53,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378071031] [2023-11-06 22:15:53,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:15:53,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:15:53,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:15:53,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:15:53,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:15:53,171 INFO L87 Difference]: Start difference. First operand 339 states and 458 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) [2023-11-06 22:15:53,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:15:53,219 INFO L93 Difference]: Finished difference Result 341 states and 459 transitions. [2023-11-06 22:15:53,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:15:53,220 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 [2023-11-06 22:15:53,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:15:53,223 INFO L225 Difference]: With dead ends: 341 [2023-11-06 22:15:53,223 INFO L226 Difference]: Without dead ends: 338 [2023-11-06 22:15:53,226 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:15:53,230 INFO L413 NwaCegarLoop]: 240 mSDtfsCounter, 226 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 226 SdHoareTripleChecker+Valid, 240 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 [2023-11-06 22:15:53,231 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [226 Valid, 240 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:15:53,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338 states. [2023-11-06 22:15:53,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 338. [2023-11-06 22:15:53,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 338 states, 266 states have (on average 1.349624060150376) internal successors, (359), 270 states have internal predecessors, (359), 51 states have call successors, (51), 21 states have call predecessors, (51), 20 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-06 22:15:53,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 456 transitions. [2023-11-06 22:15:53,279 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 456 transitions. Word has length 18 [2023-11-06 22:15:53,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:15:53,280 INFO L495 AbstractCegarLoop]: Abstraction has 338 states and 456 transitions. [2023-11-06 22:15:53,280 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) [2023-11-06 22:15:53,280 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 456 transitions. [2023-11-06 22:15:53,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-06 22:15:53,283 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:15:53,283 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:15:53,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:15:53,283 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:15:53,285 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:15:53,285 INFO L85 PathProgramCache]: Analyzing trace with hash 691387607, now seen corresponding path program 1 times [2023-11-06 22:15:53,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:15:53,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421337964] [2023-11-06 22:15:53,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:15:53,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:15:53,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:53,404 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:15:53,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:15:53,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421337964] [2023-11-06 22:15:53,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421337964] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:15:53,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:15:53,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:15:53,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212191364] [2023-11-06 22:15:53,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:15:53,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:15:53,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:15:53,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:15:53,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:15:53,407 INFO L87 Difference]: Start difference. First operand 338 states and 456 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) [2023-11-06 22:15:53,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:15:53,466 INFO L93 Difference]: Finished difference Result 340 states and 457 transitions. [2023-11-06 22:15:53,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:15:53,467 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 [2023-11-06 22:15:53,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:15:53,471 INFO L225 Difference]: With dead ends: 340 [2023-11-06 22:15:53,471 INFO L226 Difference]: Without dead ends: 337 [2023-11-06 22:15:53,474 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:15:53,482 INFO L413 NwaCegarLoop]: 238 mSDtfsCounter, 223 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 238 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 [2023-11-06 22:15:53,483 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [223 Valid, 238 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:15:53,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2023-11-06 22:15:53,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 337. [2023-11-06 22:15:53,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 337 states, 266 states have (on average 1.3458646616541354) internal successors, (358), 269 states have internal predecessors, (358), 50 states have call successors, (50), 21 states have call predecessors, (50), 20 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-06 22:15:53,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 454 transitions. [2023-11-06 22:15:53,530 INFO L78 Accepts]: Start accepts. Automaton has 337 states and 454 transitions. Word has length 19 [2023-11-06 22:15:53,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:15:53,530 INFO L495 AbstractCegarLoop]: Abstraction has 337 states and 454 transitions. [2023-11-06 22:15:53,531 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) [2023-11-06 22:15:53,531 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 454 transitions. [2023-11-06 22:15:53,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-11-06 22:15:53,532 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:15:53,532 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] [2023-11-06 22:15:53,532 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:15:53,532 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:15:53,533 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:15:53,534 INFO L85 PathProgramCache]: Analyzing trace with hash -41935663, now seen corresponding path program 1 times [2023-11-06 22:15:53,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:15:53,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714475219] [2023-11-06 22:15:53,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:15:53,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:15:53,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:53,650 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:15:53,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:15:53,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714475219] [2023-11-06 22:15:53,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714475219] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:15:53,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:15:53,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:15:53,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283162052] [2023-11-06 22:15:53,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:15:53,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:15:53,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:15:53,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:15:53,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:15:53,662 INFO L87 Difference]: Start difference. First operand 337 states and 454 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) [2023-11-06 22:15:53,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:15:53,735 INFO L93 Difference]: Finished difference Result 347 states and 460 transitions. [2023-11-06 22:15:53,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:15:53,735 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 [2023-11-06 22:15:53,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:15:53,739 INFO L225 Difference]: With dead ends: 347 [2023-11-06 22:15:53,740 INFO L226 Difference]: Without dead ends: 343 [2023-11-06 22:15:53,740 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:15:53,741 INFO L413 NwaCegarLoop]: 235 mSDtfsCounter, 185 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 267 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 [2023-11-06 22:15:53,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [185 Valid, 267 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:15:53,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2023-11-06 22:15:53,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 341. [2023-11-06 22:15:53,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 270 states have (on average 1.3296296296296297) internal successors, (359), 271 states have internal predecessors, (359), 48 states have call successors, (48), 23 states have call predecessors, (48), 22 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-06 22:15:53,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 453 transitions. [2023-11-06 22:15:53,788 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 453 transitions. Word has length 20 [2023-11-06 22:15:53,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:15:53,789 INFO L495 AbstractCegarLoop]: Abstraction has 341 states and 453 transitions. [2023-11-06 22:15:53,789 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) [2023-11-06 22:15:53,789 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 453 transitions. [2023-11-06 22:15:53,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-06 22:15:53,790 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:15:53,790 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] [2023-11-06 22:15:53,790 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 22:15:53,791 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:15:53,791 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:15:53,791 INFO L85 PathProgramCache]: Analyzing trace with hash -1300115686, now seen corresponding path program 1 times [2023-11-06 22:15:53,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:15:53,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212641370] [2023-11-06 22:15:53,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:15:53,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:15:53,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:53,918 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:15:53,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:15:53,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212641370] [2023-11-06 22:15:53,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212641370] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:15:53,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:15:53,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:15:53,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976475566] [2023-11-06 22:15:53,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:15:53,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:15:53,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:15:53,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:15:53,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:15:53,927 INFO L87 Difference]: Start difference. First operand 341 states and 453 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) [2023-11-06 22:15:54,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:15:54,009 INFO L93 Difference]: Finished difference Result 343 states and 454 transitions. [2023-11-06 22:15:54,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:15:54,010 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 [2023-11-06 22:15:54,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:15:54,013 INFO L225 Difference]: With dead ends: 343 [2023-11-06 22:15:54,014 INFO L226 Difference]: Without dead ends: 333 [2023-11-06 22:15:54,016 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:15:54,017 INFO L413 NwaCegarLoop]: 233 mSDtfsCounter, 215 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 215 SdHoareTripleChecker+Valid, 233 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 [2023-11-06 22:15:54,017 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [215 Valid, 233 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:15:54,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2023-11-06 22:15:54,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 333. [2023-11-06 22:15:54,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 263 states have (on average 1.3307984790874525) internal successors, (350), 263 states have internal predecessors, (350), 47 states have call successors, (47), 23 states have call predecessors, (47), 22 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-06 22:15:54,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 443 transitions. [2023-11-06 22:15:54,067 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 443 transitions. Word has length 21 [2023-11-06 22:15:54,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:15:54,067 INFO L495 AbstractCegarLoop]: Abstraction has 333 states and 443 transitions. [2023-11-06 22:15:54,067 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) [2023-11-06 22:15:54,067 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 443 transitions. [2023-11-06 22:15:54,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-11-06 22:15:54,071 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:15:54,071 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] [2023-11-06 22:15:54,071 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 22:15:54,071 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:15:54,072 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:15:54,072 INFO L85 PathProgramCache]: Analyzing trace with hash 1887210663, now seen corresponding path program 1 times [2023-11-06 22:15:54,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:15:54,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154550895] [2023-11-06 22:15:54,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:15:54,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:15:54,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:54,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-06 22:15:54,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:54,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:15:54,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:54,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-06 22:15:54,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:54,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-06 22:15:54,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:54,265 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:15:54,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:15:54,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154550895] [2023-11-06 22:15:54,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154550895] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:15:54,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:15:54,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:15:54,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738711583] [2023-11-06 22:15:54,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:15:54,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:15:54,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:15:54,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:15:54,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:15:54,269 INFO L87 Difference]: Start difference. First operand 333 states and 443 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 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) [2023-11-06 22:15:54,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:15:54,873 INFO L93 Difference]: Finished difference Result 873 states and 1176 transitions. [2023-11-06 22:15:54,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:15:54,873 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 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 42 [2023-11-06 22:15:54,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:15:54,879 INFO L225 Difference]: With dead ends: 873 [2023-11-06 22:15:54,879 INFO L226 Difference]: Without dead ends: 543 [2023-11-06 22:15:54,881 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:15:54,882 INFO L413 NwaCegarLoop]: 189 mSDtfsCounter, 210 mSDsluCounter, 434 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 623 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:15:54,882 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [222 Valid, 623 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 22:15:54,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 543 states. [2023-11-06 22:15:54,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 543 to 529. [2023-11-06 22:15:54,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 529 states, 431 states have (on average 1.3433874709976799) internal successors, (579), 431 states have internal predecessors, (579), 65 states have call successors, (65), 33 states have call predecessors, (65), 32 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2023-11-06 22:15:54,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 529 states to 529 states and 708 transitions. [2023-11-06 22:15:54,956 INFO L78 Accepts]: Start accepts. Automaton has 529 states and 708 transitions. Word has length 42 [2023-11-06 22:15:54,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:15:54,957 INFO L495 AbstractCegarLoop]: Abstraction has 529 states and 708 transitions. [2023-11-06 22:15:54,957 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 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) [2023-11-06 22:15:54,957 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 708 transitions. [2023-11-06 22:15:54,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-06 22:15:54,960 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:15:54,960 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] [2023-11-06 22:15:54,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 22:15:54,961 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:15:54,961 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:15:54,961 INFO L85 PathProgramCache]: Analyzing trace with hash 1392621749, now seen corresponding path program 1 times [2023-11-06 22:15:54,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:15:54,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898392121] [2023-11-06 22:15:54,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:15:54,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:15:55,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:55,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-06 22:15:55,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:55,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:15:55,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:55,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 22:15:55,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:55,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-06 22:15:55,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:55,284 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:15:55,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:15:55,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898392121] [2023-11-06 22:15:55,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898392121] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:15:55,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:15:55,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:15:55,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350866300] [2023-11-06 22:15:55,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:15:55,286 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:15:55,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:15:55,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:15:55,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:15:55,287 INFO L87 Difference]: Start difference. First operand 529 states and 708 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) [2023-11-06 22:15:55,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:15:55,737 INFO L93 Difference]: Finished difference Result 543 states and 734 transitions. [2023-11-06 22:15:55,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:15:55,738 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 [2023-11-06 22:15:55,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:15:55,739 INFO L225 Difference]: With dead ends: 543 [2023-11-06 22:15:55,739 INFO L226 Difference]: Without dead ends: 0 [2023-11-06 22:15:55,741 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:15:55,742 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 80 mSDsluCounter, 428 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 611 SdHoareTripleChecker+Invalid, 194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:15:55,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 611 Invalid, 194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:15:55,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-06 22:15:55,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-06 22:15:55,743 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) [2023-11-06 22:15:55,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-06 22:15:55,744 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 53 [2023-11-06 22:15:55,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:15:55,744 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-06 22:15:55,744 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) [2023-11-06 22:15:55,745 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-06 22:15:55,745 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-06 22:15:55,748 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-06 22:15:55,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-06 22:15:55,751 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-06 22:15:58,078 INFO L899 garLoopResultBuilder]: For program point L2945(lines 2945 2948) no Hoare annotation was computed. [2023-11-06 22:15:58,079 INFO L899 garLoopResultBuilder]: For program point ldv_mutex_lock_mtx_of_isl_pmicEXIT(lines 2942 2952) no Hoare annotation was computed. [2023-11-06 22:15:58,079 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)|))) [2023-11-06 22:15:58,079 INFO L899 garLoopResultBuilder]: For program point L2947-1(lines 2945 2948) no Hoare annotation was computed. [2023-11-06 22:15:58,080 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)|))) [2023-11-06 22:15:58,080 INFO L899 garLoopResultBuilder]: For program point ldv_mutex_lock_mtx_of_isl_pmicFINAL(lines 2942 2952) no Hoare annotation was computed. [2023-11-06 22:15:58,080 INFO L899 garLoopResultBuilder]: For program point L3005-1(lines 3003 3006) no Hoare annotation was computed. [2023-11-06 22:15:58,080 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)|))) [2023-11-06 22:15:58,080 INFO L899 garLoopResultBuilder]: For program point ldv_mutex_unlock_mtx_of_isl_pmicEXIT(lines 3000 3010) no Hoare annotation was computed. [2023-11-06 22:15:58,080 INFO L899 garLoopResultBuilder]: For program point L3003(lines 3003 3006) no Hoare annotation was computed. [2023-11-06 22:15:58,080 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)) (= ~ldv_mutex_mtx_of_isl_pmic~0 2) (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)|))) [2023-11-06 22:15:58,080 INFO L899 garLoopResultBuilder]: For program point ldv_mutex_unlock_mtx_of_isl_pmicFINAL(lines 3000 3010) no Hoare annotation was computed. [2023-11-06 22:15:58,081 INFO L899 garLoopResultBuilder]: For program point regulator_list_voltage_linearFINAL(lines 3204 3206) no Hoare annotation was computed. [2023-11-06 22:15:58,081 INFO L899 garLoopResultBuilder]: For program point regulator_list_voltage_linearEXIT(lines 3204 3206) no Hoare annotation was computed. [2023-11-06 22:15:58,081 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3204 3206) the Hoare annotation is: true [2023-11-06 22:15:58,081 INFO L899 garLoopResultBuilder]: For program point dev_errFINAL(lines 3149 3151) no Hoare annotation was computed. [2023-11-06 22:15:58,081 INFO L899 garLoopResultBuilder]: For program point dev_errEXIT(lines 3149 3151) no Hoare annotation was computed. [2023-11-06 22:15:58,081 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3149 3151) the Hoare annotation is: true [2023-11-06 22:15:58,081 INFO L899 garLoopResultBuilder]: For program point mutex_unlockEXIT(lines 3197 3199) no Hoare annotation was computed. [2023-11-06 22:15:58,081 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3197 3199) the Hoare annotation is: true [2023-11-06 22:15:58,081 INFO L899 garLoopResultBuilder]: For program point mutex_unlockFINAL(lines 3197 3199) no Hoare annotation was computed. [2023-11-06 22:15:58,082 INFO L902 garLoopResultBuilder]: At program point L3162(line 3162) the Hoare annotation is: true [2023-11-06 22:15:58,082 INFO L899 garLoopResultBuilder]: For program point L3160(line 3160) no Hoare annotation was computed. [2023-11-06 22:15:58,082 INFO L899 garLoopResultBuilder]: For program point L3162-1(line 3162) no Hoare annotation was computed. [2023-11-06 22:15:58,082 INFO L899 garLoopResultBuilder]: For program point L3156(line 3156) no Hoare annotation was computed. [2023-11-06 22:15:58,082 INFO L899 garLoopResultBuilder]: For program point L3155(lines 3155 3157) no Hoare annotation was computed. [2023-11-06 22:15:58,082 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 3158 3164) no Hoare annotation was computed. [2023-11-06 22:15:58,082 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|))) [2023-11-06 22:15:58,083 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 3158 3164) no Hoare annotation was computed. [2023-11-06 22:15:58,083 INFO L899 garLoopResultBuilder]: For program point ldv_errorFINAL(lines 2684 2689) no Hoare annotation was computed. [2023-11-06 22:15:58,083 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 2684 2689) the Hoare annotation is: true [2023-11-06 22:15:58,083 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 2687) no Hoare annotation was computed. [2023-11-06 22:15:58,083 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 2684 2689) no Hoare annotation was computed. [2023-11-06 22:15:58,083 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3214 3216) the Hoare annotation is: true [2023-11-06 22:15:58,083 INFO L899 garLoopResultBuilder]: For program point regulator_unregisterFINAL(lines 3214 3216) no Hoare annotation was computed. [2023-11-06 22:15:58,083 INFO L899 garLoopResultBuilder]: For program point regulator_unregisterEXIT(lines 3214 3216) no Hoare annotation was computed. [2023-11-06 22:15:58,083 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3190 3192) the Hoare annotation is: true [2023-11-06 22:15:58,084 INFO L899 garLoopResultBuilder]: For program point mutex_lockFINAL(lines 3190 3192) no Hoare annotation was computed. [2023-11-06 22:15:58,084 INFO L899 garLoopResultBuilder]: For program point mutex_lockEXIT(lines 3190 3192) no Hoare annotation was computed. [2023-11-06 22:15:58,084 INFO L899 garLoopResultBuilder]: For program point L2529(lines 2529 2533) no Hoare annotation was computed. [2023-11-06 22:15:58,105 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)) [2023-11-06 22:15:58,107 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)) [2023-11-06 22:15:58,107 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)) [2023-11-06 22:15:58,108 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)) [2023-11-06 22:15:58,108 INFO L899 garLoopResultBuilder]: For program point L2480(line 2480) no Hoare annotation was computed. [2023-11-06 22:15:58,108 INFO L899 garLoopResultBuilder]: For program point L2249(line 2249) no Hoare annotation was computed. [2023-11-06 22:15:58,108 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)) [2023-11-06 22:15:58,108 INFO L899 garLoopResultBuilder]: For program point L2249-2(line 2249) no Hoare annotation was computed. [2023-11-06 22:15:58,108 INFO L899 garLoopResultBuilder]: For program point L2249-4(line 2249) no Hoare annotation was computed. [2023-11-06 22:15:58,109 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)) [2023-11-06 22:15:58,109 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)) [2023-11-06 22:15:58,110 INFO L899 garLoopResultBuilder]: For program point L2563(line 2563) no Hoare annotation was computed. [2023-11-06 22:15:58,110 INFO L899 garLoopResultBuilder]: For program point L2464(lines 2464 2468) no Hoare annotation was computed. [2023-11-06 22:15:58,110 INFO L899 garLoopResultBuilder]: For program point L2530-1(line 2530) no Hoare annotation was computed. [2023-11-06 22:15:58,111 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)) [2023-11-06 22:15:58,111 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)) [2023-11-06 22:15:58,111 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)) [2023-11-06 22:15:58,111 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)) [2023-11-06 22:15:58,111 INFO L899 garLoopResultBuilder]: For program point L2564(lines 2564 2579) no Hoare annotation was computed. [2023-11-06 22:15:58,112 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)) [2023-11-06 22:15:58,112 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)) [2023-11-06 22:15:58,112 INFO L899 garLoopResultBuilder]: For program point L2366-1(line 2366) no Hoare annotation was computed. [2023-11-06 22:15:58,112 INFO L899 garLoopResultBuilder]: For program point L3126(lines 3126 3129) no Hoare annotation was computed. [2023-11-06 22:15:58,112 INFO L899 garLoopResultBuilder]: For program point L2581(line 2581) no Hoare annotation was computed. [2023-11-06 22:15:58,113 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)) [2023-11-06 22:15:58,113 INFO L899 garLoopResultBuilder]: For program point L2499(line 2499) no Hoare annotation was computed. [2023-11-06 22:15:58,113 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)) [2023-11-06 22:15:58,113 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)) [2023-11-06 22:15:58,113 INFO L899 garLoopResultBuilder]: For program point L2549(line 2549) no Hoare annotation was computed. [2023-11-06 22:15:58,113 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)) [2023-11-06 22:15:58,114 INFO L899 garLoopResultBuilder]: For program point L2566(lines 2566 2576) no Hoare annotation was computed. [2023-11-06 22:15:58,114 INFO L899 garLoopResultBuilder]: For program point L2500(lines 2500 2515) no Hoare annotation was computed. [2023-11-06 22:15:58,114 INFO L895 garLoopResultBuilder]: At program point L3128(line 3128) the Hoare annotation is: false [2023-11-06 22:15:58,114 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)) [2023-11-06 22:15:58,114 INFO L899 garLoopResultBuilder]: For program point L2550(lines 2550 2554) no Hoare annotation was computed. [2023-11-06 22:15:58,114 INFO L899 garLoopResultBuilder]: For program point L3128-1(lines 3125 3143) no Hoare annotation was computed. [2023-11-06 22:15:58,115 INFO L899 garLoopResultBuilder]: For program point L2517(line 2517) no Hoare annotation was computed. [2023-11-06 22:15:58,115 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)) [2023-11-06 22:15:58,115 INFO L899 garLoopResultBuilder]: For program point L2567(line 2567) no Hoare annotation was computed. [2023-11-06 22:15:58,115 INFO L899 garLoopResultBuilder]: For program point L2369(lines 2369 2373) no Hoare annotation was computed. [2023-11-06 22:15:58,115 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)) [2023-11-06 22:15:58,115 INFO L899 garLoopResultBuilder]: For program point L3212-1(line 3212) no Hoare annotation was computed. [2023-11-06 22:15:58,116 INFO L899 garLoopResultBuilder]: For program point L2568(lines 2568 2572) no Hoare annotation was computed. [2023-11-06 22:15:58,116 INFO L899 garLoopResultBuilder]: For program point L2502(lines 2502 2508) no Hoare annotation was computed. [2023-11-06 22:15:58,116 INFO L899 garLoopResultBuilder]: For program point L2535(line 2535) no Hoare annotation was computed. [2023-11-06 22:15:58,116 INFO L899 garLoopResultBuilder]: For program point L2502-2(lines 2500 2514) no Hoare annotation was computed. [2023-11-06 22:15:58,116 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-06 22:15:58,116 INFO L899 garLoopResultBuilder]: For program point L2337(lines 2337 2341) no Hoare annotation was computed. [2023-11-06 22:15:58,116 INFO L899 garLoopResultBuilder]: For program point L2337-2(lines 2337 2341) no Hoare annotation was computed. [2023-11-06 22:15:58,117 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)) [2023-11-06 22:15:58,117 INFO L899 garLoopResultBuilder]: For program point L2321(lines 2321 2324) no Hoare annotation was computed. [2023-11-06 22:15:58,117 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)) [2023-11-06 22:15:58,118 INFO L899 garLoopResultBuilder]: For program point L2536(lines 2536 2540) no Hoare annotation was computed. [2023-11-06 22:15:58,118 INFO L899 garLoopResultBuilder]: For program point L2569-1(line 2569) no Hoare annotation was computed. [2023-11-06 22:15:58,118 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)) [2023-11-06 22:15:58,119 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)) [2023-11-06 22:15:58,119 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)) [2023-11-06 22:15:58,119 INFO L899 garLoopResultBuilder]: For program point L2487(line 2487) no Hoare annotation was computed. [2023-11-06 22:15:58,119 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)) [2023-11-06 22:15:58,119 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)) [2023-11-06 22:15:58,120 INFO L899 garLoopResultBuilder]: For program point L2388-1(line 2388) no Hoare annotation was computed. [2023-11-06 22:15:58,120 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)) [2023-11-06 22:15:58,120 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)) [2023-11-06 22:15:58,120 INFO L895 garLoopResultBuilder]: At program point L3132(line 3132) the Hoare annotation is: false [2023-11-06 22:15:58,120 INFO L899 garLoopResultBuilder]: For program point L3132-1(lines 3125 3143) no Hoare annotation was computed. [2023-11-06 22:15:58,120 INFO L899 garLoopResultBuilder]: For program point L2488(lines 2488 2522) no Hoare annotation was computed. [2023-11-06 22:15:58,121 INFO L899 garLoopResultBuilder]: For program point L2257-1(line 2257) no Hoare annotation was computed. [2023-11-06 22:15:58,121 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)) [2023-11-06 22:15:58,121 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)) [2023-11-06 22:15:58,121 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)) [2023-11-06 22:15:58,121 INFO L895 garLoopResultBuilder]: At program point $Ultimate##37(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)) [2023-11-06 22:15:58,122 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)) [2023-11-06 22:15:58,122 INFO L899 garLoopResultBuilder]: For program point L2472(line 2472) no Hoare annotation was computed. [2023-11-06 22:15:58,122 INFO L902 garLoopResultBuilder]: At program point main_returnLabel#1(lines 2441 2590) the Hoare annotation is: true [2023-11-06 22:15:58,122 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)) [2023-11-06 22:15:58,123 INFO L899 garLoopResultBuilder]: For program point L2274-1(line 2274) no Hoare annotation was computed. [2023-11-06 22:15:58,124 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)) [2023-11-06 22:15:58,124 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)) [2023-11-06 22:15:58,124 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-11-06 22:15:58,124 INFO L899 garLoopResultBuilder]: For program point L3166-1(line 3166) no Hoare annotation was computed. [2023-11-06 22:15:58,125 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)) [2023-11-06 22:15:58,125 INFO L899 garLoopResultBuilder]: For program point L2456(lines 2456 2583) no Hoare annotation was computed. [2023-11-06 22:15:58,125 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)) [2023-11-06 22:15:58,125 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)) [2023-11-06 22:15:58,125 INFO L899 garLoopResultBuilder]: For program point L2473(lines 2473 2478) no Hoare annotation was computed. [2023-11-06 22:15:58,125 INFO L895 garLoopResultBuilder]: At program point $Ultimate##25(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)) [2023-11-06 22:15:58,126 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)) [2023-11-06 22:15:58,126 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)) [2023-11-06 22:15:58,127 INFO L899 garLoopResultBuilder]: For program point L2556(line 2556) no Hoare annotation was computed. [2023-11-06 22:15:58,127 INFO L899 garLoopResultBuilder]: For program point L2490(lines 2490 2519) no Hoare annotation was computed. [2023-11-06 22:15:58,127 INFO L899 garLoopResultBuilder]: For program point L2457(line 2457) no Hoare annotation was computed. [2023-11-06 22:15:58,127 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)) [2023-11-06 22:15:58,127 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-06 22:15:58,127 INFO L899 garLoopResultBuilder]: For program point L2524(line 2524) no Hoare annotation was computed. [2023-11-06 22:15:58,128 INFO L899 garLoopResultBuilder]: For program point L2458(lines 2458 2485) no Hoare annotation was computed. [2023-11-06 22:15:58,128 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)) [2023-11-06 22:15:58,128 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)) [2023-11-06 22:15:58,128 INFO L899 garLoopResultBuilder]: For program point L2491(line 2491) no Hoare annotation was computed. [2023-11-06 22:15:58,128 INFO L899 garLoopResultBuilder]: For program point L2574(line 2574) no Hoare annotation was computed. [2023-11-06 22:15:58,129 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)) [2023-11-06 22:15:58,129 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)) [2023-11-06 22:15:58,129 INFO L895 garLoopResultBuilder]: At program point L3136(line 3136) the Hoare annotation is: false [2023-11-06 22:15:58,129 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)) [2023-11-06 22:15:58,129 INFO L899 garLoopResultBuilder]: For program point L3136-1(lines 3125 3143) no Hoare annotation was computed. [2023-11-06 22:15:58,129 INFO L899 garLoopResultBuilder]: For program point L2492(lines 2492 2497) no Hoare annotation was computed. [2023-11-06 22:15:58,130 INFO L899 garLoopResultBuilder]: For program point L2525(lines 2525 2561) no Hoare annotation was computed. [2023-11-06 22:15:58,130 INFO L899 garLoopResultBuilder]: For program point L2327(lines 2327 2330) no Hoare annotation was computed. [2023-11-06 22:15:58,130 INFO L899 garLoopResultBuilder]: For program point L2261(lines 2261 2264) no Hoare annotation was computed. [2023-11-06 22:15:58,130 INFO L899 garLoopResultBuilder]: For program point L2261-2(lines 2261 2264) no Hoare annotation was computed. [2023-11-06 22:15:58,130 INFO L899 garLoopResultBuilder]: For program point L2542(line 2542) no Hoare annotation was computed. [2023-11-06 22:15:58,130 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)) [2023-11-06 22:15:58,131 INFO L899 garLoopResultBuilder]: For program point L2278(lines 2278 2281) no Hoare annotation was computed. [2023-11-06 22:15:58,132 INFO L899 garLoopResultBuilder]: For program point L2278-2(lines 2278 2281) no Hoare annotation was computed. [2023-11-06 22:15:58,132 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-11-06 22:15:58,132 INFO L899 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2023-11-06 22:15:58,132 INFO L899 garLoopResultBuilder]: For program point L2460(lines 2460 2482) no Hoare annotation was computed. [2023-11-06 22:15:58,132 INFO L895 garLoopResultBuilder]: At program point L2262(line 2262) 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)) [2023-11-06 22:15:58,133 INFO L899 garLoopResultBuilder]: For program point L2262-1(line 2262) no Hoare annotation was computed. [2023-11-06 22:15:58,133 INFO L899 garLoopResultBuilder]: For program point L2543(lines 2543 2547) no Hoare annotation was computed. [2023-11-06 22:15:58,133 INFO L899 garLoopResultBuilder]: For program point L2345-1(line 2345) no Hoare annotation was computed. [2023-11-06 22:15:58,134 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)) [2023-11-06 22:15:58,134 INFO L899 garLoopResultBuilder]: For program point L2279-1(line 2279) no Hoare annotation was computed. [2023-11-06 22:15:58,134 INFO L895 garLoopResultBuilder]: At program point L2279(line 2279) 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)) [2023-11-06 22:15:58,134 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)) [2023-11-06 22:15:58,135 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)) [2023-11-06 22:15:58,136 INFO L899 garLoopResultBuilder]: For program point L2527(lines 2527 2558) no Hoare annotation was computed. [2023-11-06 22:15:58,136 INFO L899 garLoopResultBuilder]: For program point L2461(line 2461) no Hoare annotation was computed. [2023-11-06 22:15:58,136 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)) [2023-11-06 22:15:58,136 INFO L899 garLoopResultBuilder]: For program point L2346(lines 2346 2352) no Hoare annotation was computed. [2023-11-06 22:15:58,136 INFO L899 garLoopResultBuilder]: For program point L2528(line 2528) no Hoare annotation was computed. [2023-11-06 22:15:58,137 INFO L899 garLoopResultBuilder]: For program point L2462(lines 2462 2470) no Hoare annotation was computed. [2023-11-06 22:15:58,137 INFO L899 garLoopResultBuilder]: For program point L2347-1(line 2347) no Hoare annotation was computed. [2023-11-06 22:15:58,137 INFO L895 garLoopResultBuilder]: At program point L2347(line 2347) 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)) [2023-11-06 22:15:58,137 INFO L899 garLoopResultBuilder]: For program point L3173-1(line 3173) no Hoare annotation was computed. [2023-11-06 22:15:58,137 INFO L895 garLoopResultBuilder]: At program point L3140(line 3140) the Hoare annotation is: false [2023-11-06 22:15:58,138 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)) [2023-11-06 22:15:58,138 INFO L902 garLoopResultBuilder]: At program point L3140-1(lines 3123 3144) the Hoare annotation is: true [2023-11-06 22:15:58,139 INFO L899 garLoopResultBuilder]: For program point L3201-1(line 3201) no Hoare annotation was computed. [2023-11-06 22:15:58,139 INFO L899 garLoopResultBuilder]: For program point rdev_get_drvdataEXIT(lines 3200 3202) no Hoare annotation was computed. [2023-11-06 22:15:58,140 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|))) [2023-11-06 22:15:58,140 INFO L899 garLoopResultBuilder]: For program point rdev_get_drvdataFINAL(lines 3200 3202) no Hoare annotation was computed. [2023-11-06 22:15:58,140 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|))) [2023-11-06 22:15:58,141 INFO L899 garLoopResultBuilder]: For program point IS_ERRFINAL(lines 2172 2178) no Hoare annotation was computed. [2023-11-06 22:15:58,141 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2172 2178) the Hoare annotation is: true [2023-11-06 22:15:58,141 INFO L899 garLoopResultBuilder]: For program point IS_ERREXIT(lines 2172 2178) no Hoare annotation was computed. [2023-11-06 22:15:58,141 INFO L902 garLoopResultBuilder]: At program point ldv__builtin_expect_returnLabel#1(lines 2691 2696) the Hoare annotation is: true [2023-11-06 22:15:58,145 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:15:58,148 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-06 22:15:58,179 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.11 10:15:58 BoogieIcfgContainer [2023-11-06 22:15:58,179 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-06 22:15:58,180 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-06 22:15:58,180 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-06 22:15:58,180 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-06 22:15:58,181 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:15:51" (3/4) ... [2023-11-06 22:15:58,183 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-06 22:15:58,187 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2023-11-06 22:15:58,187 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_lock_mtx_of_isl_pmic [2023-11-06 22:15:58,187 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2023-11-06 22:15:58,188 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2023-11-06 22:15:58,188 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure regulator_unregister [2023-11-06 22:15:58,188 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock [2023-11-06 22:15:58,188 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_unlock_mtx_of_isl_pmic [2023-11-06 22:15:58,188 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rdev_get_drvdata [2023-11-06 22:15:58,188 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure regulator_list_voltage_linear [2023-11-06 22:15:58,189 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_err [2023-11-06 22:15:58,189 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2023-11-06 22:15:58,210 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 66 nodes and edges [2023-11-06 22:15:58,212 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 23 nodes and edges [2023-11-06 22:15:58,214 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2023-11-06 22:15:58,216 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-06 22:15:58,218 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-06 22:15:58,491 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e272a1ce-9daa-4e9b-ad43-af00cccd0c88/bin/uautomizer-verify-WvqO1wxjHP/witness.graphml.graphml [2023-11-06 22:15:58,492 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e272a1ce-9daa-4e9b-ad43-af00cccd0c88/bin/uautomizer-verify-WvqO1wxjHP/witness.graphml.yaml [2023-11-06 22:15:58,492 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-06 22:15:58,493 INFO L158 Benchmark]: Toolchain (without parser) took 9850.94ms. Allocated memory was 165.7MB in the beginning and 253.8MB in the end (delta: 88.1MB). Free memory was 116.5MB in the beginning and 96.6MB in the end (delta: 19.8MB). Peak memory consumption was 110.4MB. Max. memory is 16.1GB. [2023-11-06 22:15:58,493 INFO L158 Benchmark]: CDTParser took 0.71ms. Allocated memory is still 111.1MB. Free memory was 64.2MB in the beginning and 63.9MB in the end (delta: 241.3kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 22:15:58,493 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1258.05ms. Allocated memory was 165.7MB in the beginning and 207.6MB in the end (delta: 41.9MB). Free memory was 116.5MB in the beginning and 165.1MB in the end (delta: -48.6MB). Peak memory consumption was 76.6MB. Max. memory is 16.1GB. [2023-11-06 22:15:58,494 INFO L158 Benchmark]: Boogie Procedure Inliner took 163.01ms. Allocated memory is still 207.6MB. Free memory was 165.1MB in the beginning and 158.8MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-06 22:15:58,494 INFO L158 Benchmark]: Boogie Preprocessor took 83.10ms. Allocated memory is still 207.6MB. Free memory was 158.8MB in the beginning and 153.5MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-06 22:15:58,494 INFO L158 Benchmark]: RCFGBuilder took 1342.15ms. Allocated memory is still 207.6MB. Free memory was 153.5MB in the beginning and 87.5MB in the end (delta: 66.1MB). Peak memory consumption was 65.0MB. Max. memory is 16.1GB. [2023-11-06 22:15:58,495 INFO L158 Benchmark]: TraceAbstraction took 6685.41ms. Allocated memory was 207.6MB in the beginning and 253.8MB in the end (delta: 46.1MB). Free memory was 87.5MB in the beginning and 118.7MB in the end (delta: -31.2MB). Peak memory consumption was 69.4MB. Max. memory is 16.1GB. [2023-11-06 22:15:58,496 INFO L158 Benchmark]: Witness Printer took 312.16ms. Allocated memory is still 253.8MB. Free memory was 118.7MB in the beginning and 96.6MB in the end (delta: 22.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2023-11-06 22:15:58,498 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.71ms. Allocated memory is still 111.1MB. Free memory was 64.2MB in the beginning and 63.9MB in the end (delta: 241.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1258.05ms. Allocated memory was 165.7MB in the beginning and 207.6MB in the end (delta: 41.9MB). Free memory was 116.5MB in the beginning and 165.1MB in the end (delta: -48.6MB). Peak memory consumption was 76.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 163.01ms. Allocated memory is still 207.6MB. Free memory was 165.1MB in the beginning and 158.8MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 83.10ms. Allocated memory is still 207.6MB. Free memory was 158.8MB in the beginning and 153.5MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 1342.15ms. Allocated memory is still 207.6MB. Free memory was 153.5MB in the beginning and 87.5MB in the end (delta: 66.1MB). Peak memory consumption was 65.0MB. Max. memory is 16.1GB. * TraceAbstraction took 6685.41ms. Allocated memory was 207.6MB in the beginning and 253.8MB in the end (delta: 46.1MB). Free memory was 87.5MB in the beginning and 118.7MB in the end (delta: -31.2MB). Peak memory consumption was 69.4MB. Max. memory is 16.1GB. * Witness Printer took 312.16ms. Allocated memory is still 253.8MB. Free memory was 118.7MB in the beginning and 96.6MB in the end (delta: 22.1MB). Peak memory consumption was 23.1MB. 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]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 12 procedures, 186 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 6.6s, OverallIterations: 8, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 2.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1609 SdHoareTripleChecker+Valid, 1.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1593 mSDsluCounter, 2960 SdHoareTripleChecker+Invalid, 0.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1140 mSDsCounter, 125 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 355 IncrementalHoareTripleChecker+Invalid, 480 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 125 mSolverCounterUnsat, 1820 mSDtfsCounter, 355 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 53 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=529occurred 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.4s AutomataMinimizationTime, 8 MinimizatonAttempts, 31 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 80 LocationsWithAnnotation, 284 PreInvPairs, 457 NumberOfFragments, 1123 HoareAnnotationTreeSize, 284 FomulaSimplifications, 36 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 80 FomulaSimplificationsInter, 4100 FormulaSimplificationTreeSizeReductionInter, 2.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.2s InterpolantComputationTime, 206 NumberOfCodeBlocks, 206 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 198 ConstructedInterpolants, 0 QuantifiedInterpolants, 394 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: 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: 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: 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: 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: 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! [2023-11-06 22:15:58,548 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e272a1ce-9daa-4e9b-ad43-af00cccd0c88/bin/uautomizer-verify-WvqO1wxjHP/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