./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-wireless-cw1200-cw1200_wlan_spi.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_c2eed601-b82c-489d-a691-f9e303ef46b8/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2eed601-b82c-489d-a691-f9e303ef46b8/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_c2eed601-b82c-489d-a691-f9e303ef46b8/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2eed601-b82c-489d-a691-f9e303ef46b8/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-wireless-cw1200-cw1200_wlan_spi.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2eed601-b82c-489d-a691-f9e303ef46b8/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_c2eed601-b82c-489d-a691-f9e303ef46b8/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 0cef07d7f0384d28cd6187dbf399ce04548d86cf40895859810995ce7f7f2ba4 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 01:58:31,671 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 01:58:31,673 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 01:58:31,716 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 01:58:31,717 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 01:58:31,721 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 01:58:31,724 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 01:58:31,728 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 01:58:31,730 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 01:58:31,738 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 01:58:31,739 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 01:58:31,741 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 01:58:31,742 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 01:58:31,745 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 01:58:31,748 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 01:58:31,757 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 01:58:31,758 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 01:58:31,759 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 01:58:31,761 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 01:58:31,768 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 01:58:31,770 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 01:58:31,772 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 01:58:31,775 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 01:58:31,776 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 01:58:31,782 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 01:58:31,782 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 01:58:31,783 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 01:58:31,785 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 01:58:31,786 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 01:58:31,787 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 01:58:31,788 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 01:58:31,789 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 01:58:31,791 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 01:58:31,792 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 01:58:31,794 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 01:58:31,794 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 01:58:31,795 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 01:58:31,795 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 01:58:31,796 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 01:58:31,797 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 01:58:31,797 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 01:58:31,798 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2eed601-b82c-489d-a691-f9e303ef46b8/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-21 01:58:31,837 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 01:58:31,838 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 01:58:31,838 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 01:58:31,838 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 01:58:31,839 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 01:58:31,839 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 01:58:31,839 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 01:58:31,840 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 01:58:31,840 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 01:58:31,840 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 01:58:31,840 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 01:58:31,841 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 01:58:31,841 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 01:58:31,841 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 01:58:31,841 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 01:58:31,842 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 01:58:31,842 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 01:58:31,842 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 01:58:31,843 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 01:58:31,843 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 01:58:31,843 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 01:58:31,844 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 01:58:31,844 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 01:58:31,844 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 01:58:31,844 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 01:58:31,845 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 01:58:31,845 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 01:58:31,845 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 01:58:31,845 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 01:58:31,846 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:58:31,846 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 01:58:31,846 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 01:58:31,846 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 01:58:31,847 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 01:58:31,847 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 01:58:31,847 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 01:58:31,847 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 01:58:31,848 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 01:58:31,848 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_c2eed601-b82c-489d-a691-f9e303ef46b8/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_c2eed601-b82c-489d-a691-f9e303ef46b8/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 -> 0cef07d7f0384d28cd6187dbf399ce04548d86cf40895859810995ce7f7f2ba4 [2021-11-21 01:58:32,086 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 01:58:32,106 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 01:58:32,108 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 01:58:32,109 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 01:58:32,110 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 01:58:32,112 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2eed601-b82c-489d-a691-f9e303ef46b8/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i [2021-11-21 01:58:32,202 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2eed601-b82c-489d-a691-f9e303ef46b8/bin/utaipan-TEXQjIfE4P/data/29d457fa8/d357484309d947a29d4833afdcfabecf/FLAG7eb2a7012 [2021-11-21 01:58:33,042 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 01:58:33,043 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2eed601-b82c-489d-a691-f9e303ef46b8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i [2021-11-21 01:58:33,105 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2eed601-b82c-489d-a691-f9e303ef46b8/bin/utaipan-TEXQjIfE4P/data/29d457fa8/d357484309d947a29d4833afdcfabecf/FLAG7eb2a7012 [2021-11-21 01:58:33,524 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2eed601-b82c-489d-a691-f9e303ef46b8/bin/utaipan-TEXQjIfE4P/data/29d457fa8/d357484309d947a29d4833afdcfabecf [2021-11-21 01:58:33,528 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 01:58:33,530 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 01:58:33,533 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 01:58:33,533 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 01:58:33,537 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 01:58:33,538 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:58:33" (1/1) ... [2021-11-21 01:58:33,539 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b51b270 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:58:33, skipping insertion in model container [2021-11-21 01:58:33,540 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:58:33" (1/1) ... [2021-11-21 01:58:33,549 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 01:58:33,743 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 01:58:36,140 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_c2eed601-b82c-489d-a691-f9e303ef46b8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292189,292202] [2021-11-21 01:58:36,145 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_c2eed601-b82c-489d-a691-f9e303ef46b8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292358,292371] [2021-11-21 01:58:36,151 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_c2eed601-b82c-489d-a691-f9e303ef46b8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292525,292538] [2021-11-21 01:58:36,153 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2eed601-b82c-489d-a691-f9e303ef46b8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292693,292706] [2021-11-21 01:58:36,158 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:58:36,180 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 01:58:36,576 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_c2eed601-b82c-489d-a691-f9e303ef46b8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292189,292202] [2021-11-21 01:58:36,576 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_c2eed601-b82c-489d-a691-f9e303ef46b8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292358,292371] [2021-11-21 01:58:36,577 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_c2eed601-b82c-489d-a691-f9e303ef46b8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292525,292538] [2021-11-21 01:58:36,577 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_c2eed601-b82c-489d-a691-f9e303ef46b8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292693,292706] [2021-11-21 01:58:36,581 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:58:36,723 INFO L208 MainTranslator]: Completed translation [2021-11-21 01:58:36,724 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:58:36 WrapperNode [2021-11-21 01:58:36,724 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 01:58:36,725 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 01:58:36,726 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 01:58:36,726 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 01:58:36,734 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:58:36" (1/1) ... [2021-11-21 01:58:36,829 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:58:36" (1/1) ... [2021-11-21 01:58:37,006 INFO L137 Inliner]: procedures = 325, calls = 928, calls flagged for inlining = 152, calls inlined = 139, statements flattened = 2701 [2021-11-21 01:58:37,007 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 01:58:37,007 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 01:58:37,007 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 01:58:37,008 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 01:58:37,018 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:58:36" (1/1) ... [2021-11-21 01:58:37,018 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:58:36" (1/1) ... [2021-11-21 01:58:37,050 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:58:36" (1/1) ... [2021-11-21 01:58:37,052 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:58:36" (1/1) ... [2021-11-21 01:58:37,154 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:58:36" (1/1) ... [2021-11-21 01:58:37,178 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:58:36" (1/1) ... [2021-11-21 01:58:37,193 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:58:36" (1/1) ... [2021-11-21 01:58:37,212 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 01:58:37,214 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 01:58:37,214 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 01:58:37,214 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 01:58:37,220 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:58:36" (1/1) ... [2021-11-21 01:58:37,229 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:58:37,240 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2eed601-b82c-489d-a691-f9e303ef46b8/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:58:37,260 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2eed601-b82c-489d-a691-f9e303ef46b8/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 01:58:37,279 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2eed601-b82c-489d-a691-f9e303ef46b8/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 01:58:37,306 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-21 01:58:37,307 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-21 01:58:37,307 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-21 01:58:37,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-21 01:58:37,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-21 01:58:37,307 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-21 01:58:37,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-21 01:58:37,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-21 01:58:37,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-21 01:58:37,308 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-21 01:58:37,308 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-21 01:58:37,308 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_request [2021-11-21 01:58:37,308 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_request [2021-11-21 01:58:37,308 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2021-11-21 01:58:37,308 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2021-11-21 01:58:37,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-21 01:58:37,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-21 01:58:37,309 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_irq_unsubscribe [2021-11-21 01:58:37,309 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_irq_unsubscribe [2021-11-21 01:58:37,309 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-21 01:58:37,309 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-21 01:58:37,309 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2021-11-21 01:58:37,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2021-11-21 01:58:37,310 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_unlock [2021-11-21 01:58:37,310 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_unlock [2021-11-21 01:58:37,310 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-21 01:58:37,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-21 01:58:37,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2021-11-21 01:58:37,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2021-11-21 01:58:37,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 01:58:37,311 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2021-11-21 01:58:37,311 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2021-11-21 01:58:37,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-21 01:58:37,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-21 01:58:37,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-21 01:58:37,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-21 01:58:37,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-21 01:58:37,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hwbus_priv [2021-11-21 01:58:37,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hwbus_priv [2021-11-21 01:58:37,312 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 01:58:37,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-21 01:58:37,313 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2021-11-21 01:58:37,313 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2021-11-21 01:58:37,314 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-21 01:58:37,314 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-21 01:58:37,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-21 01:58:37,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-21 01:58:37,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-21 01:58:37,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-21 01:58:37,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-21 01:58:37,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-21 01:58:37,316 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_probe [2021-11-21 01:58:37,317 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_probe [2021-11-21 01:58:37,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-21 01:58:37,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-21 01:58:37,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 01:58:37,317 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_irq_wake [2021-11-21 01:58:37,317 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_irq_wake [2021-11-21 01:58:37,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-21 01:58:37,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-21 01:58:37,318 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-21 01:58:37,318 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-21 01:58:37,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 01:58:37,318 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_disconnect [2021-11-21 01:58:37,318 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_disconnect [2021-11-21 01:58:37,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-21 01:58:37,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-21 01:58:37,319 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2021-11-21 01:58:37,319 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2021-11-21 01:58:37,319 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_direction_output [2021-11-21 01:58:37,320 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_direction_output [2021-11-21 01:58:37,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-21 01:58:37,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-21 01:58:37,320 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_off [2021-11-21 01:58:37,320 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_off [2021-11-21 01:58:37,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-21 01:58:37,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-21 01:58:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-21 01:58:37,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-21 01:58:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-21 01:58:37,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2021-11-21 01:58:37,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2021-11-21 01:58:37,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 01:58:37,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-21 01:58:37,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-21 01:58:37,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-21 01:58:37,323 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-21 01:58:37,324 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2021-11-21 01:58:37,324 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2021-11-21 01:58:37,324 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 01:58:37,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 01:58:37,324 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-21 01:58:37,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-21 01:58:37,324 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2021-11-21 01:58:37,324 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2021-11-21 01:58:37,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-21 01:58:37,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-21 01:58:37,325 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-21 01:58:37,325 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-21 01:58:37,325 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_lock [2021-11-21 01:58:37,325 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_lock [2021-11-21 01:58:37,326 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-21 01:58:37,326 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-21 01:58:37,326 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_resume [2021-11-21 01:58:37,326 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_resume [2021-11-21 01:58:37,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_spi_driver_exit_9_2 [2021-11-21 01:58:37,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_spi_driver_exit_9_2 [2021-11-21 01:58:37,330 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_pm [2021-11-21 01:58:37,331 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_pm [2021-11-21 01:58:37,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 01:58:37,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-21 01:58:37,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-21 01:58:37,332 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 01:58:37,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 01:58:38,027 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 01:58:38,030 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 01:58:38,200 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-21 01:58:44,774 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-21 01:58:45,074 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 01:58:45,459 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 01:58:45,459 INFO L301 CfgBuilder]: Removed 3 assume(true) statements. [2021-11-21 01:58:45,466 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:58:45 BoogieIcfgContainer [2021-11-21 01:58:45,467 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 01:58:45,469 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 01:58:45,470 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 01:58:45,474 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 01:58:45,474 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 01:58:33" (1/3) ... [2021-11-21 01:58:45,476 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41356596 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:58:45, skipping insertion in model container [2021-11-21 01:58:45,476 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:58:36" (2/3) ... [2021-11-21 01:58:45,476 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41356596 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:58:45, skipping insertion in model container [2021-11-21 01:58:45,477 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:58:45" (3/3) ... [2021-11-21 01:58:45,479 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i [2021-11-21 01:58:45,486 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 01:58:45,486 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-21 01:58:45,562 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 01:58:45,570 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-21 01:58:45,570 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-21 01:58:45,617 INFO L276 IsEmpty]: Start isEmpty. Operand has 777 states, 481 states have (on average 1.3617463617463617) internal successors, (655), 491 states have internal predecessors, (655), 246 states have call successors, (246), 50 states have call predecessors, (246), 49 states have return successors, (237), 236 states have call predecessors, (237), 237 states have call successors, (237) [2021-11-21 01:58:45,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-11-21 01:58:45,641 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:58:45,642 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] [2021-11-21 01:58:45,643 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 01:58:45,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:58:45,649 INFO L85 PathProgramCache]: Analyzing trace with hash -269345003, now seen corresponding path program 1 times [2021-11-21 01:58:45,660 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:58:45,661 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927954235] [2021-11-21 01:58:45,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:58:45,662 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:58:46,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:58:46,464 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 01:58:46,466 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:58:46,467 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927954235] [2021-11-21 01:58:46,468 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1927954235] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:58:46,469 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:58:46,469 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-21 01:58:46,472 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146140930] [2021-11-21 01:58:46,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:58:46,482 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 01:58:46,482 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:58:46,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 01:58:46,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-21 01:58:46,542 INFO L87 Difference]: Start difference. First operand has 777 states, 481 states have (on average 1.3617463617463617) internal successors, (655), 491 states have internal predecessors, (655), 246 states have call successors, (246), 50 states have call predecessors, (246), 49 states have return successors, (237), 236 states have call predecessors, (237), 237 states have call successors, (237) Second operand has 6 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-21 01:58:51,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:58:51,380 INFO L93 Difference]: Finished difference Result 2700 states and 4029 transitions. [2021-11-21 01:58:51,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 01:58:51,382 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 133 [2021-11-21 01:58:51,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:58:51,425 INFO L225 Difference]: With dead ends: 2700 [2021-11-21 01:58:51,425 INFO L226 Difference]: Without dead ends: 1919 [2021-11-21 01:58:51,436 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-21 01:58:51,440 INFO L933 BasicCegarLoop]: 1281 mSDtfsCounter, 4137 mSDsluCounter, 1639 mSDsCounter, 0 mSdLazyCounter, 1408 mSolverCounterSat, 1794 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4223 SdHoareTripleChecker+Valid, 2577 SdHoareTripleChecker+Invalid, 3202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1794 IncrementalHoareTripleChecker+Valid, 1408 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2021-11-21 01:58:51,441 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4223 Valid, 2577 Invalid, 3202 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1794 Valid, 1408 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2021-11-21 01:58:51,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1919 states. [2021-11-21 01:58:51,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1919 to 1863. [2021-11-21 01:58:51,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1863 states, 1149 states have (on average 1.3150565709312445) internal successors, (1511), 1189 states have internal predecessors, (1511), 573 states have call successors, (573), 139 states have call predecessors, (573), 138 states have return successors, (569), 558 states have call predecessors, (569), 569 states have call successors, (569) [2021-11-21 01:58:51,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1863 states to 1863 states and 2653 transitions. [2021-11-21 01:58:51,755 INFO L78 Accepts]: Start accepts. Automaton has 1863 states and 2653 transitions. Word has length 133 [2021-11-21 01:58:51,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:58:51,758 INFO L470 AbstractCegarLoop]: Abstraction has 1863 states and 2653 transitions. [2021-11-21 01:58:51,758 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-21 01:58:51,759 INFO L276 IsEmpty]: Start isEmpty. Operand 1863 states and 2653 transitions. [2021-11-21 01:58:51,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-21 01:58:51,777 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:58:51,779 INFO L514 BasicCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 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] [2021-11-21 01:58:51,779 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 01:58:51,780 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 01:58:51,781 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:58:51,783 INFO L85 PathProgramCache]: Analyzing trace with hash 623905385, now seen corresponding path program 1 times [2021-11-21 01:58:51,783 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:58:51,783 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128138404] [2021-11-21 01:58:51,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:58:51,784 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:58:51,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:58:52,003 INFO L134 CoverageAnalysis]: Checked inductivity of 465 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 465 trivial. 0 not checked. [2021-11-21 01:58:52,003 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:58:52,004 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128138404] [2021-11-21 01:58:52,004 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128138404] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:58:52,004 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:58:52,004 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:58:52,005 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141879097] [2021-11-21 01:58:52,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:58:52,007 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:58:52,008 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:58:52,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:58:52,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:58:52,009 INFO L87 Difference]: Start difference. First operand 1863 states and 2653 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-21 01:58:53,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:58:53,106 INFO L93 Difference]: Finished difference Result 5411 states and 7692 transitions. [2021-11-21 01:58:53,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:58:53,107 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 135 [2021-11-21 01:58:53,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:58:53,185 INFO L225 Difference]: With dead ends: 5411 [2021-11-21 01:58:53,185 INFO L226 Difference]: Without dead ends: 3571 [2021-11-21 01:58:53,199 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:58:53,203 INFO L933 BasicCegarLoop]: 1081 mSDtfsCounter, 967 mSDsluCounter, 1029 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 967 SdHoareTripleChecker+Valid, 1936 SdHoareTripleChecker+Invalid, 405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-21 01:58:53,203 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [967 Valid, 1936 Invalid, 405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 396 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-21 01:58:53,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3571 states. [2021-11-21 01:58:53,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3571 to 3567. [2021-11-21 01:58:53,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3567 states, 2229 states have (on average 1.3109017496635262) internal successors, (2922), 2298 states have internal predecessors, (2922), 1063 states have call successors, (1063), 273 states have call predecessors, (1063), 272 states have return successors, (1059), 1043 states have call predecessors, (1059), 1059 states have call successors, (1059) [2021-11-21 01:58:53,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3567 states to 3567 states and 5044 transitions. [2021-11-21 01:58:53,446 INFO L78 Accepts]: Start accepts. Automaton has 3567 states and 5044 transitions. Word has length 135 [2021-11-21 01:58:53,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:58:53,447 INFO L470 AbstractCegarLoop]: Abstraction has 3567 states and 5044 transitions. [2021-11-21 01:58:53,447 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-21 01:58:53,447 INFO L276 IsEmpty]: Start isEmpty. Operand 3567 states and 5044 transitions. [2021-11-21 01:58:53,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2021-11-21 01:58:53,452 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:58:53,452 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, 1, 1] [2021-11-21 01:58:53,452 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 01:58:53,453 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 01:58:53,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:58:53,454 INFO L85 PathProgramCache]: Analyzing trace with hash -1180694513, now seen corresponding path program 1 times [2021-11-21 01:58:53,455 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:58:53,460 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23045083] [2021-11-21 01:58:53,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:58:53,460 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:58:53,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:58:53,621 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 01:58:53,622 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:58:53,622 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23045083] [2021-11-21 01:58:53,622 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [23045083] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:58:53,623 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:58:53,623 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:58:53,630 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898302041] [2021-11-21 01:58:53,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:58:53,631 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:58:53,631 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:58:53,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:58:53,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:58:53,632 INFO L87 Difference]: Start difference. First operand 3567 states and 5044 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-21 01:58:55,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:58:55,155 INFO L93 Difference]: Finished difference Result 10511 states and 15028 transitions. [2021-11-21 01:58:55,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:58:55,156 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 137 [2021-11-21 01:58:55,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:58:55,243 INFO L225 Difference]: With dead ends: 10511 [2021-11-21 01:58:55,243 INFO L226 Difference]: Without dead ends: 6967 [2021-11-21 01:58:55,265 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:58:55,271 INFO L933 BasicCegarLoop]: 1147 mSDtfsCounter, 1046 mSDsluCounter, 1074 mSDsCounter, 0 mSdLazyCounter, 377 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1046 SdHoareTripleChecker+Valid, 2046 SdHoareTripleChecker+Invalid, 383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 377 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-21 01:58:55,277 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1046 Valid, 2046 Invalid, 383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 377 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-21 01:58:55,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6967 states. [2021-11-21 01:58:55,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6967 to 6930. [2021-11-21 01:58:55,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6930 states, 4350 states have (on average 1.3128735632183908) internal successors, (5711), 4498 states have internal predecessors, (5711), 2052 states have call successors, (2052), 538 states have call predecessors, (2052), 525 states have return successors, (2192), 1977 states have call predecessors, (2192), 2048 states have call successors, (2192) [2021-11-21 01:58:56,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6930 states to 6930 states and 9955 transitions. [2021-11-21 01:58:56,008 INFO L78 Accepts]: Start accepts. Automaton has 6930 states and 9955 transitions. Word has length 137 [2021-11-21 01:58:56,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:58:56,009 INFO L470 AbstractCegarLoop]: Abstraction has 6930 states and 9955 transitions. [2021-11-21 01:58:56,010 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-21 01:58:56,010 INFO L276 IsEmpty]: Start isEmpty. Operand 6930 states and 9955 transitions. [2021-11-21 01:58:56,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-11-21 01:58:56,014 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:58:56,015 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, 1, 1, 1, 1] [2021-11-21 01:58:56,015 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 01:58:56,015 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 01:58:56,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:58:56,017 INFO L85 PathProgramCache]: Analyzing trace with hash 1284848286, now seen corresponding path program 1 times [2021-11-21 01:58:56,017 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:58:56,017 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969927207] [2021-11-21 01:58:56,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:58:56,018 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:58:56,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:58:56,211 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 01:58:56,211 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:58:56,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969927207] [2021-11-21 01:58:56,212 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969927207] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:58:56,212 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:58:56,212 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:58:56,212 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135195570] [2021-11-21 01:58:56,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:58:56,214 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:58:56,215 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:58:56,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:58:56,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:58:56,216 INFO L87 Difference]: Start difference. First operand 6930 states and 9955 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-21 01:58:58,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:58:58,106 INFO L93 Difference]: Finished difference Result 16368 states and 23490 transitions. [2021-11-21 01:58:58,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:58:58,108 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 139 [2021-11-21 01:58:58,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:58:58,209 INFO L225 Difference]: With dead ends: 16368 [2021-11-21 01:58:58,209 INFO L226 Difference]: Without dead ends: 9461 [2021-11-21 01:58:58,246 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:58:58,248 INFO L933 BasicCegarLoop]: 1092 mSDtfsCounter, 914 mSDsluCounter, 1044 mSDsCounter, 0 mSdLazyCounter, 399 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 914 SdHoareTripleChecker+Valid, 1962 SdHoareTripleChecker+Invalid, 406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-21 01:58:58,252 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [914 Valid, 1962 Invalid, 406 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 399 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-21 01:58:58,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9461 states. [2021-11-21 01:58:58,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9461 to 9424. [2021-11-21 01:58:58,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9424 states, 5905 states have (on average 1.2999153259949197) internal successors, (7676), 6147 states have internal predecessors, (7676), 2788 states have call successors, (2788), 747 states have call predecessors, (2788), 728 states have return successors, (3000), 2655 states have call predecessors, (3000), 2784 states have call successors, (3000) [2021-11-21 01:58:58,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9424 states to 9424 states and 13464 transitions. [2021-11-21 01:58:59,005 INFO L78 Accepts]: Start accepts. Automaton has 9424 states and 13464 transitions. Word has length 139 [2021-11-21 01:58:59,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:58:59,007 INFO L470 AbstractCegarLoop]: Abstraction has 9424 states and 13464 transitions. [2021-11-21 01:58:59,008 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-21 01:58:59,008 INFO L276 IsEmpty]: Start isEmpty. Operand 9424 states and 13464 transitions. [2021-11-21 01:58:59,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-21 01:58:59,018 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:58:59,018 INFO L514 BasicCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 3, 3, 3, 3, 3, 3, 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] [2021-11-21 01:58:59,019 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-21 01:58:59,019 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 01:58:59,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:58:59,020 INFO L85 PathProgramCache]: Analyzing trace with hash -1063384432, now seen corresponding path program 1 times [2021-11-21 01:58:59,020 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:58:59,020 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552997177] [2021-11-21 01:58:59,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:58:59,020 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:58:59,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:58:59,165 INFO L134 CoverageAnalysis]: Checked inductivity of 533 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 521 trivial. 0 not checked. [2021-11-21 01:58:59,166 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:58:59,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552997177] [2021-11-21 01:58:59,166 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [552997177] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:58:59,167 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:58:59,167 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:58:59,167 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562762653] [2021-11-21 01:58:59,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:58:59,168 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:58:59,168 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:58:59,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:58:59,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:58:59,169 INFO L87 Difference]: Start difference. First operand 9424 states and 13464 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-21 01:59:01,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:59:01,015 INFO L93 Difference]: Finished difference Result 22892 states and 32589 transitions. [2021-11-21 01:59:01,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:59:01,016 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 167 [2021-11-21 01:59:01,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:59:01,162 INFO L225 Difference]: With dead ends: 22892 [2021-11-21 01:59:01,163 INFO L226 Difference]: Without dead ends: 13491 [2021-11-21 01:59:01,221 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:59:01,222 INFO L933 BasicCegarLoop]: 1224 mSDtfsCounter, 955 mSDsluCounter, 1041 mSDsCounter, 0 mSdLazyCounter, 462 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 955 SdHoareTripleChecker+Valid, 2091 SdHoareTripleChecker+Invalid, 475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 462 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-21 01:59:01,223 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [955 Valid, 2091 Invalid, 475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 462 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-21 01:59:01,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13491 states. [2021-11-21 01:59:02,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13491 to 13442. [2021-11-21 01:59:02,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13442 states, 8407 states have (on average 1.2883311526109196) internal successors, (10831), 8787 states have internal predecessors, (10831), 3940 states have call successors, (3940), 1119 states have call predecessors, (3940), 1092 states have return successors, (4191), 3717 states have call predecessors, (4191), 3936 states have call successors, (4191) [2021-11-21 01:59:02,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13442 states to 13442 states and 18962 transitions. [2021-11-21 01:59:02,140 INFO L78 Accepts]: Start accepts. Automaton has 13442 states and 18962 transitions. Word has length 167 [2021-11-21 01:59:02,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:59:02,141 INFO L470 AbstractCegarLoop]: Abstraction has 13442 states and 18962 transitions. [2021-11-21 01:59:02,141 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-21 01:59:02,141 INFO L276 IsEmpty]: Start isEmpty. Operand 13442 states and 18962 transitions. [2021-11-21 01:59:02,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-11-21 01:59:02,146 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:59:02,147 INFO L514 BasicCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:59:02,147 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-21 01:59:02,147 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 01:59:02,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:59:02,149 INFO L85 PathProgramCache]: Analyzing trace with hash -563195849, now seen corresponding path program 1 times [2021-11-21 01:59:02,149 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:59:02,149 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486229006] [2021-11-21 01:59:02,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:59:02,150 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:59:02,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:59:02,434 INFO L134 CoverageAnalysis]: Checked inductivity of 574 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2021-11-21 01:59:02,435 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:59:02,435 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1486229006] [2021-11-21 01:59:02,436 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1486229006] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:59:02,436 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:59:02,436 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:59:02,436 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857657231] [2021-11-21 01:59:02,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:59:02,437 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:59:02,437 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:59:02,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:59:02,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:59:02,438 INFO L87 Difference]: Start difference. First operand 13442 states and 18962 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 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 01:59:04,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:59:04,188 INFO L93 Difference]: Finished difference Result 13448 states and 18967 transitions. [2021-11-21 01:59:04,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:59:04,188 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 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 178 [2021-11-21 01:59:04,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:59:04,269 INFO L225 Difference]: With dead ends: 13448 [2021-11-21 01:59:04,269 INFO L226 Difference]: Without dead ends: 13446 [2021-11-21 01:59:04,408 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 01:59:04,408 INFO L933 BasicCegarLoop]: 889 mSDtfsCounter, 1024 mSDsluCounter, 2137 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1035 SdHoareTripleChecker+Valid, 2654 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-21 01:59:04,409 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1035 Valid, 2654 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-21 01:59:04,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13446 states. [2021-11-21 01:59:05,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13446 to 13446. [2021-11-21 01:59:05,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13446 states, 8410 states have (on average 1.288228299643282) internal successors, (10834), 8790 states have internal predecessors, (10834), 3940 states have call successors, (3940), 1120 states have call predecessors, (3940), 1093 states have return successors, (4191), 3717 states have call predecessors, (4191), 3936 states have call successors, (4191) [2021-11-21 01:59:05,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13446 states to 13446 states and 18965 transitions. [2021-11-21 01:59:05,307 INFO L78 Accepts]: Start accepts. Automaton has 13446 states and 18965 transitions. Word has length 178 [2021-11-21 01:59:05,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:59:05,309 INFO L470 AbstractCegarLoop]: Abstraction has 13446 states and 18965 transitions. [2021-11-21 01:59:05,309 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 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 01:59:05,309 INFO L276 IsEmpty]: Start isEmpty. Operand 13446 states and 18965 transitions. [2021-11-21 01:59:05,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2021-11-21 01:59:05,315 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:59:05,315 INFO L514 BasicCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:59:05,315 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-21 01:59:05,316 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 01:59:05,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:59:05,316 INFO L85 PathProgramCache]: Analyzing trace with hash 916046153, now seen corresponding path program 1 times [2021-11-21 01:59:05,317 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:59:05,317 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575983131] [2021-11-21 01:59:05,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:59:05,318 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:59:05,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:59:05,622 INFO L134 CoverageAnalysis]: Checked inductivity of 576 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2021-11-21 01:59:05,623 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:59:05,623 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575983131] [2021-11-21 01:59:05,623 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575983131] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:59:05,623 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:59:05,624 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:59:05,624 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093889941] [2021-11-21 01:59:05,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:59:05,625 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:59:05,625 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:59:05,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:59:05,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:59:05,626 INFO L87 Difference]: Start difference. First operand 13446 states and 18965 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 01:59:07,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:59:07,406 INFO L93 Difference]: Finished difference Result 13452 states and 18970 transitions. [2021-11-21 01:59:07,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:59:07,407 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 183 [2021-11-21 01:59:07,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:59:07,476 INFO L225 Difference]: With dead ends: 13452 [2021-11-21 01:59:07,476 INFO L226 Difference]: Without dead ends: 13450 [2021-11-21 01:59:07,485 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 01:59:07,486 INFO L933 BasicCegarLoop]: 892 mSDtfsCounter, 1019 mSDsluCounter, 2137 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1029 SdHoareTripleChecker+Valid, 2657 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-21 01:59:07,487 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1029 Valid, 2657 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-21 01:59:07,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13450 states. [2021-11-21 01:59:08,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13450 to 13450. [2021-11-21 01:59:08,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13450 states, 8413 states have (on average 1.2881255200285273) internal successors, (10837), 8793 states have internal predecessors, (10837), 3940 states have call successors, (3940), 1121 states have call predecessors, (3940), 1094 states have return successors, (4191), 3717 states have call predecessors, (4191), 3936 states have call successors, (4191) [2021-11-21 01:59:08,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13450 states to 13450 states and 18968 transitions. [2021-11-21 01:59:08,428 INFO L78 Accepts]: Start accepts. Automaton has 13450 states and 18968 transitions. Word has length 183 [2021-11-21 01:59:08,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:59:08,429 INFO L470 AbstractCegarLoop]: Abstraction has 13450 states and 18968 transitions. [2021-11-21 01:59:08,429 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 01:59:08,430 INFO L276 IsEmpty]: Start isEmpty. Operand 13450 states and 18968 transitions. [2021-11-21 01:59:08,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2021-11-21 01:59:08,435 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:59:08,435 INFO L514 BasicCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 5, 5, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:59:08,435 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-21 01:59:08,436 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 01:59:08,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:59:08,437 INFO L85 PathProgramCache]: Analyzing trace with hash 868303671, now seen corresponding path program 1 times [2021-11-21 01:59:08,437 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:59:08,437 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751935283] [2021-11-21 01:59:08,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:59:08,438 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:59:08,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:59:08,642 INFO L134 CoverageAnalysis]: Checked inductivity of 582 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 578 trivial. 0 not checked. [2021-11-21 01:59:08,643 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:59:08,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751935283] [2021-11-21 01:59:08,643 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751935283] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:59:08,643 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:59:08,644 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:59:08,644 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625654662] [2021-11-21 01:59:08,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:59:08,645 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:59:08,645 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:59:08,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:59:08,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:59:08,646 INFO L87 Difference]: Start difference. First operand 13450 states and 18968 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, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-21 01:59:10,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:59:10,340 INFO L93 Difference]: Finished difference Result 13456 states and 18973 transitions. [2021-11-21 01:59:10,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:59:10,341 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, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 188 [2021-11-21 01:59:10,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:59:10,417 INFO L225 Difference]: With dead ends: 13456 [2021-11-21 01:59:10,417 INFO L226 Difference]: Without dead ends: 13454 [2021-11-21 01:59:10,425 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 01:59:10,425 INFO L933 BasicCegarLoop]: 892 mSDtfsCounter, 1019 mSDsluCounter, 2137 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1028 SdHoareTripleChecker+Valid, 2657 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-21 01:59:10,426 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1028 Valid, 2657 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-21 01:59:10,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13454 states. [2021-11-21 01:59:11,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13454 to 13454. [2021-11-21 01:59:11,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13454 states, 8416 states have (on average 1.288022813688213) internal successors, (10840), 8796 states have internal predecessors, (10840), 3940 states have call successors, (3940), 1122 states have call predecessors, (3940), 1095 states have return successors, (4191), 3717 states have call predecessors, (4191), 3936 states have call successors, (4191) [2021-11-21 01:59:11,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13454 states to 13454 states and 18971 transitions. [2021-11-21 01:59:11,433 INFO L78 Accepts]: Start accepts. Automaton has 13454 states and 18971 transitions. Word has length 188 [2021-11-21 01:59:11,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:59:11,434 INFO L470 AbstractCegarLoop]: Abstraction has 13454 states and 18971 transitions. [2021-11-21 01:59:11,434 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, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-21 01:59:11,434 INFO L276 IsEmpty]: Start isEmpty. Operand 13454 states and 18971 transitions. [2021-11-21 01:59:11,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2021-11-21 01:59:11,440 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:59:11,440 INFO L514 BasicCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:59:11,441 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-21 01:59:11,441 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 01:59:11,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:59:11,441 INFO L85 PathProgramCache]: Analyzing trace with hash -1494952409, now seen corresponding path program 1 times [2021-11-21 01:59:11,442 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:59:11,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658171029] [2021-11-21 01:59:11,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:59:11,442 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:59:11,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:59:11,621 INFO L134 CoverageAnalysis]: Checked inductivity of 593 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2021-11-21 01:59:11,622 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:59:11,622 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658171029] [2021-11-21 01:59:11,622 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658171029] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:59:11,622 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:59:11,623 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:59:11,623 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972501001] [2021-11-21 01:59:11,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:59:11,624 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:59:11,624 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:59:11,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:59:11,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:59:11,625 INFO L87 Difference]: Start difference. First operand 13454 states and 18971 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, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-21 01:59:13,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:59:13,058 INFO L93 Difference]: Finished difference Result 13460 states and 18976 transitions. [2021-11-21 01:59:13,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:59:13,059 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, (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 194 [2021-11-21 01:59:13,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:59:13,123 INFO L225 Difference]: With dead ends: 13460 [2021-11-21 01:59:13,124 INFO L226 Difference]: Without dead ends: 13458 [2021-11-21 01:59:13,131 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 01:59:13,133 INFO L933 BasicCegarLoop]: 892 mSDtfsCounter, 1019 mSDsluCounter, 2137 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1027 SdHoareTripleChecker+Valid, 2657 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-21 01:59:13,134 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1027 Valid, 2657 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-21 01:59:13,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13458 states. [2021-11-21 01:59:14,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13458 to 13458. [2021-11-21 01:59:14,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13458 states, 8419 states have (on average 1.2879201805440077) internal successors, (10843), 8799 states have internal predecessors, (10843), 3940 states have call successors, (3940), 1123 states have call predecessors, (3940), 1096 states have return successors, (4191), 3717 states have call predecessors, (4191), 3936 states have call successors, (4191) [2021-11-21 01:59:14,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13458 states to 13458 states and 18974 transitions. [2021-11-21 01:59:14,167 INFO L78 Accepts]: Start accepts. Automaton has 13458 states and 18974 transitions. Word has length 194 [2021-11-21 01:59:14,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:59:14,169 INFO L470 AbstractCegarLoop]: Abstraction has 13458 states and 18974 transitions. [2021-11-21 01:59:14,170 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, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-21 01:59:14,170 INFO L276 IsEmpty]: Start isEmpty. Operand 13458 states and 18974 transitions. [2021-11-21 01:59:14,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2021-11-21 01:59:14,178 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:59:14,178 INFO L514 BasicCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:59:14,179 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-21 01:59:14,179 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 01:59:14,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:59:14,180 INFO L85 PathProgramCache]: Analyzing trace with hash -1683185319, now seen corresponding path program 1 times [2021-11-21 01:59:14,180 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:59:14,180 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647500003] [2021-11-21 01:59:14,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:59:14,181 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:59:14,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:59:14,501 INFO L134 CoverageAnalysis]: Checked inductivity of 601 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 593 trivial. 0 not checked. [2021-11-21 01:59:14,502 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:59:14,502 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647500003] [2021-11-21 01:59:14,502 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647500003] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:59:14,502 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:59:14,502 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:59:14,503 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811363459] [2021-11-21 01:59:14,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:59:14,504 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:59:14,504 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:59:14,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:59:14,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:59:14,505 INFO L87 Difference]: Start difference. First operand 13458 states and 18974 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-21 01:59:15,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:59:15,996 INFO L93 Difference]: Finished difference Result 13464 states and 18979 transitions. [2021-11-21 01:59:15,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:59:15,997 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 197 [2021-11-21 01:59:15,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:59:16,057 INFO L225 Difference]: With dead ends: 13464 [2021-11-21 01:59:16,057 INFO L226 Difference]: Without dead ends: 13462 [2021-11-21 01:59:16,063 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 01:59:16,064 INFO L933 BasicCegarLoop]: 892 mSDtfsCounter, 1020 mSDsluCounter, 2137 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1027 SdHoareTripleChecker+Valid, 2657 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-21 01:59:16,064 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1027 Valid, 2657 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-21 01:59:16,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13462 states. [2021-11-21 01:59:16,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13462 to 13462. [2021-11-21 01:59:16,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13462 states, 8422 states have (on average 1.2878176205176917) internal successors, (10846), 8802 states have internal predecessors, (10846), 3940 states have call successors, (3940), 1124 states have call predecessors, (3940), 1097 states have return successors, (4191), 3717 states have call predecessors, (4191), 3936 states have call successors, (4191) [2021-11-21 01:59:16,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13462 states to 13462 states and 18977 transitions. [2021-11-21 01:59:16,953 INFO L78 Accepts]: Start accepts. Automaton has 13462 states and 18977 transitions. Word has length 197 [2021-11-21 01:59:16,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:59:16,954 INFO L470 AbstractCegarLoop]: Abstraction has 13462 states and 18977 transitions. [2021-11-21 01:59:16,954 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-21 01:59:16,955 INFO L276 IsEmpty]: Start isEmpty. Operand 13462 states and 18977 transitions. [2021-11-21 01:59:16,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2021-11-21 01:59:16,962 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:59:16,962 INFO L514 BasicCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 6, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:59:16,963 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-21 01:59:16,963 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 01:59:16,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:59:16,964 INFO L85 PathProgramCache]: Analyzing trace with hash -2095106969, now seen corresponding path program 1 times [2021-11-21 01:59:16,964 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:59:16,964 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315396887] [2021-11-21 01:59:16,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:59:16,964 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:59:17,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:59:17,151 INFO L134 CoverageAnalysis]: Checked inductivity of 619 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 609 trivial. 0 not checked. [2021-11-21 01:59:17,151 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:59:17,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315396887] [2021-11-21 01:59:17,152 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315396887] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:59:17,152 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:59:17,152 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:59:17,152 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591870043] [2021-11-21 01:59:17,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:59:17,154 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:59:17,154 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:59:17,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:59:17,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:59:17,155 INFO L87 Difference]: Start difference. First operand 13462 states and 18977 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-21 01:59:18,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:59:18,501 INFO L93 Difference]: Finished difference Result 13468 states and 18982 transitions. [2021-11-21 01:59:18,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:59:18,502 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 202 [2021-11-21 01:59:18,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:59:18,573 INFO L225 Difference]: With dead ends: 13468 [2021-11-21 01:59:18,574 INFO L226 Difference]: Without dead ends: 13466 [2021-11-21 01:59:18,583 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 01:59:18,584 INFO L933 BasicCegarLoop]: 892 mSDtfsCounter, 1020 mSDsluCounter, 2137 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1026 SdHoareTripleChecker+Valid, 2657 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-21 01:59:18,585 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1026 Valid, 2657 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-21 01:59:18,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13466 states. [2021-11-21 01:59:19,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13466 to 13466. [2021-11-21 01:59:19,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13466 states, 8425 states have (on average 1.2877151335311572) internal successors, (10849), 8805 states have internal predecessors, (10849), 3940 states have call successors, (3940), 1125 states have call predecessors, (3940), 1098 states have return successors, (4191), 3717 states have call predecessors, (4191), 3936 states have call successors, (4191) [2021-11-21 01:59:19,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13466 states to 13466 states and 18980 transitions. [2021-11-21 01:59:19,572 INFO L78 Accepts]: Start accepts. Automaton has 13466 states and 18980 transitions. Word has length 202 [2021-11-21 01:59:19,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:59:19,572 INFO L470 AbstractCegarLoop]: Abstraction has 13466 states and 18980 transitions. [2021-11-21 01:59:19,572 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-21 01:59:19,573 INFO L276 IsEmpty]: Start isEmpty. Operand 13466 states and 18980 transitions. [2021-11-21 01:59:19,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2021-11-21 01:59:19,582 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:59:19,582 INFO L514 BasicCegarLoop]: trace histogram [16, 11, 11, 11, 11, 11, 11, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:59:19,583 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-21 01:59:19,583 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 01:59:19,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:59:19,584 INFO L85 PathProgramCache]: Analyzing trace with hash 255679065, now seen corresponding path program 1 times [2021-11-21 01:59:19,584 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:59:19,584 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711166553] [2021-11-21 01:59:19,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:59:19,585 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:59:19,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:59:19,704 INFO L134 CoverageAnalysis]: Checked inductivity of 603 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 596 trivial. 0 not checked. [2021-11-21 01:59:19,704 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:59:19,704 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711166553] [2021-11-21 01:59:19,704 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711166553] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:59:19,705 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:59:19,705 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:59:19,705 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688838743] [2021-11-21 01:59:19,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:59:19,706 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:59:19,706 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:59:19,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:59:19,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:59:19,707 INFO L87 Difference]: Start difference. First operand 13466 states and 18980 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-21 01:59:21,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:59:21,444 INFO L93 Difference]: Finished difference Result 32016 states and 45216 transitions. [2021-11-21 01:59:21,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:59:21,446 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 199 [2021-11-21 01:59:21,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:59:21,548 INFO L225 Difference]: With dead ends: 32016 [2021-11-21 01:59:21,549 INFO L226 Difference]: Without dead ends: 19291 [2021-11-21 01:59:21,621 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:59:21,622 INFO L933 BasicCegarLoop]: 1652 mSDtfsCounter, 914 mSDsluCounter, 1042 mSDsCounter, 0 mSdLazyCounter, 558 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 914 SdHoareTripleChecker+Valid, 2520 SdHoareTripleChecker+Invalid, 562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-21 01:59:21,622 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [914 Valid, 2520 Invalid, 562 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 558 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-21 01:59:21,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19291 states. [2021-11-21 01:59:22,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19291 to 19218. [2021-11-21 01:59:22,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19218 states, 12009 states have (on average 1.28645182779582) internal successors, (15449), 12581 states have internal predecessors, (15449), 5632 states have call successors, (5632), 1613 states have call predecessors, (5632), 1574 states have return successors, (6009), 5289 states have call predecessors, (6009), 5628 states have call successors, (6009) [2021-11-21 01:59:22,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19218 states to 19218 states and 27090 transitions. [2021-11-21 01:59:22,892 INFO L78 Accepts]: Start accepts. Automaton has 19218 states and 27090 transitions. Word has length 199 [2021-11-21 01:59:22,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:59:22,893 INFO L470 AbstractCegarLoop]: Abstraction has 19218 states and 27090 transitions. [2021-11-21 01:59:22,893 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-21 01:59:22,893 INFO L276 IsEmpty]: Start isEmpty. Operand 19218 states and 27090 transitions. [2021-11-21 01:59:22,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2021-11-21 01:59:22,903 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:59:22,904 INFO L514 BasicCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 7, 6, 6, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:59:22,904 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-21 01:59:22,904 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 01:59:22,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:59:22,905 INFO L85 PathProgramCache]: Analyzing trace with hash 1385494839, now seen corresponding path program 1 times [2021-11-21 01:59:22,905 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:59:22,905 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424967589] [2021-11-21 01:59:22,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:59:22,906 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:59:22,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:59:23,090 INFO L134 CoverageAnalysis]: Checked inductivity of 646 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 634 trivial. 0 not checked. [2021-11-21 01:59:23,091 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:59:23,091 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424967589] [2021-11-21 01:59:23,091 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424967589] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:59:23,092 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:59:23,092 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:59:23,092 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752122542] [2021-11-21 01:59:23,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:59:23,093 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:59:23,093 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:59:23,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:59:23,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:59:23,094 INFO L87 Difference]: Start difference. First operand 19218 states and 27090 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 01:59:24,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:59:24,747 INFO L93 Difference]: Finished difference Result 19369 states and 27182 transitions. [2021-11-21 01:59:24,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:59:24,747 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 01:59:24,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:59:24,831 INFO L225 Difference]: With dead ends: 19369 [2021-11-21 01:59:24,831 INFO L226 Difference]: Without dead ends: 19367 [2021-11-21 01:59:24,842 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 01:59:24,843 INFO L933 BasicCegarLoop]: 892 mSDtfsCounter, 974 mSDsluCounter, 2183 mSDsCounter, 0 mSdLazyCounter, 582 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 979 SdHoareTripleChecker+Valid, 2699 SdHoareTripleChecker+Invalid, 584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 582 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-21 01:59:24,843 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [979 Valid, 2699 Invalid, 584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 582 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-21 01:59:24,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19367 states. [2021-11-21 01:59:26,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19367 to 19367. [2021-11-21 01:59:26,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19367 states, 12099 states have (on average 1.2843210182659723) internal successors, (15539), 12671 states have internal predecessors, (15539), 5632 states have call successors, (5632), 1672 states have call predecessors, (5632), 1633 states have return successors, (6009), 5289 states have call predecessors, (6009), 5628 states have call successors, (6009) [2021-11-21 01:59:26,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19367 states to 19367 states and 27180 transitions. [2021-11-21 01:59:26,329 INFO L78 Accepts]: Start accepts. Automaton has 19367 states and 27180 transitions. Word has length 208 [2021-11-21 01:59:26,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:59:26,330 INFO L470 AbstractCegarLoop]: Abstraction has 19367 states and 27180 transitions. [2021-11-21 01:59:26,330 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 01:59:26,330 INFO L276 IsEmpty]: Start isEmpty. Operand 19367 states and 27180 transitions. [2021-11-21 01:59:26,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2021-11-21 01:59:26,339 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:59:26,340 INFO L514 BasicCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 8, 7, 7, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:59:26,340 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-21 01:59:26,340 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 01:59:26,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:59:26,341 INFO L85 PathProgramCache]: Analyzing trace with hash -840743223, now seen corresponding path program 1 times [2021-11-21 01:59:26,341 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:59:26,341 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132163360] [2021-11-21 01:59:26,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:59:26,342 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:59:26,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:59:26,511 INFO L134 CoverageAnalysis]: Checked inductivity of 672 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 658 trivial. 0 not checked. [2021-11-21 01:59:26,511 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:59:26,512 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132163360] [2021-11-21 01:59:26,512 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132163360] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:59:26,512 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:59:26,512 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:59:26,512 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051356331] [2021-11-21 01:59:26,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:59:26,513 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:59:26,513 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:59:26,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:59:26,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:59:26,514 INFO L87 Difference]: Start difference. First operand 19367 states and 27180 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, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-21 01:59:27,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:59:27,858 INFO L93 Difference]: Finished difference Result 19373 states and 27185 transitions. [2021-11-21 01:59:27,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:59:27,864 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, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 213 [2021-11-21 01:59:27,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:59:27,911 INFO L225 Difference]: With dead ends: 19373 [2021-11-21 01:59:27,911 INFO L226 Difference]: Without dead ends: 19371 [2021-11-21 01:59:27,916 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 01:59:27,917 INFO L933 BasicCegarLoop]: 892 mSDtfsCounter, 1019 mSDsluCounter, 2137 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1023 SdHoareTripleChecker+Valid, 2657 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-21 01:59:27,917 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1023 Valid, 2657 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-21 01:59:27,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19371 states. [2021-11-21 01:59:28,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19371 to 19371. [2021-11-21 01:59:28,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19371 states, 12102 states have (on average 1.2842505371013055) internal successors, (15542), 12674 states have internal predecessors, (15542), 5632 states have call successors, (5632), 1673 states have call predecessors, (5632), 1634 states have return successors, (6009), 5289 states have call predecessors, (6009), 5628 states have call successors, (6009) [2021-11-21 01:59:29,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19371 states to 19371 states and 27183 transitions. [2021-11-21 01:59:29,020 INFO L78 Accepts]: Start accepts. Automaton has 19371 states and 27183 transitions. Word has length 213 [2021-11-21 01:59:29,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:59:29,021 INFO L470 AbstractCegarLoop]: Abstraction has 19371 states and 27183 transitions. [2021-11-21 01:59:29,021 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, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-21 01:59:29,022 INFO L276 IsEmpty]: Start isEmpty. Operand 19371 states and 27183 transitions. [2021-11-21 01:59:29,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2021-11-21 01:59:29,034 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:59:29,035 INFO L514 BasicCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 9, 8, 8, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:59:29,035 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-21 01:59:29,036 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 01:59:29,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:59:29,036 INFO L85 PathProgramCache]: Analyzing trace with hash 1409110617, now seen corresponding path program 1 times [2021-11-21 01:59:29,036 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:59:29,037 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423173271] [2021-11-21 01:59:29,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:59:29,037 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:59:29,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:59:29,352 INFO L134 CoverageAnalysis]: Checked inductivity of 697 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2021-11-21 01:59:29,353 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:59:29,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423173271] [2021-11-21 01:59:29,353 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423173271] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:59:29,353 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:59:29,354 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:59:29,354 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604721431] [2021-11-21 01:59:29,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:59:29,355 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:59:29,355 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:59:29,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:59:29,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:59:29,356 INFO L87 Difference]: Start difference. First operand 19371 states and 27183 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (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 01:59:31,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:59:31,157 INFO L93 Difference]: Finished difference Result 19377 states and 27188 transitions. [2021-11-21 01:59:31,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:59:31,157 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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 217 [2021-11-21 01:59:31,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:59:31,221 INFO L225 Difference]: With dead ends: 19377 [2021-11-21 01:59:31,221 INFO L226 Difference]: Without dead ends: 19375 [2021-11-21 01:59:31,227 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 01:59:31,228 INFO L933 BasicCegarLoop]: 892 mSDtfsCounter, 1020 mSDsluCounter, 2137 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1023 SdHoareTripleChecker+Valid, 2657 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-21 01:59:31,229 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1023 Valid, 2657 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-21 01:59:31,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19375 states. [2021-11-21 01:59:32,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19375 to 19375. [2021-11-21 01:59:32,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19375 states, 12105 states have (on average 1.2841800908715406) internal successors, (15545), 12677 states have internal predecessors, (15545), 5632 states have call successors, (5632), 1674 states have call predecessors, (5632), 1635 states have return successors, (6009), 5289 states have call predecessors, (6009), 5628 states have call successors, (6009) [2021-11-21 01:59:32,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19375 states to 19375 states and 27186 transitions. [2021-11-21 01:59:32,409 INFO L78 Accepts]: Start accepts. Automaton has 19375 states and 27186 transitions. Word has length 217 [2021-11-21 01:59:32,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:59:32,410 INFO L470 AbstractCegarLoop]: Abstraction has 19375 states and 27186 transitions. [2021-11-21 01:59:32,410 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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 01:59:32,410 INFO L276 IsEmpty]: Start isEmpty. Operand 19375 states and 27186 transitions. [2021-11-21 01:59:32,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2021-11-21 01:59:32,424 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:59:32,425 INFO L514 BasicCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 10, 9, 9, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:59:32,425 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-21 01:59:32,425 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 01:59:32,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:59:32,426 INFO L85 PathProgramCache]: Analyzing trace with hash -1997106359, now seen corresponding path program 1 times [2021-11-21 01:59:32,426 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:59:32,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [625673141] [2021-11-21 01:59:32,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:59:32,427 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:59:32,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:59:32,613 INFO L134 CoverageAnalysis]: Checked inductivity of 736 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 718 trivial. 0 not checked. [2021-11-21 01:59:32,614 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:59:32,614 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [625673141] [2021-11-21 01:59:32,616 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [625673141] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:59:32,616 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:59:32,616 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:59:32,617 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881068429] [2021-11-21 01:59:32,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:59:32,617 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:59:32,618 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:59:32,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:59:32,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:59:32,618 INFO L87 Difference]: Start difference. First operand 19375 states and 27186 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 01:59:34,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:59:34,492 INFO L93 Difference]: Finished difference Result 19381 states and 27191 transitions. [2021-11-21 01:59:34,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:59:34,493 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 01:59:34,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:59:34,554 INFO L225 Difference]: With dead ends: 19381 [2021-11-21 01:59:34,554 INFO L226 Difference]: Without dead ends: 19379 [2021-11-21 01:59:34,563 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 01:59:34,563 INFO L933 BasicCegarLoop]: 892 mSDtfsCounter, 1019 mSDsluCounter, 2137 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1021 SdHoareTripleChecker+Valid, 2657 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-21 01:59:34,564 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1021 Valid, 2657 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-21 01:59:34,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19379 states. [2021-11-21 01:59:35,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19379 to 19379. [2021-11-21 01:59:35,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19379 states, 12108 states have (on average 1.2841096795507103) internal successors, (15548), 12680 states have internal predecessors, (15548), 5632 states have call successors, (5632), 1675 states have call predecessors, (5632), 1636 states have return successors, (6009), 5289 states have call predecessors, (6009), 5628 states have call successors, (6009) [2021-11-21 01:59:35,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19379 states to 19379 states and 27189 transitions. [2021-11-21 01:59:35,959 INFO L78 Accepts]: Start accepts. Automaton has 19379 states and 27189 transitions. Word has length 223 [2021-11-21 01:59:35,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:59:35,960 INFO L470 AbstractCegarLoop]: Abstraction has 19379 states and 27189 transitions. [2021-11-21 01:59:35,960 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 01:59:35,960 INFO L276 IsEmpty]: Start isEmpty. Operand 19379 states and 27189 transitions. [2021-11-21 01:59:35,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2021-11-21 01:59:35,977 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:59:35,978 INFO L514 BasicCegarLoop]: trace histogram [18, 11, 11, 11, 11, 11, 11, 4, 4, 4, 4, 4, 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] [2021-11-21 01:59:35,978 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-21 01:59:35,978 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 01:59:35,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:59:35,979 INFO L85 PathProgramCache]: Analyzing trace with hash -543833328, now seen corresponding path program 1 times [2021-11-21 01:59:35,979 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:59:35,980 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349511843] [2021-11-21 01:59:35,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:59:35,980 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:59:36,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:59:36,202 INFO L134 CoverageAnalysis]: Checked inductivity of 687 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 687 trivial. 0 not checked. [2021-11-21 01:59:36,202 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:59:36,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349511843] [2021-11-21 01:59:36,203 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [349511843] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:59:36,203 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:59:36,203 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:59:36,203 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968568554] [2021-11-21 01:59:36,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:59:36,204 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:59:36,204 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:59:36,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:59:36,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:59:36,205 INFO L87 Difference]: Start difference. First operand 19379 states and 27189 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-21 01:59:38,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:59:38,273 INFO L93 Difference]: Finished difference Result 19379 states and 27189 transitions. [2021-11-21 01:59:38,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 01:59:38,273 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 218 [2021-11-21 01:59:38,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:59:38,333 INFO L225 Difference]: With dead ends: 19379 [2021-11-21 01:59:38,333 INFO L226 Difference]: Without dead ends: 19377 [2021-11-21 01:59:38,342 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-21 01:59:38,343 INFO L933 BasicCegarLoop]: 887 mSDtfsCounter, 960 mSDsluCounter, 2189 mSDsCounter, 0 mSdLazyCounter, 568 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 961 SdHoareTripleChecker+Valid, 2700 SdHoareTripleChecker+Invalid, 569 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 568 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-21 01:59:38,343 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [961 Valid, 2700 Invalid, 569 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 568 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-21 01:59:38,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19377 states. [2021-11-21 01:59:39,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19377 to 19377. [2021-11-21 01:59:39,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19377 states, 12107 states have (on average 1.2817378376146031) internal successors, (15518), 12678 states have internal predecessors, (15518), 5632 states have call successors, (5632), 1675 states have call predecessors, (5632), 1636 states have return successors, (6009), 5289 states have call predecessors, (6009), 5628 states have call successors, (6009) [2021-11-21 01:59:39,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19377 states to 19377 states and 27159 transitions. [2021-11-21 01:59:39,588 INFO L78 Accepts]: Start accepts. Automaton has 19377 states and 27159 transitions. Word has length 218 [2021-11-21 01:59:39,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:59:39,589 INFO L470 AbstractCegarLoop]: Abstraction has 19377 states and 27159 transitions. [2021-11-21 01:59:39,589 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-21 01:59:39,589 INFO L276 IsEmpty]: Start isEmpty. Operand 19377 states and 27159 transitions. [2021-11-21 01:59:39,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2021-11-21 01:59:39,604 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:59:39,604 INFO L514 BasicCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 11, 10, 10, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:59:39,604 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-21 01:59:39,605 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 01:59:39,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:59:39,605 INFO L85 PathProgramCache]: Analyzing trace with hash 1434480439, now seen corresponding path program 1 times [2021-11-21 01:59:39,606 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:59:39,606 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194955569] [2021-11-21 01:59:39,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:59:39,606 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:59:39,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:59:39,784 INFO L134 CoverageAnalysis]: Checked inductivity of 774 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 754 trivial. 0 not checked. [2021-11-21 01:59:39,784 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:59:39,784 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1194955569] [2021-11-21 01:59:39,785 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1194955569] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:59:39,785 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:59:39,785 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:59:39,785 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667979911] [2021-11-21 01:59:39,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:59:39,786 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:59:39,786 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:59:39,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:59:39,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:59:39,787 INFO L87 Difference]: Start difference. First operand 19377 states and 27159 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, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-21 01:59:41,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:59:41,904 INFO L93 Difference]: Finished difference Result 19383 states and 27164 transitions. [2021-11-21 01:59:41,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:59:41,905 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, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 228 [2021-11-21 01:59:41,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:59:41,958 INFO L225 Difference]: With dead ends: 19383 [2021-11-21 01:59:41,958 INFO L226 Difference]: Without dead ends: 19379 [2021-11-21 01:59:41,967 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 01:59:41,968 INFO L933 BasicCegarLoop]: 890 mSDtfsCounter, 1017 mSDsluCounter, 2133 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1018 SdHoareTripleChecker+Valid, 2651 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-21 01:59:41,968 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1018 Valid, 2651 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-21 01:59:41,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19379 states. [2021-11-21 01:59:43,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19379 to 19379. [2021-11-21 01:59:43,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19379 states, 12109 states have (on average 1.2816087207861921) internal successors, (15519), 12679 states have internal predecessors, (15519), 5632 states have call successors, (5632), 1676 states have call predecessors, (5632), 1636 states have return successors, (6009), 5289 states have call predecessors, (6009), 5628 states have call successors, (6009) [2021-11-21 01:59:43,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19379 states to 19379 states and 27160 transitions. [2021-11-21 01:59:43,214 INFO L78 Accepts]: Start accepts. Automaton has 19379 states and 27160 transitions. Word has length 228 [2021-11-21 01:59:43,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:59:43,214 INFO L470 AbstractCegarLoop]: Abstraction has 19379 states and 27160 transitions. [2021-11-21 01:59:43,215 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, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-21 01:59:43,215 INFO L276 IsEmpty]: Start isEmpty. Operand 19379 states and 27160 transitions. [2021-11-21 01:59:43,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2021-11-21 01:59:43,231 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:59:43,231 INFO L514 BasicCegarLoop]: trace histogram [15, 12, 11, 11, 11, 11, 11, 11, 11, 11, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:59:43,232 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-21 01:59:43,232 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 01:59:43,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:59:43,233 INFO L85 PathProgramCache]: Analyzing trace with hash 1109782473, now seen corresponding path program 1 times [2021-11-21 01:59:43,233 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:59:43,233 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964675132] [2021-11-21 01:59:43,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:59:43,233 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:59:43,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:59:43,411 INFO L134 CoverageAnalysis]: Checked inductivity of 816 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 794 trivial. 0 not checked. [2021-11-21 01:59:43,411 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:59:43,411 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964675132] [2021-11-21 01:59:43,411 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964675132] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:59:43,412 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:59:43,412 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:59:43,412 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573464077] [2021-11-21 01:59:43,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:59:43,413 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:59:43,413 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:59:43,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:59:43,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:59:43,414 INFO L87 Difference]: Start difference. First operand 19379 states and 27160 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 01:59:45,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:59:45,410 INFO L93 Difference]: Finished difference Result 19379 states and 27160 transitions. [2021-11-21 01:59:45,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:59:45,411 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 233 [2021-11-21 01:59:45,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:59:45,498 INFO L225 Difference]: With dead ends: 19379 [2021-11-21 01:59:45,499 INFO L226 Difference]: Without dead ends: 18992 [2021-11-21 01:59:45,514 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:59:45,515 INFO L933 BasicCegarLoop]: 888 mSDtfsCounter, 1013 mSDsluCounter, 2132 mSDsCounter, 0 mSdLazyCounter, 572 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1013 SdHoareTripleChecker+Valid, 2648 SdHoareTripleChecker+Invalid, 573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 572 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-21 01:59:45,515 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1013 Valid, 2648 Invalid, 573 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 572 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-21 01:59:45,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18992 states.