./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.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_c2e33504-2ac0-4a5d-9bad-2609430ee0f6/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e33504-2ac0-4a5d-9bad-2609430ee0f6/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_c2e33504-2ac0-4a5d-9bad-2609430ee0f6/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e33504-2ac0-4a5d-9bad-2609430ee0f6/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e33504-2ac0-4a5d-9bad-2609430ee0f6/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_c2e33504-2ac0-4a5d-9bad-2609430ee0f6/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 0a0fd6bb20819f4c1984e3b3e8e83ec7b86578d28f1c3e6d8ae5f0c954457512 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 17:55:18,185 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 17:55:18,188 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 17:55:18,245 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 17:55:18,246 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 17:55:18,250 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 17:55:18,252 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 17:55:18,256 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 17:55:18,259 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 17:55:18,264 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 17:55:18,265 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 17:55:18,267 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 17:55:18,268 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 17:55:18,270 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 17:55:18,272 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 17:55:18,276 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 17:55:18,278 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 17:55:18,279 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 17:55:18,285 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 17:55:18,292 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 17:55:18,295 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 17:55:18,296 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 17:55:18,299 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 17:55:18,300 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 17:55:18,309 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 17:55:18,310 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 17:55:18,310 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 17:55:18,312 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 17:55:18,313 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 17:55:18,314 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 17:55:18,315 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 17:55:18,316 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 17:55:18,318 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 17:55:18,319 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 17:55:18,321 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 17:55:18,321 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 17:55:18,322 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 17:55:18,322 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 17:55:18,322 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 17:55:18,323 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 17:55:18,324 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 17:55:18,325 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e33504-2ac0-4a5d-9bad-2609430ee0f6/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 17:55:18,371 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 17:55:18,372 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 17:55:18,373 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 17:55:18,373 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 17:55:18,375 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 17:55:18,375 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 17:55:18,375 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 17:55:18,376 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 17:55:18,376 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 17:55:18,376 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 17:55:18,377 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 17:55:18,378 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 17:55:18,378 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 17:55:18,378 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 17:55:18,378 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 17:55:18,379 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 17:55:18,379 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 17:55:18,379 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 17:55:18,380 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 17:55:18,381 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 17:55:18,381 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 17:55:18,381 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 17:55:18,381 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 17:55:18,382 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 17:55:18,382 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 17:55:18,382 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 17:55:18,384 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 17:55:18,384 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 17:55:18,384 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 17:55:18,385 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 17:55:18,385 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 17:55:18,385 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 17:55:18,386 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 17:55:18,386 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 17:55:18,386 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 17:55:18,386 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 17:55:18,387 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 17:55:18,387 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 17:55:18,387 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_c2e33504-2ac0-4a5d-9bad-2609430ee0f6/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_c2e33504-2ac0-4a5d-9bad-2609430ee0f6/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 -> 0a0fd6bb20819f4c1984e3b3e8e83ec7b86578d28f1c3e6d8ae5f0c954457512 [2021-11-25 17:55:18,693 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 17:55:18,713 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 17:55:18,715 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 17:55:18,717 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 17:55:18,717 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 17:55:18,719 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e33504-2ac0-4a5d-9bad-2609430ee0f6/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i [2021-11-25 17:55:18,781 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e33504-2ac0-4a5d-9bad-2609430ee0f6/bin/utaipan-eEHZpOm5b7/data/5f303a495/20066172c1594345b3185983fc1a0c32/FLAG45ed5fa2b [2021-11-25 17:55:19,719 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 17:55:19,720 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e33504-2ac0-4a5d-9bad-2609430ee0f6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i [2021-11-25 17:55:19,778 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e33504-2ac0-4a5d-9bad-2609430ee0f6/bin/utaipan-eEHZpOm5b7/data/5f303a495/20066172c1594345b3185983fc1a0c32/FLAG45ed5fa2b [2021-11-25 17:55:20,128 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e33504-2ac0-4a5d-9bad-2609430ee0f6/bin/utaipan-eEHZpOm5b7/data/5f303a495/20066172c1594345b3185983fc1a0c32 [2021-11-25 17:55:20,130 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 17:55:20,132 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 17:55:20,133 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 17:55:20,133 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 17:55:20,149 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 17:55:20,150 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 05:55:20" (1/1) ... [2021-11-25 17:55:20,152 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5eae1bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:55:20, skipping insertion in model container [2021-11-25 17:55:20,152 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 05:55:20" (1/1) ... [2021-11-25 17:55:20,159 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 17:55:20,434 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 17:55:23,228 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_c2e33504-2ac0-4a5d-9bad-2609430ee0f6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348095,348108] [2021-11-25 17:55:23,231 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_c2e33504-2ac0-4a5d-9bad-2609430ee0f6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348264,348277] [2021-11-25 17:55:23,232 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_c2e33504-2ac0-4a5d-9bad-2609430ee0f6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348431,348444] [2021-11-25 17:55:23,233 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_c2e33504-2ac0-4a5d-9bad-2609430ee0f6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348599,348612] [2021-11-25 17:55:23,250 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 17:55:23,291 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 17:55:23,714 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_c2e33504-2ac0-4a5d-9bad-2609430ee0f6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348095,348108] [2021-11-25 17:55:23,715 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_c2e33504-2ac0-4a5d-9bad-2609430ee0f6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348264,348277] [2021-11-25 17:55:23,715 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_c2e33504-2ac0-4a5d-9bad-2609430ee0f6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348431,348444] [2021-11-25 17:55:23,716 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_c2e33504-2ac0-4a5d-9bad-2609430ee0f6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348599,348612] [2021-11-25 17:55:23,722 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 17:55:23,959 INFO L208 MainTranslator]: Completed translation [2021-11-25 17:55:23,960 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:55:23 WrapperNode [2021-11-25 17:55:23,960 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 17:55:23,961 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 17:55:23,962 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 17:55:23,962 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 17:55:23,969 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:55:23" (1/1) ... [2021-11-25 17:55:24,103 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:55:23" (1/1) ... [2021-11-25 17:55:24,307 INFO L137 Inliner]: procedures = 391, calls = 2962, calls flagged for inlining = 179, calls inlined = 164, statements flattened = 6208 [2021-11-25 17:55:24,308 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 17:55:24,309 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 17:55:24,309 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 17:55:24,310 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 17:55:24,325 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:55:23" (1/1) ... [2021-11-25 17:55:24,325 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:55:23" (1/1) ... [2021-11-25 17:55:24,415 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:55:23" (1/1) ... [2021-11-25 17:55:24,416 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:55:23" (1/1) ... [2021-11-25 17:55:24,573 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:55:23" (1/1) ... [2021-11-25 17:55:24,615 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:55:23" (1/1) ... [2021-11-25 17:55:24,641 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:55:23" (1/1) ... [2021-11-25 17:55:24,674 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 17:55:24,676 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 17:55:24,676 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 17:55:24,676 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 17:55:24,677 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:55:23" (1/1) ... [2021-11-25 17:55:24,685 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 17:55:24,695 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e33504-2ac0-4a5d-9bad-2609430ee0f6/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 17:55:24,711 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e33504-2ac0-4a5d-9bad-2609430ee0f6/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 17:55:24,726 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e33504-2ac0-4a5d-9bad-2609430ee0f6/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 17:55:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 17:55:24,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 17:55:24,757 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_nway_reset [2021-11-25 17:55:24,757 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_nway_reset [2021-11-25 17:55:24,757 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_link_reset [2021-11-25 17:55:24,757 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_link_reset [2021-11-25 17:55:24,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 17:55:24,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 17:55:24,758 INFO L130 BoogieDeclarations]: Found specification of procedure smsc_crc [2021-11-25 17:55:24,758 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc_crc [2021-11-25 17:55:24,758 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_ethtool_getregslen [2021-11-25 17:55:24,758 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_ethtool_getregslen [2021-11-25 17:55:24,759 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_mdio_write [2021-11-25 17:55:24,759 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_mdio_write [2021-11-25 17:55:24,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-25 17:55:24,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-25 17:55:24,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2021-11-25 17:55:24,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2021-11-25 17:55:24,760 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_write_reg_nopm [2021-11-25 17:55:24,760 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_write_reg_nopm [2021-11-25 17:55:24,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smsc95xx_driver_exit_6_2 [2021-11-25 17:55:24,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smsc95xx_driver_exit_6_2 [2021-11-25 17:55:24,760 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enable_phy_wakeup_interrupts [2021-11-25 17:55:24,761 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enable_phy_wakeup_interrupts [2021-11-25 17:55:24,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 17:55:24,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 17:55:24,761 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_write_cmd_nopm [2021-11-25 17:55:24,761 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-25 17:55:24,762 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-25 17:55:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 17:55:24,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 17:55:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 17:55:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_write_reg [2021-11-25 17:55:24,762 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_write_reg [2021-11-25 17:55:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_rx_csum_offload [2021-11-25 17:55:24,763 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_rx_csum_offload [2021-11-25 17:55:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_read_reg_nopm [2021-11-25 17:55:24,763 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_read_reg_nopm [2021-11-25 17:55:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 17:55:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2021-11-25 17:55:24,764 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2021-11-25 17:55:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 17:55:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 17:55:24,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 17:55:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2021-11-25 17:55:24,765 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2021-11-25 17:55:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 17:55:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2021-11-25 17:55:24,765 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2021-11-25 17:55:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_write_nopm [2021-11-25 17:55:24,766 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_write_nopm [2021-11-25 17:55:24,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 17:55:24,766 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 17:55:24,766 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_ethtool_get_eeprom_len [2021-11-25 17:55:24,766 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_ethtool_get_eeprom_len [2021-11-25 17:55:24,766 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_write_cmd [2021-11-25 17:55:24,767 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2021-11-25 17:55:24,767 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2021-11-25 17:55:24,767 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_read_cmd_nopm [2021-11-25 17:55:24,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-25 17:55:24,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-25 17:55:24,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 17:55:24,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-25 17:55:24,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-25 17:55:24,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-25 17:55:24,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-25 17:55:24,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 17:55:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 17:55:24,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 17:55:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 17:55:24,769 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 17:55:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 17:55:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_start_rx_path [2021-11-25 17:55:24,770 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_start_rx_path [2021-11-25 17:55:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 17:55:24,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 17:55:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2021-11-25 17:55:24,770 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2021-11-25 17:55:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_write_reg [2021-11-25 17:55:24,771 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_write_reg [2021-11-25 17:55:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_set_features [2021-11-25 17:55:24,771 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_set_features [2021-11-25 17:55:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-25 17:55:24,771 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-25 17:55:24,772 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_wait_eeprom [2021-11-25 17:55:24,772 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_wait_eeprom [2021-11-25 17:55:24,775 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 17:55:24,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 17:55:24,775 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_read_reg [2021-11-25 17:55:24,775 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_read_reg [2021-11-25 17:55:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2021-11-25 17:55:24,776 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2021-11-25 17:55:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-25 17:55:24,776 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-25 17:55:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 17:55:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 17:55:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 17:55:24,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 17:55:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2021-11-25 17:55:24,777 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2021-11-25 17:55:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-25 17:55:24,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-25 17:55:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_reset [2021-11-25 17:55:24,778 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_reset [2021-11-25 17:55:24,779 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~X~~u16~0~X~$Pointer$~X~~u16~0~TO~int [2021-11-25 17:55:24,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~X~~u16~0~X~$Pointer$~X~~u16~0~TO~int [2021-11-25 17:55:24,783 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2021-11-25 17:55:24,784 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2021-11-25 17:55:24,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mac_cr_lock_of_smsc95xx_priv [2021-11-25 17:55:24,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mac_cr_lock_of_smsc95xx_priv [2021-11-25 17:55:24,785 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_read_reg [2021-11-25 17:55:24,786 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_read_reg [2021-11-25 17:55:24,786 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-25 17:55:24,786 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-25 17:55:24,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 17:55:24,791 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 17:55:24,791 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_write [2021-11-25 17:55:24,791 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_write [2021-11-25 17:55:24,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 17:55:24,791 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-25 17:55:24,791 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-25 17:55:24,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 17:55:24,792 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enter_suspend1 [2021-11-25 17:55:24,792 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enter_suspend1 [2021-11-25 17:55:24,792 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enter_suspend2 [2021-11-25 17:55:24,792 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enter_suspend2 [2021-11-25 17:55:24,792 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_read_eeprom [2021-11-25 17:55:24,792 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_read_eeprom [2021-11-25 17:55:24,793 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_set_multicast [2021-11-25 17:55:24,793 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_set_multicast [2021-11-25 17:55:24,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 17:55:24,793 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_start_offset [2021-11-25 17:55:24,793 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_start_offset [2021-11-25 17:55:24,793 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-25 17:55:24,793 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-25 17:55:24,793 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-25 17:55:24,794 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-25 17:55:24,794 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-25 17:55:24,794 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-25 17:55:24,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 17:55:24,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 17:55:24,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-25 17:55:24,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-25 17:55:24,795 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_read [2021-11-25 17:55:24,795 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_read [2021-11-25 17:55:24,795 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_phy_wait_not_busy [2021-11-25 17:55:24,795 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_phy_wait_not_busy [2021-11-25 17:55:24,795 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2021-11-25 17:55:24,795 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2021-11-25 17:55:24,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_2_4 [2021-11-25 17:55:24,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_2_4 [2021-11-25 17:55:24,796 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_write_reg_async [2021-11-25 17:55:24,796 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_write_reg_async [2021-11-25 17:55:24,796 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 17:55:24,796 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 17:55:24,796 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_read_nopm [2021-11-25 17:55:24,796 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_read_nopm [2021-11-25 17:55:24,796 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_resume [2021-11-25 17:55:24,796 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_resume [2021-11-25 17:55:24,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 17:55:24,797 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2021-11-25 17:55:24,797 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2021-11-25 17:55:24,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 17:55:24,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 17:55:24,797 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_read_cmd [2021-11-25 17:55:24,797 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_mdio_read [2021-11-25 17:55:24,797 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_mdio_read [2021-11-25 17:55:24,798 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_eeprom_confirm_not_busy [2021-11-25 17:55:24,798 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_eeprom_confirm_not_busy [2021-11-25 17:55:24,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 17:55:24,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 17:55:24,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 17:55:24,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 17:55:24,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 17:55:25,641 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 17:55:25,645 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 17:55:26,124 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 17:55:39,281 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 17:55:39,364 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 17:55:40,448 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 17:55:40,450 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-25 17:55:40,455 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 05:55:40 BoogieIcfgContainer [2021-11-25 17:55:40,456 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 17:55:40,458 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 17:55:40,458 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 17:55:40,461 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 17:55:40,461 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 05:55:20" (1/3) ... [2021-11-25 17:55:40,462 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ae8f061 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 05:55:40, skipping insertion in model container [2021-11-25 17:55:40,462 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:55:23" (2/3) ... [2021-11-25 17:55:40,463 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ae8f061 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 05:55:40, skipping insertion in model container [2021-11-25 17:55:40,463 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 05:55:40" (3/3) ... [2021-11-25 17:55:40,470 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i [2021-11-25 17:55:40,476 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 17:55:40,476 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-25 17:55:40,547 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 17:55:40,562 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:55:40,562 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-25 17:55:40,618 INFO L276 IsEmpty]: Start isEmpty. Operand has 1274 states, 809 states have (on average 1.3868974042027193) internal successors, (1122), 815 states have internal predecessors, (1122), 386 states have call successors, (386), 77 states have call predecessors, (386), 76 states have return successors, (379), 379 states have call predecessors, (379), 379 states have call successors, (379) [2021-11-25 17:55:40,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2021-11-25 17:55:40,656 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:55:40,657 INFO L514 BasicCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:55:40,658 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:55:40,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:55:40,667 INFO L85 PathProgramCache]: Analyzing trace with hash 1915395822, now seen corresponding path program 1 times [2021-11-25 17:55:40,677 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:55:40,677 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029693241] [2021-11-25 17:55:40,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:55:40,678 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:55:41,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:55:41,658 INFO L134 CoverageAnalysis]: Checked inductivity of 1263 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1263 trivial. 0 not checked. [2021-11-25 17:55:41,659 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:55:41,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029693241] [2021-11-25 17:55:41,661 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029693241] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:55:41,661 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:55:41,661 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 17:55:41,663 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404097349] [2021-11-25 17:55:41,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:55:41,670 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 17:55:41,670 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:55:41,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 17:55:41,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 17:55:41,704 INFO L87 Difference]: Start difference. First operand has 1274 states, 809 states have (on average 1.3868974042027193) internal successors, (1122), 815 states have internal predecessors, (1122), 386 states have call successors, (386), 77 states have call predecessors, (386), 76 states have return successors, (379), 379 states have call predecessors, (379), 379 states have call successors, (379) Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-25 17:55:43,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:55:43,689 INFO L93 Difference]: Finished difference Result 3667 states and 5494 transitions. [2021-11-25 17:55:43,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 17:55:43,691 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 205 [2021-11-25 17:55:43,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:55:43,731 INFO L225 Difference]: With dead ends: 3667 [2021-11-25 17:55:43,731 INFO L226 Difference]: Without dead ends: 2419 [2021-11-25 17:55:43,745 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:55:43,749 INFO L933 BasicCegarLoop]: 1941 mSDtfsCounter, 1738 mSDsluCounter, 1829 mSDsCounter, 0 mSdLazyCounter, 562 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1738 SdHoareTripleChecker+Valid, 3513 SdHoareTripleChecker+Invalid, 571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 562 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-11-25 17:55:43,750 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1738 Valid, 3513 Invalid, 571 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 562 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-11-25 17:55:43,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2419 states. [2021-11-25 17:55:43,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2419 to 2415. [2021-11-25 17:55:43,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2415 states, 1558 states have (on average 1.3844672657252888) internal successors, (2157), 1569 states have internal predecessors, (2157), 706 states have call successors, (706), 149 states have call predecessors, (706), 148 states have return successors, (702), 702 states have call predecessors, (702), 702 states have call successors, (702) [2021-11-25 17:55:44,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2415 states to 2415 states and 3565 transitions. [2021-11-25 17:55:44,027 INFO L78 Accepts]: Start accepts. Automaton has 2415 states and 3565 transitions. Word has length 205 [2021-11-25 17:55:44,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:55:44,032 INFO L470 AbstractCegarLoop]: Abstraction has 2415 states and 3565 transitions. [2021-11-25 17:55:44,032 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-25 17:55:44,034 INFO L276 IsEmpty]: Start isEmpty. Operand 2415 states and 3565 transitions. [2021-11-25 17:55:44,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2021-11-25 17:55:44,055 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:55:44,057 INFO L514 BasicCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:44,057 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 17:55:44,057 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:55:44,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:55:44,060 INFO L85 PathProgramCache]: Analyzing trace with hash -287397039, now seen corresponding path program 1 times [2021-11-25 17:55:44,060 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:55:44,061 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [589813437] [2021-11-25 17:55:44,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:55:44,061 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:55:44,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:55:44,431 INFO L134 CoverageAnalysis]: Checked inductivity of 1260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2021-11-25 17:55:44,431 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:55:44,432 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [589813437] [2021-11-25 17:55:44,432 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [589813437] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:55:44,432 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:55:44,432 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 17:55:44,433 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339842139] [2021-11-25 17:55:44,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:55:44,436 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 17:55:44,436 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:55:44,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 17:55:44,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 17:55:44,438 INFO L87 Difference]: Start difference. First operand 2415 states and 3565 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-25 17:55:46,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:55:46,250 INFO L93 Difference]: Finished difference Result 5752 states and 8436 transitions. [2021-11-25 17:55:46,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 17:55:46,251 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 217 [2021-11-25 17:55:46,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:55:46,296 INFO L225 Difference]: With dead ends: 5752 [2021-11-25 17:55:46,296 INFO L226 Difference]: Without dead ends: 3374 [2021-11-25 17:55:46,311 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:55:46,313 INFO L933 BasicCegarLoop]: 1968 mSDtfsCounter, 1564 mSDsluCounter, 1782 mSDsCounter, 0 mSdLazyCounter, 594 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1564 SdHoareTripleChecker+Valid, 3518 SdHoareTripleChecker+Invalid, 601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 594 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-11-25 17:55:46,314 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1564 Valid, 3518 Invalid, 601 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 594 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-11-25 17:55:46,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3374 states. [2021-11-25 17:55:46,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3374 to 3347. [2021-11-25 17:55:46,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3347 states, 2138 states have (on average 1.3634237605238542) internal successors, (2915), 2157 states have internal predecessors, (2915), 985 states have call successors, (985), 222 states have call predecessors, (985), 221 states have return successors, (981), 976 states have call predecessors, (981), 981 states have call successors, (981) [2021-11-25 17:55:46,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3347 states to 3347 states and 4881 transitions. [2021-11-25 17:55:46,511 INFO L78 Accepts]: Start accepts. Automaton has 3347 states and 4881 transitions. Word has length 217 [2021-11-25 17:55:46,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:55:46,512 INFO L470 AbstractCegarLoop]: Abstraction has 3347 states and 4881 transitions. [2021-11-25 17:55:46,513 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-25 17:55:46,513 INFO L276 IsEmpty]: Start isEmpty. Operand 3347 states and 4881 transitions. [2021-11-25 17:55:46,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2021-11-25 17:55:46,522 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:55:46,523 INFO L514 BasicCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 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] [2021-11-25 17:55:46,523 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 17:55:46,523 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 17:55:46,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:55:46,524 INFO L85 PathProgramCache]: Analyzing trace with hash -1387380606, now seen corresponding path program 1 times [2021-11-25 17:55:46,524 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:55:46,524 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928799708] [2021-11-25 17:55:46,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:55:46,525 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:55:46,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:55:46,948 INFO L134 CoverageAnalysis]: Checked inductivity of 1415 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1415 trivial. 0 not checked. [2021-11-25 17:55:46,948 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:55:46,948 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928799708] [2021-11-25 17:55:46,949 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928799708] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:55:46,949 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:55:46,950 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:55:46,950 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411518375] [2021-11-25 17:55:46,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:55:46,952 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:55:46,952 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:55:46,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:55:46,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:55:46,953 INFO L87 Difference]: Start difference. First operand 3347 states and 4881 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-25 17:55:49,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:55:49,040 INFO L93 Difference]: Finished difference Result 3353 states and 4886 transitions. [2021-11-25 17:55:49,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 17:55:49,041 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 249 [2021-11-25 17:55:49,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:55:49,072 INFO L225 Difference]: With dead ends: 3353 [2021-11-25 17:55:49,073 INFO L226 Difference]: Without dead ends: 3351 [2021-11-25 17:55:49,075 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 17:55:49,077 INFO L933 BasicCegarLoop]: 1587 mSDtfsCounter, 1791 mSDsluCounter, 3699 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1802 SdHoareTripleChecker+Valid, 4748 SdHoareTripleChecker+Invalid, 827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-11-25 17:55:49,077 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1802 Valid, 4748 Invalid, 827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 826 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-11-25 17:55:49,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3351 states. [2021-11-25 17:55:49,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3351 to 3351. [2021-11-25 17:55:49,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3351 states, 2141 states have (on average 1.3629145259224662) internal successors, (2918), 2160 states have internal predecessors, (2918), 985 states have call successors, (985), 223 states have call predecessors, (985), 222 states have return successors, (981), 976 states have call predecessors, (981), 981 states have call successors, (981) [2021-11-25 17:55:49,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3351 states to 3351 states and 4884 transitions. [2021-11-25 17:55:49,366 INFO L78 Accepts]: Start accepts. Automaton has 3351 states and 4884 transitions. Word has length 249 [2021-11-25 17:55:49,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:55:49,367 INFO L470 AbstractCegarLoop]: Abstraction has 3351 states and 4884 transitions. [2021-11-25 17:55:49,367 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-25 17:55:49,367 INFO L276 IsEmpty]: Start isEmpty. Operand 3351 states and 4884 transitions. [2021-11-25 17:55:49,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2021-11-25 17:55:49,376 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:55:49,377 INFO L514 BasicCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 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] [2021-11-25 17:55:49,377 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 17:55:49,377 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 17:55:49,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:55:49,378 INFO L85 PathProgramCache]: Analyzing trace with hash 1224568449, now seen corresponding path program 1 times [2021-11-25 17:55:49,378 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:55:49,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1120663323] [2021-11-25 17:55:49,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:55:49,379 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:55:49,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:55:49,784 INFO L134 CoverageAnalysis]: Checked inductivity of 1417 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1415 trivial. 0 not checked. [2021-11-25 17:55:49,784 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:55:49,784 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1120663323] [2021-11-25 17:55:49,785 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1120663323] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:55:49,785 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:55:49,785 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:55:49,786 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408382348] [2021-11-25 17:55:49,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:55:49,787 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:55:49,787 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:55:49,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:55:49,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:55:49,788 INFO L87 Difference]: Start difference. First operand 3351 states and 4884 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-25 17:55:51,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:55:51,707 INFO L93 Difference]: Finished difference Result 3357 states and 4889 transitions. [2021-11-25 17:55:51,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 17:55:51,708 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 254 [2021-11-25 17:55:51,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:55:51,734 INFO L225 Difference]: With dead ends: 3357 [2021-11-25 17:55:51,734 INFO L226 Difference]: Without dead ends: 3355 [2021-11-25 17:55:51,736 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:55:51,740 INFO L933 BasicCegarLoop]: 1590 mSDtfsCounter, 1786 mSDsluCounter, 3699 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1796 SdHoareTripleChecker+Valid, 4751 SdHoareTripleChecker+Invalid, 827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-11-25 17:55:51,742 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1796 Valid, 4751 Invalid, 827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 826 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-11-25 17:55:51,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3355 states. [2021-11-25 17:55:51,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3355 to 3355. [2021-11-25 17:55:51,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3355 states, 2144 states have (on average 1.3624067164179106) internal successors, (2921), 2163 states have internal predecessors, (2921), 985 states have call successors, (985), 224 states have call predecessors, (985), 223 states have return successors, (981), 976 states have call predecessors, (981), 981 states have call successors, (981) [2021-11-25 17:55:51,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3355 states to 3355 states and 4887 transitions. [2021-11-25 17:55:51,959 INFO L78 Accepts]: Start accepts. Automaton has 3355 states and 4887 transitions. Word has length 254 [2021-11-25 17:55:51,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:55:51,964 INFO L470 AbstractCegarLoop]: Abstraction has 3355 states and 4887 transitions. [2021-11-25 17:55:51,964 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-25 17:55:51,965 INFO L276 IsEmpty]: Start isEmpty. Operand 3355 states and 4887 transitions. [2021-11-25 17:55:51,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2021-11-25 17:55:51,973 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:55:51,973 INFO L514 BasicCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 4, 4, 3, 2, 2, 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] [2021-11-25 17:55:51,974 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 17:55:51,974 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 17:55:51,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:55:51,975 INFO L85 PathProgramCache]: Analyzing trace with hash -896755335, now seen corresponding path program 1 times [2021-11-25 17:55:51,975 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:55:51,975 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702834569] [2021-11-25 17:55:51,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:55:51,976 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:55:52,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:55:52,297 INFO L134 CoverageAnalysis]: Checked inductivity of 1417 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1413 trivial. 0 not checked. [2021-11-25 17:55:52,298 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:55:52,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702834569] [2021-11-25 17:55:52,298 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702834569] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:55:52,298 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:55:52,299 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:55:52,299 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [628091148] [2021-11-25 17:55:52,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:55:52,300 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:55:52,300 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:55:52,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:55:52,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:55:52,301 INFO L87 Difference]: Start difference. First operand 3355 states and 4887 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-25 17:55:54,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:55:54,768 INFO L93 Difference]: Finished difference Result 3361 states and 4892 transitions. [2021-11-25 17:55:54,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 17:55:54,769 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 257 [2021-11-25 17:55:54,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:55:54,794 INFO L225 Difference]: With dead ends: 3361 [2021-11-25 17:55:54,795 INFO L226 Difference]: Without dead ends: 3359 [2021-11-25 17:55:54,797 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:55:54,798 INFO L933 BasicCegarLoop]: 1590 mSDtfsCounter, 1787 mSDsluCounter, 3699 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1796 SdHoareTripleChecker+Valid, 4751 SdHoareTripleChecker+Invalid, 827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-11-25 17:55:54,799 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1796 Valid, 4751 Invalid, 827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 826 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-11-25 17:55:54,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3359 states. [2021-11-25 17:55:54,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3359 to 3359. [2021-11-25 17:55:55,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3359 states, 2147 states have (on average 1.3619003260363298) internal successors, (2924), 2166 states have internal predecessors, (2924), 985 states have call successors, (985), 225 states have call predecessors, (985), 224 states have return successors, (981), 976 states have call predecessors, (981), 981 states have call successors, (981) [2021-11-25 17:55:55,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3359 states to 3359 states and 4890 transitions. [2021-11-25 17:55:55,036 INFO L78 Accepts]: Start accepts. Automaton has 3359 states and 4890 transitions. Word has length 257 [2021-11-25 17:55:55,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:55:55,037 INFO L470 AbstractCegarLoop]: Abstraction has 3359 states and 4890 transitions. [2021-11-25 17:55:55,040 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-25 17:55:55,040 INFO L276 IsEmpty]: Start isEmpty. Operand 3359 states and 4890 transitions. [2021-11-25 17:55:55,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2021-11-25 17:55:55,050 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:55:55,050 INFO L514 BasicCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 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] [2021-11-25 17:55:55,051 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 17:55:55,051 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:55:55,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:55:55,052 INFO L85 PathProgramCache]: Analyzing trace with hash -1050340639, now seen corresponding path program 1 times [2021-11-25 17:55:55,053 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:55:55,053 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119215876] [2021-11-25 17:55:55,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:55:55,054 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:55:55,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:55:55,368 INFO L134 CoverageAnalysis]: Checked inductivity of 1433 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1427 trivial. 0 not checked. [2021-11-25 17:55:55,369 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:55:55,369 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119215876] [2021-11-25 17:55:55,369 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119215876] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:55:55,369 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:55:55,369 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:55:55,370 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299885888] [2021-11-25 17:55:55,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:55:55,371 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:55:55,371 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:55:55,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:55:55,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:55:55,373 INFO L87 Difference]: Start difference. First operand 3359 states and 4890 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-25 17:55:57,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:55:57,965 INFO L93 Difference]: Finished difference Result 3365 states and 4895 transitions. [2021-11-25 17:55:57,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 17:55:57,965 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 264 [2021-11-25 17:55:57,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:55:57,994 INFO L225 Difference]: With dead ends: 3365 [2021-11-25 17:55:57,994 INFO L226 Difference]: Without dead ends: 3363 [2021-11-25 17:55:57,997 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 17:55:57,998 INFO L933 BasicCegarLoop]: 1590 mSDtfsCounter, 1786 mSDsluCounter, 3699 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1794 SdHoareTripleChecker+Valid, 4751 SdHoareTripleChecker+Invalid, 827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-11-25 17:55:57,999 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1794 Valid, 4751 Invalid, 827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 826 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-11-25 17:55:58,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3363 states. [2021-11-25 17:55:58,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3363 to 3363. [2021-11-25 17:55:58,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3363 states, 2150 states have (on average 1.3613953488372093) internal successors, (2927), 2169 states have internal predecessors, (2927), 985 states have call successors, (985), 226 states have call predecessors, (985), 225 states have return successors, (981), 976 states have call predecessors, (981), 981 states have call successors, (981) [2021-11-25 17:55:58,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3363 states to 3363 states and 4893 transitions. [2021-11-25 17:55:58,214 INFO L78 Accepts]: Start accepts. Automaton has 3363 states and 4893 transitions. Word has length 264 [2021-11-25 17:55:58,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:55:58,215 INFO L470 AbstractCegarLoop]: Abstraction has 3363 states and 4893 transitions. [2021-11-25 17:55:58,216 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-25 17:55:58,216 INFO L276 IsEmpty]: Start isEmpty. Operand 3363 states and 4893 transitions. [2021-11-25 17:55:58,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2021-11-25 17:55:58,270 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:55:58,270 INFO L514 BasicCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 8, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:58,270 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 17:55:58,271 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 17:55:58,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:55:58,271 INFO L85 PathProgramCache]: Analyzing trace with hash -34092734, now seen corresponding path program 1 times [2021-11-25 17:55:58,272 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:55:58,272 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1643992529] [2021-11-25 17:55:58,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:55:58,272 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:55:58,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:55:58,592 INFO L134 CoverageAnalysis]: Checked inductivity of 1430 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1430 trivial. 0 not checked. [2021-11-25 17:55:58,593 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:55:58,593 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1643992529] [2021-11-25 17:55:58,593 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1643992529] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:55:58,593 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:55:58,594 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 17:55:58,594 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008284642] [2021-11-25 17:55:58,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:55:58,595 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 17:55:58,595 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:55:58,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 17:55:58,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 17:55:58,596 INFO L87 Difference]: Start difference. First operand 3363 states and 4893 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-11-25 17:56:00,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:56:00,987 INFO L93 Difference]: Finished difference Result 8956 states and 13024 transitions. [2021-11-25 17:56:00,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 17:56:00,988 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 357 [2021-11-25 17:56:00,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:56:01,032 INFO L225 Difference]: With dead ends: 8956 [2021-11-25 17:56:01,032 INFO L226 Difference]: Without dead ends: 5630 [2021-11-25 17:56:01,050 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:56:01,050 INFO L933 BasicCegarLoop]: 1879 mSDtfsCounter, 1279 mSDsluCounter, 1821 mSDsCounter, 0 mSdLazyCounter, 582 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1279 SdHoareTripleChecker+Valid, 3444 SdHoareTripleChecker+Invalid, 598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 582 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-11-25 17:56:01,051 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1279 Valid, 3444 Invalid, 598 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 582 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-11-25 17:56:01,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5630 states. [2021-11-25 17:56:01,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5630 to 5583. [2021-11-25 17:56:01,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5583 states, 3592 states have (on average 1.361358574610245) internal successors, (4890), 3631 states have internal predecessors, (4890), 1608 states have call successors, (1608), 381 states have call predecessors, (1608), 380 states have return successors, (1604), 1585 states have call predecessors, (1604), 1604 states have call successors, (1604) [2021-11-25 17:56:01,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5583 states to 5583 states and 8102 transitions. [2021-11-25 17:56:01,404 INFO L78 Accepts]: Start accepts. Automaton has 5583 states and 8102 transitions. Word has length 357 [2021-11-25 17:56:01,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:56:01,405 INFO L470 AbstractCegarLoop]: Abstraction has 5583 states and 8102 transitions. [2021-11-25 17:56:01,405 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-11-25 17:56:01,406 INFO L276 IsEmpty]: Start isEmpty. Operand 5583 states and 8102 transitions. [2021-11-25 17:56:01,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 352 [2021-11-25 17:56:01,418 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:56:01,418 INFO L514 BasicCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 8, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56:01,419 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 17:56:01,419 INFO L402 AbstractCegarLoop]: === Iteration 8 === 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:56:01,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:56:01,420 INFO L85 PathProgramCache]: Analyzing trace with hash -138235412, now seen corresponding path program 1 times [2021-11-25 17:56:01,420 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:56:01,421 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437975398] [2021-11-25 17:56:01,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:56:01,421 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:56:01,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:56:01,787 INFO L134 CoverageAnalysis]: Checked inductivity of 1430 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1430 trivial. 0 not checked. [2021-11-25 17:56:01,787 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:56:01,787 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437975398] [2021-11-25 17:56:01,787 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437975398] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:56:01,788 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:56:01,788 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 17:56:01,788 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252964748] [2021-11-25 17:56:01,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:56:01,789 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 17:56:01,789 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:56:01,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 17:56:01,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 17:56:01,790 INFO L87 Difference]: Start difference. First operand 5583 states and 8102 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, (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:56:03,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:56:03,777 INFO L93 Difference]: Finished difference Result 12725 states and 18458 transitions. [2021-11-25 17:56:03,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 17:56:03,778 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, (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 351 [2021-11-25 17:56:03,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:56:03,836 INFO L225 Difference]: With dead ends: 12725 [2021-11-25 17:56:03,836 INFO L226 Difference]: Without dead ends: 7179 [2021-11-25 17:56:03,863 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:56:03,864 INFO L933 BasicCegarLoop]: 1957 mSDtfsCounter, 1534 mSDsluCounter, 1822 mSDsCounter, 0 mSdLazyCounter, 573 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1534 SdHoareTripleChecker+Valid, 3529 SdHoareTripleChecker+Invalid, 580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 573 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-11-25 17:56:03,865 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1534 Valid, 3529 Invalid, 580 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 573 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-11-25 17:56:03,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7179 states. [2021-11-25 17:56:04,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7179 to 7130. [2021-11-25 17:56:04,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7130 states, 4586 states have (on average 1.3610989969472307) internal successors, (6242), 4651 states have internal predecessors, (6242), 2045 states have call successors, (2045), 497 states have call predecessors, (2045), 496 states have return successors, (2041), 1994 states have call predecessors, (2041), 2041 states have call successors, (2041) [2021-11-25 17:56:04,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7130 states to 7130 states and 10328 transitions. [2021-11-25 17:56:04,366 INFO L78 Accepts]: Start accepts. Automaton has 7130 states and 10328 transitions. Word has length 351 [2021-11-25 17:56:04,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:56:04,367 INFO L470 AbstractCegarLoop]: Abstraction has 7130 states and 10328 transitions. [2021-11-25 17:56:04,368 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, (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:56:04,368 INFO L276 IsEmpty]: Start isEmpty. Operand 7130 states and 10328 transitions. [2021-11-25 17:56:04,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2021-11-25 17:56:04,376 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:56:04,377 INFO L514 BasicCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:56:04,377 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 17:56:04,377 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:56:04,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:56:04,378 INFO L85 PathProgramCache]: Analyzing trace with hash 1322092226, now seen corresponding path program 1 times [2021-11-25 17:56:04,379 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:56:04,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742940652] [2021-11-25 17:56:04,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:56:04,379 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:56:04,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:56:04,685 INFO L134 CoverageAnalysis]: Checked inductivity of 1447 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1439 trivial. 0 not checked. [2021-11-25 17:56:04,685 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:56:04,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742940652] [2021-11-25 17:56:04,686 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742940652] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:56:04,686 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:56:04,686 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:56:04,687 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432065779] [2021-11-25 17:56:04,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:56:04,688 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:56:04,688 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:56:04,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:56:04,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:56:04,689 INFO L87 Difference]: Start difference. First operand 7130 states and 10328 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-25 17:56:06,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:56:06,480 INFO L93 Difference]: Finished difference Result 7136 states and 10333 transitions. [2021-11-25 17:56:06,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 17:56:06,481 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 269 [2021-11-25 17:56:06,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:56:06,517 INFO L225 Difference]: With dead ends: 7136 [2021-11-25 17:56:06,517 INFO L226 Difference]: Without dead ends: 7134 [2021-11-25 17:56:06,521 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:56:06,524 INFO L933 BasicCegarLoop]: 1590 mSDtfsCounter, 1786 mSDsluCounter, 3699 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1793 SdHoareTripleChecker+Valid, 4751 SdHoareTripleChecker+Invalid, 827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-11-25 17:56:06,525 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1793 Valid, 4751 Invalid, 827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 826 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-11-25 17:56:06,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7134 states. [2021-11-25 17:56:06,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7134 to 7134. [2021-11-25 17:56:06,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7134 states, 4589 states have (on average 1.3608629331008935) internal successors, (6245), 4654 states have internal predecessors, (6245), 2045 states have call successors, (2045), 498 states have call predecessors, (2045), 497 states have return successors, (2041), 1994 states have call predecessors, (2041), 2041 states have call successors, (2041) [2021-11-25 17:56:06,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7134 states to 7134 states and 10331 transitions. [2021-11-25 17:56:06,928 INFO L78 Accepts]: Start accepts. Automaton has 7134 states and 10331 transitions. Word has length 269 [2021-11-25 17:56:06,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:56:06,929 INFO L470 AbstractCegarLoop]: Abstraction has 7134 states and 10331 transitions. [2021-11-25 17:56:06,929 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-25 17:56:06,929 INFO L276 IsEmpty]: Start isEmpty. Operand 7134 states and 10331 transitions. [2021-11-25 17:56:06,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2021-11-25 17:56:06,938 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:56:06,939 INFO L514 BasicCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 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] [2021-11-25 17:56:06,939 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 17:56:06,939 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:56:06,939 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:56:06,940 INFO L85 PathProgramCache]: Analyzing trace with hash -1206279615, now seen corresponding path program 1 times [2021-11-25 17:56:06,940 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:56:06,940 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478113767] [2021-11-25 17:56:06,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:56:06,941 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:56:07,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:56:07,285 INFO L134 CoverageAnalysis]: Checked inductivity of 1464 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1454 trivial. 0 not checked. [2021-11-25 17:56:07,286 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:56:07,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478113767] [2021-11-25 17:56:07,286 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478113767] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:56:07,286 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:56:07,286 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:56:07,287 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781223670] [2021-11-25 17:56:07,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:56:07,287 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:56:07,288 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:56:07,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:56:07,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:56:07,289 INFO L87 Difference]: Start difference. First operand 7134 states and 10331 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-25 17:56:09,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:56:09,374 INFO L93 Difference]: Finished difference Result 7140 states and 10336 transitions. [2021-11-25 17:56:09,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 17:56:09,374 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 273 [2021-11-25 17:56:09,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:56:09,405 INFO L225 Difference]: With dead ends: 7140 [2021-11-25 17:56:09,406 INFO L226 Difference]: Without dead ends: 7138 [2021-11-25 17:56:09,410 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:56:09,411 INFO L933 BasicCegarLoop]: 1590 mSDtfsCounter, 1786 mSDsluCounter, 3699 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1792 SdHoareTripleChecker+Valid, 4751 SdHoareTripleChecker+Invalid, 827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-11-25 17:56:09,412 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1792 Valid, 4751 Invalid, 827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 826 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-11-25 17:56:09,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7138 states. [2021-11-25 17:56:09,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7138 to 7138. [2021-11-25 17:56:09,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7138 states, 4592 states have (on average 1.3606271777003485) internal successors, (6248), 4657 states have internal predecessors, (6248), 2045 states have call successors, (2045), 499 states have call predecessors, (2045), 498 states have return successors, (2041), 1994 states have call predecessors, (2041), 2041 states have call successors, (2041) [2021-11-25 17:56:09,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7138 states to 7138 states and 10334 transitions. [2021-11-25 17:56:09,821 INFO L78 Accepts]: Start accepts. Automaton has 7138 states and 10334 transitions. Word has length 273 [2021-11-25 17:56:09,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:56:09,822 INFO L470 AbstractCegarLoop]: Abstraction has 7138 states and 10334 transitions. [2021-11-25 17:56:09,823 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-25 17:56:09,823 INFO L276 IsEmpty]: Start isEmpty. Operand 7138 states and 10334 transitions. [2021-11-25 17:56:09,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2021-11-25 17:56:09,833 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:56:09,834 INFO L514 BasicCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 7, 6, 6, 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] [2021-11-25 17:56:09,834 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-25 17:56:09,834 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:56:09,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:56:09,835 INFO L85 PathProgramCache]: Analyzing trace with hash 900928994, now seen corresponding path program 1 times [2021-11-25 17:56:09,835 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:56:09,836 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346865198] [2021-11-25 17:56:09,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:56:09,836 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:56:09,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:56:10,150 INFO L134 CoverageAnalysis]: Checked inductivity of 1487 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1475 trivial. 0 not checked. [2021-11-25 17:56:10,151 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:56:10,151 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346865198] [2021-11-25 17:56:10,151 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346865198] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:56:10,151 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:56:10,152 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:56:10,152 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11374919] [2021-11-25 17:56:10,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:56:10,153 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:56:10,153 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:56:10,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:56:10,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:56:10,154 INFO L87 Difference]: Start difference. First operand 7138 states and 10334 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-25 17:56:12,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:56:12,187 INFO L93 Difference]: Finished difference Result 7144 states and 10339 transitions. [2021-11-25 17:56:12,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 17:56:12,187 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 279 [2021-11-25 17:56:12,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:56:12,219 INFO L225 Difference]: With dead ends: 7144 [2021-11-25 17:56:12,219 INFO L226 Difference]: Without dead ends: 7142 [2021-11-25 17:56:12,224 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:56:12,225 INFO L933 BasicCegarLoop]: 1590 mSDtfsCounter, 1786 mSDsluCounter, 3699 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1791 SdHoareTripleChecker+Valid, 4751 SdHoareTripleChecker+Invalid, 827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-11-25 17:56:12,225 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1791 Valid, 4751 Invalid, 827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 826 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-11-25 17:56:12,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7142 states. [2021-11-25 17:56:12,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7142 to 7142. [2021-11-25 17:56:12,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7142 states, 4595 states have (on average 1.360391730141458) internal successors, (6251), 4660 states have internal predecessors, (6251), 2045 states have call successors, (2045), 500 states have call predecessors, (2045), 499 states have return successors, (2041), 1994 states have call predecessors, (2041), 2041 states have call successors, (2041) [2021-11-25 17:56:12,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7142 states to 7142 states and 10337 transitions. [2021-11-25 17:56:12,660 INFO L78 Accepts]: Start accepts. Automaton has 7142 states and 10337 transitions. Word has length 279 [2021-11-25 17:56:12,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:56:12,661 INFO L470 AbstractCegarLoop]: Abstraction has 7142 states and 10337 transitions. [2021-11-25 17:56:12,661 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-25 17:56:12,662 INFO L276 IsEmpty]: Start isEmpty. Operand 7142 states and 10337 transitions. [2021-11-25 17:56:12,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2021-11-25 17:56:12,674 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:56:12,674 INFO L514 BasicCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 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] [2021-11-25 17:56:12,674 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-25 17:56:12,675 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:56:12,675 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:56:12,675 INFO L85 PathProgramCache]: Analyzing trace with hash 2077590433, now seen corresponding path program 1 times [2021-11-25 17:56:12,675 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:56:12,676 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658265015] [2021-11-25 17:56:12,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:56:12,676 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:56:12,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:56:13,023 INFO L134 CoverageAnalysis]: Checked inductivity of 1513 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1499 trivial. 0 not checked. [2021-11-25 17:56:13,023 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:56:13,023 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658265015] [2021-11-25 17:56:13,023 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658265015] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:56:13,024 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:56:13,024 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:56:13,024 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614228514] [2021-11-25 17:56:13,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:56:13,025 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:56:13,025 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:56:13,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:56:13,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:56:13,026 INFO L87 Difference]: Start difference. First operand 7142 states and 10337 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-25 17:56:14,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:56:14,721 INFO L93 Difference]: Finished difference Result 7188 states and 10366 transitions. [2021-11-25 17:56:14,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 17:56:14,722 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 284 [2021-11-25 17:56:14,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:56:14,753 INFO L225 Difference]: With dead ends: 7188 [2021-11-25 17:56:14,753 INFO L226 Difference]: Without dead ends: 7186 [2021-11-25 17:56:14,758 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:56:14,759 INFO L933 BasicCegarLoop]: 1590 mSDtfsCounter, 1722 mSDsluCounter, 3764 mSDsCounter, 0 mSdLazyCounter, 836 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1726 SdHoareTripleChecker+Valid, 4807 SdHoareTripleChecker+Invalid, 838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 836 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-11-25 17:56:14,759 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1726 Valid, 4807 Invalid, 838 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 836 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-11-25 17:56:14,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7186 states. [2021-11-25 17:56:15,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7186 to 7186. [2021-11-25 17:56:15,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7186 states, 4622 states have (on average 1.3582864560796193) internal successors, (6278), 4687 states have internal predecessors, (6278), 2045 states have call successors, (2045), 517 states have call predecessors, (2045), 516 states have return successors, (2041), 1994 states have call predecessors, (2041), 2041 states have call successors, (2041) [2021-11-25 17:56:15,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7186 states to 7186 states and 10364 transitions. [2021-11-25 17:56:15,191 INFO L78 Accepts]: Start accepts. Automaton has 7186 states and 10364 transitions. Word has length 284 [2021-11-25 17:56:15,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:56:15,192 INFO L470 AbstractCegarLoop]: Abstraction has 7186 states and 10364 transitions. [2021-11-25 17:56:15,192 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-25 17:56:15,192 INFO L276 IsEmpty]: Start isEmpty. Operand 7186 states and 10364 transitions. [2021-11-25 17:56:15,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2021-11-25 17:56:15,202 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:56:15,202 INFO L514 BasicCegarLoop]: trace histogram [23, 18, 18, 18, 18, 18, 18, 4, 4, 3, 3, 3, 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] [2021-11-25 17:56:15,202 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-25 17:56:15,202 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:56:15,203 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:56:15,203 INFO L85 PathProgramCache]: Analyzing trace with hash -1638815705, now seen corresponding path program 1 times [2021-11-25 17:56:15,203 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:56:15,203 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573235286] [2021-11-25 17:56:15,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:56:15,204 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:56:15,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:56:15,477 INFO L134 CoverageAnalysis]: Checked inductivity of 1457 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1450 trivial. 0 not checked. [2021-11-25 17:56:15,478 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:56:15,478 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573235286] [2021-11-25 17:56:15,478 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573235286] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:56:15,478 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:56:15,478 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 17:56:15,479 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225374561] [2021-11-25 17:56:15,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:56:15,480 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 17:56:15,480 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:56:15,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 17:56:15,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 17:56:15,481 INFO L87 Difference]: Start difference. First operand 7186 states and 10364 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, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2021-11-25 17:56:17,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:56:17,579 INFO L93 Difference]: Finished difference Result 16390 states and 23671 transitions. [2021-11-25 17:56:17,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 17:56:17,580 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, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 277 [2021-11-25 17:56:17,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:56:17,626 INFO L225 Difference]: With dead ends: 16390 [2021-11-25 17:56:17,627 INFO L226 Difference]: Without dead ends: 10092 [2021-11-25 17:56:17,657 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:56:17,657 INFO L933 BasicCegarLoop]: 2955 mSDtfsCounter, 1618 mSDsluCounter, 1780 mSDsCounter, 0 mSdLazyCounter, 784 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1618 SdHoareTripleChecker+Valid, 4503 SdHoareTripleChecker+Invalid, 788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 784 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-11-25 17:56:17,658 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1618 Valid, 4503 Invalid, 788 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 784 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-11-25 17:56:17,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10092 states. [2021-11-25 17:56:18,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10092 to 10027. [2021-11-25 17:56:18,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10027 states, 6463 states have (on average 1.3631440507504256) internal successors, (8810), 6562 states have internal predecessors, (8810), 2842 states have call successors, (2842), 720 states have call predecessors, (2842), 719 states have return successors, (2838), 2763 states have call predecessors, (2838), 2838 states have call successors, (2838) [2021-11-25 17:56:18,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10027 states to 10027 states and 14490 transitions. [2021-11-25 17:56:18,350 INFO L78 Accepts]: Start accepts. Automaton has 10027 states and 14490 transitions. Word has length 277 [2021-11-25 17:56:18,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:56:18,351 INFO L470 AbstractCegarLoop]: Abstraction has 10027 states and 14490 transitions. [2021-11-25 17:56:18,352 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, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2021-11-25 17:56:18,352 INFO L276 IsEmpty]: Start isEmpty. Operand 10027 states and 14490 transitions. [2021-11-25 17:56:18,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2021-11-25 17:56:18,362 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:56:18,362 INFO L514 BasicCegarLoop]: trace histogram [20, 18, 18, 18, 18, 18, 18, 8, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-25 17:56:18,362 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-25 17:56:18,363 INFO L402 AbstractCegarLoop]: === Iteration 14 === 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:56:18,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:56:18,363 INFO L85 PathProgramCache]: Analyzing trace with hash 575121045, now seen corresponding path program 1 times [2021-11-25 17:56:18,363 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:56:18,364 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059823380] [2021-11-25 17:56:18,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:56:18,364 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:56:18,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:56:18,698 INFO L134 CoverageAnalysis]: Checked inductivity of 1474 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1468 trivial. 0 not checked. [2021-11-25 17:56:18,698 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:56:18,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059823380] [2021-11-25 17:56:18,699 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059823380] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:56:18,699 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:56:18,699 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:56:18,699 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065749675] [2021-11-25 17:56:18,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:56:18,700 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:56:18,700 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:56:18,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:56:18,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:56:18,701 INFO L87 Difference]: Start difference. First operand 10027 states and 14490 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2021-11-25 17:56:24,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:56:24,431 INFO L93 Difference]: Finished difference Result 31269 states and 45184 transitions. [2021-11-25 17:56:24,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 17:56:24,431 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 374 [2021-11-25 17:56:24,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:56:24,530 INFO L225 Difference]: With dead ends: 31269 [2021-11-25 17:56:24,530 INFO L226 Difference]: Without dead ends: 21279 [2021-11-25 17:56:24,573 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:56:24,574 INFO L933 BasicCegarLoop]: 3454 mSDtfsCounter, 3317 mSDsluCounter, 4562 mSDsCounter, 0 mSdLazyCounter, 2756 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3406 SdHoareTripleChecker+Valid, 7185 SdHoareTripleChecker+Invalid, 2861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 2756 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2021-11-25 17:56:24,574 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3406 Valid, 7185 Invalid, 2861 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 2756 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2021-11-25 17:56:24,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21279 states. [2021-11-25 17:56:25,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21279 to 21111. [2021-11-25 17:56:25,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21111 states, 13661 states have (on average 1.3682746504648269) internal successors, (18692), 13895 states have internal predecessors, (18692), 5930 states have call successors, (5930), 1536 states have call predecessors, (5930), 1517 states have return successors, (5926), 5721 states have call predecessors, (5926), 5926 states have call successors, (5926) [2021-11-25 17:56:25,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21111 states to 21111 states and 30548 transitions. [2021-11-25 17:56:25,920 INFO L78 Accepts]: Start accepts. Automaton has 21111 states and 30548 transitions. Word has length 374 [2021-11-25 17:56:25,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:56:25,921 INFO L470 AbstractCegarLoop]: Abstraction has 21111 states and 30548 transitions. [2021-11-25 17:56:25,922 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2021-11-25 17:56:25,922 INFO L276 IsEmpty]: Start isEmpty. Operand 21111 states and 30548 transitions. [2021-11-25 17:56:25,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2021-11-25 17:56:25,933 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:56:25,933 INFO L514 BasicCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 9, 8, 8, 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] [2021-11-25 17:56:25,934 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-25 17:56:25,934 INFO L402 AbstractCegarLoop]: === Iteration 15 === 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:56:25,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:56:25,935 INFO L85 PathProgramCache]: Analyzing trace with hash -752765799, now seen corresponding path program 1 times [2021-11-25 17:56:25,935 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:56:25,935 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825783417] [2021-11-25 17:56:25,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:56:25,935 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:56:26,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:56:26,191 INFO L134 CoverageAnalysis]: Checked inductivity of 1537 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1521 trivial. 0 not checked. [2021-11-25 17:56:26,192 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:56:26,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825783417] [2021-11-25 17:56:26,192 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825783417] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:56:26,192 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:56:26,193 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:56:26,193 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475171193] [2021-11-25 17:56:26,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:56:26,194 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:56:26,194 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:56:26,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:56:26,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:56:26,195 INFO L87 Difference]: Start difference. First operand 21111 states and 30548 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-25 17:56:29,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:56:29,227 INFO L93 Difference]: Finished difference Result 21117 states and 30553 transitions. [2021-11-25 17:56:29,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 17:56:29,227 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 287 [2021-11-25 17:56:29,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:56:29,330 INFO L225 Difference]: With dead ends: 21117 [2021-11-25 17:56:29,330 INFO L226 Difference]: Without dead ends: 21115 [2021-11-25 17:56:29,346 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:56:29,347 INFO L933 BasicCegarLoop]: 1590 mSDtfsCounter, 1787 mSDsluCounter, 3699 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1790 SdHoareTripleChecker+Valid, 4751 SdHoareTripleChecker+Invalid, 827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-11-25 17:56:29,347 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1790 Valid, 4751 Invalid, 827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 826 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-11-25 17:56:29,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21115 states. [2021-11-25 17:56:30,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21115 to 21115. [2021-11-25 17:56:30,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21115 states, 13664 states have (on average 1.368193793911007) internal successors, (18695), 13898 states have internal predecessors, (18695), 5930 states have call successors, (5930), 1537 states have call predecessors, (5930), 1518 states have return successors, (5926), 5721 states have call predecessors, (5926), 5926 states have call successors, (5926) [2021-11-25 17:56:30,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21115 states to 21115 states and 30551 transitions. [2021-11-25 17:56:30,739 INFO L78 Accepts]: Start accepts. Automaton has 21115 states and 30551 transitions. Word has length 287 [2021-11-25 17:56:30,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:56:30,740 INFO L470 AbstractCegarLoop]: Abstraction has 21115 states and 30551 transitions. [2021-11-25 17:56:30,740 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-25 17:56:30,741 INFO L276 IsEmpty]: Start isEmpty. Operand 21115 states and 30551 transitions. [2021-11-25 17:56:30,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2021-11-25 17:56:30,755 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:56:30,755 INFO L514 BasicCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 10, 9, 9, 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] [2021-11-25 17:56:30,755 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-25 17:56:30,756 INFO L402 AbstractCegarLoop]: === Iteration 16 === 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:56:30,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:56:30,756 INFO L85 PathProgramCache]: Analyzing trace with hash -379932982, now seen corresponding path program 1 times [2021-11-25 17:56:30,757 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:56:30,757 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [483341069] [2021-11-25 17:56:30,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:56:30,757 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:56:30,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:56:31,042 INFO L134 CoverageAnalysis]: Checked inductivity of 1571 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 1553 trivial. 0 not checked. [2021-11-25 17:56:31,042 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:56:31,042 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [483341069] [2021-11-25 17:56:31,045 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [483341069] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:56:31,045 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:56:31,045 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:56:31,045 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999771156] [2021-11-25 17:56:31,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:56:31,046 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:56:31,046 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:56:31,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:56:31,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:56:31,047 INFO L87 Difference]: Start difference. First operand 21115 states and 30551 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-25 17:56:33,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:56:33,562 INFO L93 Difference]: Finished difference Result 21121 states and 30556 transitions. [2021-11-25 17:56:33,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 17:56:33,563 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 292 [2021-11-25 17:56:33,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:56:33,665 INFO L225 Difference]: With dead ends: 21121 [2021-11-25 17:56:33,665 INFO L226 Difference]: Without dead ends: 21119 [2021-11-25 17:56:33,679 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:56:33,680 INFO L933 BasicCegarLoop]: 1590 mSDtfsCounter, 1787 mSDsluCounter, 3699 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1789 SdHoareTripleChecker+Valid, 4751 SdHoareTripleChecker+Invalid, 827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-11-25 17:56:33,681 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1789 Valid, 4751 Invalid, 827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 826 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-11-25 17:56:33,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21119 states. [2021-11-25 17:56:34,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21119 to 21119. [2021-11-25 17:56:34,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21119 states, 13667 states have (on average 1.3681129728543207) internal successors, (18698), 13901 states have internal predecessors, (18698), 5930 states have call successors, (5930), 1538 states have call predecessors, (5930), 1519 states have return successors, (5926), 5721 states have call predecessors, (5926), 5926 states have call successors, (5926) [2021-11-25 17:56:34,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21119 states to 21119 states and 30554 transitions. [2021-11-25 17:56:35,002 INFO L78 Accepts]: Start accepts. Automaton has 21119 states and 30554 transitions. Word has length 292 [2021-11-25 17:56:35,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:56:35,004 INFO L470 AbstractCegarLoop]: Abstraction has 21119 states and 30554 transitions. [2021-11-25 17:56:35,004 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-25 17:56:35,004 INFO L276 IsEmpty]: Start isEmpty. Operand 21119 states and 30554 transitions. [2021-11-25 17:56:35,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2021-11-25 17:56:35,031 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:56:35,031 INFO L514 BasicCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 11, 10, 10, 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] [2021-11-25 17:56:35,032 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-25 17:56:35,032 INFO L402 AbstractCegarLoop]: === Iteration 17 === 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:56:35,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:56:35,033 INFO L85 PathProgramCache]: Analyzing trace with hash 994195746, now seen corresponding path program 1 times [2021-11-25 17:56:35,033 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:56:35,033 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071756536] [2021-11-25 17:56:35,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:56:35,034 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:56:35,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:56:35,321 INFO L134 CoverageAnalysis]: Checked inductivity of 1614 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 1594 trivial. 0 not checked. [2021-11-25 17:56:35,321 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:56:35,321 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071756536] [2021-11-25 17:56:35,321 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071756536] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:56:35,322 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:56:35,322 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:56:35,322 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253408106] [2021-11-25 17:56:35,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:56:35,324 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:56:35,324 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:56:35,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:56:35,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:56:35,325 INFO L87 Difference]: Start difference. First operand 21119 states and 30554 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2021-11-25 17:56:37,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:56:37,746 INFO L93 Difference]: Finished difference Result 21125 states and 30559 transitions. [2021-11-25 17:56:37,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 17:56:37,747 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 298 [2021-11-25 17:56:37,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:56:37,812 INFO L225 Difference]: With dead ends: 21125 [2021-11-25 17:56:37,812 INFO L226 Difference]: Without dead ends: 21121 [2021-11-25 17:56:37,821 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:56:37,822 INFO L933 BasicCegarLoop]: 1590 mSDtfsCounter, 1786 mSDsluCounter, 3699 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1787 SdHoareTripleChecker+Valid, 4751 SdHoareTripleChecker+Invalid, 827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-25 17:56:37,823 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1787 Valid, 4751 Invalid, 827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 826 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-25 17:56:37,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21121 states. [2021-11-25 17:56:39,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21121 to 21121. [2021-11-25 17:56:39,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21121 states, 13669 states have (on average 1.367985953617675) internal successors, (18699), 13902 states have internal predecessors, (18699), 5930 states have call successors, (5930), 1539 states have call predecessors, (5930), 1519 states have return successors, (5926), 5721 states have call predecessors, (5926), 5926 states have call successors, (5926) [2021-11-25 17:56:39,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21121 states to 21121 states and 30555 transitions. [2021-11-25 17:56:39,195 INFO L78 Accepts]: Start accepts. Automaton has 21121 states and 30555 transitions. Word has length 298 [2021-11-25 17:56:39,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:56:39,196 INFO L470 AbstractCegarLoop]: Abstraction has 21121 states and 30555 transitions. [2021-11-25 17:56:39,196 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2021-11-25 17:56:39,196 INFO L276 IsEmpty]: Start isEmpty. Operand 21121 states and 30555 transitions. [2021-11-25 17:56:39,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2021-11-25 17:56:39,211 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:56:39,212 INFO L514 BasicCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 12, 11, 11, 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] [2021-11-25 17:56:39,212 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-25 17:56:39,212 INFO L402 AbstractCegarLoop]: === Iteration 18 === 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:56:39,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:56:39,212 INFO L85 PathProgramCache]: Analyzing trace with hash -915090335, now seen corresponding path program 1 times [2021-11-25 17:56:39,213 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:56:39,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297214330] [2021-11-25 17:56:39,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:56:39,213 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:56:39,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:56:39,467 INFO L134 CoverageAnalysis]: Checked inductivity of 1657 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 1635 trivial. 0 not checked. [2021-11-25 17:56:39,467 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:56:39,467 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297214330] [2021-11-25 17:56:39,468 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1297214330] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:56:39,468 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:56:39,468 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:56:39,468 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329957841] [2021-11-25 17:56:39,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:56:39,469 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:56:39,469 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:56:39,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:56:39,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:56:39,470 INFO L87 Difference]: Start difference. First operand 21121 states and 30555 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2021-11-25 17:56:42,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:56:42,220 INFO L93 Difference]: Finished difference Result 21121 states and 30555 transitions. [2021-11-25 17:56:42,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 17:56:42,221 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 304 [2021-11-25 17:56:42,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:56:42,283 INFO L225 Difference]: With dead ends: 21121 [2021-11-25 17:56:42,283 INFO L226 Difference]: Without dead ends: 20824 [2021-11-25 17:56:42,291 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:56:42,292 INFO L933 BasicCegarLoop]: 1588 mSDtfsCounter, 1782 mSDsluCounter, 3698 mSDsCounter, 0 mSdLazyCounter, 821 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1782 SdHoareTripleChecker+Valid, 4748 SdHoareTripleChecker+Invalid, 822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 821 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-11-25 17:56:42,292 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1782 Valid, 4748 Invalid, 822 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 821 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-11-25 17:56:42,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20824 states. [2021-11-25 17:56:43,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20824 to 20824. [2021-11-25 17:56:43,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20824 states, 13591 states have (on average 1.363475829593113) internal successors, (18531), 13734 states have internal predecessors, (18531), 5735 states have call successors, (5735), 1496 states have call predecessors, (5735), 1496 states have return successors, (5735), 5635 states have call predecessors, (5735), 5735 states have call successors, (5735) [2021-11-25 17:56:43,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20824 states to 20824 states and 30001 transitions. [2021-11-25 17:56:43,441 INFO L78 Accepts]: Start accepts. Automaton has 20824 states and 30001 transitions. Word has length 304 [2021-11-25 17:56:43,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:56:43,442 INFO L470 AbstractCegarLoop]: Abstraction has 20824 states and 30001 transitions. [2021-11-25 17:56:43,442 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2021-11-25 17:56:43,442 INFO L276 IsEmpty]: Start isEmpty. Operand 20824 states and 30001 transitions. [2021-11-25 17:56:43,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2021-11-25 17:56:43,462 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:56:43,462 INFO L514 BasicCegarLoop]: trace histogram [25, 18, 18, 18, 18, 18, 18, 4, 4, 4, 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] [2021-11-25 17:56:43,462 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-25 17:56:43,463 INFO L402 AbstractCegarLoop]: === Iteration 19 === 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:56:43,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:56:43,463 INFO L85 PathProgramCache]: Analyzing trace with hash 377917185, now seen corresponding path program 1 times [2021-11-25 17:56:43,463 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:56:43,464 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912296479] [2021-11-25 17:56:43,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:56:43,464 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:56:43,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:56:43,672 INFO L134 CoverageAnalysis]: Checked inductivity of 1565 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1551 trivial. 0 not checked. [2021-11-25 17:56:43,672 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:56:43,673 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912296479] [2021-11-25 17:56:43,673 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912296479] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:56:43,673 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:56:43,673 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:56:43,673 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247534135] [2021-11-25 17:56:43,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:56:43,674 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:56:43,674 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:56:43,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:56:43,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:56:43,675 INFO L87 Difference]: Start difference. First operand 20824 states and 30001 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 3 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) [2021-11-25 17:56:48,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:56:48,804 INFO L93 Difference]: Finished difference Result 47744 states and 68700 transitions. [2021-11-25 17:56:48,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 17:56:48,805 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 3 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) Word has length 298 [2021-11-25 17:56:48,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:56:48,906 INFO L225 Difference]: With dead ends: 47744 [2021-11-25 17:56:48,907 INFO L226 Difference]: Without dead ends: 27000 [2021-11-25 17:56:48,963 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:56:48,964 INFO L933 BasicCegarLoop]: 2862 mSDtfsCounter, 1515 mSDsluCounter, 8367 mSDsCounter, 0 mSdLazyCounter, 1717 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1515 SdHoareTripleChecker+Valid, 10090 SdHoareTripleChecker+Invalid, 1718 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1717 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2021-11-25 17:56:48,964 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1515 Valid, 10090 Invalid, 1718 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1717 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2021-11-25 17:56:48,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27000 states. [2021-11-25 17:56:50,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27000 to 26956. [2021-11-25 17:56:50,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26956 states, 17528 states have (on average 1.357371063441351) internal successors, (23792), 17725 states have internal predecessors, (23792), 7474 states have call successors, (7474), 1942 states have call predecessors, (7474), 1952 states have return successors, (7484), 7344 states have call predecessors, (7484), 7474 states have call successors, (7484) [2021-11-25 17:56:50,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26956 states to 26956 states and 38750 transitions. [2021-11-25 17:56:50,814 INFO L78 Accepts]: Start accepts. Automaton has 26956 states and 38750 transitions. Word has length 298 [2021-11-25 17:56:50,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:56:50,815 INFO L470 AbstractCegarLoop]: Abstraction has 26956 states and 38750 transitions. [2021-11-25 17:56:50,815 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 3 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) [2021-11-25 17:56:50,815 INFO L276 IsEmpty]: Start isEmpty. Operand 26956 states and 38750 transitions. [2021-11-25 17:56:50,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2021-11-25 17:56:50,835 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:56:50,836 INFO L514 BasicCegarLoop]: trace histogram [25, 18, 18, 18, 18, 18, 18, 4, 4, 4, 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] [2021-11-25 17:56:50,836 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-11-25 17:56:50,836 INFO L402 AbstractCegarLoop]: === Iteration 20 === 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:56:50,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:56:50,837 INFO L85 PathProgramCache]: Analyzing trace with hash -1774863207, now seen corresponding path program 1 times [2021-11-25 17:56:50,837 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:56:50,837 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023800932] [2021-11-25 17:56:50,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:56:50,838 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:56:50,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:56:51,055 INFO L134 CoverageAnalysis]: Checked inductivity of 1565 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1551 trivial. 0 not checked. [2021-11-25 17:56:51,056 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:56:51,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023800932] [2021-11-25 17:56:51,056 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023800932] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:56:51,056 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:56:51,057 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:56:51,057 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217819443] [2021-11-25 17:56:51,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:56:51,058 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:56:51,058 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:56:51,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:56:51,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:56:51,059 INFO L87 Difference]: Start difference. First operand 26956 states and 38750 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) [2021-11-25 17:56:56,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:56:56,759 INFO L93 Difference]: Finished difference Result 60028 states and 86238 transitions. [2021-11-25 17:56:56,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 17:56:56,760 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) Word has length 299 [2021-11-25 17:56:56,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:56:56,856 INFO L225 Difference]: With dead ends: 60028 [2021-11-25 17:56:56,856 INFO L226 Difference]: Without dead ends: 33152 [2021-11-25 17:56:56,917 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:56:56,917 INFO L933 BasicCegarLoop]: 2867 mSDtfsCounter, 1514 mSDsluCounter, 8375 mSDsCounter, 0 mSdLazyCounter, 1722 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1514 SdHoareTripleChecker+Valid, 10105 SdHoareTripleChecker+Invalid, 1724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1722 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2021-11-25 17:56:56,918 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1514 Valid, 10105 Invalid, 1724 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1722 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2021-11-25 17:56:56,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33152 states. [2021-11-25 17:56:58,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33152 to 33108. [2021-11-25 17:56:58,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33108 states, 21485 states have (on average 1.3531766348615313) internal successors, (29073), 21736 states have internal predecessors, (29073), 9213 states have call successors, (9213), 2388 states have call predecessors, (9213), 2408 states have return successors, (9233), 9053 states have call predecessors, (9233), 9213 states have call successors, (9233) [2021-11-25 17:56:58,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33108 states to 33108 states and 47519 transitions. [2021-11-25 17:56:58,679 INFO L78 Accepts]: Start accepts. Automaton has 33108 states and 47519 transitions. Word has length 299 [2021-11-25 17:56:58,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:56:58,681 INFO L470 AbstractCegarLoop]: Abstraction has 33108 states and 47519 transitions. [2021-11-25 17:56:58,681 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) [2021-11-25 17:56:58,681 INFO L276 IsEmpty]: Start isEmpty. Operand 33108 states and 47519 transitions. [2021-11-25 17:56:58,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2021-11-25 17:56:58,875 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:56:58,875 INFO L514 BasicCegarLoop]: trace histogram [25, 18, 18, 18, 18, 18, 18, 4, 4, 4, 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] [2021-11-25 17:56:58,875 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-11-25 17:56:58,876 INFO L402 AbstractCegarLoop]: === Iteration 21 === 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:56:58,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:56:58,876 INFO L85 PathProgramCache]: Analyzing trace with hash -1291361314, now seen corresponding path program 1 times [2021-11-25 17:56:58,876 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:56:58,877 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952125690] [2021-11-25 17:56:58,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:56:58,877 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:56:58,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:56:59,132 INFO L134 CoverageAnalysis]: Checked inductivity of 1565 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1551 trivial. 0 not checked. [2021-11-25 17:56:59,132 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:56:59,133 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952125690] [2021-11-25 17:56:59,133 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952125690] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:56:59,133 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:56:59,134 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:56:59,134 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071076866] [2021-11-25 17:56:59,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:56:59,135 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:56:59,136 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:56:59,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:56:59,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:56:59,137 INFO L87 Difference]: Start difference. First operand 33108 states and 47519 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) [2021-11-25 17:57:04,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:57:04,772 INFO L93 Difference]: Finished difference Result 72617 states and 104132 transitions. [2021-11-25 17:57:04,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 17:57:04,772 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) Word has length 300 [2021-11-25 17:57:04,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:57:04,917 INFO L225 Difference]: With dead ends: 72617 [2021-11-25 17:57:04,917 INFO L226 Difference]: Without dead ends: 39589 [2021-11-25 17:57:05,121 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:57:05,122 INFO L933 BasicCegarLoop]: 2865 mSDtfsCounter, 1526 mSDsluCounter, 8362 mSDsCounter, 0 mSdLazyCounter, 1732 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1526 SdHoareTripleChecker+Valid, 10089 SdHoareTripleChecker+Invalid, 1738 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1732 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2021-11-25 17:57:05,122 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1526 Valid, 10089 Invalid, 1738 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1732 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2021-11-25 17:57:05,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39589 states. [2021-11-25 17:57:07,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39589 to 39545. [2021-11-25 17:57:07,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39545 states, 25614 states have (on average 1.349105957679394) internal successors, (34556), 25919 states have internal predecessors, (34556), 11014 states have call successors, (11014), 2885 states have call predecessors, (11014), 2915 states have return successors, (11044), 10824 states have call predecessors, (11044), 11014 states have call successors, (11044) [2021-11-25 17:57:07,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39545 states to 39545 states and 56614 transitions. [2021-11-25 17:57:07,328 INFO L78 Accepts]: Start accepts. Automaton has 39545 states and 56614 transitions. Word has length 300 [2021-11-25 17:57:07,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:57:07,329 INFO L470 AbstractCegarLoop]: Abstraction has 39545 states and 56614 transitions. [2021-11-25 17:57:07,329 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) [2021-11-25 17:57:07,329 INFO L276 IsEmpty]: Start isEmpty. Operand 39545 states and 56614 transitions. [2021-11-25 17:57:07,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2021-11-25 17:57:07,342 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:57:07,343 INFO L514 BasicCegarLoop]: trace histogram [25, 18, 18, 18, 18, 18, 18, 4, 4, 4, 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] [2021-11-25 17:57:07,343 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-11-25 17:57:07,343 INFO L402 AbstractCegarLoop]: === Iteration 22 === 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:07,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:57:07,343 INFO L85 PathProgramCache]: Analyzing trace with hash -663176271, now seen corresponding path program 1 times [2021-11-25 17:57:07,344 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:57:07,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796669638] [2021-11-25 17:57:07,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:57:07,344 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:57:07,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:57:07,561 INFO L134 CoverageAnalysis]: Checked inductivity of 1565 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1551 trivial. 0 not checked. [2021-11-25 17:57:07,561 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:57:07,562 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796669638] [2021-11-25 17:57:07,562 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796669638] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:57:07,562 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:57:07,562 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:57:07,563 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476021894] [2021-11-25 17:57:07,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:57:07,563 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:57:07,564 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:57:07,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:57:07,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:57:07,564 INFO L87 Difference]: Start difference. First operand 39545 states and 56614 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 3 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) [2021-11-25 17:57:12,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:57:12,678 INFO L93 Difference]: Finished difference Result 85246 states and 122046 transitions. [2021-11-25 17:57:12,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 17:57:12,680 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 3 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) Word has length 301 [2021-11-25 17:57:12,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:57:12,982 INFO L225 Difference]: With dead ends: 85246 [2021-11-25 17:57:12,982 INFO L226 Difference]: Without dead ends: 45781 [2021-11-25 17:57:13,072 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:57:13,073 INFO L933 BasicCegarLoop]: 2866 mSDtfsCounter, 1517 mSDsluCounter, 8371 mSDsCounter, 0 mSdLazyCounter, 1733 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1517 SdHoareTripleChecker+Valid, 10100 SdHoareTripleChecker+Invalid, 1740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1733 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2021-11-25 17:57:13,073 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1517 Valid, 10100 Invalid, 1740 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1733 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2021-11-25 17:57:13,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45781 states. [2021-11-25 17:57:15,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45781 to 45737. [2021-11-25 17:57:15,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45737 states, 29611 states have (on average 1.3466954847860593) internal successors, (39877), 29970 states have internal predecessors, (39877), 12753 states have call successors, (12753), 3331 states have call predecessors, (12753), 3371 states have return successors, (12793), 12533 states have call predecessors, (12793), 12753 states have call successors, (12793) [2021-11-25 17:57:15,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45737 states to 45737 states and 65423 transitions. [2021-11-25 17:57:15,746 INFO L78 Accepts]: Start accepts. Automaton has 45737 states and 65423 transitions. Word has length 301 [2021-11-25 17:57:15,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:57:15,747 INFO L470 AbstractCegarLoop]: Abstraction has 45737 states and 65423 transitions. [2021-11-25 17:57:15,747 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 3 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) [2021-11-25 17:57:15,748 INFO L276 IsEmpty]: Start isEmpty. Operand 45737 states and 65423 transitions. [2021-11-25 17:57:15,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2021-11-25 17:57:15,773 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:57:15,774 INFO L514 BasicCegarLoop]: trace histogram [25, 18, 18, 18, 18, 18, 18, 4, 4, 4, 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] [2021-11-25 17:57:15,774 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-11-25 17:57:15,775 INFO L402 AbstractCegarLoop]: === Iteration 23 === 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:15,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:57:15,775 INFO L85 PathProgramCache]: Analyzing trace with hash 41024077, now seen corresponding path program 1 times [2021-11-25 17:57:15,776 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:57:15,776 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537618743] [2021-11-25 17:57:15,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:57:15,776 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:57:15,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:57:16,024 INFO L134 CoverageAnalysis]: Checked inductivity of 1565 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1551 trivial. 0 not checked. [2021-11-25 17:57:16,024 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:57:16,024 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537618743] [2021-11-25 17:57:16,024 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537618743] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:57:16,025 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:57:16,025 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:57:16,026 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811303307] [2021-11-25 17:57:16,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:57:16,027 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:57:16,027 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:57:16,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:57:16,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:57:16,028 INFO L87 Difference]: Start difference. First operand 45737 states and 65423 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31)