./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 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fc2b287-a3c8-48f2-b424-34a78db66b0f/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fc2b287-a3c8-48f2-b424-34a78db66b0f/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fc2b287-a3c8-48f2-b424-34a78db66b0f/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fc2b287-a3c8-48f2-b424-34a78db66b0f/bin/utaipan-I9t0OCRTmS/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_9fc2b287-a3c8-48f2-b424-34a78db66b0f/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fc2b287-a3c8-48f2-b424-34a78db66b0f/bin/utaipan-I9t0OCRTmS --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 --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-19 07:49:10,056 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 07:49:10,059 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 07:49:10,108 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 07:49:10,109 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 07:49:10,113 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 07:49:10,115 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 07:49:10,119 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 07:49:10,123 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 07:49:10,129 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 07:49:10,131 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 07:49:10,133 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 07:49:10,135 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 07:49:10,141 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 07:49:10,143 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 07:49:10,145 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 07:49:10,147 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 07:49:10,148 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 07:49:10,150 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 07:49:10,154 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 07:49:10,160 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 07:49:10,162 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 07:49:10,164 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 07:49:10,167 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 07:49:10,175 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 07:49:10,175 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 07:49:10,176 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 07:49:10,177 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 07:49:10,178 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 07:49:10,179 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 07:49:10,179 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 07:49:10,180 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 07:49:10,181 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 07:49:10,183 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 07:49:10,184 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 07:49:10,185 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 07:49:10,186 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 07:49:10,186 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 07:49:10,186 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 07:49:10,188 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 07:49:10,188 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 07:49:10,190 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fc2b287-a3c8-48f2-b424-34a78db66b0f/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 07:49:10,215 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 07:49:10,218 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 07:49:10,219 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 07:49:10,219 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 07:49:10,220 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 07:49:10,220 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 07:49:10,221 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 07:49:10,221 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 07:49:10,222 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 07:49:10,222 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 07:49:10,223 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 07:49:10,224 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 07:49:10,224 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 07:49:10,224 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 07:49:10,225 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 07:49:10,225 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 07:49:10,225 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 07:49:10,226 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 07:49:10,227 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 07:49:10,227 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 07:49:10,227 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 07:49:10,228 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 07:49:10,228 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 07:49:10,228 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 07:49:10,228 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 07:49:10,229 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 07:49:10,229 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 07:49:10,229 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 07:49:10,230 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 07:49:10,230 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:49:10,231 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 07:49:10,231 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 07:49:10,231 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 07:49:10,232 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 07:49:10,232 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 07:49:10,232 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 07:49:10,233 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 07:49:10,233 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 07:49:10,233 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fc2b287-a3c8-48f2-b424-34a78db66b0f/bin/utaipan-I9t0OCRTmS/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_9fc2b287-a3c8-48f2-b424-34a78db66b0f/bin/utaipan-I9t0OCRTmS 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 [2022-11-19 07:49:10,620 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 07:49:10,656 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 07:49:10,659 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 07:49:10,661 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 07:49:10,662 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 07:49:10,664 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fc2b287-a3c8-48f2-b424-34a78db66b0f/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i [2022-11-19 07:49:10,769 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fc2b287-a3c8-48f2-b424-34a78db66b0f/bin/utaipan-I9t0OCRTmS/data/9770dca9e/71cb203ace954032b05c0aaedb9a51d4/FLAG5af796e2f [2022-11-19 07:49:11,850 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 07:49:11,851 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fc2b287-a3c8-48f2-b424-34a78db66b0f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i [2022-11-19 07:49:11,921 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fc2b287-a3c8-48f2-b424-34a78db66b0f/bin/utaipan-I9t0OCRTmS/data/9770dca9e/71cb203ace954032b05c0aaedb9a51d4/FLAG5af796e2f [2022-11-19 07:49:12,238 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fc2b287-a3c8-48f2-b424-34a78db66b0f/bin/utaipan-I9t0OCRTmS/data/9770dca9e/71cb203ace954032b05c0aaedb9a51d4 [2022-11-19 07:49:12,242 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 07:49:12,245 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 07:49:12,250 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 07:49:12,250 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 07:49:12,255 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 07:49:12,256 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:49:12" (1/1) ... [2022-11-19 07:49:12,258 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@10365eed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:12, skipping insertion in model container [2022-11-19 07:49:12,258 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:49:12" (1/1) ... [2022-11-19 07:49:12,267 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 07:49:12,478 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 07:49:15,984 WARN L234 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_9fc2b287-a3c8-48f2-b424-34a78db66b0f/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] [2022-11-19 07:49:15,992 WARN L234 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_9fc2b287-a3c8-48f2-b424-34a78db66b0f/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] [2022-11-19 07:49:15,992 WARN L234 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_9fc2b287-a3c8-48f2-b424-34a78db66b0f/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] [2022-11-19 07:49:15,993 WARN L234 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_9fc2b287-a3c8-48f2-b424-34a78db66b0f/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] [2022-11-19 07:49:16,038 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:49:16,089 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 07:49:16,491 WARN L234 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_9fc2b287-a3c8-48f2-b424-34a78db66b0f/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] [2022-11-19 07:49:16,492 WARN L234 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_9fc2b287-a3c8-48f2-b424-34a78db66b0f/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] [2022-11-19 07:49:16,492 WARN L234 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_9fc2b287-a3c8-48f2-b424-34a78db66b0f/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] [2022-11-19 07:49:16,493 WARN L234 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_9fc2b287-a3c8-48f2-b424-34a78db66b0f/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] [2022-11-19 07:49:16,503 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:49:16,723 INFO L208 MainTranslator]: Completed translation [2022-11-19 07:49:16,724 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:16 WrapperNode [2022-11-19 07:49:16,724 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 07:49:16,725 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 07:49:16,726 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 07:49:16,726 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 07:49:16,735 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:16" (1/1) ... [2022-11-19 07:49:16,864 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:16" (1/1) ... [2022-11-19 07:49:17,089 INFO L138 Inliner]: procedures = 459, calls = 1811, calls flagged for inlining = 217, calls inlined = 199, statements flattened = 4436 [2022-11-19 07:49:17,090 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 07:49:17,091 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 07:49:17,092 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 07:49:17,092 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 07:49:17,103 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:16" (1/1) ... [2022-11-19 07:49:17,104 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:16" (1/1) ... [2022-11-19 07:49:17,129 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:16" (1/1) ... [2022-11-19 07:49:17,130 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:16" (1/1) ... [2022-11-19 07:49:17,240 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:16" (1/1) ... [2022-11-19 07:49:17,269 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:16" (1/1) ... [2022-11-19 07:49:17,319 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:16" (1/1) ... [2022-11-19 07:49:17,347 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:16" (1/1) ... [2022-11-19 07:49:17,408 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 07:49:17,411 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 07:49:17,411 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 07:49:17,412 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 07:49:17,413 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:16" (1/1) ... [2022-11-19 07:49:17,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:49:17,436 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fc2b287-a3c8-48f2-b424-34a78db66b0f/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:49:17,466 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fc2b287-a3c8-48f2-b424-34a78db66b0f/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 07:49:17,479 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9fc2b287-a3c8-48f2-b424-34a78db66b0f/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 07:49:17,519 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_set_multicast [2022-11-19 07:49:17,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_set_multicast [2022-11-19 07:49:17,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-19 07:49:17,520 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-19 07:49:17,520 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_rx_kick [2022-11-19 07:49:17,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_rx_kick [2022-11-19 07:49:17,520 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-19 07:49:17,521 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-19 07:49:17,521 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_do_reset [2022-11-19 07:49:17,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_do_reset [2022-11-19 07:49:17,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2022-11-19 07:49:17,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2022-11-19 07:49:17,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 07:49:17,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 07:49:17,521 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-19 07:49:17,522 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-19 07:49:17,522 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-19 07:49:17,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-19 07:49:17,522 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-19 07:49:17,522 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-19 07:49:17,522 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_62 [2022-11-19 07:49:17,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_62 [2022-11-19 07:49:17,522 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_73 [2022-11-19 07:49:17,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_73 [2022-11-19 07:49:17,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_69 [2022-11-19 07:49:17,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_69 [2022-11-19 07:49:17,523 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_remove_one [2022-11-19 07:49:17,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_remove_one [2022-11-19 07:49:17,523 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-19 07:49:17,571 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-19 07:49:17,571 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_update_stats [2022-11-19 07:49:17,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_update_stats [2022-11-19 07:49:17,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-19 07:49:17,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-19 07:49:17,572 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-19 07:49:17,572 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-19 07:49:17,572 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-19 07:49:17,572 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-19 07:49:17,572 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-19 07:49:17,572 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-19 07:49:17,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-19 07:49:17,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-19 07:49:17,573 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-19 07:49:17,573 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-19 07:49:17,573 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-19 07:49:17,573 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-19 07:49:17,573 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 07:49:17,574 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-19 07:49:17,574 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-19 07:49:17,574 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-19 07:49:17,574 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-19 07:49:17,574 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-19 07:49:17,574 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-19 07:49:17,574 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_tx_timeout [2022-11-19 07:49:17,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_tx_timeout [2022-11-19 07:49:17,575 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-19 07:49:17,575 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-19 07:49:17,583 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-19 07:49:17,584 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-19 07:49:17,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-19 07:49:17,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-19 07:49:17,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 07:49:17,584 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-19 07:49:17,585 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-19 07:49:17,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-19 07:49:17,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-19 07:49:17,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-19 07:49:17,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-19 07:49:17,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-19 07:49:17,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-19 07:49:17,587 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-19 07:49:17,588 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-19 07:49:17,588 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-19 07:49:17,588 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-19 07:49:17,588 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-19 07:49:17,588 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-19 07:49:17,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-19 07:49:17,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-19 07:49:17,590 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_run_bist [2022-11-19 07:49:17,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_run_bist [2022-11-19 07:49:17,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 07:49:17,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-19 07:49:17,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-19 07:49:17,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-19 07:49:17,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-19 07:49:17,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-19 07:49:17,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-19 07:49:17,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 07:49:17,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-19 07:49:17,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-19 07:49:17,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 07:49:17,595 INFO L130 BoogieDeclarations]: Found specification of procedure clear_rx_desc [2022-11-19 07:49:17,595 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_rx_desc [2022-11-19 07:49:17,596 INFO L130 BoogieDeclarations]: Found specification of procedure phy_intr [2022-11-19 07:49:17,596 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_intr [2022-11-19 07:49:17,596 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 07:49:17,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 07:49:17,597 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-19 07:49:17,597 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-19 07:49:17,597 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-19 07:49:17,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-19 07:49:17,598 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-19 07:49:17,598 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-19 07:49:17,599 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-19 07:49:17,600 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-19 07:49:17,603 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-19 07:49:17,604 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-19 07:49:17,604 INFO L130 BoogieDeclarations]: Found specification of procedure do_tx_done [2022-11-19 07:49:17,605 INFO L138 BoogieDeclarations]: Found implementation of procedure do_tx_done [2022-11-19 07:49:17,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_misc_lock_of_ns83820 [2022-11-19 07:49:17,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_misc_lock_of_ns83820 [2022-11-19 07:49:17,607 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-19 07:49:17,607 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-19 07:49:17,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-19 07:49:17,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-19 07:49:17,608 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-19 07:49:17,609 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-19 07:49:17,609 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-19 07:49:17,609 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-19 07:49:17,609 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 07:49:17,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 07:49:17,610 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_stop [2022-11-19 07:49:17,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_stop [2022-11-19 07:49:17,610 INFO L130 BoogieDeclarations]: Found specification of procedure kick_tx [2022-11-19 07:49:17,610 INFO L138 BoogieDeclarations]: Found implementation of procedure kick_tx [2022-11-19 07:49:17,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_rx_info [2022-11-19 07:49:17,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_rx_info [2022-11-19 07:49:17,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-19 07:49:17,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-19 07:49:17,611 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-19 07:49:17,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-19 07:49:17,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-19 07:49:17,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-19 07:49:17,612 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-19 07:49:17,612 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-19 07:49:17,612 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-19 07:49:17,613 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-19 07:49:17,613 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-19 07:49:17,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-19 07:49:17,613 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-19 07:49:17,613 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-19 07:49:17,614 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-19 07:49:17,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-19 07:49:17,614 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-19 07:49:17,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-19 07:49:17,614 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-19 07:49:17,615 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-19 07:49:17,615 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-19 07:49:17,615 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-19 07:49:17,615 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-19 07:49:17,615 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-19 07:49:17,616 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-19 07:49:17,616 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-19 07:49:17,616 INFO L130 BoogieDeclarations]: Found specification of procedure PRIV [2022-11-19 07:49:17,616 INFO L138 BoogieDeclarations]: Found implementation of procedure PRIV [2022-11-19 07:49:17,616 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-19 07:49:17,617 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-19 07:49:17,617 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 07:49:17,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_72 [2022-11-19 07:49:17,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_72 [2022-11-19 07:49:17,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 07:49:17,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 07:49:17,618 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-19 07:49:17,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-19 07:49:17,618 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-11-19 07:49:17,618 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-11-19 07:49:17,619 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-19 07:49:17,619 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-19 07:49:17,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-19 07:49:17,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-19 07:49:17,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-19 07:49:17,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-19 07:49:17,620 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2022-11-19 07:49:17,620 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2022-11-19 07:49:17,620 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-19 07:49:17,621 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-19 07:49:17,621 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-19 07:49:17,621 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-19 07:49:17,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_lock_of_ns83820 [2022-11-19 07:49:17,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_lock_of_ns83820 [2022-11-19 07:49:17,622 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2022-11-19 07:49:17,622 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2022-11-19 07:49:17,622 INFO L130 BoogieDeclarations]: Found specification of procedure build_rx_desc [2022-11-19 07:49:17,622 INFO L138 BoogieDeclarations]: Found implementation of procedure build_rx_desc [2022-11-19 07:49:17,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 07:49:17,623 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-19 07:49:17,623 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-19 07:49:17,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 07:49:17,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 07:49:17,623 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-19 07:49:17,624 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-19 07:49:17,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_misc_lock_of_ns83820 [2022-11-19 07:49:17,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_misc_lock_of_ns83820 [2022-11-19 07:49:17,624 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-19 07:49:17,624 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-19 07:49:17,625 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_open [2022-11-19 07:49:17,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_open [2022-11-19 07:49:17,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-19 07:49:17,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-19 07:49:17,625 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-19 07:49:17,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-19 07:49:17,626 INFO L130 BoogieDeclarations]: Found specification of procedure rx_irq [2022-11-19 07:49:17,626 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_irq [2022-11-19 07:49:17,626 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_disable_interrupts [2022-11-19 07:49:17,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_disable_interrupts [2022-11-19 07:49:17,627 INFO L130 BoogieDeclarations]: Found specification of procedure kick_rx [2022-11-19 07:49:17,627 INFO L138 BoogieDeclarations]: Found implementation of procedure kick_rx [2022-11-19 07:49:17,627 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-19 07:49:17,627 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-19 07:49:17,627 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-19 07:49:17,628 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-19 07:49:17,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 07:49:17,628 INFO L130 BoogieDeclarations]: Found specification of procedure rx_refill [2022-11-19 07:49:17,628 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_refill [2022-11-19 07:49:17,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-19 07:49:17,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-19 07:49:17,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_rx_info [2022-11-19 07:49:17,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_rx_info [2022-11-19 07:49:17,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_ns83820 [2022-11-19 07:49:17,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_ns83820 [2022-11-19 07:49:18,657 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 07:49:18,662 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 07:49:18,932 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-19 07:49:22,466 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-19 07:49:22,713 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 07:49:24,532 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 07:49:24,532 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-19 07:49:24,539 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:49:24 BoogieIcfgContainer [2022-11-19 07:49:24,540 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 07:49:24,545 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 07:49:24,545 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 07:49:24,551 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 07:49:24,555 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:49:12" (1/3) ... [2022-11-19 07:49:24,556 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@119061b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:49:24, skipping insertion in model container [2022-11-19 07:49:24,556 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:16" (2/3) ... [2022-11-19 07:49:24,557 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@119061b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:49:24, skipping insertion in model container [2022-11-19 07:49:24,557 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:49:24" (3/3) ... [2022-11-19 07:49:24,558 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i [2022-11-19 07:49:24,583 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 07:49:24,584 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-19 07:49:24,744 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 07:49:24,752 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2ecf8d24, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 07:49:24,753 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-19 07:49:24,765 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) [2022-11-19 07:49:24,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-19 07:49:24,783 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:49:24,784 INFO L195 NwaCegarLoop]: 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] [2022-11-19 07:49:24,785 INFO L420 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)] === [2022-11-19 07:49:24,791 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:49:24,792 INFO L85 PathProgramCache]: Analyzing trace with hash 2146607169, now seen corresponding path program 1 times [2022-11-19 07:49:24,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:49:24,806 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134303913] [2022-11-19 07:49:24,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:49:24,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:49:25,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:49:25,725 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2022-11-19 07:49:25,725 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:49:25,726 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134303913] [2022-11-19 07:49:25,727 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134303913] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:49:25,727 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:49:25,728 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:49:25,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248045009] [2022-11-19 07:49:25,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:49:25,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:49:25,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:49:25,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:49:25,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:49:25,794 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) [2022-11-19 07:49:29,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:49:29,476 INFO L93 Difference]: Finished difference Result 4001 states and 5836 transitions. [2022-11-19 07:49:29,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:49:29,479 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 [2022-11-19 07:49:29,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:49:29,514 INFO L225 Difference]: With dead ends: 4001 [2022-11-19 07:49:29,514 INFO L226 Difference]: Without dead ends: 2642 [2022-11-19 07:49:29,535 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:49:29,541 INFO L413 NwaCegarLoop]: 2162 mSDtfsCounter, 1848 mSDsluCounter, 1657 mSDsCounter, 0 mSdLazyCounter, 500 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1848 SdHoareTripleChecker+Valid, 3819 SdHoareTripleChecker+Invalid, 503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 500 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:49:29,543 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1848 Valid, 3819 Invalid, 503 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 500 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2022-11-19 07:49:29,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2642 states. [2022-11-19 07:49:29,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2642 to 2638. [2022-11-19 07:49:29,840 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) [2022-11-19 07:49:29,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2638 states to 2638 states and 3732 transitions. [2022-11-19 07:49:29,927 INFO L78 Accepts]: Start accepts. Automaton has 2638 states and 3732 transitions. Word has length 87 [2022-11-19 07:49:29,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:49:29,930 INFO L495 AbstractCegarLoop]: Abstraction has 2638 states and 3732 transitions. [2022-11-19 07:49:29,931 INFO L496 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) [2022-11-19 07:49:29,931 INFO L276 IsEmpty]: Start isEmpty. Operand 2638 states and 3732 transitions. [2022-11-19 07:49:29,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-11-19 07:49:29,945 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:49:29,946 INFO L195 NwaCegarLoop]: 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] [2022-11-19 07:49:29,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 07:49:29,947 INFO L420 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)] === [2022-11-19 07:49:29,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:49:29,949 INFO L85 PathProgramCache]: Analyzing trace with hash 1939601749, now seen corresponding path program 1 times [2022-11-19 07:49:29,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:49:29,949 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226350440] [2022-11-19 07:49:29,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:49:29,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:49:30,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:49:30,702 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2022-11-19 07:49:30,702 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:49:30,703 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226350440] [2022-11-19 07:49:30,703 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226350440] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:49:30,703 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:49:30,704 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-19 07:49:30,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145146973] [2022-11-19 07:49:30,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:49:30,710 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 07:49:30,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:49:30,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 07:49:30,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:49:30,711 INFO L87 Difference]: Start difference. First operand 2638 states and 3732 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) [2022-11-19 07:49:38,950 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:49:41,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:49:41,500 INFO L93 Difference]: Finished difference Result 6967 states and 9834 transitions. [2022-11-19 07:49:41,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 07:49:41,500 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 [2022-11-19 07:49:41,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:49:41,532 INFO L225 Difference]: With dead ends: 6967 [2022-11-19 07:49:41,532 INFO L226 Difference]: Without dead ends: 4344 [2022-11-19 07:49:41,545 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:49:41,547 INFO L413 NwaCegarLoop]: 2489 mSDtfsCounter, 3875 mSDsluCounter, 4012 mSDsCounter, 0 mSdLazyCounter, 2696 mSolverCounterSat, 739 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4011 SdHoareTripleChecker+Valid, 6501 SdHoareTripleChecker+Invalid, 3436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 739 IncrementalHoareTripleChecker+Valid, 2696 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:49:41,547 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4011 Valid, 6501 Invalid, 3436 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [739 Valid, 2696 Invalid, 1 Unknown, 0 Unchecked, 10.1s Time] [2022-11-19 07:49:41,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4344 states. [2022-11-19 07:49:41,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4344 to 4287. [2022-11-19 07:49:41,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4287 states, 2372 states have (on average 1.2200674536256324) internal successors, (2894), 2479 states have internal predecessors, (2894), 1562 states have call successors, (1562), 351 states have call predecessors, (1562), 350 states have return successors, (1559), 1542 states have call predecessors, (1559), 1559 states have call successors, (1559) [2022-11-19 07:49:41,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4287 states to 4287 states and 6015 transitions. [2022-11-19 07:49:41,880 INFO L78 Accepts]: Start accepts. Automaton has 4287 states and 6015 transitions. Word has length 99 [2022-11-19 07:49:41,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:49:41,884 INFO L495 AbstractCegarLoop]: Abstraction has 4287 states and 6015 transitions. [2022-11-19 07:49:41,884 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (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) [2022-11-19 07:49:41,885 INFO L276 IsEmpty]: Start isEmpty. Operand 4287 states and 6015 transitions. [2022-11-19 07:49:41,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-11-19 07:49:41,894 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:49:41,895 INFO L195 NwaCegarLoop]: 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] [2022-11-19 07:49:41,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 07:49:41,896 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:49:41,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:49:41,896 INFO L85 PathProgramCache]: Analyzing trace with hash 664156625, now seen corresponding path program 1 times [2022-11-19 07:49:41,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:49:41,897 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839540121] [2022-11-19 07:49:41,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:49:41,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:49:41,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:49:42,116 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2022-11-19 07:49:42,116 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:49:42,117 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839540121] [2022-11-19 07:49:42,120 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839540121] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:49:42,120 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:49:42,120 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:49:42,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921193689] [2022-11-19 07:49:42,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:49:42,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:49:42,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:49:42,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:49:42,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:49:42,127 INFO L87 Difference]: Start difference. First operand 4287 states and 6015 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) [2022-11-19 07:49:45,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:49:45,631 INFO L93 Difference]: Finished difference Result 10684 states and 14885 transitions. [2022-11-19 07:49:45,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:49:45,632 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 [2022-11-19 07:49:45,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:49:45,691 INFO L225 Difference]: With dead ends: 10684 [2022-11-19 07:49:45,691 INFO L226 Difference]: Without dead ends: 6412 [2022-11-19 07:49:45,719 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:49:45,725 INFO L413 NwaCegarLoop]: 2090 mSDtfsCounter, 1579 mSDsluCounter, 1620 mSDsCounter, 0 mSdLazyCounter, 524 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1579 SdHoareTripleChecker+Valid, 3710 SdHoareTripleChecker+Invalid, 531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 524 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-11-19 07:49:45,727 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1579 Valid, 3710 Invalid, 531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 524 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-11-19 07:49:45,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6412 states. [2022-11-19 07:49:46,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6412 to 6382. [2022-11-19 07:49:46,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6382 states, 3520 states have (on average 1.2073863636363635) internal successors, (4250), 3690 states have internal predecessors, (4250), 2291 states have call successors, (2291), 569 states have call predecessors, (2291), 568 states have return successors, (2291), 2259 states have call predecessors, (2291), 2288 states have call successors, (2291) [2022-11-19 07:49:46,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6382 states to 6382 states and 8832 transitions. [2022-11-19 07:49:46,290 INFO L78 Accepts]: Start accepts. Automaton has 6382 states and 8832 transitions. Word has length 98 [2022-11-19 07:49:46,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:49:46,294 INFO L495 AbstractCegarLoop]: Abstraction has 6382 states and 8832 transitions. [2022-11-19 07:49:46,295 INFO L496 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) [2022-11-19 07:49:46,295 INFO L276 IsEmpty]: Start isEmpty. Operand 6382 states and 8832 transitions. [2022-11-19 07:49:46,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-19 07:49:46,307 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:49:46,307 INFO L195 NwaCegarLoop]: 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] [2022-11-19 07:49:46,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 07:49:46,308 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:49:46,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:49:46,309 INFO L85 PathProgramCache]: Analyzing trace with hash 1099231281, now seen corresponding path program 1 times [2022-11-19 07:49:46,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:49:46,310 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015122462] [2022-11-19 07:49:46,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:49:46,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:49:46,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:49:46,602 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2022-11-19 07:49:46,602 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:49:46,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015122462] [2022-11-19 07:49:46,603 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015122462] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:49:46,603 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:49:46,603 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:49:46,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256812240] [2022-11-19 07:49:46,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:49:46,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:49:46,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:49:46,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:49:46,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:49:46,605 INFO L87 Difference]: Start difference. First operand 6382 states and 8832 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) [2022-11-19 07:49:49,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:49:49,445 INFO L93 Difference]: Finished difference Result 17636 states and 24404 transitions. [2022-11-19 07:49:49,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:49:49,445 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 [2022-11-19 07:49:49,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:49:49,532 INFO L225 Difference]: With dead ends: 17636 [2022-11-19 07:49:49,533 INFO L226 Difference]: Without dead ends: 11269 [2022-11-19 07:49:49,572 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:49:49,577 INFO L413 NwaCegarLoop]: 2130 mSDtfsCounter, 1794 mSDsluCounter, 1582 mSDsCounter, 0 mSdLazyCounter, 491 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1794 SdHoareTripleChecker+Valid, 3712 SdHoareTripleChecker+Invalid, 494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:49:49,579 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1794 Valid, 3712 Invalid, 494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 491 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-19 07:49:49,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11269 states. [2022-11-19 07:49:50,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11269 to 11233. [2022-11-19 07:49:50,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11233 states, 6197 states have (on average 1.209456188478296) internal successors, (7495), 6511 states have internal predecessors, (7495), 4009 states have call successors, (4009), 1030 states have call predecessors, (4009), 1024 states have return successors, (4037), 3929 states have call predecessors, (4037), 4006 states have call successors, (4037) [2022-11-19 07:49:50,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11233 states to 11233 states and 15541 transitions. [2022-11-19 07:49:50,477 INFO L78 Accepts]: Start accepts. Automaton has 11233 states and 15541 transitions. Word has length 102 [2022-11-19 07:49:50,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:49:50,478 INFO L495 AbstractCegarLoop]: Abstraction has 11233 states and 15541 transitions. [2022-11-19 07:49:50,478 INFO L496 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) [2022-11-19 07:49:50,478 INFO L276 IsEmpty]: Start isEmpty. Operand 11233 states and 15541 transitions. [2022-11-19 07:49:50,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-11-19 07:49:50,480 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:49:50,481 INFO L195 NwaCegarLoop]: 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] [2022-11-19 07:49:50,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 07:49:50,482 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:49:50,482 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:49:50,483 INFO L85 PathProgramCache]: Analyzing trace with hash 623010197, now seen corresponding path program 1 times [2022-11-19 07:49:50,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:49:50,483 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950677367] [2022-11-19 07:49:50,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:49:50,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:49:50,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:49:50,725 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2022-11-19 07:49:50,725 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:49:50,725 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950677367] [2022-11-19 07:49:50,725 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950677367] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:49:50,726 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:49:50,726 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:49:50,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515400781] [2022-11-19 07:49:50,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:49:50,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:49:50,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:49:50,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:49:50,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:49:50,728 INFO L87 Difference]: Start difference. First operand 11233 states and 15541 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) [2022-11-19 07:49:55,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:49:55,301 INFO L93 Difference]: Finished difference Result 30856 states and 42532 transitions. [2022-11-19 07:49:55,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:49:55,302 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 [2022-11-19 07:49:55,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:49:55,461 INFO L225 Difference]: With dead ends: 30856 [2022-11-19 07:49:55,461 INFO L226 Difference]: Without dead ends: 19638 [2022-11-19 07:49:55,528 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:49:55,529 INFO L413 NwaCegarLoop]: 2412 mSDtfsCounter, 1759 mSDsluCounter, 1640 mSDsCounter, 0 mSdLazyCounter, 572 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1759 SdHoareTripleChecker+Valid, 4052 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 572 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-11-19 07:49:55,530 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1759 Valid, 4052 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 572 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2022-11-19 07:49:55,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19638 states. [2022-11-19 07:49:56,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19638 to 19602. [2022-11-19 07:49:56,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19602 states, 10900 states have (on average 1.2075229357798165) internal successors, (13162), 11412 states have internal predecessors, (13162), 6852 states have call successors, (6852), 1863 states have call predecessors, (6852), 1847 states have return successors, (6914), 6678 states have call predecessors, (6914), 6849 states have call successors, (6914) [2022-11-19 07:49:56,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19602 states to 19602 states and 26928 transitions. [2022-11-19 07:49:56,979 INFO L78 Accepts]: Start accepts. Automaton has 19602 states and 26928 transitions. Word has length 103 [2022-11-19 07:49:56,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:49:56,979 INFO L495 AbstractCegarLoop]: Abstraction has 19602 states and 26928 transitions. [2022-11-19 07:49:56,980 INFO L496 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) [2022-11-19 07:49:56,980 INFO L276 IsEmpty]: Start isEmpty. Operand 19602 states and 26928 transitions. [2022-11-19 07:49:56,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-19 07:49:56,983 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:49:56,984 INFO L195 NwaCegarLoop]: 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] [2022-11-19 07:49:56,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 07:49:56,984 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:49:56,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:49:56,985 INFO L85 PathProgramCache]: Analyzing trace with hash 1822195308, now seen corresponding path program 1 times [2022-11-19 07:49:56,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:49:56,985 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260810387] [2022-11-19 07:49:56,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:49:56,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:49:57,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:49:57,648 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2022-11-19 07:49:57,648 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:49:57,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260810387] [2022-11-19 07:49:57,649 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1260810387] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:49:57,649 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:49:57,649 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:49:57,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962604695] [2022-11-19 07:49:57,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:49:57,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:49:57,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:49:57,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:49:57,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:49:57,652 INFO L87 Difference]: Start difference. First operand 19602 states and 26928 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) [2022-11-19 07:50:01,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:50:01,482 INFO L93 Difference]: Finished difference Result 19608 states and 26933 transitions. [2022-11-19 07:50:01,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 07:50:01,483 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 [2022-11-19 07:50:01,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:50:01,599 INFO L225 Difference]: With dead ends: 19608 [2022-11-19 07:50:01,599 INFO L226 Difference]: Without dead ends: 19606 [2022-11-19 07:50:01,614 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:50:01,615 INFO L413 NwaCegarLoop]: 1664 mSDtfsCounter, 1873 mSDsluCounter, 3313 mSDsCounter, 0 mSdLazyCounter, 762 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1886 SdHoareTripleChecker+Valid, 4977 SdHoareTripleChecker+Invalid, 763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 762 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-11-19 07:50:01,615 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1886 Valid, 4977 Invalid, 763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 762 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-11-19 07:50:01,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19606 states. [2022-11-19 07:50:03,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19606 to 19606. [2022-11-19 07:50:03,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19606 states, 10903 states have (on average 1.2074658350912593) internal successors, (13165), 11415 states have internal predecessors, (13165), 6852 states have call successors, (6852), 1864 states have call predecessors, (6852), 1848 states have return successors, (6914), 6678 states have call predecessors, (6914), 6849 states have call successors, (6914) [2022-11-19 07:50:03,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19606 states to 19606 states and 26931 transitions. [2022-11-19 07:50:03,508 INFO L78 Accepts]: Start accepts. Automaton has 19606 states and 26931 transitions. Word has length 125 [2022-11-19 07:50:03,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:50:03,510 INFO L495 AbstractCegarLoop]: Abstraction has 19606 states and 26931 transitions. [2022-11-19 07:50:03,510 INFO L496 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) [2022-11-19 07:50:03,511 INFO L276 IsEmpty]: Start isEmpty. Operand 19606 states and 26931 transitions. [2022-11-19 07:50:03,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-11-19 07:50:03,514 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:50:03,514 INFO L195 NwaCegarLoop]: 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] [2022-11-19 07:50:03,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 07:50:03,515 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:50:03,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:50:03,515 INFO L85 PathProgramCache]: Analyzing trace with hash -1993726734, now seen corresponding path program 1 times [2022-11-19 07:50:03,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:50:03,516 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083396059] [2022-11-19 07:50:03,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:50:03,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:50:03,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:50:04,092 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2022-11-19 07:50:04,093 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:50:04,093 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083396059] [2022-11-19 07:50:04,093 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083396059] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:50:04,093 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:50:04,094 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:50:04,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573794600] [2022-11-19 07:50:04,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:50:04,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:50:04,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:50:04,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:50:04,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:50:04,096 INFO L87 Difference]: Start difference. First operand 19606 states and 26931 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) [2022-11-19 07:50:07,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:50:07,924 INFO L93 Difference]: Finished difference Result 19612 states and 26936 transitions. [2022-11-19 07:50:07,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 07:50:07,924 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 [2022-11-19 07:50:07,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:50:08,039 INFO L225 Difference]: With dead ends: 19612 [2022-11-19 07:50:08,040 INFO L226 Difference]: Without dead ends: 19610 [2022-11-19 07:50:08,055 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:50:08,056 INFO L413 NwaCegarLoop]: 1667 mSDtfsCounter, 1868 mSDsluCounter, 3313 mSDsCounter, 0 mSdLazyCounter, 762 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1880 SdHoareTripleChecker+Valid, 4980 SdHoareTripleChecker+Invalid, 763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 762 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-11-19 07:50:08,057 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1880 Valid, 4980 Invalid, 763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 762 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-11-19 07:50:08,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19610 states. [2022-11-19 07:50:09,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19610 to 19610. [2022-11-19 07:50:09,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19610 states, 10906 states have (on average 1.2074087658169814) internal successors, (13168), 11418 states have internal predecessors, (13168), 6852 states have call successors, (6852), 1865 states have call predecessors, (6852), 1849 states have return successors, (6914), 6678 states have call predecessors, (6914), 6849 states have call successors, (6914) [2022-11-19 07:50:09,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19610 states to 19610 states and 26934 transitions. [2022-11-19 07:50:09,992 INFO L78 Accepts]: Start accepts. Automaton has 19610 states and 26934 transitions. Word has length 130 [2022-11-19 07:50:09,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:50:09,992 INFO L495 AbstractCegarLoop]: Abstraction has 19610 states and 26934 transitions. [2022-11-19 07:50:09,993 INFO L496 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) [2022-11-19 07:50:09,993 INFO L276 IsEmpty]: Start isEmpty. Operand 19610 states and 26934 transitions. [2022-11-19 07:50:09,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-19 07:50:09,996 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:50:09,996 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 6, 6, 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] [2022-11-19 07:50:09,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-19 07:50:09,996 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:50:09,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:50:09,997 INFO L85 PathProgramCache]: Analyzing trace with hash 1285844861, now seen corresponding path program 1 times [2022-11-19 07:50:09,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:50:09,998 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105212344] [2022-11-19 07:50:09,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:50:09,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:50:10,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:50:10,410 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 289 trivial. 0 not checked. [2022-11-19 07:50:10,411 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:50:10,411 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105212344] [2022-11-19 07:50:10,411 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105212344] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:50:10,412 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:50:10,412 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:50:10,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838846345] [2022-11-19 07:50:10,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:50:10,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:50:10,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:50:10,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:50:10,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:50:10,414 INFO L87 Difference]: Start difference. First operand 19610 states and 26934 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, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-19 07:50:13,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:50:15,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:50:15,710 INFO L93 Difference]: Finished difference Result 19616 states and 26939 transitions. [2022-11-19 07:50:15,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 07:50:15,711 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, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 144 [2022-11-19 07:50:15,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:50:15,820 INFO L225 Difference]: With dead ends: 19616 [2022-11-19 07:50:15,821 INFO L226 Difference]: Without dead ends: 19614 [2022-11-19 07:50:15,835 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:50:15,835 INFO L413 NwaCegarLoop]: 1667 mSDtfsCounter, 1864 mSDsluCounter, 3313 mSDsCounter, 0 mSdLazyCounter, 762 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1875 SdHoareTripleChecker+Valid, 4980 SdHoareTripleChecker+Invalid, 763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 762 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-11-19 07:50:15,836 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1875 Valid, 4980 Invalid, 763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 762 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2022-11-19 07:50:15,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19614 states. [2022-11-19 07:50:17,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19614 to 19614. [2022-11-19 07:50:17,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19614 states, 10909 states have (on average 1.2073517279310662) internal successors, (13171), 11421 states have internal predecessors, (13171), 6852 states have call successors, (6852), 1866 states have call predecessors, (6852), 1850 states have return successors, (6914), 6678 states have call predecessors, (6914), 6849 states have call successors, (6914) [2022-11-19 07:50:17,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19614 states to 19614 states and 26937 transitions. [2022-11-19 07:50:17,692 INFO L78 Accepts]: Start accepts. Automaton has 19614 states and 26937 transitions. Word has length 144 [2022-11-19 07:50:17,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:50:17,693 INFO L495 AbstractCegarLoop]: Abstraction has 19614 states and 26937 transitions. [2022-11-19 07:50:17,693 INFO L496 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, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-19 07:50:17,694 INFO L276 IsEmpty]: Start isEmpty. Operand 19614 states and 26937 transitions. [2022-11-19 07:50:17,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2022-11-19 07:50:17,696 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:50:17,697 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 6, 6, 4, 3, 3, 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] [2022-11-19 07:50:17,697 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-19 07:50:17,697 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:50:17,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:50:17,698 INFO L85 PathProgramCache]: Analyzing trace with hash -223517183, now seen corresponding path program 1 times [2022-11-19 07:50:17,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:50:17,698 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301123895] [2022-11-19 07:50:17,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:50:17,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:50:17,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:50:18,059 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2022-11-19 07:50:18,060 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:50:18,060 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301123895] [2022-11-19 07:50:18,060 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301123895] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:50:18,060 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:50:18,060 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:50:18,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913111750] [2022-11-19 07:50:18,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:50:18,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:50:18,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:50:18,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:50:18,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:50:18,063 INFO L87 Difference]: Start difference. First operand 19614 states and 26937 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, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-19 07:50:21,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:50:21,987 INFO L93 Difference]: Finished difference Result 19620 states and 26942 transitions. [2022-11-19 07:50:21,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 07:50:21,989 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, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 149 [2022-11-19 07:50:21,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:50:22,094 INFO L225 Difference]: With dead ends: 19620 [2022-11-19 07:50:22,095 INFO L226 Difference]: Without dead ends: 19618 [2022-11-19 07:50:22,108 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:50:22,108 INFO L413 NwaCegarLoop]: 1667 mSDtfsCounter, 1864 mSDsluCounter, 3313 mSDsCounter, 0 mSdLazyCounter, 762 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1874 SdHoareTripleChecker+Valid, 4980 SdHoareTripleChecker+Invalid, 763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 762 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-19 07:50:22,109 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1874 Valid, 4980 Invalid, 763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 762 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-11-19 07:50:22,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19618 states. [2022-11-19 07:50:24,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19618 to 19618. [2022-11-19 07:50:24,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19618 states, 10912 states have (on average 1.2072947214076246) internal successors, (13174), 11424 states have internal predecessors, (13174), 6852 states have call successors, (6852), 1867 states have call predecessors, (6852), 1851 states have return successors, (6914), 6678 states have call predecessors, (6914), 6849 states have call successors, (6914) [2022-11-19 07:50:24,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19618 states to 19618 states and 26940 transitions. [2022-11-19 07:50:24,169 INFO L78 Accepts]: Start accepts. Automaton has 19618 states and 26940 transitions. Word has length 149 [2022-11-19 07:50:24,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:50:24,171 INFO L495 AbstractCegarLoop]: Abstraction has 19618 states and 26940 transitions. [2022-11-19 07:50:24,171 INFO L496 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, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-19 07:50:24,171 INFO L276 IsEmpty]: Start isEmpty. Operand 19618 states and 26940 transitions. [2022-11-19 07:50:24,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-19 07:50:24,175 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:50:24,175 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 5, 4, 4, 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] [2022-11-19 07:50:24,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-19 07:50:24,176 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:50:24,176 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:50:24,176 INFO L85 PathProgramCache]: Analyzing trace with hash 198591852, now seen corresponding path program 1 times [2022-11-19 07:50:24,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:50:24,177 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732595362] [2022-11-19 07:50:24,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:50:24,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:50:24,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:50:24,585 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 283 trivial. 0 not checked. [2022-11-19 07:50:24,585 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:50:24,585 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732595362] [2022-11-19 07:50:24,586 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732595362] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:50:24,586 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:50:24,586 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:50:24,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470638741] [2022-11-19 07:50:24,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:50:24,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:50:24,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:50:24,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:50:24,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:50:24,588 INFO L87 Difference]: Start difference. First operand 19618 states and 26940 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, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-19 07:50:28,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:50:28,762 INFO L93 Difference]: Finished difference Result 19624 states and 26945 transitions. [2022-11-19 07:50:28,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 07:50:28,763 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, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 145 [2022-11-19 07:50:28,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:50:28,863 INFO L225 Difference]: With dead ends: 19624 [2022-11-19 07:50:28,863 INFO L226 Difference]: Without dead ends: 19622 [2022-11-19 07:50:28,878 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:50:28,879 INFO L413 NwaCegarLoop]: 1667 mSDtfsCounter, 1868 mSDsluCounter, 3313 mSDsCounter, 0 mSdLazyCounter, 762 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1877 SdHoareTripleChecker+Valid, 4980 SdHoareTripleChecker+Invalid, 763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 762 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-11-19 07:50:28,879 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1877 Valid, 4980 Invalid, 763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 762 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-11-19 07:50:28,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19622 states. [2022-11-19 07:50:30,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19622 to 19622. [2022-11-19 07:50:30,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19622 states, 10915 states have (on average 1.207237746220797) internal successors, (13177), 11427 states have internal predecessors, (13177), 6852 states have call successors, (6852), 1868 states have call predecessors, (6852), 1852 states have return successors, (6914), 6678 states have call predecessors, (6914), 6849 states have call successors, (6914) [2022-11-19 07:50:30,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19622 states to 19622 states and 26943 transitions. [2022-11-19 07:50:30,952 INFO L78 Accepts]: Start accepts. Automaton has 19622 states and 26943 transitions. Word has length 145 [2022-11-19 07:50:30,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:50:30,953 INFO L495 AbstractCegarLoop]: Abstraction has 19622 states and 26943 transitions. [2022-11-19 07:50:30,953 INFO L496 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, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-19 07:50:30,953 INFO L276 IsEmpty]: Start isEmpty. Operand 19622 states and 26943 transitions. [2022-11-19 07:50:30,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2022-11-19 07:50:30,957 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:50:30,958 INFO L195 NwaCegarLoop]: 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] [2022-11-19 07:50:30,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-19 07:50:30,958 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:50:30,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:50:30,959 INFO L85 PathProgramCache]: Analyzing trace with hash -769821887, now seen corresponding path program 1 times [2022-11-19 07:50:30,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:50:30,960 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471367846] [2022-11-19 07:50:30,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:50:30,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:50:31,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:50:31,362 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2022-11-19 07:50:31,362 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:50:31,363 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471367846] [2022-11-19 07:50:31,363 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [471367846] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:50:31,363 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:50:31,363 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:50:31,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046263801] [2022-11-19 07:50:31,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:50:31,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:50:31,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:50:31,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:50:31,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:50:31,366 INFO L87 Difference]: Start difference. First operand 19622 states and 26943 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) [2022-11-19 07:50:35,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:50:35,457 INFO L93 Difference]: Finished difference Result 19628 states and 26948 transitions. [2022-11-19 07:50:35,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 07:50:35,457 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 [2022-11-19 07:50:35,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:50:35,565 INFO L225 Difference]: With dead ends: 19628 [2022-11-19 07:50:35,565 INFO L226 Difference]: Without dead ends: 19626 [2022-11-19 07:50:35,576 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:50:35,577 INFO L413 NwaCegarLoop]: 1667 mSDtfsCounter, 1864 mSDsluCounter, 3313 mSDsCounter, 0 mSdLazyCounter, 762 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1872 SdHoareTripleChecker+Valid, 4980 SdHoareTripleChecker+Invalid, 763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 762 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-19 07:50:35,578 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1872 Valid, 4980 Invalid, 763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 762 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-11-19 07:50:35,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19626 states. [2022-11-19 07:50:37,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19626 to 19626. [2022-11-19 07:50:37,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19626 states, 10918 states have (on average 1.207180802344752) internal successors, (13180), 11430 states have internal predecessors, (13180), 6852 states have call successors, (6852), 1869 states have call predecessors, (6852), 1853 states have return successors, (6914), 6678 states have call predecessors, (6914), 6849 states have call successors, (6914) [2022-11-19 07:50:37,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19626 states to 19626 states and 26946 transitions. [2022-11-19 07:50:37,273 INFO L78 Accepts]: Start accepts. Automaton has 19626 states and 26946 transitions. Word has length 159 [2022-11-19 07:50:37,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:50:37,274 INFO L495 AbstractCegarLoop]: Abstraction has 19626 states and 26946 transitions. [2022-11-19 07:50:37,274 INFO L496 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) [2022-11-19 07:50:37,275 INFO L276 IsEmpty]: Start isEmpty. Operand 19626 states and 26946 transitions. [2022-11-19 07:50:37,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2022-11-19 07:50:37,278 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:50:37,279 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 7, 6, 6, 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] [2022-11-19 07:50:37,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-19 07:50:37,279 INFO L420 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)] === [2022-11-19 07:50:37,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:50:37,280 INFO L85 PathProgramCache]: Analyzing trace with hash 499851500, now seen corresponding path program 1 times [2022-11-19 07:50:37,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:50:37,280 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683630940] [2022-11-19 07:50:37,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:50:37,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:50:37,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:50:37,633 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 319 trivial. 0 not checked. [2022-11-19 07:50:37,633 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:50:37,633 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683630940] [2022-11-19 07:50:37,633 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683630940] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:50:37,633 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:50:37,633 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:50:37,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758373820] [2022-11-19 07:50:37,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:50:37,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:50:37,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:50:37,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:50:37,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:50:37,636 INFO L87 Difference]: Start difference. First operand 19626 states and 26946 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, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-19 07:50:43,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:50:43,726 INFO L93 Difference]: Finished difference Result 37733 states and 52062 transitions. [2022-11-19 07:50:43,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 07:50:43,727 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, (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 155 [2022-11-19 07:50:43,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:50:43,923 INFO L225 Difference]: With dead ends: 37733 [2022-11-19 07:50:43,923 INFO L226 Difference]: Without dead ends: 37731 [2022-11-19 07:50:43,945 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:50:43,946 INFO L413 NwaCegarLoop]: 2259 mSDtfsCounter, 1790 mSDsluCounter, 6130 mSDsCounter, 0 mSdLazyCounter, 1088 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1797 SdHoareTripleChecker+Valid, 8389 SdHoareTripleChecker+Invalid, 1092 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1088 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-11-19 07:50:43,946 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1797 Valid, 8389 Invalid, 1092 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1088 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-11-19 07:50:43,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37731 states. [2022-11-19 07:50:46,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37731 to 37679. [2022-11-19 07:50:46,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37679 states, 21007 states have (on average 1.2098348169657733) internal successors, (25415), 22070 states have internal predecessors, (25415), 13087 states have call successors, (13087), 3688 states have call predecessors, (13087), 3582 states have return successors, (13509), 12557 states have call predecessors, (13509), 13081 states have call successors, (13509) [2022-11-19 07:50:46,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37679 states to 37679 states and 52011 transitions. [2022-11-19 07:50:46,790 INFO L78 Accepts]: Start accepts. Automaton has 37679 states and 52011 transitions. Word has length 155 [2022-11-19 07:50:46,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:50:46,791 INFO L495 AbstractCegarLoop]: Abstraction has 37679 states and 52011 transitions. [2022-11-19 07:50:46,791 INFO L496 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, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-19 07:50:46,792 INFO L276 IsEmpty]: Start isEmpty. Operand 37679 states and 52011 transitions. [2022-11-19 07:50:46,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2022-11-19 07:50:46,796 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:50:46,796 INFO L195 NwaCegarLoop]: 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] [2022-11-19 07:50:46,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-19 07:50:46,797 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:50:46,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:50:46,797 INFO L85 PathProgramCache]: Analyzing trace with hash 507486337, now seen corresponding path program 1 times [2022-11-19 07:50:46,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:50:46,798 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320157664] [2022-11-19 07:50:46,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:50:46,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:50:46,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:50:47,154 INFO L134 CoverageAnalysis]: Checked inductivity of 383 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 369 trivial. 0 not checked. [2022-11-19 07:50:47,155 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:50:47,155 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320157664] [2022-11-19 07:50:47,155 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320157664] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:50:47,155 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:50:47,155 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:50:47,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526683546] [2022-11-19 07:50:47,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:50:47,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:50:47,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:50:47,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:50:47,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:50:47,158 INFO L87 Difference]: Start difference. First operand 37679 states and 52011 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) [2022-11-19 07:50:52,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:50:52,379 INFO L93 Difference]: Finished difference Result 37689 states and 52020 transitions. [2022-11-19 07:50:52,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 07:50:52,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, (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 [2022-11-19 07:50:52,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:50:52,510 INFO L225 Difference]: With dead ends: 37689 [2022-11-19 07:50:52,510 INFO L226 Difference]: Without dead ends: 37687 [2022-11-19 07:50:52,524 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:50:52,525 INFO L413 NwaCegarLoop]: 1667 mSDtfsCounter, 1864 mSDsluCounter, 3313 mSDsCounter, 0 mSdLazyCounter, 762 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1870 SdHoareTripleChecker+Valid, 4980 SdHoareTripleChecker+Invalid, 763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 762 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-19 07:50:52,526 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1870 Valid, 4980 Invalid, 763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 762 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-19 07:50:52,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37687 states. [2022-11-19 07:50:55,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37687 to 37687. [2022-11-19 07:50:55,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37687 states, 21013 states have (on average 1.2097749012516061) internal successors, (25421), 22076 states have internal predecessors, (25421), 13087 states have call successors, (13087), 3690 states have call predecessors, (13087), 3584 states have return successors, (13509), 12557 states have call predecessors, (13509), 13081 states have call successors, (13509) [2022-11-19 07:50:55,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37687 states to 37687 states and 52017 transitions. [2022-11-19 07:50:55,803 INFO L78 Accepts]: Start accepts. Automaton has 37687 states and 52017 transitions. Word has length 169 [2022-11-19 07:50:55,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:50:55,804 INFO L495 AbstractCegarLoop]: Abstraction has 37687 states and 52017 transitions. [2022-11-19 07:50:55,804 INFO L496 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) [2022-11-19 07:50:55,804 INFO L276 IsEmpty]: Start isEmpty. Operand 37687 states and 52017 transitions. [2022-11-19 07:50:55,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2022-11-19 07:50:55,808 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:50:55,808 INFO L195 NwaCegarLoop]: 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] [2022-11-19 07:50:55,809 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-19 07:50:55,809 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:50:55,809 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:50:55,810 INFO L85 PathProgramCache]: Analyzing trace with hash -1899123139, now seen corresponding path program 1 times [2022-11-19 07:50:55,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:50:55,810 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526434641] [2022-11-19 07:50:55,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:50:55,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:50:55,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:50:56,518 INFO L134 CoverageAnalysis]: Checked inductivity of 413 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 397 trivial. 0 not checked. [2022-11-19 07:50:56,518 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:50:56,518 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526434641] [2022-11-19 07:50:56,519 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526434641] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:50:56,519 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:50:56,519 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:50:56,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222951620] [2022-11-19 07:50:56,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:50:56,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:50:56,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:50:56,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:50:56,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:50:56,521 INFO L87 Difference]: Start difference. First operand 37687 states and 52017 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)