./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-intel-e1000-e1000.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_0a97f091-b045-43ba-8697-ecfd4696f7d0/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a97f091-b045-43ba-8697-ecfd4696f7d0/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a97f091-b045-43ba-8697-ecfd4696f7d0/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a97f091-b045-43ba-8697-ecfd4696f7d0/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a97f091-b045-43ba-8697-ecfd4696f7d0/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a97f091-b045-43ba-8697-ecfd4696f7d0/bin/utaipan-TEXQjIfE4P --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1b84ae01ff77d37e9299320c753590c425a9f784ed44d0a112a3afe6584a446b --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 01:06:55,297 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 01:06:55,300 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 01:06:55,333 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 01:06:55,334 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 01:06:55,335 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 01:06:55,337 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 01:06:55,340 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 01:06:55,342 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 01:06:55,343 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 01:06:55,345 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 01:06:55,346 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 01:06:55,347 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 01:06:55,348 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 01:06:55,350 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 01:06:55,352 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 01:06:55,353 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 01:06:55,355 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 01:06:55,357 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 01:06:55,360 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 01:06:55,362 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 01:06:55,364 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 01:06:55,366 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 01:06:55,367 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 01:06:55,372 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 01:06:55,372 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 01:06:55,373 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 01:06:55,374 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 01:06:55,375 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 01:06:55,376 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 01:06:55,377 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 01:06:55,378 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 01:06:55,379 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 01:06:55,380 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 01:06:55,382 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 01:06:55,382 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 01:06:55,383 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 01:06:55,384 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 01:06:55,384 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 01:06:55,385 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 01:06:55,386 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 01:06:55,388 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a97f091-b045-43ba-8697-ecfd4696f7d0/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-21 01:06:55,417 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 01:06:55,420 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 01:06:55,421 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 01:06:55,421 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 01:06:55,422 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 01:06:55,422 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 01:06:55,423 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 01:06:55,423 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 01:06:55,428 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 01:06:55,428 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 01:06:55,429 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 01:06:55,429 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 01:06:55,429 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 01:06:55,429 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 01:06:55,430 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 01:06:55,430 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 01:06:55,430 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 01:06:55,431 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 01:06:55,431 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 01:06:55,432 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 01:06:55,432 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 01:06:55,432 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 01:06:55,433 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 01:06:55,433 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 01:06:55,433 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 01:06:55,434 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 01:06:55,435 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 01:06:55,435 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 01:06:55,437 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 01:06:55,437 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:06:55,437 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 01:06:55,437 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 01:06:55,438 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 01:06:55,438 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 01:06:55,438 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 01:06:55,439 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 01:06:55,439 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 01:06:55,439 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 01:06:55,439 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a97f091-b045-43ba-8697-ecfd4696f7d0/bin/utaipan-TEXQjIfE4P/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_0a97f091-b045-43ba-8697-ecfd4696f7d0/bin/utaipan-TEXQjIfE4P Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1b84ae01ff77d37e9299320c753590c425a9f784ed44d0a112a3afe6584a446b [2021-11-21 01:06:55,723 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 01:06:55,753 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 01:06:55,756 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 01:06:55,757 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 01:06:55,759 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 01:06:55,761 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a97f091-b045-43ba-8697-ecfd4696f7d0/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2021-11-21 01:06:55,853 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a97f091-b045-43ba-8697-ecfd4696f7d0/bin/utaipan-TEXQjIfE4P/data/3fb6377df/7d1498f209994d49b02d53ba0d91b38b/FLAG2521b7dec [2021-11-21 01:06:57,270 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 01:06:57,272 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a97f091-b045-43ba-8697-ecfd4696f7d0/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2021-11-21 01:06:57,377 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a97f091-b045-43ba-8697-ecfd4696f7d0/bin/utaipan-TEXQjIfE4P/data/3fb6377df/7d1498f209994d49b02d53ba0d91b38b/FLAG2521b7dec [2021-11-21 01:06:57,718 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a97f091-b045-43ba-8697-ecfd4696f7d0/bin/utaipan-TEXQjIfE4P/data/3fb6377df/7d1498f209994d49b02d53ba0d91b38b [2021-11-21 01:06:57,720 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 01:06:57,722 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 01:06:57,726 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 01:06:57,726 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 01:06:57,729 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 01:06:57,731 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:06:57" (1/1) ... [2021-11-21 01:06:57,732 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ea79ff0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:06:57, skipping insertion in model container [2021-11-21 01:06:57,733 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:06:57" (1/1) ... [2021-11-21 01:06:57,797 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 01:06:58,150 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 01:07:09,878 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_0a97f091-b045-43ba-8697-ecfd4696f7d0/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[945328,945341] [2021-11-21 01:07:09,884 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_0a97f091-b045-43ba-8697-ecfd4696f7d0/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[945497,945510] [2021-11-21 01:07:09,885 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_0a97f091-b045-43ba-8697-ecfd4696f7d0/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[945664,945677] [2021-11-21 01:07:09,886 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_0a97f091-b045-43ba-8697-ecfd4696f7d0/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[945832,945845] [2021-11-21 01:07:09,937 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:07:10,056 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 01:07:11,122 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_0a97f091-b045-43ba-8697-ecfd4696f7d0/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[945328,945341] [2021-11-21 01:07:11,123 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_0a97f091-b045-43ba-8697-ecfd4696f7d0/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[945497,945510] [2021-11-21 01:07:11,123 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_0a97f091-b045-43ba-8697-ecfd4696f7d0/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[945664,945677] [2021-11-21 01:07:11,124 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_0a97f091-b045-43ba-8697-ecfd4696f7d0/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[945832,945845] [2021-11-21 01:07:11,136 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:07:11,894 INFO L208 MainTranslator]: Completed translation [2021-11-21 01:07:11,909 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:07:11 WrapperNode [2021-11-21 01:07:11,910 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 01:07:11,911 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 01:07:11,911 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 01:07:11,912 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 01:07:11,934 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:07:11" (1/1) ... [2021-11-21 01:07:12,370 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:07:11" (1/1) ... [2021-11-21 01:07:13,204 INFO L137 Inliner]: procedures = 856, calls = 16450, calls flagged for inlining = 419, calls inlined = 352, statements flattened = 29361 [2021-11-21 01:07:13,218 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 01:07:13,219 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 01:07:13,220 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 01:07:13,221 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 01:07:13,240 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:07:11" (1/1) ... [2021-11-21 01:07:13,245 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:07:11" (1/1) ... [2021-11-21 01:07:13,455 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:07:11" (1/1) ... [2021-11-21 01:07:13,455 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:07:11" (1/1) ... [2021-11-21 01:07:14,475 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:07:11" (1/1) ... [2021-11-21 01:07:14,778 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:07:11" (1/1) ... [2021-11-21 01:07:14,979 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:07:11" (1/1) ... [2021-11-21 01:07:15,186 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 01:07:15,188 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 01:07:15,188 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 01:07:15,188 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 01:07:15,189 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:07:11" (1/1) ... [2021-11-21 01:07:15,198 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:07:15,210 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a97f091-b045-43ba-8697-ecfd4696f7d0/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:07:15,226 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a97f091-b045-43ba-8697-ecfd4696f7d0/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 01:07:15,241 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a97f091-b045-43ba-8697-ecfd4696f7d0/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 01:07:15,274 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_fc_after_link_up [2021-11-21 01:07:15,274 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_fc_after_link_up [2021-11-21 01:07:15,274 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2021-11-21 01:07:15,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2021-11-21 01:07:15,274 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_collision_dist [2021-11-21 01:07:15,275 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_collision_dist [2021-11-21 01:07:15,275 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_ee_clk [2021-11-21 01:07:15,275 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_ee_clk [2021-11-21 01:07:15,275 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-21 01:07:15,275 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-21 01:07:15,276 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2021-11-21 01:07:15,276 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2021-11-21 01:07:15,276 INFO L130 BoogieDeclarations]: Found specification of procedure reg_pattern_test [2021-11-21 01:07:15,276 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_pattern_test [2021-11-21 01:07:15,276 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-21 01:07:15,276 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-21 01:07:15,277 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-11-21 01:07:15,277 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-11-21 01:07:15,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-21 01:07:15,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-21 01:07:15,277 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_unmap_and_free_tx_resource [2021-11-21 01:07:15,278 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_unmap_and_free_tx_resource [2021-11-21 01:07:15,278 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-21 01:07:15,278 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-21 01:07:15,278 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-21 01:07:15,279 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-21 01:07:15,279 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_rctl [2021-11-21 01:07:15,279 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_rctl [2021-11-21 01:07:15,279 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-21 01:07:15,279 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-21 01:07:15,280 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_tail_pointer [2021-11-21 01:07:15,280 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_tail_pointer [2021-11-21 01:07:15,280 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset [2021-11-21 01:07:15,280 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset [2021-11-21 01:07:15,281 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2021-11-21 01:07:15,281 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2021-11-21 01:07:15,281 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-21 01:07:15,281 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-21 01:07:15,281 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-21 01:07:15,282 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-21 01:07:15,282 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-21 01:07:15,282 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-21 01:07:15,282 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-21 01:07:15,283 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-21 01:07:15,284 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg [2021-11-21 01:07:15,285 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg [2021-11-21 01:07:15,285 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_speed_and_duplex [2021-11-21 01:07:15,285 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_speed_and_duplex [2021-11-21 01:07:15,285 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_bit [2021-11-21 01:07:15,285 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_bit [2021-11-21 01:07:15,286 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-21 01:07:15,286 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-21 01:07:15,286 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-21 01:07:15,286 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-21 01:07:15,287 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-21 01:07:15,287 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-21 01:07:15,287 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link [2021-11-21 01:07:15,288 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link [2021-11-21 01:07:15,288 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_irq [2021-11-21 01:07:15,288 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_irq [2021-11-21 01:07:15,288 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2021-11-21 01:07:15,288 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2021-11-21 01:07:15,288 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_vlan_mode [2021-11-21 01:07:15,289 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_vlan_mode [2021-11-21 01:07:15,289 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-21 01:07:15,289 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-21 01:07:15,289 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_dsp_after_link_change [2021-11-21 01:07:15,289 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_dsp_after_link_change [2021-11-21 01:07:15,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-21 01:07:15,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-21 01:07:15,291 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_maybe_stop_tx [2021-11-21 01:07:15,291 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_maybe_stop_tx [2021-11-21 01:07:15,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 01:07:15,291 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2021-11-21 01:07:15,292 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2021-11-21 01:07:15,292 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_used [2021-11-21 01:07:15,292 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_used [2021-11-21 01:07:15,292 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_force_mac_fc [2021-11-21 01:07:15,293 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_force_mac_fc [2021-11-21 01:07:15,293 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-21 01:07:15,293 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-21 01:07:15,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-21 01:07:15,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-21 01:07:15,294 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_leave_82542_rst [2021-11-21 01:07:15,294 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_leave_82542_rst [2021-11-21 01:07:15,295 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-21 01:07:15,295 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-21 01:07:15,295 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_tx_resources [2021-11-21 01:07:15,295 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_tx_resources [2021-11-21 01:07:15,295 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2021-11-21 01:07:15,295 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2021-11-21 01:07:15,295 INFO L130 BoogieDeclarations]: Found specification of procedure reg_set_and_check [2021-11-21 01:07:15,296 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_set_and_check [2021-11-21 01:07:15,296 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-21 01:07:15,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-21 01:07:15,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-21 01:07:15,296 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_netpoll [2021-11-21 01:07:15,296 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_netpoll [2021-11-21 01:07:15,297 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 01:07:15,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-21 01:07:15,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-21 01:07:15,298 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-21 01:07:15,298 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-21 01:07:15,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-21 01:07:15,299 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_rx_mode [2021-11-21 01:07:15,299 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_rx_mode [2021-11-21 01:07:15,303 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-21 01:07:15,303 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-21 01:07:15,303 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-21 01:07:15,304 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_hw_reset [2021-11-21 01:07:15,304 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_hw_reset [2021-11-21 01:07:15,305 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-21 01:07:15,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-21 01:07:15,306 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_ee_bits [2021-11-21 01:07:15,306 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_ee_bits [2021-11-21 01:07:15,311 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-21 01:07:15,312 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-21 01:07:15,312 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_ee_clk [2021-11-21 01:07:15,312 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_ee_clk [2021-11-21 01:07:15,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-21 01:07:15,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-21 01:07:15,313 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2021-11-21 01:07:15,313 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2021-11-21 01:07:15,313 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2021-11-21 01:07:15,313 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2021-11-21 01:07:15,313 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-21 01:07:15,313 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-21 01:07:15,314 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom [2021-11-21 01:07:15,314 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom [2021-11-21 01:07:15,314 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_enter_82542_rst [2021-11-21 01:07:15,314 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_enter_82542_rst [2021-11-21 01:07:15,314 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2021-11-21 01:07:15,314 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2021-11-21 01:07:15,314 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 01:07:15,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 01:07:15,315 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_down_phy [2021-11-21 01:07:15,315 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_down_phy [2021-11-21 01:07:15,315 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2021-11-21 01:07:15,315 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2021-11-21 01:07:15,315 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_spi_eeprom_ready [2021-11-21 01:07:15,316 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_spi_eeprom_ready [2021-11-21 01:07:15,316 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_clear_mwi [2021-11-21 01:07:15,316 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_clear_mwi [2021-11-21 01:07:15,316 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-21 01:07:15,316 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-21 01:07:15,316 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_up_phy [2021-11-21 01:07:15,316 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_up_phy [2021-11-21 01:07:15,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-21 01:07:15,317 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-21 01:07:15,317 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-21 01:07:15,317 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg_ex [2021-11-21 01:07:15,317 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg_ex [2021-11-21 01:07:15,317 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-21 01:07:15,317 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-21 01:07:15,318 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-21 01:07:15,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-21 01:07:15,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-21 01:07:15,318 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_resume [2021-11-21 01:07:15,318 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_resume [2021-11-21 01:07:15,318 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-21 01:07:15,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-21 01:07:15,319 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-21 01:07:15,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-21 01:07:15,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-21 01:07:15,319 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-21 01:07:15,319 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_mdi_clk [2021-11-21 01:07:15,319 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_mdi_clk [2021-11-21 01:07:15,320 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_mac_to_phy [2021-11-21 01:07:15,320 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_mac_to_phy [2021-11-21 01:07:15,320 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2021-11-21 01:07:15,320 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2021-11-21 01:07:15,320 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-21 01:07:15,320 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-21 01:07:15,321 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset_clk_and_crs [2021-11-21 01:07:15,321 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset_clk_and_crs [2021-11-21 01:07:15,321 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-21 01:07:15,321 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-21 01:07:15,321 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-11-21 01:07:15,321 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-11-21 01:07:15,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 01:07:15,323 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-21 01:07:15,323 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-21 01:07:15,323 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_regs_len [2021-11-21 01:07:15,323 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_regs_len [2021-11-21 01:07:15,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-21 01:07:15,324 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2021-11-21 01:07:15,324 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2021-11-21 01:07:15,324 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_tx_resources [2021-11-21 01:07:15,324 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_tx_resources [2021-11-21 01:07:15,324 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_setup_autoneg [2021-11-21 01:07:15,324 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_setup_autoneg [2021-11-21 01:07:15,325 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_mng_vlan [2021-11-21 01:07:15,325 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_mng_vlan [2021-11-21 01:07:15,325 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_filter_on_off [2021-11-21 01:07:15,325 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_filter_on_off [2021-11-21 01:07:15,325 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-21 01:07:15,325 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-21 01:07:15,326 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_nway_reset [2021-11-21 01:07:15,326 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_nway_reset [2021-11-21 01:07:15,326 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-21 01:07:15,326 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-21 01:07:15,326 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-21 01:07:15,326 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-21 01:07:15,326 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_all_rx_rings [2021-11-21 01:07:15,327 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_all_rx_rings [2021-11-21 01:07:15,327 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reinit_locked [2021-11-21 01:07:15,327 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reinit_locked [2021-11-21 01:07:15,327 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2021-11-21 01:07:15,327 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2021-11-21 01:07:15,327 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_phy_reg [2021-11-21 01:07:15,327 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_phy_reg [2021-11-21 01:07:15,328 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_rx_resources [2021-11-21 01:07:15,328 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_rx_resources [2021-11-21 01:07:15,328 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-21 01:07:15,328 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-21 01:07:15,328 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_copper_link_rtl_setup [2021-11-21 01:07:15,328 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_copper_link_rtl_setup [2021-11-21 01:07:15,328 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_desc_rings [2021-11-21 01:07:15,329 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_desc_rings [2021-11-21 01:07:15,329 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2021-11-21 01:07:15,329 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2021-11-21 01:07:15,329 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-21 01:07:15,329 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-21 01:07:15,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 01:07:15,329 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_64k_bound [2021-11-21 01:07:15,330 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_64k_bound [2021-11-21 01:07:15,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-21 01:07:15,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-21 01:07:15,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_88 [2021-11-21 01:07:15,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_88 [2021-11-21 01:07:15,330 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_request_irq [2021-11-21 01:07:15,330 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_request_irq [2021-11-21 01:07:15,332 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-21 01:07:15,335 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-21 01:07:15,336 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_eeprom [2021-11-21 01:07:15,336 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_eeprom [2021-11-21 01:07:15,336 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw [2021-11-21 01:07:15,336 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw [2021-11-21 01:07:15,336 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_disable [2021-11-21 01:07:15,336 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_disable [2021-11-21 01:07:15,336 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2021-11-21 01:07:15,337 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2021-11-21 01:07:15,337 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_tx_ring [2021-11-21 01:07:15,338 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_tx_ring [2021-11-21 01:07:15,339 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-21 01:07:15,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-21 01:07:15,339 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_manageability [2021-11-21 01:07:15,339 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_manageability [2021-11-21 01:07:15,339 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-21 01:07:15,339 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-21 01:07:15,339 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2021-11-21 01:07:15,340 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2021-11-21 01:07:15,340 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2021-11-21 01:07:15,340 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2021-11-21 01:07:15,340 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2021-11-21 01:07:15,340 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_rx_ring [2021-11-21 01:07:15,340 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_rx_ring [2021-11-21 01:07:15,340 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-21 01:07:15,341 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-21 01:07:15,341 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_91 [2021-11-21 01:07:15,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_91 [2021-11-21 01:07:15,341 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-21 01:07:15,341 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-21 01:07:15,341 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_82 [2021-11-21 01:07:15,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_82 [2021-11-21 01:07:15,342 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-21 01:07:15,342 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-21 01:07:15,342 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_eeprom [2021-11-21 01:07:15,342 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_eeprom [2021-11-21 01:07:15,342 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-21 01:07:15,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-21 01:07:15,342 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_manageability [2021-11-21 01:07:15,343 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_manageability [2021-11-21 01:07:15,343 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_in_ee_bits [2021-11-21 01:07:15,343 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_in_ee_bits [2021-11-21 01:07:15,343 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down_and_stop [2021-11-21 01:07:15,343 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down_and_stop [2021-11-21 01:07:15,343 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-21 01:07:15,343 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-21 01:07:15,344 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2021-11-21 01:07:15,344 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2021-11-21 01:07:15,344 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2021-11-21 01:07:15,344 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2021-11-21 01:07:15,344 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-21 01:07:15,344 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-21 01:07:15,344 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_get_info [2021-11-21 01:07:15,345 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_get_info [2021-11-21 01:07:15,345 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_do_read_eeprom [2021-11-21 01:07:15,345 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_do_read_eeprom [2021-11-21 01:07:15,345 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set [2021-11-21 01:07:15,345 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set [2021-11-21 01:07:15,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_83 [2021-11-21 01:07:15,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_83 [2021-11-21 01:07:15,346 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_eeprom_params [2021-11-21 01:07:15,346 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_eeprom_params [2021-11-21 01:07:15,346 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2021-11-21 01:07:15,346 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2021-11-21 01:07:15,346 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-21 01:07:15,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-21 01:07:15,346 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-21 01:07:15,347 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-21 01:07:15,347 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-21 01:07:15,347 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-21 01:07:15,347 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-21 01:07:15,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-21 01:07:15,347 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-21 01:07:15,347 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-21 01:07:15,348 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 01:07:15,348 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_standby_eeprom [2021-11-21 01:07:15,348 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_standby_eeprom [2021-11-21 01:07:15,348 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure_rx [2021-11-21 01:07:15,348 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure_rx [2021-11-21 01:07:15,348 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_hw_dev [2021-11-21 01:07:15,348 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_hw_dev [2021-11-21 01:07:15,349 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_stats [2021-11-21 01:07:15,349 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_stats [2021-11-21 01:07:15,349 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_validate_option [2021-11-21 01:07:15,349 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_validate_option [2021-11-21 01:07:15,349 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-21 01:07:15,349 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-21 01:07:15,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-21 01:07:15,350 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_link [2021-11-21 01:07:15,350 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_link [2021-11-21 01:07:15,350 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset [2021-11-21 01:07:15,350 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset [2021-11-21 01:07:15,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-21 01:07:15,350 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-21 01:07:15,350 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-21 01:07:15,351 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shutdown [2021-11-21 01:07:15,351 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shutdown [2021-11-21 01:07:15,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-21 01:07:15,351 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-21 01:07:15,351 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_disable_receiver [2021-11-21 01:07:15,351 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_disable_receiver [2021-11-21 01:07:15,351 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_kill_vid [2021-11-21 01:07:15,352 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_kill_vid [2021-11-21 01:07:15,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-21 01:07:15,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-21 01:07:15,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-21 01:07:15,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-21 01:07:15,352 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2021-11-21 01:07:15,352 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2021-11-21 01:07:15,353 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_has_link [2021-11-21 01:07:15,353 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_has_link [2021-11-21 01:07:15,353 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-21 01:07:15,353 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-21 01:07:15,353 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2021-11-21 01:07:15,353 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2021-11-21 01:07:15,353 INFO L130 BoogieDeclarations]: Found specification of procedure pci_wake_from_d3 [2021-11-21 01:07:15,354 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_wake_from_d3 [2021-11-21 01:07:15,354 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-21 01:07:15,354 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-21 01:07:15,354 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-21 01:07:15,354 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-21 01:07:15,354 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-21 01:07:15,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-21 01:07:15,355 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_open [2021-11-21 01:07:15,355 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_open [2021-11-21 01:07:15,355 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2021-11-21 01:07:15,355 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2021-11-21 01:07:15,355 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_vfta [2021-11-21 01:07:15,355 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_vfta [2021-11-21 01:07:15,355 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_remove [2021-11-21 01:07:15,356 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_remove [2021-11-21 01:07:15,356 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure [2021-11-21 01:07:15,356 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure [2021-11-21 01:07:15,356 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-21 01:07:15,356 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-21 01:07:15,356 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-21 01:07:15,356 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-21 01:07:15,358 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-21 01:07:15,358 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-21 01:07:15,358 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_cable_length [2021-11-21 01:07:15,358 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_cable_length [2021-11-21 01:07:15,358 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-21 01:07:15,358 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-21 01:07:15,358 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_rx_resources [2021-11-21 01:07:15,359 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_rx_resources [2021-11-21 01:07:15,359 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_add_vid [2021-11-21 01:07:15,359 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_add_vid [2021-11-21 01:07:15,359 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-21 01:07:15,359 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-21 01:07:15,359 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_write [2021-11-21 01:07:15,359 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_write [2021-11-21 01:07:15,360 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2021-11-21 01:07:15,360 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2021-11-21 01:07:15,360 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_resume [2021-11-21 01:07:15,360 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_resume [2021-11-21 01:07:15,360 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-21 01:07:15,360 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-21 01:07:15,360 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_acquire_eeprom [2021-11-21 01:07:15,360 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_acquire_eeprom [2021-11-21 01:07:15,361 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-21 01:07:15,361 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-21 01:07:15,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-21 01:07:15,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-21 01:07:15,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-21 01:07:15,361 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-21 01:07:15,361 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-21 01:07:15,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-21 01:07:15,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-21 01:07:15,362 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-21 01:07:15,362 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-21 01:07:15,362 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-21 01:07:15,362 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-21 01:07:15,362 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_polarity [2021-11-21 01:07:15,363 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_polarity [2021-11-21 01:07:15,363 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-21 01:07:15,363 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-21 01:07:15,363 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-11-21 01:07:15,363 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-11-21 01:07:15,363 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom_len [2021-11-21 01:07:15,363 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom_len [2021-11-21 01:07:15,364 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-21 01:07:15,364 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-21 01:07:15,364 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_rx_resources [2021-11-21 01:07:15,364 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_rx_resources [2021-11-21 01:07:15,364 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2021-11-21 01:07:15,364 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2021-11-21 01:07:15,364 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_close [2021-11-21 01:07:15,365 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_close [2021-11-21 01:07:15,365 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-21 01:07:15,365 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-21 01:07:15,365 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-21 01:07:15,365 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-21 01:07:15,365 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-21 01:07:15,365 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-21 01:07:15,366 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-21 01:07:15,366 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-21 01:07:15,366 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2021-11-21 01:07:15,366 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2021-11-21 01:07:15,366 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2021-11-21 01:07:15,366 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2021-11-21 01:07:15,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-21 01:07:15,366 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_media_type [2021-11-21 01:07:15,367 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_media_type [2021-11-21 01:07:15,367 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_eeprom [2021-11-21 01:07:15,367 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_eeprom [2021-11-21 01:07:15,367 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_phy_loopback [2021-11-21 01:07:15,367 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_phy_loopback [2021-11-21 01:07:15,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-21 01:07:15,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-21 01:07:15,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-21 01:07:15,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-21 01:07:15,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-21 01:07:15,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-21 01:07:15,368 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_enable [2021-11-21 01:07:15,368 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_enable [2021-11-21 01:07:15,368 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_up [2021-11-21 01:07:15,368 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_up [2021-11-21 01:07:15,369 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_tx_timeout [2021-11-21 01:07:15,369 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_tx_timeout [2021-11-21 01:07:15,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_87 [2021-11-21 01:07:15,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_87 [2021-11-21 01:07:15,369 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_mdi_clk [2021-11-21 01:07:15,369 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_mdi_clk [2021-11-21 01:07:15,369 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-21 01:07:15,370 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-21 01:07:15,370 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-21 01:07:15,370 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-21 01:07:15,370 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2021-11-21 01:07:15,370 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2021-11-21 01:07:15,370 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_eeprom [2021-11-21 01:07:15,370 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_eeprom [2021-11-21 01:07:15,371 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_set_mwi [2021-11-21 01:07:15,371 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_set_mwi [2021-11-21 01:07:15,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_stats_lock_of_e1000_adapter [2021-11-21 01:07:15,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_stats_lock_of_e1000_adapter [2021-11-21 01:07:15,371 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_polarity_reversal_workaround [2021-11-21 01:07:15,371 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_polarity_reversal_workaround [2021-11-21 01:07:15,371 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-21 01:07:15,371 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-21 01:07:15,372 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-11-21 01:07:15,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-11-21 01:07:15,372 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-21 01:07:15,372 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-21 01:07:15,372 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_link_test [2021-11-21 01:07:15,372 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_link_test [2021-11-21 01:07:15,372 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_mdi_bits [2021-11-21 01:07:15,373 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_mdi_bits [2021-11-21 01:07:15,373 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_spd_dplx [2021-11-21 01:07:15,373 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_spd_dplx [2021-11-21 01:07:15,373 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2021-11-21 01:07:15,373 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2021-11-21 01:07:15,373 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down [2021-11-21 01:07:15,373 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down [2021-11-21 01:07:15,374 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-21 01:07:15,374 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-21 01:07:15,374 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_init_script [2021-11-21 01:07:15,374 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_init_script [2021-11-21 01:07:15,374 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-21 01:07:15,374 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-21 01:07:15,374 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2021-11-21 01:07:15,375 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2021-11-21 01:07:15,375 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-21 01:07:15,375 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-21 01:07:15,375 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_shutdown [2021-11-21 01:07:15,375 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_shutdown [2021-11-21 01:07:15,375 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_tx_resources [2021-11-21 01:07:15,375 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_tx_resources [2021-11-21 01:07:15,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-21 01:07:15,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-21 01:07:15,376 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-21 01:07:15,380 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-21 01:07:15,380 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-21 01:07:15,380 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-21 01:07:15,380 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2021-11-21 01:07:15,380 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2021-11-21 01:07:15,380 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_wol_exclusion [2021-11-21 01:07:15,381 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_wol_exclusion [2021-11-21 01:07:15,381 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-21 01:07:15,381 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-21 01:07:15,381 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-21 01:07:15,381 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-21 01:07:15,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_e1000_phy_lock [2021-11-21 01:07:15,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_e1000_phy_lock [2021-11-21 01:07:15,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 01:07:15,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-21 01:07:15,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-21 01:07:15,382 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-21 01:07:17,713 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 01:07:17,719 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 01:07:19,253 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-21 01:08:19,983 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 01:08:28,871 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 01:08:28,871 INFO L301 CfgBuilder]: Removed 9 assume(true) statements. [2021-11-21 01:08:28,883 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:08:28 BoogieIcfgContainer [2021-11-21 01:08:28,883 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 01:08:28,885 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 01:08:28,885 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 01:08:28,889 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 01:08:28,889 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 01:06:57" (1/3) ... [2021-11-21 01:08:28,890 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33d63b6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:08:28, skipping insertion in model container [2021-11-21 01:08:28,890 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:07:11" (2/3) ... [2021-11-21 01:08:28,890 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33d63b6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:08:28, skipping insertion in model container [2021-11-21 01:08:28,890 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:08:28" (3/3) ... [2021-11-21 01:08:28,892 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2021-11-21 01:08:28,897 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 01:08:28,898 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-21 01:08:28,984 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 01:08:28,991 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=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-21 01:08:28,991 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-21 01:08:29,153 INFO L276 IsEmpty]: Start isEmpty. Operand has 6607 states, 4197 states have (on average 1.3350011913271385) internal successors, (5603), 4305 states have internal predecessors, (5603), 2159 states have call successors, (2159), 250 states have call predecessors, (2159), 249 states have return successors, (2155), 2142 states have call predecessors, (2155), 2155 states have call successors, (2155) [2021-11-21 01:08:29,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-11-21 01:08:29,160 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:08:29,161 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-21 01:08:29,162 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 01:08:29,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:08:29,169 INFO L85 PathProgramCache]: Analyzing trace with hash -695351126, now seen corresponding path program 1 times [2021-11-21 01:08:29,180 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:08:29,181 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137944313] [2021-11-21 01:08:29,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:08:29,183 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:08:30,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:08:30,890 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-21 01:08:30,891 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:08:30,895 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137944313] [2021-11-21 01:08:30,896 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137944313] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:08:30,896 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:08:30,897 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:08:30,898 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504421290] [2021-11-21 01:08:30,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:08:30,906 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:08:30,906 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:08:30,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:08:30,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:08:30,972 INFO L87 Difference]: Start difference. First operand has 6607 states, 4197 states have (on average 1.3350011913271385) internal successors, (5603), 4305 states have internal predecessors, (5603), 2159 states have call successors, (2159), 250 states have call predecessors, (2159), 249 states have return successors, (2155), 2142 states have call predecessors, (2155), 2155 states have call successors, (2155) Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 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-21 01:08:34,374 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:08:35,721 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:08:37,055 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:08:38,900 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:08:49,311 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:08:51,373 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:08:53,598 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:08:59,147 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:09:09,799 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:09:12,092 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:09:19,047 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:09:21,307 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:09:21,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:09:21,661 INFO L93 Difference]: Finished difference Result 17916 states and 27489 transitions. [2021-11-21 01:09:21,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 01:09:21,664 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 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 35 [2021-11-21 01:09:21,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:09:21,855 INFO L225 Difference]: With dead ends: 17916 [2021-11-21 01:09:21,856 INFO L226 Difference]: Without dead ends: 11313 [2021-11-21 01:09:21,977 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 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-21 01:09:21,980 INFO L933 BasicCegarLoop]: 10602 mSDtfsCounter, 7026 mSDsluCounter, 32669 mSDsCounter, 0 mSdLazyCounter, 3263 mSolverCounterSat, 2 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7046 SdHoareTripleChecker+Valid, 40842 SdHoareTripleChecker+Invalid, 3274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3263 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.6s IncrementalHoareTripleChecker+Time [2021-11-21 01:09:21,981 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7046 Valid, 40842 Invalid, 3274 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3263 Invalid, 9 Unknown, 0 Unchecked, 49.6s Time] [2021-11-21 01:09:22,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11313 states. [2021-11-21 01:09:23,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11313 to 11272. [2021-11-21 01:09:23,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11272 states, 7158 states have (on average 1.33123777591506) internal successors, (9529), 7326 states have internal predecessors, (9529), 3664 states have call successors, (3664), 449 states have call predecessors, (3664), 447 states have return successors, (3660), 3642 states have call predecessors, (3660), 3658 states have call successors, (3660) [2021-11-21 01:09:23,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11272 states to 11272 states and 16853 transitions. [2021-11-21 01:09:23,526 INFO L78 Accepts]: Start accepts. Automaton has 11272 states and 16853 transitions. Word has length 35 [2021-11-21 01:09:23,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:09:23,527 INFO L470 AbstractCegarLoop]: Abstraction has 11272 states and 16853 transitions. [2021-11-21 01:09:23,529 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 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-21 01:09:23,529 INFO L276 IsEmpty]: Start isEmpty. Operand 11272 states and 16853 transitions. [2021-11-21 01:09:23,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-11-21 01:09:23,534 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:09:23,535 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-21 01:09:23,535 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 01:09:23,535 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 01:09:23,539 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:09:23,540 INFO L85 PathProgramCache]: Analyzing trace with hash 305534392, now seen corresponding path program 1 times [2021-11-21 01:09:23,540 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:09:23,540 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446108282] [2021-11-21 01:09:23,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:09:23,541 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:09:23,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:09:24,402 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-21 01:09:24,402 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:09:24,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446108282] [2021-11-21 01:09:24,403 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446108282] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:09:24,403 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:09:24,403 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:09:24,403 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895241314] [2021-11-21 01:09:24,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:09:24,405 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:09:24,405 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:09:24,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:09:24,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:09:24,406 INFO L87 Difference]: Start difference. First operand 11272 states and 16853 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 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-21 01:09:27,404 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:09:29,435 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:09:31,474 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:09:39,284 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:09:40,819 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:09:44,323 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:09:46,369 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:09:48,534 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:09:52,843 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:10:01,149 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:10:04,970 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:10:08,127 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:10:15,714 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:10:18,202 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:10:20,359 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:10:22,658 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:10:25,229 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:10:27,423 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:10:27,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:10:27,876 INFO L93 Difference]: Finished difference Result 17679 states and 26452 transitions. [2021-11-21 01:10:27,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 01:10:27,877 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 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 40 [2021-11-21 01:10:27,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:10:28,037 INFO L225 Difference]: With dead ends: 17679 [2021-11-21 01:10:28,037 INFO L226 Difference]: Without dead ends: 17677 [2021-11-21 01:10:28,044 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 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-21 01:10:28,045 INFO L933 BasicCegarLoop]: 12854 mSDtfsCounter, 9573 mSDsluCounter, 37770 mSDsCounter, 0 mSdLazyCounter, 4188 mSolverCounterSat, 3 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 59.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9592 SdHoareTripleChecker+Valid, 47577 SdHoareTripleChecker+Invalid, 4204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 4188 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 62.5s IncrementalHoareTripleChecker+Time [2021-11-21 01:10:28,046 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9592 Valid, 47577 Invalid, 4204 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 4188 Invalid, 13 Unknown, 0 Unchecked, 62.5s Time] [2021-11-21 01:10:28,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17677 states. [2021-11-21 01:10:29,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17677 to 17632. [2021-11-21 01:10:29,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17632 states, 11181 states have (on average 1.3306502101779805) internal successors, (14878), 11452 states have internal predecessors, (14878), 5750 states have call successors, (5750), 701 states have call predecessors, (5750), 698 states have return successors, (5768), 5710 states have call predecessors, (5768), 5741 states have call successors, (5768) [2021-11-21 01:10:29,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17632 states to 17632 states and 26396 transitions. [2021-11-21 01:10:29,935 INFO L78 Accepts]: Start accepts. Automaton has 17632 states and 26396 transitions. Word has length 40 [2021-11-21 01:10:29,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:10:29,936 INFO L470 AbstractCegarLoop]: Abstraction has 17632 states and 26396 transitions. [2021-11-21 01:10:29,937 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 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-21 01:10:29,937 INFO L276 IsEmpty]: Start isEmpty. Operand 17632 states and 26396 transitions. [2021-11-21 01:10:29,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-11-21 01:10:29,940 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:10:29,940 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-21 01:10:29,940 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 01:10:29,941 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 01:10:29,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:10:29,942 INFO L85 PathProgramCache]: Analyzing trace with hash -1667194344, now seen corresponding path program 1 times [2021-11-21 01:10:29,942 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:10:29,942 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775662158] [2021-11-21 01:10:29,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:10:29,943 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:10:30,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:10:31,022 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-21 01:10:31,022 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:10:31,023 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775662158] [2021-11-21 01:10:31,023 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775662158] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:10:31,023 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:10:31,023 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:10:31,023 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288123588] [2021-11-21 01:10:31,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:10:31,024 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:10:31,024 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:10:31,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:10:31,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:10:31,025 INFO L87 Difference]: Start difference. First operand 17632 states and 26396 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 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-21 01:10:34,219 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:10:45,062 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:10:47,088 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:10:49,671 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:10:51,713 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:10:53,873 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:10:59,384 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:11:10,748 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:11:13,241 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:11:15,524 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:11:15,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:11:15,875 INFO L93 Difference]: Finished difference Result 21950 states and 32775 transitions. [2021-11-21 01:11:15,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 01:11:15,876 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 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 51 [2021-11-21 01:11:15,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:11:15,984 INFO L225 Difference]: With dead ends: 21950 [2021-11-21 01:11:15,985 INFO L226 Difference]: Without dead ends: 21948 [2021-11-21 01:11:15,998 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 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-21 01:11:15,999 INFO L933 BasicCegarLoop]: 10938 mSDtfsCounter, 6349 mSDsluCounter, 33401 mSDsCounter, 0 mSdLazyCounter, 3380 mSolverCounterSat, 2 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6366 SdHoareTripleChecker+Valid, 41831 SdHoareTripleChecker+Invalid, 3391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3380 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:11:15,999 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6366 Valid, 41831 Invalid, 3391 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3380 Invalid, 9 Unknown, 0 Unchecked, 44.1s Time] [2021-11-21 01:11:16,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21948 states. [2021-11-21 01:11:17,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21948 to 21936. [2021-11-21 01:11:17,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21936 states, 13877 states have (on average 1.327736542480363) internal successors, (18425), 14207 states have internal predecessors, (18425), 7159 states have call successors, (7159), 901 states have call predecessors, (7159), 897 states have return successors, (7176), 7114 states have call predecessors, (7176), 7147 states have call successors, (7176) [2021-11-21 01:11:17,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21936 states to 21936 states and 32760 transitions. [2021-11-21 01:11:17,992 INFO L78 Accepts]: Start accepts. Automaton has 21936 states and 32760 transitions. Word has length 51 [2021-11-21 01:11:17,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:11:17,993 INFO L470 AbstractCegarLoop]: Abstraction has 21936 states and 32760 transitions. [2021-11-21 01:11:17,993 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 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-21 01:11:17,993 INFO L276 IsEmpty]: Start isEmpty. Operand 21936 states and 32760 transitions. [2021-11-21 01:11:18,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-11-21 01:11:18,002 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:11:18,002 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 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] [2021-11-21 01:11:18,002 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 01:11:18,003 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 01:11:18,003 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:11:18,003 INFO L85 PathProgramCache]: Analyzing trace with hash 635274424, now seen corresponding path program 1 times [2021-11-21 01:11:18,003 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:11:18,004 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244764743] [2021-11-21 01:11:18,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:11:18,004 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:11:18,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:11:19,043 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2021-11-21 01:11:19,043 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:11:19,044 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244764743] [2021-11-21 01:11:19,044 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244764743] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:11:19,044 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:11:19,044 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:11:19,044 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179921251] [2021-11-21 01:11:19,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:11:19,045 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:11:19,045 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:11:19,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:11:19,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:11:19,046 INFO L87 Difference]: Start difference. First operand 21936 states and 32760 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 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-21 01:11:22,077 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:11:23,506 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:11:26,269 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:11:33,968 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:11:36,004 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:11:38,037 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:11:39,263 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:11:41,287 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:11:43,330 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:11:45,482 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:11:52,731 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:11:55,373 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:12:03,128 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:12:05,458 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:12:11,855 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:12:13,910 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:12:16,650 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:12:18,908 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:12:19,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:12:19,426 INFO L93 Difference]: Finished difference Result 34684 states and 51887 transitions. [2021-11-21 01:12:19,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 01:12:19,427 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 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 50 [2021-11-21 01:12:19,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:12:19,629 INFO L225 Difference]: With dead ends: 34684 [2021-11-21 01:12:19,630 INFO L226 Difference]: Without dead ends: 34682 [2021-11-21 01:12:19,646 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 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-21 01:12:19,649 INFO L933 BasicCegarLoop]: 12470 mSDtfsCounter, 9664 mSDsluCounter, 36831 mSDsCounter, 0 mSdLazyCounter, 3923 mSolverCounterSat, 2 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9681 SdHoareTripleChecker+Valid, 46427 SdHoareTripleChecker+Invalid, 3938 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3923 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59.3s IncrementalHoareTripleChecker+Time [2021-11-21 01:12:19,651 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9681 Valid, 46427 Invalid, 3938 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3923 Invalid, 13 Unknown, 0 Unchecked, 59.3s Time] [2021-11-21 01:12:19,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34682 states. [2021-11-21 01:12:22,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34682 to 34671. [2021-11-21 01:12:22,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34671 states, 21943 states have (on average 1.3292166066627171) internal successors, (29167), 22481 states have internal predecessors, (29167), 11334 states have call successors, (11334), 1397 states have call predecessors, (11334), 1391 states have return successors, (11373), 11252 states have call predecessors, (11373), 11316 states have call successors, (11373) [2021-11-21 01:12:22,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34671 states to 34671 states and 51874 transitions. [2021-11-21 01:12:22,927 INFO L78 Accepts]: Start accepts. Automaton has 34671 states and 51874 transitions. Word has length 50 [2021-11-21 01:12:22,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:12:22,928 INFO L470 AbstractCegarLoop]: Abstraction has 34671 states and 51874 transitions. [2021-11-21 01:12:22,928 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 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-21 01:12:22,928 INFO L276 IsEmpty]: Start isEmpty. Operand 34671 states and 51874 transitions. [2021-11-21 01:12:22,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-11-21 01:12:22,930 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:12:22,930 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 01:12:22,930 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-21 01:12:22,931 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 01:12:22,931 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:12:22,931 INFO L85 PathProgramCache]: Analyzing trace with hash 746909976, now seen corresponding path program 1 times [2021-11-21 01:12:22,932 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:12:22,932 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763984719] [2021-11-21 01:12:22,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:12:22,932 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:12:23,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:12:24,010 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-21 01:12:24,010 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:12:24,010 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763984719] [2021-11-21 01:12:24,010 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763984719] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:12:24,010 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:12:24,010 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:12:24,011 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [481150574] [2021-11-21 01:12:24,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:12:24,011 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:12:24,011 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:12:24,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:12:24,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:12:24,012 INFO L87 Difference]: Start difference. First operand 34671 states and 51874 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-21 01:12:27,332 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:12:31,101 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:12:32,523 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:12:40,008 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:12:42,053 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:12:44,221 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:12:50,428 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:12:59,812 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:13:03,994 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:13:08,876 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:13:11,228 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:13:11,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:13:11,757 INFO L93 Difference]: Finished difference Result 63456 states and 95137 transitions. [2021-11-21 01:13:11,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 01:13:11,762 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 61 [2021-11-21 01:13:11,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:13:12,166 INFO L225 Difference]: With dead ends: 63456 [2021-11-21 01:13:12,167 INFO L226 Difference]: Without dead ends: 63454 [2021-11-21 01:13:12,196 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 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-21 01:13:12,197 INFO L933 BasicCegarLoop]: 12641 mSDtfsCounter, 9311 mSDsluCounter, 36990 mSDsCounter, 0 mSdLazyCounter, 3959 mSolverCounterSat, 3 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9327 SdHoareTripleChecker+Valid, 46743 SdHoareTripleChecker+Invalid, 3971 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 3959 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.9s IncrementalHoareTripleChecker+Time [2021-11-21 01:13:12,200 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9327 Valid, 46743 Invalid, 3971 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 3959 Invalid, 9 Unknown, 0 Unchecked, 45.9s Time] [2021-11-21 01:13:12,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63454 states. [2021-11-21 01:13:16,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63454 to 63328. [2021-11-21 01:13:16,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63328 states, 39803 states have (on average 1.3234429565610633) internal successors, (52677), 40888 states have internal predecessors, (52677), 20964 states have call successors, (20964), 2580 states have call predecessors, (20964), 2558 states have return successors, (21324), 20724 states have call predecessors, (21324), 20931 states have call successors, (21324) [2021-11-21 01:13:18,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63328 states to 63328 states and 94965 transitions. [2021-11-21 01:13:18,192 INFO L78 Accepts]: Start accepts. Automaton has 63328 states and 94965 transitions. Word has length 61 [2021-11-21 01:13:18,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:13:18,206 INFO L470 AbstractCegarLoop]: Abstraction has 63328 states and 94965 transitions. [2021-11-21 01:13:18,206 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-21 01:13:18,206 INFO L276 IsEmpty]: Start isEmpty. Operand 63328 states and 94965 transitions. [2021-11-21 01:13:18,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-11-21 01:13:18,210 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:13:18,210 INFO L514 BasicCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 01:13:18,210 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-21 01:13:18,211 INFO L402 AbstractCegarLoop]: === Iteration 6 === 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 01:13:18,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:13:18,212 INFO L85 PathProgramCache]: Analyzing trace with hash -593403638, now seen corresponding path program 1 times [2021-11-21 01:13:18,212 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:13:18,212 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582878171] [2021-11-21 01:13:18,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:13:18,212 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:13:18,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:13:19,164 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-11-21 01:13:19,165 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:13:19,165 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582878171] [2021-11-21 01:13:19,165 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582878171] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:13:19,165 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:13:19,165 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:13:19,166 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756053537] [2021-11-21 01:13:19,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:13:19,166 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:13:19,166 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:13:19,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:13:19,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:13:19,167 INFO L87 Difference]: Start difference. First operand 63328 states and 94965 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-21 01:13:22,325 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:13:34,397 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:13:35,871 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:13:37,914 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:13:39,961 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:13:42,007 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:13:44,203 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:13:49,841 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:13:53,037 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:14:00,320 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:14:09,294 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:14:14,318 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:14:16,481 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:14:18,657 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:14:20,904 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:14:23,238 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:14:24,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:14:24,032 INFO L93 Difference]: Finished difference Result 112362 states and 169148 transitions. [2021-11-21 01:14:24,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 01:14:24,034 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 66 [2021-11-21 01:14:24,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:14:25,044 INFO L225 Difference]: With dead ends: 112362 [2021-11-21 01:14:25,044 INFO L226 Difference]: Without dead ends: 112360 [2021-11-21 01:14:25,114 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 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-21 01:14:25,116 INFO L933 BasicCegarLoop]: 13096 mSDtfsCounter, 9166 mSDsluCounter, 36667 mSDsCounter, 0 mSdLazyCounter, 4243 mSolverCounterSat, 3 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 57.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9178 SdHoareTripleChecker+Valid, 46700 SdHoareTripleChecker+Invalid, 4259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 4243 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 61.2s IncrementalHoareTripleChecker+Time [2021-11-21 01:14:25,117 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9178 Valid, 46700 Invalid, 4259 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 4243 Invalid, 13 Unknown, 0 Unchecked, 61.2s Time] [2021-11-21 01:14:25,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112360 states. [2021-11-21 01:14:33,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112360 to 112235. [2021-11-21 01:14:33,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112235 states, 69710 states have (on average 1.3097546980347152) internal successors, (91303), 72103 states have internal predecessors, (91303), 37581 states have call successors, (37581), 5017 states have call predecessors, (37581), 4941 states have return successors, (40088), 36780 states have call predecessors, (40088), 37515 states have call successors, (40088) [2021-11-21 01:14:35,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112235 states to 112235 states and 168972 transitions. [2021-11-21 01:14:35,716 INFO L78 Accepts]: Start accepts. Automaton has 112235 states and 168972 transitions. Word has length 66 [2021-11-21 01:14:35,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:14:35,717 INFO L470 AbstractCegarLoop]: Abstraction has 112235 states and 168972 transitions. [2021-11-21 01:14:35,718 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-21 01:14:35,718 INFO L276 IsEmpty]: Start isEmpty. Operand 112235 states and 168972 transitions. [2021-11-21 01:14:35,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-21 01:14:35,720 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:14:35,720 INFO L514 BasicCegarLoop]: trace histogram [7, 6, 6, 3, 3, 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-21 01:14:35,721 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-21 01:14:35,721 INFO L402 AbstractCegarLoop]: === Iteration 7 === 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 01:14:35,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:14:35,722 INFO L85 PathProgramCache]: Analyzing trace with hash 2107255338, now seen corresponding path program 1 times [2021-11-21 01:14:35,722 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:14:35,722 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164751622] [2021-11-21 01:14:35,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:14:35,723 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:14:36,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:14:36,718 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2021-11-21 01:14:36,718 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:14:36,718 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164751622] [2021-11-21 01:14:36,719 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164751622] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:14:36,719 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:14:36,719 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:14:36,719 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729419273] [2021-11-21 01:14:36,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:14:36,720 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:14:36,720 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:14:36,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:14:36,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:14:36,721 INFO L87 Difference]: Start difference. First operand 112235 states and 168972 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-21 01:14:39,931 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:14:53,978 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:14:55,071 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:14:57,099 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:14:59,150 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:15:01,006 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:15:03,183 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:15:16,681 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:15:18,820 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:15:21,233 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:15:25,256 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:15:27,634 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:15:28,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:15:28,072 INFO L93 Difference]: Finished difference Result 112260 states and 168996 transitions. [2021-11-21 01:15:28,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 01:15:28,073 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 65 [2021-11-21 01:15:28,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:15:28,912 INFO L225 Difference]: With dead ends: 112260 [2021-11-21 01:15:28,912 INFO L226 Difference]: Without dead ends: 112258 [2021-11-21 01:15:28,960 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 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-21 01:15:28,961 INFO L933 BasicCegarLoop]: 10980 mSDtfsCounter, 6354 mSDsluCounter, 33484 mSDsCounter, 0 mSdLazyCounter, 3379 mSolverCounterSat, 2 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6365 SdHoareTripleChecker+Valid, 41957 SdHoareTripleChecker+Invalid, 3391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3379 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.2s IncrementalHoareTripleChecker+Time [2021-11-21 01:15:28,962 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6365 Valid, 41957 Invalid, 3391 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3379 Invalid, 10 Unknown, 0 Unchecked, 48.2s Time] [2021-11-21 01:15:29,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112258 states. [2021-11-21 01:15:37,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112258 to 112246. [2021-11-21 01:15:37,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112246 states, 69718 states have (on average 1.3097191543073525) internal successors, (91311), 72112 states have internal predecessors, (91311), 37581 states have call successors, (37581), 5019 states have call predecessors, (37581), 4944 states have return successors, (40088), 36780 states have call predecessors, (40088), 37515 states have call successors, (40088) [2021-11-21 01:15:38,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112246 states to 112246 states and 168980 transitions. [2021-11-21 01:15:38,800 INFO L78 Accepts]: Start accepts. Automaton has 112246 states and 168980 transitions. Word has length 65 [2021-11-21 01:15:38,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:15:38,801 INFO L470 AbstractCegarLoop]: Abstraction has 112246 states and 168980 transitions. [2021-11-21 01:15:38,801 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-21 01:15:38,801 INFO L276 IsEmpty]: Start isEmpty. Operand 112246 states and 168980 transitions. [2021-11-21 01:15:38,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-21 01:15:38,802 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:15:38,802 INFO L514 BasicCegarLoop]: trace histogram [8, 7, 7, 3, 3, 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-21 01:15:38,802 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-21 01:15:38,803 INFO L402 AbstractCegarLoop]: === Iteration 8 === 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 01:15:38,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:15:38,803 INFO L85 PathProgramCache]: Analyzing trace with hash 1406743224, now seen corresponding path program 1 times [2021-11-21 01:15:38,803 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:15:38,804 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14800123] [2021-11-21 01:15:38,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:15:38,804 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:15:39,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:15:39,879 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2021-11-21 01:15:39,879 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:15:39,879 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14800123] [2021-11-21 01:15:39,879 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14800123] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:15:39,880 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:15:39,880 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:15:39,880 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838363237] [2021-11-21 01:15:39,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:15:39,880 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:15:39,881 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:15:39,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:15:39,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:15:39,881 INFO L87 Difference]: Start difference. First operand 112246 states and 168980 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-21 01:15:43,254 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:15:54,612 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:15:56,656 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:15:58,822 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:16:03,508 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:16:05,161 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:16:08,082 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:16:18,407 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:16:20,702 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:16:25,669 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:16:28,616 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.95s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:16:31,025 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:16:31,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:16:31,545 INFO L93 Difference]: Finished difference Result 112268 states and 169002 transitions. [2021-11-21 01:16:31,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 01:16:31,546 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 70 [2021-11-21 01:16:31,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:16:32,188 INFO L225 Difference]: With dead ends: 112268 [2021-11-21 01:16:32,188 INFO L226 Difference]: Without dead ends: 112266 [2021-11-21 01:16:32,246 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 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-21 01:16:32,247 INFO L933 BasicCegarLoop]: 10980 mSDtfsCounter, 6354 mSDsluCounter, 33487 mSDsCounter, 0 mSdLazyCounter, 3383 mSolverCounterSat, 2 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6364 SdHoareTripleChecker+Valid, 41957 SdHoareTripleChecker+Invalid, 3394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3383 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.8s IncrementalHoareTripleChecker+Time [2021-11-21 01:16:32,248 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6364 Valid, 41957 Invalid, 3394 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3383 Invalid, 9 Unknown, 0 Unchecked, 47.8s Time] [2021-11-21 01:16:32,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112266 states. [2021-11-21 01:16:41,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112266 to 112254. [2021-11-21 01:16:41,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112254 states, 69724 states have (on average 1.3096925018644943) internal successors, (91317), 72118 states have internal predecessors, (91317), 37581 states have call successors, (37581), 5021 states have call predecessors, (37581), 4946 states have return successors, (40088), 36780 states have call predecessors, (40088), 37515 states have call successors, (40088) [2021-11-21 01:16:43,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112254 states to 112254 states and 168986 transitions. [2021-11-21 01:16:43,593 INFO L78 Accepts]: Start accepts. Automaton has 112254 states and 168986 transitions. Word has length 70 [2021-11-21 01:16:43,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:16:43,595 INFO L470 AbstractCegarLoop]: Abstraction has 112254 states and 168986 transitions. [2021-11-21 01:16:43,596 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-21 01:16:43,596 INFO L276 IsEmpty]: Start isEmpty. Operand 112254 states and 168986 transitions. [2021-11-21 01:16:43,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-11-21 01:16:43,598 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:16:43,598 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 3, 3, 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-21 01:16:43,598 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-21 01:16:43,598 INFO L402 AbstractCegarLoop]: === Iteration 9 === 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 01:16:43,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:16:43,599 INFO L85 PathProgramCache]: Analyzing trace with hash 640445098, now seen corresponding path program 1 times [2021-11-21 01:16:43,599 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:16:43,600 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425510290] [2021-11-21 01:16:43,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:16:43,601 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:16:43,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:16:44,338 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2021-11-21 01:16:44,338 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:16:44,338 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425510290] [2021-11-21 01:16:44,338 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425510290] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:16:44,339 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:16:44,339 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:16:44,339 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830771165] [2021-11-21 01:16:44,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:16:44,340 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:16:44,340 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:16:44,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:16:44,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:16:44,341 INFO L87 Difference]: Start difference. First operand 112254 states and 168986 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-21 01:16:47,569 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:16:48,808 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:16:54,797 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:01,384 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:03,432 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:05,621 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:14,629 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:29,018 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:33,009 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:38,089 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:38,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:17:38,638 INFO L93 Difference]: Finished difference Result 112321 states and 169060 transitions. [2021-11-21 01:17:38,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 01:17:38,639 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 75 [2021-11-21 01:17:38,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:17:39,154 INFO L225 Difference]: With dead ends: 112321 [2021-11-21 01:17:39,154 INFO L226 Difference]: Without dead ends: 112319 [2021-11-21 01:17:39,196 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 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-21 01:17:39,197 INFO L933 BasicCegarLoop]: 10699 mSDtfsCounter, 7011 mSDsluCounter, 32853 mSDsCounter, 0 mSdLazyCounter, 3277 mSolverCounterSat, 2 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7022 SdHoareTripleChecker+Valid, 41114 SdHoareTripleChecker+Invalid, 3286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3277 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.8s IncrementalHoareTripleChecker+Time [2021-11-21 01:17:39,197 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7022 Valid, 41114 Invalid, 3286 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3277 Invalid, 7 Unknown, 0 Unchecked, 50.8s Time] [2021-11-21 01:17:39,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112319 states. [2021-11-21 01:17:47,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112319 to 112278. [2021-11-21 01:17:47,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112278 states, 69742 states have (on average 1.3096125720512748) internal successors, (91335), 72136 states have internal predecessors, (91335), 37581 states have call successors, (37581), 5027 states have call predecessors, (37581), 4952 states have return successors, (40088), 36780 states have call predecessors, (40088), 37515 states have call successors, (40088) [2021-11-21 01:17:49,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112278 states to 112278 states and 169004 transitions. [2021-11-21 01:17:49,577 INFO L78 Accepts]: Start accepts. Automaton has 112278 states and 169004 transitions. Word has length 75 [2021-11-21 01:17:49,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:17:49,578 INFO L470 AbstractCegarLoop]: Abstraction has 112278 states and 169004 transitions. [2021-11-21 01:17:49,578 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-21 01:17:49,578 INFO L276 IsEmpty]: Start isEmpty. Operand 112278 states and 169004 transitions. [2021-11-21 01:17:49,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-21 01:17:49,580 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:17:49,580 INFO L514 BasicCegarLoop]: trace histogram [10, 9, 9, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:17:49,581 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-21 01:17:49,581 INFO L402 AbstractCegarLoop]: === Iteration 10 === 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 01:17:49,581 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:17:49,582 INFO L85 PathProgramCache]: Analyzing trace with hash 1196782008, now seen corresponding path program 1 times [2021-11-21 01:17:49,582 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:17:49,582 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147674238] [2021-11-21 01:17:49,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:17:49,583 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:17:49,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:17:50,847 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2021-11-21 01:17:50,847 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:17:50,847 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147674238] [2021-11-21 01:17:50,847 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1147674238] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:17:50,847 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:17:50,847 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:17:50,848 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140698361] [2021-11-21 01:17:50,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:17:50,848 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:17:50,848 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:17:50,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:17:50,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:17:50,849 INFO L87 Difference]: Start difference. First operand 112278 states and 169004 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-21 01:17:54,157 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:56,358 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:07,377 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:09,426 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:11,640 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:17,455 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:26,813 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:30,667 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:34,993 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:37,188 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:39,383 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:41,751 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:42,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:18:42,593 INFO L93 Difference]: Finished difference Result 113023 states and 170002 transitions. [2021-11-21 01:18:42,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 01:18:42,594 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 80 [2021-11-21 01:18:42,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:18:43,093 INFO L225 Difference]: With dead ends: 113023 [2021-11-21 01:18:43,093 INFO L226 Difference]: Without dead ends: 113021 [2021-11-21 01:18:43,131 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 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-21 01:18:43,132 INFO L933 BasicCegarLoop]: 9772 mSDtfsCounter, 2623 mSDsluCounter, 31007 mSDsCounter, 0 mSdLazyCounter, 3287 mSolverCounterSat, 2 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2635 SdHoareTripleChecker+Valid, 38333 SdHoareTripleChecker+Invalid, 3301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3287 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.6s IncrementalHoareTripleChecker+Time [2021-11-21 01:18:43,132 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2635 Valid, 38333 Invalid, 3301 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3287 Invalid, 12 Unknown, 0 Unchecked, 48.6s Time] [2021-11-21 01:18:43,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113021 states. [2021-11-21 01:18:51,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113021 to 113009. [2021-11-21 01:18:51,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113009 states, 70160 states have (on average 1.3089652223489168) internal successors, (91837), 72569 states have internal predecessors, (91837), 37821 states have call successors, (37821), 5102 states have call predecessors, (37821), 5025 states have return successors, (40328), 37018 states have call predecessors, (40328), 37755 states have call successors, (40328) [2021-11-21 01:18:53,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113009 states to 113009 states and 169986 transitions. [2021-11-21 01:18:53,397 INFO L78 Accepts]: Start accepts. Automaton has 113009 states and 169986 transitions. Word has length 80 [2021-11-21 01:18:53,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:18:53,397 INFO L470 AbstractCegarLoop]: Abstraction has 113009 states and 169986 transitions. [2021-11-21 01:18:53,398 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-21 01:18:53,398 INFO L276 IsEmpty]: Start isEmpty. Operand 113009 states and 169986 transitions. [2021-11-21 01:18:53,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-11-21 01:18:53,399 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:18:53,400 INFO L514 BasicCegarLoop]: trace histogram [11, 10, 10, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:18:53,400 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-21 01:18:53,400 INFO L402 AbstractCegarLoop]: === Iteration 11 === 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 01:18:53,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:18:53,401 INFO L85 PathProgramCache]: Analyzing trace with hash -2118534358, now seen corresponding path program 1 times [2021-11-21 01:18:53,401 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:18:53,401 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599844878] [2021-11-21 01:18:53,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:18:53,401 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:18:53,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:18:54,043 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2021-11-21 01:18:54,043 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:18:54,043 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599844878] [2021-11-21 01:18:54,044 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599844878] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:18:54,044 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:18:54,044 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:18:54,044 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158562411] [2021-11-21 01:18:54,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:18:54,045 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:18:54,045 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:18:54,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:18:54,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:18:54,046 INFO L87 Difference]: Start difference. First operand 113009 states and 169986 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-21 01:18:57,997 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:12,284 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:13,752 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:15,801 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:17,849 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:19,500 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:21,689 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:29,145 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:33,349 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []