./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.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_9709f3c9-794f-4323-bd2d-4512f5be4843/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9709f3c9-794f-4323-bd2d-4512f5be4843/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_9709f3c9-794f-4323-bd2d-4512f5be4843/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9709f3c9-794f-4323-bd2d-4512f5be4843/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-wireless-ipw2x00-ipw2100.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9709f3c9-794f-4323-bd2d-4512f5be4843/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_9709f3c9-794f-4323-bd2d-4512f5be4843/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 c0c438f99a824e3d15e4313dc5ea51e50cfc55cdb2cc6e49c87ebde175ff530e --- 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 06:44:57,142 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 06:44:57,146 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 06:44:57,174 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 06:44:57,180 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 06:44:57,183 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 06:44:57,186 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 06:44:57,189 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 06:44:57,191 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 06:44:57,196 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 06:44:57,198 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 06:44:57,200 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 06:44:57,201 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 06:44:57,203 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 06:44:57,207 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 06:44:57,209 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 06:44:57,211 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 06:44:57,212 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 06:44:57,214 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 06:44:57,215 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 06:44:57,219 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 06:44:57,220 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 06:44:57,223 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 06:44:57,224 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 06:44:57,229 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 06:44:57,233 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 06:44:57,234 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 06:44:57,234 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 06:44:57,236 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 06:44:57,237 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 06:44:57,237 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 06:44:57,238 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 06:44:57,240 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 06:44:57,241 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 06:44:57,243 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 06:44:57,243 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 06:44:57,244 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 06:44:57,244 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 06:44:57,244 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 06:44:57,245 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 06:44:57,246 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 06:44:57,246 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9709f3c9-794f-4323-bd2d-4512f5be4843/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 06:44:57,283 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 06:44:57,284 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 06:44:57,284 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 06:44:57,284 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 06:44:57,285 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 06:44:57,285 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 06:44:57,286 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 06:44:57,286 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 06:44:57,286 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 06:44:57,286 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 06:44:57,287 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 06:44:57,287 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 06:44:57,288 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 06:44:57,288 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 06:44:57,288 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 06:44:57,288 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 06:44:57,289 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 06:44:57,289 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 06:44:57,289 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 06:44:57,290 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 06:44:57,290 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 06:44:57,290 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 06:44:57,290 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 06:44:57,290 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 06:44:57,291 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 06:44:57,291 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 06:44:57,291 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 06:44:57,293 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 06:44:57,293 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 06:44:57,293 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:44:57,293 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 06:44:57,294 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 06:44:57,294 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 06:44:57,294 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 06:44:57,294 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 06:44:57,294 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 06:44:57,295 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 06:44:57,295 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 06:44:57,295 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_9709f3c9-794f-4323-bd2d-4512f5be4843/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_9709f3c9-794f-4323-bd2d-4512f5be4843/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 -> c0c438f99a824e3d15e4313dc5ea51e50cfc55cdb2cc6e49c87ebde175ff530e [2022-11-19 06:44:57,564 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 06:44:57,590 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 06:44:57,593 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 06:44:57,594 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 06:44:57,595 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 06:44:57,596 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9709f3c9-794f-4323-bd2d-4512f5be4843/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2022-11-19 06:44:57,662 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9709f3c9-794f-4323-bd2d-4512f5be4843/bin/utaipan-I9t0OCRTmS/data/101a922d2/880af1f4447941f78bf6ee15209f7bd3/FLAG71897c848 [2022-11-19 06:44:58,836 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 06:44:58,837 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9709f3c9-794f-4323-bd2d-4512f5be4843/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2022-11-19 06:44:58,964 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9709f3c9-794f-4323-bd2d-4512f5be4843/bin/utaipan-I9t0OCRTmS/data/101a922d2/880af1f4447941f78bf6ee15209f7bd3/FLAG71897c848 [2022-11-19 06:44:59,014 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9709f3c9-794f-4323-bd2d-4512f5be4843/bin/utaipan-I9t0OCRTmS/data/101a922d2/880af1f4447941f78bf6ee15209f7bd3 [2022-11-19 06:44:59,018 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 06:44:59,021 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 06:44:59,025 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 06:44:59,026 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 06:44:59,029 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 06:44:59,031 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:44:59" (1/1) ... [2022-11-19 06:44:59,032 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@288a7ec9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:44:59, skipping insertion in model container [2022-11-19 06:44:59,033 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:44:59" (1/1) ... [2022-11-19 06:44:59,041 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 06:44:59,371 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 06:45:06,633 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_9709f3c9-794f-4323-bd2d-4512f5be4843/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[789335,789348] [2022-11-19 06:45:06,637 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_9709f3c9-794f-4323-bd2d-4512f5be4843/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[789504,789517] [2022-11-19 06:45:06,637 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_9709f3c9-794f-4323-bd2d-4512f5be4843/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[789671,789684] [2022-11-19 06:45:06,638 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_9709f3c9-794f-4323-bd2d-4512f5be4843/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[789839,789852] [2022-11-19 06:45:06,674 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:45:06,727 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 06:45:07,539 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_9709f3c9-794f-4323-bd2d-4512f5be4843/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[789335,789348] [2022-11-19 06:45:07,540 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_9709f3c9-794f-4323-bd2d-4512f5be4843/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[789504,789517] [2022-11-19 06:45:07,540 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_9709f3c9-794f-4323-bd2d-4512f5be4843/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[789671,789684] [2022-11-19 06:45:07,541 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_9709f3c9-794f-4323-bd2d-4512f5be4843/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[789839,789852] [2022-11-19 06:45:07,561 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:45:07,893 INFO L208 MainTranslator]: Completed translation [2022-11-19 06:45:07,894 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:45:07 WrapperNode [2022-11-19 06:45:07,894 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 06:45:07,895 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 06:45:07,895 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 06:45:07,895 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 06:45:07,904 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:45:07" (1/1) ... [2022-11-19 06:45:08,160 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:45:07" (1/1) ... [2022-11-19 06:45:08,498 INFO L138 Inliner]: procedures = 738, calls = 11889, calls flagged for inlining = 334, calls inlined = 253, statements flattened = 12899 [2022-11-19 06:45:08,499 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 06:45:08,500 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 06:45:08,500 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 06:45:08,501 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 06:45:08,511 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:45:07" (1/1) ... [2022-11-19 06:45:08,511 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:45:07" (1/1) ... [2022-11-19 06:45:08,647 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:45:07" (1/1) ... [2022-11-19 06:45:08,672 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:45:07" (1/1) ... [2022-11-19 06:45:09,140 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:45:07" (1/1) ... [2022-11-19 06:45:09,210 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:45:07" (1/1) ... [2022-11-19 06:45:09,306 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:45:07" (1/1) ... [2022-11-19 06:45:09,329 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:45:07" (1/1) ... [2022-11-19 06:45:09,434 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 06:45:09,435 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 06:45:09,435 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 06:45:09,436 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 06:45:09,437 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:45:07" (1/1) ... [2022-11-19 06:45:09,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:45:09,484 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9709f3c9-794f-4323-bd2d-4512f5be4843/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:45:09,508 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9709f3c9-794f-4323-bd2d-4512f5be4843/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 06:45:09,518 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9709f3c9-794f-4323-bd2d-4512f5be4843/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 06:45:09,594 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-19 06:45:09,595 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-19 06:45:09,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-19 06:45:09,595 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-19 06:45:09,595 INFO L130 BoogieDeclarations]: Found specification of procedure read_register [2022-11-19 06:45:09,595 INFO L138 BoogieDeclarations]: Found implementation of procedure read_register [2022-11-19 06:45:09,596 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_send_data [2022-11-19 06:45:09,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_send_data [2022-11-19 06:45:09,596 INFO L130 BoogieDeclarations]: Found specification of procedure write_register_byte [2022-11-19 06:45:09,596 INFO L138 BoogieDeclarations]: Found implementation of procedure write_register_byte [2022-11-19 06:45:09,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 06:45:09,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 06:45:09,597 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-19 06:45:09,597 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-19 06:45:09,597 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2022-11-19 06:45:09,597 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2022-11-19 06:45:09,597 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_release_firmware [2022-11-19 06:45:09,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_release_firmware [2022-11-19 06:45:09,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_78 [2022-11-19 06:45:09,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_78 [2022-11-19 06:45:09,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-19 06:45:09,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-19 06:45:09,598 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_configure_security [2022-11-19 06:45:09,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_configure_security [2022-11-19 06:45:09,599 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-19 06:45:09,599 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-19 06:45:09,599 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-19 06:45:09,599 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-19 06:45:09,600 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_reset_adapter [2022-11-19 06:45:09,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_reset_adapter [2022-11-19 06:45:09,600 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_security_information [2022-11-19 06:45:09,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_security_information [2022-11-19 06:45:09,600 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-19 06:45:09,601 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-19 06:45:09,601 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-19 06:45:09,601 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-19 06:45:09,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-19 06:45:09,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-19 06:45:09,601 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-19 06:45:09,602 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-19 06:45:09,602 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-19 06:45:09,602 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-19 06:45:09,607 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_mandatory_bssid [2022-11-19 06:45:09,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_mandatory_bssid [2022-11-19 06:45:09,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-19 06:45:09,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-19 06:45:09,620 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_rfkill_set_hw_state [2022-11-19 06:45:09,621 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_rfkill_set_hw_state [2022-11-19 06:45:09,621 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_unregister [2022-11-19 06:45:09,621 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_unregister [2022-11-19 06:45:09,621 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_disable_adapter [2022-11-19 06:45:09,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_disable_adapter [2022-11-19 06:45:09,621 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-19 06:45:09,622 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-19 06:45:09,622 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 06:45:09,623 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_send_command [2022-11-19 06:45:09,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_send_command [2022-11-19 06:45:09,623 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-19 06:45:09,623 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-19 06:45:09,623 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_word [2022-11-19 06:45:09,623 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_word [2022-11-19 06:45:09,624 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-19 06:45:09,624 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-19 06:45:09,624 INFO L130 BoogieDeclarations]: Found specification of procedure isr_scan_complete [2022-11-19 06:45:09,624 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_scan_complete [2022-11-19 06:45:09,624 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_power_mode [2022-11-19 06:45:09,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_power_mode [2022-11-19 06:45:09,625 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-19 06:45:09,626 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-19 06:45:09,626 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_byte [2022-11-19 06:45:09,626 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_byte [2022-11-19 06:45:09,626 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2022-11-19 06:45:09,626 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2022-11-19 06:45:09,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 06:45:09,627 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-19 06:45:09,627 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-19 06:45:09,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-19 06:45:09,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-19 06:45:09,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 06:45:09,628 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_dword [2022-11-19 06:45:09,628 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_dword [2022-11-19 06:45:09,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-19 06:45:09,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-19 06:45:09,630 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_channel [2022-11-19 06:45:09,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_channel [2022-11-19 06:45:09,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 06:45:09,631 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-19 06:45:09,632 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-19 06:45:09,632 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_up [2022-11-19 06:45:09,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_up [2022-11-19 06:45:09,632 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_send_commands [2022-11-19 06:45:09,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_send_commands [2022-11-19 06:45:09,632 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 06:45:09,633 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 06:45:09,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-19 06:45:09,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-19 06:45:09,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-19 06:45:09,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-19 06:45:09,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-19 06:45:09,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-19 06:45:09,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ipw2100_exit_18_2 [2022-11-19 06:45:09,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ipw2100_exit_18_2 [2022-11-19 06:45:09,634 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-19 06:45:09,635 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-19 06:45:09,636 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-19 06:45:09,638 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-19 06:45:09,639 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_enable_adapter [2022-11-19 06:45:09,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_enable_adapter [2022-11-19 06:45:09,639 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-19 06:45:09,640 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-19 06:45:09,640 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_scan_options [2022-11-19 06:45:09,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_scan_options [2022-11-19 06:45:09,641 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_txb_free [2022-11-19 06:45:09,641 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_txb_free [2022-11-19 06:45:09,652 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_reset_fatalerror [2022-11-19 06:45:09,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_reset_fatalerror [2022-11-19 06:45:09,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-19 06:45:09,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-19 06:45:09,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 06:45:09,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-19 06:45:09,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-19 06:45:09,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-19 06:45:09,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-19 06:45:09,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 06:45:09,654 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_tx_rates [2022-11-19 06:45:09,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_tx_rates [2022-11-19 06:45:09,654 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-19 06:45:09,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-19 06:45:09,654 INFO L130 BoogieDeclarations]: Found specification of procedure print_ssid [2022-11-19 06:45:09,654 INFO L138 BoogieDeclarations]: Found implementation of procedure print_ssid [2022-11-19 06:45:09,655 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-19 06:45:09,655 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-19 06:45:09,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 06:45:09,655 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-11-19 06:45:09,655 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-11-19 06:45:09,655 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-19 06:45:09,655 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_snapshot_free [2022-11-19 06:45:09,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_snapshot_free [2022-11-19 06:45:09,656 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-19 06:45:09,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-19 06:45:09,656 INFO L130 BoogieDeclarations]: Found specification of procedure snprint_line [2022-11-19 06:45:09,656 INFO L138 BoogieDeclarations]: Found implementation of procedure snprint_line [2022-11-19 06:45:09,656 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-19 06:45:09,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-19 06:45:09,657 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_reset [2022-11-19 06:45:09,657 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_reset [2022-11-19 06:45:09,671 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-19 06:45:09,671 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-19 06:45:09,671 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-19 06:45:09,671 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-19 06:45:09,672 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-19 06:45:09,672 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-19 06:45:09,672 INFO L130 BoogieDeclarations]: Found specification of procedure sw_reset_and_clock [2022-11-19 06:45:09,672 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_reset_and_clock [2022-11-19 06:45:09,672 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_enable_interrupts [2022-11-19 06:45:09,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_enable_interrupts [2022-11-19 06:45:09,672 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-11-19 06:45:09,673 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-11-19 06:45:09,673 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_resume [2022-11-19 06:45:09,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_resume [2022-11-19 06:45:09,673 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2022-11-19 06:45:09,673 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2022-11-19 06:45:09,673 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 06:45:09,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 06:45:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_send_event [2022-11-19 06:45:09,674 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_send_event [2022-11-19 06:45:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_pci_remove_one [2022-11-19 06:45:09,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_pci_remove_one [2022-11-19 06:45:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_free [2022-11-19 06:45:09,675 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_free [2022-11-19 06:45:09,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-19 06:45:09,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-19 06:45:09,675 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 06:45:09,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 06:45:09,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-19 06:45:09,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-19 06:45:09,676 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_alloc_skb [2022-11-19 06:45:09,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_alloc_skb [2022-11-19 06:45:09,676 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-19 06:45:09,676 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-19 06:45:09,676 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_get_ordinal [2022-11-19 06:45:09,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_get_ordinal [2022-11-19 06:45:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_stop_adapter [2022-11-19 06:45:09,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_stop_adapter [2022-11-19 06:45:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-19 06:45:09,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-19 06:45:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure write_register [2022-11-19 06:45:09,677 INFO L138 BoogieDeclarations]: Found implementation of procedure write_register [2022-11-19 06:45:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_set_gpio [2022-11-19 06:45:09,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_set_gpio [2022-11-19 06:45:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-19 06:45:09,678 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-19 06:45:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_down [2022-11-19 06:45:09,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_down [2022-11-19 06:45:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_close [2022-11-19 06:45:09,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_close [2022-11-19 06:45:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_low_lock_of_ipw2100_priv [2022-11-19 06:45:09,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_low_lock_of_ipw2100_priv [2022-11-19 06:45:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_wait_for_card_state [2022-11-19 06:45:09,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_wait_for_card_state [2022-11-19 06:45:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_rf_kill [2022-11-19 06:45:09,680 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_rf_kill [2022-11-19 06:45:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-19 06:45:09,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-19 06:45:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-19 06:45:09,680 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-19 06:45:09,681 INFO L130 BoogieDeclarations]: Found specification of procedure read_register_byte [2022-11-19 06:45:09,681 INFO L138 BoogieDeclarations]: Found implementation of procedure read_register_byte [2022-11-19 06:45:09,681 INFO L130 BoogieDeclarations]: Found specification of procedure status_queue_free [2022-11-19 06:45:09,681 INFO L138 BoogieDeclarations]: Found implementation of procedure status_queue_free [2022-11-19 06:45:09,681 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-19 06:45:09,681 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-19 06:45:09,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-19 06:45:09,682 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-19 06:45:09,682 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-19 06:45:09,682 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-19 06:45:09,682 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_rx_free [2022-11-19 06:45:09,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_rx_free [2022-11-19 06:45:09,682 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-19 06:45:09,683 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-19 06:45:09,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-11-19 06:45:09,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-11-19 06:45:09,683 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-19 06:45:09,683 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-19 06:45:09,683 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-19 06:45:09,684 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-19 06:45:09,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 06:45:09,684 INFO L130 BoogieDeclarations]: Found specification of procedure mod_delayed_work [2022-11-19 06:45:09,684 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_delayed_work [2022-11-19 06:45:09,684 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-19 06:45:09,684 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-19 06:45:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_shutdown [2022-11-19 06:45:09,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_shutdown [2022-11-19 06:45:09,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 06:45:09,689 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_word [2022-11-19 06:45:09,690 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_word [2022-11-19 06:45:09,690 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_association_lost [2022-11-19 06:45:09,690 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_association_lost [2022-11-19 06:45:09,690 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_free [2022-11-19 06:45:09,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_free [2022-11-19 06:45:09,690 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_mac_address [2022-11-19 06:45:09,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_mac_address [2022-11-19 06:45:09,692 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_essid [2022-11-19 06:45:09,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_essid [2022-11-19 06:45:09,692 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2022-11-19 06:45:09,692 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2022-11-19 06:45:09,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 06:45:09,693 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_disable_interrupts [2022-11-19 06:45:09,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_disable_interrupts [2022-11-19 06:45:09,693 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-19 06:45:09,693 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-19 06:45:09,693 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_rts_threshold [2022-11-19 06:45:09,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_rts_threshold [2022-11-19 06:45:09,694 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_byte [2022-11-19 06:45:09,694 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_byte [2022-11-19 06:45:09,700 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-19 06:45:09,700 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-19 06:45:09,701 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-19 06:45:09,701 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-19 06:45:09,701 INFO L130 BoogieDeclarations]: Found specification of procedure free_libipw [2022-11-19 06:45:09,701 INFO L138 BoogieDeclarations]: Found implementation of procedure free_libipw [2022-11-19 06:45:09,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-19 06:45:09,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-19 06:45:09,702 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-19 06:45:09,702 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-19 06:45:09,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-19 06:45:09,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-19 06:45:09,703 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_msg_free [2022-11-19 06:45:09,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_msg_free [2022-11-19 06:45:09,704 INFO L130 BoogieDeclarations]: Found specification of procedure printk_buf [2022-11-19 06:45:09,704 INFO L138 BoogieDeclarations]: Found implementation of procedure printk_buf [2022-11-19 06:45:09,704 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_ethtool_get_drvinfo [2022-11-19 06:45:09,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_ethtool_get_drvinfo [2022-11-19 06:45:09,704 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2022-11-19 06:45:09,704 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2022-11-19 06:45:09,705 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_tx_power [2022-11-19 06:45:09,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_tx_power [2022-11-19 06:45:09,705 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-19 06:45:09,705 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-19 06:45:09,705 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-11-19 06:45:09,705 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-11-19 06:45:09,705 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-19 06:45:09,706 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-19 06:45:09,706 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-11-19 06:45:09,706 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-11-19 06:45:09,706 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_system_config [2022-11-19 06:45:09,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_system_config [2022-11-19 06:45:09,706 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_kill_works [2022-11-19 06:45:09,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_kill_works [2022-11-19 06:45:09,707 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2022-11-19 06:45:09,707 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2022-11-19 06:45:09,707 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-19 06:45:09,707 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-19 06:45:09,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 06:45:09,707 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_queues_free [2022-11-19 06:45:09,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_queues_free [2022-11-19 06:45:09,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 06:45:09,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 06:45:09,708 INFO L130 BoogieDeclarations]: Found specification of procedure rf_kill_active [2022-11-19 06:45:09,708 INFO L138 BoogieDeclarations]: Found implementation of procedure rf_kill_active [2022-11-19 06:45:09,708 INFO L130 BoogieDeclarations]: Found specification of procedure get_seconds [2022-11-19 06:45:09,709 INFO L138 BoogieDeclarations]: Found implementation of procedure get_seconds [2022-11-19 06:45:09,709 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-19 06:45:09,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-19 06:45:09,709 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_allocate [2022-11-19 06:45:09,709 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_allocate [2022-11-19 06:45:09,719 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-19 06:45:09,719 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-19 06:45:09,719 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_priv [2022-11-19 06:45:09,720 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_priv [2022-11-19 06:45:09,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_91 [2022-11-19 06:45:09,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_91 [2022-11-19 06:45:09,720 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-19 06:45:09,720 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-19 06:45:09,720 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-19 06:45:09,720 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-19 06:45:09,721 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_timeout [2022-11-19 06:45:09,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_timeout [2022-11-19 06:45:09,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-19 06:45:09,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-19 06:45:09,721 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-19 06:45:09,721 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-19 06:45:09,721 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-19 06:45:09,721 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-19 06:45:09,722 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-19 06:45:09,722 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-19 06:45:09,722 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-19 06:45:09,722 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-19 06:45:09,722 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_open [2022-11-19 06:45:09,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_open [2022-11-19 06:45:09,722 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-19 06:45:09,722 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-19 06:45:09,722 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_queues_initialize [2022-11-19 06:45:09,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_queues_initialize [2022-11-19 06:45:09,723 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-19 06:45:09,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_low_lock_of_ipw2100_priv [2022-11-19 06:45:09,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_low_lock_of_ipw2100_priv [2022-11-19 06:45:09,723 INFO L130 BoogieDeclarations]: Found specification of procedure pm_qos_update_request [2022-11-19 06:45:09,723 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_qos_update_request [2022-11-19 06:45:09,723 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_associated [2022-11-19 06:45:09,723 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_associated [2022-11-19 06:45:09,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 06:45:09,723 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_scanning [2022-11-19 06:45:09,723 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_scanning [2022-11-19 06:45:09,723 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_dword [2022-11-19 06:45:09,724 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_dword [2022-11-19 06:45:09,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-19 06:45:09,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-19 06:45:09,724 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-19 06:45:09,724 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-19 06:45:09,724 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_initialize [2022-11-19 06:45:09,724 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_initialize [2022-11-19 06:45:09,724 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_start_scan [2022-11-19 06:45:09,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_start_scan [2022-11-19 06:45:09,724 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-11-19 06:45:09,724 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-11-19 06:45:11,111 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 06:45:11,116 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 06:45:23,313 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-19 06:47:27,556 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-19 06:47:27,746 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 06:47:30,941 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 06:47:30,941 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-19 06:47:30,949 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:47:30 BoogieIcfgContainer [2022-11-19 06:47:30,949 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 06:47:30,952 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 06:47:30,952 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 06:47:30,956 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 06:47:30,956 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 06:44:59" (1/3) ... [2022-11-19 06:47:30,957 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39d97cf0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:47:30, skipping insertion in model container [2022-11-19 06:47:30,957 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:45:07" (2/3) ... [2022-11-19 06:47:30,957 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39d97cf0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:47:30, skipping insertion in model container [2022-11-19 06:47:30,957 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:47:30" (3/3) ... [2022-11-19 06:47:30,964 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2022-11-19 06:47:30,992 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 06:47:30,992 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-19 06:47:31,099 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 06:47:31,106 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;@1a7c4bf6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 06:47:31,106 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-19 06:47:31,118 INFO L276 IsEmpty]: Start isEmpty. Operand has 2834 states, 1768 states have (on average 1.339366515837104) internal successors, (2368), 1785 states have internal predecessors, (2368), 895 states have call successors, (895), 169 states have call predecessors, (895), 168 states have return successors, (889), 887 states have call predecessors, (889), 889 states have call successors, (889) [2022-11-19 06:47:31,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2022-11-19 06:47:31,138 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:47:31,139 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:47:31,139 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 06:47:31,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:47:31,144 INFO L85 PathProgramCache]: Analyzing trace with hash -853601233, now seen corresponding path program 1 times [2022-11-19 06:47:31,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:47:31,154 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804407313] [2022-11-19 06:47:31,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:47:31,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:47:31,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:47:33,185 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2022-11-19 06:47:33,186 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:47:33,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804407313] [2022-11-19 06:47:33,187 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804407313] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:47:33,187 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:47:33,187 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:47:33,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997178046] [2022-11-19 06:47:33,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:47:33,197 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:47:33,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:47:33,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:47:33,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:47:33,242 INFO L87 Difference]: Start difference. First operand has 2834 states, 1768 states have (on average 1.339366515837104) internal successors, (2368), 1785 states have internal predecessors, (2368), 895 states have call successors, (895), 169 states have call predecessors, (895), 168 states have return successors, (889), 887 states have call predecessors, (889), 889 states have call successors, (889) Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-19 06:47:38,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:47:40,878 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:47:45,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:47:50,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:47:54,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:47:55,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:47:55,472 INFO L93 Difference]: Finished difference Result 8007 states and 11939 transitions. [2022-11-19 06:47:55,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:47:55,475 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 180 [2022-11-19 06:47:55,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:47:55,522 INFO L225 Difference]: With dead ends: 8007 [2022-11-19 06:47:55,522 INFO L226 Difference]: Without dead ends: 5191 [2022-11-19 06:47:55,549 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 06:47:55,552 INFO L413 NwaCegarLoop]: 4534 mSDtfsCounter, 3488 mSDsluCounter, 3742 mSDsCounter, 0 mSdLazyCounter, 732 mSolverCounterSat, 7 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3491 SdHoareTripleChecker+Valid, 8276 SdHoareTripleChecker+Invalid, 743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 732 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.8s IncrementalHoareTripleChecker+Time [2022-11-19 06:47:55,553 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3491 Valid, 8276 Invalid, 743 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 732 Invalid, 4 Unknown, 0 Unchecked, 21.8s Time] [2022-11-19 06:47:55,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5191 states. [2022-11-19 06:47:55,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5191 to 5160. [2022-11-19 06:47:55,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5160 states, 3226 states have (on average 1.3350898946063237) internal successors, (4307), 3266 states have internal predecessors, (4307), 1617 states have call successors, (1617), 317 states have call predecessors, (1617), 314 states have return successors, (1616), 1600 states have call predecessors, (1616), 1613 states have call successors, (1616) [2022-11-19 06:47:55,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5160 states to 5160 states and 7540 transitions. [2022-11-19 06:47:55,949 INFO L78 Accepts]: Start accepts. Automaton has 5160 states and 7540 transitions. Word has length 180 [2022-11-19 06:47:55,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:47:55,951 INFO L495 AbstractCegarLoop]: Abstraction has 5160 states and 7540 transitions. [2022-11-19 06:47:55,951 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-19 06:47:55,951 INFO L276 IsEmpty]: Start isEmpty. Operand 5160 states and 7540 transitions. [2022-11-19 06:47:55,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-11-19 06:47:55,956 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:47:55,956 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 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] [2022-11-19 06:47:55,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 06:47:55,957 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 06:47:55,957 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:47:55,958 INFO L85 PathProgramCache]: Analyzing trace with hash -1889613480, now seen corresponding path program 1 times [2022-11-19 06:47:55,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:47:55,958 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149625483] [2022-11-19 06:47:55,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:47:55,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:47:56,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:47:57,302 INFO L134 CoverageAnalysis]: Checked inductivity of 995 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 995 trivial. 0 not checked. [2022-11-19 06:47:57,302 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:47:57,302 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149625483] [2022-11-19 06:47:57,303 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149625483] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:47:57,303 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:47:57,303 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:47:57,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40521504] [2022-11-19 06:47:57,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:47:57,304 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:47:57,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:47:57,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:47:57,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:47:57,305 INFO L87 Difference]: Start difference. First operand 5160 states and 7540 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-19 06:48:04,213 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 06:48:06,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:48:10,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:48:12,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:48:15,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:48:19,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:48:21,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:48:22,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:48:22,241 INFO L93 Difference]: Finished difference Result 14881 states and 21724 transitions. [2022-11-19 06:48:22,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:48:22,241 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 184 [2022-11-19 06:48:22,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:48:22,309 INFO L225 Difference]: With dead ends: 14881 [2022-11-19 06:48:22,309 INFO L226 Difference]: Without dead ends: 9754 [2022-11-19 06:48:22,342 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 06:48:22,345 INFO L413 NwaCegarLoop]: 4520 mSDtfsCounter, 3390 mSDsluCounter, 3714 mSDsCounter, 0 mSdLazyCounter, 773 mSolverCounterSat, 13 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3394 SdHoareTripleChecker+Valid, 8234 SdHoareTripleChecker+Invalid, 791 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 773 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.5s IncrementalHoareTripleChecker+Time [2022-11-19 06:48:22,345 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3394 Valid, 8234 Invalid, 791 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 773 Invalid, 5 Unknown, 0 Unchecked, 24.5s Time] [2022-11-19 06:48:22,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9754 states. [2022-11-19 06:48:22,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9754 to 9743. [2022-11-19 06:48:22,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9743 states, 6101 states have (on average 1.332732338960826) internal successors, (8131), 6178 states have internal predecessors, (8131), 3030 states have call successors, (3030), 614 states have call predecessors, (3030), 609 states have return successors, (3037), 2998 states have call predecessors, (3037), 3026 states have call successors, (3037) [2022-11-19 06:48:22,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9743 states to 9743 states and 14198 transitions. [2022-11-19 06:48:22,968 INFO L78 Accepts]: Start accepts. Automaton has 9743 states and 14198 transitions. Word has length 184 [2022-11-19 06:48:22,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:48:22,970 INFO L495 AbstractCegarLoop]: Abstraction has 9743 states and 14198 transitions. [2022-11-19 06:48:22,971 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-19 06:48:22,971 INFO L276 IsEmpty]: Start isEmpty. Operand 9743 states and 14198 transitions. [2022-11-19 06:48:22,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2022-11-19 06:48:22,980 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:48:22,981 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:48:22,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 06:48:22,981 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 06:48:22,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:48:22,991 INFO L85 PathProgramCache]: Analyzing trace with hash -458600929, now seen corresponding path program 1 times [2022-11-19 06:48:22,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:48:22,991 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818734599] [2022-11-19 06:48:22,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:48:22,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:48:23,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:48:24,519 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2022-11-19 06:48:24,519 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:48:24,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818734599] [2022-11-19 06:48:24,520 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818734599] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:48:24,520 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:48:24,520 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:48:24,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229954625] [2022-11-19 06:48:24,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:48:24,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:48:24,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:48:24,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:48:24,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:48:24,522 INFO L87 Difference]: Start difference. First operand 9743 states and 14198 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-19 06:48:30,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:48:32,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:48:34,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:48:36,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:48:41,320 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 06:48:44,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:48:47,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:48:50,332 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:48:50,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:48:50,900 INFO L93 Difference]: Finished difference Result 19635 states and 28649 transitions. [2022-11-19 06:48:50,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:48:50,901 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 195 [2022-11-19 06:48:50,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:48:50,962 INFO L225 Difference]: With dead ends: 19635 [2022-11-19 06:48:50,962 INFO L226 Difference]: Without dead ends: 9925 [2022-11-19 06:48:51,009 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 06:48:51,010 INFO L413 NwaCegarLoop]: 4965 mSDtfsCounter, 2382 mSDsluCounter, 3723 mSDsCounter, 0 mSdLazyCounter, 835 mSolverCounterSat, 16 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2384 SdHoareTripleChecker+Valid, 8688 SdHoareTripleChecker+Invalid, 857 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 835 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.0s IncrementalHoareTripleChecker+Time [2022-11-19 06:48:51,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2384 Valid, 8688 Invalid, 857 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 835 Invalid, 6 Unknown, 0 Unchecked, 26.0s Time] [2022-11-19 06:48:51,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9925 states. [2022-11-19 06:48:51,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9925 to 9889. [2022-11-19 06:48:51,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9889 states, 6291 states have (on average 1.3401684946749324) internal successors, (8431), 6354 states have internal predecessors, (8431), 2986 states have call successors, (2986), 614 states have call predecessors, (2986), 609 states have return successors, (2991), 2953 states have call predecessors, (2991), 2982 states have call successors, (2991) [2022-11-19 06:48:51,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9889 states to 9889 states and 14408 transitions. [2022-11-19 06:48:51,695 INFO L78 Accepts]: Start accepts. Automaton has 9889 states and 14408 transitions. Word has length 195 [2022-11-19 06:48:51,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:48:51,697 INFO L495 AbstractCegarLoop]: Abstraction has 9889 states and 14408 transitions. [2022-11-19 06:48:51,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-19 06:48:51,697 INFO L276 IsEmpty]: Start isEmpty. Operand 9889 states and 14408 transitions. [2022-11-19 06:48:51,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2022-11-19 06:48:51,703 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:48:51,703 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:48:51,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 06:48:51,704 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 06:48:51,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:48:51,705 INFO L85 PathProgramCache]: Analyzing trace with hash 185346602, now seen corresponding path program 1 times [2022-11-19 06:48:51,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:48:51,705 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485807617] [2022-11-19 06:48:51,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:48:51,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:48:52,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:48:52,889 INFO L134 CoverageAnalysis]: Checked inductivity of 996 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 996 trivial. 0 not checked. [2022-11-19 06:48:52,889 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:48:52,889 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485807617] [2022-11-19 06:48:52,889 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485807617] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:48:52,889 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:48:52,889 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:48:52,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080839986] [2022-11-19 06:48:52,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:48:52,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:48:52,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:48:52,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:48:52,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:48:52,891 INFO L87 Difference]: Start difference. First operand 9889 states and 14408 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-19 06:48:55,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:48:58,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:49:00,113 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:49:02,396 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 06:49:05,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:49:11,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:49:13,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:49:16,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:49:16,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:49:16,777 INFO L93 Difference]: Finished difference Result 24246 states and 35268 transitions. [2022-11-19 06:49:16,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:49:16,778 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 224 [2022-11-19 06:49:16,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:49:16,851 INFO L225 Difference]: With dead ends: 24246 [2022-11-19 06:49:16,851 INFO L226 Difference]: Without dead ends: 14390 [2022-11-19 06:49:16,893 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 06:49:16,894 INFO L413 NwaCegarLoop]: 4504 mSDtfsCounter, 3316 mSDsluCounter, 3693 mSDsCounter, 0 mSdLazyCounter, 757 mSolverCounterSat, 7 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3319 SdHoareTripleChecker+Valid, 8197 SdHoareTripleChecker+Invalid, 769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 757 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.5s IncrementalHoareTripleChecker+Time [2022-11-19 06:49:16,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3319 Valid, 8197 Invalid, 769 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 757 Invalid, 5 Unknown, 0 Unchecked, 23.5s Time] [2022-11-19 06:49:16,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14390 states. [2022-11-19 06:49:17,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14390 to 14351. [2022-11-19 06:49:17,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14351 states, 9111 states have (on average 1.3387114477005817) internal successors, (12197), 9224 states have internal predecessors, (12197), 4314 states have call successors, (4314), 935 states have call predecessors, (4314), 923 states have return successors, (4323), 4244 states have call predecessors, (4323), 4310 states have call successors, (4323) [2022-11-19 06:49:17,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14351 states to 14351 states and 20834 transitions. [2022-11-19 06:49:17,707 INFO L78 Accepts]: Start accepts. Automaton has 14351 states and 20834 transitions. Word has length 224 [2022-11-19 06:49:17,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:49:17,708 INFO L495 AbstractCegarLoop]: Abstraction has 14351 states and 20834 transitions. [2022-11-19 06:49:17,708 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-19 06:49:17,708 INFO L276 IsEmpty]: Start isEmpty. Operand 14351 states and 20834 transitions. [2022-11-19 06:49:17,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2022-11-19 06:49:17,714 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:49:17,714 INFO L195 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:49:17,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 06:49:17,715 INFO L420 AbstractCegarLoop]: === Iteration 5 === 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 06:49:17,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:49:17,716 INFO L85 PathProgramCache]: Analyzing trace with hash -193171607, now seen corresponding path program 1 times [2022-11-19 06:49:17,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:49:17,716 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515719584] [2022-11-19 06:49:17,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:49:17,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:49:18,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:49:19,999 INFO L134 CoverageAnalysis]: Checked inductivity of 1135 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1135 trivial. 0 not checked. [2022-11-19 06:49:20,000 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:49:20,000 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515719584] [2022-11-19 06:49:20,000 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515719584] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:49:20,000 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:49:20,000 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:49:20,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482747292] [2022-11-19 06:49:20,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:49:20,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:49:20,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:49:20,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:49:20,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:49:20,002 INFO L87 Difference]: Start difference. First operand 14351 states and 20834 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-19 06:49:28,477 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:49:30,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:49:34,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:49:36,834 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 06:49:40,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:49:48,348 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 06:49:51,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:49:54,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:49:57,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:00,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:50:00,115 INFO L93 Difference]: Finished difference Result 27794 states and 40353 transitions. [2022-11-19 06:50:00,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 06:50:00,116 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 233 [2022-11-19 06:50:00,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:50:00,230 INFO L225 Difference]: With dead ends: 27794 [2022-11-19 06:50:00,230 INFO L226 Difference]: Without dead ends: 27792 [2022-11-19 06:50:00,241 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:50:00,242 INFO L413 NwaCegarLoop]: 4662 mSDtfsCounter, 3467 mSDsluCounter, 13020 mSDsCounter, 0 mSdLazyCounter, 1599 mSolverCounterSat, 2 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3485 SdHoareTripleChecker+Valid, 17682 SdHoareTripleChecker+Invalid, 1608 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1599 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.3s IncrementalHoareTripleChecker+Time [2022-11-19 06:50:00,242 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3485 Valid, 17682 Invalid, 1608 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1599 Invalid, 7 Unknown, 0 Unchecked, 39.3s Time] [2022-11-19 06:50:00,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27792 states. [2022-11-19 06:50:01,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27792 to 27779. [2022-11-19 06:50:01,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27779 states, 17599 states have (on average 1.3385987840218194) internal successors, (23558), 17827 states have internal predecessors, (23558), 8380 states have call successors, (8380), 1821 states have call predecessors, (8380), 1797 states have return successors, (8403), 8235 states have call predecessors, (8403), 8372 states have call successors, (8403) [2022-11-19 06:50:01,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27779 states to 27779 states and 40341 transitions. [2022-11-19 06:50:01,703 INFO L78 Accepts]: Start accepts. Automaton has 27779 states and 40341 transitions. Word has length 233 [2022-11-19 06:50:01,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:50:01,706 INFO L495 AbstractCegarLoop]: Abstraction has 27779 states and 40341 transitions. [2022-11-19 06:50:01,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-19 06:50:01,707 INFO L276 IsEmpty]: Start isEmpty. Operand 27779 states and 40341 transitions. [2022-11-19 06:50:01,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2022-11-19 06:50:01,713 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:50:01,713 INFO L195 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:50:01,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 06:50:01,714 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 06:50:01,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:50:01,714 INFO L85 PathProgramCache]: Analyzing trace with hash -79797903, now seen corresponding path program 1 times [2022-11-19 06:50:01,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:50:01,715 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774988717] [2022-11-19 06:50:01,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:50:01,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:50:02,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:50:04,000 INFO L134 CoverageAnalysis]: Checked inductivity of 1136 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1134 trivial. 0 not checked. [2022-11-19 06:50:04,000 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:50:04,000 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774988717] [2022-11-19 06:50:04,000 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774988717] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:50:04,001 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:50:04,001 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:50:04,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515215586] [2022-11-19 06:50:04,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:50:04,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:50:04,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:50:04,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:50:04,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:50:04,002 INFO L87 Difference]: Start difference. First operand 27779 states and 40341 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-19 06:50:10,258 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:50:11,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:50:13,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:50:14,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:16,927 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 06:50:19,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:50:22,865 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 06:50:26,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:37,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:38,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:40,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:44,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:46,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:50:46,869 INFO L93 Difference]: Finished difference Result 28016 states and 40634 transitions. [2022-11-19 06:50:46,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 06:50:46,870 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 237 [2022-11-19 06:50:46,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:50:47,002 INFO L225 Difference]: With dead ends: 28016 [2022-11-19 06:50:47,003 INFO L226 Difference]: Without dead ends: 28014 [2022-11-19 06:50:47,017 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:50:47,018 INFO L413 NwaCegarLoop]: 4658 mSDtfsCounter, 3508 mSDsluCounter, 13006 mSDsCounter, 0 mSdLazyCounter, 1583 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3524 SdHoareTripleChecker+Valid, 17664 SdHoareTripleChecker+Invalid, 1591 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1583 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:50:47,019 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3524 Valid, 17664 Invalid, 1591 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1583 Invalid, 6 Unknown, 0 Unchecked, 42.1s Time] [2022-11-19 06:50:47,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28014 states. [2022-11-19 06:50:48,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28014 to 28007. [2022-11-19 06:50:48,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28007 states, 17740 states have (on average 1.3378241262683201) internal successors, (23733), 17970 states have internal predecessors, (23733), 8436 states have call successors, (8436), 1850 states have call predecessors, (8436), 1828 states have return successors, (8459), 8291 states have call predecessors, (8459), 8428 states have call successors, (8459) [2022-11-19 06:50:48,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28007 states to 28007 states and 40628 transitions. [2022-11-19 06:50:48,824 INFO L78 Accepts]: Start accepts. Automaton has 28007 states and 40628 transitions. Word has length 237 [2022-11-19 06:50:48,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:50:48,825 INFO L495 AbstractCegarLoop]: Abstraction has 28007 states and 40628 transitions. [2022-11-19 06:50:48,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-19 06:50:48,825 INFO L276 IsEmpty]: Start isEmpty. Operand 28007 states and 40628 transitions. [2022-11-19 06:50:48,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2022-11-19 06:50:48,833 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:50:48,833 INFO L195 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:50:48,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 06:50:48,833 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 06:50:48,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:50:48,834 INFO L85 PathProgramCache]: Analyzing trace with hash 404387113, now seen corresponding path program 1 times [2022-11-19 06:50:48,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:50:48,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743684460] [2022-11-19 06:50:48,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:50:48,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:50:49,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:50:51,007 INFO L134 CoverageAnalysis]: Checked inductivity of 1143 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1139 trivial. 0 not checked. [2022-11-19 06:50:51,008 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:50:51,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743684460] [2022-11-19 06:50:51,008 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [743684460] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:50:51,008 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:50:51,008 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:50:51,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763328599] [2022-11-19 06:50:51,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:50:51,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:50:51,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:50:51,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:50:51,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:50:51,010 INFO L87 Difference]: Start difference. First operand 28007 states and 40628 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-19 06:50:58,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:51:00,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:51:01,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:51:03,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:51:05,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:51:08,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:51:11,841 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:51:16,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:51:22,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:51:24,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:51:27,522 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:51:30,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:51:30,397 INFO L93 Difference]: Finished difference Result 28026 states and 40643 transitions. [2022-11-19 06:51:30,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 06:51:30,399 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 243 [2022-11-19 06:51:30,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:51:30,518 INFO L225 Difference]: With dead ends: 28026 [2022-11-19 06:51:30,518 INFO L226 Difference]: Without dead ends: 28024 [2022-11-19 06:51:30,532 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:51:30,533 INFO L413 NwaCegarLoop]: 4665 mSDtfsCounter, 3462 mSDsluCounter, 13020 mSDsCounter, 0 mSdLazyCounter, 1600 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3478 SdHoareTripleChecker+Valid, 17685 SdHoareTripleChecker+Invalid, 1608 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1600 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.5s IncrementalHoareTripleChecker+Time [2022-11-19 06:51:30,533 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3478 Valid, 17685 Invalid, 1608 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1600 Invalid, 6 Unknown, 0 Unchecked, 38.5s Time] [2022-11-19 06:51:30,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28024 states. [2022-11-19 06:51:31,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28024 to 28011. [2022-11-19 06:51:31,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28011 states, 17743 states have (on average 1.3377670067068703) internal successors, (23736), 17973 states have internal predecessors, (23736), 8436 states have call successors, (8436), 1851 states have call predecessors, (8436), 1829 states have return successors, (8459), 8291 states have call predecessors, (8459), 8428 states have call successors, (8459) [2022-11-19 06:51:32,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28011 states to 28011 states and 40631 transitions. [2022-11-19 06:51:32,093 INFO L78 Accepts]: Start accepts. Automaton has 28011 states and 40631 transitions. Word has length 243 [2022-11-19 06:51:32,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:51:32,094 INFO L495 AbstractCegarLoop]: Abstraction has 28011 states and 40631 transitions. [2022-11-19 06:51:32,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-19 06:51:32,094 INFO L276 IsEmpty]: Start isEmpty. Operand 28011 states and 40631 transitions. [2022-11-19 06:51:32,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2022-11-19 06:51:32,101 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:51:32,102 INFO L195 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:51:32,102 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-19 06:51:32,102 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 06:51:32,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:51:32,103 INFO L85 PathProgramCache]: Analyzing trace with hash -1893723687, now seen corresponding path program 1 times [2022-11-19 06:51:32,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:51:32,103 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474467264] [2022-11-19 06:51:32,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:51:32,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:51:32,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:51:34,402 INFO L134 CoverageAnalysis]: Checked inductivity of 1153 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1147 trivial. 0 not checked. [2022-11-19 06:51:34,402 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:51:34,402 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474467264] [2022-11-19 06:51:34,402 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474467264] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:51:34,402 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:51:34,403 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:51:34,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639403293] [2022-11-19 06:51:34,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:51:34,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:51:34,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:51:34,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:51:34,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:51:34,404 INFO L87 Difference]: Start difference. First operand 28011 states and 40631 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-19 06:51:42,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:51:43,625 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:51:45,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:51:47,810 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:51:50,235 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 06:51:54,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:04,045 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:07,643 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:10,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:52:10,870 INFO L93 Difference]: Finished difference Result 28276 states and 40934 transitions. [2022-11-19 06:52:10,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 06:52:10,870 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 248 [2022-11-19 06:52:10,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:52:10,986 INFO L225 Difference]: With dead ends: 28276 [2022-11-19 06:52:10,986 INFO L226 Difference]: Without dead ends: 28274 [2022-11-19 06:52:10,998 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:52:10,998 INFO L413 NwaCegarLoop]: 4666 mSDtfsCounter, 3458 mSDsluCounter, 13022 mSDsCounter, 0 mSdLazyCounter, 1596 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3474 SdHoareTripleChecker+Valid, 17688 SdHoareTripleChecker+Invalid, 1604 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1596 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.5s IncrementalHoareTripleChecker+Time [2022-11-19 06:52:10,999 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3474 Valid, 17688 Invalid, 1604 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1596 Invalid, 6 Unknown, 0 Unchecked, 35.5s Time] [2022-11-19 06:52:11,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28274 states. [2022-11-19 06:52:12,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28274 to 28231. [2022-11-19 06:52:12,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28231 states, 17872 states have (on average 1.3373433303491495) internal successors, (23901), 18114 states have internal predecessors, (23901), 8484 states have call successors, (8484), 1894 states have call predecessors, (8484), 1872 states have return successors, (8507), 8327 states have call predecessors, (8507), 8476 states have call successors, (8507) [2022-11-19 06:52:12,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28231 states to 28231 states and 40892 transitions. [2022-11-19 06:52:12,419 INFO L78 Accepts]: Start accepts. Automaton has 28231 states and 40892 transitions. Word has length 248 [2022-11-19 06:52:12,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:52:12,420 INFO L495 AbstractCegarLoop]: Abstraction has 28231 states and 40892 transitions. [2022-11-19 06:52:12,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-19 06:52:12,420 INFO L276 IsEmpty]: Start isEmpty. Operand 28231 states and 40892 transitions. [2022-11-19 06:52:12,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2022-11-19 06:52:12,428 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:52:12,447 INFO L195 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:52:12,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-19 06:52:12,447 INFO L420 AbstractCegarLoop]: === Iteration 9 === 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 06:52:12,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:52:12,448 INFO L85 PathProgramCache]: Analyzing trace with hash -1613155991, now seen corresponding path program 1 times [2022-11-19 06:52:12,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:52:12,448 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790196114] [2022-11-19 06:52:12,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:52:12,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:52:12,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:52:13,689 INFO L134 CoverageAnalysis]: Checked inductivity of 1121 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1118 trivial. 0 not checked. [2022-11-19 06:52:13,689 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:52:13,689 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790196114] [2022-11-19 06:52:13,689 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790196114] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:52:13,689 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:52:13,689 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:52:13,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361325032] [2022-11-19 06:52:13,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:52:13,690 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:52:13,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:52:13,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:52:13,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:52:13,691 INFO L87 Difference]: Start difference. First operand 28231 states and 40892 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-19 06:52:19,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:52:20,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:52:22,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:24,072 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 06:52:26,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:52:28,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:32,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:37,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:41,038 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:52:43,346 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:44,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:46,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:52:46,032 INFO L93 Difference]: Finished difference Result 64517 states and 93536 transitions. [2022-11-19 06:52:46,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:52:46,032 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 248 [2022-11-19 06:52:46,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:52:46,209 INFO L225 Difference]: With dead ends: 64517 [2022-11-19 06:52:46,210 INFO L226 Difference]: Without dead ends: 36781 [2022-11-19 06:52:46,304 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 06:52:46,306 INFO L413 NwaCegarLoop]: 5787 mSDtfsCounter, 2309 mSDsluCounter, 3721 mSDsCounter, 0 mSdLazyCounter, 982 mSolverCounterSat, 15 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2312 SdHoareTripleChecker+Valid, 9508 SdHoareTripleChecker+Invalid, 1003 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 982 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.8s IncrementalHoareTripleChecker+Time [2022-11-19 06:52:46,307 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2312 Valid, 9508 Invalid, 1003 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 982 Invalid, 6 Unknown, 0 Unchecked, 30.8s Time] [2022-11-19 06:52:46,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36781 states. [2022-11-19 06:52:48,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36781 to 36691. [2022-11-19 06:52:48,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36691 states, 23378 states have (on average 1.340790486782445) internal successors, (31345), 23676 states have internal predecessors, (31345), 10866 states have call successors, (10866), 2478 states have call predecessors, (10866), 2444 states have return successors, (10897), 10657 states have call predecessors, (10897), 10858 states have call successors, (10897) [2022-11-19 06:52:48,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36691 states to 36691 states and 53108 transitions. [2022-11-19 06:52:48,680 INFO L78 Accepts]: Start accepts. Automaton has 36691 states and 53108 transitions. Word has length 248 [2022-11-19 06:52:48,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:52:48,683 INFO L495 AbstractCegarLoop]: Abstraction has 36691 states and 53108 transitions. [2022-11-19 06:52:48,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-19 06:52:48,683 INFO L276 IsEmpty]: Start isEmpty. Operand 36691 states and 53108 transitions. [2022-11-19 06:52:48,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2022-11-19 06:52:48,723 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:52:48,723 INFO L195 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 5, 5, 5, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:52:48,725 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-19 06:52:48,726 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 06:52:48,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:52:48,726 INFO L85 PathProgramCache]: Analyzing trace with hash -2026500463, now seen corresponding path program 1 times [2022-11-19 06:52:48,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:52:48,727 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [625471086] [2022-11-19 06:52:48,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:52:48,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:52:49,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:52:51,376 INFO L134 CoverageAnalysis]: Checked inductivity of 1166 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1158 trivial. 0 not checked. [2022-11-19 06:52:51,376 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:52:51,376 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [625471086] [2022-11-19 06:52:51,376 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [625471086] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:52:51,377 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:52:51,377 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:52:51,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365859646] [2022-11-19 06:52:51,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:52:51,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:52:51,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:52:51,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:52:51,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:52:51,379 INFO L87 Difference]: Start difference. First operand 36691 states and 53108 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-19 06:52:56,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:53:00,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:53:01,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:53:03,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:53:05,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:53:06,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:53:08,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:53:10,831 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 06:53:15,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:53:21,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:53:23,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:53:29,502 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:53:32,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:53:36,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:53:36,220 INFO L93 Difference]: Finished difference Result 36704 states and 53117 transitions. [2022-11-19 06:53:36,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 06:53:36,221 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 252 [2022-11-19 06:53:36,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:53:36,347 INFO L225 Difference]: With dead ends: 36704 [2022-11-19 06:53:36,348 INFO L226 Difference]: Without dead ends: 36702 [2022-11-19 06:53:36,366 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:53:36,367 INFO L413 NwaCegarLoop]: 4658 mSDtfsCounter, 3508 mSDsluCounter, 13006 mSDsCounter, 0 mSdLazyCounter, 1581 mSolverCounterSat, 2 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3521 SdHoareTripleChecker+Valid, 17664 SdHoareTripleChecker+Invalid, 1590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1581 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.4s IncrementalHoareTripleChecker+Time [2022-11-19 06:53:36,368 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3521 Valid, 17664 Invalid, 1590 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1581 Invalid, 7 Unknown, 0 Unchecked, 43.4s Time] [2022-11-19 06:53:36,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36702 states. [2022-11-19 06:53:37,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36702 to 36695. [2022-11-19 06:53:37,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36695 states, 23381 states have (on average 1.3407467601898977) internal successors, (31348), 23679 states have internal predecessors, (31348), 10866 states have call successors, (10866), 2479 states have call predecessors, (10866), 2445 states have return successors, (10897), 10657 states have call predecessors, (10897), 10858 states have call successors, (10897) [2022-11-19 06:53:38,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36695 states to 36695 states and 53111 transitions. [2022-11-19 06:53:38,074 INFO L78 Accepts]: Start accepts. Automaton has 36695 states and 53111 transitions. Word has length 252 [2022-11-19 06:53:38,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:53:38,074 INFO L495 AbstractCegarLoop]: Abstraction has 36695 states and 53111 transitions. [2022-11-19 06:53:38,074 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-19 06:53:38,074 INFO L276 IsEmpty]: Start isEmpty. Operand 36695 states and 53111 transitions. [2022-11-19 06:53:38,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2022-11-19 06:53:38,082 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:53:38,082 INFO L195 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 6, 5, 5, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:53:38,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-19 06:53:38,083 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 06:53:38,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:53:38,084 INFO L85 PathProgramCache]: Analyzing trace with hash 537807089, now seen corresponding path program 1 times [2022-11-19 06:53:38,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:53:38,084 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037510386] [2022-11-19 06:53:38,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:53:38,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:53:38,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:53:40,178 INFO L134 CoverageAnalysis]: Checked inductivity of 1184 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1174 trivial. 0 not checked. [2022-11-19 06:53:40,179 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:53:40,179 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037510386] [2022-11-19 06:53:40,179 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037510386] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:53:40,179 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:53:40,179 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:53:40,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737632399] [2022-11-19 06:53:40,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:53:40,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:53:40,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:53:40,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:53:40,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:53:40,181 INFO L87 Difference]: Start difference. First operand 36695 states and 53111 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-19 06:53:47,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:53:49,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:53:51,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:53:52,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:53:54,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:53:56,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:53:58,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:54:00,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:54:04,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:54:08,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:54:11,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:54:18,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:54:22,369 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:54:25,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:54:25,512 INFO L93 Difference]: Finished difference Result 36708 states and 53120 transitions. [2022-11-19 06:54:25,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 06:54:25,513 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 257 [2022-11-19 06:54:25,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:54:25,638 INFO L225 Difference]: With dead ends: 36708 [2022-11-19 06:54:25,638 INFO L226 Difference]: Without dead ends: 36706 [2022-11-19 06:54:25,655 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:54:25,656 INFO L413 NwaCegarLoop]: 4658 mSDtfsCounter, 3508 mSDsluCounter, 13006 mSDsCounter, 0 mSdLazyCounter, 1582 mSolverCounterSat, 2 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3520 SdHoareTripleChecker+Valid, 17664 SdHoareTripleChecker+Invalid, 1591 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1582 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.0s IncrementalHoareTripleChecker+Time [2022-11-19 06:54:25,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3520 Valid, 17664 Invalid, 1591 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1582 Invalid, 7 Unknown, 0 Unchecked, 44.0s Time] [2022-11-19 06:54:25,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36706 states. [2022-11-19 06:54:27,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36706 to 36699. [2022-11-19 06:54:27,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36699 states, 23384 states have (on average 1.3407030448169688) internal successors, (31351), 23682 states have internal predecessors, (31351), 10866 states have call successors, (10866), 2480 states have call predecessors, (10866), 2446 states have return successors, (10897), 10657 states have call predecessors, (10897), 10858 states have call successors, (10897) [2022-11-19 06:54:27,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36699 states to 36699 states and 53114 transitions. [2022-11-19 06:54:27,340 INFO L78 Accepts]: Start accepts. Automaton has 36699 states and 53114 transitions. Word has length 257 [2022-11-19 06:54:27,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:54:27,341 INFO L495 AbstractCegarLoop]: Abstraction has 36699 states and 53114 transitions. [2022-11-19 06:54:27,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-19 06:54:27,341 INFO L276 IsEmpty]: Start isEmpty. Operand 36699 states and 53114 transitions. [2022-11-19 06:54:27,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2022-11-19 06:54:27,348 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:54:27,348 INFO L195 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 7, 6, 6, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:54:27,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-19 06:54:27,349 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 06:54:27,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:54:27,349 INFO L85 PathProgramCache]: Analyzing trace with hash 1084014647, now seen corresponding path program 1 times [2022-11-19 06:54:27,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:54:27,350 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670307905] [2022-11-19 06:54:27,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:54:27,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:54:27,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:54:29,363 INFO L134 CoverageAnalysis]: Checked inductivity of 1205 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1193 trivial. 0 not checked. [2022-11-19 06:54:29,363 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:54:29,364 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670307905] [2022-11-19 06:54:29,364 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670307905] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:54:29,364 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:54:29,364 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:54:29,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629455193] [2022-11-19 06:54:29,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:54:29,365 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:54:29,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:54:29,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:54:29,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:54:29,365 INFO L87 Difference]: Start difference. First operand 36699 states and 53114 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-19 06:54:38,067 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:54:40,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:54:41,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:54:44,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:54:46,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:54:48,734 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 06:54:52,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:54:58,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:55:04,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:55:07,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:55:10,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:55:14,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:55:14,162 INFO L93 Difference]: Finished difference Result 36712 states and 53123 transitions. [2022-11-19 06:55:14,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 06:55:14,162 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 265 [2022-11-19 06:55:14,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:55:14,292 INFO L225 Difference]: With dead ends: 36712 [2022-11-19 06:55:14,293 INFO L226 Difference]: Without dead ends: 36710 [2022-11-19 06:55:14,311 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:55:14,312 INFO L413 NwaCegarLoop]: 4658 mSDtfsCounter, 3509 mSDsluCounter, 13006 mSDsCounter, 0 mSdLazyCounter, 1579 mSolverCounterSat, 2 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3520 SdHoareTripleChecker+Valid, 17664 SdHoareTripleChecker+Invalid, 1589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1579 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.2s IncrementalHoareTripleChecker+Time [2022-11-19 06:55:14,312 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3520 Valid, 17664 Invalid, 1589 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1579 Invalid, 8 Unknown, 0 Unchecked, 43.2s Time] [2022-11-19 06:55:14,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36710 states. [2022-11-19 06:55:15,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36710 to 36703. [2022-11-19 06:55:15,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36703 states, 23387 states have (on average 1.3406593406593406) internal successors, (31354), 23685 states have internal predecessors, (31354), 10866 states have call successors, (10866), 2481 states have call predecessors, (10866), 2447 states have return successors, (10897), 10657 states have call predecessors, (10897), 10858 states have call successors, (10897) [2022-11-19 06:55:16,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36703 states to 36703 states and 53117 transitions. [2022-11-19 06:55:16,061 INFO L78 Accepts]: Start accepts. Automaton has 36703 states and 53117 transitions. Word has length 265 [2022-11-19 06:55:16,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:55:16,062 INFO L495 AbstractCegarLoop]: Abstraction has 36703 states and 53117 transitions. [2022-11-19 06:55:16,062 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-19 06:55:16,062 INFO L276 IsEmpty]: Start isEmpty. Operand 36703 states and 53117 transitions. [2022-11-19 06:55:16,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2022-11-19 06:55:16,069 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:55:16,069 INFO L195 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 8, 7, 7, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:55:16,069 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-19 06:55:16,069 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 06:55:16,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:55:16,070 INFO L85 PathProgramCache]: Analyzing trace with hash 227294385, now seen corresponding path program 1 times [2022-11-19 06:55:16,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:55:16,071 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471923491] [2022-11-19 06:55:16,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:55:16,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:55:16,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:55:17,837 INFO L134 CoverageAnalysis]: Checked inductivity of 1232 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1218 trivial. 0 not checked. [2022-11-19 06:55:17,838 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:55:17,838 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471923491] [2022-11-19 06:55:17,838 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1471923491] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:55:17,838 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:55:17,839 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:55:17,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682467954] [2022-11-19 06:55:17,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:55:17,839 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:55:17,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:55:17,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:55:17,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:55:17,840 INFO L87 Difference]: Start difference. First operand 36703 states and 53117 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-19 06:55:25,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:55:27,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:55:29,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:55:30,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:55:32,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:55:34,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:55:36,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:55:38,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:55:40,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:55:42,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:55:50,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:55:57,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:55:59,505 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 06:56:01,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:56:04,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:56:04,045 INFO L93 Difference]: Finished difference Result 58244 states and 83942 transitions. [2022-11-19 06:56:04,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 06:56:04,046 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 267 [2022-11-19 06:56:04,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:56:04,259 INFO L225 Difference]: With dead ends: 58244 [2022-11-19 06:56:04,259 INFO L226 Difference]: Without dead ends: 58242 [2022-11-19 06:56:04,282 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:56:04,283 INFO L413 NwaCegarLoop]: 4419 mSDtfsCounter, 3676 mSDsluCounter, 11248 mSDsCounter, 0 mSdLazyCounter, 1527 mSolverCounterSat, 3 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3683 SdHoareTripleChecker+Valid, 15667 SdHoareTripleChecker+Invalid, 1539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1527 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:56:04,283 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3683 Valid, 15667 Invalid, 1539 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1527 Invalid, 9 Unknown, 0 Unchecked, 44.1s Time] [2022-11-19 06:56:04,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58242 states. [2022-11-19 06:56:06,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58242 to 58217. [2022-11-19 06:56:06,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58217 states, 37187 states have (on average 1.343023099470245) internal successors, (49943), 37799 states have internal predecessors, (49943), 16888 states have call successors, (16888), 4287 states have call predecessors, (16888), 4139 states have return successors, (17085), 16339 states have call predecessors, (17085), 16872 states have call successors, (17085) [2022-11-19 06:56:06,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58217 states to 58217 states and 83916 transitions. [2022-11-19 06:56:06,981 INFO L78 Accepts]: Start accepts. Automaton has 58217 states and 83916 transitions. Word has length 267 [2022-11-19 06:56:06,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:56:06,982 INFO L495 AbstractCegarLoop]: Abstraction has 58217 states and 83916 transitions. [2022-11-19 06:56:06,982 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-19 06:56:06,982 INFO L276 IsEmpty]: Start isEmpty. Operand 58217 states and 83916 transitions. [2022-11-19 06:56:06,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2022-11-19 06:56:06,989 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:56:06,989 INFO L195 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 9, 8, 8, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:56:06,989 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-19 06:56:06,990 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 06:56:06,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:56:06,990 INFO L85 PathProgramCache]: Analyzing trace with hash -715704815, now seen corresponding path program 1 times [2022-11-19 06:56:06,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:56:06,991 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321667257] [2022-11-19 06:56:06,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:56:06,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:56:07,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:56:08,888 INFO L134 CoverageAnalysis]: Checked inductivity of 1262 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1246 trivial. 0 not checked. [2022-11-19 06:56:08,888 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:56:08,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321667257] [2022-11-19 06:56:08,889 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321667257] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:56:08,889 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:56:08,889 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:56:08,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516306135] [2022-11-19 06:56:08,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:56:08,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:56:08,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:56:08,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:56:08,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:56:08,891 INFO L87 Difference]: Start difference. First operand 58217 states and 83916 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-19 06:56:17,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:56:19,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:56:21,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:56:24,161 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 06:56:25,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:56:28,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:56:35,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:56:38,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:56:45,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:56:48,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:56:52,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:56:52,206 INFO L93 Difference]: Finished difference Result 58240 states and 83935 transitions. [2022-11-19 06:56:52,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 06:56:52,206 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 272 [2022-11-19 06:56:52,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:56:52,394 INFO L225 Difference]: With dead ends: 58240 [2022-11-19 06:56:52,394 INFO L226 Difference]: Without dead ends: 58238 [2022-11-19 06:56:52,414 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:56:52,415 INFO L413 NwaCegarLoop]: 4665 mSDtfsCounter, 3462 mSDsluCounter, 13020 mSDsCounter, 0 mSdLazyCounter, 1597 mSolverCounterSat, 2 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3472 SdHoareTripleChecker+Valid, 17685 SdHoareTripleChecker+Invalid, 1607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1597 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.0s IncrementalHoareTripleChecker+Time [2022-11-19 06:56:52,415 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3472 Valid, 17685 Invalid, 1607 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1597 Invalid, 8 Unknown, 0 Unchecked, 41.0s Time] [2022-11-19 06:56:52,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58238 states. [2022-11-19 06:56:55,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58238 to 58225. [2022-11-19 06:56:55,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58225 states, 37193 states have (on average 1.3429677627510552) internal successors, (49949), 37805 states have internal predecessors, (49949), 16888 states have call successors, (16888), 4289 states have call predecessors, (16888), 4141 states have return successors, (17085), 16339 states have call predecessors, (17085), 16872 states have call successors, (17085) [2022-11-19 06:56:55,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58225 states to 58225 states and 83922 transitions. [2022-11-19 06:56:55,403 INFO L78 Accepts]: Start accepts. Automaton has 58225 states and 83922 transitions. Word has length 272 [2022-11-19 06:56:55,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:56:55,403 INFO L495 AbstractCegarLoop]: Abstraction has 58225 states and 83922 transitions. [2022-11-19 06:56:55,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-19 06:56:55,404 INFO L276 IsEmpty]: Start isEmpty. Operand 58225 states and 83922 transitions. [2022-11-19 06:56:55,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2022-11-19 06:56:55,408 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:56:55,408 INFO L195 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 10, 9, 9, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:56:55,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-19 06:56:55,408 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 06:56:55,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:56:55,409 INFO L85 PathProgramCache]: Analyzing trace with hash -877016629, now seen corresponding path program 1 times [2022-11-19 06:56:55,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:56:55,409 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893358367] [2022-11-19 06:56:55,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:56:55,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:56:55,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:56:57,242 INFO L134 CoverageAnalysis]: Checked inductivity of 1295 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 1277 trivial. 0 not checked. [2022-11-19 06:56:57,243 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:56:57,243 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893358367] [2022-11-19 06:56:57,243 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893358367] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:56:57,243 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:56:57,243 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:56:57,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788677279] [2022-11-19 06:56:57,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:56:57,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:56:57,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:56:57,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:56:57,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:56:57,245 INFO L87 Difference]: Start difference. First operand 58225 states and 83922 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-19 06:57:05,099 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:57:07,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:57:08,530 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:57:12,620 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 06:57:14,874 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 06:57:22,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:57:25,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:57:27,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:57:29,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:57:36,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:57:39,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:57:44,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:57:44,007 INFO L93 Difference]: Finished difference Result 58442 states and 84115 transitions. [2022-11-19 06:57:44,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 06:57:44,011 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 280 [2022-11-19 06:57:44,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:57:44,195 INFO L225 Difference]: With dead ends: 58442 [2022-11-19 06:57:44,195 INFO L226 Difference]: Without dead ends: 58440 [2022-11-19 06:57:44,211 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:57:44,212 INFO L413 NwaCegarLoop]: 4642 mSDtfsCounter, 3440 mSDsluCounter, 12974 mSDsCounter, 0 mSdLazyCounter, 1577 mSolverCounterSat, 2 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3450 SdHoareTripleChecker+Valid, 17616 SdHoareTripleChecker+Invalid, 1588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1577 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.2s IncrementalHoareTripleChecker+Time [2022-11-19 06:57:44,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3450 Valid, 17616 Invalid, 1588 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1577 Invalid, 9 Unknown, 0 Unchecked, 44.2s Time] [2022-11-19 06:57:44,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58440 states. [2022-11-19 06:57:46,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58440 to 58433. [2022-11-19 06:57:46,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58433 states, 37309 states have (on average 1.342169449730628) internal successors, (50075), 37921 states have internal predecessors, (50075), 16918 states have call successors, (16918), 4351 states have call predecessors, (16918), 4203 states have return successors, (17115), 16369 states have call predecessors, (17115), 16902 states have call successors, (17115) [2022-11-19 06:57:47,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58433 states to 58433 states and 84108 transitions. [2022-11-19 06:57:47,230 INFO L78 Accepts]: Start accepts. Automaton has 58433 states and 84108 transitions. Word has length 280 [2022-11-19 06:57:47,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:57:47,231 INFO L495 AbstractCegarLoop]: Abstraction has 58433 states and 84108 transitions. [2022-11-19 06:57:47,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-19 06:57:47,231 INFO L276 IsEmpty]: Start isEmpty. Operand 58433 states and 84108 transitions. [2022-11-19 06:57:47,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2022-11-19 06:57:47,236 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:57:47,236 INFO L195 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 11, 10, 10, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:57:47,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-19 06:57:47,236 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 06:57:47,236 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:57:47,236 INFO L85 PathProgramCache]: Analyzing trace with hash 1385286097, now seen corresponding path program 1 times [2022-11-19 06:57:47,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:57:47,237 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653070455] [2022-11-19 06:57:47,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:57:47,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:57:47,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:57:48,950 INFO L134 CoverageAnalysis]: Checked inductivity of 1334 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 1314 trivial. 0 not checked. [2022-11-19 06:57:48,950 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:57:48,950 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653070455] [2022-11-19 06:57:48,951 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653070455] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:57:48,951 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:57:48,951 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:57:48,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013446355] [2022-11-19 06:57:48,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:57:48,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:57:48,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:57:48,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:57:48,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:57:48,953 INFO L87 Difference]: Start difference. First operand 58433 states and 84108 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-19 06:57:52,808 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:57:56,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:58:00,823 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:58:02,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:58:05,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:58:07,685 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 06:58:15,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:58:19,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:58:26,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:58:28,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:58:34,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:58:34,045 INFO L93 Difference]: Finished difference Result 58450 states and 84121 transitions. [2022-11-19 06:58:34,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 06:58:34,045 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 282 [2022-11-19 06:58:34,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:58:34,299 INFO L225 Difference]: With dead ends: 58450 [2022-11-19 06:58:34,299 INFO L226 Difference]: Without dead ends: 58448 [2022-11-19 06:58:34,328 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:58:34,329 INFO L413 NwaCegarLoop]: 4642 mSDtfsCounter, 3439 mSDsluCounter, 12974 mSDsCounter, 0 mSdLazyCounter, 1576 mSolverCounterSat, 2 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3448 SdHoareTripleChecker+Valid, 17616 SdHoareTripleChecker+Invalid, 1586 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1576 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.5s IncrementalHoareTripleChecker+Time [2022-11-19 06:58:34,329 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3448 Valid, 17616 Invalid, 1586 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1576 Invalid, 8 Unknown, 0 Unchecked, 42.5s Time] [2022-11-19 06:58:34,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58448 states. [2022-11-19 06:58:37,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58448 to 58441. [2022-11-19 06:58:37,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58441 states, 37315 states have (on average 1.34211443119389) internal successors, (50081), 37927 states have internal predecessors, (50081), 16918 states have call successors, (16918), 4353 states have call predecessors, (16918), 4205 states have return successors, (17115), 16369 states have call predecessors, (17115), 16902 states have call successors, (17115) [2022-11-19 06:58:37,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58441 states to 58441 states and 84114 transitions. [2022-11-19 06:58:37,550 INFO L78 Accepts]: Start accepts. Automaton has 58441 states and 84114 transitions. Word has length 282 [2022-11-19 06:58:37,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:58:37,551 INFO L495 AbstractCegarLoop]: Abstraction has 58441 states and 84114 transitions. [2022-11-19 06:58:37,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-19 06:58:37,552 INFO L276 IsEmpty]: Start isEmpty. Operand 58441 states and 84114 transitions. [2022-11-19 06:58:37,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2022-11-19 06:58:37,558 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:58:37,559 INFO L195 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 12, 11, 11, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:58:37,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-19 06:58:37,559 INFO L420 AbstractCegarLoop]: === Iteration 17 === 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 06:58:37,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:58:37,560 INFO L85 PathProgramCache]: Analyzing trace with hash 596646105, now seen corresponding path program 1 times [2022-11-19 06:58:37,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:58:37,560 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275228519] [2022-11-19 06:58:37,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:58:37,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:58:38,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:58:39,343 INFO L134 CoverageAnalysis]: Checked inductivity of 1377 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 1355 trivial. 0 not checked. [2022-11-19 06:58:39,344 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:58:39,344 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275228519] [2022-11-19 06:58:39,344 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [275228519] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:58:39,344 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:58:39,344 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:58:39,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828879648] [2022-11-19 06:58:39,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:58:39,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:58:39,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:58:39,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:58:39,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:58:39,346 INFO L87 Difference]: Start difference. First operand 58441 states and 84114 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-19 06:58:46,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:58:48,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:58:50,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:58:52,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:58:55,773 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 06:58:58,055 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 []