./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f5d4d3-a532-49a4-b4c6-3851d4767855/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f5d4d3-a532-49a4-b4c6-3851d4767855/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f5d4d3-a532-49a4-b4c6-3851d4767855/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f5d4d3-a532-49a4-b4c6-3851d4767855/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f5d4d3-a532-49a4-b4c6-3851d4767855/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f5d4d3-a532-49a4-b4c6-3851d4767855/bin/utaipan-eEHZpOm5b7 --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 678d1ed0889f06c506279e4c19484f47385b64dd1d4a949ec484624bf8468835 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 17:56:39,188 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 17:56:39,190 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 17:56:39,225 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 17:56:39,226 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 17:56:39,227 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 17:56:39,230 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 17:56:39,233 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 17:56:39,236 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 17:56:39,237 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 17:56:39,239 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 17:56:39,241 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 17:56:39,242 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 17:56:39,243 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 17:56:39,246 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 17:56:39,248 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 17:56:39,249 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 17:56:39,250 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 17:56:39,253 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 17:56:39,256 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 17:56:39,259 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 17:56:39,261 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 17:56:39,263 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 17:56:39,264 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 17:56:39,269 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 17:56:39,269 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 17:56:39,270 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 17:56:39,271 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 17:56:39,272 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 17:56:39,274 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 17:56:39,274 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 17:56:39,275 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 17:56:39,276 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 17:56:39,278 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 17:56:39,279 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 17:56:39,280 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 17:56:39,281 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 17:56:39,281 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 17:56:39,282 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 17:56:39,283 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 17:56:39,284 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 17:56:39,285 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f5d4d3-a532-49a4-b4c6-3851d4767855/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 17:56:39,313 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 17:56:39,313 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 17:56:39,314 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 17:56:39,314 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 17:56:39,315 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 17:56:39,315 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 17:56:39,316 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 17:56:39,316 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 17:56:39,317 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 17:56:39,317 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 17:56:39,317 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 17:56:39,318 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 17:56:39,318 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 17:56:39,318 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 17:56:39,319 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 17:56:39,319 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 17:56:39,319 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 17:56:39,320 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 17:56:39,321 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 17:56:39,321 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 17:56:39,322 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 17:56:39,322 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 17:56:39,322 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 17:56:39,323 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 17:56:39,323 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 17:56:39,323 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 17:56:39,324 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 17:56:39,324 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 17:56:39,325 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 17:56:39,325 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 17:56:39,325 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 17:56:39,326 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 17:56:39,326 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 17:56:39,326 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 17:56:39,327 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 17:56:39,327 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 17:56:39,327 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 17:56:39,328 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 17:56:39,328 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_12f5d4d3-a532-49a4-b4c6-3851d4767855/bin/utaipan-eEHZpOm5b7/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_12f5d4d3-a532-49a4-b4c6-3851d4767855/bin/utaipan-eEHZpOm5b7 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 -> 678d1ed0889f06c506279e4c19484f47385b64dd1d4a949ec484624bf8468835 [2021-11-25 17:56:39,604 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 17:56:39,645 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 17:56:39,648 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 17:56:39,650 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 17:56:39,650 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 17:56:39,652 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f5d4d3-a532-49a4-b4c6-3851d4767855/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i [2021-11-25 17:56:39,764 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f5d4d3-a532-49a4-b4c6-3851d4767855/bin/utaipan-eEHZpOm5b7/data/c1904a378/56a0e27742da43b28241b34765ed2d0d/FLAGf4ff0daf5 [2021-11-25 17:56:41,039 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 17:56:41,039 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f5d4d3-a532-49a4-b4c6-3851d4767855/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i [2021-11-25 17:56:41,132 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f5d4d3-a532-49a4-b4c6-3851d4767855/bin/utaipan-eEHZpOm5b7/data/c1904a378/56a0e27742da43b28241b34765ed2d0d/FLAGf4ff0daf5 [2021-11-25 17:56:41,204 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f5d4d3-a532-49a4-b4c6-3851d4767855/bin/utaipan-eEHZpOm5b7/data/c1904a378/56a0e27742da43b28241b34765ed2d0d [2021-11-25 17:56:41,208 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 17:56:41,210 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 17:56:41,214 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 17:56:41,214 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 17:56:41,218 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 17:56:41,220 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 05:56:41" (1/1) ... [2021-11-25 17:56:41,222 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b967678 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:56:41, skipping insertion in model container [2021-11-25 17:56:41,222 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 05:56:41" (1/1) ... [2021-11-25 17:56:41,230 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 17:56:41,487 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 17:56:49,133 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_12f5d4d3-a532-49a4-b4c6-3851d4767855/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[596672,596685] [2021-11-25 17:56:49,136 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_12f5d4d3-a532-49a4-b4c6-3851d4767855/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[596841,596854] [2021-11-25 17:56:49,137 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_12f5d4d3-a532-49a4-b4c6-3851d4767855/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[597008,597021] [2021-11-25 17:56:49,137 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_12f5d4d3-a532-49a4-b4c6-3851d4767855/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[597176,597189] [2021-11-25 17:56:49,183 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 17:56:49,262 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 17:56:50,184 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_12f5d4d3-a532-49a4-b4c6-3851d4767855/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[596672,596685] [2021-11-25 17:56:50,184 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_12f5d4d3-a532-49a4-b4c6-3851d4767855/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[596841,596854] [2021-11-25 17:56:50,185 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_12f5d4d3-a532-49a4-b4c6-3851d4767855/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[597008,597021] [2021-11-25 17:56:50,185 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_12f5d4d3-a532-49a4-b4c6-3851d4767855/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[597176,597189] [2021-11-25 17:56:50,200 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 17:56:50,831 INFO L208 MainTranslator]: Completed translation [2021-11-25 17:56:50,832 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:56:50 WrapperNode [2021-11-25 17:56:50,832 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 17:56:50,833 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 17:56:50,833 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 17:56:50,834 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 17:56:50,842 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:56:50" (1/1) ... [2021-11-25 17:56:51,116 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:56:50" (1/1) ... [2021-11-25 17:56:51,595 INFO L137 Inliner]: procedures = 824, calls = 5679, calls flagged for inlining = 430, calls inlined = 371, statements flattened = 11405 [2021-11-25 17:56:51,596 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 17:56:51,597 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 17:56:51,597 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 17:56:51,598 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 17:56:51,608 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:56:50" (1/1) ... [2021-11-25 17:56:51,608 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:56:50" (1/1) ... [2021-11-25 17:56:51,675 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:56:50" (1/1) ... [2021-11-25 17:56:51,676 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:56:50" (1/1) ... [2021-11-25 17:56:52,113 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:56:50" (1/1) ... [2021-11-25 17:56:52,164 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:56:50" (1/1) ... [2021-11-25 17:56:52,246 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:56:50" (1/1) ... [2021-11-25 17:56:52,454 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 17:56:52,455 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 17:56:52,456 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 17:56:52,456 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 17:56:52,459 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:56:50" (1/1) ... [2021-11-25 17:56:52,467 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 17:56:52,478 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f5d4d3-a532-49a4-b4c6-3851d4767855/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 17:56:52,490 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f5d4d3-a532-49a4-b4c6-3851d4767855/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 17:56:52,510 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f5d4d3-a532-49a4-b4c6-3851d4767855/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 17:56:52,536 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-25 17:56:52,536 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-25 17:56:52,536 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_remove [2021-11-25 17:56:52,537 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_remove [2021-11-25 17:56:52,537 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_led [2021-11-25 17:56:52,537 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_led [2021-11-25 17:56:52,537 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_alloc_rx_skbs [2021-11-25 17:56:52,537 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_alloc_rx_skbs [2021-11-25 17:56:52,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-25 17:56:52,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-25 17:56:52,538 INFO L130 BoogieDeclarations]: Found specification of procedure rx_set_rss [2021-11-25 17:56:52,538 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_set_rss [2021-11-25 17:56:52,538 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_power_aux [2021-11-25 17:56:52,538 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_power_aux [2021-11-25 17:56:52,539 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-25 17:56:52,539 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-25 17:56:52,539 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2021-11-25 17:56:52,539 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2021-11-25 17:56:52,539 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-25 17:56:52,539 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-25 17:56:52,540 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_add_filter [2021-11-25 17:56:52,540 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_add_filter [2021-11-25 17:56:52,540 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-25 17:56:52,540 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-25 17:56:52,540 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2021-11-25 17:56:52,541 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2021-11-25 17:56:52,541 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size_set [2021-11-25 17:56:52,541 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size_set [2021-11-25 17:56:52,541 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-25 17:56:52,541 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-25 17:56:52,541 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-25 17:56:52,542 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-25 17:56:52,542 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_init_netdev [2021-11-25 17:56:52,542 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_init_netdev [2021-11-25 17:56:52,542 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-25 17:56:52,542 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-25 17:56:52,543 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-25 17:56:52,543 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-25 17:56:52,543 INFO L130 BoogieDeclarations]: Found specification of procedure netif_schedule_queue [2021-11-25 17:56:52,543 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_schedule_queue [2021-11-25 17:56:52,543 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_get_regs_len [2021-11-25 17:56:52,544 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_get_regs_len [2021-11-25 17:56:52,544 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-25 17:56:52,544 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-25 17:56:52,544 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_update [2021-11-25 17:56:52,544 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_update [2021-11-25 17:56:52,545 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-25 17:56:52,545 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-25 17:56:52,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 17:56:52,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 17:56:52,545 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_ramset [2021-11-25 17:56:52,545 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_ramset [2021-11-25 17:56:52,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 17:56:52,546 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_update_features [2021-11-25 17:56:52,546 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_update_features [2021-11-25 17:56:52,546 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_netpoll [2021-11-25 17:56:52,546 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_netpoll [2021-11-25 17:56:52,547 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-25 17:56:52,547 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-25 17:56:52,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 17:56:52,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 17:56:52,547 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2021-11-25 17:56:52,547 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2021-11-25 17:56:52,548 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-25 17:56:52,548 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-25 17:56:52,548 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-25 17:56:52,548 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-25 17:56:52,548 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-25 17:56:52,549 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-25 17:56:52,549 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2021-11-25 17:56:52,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2021-11-25 17:56:52,549 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2021-11-25 17:56:52,549 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2021-11-25 17:56:52,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-25 17:56:52,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-25 17:56:52,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 17:56:52,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-25 17:56:52,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-25 17:56:52,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-25 17:56:52,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-25 17:56:52,551 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_add [2021-11-25 17:56:52,551 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_add [2021-11-25 17:56:52,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2021-11-25 17:56:52,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2021-11-25 17:56:52,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-25 17:56:52,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-25 17:56:52,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2021-11-25 17:56:52,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2021-11-25 17:56:52,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2021-11-25 17:56:52,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2021-11-25 17:56:52,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-25 17:56:52,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-25 17:56:52,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 17:56:52,553 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_map_skb [2021-11-25 17:56:52,553 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_map_skb [2021-11-25 17:56:52,554 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_resume [2021-11-25 17:56:52,554 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_resume [2021-11-25 17:56:52,554 INFO L130 BoogieDeclarations]: Found specification of procedure roundup_ring_size [2021-11-25 17:56:52,554 INFO L138 BoogieDeclarations]: Found implementation of procedure roundup_ring_size [2021-11-25 17:56:52,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 17:56:52,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 17:56:52,555 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 17:56:52,555 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 17:56:52,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 17:56:52,555 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 17:56:52,555 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_pci_read32 [2021-11-25 17:56:52,556 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_pci_read32 [2021-11-25 17:56:52,556 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-25 17:56:52,556 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-25 17:56:52,556 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_disable [2021-11-25 17:56:52,556 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_disable [2021-11-25 17:56:52,557 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_clean [2021-11-25 17:56:52,557 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_clean [2021-11-25 17:56:52,557 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2021-11-25 17:56:52,557 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2021-11-25 17:56:52,557 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-25 17:56:52,557 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-25 17:56:52,558 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_hw_down [2021-11-25 17:56:52,558 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_hw_down [2021-11-25 17:56:52,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-25 17:56:52,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-25 17:56:52,558 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_phy_reinit [2021-11-25 17:56:52,559 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_phy_reinit [2021-11-25 17:56:52,559 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-25 17:56:52,559 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-25 17:56:52,559 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_pci_read16 [2021-11-25 17:56:52,559 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_pci_read16 [2021-11-25 17:56:52,559 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 17:56:52,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 17:56:52,560 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_pci_write16 [2021-11-25 17:56:52,560 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_pci_write16 [2021-11-25 17:56:52,560 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-25 17:56:52,560 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-25 17:56:52,560 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_free_buffers [2021-11-25 17:56:52,561 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_free_buffers [2021-11-25 17:56:52,561 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-25 17:56:52,561 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-25 17:56:52,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 17:56:52,561 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-25 17:56:52,561 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-25 17:56:52,562 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2021-11-25 17:56:52,562 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2021-11-25 17:56:52,562 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2021-11-25 17:56:52,562 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2021-11-25 17:56:52,562 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-25 17:56:52,562 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-25 17:56:52,563 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_read32 [2021-11-25 17:56:52,563 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_read32 [2021-11-25 17:56:52,563 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-25 17:56:52,563 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_set_multicast [2021-11-25 17:56:52,563 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_set_multicast [2021-11-25 17:56:52,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-25 17:56:52,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-25 17:56:52,564 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_prefetch_init [2021-11-25 17:56:52,564 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_prefetch_init [2021-11-25 17:56:52,564 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_reset [2021-11-25 17:56:52,564 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_reset [2021-11-25 17:56:52,564 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-25 17:56:52,565 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-25 17:56:52,565 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-25 17:56:52,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-25 17:56:52,565 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-25 17:56:52,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-25 17:56:52,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_phy_lock_of_sky2_port [2021-11-25 17:56:52,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_phy_lock_of_sky2_port [2021-11-25 17:56:52,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 17:56:52,566 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 17:56:52,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-25 17:56:52,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-25 17:56:52,567 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-11-25 17:56:52,567 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-11-25 17:56:52,567 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_vpd_wait [2021-11-25 17:56:52,567 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_vpd_wait [2021-11-25 17:56:52,568 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-25 17:56:52,568 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-25 17:56:52,568 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_shutdown [2021-11-25 17:56:52,568 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_shutdown [2021-11-25 17:56:52,568 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_read16 [2021-11-25 17:56:52,568 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_read16 [2021-11-25 17:56:52,569 INFO L130 BoogieDeclarations]: Found specification of procedure get_tx_le [2021-11-25 17:56:52,569 INFO L138 BoogieDeclarations]: Found implementation of procedure get_tx_le [2021-11-25 17:56:52,569 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_stop [2021-11-25 17:56:52,569 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_stop [2021-11-25 17:56:52,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 17:56:52,569 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-25 17:56:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-25 17:56:52,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 17:56:52,570 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_all_down [2021-11-25 17:56:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_all_down [2021-11-25 17:56:52,570 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-25 17:56:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-25 17:56:52,571 INFO L130 BoogieDeclarations]: Found specification of procedure __gm_phy_read [2021-11-25 17:56:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure __gm_phy_read [2021-11-25 17:56:52,571 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-25 17:56:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-25 17:56:52,571 INFO L130 BoogieDeclarations]: Found specification of procedure pci_find_capability [2021-11-25 17:56:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_find_capability [2021-11-25 17:56:52,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-25 17:56:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-25 17:56:52,572 INFO L130 BoogieDeclarations]: Found specification of procedure gma_write16 [2021-11-25 17:56:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_write16 [2021-11-25 17:56:52,572 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-25 17:56:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-25 17:56:52,573 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_next_rx [2021-11-25 17:56:52,573 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_next_rx [2021-11-25 17:56:52,573 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-25 17:56:52,573 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-25 17:56:52,573 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2021-11-25 17:56:52,574 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2021-11-25 17:56:52,574 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_get_eeprom_len [2021-11-25 17:56:52,574 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_get_eeprom_len [2021-11-25 17:56:52,574 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-25 17:56:52,574 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-25 17:56:52,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_79 [2021-11-25 17:56:52,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_79 [2021-11-25 17:56:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 17:56:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_us2clk [2021-11-25 17:56:52,575 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_us2clk [2021-11-25 17:56:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 17:56:52,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 17:56:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2021-11-25 17:56:52,576 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2021-11-25 17:56:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-25 17:56:52,576 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-25 17:56:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2021-11-25 17:56:52,576 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2021-11-25 17:56:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-25 17:56:52,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-25 17:56:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2021-11-25 17:56:52,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2021-11-25 17:56:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2021-11-25 17:56:52,577 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2021-11-25 17:56:52,578 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_qset [2021-11-25 17:56:52,578 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_qset [2021-11-25 17:56:52,578 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_mhz [2021-11-25 17:56:52,578 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_mhz [2021-11-25 17:56:52,578 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-25 17:56:52,578 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-25 17:56:52,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 17:56:52,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 17:56:52,579 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2021-11-25 17:56:52,579 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2021-11-25 17:56:52,579 INFO L130 BoogieDeclarations]: Found specification of procedure get_stats32 [2021-11-25 17:56:52,579 INFO L138 BoogieDeclarations]: Found implementation of procedure get_stats32 [2021-11-25 17:56:52,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 17:56:52,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 17:56:52,580 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-25 17:56:52,580 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-25 17:56:52,580 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_supported_modes [2021-11-25 17:56:52,580 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_supported_modes [2021-11-25 17:56:52,581 INFO L130 BoogieDeclarations]: Found specification of procedure gm_phy_read [2021-11-25 17:56:52,581 INFO L138 BoogieDeclarations]: Found implementation of procedure gm_phy_read [2021-11-25 17:56:52,581 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_alloc [2021-11-25 17:56:52,581 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_alloc [2021-11-25 17:56:52,581 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2021-11-25 17:56:52,582 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2021-11-25 17:56:52,582 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2021-11-25 17:56:52,582 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2021-11-25 17:56:52,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 17:56:52,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 17:56:52,582 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_show_addr [2021-11-25 17:56:52,583 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_show_addr [2021-11-25 17:56:52,583 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-25 17:56:52,583 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-25 17:56:52,583 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_close [2021-11-25 17:56:52,583 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_close [2021-11-25 17:56:52,583 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-25 17:56:52,584 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-25 17:56:52,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 17:56:52,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 17:56:52,584 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_start [2021-11-25 17:56:52,584 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_start [2021-11-25 17:56:52,584 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 17:56:52,584 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2021-11-25 17:56:52,585 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2021-11-25 17:56:52,585 INFO L130 BoogieDeclarations]: Found specification of procedure get_stats64 [2021-11-25 17:56:52,585 INFO L138 BoogieDeclarations]: Found implementation of procedure get_stats64 [2021-11-25 17:56:52,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-25 17:56:52,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-25 17:56:52,585 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-11-25 17:56:52,586 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-11-25 17:56:52,586 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-25 17:56:52,586 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-25 17:56:52,586 INFO L130 BoogieDeclarations]: Found specification of procedure pci_is_pcie [2021-11-25 17:56:52,586 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_is_pcie [2021-11-25 17:56:52,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 17:56:52,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-11-25 17:56:52,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-11-25 17:56:52,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 17:56:52,587 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-25 17:56:52,587 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-25 17:56:52,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_80 [2021-11-25 17:56:52,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_80 [2021-11-25 17:56:52,588 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 17:56:52,588 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 17:56:52,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-25 17:56:52,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-25 17:56:52,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-25 17:56:52,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-25 17:56:52,589 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_hw_up [2021-11-25 17:56:52,589 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_hw_up [2021-11-25 17:56:52,589 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2021-11-25 17:56:52,589 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2021-11-25 17:56:52,589 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_tx_unmap [2021-11-25 17:56:52,589 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_tx_unmap [2021-11-25 17:56:52,590 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_put_idx [2021-11-25 17:56:52,590 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_put_idx [2021-11-25 17:56:52,590 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 17:56:52,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 17:56:52,590 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_dma_map [2021-11-25 17:56:52,590 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_dma_map [2021-11-25 17:56:52,591 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 17:56:52,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 17:56:52,591 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_phy_power_up [2021-11-25 17:56:52,591 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_phy_power_up [2021-11-25 17:56:52,591 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_phy_init [2021-11-25 17:56:52,591 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_phy_init [2021-11-25 17:56:52,592 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-25 17:56:52,592 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-25 17:56:52,592 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_tx_complete [2021-11-25 17:56:52,592 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_tx_complete [2021-11-25 17:56:52,592 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2021-11-25 17:56:52,592 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2021-11-25 17:56:52,593 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-25 17:56:52,593 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-25 17:56:52,593 INFO L130 BoogieDeclarations]: Found specification of procedure gma_read16 [2021-11-25 17:56:52,593 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_read16 [2021-11-25 17:56:52,593 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 17:56:52,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 17:56:52,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 17:56:52,594 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_all_up [2021-11-25 17:56:52,594 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_all_up [2021-11-25 17:56:52,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-25 17:56:52,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-25 17:56:52,594 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_tx_timeout [2021-11-25 17:56:52,594 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_tx_timeout [2021-11-25 17:56:52,595 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-25 17:56:52,595 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-25 17:56:52,595 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_wol_supported [2021-11-25 17:56:52,595 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_wol_supported [2021-11-25 17:56:52,595 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_pci_write32 [2021-11-25 17:56:52,595 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_pci_write32 [2021-11-25 17:56:52,596 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2021-11-25 17:56:52,596 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2021-11-25 17:56:52,596 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_submit [2021-11-25 17:56:52,596 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_submit [2021-11-25 17:56:52,596 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-25 17:56:52,596 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-25 17:56:52,597 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-25 17:56:52,597 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-25 17:56:52,597 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_vlan_mode [2021-11-25 17:56:52,597 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_vlan_mode [2021-11-25 17:56:52,597 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_read8 [2021-11-25 17:56:52,597 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_read8 [2021-11-25 17:56:52,598 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2021-11-25 17:56:52,598 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2021-11-25 17:56:52,598 INFO L130 BoogieDeclarations]: Found specification of procedure gma_read32 [2021-11-25 17:56:52,598 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_read32 [2021-11-25 17:56:52,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_phy_lock_of_sky2_port [2021-11-25 17:56:52,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_phy_lock_of_sky2_port [2021-11-25 17:56:52,598 INFO L130 BoogieDeclarations]: Found specification of procedure gma_set_addr [2021-11-25 17:56:52,599 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_set_addr [2021-11-25 17:56:52,599 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-11-25 17:56:52,599 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-11-25 17:56:52,599 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2021-11-25 17:56:52,599 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2021-11-25 17:56:52,599 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-25 17:56:52,600 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-25 17:56:52,600 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-25 17:56:52,600 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-25 17:56:52,600 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-25 17:56:52,600 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-25 17:56:52,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 17:56:52,601 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_nway_reset [2021-11-25 17:56:52,601 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_nway_reset [2021-11-25 17:56:52,601 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-25 17:56:52,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-25 17:56:52,601 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-11-25 17:56:52,601 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-11-25 17:56:52,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-25 17:56:52,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-25 17:56:52,602 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-25 17:56:52,602 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-25 17:56:52,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-25 17:56:52,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-25 17:56:52,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 17:56:52,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 17:56:52,603 INFO L130 BoogieDeclarations]: Found specification of procedure tx_avail [2021-11-25 17:56:52,603 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_avail [2021-11-25 17:56:52,603 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_unmap_skb [2021-11-25 17:56:52,603 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_unmap_skb [2021-11-25 17:56:52,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-25 17:56:52,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-25 17:56:52,604 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_clk2us [2021-11-25 17:56:52,604 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_clk2us [2021-11-25 17:56:52,604 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_set_tx_stfwd [2021-11-25 17:56:52,604 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_set_tx_stfwd [2021-11-25 17:56:52,604 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_enable_rx_tx [2021-11-25 17:56:52,604 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_enable_rx_tx [2021-11-25 17:56:52,605 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-25 17:56:52,605 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-25 17:56:52,605 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2021-11-25 17:56:52,605 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2021-11-25 17:56:52,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_sky2_cleanup_module_22_2 [2021-11-25 17:56:52,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_sky2_cleanup_module_22_2 [2021-11-25 17:56:52,606 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-25 17:56:52,606 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-25 17:56:52,606 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_setup_irq [2021-11-25 17:56:52,606 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_setup_irq [2021-11-25 17:56:52,606 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 17:56:52,606 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 17:56:52,607 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2021-11-25 17:56:52,607 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2021-11-25 17:56:52,607 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-25 17:56:52,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-25 17:56:52,607 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_is_copper [2021-11-25 17:56:52,607 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_is_copper [2021-11-25 17:56:52,607 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-25 17:56:52,608 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-25 17:56:52,608 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_suspend [2021-11-25 17:56:52,608 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_suspend [2021-11-25 17:56:52,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2021-11-25 17:56:52,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2021-11-25 17:56:52,608 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-25 17:56:52,608 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-25 17:56:52,608 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_write16 [2021-11-25 17:56:52,609 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_write16 [2021-11-25 17:56:52,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 17:56:52,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 17:56:52,609 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-25 17:56:52,609 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-25 17:56:52,609 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_write8 [2021-11-25 17:56:52,609 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_write8 [2021-11-25 17:56:52,610 INFO L130 BoogieDeclarations]: Found specification of procedure gm_phy_write [2021-11-25 17:56:52,610 INFO L138 BoogieDeclarations]: Found implementation of procedure gm_phy_write [2021-11-25 17:56:52,610 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2021-11-25 17:56:52,610 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2021-11-25 17:56:52,610 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-25 17:56:52,610 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-25 17:56:52,611 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_write32 [2021-11-25 17:56:52,611 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_write32 [2021-11-25 17:56:52,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 17:56:52,611 INFO L130 BoogieDeclarations]: Found specification of procedure gma_read64 [2021-11-25 17:56:52,611 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_read64 [2021-11-25 17:56:52,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 17:56:52,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 17:56:52,612 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-11-25 17:56:52,612 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-11-25 17:56:52,612 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_open [2021-11-25 17:56:52,612 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_open [2021-11-25 17:56:52,612 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-25 17:56:53,998 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 17:56:54,004 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 17:56:54,195 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 17:57:09,918 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 17:57:10,103 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 17:57:13,056 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 17:57:13,056 INFO L301 CfgBuilder]: Removed 11 assume(true) statements. [2021-11-25 17:57:13,064 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 05:57:13 BoogieIcfgContainer [2021-11-25 17:57:13,064 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 17:57:13,066 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 17:57:13,067 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 17:57:13,070 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 17:57:13,070 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 05:56:41" (1/3) ... [2021-11-25 17:57:13,071 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6aae6741 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 05:57:13, skipping insertion in model container [2021-11-25 17:57:13,071 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:56:50" (2/3) ... [2021-11-25 17:57:13,072 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6aae6741 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 05:57:13, skipping insertion in model container [2021-11-25 17:57:13,072 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 05:57:13" (3/3) ... [2021-11-25 17:57:13,073 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i [2021-11-25 17:57:13,079 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 17:57:13,079 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-25 17:57:13,150 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 17:57:13,157 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-25 17:57:13,158 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-25 17:57:13,246 INFO L276 IsEmpty]: Start isEmpty. Operand has 3404 states, 1943 states have (on average 1.3113741636644365) internal successors, (2548), 2024 states have internal predecessors, (2548), 1244 states have call successors, (1244), 216 states have call predecessors, (1244), 215 states have return successors, (1234), 1209 states have call predecessors, (1234), 1234 states have call successors, (1234) [2021-11-25 17:57:13,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 344 [2021-11-25 17:57:13,285 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:57:13,286 INFO L514 BasicCegarLoop]: trace histogram [33, 32, 32, 32, 32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 17:57:13,287 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 17:57:13,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:57:13,292 INFO L85 PathProgramCache]: Analyzing trace with hash -1080043505, now seen corresponding path program 1 times [2021-11-25 17:57:13,304 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:57:13,305 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830235101] [2021-11-25 17:57:13,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:57:13,306 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:57:14,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:57:14,623 INFO L134 CoverageAnalysis]: Checked inductivity of 4032 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4032 trivial. 0 not checked. [2021-11-25 17:57:14,625 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:57:14,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830235101] [2021-11-25 17:57:14,631 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1830235101] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:57:14,632 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:57:14,632 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 17:57:14,634 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803379092] [2021-11-25 17:57:14,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:57:14,642 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 17:57:14,642 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:57:14,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 17:57:14,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 17:57:14,691 INFO L87 Difference]: Start difference. First operand has 3404 states, 1943 states have (on average 1.3113741636644365) internal successors, (2548), 2024 states have internal predecessors, (2548), 1244 states have call successors, (1244), 216 states have call predecessors, (1244), 215 states have return successors, (1234), 1209 states have call predecessors, (1234), 1234 states have call successors, (1234) 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, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-25 17:57:20,767 WARN L534 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-25 17:57:23,142 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:57:26,446 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:57:26,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:57:26,659 INFO L93 Difference]: Finished difference Result 9913 states and 14841 transitions. [2021-11-25 17:57:26,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 17:57:26,663 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, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 343 [2021-11-25 17:57:26,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:57:26,753 INFO L225 Difference]: With dead ends: 9913 [2021-11-25 17:57:26,753 INFO L226 Difference]: Without dead ends: 6560 [2021-11-25 17:57:26,789 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-25 17:57:26,793 INFO L933 BasicCegarLoop]: 5540 mSDtfsCounter, 4730 mSDsluCounter, 4931 mSDsCounter, 0 mSdLazyCounter, 1228 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4734 SdHoareTripleChecker+Valid, 9883 SdHoareTripleChecker+Invalid, 1239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1228 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2021-11-25 17:57:26,794 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4734 Valid, 9883 Invalid, 1239 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1228 Invalid, 2 Unknown, 0 Unchecked, 11.3s Time] [2021-11-25 17:57:26,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6560 states. [2021-11-25 17:57:27,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6560 to 6555. [2021-11-25 17:57:27,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6555 states, 3763 states have (on average 1.3101249003454691) internal successors, (4930), 3923 states have internal predecessors, (4930), 2366 states have call successors, (2366), 425 states have call predecessors, (2366), 423 states have return successors, (2364), 2312 states have call predecessors, (2364), 2362 states have call successors, (2364) [2021-11-25 17:57:27,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6555 states to 6555 states and 9660 transitions. [2021-11-25 17:57:27,740 INFO L78 Accepts]: Start accepts. Automaton has 6555 states and 9660 transitions. Word has length 343 [2021-11-25 17:57:27,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:57:27,743 INFO L470 AbstractCegarLoop]: Abstraction has 6555 states and 9660 transitions. [2021-11-25 17:57:27,744 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, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-25 17:57:27,744 INFO L276 IsEmpty]: Start isEmpty. Operand 6555 states and 9660 transitions. [2021-11-25 17:57:27,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2021-11-25 17:57:27,765 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:57:27,766 INFO L514 BasicCegarLoop]: trace histogram [33, 32, 32, 32, 32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 17:57:27,767 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 17:57:27,767 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 17:57:27,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:57:27,768 INFO L85 PathProgramCache]: Analyzing trace with hash 139948868, now seen corresponding path program 1 times [2021-11-25 17:57:27,769 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:57:27,769 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653992409] [2021-11-25 17:57:27,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:57:27,770 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:57:28,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:57:28,436 INFO L134 CoverageAnalysis]: Checked inductivity of 4032 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4032 trivial. 0 not checked. [2021-11-25 17:57:28,437 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:57:28,437 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653992409] [2021-11-25 17:57:28,437 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1653992409] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:57:28,437 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:57:28,438 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 17:57:28,438 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042901967] [2021-11-25 17:57:28,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:57:28,440 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 17:57:28,441 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:57:28,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 17:57:28,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 17:57:28,442 INFO L87 Difference]: Start difference. First operand 6555 states and 9660 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, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-11-25 17:57:34,982 WARN L534 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-25 17:57:38,292 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:57:38,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:57:38,487 INFO L93 Difference]: Finished difference Result 15809 states and 23263 transitions. [2021-11-25 17:57:38,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 17:57:38,488 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 370 [2021-11-25 17:57:38,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:57:38,589 INFO L225 Difference]: With dead ends: 15809 [2021-11-25 17:57:38,590 INFO L226 Difference]: Without dead ends: 9319 [2021-11-25 17:57:38,816 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-25 17:57:38,818 INFO L933 BasicCegarLoop]: 5463 mSDtfsCounter, 4428 mSDsluCounter, 4922 mSDsCounter, 0 mSdLazyCounter, 1258 mSolverCounterSat, 17 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4428 SdHoareTripleChecker+Valid, 9796 SdHoareTripleChecker+Invalid, 1277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1258 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2021-11-25 17:57:38,821 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4428 Valid, 9796 Invalid, 1277 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 1258 Invalid, 2 Unknown, 0 Unchecked, 9.3s Time] [2021-11-25 17:57:38,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9319 states. [2021-11-25 17:57:39,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9319 to 9291. [2021-11-25 17:57:39,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9291 states, 5334 states have (on average 1.3053993250843645) internal successors, (6963), 5558 states have internal predecessors, (6963), 3335 states have call successors, (3335), 622 states have call predecessors, (3335), 619 states have return successors, (3333), 3253 states have call predecessors, (3333), 3331 states have call successors, (3333) [2021-11-25 17:57:39,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9291 states to 9291 states and 13631 transitions. [2021-11-25 17:57:39,514 INFO L78 Accepts]: Start accepts. Automaton has 9291 states and 13631 transitions. Word has length 370 [2021-11-25 17:57:39,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:57:39,519 INFO L470 AbstractCegarLoop]: Abstraction has 9291 states and 13631 transitions. [2021-11-25 17:57:39,520 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-11-25 17:57:39,522 INFO L276 IsEmpty]: Start isEmpty. Operand 9291 states and 13631 transitions. [2021-11-25 17:57:39,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2021-11-25 17:57:39,539 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:57:39,539 INFO L514 BasicCegarLoop]: trace histogram [33, 32, 32, 32, 32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 17:57:39,539 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 17:57:39,542 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 17:57:39,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:57:39,544 INFO L85 PathProgramCache]: Analyzing trace with hash 702427115, now seen corresponding path program 1 times [2021-11-25 17:57:39,544 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:57:39,544 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482422278] [2021-11-25 17:57:39,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:57:39,545 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:57:39,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:57:40,182 INFO L134 CoverageAnalysis]: Checked inductivity of 4032 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4032 trivial. 0 not checked. [2021-11-25 17:57:40,182 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:57:40,183 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482422278] [2021-11-25 17:57:40,183 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482422278] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:57:40,184 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:57:40,185 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 17:57:40,185 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931096907] [2021-11-25 17:57:40,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:57:40,186 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 17:57:40,186 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:57:40,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 17:57:40,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 17:57:40,188 INFO L87 Difference]: Start difference. First operand 9291 states and 13631 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-11-25 17:57:46,689 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:57:48,848 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:57:50,916 WARN L534 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-25 17:57:51,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:57:51,106 INFO L93 Difference]: Finished difference Result 27191 states and 39891 transitions. [2021-11-25 17:57:51,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 17:57:51,107 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 371 [2021-11-25 17:57:51,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:57:51,269 INFO L225 Difference]: With dead ends: 27191 [2021-11-25 17:57:51,270 INFO L226 Difference]: Without dead ends: 17965 [2021-11-25 17:57:51,346 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-25 17:57:51,347 INFO L933 BasicCegarLoop]: 6426 mSDtfsCounter, 4639 mSDsluCounter, 4896 mSDsCounter, 0 mSdLazyCounter, 1414 mSolverCounterSat, 29 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4639 SdHoareTripleChecker+Valid, 10747 SdHoareTripleChecker+Invalid, 1445 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1414 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2021-11-25 17:57:51,348 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4639 Valid, 10747 Invalid, 1445 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 1414 Invalid, 2 Unknown, 0 Unchecked, 10.1s Time] [2021-11-25 17:57:51,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17965 states. [2021-11-25 17:57:52,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17965 to 17931. [2021-11-25 17:57:52,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17931 states, 10288 states have (on average 1.2995723172628304) internal successors, (13370), 10721 states have internal predecessors, (13370), 6429 states have call successors, (6429), 1216 states have call predecessors, (6429), 1211 states have return successors, (6429), 6272 states have call predecessors, (6429), 6425 states have call successors, (6429) [2021-11-25 17:57:52,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17931 states to 17931 states and 26228 transitions. [2021-11-25 17:57:52,694 INFO L78 Accepts]: Start accepts. Automaton has 17931 states and 26228 transitions. Word has length 371 [2021-11-25 17:57:52,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:57:52,695 INFO L470 AbstractCegarLoop]: Abstraction has 17931 states and 26228 transitions. [2021-11-25 17:57:52,695 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-11-25 17:57:52,696 INFO L276 IsEmpty]: Start isEmpty. Operand 17931 states and 26228 transitions. [2021-11-25 17:57:52,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 374 [2021-11-25 17:57:52,713 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:57:52,714 INFO L514 BasicCegarLoop]: trace histogram [33, 32, 32, 32, 32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 17:57:52,714 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 17:57:52,714 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 17:57:52,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:57:52,715 INFO L85 PathProgramCache]: Analyzing trace with hash -1479964069, now seen corresponding path program 1 times [2021-11-25 17:57:52,715 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:57:52,716 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450726851] [2021-11-25 17:57:52,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:57:52,717 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:57:53,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:57:53,383 INFO L134 CoverageAnalysis]: Checked inductivity of 4032 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4032 trivial. 0 not checked. [2021-11-25 17:57:53,383 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:57:53,383 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450726851] [2021-11-25 17:57:53,384 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450726851] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:57:53,384 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:57:53,384 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 17:57:53,385 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788989587] [2021-11-25 17:57:53,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:57:53,386 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 17:57:53,387 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:57:53,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 17:57:53,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 17:57:53,388 INFO L87 Difference]: Start difference. First operand 17931 states and 26228 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-11-25 17:58:00,569 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:58:00,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:58:00,867 INFO L93 Difference]: Finished difference Result 43674 states and 63427 transitions. [2021-11-25 17:58:00,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 17:58:00,868 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 373 [2021-11-25 17:58:00,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:58:01,035 INFO L225 Difference]: With dead ends: 43674 [2021-11-25 17:58:01,035 INFO L226 Difference]: Without dead ends: 25808 [2021-11-25 17:58:01,114 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-25 17:58:01,117 INFO L933 BasicCegarLoop]: 5375 mSDtfsCounter, 3727 mSDsluCounter, 4862 mSDsCounter, 0 mSdLazyCounter, 1275 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3727 SdHoareTripleChecker+Valid, 9691 SdHoareTripleChecker+Invalid, 1283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1275 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2021-11-25 17:58:01,119 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3727 Valid, 9691 Invalid, 1283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1275 Invalid, 1 Unknown, 0 Unchecked, 6.5s Time] [2021-11-25 17:58:01,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25808 states. [2021-11-25 17:58:02,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25808 to 25775. [2021-11-25 17:58:02,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25775 states, 14511 states have (on average 1.2761353455998898) internal successors, (18518), 15137 states have internal predecessors, (18518), 9347 states have call successors, (9347), 1924 states have call predecessors, (9347), 1914 states have return successors, (9357), 9110 states have call predecessors, (9357), 9343 states have call successors, (9357) [2021-11-25 17:58:03,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25775 states to 25775 states and 37222 transitions. [2021-11-25 17:58:03,135 INFO L78 Accepts]: Start accepts. Automaton has 25775 states and 37222 transitions. Word has length 373 [2021-11-25 17:58:03,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:58:03,138 INFO L470 AbstractCegarLoop]: Abstraction has 25775 states and 37222 transitions. [2021-11-25 17:58:03,138 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-11-25 17:58:03,139 INFO L276 IsEmpty]: Start isEmpty. Operand 25775 states and 37222 transitions. [2021-11-25 17:58:03,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 396 [2021-11-25 17:58:03,156 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:58:03,156 INFO L514 BasicCegarLoop]: trace histogram [33, 32, 32, 32, 32, 32, 32, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:58:03,156 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 17:58:03,157 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 17:58:03,158 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:58:03,159 INFO L85 PathProgramCache]: Analyzing trace with hash 873557452, now seen corresponding path program 1 times [2021-11-25 17:58:03,159 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:58:03,159 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781803588] [2021-11-25 17:58:03,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:58:03,160 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:58:03,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:58:03,703 INFO L134 CoverageAnalysis]: Checked inductivity of 4035 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4035 trivial. 0 not checked. [2021-11-25 17:58:03,703 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:58:03,703 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781803588] [2021-11-25 17:58:03,704 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781803588] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:58:03,704 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:58:03,704 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 17:58:03,704 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980237767] [2021-11-25 17:58:03,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:58:03,709 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 17:58:03,709 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:58:03,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 17:58:03,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 17:58:03,710 INFO L87 Difference]: Start difference. First operand 25775 states and 37222 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2021-11-25 17:58:09,968 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:58:13,408 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:58:13,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:58:13,856 INFO L93 Difference]: Finished difference Result 66885 states and 96712 transitions. [2021-11-25 17:58:13,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 17:58:13,857 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 395 [2021-11-25 17:58:13,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:58:14,134 INFO L225 Difference]: With dead ends: 66885 [2021-11-25 17:58:14,134 INFO L226 Difference]: Without dead ends: 41175 [2021-11-25 17:58:14,569 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-25 17:58:14,573 INFO L933 BasicCegarLoop]: 5815 mSDtfsCounter, 4711 mSDsluCounter, 4944 mSDsCounter, 0 mSdLazyCounter, 1319 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4715 SdHoareTripleChecker+Valid, 10167 SdHoareTripleChecker+Invalid, 1334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1319 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2021-11-25 17:58:14,573 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4715 Valid, 10167 Invalid, 1334 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1319 Invalid, 2 Unknown, 0 Unchecked, 8.8s Time] [2021-11-25 17:58:14,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41175 states. [2021-11-25 17:58:16,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41175 to 41124. [2021-11-25 17:58:17,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41124 states, 23402 states have (on average 1.2815144004785917) internal successors, (29990), 24413 states have internal predecessors, (29990), 14708 states have call successors, (14708), 3033 states have call predecessors, (14708), 3011 states have return successors, (14737), 14308 states have call predecessors, (14737), 14704 states have call successors, (14737) [2021-11-25 17:58:17,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41124 states to 41124 states and 59435 transitions. [2021-11-25 17:58:17,489 INFO L78 Accepts]: Start accepts. Automaton has 41124 states and 59435 transitions. Word has length 395 [2021-11-25 17:58:17,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:58:17,491 INFO L470 AbstractCegarLoop]: Abstraction has 41124 states and 59435 transitions. [2021-11-25 17:58:17,491 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2021-11-25 17:58:17,491 INFO L276 IsEmpty]: Start isEmpty. Operand 41124 states and 59435 transitions. [2021-11-25 17:58:17,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 400 [2021-11-25 17:58:17,498 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:58:17,499 INFO L514 BasicCegarLoop]: trace histogram [37, 33, 33, 33, 33, 33, 33, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:58:17,499 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 17:58:17,499 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 17:58:17,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:58:17,501 INFO L85 PathProgramCache]: Analyzing trace with hash 155059220, now seen corresponding path program 1 times [2021-11-25 17:58:17,501 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:58:17,501 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341004570] [2021-11-25 17:58:17,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:58:17,501 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:58:17,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:58:18,512 INFO L134 CoverageAnalysis]: Checked inductivity of 4529 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4529 trivial. 0 not checked. [2021-11-25 17:58:18,512 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:58:18,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341004570] [2021-11-25 17:58:18,513 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1341004570] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:58:18,513 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:58:18,513 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:58:18,514 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871814692] [2021-11-25 17:58:18,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:58:18,515 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:58:18,515 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:58:18,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:58:18,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:58:18,516 INFO L87 Difference]: Start difference. First operand 41124 states and 59435 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2021-11-25 17:58:26,029 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:58:28,067 WARN L534 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-25 17:58:31,087 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:58:34,421 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:58:34,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:58:34,729 INFO L93 Difference]: Finished difference Result 42703 states and 61384 transitions. [2021-11-25 17:58:34,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 17:58:34,730 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 399 [2021-11-25 17:58:34,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:58:34,970 INFO L225 Difference]: With dead ends: 42703 [2021-11-25 17:58:34,970 INFO L226 Difference]: Without dead ends: 42701 [2021-11-25 17:58:35,121 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 17:58:35,125 INFO L933 BasicCegarLoop]: 4447 mSDtfsCounter, 4824 mSDsluCounter, 10378 mSDsCounter, 0 mSdLazyCounter, 1870 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4840 SdHoareTripleChecker+Valid, 13582 SdHoareTripleChecker+Invalid, 1875 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1870 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time [2021-11-25 17:58:35,125 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4840 Valid, 13582 Invalid, 1875 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1870 Invalid, 3 Unknown, 0 Unchecked, 14.7s Time] [2021-11-25 17:58:35,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42701 states. [2021-11-25 17:58:36,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42701 to 42697. [2021-11-25 17:58:36,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42697 states, 24276 states have (on average 1.277928818586258) internal successors, (31023), 25335 states have internal predecessors, (31023), 15156 states have call successors, (15156), 3277 states have call predecessors, (15156), 3262 states have return successors, (15199), 14747 states have call predecessors, (15199), 15152 states have call successors, (15199) [2021-11-25 17:58:37,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42697 states to 42697 states and 61378 transitions. [2021-11-25 17:58:37,414 INFO L78 Accepts]: Start accepts. Automaton has 42697 states and 61378 transitions. Word has length 399 [2021-11-25 17:58:37,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:58:37,416 INFO L470 AbstractCegarLoop]: Abstraction has 42697 states and 61378 transitions. [2021-11-25 17:58:37,416 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2021-11-25 17:58:37,416 INFO L276 IsEmpty]: Start isEmpty. Operand 42697 states and 61378 transitions. [2021-11-25 17:58:37,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2021-11-25 17:58:37,435 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:58:37,436 INFO L514 BasicCegarLoop]: trace histogram [37, 33, 33, 33, 33, 33, 33, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:58:37,436 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 17:58:37,436 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 17:58:37,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:58:37,437 INFO L85 PathProgramCache]: Analyzing trace with hash 1222320572, now seen corresponding path program 1 times [2021-11-25 17:58:37,437 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:58:37,437 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212156806] [2021-11-25 17:58:37,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:58:37,438 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:58:37,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:58:38,093 INFO L134 CoverageAnalysis]: Checked inductivity of 4537 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4535 trivial. 0 not checked. [2021-11-25 17:58:38,093 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:58:38,094 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212156806] [2021-11-25 17:58:38,094 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212156806] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:58:38,094 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:58:38,094 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:58:38,095 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469488132] [2021-11-25 17:58:38,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:58:38,095 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:58:38,096 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:58:38,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:58:38,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:58:38,097 INFO L87 Difference]: Start difference. First operand 42697 states and 61378 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2021-11-25 17:58:43,379 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:58:45,999 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:58:48,940 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:58:49,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:58:49,352 INFO L93 Difference]: Finished difference Result 42817 states and 61498 transitions. [2021-11-25 17:58:49,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 17:58:49,353 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 408 [2021-11-25 17:58:49,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:58:49,583 INFO L225 Difference]: With dead ends: 42817 [2021-11-25 17:58:49,583 INFO L226 Difference]: Without dead ends: 42815 [2021-11-25 17:58:49,607 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-25 17:58:49,609 INFO L933 BasicCegarLoop]: 4424 mSDtfsCounter, 4796 mSDsluCounter, 10291 mSDsCounter, 0 mSdLazyCounter, 1860 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4815 SdHoareTripleChecker+Valid, 13481 SdHoareTripleChecker+Invalid, 1864 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1860 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2021-11-25 17:58:49,609 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4815 Valid, 13481 Invalid, 1864 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1860 Invalid, 3 Unknown, 0 Unchecked, 10.0s Time] [2021-11-25 17:58:49,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42815 states. [2021-11-25 17:58:51,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42815 to 42797. [2021-11-25 17:58:51,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42797 states, 24335 states have (on average 1.2779124717485104) internal successors, (31098), 25394 states have internal predecessors, (31098), 15164 states have call successors, (15164), 3310 states have call predecessors, (15164), 3295 states have return successors, (15207), 14755 states have call predecessors, (15207), 15160 states have call successors, (15207) [2021-11-25 17:58:51,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42797 states to 42797 states and 61469 transitions. [2021-11-25 17:58:51,703 INFO L78 Accepts]: Start accepts. Automaton has 42797 states and 61469 transitions. Word has length 408 [2021-11-25 17:58:51,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:58:51,704 INFO L470 AbstractCegarLoop]: Abstraction has 42797 states and 61469 transitions. [2021-11-25 17:58:51,704 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2021-11-25 17:58:51,704 INFO L276 IsEmpty]: Start isEmpty. Operand 42797 states and 61469 transitions. [2021-11-25 17:58:51,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2021-11-25 17:58:51,713 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:58:51,713 INFO L514 BasicCegarLoop]: trace histogram [37, 33, 33, 33, 33, 33, 33, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:58:51,713 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 17:58:51,714 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 17:58:51,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:58:51,714 INFO L85 PathProgramCache]: Analyzing trace with hash -1300612055, now seen corresponding path program 1 times [2021-11-25 17:58:51,715 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:58:51,715 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831397062] [2021-11-25 17:58:51,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:58:51,715 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:58:52,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:58:52,619 INFO L134 CoverageAnalysis]: Checked inductivity of 4543 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4539 trivial. 0 not checked. [2021-11-25 17:58:52,619 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:58:52,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831397062] [2021-11-25 17:58:52,620 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831397062] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:58:52,620 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:58:52,620 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:58:52,621 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881257152] [2021-11-25 17:58:52,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:58:52,621 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:58:52,622 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:58:52,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:58:52,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:58:52,623 INFO L87 Difference]: Start difference. First operand 42797 states and 61469 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2021-11-25 17:58:58,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:58:58,643 INFO L93 Difference]: Finished difference Result 42803 states and 61474 transitions. [2021-11-25 17:58:58,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 17:58:58,643 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) Word has length 413 [2021-11-25 17:58:58,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:58:58,825 INFO L225 Difference]: With dead ends: 42803 [2021-11-25 17:58:58,825 INFO L226 Difference]: Without dead ends: 42801 [2021-11-25 17:58:58,844 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-25 17:58:58,845 INFO L933 BasicCegarLoop]: 4377 mSDtfsCounter, 4875 mSDsluCounter, 9944 mSDsCounter, 0 mSdLazyCounter, 1840 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4887 SdHoareTripleChecker+Valid, 13109 SdHoareTripleChecker+Invalid, 1841 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1840 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2021-11-25 17:58:58,845 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4887 Valid, 13109 Invalid, 1841 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1840 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2021-11-25 17:58:58,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42801 states. [2021-11-25 17:59:00,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42801 to 42801. [2021-11-25 17:59:00,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42801 states, 24338 states have (on average 1.277878215136823) internal successors, (31101), 25397 states have internal predecessors, (31101), 15164 states have call successors, (15164), 3311 states have call predecessors, (15164), 3296 states have return successors, (15207), 14755 states have call predecessors, (15207), 15160 states have call successors, (15207) [2021-11-25 17:59:00,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42801 states to 42801 states and 61472 transitions. [2021-11-25 17:59:00,816 INFO L78 Accepts]: Start accepts. Automaton has 42801 states and 61472 transitions. Word has length 413 [2021-11-25 17:59:00,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:59:00,817 INFO L470 AbstractCegarLoop]: Abstraction has 42801 states and 61472 transitions. [2021-11-25 17:59:00,817 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2021-11-25 17:59:00,818 INFO L276 IsEmpty]: Start isEmpty. Operand 42801 states and 61472 transitions. [2021-11-25 17:59:00,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2021-11-25 17:59:00,826 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:59:00,827 INFO L514 BasicCegarLoop]: trace histogram [37, 33, 33, 33, 33, 33, 33, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:59:00,827 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 17:59:00,827 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 17:59:00,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:59:00,828 INFO L85 PathProgramCache]: Analyzing trace with hash -1940343396, now seen corresponding path program 1 times [2021-11-25 17:59:00,828 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:59:00,828 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741101565] [2021-11-25 17:59:00,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:59:00,829 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:59:01,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:59:01,536 INFO L134 CoverageAnalysis]: Checked inductivity of 4553 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 4547 trivial. 0 not checked. [2021-11-25 17:59:01,536 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:59:01,536 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741101565] [2021-11-25 17:59:01,537 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741101565] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:59:01,537 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:59:01,537 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:59:01,537 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571281935] [2021-11-25 17:59:01,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:59:01,538 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:59:01,538 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:59:01,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:59:01,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:59:01,539 INFO L87 Difference]: Start difference. First operand 42801 states and 61472 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2021-11-25 17:59:07,498 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:59:10,661 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:59:10,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:59:10,937 INFO L93 Difference]: Finished difference Result 42809 states and 61480 transitions. [2021-11-25 17:59:10,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 17:59:10,938 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 418 [2021-11-25 17:59:10,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:59:11,179 INFO L225 Difference]: With dead ends: 42809 [2021-11-25 17:59:11,179 INFO L226 Difference]: Without dead ends: 42807 [2021-11-25 17:59:11,191 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-25 17:59:11,192 INFO L933 BasicCegarLoop]: 4429 mSDtfsCounter, 4836 mSDsluCounter, 10291 mSDsCounter, 0 mSdLazyCounter, 1861 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4849 SdHoareTripleChecker+Valid, 13485 SdHoareTripleChecker+Invalid, 1864 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1861 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2021-11-25 17:59:11,192 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4849 Valid, 13485 Invalid, 1864 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1861 Invalid, 2 Unknown, 0 Unchecked, 8.1s Time] [2021-11-25 17:59:11,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42807 states. [2021-11-25 17:59:12,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42807 to 42805. [2021-11-25 17:59:12,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42805 states, 24341 states have (on average 1.2778439669693111) internal successors, (31104), 25400 states have internal predecessors, (31104), 15164 states have call successors, (15164), 3312 states have call predecessors, (15164), 3297 states have return successors, (15207), 14755 states have call predecessors, (15207), 15160 states have call successors, (15207) [2021-11-25 17:59:13,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42805 states to 42805 states and 61475 transitions. [2021-11-25 17:59:13,107 INFO L78 Accepts]: Start accepts. Automaton has 42805 states and 61475 transitions. Word has length 418 [2021-11-25 17:59:13,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:59:13,108 INFO L470 AbstractCegarLoop]: Abstraction has 42805 states and 61475 transitions. [2021-11-25 17:59:13,108 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2021-11-25 17:59:13,108 INFO L276 IsEmpty]: Start isEmpty. Operand 42805 states and 61475 transitions. [2021-11-25 17:59:13,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2021-11-25 17:59:13,118 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:59:13,118 INFO L514 BasicCegarLoop]: trace histogram [37, 33, 33, 33, 33, 33, 33, 5, 5, 5, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:59:13,119 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 17:59:13,119 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 17:59:13,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:59:13,119 INFO L85 PathProgramCache]: Analyzing trace with hash -2113645710, now seen corresponding path program 1 times [2021-11-25 17:59:13,120 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:59:13,120 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605910620] [2021-11-25 17:59:13,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:59:13,120 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:59:13,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:59:13,604 INFO L134 CoverageAnalysis]: Checked inductivity of 4566 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 4558 trivial. 0 not checked. [2021-11-25 17:59:13,604 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:59:13,604 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605910620] [2021-11-25 17:59:13,605 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [605910620] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:59:13,605 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:59:13,605 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:59:13,605 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591104900] [2021-11-25 17:59:13,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:59:13,606 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:59:13,606 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:59:13,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:59:13,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:59:13,607 INFO L87 Difference]: Start difference. First operand 42805 states and 61475 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2021-11-25 17:59:20,649 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:59:21,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:59:21,156 INFO L93 Difference]: Finished difference Result 42843 states and 61496 transitions. [2021-11-25 17:59:21,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 17:59:21,156 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 422 [2021-11-25 17:59:21,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:59:21,355 INFO L225 Difference]: With dead ends: 42843 [2021-11-25 17:59:21,355 INFO L226 Difference]: Without dead ends: 42841 [2021-11-25 17:59:21,378 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-25 17:59:21,379 INFO L933 BasicCegarLoop]: 4378 mSDtfsCounter, 4839 mSDsluCounter, 9983 mSDsCounter, 0 mSdLazyCounter, 1841 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4851 SdHoareTripleChecker+Valid, 13147 SdHoareTripleChecker+Invalid, 1843 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1841 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2021-11-25 17:59:21,379 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4851 Valid, 13147 Invalid, 1843 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1841 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2021-11-25 17:59:21,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42841 states. [2021-11-25 17:59:23,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42841 to 42841. [2021-11-25 17:59:23,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42841 states, 24360 states have (on average 1.2776272577996717) internal successors, (31123), 25419 states have internal predecessors, (31123), 15164 states have call successors, (15164), 3329 states have call predecessors, (15164), 3314 states have return successors, (15207), 14755 states have call predecessors, (15207), 15160 states have call successors, (15207) [2021-11-25 17:59:23,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42841 states to 42841 states and 61494 transitions. [2021-11-25 17:59:23,799 INFO L78 Accepts]: Start accepts. Automaton has 42841 states and 61494 transitions. Word has length 422 [2021-11-25 17:59:23,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:59:23,801 INFO L470 AbstractCegarLoop]: Abstraction has 42841 states and 61494 transitions. [2021-11-25 17:59:23,801 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2021-11-25 17:59:23,801 INFO L276 IsEmpty]: Start isEmpty. Operand 42841 states and 61494 transitions. [2021-11-25 17:59:23,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 428 [2021-11-25 17:59:23,811 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:59:23,812 INFO L514 BasicCegarLoop]: trace histogram [37, 33, 33, 33, 33, 33, 33, 6, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 17:59:23,812 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-25 17:59:23,812 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 17:59:23,813 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:59:23,813 INFO L85 PathProgramCache]: Analyzing trace with hash -1622084749, now seen corresponding path program 1 times [2021-11-25 17:59:23,813 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:59:23,813 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471505396] [2021-11-25 17:59:23,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:59:23,814 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:59:23,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:59:24,294 INFO L134 CoverageAnalysis]: Checked inductivity of 4584 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 4574 trivial. 0 not checked. [2021-11-25 17:59:24,295 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:59:24,295 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471505396] [2021-11-25 17:59:24,295 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [471505396] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:59:24,295 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:59:24,296 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:59:24,296 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895214721] [2021-11-25 17:59:24,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:59:24,296 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:59:24,297 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:59:24,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:59:24,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:59:24,298 INFO L87 Difference]: Start difference. First operand 42841 states and 61494 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2021-11-25 17:59:28,715 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:59:32,421 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:59:32,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:59:32,906 INFO L93 Difference]: Finished difference Result 42847 states and 61499 transitions. [2021-11-25 17:59:32,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 17:59:32,906 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 427 [2021-11-25 17:59:32,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:59:33,120 INFO L225 Difference]: With dead ends: 42847 [2021-11-25 17:59:33,120 INFO L226 Difference]: Without dead ends: 42845 [2021-11-25 17:59:33,132 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-25 17:59:33,132 INFO L933 BasicCegarLoop]: 4378 mSDtfsCounter, 4839 mSDsluCounter, 9983 mSDsCounter, 0 mSdLazyCounter, 1841 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4850 SdHoareTripleChecker+Valid, 13147 SdHoareTripleChecker+Invalid, 1843 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1841 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2021-11-25 17:59:33,133 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4850 Valid, 13147 Invalid, 1843 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1841 Invalid, 1 Unknown, 0 Unchecked, 7.4s Time] [2021-11-25 17:59:33,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42845 states. [2021-11-25 17:59:35,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42845 to 42845. [2021-11-25 17:59:35,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42845 states, 24363 states have (on average 1.2775930714608217) internal successors, (31126), 25422 states have internal predecessors, (31126), 15164 states have call successors, (15164), 3330 states have call predecessors, (15164), 3315 states have return successors, (15207), 14755 states have call predecessors, (15207), 15160 states have call successors, (15207) [2021-11-25 17:59:35,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42845 states to 42845 states and 61497 transitions. [2021-11-25 17:59:35,191 INFO L78 Accepts]: Start accepts. Automaton has 42845 states and 61497 transitions. Word has length 427 [2021-11-25 17:59:35,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:59:35,192 INFO L470 AbstractCegarLoop]: Abstraction has 42845 states and 61497 transitions. [2021-11-25 17:59:35,192 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2021-11-25 17:59:35,192 INFO L276 IsEmpty]: Start isEmpty. Operand 42845 states and 61497 transitions. [2021-11-25 17:59:35,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2021-11-25 17:59:35,203 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:59:35,204 INFO L514 BasicCegarLoop]: trace histogram [37, 33, 33, 33, 33, 33, 33, 7, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 17:59:35,204 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-25 17:59:35,204 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 17:59:35,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:59:35,205 INFO L85 PathProgramCache]: Analyzing trace with hash -88456238, now seen corresponding path program 1 times [2021-11-25 17:59:35,205 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:59:35,205 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928762714] [2021-11-25 17:59:35,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:59:35,206 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:59:35,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:59:35,700 INFO L134 CoverageAnalysis]: Checked inductivity of 4606 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 4594 trivial. 0 not checked. [2021-11-25 17:59:35,701 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:59:35,701 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928762714] [2021-11-25 17:59:35,701 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928762714] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:59:35,701 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:59:35,701 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:59:35,701 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162252581] [2021-11-25 17:59:35,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:59:35,702 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:59:35,702 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:59:35,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:59:35,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:59:35,703 INFO L87 Difference]: Start difference. First operand 42845 states and 61497 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2021-11-25 17:59:39,628 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:59:43,450 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:59:46,639 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:59:47,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:59:47,178 INFO L93 Difference]: Finished difference Result 42853 states and 61505 transitions. [2021-11-25 17:59:47,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 17:59:47,179 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 432 [2021-11-25 17:59:47,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:59:47,406 INFO L225 Difference]: With dead ends: 42853 [2021-11-25 17:59:47,406 INFO L226 Difference]: Without dead ends: 42851 [2021-11-25 17:59:47,418 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-25 17:59:47,419 INFO L933 BasicCegarLoop]: 4421 mSDtfsCounter, 4800 mSDsluCounter, 10272 mSDsCounter, 0 mSdLazyCounter, 1858 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4812 SdHoareTripleChecker+Valid, 13461 SdHoareTripleChecker+Invalid, 1861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1858 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2021-11-25 17:59:47,419 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4812 Valid, 13461 Invalid, 1861 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1858 Invalid, 2 Unknown, 0 Unchecked, 9.8s Time] [2021-11-25 17:59:47,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42851 states. [2021-11-25 17:59:49,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42851 to 42849. [2021-11-25 17:59:49,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42849 states, 24366 states have (on average 1.277558893540179) internal successors, (31129), 25425 states have internal predecessors, (31129), 15164 states have call successors, (15164), 3331 states have call predecessors, (15164), 3316 states have return successors, (15207), 14755 states have call predecessors, (15207), 15160 states have call successors, (15207) [2021-11-25 17:59:49,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42849 states to 42849 states and 61500 transitions. [2021-11-25 17:59:49,678 INFO L78 Accepts]: Start accepts. Automaton has 42849 states and 61500 transitions. Word has length 432 [2021-11-25 17:59:49,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:59:49,679 INFO L470 AbstractCegarLoop]: Abstraction has 42849 states and 61500 transitions. [2021-11-25 17:59:49,679 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2021-11-25 17:59:49,679 INFO L276 IsEmpty]: Start isEmpty. Operand 42849 states and 61500 transitions. [2021-11-25 17:59:49,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2021-11-25 17:59:49,690 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:59:49,691 INFO L514 BasicCegarLoop]: trace histogram [37, 33, 33, 33, 33, 33, 33, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:59:49,691 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-25 17:59:49,691 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 17:59:49,691 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:59:49,692 INFO L85 PathProgramCache]: Analyzing trace with hash 1051494944, now seen corresponding path program 1 times [2021-11-25 17:59:49,692 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:59:49,692 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119422425] [2021-11-25 17:59:49,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:59:49,692 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:59:49,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:59:50,124 INFO L134 CoverageAnalysis]: Checked inductivity of 4521 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4518 trivial. 0 not checked. [2021-11-25 17:59:50,125 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:59:50,125 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119422425] [2021-11-25 17:59:50,125 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119422425] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:59:50,125 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:59:50,125 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 17:59:50,126 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708842554] [2021-11-25 17:59:50,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:59:50,126 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 17:59:50,127 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:59:50,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 17:59:50,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 17:59:50,127 INFO L87 Difference]: Start difference. First operand 42849 states and 61500 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2021-11-25 17:59:57,630 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:59:58,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:59:58,507 INFO L93 Difference]: Finished difference Result 104005 states and 149357 transitions. [2021-11-25 17:59:58,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 17:59:58,512 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 431 [2021-11-25 17:59:58,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:59:58,738 INFO L225 Difference]: With dead ends: 104005 [2021-11-25 17:59:58,738 INFO L226 Difference]: Without dead ends: 61561 [2021-11-25 17:59:58,902 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-25 17:59:58,903 INFO L933 BasicCegarLoop]: 6572 mSDtfsCounter, 4378 mSDsluCounter, 4928 mSDsCounter, 0 mSdLazyCounter, 1510 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4380 SdHoareTripleChecker+Valid, 10909 SdHoareTripleChecker+Invalid, 1526 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1510 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2021-11-25 17:59:58,903 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4380 Valid, 10909 Invalid, 1526 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1510 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2021-11-25 17:59:58,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61561 states. [2021-11-25 18:00:01,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61561 to 61489. [2021-11-25 18:00:01,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61489 states, 35001 states have (on average 1.2772206508385475) internal successors, (44704), 36511 states have internal predecessors, (44704), 21726 states have call successors, (21726), 4792 states have call predecessors, (21726), 4759 states have return successors, (21784), 21125 states have call predecessors, (21784), 21722 states have call successors, (21784) [2021-11-25 18:00:02,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61489 states to 61489 states and 88214 transitions. [2021-11-25 18:00:02,177 INFO L78 Accepts]: Start accepts. Automaton has 61489 states and 88214 transitions. Word has length 431 [2021-11-25 18:00:02,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:00:02,178 INFO L470 AbstractCegarLoop]: Abstraction has 61489 states and 88214 transitions. [2021-11-25 18:00:02,178 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2021-11-25 18:00:02,178 INFO L276 IsEmpty]: Start isEmpty. Operand 61489 states and 88214 transitions. [2021-11-25 18:00:02,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2021-11-25 18:00:02,189 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:00:02,190 INFO L514 BasicCegarLoop]: trace histogram [37, 33, 33, 33, 33, 33, 33, 8, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:00:02,190 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-25 18:00:02,190 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 18:00:02,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:00:02,191 INFO L85 PathProgramCache]: Analyzing trace with hash 2031936860, now seen corresponding path program 1 times [2021-11-25 18:00:02,191 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:00:02,191 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871042113] [2021-11-25 18:00:02,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:00:02,192 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:00:02,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:00:02,950 INFO L134 CoverageAnalysis]: Checked inductivity of 4633 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 4619 trivial. 0 not checked. [2021-11-25 18:00:02,950 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:00:02,950 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871042113] [2021-11-25 18:00:02,951 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871042113] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:00:02,951 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:00:02,951 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:00:02,951 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665098733] [2021-11-25 18:00:02,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:00:02,952 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:00:02,952 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:00:02,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:00:02,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:00:02,953 INFO L87 Difference]: Start difference. First operand 61489 states and 88214 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (53), 3 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2021-11-25 18:00:07,874 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:00:09,398 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:00:11,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:00:11,799 INFO L93 Difference]: Finished difference Result 61495 states and 88219 transitions. [2021-11-25 18:00:11,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 18:00:11,803 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (53), 3 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) Word has length 438 [2021-11-25 18:00:11,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:00:12,126 INFO L225 Difference]: With dead ends: 61495 [2021-11-25 18:00:12,126 INFO L226 Difference]: Without dead ends: 61493 [2021-11-25 18:00:12,143 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-25 18:00:12,144 INFO L933 BasicCegarLoop]: 4377 mSDtfsCounter, 4875 mSDsluCounter, 9944 mSDsCounter, 0 mSdLazyCounter, 1840 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4882 SdHoareTripleChecker+Valid, 13109 SdHoareTripleChecker+Invalid, 1841 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1840 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2021-11-25 18:00:12,145 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4882 Valid, 13109 Invalid, 1841 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1840 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2021-11-25 18:00:12,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61493 states.