./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--net--ethernet--emulex--benet--be2net.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f03d5c7d-a3fc-49f1-b137-6825d171d849/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f03d5c7d-a3fc-49f1-b137-6825d171d849/bin/uautomizer-DQz5hQGWxF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f03d5c7d-a3fc-49f1-b137-6825d171d849/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f03d5c7d-a3fc-49f1-b137-6825d171d849/bin/uautomizer-DQz5hQGWxF/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--net--ethernet--emulex--benet--be2net.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f03d5c7d-a3fc-49f1-b137-6825d171d849/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f03d5c7d-a3fc-49f1-b137-6825d171d849/bin/uautomizer-DQz5hQGWxF --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8b2b135f8e4d9f7a73d2b78fa839087222046a556911c1e8e083fc9c4e5d06d4 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 05:54:15,825 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 05:54:15,828 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 05:54:15,872 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 05:54:15,872 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 05:54:15,874 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 05:54:15,875 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 05:54:15,878 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 05:54:15,880 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 05:54:15,881 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 05:54:15,882 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 05:54:15,883 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 05:54:15,884 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 05:54:15,885 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 05:54:15,887 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 05:54:15,906 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 05:54:15,907 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 05:54:15,908 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 05:54:15,910 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 05:54:15,913 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 05:54:15,915 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 05:54:15,916 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 05:54:15,918 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 05:54:15,919 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 05:54:15,922 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 05:54:15,923 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 05:54:15,923 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 05:54:15,924 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 05:54:15,925 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 05:54:15,926 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 05:54:15,927 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 05:54:15,928 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 05:54:15,929 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 05:54:15,930 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 05:54:15,931 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 05:54:15,932 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 05:54:15,932 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 05:54:15,933 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 05:54:15,933 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 05:54:15,934 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 05:54:15,935 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 05:54:15,936 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f03d5c7d-a3fc-49f1-b137-6825d171d849/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-20 05:54:15,960 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 05:54:15,960 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 05:54:15,961 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 05:54:15,961 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 05:54:15,961 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 05:54:15,962 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 05:54:15,962 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 05:54:15,963 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 05:54:15,963 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 05:54:15,963 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 05:54:15,963 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 05:54:15,964 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 05:54:15,964 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 05:54:15,964 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 05:54:15,964 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 05:54:15,964 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 05:54:15,965 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 05:54:15,965 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 05:54:15,965 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 05:54:15,965 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 05:54:15,966 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 05:54:15,966 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 05:54:15,966 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 05:54:15,966 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 05:54:15,966 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 05:54:15,967 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 05:54:15,967 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 05:54:15,967 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-20 05:54:15,967 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-20 05:54:15,968 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 05:54:15,968 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 05:54:15,968 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_f03d5c7d-a3fc-49f1-b137-6825d171d849/bin/uautomizer-DQz5hQGWxF/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_f03d5c7d-a3fc-49f1-b137-6825d171d849/bin/uautomizer-DQz5hQGWxF Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8b2b135f8e4d9f7a73d2b78fa839087222046a556911c1e8e083fc9c4e5d06d4 [2021-11-20 05:54:16,210 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 05:54:16,239 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 05:54:16,243 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 05:54:16,244 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 05:54:16,247 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 05:54:16,248 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f03d5c7d-a3fc-49f1-b137-6825d171d849/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--net--ethernet--emulex--benet--be2net.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2021-11-20 05:54:16,318 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f03d5c7d-a3fc-49f1-b137-6825d171d849/bin/uautomizer-DQz5hQGWxF/data/12f93ffaf/9117754ff2404e779f82e995ab0aad09/FLAG6fe28adf9 [2021-11-20 05:54:17,558 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 05:54:17,560 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f03d5c7d-a3fc-49f1-b137-6825d171d849/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--net--ethernet--emulex--benet--be2net.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2021-11-20 05:54:17,639 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f03d5c7d-a3fc-49f1-b137-6825d171d849/bin/uautomizer-DQz5hQGWxF/data/12f93ffaf/9117754ff2404e779f82e995ab0aad09/FLAG6fe28adf9 [2021-11-20 05:54:17,705 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f03d5c7d-a3fc-49f1-b137-6825d171d849/bin/uautomizer-DQz5hQGWxF/data/12f93ffaf/9117754ff2404e779f82e995ab0aad09 [2021-11-20 05:54:17,708 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 05:54:17,710 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 05:54:17,713 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 05:54:17,713 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 05:54:17,716 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 05:54:17,718 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:54:17" (1/1) ... [2021-11-20 05:54:17,719 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11ebdb89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:54:17, skipping insertion in model container [2021-11-20 05:54:17,719 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:54:17" (1/1) ... [2021-11-20 05:54:17,726 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 05:54:17,980 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 05:54:24,518 WARN L230 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_f03d5c7d-a3fc-49f1-b137-6825d171d849/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--net--ethernet--emulex--benet--be2net.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i[615893,615906] [2021-11-20 05:54:24,796 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 05:54:24,897 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 05:54:25,729 WARN L230 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_f03d5c7d-a3fc-49f1-b137-6825d171d849/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--net--ethernet--emulex--benet--be2net.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i[615893,615906] [2021-11-20 05:54:25,751 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 05:54:26,235 INFO L208 MainTranslator]: Completed translation [2021-11-20 05:54:26,237 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:54:26 WrapperNode [2021-11-20 05:54:26,238 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 05:54:26,239 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 05:54:26,239 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 05:54:26,239 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 05:54:26,247 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:54:26" (1/1) ... [2021-11-20 05:54:26,401 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:54:26" (1/1) ... [2021-11-20 05:54:26,899 INFO L137 Inliner]: procedures = 720, calls = 7789, calls flagged for inlining = 365, calls inlined = 287, statements flattened = 15032 [2021-11-20 05:54:26,900 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 05:54:26,900 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 05:54:26,901 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 05:54:26,901 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 05:54:26,910 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:54:26" (1/1) ... [2021-11-20 05:54:26,910 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:54:26" (1/1) ... [2021-11-20 05:54:26,966 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:54:26" (1/1) ... [2021-11-20 05:54:26,966 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:54:26" (1/1) ... [2021-11-20 05:54:27,472 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:54:26" (1/1) ... [2021-11-20 05:54:27,514 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:54:26" (1/1) ... [2021-11-20 05:54:27,558 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:54:26" (1/1) ... [2021-11-20 05:54:27,625 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 05:54:27,626 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 05:54:27,626 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 05:54:27,626 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 05:54:27,628 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:54:26" (1/1) ... [2021-11-20 05:54:27,636 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 05:54:27,646 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f03d5c7d-a3fc-49f1-b137-6825d171d849/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 05:54:27,660 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f03d5c7d-a3fc-49f1-b137-6825d171d849/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 05:54:27,691 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f03d5c7d-a3fc-49f1-b137-6825d171d849/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 05:54:27,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_be_adapter_list_lock [2021-11-20 05:54:27,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_be_adapter_list_lock [2021-11-20 05:54:27,710 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2021-11-20 05:54:27,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2021-11-20 05:54:27,710 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_compl_use [2021-11-20 05:54:27,710 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_compl_use [2021-11-20 05:54:27,710 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-20 05:54:27,711 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-20 05:54:27,711 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-20 05:54:27,711 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-20 05:54:27,711 INFO L130 BoogieDeclarations]: Found specification of procedure be_fw_wait_ready [2021-11-20 05:54:27,711 INFO L138 BoogieDeclarations]: Found implementation of procedure be_fw_wait_ready [2021-11-20 05:54:27,711 INFO L130 BoogieDeclarations]: Found specification of procedure be_setup [2021-11-20 05:54:27,711 INFO L138 BoogieDeclarations]: Found implementation of procedure be_setup [2021-11-20 05:54:27,712 INFO L130 BoogieDeclarations]: Found specification of procedure be_mbox_notify_wait [2021-11-20 05:54:27,712 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mbox_notify_wait [2021-11-20 05:54:27,712 INFO L130 BoogieDeclarations]: Found specification of procedure be_tx_compl_process [2021-11-20 05:54:27,712 INFO L138 BoogieDeclarations]: Found implementation of procedure be_tx_compl_process [2021-11-20 05:54:27,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-20 05:54:27,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-20 05:54:27,712 INFO L130 BoogieDeclarations]: Found specification of procedure be_close [2021-11-20 05:54:27,713 INFO L138 BoogieDeclarations]: Found implementation of procedure be_close [2021-11-20 05:54:27,713 INFO L130 BoogieDeclarations]: Found specification of procedure be_is_wol_excluded [2021-11-20 05:54:27,713 INFO L138 BoogieDeclarations]: Found implementation of procedure be_is_wol_excluded [2021-11-20 05:54:27,713 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2021-11-20 05:54:27,713 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2021-11-20 05:54:27,713 INFO L130 BoogieDeclarations]: Found specification of procedure amap_get [2021-11-20 05:54:27,713 INFO L138 BoogieDeclarations]: Found implementation of procedure amap_get [2021-11-20 05:54:27,714 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-20 05:54:27,714 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-20 05:54:27,714 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2021-11-20 05:54:27,714 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask [2021-11-20 05:54:27,714 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2021-11-20 05:54:27,714 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2021-11-20 05:54:27,714 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_q_destroy [2021-11-20 05:54:27,715 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_q_destroy [2021-11-20 05:54:27,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2021-11-20 05:54:27,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2021-11-20 05:54:27,715 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-20 05:54:27,715 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-20 05:54:27,715 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-20 05:54:27,715 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-20 05:54:27,716 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_compl_is_new [2021-11-20 05:54:27,716 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_compl_is_new [2021-11-20 05:54:27,716 INFO L130 BoogieDeclarations]: Found specification of procedure be_roce_dev_remove [2021-11-20 05:54:27,716 INFO L138 BoogieDeclarations]: Found implementation of procedure be_roce_dev_remove [2021-11-20 05:54:27,716 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_set_qos [2021-11-20 05:54:27,716 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_set_qos [2021-11-20 05:54:27,716 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2021-11-20 05:54:27,716 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2021-11-20 05:54:27,717 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2021-11-20 05:54:27,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2021-11-20 05:54:27,717 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-20 05:54:27,718 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-20 05:54:27,718 INFO L130 BoogieDeclarations]: Found specification of procedure ssleep [2021-11-20 05:54:27,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ssleep [2021-11-20 05:54:27,718 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2021-11-20 05:54:27,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2021-11-20 05:54:27,720 INFO L130 BoogieDeclarations]: Found specification of procedure events_get [2021-11-20 05:54:27,720 INFO L138 BoogieDeclarations]: Found implementation of procedure events_get [2021-11-20 05:54:27,720 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-20 05:54:27,720 INFO L130 BoogieDeclarations]: Found specification of procedure be_insert_vlan_in_pkt [2021-11-20 05:54:27,721 INFO L138 BoogieDeclarations]: Found implementation of procedure be_insert_vlan_in_pkt [2021-11-20 05:54:27,721 INFO L130 BoogieDeclarations]: Found specification of procedure swap_dws [2021-11-20 05:54:27,721 INFO L138 BoogieDeclarations]: Found implementation of procedure swap_dws [2021-11-20 05:54:27,721 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-20 05:54:27,721 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-20 05:54:27,722 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_rxq_create [2021-11-20 05:54:27,722 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_rxq_create [2021-11-20 05:54:27,722 INFO L130 BoogieDeclarations]: Found specification of procedure be_msix_disable [2021-11-20 05:54:27,723 INFO L138 BoogieDeclarations]: Found implementation of procedure be_msix_disable [2021-11-20 05:54:27,723 INFO L130 BoogieDeclarations]: Found specification of procedure be_set_rx_mode [2021-11-20 05:54:27,723 INFO L138 BoogieDeclarations]: Found implementation of procedure be_set_rx_mode [2021-11-20 05:54:27,724 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2021-11-20 05:54:27,724 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2021-11-20 05:54:27,724 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_page_addrs_prepare [2021-11-20 05:54:27,724 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_page_addrs_prepare [2021-11-20 05:54:27,724 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-20 05:54:27,724 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-20 05:54:27,725 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_device [2021-11-20 05:54:27,725 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_device [2021-11-20 05:54:27,725 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-20 05:54:27,725 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-20 05:54:27,725 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-20 05:54:27,725 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add [2021-11-20 05:54:27,726 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add [2021-11-20 05:54:27,726 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-20 05:54:27,726 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-20 05:54:27,726 INFO L130 BoogieDeclarations]: Found specification of procedure unmap_tx_frag [2021-11-20 05:54:27,726 INFO L138 BoogieDeclarations]: Found implementation of procedure unmap_tx_frag [2021-11-20 05:54:27,727 INFO L130 BoogieDeclarations]: Found specification of procedure db_bar [2021-11-20 05:54:27,727 INFO L138 BoogieDeclarations]: Found implementation of procedure db_bar [2021-11-20 05:54:27,727 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-20 05:54:27,727 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-20 05:54:27,727 INFO L130 BoogieDeclarations]: Found specification of procedure be_msix_vec_get [2021-11-20 05:54:27,728 INFO L138 BoogieDeclarations]: Found implementation of procedure be_msix_vec_get [2021-11-20 05:54:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-20 05:54:27,729 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-20 05:54:27,729 INFO L130 BoogieDeclarations]: Found specification of procedure be_ctrl_cleanup [2021-11-20 05:54:27,729 INFO L138 BoogieDeclarations]: Found implementation of procedure be_ctrl_cleanup [2021-11-20 05:54:27,730 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-20 05:54:27,730 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-20 05:54:27,730 INFO L130 BoogieDeclarations]: Found specification of procedure be_cq_notify [2021-11-20 05:54:27,730 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cq_notify [2021-11-20 05:54:27,730 INFO L130 BoogieDeclarations]: Found specification of procedure be_queue_free [2021-11-20 05:54:27,730 INFO L138 BoogieDeclarations]: Found implementation of procedure be_queue_free [2021-11-20 05:54:27,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-20 05:54:27,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mbox_lock_of_be_adapter [2021-11-20 05:54:27,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mbox_lock_of_be_adapter [2021-11-20 05:54:27,731 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2021-11-20 05:54:27,731 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2021-11-20 05:54:27,731 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_get_mac_from_list [2021-11-20 05:54:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_get_mac_from_list [2021-11-20 05:54:27,732 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2021-11-20 05:54:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2021-11-20 05:54:27,732 INFO L130 BoogieDeclarations]: Found specification of procedure qnq_async_evt_rcvd [2021-11-20 05:54:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure qnq_async_evt_rcvd [2021-11-20 05:54:27,733 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-20 05:54:27,733 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-20 05:54:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure be_shutdown [2021-11-20 05:54:27,739 INFO L138 BoogieDeclarations]: Found implementation of procedure be_shutdown [2021-11-20 05:54:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_fw_init [2021-11-20 05:54:27,739 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_fw_init [2021-11-20 05:54:27,740 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-20 05:54:27,742 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-20 05:54:27,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-20 05:54:27,742 INFO L130 BoogieDeclarations]: Found specification of procedure wrb_fill [2021-11-20 05:54:27,742 INFO L138 BoogieDeclarations]: Found implementation of procedure wrb_fill [2021-11-20 05:54:27,748 INFO L130 BoogieDeclarations]: Found specification of procedure index_inc [2021-11-20 05:54:27,748 INFO L138 BoogieDeclarations]: Found implementation of procedure index_inc [2021-11-20 05:54:27,748 INFO L130 BoogieDeclarations]: Found specification of procedure be_eq_notify [2021-11-20 05:54:27,748 INFO L138 BoogieDeclarations]: Found implementation of procedure be_eq_notify [2021-11-20 05:54:27,748 INFO L130 BoogieDeclarations]: Found specification of procedure be_set_msg_level [2021-11-20 05:54:27,749 INFO L138 BoogieDeclarations]: Found implementation of procedure be_set_msg_level [2021-11-20 05:54:27,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2021-11-20 05:54:27,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2021-11-20 05:54:27,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-20 05:54:27,749 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-20 05:54:27,749 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-20 05:54:27,749 INFO L130 BoogieDeclarations]: Found specification of procedure skb_get_queue_mapping [2021-11-20 05:54:27,749 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_get_queue_mapping [2021-11-20 05:54:27,750 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2021-11-20 05:54:27,750 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2021-11-20 05:54:27,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-20 05:54:27,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-20 05:54:27,750 INFO L130 BoogieDeclarations]: Found specification of procedure be_open [2021-11-20 05:54:27,750 INFO L138 BoogieDeclarations]: Found implementation of procedure be_open [2021-11-20 05:54:27,750 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_set_mac_list [2021-11-20 05:54:27,750 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_set_mac_list [2021-11-20 05:54:27,751 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_vlan_config [2021-11-20 05:54:27,751 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_vlan_config [2021-11-20 05:54:27,751 INFO L130 BoogieDeclarations]: Found specification of procedure be_unmap_pci_bars [2021-11-20 05:54:27,751 INFO L138 BoogieDeclarations]: Found implementation of procedure be_unmap_pci_bars [2021-11-20 05:54:27,751 INFO L130 BoogieDeclarations]: Found specification of procedure wrb_from_mccq [2021-11-20 05:54:27,751 INFO L138 BoogieDeclarations]: Found implementation of procedure wrb_from_mccq [2021-11-20 05:54:27,751 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2021-11-20 05:54:27,751 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2021-11-20 05:54:27,752 INFO L130 BoogieDeclarations]: Found specification of procedure amap_set [2021-11-20 05:54:27,752 INFO L138 BoogieDeclarations]: Found implementation of procedure amap_set [2021-11-20 05:54:27,752 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-20 05:54:27,752 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-20 05:54:27,752 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-20 05:54:27,752 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-20 05:54:27,752 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_get_profile_config [2021-11-20 05:54:27,752 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_get_profile_config [2021-11-20 05:54:27,752 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2021-11-20 05:54:27,753 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2021-11-20 05:54:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_compl_process [2021-11-20 05:54:27,753 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_compl_process [2021-11-20 05:54:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-20 05:54:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure embedded_payload [2021-11-20 05:54:27,753 INFO L138 BoogieDeclarations]: Found implementation of procedure embedded_payload [2021-11-20 05:54:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure be_decode_resp_hdr [2021-11-20 05:54:27,753 INFO L138 BoogieDeclarations]: Found implementation of procedure be_decode_resp_hdr [2021-11-20 05:54:27,754 INFO L130 BoogieDeclarations]: Found specification of procedure __get_order [2021-11-20 05:54:27,754 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_order [2021-11-20 05:54:27,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 05:54:27,754 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-20 05:54:27,754 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-20 05:54:27,754 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-20 05:54:27,754 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-20 05:54:27,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-20 05:54:27,755 INFO L130 BoogieDeclarations]: Found specification of procedure queue_tail_inc [2021-11-20 05:54:27,755 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_tail_inc [2021-11-20 05:54:27,755 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2021-11-20 05:54:27,755 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2021-11-20 05:54:27,755 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-20 05:54:27,755 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_allowed [2021-11-20 05:54:27,755 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_allowed [2021-11-20 05:54:27,755 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-20 05:54:27,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-20 05:54:27,756 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-20 05:54:27,756 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-20 05:54:27,756 INFO L130 BoogieDeclarations]: Found specification of procedure be_clear [2021-11-20 05:54:27,756 INFO L138 BoogieDeclarations]: Found implementation of procedure be_clear [2021-11-20 05:54:27,756 INFO L130 BoogieDeclarations]: Found specification of procedure be_intr_set [2021-11-20 05:54:27,756 INFO L138 BoogieDeclarations]: Found implementation of procedure be_intr_set [2021-11-20 05:54:27,756 INFO L130 BoogieDeclarations]: Found specification of procedure _be_roce_dev_remove [2021-11-20 05:54:27,757 INFO L138 BoogieDeclarations]: Found implementation of procedure _be_roce_dev_remove [2021-11-20 05:54:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure be_get_nic_desc [2021-11-20 05:54:27,757 INFO L138 BoogieDeclarations]: Found implementation of procedure be_get_nic_desc [2021-11-20 05:54:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure be_tx_compl_get [2021-11-20 05:54:27,757 INFO L138 BoogieDeclarations]: Found implementation of procedure be_tx_compl_get [2021-11-20 05:54:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_if_create [2021-11-20 05:54:27,757 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_if_create [2021-11-20 05:54:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure MODULO [2021-11-20 05:54:27,758 INFO L138 BoogieDeclarations]: Found implementation of procedure MODULO [2021-11-20 05:54:27,758 INFO L130 BoogieDeclarations]: Found specification of procedure be_pause_supported [2021-11-20 05:54:27,758 INFO L138 BoogieDeclarations]: Found implementation of procedure be_pause_supported [2021-11-20 05:54:27,758 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-20 05:54:27,758 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-20 05:54:27,760 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-20 05:54:27,761 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-20 05:54:27,761 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-20 05:54:27,761 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-20 05:54:27,761 INFO L130 BoogieDeclarations]: Found specification of procedure be_find_vfs [2021-11-20 05:54:27,761 INFO L138 BoogieDeclarations]: Found implementation of procedure be_find_vfs [2021-11-20 05:54:27,761 INFO L130 BoogieDeclarations]: Found specification of procedure queue_head_node [2021-11-20 05:54:27,761 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_head_node [2021-11-20 05:54:27,761 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2021-11-20 05:54:27,762 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2021-11-20 05:54:27,762 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-20 05:54:27,762 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-20 05:54:27,762 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2021-11-20 05:54:27,762 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2021-11-20 05:54:27,762 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_if_destroy [2021-11-20 05:54:27,762 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_if_destroy [2021-11-20 05:54:27,762 INFO L130 BoogieDeclarations]: Found specification of procedure be_error [2021-11-20 05:54:27,762 INFO L138 BoogieDeclarations]: Found implementation of procedure be_error [2021-11-20 05:54:27,763 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-20 05:54:27,763 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-20 05:54:27,763 INFO L130 BoogieDeclarations]: Found specification of procedure be_queue_alloc [2021-11-20 05:54:27,763 INFO L138 BoogieDeclarations]: Found implementation of procedure be_queue_alloc [2021-11-20 05:54:27,763 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2021-11-20 05:54:27,763 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2021-11-20 05:54:27,763 INFO L130 BoogieDeclarations]: Found specification of procedure nic_name [2021-11-20 05:54:27,763 INFO L138 BoogieDeclarations]: Found implementation of procedure nic_name [2021-11-20 05:54:27,763 INFO L130 BoogieDeclarations]: Found specification of procedure queue_tail_node [2021-11-20 05:54:27,764 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_tail_node [2021-11-20 05:54:27,764 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 05:54:27,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 05:54:27,764 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-20 05:54:27,764 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-20 05:54:27,764 INFO L130 BoogieDeclarations]: Found specification of procedure be_vid_config [2021-11-20 05:54:27,764 INFO L138 BoogieDeclarations]: Found implementation of procedure be_vid_config [2021-11-20 05:54:27,765 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_mac_addr_query [2021-11-20 05:54:27,770 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_mac_addr_query [2021-11-20 05:54:27,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-20 05:54:27,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-20 05:54:27,770 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-20 05:54:27,770 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-20 05:54:27,770 INFO L130 BoogieDeclarations]: Found specification of procedure rol32 [2021-11-20 05:54:27,771 INFO L138 BoogieDeclarations]: Found implementation of procedure rol32 [2021-11-20 05:54:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-20 05:54:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_notify_wait [2021-11-20 05:54:27,773 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_notify_wait [2021-11-20 05:54:27,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-20 05:54:27,774 INFO L130 BoogieDeclarations]: Found specification of procedure be_rx_compl_get [2021-11-20 05:54:27,774 INFO L138 BoogieDeclarations]: Found implementation of procedure be_rx_compl_get [2021-11-20 05:54:27,775 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-20 05:54:27,775 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-20 05:54:27,775 INFO L130 BoogieDeclarations]: Found specification of procedure be_link_status_update [2021-11-20 05:54:27,775 INFO L138 BoogieDeclarations]: Found implementation of procedure be_link_status_update [2021-11-20 05:54:27,775 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-20 05:54:27,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-20 05:54:27,775 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2021-11-20 05:54:27,775 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2021-11-20 05:54:27,775 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-20 05:54:27,775 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-20 05:54:27,776 INFO L130 BoogieDeclarations]: Found specification of procedure queue_head_inc [2021-11-20 05:54:27,776 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_head_inc [2021-11-20 05:54:27,776 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-20 05:54:27,776 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-20 05:54:27,776 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-20 05:54:27,776 INFO L130 BoogieDeclarations]: Found specification of procedure lancer_test_and_set_rdy_state [2021-11-20 05:54:27,776 INFO L138 BoogieDeclarations]: Found implementation of procedure lancer_test_and_set_rdy_state [2021-11-20 05:54:27,776 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-20 05:54:27,776 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-20 05:54:27,777 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-20 05:54:27,777 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-20 05:54:27,777 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_get_fw_ver [2021-11-20 05:54:27,777 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_get_fw_ver [2021-11-20 05:54:27,777 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2021-11-20 05:54:27,777 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2021-11-20 05:54:27,777 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_get_flow_control [2021-11-20 05:54:27,777 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_get_flow_control [2021-11-20 05:54:27,777 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-20 05:54:27,778 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-20 05:54:27,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-20 05:54:27,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-20 05:54:27,778 INFO L130 BoogieDeclarations]: Found specification of procedure be_stats_cleanup [2021-11-20 05:54:27,778 INFO L138 BoogieDeclarations]: Found implementation of procedure be_stats_cleanup [2021-11-20 05:54:27,778 INFO L130 BoogieDeclarations]: Found specification of procedure be_eq_clean [2021-11-20 05:54:27,778 INFO L138 BoogieDeclarations]: Found implementation of procedure be_eq_clean [2021-11-20 05:54:27,778 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_link_status_query [2021-11-20 05:54:27,778 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_link_status_query [2021-11-20 05:54:27,778 INFO L130 BoogieDeclarations]: Found specification of procedure be_process_mcc [2021-11-20 05:54:27,779 INFO L138 BoogieDeclarations]: Found implementation of procedure be_process_mcc [2021-11-20 05:54:27,779 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-20 05:54:27,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-20 05:54:27,779 INFO L130 BoogieDeclarations]: Found specification of procedure be_ipv6_tx_stall_chk [2021-11-20 05:54:27,779 INFO L138 BoogieDeclarations]: Found implementation of procedure be_ipv6_tx_stall_chk [2021-11-20 05:54:27,779 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_cq_create [2021-11-20 05:54:27,779 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_cq_create [2021-11-20 05:54:27,779 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub [2021-11-20 05:54:27,779 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub [2021-11-20 05:54:27,779 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-20 05:54:27,780 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-20 05:54:27,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-20 05:54:27,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-20 05:54:27,780 INFO L130 BoogieDeclarations]: Found specification of procedure wrb_cnt_for_skb [2021-11-20 05:54:27,780 INFO L138 BoogieDeclarations]: Found implementation of procedure wrb_cnt_for_skb [2021-11-20 05:54:27,780 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_put_tag [2021-11-20 05:54:27,780 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_put_tag [2021-11-20 05:54:27,780 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-11-20 05:54:27,780 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-11-20 05:54:27,780 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_rss_config [2021-11-20 05:54:27,781 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_rss_config [2021-11-20 05:54:27,781 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-11-20 05:54:27,781 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-11-20 05:54:27,781 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-11-20 05:54:27,781 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-11-20 05:54:27,781 INFO L130 BoogieDeclarations]: Found specification of procedure be_multi_rxq [2021-11-20 05:54:27,781 INFO L138 BoogieDeclarations]: Found implementation of procedure be_multi_rxq [2021-11-20 05:54:27,781 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-20 05:54:27,781 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-20 05:54:27,782 INFO L130 BoogieDeclarations]: Found specification of procedure be_get_tx_vlan_tag [2021-11-20 05:54:27,782 INFO L138 BoogieDeclarations]: Found implementation of procedure be_get_tx_vlan_tag [2021-11-20 05:54:27,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mbox_lock_of_be_adapter [2021-11-20 05:54:27,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mbox_lock_of_be_adapter [2021-11-20 05:54:27,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-20 05:54:27,782 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-20 05:54:27,782 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-20 05:54:27,782 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-20 05:54:27,782 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-20 05:54:27,782 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-20 05:54:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-20 05:54:27,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-20 05:54:27,783 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2021-11-20 05:54:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2021-11-20 05:54:27,783 INFO L130 BoogieDeclarations]: Found specification of procedure be_detect_error [2021-11-20 05:54:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure be_detect_error [2021-11-20 05:54:27,783 INFO L130 BoogieDeclarations]: Found specification of procedure MODULO___0 [2021-11-20 05:54:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure MODULO___0 [2021-11-20 05:54:27,783 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2021-11-20 05:54:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2021-11-20 05:54:27,784 INFO L130 BoogieDeclarations]: Found specification of procedure be_setup_wol [2021-11-20 05:54:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure be_setup_wol [2021-11-20 05:54:27,784 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2021-11-20 05:54:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2021-11-20 05:54:27,784 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_disable [2021-11-20 05:54:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_disable [2021-11-20 05:54:27,784 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2021-11-20 05:54:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2021-11-20 05:54:27,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-20 05:54:27,785 INFO L130 BoogieDeclarations]: Found specification of procedure index_inc___0 [2021-11-20 05:54:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure index_inc___0 [2021-11-20 05:54:27,785 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-11-20 05:54:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-11-20 05:54:27,785 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_notify [2021-11-20 05:54:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_notify [2021-11-20 05:54:27,785 INFO L130 BoogieDeclarations]: Found specification of procedure be_post_rx_frags [2021-11-20 05:54:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure be_post_rx_frags [2021-11-20 05:54:27,785 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_pmac_add [2021-11-20 05:54:27,786 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_pmac_add [2021-11-20 05:54:27,786 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-20 05:54:27,786 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-20 05:54:27,786 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-20 05:54:27,786 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-20 05:54:27,786 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-20 05:54:27,786 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-20 05:54:27,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_be_adapter_list_lock [2021-11-20 05:54:27,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_be_adapter_list_lock [2021-11-20 05:54:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-20 05:54:27,787 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-20 05:54:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msix [2021-11-20 05:54:27,787 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msix [2021-11-20 05:54:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2021-11-20 05:54:27,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2021-11-20 05:54:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_get_phy_info [2021-11-20 05:54:27,787 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_get_phy_info [2021-11-20 05:54:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure be_is_mc [2021-11-20 05:54:27,788 INFO L138 BoogieDeclarations]: Found implementation of procedure be_is_mc [2021-11-20 05:54:27,788 INFO L130 BoogieDeclarations]: Found specification of procedure _be_roce_dev_open [2021-11-20 05:54:27,788 INFO L138 BoogieDeclarations]: Found implementation of procedure _be_roce_dev_open [2021-11-20 05:54:27,788 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2021-11-20 05:54:27,788 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2021-11-20 05:54:27,788 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2021-11-20 05:54:27,788 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2021-11-20 05:54:27,788 INFO L130 BoogieDeclarations]: Found specification of procedure be_wrb_cmd_hdr_prepare [2021-11-20 05:54:27,788 INFO L138 BoogieDeclarations]: Found implementation of procedure be_wrb_cmd_hdr_prepare [2021-11-20 05:54:27,789 INFO L130 BoogieDeclarations]: Found specification of procedure be_hw_error [2021-11-20 05:54:27,789 INFO L138 BoogieDeclarations]: Found implementation of procedure be_hw_error [2021-11-20 05:54:27,789 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-20 05:54:27,789 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-20 05:54:27,789 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2021-11-20 05:54:27,789 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2021-11-20 05:54:27,789 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-20 05:54:27,789 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-20 05:54:27,789 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_enable_magic_wol [2021-11-20 05:54:27,789 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_enable_magic_wol [2021-11-20 05:54:27,790 INFO L130 BoogieDeclarations]: Found specification of procedure be_mbox_db_ready_wait [2021-11-20 05:54:27,790 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mbox_db_ready_wait [2021-11-20 05:54:27,790 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2021-11-20 05:54:27,790 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2021-11-20 05:54:27,790 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-20 05:54:27,790 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-20 05:54:27,790 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-20 05:54:27,791 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-20 05:54:27,791 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-20 05:54:27,791 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-20 05:54:27,791 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_get_ext_fat_capabilites [2021-11-20 05:54:27,791 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_get_ext_fat_capabilites [2021-11-20 05:54:27,791 INFO L130 BoogieDeclarations]: Found specification of procedure be_vf_clear [2021-11-20 05:54:27,791 INFO L138 BoogieDeclarations]: Found implementation of procedure be_vf_clear [2021-11-20 05:54:27,791 INFO L130 BoogieDeclarations]: Found specification of procedure be_eeh_resume [2021-11-20 05:54:27,791 INFO L138 BoogieDeclarations]: Found implementation of procedure be_eeh_resume [2021-11-20 05:54:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-20 05:54:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_set_hsw_config [2021-11-20 05:54:27,792 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_set_hsw_config [2021-11-20 05:54:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-20 05:54:27,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-20 05:54:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure lancer_provisioning_error [2021-11-20 05:54:27,792 INFO L138 BoogieDeclarations]: Found implementation of procedure lancer_provisioning_error [2021-11-20 05:54:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure be_netpoll [2021-11-20 05:54:27,792 INFO L138 BoogieDeclarations]: Found implementation of procedure be_netpoll [2021-11-20 05:54:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure get_rx_page_info [2021-11-20 05:54:27,793 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rx_page_info [2021-11-20 05:54:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2021-11-20 05:54:27,793 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2021-11-20 05:54:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-20 05:54:27,793 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-20 05:54:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure lancer_wait_ready [2021-11-20 05:54:27,793 INFO L138 BoogieDeclarations]: Found implementation of procedure lancer_wait_ready [2021-11-20 05:54:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure __ilog2_u32 [2021-11-20 05:54:27,793 INFO L138 BoogieDeclarations]: Found implementation of procedure __ilog2_u32 [2021-11-20 05:54:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_pmac_del [2021-11-20 05:54:27,794 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_pmac_del [2021-11-20 05:54:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-20 05:54:27,794 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-20 05:54:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-20 05:54:27,794 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-20 05:54:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure hw_stats_from_cmd [2021-11-20 05:54:27,794 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_stats_from_cmd [2021-11-20 05:54:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-20 05:54:27,795 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-20 05:54:27,795 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-20 05:54:27,795 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-20 05:54:27,795 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-20 05:54:27,795 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-20 05:54:27,795 INFO L130 BoogieDeclarations]: Found specification of procedure pci_find_ext_capability [2021-11-20 05:54:27,795 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_find_ext_capability [2021-11-20 05:54:27,795 INFO L130 BoogieDeclarations]: Found specification of procedure _be_roce_dev_add [2021-11-20 05:54:27,795 INFO L138 BoogieDeclarations]: Found implementation of procedure _be_roce_dev_add [2021-11-20 05:54:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-20 05:54:27,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-20 05:54:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-20 05:54:27,796 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-20 05:54:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure be_remove [2021-11-20 05:54:27,796 INFO L138 BoogieDeclarations]: Found implementation of procedure be_remove [2021-11-20 05:54:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2021-11-20 05:54:27,796 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2021-11-20 05:54:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure wrb_from_mbox [2021-11-20 05:54:27,796 INFO L138 BoogieDeclarations]: Found implementation of procedure wrb_from_mbox [2021-11-20 05:54:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure amap_mask [2021-11-20 05:54:27,797 INFO L138 BoogieDeclarations]: Found implementation of procedure amap_mask [2021-11-20 05:54:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-20 05:54:27,797 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-20 05:54:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_rx_filter [2021-11-20 05:54:27,797 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_rx_filter [2021-11-20 05:54:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-20 05:54:27,797 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-20 05:54:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure be_encoded_q_len [2021-11-20 05:54:27,798 INFO L138 BoogieDeclarations]: Found implementation of procedure be_encoded_q_len [2021-11-20 05:54:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure __get_unaligned_cpu32 [2021-11-20 05:54:27,798 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_unaligned_cpu32 [2021-11-20 05:54:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_reset_function [2021-11-20 05:54:27,798 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_reset_function [2021-11-20 05:54:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-20 05:54:27,798 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-20 05:54:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2021-11-20 05:54:27,798 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2021-11-20 05:54:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure be_is_wol_supported [2021-11-20 05:54:27,799 INFO L138 BoogieDeclarations]: Found implementation of procedure be_is_wol_supported [2021-11-20 05:54:27,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 05:54:27,799 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_enable [2021-11-20 05:54:27,799 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_enable [2021-11-20 05:54:27,799 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2021-11-20 05:54:27,799 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2021-11-20 05:54:27,799 INFO L130 BoogieDeclarations]: Found specification of procedure be_rx_compl_discard [2021-11-20 05:54:27,799 INFO L138 BoogieDeclarations]: Found implementation of procedure be_rx_compl_discard [2021-11-20 05:54:27,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-20 05:54:27,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-20 05:54:27,800 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2021-11-20 05:54:27,800 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2021-11-20 05:54:27,800 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_set_flow_control [2021-11-20 05:54:27,800 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_set_flow_control [2021-11-20 05:54:29,394 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 05:54:29,402 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 06:04:54,314 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 06:04:54,351 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 06:04:54,352 INFO L301 CfgBuilder]: Removed 3 assume(true) statements. [2021-11-20 06:04:54,358 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:04:54 BoogieIcfgContainer [2021-11-20 06:04:54,358 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 06:04:54,360 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 06:04:54,360 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 06:04:54,363 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 06:04:54,363 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 05:54:17" (1/3) ... [2021-11-20 06:04:54,364 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2adfe587 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:04:54, skipping insertion in model container [2021-11-20 06:04:54,364 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:54:26" (2/3) ... [2021-11-20 06:04:54,365 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2adfe587 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:04:54, skipping insertion in model container [2021-11-20 06:04:54,365 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:04:54" (3/3) ... [2021-11-20 06:04:54,366 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--net--ethernet--emulex--benet--be2net.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2021-11-20 06:04:54,371 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 06:04:54,371 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 06:04:54,436 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 06:04:54,442 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-20 06:04:54,443 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-20 06:04:54,541 INFO L276 IsEmpty]: Start isEmpty. Operand has 4920 states, 3347 states have (on average 1.3178966238422467) internal successors, (4411), 3413 states have internal predecessors, (4411), 1334 states have call successors, (1334), 239 states have call predecessors, (1334), 239 states have return successors, (1334), 1324 states have call predecessors, (1334), 1334 states have call successors, (1334) [2021-11-20 06:04:54,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-20 06:04:54,545 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:04:54,546 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:04:54,546 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:04:54,551 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:04:54,551 INFO L85 PathProgramCache]: Analyzing trace with hash 1212404467, now seen corresponding path program 1 times [2021-11-20 06:04:54,560 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:04:54,561 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056499596] [2021-11-20 06:04:54,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:04:54,562 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:04:55,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:04:55,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:04:55,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:04:55,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 06:04:55,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:04:55,656 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:04:55,656 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:04:55,657 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056499596] [2021-11-20 06:04:55,657 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056499596] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:04:55,657 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:04:55,658 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 06:04:55,659 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336543274] [2021-11-20 06:04:55,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:04:55,663 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 06:04:55,664 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:04:55,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 06:04:55,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 06:04:55,702 INFO L87 Difference]: Start difference. First operand has 4920 states, 3347 states have (on average 1.3178966238422467) internal successors, (4411), 3413 states have internal predecessors, (4411), 1334 states have call successors, (1334), 239 states have call predecessors, (1334), 239 states have return successors, (1334), 1324 states have call predecessors, (1334), 1334 states have call successors, (1334) Second operand has 4 states, 4 states have (on average 3.25) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-20 06:04:57,876 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:05:00,131 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:05:17,865 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:05:22,572 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:05:24,613 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:05:52,728 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-20 06:06:05,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:06:05,769 INFO L93 Difference]: Finished difference Result 15721 states and 23215 transitions. [2021-11-20 06:06:05,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 06:06:05,771 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 19 [2021-11-20 06:06:05,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:06:05,901 INFO L225 Difference]: With dead ends: 15721 [2021-11-20 06:06:05,902 INFO L226 Difference]: Without dead ends: 10775 [2021-11-20 06:06:05,967 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:06:05,971 INFO L933 BasicCegarLoop]: 7791 mSDtfsCounter, 11438 mSDsluCounter, 1897 mSDsCounter, 0 mSdLazyCounter, 10621 mSolverCounterSat, 4887 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 63.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12976 SdHoareTripleChecker+Valid, 9688 SdHoareTripleChecker+Invalid, 15514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 4887 IncrementalHoareTripleChecker+Valid, 10621 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 68.5s IncrementalHoareTripleChecker+Time [2021-11-20 06:06:05,972 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12976 Valid, 9688 Invalid, 15514 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [4887 Valid, 10621 Invalid, 6 Unknown, 0 Unchecked, 68.5s Time] [2021-11-20 06:06:06,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10775 states. [2021-11-20 06:06:06,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10775 to 9213. [2021-11-20 06:06:06,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9213 states, 6331 states have (on average 1.3155899541936502) internal successors, (8329), 6434 states have internal predecessors, (8329), 2441 states have call successors, (2441), 427 states have call predecessors, (2441), 440 states have return successors, (2526), 2430 states have call predecessors, (2526), 2432 states have call successors, (2526) [2021-11-20 06:06:07,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9213 states to 9213 states and 13296 transitions. [2021-11-20 06:06:07,023 INFO L78 Accepts]: Start accepts. Automaton has 9213 states and 13296 transitions. Word has length 19 [2021-11-20 06:06:07,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:06:07,024 INFO L470 AbstractCegarLoop]: Abstraction has 9213 states and 13296 transitions. [2021-11-20 06:06:07,025 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-20 06:06:07,025 INFO L276 IsEmpty]: Start isEmpty. Operand 9213 states and 13296 transitions. [2021-11-20 06:06:07,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-20 06:06:07,027 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:06:07,027 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:06:07,028 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 06:06:07,028 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:06:07,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:06:07,035 INFO L85 PathProgramCache]: Analyzing trace with hash -1073973191, now seen corresponding path program 1 times [2021-11-20 06:06:07,035 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:06:07,036 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699464053] [2021-11-20 06:06:07,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:06:07,036 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:06:07,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:06:07,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:06:07,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:06:07,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 06:06:07,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:06:07,637 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:06:07,637 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:06:07,637 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699464053] [2021-11-20 06:06:07,637 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699464053] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:06:07,638 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:06:07,638 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 06:06:07,638 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594793082] [2021-11-20 06:06:07,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:06:07,639 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 06:06:07,640 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:06:07,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 06:06:07,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 06:06:07,641 INFO L87 Difference]: Start difference. First operand 9213 states and 13296 transitions. Second operand has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-20 06:06:09,805 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:06:12,020 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:06:36,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:06:36,150 INFO L93 Difference]: Finished difference Result 10769 states and 15743 transitions. [2021-11-20 06:06:36,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 06:06:36,151 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 20 [2021-11-20 06:06:36,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:06:36,244 INFO L225 Difference]: With dead ends: 10769 [2021-11-20 06:06:36,244 INFO L226 Difference]: Without dead ends: 10766 [2021-11-20 06:06:36,254 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:06:36,255 INFO L933 BasicCegarLoop]: 6932 mSDtfsCounter, 9127 mSDsluCounter, 876 mSDsCounter, 0 mSdLazyCounter, 4016 mSolverCounterSat, 4025 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9857 SdHoareTripleChecker+Valid, 7808 SdHoareTripleChecker+Invalid, 8043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4025 IncrementalHoareTripleChecker+Valid, 4016 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.8s IncrementalHoareTripleChecker+Time [2021-11-20 06:06:36,256 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9857 Valid, 7808 Invalid, 8043 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4025 Valid, 4016 Invalid, 2 Unknown, 0 Unchecked, 27.8s Time] [2021-11-20 06:06:36,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10766 states. [2021-11-20 06:06:36,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10766 to 9212. [2021-11-20 06:06:36,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9212 states, 6331 states have (on average 1.3154320012636234) internal successors, (8328), 6433 states have internal predecessors, (8328), 2440 states have call successors, (2440), 427 states have call predecessors, (2440), 440 states have return successors, (2526), 2430 states have call predecessors, (2526), 2432 states have call successors, (2526) [2021-11-20 06:06:36,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9212 states to 9212 states and 13294 transitions. [2021-11-20 06:06:36,846 INFO L78 Accepts]: Start accepts. Automaton has 9212 states and 13294 transitions. Word has length 20 [2021-11-20 06:06:36,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:06:36,846 INFO L470 AbstractCegarLoop]: Abstraction has 9212 states and 13294 transitions. [2021-11-20 06:06:36,847 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-20 06:06:36,847 INFO L276 IsEmpty]: Start isEmpty. Operand 9212 states and 13294 transitions. [2021-11-20 06:06:36,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-11-20 06:06:36,848 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:06:36,848 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:06:36,848 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 06:06:36,848 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:06:36,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:06:36,849 INFO L85 PathProgramCache]: Analyzing trace with hash 1062768310, now seen corresponding path program 1 times [2021-11-20 06:06:36,849 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:06:36,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115936952] [2021-11-20 06:06:36,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:06:36,850 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:06:37,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:06:37,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:06:37,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:06:37,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 06:06:37,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:06:37,476 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:06:37,476 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:06:37,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115936952] [2021-11-20 06:06:37,477 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115936952] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:06:37,477 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:06:37,477 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 06:06:37,477 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624479714] [2021-11-20 06:06:37,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:06:37,478 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 06:06:37,478 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:06:37,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 06:06:37,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 06:06:37,479 INFO L87 Difference]: Start difference. First operand 9212 states and 13294 transitions. Second operand has 4 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-20 06:06:39,636 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:06:41,856 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:07:09,564 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:07:15,483 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:07:17,544 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:07:48,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:07:48,960 INFO L93 Difference]: Finished difference Result 29002 states and 42665 transitions. [2021-11-20 06:07:48,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 06:07:48,961 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 21 [2021-11-20 06:07:48,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:07:49,092 INFO L225 Difference]: With dead ends: 29002 [2021-11-20 06:07:49,092 INFO L226 Difference]: Without dead ends: 19803 [2021-11-20 06:07:49,184 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:07:49,188 INFO L933 BasicCegarLoop]: 8294 mSDtfsCounter, 11664 mSDsluCounter, 3958 mSDsCounter, 0 mSdLazyCounter, 10755 mSolverCounterSat, 5425 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 65.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12924 SdHoareTripleChecker+Valid, 12252 SdHoareTripleChecker+Invalid, 16185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5425 IncrementalHoareTripleChecker+Valid, 10755 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 69.9s IncrementalHoareTripleChecker+Time [2021-11-20 06:07:49,189 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12924 Valid, 12252 Invalid, 16185 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5425 Valid, 10755 Invalid, 5 Unknown, 0 Unchecked, 69.9s Time] [2021-11-20 06:07:49,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19803 states. [2021-11-20 06:07:50,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19803 to 17973. [2021-11-20 06:07:50,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17973 states, 12309 states have (on average 1.3117231294174994) internal successors, (16146), 12564 states have internal predecessors, (16146), 4772 states have call successors, (4772), 849 states have call predecessors, (4772), 891 states have return successors, (5212), 4712 states have call predecessors, (5212), 4746 states have call successors, (5212) [2021-11-20 06:07:50,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17973 states to 17973 states and 26130 transitions. [2021-11-20 06:07:50,299 INFO L78 Accepts]: Start accepts. Automaton has 17973 states and 26130 transitions. Word has length 21 [2021-11-20 06:07:50,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:07:50,299 INFO L470 AbstractCegarLoop]: Abstraction has 17973 states and 26130 transitions. [2021-11-20 06:07:50,300 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-20 06:07:50,300 INFO L276 IsEmpty]: Start isEmpty. Operand 17973 states and 26130 transitions. [2021-11-20 06:07:50,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-11-20 06:07:50,301 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:07:50,301 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:07:50,301 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 06:07:50,301 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:07:50,302 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:07:50,302 INFO L85 PathProgramCache]: Analyzing trace with hash -1417717028, now seen corresponding path program 1 times [2021-11-20 06:07:50,302 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:07:50,307 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684709096] [2021-11-20 06:07:50,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:07:50,308 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:07:50,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:07:50,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:07:50,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:07:50,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-20 06:07:50,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:07:50,859 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:07:50,859 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:07:50,859 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684709096] [2021-11-20 06:07:50,860 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684709096] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:07:50,860 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:07:50,860 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 06:07:50,860 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536572491] [2021-11-20 06:07:50,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:07:50,861 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 06:07:50,861 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:07:50,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 06:07:50,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 06:07:50,862 INFO L87 Difference]: Start difference. First operand 17973 states and 26130 transitions. Second operand has 4 states, 4 states have (on average 4.0) internal successors, (16), 3 states have internal predecessors, (16), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-20 06:07:53,027 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:07:55,251 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []