./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-ethernet-natsemi-ns83820.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8c0e7e5-3829-4826-aece-6e8e49292245/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8c0e7e5-3829-4826-aece-6e8e49292245/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8c0e7e5-3829-4826-aece-6e8e49292245/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8c0e7e5-3829-4826-aece-6e8e49292245/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8c0e7e5-3829-4826-aece-6e8e49292245/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8c0e7e5-3829-4826-aece-6e8e49292245/bin/utaipan-TEXQjIfE4P --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a8ab8b9c7011aec39f84a1ecf826f202398208cb106ea4649e1adfd1ea4d4076 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 00:41:17,789 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 00:41:17,793 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 00:41:17,843 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 00:41:17,844 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 00:41:17,849 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 00:41:17,853 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 00:41:17,858 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 00:41:17,861 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 00:41:17,870 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 00:41:17,871 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 00:41:17,874 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 00:41:17,874 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 00:41:17,878 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 00:41:17,880 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 00:41:17,883 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 00:41:17,886 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 00:41:17,887 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 00:41:17,894 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 00:41:17,904 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 00:41:17,908 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 00:41:17,909 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 00:41:17,913 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 00:41:17,915 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 00:41:17,920 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 00:41:17,921 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 00:41:17,922 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 00:41:17,924 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 00:41:17,925 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 00:41:17,927 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 00:41:17,927 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 00:41:17,929 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 00:41:17,931 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 00:41:17,933 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 00:41:17,935 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 00:41:17,935 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 00:41:17,936 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 00:41:17,936 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 00:41:17,937 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 00:41:17,938 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 00:41:17,939 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 00:41:17,940 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8c0e7e5-3829-4826-aece-6e8e49292245/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-21 00:41:17,996 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 00:41:17,996 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 00:41:17,997 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 00:41:17,997 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 00:41:18,005 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 00:41:18,005 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 00:41:18,006 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 00:41:18,006 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 00:41:18,006 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 00:41:18,006 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 00:41:18,007 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 00:41:18,008 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 00:41:18,008 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 00:41:18,008 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 00:41:18,009 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 00:41:18,009 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 00:41:18,009 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 00:41:18,009 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 00:41:18,010 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 00:41:18,010 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 00:41:18,011 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 00:41:18,011 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 00:41:18,011 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 00:41:18,011 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 00:41:18,011 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 00:41:18,012 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 00:41:18,012 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 00:41:18,012 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 00:41:18,013 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 00:41:18,013 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:41:18,013 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 00:41:18,014 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 00:41:18,014 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 00:41:18,014 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 00:41:18,014 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 00:41:18,014 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 00:41:18,015 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 00:41:18,015 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 00:41:18,015 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8c0e7e5-3829-4826-aece-6e8e49292245/bin/utaipan-TEXQjIfE4P/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8c0e7e5-3829-4826-aece-6e8e49292245/bin/utaipan-TEXQjIfE4P Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a8ab8b9c7011aec39f84a1ecf826f202398208cb106ea4649e1adfd1ea4d4076 [2021-11-21 00:41:18,333 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 00:41:18,363 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 00:41:18,365 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 00:41:18,367 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 00:41:18,368 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 00:41:18,369 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8c0e7e5-3829-4826-aece-6e8e49292245/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i [2021-11-21 00:41:18,436 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8c0e7e5-3829-4826-aece-6e8e49292245/bin/utaipan-TEXQjIfE4P/data/48eaa16b4/09c7ada9c1da4422ad39faf6733ccc4f/FLAGb07b1558c [2021-11-21 00:41:19,422 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 00:41:19,424 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8c0e7e5-3829-4826-aece-6e8e49292245/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i [2021-11-21 00:41:19,483 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8c0e7e5-3829-4826-aece-6e8e49292245/bin/utaipan-TEXQjIfE4P/data/48eaa16b4/09c7ada9c1da4422ad39faf6733ccc4f/FLAGb07b1558c [2021-11-21 00:41:19,744 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8c0e7e5-3829-4826-aece-6e8e49292245/bin/utaipan-TEXQjIfE4P/data/48eaa16b4/09c7ada9c1da4422ad39faf6733ccc4f [2021-11-21 00:41:19,746 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 00:41:19,748 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 00:41:19,750 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 00:41:19,750 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 00:41:19,753 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 00:41:19,754 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:41:19" (1/1) ... [2021-11-21 00:41:19,756 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b6c9c6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:41:19, skipping insertion in model container [2021-11-21 00:41:19,756 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:41:19" (1/1) ... [2021-11-21 00:41:19,763 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 00:41:19,900 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 00:41:23,096 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8c0e7e5-3829-4826-aece-6e8e49292245/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322443,322456] [2021-11-21 00:41:23,099 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8c0e7e5-3829-4826-aece-6e8e49292245/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322612,322625] [2021-11-21 00:41:23,100 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8c0e7e5-3829-4826-aece-6e8e49292245/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322779,322792] [2021-11-21 00:41:23,101 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8c0e7e5-3829-4826-aece-6e8e49292245/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322947,322960] [2021-11-21 00:41:23,138 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:41:23,179 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 00:41:23,627 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8c0e7e5-3829-4826-aece-6e8e49292245/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322443,322456] [2021-11-21 00:41:23,627 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8c0e7e5-3829-4826-aece-6e8e49292245/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322612,322625] [2021-11-21 00:41:23,628 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8c0e7e5-3829-4826-aece-6e8e49292245/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322779,322792] [2021-11-21 00:41:23,628 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8c0e7e5-3829-4826-aece-6e8e49292245/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322947,322960] [2021-11-21 00:41:23,638 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:41:23,904 INFO L208 MainTranslator]: Completed translation [2021-11-21 00:41:23,904 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:41:23 WrapperNode [2021-11-21 00:41:23,905 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 00:41:23,907 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 00:41:23,907 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 00:41:23,907 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 00:41:23,916 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:41:23" (1/1) ... [2021-11-21 00:41:24,050 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:41:23" (1/1) ... [2021-11-21 00:41:24,257 INFO L137 Inliner]: procedures = 459, calls = 1763, calls flagged for inlining = 217, calls inlined = 199, statements flattened = 4288 [2021-11-21 00:41:24,258 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 00:41:24,259 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 00:41:24,259 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 00:41:24,260 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 00:41:24,269 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:41:23" (1/1) ... [2021-11-21 00:41:24,269 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:41:23" (1/1) ... [2021-11-21 00:41:24,296 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:41:23" (1/1) ... [2021-11-21 00:41:24,297 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:41:23" (1/1) ... [2021-11-21 00:41:24,448 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:41:23" (1/1) ... [2021-11-21 00:41:24,467 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:41:23" (1/1) ... [2021-11-21 00:41:24,487 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:41:23" (1/1) ... [2021-11-21 00:41:24,522 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 00:41:24,523 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 00:41:24,523 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 00:41:24,523 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 00:41:24,526 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:41:23" (1/1) ... [2021-11-21 00:41:24,535 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:41:24,549 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8c0e7e5-3829-4826-aece-6e8e49292245/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:41:24,567 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8c0e7e5-3829-4826-aece-6e8e49292245/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 00:41:24,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8c0e7e5-3829-4826-aece-6e8e49292245/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 00:41:24,618 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_set_multicast [2021-11-21 00:41:24,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_set_multicast [2021-11-21 00:41:24,619 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-21 00:41:24,619 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-21 00:41:24,619 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_rx_kick [2021-11-21 00:41:24,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_rx_kick [2021-11-21 00:41:24,619 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-21 00:41:24,619 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-21 00:41:24,620 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_do_reset [2021-11-21 00:41:24,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_do_reset [2021-11-21 00:41:24,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2021-11-21 00:41:24,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2021-11-21 00:41:24,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-21 00:41:24,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-21 00:41:24,620 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-21 00:41:24,620 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-21 00:41:24,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-21 00:41:24,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-21 00:41:24,621 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-21 00:41:24,621 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-21 00:41:24,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_62 [2021-11-21 00:41:24,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_62 [2021-11-21 00:41:24,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_73 [2021-11-21 00:41:24,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_73 [2021-11-21 00:41:24,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_69 [2021-11-21 00:41:24,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_69 [2021-11-21 00:41:24,622 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_remove_one [2021-11-21 00:41:24,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_remove_one [2021-11-21 00:41:24,622 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-21 00:41:24,622 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-21 00:41:24,622 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_update_stats [2021-11-21 00:41:24,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_update_stats [2021-11-21 00:41:24,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-21 00:41:24,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-21 00:41:24,623 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-21 00:41:24,623 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-21 00:41:24,623 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-21 00:41:24,623 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-21 00:41:24,623 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-21 00:41:24,623 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-21 00:41:24,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-21 00:41:24,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-21 00:41:24,624 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-21 00:41:24,625 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-21 00:41:24,626 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-21 00:41:24,626 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-21 00:41:24,626 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 00:41:24,626 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-21 00:41:24,626 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-21 00:41:24,626 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-21 00:41:24,627 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-21 00:41:24,627 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-21 00:41:24,627 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-21 00:41:24,627 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_tx_timeout [2021-11-21 00:41:24,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_tx_timeout [2021-11-21 00:41:24,628 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-21 00:41:24,628 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-21 00:41:24,628 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-21 00:41:24,628 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-21 00:41:24,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-21 00:41:24,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-21 00:41:24,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 00:41:24,629 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-21 00:41:24,629 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-21 00:41:24,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-21 00:41:24,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-21 00:41:24,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-21 00:41:24,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-21 00:41:24,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-21 00:41:24,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-21 00:41:24,630 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-21 00:41:24,631 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-21 00:41:24,631 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-21 00:41:24,631 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-21 00:41:24,631 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-21 00:41:24,631 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-21 00:41:24,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-21 00:41:24,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-21 00:41:24,632 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_run_bist [2021-11-21 00:41:24,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_run_bist [2021-11-21 00:41:24,632 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-21 00:41:24,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-21 00:41:24,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-21 00:41:24,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-21 00:41:24,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-21 00:41:24,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-21 00:41:24,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-21 00:41:24,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 00:41:24,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-21 00:41:24,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-21 00:41:24,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-21 00:41:24,635 INFO L130 BoogieDeclarations]: Found specification of procedure clear_rx_desc [2021-11-21 00:41:24,635 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_rx_desc [2021-11-21 00:41:24,635 INFO L130 BoogieDeclarations]: Found specification of procedure phy_intr [2021-11-21 00:41:24,635 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_intr [2021-11-21 00:41:24,635 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 00:41:24,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 00:41:24,636 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-11-21 00:41:24,636 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-11-21 00:41:24,636 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-21 00:41:24,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-21 00:41:24,636 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-21 00:41:24,636 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-21 00:41:24,637 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-21 00:41:24,637 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-21 00:41:24,638 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-21 00:41:24,640 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-21 00:41:24,641 INFO L130 BoogieDeclarations]: Found specification of procedure do_tx_done [2021-11-21 00:41:24,641 INFO L138 BoogieDeclarations]: Found implementation of procedure do_tx_done [2021-11-21 00:41:24,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_misc_lock_of_ns83820 [2021-11-21 00:41:24,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_misc_lock_of_ns83820 [2021-11-21 00:41:24,642 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-21 00:41:24,643 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-21 00:41:24,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-21 00:41:24,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-21 00:41:24,648 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-21 00:41:24,649 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-21 00:41:24,649 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-21 00:41:24,649 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-21 00:41:24,649 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 00:41:24,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 00:41:24,649 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_stop [2021-11-21 00:41:24,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_stop [2021-11-21 00:41:24,649 INFO L130 BoogieDeclarations]: Found specification of procedure kick_tx [2021-11-21 00:41:24,650 INFO L138 BoogieDeclarations]: Found implementation of procedure kick_tx [2021-11-21 00:41:24,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_rx_info [2021-11-21 00:41:24,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_rx_info [2021-11-21 00:41:24,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-21 00:41:24,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-21 00:41:24,650 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-21 00:41:24,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-21 00:41:24,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-21 00:41:24,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-21 00:41:24,652 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-21 00:41:24,652 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-21 00:41:24,652 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-21 00:41:24,652 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-21 00:41:24,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-21 00:41:24,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-21 00:41:24,652 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-21 00:41:24,652 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-21 00:41:24,653 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-21 00:41:24,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-21 00:41:24,653 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-21 00:41:24,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-21 00:41:24,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-21 00:41:24,653 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-21 00:41:24,653 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-21 00:41:24,653 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-21 00:41:24,653 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-11-21 00:41:24,654 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-11-21 00:41:24,654 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-21 00:41:24,654 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-21 00:41:24,654 INFO L130 BoogieDeclarations]: Found specification of procedure PRIV [2021-11-21 00:41:24,654 INFO L138 BoogieDeclarations]: Found implementation of procedure PRIV [2021-11-21 00:41:24,654 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-11-21 00:41:24,654 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-11-21 00:41:24,654 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 00:41:24,654 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_72 [2021-11-21 00:41:24,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_72 [2021-11-21 00:41:24,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-21 00:41:24,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-21 00:41:24,655 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-21 00:41:24,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-21 00:41:24,655 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-11-21 00:41:24,655 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-11-21 00:41:24,655 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-21 00:41:24,655 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-21 00:41:24,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-21 00:41:24,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-21 00:41:24,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-21 00:41:24,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-21 00:41:24,656 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2021-11-21 00:41:24,656 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2021-11-21 00:41:24,656 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-21 00:41:24,656 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-21 00:41:24,656 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-21 00:41:24,656 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-21 00:41:24,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_lock_of_ns83820 [2021-11-21 00:41:24,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_lock_of_ns83820 [2021-11-21 00:41:24,657 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2021-11-21 00:41:24,657 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2021-11-21 00:41:24,657 INFO L130 BoogieDeclarations]: Found specification of procedure build_rx_desc [2021-11-21 00:41:24,657 INFO L138 BoogieDeclarations]: Found implementation of procedure build_rx_desc [2021-11-21 00:41:24,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 00:41:24,657 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-11-21 00:41:24,657 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-11-21 00:41:24,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-21 00:41:24,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-21 00:41:24,658 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-21 00:41:24,658 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-21 00:41:24,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_misc_lock_of_ns83820 [2021-11-21 00:41:24,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_misc_lock_of_ns83820 [2021-11-21 00:41:24,658 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-21 00:41:24,658 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-21 00:41:24,658 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_open [2021-11-21 00:41:24,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_open [2021-11-21 00:41:24,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-21 00:41:24,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-21 00:41:24,659 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-21 00:41:24,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-21 00:41:24,659 INFO L130 BoogieDeclarations]: Found specification of procedure rx_irq [2021-11-21 00:41:24,659 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_irq [2021-11-21 00:41:24,659 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_disable_interrupts [2021-11-21 00:41:24,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_disable_interrupts [2021-11-21 00:41:24,659 INFO L130 BoogieDeclarations]: Found specification of procedure kick_rx [2021-11-21 00:41:24,660 INFO L138 BoogieDeclarations]: Found implementation of procedure kick_rx [2021-11-21 00:41:24,660 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-21 00:41:24,660 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-21 00:41:24,660 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-21 00:41:24,660 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-21 00:41:24,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 00:41:24,660 INFO L130 BoogieDeclarations]: Found specification of procedure rx_refill [2021-11-21 00:41:24,660 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_refill [2021-11-21 00:41:24,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-21 00:41:24,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-21 00:41:24,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_rx_info [2021-11-21 00:41:24,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_rx_info [2021-11-21 00:41:24,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_ns83820 [2021-11-21 00:41:24,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_ns83820 [2021-11-21 00:41:25,479 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 00:41:25,483 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 00:41:25,681 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-21 00:41:28,218 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-21 00:41:28,356 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 00:41:29,285 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 00:41:29,285 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-21 00:41:29,290 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:41:29 BoogieIcfgContainer [2021-11-21 00:41:29,290 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 00:41:29,292 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 00:41:29,292 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 00:41:29,296 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 00:41:29,296 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 12:41:19" (1/3) ... [2021-11-21 00:41:29,297 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58752fa8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:41:29, skipping insertion in model container [2021-11-21 00:41:29,297 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:41:23" (2/3) ... [2021-11-21 00:41:29,297 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58752fa8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:41:29, skipping insertion in model container [2021-11-21 00:41:29,297 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:41:29" (3/3) ... [2021-11-21 00:41:29,299 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i [2021-11-21 00:41:29,304 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 00:41:29,304 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-21 00:41:29,361 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 00:41:29,368 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-21 00:41:29,369 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-21 00:41:29,419 INFO L276 IsEmpty]: Start isEmpty. Operand has 1364 states, 750 states have (on average 1.2333333333333334) internal successors, (925), 782 states have internal predecessors, (925), 508 states have call successors, (508), 104 states have call predecessors, (508), 103 states have return successors, (503), 499 states have call predecessors, (503), 503 states have call successors, (503) [2021-11-21 00:41:29,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-11-21 00:41:29,431 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:41:29,431 INFO L514 BasicCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:41:29,432 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:41:29,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:41:29,437 INFO L85 PathProgramCache]: Analyzing trace with hash -1792268557, now seen corresponding path program 1 times [2021-11-21 00:41:29,446 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:41:29,447 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670601425] [2021-11-21 00:41:29,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:41:29,448 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:41:29,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:41:29,928 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2021-11-21 00:41:29,929 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:41:29,929 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [670601425] [2021-11-21 00:41:29,930 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [670601425] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:41:29,930 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:41:29,931 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:41:29,932 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [495182249] [2021-11-21 00:41:29,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:41:29,938 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:41:29,939 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:41:29,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:41:29,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:41:29,972 INFO L87 Difference]: Start difference. First operand has 1364 states, 750 states have (on average 1.2333333333333334) internal successors, (925), 782 states have internal predecessors, (925), 508 states have call successors, (508), 104 states have call predecessors, (508), 103 states have return successors, (503), 499 states have call predecessors, (503), 503 states have call successors, (503) Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-21 00:41:33,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:41:33,260 INFO L93 Difference]: Finished difference Result 4001 states and 5836 transitions. [2021-11-21 00:41:33,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:41:33,263 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 87 [2021-11-21 00:41:33,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:41:33,304 INFO L225 Difference]: With dead ends: 4001 [2021-11-21 00:41:33,304 INFO L226 Difference]: Without dead ends: 2642 [2021-11-21 00:41:33,319 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:41:33,323 INFO L933 BasicCegarLoop]: 2163 mSDtfsCounter, 1848 mSDsluCounter, 1897 mSDsCounter, 0 mSdLazyCounter, 498 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1848 SdHoareTripleChecker+Valid, 3821 SdHoareTripleChecker+Invalid, 501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 498 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-11-21 00:41:33,324 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1848 Valid, 3821 Invalid, 501 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 498 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2021-11-21 00:41:33,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2642 states. [2021-11-21 00:41:33,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2642 to 2638. [2021-11-21 00:41:33,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2638 states, 1460 states have (on average 1.2267123287671233) internal successors, (1791), 1522 states have internal predecessors, (1791), 972 states have call successors, (972), 204 states have call predecessors, (972), 203 states have return successors, (969), 961 states have call predecessors, (969), 969 states have call successors, (969) [2021-11-21 00:41:33,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2638 states to 2638 states and 3732 transitions. [2021-11-21 00:41:33,631 INFO L78 Accepts]: Start accepts. Automaton has 2638 states and 3732 transitions. Word has length 87 [2021-11-21 00:41:33,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:41:33,632 INFO L470 AbstractCegarLoop]: Abstraction has 2638 states and 3732 transitions. [2021-11-21 00:41:33,633 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-21 00:41:33,633 INFO L276 IsEmpty]: Start isEmpty. Operand 2638 states and 3732 transitions. [2021-11-21 00:41:33,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-11-21 00:41:33,642 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:41:33,643 INFO L514 BasicCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:41:33,643 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 00:41:33,643 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:41:33,644 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:41:33,644 INFO L85 PathProgramCache]: Analyzing trace with hash 1633463498, now seen corresponding path program 1 times [2021-11-21 00:41:33,645 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:41:33,645 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736503444] [2021-11-21 00:41:33,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:41:33,646 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:41:33,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:41:33,907 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2021-11-21 00:41:33,907 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:41:33,907 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736503444] [2021-11-21 00:41:33,908 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736503444] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:41:33,908 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:41:33,908 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:41:33,908 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303084840] [2021-11-21 00:41:33,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:41:33,911 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:41:33,912 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:41:33,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:41:33,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:41:33,915 INFO L87 Difference]: Start difference. First operand 2638 states and 3732 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-21 00:41:38,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:41:38,039 INFO L93 Difference]: Finished difference Result 7466 states and 10514 transitions. [2021-11-21 00:41:38,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:41:38,040 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 98 [2021-11-21 00:41:38,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:41:38,082 INFO L225 Difference]: With dead ends: 7466 [2021-11-21 00:41:38,082 INFO L226 Difference]: Without dead ends: 4843 [2021-11-21 00:41:38,097 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:41:38,099 INFO L933 BasicCegarLoop]: 2091 mSDtfsCounter, 1579 mSDsluCounter, 1844 mSDsCounter, 0 mSdLazyCounter, 522 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1579 SdHoareTripleChecker+Valid, 3712 SdHoareTripleChecker+Invalid, 529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2021-11-21 00:41:38,100 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1579 Valid, 3712 Invalid, 529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 522 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2021-11-21 00:41:38,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4843 states. [2021-11-21 00:41:38,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4843 to 4812. [2021-11-21 00:41:38,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4812 states, 2655 states have (on average 1.215819209039548) internal successors, (3228), 2771 states have internal predecessors, (3228), 1761 states have call successors, (1761), 394 states have call predecessors, (1761), 393 states have return successors, (1764), 1740 states have call predecessors, (1764), 1758 states have call successors, (1764) [2021-11-21 00:41:38,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4812 states to 4812 states and 6753 transitions. [2021-11-21 00:41:38,432 INFO L78 Accepts]: Start accepts. Automaton has 4812 states and 6753 transitions. Word has length 98 [2021-11-21 00:41:38,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:41:38,433 INFO L470 AbstractCegarLoop]: Abstraction has 4812 states and 6753 transitions. [2021-11-21 00:41:38,433 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-21 00:41:38,434 INFO L276 IsEmpty]: Start isEmpty. Operand 4812 states and 6753 transitions. [2021-11-21 00:41:38,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2021-11-21 00:41:38,438 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:41:38,438 INFO L514 BasicCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:41:38,438 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 00:41:38,439 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:41:38,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:41:38,439 INFO L85 PathProgramCache]: Analyzing trace with hash -1628614378, now seen corresponding path program 1 times [2021-11-21 00:41:38,439 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:41:38,440 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9632336] [2021-11-21 00:41:38,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:41:38,440 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:41:38,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:41:38,629 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2021-11-21 00:41:38,629 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:41:38,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9632336] [2021-11-21 00:41:38,630 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9632336] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:41:38,630 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:41:38,630 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-21 00:41:38,631 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347805691] [2021-11-21 00:41:38,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:41:38,631 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 00:41:38,632 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:41:38,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 00:41:38,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:41:38,633 INFO L87 Difference]: Start difference. First operand 4812 states and 6753 transitions. 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-21 00:41:47,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:41:47,968 INFO L93 Difference]: Finished difference Result 11219 states and 15669 transitions. [2021-11-21 00:41:47,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 00:41:47,970 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 99 [2021-11-21 00:41:47,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:41:48,027 INFO L225 Difference]: With dead ends: 11219 [2021-11-21 00:41:48,028 INFO L226 Difference]: Without dead ends: 6422 [2021-11-21 00:41:48,053 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:41:48,057 INFO L933 BasicCegarLoop]: 2780 mSDtfsCounter, 5178 mSDsluCounter, 3007 mSDsCounter, 0 mSdLazyCounter, 2372 mSolverCounterSat, 2216 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5314 SdHoareTripleChecker+Valid, 5239 SdHoareTripleChecker+Invalid, 4588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2216 IncrementalHoareTripleChecker+Valid, 2372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2021-11-21 00:41:48,058 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5314 Valid, 5239 Invalid, 4588 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2216 Valid, 2372 Invalid, 0 Unknown, 0 Unchecked, 8.8s Time] [2021-11-21 00:41:48,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6422 states. [2021-11-21 00:41:48,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6422 to 6362. [2021-11-21 00:41:48,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6362 states, 3509 states have (on average 1.208036477628954) internal successors, (4239), 3677 states have internal predecessors, (4239), 2285 states have call successors, (2285), 566 states have call predecessors, (2285), 565 states have return successors, (2285), 2255 states have call predecessors, (2285), 2282 states have call successors, (2285) [2021-11-21 00:41:48,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6362 states to 6362 states and 8809 transitions. [2021-11-21 00:41:48,572 INFO L78 Accepts]: Start accepts. Automaton has 6362 states and 8809 transitions. Word has length 99 [2021-11-21 00:41:48,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:41:48,573 INFO L470 AbstractCegarLoop]: Abstraction has 6362 states and 8809 transitions. [2021-11-21 00:41:48,574 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-21 00:41:48,574 INFO L276 IsEmpty]: Start isEmpty. Operand 6362 states and 8809 transitions. [2021-11-21 00:41:48,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-11-21 00:41:48,580 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:41:48,580 INFO L514 BasicCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 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] [2021-11-21 00:41:48,580 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 00:41:48,580 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:41:48,581 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:41:48,581 INFO L85 PathProgramCache]: Analyzing trace with hash -1057129919, now seen corresponding path program 1 times [2021-11-21 00:41:48,581 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:41:48,582 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334172829] [2021-11-21 00:41:48,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:41:48,582 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:41:48,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:41:48,781 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2021-11-21 00:41:48,782 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:41:48,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334172829] [2021-11-21 00:41:48,783 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [334172829] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:41:48,783 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:41:48,783 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:41:48,783 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778913621] [2021-11-21 00:41:48,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:41:48,784 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:41:48,785 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:41:48,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:41:48,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:41:48,786 INFO L87 Difference]: Start difference. First operand 6362 states and 8809 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-21 00:41:51,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:41:51,972 INFO L93 Difference]: Finished difference Result 17574 states and 24334 transitions. [2021-11-21 00:41:51,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:41:51,972 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 102 [2021-11-21 00:41:51,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:41:52,061 INFO L225 Difference]: With dead ends: 17574 [2021-11-21 00:41:52,061 INFO L226 Difference]: Without dead ends: 11227 [2021-11-21 00:41:52,091 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:41:52,092 INFO L933 BasicCegarLoop]: 2131 mSDtfsCounter, 1794 mSDsluCounter, 1817 mSDsCounter, 0 mSdLazyCounter, 489 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1794 SdHoareTripleChecker+Valid, 3714 SdHoareTripleChecker+Invalid, 492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-11-21 00:41:52,092 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1794 Valid, 3714 Invalid, 492 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 489 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-11-21 00:41:52,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11227 states. [2021-11-21 00:41:52,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11227 to 11191. [2021-11-21 00:41:52,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11191 states, 6174 states have (on average 1.210236475542598) internal successors, (7472), 6484 states have internal predecessors, (7472), 3997 states have call successors, (3997), 1023 states have call predecessors, (3997), 1017 states have return successors, (4025), 3921 states have call predecessors, (4025), 3994 states have call successors, (4025) [2021-11-21 00:41:52,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11191 states to 11191 states and 15494 transitions. [2021-11-21 00:41:52,798 INFO L78 Accepts]: Start accepts. Automaton has 11191 states and 15494 transitions. Word has length 102 [2021-11-21 00:41:52,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:41:52,799 INFO L470 AbstractCegarLoop]: Abstraction has 11191 states and 15494 transitions. [2021-11-21 00:41:52,800 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-21 00:41:52,800 INFO L276 IsEmpty]: Start isEmpty. Operand 11191 states and 15494 transitions. [2021-11-21 00:41:52,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-11-21 00:41:52,805 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:41:52,805 INFO L514 BasicCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 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] [2021-11-21 00:41:52,805 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-21 00:41:52,806 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:41:52,806 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:41:52,806 INFO L85 PathProgramCache]: Analyzing trace with hash -1110193653, now seen corresponding path program 1 times [2021-11-21 00:41:52,807 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:41:52,807 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739769638] [2021-11-21 00:41:52,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:41:52,807 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:41:52,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:41:52,973 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2021-11-21 00:41:52,973 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:41:52,974 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739769638] [2021-11-21 00:41:52,974 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739769638] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:41:52,974 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:41:52,974 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:41:52,974 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223295194] [2021-11-21 00:41:52,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:41:52,975 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:41:52,975 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:41:52,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:41:52,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:41:52,976 INFO L87 Difference]: Start difference. First operand 11191 states and 15494 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-21 00:41:54,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:41:54,874 INFO L93 Difference]: Finished difference Result 30726 states and 42389 transitions. [2021-11-21 00:41:54,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:41:54,884 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 103 [2021-11-21 00:41:54,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:41:55,002 INFO L225 Difference]: With dead ends: 30726 [2021-11-21 00:41:55,003 INFO L226 Difference]: Without dead ends: 19550 [2021-11-21 00:41:55,056 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:41:55,057 INFO L933 BasicCegarLoop]: 2408 mSDtfsCounter, 1759 mSDsluCounter, 1880 mSDsCounter, 0 mSdLazyCounter, 565 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1759 SdHoareTripleChecker+Valid, 4049 SdHoareTripleChecker+Invalid, 571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 565 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-11-21 00:41:55,057 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1759 Valid, 4049 Invalid, 571 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 565 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-11-21 00:41:55,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19550 states. [2021-11-21 00:41:56,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19550 to 19514. [2021-11-21 00:41:56,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19514 states, 10852 states have (on average 1.2084408403980833) internal successors, (13114), 11356 states have internal predecessors, (13114), 6828 states have call successors, (6828), 1847 states have call predecessors, (6828), 1831 states have return successors, (6890), 6662 states have call predecessors, (6890), 6825 states have call successors, (6890) [2021-11-21 00:41:56,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19514 states to 19514 states and 26832 transitions. [2021-11-21 00:41:56,431 INFO L78 Accepts]: Start accepts. Automaton has 19514 states and 26832 transitions. Word has length 103 [2021-11-21 00:41:56,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:41:56,431 INFO L470 AbstractCegarLoop]: Abstraction has 19514 states and 26832 transitions. [2021-11-21 00:41:56,432 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-21 00:41:56,432 INFO L276 IsEmpty]: Start isEmpty. Operand 19514 states and 26832 transitions. [2021-11-21 00:41:56,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-11-21 00:41:56,434 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:41:56,435 INFO L514 BasicCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:41:56,435 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-21 00:41:56,435 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:41:56,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:41:56,436 INFO L85 PathProgramCache]: Analyzing trace with hash -80829940, now seen corresponding path program 1 times [2021-11-21 00:41:56,436 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:41:56,437 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147810071] [2021-11-21 00:41:56,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:41:56,437 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:41:56,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:41:56,645 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2021-11-21 00:41:56,645 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:41:56,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147810071] [2021-11-21 00:41:56,645 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147810071] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:41:56,645 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:41:56,646 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:41:56,646 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334098893] [2021-11-21 00:41:56,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:41:56,647 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:41:56,647 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:41:56,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:41:56,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:41:56,648 INFO L87 Difference]: Start difference. First operand 19514 states and 26832 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-21 00:41:58,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:41:58,704 INFO L93 Difference]: Finished difference Result 19520 states and 26837 transitions. [2021-11-21 00:41:58,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:41:58,705 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 125 [2021-11-21 00:41:58,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:41:58,800 INFO L225 Difference]: With dead ends: 19520 [2021-11-21 00:41:58,800 INFO L226 Difference]: Without dead ends: 19518 [2021-11-21 00:41:58,811 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:41:58,812 INFO L933 BasicCegarLoop]: 1665 mSDtfsCounter, 1873 mSDsluCounter, 3807 mSDsCounter, 0 mSdLazyCounter, 759 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1886 SdHoareTripleChecker+Valid, 4980 SdHoareTripleChecker+Invalid, 760 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 759 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-11-21 00:41:58,813 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1886 Valid, 4980 Invalid, 760 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 759 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-11-21 00:41:58,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19518 states. [2021-11-21 00:41:59,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19518 to 19518. [2021-11-21 00:41:59,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19518 states, 10855 states have (on average 1.208383233532934) internal successors, (13117), 11359 states have internal predecessors, (13117), 6828 states have call successors, (6828), 1848 states have call predecessors, (6828), 1832 states have return successors, (6890), 6662 states have call predecessors, (6890), 6825 states have call successors, (6890) [2021-11-21 00:42:00,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19518 states to 19518 states and 26835 transitions. [2021-11-21 00:42:00,086 INFO L78 Accepts]: Start accepts. Automaton has 19518 states and 26835 transitions. Word has length 125 [2021-11-21 00:42:00,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:42:00,087 INFO L470 AbstractCegarLoop]: Abstraction has 19518 states and 26835 transitions. [2021-11-21 00:42:00,087 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-21 00:42:00,087 INFO L276 IsEmpty]: Start isEmpty. Operand 19518 states and 26835 transitions. [2021-11-21 00:42:00,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-11-21 00:42:00,090 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:42:00,091 INFO L514 BasicCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:42:00,091 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-21 00:42:00,091 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:42:00,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:42:00,092 INFO L85 PathProgramCache]: Analyzing trace with hash 11585739, now seen corresponding path program 1 times [2021-11-21 00:42:00,092 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:42:00,092 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963033282] [2021-11-21 00:42:00,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:42:00,093 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:42:00,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:42:00,310 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2021-11-21 00:42:00,310 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:42:00,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963033282] [2021-11-21 00:42:00,311 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963033282] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:42:00,311 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:42:00,311 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:42:00,311 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953825999] [2021-11-21 00:42:00,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:42:00,312 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:42:00,312 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:42:00,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:42:00,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:42:00,313 INFO L87 Difference]: Start difference. First operand 19518 states and 26835 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-21 00:42:05,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:42:05,299 INFO L93 Difference]: Finished difference Result 19524 states and 26840 transitions. [2021-11-21 00:42:05,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:42:05,302 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 130 [2021-11-21 00:42:05,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:42:05,392 INFO L225 Difference]: With dead ends: 19524 [2021-11-21 00:42:05,392 INFO L226 Difference]: Without dead ends: 19522 [2021-11-21 00:42:05,403 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:42:05,404 INFO L933 BasicCegarLoop]: 1668 mSDtfsCounter, 1868 mSDsluCounter, 3807 mSDsCounter, 0 mSdLazyCounter, 759 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1880 SdHoareTripleChecker+Valid, 4983 SdHoareTripleChecker+Invalid, 760 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 759 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2021-11-21 00:42:05,404 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1880 Valid, 4983 Invalid, 760 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 759 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2021-11-21 00:42:05,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19522 states. [2021-11-21 00:42:06,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19522 to 19522. [2021-11-21 00:42:06,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19522 states, 10858 states have (on average 1.2083256585006448) internal successors, (13120), 11362 states have internal predecessors, (13120), 6828 states have call successors, (6828), 1849 states have call predecessors, (6828), 1833 states have return successors, (6890), 6662 states have call predecessors, (6890), 6825 states have call successors, (6890) [2021-11-21 00:42:06,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19522 states to 19522 states and 26838 transitions. [2021-11-21 00:42:06,589 INFO L78 Accepts]: Start accepts. Automaton has 19522 states and 26838 transitions. Word has length 130 [2021-11-21 00:42:06,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:42:06,590 INFO L470 AbstractCegarLoop]: Abstraction has 19522 states and 26838 transitions. [2021-11-21 00:42:06,590 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-21 00:42:06,591 INFO L276 IsEmpty]: Start isEmpty. Operand 19522 states and 26838 transitions. [2021-11-21 00:42:06,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-21 00:42:06,593 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:42:06,594 INFO L514 BasicCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:42:06,594 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-21 00:42:06,594 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:42:06,594 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:42:06,595 INFO L85 PathProgramCache]: Analyzing trace with hash 983636268, now seen corresponding path program 1 times [2021-11-21 00:42:06,595 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:42:06,595 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136584440] [2021-11-21 00:42:06,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:42:06,596 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:42:06,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:42:06,780 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2021-11-21 00:42:06,781 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:42:06,781 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136584440] [2021-11-21 00:42:06,781 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136584440] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:42:06,781 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:42:06,781 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:42:06,782 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134214995] [2021-11-21 00:42:06,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:42:06,782 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:42:06,783 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:42:06,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:42:06,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:42:06,784 INFO L87 Difference]: Start difference. First operand 19522 states and 26838 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-21 00:42:11,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:42:11,100 INFO L93 Difference]: Finished difference Result 19528 states and 26843 transitions. [2021-11-21 00:42:11,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:42:11,101 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 135 [2021-11-21 00:42:11,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:42:11,188 INFO L225 Difference]: With dead ends: 19528 [2021-11-21 00:42:11,188 INFO L226 Difference]: Without dead ends: 19526 [2021-11-21 00:42:11,197 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:42:11,198 INFO L933 BasicCegarLoop]: 1668 mSDtfsCounter, 1868 mSDsluCounter, 3807 mSDsCounter, 0 mSdLazyCounter, 759 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1879 SdHoareTripleChecker+Valid, 4983 SdHoareTripleChecker+Invalid, 760 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 759 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2021-11-21 00:42:11,199 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1879 Valid, 4983 Invalid, 760 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 759 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2021-11-21 00:42:11,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19526 states. [2021-11-21 00:42:12,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19526 to 19526. [2021-11-21 00:42:12,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19526 states, 10861 states have (on average 1.2082681152748365) internal successors, (13123), 11365 states have internal predecessors, (13123), 6828 states have call successors, (6828), 1850 states have call predecessors, (6828), 1834 states have return successors, (6890), 6662 states have call predecessors, (6890), 6825 states have call successors, (6890) [2021-11-21 00:42:12,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19526 states to 19526 states and 26841 transitions. [2021-11-21 00:42:12,442 INFO L78 Accepts]: Start accepts. Automaton has 19526 states and 26841 transitions. Word has length 135 [2021-11-21 00:42:12,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:42:12,443 INFO L470 AbstractCegarLoop]: Abstraction has 19526 states and 26841 transitions. [2021-11-21 00:42:12,444 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-21 00:42:12,444 INFO L276 IsEmpty]: Start isEmpty. Operand 19526 states and 26841 transitions. [2021-11-21 00:42:12,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-11-21 00:42:12,446 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:42:12,447 INFO L514 BasicCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 4, 4, 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] [2021-11-21 00:42:12,447 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-21 00:42:12,447 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:42:12,447 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:42:12,448 INFO L85 PathProgramCache]: Analyzing trace with hash -536480469, now seen corresponding path program 1 times [2021-11-21 00:42:12,448 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:42:12,448 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443894435] [2021-11-21 00:42:12,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:42:12,448 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:42:12,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:42:12,840 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 271 trivial. 0 not checked. [2021-11-21 00:42:12,840 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:42:12,841 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443894435] [2021-11-21 00:42:12,841 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1443894435] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:42:12,841 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:42:12,841 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:42:12,841 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760276376] [2021-11-21 00:42:12,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:42:12,842 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:42:12,843 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:42:12,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:42:12,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:42:12,844 INFO L87 Difference]: Start difference. First operand 19526 states and 26841 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-21 00:42:17,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:42:17,199 INFO L93 Difference]: Finished difference Result 19532 states and 26846 transitions. [2021-11-21 00:42:17,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:42:17,199 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 140 [2021-11-21 00:42:17,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:42:17,294 INFO L225 Difference]: With dead ends: 19532 [2021-11-21 00:42:17,294 INFO L226 Difference]: Without dead ends: 19530 [2021-11-21 00:42:17,305 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:42:17,306 INFO L933 BasicCegarLoop]: 1668 mSDtfsCounter, 1868 mSDsluCounter, 3807 mSDsCounter, 0 mSdLazyCounter, 759 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1878 SdHoareTripleChecker+Valid, 4983 SdHoareTripleChecker+Invalid, 760 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 759 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2021-11-21 00:42:17,306 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1878 Valid, 4983 Invalid, 760 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 759 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2021-11-21 00:42:17,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19530 states. [2021-11-21 00:42:18,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19530 to 19530. [2021-11-21 00:42:18,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19530 states, 10864 states have (on average 1.2082106038291605) internal successors, (13126), 11368 states have internal predecessors, (13126), 6828 states have call successors, (6828), 1851 states have call predecessors, (6828), 1835 states have return successors, (6890), 6662 states have call predecessors, (6890), 6825 states have call successors, (6890) [2021-11-21 00:42:18,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19530 states to 19530 states and 26844 transitions. [2021-11-21 00:42:18,435 INFO L78 Accepts]: Start accepts. Automaton has 19530 states and 26844 transitions. Word has length 140 [2021-11-21 00:42:18,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:42:18,435 INFO L470 AbstractCegarLoop]: Abstraction has 19530 states and 26844 transitions. [2021-11-21 00:42:18,436 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-21 00:42:18,436 INFO L276 IsEmpty]: Start isEmpty. Operand 19530 states and 26844 transitions. [2021-11-21 00:42:18,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2021-11-21 00:42:18,439 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:42:18,439 INFO L514 BasicCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 6, 6, 5, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:42:18,439 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-21 00:42:18,439 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:42:18,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:42:18,440 INFO L85 PathProgramCache]: Analyzing trace with hash -588992094, now seen corresponding path program 1 times [2021-11-21 00:42:18,440 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:42:18,440 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137518956] [2021-11-21 00:42:18,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:42:18,441 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:42:18,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:42:18,585 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 309 trivial. 0 not checked. [2021-11-21 00:42:18,585 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:42:18,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137518956] [2021-11-21 00:42:18,586 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137518956] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:42:18,586 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:42:18,586 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:42:18,586 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059355971] [2021-11-21 00:42:18,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:42:18,587 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:42:18,587 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:42:18,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:42:18,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:42:18,588 INFO L87 Difference]: Start difference. First operand 19530 states and 26844 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-21 00:42:23,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:42:23,379 INFO L93 Difference]: Finished difference Result 19536 states and 26849 transitions. [2021-11-21 00:42:23,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:42:23,380 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 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 154 [2021-11-21 00:42:23,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:42:23,450 INFO L225 Difference]: With dead ends: 19536 [2021-11-21 00:42:23,451 INFO L226 Difference]: Without dead ends: 19534 [2021-11-21 00:42:23,459 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:42:23,460 INFO L933 BasicCegarLoop]: 1668 mSDtfsCounter, 1864 mSDsluCounter, 3807 mSDsCounter, 0 mSdLazyCounter, 759 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1873 SdHoareTripleChecker+Valid, 4983 SdHoareTripleChecker+Invalid, 760 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 759 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2021-11-21 00:42:23,460 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1873 Valid, 4983 Invalid, 760 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 759 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2021-11-21 00:42:23,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19534 states. [2021-11-21 00:42:24,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19534 to 19534. [2021-11-21 00:42:24,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19534 states, 10867 states have (on average 1.2081531241372965) internal successors, (13129), 11371 states have internal predecessors, (13129), 6828 states have call successors, (6828), 1852 states have call predecessors, (6828), 1836 states have return successors, (6890), 6662 states have call predecessors, (6890), 6825 states have call successors, (6890) [2021-11-21 00:42:24,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19534 states to 19534 states and 26847 transitions. [2021-11-21 00:42:24,622 INFO L78 Accepts]: Start accepts. Automaton has 19534 states and 26847 transitions. Word has length 154 [2021-11-21 00:42:24,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:42:24,623 INFO L470 AbstractCegarLoop]: Abstraction has 19534 states and 26847 transitions. [2021-11-21 00:42:24,623 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-21 00:42:24,623 INFO L276 IsEmpty]: Start isEmpty. Operand 19534 states and 26847 transitions. [2021-11-21 00:42:24,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2021-11-21 00:42:24,626 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:42:24,627 INFO L514 BasicCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 6, 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] [2021-11-21 00:42:24,627 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-21 00:42:24,627 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:42:24,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:42:24,628 INFO L85 PathProgramCache]: Analyzing trace with hash 1507288565, now seen corresponding path program 1 times [2021-11-21 00:42:24,628 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:42:24,628 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416323324] [2021-11-21 00:42:24,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:42:24,629 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:42:24,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:42:24,779 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2021-11-21 00:42:24,779 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:42:24,780 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416323324] [2021-11-21 00:42:24,780 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416323324] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:42:24,780 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:42:24,780 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:42:24,780 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947963322] [2021-11-21 00:42:24,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:42:24,781 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:42:24,781 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:42:24,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:42:24,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:42:24,782 INFO L87 Difference]: Start difference. First operand 19534 states and 26847 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-21 00:42:28,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:42:28,498 INFO L93 Difference]: Finished difference Result 19540 states and 26852 transitions. [2021-11-21 00:42:28,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:42:28,498 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 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 159 [2021-11-21 00:42:28,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:42:28,569 INFO L225 Difference]: With dead ends: 19540 [2021-11-21 00:42:28,569 INFO L226 Difference]: Without dead ends: 19538 [2021-11-21 00:42:28,580 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:42:28,581 INFO L933 BasicCegarLoop]: 1668 mSDtfsCounter, 1864 mSDsluCounter, 3807 mSDsCounter, 0 mSdLazyCounter, 759 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1872 SdHoareTripleChecker+Valid, 4983 SdHoareTripleChecker+Invalid, 760 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 759 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-11-21 00:42:28,581 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1872 Valid, 4983 Invalid, 760 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 759 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2021-11-21 00:42:28,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19538 states. [2021-11-21 00:42:29,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19538 to 19538. [2021-11-21 00:42:29,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19538 states, 10870 states have (on average 1.208095676172953) internal successors, (13132), 11374 states have internal predecessors, (13132), 6828 states have call successors, (6828), 1853 states have call predecessors, (6828), 1837 states have return successors, (6890), 6662 states have call predecessors, (6890), 6825 states have call successors, (6890) [2021-11-21 00:42:29,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19538 states to 19538 states and 26850 transitions. [2021-11-21 00:42:29,794 INFO L78 Accepts]: Start accepts. Automaton has 19538 states and 26850 transitions. Word has length 159 [2021-11-21 00:42:29,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:42:29,795 INFO L470 AbstractCegarLoop]: Abstraction has 19538 states and 26850 transitions. [2021-11-21 00:42:29,795 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-21 00:42:29,795 INFO L276 IsEmpty]: Start isEmpty. Operand 19538 states and 26850 transitions. [2021-11-21 00:42:29,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-11-21 00:42:29,799 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:42:29,800 INFO L514 BasicCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 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] [2021-11-21 00:42:29,800 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-21 00:42:29,800 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:42:29,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:42:29,801 INFO L85 PathProgramCache]: Analyzing trace with hash -634092222, now seen corresponding path program 1 times [2021-11-21 00:42:29,801 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:42:29,801 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282422587] [2021-11-21 00:42:29,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:42:29,802 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:42:29,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:42:29,978 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2021-11-21 00:42:29,978 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:42:29,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282422587] [2021-11-21 00:42:29,979 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282422587] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:42:29,979 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:42:29,979 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:42:29,979 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728037350] [2021-11-21 00:42:29,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:42:29,980 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:42:29,981 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:42:29,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:42:29,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:42:29,981 INFO L87 Difference]: Start difference. First operand 19538 states and 26850 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-21 00:42:33,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:42:33,797 INFO L93 Difference]: Finished difference Result 37559 states and 51871 transitions. [2021-11-21 00:42:33,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:42:33,797 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 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 164 [2021-11-21 00:42:33,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:42:33,940 INFO L225 Difference]: With dead ends: 37559 [2021-11-21 00:42:33,940 INFO L226 Difference]: Without dead ends: 37557 [2021-11-21 00:42:33,961 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:42:33,962 INFO L933 BasicCegarLoop]: 2238 mSDtfsCounter, 1786 mSDsluCounter, 6863 mSDsCounter, 0 mSdLazyCounter, 1063 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1793 SdHoareTripleChecker+Valid, 8327 SdHoareTripleChecker+Invalid, 1067 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1063 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-11-21 00:42:33,962 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1793 Valid, 8327 Invalid, 1067 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1063 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-11-21 00:42:33,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37557 states. [2021-11-21 00:42:35,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37557 to 37505. [2021-11-21 00:42:36,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37505 states, 20912 states have (on average 1.210788064269319) internal successors, (25320), 21959 states have internal predecessors, (25320), 13039 states have call successors, (13039), 3657 states have call predecessors, (13039), 3551 states have return successors, (13461), 12525 states have call predecessors, (13461), 13033 states have call successors, (13461) [2021-11-21 00:42:36,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37505 states to 37505 states and 51820 transitions. [2021-11-21 00:42:36,132 INFO L78 Accepts]: Start accepts. Automaton has 37505 states and 51820 transitions. Word has length 164 [2021-11-21 00:42:36,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:42:36,133 INFO L470 AbstractCegarLoop]: Abstraction has 37505 states and 51820 transitions. [2021-11-21 00:42:36,133 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-21 00:42:36,134 INFO L276 IsEmpty]: Start isEmpty. Operand 37505 states and 51820 transitions. [2021-11-21 00:42:36,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2021-11-21 00:42:36,136 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:42:36,136 INFO L514 BasicCegarLoop]: trace histogram [11, 8, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 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] [2021-11-21 00:42:36,136 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-21 00:42:36,136 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:42:36,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:42:36,137 INFO L85 PathProgramCache]: Analyzing trace with hash 1974797781, now seen corresponding path program 1 times [2021-11-21 00:42:36,137 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:42:36,137 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649121350] [2021-11-21 00:42:36,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:42:36,137 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:42:36,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:42:36,275 INFO L134 CoverageAnalysis]: Checked inductivity of 383 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 369 trivial. 0 not checked. [2021-11-21 00:42:36,276 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:42:36,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649121350] [2021-11-21 00:42:36,276 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649121350] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:42:36,276 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:42:36,277 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:42:36,277 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651559408] [2021-11-21 00:42:36,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:42:36,277 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:42:36,278 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:42:36,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:42:36,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:42:36,278 INFO L87 Difference]: Start difference. First operand 37505 states and 51820 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-21 00:42:41,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:42:41,118 INFO L93 Difference]: Finished difference Result 37515 states and 51829 transitions. [2021-11-21 00:42:41,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:42:41,119 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 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 169 [2021-11-21 00:42:41,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:42:41,362 INFO L225 Difference]: With dead ends: 37515 [2021-11-21 00:42:41,362 INFO L226 Difference]: Without dead ends: 37513 [2021-11-21 00:42:41,375 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:42:41,378 INFO L933 BasicCegarLoop]: 1668 mSDtfsCounter, 1864 mSDsluCounter, 3807 mSDsCounter, 0 mSdLazyCounter, 759 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1870 SdHoareTripleChecker+Valid, 4983 SdHoareTripleChecker+Invalid, 760 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 759 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-11-21 00:42:41,379 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1870 Valid, 4983 Invalid, 760 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 759 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2021-11-21 00:42:41,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37513 states. [2021-11-21 00:42:43,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37513 to 37513. [2021-11-21 00:42:43,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37513 states, 20918 states have (on average 1.2107276030213214) internal successors, (25326), 21965 states have internal predecessors, (25326), 13039 states have call successors, (13039), 3659 states have call predecessors, (13039), 3553 states have return successors, (13461), 12525 states have call predecessors, (13461), 13033 states have call successors, (13461) [2021-11-21 00:42:43,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37513 states to 37513 states and 51826 transitions. [2021-11-21 00:42:43,401 INFO L78 Accepts]: Start accepts. Automaton has 37513 states and 51826 transitions. Word has length 169 [2021-11-21 00:42:43,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:42:43,401 INFO L470 AbstractCegarLoop]: Abstraction has 37513 states and 51826 transitions. [2021-11-21 00:42:43,402 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-21 00:42:43,402 INFO L276 IsEmpty]: Start isEmpty. Operand 37513 states and 51826 transitions. [2021-11-21 00:42:43,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2021-11-21 00:42:43,404 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:42:43,404 INFO L514 BasicCegarLoop]: trace histogram [11, 9, 8, 8, 7, 7, 7, 7, 7, 7, 6, 6, 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] [2021-11-21 00:42:43,404 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-21 00:42:43,405 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:42:43,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:42:43,405 INFO L85 PathProgramCache]: Analyzing trace with hash 1903821026, now seen corresponding path program 1 times [2021-11-21 00:42:43,405 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:42:43,405 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913652035] [2021-11-21 00:42:43,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:42:43,405 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:42:43,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:42:43,556 INFO L134 CoverageAnalysis]: Checked inductivity of 413 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 397 trivial. 0 not checked. [2021-11-21 00:42:43,557 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:42:43,557 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913652035] [2021-11-21 00:42:43,557 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913652035] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:42:43,557 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:42:43,557 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:42:43,558 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826482888] [2021-11-21 00:42:43,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:42:43,558 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:42:43,558 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:42:43,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:42:43,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:42:43,559 INFO L87 Difference]: Start difference. First operand 37513 states and 51826 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-21 00:42:48,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:42:48,089 INFO L93 Difference]: Finished difference Result 40608 states and 55443 transitions. [2021-11-21 00:42:48,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:42:48,089 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 174 [2021-11-21 00:42:48,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:42:48,193 INFO L225 Difference]: With dead ends: 40608 [2021-11-21 00:42:48,193 INFO L226 Difference]: Without dead ends: 40606 [2021-11-21 00:42:48,205 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:42:48,205 INFO L933 BasicCegarLoop]: 1710 mSDtfsCounter, 1689 mSDsluCounter, 4238 mSDsCounter, 0 mSdLazyCounter, 791 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1694 SdHoareTripleChecker+Valid, 5426 SdHoareTripleChecker+Invalid, 793 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 791 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-11-21 00:42:48,206 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1694 Valid, 5426 Invalid, 793 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 791 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-11-21 00:42:48,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40606 states. [2021-11-21 00:42:50,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40606 to 40602. [2021-11-21 00:42:50,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40602 states, 22619 states have (on average 1.205623590786507) internal successors, (27270), 23714 states have internal predecessors, (27270), 13873 states have call successors, (13873), 4213 states have call predecessors, (13873), 4107 states have return successors, (14295), 13359 states have call predecessors, (14295), 13867 states have call successors, (14295) [2021-11-21 00:42:50,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40602 states to 40602 states and 55438 transitions. [2021-11-21 00:42:50,317 INFO L78 Accepts]: Start accepts. Automaton has 40602 states and 55438 transitions. Word has length 174 [2021-11-21 00:42:50,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:42:50,318 INFO L470 AbstractCegarLoop]: Abstraction has 40602 states and 55438 transitions. [2021-11-21 00:42:50,318 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-21 00:42:50,318 INFO L276 IsEmpty]: Start isEmpty. Operand 40602 states and 55438 transitions. [2021-11-21 00:42:50,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2021-11-21 00:42:50,321 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:42:50,321 INFO L514 BasicCegarLoop]: trace histogram [13, 7, 7, 7, 7, 7, 7, 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] [2021-11-21 00:42:50,321 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-21 00:42:50,322 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:42:50,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:42:50,322 INFO L85 PathProgramCache]: Analyzing trace with hash 1063882459, now seen corresponding path program 1 times [2021-11-21 00:42:50,322 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:42:50,322 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232650656] [2021-11-21 00:42:50,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:42:50,323 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:42:50,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:42:50,450 INFO L134 CoverageAnalysis]: Checked inductivity of 315 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2021-11-21 00:42:50,450 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:42:50,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232650656] [2021-11-21 00:42:50,451 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232650656] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:42:50,451 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:42:50,451 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:42:50,451 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75197878] [2021-11-21 00:42:50,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:42:50,452 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:42:50,452 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:42:50,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:42:50,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:42:50,453 INFO L87 Difference]: Start difference. First operand 40602 states and 55438 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-21 00:42:56,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:42:56,711 INFO L93 Difference]: Finished difference Result 92153 states and 125836 transitions. [2021-11-21 00:42:56,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:42:56,711 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 165 [2021-11-21 00:42:56,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:42:57,083 INFO L225 Difference]: With dead ends: 92153 [2021-11-21 00:42:57,083 INFO L226 Difference]: Without dead ends: 51604 [2021-11-21 00:42:57,220 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:42:57,220 INFO L933 BasicCegarLoop]: 2837 mSDtfsCounter, 1389 mSDsluCounter, 1858 mSDsCounter, 0 mSdLazyCounter, 714 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1389 SdHoareTripleChecker+Valid, 4464 SdHoareTripleChecker+Invalid, 728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 714 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2021-11-21 00:42:57,221 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1389 Valid, 4464 Invalid, 728 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 714 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2021-11-21 00:42:57,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51604 states. [2021-11-21 00:42:59,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51604 to 51474. [2021-11-21 00:42:59,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51474 states, 28722 states have (on average 1.2039899728431167) internal successors, (34581), 30115 states have internal predecessors, (34581), 17517 states have call successors, (17517), 5364 states have call predecessors, (17517), 5232 states have return successors, (18005), 16873 states have call predecessors, (18005), 17511 states have call successors, (18005) [2021-11-21 00:43:00,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51474 states to 51474 states and 70103 transitions. [2021-11-21 00:43:00,162 INFO L78 Accepts]: Start accepts. Automaton has 51474 states and 70103 transitions. Word has length 165 [2021-11-21 00:43:00,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:43:00,163 INFO L470 AbstractCegarLoop]: Abstraction has 51474 states and 70103 transitions. [2021-11-21 00:43:00,163 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-21 00:43:00,163 INFO L276 IsEmpty]: Start isEmpty. Operand 51474 states and 70103 transitions. [2021-11-21 00:43:00,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2021-11-21 00:43:00,166 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:43:00,166 INFO L514 BasicCegarLoop]: trace histogram [11, 10, 9, 9, 7, 7, 7, 7, 7, 7, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:43:00,166 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-21 00:43:00,167 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:43:00,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:43:00,167 INFO L85 PathProgramCache]: Analyzing trace with hash -226506165, now seen corresponding path program 1 times [2021-11-21 00:43:00,167 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:43:00,168 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515251834] [2021-11-21 00:43:00,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:43:00,168 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:43:00,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:43:00,324 INFO L134 CoverageAnalysis]: Checked inductivity of 421 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 403 trivial. 0 not checked. [2021-11-21 00:43:00,325 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:43:00,325 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515251834] [2021-11-21 00:43:00,325 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515251834] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:43:00,325 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:43:00,325 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:43:00,326 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473447198] [2021-11-21 00:43:00,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:43:00,326 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:43:00,326 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:43:00,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:43:00,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:43:00,327 INFO L87 Difference]: Start difference. First operand 51474 states and 70103 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 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)