./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-nvidia-forcedeth.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a1e9e0-c917-46e2-8cf7-74c584dd5af7/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a1e9e0-c917-46e2-8cf7-74c584dd5af7/bin/uautomizer-DQz5hQGWxF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a1e9e0-c917-46e2-8cf7-74c584dd5af7/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a1e9e0-c917-46e2-8cf7-74c584dd5af7/bin/uautomizer-DQz5hQGWxF/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-nvidia-forcedeth.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a1e9e0-c917-46e2-8cf7-74c584dd5af7/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a1e9e0-c917-46e2-8cf7-74c584dd5af7/bin/uautomizer-DQz5hQGWxF --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 181f5b9a97f7cf8062e70af226af12bc222e67b2536d95b282fb684da67802e2 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 06:07:56,186 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 06:07:56,189 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 06:07:56,235 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 06:07:56,236 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 06:07:56,239 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 06:07:56,242 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 06:07:56,245 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 06:07:56,248 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 06:07:56,254 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 06:07:56,255 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 06:07:56,257 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 06:07:56,258 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 06:07:56,260 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 06:07:56,263 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 06:07:56,270 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 06:07:56,272 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 06:07:56,273 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 06:07:56,275 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 06:07:56,283 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 06:07:56,285 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 06:07:56,286 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 06:07:56,290 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 06:07:56,291 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 06:07:56,300 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 06:07:56,300 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 06:07:56,301 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 06:07:56,303 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 06:07:56,304 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 06:07:56,305 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 06:07:56,307 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 06:07:56,308 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 06:07:56,310 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 06:07:56,312 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 06:07:56,314 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 06:07:56,314 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 06:07:56,315 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 06:07:56,315 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 06:07:56,315 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 06:07:56,316 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 06:07:56,317 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 06:07:56,318 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a1e9e0-c917-46e2-8cf7-74c584dd5af7/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-20 06:07:56,382 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 06:07:56,384 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 06:07:56,385 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 06:07:56,386 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 06:07:56,393 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 06:07:56,394 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 06:07:56,394 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 06:07:56,395 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 06:07:56,395 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 06:07:56,395 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 06:07:56,396 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 06:07:56,397 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 06:07:56,397 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 06:07:56,397 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 06:07:56,397 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 06:07:56,398 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 06:07:56,398 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 06:07:56,398 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 06:07:56,398 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 06:07:56,399 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 06:07:56,399 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 06:07:56,399 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 06:07:56,399 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 06:07:56,400 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 06:07:56,400 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 06:07:56,400 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 06:07:56,400 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 06:07:56,401 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-20 06:07:56,411 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-20 06:07:56,413 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 06:07:56,413 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 06:07:56,413 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_62a1e9e0-c917-46e2-8cf7-74c584dd5af7/bin/uautomizer-DQz5hQGWxF/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a1e9e0-c917-46e2-8cf7-74c584dd5af7/bin/uautomizer-DQz5hQGWxF Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 181f5b9a97f7cf8062e70af226af12bc222e67b2536d95b282fb684da67802e2 [2021-11-20 06:07:56,661 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 06:07:56,683 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 06:07:56,685 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 06:07:56,687 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 06:07:56,687 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 06:07:56,689 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a1e9e0-c917-46e2-8cf7-74c584dd5af7/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-nvidia-forcedeth.cil.i [2021-11-20 06:07:56,751 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a1e9e0-c917-46e2-8cf7-74c584dd5af7/bin/uautomizer-DQz5hQGWxF/data/c54be35bb/217de0460e464ba4a79eb052cdbb10eb/FLAGf75a9e7ad [2021-11-20 06:07:57,887 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 06:07:57,888 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a1e9e0-c917-46e2-8cf7-74c584dd5af7/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-nvidia-forcedeth.cil.i [2021-11-20 06:07:57,962 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a1e9e0-c917-46e2-8cf7-74c584dd5af7/bin/uautomizer-DQz5hQGWxF/data/c54be35bb/217de0460e464ba4a79eb052cdbb10eb/FLAGf75a9e7ad [2021-11-20 06:07:58,091 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a1e9e0-c917-46e2-8cf7-74c584dd5af7/bin/uautomizer-DQz5hQGWxF/data/c54be35bb/217de0460e464ba4a79eb052cdbb10eb [2021-11-20 06:07:58,093 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 06:07:58,094 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 06:07:58,096 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 06:07:58,096 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 06:07:58,100 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 06:07:58,100 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:07:58" (1/1) ... [2021-11-20 06:07:58,101 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d93800 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:07:58, skipping insertion in model container [2021-11-20 06:07:58,102 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:07:58" (1/1) ... [2021-11-20 06:07:58,107 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 06:07:58,364 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 06:08:04,372 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a1e9e0-c917-46e2-8cf7-74c584dd5af7/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-nvidia-forcedeth.cil.i[577213,577226] [2021-11-20 06:08:04,375 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a1e9e0-c917-46e2-8cf7-74c584dd5af7/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-nvidia-forcedeth.cil.i[577382,577395] [2021-11-20 06:08:04,375 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a1e9e0-c917-46e2-8cf7-74c584dd5af7/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-nvidia-forcedeth.cil.i[577549,577562] [2021-11-20 06:08:04,376 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a1e9e0-c917-46e2-8cf7-74c584dd5af7/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-nvidia-forcedeth.cil.i[577717,577730] [2021-11-20 06:08:04,419 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 06:08:04,555 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 06:08:05,225 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a1e9e0-c917-46e2-8cf7-74c584dd5af7/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-nvidia-forcedeth.cil.i[577213,577226] [2021-11-20 06:08:05,226 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a1e9e0-c917-46e2-8cf7-74c584dd5af7/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-nvidia-forcedeth.cil.i[577382,577395] [2021-11-20 06:08:05,226 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a1e9e0-c917-46e2-8cf7-74c584dd5af7/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-nvidia-forcedeth.cil.i[577549,577562] [2021-11-20 06:08:05,227 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a1e9e0-c917-46e2-8cf7-74c584dd5af7/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-nvidia-forcedeth.cil.i[577717,577730] [2021-11-20 06:08:05,241 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 06:08:05,638 INFO L208 MainTranslator]: Completed translation [2021-11-20 06:08:05,638 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:08:05 WrapperNode [2021-11-20 06:08:05,638 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 06:08:05,639 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 06:08:05,639 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 06:08:05,640 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 06:08:05,647 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:08:05" (1/1) ... [2021-11-20 06:08:05,862 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:08:05" (1/1) ... [2021-11-20 06:08:06,297 INFO L137 Inliner]: procedures = 707, calls = 6114, calls flagged for inlining = 338, calls inlined = 309, statements flattened = 12565 [2021-11-20 06:08:06,298 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 06:08:06,299 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 06:08:06,299 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 06:08:06,299 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 06:08:06,310 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:08:05" (1/1) ... [2021-11-20 06:08:06,310 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:08:05" (1/1) ... [2021-11-20 06:08:06,382 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:08:05" (1/1) ... [2021-11-20 06:08:06,382 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:08:05" (1/1) ... [2021-11-20 06:08:06,800 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:08:05" (1/1) ... [2021-11-20 06:08:06,844 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:08:05" (1/1) ... [2021-11-20 06:08:06,886 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:08:05" (1/1) ... [2021-11-20 06:08:06,943 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 06:08:06,945 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 06:08:06,945 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 06:08:06,947 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 06:08:06,948 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:08:05" (1/1) ... [2021-11-20 06:08:06,955 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 06:08:06,966 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a1e9e0-c917-46e2-8cf7-74c584dd5af7/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:08:06,985 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a1e9e0-c917-46e2-8cf7-74c584dd5af7/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 06:08:07,008 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a1e9e0-c917-46e2-8cf7-74c584dd5af7/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 06:08:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure init_realtek_8211b [2021-11-20 06:08:07,032 INFO L138 BoogieDeclarations]: Found implementation of procedure init_realtek_8211b [2021-11-20 06:08:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_hwstats_lock_of_fe_priv [2021-11-20 06:08:07,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_hwstats_lock_of_fe_priv [2021-11-20 06:08:07,033 INFO L130 BoogieDeclarations]: Found specification of procedure nv_nway_reset [2021-11-20 06:08:07,033 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_nway_reset [2021-11-20 06:08:07,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_118 [2021-11-20 06:08:07,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_118 [2021-11-20 06:08:07,033 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-20 06:08:07,034 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-20 06:08:07,034 INFO L130 BoogieDeclarations]: Found specification of procedure nv_drain_rxtx [2021-11-20 06:08:07,034 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_drain_rxtx [2021-11-20 06:08:07,034 INFO L130 BoogieDeclarations]: Found specification of procedure nv_start_tx [2021-11-20 06:08:07,034 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_start_tx [2021-11-20 06:08:07,034 INFO L130 BoogieDeclarations]: Found specification of procedure netif_addr_lock [2021-11-20 06:08:07,034 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_addr_lock [2021-11-20 06:08:07,035 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-20 06:08:07,035 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-20 06:08:07,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-20 06:08:07,035 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-20 06:08:07,035 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-20 06:08:07,035 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-20 06:08:07,035 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-20 06:08:07,036 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-20 06:08:07,036 INFO L130 BoogieDeclarations]: Found specification of procedure nv_set_multicast [2021-11-20 06:08:07,036 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_set_multicast [2021-11-20 06:08:07,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_115 [2021-11-20 06:08:07,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_115 [2021-11-20 06:08:07,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-20 06:08:07,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-20 06:08:07,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_7_2 [2021-11-20 06:08:07,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_7_2 [2021-11-20 06:08:07,037 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-20 06:08:07,037 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-20 06:08:07,037 INFO L130 BoogieDeclarations]: Found specification of procedure nv_msi_workaround [2021-11-20 06:08:07,038 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_msi_workaround [2021-11-20 06:08:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-20 06:08:07,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-20 06:08:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure nv_get_empty_tx_slots [2021-11-20 06:08:07,038 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_get_empty_tx_slots [2021-11-20 06:08:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-20 06:08:07,038 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-20 06:08:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-20 06:08:07,039 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-20 06:08:07,039 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-20 06:08:07,039 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-20 06:08:07,039 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-20 06:08:07,040 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-20 06:08:07,040 INFO L130 BoogieDeclarations]: Found specification of procedure nv_close [2021-11-20 06:08:07,040 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_close [2021-11-20 06:08:07,040 INFO L130 BoogieDeclarations]: Found specification of procedure dma_high [2021-11-20 06:08:07,041 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_high [2021-11-20 06:08:07,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_75 [2021-11-20 06:08:07,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_75 [2021-11-20 06:08:07,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_65 [2021-11-20 06:08:07,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_65 [2021-11-20 06:08:07,042 INFO L130 BoogieDeclarations]: Found specification of procedure nv_enable_hw_interrupts [2021-11-20 06:08:07,042 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_enable_hw_interrupts [2021-11-20 06:08:07,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_137 [2021-11-20 06:08:07,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_137 [2021-11-20 06:08:07,043 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-20 06:08:07,043 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-20 06:08:07,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_133 [2021-11-20 06:08:07,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_133 [2021-11-20 06:08:07,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_7 [2021-11-20 06:08:07,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_7 [2021-11-20 06:08:07,044 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-20 06:08:07,045 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-20 06:08:07,045 INFO L130 BoogieDeclarations]: Found specification of procedure nv_start_rxtx [2021-11-20 06:08:07,045 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_start_rxtx [2021-11-20 06:08:07,045 INFO L130 BoogieDeclarations]: Found specification of procedure nv_vlan_mode [2021-11-20 06:08:07,045 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_vlan_mode [2021-11-20 06:08:07,045 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-20 06:08:07,045 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-20 06:08:07,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-20 06:08:07,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-20 06:08:07,046 INFO L130 BoogieDeclarations]: Found specification of procedure init_realtek_8201 [2021-11-20 06:08:07,046 INFO L138 BoogieDeclarations]: Found implementation of procedure init_realtek_8201 [2021-11-20 06:08:07,046 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-20 06:08:07,046 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-20 06:08:07,046 INFO L130 BoogieDeclarations]: Found specification of procedure reg_delay [2021-11-20 06:08:07,047 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_delay [2021-11-20 06:08:07,047 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-20 06:08:07,047 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-20 06:08:07,048 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-20 06:08:07,048 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-20 06:08:07,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-20 06:08:07,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-20 06:08:07,048 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-20 06:08:07,049 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-20 06:08:07,049 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2021-11-20 06:08:07,049 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2021-11-20 06:08:07,049 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-20 06:08:07,049 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-20 06:08:07,050 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-20 06:08:07,050 INFO L130 BoogieDeclarations]: Found specification of procedure pci_push [2021-11-20 06:08:07,050 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_push [2021-11-20 06:08:07,050 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tx_timestamp [2021-11-20 06:08:07,050 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tx_timestamp [2021-11-20 06:08:07,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-20 06:08:07,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-20 06:08:07,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_103 [2021-11-20 06:08:07,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_103 [2021-11-20 06:08:07,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_106 [2021-11-20 06:08:07,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_106 [2021-11-20 06:08:07,051 INFO L130 BoogieDeclarations]: Found specification of procedure netif_schedule_queue [2021-11-20 06:08:07,051 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_schedule_queue [2021-11-20 06:08:07,052 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-20 06:08:07,052 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-20 06:08:07,052 INFO L130 BoogieDeclarations]: Found specification of procedure nv_do_stats_poll [2021-11-20 06:08:07,052 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_do_stats_poll [2021-11-20 06:08:07,053 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-20 06:08:07,053 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-20 06:08:07,055 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-20 06:08:07,057 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-20 06:08:07,057 INFO L130 BoogieDeclarations]: Found specification of procedure nv_alloc_rx_optimized [2021-11-20 06:08:07,057 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_alloc_rx_optimized [2021-11-20 06:08:07,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-20 06:08:07,058 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2021-11-20 06:08:07,058 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2021-11-20 06:08:07,058 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-20 06:08:07,059 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-20 06:08:07,065 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-20 06:08:07,065 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-20 06:08:07,065 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq_lockdep [2021-11-20 06:08:07,065 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq_lockdep [2021-11-20 06:08:07,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-20 06:08:07,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-20 06:08:07,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-20 06:08:07,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-20 06:08:07,066 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-20 06:08:07,066 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-20 06:08:07,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-20 06:08:07,066 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-20 06:08:07,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-20 06:08:07,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-20 06:08:07,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-20 06:08:07,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-20 06:08:07,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-20 06:08:07,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-20 06:08:07,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_86 [2021-11-20 06:08:07,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_86 [2021-11-20 06:08:07,067 INFO L130 BoogieDeclarations]: Found specification of procedure nv_drain_tx [2021-11-20 06:08:07,067 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_drain_tx [2021-11-20 06:08:07,067 INFO L130 BoogieDeclarations]: Found specification of procedure nv_update_stats [2021-11-20 06:08:07,068 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_update_stats [2021-11-20 06:08:07,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_1 [2021-11-20 06:08:07,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_1 [2021-11-20 06:08:07,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_2 [2021-11-20 06:08:07,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_2 [2021-11-20 06:08:07,068 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-20 06:08:07,068 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-20 06:08:07,068 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-20 06:08:07,069 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-20 06:08:07,069 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_sent_queue [2021-11-20 06:08:07,069 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_sent_queue [2021-11-20 06:08:07,069 INFO L130 BoogieDeclarations]: Found specification of procedure get_hwbase [2021-11-20 06:08:07,069 INFO L138 BoogieDeclarations]: Found implementation of procedure get_hwbase [2021-11-20 06:08:07,069 INFO L130 BoogieDeclarations]: Found specification of procedure setup_hw_rings [2021-11-20 06:08:07,069 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_hw_rings [2021-11-20 06:08:07,069 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-20 06:08:07,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-20 06:08:07,070 INFO L130 BoogieDeclarations]: Found specification of procedure nv_nic_irq_tx [2021-11-20 06:08:07,070 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_nic_irq_tx [2021-11-20 06:08:07,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-20 06:08:07,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_0 [2021-11-20 06:08:07,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_0 [2021-11-20 06:08:07,071 INFO L130 BoogieDeclarations]: Found specification of procedure nv_free_irq [2021-11-20 06:08:07,071 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_free_irq [2021-11-20 06:08:07,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-20 06:08:07,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-20 06:08:07,071 INFO L130 BoogieDeclarations]: Found specification of procedure nv_shutdown [2021-11-20 06:08:07,072 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_shutdown [2021-11-20 06:08:07,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 06:08:07,072 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-20 06:08:07,072 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-20 06:08:07,072 INFO L130 BoogieDeclarations]: Found specification of procedure nv_suspend [2021-11-20 06:08:07,072 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_suspend [2021-11-20 06:08:07,072 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-20 06:08:07,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-20 06:08:07,073 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-20 06:08:07,073 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-20 06:08:07,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-20 06:08:07,073 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-20 06:08:07,073 INFO L130 BoogieDeclarations]: Found specification of procedure nv_gear_backoff_reseed [2021-11-20 06:08:07,073 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_gear_backoff_reseed [2021-11-20 06:08:07,073 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-20 06:08:07,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-20 06:08:07,074 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-20 06:08:07,074 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-20 06:08:07,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_fe_priv [2021-11-20 06:08:07,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_fe_priv [2021-11-20 06:08:07,074 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_dma_map [2021-11-20 06:08:07,074 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_dma_map [2021-11-20 06:08:07,074 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-20 06:08:07,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-20 06:08:07,074 INFO L130 BoogieDeclarations]: Found specification of procedure nv_alloc_rx [2021-11-20 06:08:07,075 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_alloc_rx [2021-11-20 06:08:07,075 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2021-11-20 06:08:07,075 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2021-11-20 06:08:07,075 INFO L130 BoogieDeclarations]: Found specification of procedure nv_nic_irq_other [2021-11-20 06:08:07,075 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_nic_irq_other [2021-11-20 06:08:07,075 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-20 06:08:07,075 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-20 06:08:07,075 INFO L130 BoogieDeclarations]: Found specification of procedure nv_nic_irq_rx [2021-11-20 06:08:07,076 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_nic_irq_rx [2021-11-20 06:08:07,076 INFO L130 BoogieDeclarations]: Found specification of procedure nv_restore_mac_addr [2021-11-20 06:08:07,076 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_restore_mac_addr [2021-11-20 06:08:07,076 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-20 06:08:07,076 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-20 06:08:07,076 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-20 06:08:07,076 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-20 06:08:07,076 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-20 06:08:07,077 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-20 06:08:07,077 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-20 06:08:07,077 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-20 06:08:07,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-20 06:08:07,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-20 06:08:07,077 INFO L130 BoogieDeclarations]: Found specification of procedure nv_napi_disable [2021-11-20 06:08:07,077 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_napi_disable [2021-11-20 06:08:07,077 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2021-11-20 06:08:07,078 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2021-11-20 06:08:07,078 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-20 06:08:07,078 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-20 06:08:07,078 INFO L130 BoogieDeclarations]: Found specification of procedure nv_tx_timeout [2021-11-20 06:08:07,078 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_tx_timeout [2021-11-20 06:08:07,078 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2021-11-20 06:08:07,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2021-11-20 06:08:07,078 INFO L130 BoogieDeclarations]: Found specification of procedure nv_rx_process_optimized [2021-11-20 06:08:07,078 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_rx_process_optimized [2021-11-20 06:08:07,079 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_63 [2021-11-20 06:08:07,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_63 [2021-11-20 06:08:07,079 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-20 06:08:07,079 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-20 06:08:07,079 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-20 06:08:07,079 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-20 06:08:07,079 INFO L130 BoogieDeclarations]: Found specification of procedure nv_init_ring [2021-11-20 06:08:07,079 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_init_ring [2021-11-20 06:08:07,080 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2021-11-20 06:08:07,081 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2021-11-20 06:08:07,084 INFO L130 BoogieDeclarations]: Found specification of procedure nv_legacybackoff_reseed [2021-11-20 06:08:07,084 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_legacybackoff_reseed [2021-11-20 06:08:07,084 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 06:08:07,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 06:08:07,085 INFO L130 BoogieDeclarations]: Found specification of procedure nv_poll_controller [2021-11-20 06:08:07,085 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_poll_controller [2021-11-20 06:08:07,085 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-20 06:08:07,085 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-20 06:08:07,085 INFO L130 BoogieDeclarations]: Found specification of procedure nv_tx_done_optimized [2021-11-20 06:08:07,086 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_tx_done_optimized [2021-11-20 06:08:07,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-20 06:08:07,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-20 06:08:07,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-20 06:08:07,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-20 06:08:07,087 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-20 06:08:07,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-20 06:08:07,087 INFO L130 BoogieDeclarations]: Found specification of procedure nv_get_sset_count [2021-11-20 06:08:07,087 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_get_sset_count [2021-11-20 06:08:07,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-20 06:08:07,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-20 06:08:07,088 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-20 06:08:07,088 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-20 06:08:07,088 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-20 06:08:07,088 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-20 06:08:07,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2021-11-20 06:08:07,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2021-11-20 06:08:07,088 INFO L130 BoogieDeclarations]: Found specification of procedure nv_txrx_gate [2021-11-20 06:08:07,088 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_txrx_gate [2021-11-20 06:08:07,088 INFO L130 BoogieDeclarations]: Found specification of procedure nv_remove [2021-11-20 06:08:07,089 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_remove [2021-11-20 06:08:07,089 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-20 06:08:07,089 INFO L130 BoogieDeclarations]: Found specification of procedure nv_napi_enable [2021-11-20 06:08:07,089 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_napi_enable [2021-11-20 06:08:07,089 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2021-11-20 06:08:07,089 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2021-11-20 06:08:07,089 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-20 06:08:07,089 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-20 06:08:07,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-20 06:08:07,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-20 06:08:07,090 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2021-11-20 06:08:07,090 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2021-11-20 06:08:07,090 INFO L130 BoogieDeclarations]: Found specification of procedure napi_gro_receive [2021-11-20 06:08:07,090 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_gro_receive [2021-11-20 06:08:07,090 INFO L130 BoogieDeclarations]: Found specification of procedure free_rings [2021-11-20 06:08:07,090 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rings [2021-11-20 06:08:07,090 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-20 06:08:07,090 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-20 06:08:07,091 INFO L130 BoogieDeclarations]: Found specification of procedure nv_txrx_reset [2021-11-20 06:08:07,091 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_txrx_reset [2021-11-20 06:08:07,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-20 06:08:07,091 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-20 06:08:07,091 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-11-20 06:08:07,091 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-11-20 06:08:07,091 INFO L130 BoogieDeclarations]: Found specification of procedure nv_do_nic_poll [2021-11-20 06:08:07,091 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_do_nic_poll [2021-11-20 06:08:07,091 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2021-11-20 06:08:07,092 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msix [2021-11-20 06:08:07,092 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-20 06:08:07,092 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-20 06:08:07,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-20 06:08:07,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-20 06:08:07,092 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-11-20 06:08:07,092 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-11-20 06:08:07,092 INFO L130 BoogieDeclarations]: Found specification of procedure nv_resume [2021-11-20 06:08:07,092 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_resume [2021-11-20 06:08:07,093 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2021-11-20 06:08:07,093 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2021-11-20 06:08:07,093 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-20 06:08:07,093 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-20 06:08:07,093 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies [2021-11-20 06:08:07,093 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies [2021-11-20 06:08:07,093 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-20 06:08:07,093 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-20 06:08:07,093 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-20 06:08:07,094 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-20 06:08:07,094 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-11-20 06:08:07,094 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-11-20 06:08:07,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-20 06:08:07,094 INFO L130 BoogieDeclarations]: Found specification of procedure mii_rw [2021-11-20 06:08:07,094 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_rw [2021-11-20 06:08:07,094 INFO L130 BoogieDeclarations]: Found specification of procedure set_msix_vector_map [2021-11-20 06:08:07,094 INFO L138 BoogieDeclarations]: Found implementation of procedure set_msix_vector_map [2021-11-20 06:08:07,094 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-20 06:08:07,095 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-20 06:08:07,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_74 [2021-11-20 06:08:07,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_74 [2021-11-20 06:08:07,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-20 06:08:07,095 INFO L130 BoogieDeclarations]: Found specification of procedure nv_set_loopback [2021-11-20 06:08:07,095 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_set_loopback [2021-11-20 06:08:07,095 INFO L130 BoogieDeclarations]: Found specification of procedure nv_mac_reset [2021-11-20 06:08:07,095 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_mac_reset [2021-11-20 06:08:07,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-20 06:08:07,096 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_completed_queue [2021-11-20 06:08:07,096 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_completed_queue [2021-11-20 06:08:07,096 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-20 06:08:07,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-20 06:08:07,096 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-11-20 06:08:07,096 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-11-20 06:08:07,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-20 06:08:07,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-20 06:08:07,096 INFO L130 BoogieDeclarations]: Found specification of procedure nv_tx_done [2021-11-20 06:08:07,097 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_tx_done [2021-11-20 06:08:07,097 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-20 06:08:07,097 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-20 06:08:07,097 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-20 06:08:07,097 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-20 06:08:07,097 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-20 06:08:07,097 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-20 06:08:07,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-20 06:08:07,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-20 06:08:07,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-20 06:08:07,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-20 06:08:07,098 INFO L130 BoogieDeclarations]: Found specification of procedure get_random_bytes [2021-11-20 06:08:07,098 INFO L138 BoogieDeclarations]: Found implementation of procedure get_random_bytes [2021-11-20 06:08:07,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_12_2 [2021-11-20 06:08:07,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_12_2 [2021-11-20 06:08:07,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-20 06:08:07,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-20 06:08:07,098 INFO L130 BoogieDeclarations]: Found specification of procedure nv_linkchange [2021-11-20 06:08:07,099 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_linkchange [2021-11-20 06:08:07,099 INFO L130 BoogieDeclarations]: Found specification of procedure nv_disable_hw_interrupts [2021-11-20 06:08:07,099 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_disable_hw_interrupts [2021-11-20 06:08:07,099 INFO L130 BoogieDeclarations]: Found specification of procedure set_bufsize [2021-11-20 06:08:07,099 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bufsize [2021-11-20 06:08:07,099 INFO L130 BoogieDeclarations]: Found specification of procedure phy_init [2021-11-20 06:08:07,099 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_init [2021-11-20 06:08:07,099 INFO L130 BoogieDeclarations]: Found specification of procedure dma_low [2021-11-20 06:08:07,099 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_low [2021-11-20 06:08:07,099 INFO L130 BoogieDeclarations]: Found specification of procedure nv_copy_mac_to_hw [2021-11-20 06:08:07,100 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_copy_mac_to_hw [2021-11-20 06:08:07,100 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-20 06:08:07,100 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-20 06:08:07,100 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-20 06:08:07,100 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-20 06:08:07,100 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-20 06:08:07,100 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-20 06:08:07,100 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-20 06:08:07,101 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-20 06:08:07,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_76 [2021-11-20 06:08:07,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_76 [2021-11-20 06:08:07,102 INFO L130 BoogieDeclarations]: Found specification of procedure nv_stop_tx [2021-11-20 06:08:07,102 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_stop_tx [2021-11-20 06:08:07,102 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_lock_bh [2021-11-20 06:08:07,102 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_lock_bh [2021-11-20 06:08:07,102 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-20 06:08:07,102 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-20 06:08:07,102 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_unlock_bh [2021-11-20 06:08:07,103 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_unlock_bh [2021-11-20 06:08:07,103 INFO L130 BoogieDeclarations]: Found specification of procedure nv_force_linkspeed [2021-11-20 06:08:07,103 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_force_linkspeed [2021-11-20 06:08:07,103 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-20 06:08:07,103 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-20 06:08:07,103 INFO L130 BoogieDeclarations]: Found specification of procedure nv_update_pause [2021-11-20 06:08:07,103 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_update_pause [2021-11-20 06:08:07,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-20 06:08:07,103 INFO L130 BoogieDeclarations]: Found specification of procedure nv_init_tx [2021-11-20 06:08:07,103 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_init_tx [2021-11-20 06:08:07,104 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2021-11-20 06:08:07,104 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2021-11-20 06:08:07,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-20 06:08:07,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-20 06:08:07,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_62 [2021-11-20 06:08:07,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_62 [2021-11-20 06:08:07,104 INFO L130 BoogieDeclarations]: Found specification of procedure nv_enable_irq [2021-11-20 06:08:07,104 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_enable_irq [2021-11-20 06:08:07,105 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-20 06:08:07,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-20 06:08:07,105 INFO L130 BoogieDeclarations]: Found specification of procedure nv_unmap_txskb [2021-11-20 06:08:07,105 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_unmap_txskb [2021-11-20 06:08:07,105 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2021-11-20 06:08:07,105 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2021-11-20 06:08:07,105 INFO L130 BoogieDeclarations]: Found specification of procedure nv_stop_rx [2021-11-20 06:08:07,105 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_stop_rx [2021-11-20 06:08:07,105 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2021-11-20 06:08:07,105 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2021-11-20 06:08:07,106 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-20 06:08:07,106 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-20 06:08:07,106 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-20 06:08:07,106 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-20 06:08:07,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_78 [2021-11-20 06:08:07,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_78 [2021-11-20 06:08:07,106 INFO L130 BoogieDeclarations]: Found specification of procedure nv_getlen [2021-11-20 06:08:07,106 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_getlen [2021-11-20 06:08:07,106 INFO L130 BoogieDeclarations]: Found specification of procedure nv_link_irq [2021-11-20 06:08:07,107 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_link_irq [2021-11-20 06:08:07,107 INFO L130 BoogieDeclarations]: Found specification of procedure nv_optimized [2021-11-20 06:08:07,107 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_optimized [2021-11-20 06:08:07,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_fe_priv [2021-11-20 06:08:07,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_fe_priv [2021-11-20 06:08:07,107 INFO L130 BoogieDeclarations]: Found specification of procedure nv_stop_rxtx [2021-11-20 06:08:07,107 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_stop_rxtx [2021-11-20 06:08:07,107 INFO L130 BoogieDeclarations]: Found specification of procedure nv_update_linkspeed [2021-11-20 06:08:07,107 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_update_linkspeed [2021-11-20 06:08:07,108 INFO L130 BoogieDeclarations]: Found specification of procedure using_multi_irqs [2021-11-20 06:08:07,108 INFO L138 BoogieDeclarations]: Found implementation of procedure using_multi_irqs [2021-11-20 06:08:07,108 INFO L130 BoogieDeclarations]: Found specification of procedure netif_addr_unlock [2021-11-20 06:08:07,108 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_addr_unlock [2021-11-20 06:08:07,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-20 06:08:07,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-20 06:08:07,108 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-20 06:08:07,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-20 06:08:07,108 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-20 06:08:07,109 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-20 06:08:07,109 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2021-11-20 06:08:07,109 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2021-11-20 06:08:07,109 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq_lockdep [2021-11-20 06:08:07,109 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq_lockdep [2021-11-20 06:08:07,109 INFO L130 BoogieDeclarations]: Found specification of procedure nv_disable_irq [2021-11-20 06:08:07,109 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_disable_irq [2021-11-20 06:08:07,109 INFO L130 BoogieDeclarations]: Found specification of procedure nv_open [2021-11-20 06:08:07,109 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_open [2021-11-20 06:08:07,110 INFO L130 BoogieDeclarations]: Found specification of procedure nv_start_rx [2021-11-20 06:08:07,110 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_start_rx [2021-11-20 06:08:07,110 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-20 06:08:07,110 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-20 06:08:07,110 INFO L130 BoogieDeclarations]: Found specification of procedure phy_reset [2021-11-20 06:08:07,110 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_reset [2021-11-20 06:08:07,110 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2021-11-20 06:08:07,110 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2021-11-20 06:08:07,110 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-20 06:08:07,111 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-20 06:08:07,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 06:08:07,111 INFO L130 BoogieDeclarations]: Found specification of procedure get_nvpriv [2021-11-20 06:08:07,111 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nvpriv [2021-11-20 06:08:07,111 INFO L130 BoogieDeclarations]: Found specification of procedure nv_request_irq [2021-11-20 06:08:07,111 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_request_irq [2021-11-20 06:08:07,111 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-20 06:08:07,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-20 06:08:07,111 INFO L130 BoogieDeclarations]: Found specification of procedure nv_get_regs_len [2021-11-20 06:08:07,112 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_get_regs_len [2021-11-20 06:08:08,740 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 06:08:08,745 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 06:08:09,566 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-20 06:21:53,540 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 06:21:53,573 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 06:21:53,573 INFO L301 CfgBuilder]: Removed 6 assume(true) statements. [2021-11-20 06:21:53,580 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:21:53 BoogieIcfgContainer [2021-11-20 06:21:53,581 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 06:21:53,582 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 06:21:53,583 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 06:21:53,586 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 06:21:53,586 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 06:07:58" (1/3) ... [2021-11-20 06:21:53,587 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d15d4b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:21:53, skipping insertion in model container [2021-11-20 06:21:53,587 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:08:05" (2/3) ... [2021-11-20 06:21:53,587 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d15d4b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:21:53, skipping insertion in model container [2021-11-20 06:21:53,588 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:21:53" (3/3) ... [2021-11-20 06:21:53,589 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-nvidia-forcedeth.cil.i [2021-11-20 06:21:53,594 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 06:21:53,594 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2021-11-20 06:21:53,669 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 06:21:53,678 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-20 06:21:53,678 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-11-20 06:21:53,806 INFO L276 IsEmpty]: Start isEmpty. Operand has 4955 states, 3095 states have (on average 1.2904684975767367) internal successors, (3994), 3237 states have internal predecessors, (3994), 1630 states have call successors, (1630), 226 states have call predecessors, (1630), 225 states have return successors, (1621), 1587 states have call predecessors, (1621), 1621 states have call successors, (1621) [2021-11-20 06:21:53,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2021-11-20 06:21:53,813 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:21:53,814 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 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] [2021-11-20 06:21:53,815 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-20 06:21:53,819 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:21:53,819 INFO L85 PathProgramCache]: Analyzing trace with hash -1030422689, now seen corresponding path program 1 times [2021-11-20 06:21:53,828 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:21:53,828 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047935812] [2021-11-20 06:21:53,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:21:53,829 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:21:54,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:21:55,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:21:55,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:21:55,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-11-20 06:21:55,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:21:55,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 06:21:55,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:21:55,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:21:55,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:21:55,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-20 06:21:55,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:21:55,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-20 06:21:55,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:21:55,647 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-20 06:21:55,648 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:21:55,648 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047935812] [2021-11-20 06:21:55,649 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1047935812] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:21:55,649 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:21:55,649 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:21:55,651 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471797776] [2021-11-20 06:21:55,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:21:55,656 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:21:55,656 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:21:55,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:21:55,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:21:55,697 INFO L87 Difference]: Start difference. First operand has 4955 states, 3095 states have (on average 1.2904684975767367) internal successors, (3994), 3237 states have internal predecessors, (3994), 1630 states have call successors, (1630), 226 states have call predecessors, (1630), 225 states have return successors, (1621), 1587 states have call predecessors, (1621), 1621 states have call successors, (1621) Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-20 06:21:56,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:21:56,497 INFO L93 Difference]: Finished difference Result 9879 states and 14737 transitions. [2021-11-20 06:21:56,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 06:21:56,499 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 48 [2021-11-20 06:21:56,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:21:56,575 INFO L225 Difference]: With dead ends: 9879 [2021-11-20 06:21:56,575 INFO L226 Difference]: Without dead ends: 4934 [2021-11-20 06:21:56,635 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:21:56,642 INFO L933 BasicCegarLoop]: 7176 mSDtfsCounter, 7140 mSDsluCounter, 14365 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7153 SdHoareTripleChecker+Valid, 21541 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 06:21:56,643 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7153 Valid, 21541 Invalid, 23 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 06:21:56,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4934 states. [2021-11-20 06:21:57,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4934 to 4932. [2021-11-20 06:21:57,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4932 states, 3078 states have (on average 1.2774528914879792) internal successors, (3932), 3214 states have internal predecessors, (3932), 1621 states have call successors, (1621), 230 states have call predecessors, (1621), 229 states have return successors, (1618), 1584 states have call predecessors, (1618), 1618 states have call successors, (1618) [2021-11-20 06:21:57,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4932 states to 4932 states and 7171 transitions. [2021-11-20 06:21:57,167 INFO L78 Accepts]: Start accepts. Automaton has 4932 states and 7171 transitions. Word has length 48 [2021-11-20 06:21:57,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:21:57,168 INFO L470 AbstractCegarLoop]: Abstraction has 4932 states and 7171 transitions. [2021-11-20 06:21:57,169 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-20 06:21:57,169 INFO L276 IsEmpty]: Start isEmpty. Operand 4932 states and 7171 transitions. [2021-11-20 06:21:57,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-11-20 06:21:57,172 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:21:57,173 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 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] [2021-11-20 06:21:57,173 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 06:21:57,173 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-20 06:21:57,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:21:57,174 INFO L85 PathProgramCache]: Analyzing trace with hash -363327209, now seen corresponding path program 1 times [2021-11-20 06:21:57,174 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:21:57,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354245952] [2021-11-20 06:21:57,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:21:57,175 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:21:57,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:21:58,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:21:58,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:21:58,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-11-20 06:21:58,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:21:58,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 06:21:58,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:21:58,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:21:58,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:21:58,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-20 06:21:58,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:21:58,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-20 06:21:58,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:21:58,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-20 06:21:58,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:21:58,245 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-20 06:21:58,246 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:21:58,246 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354245952] [2021-11-20 06:21:58,246 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354245952] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:21:58,247 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:21:58,247 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:21:58,247 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969283175] [2021-11-20 06:21:58,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:21:58,252 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:21:58,252 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:21:58,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:21:58,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:21:58,256 INFO L87 Difference]: Start difference. First operand 4932 states and 7171 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 06:21:59,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:21:59,030 INFO L93 Difference]: Finished difference Result 9737 states and 14205 transitions. [2021-11-20 06:21:59,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:21:59,031 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 53 [2021-11-20 06:21:59,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:21:59,137 INFO L225 Difference]: With dead ends: 9737 [2021-11-20 06:21:59,137 INFO L226 Difference]: Without dead ends: 9735 [2021-11-20 06:21:59,149 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:21:59,151 INFO L933 BasicCegarLoop]: 8894 mSDtfsCounter, 7067 mSDsluCounter, 24839 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7078 SdHoareTripleChecker+Valid, 33733 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 06:21:59,153 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7078 Valid, 33733 Invalid, 25 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 06:21:59,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9735 states. [2021-11-20 06:21:59,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9735 to 9725. [2021-11-20 06:21:59,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9725 states, 6104 states have (on average 1.2783420707732633) internal successors, (7803), 6371 states have internal predecessors, (7803), 3162 states have call successors, (3162), 458 states have call predecessors, (3162), 455 states have return successors, (3232), 3080 states have call predecessors, (3232), 3156 states have call successors, (3232) [2021-11-20 06:22:00,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9725 states to 9725 states and 14197 transitions. [2021-11-20 06:22:00,013 INFO L78 Accepts]: Start accepts. Automaton has 9725 states and 14197 transitions. Word has length 53 [2021-11-20 06:22:00,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:22:00,014 INFO L470 AbstractCegarLoop]: Abstraction has 9725 states and 14197 transitions. [2021-11-20 06:22:00,014 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 06:22:00,015 INFO L276 IsEmpty]: Start isEmpty. Operand 9725 states and 14197 transitions. [2021-11-20 06:22:00,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-11-20 06:22:00,019 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:22:00,019 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2021-11-20 06:22:00,019 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 06:22:00,020 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-20 06:22:00,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:22:00,020 INFO L85 PathProgramCache]: Analyzing trace with hash 1626368543, now seen corresponding path program 1 times [2021-11-20 06:22:00,020 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:22:00,021 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816794823] [2021-11-20 06:22:00,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:22:00,021 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:22:00,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:01,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:22:01,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:01,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-11-20 06:22:01,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:01,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 06:22:01,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:01,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:22:01,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:01,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-20 06:22:01,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:01,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-20 06:22:01,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:01,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-20 06:22:01,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:01,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-11-20 06:22:01,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:01,182 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-20 06:22:01,182 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:22:01,182 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816794823] [2021-11-20 06:22:01,182 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816794823] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:22:01,183 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:22:01,183 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:22:01,183 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909758751] [2021-11-20 06:22:01,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:22:01,184 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:22:01,187 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:22:01,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:22:01,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:22:01,188 INFO L87 Difference]: Start difference. First operand 9725 states and 14197 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-20 06:22:01,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:22:01,989 INFO L93 Difference]: Finished difference Result 9735 states and 14206 transitions. [2021-11-20 06:22:01,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 06:22:02,000 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 58 [2021-11-20 06:22:02,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:22:02,095 INFO L225 Difference]: With dead ends: 9735 [2021-11-20 06:22:02,095 INFO L226 Difference]: Without dead ends: 9733 [2021-11-20 06:22:02,107 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:22:02,108 INFO L933 BasicCegarLoop]: 7156 mSDtfsCounter, 7127 mSDsluCounter, 14292 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7137 SdHoareTripleChecker+Valid, 21448 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 06:22:02,109 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7137 Valid, 21448 Invalid, 21 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 06:22:02,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9733 states. [2021-11-20 06:22:02,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9733 to 9733. [2021-11-20 06:22:02,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9733 states, 6110 states have (on average 1.2780687397708674) internal successors, (7809), 6377 states have internal predecessors, (7809), 3162 states have call successors, (3162), 460 states have call predecessors, (3162), 457 states have return successors, (3232), 3080 states have call predecessors, (3232), 3156 states have call successors, (3232) [2021-11-20 06:22:03,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9733 states to 9733 states and 14203 transitions. [2021-11-20 06:22:03,010 INFO L78 Accepts]: Start accepts. Automaton has 9733 states and 14203 transitions. Word has length 58 [2021-11-20 06:22:03,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:22:03,011 INFO L470 AbstractCegarLoop]: Abstraction has 9733 states and 14203 transitions. [2021-11-20 06:22:03,011 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-20 06:22:03,011 INFO L276 IsEmpty]: Start isEmpty. Operand 9733 states and 14203 transitions. [2021-11-20 06:22:03,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-11-20 06:22:03,014 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:22:03,014 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 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] [2021-11-20 06:22:03,014 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 06:22:03,015 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-20 06:22:03,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:22:03,015 INFO L85 PathProgramCache]: Analyzing trace with hash 913018327, now seen corresponding path program 1 times [2021-11-20 06:22:03,016 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:22:03,016 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221114027] [2021-11-20 06:22:03,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:22:03,016 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:22:03,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:03,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:22:03,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:03,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-11-20 06:22:03,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:03,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 06:22:03,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:03,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:22:03,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:04,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-20 06:22:04,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:04,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-20 06:22:04,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:04,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-20 06:22:04,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:04,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-11-20 06:22:04,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:04,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-11-20 06:22:04,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:04,063 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-20 06:22:04,063 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:22:04,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221114027] [2021-11-20 06:22:04,064 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221114027] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:22:04,064 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:22:04,064 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:22:04,064 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74433433] [2021-11-20 06:22:04,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:22:04,065 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:22:04,065 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:22:04,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:22:04,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:22:04,066 INFO L87 Difference]: Start difference. First operand 9733 states and 14203 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-20 06:22:05,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:22:05,374 INFO L93 Difference]: Finished difference Result 19401 states and 28757 transitions. [2021-11-20 06:22:05,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:22:05,374 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 63 [2021-11-20 06:22:05,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:22:05,551 INFO L225 Difference]: With dead ends: 19401 [2021-11-20 06:22:05,551 INFO L226 Difference]: Without dead ends: 19399 [2021-11-20 06:22:05,581 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:22:05,582 INFO L933 BasicCegarLoop]: 8935 mSDtfsCounter, 7179 mSDsluCounter, 25035 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7188 SdHoareTripleChecker+Valid, 33970 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 06:22:05,583 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7188 Valid, 33970 Invalid, 26 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 06:22:05,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19399 states. [2021-11-20 06:22:07,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19399 to 19387. [2021-11-20 06:22:07,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19387 states, 12174 states have (on average 1.278955150320355) internal successors, (15570), 12706 states have internal predecessors, (15570), 6299 states have call successors, (6299), 920 states have call predecessors, (6299), 910 states have return successors, (6877), 6127 states have call predecessors, (6877), 6287 states have call successors, (6877) [2021-11-20 06:22:07,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19387 states to 19387 states and 28746 transitions. [2021-11-20 06:22:07,510 INFO L78 Accepts]: Start accepts. Automaton has 19387 states and 28746 transitions. Word has length 63 [2021-11-20 06:22:07,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:22:07,512 INFO L470 AbstractCegarLoop]: Abstraction has 19387 states and 28746 transitions. [2021-11-20 06:22:07,513 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-20 06:22:07,513 INFO L276 IsEmpty]: Start isEmpty. Operand 19387 states and 28746 transitions. [2021-11-20 06:22:07,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-11-20 06:22:07,518 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:22:07,518 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 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] [2021-11-20 06:22:07,519 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 06:22:07,519 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-20 06:22:07,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:22:07,520 INFO L85 PathProgramCache]: Analyzing trace with hash -1987636001, now seen corresponding path program 1 times [2021-11-20 06:22:07,520 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:22:07,520 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417267661] [2021-11-20 06:22:07,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:22:07,521 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:22:07,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:08,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:22:08,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:08,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-11-20 06:22:08,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:08,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 06:22:08,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:08,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:22:08,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:08,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-20 06:22:08,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:08,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-20 06:22:08,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:08,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-20 06:22:08,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:08,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-11-20 06:22:08,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:08,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-11-20 06:22:08,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:08,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-11-20 06:22:08,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:22:08,521 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-11-20 06:22:08,521 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:22:08,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417267661] [2021-11-20 06:22:08,522 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417267661] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:22:08,522 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:22:08,522 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:22:08,522 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101229159] [2021-11-20 06:22:08,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:22:08,524 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:22:08,524 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:22:08,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:22:08,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:22:08,525 INFO L87 Difference]: Start difference. First operand 19387 states and 28746 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-20 06:22:09,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:22:09,528 INFO L93 Difference]: Finished difference Result 19405 states and 28763 transitions. [2021-11-20 06:22:09,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 06:22:09,529 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 68 [2021-11-20 06:22:09,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:22:09,669 INFO L225 Difference]: With dead ends: 19405 [2021-11-20 06:22:09,670 INFO L226 Difference]: Without dead ends: 19403 [2021-11-20 06:22:09,693 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:22:09,694 INFO L933 BasicCegarLoop]: 7156 mSDtfsCounter, 7127 mSDsluCounter, 14292 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7135 SdHoareTripleChecker+Valid, 21448 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 06:22:09,699 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7135 Valid, 21448 Invalid, 21 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 06:22:09,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19403 states.