./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-irda-vlsi_ir.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03a1104d-8610-4914-9d97-d5891ba53354/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03a1104d-8610-4914-9d97-d5891ba53354/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03a1104d-8610-4914-9d97-d5891ba53354/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03a1104d-8610-4914-9d97-d5891ba53354/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03a1104d-8610-4914-9d97-d5891ba53354/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03a1104d-8610-4914-9d97-d5891ba53354/bin/utaipan-TEXQjIfE4P --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 75b1aed7e7cb1bec6496160634d456a50c33979e7f90c34d568c6a02281e03b1 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 00:27:29,524 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 00:27:29,527 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 00:27:29,581 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 00:27:29,582 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 00:27:29,586 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 00:27:29,588 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 00:27:29,592 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 00:27:29,594 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 00:27:29,600 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 00:27:29,601 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 00:27:29,603 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 00:27:29,604 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 00:27:29,606 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 00:27:29,608 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 00:27:29,613 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 00:27:29,615 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 00:27:29,616 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 00:27:29,622 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 00:27:29,630 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 00:27:29,632 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 00:27:29,633 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 00:27:29,637 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 00:27:29,638 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 00:27:29,647 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 00:27:29,648 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 00:27:29,648 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 00:27:29,650 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 00:27:29,651 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 00:27:29,652 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 00:27:29,653 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 00:27:29,654 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 00:27:29,656 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 00:27:29,657 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 00:27:29,659 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 00:27:29,659 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 00:27:29,660 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 00:27:29,660 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 00:27:29,661 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 00:27:29,662 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 00:27:29,662 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 00:27:29,663 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03a1104d-8610-4914-9d97-d5891ba53354/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-21 00:27:29,705 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 00:27:29,706 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 00:27:29,707 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 00:27:29,707 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 00:27:29,708 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 00:27:29,708 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 00:27:29,708 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 00:27:29,709 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 00:27:29,709 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 00:27:29,709 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 00:27:29,710 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 00:27:29,710 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 00:27:29,711 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 00:27:29,711 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 00:27:29,711 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 00:27:29,711 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 00:27:29,712 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 00:27:29,712 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 00:27:29,713 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 00:27:29,713 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 00:27:29,714 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 00:27:29,714 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 00:27:29,714 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 00:27:29,714 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 00:27:29,714 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 00:27:29,715 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 00:27:29,716 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 00:27:29,717 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 00:27:29,717 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 00:27:29,717 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:27:29,717 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 00:27:29,718 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 00:27:29,718 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 00:27:29,718 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 00:27:29,718 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 00:27:29,718 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 00:27:29,719 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 00:27:29,719 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 00:27:29,719 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_03a1104d-8610-4914-9d97-d5891ba53354/bin/utaipan-TEXQjIfE4P/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03a1104d-8610-4914-9d97-d5891ba53354/bin/utaipan-TEXQjIfE4P Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 75b1aed7e7cb1bec6496160634d456a50c33979e7f90c34d568c6a02281e03b1 [2021-11-21 00:27:29,984 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 00:27:30,015 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 00:27:30,018 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 00:27:30,020 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 00:27:30,021 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 00:27:30,022 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03a1104d-8610-4914-9d97-d5891ba53354/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i [2021-11-21 00:27:30,083 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03a1104d-8610-4914-9d97-d5891ba53354/bin/utaipan-TEXQjIfE4P/data/f813f4740/ff5744a9e8a6477ab62396334ab1885b/FLAGe128f3c45 [2021-11-21 00:27:31,117 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 00:27:31,119 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03a1104d-8610-4914-9d97-d5891ba53354/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i [2021-11-21 00:27:31,193 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03a1104d-8610-4914-9d97-d5891ba53354/bin/utaipan-TEXQjIfE4P/data/f813f4740/ff5744a9e8a6477ab62396334ab1885b/FLAGe128f3c45 [2021-11-21 00:27:31,487 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03a1104d-8610-4914-9d97-d5891ba53354/bin/utaipan-TEXQjIfE4P/data/f813f4740/ff5744a9e8a6477ab62396334ab1885b [2021-11-21 00:27:31,489 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 00:27:31,490 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 00:27:31,494 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 00:27:31,494 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 00:27:31,497 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 00:27:31,498 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:27:31" (1/1) ... [2021-11-21 00:27:31,499 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31de8a80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:27:31, skipping insertion in model container [2021-11-21 00:27:31,499 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:27:31" (1/1) ... [2021-11-21 00:27:31,507 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 00:27:31,670 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 00:27:34,892 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_03a1104d-8610-4914-9d97-d5891ba53354/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[347848,347861] [2021-11-21 00:27:34,895 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_03a1104d-8610-4914-9d97-d5891ba53354/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348017,348030] [2021-11-21 00:27:34,896 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_03a1104d-8610-4914-9d97-d5891ba53354/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348184,348197] [2021-11-21 00:27:34,897 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_03a1104d-8610-4914-9d97-d5891ba53354/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348352,348365] [2021-11-21 00:27:34,932 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:27:34,979 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 00:27:35,436 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_03a1104d-8610-4914-9d97-d5891ba53354/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[347848,347861] [2021-11-21 00:27:35,437 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_03a1104d-8610-4914-9d97-d5891ba53354/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348017,348030] [2021-11-21 00:27:35,437 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_03a1104d-8610-4914-9d97-d5891ba53354/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348184,348197] [2021-11-21 00:27:35,438 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_03a1104d-8610-4914-9d97-d5891ba53354/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348352,348365] [2021-11-21 00:27:35,448 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:27:35,612 INFO L208 MainTranslator]: Completed translation [2021-11-21 00:27:35,612 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:27:35 WrapperNode [2021-11-21 00:27:35,612 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 00:27:35,614 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 00:27:35,614 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 00:27:35,614 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 00:27:35,622 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:27:35" (1/1) ... [2021-11-21 00:27:35,773 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:27:35" (1/1) ... [2021-11-21 00:27:35,954 INFO L137 Inliner]: procedures = 451, calls = 2209, calls flagged for inlining = 206, calls inlined = 184, statements flattened = 5139 [2021-11-21 00:27:35,955 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 00:27:35,956 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 00:27:35,956 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 00:27:35,956 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 00:27:35,965 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:27:35" (1/1) ... [2021-11-21 00:27:35,965 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:27:35" (1/1) ... [2021-11-21 00:27:35,985 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:27:35" (1/1) ... [2021-11-21 00:27:35,985 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:27:35" (1/1) ... [2021-11-21 00:27:36,130 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:27:35" (1/1) ... [2021-11-21 00:27:36,178 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:27:35" (1/1) ... [2021-11-21 00:27:36,249 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:27:35" (1/1) ... [2021-11-21 00:27:36,278 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 00:27:36,279 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 00:27:36,279 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 00:27:36,279 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 00:27:36,280 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:27:35" (1/1) ... [2021-11-21 00:27:36,288 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:27:36,298 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03a1104d-8610-4914-9d97-d5891ba53354/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:27:36,310 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03a1104d-8610-4914-9d97-d5891ba53354/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 00:27:36,326 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03a1104d-8610-4914-9d97-d5891ba53354/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 00:27:36,358 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-21 00:27:36,358 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-21 00:27:36,359 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-21 00:27:36,359 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-21 00:27:36,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-21 00:27:36,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-21 00:27:36,359 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-21 00:27:36,360 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-21 00:27:36,360 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_count [2021-11-21 00:27:36,360 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_count [2021-11-21 00:27:36,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-21 00:27:36,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-21 00:27:36,361 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_status [2021-11-21 00:27:36,361 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_status [2021-11-21 00:27:36,361 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-21 00:27:36,361 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-21 00:27:36,361 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2021-11-21 00:27:36,362 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2021-11-21 00:27:36,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-21 00:27:36,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-21 00:27:36,362 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_ring_debug [2021-11-21 00:27:36,363 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_ring_debug [2021-11-21 00:27:36,363 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-21 00:27:36,363 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-21 00:27:36,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_65 [2021-11-21 00:27:36,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_65 [2021-11-21 00:27:36,364 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-21 00:27:36,364 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-21 00:27:36,364 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_close [2021-11-21 00:27:36,364 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_close [2021-11-21 00:27:36,364 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_irda_resume [2021-11-21 00:27:36,365 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_irda_resume [2021-11-21 00:27:36,365 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-21 00:27:36,365 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-21 00:27:36,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-21 00:27:36,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-21 00:27:36,366 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2021-11-21 00:27:36,366 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2021-11-21 00:27:36,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-21 00:27:36,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-21 00:27:36,366 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_free_ring [2021-11-21 00:27:36,367 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_free_ring [2021-11-21 00:27:36,367 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-21 00:27:36,367 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-21 00:27:36,367 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 00:27:36,367 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2021-11-21 00:27:36,368 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2021-11-21 00:27:36,368 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-11-21 00:27:36,368 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-11-21 00:27:36,368 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-21 00:27:36,368 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-21 00:27:36,368 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_tx_timeout [2021-11-21 00:27:36,369 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_tx_timeout [2021-11-21 00:27:36,369 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-21 00:27:36,369 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-21 00:27:36,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-21 00:27:36,369 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_destroy_hwif [2021-11-21 00:27:36,370 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_destroy_hwif [2021-11-21 00:27:36,370 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-21 00:27:36,370 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-21 00:27:36,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-21 00:27:36,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-21 00:27:36,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-21 00:27:36,371 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_stop_hw [2021-11-21 00:27:36,371 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_stop_hw [2021-11-21 00:27:36,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 00:27:36,371 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-21 00:27:36,371 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-21 00:27:36,372 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_irda_remove [2021-11-21 00:27:36,372 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_irda_remove [2021-11-21 00:27:36,372 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-21 00:27:36,372 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-21 00:27:36,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-21 00:27:36,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-21 00:27:36,373 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2021-11-21 00:27:36,373 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2021-11-21 00:27:36,373 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_clear_regs [2021-11-21 00:27:36,373 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_clear_regs [2021-11-21 00:27:36,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-21 00:27:36,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-21 00:27:36,374 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-21 00:27:36,374 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-21 00:27:36,374 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_start_hw [2021-11-21 00:27:36,374 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_start_hw [2021-11-21 00:27:36,374 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-21 00:27:36,375 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-21 00:27:36,375 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-21 00:27:36,375 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-21 00:27:36,375 INFO L130 BoogieDeclarations]: Found specification of procedure rd_activate [2021-11-21 00:27:36,375 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_activate [2021-11-21 00:27:36,375 INFO L130 BoogieDeclarations]: Found specification of procedure rd_is_active [2021-11-21 00:27:36,376 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_is_active [2021-11-21 00:27:36,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-21 00:27:36,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-21 00:27:36,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-21 00:27:36,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-21 00:27:36,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-21 00:27:36,377 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_count [2021-11-21 00:27:36,377 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_count [2021-11-21 00:27:36,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-21 00:27:36,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-21 00:27:36,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 00:27:36,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-21 00:27:36,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-21 00:27:36,378 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-21 00:27:36,378 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-21 00:27:36,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-21 00:27:36,379 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-21 00:27:36,379 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_open [2021-11-21 00:27:36,379 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_open [2021-11-21 00:27:36,379 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 00:27:36,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 00:27:36,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_vlsi_mod_exit_11_2 [2021-11-21 00:27:36,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_vlsi_mod_exit_11_2 [2021-11-21 00:27:36,380 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-21 00:27:36,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-21 00:27:36,380 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-21 00:27:36,380 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-21 00:27:36,381 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-21 00:27:36,381 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-21 00:27:36,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-21 00:27:36,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-21 00:27:36,381 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_reg_debug [2021-11-21 00:27:36,381 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_reg_debug [2021-11-21 00:27:36,382 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_set_baud [2021-11-21 00:27:36,382 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_set_baud [2021-11-21 00:27:36,382 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 00:27:36,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 00:27:36,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-21 00:27:36,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-21 00:27:36,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-21 00:27:36,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-21 00:27:36,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-21 00:27:36,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-21 00:27:36,383 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2021-11-21 00:27:36,383 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2021-11-21 00:27:36,384 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2021-11-21 00:27:36,384 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2021-11-21 00:27:36,384 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_status [2021-11-21 00:27:36,384 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_status [2021-11-21 00:27:36,384 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-21 00:27:36,384 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-21 00:27:36,385 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-21 00:27:36,385 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-21 00:27:36,385 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-21 00:27:36,385 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-21 00:27:36,385 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-21 00:27:36,385 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-21 00:27:36,386 INFO L130 BoogieDeclarations]: Found specification of procedure ring_get [2021-11-21 00:27:36,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_get [2021-11-21 00:27:36,386 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-11-21 00:27:36,386 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-11-21 00:27:36,386 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 00:27:36,386 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-21 00:27:36,387 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-21 00:27:36,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-21 00:27:36,387 INFO L130 BoogieDeclarations]: Found specification of procedure ring_last [2021-11-21 00:27:36,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_last [2021-11-21 00:27:36,387 INFO L130 BoogieDeclarations]: Found specification of procedure ring_put [2021-11-21 00:27:36,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_put [2021-11-21 00:27:36,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-21 00:27:36,388 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2021-11-21 00:27:36,388 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2021-11-21 00:27:36,388 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2021-11-21 00:27:36,388 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2021-11-21 00:27:36,388 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2021-11-21 00:27:36,388 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2021-11-21 00:27:36,389 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-21 00:27:36,389 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-21 00:27:36,389 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-21 00:27:36,389 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-21 00:27:36,389 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2021-11-21 00:27:36,389 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2021-11-21 00:27:36,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-21 00:27:36,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-21 00:27:36,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-21 00:27:36,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-21 00:27:36,390 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_addr_status [2021-11-21 00:27:36,390 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_addr_status [2021-11-21 00:27:36,391 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_addr [2021-11-21 00:27:36,391 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_addr [2021-11-21 00:27:36,391 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-21 00:27:36,391 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-21 00:27:36,391 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-21 00:27:36,391 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-21 00:27:36,392 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-21 00:27:36,392 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-21 00:27:36,392 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-21 00:27:36,392 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-21 00:27:36,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 00:27:36,392 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2021-11-21 00:27:36,393 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2021-11-21 00:27:36,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-21 00:27:36,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-21 00:27:36,393 INFO L130 BoogieDeclarations]: Found specification of procedure irlap_close [2021-11-21 00:27:36,393 INFO L138 BoogieDeclarations]: Found implementation of procedure irlap_close [2021-11-21 00:27:36,393 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-21 00:27:36,393 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-21 00:27:36,394 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-21 00:27:36,394 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-21 00:27:36,394 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_process_tx [2021-11-21 00:27:36,394 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_process_tx [2021-11-21 00:27:36,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-21 00:27:36,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-21 00:27:36,395 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_alloc_ring [2021-11-21 00:27:36,395 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_alloc_ring [2021-11-21 00:27:36,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_vlsi_irda_dev [2021-11-21 00:27:36,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_vlsi_irda_dev [2021-11-21 00:27:36,395 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_fill_rx [2021-11-21 00:27:36,395 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_fill_rx [2021-11-21 00:27:36,395 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-21 00:27:36,396 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-21 00:27:36,396 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_process_rx [2021-11-21 00:27:36,396 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_process_rx [2021-11-21 00:27:36,396 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2021-11-21 00:27:36,396 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2021-11-21 00:27:36,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 00:27:36,396 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2021-11-21 00:27:36,397 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2021-11-21 00:27:36,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-21 00:27:36,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-21 00:27:36,397 INFO L130 BoogieDeclarations]: Found specification of procedure ring_first [2021-11-21 00:27:36,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_first [2021-11-21 00:27:36,397 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2021-11-21 00:27:36,398 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2021-11-21 00:27:37,364 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 00:27:37,384 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 00:27:37,769 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-21 00:27:44,284 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-21 00:27:44,373 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 00:27:45,502 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 00:27:45,503 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-21 00:27:45,508 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:27:45 BoogieIcfgContainer [2021-11-21 00:27:45,508 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 00:27:45,510 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 00:27:45,511 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 00:27:45,520 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 00:27:45,520 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 12:27:31" (1/3) ... [2021-11-21 00:27:45,521 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d81c7aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:27:45, skipping insertion in model container [2021-11-21 00:27:45,523 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:27:35" (2/3) ... [2021-11-21 00:27:45,524 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d81c7aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:27:45, skipping insertion in model container [2021-11-21 00:27:45,524 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:27:45" (3/3) ... [2021-11-21 00:27:45,526 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i [2021-11-21 00:27:45,537 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 00:27:45,540 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-21 00:27:45,601 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 00:27:45,608 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-21 00:27:45,609 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-21 00:27:45,668 INFO L276 IsEmpty]: Start isEmpty. Operand has 1426 states, 808 states have (on average 1.271039603960396) internal successors, (1027), 834 states have internal predecessors, (1027), 512 states have call successors, (512), 104 states have call predecessors, (512), 103 states have return successors, (505), 502 states have call predecessors, (505), 505 states have call successors, (505) [2021-11-21 00:27:45,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-11-21 00:27:45,693 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:27:45,694 INFO L514 BasicCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:27:45,694 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:27:45,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:27:45,704 INFO L85 PathProgramCache]: Analyzing trace with hash -1169685311, now seen corresponding path program 1 times [2021-11-21 00:27:45,713 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:27:45,715 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719253276] [2021-11-21 00:27:45,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:27:45,716 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:27:46,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:27:46,478 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2021-11-21 00:27:46,478 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:27:46,479 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719253276] [2021-11-21 00:27:46,479 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719253276] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:27:46,479 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:27:46,480 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:27:46,481 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058066857] [2021-11-21 00:27:46,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:27:46,486 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:27:46,486 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:27:46,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:27:46,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:27:46,540 INFO L87 Difference]: Start difference. First operand has 1426 states, 808 states have (on average 1.271039603960396) internal successors, (1027), 834 states have internal predecessors, (1027), 512 states have call successors, (512), 104 states have call predecessors, (512), 103 states have return successors, (505), 502 states have call predecessors, (505), 505 states have call successors, (505) Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-21 00:27:50,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:27:50,260 INFO L93 Difference]: Finished difference Result 4095 states and 5949 transitions. [2021-11-21 00:27:50,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:27:50,264 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 130 [2021-11-21 00:27:50,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:27:50,309 INFO L225 Difference]: With dead ends: 4095 [2021-11-21 00:27:50,309 INFO L226 Difference]: Without dead ends: 2676 [2021-11-21 00:27:50,326 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:27:50,330 INFO L933 BasicCegarLoop]: 2314 mSDtfsCounter, 1856 mSDsluCounter, 1980 mSDsCounter, 0 mSdLazyCounter, 559 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1856 SdHoareTripleChecker+Valid, 4037 SdHoareTripleChecker+Invalid, 565 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 559 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-11-21 00:27:50,332 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1856 Valid, 4037 Invalid, 565 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 559 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2021-11-21 00:27:50,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2676 states. [2021-11-21 00:27:50,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2676 to 2648. [2021-11-21 00:27:50,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2648 states, 1511 states have (on average 1.2653871608206486) internal successors, (1912), 1566 states have internal predecessors, (1912), 934 states have call successors, (934), 203 states have call predecessors, (934), 200 states have return successors, (937), 916 states have call predecessors, (937), 930 states have call successors, (937) [2021-11-21 00:27:50,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2648 states to 2648 states and 3783 transitions. [2021-11-21 00:27:50,645 INFO L78 Accepts]: Start accepts. Automaton has 2648 states and 3783 transitions. Word has length 130 [2021-11-21 00:27:50,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:27:50,647 INFO L470 AbstractCegarLoop]: Abstraction has 2648 states and 3783 transitions. [2021-11-21 00:27:50,647 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-21 00:27:50,649 INFO L276 IsEmpty]: Start isEmpty. Operand 2648 states and 3783 transitions. [2021-11-21 00:27:50,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-11-21 00:27:50,666 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:27:50,666 INFO L514 BasicCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:27:50,667 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 00:27:50,667 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:27:50,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:27:50,670 INFO L85 PathProgramCache]: Analyzing trace with hash -1030965118, now seen corresponding path program 1 times [2021-11-21 00:27:50,670 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:27:50,671 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981488577] [2021-11-21 00:27:50,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:27:50,671 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:27:50,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:27:51,081 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2021-11-21 00:27:51,082 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:27:51,083 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981488577] [2021-11-21 00:27:51,083 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981488577] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:27:51,084 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:27:51,084 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:27:51,085 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106985674] [2021-11-21 00:27:51,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:27:51,091 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:27:51,091 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:27:51,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:27:51,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:27:51,093 INFO L87 Difference]: Start difference. First operand 2648 states and 3783 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-21 00:27:54,659 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:27:54,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:27:54,815 INFO L93 Difference]: Finished difference Result 7768 states and 11078 transitions. [2021-11-21 00:27:54,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:27:54,816 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 131 [2021-11-21 00:27:54,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:27:54,876 INFO L225 Difference]: With dead ends: 7768 [2021-11-21 00:27:54,877 INFO L226 Difference]: Without dead ends: 5143 [2021-11-21 00:27:54,897 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:27:54,899 INFO L933 BasicCegarLoop]: 2209 mSDtfsCounter, 1902 mSDsluCounter, 1943 mSDsCounter, 0 mSdLazyCounter, 550 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1902 SdHoareTripleChecker+Valid, 3898 SdHoareTripleChecker+Invalid, 557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 550 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-11-21 00:27:54,899 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1902 Valid, 3898 Invalid, 557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 550 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2021-11-21 00:27:54,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5143 states. [2021-11-21 00:27:55,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5143 to 5139. [2021-11-21 00:27:55,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5139 states, 2942 states have (on average 1.2607070020394289) internal successors, (3709), 3040 states have internal predecessors, (3709), 1797 states have call successors, (1797), 402 states have call predecessors, (1797), 397 states have return successors, (1807), 1768 states have call predecessors, (1807), 1793 states have call successors, (1807) [2021-11-21 00:27:55,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5139 states to 5139 states and 7313 transitions. [2021-11-21 00:27:55,309 INFO L78 Accepts]: Start accepts. Automaton has 5139 states and 7313 transitions. Word has length 131 [2021-11-21 00:27:55,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:27:55,310 INFO L470 AbstractCegarLoop]: Abstraction has 5139 states and 7313 transitions. [2021-11-21 00:27:55,311 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-21 00:27:55,311 INFO L276 IsEmpty]: Start isEmpty. Operand 5139 states and 7313 transitions. [2021-11-21 00:27:55,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-21 00:27:55,315 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:27:55,316 INFO L514 BasicCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:27:55,316 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 00:27:55,316 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:27:55,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:27:55,317 INFO L85 PathProgramCache]: Analyzing trace with hash 188756857, now seen corresponding path program 1 times [2021-11-21 00:27:55,318 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:27:55,318 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392351498] [2021-11-21 00:27:55,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:27:55,319 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:27:55,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:27:55,628 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2021-11-21 00:27:55,628 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:27:55,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392351498] [2021-11-21 00:27:55,629 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392351498] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:27:55,632 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:27:55,632 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:27:55,633 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6682693] [2021-11-21 00:27:55,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:27:55,637 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:27:55,637 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:27:55,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:27:55,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:27:55,639 INFO L87 Difference]: Start difference. First operand 5139 states and 7313 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-21 00:28:01,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:28:01,049 INFO L93 Difference]: Finished difference Result 14867 states and 21069 transitions. [2021-11-21 00:28:01,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:28:01,051 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 135 [2021-11-21 00:28:01,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:28:01,159 INFO L225 Difference]: With dead ends: 14867 [2021-11-21 00:28:01,160 INFO L226 Difference]: Without dead ends: 9751 [2021-11-21 00:28:01,193 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:28:01,200 INFO L933 BasicCegarLoop]: 2193 mSDtfsCounter, 1784 mSDsluCounter, 1963 mSDsCounter, 0 mSdLazyCounter, 555 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1784 SdHoareTripleChecker+Valid, 3900 SdHoareTripleChecker+Invalid, 562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 555 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2021-11-21 00:28:01,204 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1784 Valid, 3900 Invalid, 562 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 555 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2021-11-21 00:28:01,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9751 states. [2021-11-21 00:28:01,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9751 to 9719. [2021-11-21 00:28:01,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9719 states, 5570 states have (on average 1.2533213644524237) internal successors, (6981), 5744 states have internal predecessors, (6981), 3359 states have call successors, (3359), 796 states have call predecessors, (3359), 787 states have return successors, (3389), 3296 states have call predecessors, (3389), 3355 states have call successors, (3389) [2021-11-21 00:28:01,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9719 states to 9719 states and 13729 transitions. [2021-11-21 00:28:01,909 INFO L78 Accepts]: Start accepts. Automaton has 9719 states and 13729 transitions. Word has length 135 [2021-11-21 00:28:01,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:28:01,911 INFO L470 AbstractCegarLoop]: Abstraction has 9719 states and 13729 transitions. [2021-11-21 00:28:01,912 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-21 00:28:01,912 INFO L276 IsEmpty]: Start isEmpty. Operand 9719 states and 13729 transitions. [2021-11-21 00:28:01,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-11-21 00:28:01,917 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:28:01,918 INFO L514 BasicCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 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] [2021-11-21 00:28:01,918 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 00:28:01,918 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:28:01,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:28:01,919 INFO L85 PathProgramCache]: Analyzing trace with hash 489054925, now seen corresponding path program 1 times [2021-11-21 00:28:01,919 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:28:01,919 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958035624] [2021-11-21 00:28:01,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:28:01,920 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:28:02,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:28:02,157 INFO L134 CoverageAnalysis]: Checked inductivity of 464 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 464 trivial. 0 not checked. [2021-11-21 00:28:02,157 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:28:02,158 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958035624] [2021-11-21 00:28:02,158 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [958035624] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:28:02,158 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:28:02,158 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:28:02,158 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784487808] [2021-11-21 00:28:02,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:28:02,160 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:28:02,160 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:28:02,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:28:02,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:28:02,161 INFO L87 Difference]: Start difference. First operand 9719 states and 13729 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-21 00:28:06,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:28:06,163 INFO L93 Difference]: Finished difference Result 17435 states and 24602 transitions. [2021-11-21 00:28:06,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:28:06,164 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 162 [2021-11-21 00:28:06,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:28:06,234 INFO L225 Difference]: With dead ends: 17435 [2021-11-21 00:28:06,235 INFO L226 Difference]: Without dead ends: 7739 [2021-11-21 00:28:06,287 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:28:06,289 INFO L933 BasicCegarLoop]: 2439 mSDtfsCounter, 1258 mSDsluCounter, 1959 mSDsCounter, 0 mSdLazyCounter, 664 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1258 SdHoareTripleChecker+Valid, 4147 SdHoareTripleChecker+Invalid, 681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 664 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2021-11-21 00:28:06,289 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1258 Valid, 4147 Invalid, 681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 664 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2021-11-21 00:28:06,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7739 states. [2021-11-21 00:28:06,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7739 to 7707. [2021-11-21 00:28:06,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7707 states, 4447 states have (on average 1.257027209354621) internal successors, (5590), 4596 states have internal predecessors, (5590), 2594 states have call successors, (2594), 672 states have call predecessors, (2594), 663 states have return successors, (2607), 2534 states have call predecessors, (2607), 2590 states have call successors, (2607) [2021-11-21 00:28:06,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7707 states to 7707 states and 10791 transitions. [2021-11-21 00:28:06,666 INFO L78 Accepts]: Start accepts. Automaton has 7707 states and 10791 transitions. Word has length 162 [2021-11-21 00:28:06,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:28:06,668 INFO L470 AbstractCegarLoop]: Abstraction has 7707 states and 10791 transitions. [2021-11-21 00:28:06,668 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-21 00:28:06,669 INFO L276 IsEmpty]: Start isEmpty. Operand 7707 states and 10791 transitions. [2021-11-21 00:28:06,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2021-11-21 00:28:06,673 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:28:06,674 INFO L514 BasicCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 3, 3, 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] [2021-11-21 00:28:06,674 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-21 00:28:06,675 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:28:06,675 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:28:06,675 INFO L85 PathProgramCache]: Analyzing trace with hash -932236573, now seen corresponding path program 1 times [2021-11-21 00:28:06,675 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:28:06,676 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321887598] [2021-11-21 00:28:06,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:28:06,676 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:28:06,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:28:06,948 INFO L134 CoverageAnalysis]: Checked inductivity of 530 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 530 trivial. 0 not checked. [2021-11-21 00:28:06,949 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:28:06,949 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321887598] [2021-11-21 00:28:06,949 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321887598] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:28:06,949 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:28:06,950 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:28:06,950 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637998130] [2021-11-21 00:28:06,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:28:06,951 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:28:06,951 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:28:06,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:28:06,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:28:06,952 INFO L87 Difference]: Start difference. First operand 7707 states and 10791 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-21 00:28:11,427 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:28:11,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:28:11,813 INFO L93 Difference]: Finished difference Result 7713 states and 10796 transitions. [2021-11-21 00:28:11,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:28:11,813 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 168 [2021-11-21 00:28:11,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:28:11,864 INFO L225 Difference]: With dead ends: 7713 [2021-11-21 00:28:11,864 INFO L226 Difference]: Without dead ends: 7711 [2021-11-21 00:28:11,869 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:28:11,870 INFO L933 BasicCegarLoop]: 1745 mSDtfsCounter, 1966 mSDsluCounter, 4012 mSDsCounter, 0 mSdLazyCounter, 824 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1978 SdHoareTripleChecker+Valid, 5221 SdHoareTripleChecker+Invalid, 825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 824 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2021-11-21 00:28:11,870 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1978 Valid, 5221 Invalid, 825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 824 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2021-11-21 00:28:11,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7711 states. [2021-11-21 00:28:12,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7711 to 7711. [2021-11-21 00:28:12,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7711 states, 4450 states have (on average 1.2568539325842696) internal successors, (5593), 4599 states have internal predecessors, (5593), 2594 states have call successors, (2594), 673 states have call predecessors, (2594), 664 states have return successors, (2607), 2534 states have call predecessors, (2607), 2590 states have call successors, (2607) [2021-11-21 00:28:12,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7711 states to 7711 states and 10794 transitions. [2021-11-21 00:28:12,300 INFO L78 Accepts]: Start accepts. Automaton has 7711 states and 10794 transitions. Word has length 168 [2021-11-21 00:28:12,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:28:12,301 INFO L470 AbstractCegarLoop]: Abstraction has 7711 states and 10794 transitions. [2021-11-21 00:28:12,301 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-21 00:28:12,302 INFO L276 IsEmpty]: Start isEmpty. Operand 7711 states and 10794 transitions. [2021-11-21 00:28:12,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-11-21 00:28:12,306 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:28:12,306 INFO L514 BasicCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 4, 4, 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] [2021-11-21 00:28:12,307 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-21 00:28:12,307 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:28:12,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:28:12,308 INFO L85 PathProgramCache]: Analyzing trace with hash 1058915077, now seen corresponding path program 1 times [2021-11-21 00:28:12,308 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:28:12,308 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665913202] [2021-11-21 00:28:12,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:28:12,309 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:28:12,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:28:12,572 INFO L134 CoverageAnalysis]: Checked inductivity of 537 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 535 trivial. 0 not checked. [2021-11-21 00:28:12,572 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:28:12,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665913202] [2021-11-21 00:28:12,573 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [665913202] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:28:12,573 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:28:12,573 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:28:12,574 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892952767] [2021-11-21 00:28:12,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:28:12,575 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:28:12,575 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:28:12,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:28:12,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:28:12,576 INFO L87 Difference]: Start difference. First operand 7711 states and 10794 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-21 00:28:17,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:28:17,864 INFO L93 Difference]: Finished difference Result 7717 states and 10799 transitions. [2021-11-21 00:28:17,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:28:17,865 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 179 [2021-11-21 00:28:17,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:28:17,905 INFO L225 Difference]: With dead ends: 7717 [2021-11-21 00:28:17,905 INFO L226 Difference]: Without dead ends: 7715 [2021-11-21 00:28:17,911 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:28:17,912 INFO L933 BasicCegarLoop]: 1748 mSDtfsCounter, 1960 mSDsluCounter, 4012 mSDsCounter, 0 mSdLazyCounter, 824 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1971 SdHoareTripleChecker+Valid, 5224 SdHoareTripleChecker+Invalid, 825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 824 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2021-11-21 00:28:17,913 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1971 Valid, 5224 Invalid, 825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 824 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2021-11-21 00:28:17,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7715 states. [2021-11-21 00:28:18,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7715 to 7715. [2021-11-21 00:28:18,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7715 states, 4453 states have (on average 1.2566808892881203) internal successors, (5596), 4602 states have internal predecessors, (5596), 2594 states have call successors, (2594), 674 states have call predecessors, (2594), 665 states have return successors, (2607), 2534 states have call predecessors, (2607), 2590 states have call successors, (2607) [2021-11-21 00:28:18,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7715 states to 7715 states and 10797 transitions. [2021-11-21 00:28:18,330 INFO L78 Accepts]: Start accepts. Automaton has 7715 states and 10797 transitions. Word has length 179 [2021-11-21 00:28:18,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:28:18,332 INFO L470 AbstractCegarLoop]: Abstraction has 7715 states and 10797 transitions. [2021-11-21 00:28:18,333 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-21 00:28:18,333 INFO L276 IsEmpty]: Start isEmpty. Operand 7715 states and 10797 transitions. [2021-11-21 00:28:18,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-11-21 00:28:18,337 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:28:18,337 INFO L514 BasicCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:28:18,337 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-21 00:28:18,338 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:28:18,338 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:28:18,338 INFO L85 PathProgramCache]: Analyzing trace with hash 1126112672, now seen corresponding path program 1 times [2021-11-21 00:28:18,338 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:28:18,339 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691838225] [2021-11-21 00:28:18,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:28:18,339 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:28:18,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:28:18,647 INFO L134 CoverageAnalysis]: Checked inductivity of 543 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 539 trivial. 0 not checked. [2021-11-21 00:28:18,648 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:28:18,648 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691838225] [2021-11-21 00:28:18,648 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691838225] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:28:18,648 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:28:18,649 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:28:18,649 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49700335] [2021-11-21 00:28:18,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:28:18,650 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:28:18,650 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:28:18,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:28:18,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:28:18,651 INFO L87 Difference]: Start difference. First operand 7715 states and 10797 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-21 00:28:23,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:28:23,813 INFO L93 Difference]: Finished difference Result 7721 states and 10802 transitions. [2021-11-21 00:28:23,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:28:23,814 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 184 [2021-11-21 00:28:23,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:28:23,849 INFO L225 Difference]: With dead ends: 7721 [2021-11-21 00:28:23,849 INFO L226 Difference]: Without dead ends: 7719 [2021-11-21 00:28:23,854 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:28:23,855 INFO L933 BasicCegarLoop]: 1748 mSDtfsCounter, 1960 mSDsluCounter, 4012 mSDsCounter, 0 mSdLazyCounter, 824 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1970 SdHoareTripleChecker+Valid, 5224 SdHoareTripleChecker+Invalid, 825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 824 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2021-11-21 00:28:23,856 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1970 Valid, 5224 Invalid, 825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 824 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2021-11-21 00:28:23,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7719 states. [2021-11-21 00:28:24,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7719 to 7719. [2021-11-21 00:28:24,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7719 states, 4456 states have (on average 1.256508078994614) internal successors, (5599), 4605 states have internal predecessors, (5599), 2594 states have call successors, (2594), 675 states have call predecessors, (2594), 666 states have return successors, (2607), 2534 states have call predecessors, (2607), 2590 states have call successors, (2607) [2021-11-21 00:28:24,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7719 states to 7719 states and 10800 transitions. [2021-11-21 00:28:24,287 INFO L78 Accepts]: Start accepts. Automaton has 7719 states and 10800 transitions. Word has length 184 [2021-11-21 00:28:24,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:28:24,288 INFO L470 AbstractCegarLoop]: Abstraction has 7719 states and 10800 transitions. [2021-11-21 00:28:24,288 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-21 00:28:24,288 INFO L276 IsEmpty]: Start isEmpty. Operand 7719 states and 10800 transitions. [2021-11-21 00:28:24,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2021-11-21 00:28:24,293 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:28:24,294 INFO L514 BasicCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 4, 3, 3, 3, 3, 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] [2021-11-21 00:28:24,295 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-21 00:28:24,295 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:28:24,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:28:24,296 INFO L85 PathProgramCache]: Analyzing trace with hash 1734478114, now seen corresponding path program 1 times [2021-11-21 00:28:24,297 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:28:24,297 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434224927] [2021-11-21 00:28:24,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:28:24,297 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:28:24,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:28:24,568 INFO L134 CoverageAnalysis]: Checked inductivity of 548 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 542 trivial. 0 not checked. [2021-11-21 00:28:24,568 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:28:24,568 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434224927] [2021-11-21 00:28:24,569 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434224927] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:28:24,569 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:28:24,569 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:28:24,569 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019045523] [2021-11-21 00:28:24,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:28:24,570 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:28:24,570 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:28:24,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:28:24,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:28:24,571 INFO L87 Difference]: Start difference. First operand 7719 states and 10800 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-21 00:28:30,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:28:30,213 INFO L93 Difference]: Finished difference Result 7725 states and 10805 transitions. [2021-11-21 00:28:30,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:28:30,217 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 183 [2021-11-21 00:28:30,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:28:30,255 INFO L225 Difference]: With dead ends: 7725 [2021-11-21 00:28:30,255 INFO L226 Difference]: Without dead ends: 7723 [2021-11-21 00:28:30,261 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:28:30,262 INFO L933 BasicCegarLoop]: 1748 mSDtfsCounter, 1961 mSDsluCounter, 4012 mSDsCounter, 0 mSdLazyCounter, 824 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1970 SdHoareTripleChecker+Valid, 5224 SdHoareTripleChecker+Invalid, 825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 824 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2021-11-21 00:28:30,262 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1970 Valid, 5224 Invalid, 825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 824 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2021-11-21 00:28:30,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7723 states. [2021-11-21 00:28:30,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7723 to 7723. [2021-11-21 00:28:30,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7723 states, 4459 states have (on average 1.2563355012334605) internal successors, (5602), 4608 states have internal predecessors, (5602), 2594 states have call successors, (2594), 676 states have call predecessors, (2594), 667 states have return successors, (2607), 2534 states have call predecessors, (2607), 2590 states have call successors, (2607) [2021-11-21 00:28:30,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7723 states to 7723 states and 10803 transitions. [2021-11-21 00:28:30,809 INFO L78 Accepts]: Start accepts. Automaton has 7723 states and 10803 transitions. Word has length 183 [2021-11-21 00:28:30,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:28:30,810 INFO L470 AbstractCegarLoop]: Abstraction has 7723 states and 10803 transitions. [2021-11-21 00:28:30,810 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-21 00:28:30,810 INFO L276 IsEmpty]: Start isEmpty. Operand 7723 states and 10803 transitions. [2021-11-21 00:28:30,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2021-11-21 00:28:30,815 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:28:30,816 INFO L514 BasicCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 5, 4, 4, 3, 3, 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] [2021-11-21 00:28:30,816 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-21 00:28:30,816 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:28:30,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:28:30,817 INFO L85 PathProgramCache]: Analyzing trace with hash 1246581027, now seen corresponding path program 1 times [2021-11-21 00:28:30,817 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:28:30,817 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525908897] [2021-11-21 00:28:30,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:28:30,818 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:28:30,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:28:31,043 INFO L134 CoverageAnalysis]: Checked inductivity of 562 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 554 trivial. 0 not checked. [2021-11-21 00:28:31,043 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:28:31,044 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525908897] [2021-11-21 00:28:31,044 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1525908897] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:28:31,044 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:28:31,044 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:28:31,044 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088531219] [2021-11-21 00:28:31,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:28:31,046 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:28:31,046 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:28:31,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:28:31,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:28:31,048 INFO L87 Difference]: Start difference. First operand 7723 states and 10803 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-21 00:28:36,505 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:28:37,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:28:37,362 INFO L93 Difference]: Finished difference Result 7729 states and 10808 transitions. [2021-11-21 00:28:37,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:28:37,363 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 188 [2021-11-21 00:28:37,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:28:37,412 INFO L225 Difference]: With dead ends: 7729 [2021-11-21 00:28:37,412 INFO L226 Difference]: Without dead ends: 7727 [2021-11-21 00:28:37,419 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:28:37,420 INFO L933 BasicCegarLoop]: 1748 mSDtfsCounter, 1961 mSDsluCounter, 4012 mSDsCounter, 0 mSdLazyCounter, 824 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1969 SdHoareTripleChecker+Valid, 5224 SdHoareTripleChecker+Invalid, 825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 824 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2021-11-21 00:28:37,420 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1969 Valid, 5224 Invalid, 825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 824 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2021-11-21 00:28:37,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7727 states. [2021-11-21 00:28:38,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7727 to 7727. [2021-11-21 00:28:38,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7727 states, 4462 states have (on average 1.2561631555356343) internal successors, (5605), 4611 states have internal predecessors, (5605), 2594 states have call successors, (2594), 677 states have call predecessors, (2594), 668 states have return successors, (2607), 2534 states have call predecessors, (2607), 2590 states have call successors, (2607) [2021-11-21 00:28:38,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7727 states to 7727 states and 10806 transitions. [2021-11-21 00:28:38,078 INFO L78 Accepts]: Start accepts. Automaton has 7727 states and 10806 transitions. Word has length 188 [2021-11-21 00:28:38,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:28:38,080 INFO L470 AbstractCegarLoop]: Abstraction has 7727 states and 10806 transitions. [2021-11-21 00:28:38,081 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-21 00:28:38,081 INFO L276 IsEmpty]: Start isEmpty. Operand 7727 states and 10806 transitions. [2021-11-21 00:28:38,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2021-11-21 00:28:38,086 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:28:38,087 INFO L514 BasicCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 6, 5, 5, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:28:38,087 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-21 00:28:38,087 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:28:38,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:28:38,088 INFO L85 PathProgramCache]: Analyzing trace with hash 596266851, now seen corresponding path program 1 times [2021-11-21 00:28:38,088 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:28:38,089 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394762704] [2021-11-21 00:28:38,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:28:38,089 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:28:38,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:28:38,331 INFO L134 CoverageAnalysis]: Checked inductivity of 584 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2021-11-21 00:28:38,331 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:28:38,331 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394762704] [2021-11-21 00:28:38,332 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394762704] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:28:38,332 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:28:38,332 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:28:38,332 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648166705] [2021-11-21 00:28:38,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:28:38,334 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:28:38,334 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:28:38,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:28:38,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:28:38,335 INFO L87 Difference]: Start difference. First operand 7727 states and 10806 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-21 00:28:41,539 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:28:45,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:28:45,126 INFO L93 Difference]: Finished difference Result 7733 states and 10811 transitions. [2021-11-21 00:28:45,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:28:45,127 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 198 [2021-11-21 00:28:45,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:28:45,167 INFO L225 Difference]: With dead ends: 7733 [2021-11-21 00:28:45,168 INFO L226 Difference]: Without dead ends: 7731 [2021-11-21 00:28:45,174 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:28:45,174 INFO L933 BasicCegarLoop]: 1748 mSDtfsCounter, 1960 mSDsluCounter, 4012 mSDsCounter, 0 mSdLazyCounter, 824 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1967 SdHoareTripleChecker+Valid, 5224 SdHoareTripleChecker+Invalid, 825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 824 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2021-11-21 00:28:45,175 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1967 Valid, 5224 Invalid, 825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 824 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2021-11-21 00:28:45,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7731 states. [2021-11-21 00:28:45,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7731 to 7731. [2021-11-21 00:28:45,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7731 states, 4465 states have (on average 1.2559910414333706) internal successors, (5608), 4614 states have internal predecessors, (5608), 2594 states have call successors, (2594), 678 states have call predecessors, (2594), 669 states have return successors, (2607), 2534 states have call predecessors, (2607), 2590 states have call successors, (2607) [2021-11-21 00:28:45,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7731 states to 7731 states and 10809 transitions. [2021-11-21 00:28:45,801 INFO L78 Accepts]: Start accepts. Automaton has 7731 states and 10809 transitions. Word has length 198 [2021-11-21 00:28:45,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:28:45,801 INFO L470 AbstractCegarLoop]: Abstraction has 7731 states and 10809 transitions. [2021-11-21 00:28:45,802 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-21 00:28:45,802 INFO L276 IsEmpty]: Start isEmpty. Operand 7731 states and 10809 transitions. [2021-11-21 00:28:45,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2021-11-21 00:28:45,808 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:28:45,808 INFO L514 BasicCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 7, 6, 6, 3, 3, 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] [2021-11-21 00:28:45,808 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-21 00:28:45,809 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:28:45,809 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:28:45,809 INFO L85 PathProgramCache]: Analyzing trace with hash -762327997, now seen corresponding path program 1 times [2021-11-21 00:28:45,810 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:28:45,810 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379039747] [2021-11-21 00:28:45,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:28:45,810 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:28:45,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:28:46,065 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 590 trivial. 0 not checked. [2021-11-21 00:28:46,066 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:28:46,066 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379039747] [2021-11-21 00:28:46,066 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379039747] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:28:46,067 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:28:46,067 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:28:46,067 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034290594] [2021-11-21 00:28:46,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:28:46,069 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:28:46,069 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:28:46,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:28:46,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:28:46,070 INFO L87 Difference]: Start difference. First operand 7731 states and 10809 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-21 00:28:51,188 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:28:52,403 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:28:53,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:28:53,263 INFO L93 Difference]: Finished difference Result 7737 states and 10814 transitions. [2021-11-21 00:28:53,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:28:53,264 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 198 [2021-11-21 00:28:53,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:28:53,298 INFO L225 Difference]: With dead ends: 7737 [2021-11-21 00:28:53,298 INFO L226 Difference]: Without dead ends: 7735 [2021-11-21 00:28:53,304 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:28:53,305 INFO L933 BasicCegarLoop]: 1748 mSDtfsCounter, 1961 mSDsluCounter, 4012 mSDsCounter, 0 mSdLazyCounter, 824 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1967 SdHoareTripleChecker+Valid, 5224 SdHoareTripleChecker+Invalid, 825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 824 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2021-11-21 00:28:53,305 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1967 Valid, 5224 Invalid, 825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 824 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2021-11-21 00:28:53,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7735 states. [2021-11-21 00:28:53,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7735 to 7735. [2021-11-21 00:28:53,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7735 states, 4468 states have (on average 1.2558191584601612) internal successors, (5611), 4617 states have internal predecessors, (5611), 2594 states have call successors, (2594), 679 states have call predecessors, (2594), 670 states have return successors, (2607), 2534 states have call predecessors, (2607), 2590 states have call successors, (2607) [2021-11-21 00:28:53,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7735 states to 7735 states and 10812 transitions. [2021-11-21 00:28:53,763 INFO L78 Accepts]: Start accepts. Automaton has 7735 states and 10812 transitions. Word has length 198 [2021-11-21 00:28:53,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:28:53,764 INFO L470 AbstractCegarLoop]: Abstraction has 7735 states and 10812 transitions. [2021-11-21 00:28:53,765 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-21 00:28:53,765 INFO L276 IsEmpty]: Start isEmpty. Operand 7735 states and 10812 transitions. [2021-11-21 00:28:53,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2021-11-21 00:28:53,770 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:28:53,771 INFO L514 BasicCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 8, 7, 7, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:28:53,771 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-21 00:28:53,771 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-21 00:28:53,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:28:53,772 INFO L85 PathProgramCache]: Analyzing trace with hash -2071145853, now seen corresponding path program 1 times [2021-11-21 00:28:53,772 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:28:53,772 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002163001] [2021-11-21 00:28:53,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:28:53,772 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:28:53,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:28:53,971 INFO L134 CoverageAnalysis]: Checked inductivity of 632 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 618 trivial. 0 not checked. [2021-11-21 00:28:53,971 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:28:53,971 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002163001] [2021-11-21 00:28:53,971 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2002163001] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:28:53,972 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:28:53,972 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:28:53,972 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902464205] [2021-11-21 00:28:53,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:28:53,973 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:28:53,973 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:28:53,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:28:53,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:28:53,974 INFO L87 Difference]: Start difference. First operand 7735 states and 10812 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-21 00:28:57,177 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:28:59,623 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:29:00,939 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:29:02,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:29:02,391 INFO L93 Difference]: Finished difference Result 8726 states and 11990 transitions. [2021-11-21 00:29:02,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:29:02,391 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 208 [2021-11-21 00:29:02,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:29:02,432 INFO L225 Difference]: With dead ends: 8726 [2021-11-21 00:29:02,432 INFO L226 Difference]: Without dead ends: 8724 [2021-11-21 00:29:02,439 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:29:02,440 INFO L933 BasicCegarLoop]: 1956 mSDtfsCounter, 1724 mSDsluCounter, 5059 mSDsCounter, 0 mSdLazyCounter, 1031 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1729 SdHoareTripleChecker+Valid, 6315 SdHoareTripleChecker+Invalid, 1033 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1031 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2021-11-21 00:29:02,441 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1729 Valid, 6315 Invalid, 1033 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1031 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2021-11-21 00:29:02,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8724 states. [2021-11-21 00:29:03,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8724 to 8724. [2021-11-21 00:29:03,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8724 states, 5016 states have (on average 1.2509968102073366) internal successors, (6275), 5177 states have internal predecessors, (6275), 2850 states have call successors, (2850), 864 states have call predecessors, (2850), 855 states have return successors, (2863), 2790 states have call predecessors, (2863), 2846 states have call successors, (2863) [2021-11-21 00:29:03,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8724 states to 8724 states and 11988 transitions. [2021-11-21 00:29:03,209 INFO L78 Accepts]: Start accepts. Automaton has 8724 states and 11988 transitions. Word has length 208 [2021-11-21 00:29:03,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:29:03,210 INFO L470 AbstractCegarLoop]: Abstraction has 8724 states and 11988 transitions. [2021-11-21 00:29:03,210 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-21 00:29:03,210 INFO L276 IsEmpty]: Start isEmpty. Operand 8724 states and 11988 transitions. [2021-11-21 00:29:03,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2021-11-21 00:29:03,226 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:29:03,227 INFO L514 BasicCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 9, 8, 8, 3, 3, 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] [2021-11-21 00:29:03,227 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-21 00:29:03,227 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:29:03,228 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:29:03,228 INFO L85 PathProgramCache]: Analyzing trace with hash 289181539, now seen corresponding path program 1 times [2021-11-21 00:29:03,228 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:29:03,228 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306694064] [2021-11-21 00:29:03,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:29:03,229 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:29:03,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:29:03,509 INFO L134 CoverageAnalysis]: Checked inductivity of 658 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 642 trivial. 0 not checked. [2021-11-21 00:29:03,509 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:29:03,510 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306694064] [2021-11-21 00:29:03,510 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [306694064] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:29:03,510 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:29:03,510 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:29:03,511 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358929727] [2021-11-21 00:29:03,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:29:03,512 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:29:03,512 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:29:03,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:29:03,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:29:03,513 INFO L87 Difference]: Start difference. First operand 8724 states and 11988 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2021-11-21 00:29:08,442 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:29:10,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:29:10,599 INFO L93 Difference]: Finished difference Result 8730 states and 11993 transitions. [2021-11-21 00:29:10,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:29:10,599 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 208 [2021-11-21 00:29:10,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:29:10,637 INFO L225 Difference]: With dead ends: 8730 [2021-11-21 00:29:10,637 INFO L226 Difference]: Without dead ends: 8728 [2021-11-21 00:29:10,643 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:29:10,644 INFO L933 BasicCegarLoop]: 1748 mSDtfsCounter, 1961 mSDsluCounter, 4012 mSDsCounter, 0 mSdLazyCounter, 824 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1965 SdHoareTripleChecker+Valid, 5224 SdHoareTripleChecker+Invalid, 825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 824 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2021-11-21 00:29:10,645 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1965 Valid, 5224 Invalid, 825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 824 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2021-11-21 00:29:10,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8728 states. [2021-11-21 00:29:11,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8728 to 8728. [2021-11-21 00:29:11,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8728 states, 5019 states have (on average 1.2508467822275353) internal successors, (6278), 5180 states have internal predecessors, (6278), 2850 states have call successors, (2850), 865 states have call predecessors, (2850), 856 states have return successors, (2863), 2790 states have call predecessors, (2863), 2846 states have call successors, (2863) [2021-11-21 00:29:11,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8728 states to 8728 states and 11991 transitions. [2021-11-21 00:29:11,148 INFO L78 Accepts]: Start accepts. Automaton has 8728 states and 11991 transitions. Word has length 208 [2021-11-21 00:29:11,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:29:11,149 INFO L470 AbstractCegarLoop]: Abstraction has 8728 states and 11991 transitions. [2021-11-21 00:29:11,149 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2021-11-21 00:29:11,149 INFO L276 IsEmpty]: Start isEmpty. Operand 8728 states and 11991 transitions. [2021-11-21 00:29:11,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2021-11-21 00:29:11,155 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:29:11,156 INFO L514 BasicCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 10, 9, 9, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:29:11,156 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-21 00:29:11,156 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:29:11,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:29:11,157 INFO L85 PathProgramCache]: Analyzing trace with hash -778894782, now seen corresponding path program 1 times [2021-11-21 00:29:11,157 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:29:11,157 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228565226] [2021-11-21 00:29:11,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:29:11,158 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:29:11,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:29:11,366 INFO L134 CoverageAnalysis]: Checked inductivity of 692 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 674 trivial. 0 not checked. [2021-11-21 00:29:11,366 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:29:11,367 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228565226] [2021-11-21 00:29:11,367 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [228565226] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:29:11,367 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:29:11,367 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:29:11,367 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100091088] [2021-11-21 00:29:11,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:29:11,368 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:29:11,368 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:29:11,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:29:11,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:29:11,369 INFO L87 Difference]: Start difference. First operand 8728 states and 11991 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-21 00:29:14,795 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:29:15,990 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:29:18,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:29:18,305 INFO L93 Difference]: Finished difference Result 8734 states and 11996 transitions. [2021-11-21 00:29:18,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:29:18,306 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 213 [2021-11-21 00:29:18,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:29:18,334 INFO L225 Difference]: With dead ends: 8734 [2021-11-21 00:29:18,334 INFO L226 Difference]: Without dead ends: 8732 [2021-11-21 00:29:18,338 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:29:18,339 INFO L933 BasicCegarLoop]: 1748 mSDtfsCounter, 1961 mSDsluCounter, 4012 mSDsCounter, 0 mSdLazyCounter, 824 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1964 SdHoareTripleChecker+Valid, 5224 SdHoareTripleChecker+Invalid, 825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 824 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2021-11-21 00:29:18,339 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1964 Valid, 5224 Invalid, 825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 824 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2021-11-21 00:29:18,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8732 states. [2021-11-21 00:29:18,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8732 to 8732. [2021-11-21 00:29:18,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8732 states, 5022 states have (on average 1.2506969334926323) internal successors, (6281), 5183 states have internal predecessors, (6281), 2850 states have call successors, (2850), 866 states have call predecessors, (2850), 857 states have return successors, (2863), 2790 states have call predecessors, (2863), 2846 states have call successors, (2863) [2021-11-21 00:29:18,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8732 states to 8732 states and 11994 transitions. [2021-11-21 00:29:18,944 INFO L78 Accepts]: Start accepts. Automaton has 8732 states and 11994 transitions. Word has length 213 [2021-11-21 00:29:18,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:29:18,945 INFO L470 AbstractCegarLoop]: Abstraction has 8732 states and 11994 transitions. [2021-11-21 00:29:18,945 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-21 00:29:18,945 INFO L276 IsEmpty]: Start isEmpty. Operand 8732 states and 11994 transitions. [2021-11-21 00:29:18,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2021-11-21 00:29:18,951 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:29:18,951 INFO L514 BasicCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 11, 10, 10, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:29:18,951 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-21 00:29:18,951 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-21 00:29:18,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:29:18,952 INFO L85 PathProgramCache]: Analyzing trace with hash -1639189566, now seen corresponding path program 1 times [2021-11-21 00:29:18,952 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:29:18,952 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809578429] [2021-11-21 00:29:18,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:29:18,953 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:29:19,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:29:19,188 INFO L134 CoverageAnalysis]: Checked inductivity of 734 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 714 trivial. 0 not checked. [2021-11-21 00:29:19,188 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:29:19,188 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809578429] [2021-11-21 00:29:19,188 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809578429] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:29:19,189 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:29:19,189 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:29:19,189 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329995990] [2021-11-21 00:29:19,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:29:19,190 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:29:19,190 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:29:19,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:29:19,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:29:19,191 INFO L87 Difference]: Start difference. First operand 8732 states and 11994 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2021-11-21 00:29:22,446 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:29:25,550 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:29:25,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:29:25,956 INFO L93 Difference]: Finished difference Result 8738 states and 11999 transitions. [2021-11-21 00:29:25,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:29:25,956 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 223 [2021-11-21 00:29:25,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:29:25,982 INFO L225 Difference]: With dead ends: 8738 [2021-11-21 00:29:25,982 INFO L226 Difference]: Without dead ends: 8736 [2021-11-21 00:29:25,987 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:29:25,988 INFO L933 BasicCegarLoop]: 1748 mSDtfsCounter, 1960 mSDsluCounter, 4012 mSDsCounter, 0 mSdLazyCounter, 824 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1962 SdHoareTripleChecker+Valid, 5224 SdHoareTripleChecker+Invalid, 825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 824 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2021-11-21 00:29:25,989 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1962 Valid, 5224 Invalid, 825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 824 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2021-11-21 00:29:26,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8736 states. [2021-11-21 00:29:26,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8736 to 8736. [2021-11-21 00:29:26,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8736 states, 5025 states have (on average 1.250547263681592) internal successors, (6284), 5186 states have internal predecessors, (6284), 2850 states have call successors, (2850), 867 states have call predecessors, (2850), 858 states have return successors, (2863), 2790 states have call predecessors, (2863), 2846 states have call successors, (2863) [2021-11-21 00:29:26,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8736 states to 8736 states and 11997 transitions. [2021-11-21 00:29:26,625 INFO L78 Accepts]: Start accepts. Automaton has 8736 states and 11997 transitions. Word has length 223 [2021-11-21 00:29:26,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:29:26,626 INFO L470 AbstractCegarLoop]: Abstraction has 8736 states and 11997 transitions. [2021-11-21 00:29:26,626 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2021-11-21 00:29:26,626 INFO L276 IsEmpty]: Start isEmpty. Operand 8736 states and 11997 transitions. [2021-11-21 00:29:26,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2021-11-21 00:29:26,633 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:29:26,634 INFO L514 BasicCegarLoop]: trace histogram [14, 12, 11, 11, 11, 11, 11, 11, 11, 11, 3, 3, 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] [2021-11-21 00:29:26,634 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-21 00:29:26,634 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-21 00:29:26,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:29:26,635 INFO L85 PathProgramCache]: Analyzing trace with hash 1157241506, now seen corresponding path program 1 times [2021-11-21 00:29:26,635 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:29:26,635 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958605039] [2021-11-21 00:29:26,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:29:26,636 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:29:26,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:29:26,864 INFO L134 CoverageAnalysis]: Checked inductivity of 772 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 750 trivial. 0 not checked. [2021-11-21 00:29:26,864 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:29:26,865 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958605039] [2021-11-21 00:29:26,865 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958605039] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:29:26,865 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:29:26,865 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:29:26,866 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328540676] [2021-11-21 00:29:26,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:29:26,867 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:29:26,867 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:29:26,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:29:26,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:29:26,868 INFO L87 Difference]: Start difference. First operand 8736 states and 11997 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 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-21 00:29:30,781 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:29:34,168 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:29:35,439 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:29:35,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:29:35,835 INFO L93 Difference]: Finished difference Result 8742 states and 12002 transitions. [2021-11-21 00:29:35,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:29:35,836 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 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 223 [2021-11-21 00:29:35,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:29:35,875 INFO L225 Difference]: With dead ends: 8742 [2021-11-21 00:29:35,875 INFO L226 Difference]: Without dead ends: 8738 [2021-11-21 00:29:35,882 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:29:35,888 INFO L933 BasicCegarLoop]: 1748 mSDtfsCounter, 1961 mSDsluCounter, 4012 mSDsCounter, 0 mSdLazyCounter, 823 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1962 SdHoareTripleChecker+Valid, 5224 SdHoareTripleChecker+Invalid, 825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 823 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2021-11-21 00:29:35,889 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1962 Valid, 5224 Invalid, 825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 823 Invalid, 1 Unknown, 0 Unchecked, 8.4s Time] [2021-11-21 00:29:35,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8738 states. [2021-11-21 00:29:36,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8738 to 8738. [2021-11-21 00:29:36,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8738 states, 5027 states have (on average 1.2502486572508453) internal successors, (6285), 5187 states have internal predecessors, (6285), 2850 states have call successors, (2850), 868 states have call predecessors, (2850), 858 states have return successors, (2863), 2790 states have call predecessors, (2863), 2846 states have call successors, (2863) [2021-11-21 00:29:36,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8738 states to 8738 states and 11998 transitions. [2021-11-21 00:29:36,426 INFO L78 Accepts]: Start accepts. Automaton has 8738 states and 11998 transitions. Word has length 223 [2021-11-21 00:29:36,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:29:36,427 INFO L470 AbstractCegarLoop]: Abstraction has 8738 states and 11998 transitions. [2021-11-21 00:29:36,427 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 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-21 00:29:36,427 INFO L276 IsEmpty]: Start isEmpty. Operand 8738 states and 11998 transitions. [2021-11-21 00:29:36,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2021-11-21 00:29:36,434 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:29:36,434 INFO L514 BasicCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:29:36,434 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-21 00:29:36,435 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:29:36,435 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:29:36,436 INFO L85 PathProgramCache]: Analyzing trace with hash -162912298, now seen corresponding path program 1 times [2021-11-21 00:29:36,436 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:29:36,436 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882178539] [2021-11-21 00:29:36,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:29:36,436 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:29:36,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:29:36,630 INFO L134 CoverageAnalysis]: Checked inductivity of 659 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 656 trivial. 0 not checked. [2021-11-21 00:29:36,630 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:29:36,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882178539] [2021-11-21 00:29:36,631 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882178539] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:29:36,631 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:29:36,631 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:29:36,631 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616031953] [2021-11-21 00:29:36,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:29:36,633 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:29:36,633 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:29:36,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:29:36,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:29:36,634 INFO L87 Difference]: Start difference. First operand 8738 states and 11998 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-21 00:29:41,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:29:41,572 INFO L93 Difference]: Finished difference Result 17398 states and 23915 transitions. [2021-11-21 00:29:41,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:29:41,572 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), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 224 [2021-11-21 00:29:41,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:29:41,597 INFO L225 Difference]: With dead ends: 17398 [2021-11-21 00:29:41,597 INFO L226 Difference]: Without dead ends: 8810 [2021-11-21 00:29:41,633 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:29:41,633 INFO L933 BasicCegarLoop]: 1744 mSDtfsCounter, 12 mSDsluCounter, 2006 mSDsCounter, 0 mSdLazyCounter, 549 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 3484 SdHoareTripleChecker+Invalid, 549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 549 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2021-11-21 00:29:41,634 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 3484 Invalid, 549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 549 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2021-11-21 00:29:41,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8810 states. [2021-11-21 00:29:42,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8810 to 8746. [2021-11-21 00:29:42,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8746 states, 5035 states have (on average 1.2498510427010923) internal successors, (6293), 5195 states have internal predecessors, (6293), 2850 states have call successors, (2850), 868 states have call predecessors, (2850), 858 states have return successors, (2863), 2790 states have call predecessors, (2863), 2846 states have call successors, (2863) [2021-11-21 00:29:42,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8746 states to 8746 states and 12006 transitions. [2021-11-21 00:29:42,136 INFO L78 Accepts]: Start accepts. Automaton has 8746 states and 12006 transitions. Word has length 224 [2021-11-21 00:29:42,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:29:42,136 INFO L470 AbstractCegarLoop]: Abstraction has 8746 states and 12006 transitions. [2021-11-21 00:29:42,136 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), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-21 00:29:42,137 INFO L276 IsEmpty]: Start isEmpty. Operand 8746 states and 12006 transitions. [2021-11-21 00:29:42,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2021-11-21 00:29:42,142 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:29:42,143 INFO L514 BasicCegarLoop]: trace histogram [14, 13, 12, 12, 11, 11, 11, 11, 11, 11, 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] [2021-11-21 00:29:42,143 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-21 00:29:42,143 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-21 00:29:42,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:29:42,144 INFO L85 PathProgramCache]: Analyzing trace with hash 244345856, now seen corresponding path program 1 times [2021-11-21 00:29:42,144 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:29:42,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255155564] [2021-11-21 00:29:42,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:29:42,145 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:29:42,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:29:42,329 INFO L134 CoverageAnalysis]: Checked inductivity of 823 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 799 trivial. 0 not checked. [2021-11-21 00:29:42,330 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:29:42,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255155564] [2021-11-21 00:29:42,330 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255155564] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:29:42,330 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:29:42,330 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:29:42,331 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005080954] [2021-11-21 00:29:42,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:29:42,331 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:29:42,332 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:29:42,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:29:42,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:29:42,332 INFO L87 Difference]: Start difference. First operand 8746 states and 12006 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 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-21 00:29:45,670 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:29:49,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:29:49,475 INFO L93 Difference]: Finished difference Result 8746 states and 12006 transitions. [2021-11-21 00:29:49,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:29:49,476 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 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 234 [2021-11-21 00:29:49,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:29:49,496 INFO L225 Difference]: With dead ends: 8746 [2021-11-21 00:29:49,497 INFO L226 Difference]: Without dead ends: 8594 [2021-11-21 00:29:49,500 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:29:49,501 INFO L933 BasicCegarLoop]: 1746 mSDtfsCounter, 1956 mSDsluCounter, 4011 mSDsCounter, 0 mSdLazyCounter, 819 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1956 SdHoareTripleChecker+Valid, 5221 SdHoareTripleChecker+Invalid, 820 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 819 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2021-11-21 00:29:49,501 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1956 Valid, 5221 Invalid, 820 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 819 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2021-11-21 00:29:49,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8594 states. [2021-11-21 00:29:49,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8594 to 8594. [2021-11-21 00:29:49,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8594 states, 4972 states have (on average 1.247385358004827) internal successors, (6202), 5104 states have internal predecessors, (6202), 2782 states have call successors, (2782), 842 states have call predecessors, (2782), 838 states have return successors, (2799), 2751 states have call predecessors, (2799), 2782 states have call successors, (2799) [2021-11-21 00:29:50,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8594 states to 8594 states and 11783 transitions. [2021-11-21 00:29:50,025 INFO L78 Accepts]: Start accepts. Automaton has 8594 states and 11783 transitions. Word has length 234 [2021-11-21 00:29:50,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:29:50,025 INFO L470 AbstractCegarLoop]: Abstraction has 8594 states and 11783 transitions. [2021-11-21 00:29:50,026 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 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-21 00:29:50,026 INFO L276 IsEmpty]: Start isEmpty. Operand 8594 states and 11783 transitions. [2021-11-21 00:29:50,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2021-11-21 00:29:50,031 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:29:50,032 INFO L514 BasicCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:29:50,032 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-21 00:29:50,032 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-21 00:29:50,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:29:50,033 INFO L85 PathProgramCache]: Analyzing trace with hash 932080605, now seen corresponding path program 1 times [2021-11-21 00:29:50,033 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:29:50,033 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449450215] [2021-11-21 00:29:50,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:29:50,034 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:29:50,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:29:50,237 INFO L134 CoverageAnalysis]: Checked inductivity of 660 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 656 trivial. 0 not checked. [2021-11-21 00:29:50,237 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:29:50,238 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449450215] [2021-11-21 00:29:50,238 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1449450215] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 00:29:50,238 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1291505295] [2021-11-21 00:29:50,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:29:50,238 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:29:50,239 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03a1104d-8610-4914-9d97-d5891ba53354/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:29:50,241 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03a1104d-8610-4914-9d97-d5891ba53354/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 00:29:50,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03a1104d-8610-4914-9d97-d5891ba53354/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-21 00:29:51,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:29:51,100 INFO L263 TraceCheckSpWp]: Trace formula consists of 3424 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-21 00:29:51,117 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:29:51,553 INFO L134 CoverageAnalysis]: Checked inductivity of 660 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 592 trivial. 0 not checked. [2021-11-21 00:29:51,554 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 00:29:51,554 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1291505295] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:29:51,554 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 00:29:51,555 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2021-11-21 00:29:51,555 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364477135] [2021-11-21 00:29:51,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:29:51,556 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:29:51,556 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:29:51,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:29:51,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:29:51,557 INFO L87 Difference]: Start difference. First operand 8594 states and 11783 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-21 00:29:54,294 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:29:56,386 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:29:58,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:29:58,615 INFO L93 Difference]: Finished difference Result 19881 states and 27241 transitions. [2021-11-21 00:29:58,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:29:58,616 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 227 [2021-11-21 00:29:58,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:29:58,654 INFO L225 Difference]: With dead ends: 19881 [2021-11-21 00:29:58,654 INFO L226 Difference]: Without dead ends: 11437 [2021-11-21 00:29:58,669 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:29:58,670 INFO L933 BasicCegarLoop]: 2564 mSDtfsCounter, 1192 mSDsluCounter, 1906 mSDsCounter, 0 mSdLazyCounter, 704 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1192 SdHoareTripleChecker+Valid, 4220 SdHoareTripleChecker+Invalid, 720 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 704 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2021-11-21 00:29:58,671 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1192 Valid, 4220 Invalid, 720 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 704 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2021-11-21 00:29:58,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11437 states. [2021-11-21 00:29:59,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11437 to 11429. [2021-11-21 00:29:59,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11429 states, 6625 states have (on average 1.248301886792453) internal successors, (8270), 6801 states have internal predecessors, (8270), 3659 states have call successors, (3659), 1147 states have call predecessors, (3659), 1143 states have return successors, (3676), 3622 states have call predecessors, (3676), 3659 states have call successors, (3676) [2021-11-21 00:29:59,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11429 states to 11429 states and 15605 transitions. [2021-11-21 00:29:59,285 INFO L78 Accepts]: Start accepts. Automaton has 11429 states and 15605 transitions. Word has length 227 [2021-11-21 00:29:59,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:29:59,286 INFO L470 AbstractCegarLoop]: Abstraction has 11429 states and 15605 transitions. [2021-11-21 00:29:59,286 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-21 00:29:59,287 INFO L276 IsEmpty]: Start isEmpty. Operand 11429 states and 15605 transitions. [2021-11-21 00:29:59,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2021-11-21 00:29:59,293 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:29:59,294 INFO L514 BasicCegarLoop]: trace histogram [18, 12, 12, 12, 12, 12, 12, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:29:59,337 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03a1104d-8610-4914-9d97-d5891ba53354/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-21 00:29:59,521 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03a1104d-8610-4914-9d97-d5891ba53354/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:29:59,521 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-21 00:29:59,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:29:59,522 INFO L85 PathProgramCache]: Analyzing trace with hash 20347864, now seen corresponding path program 1 times [2021-11-21 00:29:59,522 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:29:59,522 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619846557] [2021-11-21 00:29:59,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:29:59,522 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:29:59,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:29:59,684 INFO L134 CoverageAnalysis]: Checked inductivity of 819 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 812 trivial. 0 not checked. [2021-11-21 00:29:59,684 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:29:59,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619846557] [2021-11-21 00:29:59,685 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619846557] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 00:29:59,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1031009831] [2021-11-21 00:29:59,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:29:59,686 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:29:59,686 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03a1104d-8610-4914-9d97-d5891ba53354/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:29:59,687 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03a1104d-8610-4914-9d97-d5891ba53354/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 00:29:59,692 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03a1104d-8610-4914-9d97-d5891ba53354/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-21 00:30:00,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:30:00,605 INFO L263 TraceCheckSpWp]: Trace formula consists of 3626 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-21 00:30:00,618 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:30:01,286 INFO L134 CoverageAnalysis]: Checked inductivity of 819 backedges. 237 proven. 1 refuted. 0 times theorem prover too weak. 581 trivial. 0 not checked. [2021-11-21 00:30:01,286 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 00:30:02,050 INFO L134 CoverageAnalysis]: Checked inductivity of 819 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 812 trivial. 0 not checked. [2021-11-21 00:30:02,050 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1031009831] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-21 00:30:02,050 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1244531097] [2021-11-21 00:30:02,084 INFO L159 IcfgInterpreter]: Started Sifa with 140 locations of interest [2021-11-21 00:30:02,085 INFO L166 IcfgInterpreter]: Building call graph [2021-11-21 00:30:02,090 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-21 00:30:02,095 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-21 00:30:02,096 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-21 00:30:16,049 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:16,057 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 118 treesize of output 103 [2021-11-21 00:30:16,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:16,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:16,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:16,321 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 57 [2021-11-21 00:30:16,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:16,484 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 9 [2021-11-21 00:30:42,831 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,834 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,836 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,841 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,846 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,851 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,853 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,855 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,857 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,860 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,861 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,883 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,885 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,889 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,892 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,894 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,896 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,900 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,918 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,920 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,924 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,927 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,929 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,939 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,941 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,943 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,944 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,946 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,953 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,961 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,970 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:30:42,984 INFO L244 Elim1Store]: Index analysis took 155 ms [2021-11-21 00:30:43,330 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 76 select indices, 76 select index equivalence classes, 2926 disjoint index pairs (out of 2850 index pairs), introduced 76 new quantified variables, introduced 0 case distinctions, treesize of input 1679 treesize of output 1594 [2021-11-21 00:31:04,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:31:04,118 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 118 treesize of output 103 [2021-11-21 00:31:04,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:31:04,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:31:04,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:31:04,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:31:04,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:31:04,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:31:04,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:31:04,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:31:04,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:31:04,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 00:31:04,432 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 10 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 37