./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.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_bfbe4c07-3802-48b8-be4e-5fcecdabeee3/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfbe4c07-3802-48b8-be4e-5fcecdabeee3/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_bfbe4c07-3802-48b8-be4e-5fcecdabeee3/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfbe4c07-3802-48b8-be4e-5fcecdabeee3/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfbe4c07-3802-48b8-be4e-5fcecdabeee3/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_bfbe4c07-3802-48b8-be4e-5fcecdabeee3/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 33bd09d869d296ee6412c3b7b3ef9c41644173ec61a0d0594392f209ae5abb1a --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 00:37:15,977 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 00:37:15,978 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 00:37:16,010 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 00:37:16,010 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 00:37:16,011 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 00:37:16,013 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 00:37:16,015 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 00:37:16,017 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 00:37:16,018 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 00:37:16,019 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 00:37:16,021 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 00:37:16,021 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 00:37:16,023 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 00:37:16,024 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 00:37:16,026 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 00:37:16,027 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 00:37:16,028 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 00:37:16,030 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 00:37:16,032 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 00:37:16,034 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 00:37:16,036 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 00:37:16,045 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 00:37:16,046 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 00:37:16,050 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 00:37:16,050 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 00:37:16,050 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 00:37:16,051 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 00:37:16,052 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 00:37:16,053 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 00:37:16,053 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 00:37:16,056 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 00:37:16,057 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 00:37:16,058 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 00:37:16,060 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 00:37:16,060 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 00:37:16,061 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 00:37:16,061 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 00:37:16,062 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 00:37:16,063 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 00:37:16,064 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 00:37:16,069 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfbe4c07-3802-48b8-be4e-5fcecdabeee3/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-21 00:37:16,121 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 00:37:16,121 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 00:37:16,122 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 00:37:16,122 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 00:37:16,129 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 00:37:16,129 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 00:37:16,129 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 00:37:16,129 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 00:37:16,130 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 00:37:16,130 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 00:37:16,130 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 00:37:16,130 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 00:37:16,130 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 00:37:16,131 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 00:37:16,131 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 00:37:16,131 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 00:37:16,131 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 00:37:16,131 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 00:37:16,132 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 00:37:16,132 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 00:37:16,133 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 00:37:16,133 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 00:37:16,133 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 00:37:16,133 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 00:37:16,133 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 00:37:16,134 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 00:37:16,134 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 00:37:16,134 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 00:37:16,134 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 00:37:16,135 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:37:16,135 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 00:37:16,135 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 00:37:16,135 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 00:37:16,135 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 00:37:16,136 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 00:37:16,136 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 00:37:16,136 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 00:37:16,136 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 00:37:16,136 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_bfbe4c07-3802-48b8-be4e-5fcecdabeee3/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_bfbe4c07-3802-48b8-be4e-5fcecdabeee3/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 -> 33bd09d869d296ee6412c3b7b3ef9c41644173ec61a0d0594392f209ae5abb1a [2021-11-21 00:37:16,383 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 00:37:16,410 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 00:37:16,412 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 00:37:16,414 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 00:37:16,414 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 00:37:16,416 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfbe4c07-3802-48b8-be4e-5fcecdabeee3/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2021-11-21 00:37:16,504 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfbe4c07-3802-48b8-be4e-5fcecdabeee3/bin/utaipan-TEXQjIfE4P/data/d9d6884f9/86040ae31cd5428ca3ed7cddd55aa937/FLAG9a9ccebfe [2021-11-21 00:37:17,630 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 00:37:17,632 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfbe4c07-3802-48b8-be4e-5fcecdabeee3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2021-11-21 00:37:17,708 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfbe4c07-3802-48b8-be4e-5fcecdabeee3/bin/utaipan-TEXQjIfE4P/data/d9d6884f9/86040ae31cd5428ca3ed7cddd55aa937/FLAG9a9ccebfe [2021-11-21 00:37:17,858 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfbe4c07-3802-48b8-be4e-5fcecdabeee3/bin/utaipan-TEXQjIfE4P/data/d9d6884f9/86040ae31cd5428ca3ed7cddd55aa937 [2021-11-21 00:37:17,861 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 00:37:17,863 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 00:37:17,864 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 00:37:17,864 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 00:37:17,868 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 00:37:17,869 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:37:17" (1/1) ... [2021-11-21 00:37:17,870 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64627362 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:37:17, skipping insertion in model container [2021-11-21 00:37:17,870 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:37:17" (1/1) ... [2021-11-21 00:37:17,877 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 00:37:18,093 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 00:37:23,988 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_bfbe4c07-3802-48b8-be4e-5fcecdabeee3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522220,522233] [2021-11-21 00:37:23,991 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_bfbe4c07-3802-48b8-be4e-5fcecdabeee3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522389,522402] [2021-11-21 00:37:23,992 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_bfbe4c07-3802-48b8-be4e-5fcecdabeee3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522556,522569] [2021-11-21 00:37:23,992 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_bfbe4c07-3802-48b8-be4e-5fcecdabeee3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522724,522737] [2021-11-21 00:37:24,022 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:37:24,080 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 00:37:24,678 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_bfbe4c07-3802-48b8-be4e-5fcecdabeee3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522220,522233] [2021-11-21 00:37:24,679 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_bfbe4c07-3802-48b8-be4e-5fcecdabeee3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522389,522402] [2021-11-21 00:37:24,680 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_bfbe4c07-3802-48b8-be4e-5fcecdabeee3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522556,522569] [2021-11-21 00:37:24,681 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_bfbe4c07-3802-48b8-be4e-5fcecdabeee3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522724,522737] [2021-11-21 00:37:24,697 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:37:25,139 INFO L208 MainTranslator]: Completed translation [2021-11-21 00:37:25,140 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:37:25 WrapperNode [2021-11-21 00:37:25,140 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 00:37:25,141 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 00:37:25,141 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 00:37:25,142 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 00:37:25,157 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:37:25" (1/1) ... [2021-11-21 00:37:25,364 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:37:25" (1/1) ... [2021-11-21 00:37:25,872 INFO L137 Inliner]: procedures = 699, calls = 4066, calls flagged for inlining = 372, calls inlined = 346, statements flattened = 10313 [2021-11-21 00:37:25,872 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 00:37:25,873 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 00:37:25,873 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 00:37:25,873 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 00:37:25,882 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:37:25" (1/1) ... [2021-11-21 00:37:25,882 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:37:25" (1/1) ... [2021-11-21 00:37:25,964 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:37:25" (1/1) ... [2021-11-21 00:37:25,965 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:37:25" (1/1) ... [2021-11-21 00:37:26,218 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:37:25" (1/1) ... [2021-11-21 00:37:26,261 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:37:25" (1/1) ... [2021-11-21 00:37:26,312 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:37:25" (1/1) ... [2021-11-21 00:37:26,393 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 00:37:26,394 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 00:37:26,394 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 00:37:26,395 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 00:37:26,396 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:37:25" (1/1) ... [2021-11-21 00:37:26,403 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:37:26,414 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfbe4c07-3802-48b8-be4e-5fcecdabeee3/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:37:26,429 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfbe4c07-3802-48b8-be4e-5fcecdabeee3/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 00:37:26,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfbe4c07-3802-48b8-be4e-5fcecdabeee3/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 00:37:26,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_93 [2021-11-21 00:37:26,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_93 [2021-11-21 00:37:26,593 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-21 00:37:26,593 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-21 00:37:26,594 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2021-11-21 00:37:26,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2021-11-21 00:37:26,594 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_core [2021-11-21 00:37:26,594 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_core [2021-11-21 00:37:26,594 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-21 00:37:26,594 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-21 00:37:26,595 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_post_phy_linkchg [2021-11-21 00:37:26,595 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_post_phy_linkchg [2021-11-21 00:37:26,595 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-21 00:37:26,595 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-21 00:37:26,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-21 00:37:26,595 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-21 00:37:26,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_80 [2021-11-21 00:37:26,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_80 [2021-11-21 00:37:26,596 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-21 00:37:26,596 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-21 00:37:26,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-21 00:37:26,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-21 00:37:26,597 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_rx_ring [2021-11-21 00:37:26,597 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_rx_ring [2021-11-21 00:37:26,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-21 00:37:26,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-21 00:37:26,598 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-21 00:37:26,598 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-21 00:37:26,598 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-21 00:37:26,598 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-21 00:37:26,599 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-21 00:37:26,599 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-21 00:37:26,599 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_current_addr [2021-11-21 00:37:26,599 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_current_addr [2021-11-21 00:37:26,599 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-21 00:37:26,599 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-21 00:37:26,600 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_mac [2021-11-21 00:37:26,600 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_mac [2021-11-21 00:37:26,600 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_disable [2021-11-21 00:37:26,600 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_disable [2021-11-21 00:37:26,600 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_stop_phy_polling [2021-11-21 00:37:26,601 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_stop_phy_polling [2021-11-21 00:37:26,601 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-21 00:37:26,602 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-21 00:37:26,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-21 00:37:26,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-21 00:37:26,603 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-21 00:37:26,603 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-21 00:37:26,603 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-21 00:37:26,604 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-21 00:37:26,604 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-21 00:37:26,604 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-21 00:37:26,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-21 00:37:26,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-21 00:37:26,605 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-21 00:37:26,605 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-21 00:37:26,605 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-21 00:37:26,605 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-21 00:37:26,606 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-21 00:37:26,606 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-21 00:37:26,606 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 00:37:26,606 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-21 00:37:26,606 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-21 00:37:26,606 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_speed_and_duplex [2021-11-21 00:37:26,607 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_speed_and_duplex [2021-11-21 00:37:26,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_mdio_lock_of_atl1c_adapter [2021-11-21 00:37:26,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_mdio_lock_of_atl1c_adapter [2021-11-21 00:37:26,608 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-21 00:37:26,608 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-21 00:37:26,608 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_close [2021-11-21 00:37:26,608 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_close [2021-11-21 00:37:26,608 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-21 00:37:26,609 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-21 00:37:26,609 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_reg [2021-11-21 00:37:26,609 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_reg [2021-11-21 00:37:26,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-21 00:37:26,610 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_init [2021-11-21 00:37:26,610 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_init [2021-11-21 00:37:26,610 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_dbg [2021-11-21 00:37:26,610 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_dbg [2021-11-21 00:37:26,611 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_regs_len [2021-11-21 00:37:26,611 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_regs_len [2021-11-21 00:37:26,611 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-21 00:37:26,612 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-21 00:37:26,612 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-21 00:37:26,612 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-21 00:37:26,613 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_ring_resources [2021-11-21 00:37:26,613 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_ring_resources [2021-11-21 00:37:26,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-21 00:37:26,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-21 00:37:26,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-21 00:37:26,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 00:37:26,614 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-21 00:37:26,614 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-21 00:37:26,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-21 00:37:26,615 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-21 00:37:26,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-21 00:37:26,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-21 00:37:26,615 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-21 00:37:26,616 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-21 00:37:26,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-21 00:37:26,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-21 00:37:26,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-21 00:37:26,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-21 00:37:26,617 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-21 00:37:26,618 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-21 00:37:26,620 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_multi [2021-11-21 00:37:26,621 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_multi [2021-11-21 00:37:26,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-21 00:37:26,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-21 00:37:26,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-21 00:37:26,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-21 00:37:26,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-21 00:37:26,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-21 00:37:26,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-21 00:37:26,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-21 00:37:26,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-21 00:37:26,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-21 00:37:26,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-21 00:37:26,631 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 00:37:26,632 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-21 00:37:26,632 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-21 00:37:26,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-21 00:37:26,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-21 00:37:26,632 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-21 00:37:26,632 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-21 00:37:26,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-21 00:37:26,633 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_start_phy_polling [2021-11-21 00:37:26,633 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_start_phy_polling [2021-11-21 00:37:26,633 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2021-11-21 00:37:26,633 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2021-11-21 00:37:26,633 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-21 00:37:26,633 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 00:37:26,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 00:37:26,634 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-21 00:37:26,634 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-21 00:37:26,634 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-21 00:37:26,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-21 00:37:26,634 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2021-11-21 00:37:26,634 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2021-11-21 00:37:26,634 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_core [2021-11-21 00:37:26,635 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_core [2021-11-21 00:37:26,635 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_until_idle [2021-11-21 00:37:26,635 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_until_idle [2021-11-21 00:37:26,635 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-21 00:37:26,635 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-21 00:37:26,635 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-21 00:37:26,635 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-21 00:37:26,636 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-21 00:37:26,636 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-21 00:37:26,636 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_link_status [2021-11-21 00:37:26,636 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_link_status [2021-11-21 00:37:26,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-21 00:37:26,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-21 00:37:26,636 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_alloc_rx_buffer [2021-11-21 00:37:26,637 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_alloc_rx_buffer [2021-11-21 00:37:26,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mdio_lock_of_atl1c_adapter [2021-11-21 00:37:26,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mdio_lock_of_atl1c_adapter [2021-11-21 00:37:26,637 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_io_resume [2021-11-21 00:37:26,637 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_io_resume [2021-11-21 00:37:26,637 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_dbg [2021-11-21 00:37:26,637 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_dbg [2021-11-21 00:37:26,638 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_mdio_idle [2021-11-21 00:37:26,638 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_mdio_idle [2021-11-21 00:37:26,638 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-21 00:37:26,638 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-21 00:37:26,638 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-21 00:37:26,638 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-21 00:37:26,638 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_vlan_mode [2021-11-21 00:37:26,639 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_vlan_mode [2021-11-21 00:37:26,639 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tx_buffer [2021-11-21 00:37:26,639 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tx_buffer [2021-11-21 00:37:26,639 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_down [2021-11-21 00:37:26,639 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_down [2021-11-21 00:37:26,639 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_suspend [2021-11-21 00:37:26,640 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_suspend [2021-11-21 00:37:26,640 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 00:37:26,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 00:37:26,640 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-21 00:37:26,640 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-21 00:37:26,640 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-21 00:37:26,640 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-21 00:37:26,641 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-21 00:37:26,641 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-21 00:37:26,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-21 00:37:26,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-21 00:37:26,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-21 00:37:26,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-21 00:37:26,641 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 00:37:26,642 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 00:37:26,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-21 00:37:26,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-21 00:37:26,642 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-21 00:37:26,642 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-21 00:37:26,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2021-11-21 00:37:26,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2021-11-21 00:37:26,643 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_tx_timeout [2021-11-21 00:37:26,643 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_tx_timeout [2021-11-21 00:37:26,643 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-21 00:37:26,643 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-21 00:37:26,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-21 00:37:26,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-21 00:37:26,643 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tpd [2021-11-21 00:37:26,644 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tpd [2021-11-21 00:37:26,644 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_hw_set_mac_addr [2021-11-21 00:37:26,644 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_hw_set_mac_addr [2021-11-21 00:37:26,644 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-21 00:37:26,644 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-21 00:37:26,644 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-21 00:37:26,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-21 00:37:26,645 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-21 00:37:26,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-21 00:37:26,645 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_restart_autoneg [2021-11-21 00:37:26,645 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_restart_autoneg [2021-11-21 00:37:26,645 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_rxbufsize [2021-11-21 00:37:26,645 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_rxbufsize [2021-11-21 00:37:26,645 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-21 00:37:26,645 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-21 00:37:26,646 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-21 00:37:26,646 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-21 00:37:26,646 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_irq [2021-11-21 00:37:26,646 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_irq [2021-11-21 00:37:26,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-21 00:37:26,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-21 00:37:26,647 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_ext [2021-11-21 00:37:26,647 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_ext [2021-11-21 00:37:26,647 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-21 00:37:26,647 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-21 00:37:26,647 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-21 00:37:26,647 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-21 00:37:26,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 00:37:26,648 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-21 00:37:26,649 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-21 00:37:26,652 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_nway_reset [2021-11-21 00:37:26,653 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_nway_reset [2021-11-21 00:37:26,653 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_dma_ring [2021-11-21 00:37:26,653 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_dma_ring [2021-11-21 00:37:26,653 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-21 00:37:26,653 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-21 00:37:26,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-21 00:37:26,653 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_enable [2021-11-21 00:37:26,654 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_enable [2021-11-21 00:37:26,654 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2021-11-21 00:37:26,655 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2021-11-21 00:37:26,655 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_eeprom_len [2021-11-21 00:37:26,655 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_eeprom_len [2021-11-21 00:37:26,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-21 00:37:26,655 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-21 00:37:26,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-21 00:37:26,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-21 00:37:26,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-21 00:37:26,656 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_eeprom_exist [2021-11-21 00:37:26,656 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_eeprom_exist [2021-11-21 00:37:26,656 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-21 00:37:26,656 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-21 00:37:26,656 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-21 00:37:26,656 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-21 00:37:26,657 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_netpoll [2021-11-21 00:37:26,657 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_netpoll [2021-11-21 00:37:26,657 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-21 00:37:26,657 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-21 00:37:26,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-21 00:37:26,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-21 00:37:26,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-21 00:37:26,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-21 00:37:26,658 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_configure [2021-11-21 00:37:26,658 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_configure [2021-11-21 00:37:26,658 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2021-11-21 00:37:26,658 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2021-11-21 00:37:26,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_85 [2021-11-21 00:37:26,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_85 [2021-11-21 00:37:26,659 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_tx_ring [2021-11-21 00:37:26,659 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_tx_ring [2021-11-21 00:37:26,659 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_reset [2021-11-21 00:37:26,659 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_reset [2021-11-21 00:37:26,659 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_open [2021-11-21 00:37:26,659 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_open [2021-11-21 00:37:26,659 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-21 00:37:26,660 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-21 00:37:26,660 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-21 00:37:26,660 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-21 00:37:26,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2021-11-21 00:37:26,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2021-11-21 00:37:26,660 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-21 00:37:26,660 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-21 00:37:26,661 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2021-11-21 00:37:26,661 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2021-11-21 00:37:26,661 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_intr [2021-11-21 00:37:26,661 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_intr [2021-11-21 00:37:26,661 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-21 00:37:26,661 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-21 00:37:26,661 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_power_saving [2021-11-21 00:37:26,662 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_power_saving [2021-11-21 00:37:26,662 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_setup_adv [2021-11-21 00:37:26,662 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_setup_adv [2021-11-21 00:37:26,662 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-21 00:37:26,662 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-21 00:37:26,662 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-21 00:37:26,662 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-21 00:37:26,662 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_buffer [2021-11-21 00:37:26,663 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_buffer [2021-11-21 00:37:26,663 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_remove [2021-11-21 00:37:26,663 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_remove [2021-11-21 00:37:26,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 00:37:26,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-21 00:37:26,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-21 00:37:26,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_86 [2021-11-21 00:37:26,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_86 [2021-11-21 00:37:26,664 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-21 00:37:26,664 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-21 00:37:26,664 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-21 00:37:26,664 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-21 00:37:26,664 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_up [2021-11-21 00:37:26,664 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_up [2021-11-21 00:37:26,664 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-21 00:37:26,665 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-21 00:37:26,665 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_disable_l0s_l1 [2021-11-21 00:37:26,665 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_disable_l0s_l1 [2021-11-21 00:37:26,665 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_resume [2021-11-21 00:37:26,665 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_resume [2021-11-21 00:37:26,665 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2021-11-21 00:37:26,665 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2021-11-21 00:37:26,666 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_pcie [2021-11-21 00:37:26,666 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_pcie [2021-11-21 00:37:26,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-21 00:37:26,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-21 00:37:26,666 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-21 00:37:26,666 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-21 00:37:26,666 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-21 00:37:26,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-21 00:37:26,667 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_shutdown [2021-11-21 00:37:26,667 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_shutdown [2021-11-21 00:37:26,667 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_aspm [2021-11-21 00:37:26,667 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_aspm [2021-11-21 00:37:26,667 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2021-11-21 00:37:26,667 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2021-11-21 00:37:26,667 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2021-11-21 00:37:26,668 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2021-11-21 00:37:26,668 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-21 00:37:26,668 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-21 00:37:26,668 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_reg [2021-11-21 00:37:26,668 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_reg [2021-11-21 00:37:26,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 00:37:26,668 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-21 00:37:26,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-21 00:37:28,020 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 00:37:28,032 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 00:37:28,518 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-21 00:37:37,656 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-21 00:37:38,028 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 00:37:40,705 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 00:37:40,705 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-21 00:37:40,712 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:37:40 BoogieIcfgContainer [2021-11-21 00:37:40,712 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 00:37:40,714 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 00:37:40,714 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 00:37:40,722 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 00:37:40,723 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 12:37:17" (1/3) ... [2021-11-21 00:37:40,723 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7371b48a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:37:40, skipping insertion in model container [2021-11-21 00:37:40,723 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:37:25" (2/3) ... [2021-11-21 00:37:40,724 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7371b48a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:37:40, skipping insertion in model container [2021-11-21 00:37:40,724 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:37:40" (3/3) ... [2021-11-21 00:37:40,727 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2021-11-21 00:37:40,733 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 00:37:40,733 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2021-11-21 00:37:40,807 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 00:37:40,824 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 00:37:40,824 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-11-21 00:37:40,921 INFO L276 IsEmpty]: Start isEmpty. Operand has 3201 states, 1896 states have (on average 1.2674050632911393) internal successors, (2403), 1936 states have internal predecessors, (2403), 1138 states have call successors, (1138), 164 states have call predecessors, (1138), 163 states have return successors, (1129), 1121 states have call predecessors, (1129), 1129 states have call successors, (1129) [2021-11-21 00:37:40,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2021-11-21 00:37:40,941 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:37:40,942 INFO L514 BasicCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 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] [2021-11-21 00:37:40,943 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-21 00:37:40,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:37:40,948 INFO L85 PathProgramCache]: Analyzing trace with hash 10522210, now seen corresponding path program 1 times [2021-11-21 00:37:40,958 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:37:40,958 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093015501] [2021-11-21 00:37:40,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:37:40,959 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:37:41,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:37:41,748 INFO L134 CoverageAnalysis]: Checked inductivity of 1125 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1125 trivial. 0 not checked. [2021-11-21 00:37:41,749 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:37:41,750 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1093015501] [2021-11-21 00:37:41,752 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1093015501] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:37:41,752 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:37:41,752 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:37:41,754 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29897776] [2021-11-21 00:37:41,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:37:41,760 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:37:41,760 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:37:41,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:37:41,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:37:41,811 INFO L87 Difference]: Start difference. First operand has 3201 states, 1896 states have (on average 1.2674050632911393) internal successors, (2403), 1936 states have internal predecessors, (2403), 1138 states have call successors, (1138), 164 states have call predecessors, (1138), 163 states have return successors, (1129), 1121 states have call predecessors, (1129), 1129 states have call successors, (1129) Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-21 00:37:44,404 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 00:37:48,038 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:37:50,544 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 00:37:51,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:37:51,251 INFO L93 Difference]: Finished difference Result 9442 states and 13929 transitions. [2021-11-21 00:37:51,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:37:51,254 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 194 [2021-11-21 00:37:51,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:37:51,326 INFO L225 Difference]: With dead ends: 9442 [2021-11-21 00:37:51,327 INFO L226 Difference]: Without dead ends: 6263 [2021-11-21 00:37:51,352 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 00:37:51,356 INFO L933 BasicCegarLoop]: 5214 mSDtfsCounter, 4513 mSDsluCounter, 4608 mSDsCounter, 0 mSdLazyCounter, 1067 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4513 SdHoareTripleChecker+Valid, 9312 SdHoareTripleChecker+Invalid, 1078 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1067 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2021-11-21 00:37:51,357 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4513 Valid, 9312 Invalid, 1078 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1067 Invalid, 2 Unknown, 0 Unchecked, 8.8s Time] [2021-11-21 00:37:51,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6263 states. [2021-11-21 00:37:52,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6263 to 6257. [2021-11-21 00:37:52,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6257 states, 3728 states have (on average 1.2631437768240343) internal successors, (4709), 3806 states have internal predecessors, (4709), 2203 states have call successors, (2203), 323 states have call predecessors, (2203), 322 states have return successors, (2199), 2183 states have call predecessors, (2199), 2199 states have call successors, (2199) [2021-11-21 00:37:52,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6257 states to 6257 states and 9111 transitions. [2021-11-21 00:37:52,113 INFO L78 Accepts]: Start accepts. Automaton has 6257 states and 9111 transitions. Word has length 194 [2021-11-21 00:37:52,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:37:52,117 INFO L470 AbstractCegarLoop]: Abstraction has 6257 states and 9111 transitions. [2021-11-21 00:37:52,120 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-21 00:37:52,122 INFO L276 IsEmpty]: Start isEmpty. Operand 6257 states and 9111 transitions. [2021-11-21 00:37:52,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2021-11-21 00:37:52,136 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:37:52,136 INFO L514 BasicCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:37:52,137 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 00:37:52,137 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-21 00:37:52,141 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:37:52,141 INFO L85 PathProgramCache]: Analyzing trace with hash 1355841023, now seen corresponding path program 1 times [2021-11-21 00:37:52,141 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:37:52,142 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463161127] [2021-11-21 00:37:52,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:37:52,143 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:37:52,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:37:52,441 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2021-11-21 00:37:52,441 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:37:52,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463161127] [2021-11-21 00:37:52,442 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463161127] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:37:52,443 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:37:52,443 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:37:52,443 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280703934] [2021-11-21 00:37:52,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:37:52,445 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:37:52,446 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:37:52,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:37:52,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:37:52,447 INFO L87 Difference]: Start difference. First operand 6257 states and 9111 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-21 00:37:54,579 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:37:57,130 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 00:38:00,291 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:38:02,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:38:02,263 INFO L93 Difference]: Finished difference Result 18573 states and 27097 transitions. [2021-11-21 00:38:02,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:38:02,264 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 193 [2021-11-21 00:38:02,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:38:02,394 INFO L225 Difference]: With dead ends: 18573 [2021-11-21 00:38:02,394 INFO L226 Difference]: Without dead ends: 12351 [2021-11-21 00:38:02,444 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 00:38:02,446 INFO L933 BasicCegarLoop]: 5341 mSDtfsCounter, 4592 mSDsluCounter, 4541 mSDsCounter, 0 mSdLazyCounter, 1054 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4592 SdHoareTripleChecker+Valid, 9371 SdHoareTripleChecker+Invalid, 1058 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1054 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2021-11-21 00:38:02,452 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4592 Valid, 9371 Invalid, 1058 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1054 Invalid, 1 Unknown, 0 Unchecked, 9.1s Time] [2021-11-21 00:38:02,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12351 states. [2021-11-21 00:38:03,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12351 to 12316. [2021-11-21 00:38:03,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12316 states, 7371 states have (on average 1.2652285985619318) internal successors, (9326), 7530 states have internal predecessors, (9326), 4304 states have call successors, (4304), 644 states have call predecessors, (4304), 637 states have return successors, (4360), 4245 states have call predecessors, (4360), 4300 states have call successors, (4360) [2021-11-21 00:38:03,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12316 states to 12316 states and 17990 transitions. [2021-11-21 00:38:03,713 INFO L78 Accepts]: Start accepts. Automaton has 12316 states and 17990 transitions. Word has length 193 [2021-11-21 00:38:03,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:38:03,715 INFO L470 AbstractCegarLoop]: Abstraction has 12316 states and 17990 transitions. [2021-11-21 00:38:03,716 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-21 00:38:03,716 INFO L276 IsEmpty]: Start isEmpty. Operand 12316 states and 17990 transitions. [2021-11-21 00:38:03,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2021-11-21 00:38:03,725 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:38:03,725 INFO L514 BasicCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:38:03,725 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 00:38:03,725 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-21 00:38:03,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:38:03,727 INFO L85 PathProgramCache]: Analyzing trace with hash -15535106, now seen corresponding path program 1 times [2021-11-21 00:38:03,727 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:38:03,727 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930529961] [2021-11-21 00:38:03,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:38:03,727 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:38:03,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:38:03,998 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2021-11-21 00:38:03,999 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:38:03,999 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930529961] [2021-11-21 00:38:03,999 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930529961] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:38:03,999 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:38:03,999 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:38:04,000 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167866502] [2021-11-21 00:38:04,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:38:04,001 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:38:04,001 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:38:04,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:38:04,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:38:04,002 INFO L87 Difference]: Start difference. First operand 12316 states and 17990 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-21 00:38:06,391 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 00:38:10,672 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 00:38:12,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:38:12,002 INFO L93 Difference]: Finished difference Result 36600 states and 53816 transitions. [2021-11-21 00:38:12,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:38:12,002 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 210 [2021-11-21 00:38:12,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:38:12,211 INFO L225 Difference]: With dead ends: 36600 [2021-11-21 00:38:12,212 INFO L226 Difference]: Without dead ends: 24319 [2021-11-21 00:38:12,285 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 00:38:12,293 INFO L933 BasicCegarLoop]: 6073 mSDtfsCounter, 4575 mSDsluCounter, 4565 mSDsCounter, 0 mSdLazyCounter, 1137 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4575 SdHoareTripleChecker+Valid, 10134 SdHoareTripleChecker+Invalid, 1145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1137 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2021-11-21 00:38:12,294 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4575 Valid, 10134 Invalid, 1145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1137 Invalid, 2 Unknown, 0 Unchecked, 7.0s Time] [2021-11-21 00:38:12,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24319 states. [2021-11-21 00:38:14,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24319 to 24272. [2021-11-21 00:38:14,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24272 states, 14569 states have (on average 1.2663875351774316) internal successors, (18450), 14896 states have internal predecessors, (18450), 8452 states have call successors, (8452), 1270 states have call predecessors, (8452), 1247 states have return successors, (8906), 8305 states have call predecessors, (8906), 8448 states have call successors, (8906) [2021-11-21 00:38:14,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24272 states to 24272 states and 35808 transitions. [2021-11-21 00:38:14,321 INFO L78 Accepts]: Start accepts. Automaton has 24272 states and 35808 transitions. Word has length 210 [2021-11-21 00:38:14,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:38:14,323 INFO L470 AbstractCegarLoop]: Abstraction has 24272 states and 35808 transitions. [2021-11-21 00:38:14,323 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-21 00:38:14,323 INFO L276 IsEmpty]: Start isEmpty. Operand 24272 states and 35808 transitions. [2021-11-21 00:38:14,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2021-11-21 00:38:14,333 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:38:14,334 INFO L514 BasicCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:38:14,334 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 00:38:14,334 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-21 00:38:14,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:38:14,335 INFO L85 PathProgramCache]: Analyzing trace with hash -1217994552, now seen corresponding path program 1 times [2021-11-21 00:38:14,335 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:38:14,335 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264225997] [2021-11-21 00:38:14,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:38:14,336 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:38:14,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:38:14,585 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2021-11-21 00:38:14,586 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:38:14,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264225997] [2021-11-21 00:38:14,586 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264225997] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:38:14,586 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:38:14,587 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:38:14,587 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694343805] [2021-11-21 00:38:14,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:38:14,588 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:38:14,588 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:38:14,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:38:14,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:38:14,589 INFO L87 Difference]: Start difference. First operand 24272 states and 35808 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-21 00:38:19,886 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 00:38:22,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:38:22,049 INFO L93 Difference]: Finished difference Result 66432 states and 97739 transitions. [2021-11-21 00:38:22,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:38:22,050 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 213 [2021-11-21 00:38:22,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:38:22,288 INFO L225 Difference]: With dead ends: 66432 [2021-11-21 00:38:22,289 INFO L226 Difference]: Without dead ends: 42195 [2021-11-21 00:38:22,505 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 00:38:22,509 INFO L933 BasicCegarLoop]: 4938 mSDtfsCounter, 3374 mSDsluCounter, 4529 mSDsCounter, 0 mSdLazyCounter, 1087 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3374 SdHoareTripleChecker+Valid, 8990 SdHoareTripleChecker+Invalid, 1095 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1087 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2021-11-21 00:38:22,511 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3374 Valid, 8990 Invalid, 1095 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1087 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2021-11-21 00:38:22,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42195 states. [2021-11-21 00:38:25,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42195 to 42156. [2021-11-21 00:38:25,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42156 states, 25209 states have (on average 1.2608988853187353) internal successors, (31786), 25798 states have internal predecessors, (31786), 14600 states have call successors, (14600), 2390 states have call predecessors, (14600), 2343 states have return successors, (15506), 14307 states have call predecessors, (15506), 14596 states have call successors, (15506) [2021-11-21 00:38:25,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42156 states to 42156 states and 61892 transitions. [2021-11-21 00:38:25,722 INFO L78 Accepts]: Start accepts. Automaton has 42156 states and 61892 transitions. Word has length 213 [2021-11-21 00:38:25,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:38:25,744 INFO L470 AbstractCegarLoop]: Abstraction has 42156 states and 61892 transitions. [2021-11-21 00:38:25,744 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-21 00:38:25,744 INFO L276 IsEmpty]: Start isEmpty. Operand 42156 states and 61892 transitions. [2021-11-21 00:38:25,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2021-11-21 00:38:25,753 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:38:25,753 INFO L514 BasicCegarLoop]: trace histogram [19, 17, 17, 17, 17, 17, 17, 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] [2021-11-21 00:38:25,754 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-21 00:38:25,754 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-21 00:38:25,754 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:38:25,755 INFO L85 PathProgramCache]: Analyzing trace with hash 565967350, now seen corresponding path program 1 times [2021-11-21 00:38:25,755 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:38:25,755 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552594308] [2021-11-21 00:38:25,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:38:25,756 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:38:25,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:38:26,292 INFO L134 CoverageAnalysis]: Checked inductivity of 1167 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1158 trivial. 0 not checked. [2021-11-21 00:38:26,293 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:38:26,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552594308] [2021-11-21 00:38:26,293 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552594308] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:38:26,293 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:38:26,294 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:38:26,294 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638731603] [2021-11-21 00:38:26,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:38:26,295 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:38:26,295 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:38:26,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:38:26,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:38:26,296 INFO L87 Difference]: Start difference. First operand 42156 states and 61892 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-21 00:38:29,297 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:38:33,339 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 00:38:34,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:38:34,788 INFO L93 Difference]: Finished difference Result 95177 states and 139630 transitions. [2021-11-21 00:38:34,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:38:34,789 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 213 [2021-11-21 00:38:34,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:38:35,255 INFO L225 Difference]: With dead ends: 95177 [2021-11-21 00:38:35,255 INFO L226 Difference]: Without dead ends: 53056 [2021-11-21 00:38:35,407 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 00:38:35,408 INFO L933 BasicCegarLoop]: 5350 mSDtfsCounter, 4564 mSDsluCounter, 4625 mSDsCounter, 0 mSdLazyCounter, 1055 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4564 SdHoareTripleChecker+Valid, 9460 SdHoareTripleChecker+Invalid, 1060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1055 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2021-11-21 00:38:35,408 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4564 Valid, 9460 Invalid, 1060 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1055 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2021-11-21 00:38:35,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53056 states. [2021-11-21 00:38:38,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53056 to 53009. [2021-11-21 00:38:38,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53009 states, 31658 states have (on average 1.2607555752100574) internal successors, (39913), 32420 states have internal predecessors, (39913), 18376 states have call successors, (18376), 3027 states have call predecessors, (18376), 2971 states have return successors, (19419), 17991 states have call predecessors, (19419), 18372 states have call successors, (19419) [2021-11-21 00:38:38,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53009 states to 53009 states and 77708 transitions. [2021-11-21 00:38:38,491 INFO L78 Accepts]: Start accepts. Automaton has 53009 states and 77708 transitions. Word has length 213 [2021-11-21 00:38:38,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:38:38,492 INFO L470 AbstractCegarLoop]: Abstraction has 53009 states and 77708 transitions. [2021-11-21 00:38:38,492 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-21 00:38:38,492 INFO L276 IsEmpty]: Start isEmpty. Operand 53009 states and 77708 transitions. [2021-11-21 00:38:38,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2021-11-21 00:38:38,500 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:38:38,500 INFO L514 BasicCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:38:38,500 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-21 00:38:38,501 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-21 00:38:38,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:38:38,502 INFO L85 PathProgramCache]: Analyzing trace with hash 1958527796, now seen corresponding path program 1 times [2021-11-21 00:38:38,502 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:38:38,502 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [527242497] [2021-11-21 00:38:38,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:38:38,502 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:38:38,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:38:38,722 INFO L134 CoverageAnalysis]: Checked inductivity of 1124 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1124 trivial. 0 not checked. [2021-11-21 00:38:38,722 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:38:38,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [527242497] [2021-11-21 00:38:38,723 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [527242497] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:38:38,723 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:38:38,723 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:38:38,723 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100092307] [2021-11-21 00:38:38,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:38:38,724 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:38:38,724 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:38:38,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:38:38,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:38:38,725 INFO L87 Difference]: Start difference. First operand 53009 states and 77708 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-21 00:38:42,286 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:38:47,295 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 00:38:49,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:38:49,212 INFO L93 Difference]: Finished difference Result 155233 states and 226655 transitions. [2021-11-21 00:38:49,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:38:49,212 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 223 [2021-11-21 00:38:49,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:38:49,760 INFO L225 Difference]: With dead ends: 155233 [2021-11-21 00:38:49,760 INFO L226 Difference]: Without dead ends: 102259 [2021-11-21 00:38:49,974 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 00:38:49,975 INFO L933 BasicCegarLoop]: 5833 mSDtfsCounter, 4306 mSDsluCounter, 4547 mSDsCounter, 0 mSdLazyCounter, 1231 mSolverCounterSat, 29 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4306 SdHoareTripleChecker+Valid, 9886 SdHoareTripleChecker+Invalid, 1261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1231 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2021-11-21 00:38:49,976 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4306 Valid, 9886 Invalid, 1261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 1231 Invalid, 1 Unknown, 0 Unchecked, 7.7s Time] [2021-11-21 00:38:50,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102259 states. [2021-11-21 00:38:55,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102259 to 102188. [2021-11-21 00:38:55,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102188 states, 60917 states have (on average 1.2502421327379878) internal successors, (76161), 62308 states have internal predecessors, (76161), 35413 states have call successors, (35413), 5965 states have call predecessors, (35413), 5854 states have return successors, (36783), 34712 states have call predecessors, (36783), 35409 states have call successors, (36783) [2021-11-21 00:38:55,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102188 states to 102188 states and 148357 transitions. [2021-11-21 00:38:55,961 INFO L78 Accepts]: Start accepts. Automaton has 102188 states and 148357 transitions. Word has length 223 [2021-11-21 00:38:55,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:38:55,963 INFO L470 AbstractCegarLoop]: Abstraction has 102188 states and 148357 transitions. [2021-11-21 00:38:55,963 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-21 00:38:55,963 INFO L276 IsEmpty]: Start isEmpty. Operand 102188 states and 148357 transitions. [2021-11-21 00:38:55,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2021-11-21 00:38:55,975 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:38:55,975 INFO L514 BasicCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:38:55,975 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-21 00:38:55,975 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-21 00:38:55,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:38:55,976 INFO L85 PathProgramCache]: Analyzing trace with hash 1433704561, now seen corresponding path program 1 times [2021-11-21 00:38:55,976 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:38:55,976 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214517645] [2021-11-21 00:38:55,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:38:55,977 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:38:56,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:38:56,803 INFO L134 CoverageAnalysis]: Checked inductivity of 1270 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1270 trivial. 0 not checked. [2021-11-21 00:38:56,803 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:38:56,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214517645] [2021-11-21 00:38:56,803 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214517645] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:38:56,804 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:38:56,804 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:38:56,804 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404281895] [2021-11-21 00:38:56,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:38:56,805 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:38:56,806 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:38:56,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:38:56,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:38:56,807 INFO L87 Difference]: Start difference. First operand 102188 states and 148357 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-21 00:39:00,096 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:39:02,673 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:39:06,023 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:39:08,056 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:39:10,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:39:10,435 INFO L93 Difference]: Finished difference Result 102194 states and 148362 transitions. [2021-11-21 00:39:10,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:39:10,435 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 238 [2021-11-21 00:39:10,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:39:10,913 INFO L225 Difference]: With dead ends: 102194 [2021-11-21 00:39:10,913 INFO L226 Difference]: Without dead ends: 102192 [2021-11-21 00:39:10,943 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:39:10,944 INFO L933 BasicCegarLoop]: 4109 mSDtfsCounter, 4565 mSDsluCounter, 9247 mSDsCounter, 0 mSdLazyCounter, 1591 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4580 SdHoareTripleChecker+Valid, 12310 SdHoareTripleChecker+Invalid, 1593 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1591 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.0s IncrementalHoareTripleChecker+Time [2021-11-21 00:39:10,944 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4580 Valid, 12310 Invalid, 1593 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1591 Invalid, 1 Unknown, 0 Unchecked, 11.0s Time] [2021-11-21 00:39:11,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102192 states. [2021-11-21 00:39:16,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102192 to 102192. [2021-11-21 00:39:16,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102192 states, 60920 states have (on average 1.2502298095863427) internal successors, (76164), 62311 states have internal predecessors, (76164), 35413 states have call successors, (35413), 5966 states have call predecessors, (35413), 5855 states have return successors, (36783), 34712 states have call predecessors, (36783), 35409 states have call successors, (36783) [2021-11-21 00:39:16,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102192 states to 102192 states and 148360 transitions. [2021-11-21 00:39:16,903 INFO L78 Accepts]: Start accepts. Automaton has 102192 states and 148360 transitions. Word has length 238 [2021-11-21 00:39:16,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:39:16,904 INFO L470 AbstractCegarLoop]: Abstraction has 102192 states and 148360 transitions. [2021-11-21 00:39:16,904 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-21 00:39:16,904 INFO L276 IsEmpty]: Start isEmpty. Operand 102192 states and 148360 transitions. [2021-11-21 00:39:16,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2021-11-21 00:39:16,916 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:39:16,917 INFO L514 BasicCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:39:16,917 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-21 00:39:16,917 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-21 00:39:16,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:39:16,918 INFO L85 PathProgramCache]: Analyzing trace with hash -431471992, now seen corresponding path program 1 times [2021-11-21 00:39:16,918 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:39:16,918 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560638241] [2021-11-21 00:39:16,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:39:16,919 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:39:17,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:39:17,219 INFO L134 CoverageAnalysis]: Checked inductivity of 1272 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1270 trivial. 0 not checked. [2021-11-21 00:39:17,220 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:39:17,220 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560638241] [2021-11-21 00:39:17,220 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560638241] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:39:17,220 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:39:17,220 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:39:17,221 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181065590] [2021-11-21 00:39:17,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:39:17,222 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:39:17,223 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:39:17,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:39:17,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:39:17,223 INFO L87 Difference]: Start difference. First operand 102192 states and 148360 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-21 00:39:24,560 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:39:26,604 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:39:28,634 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:39:30,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:39:30,436 INFO L93 Difference]: Finished difference Result 102198 states and 148365 transitions. [2021-11-21 00:39:30,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:39:30,437 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 243 [2021-11-21 00:39:30,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:39:30,957 INFO L225 Difference]: With dead ends: 102198 [2021-11-21 00:39:30,957 INFO L226 Difference]: Without dead ends: 102196 [2021-11-21 00:39:30,997 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:39:30,998 INFO L933 BasicCegarLoop]: 4112 mSDtfsCounter, 4560 mSDsluCounter, 9247 mSDsCounter, 0 mSdLazyCounter, 1590 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4574 SdHoareTripleChecker+Valid, 12313 SdHoareTripleChecker+Invalid, 1593 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1590 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2021-11-21 00:39:30,998 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4574 Valid, 12313 Invalid, 1593 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1590 Invalid, 2 Unknown, 0 Unchecked, 10.4s Time] [2021-11-21 00:39:31,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102196 states. [2021-11-21 00:39:36,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102196 to 102196. [2021-11-21 00:39:36,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102196 states, 60923 states have (on average 1.250217487648343) internal successors, (76167), 62314 states have internal predecessors, (76167), 35413 states have call successors, (35413), 5967 states have call predecessors, (35413), 5856 states have return successors, (36783), 34712 states have call predecessors, (36783), 35409 states have call successors, (36783) [2021-11-21 00:39:36,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102196 states to 102196 states and 148363 transitions. [2021-11-21 00:39:36,924 INFO L78 Accepts]: Start accepts. Automaton has 102196 states and 148363 transitions. Word has length 243 [2021-11-21 00:39:36,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:39:36,925 INFO L470 AbstractCegarLoop]: Abstraction has 102196 states and 148363 transitions. [2021-11-21 00:39:36,925 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-21 00:39:36,925 INFO L276 IsEmpty]: Start isEmpty. Operand 102196 states and 148363 transitions. [2021-11-21 00:39:36,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2021-11-21 00:39:36,940 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:39:36,940 INFO L514 BasicCegarLoop]: trace histogram [19, 17, 17, 17, 17, 17, 17, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:39:36,940 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-21 00:39:36,941 INFO L402 AbstractCegarLoop]: === Iteration 9 === 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-21 00:39:36,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:39:36,941 INFO L85 PathProgramCache]: Analyzing trace with hash 760360568, now seen corresponding path program 1 times [2021-11-21 00:39:36,942 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:39:36,942 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960895153] [2021-11-21 00:39:36,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:39:36,942 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:39:37,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:39:37,130 INFO L134 CoverageAnalysis]: Checked inductivity of 1167 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1160 trivial. 0 not checked. [2021-11-21 00:39:37,130 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:39:37,130 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960895153] [2021-11-21 00:39:37,131 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960895153] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:39:37,131 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:39:37,131 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:39:37,131 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156011189] [2021-11-21 00:39:37,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:39:37,132 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:39:37,132 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:39:37,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:39:37,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:39:37,133 INFO L87 Difference]: Start difference. First operand 102196 states and 148363 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-21 00:39:44,852 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 []