./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.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_feb49367-a13e-4eec-8c6b-36a46f213b70/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb49367-a13e-4eec-8c6b-36a46f213b70/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_feb49367-a13e-4eec-8c6b-36a46f213b70/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb49367-a13e-4eec-8c6b-36a46f213b70/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb49367-a13e-4eec-8c6b-36a46f213b70/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_feb49367-a13e-4eec-8c6b-36a46f213b70/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 05e3ebea4820703b3259b4b6dd440513670562ea5166f99f8e3aabd0be2e3f32 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 01:37:56,284 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 01:37:56,287 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 01:37:56,342 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 01:37:56,343 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 01:37:56,348 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 01:37:56,350 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 01:37:56,354 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 01:37:56,357 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 01:37:56,363 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 01:37:56,364 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 01:37:56,366 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 01:37:56,366 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 01:37:56,368 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 01:37:56,369 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 01:37:56,371 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 01:37:56,372 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 01:37:56,373 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 01:37:56,376 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 01:37:56,379 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 01:37:56,381 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 01:37:56,382 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 01:37:56,384 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 01:37:56,385 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 01:37:56,389 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 01:37:56,390 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 01:37:56,390 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 01:37:56,391 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 01:37:56,392 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 01:37:56,393 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 01:37:56,394 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 01:37:56,395 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 01:37:56,396 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 01:37:56,398 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 01:37:56,399 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 01:37:56,400 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 01:37:56,401 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 01:37:56,401 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 01:37:56,401 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 01:37:56,403 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 01:37:56,404 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 01:37:56,405 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb49367-a13e-4eec-8c6b-36a46f213b70/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-21 01:37:56,442 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 01:37:56,442 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 01:37:56,443 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 01:37:56,443 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 01:37:56,444 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 01:37:56,444 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 01:37:56,444 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 01:37:56,445 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 01:37:56,445 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 01:37:56,445 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 01:37:56,446 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 01:37:56,446 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 01:37:56,446 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 01:37:56,447 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 01:37:56,447 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 01:37:56,447 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 01:37:56,448 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 01:37:56,448 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 01:37:56,449 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 01:37:56,449 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 01:37:56,449 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 01:37:56,450 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 01:37:56,450 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 01:37:56,455 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 01:37:56,456 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 01:37:56,456 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 01:37:56,456 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 01:37:56,457 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 01:37:56,457 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 01:37:56,457 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:37:56,458 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 01:37:56,458 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 01:37:56,458 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 01:37:56,459 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 01:37:56,459 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 01:37:56,459 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 01:37:56,460 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 01:37:56,460 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 01:37:56,460 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_feb49367-a13e-4eec-8c6b-36a46f213b70/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_feb49367-a13e-4eec-8c6b-36a46f213b70/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 -> 05e3ebea4820703b3259b4b6dd440513670562ea5166f99f8e3aabd0be2e3f32 [2021-11-21 01:37:56,801 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 01:37:56,836 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 01:37:56,840 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 01:37:56,842 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 01:37:56,843 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 01:37:56,845 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb49367-a13e-4eec-8c6b-36a46f213b70/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2021-11-21 01:37:56,919 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb49367-a13e-4eec-8c6b-36a46f213b70/bin/utaipan-TEXQjIfE4P/data/44c186f1a/3538c699e7de4ba78d80f6a022f0f1fe/FLAGf46f88274 [2021-11-21 01:37:58,148 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 01:37:58,149 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb49367-a13e-4eec-8c6b-36a46f213b70/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2021-11-21 01:37:58,235 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb49367-a13e-4eec-8c6b-36a46f213b70/bin/utaipan-TEXQjIfE4P/data/44c186f1a/3538c699e7de4ba78d80f6a022f0f1fe/FLAGf46f88274 [2021-11-21 01:37:58,307 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb49367-a13e-4eec-8c6b-36a46f213b70/bin/utaipan-TEXQjIfE4P/data/44c186f1a/3538c699e7de4ba78d80f6a022f0f1fe [2021-11-21 01:37:58,311 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 01:37:58,315 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 01:37:58,318 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 01:37:58,319 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 01:37:58,324 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 01:37:58,325 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:37:58" (1/1) ... [2021-11-21 01:37:58,327 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@357fa727 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:37:58, skipping insertion in model container [2021-11-21 01:37:58,328 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:37:58" (1/1) ... [2021-11-21 01:37:58,336 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 01:37:58,561 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 01:38:04,153 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_feb49367-a13e-4eec-8c6b-36a46f213b70/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460236,460249] [2021-11-21 01:38:04,156 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_feb49367-a13e-4eec-8c6b-36a46f213b70/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460405,460418] [2021-11-21 01:38:04,157 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_feb49367-a13e-4eec-8c6b-36a46f213b70/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460572,460585] [2021-11-21 01:38:04,157 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_feb49367-a13e-4eec-8c6b-36a46f213b70/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460740,460753] [2021-11-21 01:38:04,187 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:38:04,271 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 01:38:04,759 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_feb49367-a13e-4eec-8c6b-36a46f213b70/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460236,460249] [2021-11-21 01:38:04,760 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_feb49367-a13e-4eec-8c6b-36a46f213b70/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460405,460418] [2021-11-21 01:38:04,760 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_feb49367-a13e-4eec-8c6b-36a46f213b70/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460572,460585] [2021-11-21 01:38:04,761 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_feb49367-a13e-4eec-8c6b-36a46f213b70/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460740,460753] [2021-11-21 01:38:04,771 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:38:05,199 INFO L208 MainTranslator]: Completed translation [2021-11-21 01:38:05,199 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:38:05 WrapperNode [2021-11-21 01:38:05,199 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 01:38:05,201 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 01:38:05,201 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 01:38:05,201 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 01:38:05,209 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:38:05" (1/1) ... [2021-11-21 01:38:05,377 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:38:05" (1/1) ... [2021-11-21 01:38:05,829 INFO L137 Inliner]: procedures = 676, calls = 4362, calls flagged for inlining = 337, calls inlined = 299, statements flattened = 8524 [2021-11-21 01:38:05,830 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 01:38:05,831 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 01:38:05,832 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 01:38:05,833 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 01:38:05,842 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:38:05" (1/1) ... [2021-11-21 01:38:05,843 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:38:05" (1/1) ... [2021-11-21 01:38:05,907 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:38:05" (1/1) ... [2021-11-21 01:38:05,909 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:38:05" (1/1) ... [2021-11-21 01:38:06,124 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:38:05" (1/1) ... [2021-11-21 01:38:06,163 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:38:05" (1/1) ... [2021-11-21 01:38:06,386 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:38:05" (1/1) ... [2021-11-21 01:38:06,472 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 01:38:06,473 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 01:38:06,473 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 01:38:06,474 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 01:38:06,475 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:38:05" (1/1) ... [2021-11-21 01:38:06,484 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:38:06,496 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb49367-a13e-4eec-8c6b-36a46f213b70/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:38:06,516 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb49367-a13e-4eec-8c6b-36a46f213b70/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 01:38:06,533 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb49367-a13e-4eec-8c6b-36a46f213b70/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 01:38:06,573 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2021-11-21 01:38:06,574 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2021-11-21 01:38:06,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-21 01:38:06,574 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-21 01:38:06,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2021-11-21 01:38:06,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2021-11-21 01:38:06,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_80 [2021-11-21 01:38:06,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_80 [2021-11-21 01:38:06,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-21 01:38:06,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-21 01:38:06,575 INFO L130 BoogieDeclarations]: Found specification of procedure alx_halt [2021-11-21 01:38:06,576 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_halt [2021-11-21 01:38:06,576 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_txbuf [2021-11-21 01:38:06,576 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_txbuf [2021-11-21 01:38:06,576 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2021-11-21 01:38:06,576 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2021-11-21 01:38:06,576 INFO L130 BoogieDeclarations]: Found specification of procedure alx_suspend [2021-11-21 01:38:06,577 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_suspend [2021-11-21 01:38:06,577 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_read_phy_reg [2021-11-21 01:38:06,577 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_read_phy_reg [2021-11-21 01:38:06,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-21 01:38:06,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-21 01:38:06,577 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-21 01:38:06,578 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-21 01:38:06,578 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_reg [2021-11-21 01:38:06,578 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_reg [2021-11-21 01:38:06,579 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-21 01:38:06,579 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-21 01:38:06,579 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-21 01:38:06,579 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-21 01:38:06,579 INFO L130 BoogieDeclarations]: Found specification of procedure alx_pci_error_resume [2021-11-21 01:38:06,580 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_pci_error_resume [2021-11-21 01:38:06,580 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tx_timeout [2021-11-21 01:38:06,580 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tx_timeout [2021-11-21 01:38:06,580 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_enable [2021-11-21 01:38:06,580 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_enable [2021-11-21 01:38:06,580 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-21 01:38:06,581 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-21 01:38:06,581 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem16 [2021-11-21 01:38:06,581 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem16 [2021-11-21 01:38:06,581 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_disable [2021-11-21 01:38:06,582 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_disable [2021-11-21 01:38:06,582 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-21 01:38:06,583 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-21 01:38:06,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-21 01:38:06,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-21 01:38:06,584 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-21 01:38:06,584 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-21 01:38:06,585 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-21 01:38:06,585 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-21 01:38:06,585 INFO L130 BoogieDeclarations]: Found specification of procedure alx_activate [2021-11-21 01:38:06,585 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_activate [2021-11-21 01:38:06,585 INFO L130 BoogieDeclarations]: Found specification of procedure alx_remove [2021-11-21 01:38:06,585 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_remove [2021-11-21 01:38:06,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-21 01:38:06,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-21 01:38:06,586 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_msi [2021-11-21 01:38:06,587 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_msi [2021-11-21 01:38:06,587 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-21 01:38:06,587 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-21 01:38:06,587 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 01:38:06,587 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-21 01:38:06,587 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-21 01:38:06,588 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_write [2021-11-21 01:38:06,588 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_write [2021-11-21 01:38:06,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_62 [2021-11-21 01:38:06,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_62 [2021-11-21 01:38:06,589 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-11-21 01:38:06,589 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-11-21 01:38:06,589 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-21 01:38:06,590 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-21 01:38:06,590 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_reg [2021-11-21 01:38:06,590 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_reg [2021-11-21 01:38:06,590 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2021-11-21 01:38:06,590 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_ext [2021-11-21 01:38:06,591 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_ext [2021-11-21 01:38:06,591 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-21 01:38:06,591 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-21 01:38:06,591 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-21 01:38:06,592 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-21 01:38:06,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-21 01:38:06,592 INFO L130 BoogieDeclarations]: Found specification of procedure ethadv_to_hw_cfg [2021-11-21 01:38:06,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ethadv_to_hw_cfg [2021-11-21 01:38:06,593 INFO L130 BoogieDeclarations]: Found specification of procedure alx_stop [2021-11-21 01:38:06,594 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_stop [2021-11-21 01:38:06,594 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-21 01:38:06,594 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-21 01:38:06,595 INFO L130 BoogieDeclarations]: Found specification of procedure alx_resume [2021-11-21 01:38:06,595 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_resume [2021-11-21 01:38:06,595 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-21 01:38:06,595 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-21 01:38:06,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-21 01:38:06,596 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_link_check [2021-11-21 01:38:06,596 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_link_check [2021-11-21 01:38:06,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-21 01:38:06,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-21 01:38:06,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 01:38:06,596 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-21 01:38:06,597 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-21 01:38:06,597 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-21 01:38:06,597 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-21 01:38:06,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-21 01:38:06,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-21 01:38:06,598 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_open [2021-11-21 01:38:06,598 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_open [2021-11-21 01:38:06,599 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_core [2021-11-21 01:38:06,602 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_core [2021-11-21 01:38:06,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-21 01:38:06,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-21 01:38:06,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-21 01:38:06,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-21 01:38:06,604 INFO L130 BoogieDeclarations]: Found specification of procedure alx_update_hw_stats [2021-11-21 01:38:06,605 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_update_hw_stats [2021-11-21 01:38:06,605 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem32 [2021-11-21 01:38:06,605 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem32 [2021-11-21 01:38:06,612 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-21 01:38:06,613 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-21 01:38:06,613 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-21 01:38:06,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-21 01:38:06,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-21 01:38:06,613 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-21 01:38:06,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-21 01:38:06,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-21 01:38:06,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-21 01:38:06,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-21 01:38:06,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-21 01:38:06,614 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_dbg [2021-11-21 01:38:06,614 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_dbg [2021-11-21 01:38:06,615 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-21 01:38:06,615 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-21 01:38:06,615 INFO L130 BoogieDeclarations]: Found specification of procedure alx_netif_stop [2021-11-21 01:38:06,615 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_netif_stop [2021-11-21 01:38:06,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 01:38:06,615 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-21 01:38:06,615 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-21 01:38:06,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-21 01:38:06,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-21 01:38:06,616 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-21 01:38:06,616 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-21 01:38:06,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-21 01:38:06,616 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-21 01:38:06,617 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_giga [2021-11-21 01:38:06,617 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_giga [2021-11-21 01:38:06,617 INFO L130 BoogieDeclarations]: Found specification of procedure alx_poll_controller [2021-11-21 01:38:06,617 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_poll_controller [2021-11-21 01:38:06,617 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_pcie [2021-11-21 01:38:06,617 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_pcie [2021-11-21 01:38:06,617 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 01:38:06,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 01:38:06,618 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-21 01:38:06,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-21 01:38:06,618 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_is_locked [2021-11-21 01:38:06,618 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_is_locked [2021-11-21 01:38:06,618 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_reset [2021-11-21 01:38:06,619 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_reset [2021-11-21 01:38:06,619 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_legacy [2021-11-21 01:38:06,619 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_legacy [2021-11-21 01:38:06,619 INFO L130 BoogieDeclarations]: Found specification of procedure alx_refill_rx_ring [2021-11-21 01:38:06,619 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_refill_rx_ring [2021-11-21 01:38:06,619 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_dbg [2021-11-21 01:38:06,619 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_dbg [2021-11-21 01:38:06,620 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-21 01:38:06,620 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-21 01:38:06,620 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-21 01:38:06,620 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-21 01:38:06,620 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-21 01:38:06,620 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-21 01:38:06,620 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-21 01:38:06,621 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-21 01:38:06,621 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_macaddr [2021-11-21 01:38:06,621 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_macaddr [2021-11-21 01:38:06,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-21 01:38:06,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-21 01:38:06,621 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2021-11-21 01:38:06,622 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2021-11-21 01:38:06,622 INFO L130 BoogieDeclarations]: Found specification of procedure alx_speed_to_ethadv [2021-11-21 01:38:06,622 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_speed_to_ethadv [2021-11-21 01:38:06,622 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-21 01:38:06,622 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-21 01:38:06,622 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_rings [2021-11-21 01:38:06,622 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_rings [2021-11-21 01:38:06,623 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 01:38:06,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 01:38:06,623 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-21 01:38:06,623 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-21 01:38:06,623 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2021-11-21 01:38:06,623 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2021-11-21 01:38:06,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-21 01:38:06,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-21 01:38:06,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-21 01:38:06,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-21 01:38:06,624 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2021-11-21 01:38:06,624 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2021-11-21 01:38:06,624 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:38:06,625 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:38:06,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-21 01:38:06,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-21 01:38:06,625 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-21 01:38:06,625 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-21 01:38:06,625 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-21 01:38:06,625 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-21 01:38:06,626 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-21 01:38:06,626 INFO L130 BoogieDeclarations]: Found specification of procedure alx_open [2021-11-21 01:38:06,626 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_open [2021-11-21 01:38:06,626 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-21 01:38:06,626 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-21 01:38:06,626 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-21 01:38:06,627 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-21 01:38:06,627 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_with_cr [2021-11-21 01:38:06,627 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_with_cr [2021-11-21 01:38:06,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-21 01:38:06,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-21 01:38:06,627 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2021-11-21 01:38:06,627 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2021-11-21 01:38:06,628 INFO L130 BoogieDeclarations]: Found specification of procedure alx_get_supported_speeds [2021-11-21 01:38:06,628 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_get_supported_speeds [2021-11-21 01:38:06,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-21 01:38:06,628 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-21 01:38:06,628 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_macaddr [2021-11-21 01:38:06,628 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_macaddr [2021-11-21 01:38:06,629 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_mem32 [2021-11-21 01:38:06,629 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_mem32 [2021-11-21 01:38:06,629 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-11-21 01:38:06,629 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-11-21 01:38:06,629 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-21 01:38:06,629 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-21 01:38:06,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-21 01:38:06,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-21 01:38:06,630 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2021-11-21 01:38:06,630 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2021-11-21 01:38:06,630 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-21 01:38:06,630 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-21 01:38:06,631 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-21 01:38:06,635 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-21 01:38:06,635 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 01:38:06,635 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-21 01:38:06,635 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-21 01:38:06,635 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit_rings [2021-11-21 01:38:06,635 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit_rings [2021-11-21 01:38:06,636 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_reg [2021-11-21 01:38:06,636 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_reg [2021-11-21 01:38:06,636 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-21 01:38:06,637 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-21 01:38:06,637 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_buffers [2021-11-21 01:38:06,637 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_buffers [2021-11-21 01:38:06,637 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-21 01:38:06,638 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-21 01:38:06,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-21 01:38:06,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_lock_of_alx_priv [2021-11-21 01:38:06,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_lock_of_alx_priv [2021-11-21 01:38:06,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-21 01:38:06,638 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_mdio_idle [2021-11-21 01:38:06,638 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_mdio_idle [2021-11-21 01:38:06,638 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-21 01:38:06,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-21 01:38:06,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-21 01:38:06,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-21 01:38:06,639 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_handle [2021-11-21 01:38:06,639 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_handle [2021-11-21 01:38:06,639 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-21 01:38:06,639 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-21 01:38:06,640 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-21 01:38:06,640 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-21 01:38:06,640 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-21 01:38:06,640 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-21 01:38:06,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-21 01:38:06,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-21 01:38:06,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-21 01:38:06,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-21 01:38:06,641 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-21 01:38:06,641 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-21 01:38:06,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_lock_of_alx_priv [2021-11-21 01:38:06,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_lock_of_alx_priv [2021-11-21 01:38:06,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_88 [2021-11-21 01:38:06,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_88 [2021-11-21 01:38:06,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2021-11-21 01:38:06,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2021-11-21 01:38:06,642 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-21 01:38:06,642 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-21 01:38:06,642 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-21 01:38:06,642 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-21 01:38:06,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_63 [2021-11-21 01:38:06,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_63 [2021-11-21 01:38:06,642 INFO L130 BoogieDeclarations]: Found specification of procedure alx_is_rev_a [2021-11-21 01:38:06,643 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_is_rev_a [2021-11-21 01:38:06,643 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-21 01:38:06,643 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-21 01:38:06,643 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_core [2021-11-21 01:38:06,643 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_core [2021-11-21 01:38:06,643 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-21 01:38:06,643 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-21 01:38:06,643 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_ext [2021-11-21 01:38:06,644 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_ext [2021-11-21 01:38:06,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 01:38:06,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-21 01:38:06,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-21 01:38:06,644 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_phy_link [2021-11-21 01:38:06,644 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_phy_link [2021-11-21 01:38:06,644 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-21 01:38:06,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-21 01:38:06,645 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit [2021-11-21 01:38:06,645 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit [2021-11-21 01:38:06,645 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tpd_avail [2021-11-21 01:38:06,645 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tpd_avail [2021-11-21 01:38:06,645 INFO L130 BoogieDeclarations]: Found specification of procedure alx_setup_speed_duplex [2021-11-21 01:38:06,645 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_setup_speed_duplex [2021-11-21 01:38:06,645 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-21 01:38:06,646 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-21 01:38:06,646 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_stop [2021-11-21 01:38:06,646 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_stop [2021-11-21 01:38:06,646 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-21 01:38:06,646 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-21 01:38:06,646 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2021-11-21 01:38:06,646 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2021-11-21 01:38:06,647 INFO L130 BoogieDeclarations]: Found specification of procedure alx_enable_aspm [2021-11-21 01:38:06,647 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_enable_aspm [2021-11-21 01:38:06,647 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_rx_mode [2021-11-21 01:38:06,647 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_rx_mode [2021-11-21 01:38:06,647 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_revision [2021-11-21 01:38:06,647 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_revision [2021-11-21 01:38:06,647 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_set_rx_mode [2021-11-21 01:38:06,648 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_set_rx_mode [2021-11-21 01:38:06,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_89 [2021-11-21 01:38:06,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_89 [2021-11-21 01:38:06,648 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_write_phy_reg [2021-11-21 01:38:06,648 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_write_phy_reg [2021-11-21 01:38:06,648 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-21 01:38:06,648 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-21 01:38:06,648 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-21 01:38:06,649 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-21 01:38:06,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-21 01:38:06,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-21 01:38:06,649 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-21 01:38:06,649 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-21 01:38:06,649 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2021-11-21 01:38:06,649 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2021-11-21 01:38:06,650 INFO L130 BoogieDeclarations]: Found specification of procedure alx_configure [2021-11-21 01:38:06,650 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_configure [2021-11-21 01:38:06,650 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_phy [2021-11-21 01:38:06,650 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_phy [2021-11-21 01:38:06,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2021-11-21 01:38:06,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2021-11-21 01:38:06,650 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-21 01:38:06,650 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-21 01:38:06,651 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2021-11-21 01:38:06,651 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2021-11-21 01:38:06,651 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-21 01:38:06,651 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-21 01:38:06,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 01:38:06,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-21 01:38:06,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-21 01:38:06,652 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le64 [2021-11-21 01:38:06,652 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le64 [2021-11-21 01:38:06,652 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_mac [2021-11-21 01:38:06,652 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_mac [2021-11-21 01:38:07,789 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 01:38:07,794 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 01:38:08,045 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-21 01:38:19,638 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-21 01:38:19,974 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 01:38:22,756 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 01:38:22,756 INFO L301 CfgBuilder]: Removed 8 assume(true) statements. [2021-11-21 01:38:22,763 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:38:22 BoogieIcfgContainer [2021-11-21 01:38:22,764 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 01:38:22,768 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 01:38:22,768 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 01:38:22,772 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 01:38:22,772 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 01:37:58" (1/3) ... [2021-11-21 01:38:22,773 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22dc8b39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:38:22, skipping insertion in model container [2021-11-21 01:38:22,773 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:38:05" (2/3) ... [2021-11-21 01:38:22,775 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22dc8b39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:38:22, skipping insertion in model container [2021-11-21 01:38:22,775 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:38:22" (3/3) ... [2021-11-21 01:38:22,779 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2021-11-21 01:38:22,788 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 01:38:22,788 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-21 01:38:22,865 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 01:38:22,877 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:38:22,879 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-21 01:38:22,962 INFO L276 IsEmpty]: Start isEmpty. Operand has 2384 states, 1351 states have (on average 1.2672094744633604) internal successors, (1712), 1397 states have internal predecessors, (1712), 866 states have call successors, (866), 168 states have call predecessors, (866), 167 states have return successors, (857), 842 states have call predecessors, (857), 857 states have call successors, (857) [2021-11-21 01:38:22,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2021-11-21 01:38:22,987 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:38:22,988 INFO L514 BasicCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:22,989 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:38:22,998 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:38:22,998 INFO L85 PathProgramCache]: Analyzing trace with hash 2025811816, now seen corresponding path program 1 times [2021-11-21 01:38:23,008 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:38:23,009 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417010909] [2021-11-21 01:38:23,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:38:23,010 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:38:23,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:38:24,168 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2021-11-21 01:38:24,182 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:38:24,183 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417010909] [2021-11-21 01:38:24,184 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417010909] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:38:24,184 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:38:24,184 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:38:24,186 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136368703] [2021-11-21 01:38:24,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:38:24,192 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:38:24,193 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:38:24,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:38:24,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:38:24,233 INFO L87 Difference]: Start difference. First operand has 2384 states, 1351 states have (on average 1.2672094744633604) internal successors, (1712), 1397 states have internal predecessors, (1712), 866 states have call successors, (866), 168 states have call predecessors, (866), 167 states have return successors, (857), 842 states have call predecessors, (857), 857 states have call successors, (857) Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-21 01:38:29,860 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:38:30,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:38:30,441 INFO L93 Difference]: Finished difference Result 6804 states and 10079 transitions. [2021-11-21 01:38:30,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:38:30,444 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 181 [2021-11-21 01:38:30,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:38:30,694 INFO L225 Difference]: With dead ends: 6804 [2021-11-21 01:38:30,694 INFO L226 Difference]: Without dead ends: 4440 [2021-11-21 01:38:30,728 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:38:30,736 INFO L933 BasicCegarLoop]: 3712 mSDtfsCounter, 3023 mSDsluCounter, 3336 mSDsCounter, 0 mSdLazyCounter, 849 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3023 SdHoareTripleChecker+Valid, 6643 SdHoareTripleChecker+Invalid, 857 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 849 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2021-11-21 01:38:30,737 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3023 Valid, 6643 Invalid, 857 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 849 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2021-11-21 01:38:30,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4440 states. [2021-11-21 01:38:31,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4440 to 4435. [2021-11-21 01:38:31,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4435 states, 2524 states have (on average 1.2591125198098256) internal successors, (3178), 2603 states have internal predecessors, (3178), 1587 states have call successors, (1587), 322 states have call predecessors, (1587), 321 states have return successors, (1583), 1561 states have call predecessors, (1583), 1583 states have call successors, (1583) [2021-11-21 01:38:31,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4435 states to 4435 states and 6348 transitions. [2021-11-21 01:38:31,344 INFO L78 Accepts]: Start accepts. Automaton has 4435 states and 6348 transitions. Word has length 181 [2021-11-21 01:38:31,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:38:31,348 INFO L470 AbstractCegarLoop]: Abstraction has 4435 states and 6348 transitions. [2021-11-21 01:38:31,348 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-21 01:38:31,350 INFO L276 IsEmpty]: Start isEmpty. Operand 4435 states and 6348 transitions. [2021-11-21 01:38:31,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2021-11-21 01:38:31,366 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:38:31,367 INFO L514 BasicCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:31,368 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 01:38:31,368 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_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:38:31,372 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:38:31,373 INFO L85 PathProgramCache]: Analyzing trace with hash -4101605, now seen corresponding path program 1 times [2021-11-21 01:38:31,373 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:38:31,373 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939483898] [2021-11-21 01:38:31,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:38:31,374 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:38:31,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:38:32,004 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2021-11-21 01:38:32,004 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:38:32,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939483898] [2021-11-21 01:38:32,010 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [939483898] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:38:32,010 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:38:32,010 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-21 01:38:32,010 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467365884] [2021-11-21 01:38:32,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:38:32,013 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 01:38:32,013 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:38:32,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 01:38:32,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-21 01:38:32,015 INFO L87 Difference]: Start difference. First operand 4435 states and 6348 transitions. Second operand has 6 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-21 01:38:37,533 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:38:49,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:38:49,810 INFO L93 Difference]: Finished difference Result 12000 states and 17055 transitions. [2021-11-21 01:38:49,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 01:38:49,811 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 182 [2021-11-21 01:38:49,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:38:49,902 INFO L225 Difference]: With dead ends: 12000 [2021-11-21 01:38:49,903 INFO L226 Difference]: Without dead ends: 7598 [2021-11-21 01:38:49,934 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-21 01:38:49,936 INFO L933 BasicCegarLoop]: 4320 mSDtfsCounter, 10930 mSDsluCounter, 6216 mSDsCounter, 0 mSdLazyCounter, 3479 mSolverCounterSat, 5643 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11074 SdHoareTripleChecker+Valid, 9615 SdHoareTripleChecker+Invalid, 9123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5643 IncrementalHoareTripleChecker+Valid, 3479 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.8s IncrementalHoareTripleChecker+Time [2021-11-21 01:38:49,936 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11074 Valid, 9615 Invalid, 9123 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5643 Valid, 3479 Invalid, 1 Unknown, 0 Unchecked, 16.8s Time] [2021-11-21 01:38:49,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7598 states. [2021-11-21 01:38:50,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7598 to 7516. [2021-11-21 01:38:50,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7516 states, 4253 states have (on average 1.2532330119915354) internal successors, (5330), 4396 states have internal predecessors, (5330), 2650 states have call successors, (2650), 613 states have call predecessors, (2650), 610 states have return successors, (2650), 2592 states have call predecessors, (2650), 2646 states have call successors, (2650) [2021-11-21 01:38:50,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7516 states to 7516 states and 10630 transitions. [2021-11-21 01:38:50,785 INFO L78 Accepts]: Start accepts. Automaton has 7516 states and 10630 transitions. Word has length 182 [2021-11-21 01:38:50,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:38:50,787 INFO L470 AbstractCegarLoop]: Abstraction has 7516 states and 10630 transitions. [2021-11-21 01:38:50,787 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-21 01:38:50,787 INFO L276 IsEmpty]: Start isEmpty. Operand 7516 states and 10630 transitions. [2021-11-21 01:38:50,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2021-11-21 01:38:50,794 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:38:50,794 INFO L514 BasicCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:50,794 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 01:38:50,795 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_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:38:50,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:38:50,796 INFO L85 PathProgramCache]: Analyzing trace with hash -96435328, now seen corresponding path program 1 times [2021-11-21 01:38:50,796 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:38:50,796 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505308756] [2021-11-21 01:38:50,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:38:50,797 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:38:51,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:38:51,254 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2021-11-21 01:38:51,254 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:38:51,254 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505308756] [2021-11-21 01:38:51,255 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [505308756] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:38:51,255 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:38:51,255 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:38:51,255 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665040018] [2021-11-21 01:38:51,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:38:51,256 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:38:51,256 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:38:51,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:38:51,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:38:51,258 INFO L87 Difference]: Start difference. First operand 7516 states and 10630 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-21 01:38:54,491 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:38:56,535 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:38:58,186 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:38:59,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:38:59,502 INFO L93 Difference]: Finished difference Result 22237 states and 31554 transitions. [2021-11-21 01:38:59,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:38:59,503 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 192 [2021-11-21 01:38:59,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:38:59,665 INFO L225 Difference]: With dead ends: 22237 [2021-11-21 01:38:59,665 INFO L226 Difference]: Without dead ends: 14754 [2021-11-21 01:38:59,723 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:38:59,727 INFO L933 BasicCegarLoop]: 4107 mSDtfsCounter, 3056 mSDsluCounter, 3373 mSDsCounter, 0 mSdLazyCounter, 910 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3056 SdHoareTripleChecker+Valid, 7071 SdHoareTripleChecker+Invalid, 916 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 910 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2021-11-21 01:38:59,728 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3056 Valid, 7071 Invalid, 916 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 910 Invalid, 1 Unknown, 0 Unchecked, 7.5s Time] [2021-11-21 01:38:59,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14754 states. [2021-11-21 01:39:00,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14754 to 14715. [2021-11-21 01:39:00,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14715 states, 8340 states have (on average 1.2526378896882493) internal successors, (10447), 8619 states have internal predecessors, (10447), 5169 states have call successors, (5169), 1208 states have call predecessors, (5169), 1203 states have return successors, (5289), 5058 states have call predecessors, (5289), 5165 states have call successors, (5289) [2021-11-21 01:39:01,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14715 states to 14715 states and 20905 transitions. [2021-11-21 01:39:01,022 INFO L78 Accepts]: Start accepts. Automaton has 14715 states and 20905 transitions. Word has length 192 [2021-11-21 01:39:01,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:39:01,024 INFO L470 AbstractCegarLoop]: Abstraction has 14715 states and 20905 transitions. [2021-11-21 01:39:01,025 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-21 01:39:01,025 INFO L276 IsEmpty]: Start isEmpty. Operand 14715 states and 20905 transitions. [2021-11-21 01:39:01,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2021-11-21 01:39:01,031 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:39:01,032 INFO L514 BasicCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:39:01,032 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 01:39:01,032 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_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:39:01,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:39:01,033 INFO L85 PathProgramCache]: Analyzing trace with hash -261673072, now seen corresponding path program 1 times [2021-11-21 01:39:01,033 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:39:01,034 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591885408] [2021-11-21 01:39:01,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:39:01,034 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:39:01,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:39:01,458 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2021-11-21 01:39:01,458 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:39:01,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [591885408] [2021-11-21 01:39:01,459 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [591885408] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:39:01,459 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:39:01,459 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:39:01,459 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142190620] [2021-11-21 01:39:01,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:39:01,460 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:39:01,461 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:39:01,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:39:01,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:39:01,463 INFO L87 Difference]: Start difference. First operand 14715 states and 20905 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-21 01:39:04,638 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:39:07,498 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:39:09,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:39:09,016 INFO L93 Difference]: Finished difference Result 43742 states and 62493 transitions. [2021-11-21 01:39:09,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:39:09,017 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 192 [2021-11-21 01:39:09,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:39:09,241 INFO L225 Difference]: With dead ends: 43742 [2021-11-21 01:39:09,241 INFO L226 Difference]: Without dead ends: 29060 [2021-11-21 01:39:09,338 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:39:09,340 INFO L933 BasicCegarLoop]: 4116 mSDtfsCounter, 3053 mSDsluCounter, 3372 mSDsCounter, 0 mSdLazyCounter, 910 mSolverCounterSat, 5 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3053 SdHoareTripleChecker+Valid, 7080 SdHoareTripleChecker+Invalid, 917 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 910 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2021-11-21 01:39:09,340 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3053 Valid, 7080 Invalid, 917 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 910 Invalid, 2 Unknown, 0 Unchecked, 6.4s Time] [2021-11-21 01:39:09,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29060 states. [2021-11-21 01:39:11,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29060 to 29011. [2021-11-21 01:39:11,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29011 states, 16462 states have (on average 1.252156481593974) internal successors, (20613), 17015 states have internal predecessors, (20613), 10173 states have call successors, (10173), 2382 states have call predecessors, (10173), 2373 states have return successors, (10757), 9954 states have call predecessors, (10757), 10169 states have call successors, (10757) [2021-11-21 01:39:11,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29011 states to 29011 states and 41543 transitions. [2021-11-21 01:39:11,949 INFO L78 Accepts]: Start accepts. Automaton has 29011 states and 41543 transitions. Word has length 192 [2021-11-21 01:39:11,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:39:11,950 INFO L470 AbstractCegarLoop]: Abstraction has 29011 states and 41543 transitions. [2021-11-21 01:39:11,950 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-21 01:39:11,950 INFO L276 IsEmpty]: Start isEmpty. Operand 29011 states and 41543 transitions. [2021-11-21 01:39:11,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2021-11-21 01:39:11,956 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:39:11,956 INFO L514 BasicCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:39:11,957 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-21 01:39:11,957 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_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:39:11,958 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:39:11,958 INFO L85 PathProgramCache]: Analyzing trace with hash -461016, now seen corresponding path program 1 times [2021-11-21 01:39:11,958 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:39:11,959 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191240032] [2021-11-21 01:39:11,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:39:11,959 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:39:12,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:39:12,704 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2021-11-21 01:39:12,704 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:39:12,704 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191240032] [2021-11-21 01:39:12,704 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [191240032] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:39:12,705 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:39:12,705 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:39:12,705 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502173877] [2021-11-21 01:39:12,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:39:12,706 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:39:12,706 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:39:12,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:39:12,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:39:12,707 INFO L87 Difference]: Start difference. First operand 29011 states and 41543 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-21 01:39:16,528 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:39:19,731 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:39:21,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:39:21,621 INFO L93 Difference]: Finished difference Result 77042 states and 110205 transitions. [2021-11-21 01:39:21,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:39:21,621 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 192 [2021-11-21 01:39:21,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:39:21,936 INFO L225 Difference]: With dead ends: 77042 [2021-11-21 01:39:21,936 INFO L226 Difference]: Without dead ends: 48064 [2021-11-21 01:39:22,062 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:39:22,063 INFO L933 BasicCegarLoop]: 4179 mSDtfsCounter, 2770 mSDsluCounter, 3295 mSDsCounter, 0 mSdLazyCounter, 981 mSolverCounterSat, 18 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2770 SdHoareTripleChecker+Valid, 7077 SdHoareTripleChecker+Invalid, 1001 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 981 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2021-11-21 01:39:22,064 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2770 Valid, 7077 Invalid, 1001 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [18 Valid, 981 Invalid, 2 Unknown, 0 Unchecked, 7.2s Time] [2021-11-21 01:39:22,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48064 states. [2021-11-21 01:39:25,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48064 to 48010. [2021-11-21 01:39:26,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48010 states, 27350 states have (on average 1.2439122486288847) internal successors, (34021), 28242 states have internal predecessors, (34021), 16693 states have call successors, (16693), 3993 states have call predecessors, (16693), 3964 states have return successors, (17674), 16311 states have call predecessors, (17674), 16689 states have call successors, (17674) [2021-11-21 01:39:26,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48010 states to 48010 states and 68388 transitions. [2021-11-21 01:39:26,824 INFO L78 Accepts]: Start accepts. Automaton has 48010 states and 68388 transitions. Word has length 192 [2021-11-21 01:39:26,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:39:26,851 INFO L470 AbstractCegarLoop]: Abstraction has 48010 states and 68388 transitions. [2021-11-21 01:39:26,851 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-21 01:39:26,852 INFO L276 IsEmpty]: Start isEmpty. Operand 48010 states and 68388 transitions. [2021-11-21 01:39:26,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2021-11-21 01:39:26,874 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:39:26,875 INFO L514 BasicCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:39:26,875 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-21 01:39:26,875 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_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:39:26,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:39:26,876 INFO L85 PathProgramCache]: Analyzing trace with hash -1656578894, now seen corresponding path program 1 times [2021-11-21 01:39:26,877 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:39:26,877 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377229280] [2021-11-21 01:39:26,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:39:26,877 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:39:27,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:39:27,377 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2021-11-21 01:39:27,378 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:39:27,378 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377229280] [2021-11-21 01:39:27,378 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377229280] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:39:27,379 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:39:27,379 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:39:27,379 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525911658] [2021-11-21 01:39:27,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:39:27,380 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:39:27,380 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:39:27,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:39:27,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:39:27,381 INFO L87 Difference]: Start difference. First operand 48010 states and 68388 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-21 01:39:31,673 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:39:36,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:39:36,774 INFO L93 Difference]: Finished difference Result 136209 states and 193108 transitions. [2021-11-21 01:39:36,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:39:36,775 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 193 [2021-11-21 01:39:36,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:39:37,335 INFO L225 Difference]: With dead ends: 136209 [2021-11-21 01:39:37,336 INFO L226 Difference]: Without dead ends: 88232 [2021-11-21 01:39:37,558 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:39:37,559 INFO L933 BasicCegarLoop]: 4810 mSDtfsCounter, 2871 mSDsluCounter, 3269 mSDsCounter, 0 mSdLazyCounter, 1128 mSolverCounterSat, 29 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2871 SdHoareTripleChecker+Valid, 7692 SdHoareTripleChecker+Invalid, 1158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1128 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2021-11-21 01:39:37,560 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2871 Valid, 7692 Invalid, 1158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 1128 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2021-11-21 01:39:37,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88232 states. [2021-11-21 01:39:42,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88232 to 88145. [2021-11-21 01:39:43,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88145 states, 49952 states have (on average 1.2269778987828315) internal successors, (61290), 51627 states have internal predecessors, (61290), 30655 states have call successors, (30655), 7584 states have call predecessors, (30655), 7535 states have return successors, (31940), 29927 states have call predecessors, (31940), 30651 states have call successors, (31940) [2021-11-21 01:39:43,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88145 states to 88145 states and 123885 transitions. [2021-11-21 01:39:43,819 INFO L78 Accepts]: Start accepts. Automaton has 88145 states and 123885 transitions. Word has length 193 [2021-11-21 01:39:43,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:39:43,820 INFO L470 AbstractCegarLoop]: Abstraction has 88145 states and 123885 transitions. [2021-11-21 01:39:43,820 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-21 01:39:43,820 INFO L276 IsEmpty]: Start isEmpty. Operand 88145 states and 123885 transitions. [2021-11-21 01:39:43,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2021-11-21 01:39:43,827 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:39:43,827 INFO L514 BasicCegarLoop]: trace histogram [18, 16, 16, 16, 16, 16, 16, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:39:43,827 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-21 01:39:43,828 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_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:39:43,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:39:43,828 INFO L85 PathProgramCache]: Analyzing trace with hash -286169342, now seen corresponding path program 1 times [2021-11-21 01:39:43,829 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:39:43,829 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028129283] [2021-11-21 01:39:43,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:39:43,829 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:39:44,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:39:44,252 INFO L134 CoverageAnalysis]: Checked inductivity of 1034 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1026 trivial. 0 not checked. [2021-11-21 01:39:44,252 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:39:44,252 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028129283] [2021-11-21 01:39:44,253 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028129283] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:39:44,253 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:39:44,253 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-21 01:39:44,253 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825518713] [2021-11-21 01:39:44,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:39:44,254 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 01:39:44,255 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:39:44,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 01:39:44,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-21 01:39:44,256 INFO L87 Difference]: Start difference. First operand 88145 states and 123885 transitions. Second operand has 6 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-21 01:39:52,734 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:39:56,754 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:39:59,369 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:40:02,419 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:40:11,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:40:11,438 INFO L93 Difference]: Finished difference Result 302518 states and 425861 transitions. [2021-11-21 01:40:11,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 01:40:11,439 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 214 [2021-11-21 01:40:11,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:40:13,591 INFO L225 Difference]: With dead ends: 302518 [2021-11-21 01:40:13,592 INFO L226 Difference]: Without dead ends: 214406 [2021-11-21 01:40:13,954 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-21 01:40:13,955 INFO L933 BasicCegarLoop]: 5150 mSDtfsCounter, 9599 mSDsluCounter, 7490 mSDsCounter, 0 mSdLazyCounter, 4332 mSolverCounterSat, 3235 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9829 SdHoareTripleChecker+Valid, 11538 SdHoareTripleChecker+Invalid, 7569 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3235 IncrementalHoareTripleChecker+Valid, 4332 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.7s IncrementalHoareTripleChecker+Time [2021-11-21 01:40:13,956 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9829 Valid, 11538 Invalid, 7569 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3235 Valid, 4332 Invalid, 2 Unknown, 0 Unchecked, 18.7s Time] [2021-11-21 01:40:14,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214406 states. [2021-11-21 01:40:23,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214406 to 214030. [2021-11-21 01:40:24,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 214030 states, 121500 states have (on average 1.2277777777777779) internal successors, (149175), 125929 states have internal predecessors, (149175), 74454 states have call successors, (74454), 18218 states have call predecessors, (74454), 18073 states have return successors, (77396), 72373 states have call predecessors, (77396), 74450 states have call successors, (77396) [2021-11-21 01:40:26,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214030 states to 214030 states and 301025 transitions. [2021-11-21 01:40:26,152 INFO L78 Accepts]: Start accepts. Automaton has 214030 states and 301025 transitions. Word has length 214 [2021-11-21 01:40:26,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:40:26,153 INFO L470 AbstractCegarLoop]: Abstraction has 214030 states and 301025 transitions. [2021-11-21 01:40:26,153 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-21 01:40:26,154 INFO L276 IsEmpty]: Start isEmpty. Operand 214030 states and 301025 transitions. [2021-11-21 01:40:26,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2021-11-21 01:40:26,158 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:40:26,158 INFO L514 BasicCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:40:26,158 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-21 01:40:26,159 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:40:26,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:40:26,159 INFO L85 PathProgramCache]: Analyzing trace with hash 287645897, now seen corresponding path program 1 times [2021-11-21 01:40:26,160 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:40:26,160 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945099183] [2021-11-21 01:40:26,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:40:26,160 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:40:26,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:40:26,551 INFO L134 CoverageAnalysis]: Checked inductivity of 1127 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1127 trivial. 0 not checked. [2021-11-21 01:40:26,552 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:40:26,552 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945099183] [2021-11-21 01:40:26,552 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945099183] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:40:26,552 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:40:26,552 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:40:26,553 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526641314] [2021-11-21 01:40:26,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:40:26,553 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:40:26,554 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:40:26,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:40:26,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:40:26,554 INFO L87 Difference]: Start difference. First operand 214030 states and 301025 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-21 01:40:30,567 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 []