./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 b5237d83 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f660f97-44ea-4e6b-88f3-f965df1d4425/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f660f97-44ea-4e6b-88f3-f965df1d4425/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f660f97-44ea-4e6b-88f3-f965df1d4425/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f660f97-44ea-4e6b-88f3-f965df1d4425/bin/utaipan-g80aRyZoba/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_4f660f97-44ea-4e6b-88f3-f965df1d4425/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f660f97-44ea-4e6b-88f3-f965df1d4425/bin/utaipan-g80aRyZoba --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 --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-22 01:58:23,654 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 01:58:23,657 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 01:58:23,697 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 01:58:23,697 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 01:58:23,701 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 01:58:23,704 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 01:58:23,708 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 01:58:23,710 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 01:58:23,715 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 01:58:23,718 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 01:58:23,724 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 01:58:23,725 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 01:58:23,727 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 01:58:23,729 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 01:58:23,733 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 01:58:23,734 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 01:58:23,735 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 01:58:23,736 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 01:58:23,738 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 01:58:23,739 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 01:58:23,742 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 01:58:23,744 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 01:58:23,745 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 01:58:23,759 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 01:58:23,760 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 01:58:23,760 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 01:58:23,761 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 01:58:23,762 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 01:58:23,763 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 01:58:23,763 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 01:58:23,764 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 01:58:23,765 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 01:58:23,766 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 01:58:23,767 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 01:58:23,767 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 01:58:23,768 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 01:58:23,768 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 01:58:23,769 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 01:58:23,770 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 01:58:23,770 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 01:58:23,775 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f660f97-44ea-4e6b-88f3-f965df1d4425/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 01:58:23,818 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 01:58:23,818 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 01:58:23,819 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 01:58:23,819 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 01:58:23,820 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 01:58:23,820 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 01:58:23,820 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 01:58:23,820 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 01:58:23,820 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 01:58:23,821 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 01:58:23,822 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 01:58:23,822 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 01:58:23,822 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 01:58:23,822 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 01:58:23,822 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 01:58:23,823 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 01:58:23,823 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 01:58:23,823 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 01:58:23,824 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 01:58:23,824 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 01:58:23,824 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 01:58:23,824 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 01:58:23,825 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 01:58:23,825 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 01:58:23,825 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 01:58:23,825 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 01:58:23,826 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 01:58:23,826 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 01:58:23,826 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 01:58:23,827 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:58:23,827 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 01:58:23,827 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 01:58:23,828 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 01:58:23,828 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 01:58:23,828 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 01:58:23,828 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 01:58:23,828 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 01:58:23,828 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 01:58:23,829 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_4f660f97-44ea-4e6b-88f3-f965df1d4425/bin/utaipan-g80aRyZoba/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_4f660f97-44ea-4e6b-88f3-f965df1d4425/bin/utaipan-g80aRyZoba 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 [2022-11-22 01:58:24,085 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 01:58:24,118 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 01:58:24,120 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 01:58:24,122 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 01:58:24,122 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 01:58:24,123 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f660f97-44ea-4e6b-88f3-f965df1d4425/bin/utaipan-g80aRyZoba/../../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 [2022-11-22 01:58:27,121 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 01:58:27,724 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 01:58:27,725 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f660f97-44ea-4e6b-88f3-f965df1d4425/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 [2022-11-22 01:58:27,763 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f660f97-44ea-4e6b-88f3-f965df1d4425/bin/utaipan-g80aRyZoba/data/0435bf1ac/e76f784a883b4cda889e42d5d1bbb568/FLAGff5b28380 [2022-11-22 01:58:27,782 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f660f97-44ea-4e6b-88f3-f965df1d4425/bin/utaipan-g80aRyZoba/data/0435bf1ac/e76f784a883b4cda889e42d5d1bbb568 [2022-11-22 01:58:27,785 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 01:58:27,787 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 01:58:27,790 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 01:58:27,790 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 01:58:27,794 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 01:58:27,795 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:58:27" (1/1) ... [2022-11-22 01:58:27,797 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74534793 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:27, skipping insertion in model container [2022-11-22 01:58:27,797 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:58:27" (1/1) ... [2022-11-22 01:58:27,803 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 01:58:27,949 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 01:58:30,215 WARN L237 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_4f660f97-44ea-4e6b-88f3-f965df1d4425/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] [2022-11-22 01:58:30,219 WARN L237 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_4f660f97-44ea-4e6b-88f3-f965df1d4425/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] [2022-11-22 01:58:30,219 WARN L237 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_4f660f97-44ea-4e6b-88f3-f965df1d4425/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] [2022-11-22 01:58:30,220 WARN L237 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_4f660f97-44ea-4e6b-88f3-f965df1d4425/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] [2022-11-22 01:58:30,228 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:58:30,247 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 01:58:30,610 WARN L237 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_4f660f97-44ea-4e6b-88f3-f965df1d4425/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] [2022-11-22 01:58:30,611 WARN L237 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_4f660f97-44ea-4e6b-88f3-f965df1d4425/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] [2022-11-22 01:58:30,611 WARN L237 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_4f660f97-44ea-4e6b-88f3-f965df1d4425/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] [2022-11-22 01:58:30,612 WARN L237 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_4f660f97-44ea-4e6b-88f3-f965df1d4425/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] [2022-11-22 01:58:30,615 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:58:30,726 INFO L208 MainTranslator]: Completed translation [2022-11-22 01:58:30,728 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:30 WrapperNode [2022-11-22 01:58:30,728 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 01:58:30,729 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 01:58:30,729 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 01:58:30,730 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 01:58:30,737 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:30" (1/1) ... [2022-11-22 01:58:30,806 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:30" (1/1) ... [2022-11-22 01:58:30,902 INFO L138 Inliner]: procedures = 325, calls = 928, calls flagged for inlining = 152, calls inlined = 139, statements flattened = 2697 [2022-11-22 01:58:30,903 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 01:58:30,904 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 01:58:30,904 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 01:58:30,904 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 01:58:30,913 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:30" (1/1) ... [2022-11-22 01:58:30,915 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:30" (1/1) ... [2022-11-22 01:58:30,943 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:30" (1/1) ... [2022-11-22 01:58:30,947 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:30" (1/1) ... [2022-11-22 01:58:31,081 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:30" (1/1) ... [2022-11-22 01:58:31,101 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:30" (1/1) ... [2022-11-22 01:58:31,132 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:30" (1/1) ... [2022-11-22 01:58:31,156 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:30" (1/1) ... [2022-11-22 01:58:31,190 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 01:58:31,191 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 01:58:31,193 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 01:58:31,193 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 01:58:31,194 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:30" (1/1) ... [2022-11-22 01:58:31,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:58:31,211 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f660f97-44ea-4e6b-88f3-f965df1d4425/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:58:31,229 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f660f97-44ea-4e6b-88f3-f965df1d4425/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 01:58:31,254 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f660f97-44ea-4e6b-88f3-f965df1d4425/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 01:58:31,272 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-22 01:58:31,273 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-22 01:58:31,273 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-11-22 01:58:31,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 01:58:31,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 01:58:31,274 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 01:58:31,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 01:58:31,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-22 01:58:31,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-22 01:58:31,274 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-22 01:58:31,274 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-22 01:58:31,275 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_request [2022-11-22 01:58:31,275 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_request [2022-11-22 01:58:31,275 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2022-11-22 01:58:31,275 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2022-11-22 01:58:31,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 01:58:31,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 01:58:31,276 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_irq_unsubscribe [2022-11-22 01:58:31,276 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_irq_unsubscribe [2022-11-22 01:58:31,277 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-22 01:58:31,278 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-22 01:58:31,278 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2022-11-22 01:58:31,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2022-11-22 01:58:31,279 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_unlock [2022-11-22 01:58:31,279 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_unlock [2022-11-22 01:58:31,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-22 01:58:31,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-22 01:58:31,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2022-11-22 01:58:31,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2022-11-22 01:58:31,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 01:58:31,280 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2022-11-22 01:58:31,280 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2022-11-22 01:58:31,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 01:58:31,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 01:58:31,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 01:58:31,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 01:58:31,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 01:58:31,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hwbus_priv [2022-11-22 01:58:31,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hwbus_priv [2022-11-22 01:58:31,282 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 01:58:31,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 01:58:31,282 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2022-11-22 01:58:31,282 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2022-11-22 01:58:31,283 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-22 01:58:31,283 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-22 01:58:31,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 01:58:31,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 01:58:31,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-22 01:58:31,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-22 01:58:31,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-22 01:58:31,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-22 01:58:31,286 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_probe [2022-11-22 01:58:31,286 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_probe [2022-11-22 01:58:31,286 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 01:58:31,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 01:58:31,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 01:58:31,287 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_irq_wake [2022-11-22 01:58:31,287 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_irq_wake [2022-11-22 01:58:31,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-22 01:58:31,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-22 01:58:31,287 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 01:58:31,287 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 01:58:31,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 01:58:31,288 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_disconnect [2022-11-22 01:58:31,288 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_disconnect [2022-11-22 01:58:31,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 01:58:31,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 01:58:31,289 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2022-11-22 01:58:31,289 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2022-11-22 01:58:31,289 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_direction_output [2022-11-22 01:58:31,290 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_direction_output [2022-11-22 01:58:31,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-22 01:58:31,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-22 01:58:31,291 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_off [2022-11-22 01:58:31,291 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_off [2022-11-22 01:58:31,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 01:58:31,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-22 01:58:31,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-22 01:58:31,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-22 01:58:31,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-22 01:58:31,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2022-11-22 01:58:31,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2022-11-22 01:58:31,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 01:58:31,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 01:58:31,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 01:58:31,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 01:58:31,294 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-22 01:58:31,294 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2022-11-22 01:58:31,294 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2022-11-22 01:58:31,294 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 01:58:31,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 01:58:31,295 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-22 01:58:31,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-22 01:58:31,295 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2022-11-22 01:58:31,296 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2022-11-22 01:58:31,296 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 01:58:31,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 01:58:31,296 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-22 01:58:31,297 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-22 01:58:31,297 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_lock [2022-11-22 01:58:31,297 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_lock [2022-11-22 01:58:31,297 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-22 01:58:31,297 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-22 01:58:31,298 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_resume [2022-11-22 01:58:31,299 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_resume [2022-11-22 01:58:31,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_spi_driver_exit_9_2 [2022-11-22 01:58:31,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_spi_driver_exit_9_2 [2022-11-22 01:58:31,303 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_pm [2022-11-22 01:58:31,303 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_pm [2022-11-22 01:58:31,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 01:58:31,304 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 01:58:31,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 01:58:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 01:58:31,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 01:58:32,062 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 01:58:32,067 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 01:58:32,214 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 01:58:38,257 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-22 01:58:38,527 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 01:58:38,923 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 01:58:38,924 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-22 01:58:38,929 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:58:38 BoogieIcfgContainer [2022-11-22 01:58:38,929 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 01:58:38,932 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 01:58:38,932 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 01:58:38,936 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 01:58:38,936 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:58:27" (1/3) ... [2022-11-22 01:58:38,938 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@738ee3b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:58:38, skipping insertion in model container [2022-11-22 01:58:38,938 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:30" (2/3) ... [2022-11-22 01:58:38,939 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@738ee3b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:58:38, skipping insertion in model container [2022-11-22 01:58:38,940 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:58:38" (3/3) ... [2022-11-22 01:58:38,941 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i [2022-11-22 01:58:38,962 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 01:58:38,962 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-22 01:58:39,034 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 01:58:39,041 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3c65fd4d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 01:58:39,041 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-22 01:58:39,049 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) [2022-11-22 01:58:39,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-11-22 01:58:39,070 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:58:39,071 INFO L195 NwaCegarLoop]: 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] [2022-11-22 01:58:39,071 INFO L420 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)] === [2022-11-22 01:58:39,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:58:39,077 INFO L85 PathProgramCache]: Analyzing trace with hash -1011128856, now seen corresponding path program 1 times [2022-11-22 01:58:39,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:58:39,085 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394430668] [2022-11-22 01:58:39,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:58:39,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:58:39,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:58:40,326 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2022-11-22 01:58:40,327 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:58:40,327 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394430668] [2022-11-22 01:58:40,328 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394430668] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:58:40,329 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:58:40,329 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-22 01:58:40,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569090343] [2022-11-22 01:58:40,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:58:40,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 01:58:40,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:58:40,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 01:58:40,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:58:40,396 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) [2022-11-22 01:58:45,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:58:45,138 INFO L93 Difference]: Finished difference Result 2700 states and 4029 transitions. [2022-11-22 01:58:45,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:58:45,145 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 [2022-11-22 01:58:45,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:58:45,175 INFO L225 Difference]: With dead ends: 2700 [2022-11-22 01:58:45,175 INFO L226 Difference]: Without dead ends: 1919 [2022-11-22 01:58:45,185 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:58:45,188 INFO L413 NwaCegarLoop]: 1281 mSDtfsCounter, 4137 mSDsluCounter, 1296 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.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:58:45,188 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4223 Valid, 2577 Invalid, 3202 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1794 Valid, 1408 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2022-11-22 01:58:45,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1919 states. [2022-11-22 01:58:45,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1919 to 1863. [2022-11-22 01:58:45,442 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) [2022-11-22 01:58:45,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1863 states to 1863 states and 2653 transitions. [2022-11-22 01:58:45,462 INFO L78 Accepts]: Start accepts. Automaton has 1863 states and 2653 transitions. Word has length 133 [2022-11-22 01:58:45,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:58:45,466 INFO L495 AbstractCegarLoop]: Abstraction has 1863 states and 2653 transitions. [2022-11-22 01:58:45,466 INFO L496 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) [2022-11-22 01:58:45,466 INFO L276 IsEmpty]: Start isEmpty. Operand 1863 states and 2653 transitions. [2022-11-22 01:58:45,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-11-22 01:58:45,482 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:58:45,482 INFO L195 NwaCegarLoop]: 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] [2022-11-22 01:58:45,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 01:58:45,482 INFO L420 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)] === [2022-11-22 01:58:45,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:58:45,483 INFO L85 PathProgramCache]: Analyzing trace with hash 1085357501, now seen corresponding path program 1 times [2022-11-22 01:58:45,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:58:45,483 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821206492] [2022-11-22 01:58:45,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:58:45,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:58:45,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:58:45,704 INFO L134 CoverageAnalysis]: Checked inductivity of 465 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 465 trivial. 0 not checked. [2022-11-22 01:58:45,704 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:58:45,704 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821206492] [2022-11-22 01:58:45,704 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [821206492] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:58:45,705 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:58:45,705 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:58:45,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327014624] [2022-11-22 01:58:45,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:58:45,706 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:58:45,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:58:45,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:58:45,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:58:45,708 INFO L87 Difference]: Start difference. First operand 1863 states and 2653 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 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) [2022-11-22 01:58:46,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:58:46,747 INFO L93 Difference]: Finished difference Result 5411 states and 7692 transitions. [2022-11-22 01:58:46,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:58:46,748 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 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 134 [2022-11-22 01:58:46,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:58:46,773 INFO L225 Difference]: With dead ends: 5411 [2022-11-22 01:58:46,773 INFO L226 Difference]: Without dead ends: 3571 [2022-11-22 01:58:46,781 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:58:46,782 INFO L413 NwaCegarLoop]: 1081 mSDtfsCounter, 968 mSDsluCounter, 855 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 968 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 [2022-11-22 01:58:46,783 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [968 Valid, 1936 Invalid, 405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 396 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-22 01:58:46,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3571 states. [2022-11-22 01:58:47,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3571 to 3567. [2022-11-22 01:58:47,019 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) [2022-11-22 01:58:47,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3567 states to 3567 states and 5044 transitions. [2022-11-22 01:58:47,045 INFO L78 Accepts]: Start accepts. Automaton has 3567 states and 5044 transitions. Word has length 134 [2022-11-22 01:58:47,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:58:47,045 INFO L495 AbstractCegarLoop]: Abstraction has 3567 states and 5044 transitions. [2022-11-22 01:58:47,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 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) [2022-11-22 01:58:47,046 INFO L276 IsEmpty]: Start isEmpty. Operand 3567 states and 5044 transitions. [2022-11-22 01:58:47,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-11-22 01:58:47,050 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:58:47,050 INFO L195 NwaCegarLoop]: 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] [2022-11-22 01:58:47,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 01:58:47,051 INFO L420 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)] === [2022-11-22 01:58:47,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:58:47,052 INFO L85 PathProgramCache]: Analyzing trace with hash -806572994, now seen corresponding path program 1 times [2022-11-22 01:58:47,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:58:47,056 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443000525] [2022-11-22 01:58:47,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:58:47,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:58:47,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:58:47,215 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2022-11-22 01:58:47,215 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:58:47,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443000525] [2022-11-22 01:58:47,215 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1443000525] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:58:47,216 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:58:47,216 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:58:47,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694570944] [2022-11-22 01:58:47,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:58:47,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:58:47,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:58:47,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:58:47,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:58:47,218 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) [2022-11-22 01:58:48,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:58:48,437 INFO L93 Difference]: Finished difference Result 10511 states and 15028 transitions. [2022-11-22 01:58:48,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:58:48,438 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 [2022-11-22 01:58:48,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:58:48,484 INFO L225 Difference]: With dead ends: 10511 [2022-11-22 01:58:48,484 INFO L226 Difference]: Without dead ends: 6967 [2022-11-22 01:58:48,500 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:58:48,501 INFO L413 NwaCegarLoop]: 1147 mSDtfsCounter, 1046 mSDsluCounter, 899 mSDsCounter, 0 mSdLazyCounter, 377 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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, 0.8s IncrementalHoareTripleChecker+Time [2022-11-22 01:58:48,501 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1046 Valid, 2046 Invalid, 383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 377 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-22 01:58:48,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6967 states. [2022-11-22 01:58:49,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6967 to 6930. [2022-11-22 01:58:49,042 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) [2022-11-22 01:58:49,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6930 states to 6930 states and 9955 transitions. [2022-11-22 01:58:49,082 INFO L78 Accepts]: Start accepts. Automaton has 6930 states and 9955 transitions. Word has length 137 [2022-11-22 01:58:49,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:58:49,083 INFO L495 AbstractCegarLoop]: Abstraction has 6930 states and 9955 transitions. [2022-11-22 01:58:49,083 INFO L496 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) [2022-11-22 01:58:49,083 INFO L276 IsEmpty]: Start isEmpty. Operand 6930 states and 9955 transitions. [2022-11-22 01:58:49,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-11-22 01:58:49,086 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:58:49,086 INFO L195 NwaCegarLoop]: 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] [2022-11-22 01:58:49,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 01:58:49,087 INFO L420 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)] === [2022-11-22 01:58:49,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:58:49,087 INFO L85 PathProgramCache]: Analyzing trace with hash 915674089, now seen corresponding path program 1 times [2022-11-22 01:58:49,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:58:49,088 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060689938] [2022-11-22 01:58:49,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:58:49,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:58:49,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:58:49,211 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2022-11-22 01:58:49,212 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:58:49,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060689938] [2022-11-22 01:58:49,212 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060689938] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:58:49,212 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:58:49,212 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:58:49,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614666875] [2022-11-22 01:58:49,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:58:49,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:58:49,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:58:49,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:58:49,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:58:49,214 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) [2022-11-22 01:58:50,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:58:50,718 INFO L93 Difference]: Finished difference Result 16368 states and 23490 transitions. [2022-11-22 01:58:50,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:58:50,720 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 [2022-11-22 01:58:50,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:58:50,858 INFO L225 Difference]: With dead ends: 16368 [2022-11-22 01:58:50,858 INFO L226 Difference]: Without dead ends: 9461 [2022-11-22 01:58:50,883 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:58:50,885 INFO L413 NwaCegarLoop]: 1092 mSDtfsCounter, 914 mSDsluCounter, 870 mSDsCounter, 0 mSdLazyCounter, 399 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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, 0.9s IncrementalHoareTripleChecker+Time [2022-11-22 01:58:50,888 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [914 Valid, 1962 Invalid, 406 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 399 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-22 01:58:50,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9461 states. [2022-11-22 01:58:51,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9461 to 9424. [2022-11-22 01:58:51,779 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) [2022-11-22 01:58:51,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9424 states to 9424 states and 13464 transitions. [2022-11-22 01:58:51,848 INFO L78 Accepts]: Start accepts. Automaton has 9424 states and 13464 transitions. Word has length 139 [2022-11-22 01:58:51,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:58:51,850 INFO L495 AbstractCegarLoop]: Abstraction has 9424 states and 13464 transitions. [2022-11-22 01:58:51,851 INFO L496 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) [2022-11-22 01:58:51,851 INFO L276 IsEmpty]: Start isEmpty. Operand 9424 states and 13464 transitions. [2022-11-22 01:58:51,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-11-22 01:58:51,858 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:58:51,858 INFO L195 NwaCegarLoop]: 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] [2022-11-22 01:58:51,858 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 01:58:51,859 INFO L420 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)] === [2022-11-22 01:58:51,859 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:58:51,859 INFO L85 PathProgramCache]: Analyzing trace with hash -1966669108, now seen corresponding path program 1 times [2022-11-22 01:58:51,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:58:51,860 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502405309] [2022-11-22 01:58:51,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:58:51,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:58:51,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:58:52,052 INFO L134 CoverageAnalysis]: Checked inductivity of 533 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 521 trivial. 0 not checked. [2022-11-22 01:58:52,053 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:58:52,053 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502405309] [2022-11-22 01:58:52,053 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [502405309] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:58:52,053 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:58:52,054 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:58:52,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332036520] [2022-11-22 01:58:52,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:58:52,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:58:52,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:58:52,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:58:52,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:58:52,055 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) [2022-11-22 01:58:53,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:58:53,719 INFO L93 Difference]: Finished difference Result 22892 states and 32589 transitions. [2022-11-22 01:58:53,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:58:53,724 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 [2022-11-22 01:58:53,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:58:53,819 INFO L225 Difference]: With dead ends: 22892 [2022-11-22 01:58:53,819 INFO L226 Difference]: Without dead ends: 13491 [2022-11-22 01:58:53,857 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:58:53,859 INFO L413 NwaCegarLoop]: 1224 mSDtfsCounter, 955 mSDsluCounter, 867 mSDsCounter, 0 mSdLazyCounter, 462 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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, 0.9s IncrementalHoareTripleChecker+Time [2022-11-22 01:58:53,860 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [955 Valid, 2091 Invalid, 475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 462 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-22 01:58:53,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13491 states. [2022-11-22 01:58:54,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13491 to 13442. [2022-11-22 01:58:54,812 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) [2022-11-22 01:58:54,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13442 states to 13442 states and 18962 transitions. [2022-11-22 01:58:54,890 INFO L78 Accepts]: Start accepts. Automaton has 13442 states and 18962 transitions. Word has length 167 [2022-11-22 01:58:54,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:58:54,893 INFO L495 AbstractCegarLoop]: Abstraction has 13442 states and 18962 transitions. [2022-11-22 01:58:54,895 INFO L496 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) [2022-11-22 01:58:54,896 INFO L276 IsEmpty]: Start isEmpty. Operand 13442 states and 18962 transitions. [2022-11-22 01:58:54,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-11-22 01:58:54,900 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:58:54,901 INFO L195 NwaCegarLoop]: 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] [2022-11-22 01:58:54,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 01:58:54,901 INFO L420 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)] === [2022-11-22 01:58:54,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:58:54,902 INFO L85 PathProgramCache]: Analyzing trace with hash -210680174, now seen corresponding path program 1 times [2022-11-22 01:58:54,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:58:54,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375496065] [2022-11-22 01:58:54,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:58:54,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:58:54,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:58:55,376 INFO L134 CoverageAnalysis]: Checked inductivity of 575 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 575 trivial. 0 not checked. [2022-11-22 01:58:55,376 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:58:55,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375496065] [2022-11-22 01:58:55,377 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375496065] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:58:55,377 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:58:55,377 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:58:55,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260197039] [2022-11-22 01:58:55,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:58:55,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:58:55,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:58:55,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:58:55,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:58:55,379 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) [2022-11-22 01:58:57,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:58:57,336 INFO L93 Difference]: Finished difference Result 13448 states and 18967 transitions. [2022-11-22 01:58:57,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:58:57,337 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 179 [2022-11-22 01:58:57,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:58:57,396 INFO L225 Difference]: With dead ends: 13448 [2022-11-22 01:58:57,396 INFO L226 Difference]: Without dead ends: 13446 [2022-11-22 01:58:57,404 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:58:57,405 INFO L413 NwaCegarLoop]: 889 mSDtfsCounter, 1024 mSDsluCounter, 1765 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s 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.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:58:57,406 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1035 Valid, 2654 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-22 01:58:57,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13446 states. [2022-11-22 01:58:58,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13446 to 13446. [2022-11-22 01:58:58,307 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) [2022-11-22 01:58:58,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13446 states to 13446 states and 18965 transitions. [2022-11-22 01:58:58,359 INFO L78 Accepts]: Start accepts. Automaton has 13446 states and 18965 transitions. Word has length 179 [2022-11-22 01:58:58,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:58:58,361 INFO L495 AbstractCegarLoop]: Abstraction has 13446 states and 18965 transitions. [2022-11-22 01:58:58,361 INFO L496 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) [2022-11-22 01:58:58,361 INFO L276 IsEmpty]: Start isEmpty. Operand 13446 states and 18965 transitions. [2022-11-22 01:58:58,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2022-11-22 01:58:58,365 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:58:58,365 INFO L195 NwaCegarLoop]: 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] [2022-11-22 01:58:58,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 01:58:58,365 INFO L420 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)] === [2022-11-22 01:58:58,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:58:58,366 INFO L85 PathProgramCache]: Analyzing trace with hash -534130942, now seen corresponding path program 1 times [2022-11-22 01:58:58,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:58:58,366 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445144309] [2022-11-22 01:58:58,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:58:58,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:58:58,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:58:58,813 INFO L134 CoverageAnalysis]: Checked inductivity of 576 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2022-11-22 01:58:58,814 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:58:58,814 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445144309] [2022-11-22 01:58:58,814 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [445144309] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:58:58,814 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:58:58,815 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:58:58,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084853801] [2022-11-22 01:58:58,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:58:58,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:58:58,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:58:58,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:58:58,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:58:58,816 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) [2022-11-22 01:59:00,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:59:00,686 INFO L93 Difference]: Finished difference Result 13452 states and 18970 transitions. [2022-11-22 01:59:00,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:59:00,687 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 [2022-11-22 01:59:00,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:59:00,759 INFO L225 Difference]: With dead ends: 13452 [2022-11-22 01:59:00,759 INFO L226 Difference]: Without dead ends: 13450 [2022-11-22 01:59:00,767 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:59:00,768 INFO L413 NwaCegarLoop]: 892 mSDtfsCounter, 1019 mSDsluCounter, 1765 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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.0s IncrementalHoareTripleChecker+Time [2022-11-22 01:59:00,768 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1029 Valid, 2657 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-22 01:59:00,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13450 states. [2022-11-22 01:59:02,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13450 to 13450. [2022-11-22 01:59:02,021 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) [2022-11-22 01:59:02,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13450 states to 13450 states and 18968 transitions. [2022-11-22 01:59:02,072 INFO L78 Accepts]: Start accepts. Automaton has 13450 states and 18968 transitions. Word has length 183 [2022-11-22 01:59:02,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:59:02,073 INFO L495 AbstractCegarLoop]: Abstraction has 13450 states and 18968 transitions. [2022-11-22 01:59:02,073 INFO L496 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) [2022-11-22 01:59:02,073 INFO L276 IsEmpty]: Start isEmpty. Operand 13450 states and 18968 transitions. [2022-11-22 01:59:02,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-11-22 01:59:02,077 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:59:02,077 INFO L195 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:59:02,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 01:59:02,078 INFO L420 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)] === [2022-11-22 01:59:02,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:59:02,078 INFO L85 PathProgramCache]: Analyzing trace with hash 1661816786, now seen corresponding path program 1 times [2022-11-22 01:59:02,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:59:02,079 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012391035] [2022-11-22 01:59:02,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:59:02,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:59:02,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:59:02,419 INFO L134 CoverageAnalysis]: Checked inductivity of 583 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 579 trivial. 0 not checked. [2022-11-22 01:59:02,420 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:59:02,420 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012391035] [2022-11-22 01:59:02,420 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2012391035] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:59:02,420 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:59:02,421 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:59:02,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212547046] [2022-11-22 01:59:02,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:59:02,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:59:02,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:59:02,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:59:02,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:59:02,422 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) [2022-11-22 01:59:04,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:59:04,115 INFO L93 Difference]: Finished difference Result 13456 states and 18973 transitions. [2022-11-22 01:59:04,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:59:04,116 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 189 [2022-11-22 01:59:04,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:59:04,173 INFO L225 Difference]: With dead ends: 13456 [2022-11-22 01:59:04,174 INFO L226 Difference]: Without dead ends: 13454 [2022-11-22 01:59:04,181 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:59:04,182 INFO L413 NwaCegarLoop]: 892 mSDtfsCounter, 1019 mSDsluCounter, 1765 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.8s IncrementalHoareTripleChecker+Time [2022-11-22 01:59:04,183 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1028 Valid, 2657 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-22 01:59:04,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13454 states. [2022-11-22 01:59:05,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13454 to 13454. [2022-11-22 01:59:05,152 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) [2022-11-22 01:59:05,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13454 states to 13454 states and 18971 transitions. [2022-11-22 01:59:05,207 INFO L78 Accepts]: Start accepts. Automaton has 13454 states and 18971 transitions. Word has length 189 [2022-11-22 01:59:05,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:59:05,208 INFO L495 AbstractCegarLoop]: Abstraction has 13454 states and 18971 transitions. [2022-11-22 01:59:05,208 INFO L496 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) [2022-11-22 01:59:05,208 INFO L276 IsEmpty]: Start isEmpty. Operand 13454 states and 18971 transitions. [2022-11-22 01:59:05,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2022-11-22 01:59:05,213 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:59:05,213 INFO L195 NwaCegarLoop]: 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] [2022-11-22 01:59:05,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 01:59:05,214 INFO L420 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)] === [2022-11-22 01:59:05,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:59:05,214 INFO L85 PathProgramCache]: Analyzing trace with hash 282437358, now seen corresponding path program 1 times [2022-11-22 01:59:05,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:59:05,215 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921526895] [2022-11-22 01:59:05,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:59:05,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:59:05,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:59:05,530 INFO L134 CoverageAnalysis]: Checked inductivity of 593 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2022-11-22 01:59:05,530 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:59:05,530 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921526895] [2022-11-22 01:59:05,531 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1921526895] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:59:05,531 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:59:05,531 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:59:05,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283001477] [2022-11-22 01:59:05,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:59:05,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:59:05,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:59:05,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:59:05,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:59:05,534 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) [2022-11-22 01:59:07,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:59:07,890 INFO L93 Difference]: Finished difference Result 13460 states and 18976 transitions. [2022-11-22 01:59:07,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:59:07,891 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 [2022-11-22 01:59:07,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:59:07,965 INFO L225 Difference]: With dead ends: 13460 [2022-11-22 01:59:07,965 INFO L226 Difference]: Without dead ends: 13458 [2022-11-22 01:59:07,975 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:59:07,976 INFO L413 NwaCegarLoop]: 892 mSDtfsCounter, 1019 mSDsluCounter, 1765 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s 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.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:59:07,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1027 Valid, 2657 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-22 01:59:07,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13458 states. [2022-11-22 01:59:09,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13458 to 13458. [2022-11-22 01:59:09,546 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) [2022-11-22 01:59:09,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13458 states to 13458 states and 18974 transitions. [2022-11-22 01:59:09,619 INFO L78 Accepts]: Start accepts. Automaton has 13458 states and 18974 transitions. Word has length 194 [2022-11-22 01:59:09,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:59:09,621 INFO L495 AbstractCegarLoop]: Abstraction has 13458 states and 18974 transitions. [2022-11-22 01:59:09,622 INFO L496 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) [2022-11-22 01:59:09,622 INFO L276 IsEmpty]: Start isEmpty. Operand 13458 states and 18974 transitions. [2022-11-22 01:59:09,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2022-11-22 01:59:09,629 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:59:09,629 INFO L195 NwaCegarLoop]: 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] [2022-11-22 01:59:09,629 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 01:59:09,630 INFO L420 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)] === [2022-11-22 01:59:09,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:59:09,630 INFO L85 PathProgramCache]: Analyzing trace with hash 349470650, now seen corresponding path program 1 times [2022-11-22 01:59:09,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:59:09,631 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818680687] [2022-11-22 01:59:09,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:59:09,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:59:09,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:59:09,998 INFO L134 CoverageAnalysis]: Checked inductivity of 601 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 593 trivial. 0 not checked. [2022-11-22 01:59:09,999 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:59:09,999 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818680687] [2022-11-22 01:59:09,999 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818680687] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:59:09,999 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:59:09,999 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:59:10,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974338485] [2022-11-22 01:59:10,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:59:10,000 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:59:10,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:59:10,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:59:10,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:59:10,002 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) [2022-11-22 01:59:11,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:59:11,774 INFO L93 Difference]: Finished difference Result 13464 states and 18979 transitions. [2022-11-22 01:59:11,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:59:11,775 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 [2022-11-22 01:59:11,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:59:11,824 INFO L225 Difference]: With dead ends: 13464 [2022-11-22 01:59:11,824 INFO L226 Difference]: Without dead ends: 13462 [2022-11-22 01:59:11,831 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:59:11,832 INFO L413 NwaCegarLoop]: 892 mSDtfsCounter, 1020 mSDsluCounter, 1765 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 [2022-11-22 01:59:11,832 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1027 Valid, 2657 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-22 01:59:11,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13462 states. [2022-11-22 01:59:12,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13462 to 13462. [2022-11-22 01:59:12,799 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) [2022-11-22 01:59:12,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13462 states to 13462 states and 18977 transitions. [2022-11-22 01:59:12,852 INFO L78 Accepts]: Start accepts. Automaton has 13462 states and 18977 transitions. Word has length 197 [2022-11-22 01:59:12,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:59:12,853 INFO L495 AbstractCegarLoop]: Abstraction has 13462 states and 18977 transitions. [2022-11-22 01:59:12,853 INFO L496 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) [2022-11-22 01:59:12,854 INFO L276 IsEmpty]: Start isEmpty. Operand 13462 states and 18977 transitions. [2022-11-22 01:59:12,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2022-11-22 01:59:12,860 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:59:12,860 INFO L195 NwaCegarLoop]: 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] [2022-11-22 01:59:12,860 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-22 01:59:12,860 INFO L420 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)] === [2022-11-22 01:59:12,861 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:59:12,861 INFO L85 PathProgramCache]: Analyzing trace with hash 592598918, now seen corresponding path program 1 times [2022-11-22 01:59:12,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:59:12,861 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329794019] [2022-11-22 01:59:12,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:59:12,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:59:12,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:59:13,154 INFO L134 CoverageAnalysis]: Checked inductivity of 619 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 609 trivial. 0 not checked. [2022-11-22 01:59:13,155 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:59:13,155 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329794019] [2022-11-22 01:59:13,155 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329794019] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:59:13,155 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:59:13,155 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:59:13,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622366623] [2022-11-22 01:59:13,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:59:13,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:59:13,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:59:13,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:59:13,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:59:13,158 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) [2022-11-22 01:59:15,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:59:15,007 INFO L93 Difference]: Finished difference Result 13468 states and 18982 transitions. [2022-11-22 01:59:15,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:59:15,008 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 [2022-11-22 01:59:15,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:59:15,058 INFO L225 Difference]: With dead ends: 13468 [2022-11-22 01:59:15,059 INFO L226 Difference]: Without dead ends: 13466 [2022-11-22 01:59:15,067 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:59:15,067 INFO L413 NwaCegarLoop]: 892 mSDtfsCounter, 1020 mSDsluCounter, 1765 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s 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 [2022-11-22 01:59:15,068 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1026 Valid, 2657 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-22 01:59:15,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13466 states. [2022-11-22 01:59:16,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13466 to 13466. [2022-11-22 01:59:16,397 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) [2022-11-22 01:59:16,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13466 states to 13466 states and 18980 transitions. [2022-11-22 01:59:16,471 INFO L78 Accepts]: Start accepts. Automaton has 13466 states and 18980 transitions. Word has length 202 [2022-11-22 01:59:16,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:59:16,472 INFO L495 AbstractCegarLoop]: Abstraction has 13466 states and 18980 transitions. [2022-11-22 01:59:16,472 INFO L496 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) [2022-11-22 01:59:16,472 INFO L276 IsEmpty]: Start isEmpty. Operand 13466 states and 18980 transitions. [2022-11-22 01:59:16,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2022-11-22 01:59:16,479 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:59:16,480 INFO L195 NwaCegarLoop]: 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] [2022-11-22 01:59:16,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-22 01:59:16,480 INFO L420 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)] === [2022-11-22 01:59:16,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:59:16,481 INFO L85 PathProgramCache]: Analyzing trace with hash 1906464911, now seen corresponding path program 1 times [2022-11-22 01:59:16,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:59:16,481 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [207974768] [2022-11-22 01:59:16,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:59:16,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:59:16,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:59:16,643 INFO L134 CoverageAnalysis]: Checked inductivity of 603 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 596 trivial. 0 not checked. [2022-11-22 01:59:16,643 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:59:16,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [207974768] [2022-11-22 01:59:16,644 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [207974768] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:59:16,644 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:59:16,644 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:59:16,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968895433] [2022-11-22 01:59:16,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:59:16,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:59:16,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:59:16,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:59:16,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:59:16,646 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) [2022-11-22 01:59:19,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:59:19,095 INFO L93 Difference]: Finished difference Result 32016 states and 45216 transitions. [2022-11-22 01:59:19,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:59:19,096 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 [2022-11-22 01:59:19,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:59:19,193 INFO L225 Difference]: With dead ends: 32016 [2022-11-22 01:59:19,194 INFO L226 Difference]: Without dead ends: 19291 [2022-11-22 01:59:19,254 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:59:19,255 INFO L413 NwaCegarLoop]: 1652 mSDtfsCounter, 914 mSDsluCounter, 868 mSDsCounter, 0 mSdLazyCounter, 558 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s 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, 1.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:59:19,255 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [914 Valid, 2520 Invalid, 562 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 558 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-22 01:59:19,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19291 states. [2022-11-22 01:59:20,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19291 to 19218. [2022-11-22 01:59:20,701 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) [2022-11-22 01:59:20,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19218 states to 19218 states and 27090 transitions. [2022-11-22 01:59:20,762 INFO L78 Accepts]: Start accepts. Automaton has 19218 states and 27090 transitions. Word has length 199 [2022-11-22 01:59:20,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:59:20,763 INFO L495 AbstractCegarLoop]: Abstraction has 19218 states and 27090 transitions. [2022-11-22 01:59:20,763 INFO L496 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) [2022-11-22 01:59:20,764 INFO L276 IsEmpty]: Start isEmpty. Operand 19218 states and 27090 transitions. [2022-11-22 01:59:20,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2022-11-22 01:59:20,770 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:59:20,771 INFO L195 NwaCegarLoop]: 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] [2022-11-22 01:59:20,771 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-22 01:59:20,771 INFO L420 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)] === [2022-11-22 01:59:20,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:59:20,772 INFO L85 PathProgramCache]: Analyzing trace with hash 360755838, now seen corresponding path program 1 times [2022-11-22 01:59:20,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:59:20,772 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267790534] [2022-11-22 01:59:20,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:59:20,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:59:20,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:59:21,072 INFO L134 CoverageAnalysis]: Checked inductivity of 646 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 634 trivial. 0 not checked. [2022-11-22 01:59:21,073 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:59:21,073 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267790534] [2022-11-22 01:59:21,073 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267790534] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:59:21,073 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:59:21,073 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:59:21,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459789443] [2022-11-22 01:59:21,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:59:21,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:59:21,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:59:21,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:59:21,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:59:21,076 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) [2022-11-22 01:59:23,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:59:23,535 INFO L93 Difference]: Finished difference Result 19369 states and 27182 transitions. [2022-11-22 01:59:23,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:59:23,536 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 [2022-11-22 01:59:23,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:59:23,609 INFO L225 Difference]: With dead ends: 19369 [2022-11-22 01:59:23,609 INFO L226 Difference]: Without dead ends: 19367 [2022-11-22 01:59:23,618 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:59:23,619 INFO L413 NwaCegarLoop]: 892 mSDtfsCounter, 974 mSDsluCounter, 1807 mSDsCounter, 0 mSdLazyCounter, 582 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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.9s IncrementalHoareTripleChecker+Time [2022-11-22 01:59:23,619 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [979 Valid, 2699 Invalid, 584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 582 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-22 01:59:23,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19367 states. [2022-11-22 01:59:24,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19367 to 19367. [2022-11-22 01:59:24,947 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) [2022-11-22 01:59:25,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19367 states to 19367 states and 27180 transitions. [2022-11-22 01:59:25,004 INFO L78 Accepts]: Start accepts. Automaton has 19367 states and 27180 transitions. Word has length 208 [2022-11-22 01:59:25,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:59:25,005 INFO L495 AbstractCegarLoop]: Abstraction has 19367 states and 27180 transitions. [2022-11-22 01:59:25,005 INFO L496 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) [2022-11-22 01:59:25,006 INFO L276 IsEmpty]: Start isEmpty. Operand 19367 states and 27180 transitions. [2022-11-22 01:59:25,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2022-11-22 01:59:25,014 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:59:25,014 INFO L195 NwaCegarLoop]: 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] [2022-11-22 01:59:25,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-22 01:59:25,014 INFO L420 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)] === [2022-11-22 01:59:25,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:59:25,015 INFO L85 PathProgramCache]: Analyzing trace with hash 1327853250, now seen corresponding path program 1 times [2022-11-22 01:59:25,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:59:25,015 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768108378] [2022-11-22 01:59:25,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:59:25,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:59:25,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:59:25,304 INFO L134 CoverageAnalysis]: Checked inductivity of 672 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 658 trivial. 0 not checked. [2022-11-22 01:59:25,304 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:59:25,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768108378] [2022-11-22 01:59:25,304 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768108378] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:59:25,304 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:59:25,305 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:59:25,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060513864] [2022-11-22 01:59:25,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:59:25,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:59:25,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:59:25,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:59:25,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:59:25,307 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) [2022-11-22 01:59:27,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:59:27,342 INFO L93 Difference]: Finished difference Result 19373 states and 27185 transitions. [2022-11-22 01:59:27,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:59:27,342 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 [2022-11-22 01:59:27,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:59:27,402 INFO L225 Difference]: With dead ends: 19373 [2022-11-22 01:59:27,402 INFO L226 Difference]: Without dead ends: 19371 [2022-11-22 01:59:27,410 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:59:27,410 INFO L413 NwaCegarLoop]: 892 mSDtfsCounter, 1019 mSDsluCounter, 1765 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.8s IncrementalHoareTripleChecker+Time [2022-11-22 01:59:27,411 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1023 Valid, 2657 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-22 01:59:27,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19371 states. [2022-11-22 01:59:29,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19371 to 19371. [2022-11-22 01:59:29,118 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) [2022-11-22 01:59:29,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19371 states to 19371 states and 27183 transitions. [2022-11-22 01:59:29,168 INFO L78 Accepts]: Start accepts. Automaton has 19371 states and 27183 transitions. Word has length 213 [2022-11-22 01:59:29,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:59:29,168 INFO L495 AbstractCegarLoop]: Abstraction has 19371 states and 27183 transitions. [2022-11-22 01:59:29,168 INFO L496 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) [2022-11-22 01:59:29,168 INFO L276 IsEmpty]: Start isEmpty. Operand 19371 states and 27183 transitions. [2022-11-22 01:59:29,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2022-11-22 01:59:29,176 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:59:29,176 INFO L195 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 9, 8, 8, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:59:29,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-22 01:59:29,177 INFO L420 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)] === [2022-11-22 01:59:29,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:59:29,177 INFO L85 PathProgramCache]: Analyzing trace with hash -1951650926, now seen corresponding path program 1 times [2022-11-22 01:59:29,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:59:29,178 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231315920] [2022-11-22 01:59:29,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:59:29,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:59:29,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:59:29,550 INFO L134 CoverageAnalysis]: Checked inductivity of 703 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 687 trivial. 0 not checked. [2022-11-22 01:59:29,550 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:59:29,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231315920] [2022-11-22 01:59:29,550 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231315920] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:59:29,550 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:59:29,550 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:59:29,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960160132] [2022-11-22 01:59:29,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:59:29,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:59:29,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:59:29,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:59:29,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:59:29,552 INFO L87 Difference]: Start difference. First operand 19371 states and 27183 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, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-22 01:59:31,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:59:31,679 INFO L93 Difference]: Finished difference Result 19377 states and 27188 transitions. [2022-11-22 01:59:31,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:59:31,679 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, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 219 [2022-11-22 01:59:31,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:59:31,727 INFO L225 Difference]: With dead ends: 19377 [2022-11-22 01:59:31,727 INFO L226 Difference]: Without dead ends: 19375 [2022-11-22 01:59:31,735 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:59:31,735 INFO L413 NwaCegarLoop]: 892 mSDtfsCounter, 1019 mSDsluCounter, 1765 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1022 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 [2022-11-22 01:59:31,736 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1022 Valid, 2657 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-22 01:59:31,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19375 states. [2022-11-22 01:59:33,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19375 to 19375. [2022-11-22 01:59:33,580 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) [2022-11-22 01:59:33,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19375 states to 19375 states and 27186 transitions. [2022-11-22 01:59:33,631 INFO L78 Accepts]: Start accepts. Automaton has 19375 states and 27186 transitions. Word has length 219 [2022-11-22 01:59:33,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:59:33,631 INFO L495 AbstractCegarLoop]: Abstraction has 19375 states and 27186 transitions. [2022-11-22 01:59:33,632 INFO L496 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, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-22 01:59:33,632 INFO L276 IsEmpty]: Start isEmpty. Operand 19375 states and 27186 transitions. [2022-11-22 01:59:33,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2022-11-22 01:59:33,642 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:59:33,642 INFO L195 NwaCegarLoop]: 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] [2022-11-22 01:59:33,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-22 01:59:33,642 INFO L420 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)] === [2022-11-22 01:59:33,643 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:59:33,643 INFO L85 PathProgramCache]: Analyzing trace with hash -853613566, now seen corresponding path program 1 times [2022-11-22 01:59:33,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:59:33,643 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229115987] [2022-11-22 01:59:33,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:59:33,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:59:33,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:59:34,175 INFO L134 CoverageAnalysis]: Checked inductivity of 736 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 718 trivial. 0 not checked. [2022-11-22 01:59:34,176 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:59:34,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229115987] [2022-11-22 01:59:34,178 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [229115987] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:59:34,178 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:59:34,178 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:59:34,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440954331] [2022-11-22 01:59:34,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:59:34,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:59:34,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:59:34,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:59:34,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:59:34,180 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) [2022-11-22 01:59:36,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:59:36,374 INFO L93 Difference]: Finished difference Result 19381 states and 27191 transitions. [2022-11-22 01:59:36,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:59:36,375 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 [2022-11-22 01:59:36,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:59:36,445 INFO L225 Difference]: With dead ends: 19381 [2022-11-22 01:59:36,445 INFO L226 Difference]: Without dead ends: 19379 [2022-11-22 01:59:36,456 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:59:36,456 INFO L413 NwaCegarLoop]: 892 mSDtfsCounter, 1019 mSDsluCounter, 1765 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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, 0.8s IncrementalHoareTripleChecker+Time [2022-11-22 01:59:36,457 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1021 Valid, 2657 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-22 01:59:36,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19379 states.