./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--cisco--enic--enic.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_992c8776-a3ec-4555-ada4-81b6553bb054/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_992c8776-a3ec-4555-ada4-81b6553bb054/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_992c8776-a3ec-4555-ada4-81b6553bb054/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_992c8776-a3ec-4555-ada4-81b6553bb054/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--cisco--enic--enic.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_992c8776-a3ec-4555-ada4-81b6553bb054/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_992c8776-a3ec-4555-ada4-81b6553bb054/bin/utaipan-I9t0OCRTmS --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash ef9feac5783defbec1c68aa73b872148d61ba505a4b616ef820c491686f1e5d0 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-19 06:55:03,226 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 06:55:03,229 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 06:55:03,272 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 06:55:03,273 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 06:55:03,277 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 06:55:03,280 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 06:55:03,284 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 06:55:03,287 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 06:55:03,292 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 06:55:03,294 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 06:55:03,296 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 06:55:03,297 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 06:55:03,299 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 06:55:03,301 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 06:55:03,304 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 06:55:03,306 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 06:55:03,307 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 06:55:03,309 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 06:55:03,318 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 06:55:03,319 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 06:55:03,320 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 06:55:03,323 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 06:55:03,324 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 06:55:03,333 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 06:55:03,333 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 06:55:03,334 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 06:55:03,335 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 06:55:03,336 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 06:55:03,338 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 06:55:03,339 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 06:55:03,340 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 06:55:03,342 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 06:55:03,343 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 06:55:03,344 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 06:55:03,345 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 06:55:03,346 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 06:55:03,346 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 06:55:03,346 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 06:55:03,347 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 06:55:03,348 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 06:55:03,349 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_992c8776-a3ec-4555-ada4-81b6553bb054/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 06:55:03,388 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 06:55:03,388 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 06:55:03,389 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 06:55:03,390 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 06:55:03,391 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 06:55:03,391 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 06:55:03,391 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 06:55:03,392 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 06:55:03,392 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 06:55:03,392 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 06:55:03,393 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 06:55:03,394 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 06:55:03,394 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 06:55:03,394 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 06:55:03,395 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 06:55:03,395 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 06:55:03,395 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 06:55:03,395 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 06:55:03,396 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 06:55:03,397 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 06:55:03,397 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 06:55:03,397 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 06:55:03,397 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 06:55:03,398 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 06:55:03,398 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 06:55:03,398 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 06:55:03,399 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 06:55:03,399 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 06:55:03,399 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 06:55:03,400 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:55:03,400 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 06:55:03,400 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 06:55:03,401 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 06:55:03,401 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 06:55:03,401 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 06:55:03,402 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 06:55:03,402 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 06:55:03,402 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 06:55:03,403 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_992c8776-a3ec-4555-ada4-81b6553bb054/bin/utaipan-I9t0OCRTmS/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_992c8776-a3ec-4555-ada4-81b6553bb054/bin/utaipan-I9t0OCRTmS 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 -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ef9feac5783defbec1c68aa73b872148d61ba505a4b616ef820c491686f1e5d0 [2022-11-19 06:55:03,711 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 06:55:03,752 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 06:55:03,754 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 06:55:03,756 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 06:55:03,757 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 06:55:03,758 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_992c8776-a3ec-4555-ada4-81b6553bb054/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--cisco--enic--enic.ko-entry_point.cil.out.i [2022-11-19 06:55:03,845 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_992c8776-a3ec-4555-ada4-81b6553bb054/bin/utaipan-I9t0OCRTmS/data/1e1653c7a/54358a425e864583ad15300f86f9fd57/FLAGe4b9c34df [2022-11-19 06:55:05,026 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 06:55:05,027 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_992c8776-a3ec-4555-ada4-81b6553bb054/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--cisco--enic--enic.ko-entry_point.cil.out.i [2022-11-19 06:55:05,124 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_992c8776-a3ec-4555-ada4-81b6553bb054/bin/utaipan-I9t0OCRTmS/data/1e1653c7a/54358a425e864583ad15300f86f9fd57/FLAGe4b9c34df [2022-11-19 06:55:05,229 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_992c8776-a3ec-4555-ada4-81b6553bb054/bin/utaipan-I9t0OCRTmS/data/1e1653c7a/54358a425e864583ad15300f86f9fd57 [2022-11-19 06:55:05,231 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 06:55:05,233 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 06:55:05,236 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 06:55:05,236 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 06:55:05,240 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 06:55:05,242 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:55:05" (1/1) ... [2022-11-19 06:55:05,243 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40342380 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:55:05, skipping insertion in model container [2022-11-19 06:55:05,243 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:55:05" (1/1) ... [2022-11-19 06:55:05,252 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 06:55:05,520 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 06:55:06,221 WARN L1258 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6552] [2022-11-19 06:55:06,222 WARN L1258 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6553-6554] [2022-11-19 06:55:07,016 WARN L234 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_992c8776-a3ec-4555-ada4-81b6553bb054/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--cisco--enic--enic.ko-entry_point.cil.out.i[197897,197910] [2022-11-19 06:55:10,812 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-11-19 06:55:10,832 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:55:10,939 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 06:55:11,096 WARN L1258 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6552] [2022-11-19 06:55:11,096 WARN L1258 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6553-6554] [2022-11-19 06:55:11,115 WARN L234 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_992c8776-a3ec-4555-ada4-81b6553bb054/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--cisco--enic--enic.ko-entry_point.cil.out.i[197897,197910] [2022-11-19 06:55:11,849 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-11-19 06:55:11,855 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:55:12,284 INFO L208 MainTranslator]: Completed translation [2022-11-19 06:55:12,284 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:55:12 WrapperNode [2022-11-19 06:55:12,284 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 06:55:12,285 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 06:55:12,286 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 06:55:12,287 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 06:55:12,296 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:55:12" (1/1) ... [2022-11-19 06:55:12,444 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:55:12" (1/1) ... [2022-11-19 06:55:14,018 INFO L138 Inliner]: procedures = 653, calls = 5118, calls flagged for inlining = 286, calls inlined = 279, statements flattened = 12272 [2022-11-19 06:55:14,020 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 06:55:14,021 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 06:55:14,021 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 06:55:14,022 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 06:55:14,042 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:55:12" (1/1) ... [2022-11-19 06:55:14,042 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:55:12" (1/1) ... [2022-11-19 06:55:14,622 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:55:12" (1/1) ... [2022-11-19 06:55:14,642 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:55:12" (1/1) ... [2022-11-19 06:55:15,587 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:55:12" (1/1) ... [2022-11-19 06:55:15,637 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:55:12" (1/1) ... [2022-11-19 06:55:15,771 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:55:12" (1/1) ... [2022-11-19 06:55:15,818 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:55:12" (1/1) ... [2022-11-19 06:55:16,007 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 06:55:16,009 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 06:55:16,009 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 06:55:16,009 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 06:55:16,010 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:55:12" (1/1) ... [2022-11-19 06:55:16,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:55:16,027 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_992c8776-a3ec-4555-ada4-81b6553bb054/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:55:16,044 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_992c8776-a3ec-4555-ada4-81b6553bb054/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 06:55:16,074 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_992c8776-a3ec-4555-ada4-81b6553bb054/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 06:55:16,102 INFO L130 BoogieDeclarations]: Found specification of procedure enic_vlan_rx_kill_vid [2022-11-19 06:55:16,102 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_vlan_rx_kill_vid [2022-11-19 06:55:16,103 INFO L130 BoogieDeclarations]: Found specification of procedure enic_set_rx_mode [2022-11-19 06:55:16,103 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_set_rx_mode [2022-11-19 06:55:16,103 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-11-19 06:55:16,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-11-19 06:55:16,103 INFO L130 BoogieDeclarations]: Found specification of procedure enic_get_stats [2022-11-19 06:55:16,103 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_get_stats [2022-11-19 06:55:16,104 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_dev_clear_desc_ring [2022-11-19 06:55:16,104 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_dev_clear_desc_ring [2022-11-19 06:55:16,104 INFO L130 BoogieDeclarations]: Found specification of procedure enic_queue_wq_skb_cont [2022-11-19 06:55:16,104 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_queue_wq_skb_cont [2022-11-19 06:55:16,104 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-19 06:55:16,104 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-19 06:55:16,105 INFO L130 BoogieDeclarations]: Found specification of procedure enic_free_intr [2022-11-19 06:55:16,105 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_free_intr [2022-11-19 06:55:16,105 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_dev_get_res [2022-11-19 06:55:16,105 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_dev_get_res [2022-11-19 06:55:16,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-19 06:55:16,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-19 06:55:16,105 INFO L130 BoogieDeclarations]: Found specification of procedure enic_dev_add_station_addr [2022-11-19 06:55:16,106 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_dev_add_station_addr [2022-11-19 06:55:16,106 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_dev_free_desc_ring [2022-11-19 06:55:16,106 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_dev_free_desc_ring [2022-11-19 06:55:16,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 06:55:16,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 06:55:16,107 INFO L130 BoogieDeclarations]: Found specification of procedure enic_dev_open [2022-11-19 06:55:16,107 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_dev_open [2022-11-19 06:55:16,107 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-19 06:55:16,107 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-19 06:55:16,108 INFO L130 BoogieDeclarations]: Found specification of procedure enic_msix_rq_intr [2022-11-19 06:55:16,108 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_msix_rq_intr [2022-11-19 06:55:16,108 INFO L130 BoogieDeclarations]: Found specification of procedure enic_reset_addr_lists [2022-11-19 06:55:16,108 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_reset_addr_lists [2022-11-19 06:55:16,108 INFO L130 BoogieDeclarations]: Found specification of procedure enic_log_q_error [2022-11-19 06:55:16,108 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_log_q_error [2022-11-19 06:55:16,109 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_wq_disable [2022-11-19 06:55:16,109 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_wq_disable [2022-11-19 06:55:16,109 INFO L130 BoogieDeclarations]: Found specification of procedure enic_isr_legacy [2022-11-19 06:55:16,109 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_isr_legacy [2022-11-19 06:55:16,110 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_cq_alloc [2022-11-19 06:55:16,110 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_cq_alloc [2022-11-19 06:55:16,111 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_cq_service [2022-11-19 06:55:16,111 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_cq_service [2022-11-19 06:55:16,112 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-19 06:55:16,112 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-19 06:55:16,112 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_dev_notify_ready [2022-11-19 06:55:16,112 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_dev_notify_ready [2022-11-19 06:55:16,112 INFO L130 BoogieDeclarations]: Found specification of procedure enic_synchronize_irqs [2022-11-19 06:55:16,112 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_synchronize_irqs [2022-11-19 06:55:16,112 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-19 06:55:16,113 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-19 06:55:16,113 INFO L130 BoogieDeclarations]: Found specification of procedure enic_set_vf_port [2022-11-19 06:55:16,113 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_set_vf_port [2022-11-19 06:55:16,114 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-19 06:55:16,114 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-19 06:55:16,114 INFO L130 BoogieDeclarations]: Found specification of procedure _vnic_dev_cmd [2022-11-19 06:55:16,114 INFO L138 BoogieDeclarations]: Found implementation of procedure _vnic_dev_cmd [2022-11-19 06:55:16,114 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-19 06:55:16,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-19 06:55:16,115 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_intr_unmask [2022-11-19 06:55:16,115 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_intr_unmask [2022-11-19 06:55:16,115 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-19 06:55:16,115 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-19 06:55:16,115 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_dev_cmd_status [2022-11-19 06:55:16,116 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_dev_cmd_status [2022-11-19 06:55:16,116 INFO L130 BoogieDeclarations]: Found specification of procedure enic_dev_status_to_errno [2022-11-19 06:55:16,116 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_dev_status_to_errno [2022-11-19 06:55:16,117 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-19 06:55:16,117 INFO L130 BoogieDeclarations]: Found specification of procedure vic_provinfo_size [2022-11-19 06:55:16,117 INFO L138 BoogieDeclarations]: Found implementation of procedure vic_provinfo_size [2022-11-19 06:55:16,117 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_rq_disable [2022-11-19 06:55:16,117 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_rq_disable [2022-11-19 06:55:16,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-19 06:55:16,118 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-19 06:55:16,118 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-19 06:55:16,119 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-19 06:55:16,119 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-19 06:55:16,119 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-19 06:55:16,119 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-19 06:55:16,119 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-19 06:55:16,120 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-19 06:55:16,120 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-11-19 06:55:16,121 INFO L130 BoogieDeclarations]: Found specification of procedure enic_dev_set_ig_vlan_rewrite_mode [2022-11-19 06:55:16,121 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_dev_set_ig_vlan_rewrite_mode [2022-11-19 06:55:16,121 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-19 06:55:16,122 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-19 06:55:16,122 INFO L130 BoogieDeclarations]: Found specification of procedure enic_probe [2022-11-19 06:55:16,122 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_probe [2022-11-19 06:55:16,122 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-19 06:55:16,122 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-19 06:55:16,122 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 06:55:16,123 INFO L130 BoogieDeclarations]: Found specification of procedure enic_pp_preassociate_rr [2022-11-19 06:55:16,123 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_pp_preassociate_rr [2022-11-19 06:55:16,123 INFO L130 BoogieDeclarations]: Found specification of procedure enic_change_mtu [2022-11-19 06:55:16,123 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_change_mtu [2022-11-19 06:55:16,123 INFO L130 BoogieDeclarations]: Found specification of procedure enic_dev_deinit [2022-11-19 06:55:16,124 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_dev_deinit [2022-11-19 06:55:16,124 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_cq_clean [2022-11-19 06:55:16,124 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_cq_clean [2022-11-19 06:55:16,124 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_dev_enable2_done [2022-11-19 06:55:16,124 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_dev_enable2_done [2022-11-19 06:55:16,124 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-19 06:55:16,125 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-19 06:55:16,126 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put_u16 [2022-11-19 06:55:16,129 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put_u16 [2022-11-19 06:55:16,129 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_dev_cmd [2022-11-19 06:55:16,129 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_dev_cmd [2022-11-19 06:55:16,130 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-19 06:55:16,131 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-19 06:55:16,132 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-19 06:55:16,132 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-19 06:55:16,132 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_intr_return_all_credits [2022-11-19 06:55:16,132 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_intr_return_all_credits [2022-11-19 06:55:16,132 INFO L130 BoogieDeclarations]: Found specification of procedure cq_desc_dec [2022-11-19 06:55:16,132 INFO L138 BoogieDeclarations]: Found implementation of procedure cq_desc_dec [2022-11-19 06:55:16,132 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_add [2022-11-19 06:55:16,133 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_add [2022-11-19 06:55:16,133 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_rq_desc_used [2022-11-19 06:55:16,133 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_rq_desc_used [2022-11-19 06:55:16,133 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-11-19 06:55:16,133 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-11-19 06:55:16,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 06:55:16,134 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2022-11-19 06:55:16,134 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2022-11-19 06:55:16,134 INFO L130 BoogieDeclarations]: Found specification of procedure enic_iounmap [2022-11-19 06:55:16,134 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_iounmap [2022-11-19 06:55:16,134 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-19 06:55:16,134 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-19 06:55:16,134 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-19 06:55:16,135 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-19 06:55:16,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 06:55:16,135 INFO L130 BoogieDeclarations]: Found specification of procedure enic_notify_timer_start [2022-11-19 06:55:16,135 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_notify_timer_start [2022-11-19 06:55:16,135 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_3 [2022-11-19 06:55:16,135 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_3 [2022-11-19 06:55:16,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 06:55:16,136 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-19 06:55:16,136 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-19 06:55:16,136 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_dev_init [2022-11-19 06:55:16,136 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_dev_init [2022-11-19 06:55:16,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 06:55:16,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 06:55:16,136 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-19 06:55:16,137 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-19 06:55:16,137 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_dev_cmd_proxy [2022-11-19 06:55:16,137 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_dev_cmd_proxy [2022-11-19 06:55:16,137 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2022-11-19 06:55:16,137 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2022-11-19 06:55:16,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-19 06:55:16,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-19 06:55:16,138 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-19 06:55:16,138 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-19 06:55:16,138 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2022-11-19 06:55:16,138 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2022-11-19 06:55:16,138 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-19 06:55:16,138 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-19 06:55:16,139 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-19 06:55:16,139 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-19 06:55:16,139 INFO L130 BoogieDeclarations]: Found specification of procedure enic_set_rss_nic_cfg [2022-11-19 06:55:16,139 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_set_rss_nic_cfg [2022-11-19 06:55:16,139 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_dev_port_speed [2022-11-19 06:55:16,139 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_dev_port_speed [2022-11-19 06:55:16,139 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-11-19 06:55:16,140 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-11-19 06:55:16,140 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2022-11-19 06:55:16,140 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_dev_del_addr [2022-11-19 06:55:16,140 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_dev_del_addr [2022-11-19 06:55:16,140 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~TO~int [2022-11-19 06:55:16,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~TO~int [2022-11-19 06:55:16,140 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_wq_desc_avail [2022-11-19 06:55:16,141 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_wq_desc_avail [2022-11-19 06:55:16,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 06:55:16,141 INFO L130 BoogieDeclarations]: Found specification of procedure enic_set_coalesce [2022-11-19 06:55:16,141 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_set_coalesce [2022-11-19 06:55:16,141 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2022-11-19 06:55:16,141 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2022-11-19 06:55:16,141 INFO L130 BoogieDeclarations]: Found specification of procedure enic_cq_rq [2022-11-19 06:55:16,142 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_cq_rq [2022-11-19 06:55:16,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 06:55:16,142 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-19 06:55:16,142 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-19 06:55:16,142 INFO L130 BoogieDeclarations]: Found specification of procedure enic_msix_wq_intr [2022-11-19 06:55:16,142 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_msix_wq_intr [2022-11-19 06:55:16,142 INFO L130 BoogieDeclarations]: Found specification of procedure enic_intr_coal_set_rx [2022-11-19 06:55:16,143 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_intr_coal_set_rx [2022-11-19 06:55:16,143 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-19 06:55:16,143 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-19 06:55:16,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 06:55:16,143 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_dev_add_addr [2022-11-19 06:55:16,143 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_dev_add_addr [2022-11-19 06:55:16,144 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-19 06:55:16,144 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2022-11-19 06:55:16,144 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2022-11-19 06:55:16,144 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-11-19 06:55:16,144 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-11-19 06:55:16,144 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_dma_map [2022-11-19 06:55:16,144 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_dma_map [2022-11-19 06:55:16,145 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-19 06:55:16,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-19 06:55:16,145 INFO L130 BoogieDeclarations]: Found specification of procedure enic_dev_wait [2022-11-19 06:55:16,145 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_dev_wait [2022-11-19 06:55:16,145 INFO L130 BoogieDeclarations]: Found specification of procedure enic_get_drvinfo [2022-11-19 06:55:16,145 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_get_drvinfo [2022-11-19 06:55:16,145 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_rq_enable [2022-11-19 06:55:16,146 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_rq_enable [2022-11-19 06:55:16,146 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-19 06:55:16,146 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-19 06:55:16,146 INFO L130 BoogieDeclarations]: Found specification of procedure enic_stop [2022-11-19 06:55:16,146 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_stop [2022-11-19 06:55:16,146 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2022-11-19 06:55:16,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2022-11-19 06:55:16,147 INFO L130 BoogieDeclarations]: Found specification of procedure enic_msix_notify_intr [2022-11-19 06:55:16,147 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_msix_notify_intr [2022-11-19 06:55:16,147 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-19 06:55:16,147 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-19 06:55:16,147 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-19 06:55:16,147 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-19 06:55:16,147 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-11-19 06:55:16,148 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2022-11-19 06:55:16,148 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-19 06:55:16,148 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-19 06:55:16,148 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_dev_alloc_desc_ring [2022-11-19 06:55:16,148 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_dev_alloc_desc_ring [2022-11-19 06:55:16,148 INFO L130 BoogieDeclarations]: Found specification of procedure enic_is_sriov_vf [2022-11-19 06:55:16,148 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_is_sriov_vf [2022-11-19 06:55:16,149 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-19 06:55:16,149 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-19 06:55:16,149 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_sriov [2022-11-19 06:55:16,149 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_sriov [2022-11-19 06:55:16,149 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-19 06:55:16,149 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-19 06:55:16,150 INFO L130 BoogieDeclarations]: Found specification of procedure enic_legacy_notify_intr [2022-11-19 06:55:16,150 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_legacy_notify_intr [2022-11-19 06:55:16,150 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2022-11-19 06:55:16,150 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2022-11-19 06:55:16,150 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_rq_clean [2022-11-19 06:55:16,150 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_rq_clean [2022-11-19 06:55:16,150 INFO L130 BoogieDeclarations]: Found specification of procedure enic_free_wq_buf [2022-11-19 06:55:16,151 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_free_wq_buf [2022-11-19 06:55:16,151 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 06:55:16,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 06:55:16,151 INFO L130 BoogieDeclarations]: Found specification of procedure writeq [2022-11-19 06:55:16,151 INFO L138 BoogieDeclarations]: Found implementation of procedure writeq [2022-11-19 06:55:16,151 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-19 06:55:16,151 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-19 06:55:16,152 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-19 06:55:16,152 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-19 06:55:16,152 INFO L130 BoogieDeclarations]: Found specification of procedure enic_cq_wq [2022-11-19 06:55:16,152 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_cq_wq [2022-11-19 06:55:16,152 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_rq_fill [2022-11-19 06:55:16,152 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_rq_fill [2022-11-19 06:55:16,152 INFO L130 BoogieDeclarations]: Found specification of procedure enic_hard_start_xmit [2022-11-19 06:55:16,153 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_hard_start_xmit [2022-11-19 06:55:16,153 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_dev_intr_coal_timer_info_default [2022-11-19 06:55:16,153 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_dev_intr_coal_timer_info_default [2022-11-19 06:55:16,153 INFO L130 BoogieDeclarations]: Found specification of procedure __hw_addr_unsync_dev [2022-11-19 06:55:16,153 INFO L138 BoogieDeclarations]: Found implementation of procedure __hw_addr_unsync_dev [2022-11-19 06:55:16,153 INFO L130 BoogieDeclarations]: Found specification of procedure enic_set_mac_address_dynamic [2022-11-19 06:55:16,153 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_set_mac_address_dynamic [2022-11-19 06:55:16,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 06:55:16,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 06:55:16,154 INFO L130 BoogieDeclarations]: Found specification of procedure enic_dev_notify_unset [2022-11-19 06:55:16,154 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_dev_notify_unset [2022-11-19 06:55:16,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-19 06:55:16,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-19 06:55:16,154 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-19 06:55:16,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-19 06:55:16,155 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2022-11-19 06:55:16,155 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2022-11-19 06:55:16,155 INFO L130 BoogieDeclarations]: Found specification of procedure enic_tx_timeout [2022-11-19 06:55:16,155 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_tx_timeout [2022-11-19 06:55:16,155 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_intr_mask [2022-11-19 06:55:16,155 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_intr_mask [2022-11-19 06:55:16,156 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-19 06:55:16,156 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-19 06:55:16,156 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-19 06:55:16,156 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-19 06:55:16,156 INFO L130 BoogieDeclarations]: Found specification of procedure __hw_addr_sync_dev [2022-11-19 06:55:16,156 INFO L138 BoogieDeclarations]: Found implementation of procedure __hw_addr_sync_dev [2022-11-19 06:55:16,156 INFO L130 BoogieDeclarations]: Found specification of procedure enic_set_vf_mac [2022-11-19 06:55:16,157 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_set_vf_mac [2022-11-19 06:55:16,157 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-19 06:55:16,157 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-19 06:55:16,157 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-19 06:55:16,157 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_dev_cmd_proxy_end [2022-11-19 06:55:16,157 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_dev_cmd_proxy_end [2022-11-19 06:55:16,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-19 06:55:16,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-19 06:55:16,158 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-19 06:55:16,158 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-19 06:55:16,158 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-19 06:55:16,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-19 06:55:16,158 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-19 06:55:16,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-19 06:55:16,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-19 06:55:16,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-19 06:55:16,159 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2022-11-19 06:55:16,159 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2022-11-19 06:55:16,159 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-19 06:55:16,159 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-19 06:55:16,159 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_dev_cmd_proxy_by_index_start [2022-11-19 06:55:16,160 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_dev_cmd_proxy_by_index_start [2022-11-19 06:55:16,160 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-19 06:55:16,160 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-19 06:55:16,160 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_dev_enable2 [2022-11-19 06:55:16,160 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_dev_enable2 [2022-11-19 06:55:16,160 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2022-11-19 06:55:16,160 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2022-11-19 06:55:16,161 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-19 06:55:16,161 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-19 06:55:16,161 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_dev_get_res_count [2022-11-19 06:55:16,161 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_dev_get_res_count [2022-11-19 06:55:16,161 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_dev_notify_set [2022-11-19 06:55:16,161 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_dev_notify_set [2022-11-19 06:55:16,161 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 06:55:16,161 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-19 06:55:16,162 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-19 06:55:16,162 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_dev_get_intr_mode [2022-11-19 06:55:16,162 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_dev_get_intr_mode [2022-11-19 06:55:16,162 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_dev_spec [2022-11-19 06:55:16,162 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_dev_spec [2022-11-19 06:55:16,162 INFO L130 BoogieDeclarations]: Found specification of procedure enic_get_vf_port [2022-11-19 06:55:16,162 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_get_vf_port [2022-11-19 06:55:16,163 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-19 06:55:16,163 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-19 06:55:16,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 06:55:16,163 INFO L130 BoogieDeclarations]: Found specification of procedure enic_get_coalesce [2022-11-19 06:55:16,163 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_get_coalesce [2022-11-19 06:55:16,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-19 06:55:16,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-19 06:55:16,164 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_dev_deinit_done [2022-11-19 06:55:16,164 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_dev_deinit_done [2022-11-19 06:55:16,164 INFO L130 BoogieDeclarations]: Found specification of procedure enic_dev_del_addr [2022-11-19 06:55:16,164 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_dev_del_addr [2022-11-19 06:55:16,164 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2022-11-19 06:55:16,164 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2022-11-19 06:55:16,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 06:55:16,165 INFO L130 BoogieDeclarations]: Found specification of procedure enic_legacy_io_intr [2022-11-19 06:55:16,165 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_legacy_io_intr [2022-11-19 06:55:16,165 INFO L130 BoogieDeclarations]: Found specification of procedure enic_get_settings [2022-11-19 06:55:16,165 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_get_settings [2022-11-19 06:55:16,165 INFO L130 BoogieDeclarations]: Found specification of procedure nla_data [2022-11-19 06:55:16,165 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_data [2022-11-19 06:55:16,165 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-19 06:55:16,166 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-19 06:55:16,166 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-19 06:55:16,166 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-19 06:55:16,166 INFO L130 BoogieDeclarations]: Found specification of procedure enic_free_vnic_resources [2022-11-19 06:55:16,166 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_free_vnic_resources [2022-11-19 06:55:16,166 INFO L130 BoogieDeclarations]: Found specification of procedure enic_sriov_enabled [2022-11-19 06:55:16,166 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_sriov_enabled [2022-11-19 06:55:16,166 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-19 06:55:16,167 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-19 06:55:16,167 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-19 06:55:16,167 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-19 06:55:16,167 INFO L130 BoogieDeclarations]: Found specification of procedure enic_init_vnic_resources [2022-11-19 06:55:16,167 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_init_vnic_resources [2022-11-19 06:55:16,167 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_rq_free [2022-11-19 06:55:16,167 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_rq_free [2022-11-19 06:55:16,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-19 06:55:16,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-19 06:55:16,168 INFO L130 BoogieDeclarations]: Found specification of procedure enic_notify_check [2022-11-19 06:55:16,168 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_notify_check [2022-11-19 06:55:16,168 INFO L130 BoogieDeclarations]: Found specification of procedure enic_get_dev [2022-11-19 06:55:16,168 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_get_dev [2022-11-19 06:55:16,168 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_dev_get_intr_coal_timer_max [2022-11-19 06:55:16,169 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_dev_get_intr_coal_timer_max [2022-11-19 06:55:16,169 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_intr_coalescing_timer_set [2022-11-19 06:55:16,169 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_intr_coalescing_timer_set [2022-11-19 06:55:16,169 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_dev_deinit [2022-11-19 06:55:16,169 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_dev_deinit [2022-11-19 06:55:16,169 INFO L130 BoogieDeclarations]: Found specification of procedure enic_queue_wq_desc_ex [2022-11-19 06:55:16,169 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_queue_wq_desc_ex [2022-11-19 06:55:16,170 INFO L130 BoogieDeclarations]: Found specification of procedure enic_open [2022-11-19 06:55:16,170 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_open [2022-11-19 06:55:16,170 INFO L130 BoogieDeclarations]: Found specification of procedure enic_queue_wq_desc_cont [2022-11-19 06:55:16,170 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_queue_wq_desc_cont [2022-11-19 06:55:16,170 INFO L130 BoogieDeclarations]: Found specification of procedure enic_set_mac_address [2022-11-19 06:55:16,170 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_set_mac_address [2022-11-19 06:55:16,170 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_dev_init_prov2 [2022-11-19 06:55:16,171 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_dev_init_prov2 [2022-11-19 06:55:16,171 INFO L130 BoogieDeclarations]: Found specification of procedure enic_isr_msi [2022-11-19 06:55:16,171 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_isr_msi [2022-11-19 06:55:16,171 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_dev_unregister [2022-11-19 06:55:16,171 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_dev_unregister [2022-11-19 06:55:16,171 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-19 06:55:16,171 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-19 06:55:16,172 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-19 06:55:16,172 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-19 06:55:16,172 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_dev_set_mac_addr [2022-11-19 06:55:16,172 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_dev_set_mac_addr [2022-11-19 06:55:16,172 INFO L130 BoogieDeclarations]: Found specification of procedure enic_vlan_rx_add_vid [2022-11-19 06:55:16,172 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_vlan_rx_add_vid [2022-11-19 06:55:16,172 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2022-11-19 06:55:16,173 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2022-11-19 06:55:16,173 INFO L130 BoogieDeclarations]: Found specification of procedure vic_provinfo_add_tlv [2022-11-19 06:55:16,173 INFO L138 BoogieDeclarations]: Found implementation of procedure vic_provinfo_add_tlv [2022-11-19 06:55:16,173 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-19 06:55:16,173 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-19 06:55:16,173 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-19 06:55:16,173 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-19 06:55:16,173 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-19 06:55:16,174 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-19 06:55:16,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 06:55:16,174 INFO L130 BoogieDeclarations]: Found specification of procedure enic_is_valid_vf [2022-11-19 06:55:16,174 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_is_valid_vf [2022-11-19 06:55:16,174 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2022-11-19 06:55:16,174 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2022-11-19 06:55:16,174 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_dev_mtu [2022-11-19 06:55:16,175 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_dev_mtu [2022-11-19 06:55:16,175 INFO L130 BoogieDeclarations]: Found specification of procedure napi_complete [2022-11-19 06:55:16,175 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_complete [2022-11-19 06:55:16,175 INFO L130 BoogieDeclarations]: Found specification of procedure enic_is_dynamic [2022-11-19 06:55:16,175 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_is_dynamic [2022-11-19 06:55:16,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 06:55:16,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 06:55:16,175 INFO L130 BoogieDeclarations]: Found specification of procedure enic_dev_del_station_addr [2022-11-19 06:55:16,176 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_dev_del_station_addr [2022-11-19 06:55:16,176 INFO L130 BoogieDeclarations]: Found specification of procedure enic_set_mac_addr [2022-11-19 06:55:16,176 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_set_mac_addr [2022-11-19 06:55:16,176 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_intr_clean [2022-11-19 06:55:16,176 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_intr_clean [2022-11-19 06:55:16,176 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_dev_capable [2022-11-19 06:55:16,176 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_dev_capable [2022-11-19 06:55:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-19 06:55:16,177 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-19 06:55:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure enic_pp_associate [2022-11-19 06:55:16,177 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_pp_associate [2022-11-19 06:55:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-19 06:55:16,177 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-19 06:55:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_dev_set_intr_mode [2022-11-19 06:55:16,178 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_dev_set_intr_mode [2022-11-19 06:55:16,178 INFO L130 BoogieDeclarations]: Found specification of procedure enic_clear_intr_mode [2022-11-19 06:55:16,178 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_clear_intr_mode [2022-11-19 06:55:16,178 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_intr_return_credits [2022-11-19 06:55:16,178 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_intr_return_credits [2022-11-19 06:55:16,178 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_dev_priv [2022-11-19 06:55:16,178 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_dev_priv [2022-11-19 06:55:16,178 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put [2022-11-19 06:55:16,179 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put [2022-11-19 06:55:16,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-19 06:55:16,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-19 06:55:16,179 INFO L130 BoogieDeclarations]: Found specification of procedure enic_poll_controller [2022-11-19 06:55:16,179 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_poll_controller [2022-11-19 06:55:16,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2022-11-19 06:55:16,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2022-11-19 06:55:16,179 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-19 06:55:16,180 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-19 06:55:16,180 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_dev_close [2022-11-19 06:55:16,180 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_dev_close [2022-11-19 06:55:16,180 INFO L130 BoogieDeclarations]: Found specification of procedure enic_dev_add_addr [2022-11-19 06:55:16,180 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_dev_add_addr [2022-11-19 06:55:16,180 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-19 06:55:16,180 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-19 06:55:16,181 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-19 06:55:16,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-19 06:55:16,181 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msix_range [2022-11-19 06:55:16,181 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msix_range [2022-11-19 06:55:16,181 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_wq_free [2022-11-19 06:55:16,181 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_wq_free [2022-11-19 06:55:16,181 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-19 06:55:16,181 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-19 06:55:16,182 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-19 06:55:16,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-19 06:55:16,182 INFO L130 BoogieDeclarations]: Found specification of procedure enic_msix_err_intr [2022-11-19 06:55:16,182 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_msix_err_intr [2022-11-19 06:55:16,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 06:55:16,182 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-19 06:55:16,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-19 06:55:16,182 INFO L130 BoogieDeclarations]: Found specification of procedure readq [2022-11-19 06:55:16,183 INFO L138 BoogieDeclarations]: Found implementation of procedure readq [2022-11-19 06:55:16,183 INFO L130 BoogieDeclarations]: Found specification of procedure enic_dev_stats_dump [2022-11-19 06:55:16,183 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_dev_stats_dump [2022-11-19 06:55:16,183 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2022-11-19 06:55:16,183 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2022-11-19 06:55:16,183 INFO L130 BoogieDeclarations]: Found specification of procedure enic_is_valid_pp_vf [2022-11-19 06:55:16,183 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_is_valid_pp_vf [2022-11-19 06:55:16,184 INFO L130 BoogieDeclarations]: Found specification of procedure enic_get_sset_count [2022-11-19 06:55:16,184 INFO L138 BoogieDeclarations]: Found implementation of procedure enic_get_sset_count [2022-11-19 06:55:16,184 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_dev_get_mac_addr [2022-11-19 06:55:16,184 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_dev_get_mac_addr [2022-11-19 06:55:17,820 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 06:55:17,825 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 06:55:19,754 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-19 07:06:38,170 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 07:06:52,581 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 07:06:52,581 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-19 07:06:52,590 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:06:52 BoogieIcfgContainer [2022-11-19 07:06:52,590 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 07:06:52,592 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 07:06:52,592 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 07:06:52,599 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 07:06:52,599 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 06:55:05" (1/3) ... [2022-11-19 07:06:52,600 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@126be607 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:06:52, skipping insertion in model container [2022-11-19 07:06:52,600 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:55:12" (2/3) ... [2022-11-19 07:06:52,601 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@126be607 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:06:52, skipping insertion in model container [2022-11-19 07:06:52,601 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:06:52" (3/3) ... [2022-11-19 07:06:52,607 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--cisco--enic--enic.ko-entry_point.cil.out.i [2022-11-19 07:06:52,629 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 07:06:52,629 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 07:06:52,753 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 07:06:52,761 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@a125dbe, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 07:06:52,761 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 07:06:52,775 INFO L276 IsEmpty]: Start isEmpty. Operand has 3343 states, 2095 states have (on average 1.3236276849642006) internal successors, (2773), 2147 states have internal predecessors, (2773), 1017 states have call successors, (1017), 230 states have call predecessors, (1017), 229 states have return successors, (1007), 1000 states have call predecessors, (1007), 1007 states have call successors, (1007) [2022-11-19 07:06:52,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-19 07:06:52,816 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:06:52,817 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:06:52,817 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:06:52,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:06:52,823 INFO L85 PathProgramCache]: Analyzing trace with hash -1886766471, now seen corresponding path program 1 times [2022-11-19 07:06:52,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:06:52,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744145240] [2022-11-19 07:06:52,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:06:52,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:06:54,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:06:55,787 INFO L134 CoverageAnalysis]: Checked inductivity of 330 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 330 trivial. 0 not checked. [2022-11-19 07:06:55,788 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:06:55,788 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744145240] [2022-11-19 07:06:55,794 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744145240] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:06:55,794 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:06:55,795 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:06:55,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895202698] [2022-11-19 07:06:55,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:06:55,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:06:55,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:06:55,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:06:55,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:06:55,851 INFO L87 Difference]: Start difference. First operand has 3343 states, 2095 states have (on average 1.3236276849642006) internal successors, (2773), 2147 states have internal predecessors, (2773), 1017 states have call successors, (1017), 230 states have call predecessors, (1017), 229 states have return successors, (1007), 1000 states have call predecessors, (1007), 1007 states have call successors, (1007) Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-19 07:06:58,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:07:03,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:07:08,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:07:14,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:07:15,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:07:15,043 INFO L93 Difference]: Finished difference Result 9046 states and 13009 transitions. [2022-11-19 07:07:15,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:07:15,046 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 146 [2022-11-19 07:07:15,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:07:15,120 INFO L225 Difference]: With dead ends: 9046 [2022-11-19 07:07:15,120 INFO L226 Difference]: Without dead ends: 5698 [2022-11-19 07:07:15,153 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:07:15,158 INFO L413 NwaCegarLoop]: 5075 mSDtfsCounter, 3384 mSDsluCounter, 4343 mSDsCounter, 0 mSdLazyCounter, 896 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3389 SdHoareTripleChecker+Valid, 9418 SdHoareTripleChecker+Invalid, 901 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 896 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.6s IncrementalHoareTripleChecker+Time [2022-11-19 07:07:15,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3389 Valid, 9418 Invalid, 901 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 896 Invalid, 4 Unknown, 0 Unchecked, 18.6s Time] [2022-11-19 07:07:15,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5698 states. [2022-11-19 07:07:15,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5698 to 5693. [2022-11-19 07:07:15,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5693 states, 3571 states have (on average 1.3161579389526743) internal successors, (4700), 3641 states have internal predecessors, (4700), 1708 states have call successors, (1708), 414 states have call predecessors, (1708), 413 states have return successors, (1708), 1692 states have call predecessors, (1708), 1707 states have call successors, (1708) [2022-11-19 07:07:15,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5693 states to 5693 states and 8116 transitions. [2022-11-19 07:07:15,841 INFO L78 Accepts]: Start accepts. Automaton has 5693 states and 8116 transitions. Word has length 146 [2022-11-19 07:07:15,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:07:15,848 INFO L495 AbstractCegarLoop]: Abstraction has 5693 states and 8116 transitions. [2022-11-19 07:07:15,849 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-19 07:07:15,849 INFO L276 IsEmpty]: Start isEmpty. Operand 5693 states and 8116 transitions. [2022-11-19 07:07:15,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2022-11-19 07:07:15,883 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:07:15,883 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:07:15,884 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 07:07:15,884 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:07:15,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:07:15,885 INFO L85 PathProgramCache]: Analyzing trace with hash 157766716, now seen corresponding path program 1 times [2022-11-19 07:07:15,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:07:15,885 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882086926] [2022-11-19 07:07:15,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:07:15,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:07:16,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:07:18,195 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2022-11-19 07:07:18,195 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:07:18,196 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882086926] [2022-11-19 07:07:18,196 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882086926] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:07:18,196 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:07:18,196 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:07:18,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773963761] [2022-11-19 07:07:18,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:07:18,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:07:18,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:07:18,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:07:18,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:07:18,200 INFO L87 Difference]: Start difference. First operand 5693 states and 8116 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-19 07:07:20,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:07:25,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:07:28,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:07:31,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:07:34,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:07:39,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:07:39,202 INFO L93 Difference]: Finished difference Result 16684 states and 23720 transitions. [2022-11-19 07:07:39,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:07:39,204 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 172 [2022-11-19 07:07:39,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:07:39,305 INFO L225 Difference]: With dead ends: 16684 [2022-11-19 07:07:39,305 INFO L226 Difference]: Without dead ends: 11026 [2022-11-19 07:07:39,349 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:07:39,350 INFO L413 NwaCegarLoop]: 5257 mSDtfsCounter, 4433 mSDsluCounter, 4170 mSDsCounter, 0 mSdLazyCounter, 990 mSolverCounterSat, 6 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4442 SdHoareTripleChecker+Valid, 9427 SdHoareTripleChecker+Invalid, 1001 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 990 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.4s IncrementalHoareTripleChecker+Time [2022-11-19 07:07:39,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4442 Valid, 9427 Invalid, 1001 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 990 Invalid, 5 Unknown, 0 Unchecked, 20.4s Time] [2022-11-19 07:07:39,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11026 states. [2022-11-19 07:07:39,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11026 to 11009. [2022-11-19 07:07:39,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11009 states, 6886 states have (on average 1.3101945977345337) internal successors, (9022), 7031 states have internal predecessors, (9022), 3299 states have call successors, (3299), 824 states have call predecessors, (3299), 823 states have return successors, (3316), 3262 states have call predecessors, (3316), 3298 states have call successors, (3316) [2022-11-19 07:07:39,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11009 states to 11009 states and 15637 transitions. [2022-11-19 07:07:39,995 INFO L78 Accepts]: Start accepts. Automaton has 11009 states and 15637 transitions. Word has length 172 [2022-11-19 07:07:39,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:07:39,998 INFO L495 AbstractCegarLoop]: Abstraction has 11009 states and 15637 transitions. [2022-11-19 07:07:39,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-19 07:07:39,999 INFO L276 IsEmpty]: Start isEmpty. Operand 11009 states and 15637 transitions. [2022-11-19 07:07:40,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2022-11-19 07:07:40,012 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:07:40,012 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:07:40,012 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 07:07:40,014 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:07:40,014 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:07:40,015 INFO L85 PathProgramCache]: Analyzing trace with hash 1010051003, now seen corresponding path program 1 times [2022-11-19 07:07:40,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:07:40,015 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145157640] [2022-11-19 07:07:40,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:07:40,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:07:40,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:07:41,749 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2022-11-19 07:07:41,750 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:07:41,750 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145157640] [2022-11-19 07:07:41,750 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145157640] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:07:41,750 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:07:41,750 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:07:41,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234812834] [2022-11-19 07:07:41,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:07:41,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:07:41,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:07:41,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:07:41,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:07:41,753 INFO L87 Difference]: Start difference. First operand 11009 states and 15637 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-19 07:07:44,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:07:48,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:07:52,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:07:56,069 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:07:56,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:07:56,459 INFO L93 Difference]: Finished difference Result 19421 states and 27379 transitions. [2022-11-19 07:07:56,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:07:56,460 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 174 [2022-11-19 07:07:56,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:07:56,516 INFO L225 Difference]: With dead ends: 19421 [2022-11-19 07:07:56,517 INFO L226 Difference]: Without dead ends: 8447 [2022-11-19 07:07:56,572 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:07:56,573 INFO L413 NwaCegarLoop]: 4171 mSDtfsCounter, 4436 mSDsluCounter, 400 mSDsCounter, 0 mSdLazyCounter, 518 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4446 SdHoareTripleChecker+Valid, 4571 SdHoareTripleChecker+Invalid, 522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 518 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:07:56,573 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4446 Valid, 4571 Invalid, 522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 518 Invalid, 4 Unknown, 0 Unchecked, 14.2s Time] [2022-11-19 07:07:56,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8447 states. [2022-11-19 07:07:56,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8447 to 8428. [2022-11-19 07:07:57,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8428 states, 5272 states have (on average 1.2995068285280729) internal successors, (6851), 5390 states have internal predecessors, (6851), 2448 states have call successors, (2448), 706 states have call predecessors, (2448), 707 states have return successors, (2468), 2418 states have call predecessors, (2468), 2447 states have call successors, (2468) [2022-11-19 07:07:57,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8428 states to 8428 states and 11767 transitions. [2022-11-19 07:07:57,068 INFO L78 Accepts]: Start accepts. Automaton has 8428 states and 11767 transitions. Word has length 174 [2022-11-19 07:07:57,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:07:57,069 INFO L495 AbstractCegarLoop]: Abstraction has 8428 states and 11767 transitions. [2022-11-19 07:07:57,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-19 07:07:57,070 INFO L276 IsEmpty]: Start isEmpty. Operand 8428 states and 11767 transitions. [2022-11-19 07:07:57,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2022-11-19 07:07:57,075 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:07:57,075 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:07:57,076 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 07:07:57,076 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:07:57,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:07:57,077 INFO L85 PathProgramCache]: Analyzing trace with hash 512328438, now seen corresponding path program 1 times [2022-11-19 07:07:57,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:07:57,077 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555307824] [2022-11-19 07:07:57,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:07:57,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:07:57,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:07:59,948 INFO L134 CoverageAnalysis]: Checked inductivity of 506 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 506 trivial. 0 not checked. [2022-11-19 07:07:59,949 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:07:59,949 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555307824] [2022-11-19 07:07:59,949 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1555307824] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:07:59,949 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:07:59,949 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:07:59,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266062341] [2022-11-19 07:07:59,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:07:59,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:07:59,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:07:59,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:07:59,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:07:59,952 INFO L87 Difference]: Start difference. First operand 8428 states and 11767 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) [2022-11-19 07:08:02,164 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:08:06,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:08:10,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:08:12,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:08:15,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:08:16,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:08:16,438 INFO L93 Difference]: Finished difference Result 13313 states and 18715 transitions. [2022-11-19 07:08:16,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:08:16,439 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) Word has length 178 [2022-11-19 07:08:16,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:08:16,530 INFO L225 Difference]: With dead ends: 13313 [2022-11-19 07:08:16,530 INFO L226 Difference]: Without dead ends: 13310 [2022-11-19 07:08:16,542 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:08:16,543 INFO L413 NwaCegarLoop]: 4676 mSDtfsCounter, 3715 mSDsluCounter, 3098 mSDsCounter, 0 mSdLazyCounter, 784 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3715 SdHoareTripleChecker+Valid, 7774 SdHoareTripleChecker+Invalid, 788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 784 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.0s IncrementalHoareTripleChecker+Time [2022-11-19 07:08:16,543 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3715 Valid, 7774 Invalid, 788 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 784 Invalid, 3 Unknown, 0 Unchecked, 16.0s Time] [2022-11-19 07:08:16,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13310 states. [2022-11-19 07:08:17,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13310 to 13155. [2022-11-19 07:08:17,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13155 states, 8330 states have (on average 1.3172869147659063) internal successors, (10973), 8566 states have internal predecessors, (10973), 3661 states have call successors, (3661), 1174 states have call predecessors, (3661), 1163 states have return successors, (3840), 3554 states have call predecessors, (3840), 3660 states have call successors, (3840) [2022-11-19 07:08:17,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13155 states to 13155 states and 18474 transitions. [2022-11-19 07:08:17,348 INFO L78 Accepts]: Start accepts. Automaton has 13155 states and 18474 transitions. Word has length 178 [2022-11-19 07:08:17,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:08:17,350 INFO L495 AbstractCegarLoop]: Abstraction has 13155 states and 18474 transitions. [2022-11-19 07:08:17,351 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) [2022-11-19 07:08:17,352 INFO L276 IsEmpty]: Start isEmpty. Operand 13155 states and 18474 transitions. [2022-11-19 07:08:17,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2022-11-19 07:08:17,371 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:08:17,372 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:08:17,372 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 07:08:17,372 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:08:17,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:08:17,373 INFO L85 PathProgramCache]: Analyzing trace with hash 1227461397, now seen corresponding path program 1 times [2022-11-19 07:08:17,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:08:17,374 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082931211] [2022-11-19 07:08:17,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:08:17,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms