./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 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44d2ba56-39fd-4cc8-a5ad-b423789c62ef/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44d2ba56-39fd-4cc8-a5ad-b423789c62ef/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44d2ba56-39fd-4cc8-a5ad-b423789c62ef/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44d2ba56-39fd-4cc8-a5ad-b423789c62ef/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.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_44d2ba56-39fd-4cc8-a5ad-b423789c62ef/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44d2ba56-39fd-4cc8-a5ad-b423789c62ef/bin/utaipan-verify-t7M7D8N6sZ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash b7b42d40a01333bd7cf600d1931e5c326b61c631d3a1040aaad3e0a3658ee3cf --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:00:06,223 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:00:06,351 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44d2ba56-39fd-4cc8-a5ad-b423789c62ef/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 05:00:06,362 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:00:06,363 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:00:06,402 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:00:06,403 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:00:06,404 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:00:06,405 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:00:06,410 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:00:06,410 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:00:06,412 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:00:06,412 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:00:06,414 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:00:06,415 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:00:06,415 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:00:06,416 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:00:06,416 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:00:06,417 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:00:06,417 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:00:06,418 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:00:06,418 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:00:06,419 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:00:06,420 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:00:06,421 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:00:06,421 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:00:06,421 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:00:06,422 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:00:06,422 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:00:06,423 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:00:06,424 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:00:06,425 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:00:06,425 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:00:06,425 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:00:06,426 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:00:06,426 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:00:06,426 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:00:06,426 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:00:06,427 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:00:06,427 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:00:06,427 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:00:06,428 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:00:06,428 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44d2ba56-39fd-4cc8-a5ad-b423789c62ef/bin/utaipan-verify-t7M7D8N6sZ/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_44d2ba56-39fd-4cc8-a5ad-b423789c62ef/bin/utaipan-verify-t7M7D8N6sZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b7b42d40a01333bd7cf600d1931e5c326b61c631d3a1040aaad3e0a3658ee3cf [2023-11-19 05:00:06,799 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:00:06,834 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:00:06,837 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:00:06,839 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:00:06,839 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:00:06,841 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44d2ba56-39fd-4cc8-a5ad-b423789c62ef/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--regulator--isl6271a-regulator.ko-main.cil.out.i [2023-11-19 05:00:10,036 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:00:10,578 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:00:10,579 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44d2ba56-39fd-4cc8-a5ad-b423789c62ef/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--regulator--isl6271a-regulator.ko-main.cil.out.i [2023-11-19 05:00:10,610 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44d2ba56-39fd-4cc8-a5ad-b423789c62ef/bin/utaipan-verify-t7M7D8N6sZ/data/dfb402d5e/4e91d70575464ba691e421ab0f2600e3/FLAG7b2742535 [2023-11-19 05:00:10,627 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44d2ba56-39fd-4cc8-a5ad-b423789c62ef/bin/utaipan-verify-t7M7D8N6sZ/data/dfb402d5e/4e91d70575464ba691e421ab0f2600e3 [2023-11-19 05:00:10,631 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:00:10,633 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:00:10,634 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:00:10,635 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:00:10,642 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:00:10,643 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:00:10" (1/1) ... [2023-11-19 05:00:10,644 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b1cd053 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:10, skipping insertion in model container [2023-11-19 05:00:10,644 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:00:10" (1/1) ... [2023-11-19 05:00:10,773 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:00:11,509 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_44d2ba56-39fd-4cc8-a5ad-b423789c62ef/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-19 05:00:11,660 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:00:11,707 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:00:11,871 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_44d2ba56-39fd-4cc8-a5ad-b423789c62ef/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-19 05:00:11,918 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:00:11,998 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:00:11,999 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:11 WrapperNode [2023-11-19 05:00:11,999 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:00:12,000 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:00:12,001 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:00:12,001 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:00:12,010 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:11" (1/1) ... [2023-11-19 05:00:12,062 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:11" (1/1) ... [2023-11-19 05:00:12,131 INFO L138 Inliner]: procedures = 99, calls = 348, calls flagged for inlining = 40, calls inlined = 32, statements flattened = 763 [2023-11-19 05:00:12,131 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:00:12,132 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:00:12,133 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:00:12,133 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:00:12,144 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:11" (1/1) ... [2023-11-19 05:00:12,144 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:11" (1/1) ... [2023-11-19 05:00:12,156 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:11" (1/1) ... [2023-11-19 05:00:12,156 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:11" (1/1) ... [2023-11-19 05:00:12,191 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:11" (1/1) ... [2023-11-19 05:00:12,204 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:11" (1/1) ... [2023-11-19 05:00:12,209 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:11" (1/1) ... [2023-11-19 05:00:12,215 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:11" (1/1) ... [2023-11-19 05:00:12,224 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:00:12,226 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:00:12,226 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:00:12,226 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:00:12,227 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:11" (1/1) ... [2023-11-19 05:00:12,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:00:12,257 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44d2ba56-39fd-4cc8-a5ad-b423789c62ef/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:00:12,271 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44d2ba56-39fd-4cc8-a5ad-b423789c62ef/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:00:12,286 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44d2ba56-39fd-4cc8-a5ad-b423789c62ef/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:00:12,318 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_list_voltage_linear [2023-11-19 05:00:12,319 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_list_voltage_linear [2023-11-19 05:00:12,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 05:00:12,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 05:00:12,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 05:00:12,320 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-19 05:00:12,321 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-19 05:00:12,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 05:00:12,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 05:00:12,323 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_unregister [2023-11-19 05:00:12,323 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_unregister [2023-11-19 05:00:12,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 05:00:12,324 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-19 05:00:12,324 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-19 05:00:12,325 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:00:12,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 05:00:12,325 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 05:00:12,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 05:00:12,325 INFO L130 BoogieDeclarations]: Found specification of procedure rdev_get_drvdata [2023-11-19 05:00:12,325 INFO L138 BoogieDeclarations]: Found implementation of procedure rdev_get_drvdata [2023-11-19 05:00:12,326 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 05:00:12,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mtx_of_isl_pmic [2023-11-19 05:00:12,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mtx_of_isl_pmic [2023-11-19 05:00:12,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 05:00:12,327 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-19 05:00:12,327 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-19 05:00:12,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:00:12,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mtx_of_isl_pmic [2023-11-19 05:00:12,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mtx_of_isl_pmic [2023-11-19 05:00:12,329 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:00:12,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:00:12,330 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-19 05:00:12,330 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-19 05:00:12,692 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:00:12,694 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:00:13,571 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:00:13,950 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:00:13,950 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 05:00:13,959 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:00:13 BoogieIcfgContainer [2023-11-19 05:00:13,959 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:00:13,962 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:00:13,962 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:00:13,965 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:00:13,965 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:00:10" (1/3) ... [2023-11-19 05:00:13,966 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c098ae2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:00:13, skipping insertion in model container [2023-11-19 05:00:13,967 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:11" (2/3) ... [2023-11-19 05:00:13,968 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c098ae2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:00:13, skipping insertion in model container [2023-11-19 05:00:13,968 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:00:13" (3/3) ... [2023-11-19 05:00:13,970 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--regulator--isl6271a-regulator.ko-main.cil.out.i [2023-11-19 05:00:13,990 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:00:13,990 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 05:00:14,058 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:00:14,064 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@65396b72, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:00:14,064 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 05:00:14,069 INFO L276 IsEmpty]: Start isEmpty. Operand has 124 states, 82 states have (on average 1.5121951219512195) internal successors, (124), 89 states have internal predecessors, (124), 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-19 05:00:14,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-11-19 05:00:14,080 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:00:14,081 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:00:14,081 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:00:14,092 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:00:14,092 INFO L85 PathProgramCache]: Analyzing trace with hash 1838343589, now seen corresponding path program 1 times [2023-11-19 05:00:14,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:00:14,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884250868] [2023-11-19 05:00:14,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:00:14,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:00:14,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:00:14,655 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-19 05:00:14,656 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:00:14,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [884250868] [2023-11-19 05:00:14,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [884250868] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:00:14,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:00:14,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 05:00:14,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485481748] [2023-11-19 05:00:14,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:00:14,665 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:00:14,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:00:14,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:00:14,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:00:14,722 INFO L87 Difference]: Start difference. First operand has 124 states, 82 states have (on average 1.5121951219512195) internal successors, (124), 89 states have internal predecessors, (124), 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 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 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-19 05:00:15,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:00:15,209 INFO L93 Difference]: Finished difference Result 356 states and 532 transitions. [2023-11-19 05:00:15,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:00:15,214 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 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 11 [2023-11-19 05:00:15,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:00:15,235 INFO L225 Difference]: With dead ends: 356 [2023-11-19 05:00:15,235 INFO L226 Difference]: Without dead ends: 231 [2023-11-19 05:00:15,241 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:00:15,246 INFO L413 NwaCegarLoop]: 137 mSDtfsCounter, 149 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 270 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:00:15,248 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 270 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 05:00:15,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2023-11-19 05:00:15,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 227. [2023-11-19 05:00:15,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227 states, 154 states have (on average 1.474025974025974) internal successors, (227), 159 states have internal predecessors, (227), 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-19 05:00:15,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 325 transitions. [2023-11-19 05:00:15,324 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 325 transitions. Word has length 11 [2023-11-19 05:00:15,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:00:15,325 INFO L495 AbstractCegarLoop]: Abstraction has 227 states and 325 transitions. [2023-11-19 05:00:15,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 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-19 05:00:15,325 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 325 transitions. [2023-11-19 05:00:15,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-19 05:00:15,328 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:00:15,328 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:00:15,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:00:15,329 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:00:15,329 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:00:15,330 INFO L85 PathProgramCache]: Analyzing trace with hash -1819975055, now seen corresponding path program 1 times [2023-11-19 05:00:15,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:00:15,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901291972] [2023-11-19 05:00:15,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:00:15,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:00:15,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:00:15,562 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-19 05:00:15,562 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:00:15,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901291972] [2023-11-19 05:00:15,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901291972] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:00:15,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:00:15,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 05:00:15,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744283840] [2023-11-19 05:00:15,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:00:15,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:00:15,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:00:15,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:00:15,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:00:15,572 INFO L87 Difference]: Start difference. First operand 227 states and 325 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 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-19 05:00:15,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:00:15,812 INFO L93 Difference]: Finished difference Result 229 states and 326 transitions. [2023-11-19 05:00:15,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:00:15,813 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 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 13 [2023-11-19 05:00:15,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:00:15,816 INFO L225 Difference]: With dead ends: 229 [2023-11-19 05:00:15,816 INFO L226 Difference]: Without dead ends: 226 [2023-11-19 05:00:15,817 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:00:15,819 INFO L413 NwaCegarLoop]: 134 mSDtfsCounter, 161 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 134 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:00:15,820 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [161 Valid, 134 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 05:00:15,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226 states. [2023-11-19 05:00:15,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226 to 226. [2023-11-19 05:00:15,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 226 states, 154 states have (on average 1.4675324675324675) internal successors, (226), 158 states have internal predecessors, (226), 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-19 05:00:15,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 323 transitions. [2023-11-19 05:00:15,860 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 323 transitions. Word has length 13 [2023-11-19 05:00:15,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:00:15,860 INFO L495 AbstractCegarLoop]: Abstraction has 226 states and 323 transitions. [2023-11-19 05:00:15,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 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-19 05:00:15,861 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 323 transitions. [2023-11-19 05:00:15,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-19 05:00:15,862 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:00:15,863 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:00:15,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 05:00:15,863 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:00:15,864 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:00:15,864 INFO L85 PathProgramCache]: Analyzing trace with hash -584771724, now seen corresponding path program 1 times [2023-11-19 05:00:15,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:00:15,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048636595] [2023-11-19 05:00:15,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:00:15,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:00:15,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:00:15,974 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-19 05:00:15,974 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:00:15,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048636595] [2023-11-19 05:00:15,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048636595] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:00:15,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:00:15,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 05:00:15,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719336211] [2023-11-19 05:00:15,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:00:15,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:00:15,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:00:15,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:00:15,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:00:15,977 INFO L87 Difference]: Start difference. First operand 226 states and 323 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 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-19 05:00:16,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:00:16,217 INFO L93 Difference]: Finished difference Result 228 states and 324 transitions. [2023-11-19 05:00:16,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:00:16,218 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 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 14 [2023-11-19 05:00:16,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:00:16,221 INFO L225 Difference]: With dead ends: 228 [2023-11-19 05:00:16,222 INFO L226 Difference]: Without dead ends: 225 [2023-11-19 05:00:16,222 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:00:16,224 INFO L413 NwaCegarLoop]: 132 mSDtfsCounter, 158 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:00:16,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 132 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 05:00:16,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2023-11-19 05:00:16,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 225. [2023-11-19 05:00:16,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 225 states, 154 states have (on average 1.4610389610389611) internal successors, (225), 157 states have internal predecessors, (225), 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-19 05:00:16,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 225 states and 321 transitions. [2023-11-19 05:00:16,258 INFO L78 Accepts]: Start accepts. Automaton has 225 states and 321 transitions. Word has length 14 [2023-11-19 05:00:16,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:00:16,258 INFO L495 AbstractCegarLoop]: Abstraction has 225 states and 321 transitions. [2023-11-19 05:00:16,258 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 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-19 05:00:16,259 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 321 transitions. [2023-11-19 05:00:16,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-19 05:00:16,260 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:00:16,260 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:00:16,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 05:00:16,261 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:00:16,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:00:16,262 INFO L85 PathProgramCache]: Analyzing trace with hash -948169260, now seen corresponding path program 1 times [2023-11-19 05:00:16,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:00:16,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877780599] [2023-11-19 05:00:16,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:00:16,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:00:16,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:00:16,368 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-19 05:00:16,369 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:00:16,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877780599] [2023-11-19 05:00:16,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877780599] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:00:16,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:00:16,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 05:00:16,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653361806] [2023-11-19 05:00:16,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:00:16,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:00:16,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:00:16,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:00:16,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:00:16,373 INFO L87 Difference]: Start difference. First operand 225 states and 321 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 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-19 05:00:16,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:00:16,567 INFO L93 Difference]: Finished difference Result 233 states and 325 transitions. [2023-11-19 05:00:16,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:00:16,568 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 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-19 05:00:16,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:00:16,575 INFO L225 Difference]: With dead ends: 233 [2023-11-19 05:00:16,575 INFO L226 Difference]: Without dead ends: 229 [2023-11-19 05:00:16,577 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:00:16,586 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 124 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 150 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:00:16,587 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 150 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 05:00:16,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 229 states. [2023-11-19 05:00:16,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 229 to 227. [2023-11-19 05:00:16,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227 states, 156 states have (on average 1.435897435897436) internal successors, (224), 157 states have internal predecessors, (224), 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-19 05:00:16,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 318 transitions. [2023-11-19 05:00:16,635 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 318 transitions. Word has length 15 [2023-11-19 05:00:16,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:00:16,636 INFO L495 AbstractCegarLoop]: Abstraction has 227 states and 318 transitions. [2023-11-19 05:00:16,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 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-19 05:00:16,637 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 318 transitions. [2023-11-19 05:00:16,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-19 05:00:16,644 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:00:16,645 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:00:16,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 05:00:16,645 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:00:16,645 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:00:16,646 INFO L85 PathProgramCache]: Analyzing trace with hash 671413879, now seen corresponding path program 1 times [2023-11-19 05:00:16,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:00:16,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054903485] [2023-11-19 05:00:16,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:00:16,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:00:16,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:00:16,764 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-19 05:00:16,764 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:00:16,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054903485] [2023-11-19 05:00:16,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054903485] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:00:16,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:00:16,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 05:00:16,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362050387] [2023-11-19 05:00:16,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:00:16,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:00:16,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:00:16,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:00:16,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:00:16,767 INFO L87 Difference]: Start difference. First operand 227 states and 318 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 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-19 05:00:16,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:00:16,936 INFO L93 Difference]: Finished difference Result 229 states and 319 transitions. [2023-11-19 05:00:16,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:00:16,937 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 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 16 [2023-11-19 05:00:16,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:00:16,940 INFO L225 Difference]: With dead ends: 229 [2023-11-19 05:00:16,940 INFO L226 Difference]: Without dead ends: 221 [2023-11-19 05:00:16,940 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:00:16,941 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 150 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 127 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:00:16,942 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 127 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:00:16,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2023-11-19 05:00:16,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 221. [2023-11-19 05:00:16,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221 states, 151 states have (on average 1.4370860927152318) internal successors, (217), 151 states have internal predecessors, (217), 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-19 05:00:16,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 310 transitions. [2023-11-19 05:00:16,986 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 310 transitions. Word has length 16 [2023-11-19 05:00:16,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:00:16,987 INFO L495 AbstractCegarLoop]: Abstraction has 221 states and 310 transitions. [2023-11-19 05:00:16,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 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-19 05:00:16,988 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 310 transitions. [2023-11-19 05:00:16,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-19 05:00:16,992 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:00:16,993 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] [2023-11-19 05:00:16,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 05:00:16,998 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:00:16,999 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:00:16,999 INFO L85 PathProgramCache]: Analyzing trace with hash 1951500990, now seen corresponding path program 1 times [2023-11-19 05:00:16,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:00:16,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941110855] [2023-11-19 05:00:17,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:00:17,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:00:17,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:00:17,139 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-19 05:00:17,145 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:00:17,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941110855] [2023-11-19 05:00:17,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941110855] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:00:17,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:00:17,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:00:17,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071456933] [2023-11-19 05:00:17,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:00:17,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:00:17,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:00:17,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:00:17,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:00:17,149 INFO L87 Difference]: Start difference. First operand 221 states and 310 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (6), 2 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-19 05:00:17,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:00:17,477 INFO L93 Difference]: Finished difference Result 447 states and 635 transitions. [2023-11-19 05:00:17,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:00:17,478 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (6), 2 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 37 [2023-11-19 05:00:17,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:00:17,482 INFO L225 Difference]: With dead ends: 447 [2023-11-19 05:00:17,482 INFO L226 Difference]: Without dead ends: 227 [2023-11-19 05:00:17,487 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-19 05:00:17,489 INFO L413 NwaCegarLoop]: 123 mSDtfsCounter, 79 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 236 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:00:17,491 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 236 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 05:00:17,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227 states. [2023-11-19 05:00:17,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 227 to 227. [2023-11-19 05:00:17,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227 states, 163 states have (on average 1.478527607361963) internal successors, (241), 163 states have internal predecessors, (241), 42 states have call successors, (42), 22 states have call predecessors, (42), 21 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2023-11-19 05:00:17,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 324 transitions. [2023-11-19 05:00:17,531 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 324 transitions. Word has length 37 [2023-11-19 05:00:17,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:00:17,532 INFO L495 AbstractCegarLoop]: Abstraction has 227 states and 324 transitions. [2023-11-19 05:00:17,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (6), 2 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-19 05:00:17,532 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 324 transitions. [2023-11-19 05:00:17,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-19 05:00:17,537 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:00:17,537 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] [2023-11-19 05:00:17,538 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 05:00:17,538 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:00:17,538 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:00:17,539 INFO L85 PathProgramCache]: Analyzing trace with hash -1403260179, now seen corresponding path program 1 times [2023-11-19 05:00:17,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:00:17,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212206053] [2023-11-19 05:00:17,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:00:17,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:00:17,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:00:17,780 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-19 05:00:17,780 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:00:17,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212206053] [2023-11-19 05:00:17,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212206053] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:00:17,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:00:17,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:00:17,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040969553] [2023-11-19 05:00:17,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:00:17,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:00:17,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:00:17,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:00:17,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:00:17,783 INFO L87 Difference]: Start difference. First operand 227 states and 324 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (6), 3 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-19 05:00:18,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:00:18,097 INFO L93 Difference]: Finished difference Result 227 states and 324 transitions. [2023-11-19 05:00:18,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:00:18,098 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (6), 3 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 45 [2023-11-19 05:00:18,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:00:18,099 INFO L225 Difference]: With dead ends: 227 [2023-11-19 05:00:18,099 INFO L226 Difference]: Without dead ends: 0 [2023-11-19 05:00:18,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-19 05:00:18,101 INFO L413 NwaCegarLoop]: 118 mSDtfsCounter, 19 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 214 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:00:18,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 214 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 05:00:18,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-19 05:00:18,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-19 05:00:18,102 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-19 05:00:18,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-19 05:00:18,103 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 45 [2023-11-19 05:00:18,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:00:18,103 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-19 05:00:18,103 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (6), 3 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-19 05:00:18,103 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-19 05:00:18,104 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-19 05:00:18,106 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-19 05:00:18,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 05:00:18,109 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-19 05:00:18,637 INFO L899 garLoopResultBuilder]: For program point L2945(lines 2945 2948) no Hoare annotation was computed. [2023-11-19 05:00:18,638 INFO L899 garLoopResultBuilder]: For program point ldv_mutex_lock_mtx_of_isl_pmicEXIT(lines 2942 2952) no Hoare annotation was computed. [2023-11-19 05:00:18,638 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 2942 2952) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (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-19 05:00:18,638 INFO L899 garLoopResultBuilder]: For program point L2947-1(lines 2945 2948) no Hoare annotation was computed. [2023-11-19 05:00:18,638 INFO L895 garLoopResultBuilder]: At program point L2947(line 2947) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (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-19 05:00:18,639 INFO L899 garLoopResultBuilder]: For program point L3005-1(lines 3003 3006) no Hoare annotation was computed. [2023-11-19 05:00:18,639 INFO L895 garLoopResultBuilder]: At program point L3005(line 3005) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (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-19 05:00:18,639 INFO L899 garLoopResultBuilder]: For program point ldv_mutex_unlock_mtx_of_isl_pmicEXIT(lines 3000 3010) no Hoare annotation was computed. [2023-11-19 05:00:18,639 INFO L899 garLoopResultBuilder]: For program point L3003(lines 3003 3006) no Hoare annotation was computed. [2023-11-19 05:00:18,639 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3000 3010) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (= ~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-19 05:00:18,639 INFO L899 garLoopResultBuilder]: For program point regulator_list_voltage_linearEXIT(lines 3204 3206) no Hoare annotation was computed. [2023-11-19 05:00:18,639 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3204 3206) the Hoare annotation is: true [2023-11-19 05:00:18,639 INFO L899 garLoopResultBuilder]: For program point dev_errEXIT(lines 3149 3151) no Hoare annotation was computed. [2023-11-19 05:00:18,640 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3149 3151) the Hoare annotation is: true [2023-11-19 05:00:18,640 INFO L899 garLoopResultBuilder]: For program point mutex_unlockEXIT(lines 3197 3199) no Hoare annotation was computed. [2023-11-19 05:00:18,640 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3197 3199) the Hoare annotation is: true [2023-11-19 05:00:18,640 INFO L902 garLoopResultBuilder]: At program point L3162(line 3162) the Hoare annotation is: true [2023-11-19 05:00:18,640 INFO L899 garLoopResultBuilder]: For program point L3160(line 3160) no Hoare annotation was computed. [2023-11-19 05:00:18,640 INFO L899 garLoopResultBuilder]: For program point L3162-1(line 3162) no Hoare annotation was computed. [2023-11-19 05:00:18,641 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 3158 3164) no Hoare annotation was computed. [2023-11-19 05:00:18,641 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3158 3164) the Hoare annotation is: true [2023-11-19 05:00:18,641 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 3158 3164) no Hoare annotation was computed. [2023-11-19 05:00:18,641 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 2684 2689) the Hoare annotation is: true [2023-11-19 05:00:18,642 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 2687) no Hoare annotation was computed. [2023-11-19 05:00:18,642 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 2684 2689) no Hoare annotation was computed. [2023-11-19 05:00:18,642 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3214 3216) the Hoare annotation is: true [2023-11-19 05:00:18,642 INFO L899 garLoopResultBuilder]: For program point regulator_unregisterEXIT(lines 3214 3216) no Hoare annotation was computed. [2023-11-19 05:00:18,642 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3190 3192) the Hoare annotation is: true [2023-11-19 05:00:18,642 INFO L899 garLoopResultBuilder]: For program point mutex_lockEXIT(lines 3190 3192) no Hoare annotation was computed. [2023-11-19 05:00:18,643 INFO L899 garLoopResultBuilder]: For program point L2529(lines 2529 2533) no Hoare annotation was computed. [2023-11-19 05:00:18,643 INFO L895 garLoopResultBuilder]: At program point L2678(line 2678) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~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-19 05:00:18,643 INFO L895 garLoopResultBuilder]: At program point L2678-1(line 2678) 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-19 05:00:18,643 INFO L895 garLoopResultBuilder]: At program point L2662(line 2662) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~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-19 05:00:18,644 INFO L895 garLoopResultBuilder]: At program point L2662-1(line 2662) 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-19 05:00:18,644 INFO L895 garLoopResultBuilder]: At program point L2530(line 2530) 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-19 05:00:18,644 INFO L899 garLoopResultBuilder]: For program point L2563(line 2563) no Hoare annotation was computed. [2023-11-19 05:00:18,644 INFO L899 garLoopResultBuilder]: For program point L2530-1(line 2530) no Hoare annotation was computed. [2023-11-19 05:00:18,644 INFO L899 garLoopResultBuilder]: For program point L2679(lines 2675 2682) no Hoare annotation was computed. [2023-11-19 05:00:18,644 INFO L899 garLoopResultBuilder]: For program point L2663(lines 2659 2666) no Hoare annotation was computed. [2023-11-19 05:00:18,645 INFO L899 garLoopResultBuilder]: For program point L2564(lines 2564 2579) no Hoare annotation was computed. [2023-11-19 05:00:18,645 INFO L895 garLoopResultBuilder]: At program point L2366(line 2366) 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-19 05:00:18,645 INFO L899 garLoopResultBuilder]: For program point L2366-1(line 2366) no Hoare annotation was computed. [2023-11-19 05:00:18,645 INFO L899 garLoopResultBuilder]: For program point L3126(lines 3126 3129) no Hoare annotation was computed. [2023-11-19 05:00:18,645 INFO L899 garLoopResultBuilder]: For program point L2499(line 2499) no Hoare annotation was computed. [2023-11-19 05:00:18,646 INFO L899 garLoopResultBuilder]: For program point L2367(lines 2310 2376) no Hoare annotation was computed. [2023-11-19 05:00:18,646 INFO L899 garLoopResultBuilder]: For program point L2549(line 2549) no Hoare annotation was computed. [2023-11-19 05:00:18,646 INFO L899 garLoopResultBuilder]: For program point L2500(lines 2500 2515) no Hoare annotation was computed. [2023-11-19 05:00:18,646 INFO L895 garLoopResultBuilder]: At program point L3128(line 3128) the Hoare annotation is: false [2023-11-19 05:00:18,646 INFO L899 garLoopResultBuilder]: For program point L2550(lines 2550 2554) no Hoare annotation was computed. [2023-11-19 05:00:18,646 INFO L899 garLoopResultBuilder]: For program point L3128-1(lines 3125 3143) no Hoare annotation was computed. [2023-11-19 05:00:18,647 INFO L899 garLoopResultBuilder]: For program point L2567(line 2567) no Hoare annotation was computed. [2023-11-19 05:00:18,647 INFO L899 garLoopResultBuilder]: For program point L2369(lines 2369 2373) no Hoare annotation was computed. [2023-11-19 05:00:18,647 INFO L895 garLoopResultBuilder]: At program point L3212(line 3212) 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-19 05:00:18,647 INFO L899 garLoopResultBuilder]: For program point L3212-1(line 3212) no Hoare annotation was computed. [2023-11-19 05:00:18,647 INFO L899 garLoopResultBuilder]: For program point L2568(lines 2568 2572) no Hoare annotation was computed. [2023-11-19 05:00:18,647 INFO L899 garLoopResultBuilder]: For program point L2535(line 2535) no Hoare annotation was computed. [2023-11-19 05:00:18,648 INFO L899 garLoopResultBuilder]: For program point L2502-2(lines 2500 2514) no Hoare annotation was computed. [2023-11-19 05:00:18,648 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-19 05:00:18,648 INFO L899 garLoopResultBuilder]: For program point L2321(lines 2321 2324) no Hoare annotation was computed. [2023-11-19 05:00:18,648 INFO L899 garLoopResultBuilder]: For program point L2569-1(line 2569) no Hoare annotation was computed. [2023-11-19 05:00:18,648 INFO L895 garLoopResultBuilder]: At program point L2569(line 2569) 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-19 05:00:18,648 INFO L899 garLoopResultBuilder]: For program point L2454(lines 2447 2589) no Hoare annotation was computed. [2023-11-19 05:00:18,649 INFO L899 garLoopResultBuilder]: For program point L2487(line 2487) no Hoare annotation was computed. [2023-11-19 05:00:18,649 INFO L895 garLoopResultBuilder]: At program point L2388(line 2388) 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-19 05:00:18,649 INFO L899 garLoopResultBuilder]: For program point L2388-1(line 2388) no Hoare annotation was computed. [2023-11-19 05:00:18,649 INFO L895 garLoopResultBuilder]: At program point L3132(line 3132) the Hoare annotation is: false [2023-11-19 05:00:18,649 INFO L899 garLoopResultBuilder]: For program point L3132-1(lines 3125 3143) no Hoare annotation was computed. [2023-11-19 05:00:18,650 INFO L899 garLoopResultBuilder]: For program point L2488(lines 2488 2522) no Hoare annotation was computed. [2023-11-19 05:00:18,650 INFO L899 garLoopResultBuilder]: For program point L2257-1(line 2257) no Hoare annotation was computed. [2023-11-19 05:00:18,650 INFO L895 garLoopResultBuilder]: At program point L2257(line 2257) 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-19 05:00:18,650 INFO L895 garLoopResultBuilder]: At program point L2670(line 2670) 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-19 05:00:18,650 INFO L899 garLoopResultBuilder]: For program point $Ultimate##37(lines 2391 2395) no Hoare annotation was computed. [2023-11-19 05:00:18,651 INFO L895 garLoopResultBuilder]: At program point L2670-1(line 2670) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~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-19 05:00:18,651 INFO L899 garLoopResultBuilder]: For program point L2472(line 2472) no Hoare annotation was computed. [2023-11-19 05:00:18,651 INFO L895 garLoopResultBuilder]: At program point L2274(line 2274) 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-19 05:00:18,651 INFO L899 garLoopResultBuilder]: For program point L2274-1(line 2274) no Hoare annotation was computed. [2023-11-19 05:00:18,651 INFO L895 garLoopResultBuilder]: At program point L3166(line 3166) 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-19 05:00:18,651 INFO L895 garLoopResultBuilder]: At program point L2654(line 2654) 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-19 05:00:18,652 INFO L899 garLoopResultBuilder]: For program point L3166-1(line 3166) no Hoare annotation was computed. [2023-11-19 05:00:18,652 INFO L895 garLoopResultBuilder]: At program point L2654-1(line 2654) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~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-19 05:00:18,652 INFO L899 garLoopResultBuilder]: For program point isl6271a_probe_returnLabel#1(lines 2299 2377) no Hoare annotation was computed. [2023-11-19 05:00:18,652 INFO L899 garLoopResultBuilder]: For program point L2671(lines 2667 2674) no Hoare annotation was computed. [2023-11-19 05:00:18,652 INFO L899 garLoopResultBuilder]: For program point L2473(lines 2473 2478) no Hoare annotation was computed. [2023-11-19 05:00:18,653 INFO L899 garLoopResultBuilder]: For program point $Ultimate##25(lines 2355 2359) no Hoare annotation was computed. [2023-11-19 05:00:18,653 INFO L899 garLoopResultBuilder]: For program point L2655(lines 2651 2658) no Hoare annotation was computed. [2023-11-19 05:00:18,653 INFO L899 garLoopResultBuilder]: For program point L2457(line 2457) no Hoare annotation was computed. [2023-11-19 05:00:18,653 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-19 05:00:18,653 INFO L899 garLoopResultBuilder]: For program point L2524(line 2524) no Hoare annotation was computed. [2023-11-19 05:00:18,653 INFO L899 garLoopResultBuilder]: For program point L2458(lines 2458 2485) no Hoare annotation was computed. [2023-11-19 05:00:18,653 INFO L899 garLoopResultBuilder]: For program point main_ldv_final#1(lines 2447 2589) no Hoare annotation was computed. [2023-11-19 05:00:18,654 INFO L899 garLoopResultBuilder]: For program point L2491(line 2491) no Hoare annotation was computed. [2023-11-19 05:00:18,654 INFO L895 garLoopResultBuilder]: At program point L3136(line 3136) the Hoare annotation is: false [2023-11-19 05:00:18,654 INFO L899 garLoopResultBuilder]: For program point L3136-1(lines 3125 3143) no Hoare annotation was computed. [2023-11-19 05:00:18,654 INFO L899 garLoopResultBuilder]: For program point L2492(lines 2492 2497) no Hoare annotation was computed. [2023-11-19 05:00:18,654 INFO L899 garLoopResultBuilder]: For program point L2525(lines 2525 2561) no Hoare annotation was computed. [2023-11-19 05:00:18,654 INFO L899 garLoopResultBuilder]: For program point L2327(lines 2327 2330) no Hoare annotation was computed. [2023-11-19 05:00:18,655 INFO L899 garLoopResultBuilder]: For program point L2261(lines 2261 2264) no Hoare annotation was computed. [2023-11-19 05:00:18,655 INFO L899 garLoopResultBuilder]: For program point L2261-2(lines 2261 2264) no Hoare annotation was computed. [2023-11-19 05:00:18,655 INFO L899 garLoopResultBuilder]: For program point L2542(line 2542) no Hoare annotation was computed. [2023-11-19 05:00:18,655 INFO L899 garLoopResultBuilder]: For program point L2278(lines 2278 2281) no Hoare annotation was computed. [2023-11-19 05:00:18,655 INFO L899 garLoopResultBuilder]: For program point L2278-2(lines 2278 2281) no Hoare annotation was computed. [2023-11-19 05:00:18,655 INFO L895 garLoopResultBuilder]: At program point L2262(line 2262) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~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-19 05:00:18,656 INFO L899 garLoopResultBuilder]: For program point L2262-1(line 2262) no Hoare annotation was computed. [2023-11-19 05:00:18,656 INFO L899 garLoopResultBuilder]: For program point L2543(lines 2543 2547) no Hoare annotation was computed. [2023-11-19 05:00:18,656 INFO L899 garLoopResultBuilder]: For program point L2345-1(line 2345) no Hoare annotation was computed. [2023-11-19 05:00:18,656 INFO L895 garLoopResultBuilder]: At program point L2345(line 2345) 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-19 05:00:18,656 INFO L899 garLoopResultBuilder]: For program point L2279-1(line 2279) no Hoare annotation was computed. [2023-11-19 05:00:18,657 INFO L895 garLoopResultBuilder]: At program point L2279(line 2279) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~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-19 05:00:18,657 INFO L899 garLoopResultBuilder]: For program point L2461(line 2461) no Hoare annotation was computed. [2023-11-19 05:00:18,657 INFO L899 garLoopResultBuilder]: For program point L2346(lines 2346 2352) no Hoare annotation was computed. [2023-11-19 05:00:18,657 INFO L899 garLoopResultBuilder]: For program point L2528(line 2528) no Hoare annotation was computed. [2023-11-19 05:00:18,657 INFO L899 garLoopResultBuilder]: For program point L2462(lines 2462 2470) no Hoare annotation was computed. [2023-11-19 05:00:18,657 INFO L899 garLoopResultBuilder]: For program point L2347-1(line 2347) no Hoare annotation was computed. [2023-11-19 05:00:18,658 INFO L895 garLoopResultBuilder]: At program point L2347(line 2347) 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-19 05:00:18,658 INFO L899 garLoopResultBuilder]: For program point L3173-1(line 3173) no Hoare annotation was computed. [2023-11-19 05:00:18,658 INFO L895 garLoopResultBuilder]: At program point L3140(line 3140) the Hoare annotation is: false [2023-11-19 05:00:18,658 INFO L895 garLoopResultBuilder]: At program point L3173(line 3173) 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-19 05:00:18,658 INFO L899 garLoopResultBuilder]: For program point L3140-1(lines 3123 3144) no Hoare annotation was computed. [2023-11-19 05:00:18,659 INFO L899 garLoopResultBuilder]: For program point L3201-1(line 3201) no Hoare annotation was computed. [2023-11-19 05:00:18,659 INFO L899 garLoopResultBuilder]: For program point rdev_get_drvdataEXIT(lines 3200 3202) no Hoare annotation was computed. [2023-11-19 05:00:18,659 INFO L902 garLoopResultBuilder]: At program point L3201(line 3201) the Hoare annotation is: true [2023-11-19 05:00:18,659 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3200 3202) the Hoare annotation is: true [2023-11-19 05:00:18,659 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2172 2178) the Hoare annotation is: true [2023-11-19 05:00:18,659 INFO L899 garLoopResultBuilder]: For program point IS_ERREXIT(lines 2172 2178) no Hoare annotation was computed. [2023-11-19 05:00:18,663 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:00:18,665 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-19 05:00:18,676 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 05:00:18 BoogieIcfgContainer [2023-11-19 05:00:18,676 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-19 05:00:18,677 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-19 05:00:18,677 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-19 05:00:18,677 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-19 05:00:18,678 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:00:13" (3/4) ... [2023-11-19 05:00:18,681 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-19 05:00:18,684 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2023-11-19 05:00:18,685 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_lock_mtx_of_isl_pmic [2023-11-19 05:00:18,685 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2023-11-19 05:00:18,685 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2023-11-19 05:00:18,685 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure regulator_unregister [2023-11-19 05:00:18,685 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock [2023-11-19 05:00:18,686 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_unlock_mtx_of_isl_pmic [2023-11-19 05:00:18,686 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rdev_get_drvdata [2023-11-19 05:00:18,686 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure regulator_list_voltage_linear [2023-11-19 05:00:18,686 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_err [2023-11-19 05:00:18,686 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2023-11-19 05:00:18,714 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 106 nodes and edges [2023-11-19 05:00:18,716 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 29 nodes and edges [2023-11-19 05:00:18,718 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2023-11-19 05:00:18,720 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-19 05:00:18,722 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-19 05:00:18,974 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44d2ba56-39fd-4cc8-a5ad-b423789c62ef/bin/utaipan-verify-t7M7D8N6sZ/witness.graphml [2023-11-19 05:00:18,974 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44d2ba56-39fd-4cc8-a5ad-b423789c62ef/bin/utaipan-verify-t7M7D8N6sZ/witness.yml [2023-11-19 05:00:18,974 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-19 05:00:18,975 INFO L158 Benchmark]: Toolchain (without parser) took 8342.75ms. Allocated memory was 138.4MB in the beginning and 230.7MB in the end (delta: 92.3MB). Free memory was 69.8MB in the beginning and 114.9MB in the end (delta: -45.0MB). Peak memory consumption was 48.9MB. Max. memory is 16.1GB. [2023-11-19 05:00:18,975 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 138.4MB. Free memory is still 109.4MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 05:00:18,976 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1365.04ms. Allocated memory was 138.4MB in the beginning and 190.8MB in the end (delta: 52.4MB). Free memory was 69.7MB in the beginning and 106.5MB in the end (delta: -36.8MB). Peak memory consumption was 21.8MB. Max. memory is 16.1GB. [2023-11-19 05:00:18,977 INFO L158 Benchmark]: Boogie Procedure Inliner took 131.29ms. Allocated memory is still 190.8MB. Free memory was 106.5MB in the beginning and 100.2MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-19 05:00:18,977 INFO L158 Benchmark]: Boogie Preprocessor took 92.45ms. Allocated memory is still 190.8MB. Free memory was 100.2MB in the beginning and 95.1MB in the end (delta: 5.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-19 05:00:18,978 INFO L158 Benchmark]: RCFGBuilder took 1734.05ms. Allocated memory is still 190.8MB. Free memory was 95.1MB in the beginning and 120.2MB in the end (delta: -25.1MB). Peak memory consumption was 50.1MB. Max. memory is 16.1GB. [2023-11-19 05:00:18,978 INFO L158 Benchmark]: TraceAbstraction took 4714.68ms. Allocated memory was 190.8MB in the beginning and 230.7MB in the end (delta: 39.8MB). Free memory was 119.2MB in the beginning and 131.7MB in the end (delta: -12.5MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2023-11-19 05:00:18,978 INFO L158 Benchmark]: Witness Printer took 297.80ms. Allocated memory is still 230.7MB. Free memory was 131.7MB in the beginning and 114.9MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2023-11-19 05:00:18,982 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.34ms. Allocated memory is still 138.4MB. Free memory is still 109.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1365.04ms. Allocated memory was 138.4MB in the beginning and 190.8MB in the end (delta: 52.4MB). Free memory was 69.7MB in the beginning and 106.5MB in the end (delta: -36.8MB). Peak memory consumption was 21.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 131.29ms. Allocated memory is still 190.8MB. Free memory was 106.5MB in the beginning and 100.2MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 92.45ms. Allocated memory is still 190.8MB. Free memory was 100.2MB in the beginning and 95.1MB in the end (delta: 5.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 1734.05ms. Allocated memory is still 190.8MB. Free memory was 95.1MB in the beginning and 120.2MB in the end (delta: -25.1MB). Peak memory consumption was 50.1MB. Max. memory is 16.1GB. * TraceAbstraction took 4714.68ms. Allocated memory was 190.8MB in the beginning and 230.7MB in the end (delta: 39.8MB). Free memory was 119.2MB in the beginning and 131.7MB in the end (delta: -12.5MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. * Witness Printer took 297.80ms. Allocated memory is still 230.7MB. Free memory was 131.7MB in the beginning and 114.9MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. 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, 124 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 4.6s, OverallIterations: 7, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.5s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 840 SdHoareTripleChecker+Valid, 1.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 840 mSDsluCounter, 1263 SdHoareTripleChecker+Invalid, 1.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 365 mSDsCounter, 5 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 383 IncrementalHoareTripleChecker+Invalid, 388 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 5 mSolverCounterUnsat, 898 mSDtfsCounter, 383 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 17 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=227occurred in iteration=1, InterpolantAutomatonStates: 21, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 7 MinimizatonAttempts, 6 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 40 LocationsWithAnnotation, 194 PreInvPairs, 231 NumberOfFragments, 362 HoareAnnotationTreeSize, 194 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 40 FomulaSimplificationsInter, 1120 FormulaSimplificationTreeSizeReductionInter, 0.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 151 NumberOfCodeBlocks, 151 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 144 ConstructedInterpolants, 0 QuantifiedInterpolants, 274 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 7 InterpolantComputations, 7 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: 2172]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-11-19 05:00:19,036 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44d2ba56-39fd-4cc8-a5ad-b423789c62ef/bin/utaipan-verify-t7M7D8N6sZ/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