./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 e04fb08f 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_56c40b3c-5984-4262-9814-b0c5aa628c56/bin/utaipan-Xvt2sAort0/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c40b3c-5984-4262-9814-b0c5aa628c56/bin/utaipan-Xvt2sAort0/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c40b3c-5984-4262-9814-b0c5aa628c56/bin/utaipan-Xvt2sAort0/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c40b3c-5984-4262-9814-b0c5aa628c56/bin/utaipan-Xvt2sAort0/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_56c40b3c-5984-4262-9814-b0c5aa628c56/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c40b3c-5984-4262-9814-b0c5aa628c56/bin/utaipan-Xvt2sAort0 --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-e04fb08 [2022-11-16 16:22:27,658 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 16:22:27,661 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 16:22:27,710 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 16:22:27,713 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 16:22:27,714 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 16:22:27,718 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 16:22:27,723 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 16:22:27,729 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 16:22:27,734 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 16:22:27,735 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 16:22:27,737 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 16:22:27,739 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 16:22:27,741 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 16:22:27,745 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 16:22:27,747 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 16:22:27,750 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 16:22:27,751 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 16:22:27,753 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 16:22:27,762 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 16:22:27,764 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 16:22:27,769 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 16:22:27,770 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 16:22:27,771 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 16:22:27,775 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 16:22:27,783 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 16:22:27,783 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 16:22:27,784 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 16:22:27,785 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 16:22:27,786 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 16:22:27,787 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 16:22:27,788 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 16:22:27,790 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 16:22:27,792 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 16:22:27,794 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 16:22:27,794 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 16:22:27,795 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 16:22:27,795 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 16:22:27,796 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 16:22:27,797 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 16:22:27,797 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 16:22:27,798 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c40b3c-5984-4262-9814-b0c5aa628c56/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-16 16:22:27,849 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 16:22:27,850 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 16:22:27,850 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 16:22:27,851 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 16:22:27,852 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 16:22:27,852 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 16:22:27,852 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-16 16:22:27,852 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-16 16:22:27,853 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-16 16:22:27,853 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-16 16:22:27,854 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-16 16:22:27,854 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-16 16:22:27,855 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-16 16:22:27,855 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-16 16:22:27,855 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-16 16:22:27,855 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-16 16:22:27,856 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-16 16:22:27,856 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-16 16:22:27,857 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 16:22:27,857 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 16:22:27,857 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 16:22:27,858 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 16:22:27,858 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 16:22:27,860 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 16:22:27,860 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 16:22:27,860 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 16:22:27,860 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 16:22:27,861 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 16:22:27,861 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 16:22:27,861 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 16:22:27,862 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 16:22:27,862 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-16 16:22:27,862 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 16:22:27,863 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 16:22:27,863 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-16 16:22:27,863 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 16:22:27,863 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 16:22:27,864 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-16 16:22:27,864 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_56c40b3c-5984-4262-9814-b0c5aa628c56/bin/utaipan-Xvt2sAort0/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_56c40b3c-5984-4262-9814-b0c5aa628c56/bin/utaipan-Xvt2sAort0 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-16 16:22:28,214 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 16:22:28,237 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 16:22:28,240 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 16:22:28,242 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 16:22:28,242 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 16:22:28,244 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c40b3c-5984-4262-9814-b0c5aa628c56/bin/utaipan-Xvt2sAort0/../../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-16 16:22:28,312 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c40b3c-5984-4262-9814-b0c5aa628c56/bin/utaipan-Xvt2sAort0/data/d7f0917c9/9bdd4549c27a481798b23227ba05b3d8/FLAGd17eb595c [2022-11-16 16:22:29,336 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 16:22:29,337 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c40b3c-5984-4262-9814-b0c5aa628c56/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-16 16:22:29,379 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c40b3c-5984-4262-9814-b0c5aa628c56/bin/utaipan-Xvt2sAort0/data/d7f0917c9/9bdd4549c27a481798b23227ba05b3d8/FLAGd17eb595c [2022-11-16 16:22:29,672 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c40b3c-5984-4262-9814-b0c5aa628c56/bin/utaipan-Xvt2sAort0/data/d7f0917c9/9bdd4549c27a481798b23227ba05b3d8 [2022-11-16 16:22:29,674 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 16:22:29,676 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 16:22:29,678 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 16:22:29,678 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 16:22:29,683 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 16:22:29,685 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 04:22:29" (1/1) ... [2022-11-16 16:22:29,686 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31469266 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:22:29, skipping insertion in model container [2022-11-16 16:22:29,686 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 04:22:29" (1/1) ... [2022-11-16 16:22:29,695 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 16:22:29,859 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 16:22:32,469 WARN L229 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_56c40b3c-5984-4262-9814-b0c5aa628c56/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-16 16:22:32,473 WARN L229 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_56c40b3c-5984-4262-9814-b0c5aa628c56/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-16 16:22:32,474 WARN L229 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_56c40b3c-5984-4262-9814-b0c5aa628c56/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-16 16:22:32,475 WARN L229 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_56c40b3c-5984-4262-9814-b0c5aa628c56/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-16 16:22:32,481 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 16:22:32,503 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 16:22:32,984 WARN L229 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_56c40b3c-5984-4262-9814-b0c5aa628c56/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-16 16:22:32,985 WARN L229 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_56c40b3c-5984-4262-9814-b0c5aa628c56/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-16 16:22:32,986 WARN L229 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_56c40b3c-5984-4262-9814-b0c5aa628c56/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-16 16:22:32,987 WARN L229 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_56c40b3c-5984-4262-9814-b0c5aa628c56/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-16 16:22:32,992 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 16:22:33,155 INFO L208 MainTranslator]: Completed translation [2022-11-16 16:22:33,156 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:22:33 WrapperNode [2022-11-16 16:22:33,156 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 16:22:33,158 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 16:22:33,158 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 16:22:33,158 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 16:22:33,167 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:22:33" (1/1) ... [2022-11-16 16:22:33,263 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:22:33" (1/1) ... [2022-11-16 16:22:33,390 INFO L138 Inliner]: procedures = 325, calls = 928, calls flagged for inlining = 152, calls inlined = 139, statements flattened = 2697 [2022-11-16 16:22:33,391 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 16:22:33,392 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 16:22:33,392 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 16:22:33,392 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 16:22:33,403 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:22:33" (1/1) ... [2022-11-16 16:22:33,404 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:22:33" (1/1) ... [2022-11-16 16:22:33,432 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:22:33" (1/1) ... [2022-11-16 16:22:33,433 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:22:33" (1/1) ... [2022-11-16 16:22:33,527 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:22:33" (1/1) ... [2022-11-16 16:22:33,541 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:22:33" (1/1) ... [2022-11-16 16:22:33,558 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:22:33" (1/1) ... [2022-11-16 16:22:33,568 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:22:33" (1/1) ... [2022-11-16 16:22:33,591 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 16:22:33,592 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 16:22:33,592 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 16:22:33,592 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 16:22:33,593 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:22:33" (1/1) ... [2022-11-16 16:22:33,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 16:22:33,617 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c40b3c-5984-4262-9814-b0c5aa628c56/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 16:22:33,632 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c40b3c-5984-4262-9814-b0c5aa628c56/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 16:22:33,660 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c40b3c-5984-4262-9814-b0c5aa628c56/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 16:22:33,693 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-16 16:22:33,693 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-16 16:22:33,694 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-11-16 16:22:33,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-16 16:22:33,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-16 16:22:33,694 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-16 16:22:33,694 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-16 16:22:33,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-16 16:22:33,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-16 16:22:33,695 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-16 16:22:33,695 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-16 16:22:33,695 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_request [2022-11-16 16:22:33,695 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_request [2022-11-16 16:22:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2022-11-16 16:22:33,696 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2022-11-16 16:22:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-16 16:22:33,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-16 16:22:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_irq_unsubscribe [2022-11-16 16:22:33,697 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_irq_unsubscribe [2022-11-16 16:22:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-16 16:22:33,697 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-16 16:22:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2022-11-16 16:22:33,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2022-11-16 16:22:33,698 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_unlock [2022-11-16 16:22:33,698 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_unlock [2022-11-16 16:22:33,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-16 16:22:33,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-16 16:22:33,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2022-11-16 16:22:33,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2022-11-16 16:22:33,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-16 16:22:33,699 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2022-11-16 16:22:33,699 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2022-11-16 16:22:33,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-16 16:22:33,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-16 16:22:33,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-16 16:22:33,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-16 16:22:33,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-16 16:22:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hwbus_priv [2022-11-16 16:22:33,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hwbus_priv [2022-11-16 16:22:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-16 16:22:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-16 16:22:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2022-11-16 16:22:33,703 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2022-11-16 16:22:33,704 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-16 16:22:33,704 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-16 16:22:33,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-16 16:22:33,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-16 16:22:33,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-16 16:22:33,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-16 16:22:33,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-16 16:22:33,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-16 16:22:33,707 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_probe [2022-11-16 16:22:33,707 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_probe [2022-11-16 16:22:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-16 16:22:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-16 16:22:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-16 16:22:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_irq_wake [2022-11-16 16:22:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_irq_wake [2022-11-16 16:22:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-16 16:22:33,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-16 16:22:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-16 16:22:33,709 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-16 16:22:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-16 16:22:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_disconnect [2022-11-16 16:22:33,710 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_disconnect [2022-11-16 16:22:33,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-16 16:22:33,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-16 16:22:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2022-11-16 16:22:33,711 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2022-11-16 16:22:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_direction_output [2022-11-16 16:22:33,711 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_direction_output [2022-11-16 16:22:33,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-16 16:22:33,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-16 16:22:33,712 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_off [2022-11-16 16:22:33,712 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_off [2022-11-16 16:22:33,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-16 16:22:33,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-16 16:22:33,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-16 16:22:33,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-16 16:22:33,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-16 16:22:33,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2022-11-16 16:22:33,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2022-11-16 16:22:33,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 16:22:33,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-16 16:22:33,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-16 16:22:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-16 16:22:33,717 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-16 16:22:33,717 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2022-11-16 16:22:33,717 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2022-11-16 16:22:33,717 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-16 16:22:33,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-16 16:22:33,718 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-16 16:22:33,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-16 16:22:33,718 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2022-11-16 16:22:33,718 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2022-11-16 16:22:33,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-16 16:22:33,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-16 16:22:33,719 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-16 16:22:33,719 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-16 16:22:33,720 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_lock [2022-11-16 16:22:33,720 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_lock [2022-11-16 16:22:33,720 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-16 16:22:33,720 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-16 16:22:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_resume [2022-11-16 16:22:33,722 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_resume [2022-11-16 16:22:33,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_spi_driver_exit_9_2 [2022-11-16 16:22:33,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_spi_driver_exit_9_2 [2022-11-16 16:22:33,726 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_pm [2022-11-16 16:22:33,727 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_pm [2022-11-16 16:22:33,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 16:22:33,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-16 16:22:33,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-16 16:22:33,729 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 16:22:33,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 16:22:34,548 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 16:22:34,552 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 16:22:34,655 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-16 16:22:41,573 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-16 16:22:41,884 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 16:22:42,274 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 16:22:42,274 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-16 16:22:42,278 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 04:22:42 BoogieIcfgContainer [2022-11-16 16:22:42,279 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 16:22:42,281 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 16:22:42,281 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 16:22:42,284 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 16:22:42,284 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 04:22:29" (1/3) ... [2022-11-16 16:22:42,285 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@640aa7e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 04:22:42, skipping insertion in model container [2022-11-16 16:22:42,285 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:22:33" (2/3) ... [2022-11-16 16:22:42,286 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@640aa7e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 04:22:42, skipping insertion in model container [2022-11-16 16:22:42,286 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 04:22:42" (3/3) ... [2022-11-16 16:22:42,287 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-16 16:22:42,318 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 16:22:42,318 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-16 16:22:42,414 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 16:22:42,420 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;@70102284, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 16:22:42,420 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-16 16:22:42,427 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-16 16:22:42,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-11-16 16:22:42,453 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:22:42,454 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-16 16:22:42,455 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-16 16:22:42,465 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:22:42,466 INFO L85 PathProgramCache]: Analyzing trace with hash -1011128856, now seen corresponding path program 1 times [2022-11-16 16:22:42,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:22:42,479 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837127733] [2022-11-16 16:22:42,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:22:42,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:22:42,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:22:43,852 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-16 16:22:43,854 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:22:43,854 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837127733] [2022-11-16 16:22:43,855 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1837127733] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:22:43,856 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:22:43,856 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-16 16:22:43,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289376418] [2022-11-16 16:22:43,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:22:43,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 16:22:43,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:22:43,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 16:22:43,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-16 16:22:43,917 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-16 16:22:49,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:22:49,742 INFO L93 Difference]: Finished difference Result 2700 states and 4029 transitions. [2022-11-16 16:22:49,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 16:22:49,745 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-16 16:22:49,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:22:49,779 INFO L225 Difference]: With dead ends: 2700 [2022-11-16 16:22:49,779 INFO L226 Difference]: Without dead ends: 1919 [2022-11-16 16:22:49,792 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-16 16:22:49,795 INFO L413 NwaCegarLoop]: 1281 mSDtfsCounter, 4137 mSDsluCounter, 1296 mSDsCounter, 0 mSdLazyCounter, 1408 mSolverCounterSat, 1794 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s 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, 5.2s IncrementalHoareTripleChecker+Time [2022-11-16 16:22:49,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4223 Valid, 2577 Invalid, 3202 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1794 Valid, 1408 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2022-11-16 16:22:49,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1919 states. [2022-11-16 16:22:50,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1919 to 1863. [2022-11-16 16:22:50,042 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-16 16:22:50,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1863 states to 1863 states and 2653 transitions. [2022-11-16 16:22:50,062 INFO L78 Accepts]: Start accepts. Automaton has 1863 states and 2653 transitions. Word has length 133 [2022-11-16 16:22:50,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:22:50,064 INFO L495 AbstractCegarLoop]: Abstraction has 1863 states and 2653 transitions. [2022-11-16 16:22:50,064 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-16 16:22:50,064 INFO L276 IsEmpty]: Start isEmpty. Operand 1863 states and 2653 transitions. [2022-11-16 16:22:50,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-11-16 16:22:50,071 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:22:50,071 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-16 16:22:50,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 16:22:50,072 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-16 16:22:50,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:22:50,073 INFO L85 PathProgramCache]: Analyzing trace with hash 1085357501, now seen corresponding path program 1 times [2022-11-16 16:22:50,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:22:50,074 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133641235] [2022-11-16 16:22:50,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:22:50,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:22:50,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:22:50,278 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-16 16:22:50,278 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:22:50,279 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1133641235] [2022-11-16 16:22:50,279 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1133641235] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:22:50,279 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:22:50,279 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:22:50,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [610773276] [2022-11-16 16:22:50,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:22:50,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:22:50,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:22:50,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:22:50,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:22:50,283 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-16 16:22:51,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:22:51,746 INFO L93 Difference]: Finished difference Result 5411 states and 7692 transitions. [2022-11-16 16:22:51,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:22:51,747 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-16 16:22:51,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:22:51,777 INFO L225 Difference]: With dead ends: 5411 [2022-11-16 16:22:51,778 INFO L226 Difference]: Without dead ends: 3571 [2022-11-16 16:22:51,787 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-16 16:22:51,788 INFO L413 NwaCegarLoop]: 1081 mSDtfsCounter, 968 mSDsluCounter, 855 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s 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, 1.2s IncrementalHoareTripleChecker+Time [2022-11-16 16:22:51,789 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [968 Valid, 1936 Invalid, 405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 396 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-16 16:22:51,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3571 states. [2022-11-16 16:22:52,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3571 to 3567. [2022-11-16 16:22:52,037 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-16 16:22:52,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3567 states to 3567 states and 5044 transitions. [2022-11-16 16:22:52,067 INFO L78 Accepts]: Start accepts. Automaton has 3567 states and 5044 transitions. Word has length 134 [2022-11-16 16:22:52,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:22:52,068 INFO L495 AbstractCegarLoop]: Abstraction has 3567 states and 5044 transitions. [2022-11-16 16:22:52,068 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-16 16:22:52,069 INFO L276 IsEmpty]: Start isEmpty. Operand 3567 states and 5044 transitions. [2022-11-16 16:22:52,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-11-16 16:22:52,071 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:22:52,072 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-16 16:22:52,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 16:22:52,072 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-16 16:22:52,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:22:52,073 INFO L85 PathProgramCache]: Analyzing trace with hash -806572994, now seen corresponding path program 1 times [2022-11-16 16:22:52,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:22:52,073 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843276660] [2022-11-16 16:22:52,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:22:52,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:22:52,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:22:52,273 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-16 16:22:52,274 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:22:52,274 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843276660] [2022-11-16 16:22:52,274 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [843276660] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:22:52,274 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:22:52,275 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:22:52,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253606654] [2022-11-16 16:22:52,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:22:52,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:22:52,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:22:52,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:22:52,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:22:52,277 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-16 16:22:53,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:22:53,872 INFO L93 Difference]: Finished difference Result 10511 states and 15028 transitions. [2022-11-16 16:22:53,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:22:53,873 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-16 16:22:53,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:22:53,945 INFO L225 Difference]: With dead ends: 10511 [2022-11-16 16:22:53,945 INFO L226 Difference]: Without dead ends: 6967 [2022-11-16 16:22:53,965 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-16 16:22:53,971 INFO L413 NwaCegarLoop]: 1147 mSDtfsCounter, 1046 mSDsluCounter, 899 mSDsCounter, 0 mSdLazyCounter, 377 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1046 SdHoareTripleChecker+Valid, 2046 SdHoareTripleChecker+Invalid, 383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 377 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:22:53,977 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1046 Valid, 2046 Invalid, 383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 377 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-16 16:22:53,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6967 states. [2022-11-16 16:22:54,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6967 to 6930. [2022-11-16 16:22:54,620 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-16 16:22:54,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6930 states to 6930 states and 9955 transitions. [2022-11-16 16:22:54,675 INFO L78 Accepts]: Start accepts. Automaton has 6930 states and 9955 transitions. Word has length 137 [2022-11-16 16:22:54,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:22:54,676 INFO L495 AbstractCegarLoop]: Abstraction has 6930 states and 9955 transitions. [2022-11-16 16:22:54,676 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-16 16:22:54,676 INFO L276 IsEmpty]: Start isEmpty. Operand 6930 states and 9955 transitions. [2022-11-16 16:22:54,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-11-16 16:22:54,680 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:22:54,681 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-16 16:22:54,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 16:22:54,681 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-16 16:22:54,682 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:22:54,682 INFO L85 PathProgramCache]: Analyzing trace with hash 915674089, now seen corresponding path program 1 times [2022-11-16 16:22:54,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:22:54,683 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673248723] [2022-11-16 16:22:54,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:22:54,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:22:54,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:22:54,862 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-16 16:22:54,863 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:22:54,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673248723] [2022-11-16 16:22:54,863 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673248723] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:22:54,864 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:22:54,864 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:22:54,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849526389] [2022-11-16 16:22:54,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:22:54,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:22:54,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:22:54,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:22:54,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:22:54,867 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-16 16:22:56,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:22:56,773 INFO L93 Difference]: Finished difference Result 16368 states and 23490 transitions. [2022-11-16 16:22:56,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:22:56,774 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-16 16:22:56,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:22:56,851 INFO L225 Difference]: With dead ends: 16368 [2022-11-16 16:22:56,851 INFO L226 Difference]: Without dead ends: 9461 [2022-11-16 16:22:56,887 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-16 16:22:56,892 INFO L413 NwaCegarLoop]: 1092 mSDtfsCounter, 914 mSDsluCounter, 870 mSDsCounter, 0 mSdLazyCounter, 399 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 914 SdHoareTripleChecker+Valid, 1962 SdHoareTripleChecker+Invalid, 406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-16 16:22:56,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [914 Valid, 1962 Invalid, 406 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 399 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-16 16:22:56,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9461 states. [2022-11-16 16:22:57,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9461 to 9424. [2022-11-16 16:22:57,703 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-16 16:22:57,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9424 states to 9424 states and 13464 transitions. [2022-11-16 16:22:57,771 INFO L78 Accepts]: Start accepts. Automaton has 9424 states and 13464 transitions. Word has length 139 [2022-11-16 16:22:57,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:22:57,773 INFO L495 AbstractCegarLoop]: Abstraction has 9424 states and 13464 transitions. [2022-11-16 16:22:57,774 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-16 16:22:57,775 INFO L276 IsEmpty]: Start isEmpty. Operand 9424 states and 13464 transitions. [2022-11-16 16:22:57,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-11-16 16:22:57,784 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:22:57,785 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-16 16:22:57,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-16 16:22:57,786 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-16 16:22:57,786 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:22:57,787 INFO L85 PathProgramCache]: Analyzing trace with hash -1966669108, now seen corresponding path program 1 times [2022-11-16 16:22:57,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:22:57,787 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962597055] [2022-11-16 16:22:57,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:22:57,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:22:57,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:22:58,100 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-16 16:22:58,100 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:22:58,100 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962597055] [2022-11-16 16:22:58,101 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [962597055] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:22:58,101 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:22:58,101 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:22:58,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491936637] [2022-11-16 16:22:58,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:22:58,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:22:58,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:22:58,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:22:58,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:22:58,103 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-16 16:23:00,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:23:00,322 INFO L93 Difference]: Finished difference Result 22892 states and 32589 transitions. [2022-11-16 16:23:00,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:23:00,323 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-16 16:23:00,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:23:00,440 INFO L225 Difference]: With dead ends: 22892 [2022-11-16 16:23:00,441 INFO L226 Difference]: Without dead ends: 13491 [2022-11-16 16:23:00,490 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-16 16:23:00,491 INFO L413 NwaCegarLoop]: 1224 mSDtfsCounter, 955 mSDsluCounter, 867 mSDsCounter, 0 mSdLazyCounter, 462 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 955 SdHoareTripleChecker+Valid, 2091 SdHoareTripleChecker+Invalid, 475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 462 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:23:00,492 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [955 Valid, 2091 Invalid, 475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 462 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-16 16:23:00,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13491 states. [2022-11-16 16:23:01,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13491 to 13442. [2022-11-16 16:23:01,545 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-16 16:23:01,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13442 states to 13442 states and 18962 transitions. [2022-11-16 16:23:01,732 INFO L78 Accepts]: Start accepts. Automaton has 13442 states and 18962 transitions. Word has length 167 [2022-11-16 16:23:01,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:23:01,733 INFO L495 AbstractCegarLoop]: Abstraction has 13442 states and 18962 transitions. [2022-11-16 16:23:01,733 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-16 16:23:01,733 INFO L276 IsEmpty]: Start isEmpty. Operand 13442 states and 18962 transitions. [2022-11-16 16:23:01,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-11-16 16:23:01,738 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:23:01,738 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-16 16:23:01,739 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-16 16:23:01,740 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-16 16:23:01,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:23:01,740 INFO L85 PathProgramCache]: Analyzing trace with hash -210680174, now seen corresponding path program 1 times [2022-11-16 16:23:01,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:23:01,741 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371060299] [2022-11-16 16:23:01,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:23:01,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:23:01,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:23:02,295 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-16 16:23:02,295 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:23:02,296 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371060299] [2022-11-16 16:23:02,296 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [371060299] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:23:02,296 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:23:02,296 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 16:23:02,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233983006] [2022-11-16 16:23:02,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:23:02,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 16:23:02,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:23:02,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 16:23:02,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 16:23:02,299 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-16 16:23:04,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:23:04,726 INFO L93 Difference]: Finished difference Result 13448 states and 18967 transitions. [2022-11-16 16:23:04,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 16:23:04,727 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-16 16:23:04,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:23:04,810 INFO L225 Difference]: With dead ends: 13448 [2022-11-16 16:23:04,810 INFO L226 Difference]: Without dead ends: 13446 [2022-11-16 16:23:04,820 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-16 16:23:04,821 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.3s IncrementalHoareTripleChecker+Time [2022-11-16 16:23:04,822 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.3s Time] [2022-11-16 16:23:04,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13446 states. [2022-11-16 16:23:06,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13446 to 13446. [2022-11-16 16:23:06,408 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-16 16:23:06,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13446 states to 13446 states and 18965 transitions. [2022-11-16 16:23:06,478 INFO L78 Accepts]: Start accepts. Automaton has 13446 states and 18965 transitions. Word has length 179 [2022-11-16 16:23:06,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:23:06,479 INFO L495 AbstractCegarLoop]: Abstraction has 13446 states and 18965 transitions. [2022-11-16 16:23:06,479 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-16 16:23:06,480 INFO L276 IsEmpty]: Start isEmpty. Operand 13446 states and 18965 transitions. [2022-11-16 16:23:06,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2022-11-16 16:23:06,484 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:23:06,485 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-16 16:23:06,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-16 16:23:06,485 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-16 16:23:06,486 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:23:06,486 INFO L85 PathProgramCache]: Analyzing trace with hash -534130942, now seen corresponding path program 1 times [2022-11-16 16:23:06,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:23:06,486 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352517036] [2022-11-16 16:23:06,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:23:06,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:23:06,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:23:06,951 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-16 16:23:06,951 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:23:06,952 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352517036] [2022-11-16 16:23:06,952 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352517036] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:23:06,952 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:23:06,952 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 16:23:06,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357181582] [2022-11-16 16:23:06,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:23:06,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 16:23:06,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:23:06,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 16:23:06,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 16:23:06,955 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-16 16:23:09,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:23:09,236 INFO L93 Difference]: Finished difference Result 13452 states and 18970 transitions. [2022-11-16 16:23:09,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 16:23:09,237 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-16 16:23:09,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:23:09,337 INFO L225 Difference]: With dead ends: 13452 [2022-11-16 16:23:09,337 INFO L226 Difference]: Without dead ends: 13450 [2022-11-16 16:23:09,348 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-16 16:23:09,349 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, 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.3s IncrementalHoareTripleChecker+Time [2022-11-16 16:23:09,350 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.3s Time] [2022-11-16 16:23:09,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13450 states. [2022-11-16 16:23:10,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13450 to 13450. [2022-11-16 16:23:10,575 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-16 16:23:10,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13450 states to 13450 states and 18968 transitions. [2022-11-16 16:23:10,650 INFO L78 Accepts]: Start accepts. Automaton has 13450 states and 18968 transitions. Word has length 183 [2022-11-16 16:23:10,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:23:10,651 INFO L495 AbstractCegarLoop]: Abstraction has 13450 states and 18968 transitions. [2022-11-16 16:23:10,651 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-16 16:23:10,651 INFO L276 IsEmpty]: Start isEmpty. Operand 13450 states and 18968 transitions. [2022-11-16 16:23:10,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-11-16 16:23:10,657 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:23:10,657 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-16 16:23:10,658 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-16 16:23:10,658 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-16 16:23:10,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:23:10,659 INFO L85 PathProgramCache]: Analyzing trace with hash 1661816786, now seen corresponding path program 1 times [2022-11-16 16:23:10,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:23:10,659 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030420709] [2022-11-16 16:23:10,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:23:10,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:23:10,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:23:11,098 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-16 16:23:11,098 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:23:11,098 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030420709] [2022-11-16 16:23:11,099 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030420709] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:23:11,099 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:23:11,099 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 16:23:11,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584290942] [2022-11-16 16:23:11,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:23:11,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 16:23:11,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:23:11,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 16:23:11,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 16:23:11,101 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-16 16:23:13,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:23:13,840 INFO L93 Difference]: Finished difference Result 13456 states and 18973 transitions. [2022-11-16 16:23:13,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 16:23:13,841 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-16 16:23:13,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:23:13,938 INFO L225 Difference]: With dead ends: 13456 [2022-11-16 16:23:13,939 INFO L226 Difference]: Without dead ends: 13454 [2022-11-16 16:23:13,950 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-16 16:23:13,951 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, 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, 1.3s IncrementalHoareTripleChecker+Time [2022-11-16 16:23:13,951 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1028 Valid, 2657 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-11-16 16:23:13,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13454 states. [2022-11-16 16:23:15,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13454 to 13454. [2022-11-16 16:23:15,460 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-16 16:23:15,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13454 states to 13454 states and 18971 transitions. [2022-11-16 16:23:15,535 INFO L78 Accepts]: Start accepts. Automaton has 13454 states and 18971 transitions. Word has length 189 [2022-11-16 16:23:15,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:23:15,536 INFO L495 AbstractCegarLoop]: Abstraction has 13454 states and 18971 transitions. [2022-11-16 16:23:15,536 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-16 16:23:15,537 INFO L276 IsEmpty]: Start isEmpty. Operand 13454 states and 18971 transitions. [2022-11-16 16:23:15,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2022-11-16 16:23:15,543 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:23:15,543 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-16 16:23:15,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-16 16:23:15,544 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-16 16:23:15,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:23:15,544 INFO L85 PathProgramCache]: Analyzing trace with hash 282437358, now seen corresponding path program 1 times [2022-11-16 16:23:15,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:23:15,545 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092566098] [2022-11-16 16:23:15,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:23:15,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:23:15,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:23:15,958 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-16 16:23:15,958 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:23:15,959 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092566098] [2022-11-16 16:23:15,959 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1092566098] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:23:15,959 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:23:15,959 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 16:23:15,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952211681] [2022-11-16 16:23:15,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:23:15,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 16:23:15,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:23:15,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 16:23:15,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 16:23:15,962 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-16 16:23:18,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:23:18,444 INFO L93 Difference]: Finished difference Result 13460 states and 18976 transitions. [2022-11-16 16:23:18,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 16:23:18,444 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-16 16:23:18,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:23:18,527 INFO L225 Difference]: With dead ends: 13460 [2022-11-16 16:23:18,527 INFO L226 Difference]: Without dead ends: 13458 [2022-11-16 16:23:18,537 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-16 16:23:18,538 INFO L413 NwaCegarLoop]: 892 mSDtfsCounter, 1019 mSDsluCounter, 1765 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s 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.4s IncrementalHoareTripleChecker+Time [2022-11-16 16:23:18,538 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.4s Time] [2022-11-16 16:23:18,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13458 states. [2022-11-16 16:23:20,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13458 to 13458. [2022-11-16 16:23:20,158 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-16 16:23:20,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13458 states to 13458 states and 18974 transitions. [2022-11-16 16:23:20,225 INFO L78 Accepts]: Start accepts. Automaton has 13458 states and 18974 transitions. Word has length 194 [2022-11-16 16:23:20,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:23:20,227 INFO L495 AbstractCegarLoop]: Abstraction has 13458 states and 18974 transitions. [2022-11-16 16:23:20,227 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-16 16:23:20,228 INFO L276 IsEmpty]: Start isEmpty. Operand 13458 states and 18974 transitions. [2022-11-16 16:23:20,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2022-11-16 16:23:20,235 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:23:20,236 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-16 16:23:20,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-16 16:23:20,236 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-16 16:23:20,243 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:23:20,243 INFO L85 PathProgramCache]: Analyzing trace with hash 349470650, now seen corresponding path program 1 times [2022-11-16 16:23:20,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:23:20,244 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848789024] [2022-11-16 16:23:20,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:23:20,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:23:20,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:23:20,591 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-16 16:23:20,591 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:23:20,592 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848789024] [2022-11-16 16:23:20,592 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848789024] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:23:20,592 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:23:20,592 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 16:23:20,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920214126] [2022-11-16 16:23:20,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:23:20,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 16:23:20,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:23:20,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 16:23:20,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 16:23:20,595 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-16 16:23:23,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:23:23,328 INFO L93 Difference]: Finished difference Result 13464 states and 18979 transitions. [2022-11-16 16:23:23,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 16:23:23,329 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-16 16:23:23,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:23:23,419 INFO L225 Difference]: With dead ends: 13464 [2022-11-16 16:23:23,420 INFO L226 Difference]: Without dead ends: 13462 [2022-11-16 16:23:23,429 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-16 16:23:23,430 INFO L413 NwaCegarLoop]: 892 mSDtfsCounter, 1020 mSDsluCounter, 1765 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s 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.3s IncrementalHoareTripleChecker+Time [2022-11-16 16:23:23,431 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.3s Time] [2022-11-16 16:23:23,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13462 states. [2022-11-16 16:23:25,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13462 to 13462. [2022-11-16 16:23:25,336 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-16 16:23:25,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13462 states to 13462 states and 18977 transitions. [2022-11-16 16:23:25,405 INFO L78 Accepts]: Start accepts. Automaton has 13462 states and 18977 transitions. Word has length 197 [2022-11-16 16:23:25,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:23:25,406 INFO L495 AbstractCegarLoop]: Abstraction has 13462 states and 18977 transitions. [2022-11-16 16:23:25,406 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-16 16:23:25,406 INFO L276 IsEmpty]: Start isEmpty. Operand 13462 states and 18977 transitions. [2022-11-16 16:23:25,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2022-11-16 16:23:25,414 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:23:25,414 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-16 16:23:25,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-16 16:23:25,414 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-16 16:23:25,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:23:25,415 INFO L85 PathProgramCache]: Analyzing trace with hash 592598918, now seen corresponding path program 1 times [2022-11-16 16:23:25,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:23:25,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013781318] [2022-11-16 16:23:25,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:23:25,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:23:25,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:23:25,782 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-16 16:23:25,782 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:23:25,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013781318] [2022-11-16 16:23:25,783 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013781318] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:23:25,783 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:23:25,783 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 16:23:25,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743445753] [2022-11-16 16:23:25,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:23:25,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 16:23:25,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:23:25,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 16:23:25,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 16:23:25,787 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-16 16:23:28,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:23:28,470 INFO L93 Difference]: Finished difference Result 13468 states and 18982 transitions. [2022-11-16 16:23:28,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 16:23:28,471 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-16 16:23:28,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:23:28,544 INFO L225 Difference]: With dead ends: 13468 [2022-11-16 16:23:28,544 INFO L226 Difference]: Without dead ends: 13466 [2022-11-16 16:23:28,552 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-16 16:23:28,553 INFO L413 NwaCegarLoop]: 892 mSDtfsCounter, 1020 mSDsluCounter, 1765 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s 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, 1.3s IncrementalHoareTripleChecker+Time [2022-11-16 16:23:28,554 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1026 Valid, 2657 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-11-16 16:23:28,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13466 states. [2022-11-16 16:23:29,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13466 to 13466. [2022-11-16 16:23:29,838 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-16 16:23:29,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13466 states to 13466 states and 18980 transitions. [2022-11-16 16:23:29,909 INFO L78 Accepts]: Start accepts. Automaton has 13466 states and 18980 transitions. Word has length 202 [2022-11-16 16:23:29,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:23:29,910 INFO L495 AbstractCegarLoop]: Abstraction has 13466 states and 18980 transitions. [2022-11-16 16:23:29,910 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-16 16:23:29,911 INFO L276 IsEmpty]: Start isEmpty. Operand 13466 states and 18980 transitions. [2022-11-16 16:23:29,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2022-11-16 16:23:29,918 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:23:29,918 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-16 16:23:29,919 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-16 16:23:29,919 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-16 16:23:29,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:23:29,920 INFO L85 PathProgramCache]: Analyzing trace with hash 1906464911, now seen corresponding path program 1 times [2022-11-16 16:23:29,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:23:29,920 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1042328708] [2022-11-16 16:23:29,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:23:29,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:23:29,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:23:30,075 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-16 16:23:30,075 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:23:30,076 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1042328708] [2022-11-16 16:23:30,076 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1042328708] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:23:30,076 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:23:30,076 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:23:30,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472803967] [2022-11-16 16:23:30,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:23:30,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:23:30,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:23:30,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:23:30,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:23:30,079 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-16 16:23:33,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:23:33,540 INFO L93 Difference]: Finished difference Result 32016 states and 45216 transitions. [2022-11-16 16:23:33,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:23:33,541 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-16 16:23:33,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:23:33,680 INFO L225 Difference]: With dead ends: 32016 [2022-11-16 16:23:33,680 INFO L226 Difference]: Without dead ends: 19291 [2022-11-16 16:23:33,746 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-16 16:23:33,747 INFO L413 NwaCegarLoop]: 1652 mSDtfsCounter, 914 mSDsluCounter, 868 mSDsCounter, 0 mSdLazyCounter, 558 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s 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.5s IncrementalHoareTripleChecker+Time [2022-11-16 16:23:33,747 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.5s Time] [2022-11-16 16:23:33,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19291 states. [2022-11-16 16:23:35,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19291 to 19218. [2022-11-16 16:23:35,680 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-16 16:23:35,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19218 states to 19218 states and 27090 transitions. [2022-11-16 16:23:35,784 INFO L78 Accepts]: Start accepts. Automaton has 19218 states and 27090 transitions. Word has length 199 [2022-11-16 16:23:35,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:23:35,785 INFO L495 AbstractCegarLoop]: Abstraction has 19218 states and 27090 transitions. [2022-11-16 16:23:35,786 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-16 16:23:35,786 INFO L276 IsEmpty]: Start isEmpty. Operand 19218 states and 27090 transitions. [2022-11-16 16:23:35,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2022-11-16 16:23:35,794 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:23:35,794 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-16 16:23:35,794 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-16 16:23:35,795 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-16 16:23:35,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:23:35,795 INFO L85 PathProgramCache]: Analyzing trace with hash 360755838, now seen corresponding path program 1 times [2022-11-16 16:23:35,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:23:35,796 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160725920] [2022-11-16 16:23:35,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:23:35,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:23:35,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:23:36,115 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-16 16:23:36,115 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:23:36,116 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160725920] [2022-11-16 16:23:36,116 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [160725920] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:23:36,116 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:23:36,116 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 16:23:36,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334210506] [2022-11-16 16:23:36,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:23:36,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 16:23:36,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:23:36,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 16:23:36,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 16:23:36,118 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-16 16:23:38,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:23:38,783 INFO L93 Difference]: Finished difference Result 19369 states and 27182 transitions. [2022-11-16 16:23:38,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 16:23:38,785 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-16 16:23:38,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:23:38,915 INFO L225 Difference]: With dead ends: 19369 [2022-11-16 16:23:38,915 INFO L226 Difference]: Without dead ends: 19367 [2022-11-16 16:23:38,931 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-16 16:23:38,932 INFO L413 NwaCegarLoop]: 892 mSDtfsCounter, 974 mSDsluCounter, 1807 mSDsCounter, 0 mSdLazyCounter, 582 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s 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, 1.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:23:38,933 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [979 Valid, 2699 Invalid, 584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 582 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-16 16:23:38,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19367 states. [2022-11-16 16:23:40,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19367 to 19367. [2022-11-16 16:23:41,014 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-16 16:23:41,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19367 states to 19367 states and 27180 transitions. [2022-11-16 16:23:41,300 INFO L78 Accepts]: Start accepts. Automaton has 19367 states and 27180 transitions. Word has length 208 [2022-11-16 16:23:41,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:23:41,301 INFO L495 AbstractCegarLoop]: Abstraction has 19367 states and 27180 transitions. [2022-11-16 16:23:41,301 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-16 16:23:41,302 INFO L276 IsEmpty]: Start isEmpty. Operand 19367 states and 27180 transitions. [2022-11-16 16:23:41,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2022-11-16 16:23:41,314 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:23:41,315 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-16 16:23:41,315 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-16 16:23:41,315 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-16 16:23:41,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:23:41,316 INFO L85 PathProgramCache]: Analyzing trace with hash 1327853250, now seen corresponding path program 1 times [2022-11-16 16:23:41,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:23:41,317 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690392369] [2022-11-16 16:23:41,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:23:41,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:23:41,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:23:41,760 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-16 16:23:41,760 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:23:41,760 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690392369] [2022-11-16 16:23:41,761 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690392369] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:23:41,761 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:23:41,761 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 16:23:41,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979708111] [2022-11-16 16:23:41,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:23:41,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 16:23:41,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:23:41,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 16:23:41,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 16:23:41,764 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-16 16:23:44,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:23:44,698 INFO L93 Difference]: Finished difference Result 19373 states and 27185 transitions. [2022-11-16 16:23:44,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 16:23:44,699 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-16 16:23:44,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:23:44,805 INFO L225 Difference]: With dead ends: 19373 [2022-11-16 16:23:44,805 INFO L226 Difference]: Without dead ends: 19371 [2022-11-16 16:23:44,817 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-16 16:23:44,818 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, 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, 1.0s IncrementalHoareTripleChecker+Time [2022-11-16 16:23:44,818 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1023 Valid, 2657 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-16 16:23:44,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19371 states. [2022-11-16 16:23:46,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19371 to 19371. [2022-11-16 16:23:46,986 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-16 16:23:47,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19371 states to 19371 states and 27183 transitions. [2022-11-16 16:23:47,077 INFO L78 Accepts]: Start accepts. Automaton has 19371 states and 27183 transitions. Word has length 213 [2022-11-16 16:23:47,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:23:47,078 INFO L495 AbstractCegarLoop]: Abstraction has 19371 states and 27183 transitions. [2022-11-16 16:23:47,079 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-16 16:23:47,079 INFO L276 IsEmpty]: Start isEmpty. Operand 19371 states and 27183 transitions. [2022-11-16 16:23:47,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2022-11-16 16:23:47,094 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:23:47,094 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-16 16:23:47,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-16 16:23:47,095 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-16 16:23:47,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:23:47,096 INFO L85 PathProgramCache]: Analyzing trace with hash -1951650926, now seen corresponding path program 1 times [2022-11-16 16:23:47,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:23:47,096 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741912228] [2022-11-16 16:23:47,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:23:47,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:23:47,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:23:47,540 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-16 16:23:47,541 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:23:47,541 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741912228] [2022-11-16 16:23:47,541 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741912228] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:23:47,541 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:23:47,542 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 16:23:47,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998384937] [2022-11-16 16:23:47,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:23:47,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 16:23:47,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:23:47,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 16:23:47,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 16:23:47,544 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-16 16:23:50,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:23:50,507 INFO L93 Difference]: Finished difference Result 19377 states and 27188 transitions. [2022-11-16 16:23:50,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 16:23:50,508 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-16 16:23:50,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:23:50,609 INFO L225 Difference]: With dead ends: 19377 [2022-11-16 16:23:50,609 INFO L226 Difference]: Without dead ends: 19375 [2022-11-16 16:23:50,623 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-16 16:23:50,624 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, 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, 1.0s IncrementalHoareTripleChecker+Time [2022-11-16 16:23:50,624 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1022 Valid, 2657 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-16 16:23:50,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19375 states. [2022-11-16 16:23:52,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19375 to 19375. [2022-11-16 16:23:52,987 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-16 16:23:53,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19375 states to 19375 states and 27186 transitions. [2022-11-16 16:23:53,063 INFO L78 Accepts]: Start accepts. Automaton has 19375 states and 27186 transitions. Word has length 219 [2022-11-16 16:23:53,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:23:53,064 INFO L495 AbstractCegarLoop]: Abstraction has 19375 states and 27186 transitions. [2022-11-16 16:23:53,064 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-16 16:23:53,064 INFO L276 IsEmpty]: Start isEmpty. Operand 19375 states and 27186 transitions. [2022-11-16 16:23:53,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2022-11-16 16:23:53,077 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:23:53,078 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-16 16:23:53,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-16 16:23:53,078 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-16 16:23:53,079 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:23:53,079 INFO L85 PathProgramCache]: Analyzing trace with hash -853613566, now seen corresponding path program 1 times [2022-11-16 16:23:53,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:23:53,079 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615858650] [2022-11-16 16:23:53,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:23:53,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:23:53,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:23:53,618 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-16 16:23:53,619 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:23:53,619 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615858650] [2022-11-16 16:23:53,619 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615858650] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:23:53,619 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:23:53,619 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 16:23:53,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893246330] [2022-11-16 16:23:53,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:23:53,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 16:23:53,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:23:53,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 16:23:53,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 16:23:53,622 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-16 16:23:57,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:23:57,400 INFO L93 Difference]: Finished difference Result 19381 states and 27191 transitions. [2022-11-16 16:23:57,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 16:23:57,401 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-16 16:23:57,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:23:57,488 INFO L225 Difference]: With dead ends: 19381 [2022-11-16 16:23:57,488 INFO L226 Difference]: Without dead ends: 19379 [2022-11-16 16:23:57,496 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-16 16:23:57,497 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, 1021 SdHoareTripleChecker+Valid, 2657 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-11-16 16:23:57,498 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1021 Valid, 2657 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-11-16 16:23:57,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19379 states.