./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 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fc2ceed-82bd-464d-a215-936dc99848a9/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fc2ceed-82bd-464d-a215-936dc99848a9/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fc2ceed-82bd-464d-a215-936dc99848a9/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fc2ceed-82bd-464d-a215-936dc99848a9/bin/utaipan-verify-mE87zJ7Ire/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_7fc2ceed-82bd-464d-a215-936dc99848a9/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fc2ceed-82bd-464d-a215-936dc99848a9/bin/utaipan-verify-mE87zJ7Ire --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-30e01a7 [2023-11-23 21:23:21,998 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:23:22,124 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fc2ceed-82bd-464d-a215-936dc99848a9/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:23:22,136 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:23:22,137 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:23:22,175 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:23:22,176 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:23:22,177 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:23:22,178 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:23:22,184 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:23:22,184 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:23:22,185 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:23:22,185 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:23:22,187 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:23:22,187 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:23:22,188 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:23:22,188 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:23:22,189 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:23:22,189 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:23:22,190 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:23:22,190 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:23:22,191 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:23:22,192 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:23:22,193 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:23:22,193 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:23:22,194 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:23:22,194 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:23:22,195 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:23:22,195 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:23:22,196 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:23:22,197 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:23:22,198 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:23:22,198 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:23:22,198 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:23:22,199 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:23:22,199 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:23:22,199 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:23:22,200 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:23:22,200 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:23:22,200 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:23:22,200 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:23:22,201 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:23:22,201 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:23:22,201 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:23:22,202 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_7fc2ceed-82bd-464d-a215-936dc99848a9/bin/utaipan-verify-mE87zJ7Ire/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_7fc2ceed-82bd-464d-a215-936dc99848a9/bin/utaipan-verify-mE87zJ7Ire 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-23 21:23:22,515 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:23:22,540 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:23:22,542 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:23:22,543 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:23:22,544 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:23:22,545 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fc2ceed-82bd-464d-a215-936dc99848a9/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--regulator--isl6271a-regulator.ko-main.cil.out.i [2023-11-23 21:23:25,674 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:23:26,173 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:23:26,173 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fc2ceed-82bd-464d-a215-936dc99848a9/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--regulator--isl6271a-regulator.ko-main.cil.out.i [2023-11-23 21:23:26,218 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fc2ceed-82bd-464d-a215-936dc99848a9/bin/utaipan-verify-mE87zJ7Ire/data/386a1d9ea/fe7e4e0d41e84d26b95b0effc23e077b/FLAG3e4041378 [2023-11-23 21:23:26,260 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fc2ceed-82bd-464d-a215-936dc99848a9/bin/utaipan-verify-mE87zJ7Ire/data/386a1d9ea/fe7e4e0d41e84d26b95b0effc23e077b [2023-11-23 21:23:26,263 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:23:26,278 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:23:26,279 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:23:26,280 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:23:26,286 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:23:26,287 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:23:26" (1/1) ... [2023-11-23 21:23:26,288 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f1ebac5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:26, skipping insertion in model container [2023-11-23 21:23:26,308 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:23:26" (1/1) ... [2023-11-23 21:23:26,400 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:23:27,099 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_7fc2ceed-82bd-464d-a215-936dc99848a9/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-23 21:23:27,248 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:23:27,296 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:23:27,489 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_7fc2ceed-82bd-464d-a215-936dc99848a9/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-23 21:23:27,533 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:23:27,615 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:23:27,616 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:27 WrapperNode [2023-11-23 21:23:27,616 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:23:27,618 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:23:27,618 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:23:27,618 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:23:27,627 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:27" (1/1) ... [2023-11-23 21:23:27,675 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:27" (1/1) ... [2023-11-23 21:23:27,739 INFO L138 Inliner]: procedures = 99, calls = 348, calls flagged for inlining = 40, calls inlined = 32, statements flattened = 763 [2023-11-23 21:23:27,739 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:23:27,740 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:23:27,741 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:23:27,741 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:23:27,753 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:27" (1/1) ... [2023-11-23 21:23:27,754 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:27" (1/1) ... [2023-11-23 21:23:27,768 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:27" (1/1) ... [2023-11-23 21:23:27,771 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:27" (1/1) ... [2023-11-23 21:23:27,841 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:27" (1/1) ... [2023-11-23 21:23:27,847 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:27" (1/1) ... [2023-11-23 21:23:27,858 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:27" (1/1) ... [2023-11-23 21:23:27,877 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:27" (1/1) ... [2023-11-23 21:23:27,890 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:23:27,892 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:23:27,893 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:23:27,893 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:23:27,895 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:27" (1/1) ... [2023-11-23 21:23:27,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:23:27,918 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fc2ceed-82bd-464d-a215-936dc99848a9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:23:27,932 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fc2ceed-82bd-464d-a215-936dc99848a9/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:23:27,945 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fc2ceed-82bd-464d-a215-936dc99848a9/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:23:27,981 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_list_voltage_linear [2023-11-23 21:23:27,982 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_list_voltage_linear [2023-11-23 21:23:27,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:23:27,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:23:27,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:23:27,983 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-23 21:23:27,983 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-23 21:23:27,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-23 21:23:27,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-23 21:23:27,986 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_unregister [2023-11-23 21:23:27,986 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_unregister [2023-11-23 21:23:27,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:23:27,987 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-23 21:23:27,987 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-23 21:23:27,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:23:27,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:23:27,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:23:27,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:23:27,988 INFO L130 BoogieDeclarations]: Found specification of procedure rdev_get_drvdata [2023-11-23 21:23:27,989 INFO L138 BoogieDeclarations]: Found implementation of procedure rdev_get_drvdata [2023-11-23 21:23:27,989 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:23:27,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mtx_of_isl_pmic [2023-11-23 21:23:27,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mtx_of_isl_pmic [2023-11-23 21:23:27,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:23:27,990 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-23 21:23:27,991 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-23 21:23:27,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:23:27,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mtx_of_isl_pmic [2023-11-23 21:23:27,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mtx_of_isl_pmic [2023-11-23 21:23:27,993 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:23:27,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:23:27,993 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-23 21:23:27,994 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-23 21:23:28,307 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:23:28,313 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:23:29,153 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:23:29,353 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:23:29,354 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 21:23:29,355 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:23:29 BoogieIcfgContainer [2023-11-23 21:23:29,356 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:23:29,358 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:23:29,358 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:23:29,364 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:23:29,364 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:23:26" (1/3) ... [2023-11-23 21:23:29,365 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c64b478 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:23:29, skipping insertion in model container [2023-11-23 21:23:29,366 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:27" (2/3) ... [2023-11-23 21:23:29,368 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c64b478 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:23:29, skipping insertion in model container [2023-11-23 21:23:29,368 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:23:29" (3/3) ... [2023-11-23 21:23:29,370 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--regulator--isl6271a-regulator.ko-main.cil.out.i [2023-11-23 21:23:29,392 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:23:29,393 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:23:29,466 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:23:29,473 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;@5c942574, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:23:29,474 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:23:29,480 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-23 21:23:29,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-11-23 21:23:29,491 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:23:29,492 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:23:29,493 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:23:29,500 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:23:29,501 INFO L85 PathProgramCache]: Analyzing trace with hash -963144160, now seen corresponding path program 1 times [2023-11-23 21:23:29,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:23:29,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024118924] [2023-11-23 21:23:29,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:23:29,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:23:29,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:23:30,317 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-23 21:23:30,318 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:23:30,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024118924] [2023-11-23 21:23:30,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024118924] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:23:30,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:23:30,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:23:30,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231424152] [2023-11-23 21:23:30,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:23:30,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:23:30,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:23:30,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:23:30,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:23:30,391 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-23 21:23:30,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:23:30,944 INFO L93 Difference]: Finished difference Result 356 states and 532 transitions. [2023-11-23 21:23:30,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:23:30,948 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-23 21:23:30,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:23:30,970 INFO L225 Difference]: With dead ends: 356 [2023-11-23 21:23:30,970 INFO L226 Difference]: Without dead ends: 231 [2023-11-23 21:23:30,978 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-23 21:23:30,986 INFO L413 NwaCegarLoop]: 137 mSDtfsCounter, 149 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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-23 21:23:30,989 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-23 21:23:31,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2023-11-23 21:23:31,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 227. [2023-11-23 21:23:31,082 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-23 21:23:31,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 325 transitions. [2023-11-23 21:23:31,089 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 325 transitions. Word has length 11 [2023-11-23 21:23:31,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:23:31,089 INFO L495 AbstractCegarLoop]: Abstraction has 227 states and 325 transitions. [2023-11-23 21:23:31,090 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-23 21:23:31,090 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 325 transitions. [2023-11-23 21:23:31,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-23 21:23:31,093 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:23:31,093 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:23:31,093 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:23:31,094 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:23:31,095 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:23:31,095 INFO L85 PathProgramCache]: Analyzing trace with hash 527249001, now seen corresponding path program 1 times [2023-11-23 21:23:31,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:23:31,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713862815] [2023-11-23 21:23:31,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:23:31,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:23:31,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:23:31,251 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-23 21:23:31,252 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:23:31,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713862815] [2023-11-23 21:23:31,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713862815] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:23:31,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:23:31,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:23:31,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069393535] [2023-11-23 21:23:31,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:23:31,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:23:31,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:23:31,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:23:31,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:23:31,258 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-23 21:23:31,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:23:31,498 INFO L93 Difference]: Finished difference Result 229 states and 326 transitions. [2023-11-23 21:23:31,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:23:31,499 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-23 21:23:31,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:23:31,502 INFO L225 Difference]: With dead ends: 229 [2023-11-23 21:23:31,502 INFO L226 Difference]: Without dead ends: 226 [2023-11-23 21:23:31,503 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-23 21:23:31,505 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-23 21:23:31,506 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-23 21:23:31,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226 states. [2023-11-23 21:23:31,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226 to 226. [2023-11-23 21:23:31,540 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-23 21:23:31,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 323 transitions. [2023-11-23 21:23:31,544 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 323 transitions. Word has length 13 [2023-11-23 21:23:31,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:23:31,544 INFO L495 AbstractCegarLoop]: Abstraction has 226 states and 323 transitions. [2023-11-23 21:23:31,545 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-23 21:23:31,545 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 323 transitions. [2023-11-23 21:23:31,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-23 21:23:31,547 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:23:31,547 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:23:31,547 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:23:31,548 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:23:31,548 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:23:31,549 INFO L85 PathProgramCache]: Analyzing trace with hash -835270020, now seen corresponding path program 1 times [2023-11-23 21:23:31,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:23:31,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961221483] [2023-11-23 21:23:31,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:23:31,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:23:31,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:23:31,665 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-23 21:23:31,666 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:23:31,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961221483] [2023-11-23 21:23:31,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961221483] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:23:31,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:23:31,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:23:31,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163883323] [2023-11-23 21:23:31,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:23:31,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:23:31,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:23:31,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:23:31,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:23:31,670 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-23 21:23:31,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:23:31,921 INFO L93 Difference]: Finished difference Result 228 states and 324 transitions. [2023-11-23 21:23:31,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:23:31,922 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-23 21:23:31,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:23:31,925 INFO L225 Difference]: With dead ends: 228 [2023-11-23 21:23:31,926 INFO L226 Difference]: Without dead ends: 225 [2023-11-23 21:23:31,926 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-23 21:23:31,928 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-23 21:23:31,929 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-23 21:23:31,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2023-11-23 21:23:31,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 225. [2023-11-23 21:23:31,956 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-23 21:23:31,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 225 states and 321 transitions. [2023-11-23 21:23:31,959 INFO L78 Accepts]: Start accepts. Automaton has 225 states and 321 transitions. Word has length 14 [2023-11-23 21:23:31,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:23:31,960 INFO L495 AbstractCegarLoop]: Abstraction has 225 states and 321 transitions. [2023-11-23 21:23:31,960 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-23 21:23:31,960 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 321 transitions. [2023-11-23 21:23:31,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-23 21:23:31,962 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:23:31,979 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:23:31,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:23:31,980 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:23:31,980 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:23:31,981 INFO L85 PathProgramCache]: Analyzing trace with hash -123681844, now seen corresponding path program 1 times [2023-11-23 21:23:31,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:23:31,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717879750] [2023-11-23 21:23:31,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:23:31,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:23:32,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:23:32,096 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-23 21:23:32,097 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:23:32,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717879750] [2023-11-23 21:23:32,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717879750] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:23:32,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:23:32,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:23:32,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584212890] [2023-11-23 21:23:32,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:23:32,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:23:32,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:23:32,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:23:32,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:23:32,101 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-23 21:23:32,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:23:32,364 INFO L93 Difference]: Finished difference Result 233 states and 325 transitions. [2023-11-23 21:23:32,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:23:32,365 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-23 21:23:32,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:23:32,367 INFO L225 Difference]: With dead ends: 233 [2023-11-23 21:23:32,368 INFO L226 Difference]: Without dead ends: 229 [2023-11-23 21:23:32,368 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-23 21:23:32,370 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 124 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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-23 21:23:32,370 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-23 21:23:32,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 229 states. [2023-11-23 21:23:32,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 229 to 227. [2023-11-23 21:23:32,399 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-23 21:23:32,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 318 transitions. [2023-11-23 21:23:32,402 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 318 transitions. Word has length 15 [2023-11-23 21:23:32,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:23:32,403 INFO L495 AbstractCegarLoop]: Abstraction has 227 states and 318 transitions. [2023-11-23 21:23:32,403 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-23 21:23:32,403 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 318 transitions. [2023-11-23 21:23:32,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-23 21:23:32,405 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:23:32,406 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:23:32,406 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:23:32,406 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:23:32,407 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:23:32,407 INFO L85 PathProgramCache]: Analyzing trace with hash 460719999, now seen corresponding path program 1 times [2023-11-23 21:23:32,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:23:32,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [512827104] [2023-11-23 21:23:32,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:23:32,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:23:32,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:23:32,520 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-23 21:23:32,521 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:23:32,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [512827104] [2023-11-23 21:23:32,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [512827104] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:23:32,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:23:32,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:23:32,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529344974] [2023-11-23 21:23:32,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:23:32,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:23:32,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:23:32,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:23:32,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:23:32,524 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-23 21:23:32,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:23:32,743 INFO L93 Difference]: Finished difference Result 229 states and 319 transitions. [2023-11-23 21:23:32,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:23:32,744 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-23 21:23:32,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:23:32,747 INFO L225 Difference]: With dead ends: 229 [2023-11-23 21:23:32,747 INFO L226 Difference]: Without dead ends: 221 [2023-11-23 21:23:32,748 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-23 21:23:32,749 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 150 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:23:32,750 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.2s Time] [2023-11-23 21:23:32,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2023-11-23 21:23:32,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 221. [2023-11-23 21:23:32,779 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-23 21:23:32,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 310 transitions. [2023-11-23 21:23:32,781 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 310 transitions. Word has length 16 [2023-11-23 21:23:32,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:23:32,782 INFO L495 AbstractCegarLoop]: Abstraction has 221 states and 310 transitions. [2023-11-23 21:23:32,782 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-23 21:23:32,783 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 310 transitions. [2023-11-23 21:23:32,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-11-23 21:23:32,786 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:23:32,787 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] [2023-11-23 21:23:32,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:23:32,787 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:23:32,788 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:23:32,788 INFO L85 PathProgramCache]: Analyzing trace with hash -1249891842, now seen corresponding path program 1 times [2023-11-23 21:23:32,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:23:32,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155876607] [2023-11-23 21:23:32,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:23:32,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:23:32,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:23:32,944 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-23 21:23:32,944 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:23:32,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155876607] [2023-11-23 21:23:32,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155876607] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:23:32,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:23:32,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:23:32,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067925624] [2023-11-23 21:23:32,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:23:32,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:23:32,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:23:32,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:23:32,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:23:32,949 INFO L87 Difference]: Start difference. First operand 221 states and 310 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 21:23:33,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:23:33,337 INFO L93 Difference]: Finished difference Result 447 states and 635 transitions. [2023-11-23 21:23:33,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:23:33,338 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 36 [2023-11-23 21:23:33,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:23:33,344 INFO L225 Difference]: With dead ends: 447 [2023-11-23 21:23:33,344 INFO L226 Difference]: Without dead ends: 227 [2023-11-23 21:23:33,349 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-23 21:23:33,354 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-23 21:23:33,355 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-23 21:23:33,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227 states. [2023-11-23 21:23:33,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 227 to 227. [2023-11-23 21:23:33,405 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-23 21:23:33,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 324 transitions. [2023-11-23 21:23:33,407 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 324 transitions. Word has length 36 [2023-11-23 21:23:33,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:23:33,407 INFO L495 AbstractCegarLoop]: Abstraction has 227 states and 324 transitions. [2023-11-23 21:23:33,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 21:23:33,408 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 324 transitions. [2023-11-23 21:23:33,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-23 21:23:33,414 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:23:33,414 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-23 21:23:33,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:23:33,415 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:23:33,415 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:23:33,415 INFO L85 PathProgramCache]: Analyzing trace with hash -1849448253, now seen corresponding path program 1 times [2023-11-23 21:23:33,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:23:33,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458163241] [2023-11-23 21:23:33,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:23:33,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:23:33,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:23:33,648 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-23 21:23:33,648 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:23:33,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458163241] [2023-11-23 21:23:33,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1458163241] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:23:33,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:23:33,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:23:33,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075909811] [2023-11-23 21:23:33,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:23:33,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:23:33,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:23:33,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:23:33,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:23:33,650 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-23 21:23:33,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:23:33,992 INFO L93 Difference]: Finished difference Result 227 states and 324 transitions. [2023-11-23 21:23:33,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:23:33,993 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-23 21:23:33,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:23:33,993 INFO L225 Difference]: With dead ends: 227 [2023-11-23 21:23:33,994 INFO L226 Difference]: Without dead ends: 0 [2023-11-23 21:23:33,994 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-23 21:23:33,995 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-23 21:23:33,996 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-23 21:23:33,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-23 21:23:33,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-23 21:23:33,997 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-23 21:23:33,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-23 21:23:33,998 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 45 [2023-11-23 21:23:33,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:23:33,998 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-23 21:23:33,999 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-23 21:23:33,999 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-23 21:23:33,999 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-23 21:23:34,001 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-23 21:23:34,002 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 21:23:34,004 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-23 21:23:34,590 INFO L899 garLoopResultBuilder]: For program point L2945(lines 2945 2948) no Hoare annotation was computed. [2023-11-23 21:23:34,590 INFO L899 garLoopResultBuilder]: For program point ldv_mutex_lock_mtx_of_isl_pmicEXIT(lines 2942 2952) no Hoare annotation was computed. [2023-11-23 21:23:34,591 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-23 21:23:34,591 INFO L899 garLoopResultBuilder]: For program point L2947-1(lines 2945 2948) no Hoare annotation was computed. [2023-11-23 21:23:34,591 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-23 21:23:34,591 INFO L899 garLoopResultBuilder]: For program point L3005-1(lines 3003 3006) no Hoare annotation was computed. [2023-11-23 21:23:34,592 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-23 21:23:34,592 INFO L899 garLoopResultBuilder]: For program point ldv_mutex_unlock_mtx_of_isl_pmicEXIT(lines 3000 3010) no Hoare annotation was computed. [2023-11-23 21:23:34,592 INFO L899 garLoopResultBuilder]: For program point L3003(lines 3003 3006) no Hoare annotation was computed. [2023-11-23 21:23:34,593 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-23 21:23:34,593 INFO L899 garLoopResultBuilder]: For program point regulator_list_voltage_linearEXIT(lines 3204 3206) no Hoare annotation was computed. [2023-11-23 21:23:34,593 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3204 3206) the Hoare annotation is: true [2023-11-23 21:23:34,593 INFO L899 garLoopResultBuilder]: For program point dev_errEXIT(lines 3149 3151) no Hoare annotation was computed. [2023-11-23 21:23:34,593 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3149 3151) the Hoare annotation is: true [2023-11-23 21:23:34,594 INFO L899 garLoopResultBuilder]: For program point mutex_unlockEXIT(lines 3197 3199) no Hoare annotation was computed. [2023-11-23 21:23:34,594 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3197 3199) the Hoare annotation is: true [2023-11-23 21:23:34,594 INFO L902 garLoopResultBuilder]: At program point L3162(line 3162) the Hoare annotation is: true [2023-11-23 21:23:34,594 INFO L899 garLoopResultBuilder]: For program point L3160(line 3160) no Hoare annotation was computed. [2023-11-23 21:23:34,594 INFO L899 garLoopResultBuilder]: For program point L3162-1(line 3162) no Hoare annotation was computed. [2023-11-23 21:23:34,595 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 3158 3164) no Hoare annotation was computed. [2023-11-23 21:23:34,595 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3158 3164) the Hoare annotation is: true [2023-11-23 21:23:34,595 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 3158 3164) no Hoare annotation was computed. [2023-11-23 21:23:34,595 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 2684 2689) the Hoare annotation is: true [2023-11-23 21:23:34,596 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 2687) no Hoare annotation was computed. [2023-11-23 21:23:34,596 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 2684 2689) no Hoare annotation was computed. [2023-11-23 21:23:34,596 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3214 3216) the Hoare annotation is: true [2023-11-23 21:23:34,596 INFO L899 garLoopResultBuilder]: For program point regulator_unregisterEXIT(lines 3214 3216) no Hoare annotation was computed. [2023-11-23 21:23:34,596 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3190 3192) the Hoare annotation is: true [2023-11-23 21:23:34,597 INFO L899 garLoopResultBuilder]: For program point mutex_lockEXIT(lines 3190 3192) no Hoare annotation was computed. [2023-11-23 21:23:34,597 INFO L899 garLoopResultBuilder]: For program point L2529(lines 2529 2533) no Hoare annotation was computed. [2023-11-23 21:23:34,597 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-23 21:23:34,597 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-23 21:23:34,598 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-23 21:23:34,598 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-23 21:23:34,598 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-23 21:23:34,598 INFO L899 garLoopResultBuilder]: For program point L2563(line 2563) no Hoare annotation was computed. [2023-11-23 21:23:34,599 INFO L899 garLoopResultBuilder]: For program point L2530-1(line 2530) no Hoare annotation was computed. [2023-11-23 21:23:34,599 INFO L899 garLoopResultBuilder]: For program point L2679(lines 2675 2682) no Hoare annotation was computed. [2023-11-23 21:23:34,599 INFO L899 garLoopResultBuilder]: For program point L2663(lines 2659 2666) no Hoare annotation was computed. [2023-11-23 21:23:34,599 INFO L899 garLoopResultBuilder]: For program point L2564(lines 2564 2579) no Hoare annotation was computed. [2023-11-23 21:23:34,600 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-23 21:23:34,600 INFO L899 garLoopResultBuilder]: For program point L2366-1(line 2366) no Hoare annotation was computed. [2023-11-23 21:23:34,600 INFO L899 garLoopResultBuilder]: For program point L3126(lines 3126 3129) no Hoare annotation was computed. [2023-11-23 21:23:34,600 INFO L899 garLoopResultBuilder]: For program point L2499(line 2499) no Hoare annotation was computed. [2023-11-23 21:23:34,600 INFO L899 garLoopResultBuilder]: For program point L2367(lines 2310 2376) no Hoare annotation was computed. [2023-11-23 21:23:34,601 INFO L899 garLoopResultBuilder]: For program point L2549(line 2549) no Hoare annotation was computed. [2023-11-23 21:23:34,601 INFO L899 garLoopResultBuilder]: For program point L2500(lines 2500 2515) no Hoare annotation was computed. [2023-11-23 21:23:34,601 INFO L895 garLoopResultBuilder]: At program point L3128(line 3128) the Hoare annotation is: false [2023-11-23 21:23:34,601 INFO L899 garLoopResultBuilder]: For program point L2550(lines 2550 2554) no Hoare annotation was computed. [2023-11-23 21:23:34,601 INFO L899 garLoopResultBuilder]: For program point L3128-1(lines 3125 3143) no Hoare annotation was computed. [2023-11-23 21:23:34,602 INFO L899 garLoopResultBuilder]: For program point L2567(line 2567) no Hoare annotation was computed. [2023-11-23 21:23:34,602 INFO L899 garLoopResultBuilder]: For program point L2369(lines 2369 2373) no Hoare annotation was computed. [2023-11-23 21:23:34,602 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-23 21:23:34,602 INFO L899 garLoopResultBuilder]: For program point L3212-1(line 3212) no Hoare annotation was computed. [2023-11-23 21:23:34,603 INFO L899 garLoopResultBuilder]: For program point L2568(lines 2568 2572) no Hoare annotation was computed. [2023-11-23 21:23:34,603 INFO L899 garLoopResultBuilder]: For program point L2535(line 2535) no Hoare annotation was computed. [2023-11-23 21:23:34,603 INFO L899 garLoopResultBuilder]: For program point L2502-2(lines 2500 2514) no Hoare annotation was computed. [2023-11-23 21:23:34,603 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-23 21:23:34,603 INFO L899 garLoopResultBuilder]: For program point L2321(lines 2321 2324) no Hoare annotation was computed. [2023-11-23 21:23:34,604 INFO L899 garLoopResultBuilder]: For program point L2569-1(line 2569) no Hoare annotation was computed. [2023-11-23 21:23:34,604 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-23 21:23:34,604 INFO L899 garLoopResultBuilder]: For program point L2454(lines 2447 2589) no Hoare annotation was computed. [2023-11-23 21:23:34,604 INFO L899 garLoopResultBuilder]: For program point L2487(line 2487) no Hoare annotation was computed. [2023-11-23 21:23:34,605 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-23 21:23:34,605 INFO L899 garLoopResultBuilder]: For program point L2388-1(line 2388) no Hoare annotation was computed. [2023-11-23 21:23:34,605 INFO L895 garLoopResultBuilder]: At program point L3132(line 3132) the Hoare annotation is: false [2023-11-23 21:23:34,605 INFO L899 garLoopResultBuilder]: For program point L3132-1(lines 3125 3143) no Hoare annotation was computed. [2023-11-23 21:23:34,605 INFO L899 garLoopResultBuilder]: For program point L2488(lines 2488 2522) no Hoare annotation was computed. [2023-11-23 21:23:34,606 INFO L899 garLoopResultBuilder]: For program point L2257-1(line 2257) no Hoare annotation was computed. [2023-11-23 21:23:34,606 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-23 21:23:34,606 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-23 21:23:34,606 INFO L899 garLoopResultBuilder]: For program point $Ultimate##37(lines 2391 2395) no Hoare annotation was computed. [2023-11-23 21:23:34,607 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-23 21:23:34,607 INFO L899 garLoopResultBuilder]: For program point L2472(line 2472) no Hoare annotation was computed. [2023-11-23 21:23:34,607 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-23 21:23:34,607 INFO L899 garLoopResultBuilder]: For program point L2274-1(line 2274) no Hoare annotation was computed. [2023-11-23 21:23:34,608 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-23 21:23:34,608 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-23 21:23:34,608 INFO L899 garLoopResultBuilder]: For program point L3166-1(line 3166) no Hoare annotation was computed. [2023-11-23 21:23:34,608 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-23 21:23:34,609 INFO L899 garLoopResultBuilder]: For program point isl6271a_probe_returnLabel#1(lines 2299 2377) no Hoare annotation was computed. [2023-11-23 21:23:34,609 INFO L899 garLoopResultBuilder]: For program point L2671(lines 2667 2674) no Hoare annotation was computed. [2023-11-23 21:23:34,609 INFO L899 garLoopResultBuilder]: For program point L2473(lines 2473 2478) no Hoare annotation was computed. [2023-11-23 21:23:34,609 INFO L899 garLoopResultBuilder]: For program point $Ultimate##25(lines 2355 2359) no Hoare annotation was computed. [2023-11-23 21:23:34,609 INFO L899 garLoopResultBuilder]: For program point L2655(lines 2651 2658) no Hoare annotation was computed. [2023-11-23 21:23:34,610 INFO L899 garLoopResultBuilder]: For program point L2457(line 2457) no Hoare annotation was computed. [2023-11-23 21:23:34,610 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-23 21:23:34,610 INFO L899 garLoopResultBuilder]: For program point L2524(line 2524) no Hoare annotation was computed. [2023-11-23 21:23:34,610 INFO L899 garLoopResultBuilder]: For program point L2458(lines 2458 2485) no Hoare annotation was computed. [2023-11-23 21:23:34,610 INFO L899 garLoopResultBuilder]: For program point main_ldv_final#1(lines 2447 2589) no Hoare annotation was computed. [2023-11-23 21:23:34,611 INFO L899 garLoopResultBuilder]: For program point L2491(line 2491) no Hoare annotation was computed. [2023-11-23 21:23:34,611 INFO L895 garLoopResultBuilder]: At program point L3136(line 3136) the Hoare annotation is: false [2023-11-23 21:23:34,611 INFO L899 garLoopResultBuilder]: For program point L3136-1(lines 3125 3143) no Hoare annotation was computed. [2023-11-23 21:23:34,611 INFO L899 garLoopResultBuilder]: For program point L2492(lines 2492 2497) no Hoare annotation was computed. [2023-11-23 21:23:34,611 INFO L899 garLoopResultBuilder]: For program point L2525(lines 2525 2561) no Hoare annotation was computed. [2023-11-23 21:23:34,612 INFO L899 garLoopResultBuilder]: For program point L2327(lines 2327 2330) no Hoare annotation was computed. [2023-11-23 21:23:34,612 INFO L899 garLoopResultBuilder]: For program point L2261(lines 2261 2264) no Hoare annotation was computed. [2023-11-23 21:23:34,612 INFO L899 garLoopResultBuilder]: For program point L2261-2(lines 2261 2264) no Hoare annotation was computed. [2023-11-23 21:23:34,612 INFO L899 garLoopResultBuilder]: For program point L2542(line 2542) no Hoare annotation was computed. [2023-11-23 21:23:34,612 INFO L899 garLoopResultBuilder]: For program point L2278(lines 2278 2281) no Hoare annotation was computed. [2023-11-23 21:23:34,613 INFO L899 garLoopResultBuilder]: For program point L2278-2(lines 2278 2281) no Hoare annotation was computed. [2023-11-23 21:23:34,613 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-23 21:23:34,613 INFO L899 garLoopResultBuilder]: For program point L2262-1(line 2262) no Hoare annotation was computed. [2023-11-23 21:23:34,613 INFO L899 garLoopResultBuilder]: For program point L2543(lines 2543 2547) no Hoare annotation was computed. [2023-11-23 21:23:34,614 INFO L899 garLoopResultBuilder]: For program point L2345-1(line 2345) no Hoare annotation was computed. [2023-11-23 21:23:34,614 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-23 21:23:34,614 INFO L899 garLoopResultBuilder]: For program point L2279-1(line 2279) no Hoare annotation was computed. [2023-11-23 21:23:34,614 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-23 21:23:34,615 INFO L899 garLoopResultBuilder]: For program point L2461(line 2461) no Hoare annotation was computed. [2023-11-23 21:23:34,615 INFO L899 garLoopResultBuilder]: For program point L2346(lines 2346 2352) no Hoare annotation was computed. [2023-11-23 21:23:34,615 INFO L899 garLoopResultBuilder]: For program point L2528(line 2528) no Hoare annotation was computed. [2023-11-23 21:23:34,615 INFO L899 garLoopResultBuilder]: For program point L2462(lines 2462 2470) no Hoare annotation was computed. [2023-11-23 21:23:34,615 INFO L899 garLoopResultBuilder]: For program point L2347-1(line 2347) no Hoare annotation was computed. [2023-11-23 21:23:34,616 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-23 21:23:34,616 INFO L899 garLoopResultBuilder]: For program point L3173-1(line 3173) no Hoare annotation was computed. [2023-11-23 21:23:34,616 INFO L895 garLoopResultBuilder]: At program point L3140(line 3140) the Hoare annotation is: false [2023-11-23 21:23:34,616 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-23 21:23:34,616 INFO L899 garLoopResultBuilder]: For program point L3140-1(lines 3123 3144) no Hoare annotation was computed. [2023-11-23 21:23:34,617 INFO L899 garLoopResultBuilder]: For program point L3201-1(line 3201) no Hoare annotation was computed. [2023-11-23 21:23:34,617 INFO L899 garLoopResultBuilder]: For program point rdev_get_drvdataEXIT(lines 3200 3202) no Hoare annotation was computed. [2023-11-23 21:23:34,617 INFO L902 garLoopResultBuilder]: At program point L3201(line 3201) the Hoare annotation is: true [2023-11-23 21:23:34,617 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3200 3202) the Hoare annotation is: true [2023-11-23 21:23:34,618 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2172 2178) the Hoare annotation is: true [2023-11-23 21:23:34,618 INFO L899 garLoopResultBuilder]: For program point IS_ERREXIT(lines 2172 2178) no Hoare annotation was computed. [2023-11-23 21:23:34,622 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:23:34,625 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-23 21:23:34,636 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 09:23:34 BoogieIcfgContainer [2023-11-23 21:23:34,637 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-23 21:23:34,638 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-23 21:23:34,638 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-23 21:23:34,638 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-23 21:23:34,639 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:23:29" (3/4) ... [2023-11-23 21:23:34,642 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-23 21:23:34,646 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2023-11-23 21:23:34,646 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_lock_mtx_of_isl_pmic [2023-11-23 21:23:34,647 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2023-11-23 21:23:34,647 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2023-11-23 21:23:34,647 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure regulator_unregister [2023-11-23 21:23:34,647 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock [2023-11-23 21:23:34,648 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_unlock_mtx_of_isl_pmic [2023-11-23 21:23:34,648 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rdev_get_drvdata [2023-11-23 21:23:34,648 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure regulator_list_voltage_linear [2023-11-23 21:23:34,648 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_err [2023-11-23 21:23:34,649 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2023-11-23 21:23:34,669 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 106 nodes and edges [2023-11-23 21:23:34,671 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 30 nodes and edges [2023-11-23 21:23:34,674 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2023-11-23 21:23:34,676 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-23 21:23:34,679 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-23 21:23:34,887 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fc2ceed-82bd-464d-a215-936dc99848a9/bin/utaipan-verify-mE87zJ7Ire/witness.graphml [2023-11-23 21:23:34,888 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fc2ceed-82bd-464d-a215-936dc99848a9/bin/utaipan-verify-mE87zJ7Ire/witness.yml [2023-11-23 21:23:34,888 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-23 21:23:34,889 INFO L158 Benchmark]: Toolchain (without parser) took 8610.82ms. Allocated memory was 176.2MB in the beginning and 264.2MB in the end (delta: 88.1MB). Free memory was 146.4MB in the beginning and 137.5MB in the end (delta: 8.9MB). Peak memory consumption was 96.2MB. Max. memory is 16.1GB. [2023-11-23 21:23:34,889 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 119.5MB. Free memory is still 87.0MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-23 21:23:34,889 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1337.43ms. Allocated memory is still 176.2MB. Free memory was 146.4MB in the beginning and 87.1MB in the end (delta: 59.3MB). Peak memory consumption was 58.7MB. Max. memory is 16.1GB. [2023-11-23 21:23:34,890 INFO L158 Benchmark]: Boogie Procedure Inliner took 121.90ms. Allocated memory is still 176.2MB. Free memory was 87.1MB in the beginning and 81.3MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-23 21:23:34,890 INFO L158 Benchmark]: Boogie Preprocessor took 150.10ms. Allocated memory is still 176.2MB. Free memory was 80.9MB in the beginning and 76.0MB in the end (delta: 4.9MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-23 21:23:34,890 INFO L158 Benchmark]: RCFGBuilder took 1463.24ms. Allocated memory is still 176.2MB. Free memory was 75.5MB in the beginning and 74.4MB in the end (delta: 1.2MB). Peak memory consumption was 41.2MB. Max. memory is 16.1GB. [2023-11-23 21:23:34,891 INFO L158 Benchmark]: TraceAbstraction took 5278.73ms. Allocated memory was 176.2MB in the beginning and 264.2MB in the end (delta: 88.1MB). Free memory was 73.6MB in the beginning and 155.3MB in the end (delta: -81.7MB). Peak memory consumption was 6.8MB. Max. memory is 16.1GB. [2023-11-23 21:23:34,891 INFO L158 Benchmark]: Witness Printer took 250.29ms. Allocated memory is still 264.2MB. Free memory was 155.3MB in the beginning and 137.5MB in the end (delta: 17.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2023-11-23 21:23:34,893 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.25ms. Allocated memory is still 119.5MB. Free memory is still 87.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1337.43ms. Allocated memory is still 176.2MB. Free memory was 146.4MB in the beginning and 87.1MB in the end (delta: 59.3MB). Peak memory consumption was 58.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 121.90ms. Allocated memory is still 176.2MB. Free memory was 87.1MB in the beginning and 81.3MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 150.10ms. Allocated memory is still 176.2MB. Free memory was 80.9MB in the beginning and 76.0MB in the end (delta: 4.9MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 1463.24ms. Allocated memory is still 176.2MB. Free memory was 75.5MB in the beginning and 74.4MB in the end (delta: 1.2MB). Peak memory consumption was 41.2MB. Max. memory is 16.1GB. * TraceAbstraction took 5278.73ms. Allocated memory was 176.2MB in the beginning and 264.2MB in the end (delta: 88.1MB). Free memory was 73.6MB in the beginning and 155.3MB in the end (delta: -81.7MB). Peak memory consumption was 6.8MB. Max. memory is 16.1GB. * Witness Printer took 250.29ms. Allocated memory is still 264.2MB. Free memory was 155.3MB in the beginning and 137.5MB in the end (delta: 17.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: 5.2s, OverallIterations: 7, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.6s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 840 SdHoareTripleChecker+Valid, 2.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 840 mSDsluCounter, 1263 SdHoareTripleChecker+Invalid, 1.8s 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, 1.1s InterpolantComputationTime, 150 NumberOfCodeBlocks, 150 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 143 ConstructedInterpolants, 0 QuantifiedInterpolants, 273 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-23 21:23:34,921 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fc2ceed-82bd-464d-a215-936dc99848a9/bin/utaipan-verify-mE87zJ7Ire/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