./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f3e01d-250b-45ad-a8c9-29dea0221dae/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f3e01d-250b-45ad-a8c9-29dea0221dae/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f3e01d-250b-45ad-a8c9-29dea0221dae/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f3e01d-250b-45ad-a8c9-29dea0221dae/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f3e01d-250b-45ad-a8c9-29dea0221dae/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f3e01d-250b-45ad-a8c9-29dea0221dae/bin/utaipan-g80aRyZoba --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash adae9e973a71be7ae6bae40bd619f2dd42436469ca3cae3ee4a6c75222eea08e --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-22 00:21:11,054 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 00:21:11,057 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 00:21:11,088 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 00:21:11,091 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 00:21:11,096 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 00:21:11,099 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 00:21:11,102 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 00:21:11,104 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 00:21:11,111 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 00:21:11,113 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 00:21:11,115 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 00:21:11,116 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 00:21:11,119 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 00:21:11,123 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 00:21:11,125 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 00:21:11,127 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 00:21:11,129 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 00:21:11,130 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 00:21:11,132 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 00:21:11,134 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 00:21:11,135 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 00:21:11,136 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 00:21:11,137 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 00:21:11,141 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 00:21:11,141 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 00:21:11,142 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 00:21:11,143 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 00:21:11,143 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 00:21:11,144 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 00:21:11,144 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 00:21:11,145 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 00:21:11,146 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 00:21:11,147 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 00:21:11,148 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 00:21:11,148 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 00:21:11,149 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 00:21:11,149 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 00:21:11,150 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 00:21:11,151 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 00:21:11,151 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 00:21:11,152 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f3e01d-250b-45ad-a8c9-29dea0221dae/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 00:21:11,175 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 00:21:11,175 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 00:21:11,176 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 00:21:11,176 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 00:21:11,177 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 00:21:11,177 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 00:21:11,177 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 00:21:11,178 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 00:21:11,178 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 00:21:11,178 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 00:21:11,179 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 00:21:11,179 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 00:21:11,179 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 00:21:11,179 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 00:21:11,180 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 00:21:11,180 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 00:21:11,180 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 00:21:11,181 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 00:21:11,182 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 00:21:11,182 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 00:21:11,182 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 00:21:11,183 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 00:21:11,183 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 00:21:11,183 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 00:21:11,183 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 00:21:11,184 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 00:21:11,184 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 00:21:11,184 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 00:21:11,185 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 00:21:11,185 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:21:11,185 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 00:21:11,186 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 00:21:11,186 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 00:21:11,186 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 00:21:11,186 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 00:21:11,187 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 00:21:11,187 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 00:21:11,187 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 00:21:11,188 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_a0f3e01d-250b-45ad-a8c9-29dea0221dae/bin/utaipan-g80aRyZoba/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f3e01d-250b-45ad-a8c9-29dea0221dae/bin/utaipan-g80aRyZoba Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> adae9e973a71be7ae6bae40bd619f2dd42436469ca3cae3ee4a6c75222eea08e [2022-11-22 00:21:11,474 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 00:21:11,513 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 00:21:11,516 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 00:21:11,517 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 00:21:11,518 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 00:21:11,519 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f3e01d-250b-45ad-a8c9-29dea0221dae/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2022-11-22 00:21:14,584 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 00:21:15,546 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 00:21:15,547 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f3e01d-250b-45ad-a8c9-29dea0221dae/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2022-11-22 00:21:15,623 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f3e01d-250b-45ad-a8c9-29dea0221dae/bin/utaipan-g80aRyZoba/data/c46ba9b6a/edb01cef903c4b32a8443b4f8866813a/FLAG6d8ae0aa0 [2022-11-22 00:21:15,642 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f3e01d-250b-45ad-a8c9-29dea0221dae/bin/utaipan-g80aRyZoba/data/c46ba9b6a/edb01cef903c4b32a8443b4f8866813a [2022-11-22 00:21:15,645 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 00:21:15,647 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 00:21:15,648 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 00:21:15,648 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 00:21:15,652 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 00:21:15,653 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:21:15" (1/1) ... [2022-11-22 00:21:15,654 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46eafd5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:21:15, skipping insertion in model container [2022-11-22 00:21:15,654 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:21:15" (1/1) ... [2022-11-22 00:21:15,662 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 00:21:15,954 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 00:21:23,357 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f3e01d-250b-45ad-a8c9-29dea0221dae/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[772474,772487] [2022-11-22 00:21:23,361 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f3e01d-250b-45ad-a8c9-29dea0221dae/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[772643,772656] [2022-11-22 00:21:23,361 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f3e01d-250b-45ad-a8c9-29dea0221dae/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[772810,772823] [2022-11-22 00:21:23,362 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f3e01d-250b-45ad-a8c9-29dea0221dae/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[772978,772991] [2022-11-22 00:21:23,399 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:21:23,460 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 00:21:24,305 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f3e01d-250b-45ad-a8c9-29dea0221dae/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[772474,772487] [2022-11-22 00:21:24,306 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f3e01d-250b-45ad-a8c9-29dea0221dae/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[772643,772656] [2022-11-22 00:21:24,306 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f3e01d-250b-45ad-a8c9-29dea0221dae/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[772810,772823] [2022-11-22 00:21:24,307 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f3e01d-250b-45ad-a8c9-29dea0221dae/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[772978,772991] [2022-11-22 00:21:24,324 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:21:24,717 INFO L208 MainTranslator]: Completed translation [2022-11-22 00:21:24,717 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:21:24 WrapperNode [2022-11-22 00:21:24,718 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 00:21:24,719 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 00:21:24,719 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 00:21:24,720 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 00:21:24,728 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:21:24" (1/1) ... [2022-11-22 00:21:25,027 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:21:24" (1/1) ... [2022-11-22 00:21:25,461 INFO L138 Inliner]: procedures = 710, calls = 11809, calls flagged for inlining = 309, calls inlined = 228, statements flattened = 12300 [2022-11-22 00:21:25,462 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 00:21:25,463 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 00:21:25,463 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 00:21:25,464 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 00:21:25,484 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:21:24" (1/1) ... [2022-11-22 00:21:25,484 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:21:24" (1/1) ... [2022-11-22 00:21:25,609 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:21:24" (1/1) ... [2022-11-22 00:21:25,610 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:21:24" (1/1) ... [2022-11-22 00:21:25,948 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:21:24" (1/1) ... [2022-11-22 00:21:26,118 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:21:24" (1/1) ... [2022-11-22 00:21:26,181 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:21:24" (1/1) ... [2022-11-22 00:21:26,222 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:21:24" (1/1) ... [2022-11-22 00:21:26,303 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 00:21:26,304 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 00:21:26,304 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 00:21:26,304 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 00:21:26,305 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:21:24" (1/1) ... [2022-11-22 00:21:26,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:21:26,323 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f3e01d-250b-45ad-a8c9-29dea0221dae/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:21:26,340 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f3e01d-250b-45ad-a8c9-29dea0221dae/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 00:21:26,378 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0f3e01d-250b-45ad-a8c9-29dea0221dae/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 00:21:26,408 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-22 00:21:26,408 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-22 00:21:26,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 00:21:26,409 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 00:21:26,409 INFO L130 BoogieDeclarations]: Found specification of procedure read_register [2022-11-22 00:21:26,409 INFO L138 BoogieDeclarations]: Found implementation of procedure read_register [2022-11-22 00:21:26,409 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_send_data [2022-11-22 00:21:26,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_send_data [2022-11-22 00:21:26,409 INFO L130 BoogieDeclarations]: Found specification of procedure write_register_byte [2022-11-22 00:21:26,410 INFO L138 BoogieDeclarations]: Found implementation of procedure write_register_byte [2022-11-22 00:21:26,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 00:21:26,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 00:21:26,410 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-22 00:21:26,411 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-22 00:21:26,411 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2022-11-22 00:21:26,411 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2022-11-22 00:21:26,411 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_release_firmware [2022-11-22 00:21:26,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_release_firmware [2022-11-22 00:21:26,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_78 [2022-11-22 00:21:26,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_78 [2022-11-22 00:21:26,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-22 00:21:26,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-22 00:21:26,414 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_configure_security [2022-11-22 00:21:26,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_configure_security [2022-11-22 00:21:26,414 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-22 00:21:26,415 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-22 00:21:26,415 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-22 00:21:26,415 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-22 00:21:26,415 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_reset_adapter [2022-11-22 00:21:26,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_reset_adapter [2022-11-22 00:21:26,415 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_security_information [2022-11-22 00:21:26,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_security_information [2022-11-22 00:21:26,416 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-22 00:21:26,416 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-22 00:21:26,416 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-22 00:21:26,417 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-22 00:21:26,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 00:21:26,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 00:21:26,417 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-22 00:21:26,417 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-22 00:21:26,417 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-22 00:21:26,418 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-22 00:21:26,418 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_mandatory_bssid [2022-11-22 00:21:26,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_mandatory_bssid [2022-11-22 00:21:26,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 00:21:26,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 00:21:26,419 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_rfkill_set_hw_state [2022-11-22 00:21:26,419 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_rfkill_set_hw_state [2022-11-22 00:21:26,419 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_unregister [2022-11-22 00:21:26,420 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_unregister [2022-11-22 00:21:26,420 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_disable_adapter [2022-11-22 00:21:26,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_disable_adapter [2022-11-22 00:21:26,420 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-22 00:21:26,420 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-22 00:21:26,420 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 00:21:26,421 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_send_command [2022-11-22 00:21:26,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_send_command [2022-11-22 00:21:26,421 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-22 00:21:26,421 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-22 00:21:26,421 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_word [2022-11-22 00:21:26,421 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_word [2022-11-22 00:21:26,422 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-22 00:21:26,422 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-22 00:21:26,422 INFO L130 BoogieDeclarations]: Found specification of procedure isr_scan_complete [2022-11-22 00:21:26,422 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_scan_complete [2022-11-22 00:21:26,422 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_power_mode [2022-11-22 00:21:26,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_power_mode [2022-11-22 00:21:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-22 00:21:26,424 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-22 00:21:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_byte [2022-11-22 00:21:26,425 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_byte [2022-11-22 00:21:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2022-11-22 00:21:26,425 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2022-11-22 00:21:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 00:21:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-22 00:21:26,426 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-22 00:21:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-22 00:21:26,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-22 00:21:26,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 00:21:26,427 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_dword [2022-11-22 00:21:26,427 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_dword [2022-11-22 00:21:26,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 00:21:26,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 00:21:26,428 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_channel [2022-11-22 00:21:26,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_channel [2022-11-22 00:21:26,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 00:21:26,429 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-22 00:21:26,429 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-22 00:21:26,430 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_up [2022-11-22 00:21:26,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_up [2022-11-22 00:21:26,430 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_send_commands [2022-11-22 00:21:26,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_send_commands [2022-11-22 00:21:26,430 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 00:21:26,431 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 00:21:26,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-22 00:21:26,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-22 00:21:26,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-22 00:21:26,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-22 00:21:26,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-22 00:21:26,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-22 00:21:26,432 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-22 00:21:26,432 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-22 00:21:26,433 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-22 00:21:26,433 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-22 00:21:26,434 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_enable_adapter [2022-11-22 00:21:26,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_enable_adapter [2022-11-22 00:21:26,439 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-22 00:21:26,439 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-22 00:21:26,439 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_scan_options [2022-11-22 00:21:26,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_scan_options [2022-11-22 00:21:26,440 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_txb_free [2022-11-22 00:21:26,441 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_txb_free [2022-11-22 00:21:26,442 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_reset_fatalerror [2022-11-22 00:21:26,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_reset_fatalerror [2022-11-22 00:21:26,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-22 00:21:26,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-22 00:21:26,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 00:21:26,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 00:21:26,448 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_tx_rates [2022-11-22 00:21:26,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_tx_rates [2022-11-22 00:21:26,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 00:21:26,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 00:21:26,449 INFO L130 BoogieDeclarations]: Found specification of procedure print_ssid [2022-11-22 00:21:26,449 INFO L138 BoogieDeclarations]: Found implementation of procedure print_ssid [2022-11-22 00:21:26,449 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-22 00:21:26,449 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-22 00:21:26,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 00:21:26,450 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-11-22 00:21:26,450 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-11-22 00:21:26,450 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-22 00:21:26,450 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_snapshot_free [2022-11-22 00:21:26,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_snapshot_free [2022-11-22 00:21:26,450 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-22 00:21:26,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-22 00:21:26,451 INFO L130 BoogieDeclarations]: Found specification of procedure snprint_line [2022-11-22 00:21:26,451 INFO L138 BoogieDeclarations]: Found implementation of procedure snprint_line [2022-11-22 00:21:26,451 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-22 00:21:26,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-22 00:21:26,451 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_reset [2022-11-22 00:21:26,451 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_reset [2022-11-22 00:21:26,452 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-22 00:21:26,452 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-22 00:21:26,452 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-22 00:21:26,452 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-22 00:21:26,452 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-22 00:21:26,452 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-22 00:21:26,452 INFO L130 BoogieDeclarations]: Found specification of procedure sw_reset_and_clock [2022-11-22 00:21:26,453 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_reset_and_clock [2022-11-22 00:21:26,453 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_enable_interrupts [2022-11-22 00:21:26,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_enable_interrupts [2022-11-22 00:21:26,453 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-11-22 00:21:26,453 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-11-22 00:21:26,453 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_resume [2022-11-22 00:21:26,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_resume [2022-11-22 00:21:26,454 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2022-11-22 00:21:26,454 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2022-11-22 00:21:26,454 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 00:21:26,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 00:21:26,454 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_send_event [2022-11-22 00:21:26,455 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_send_event [2022-11-22 00:21:26,455 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_pci_remove_one [2022-11-22 00:21:26,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_pci_remove_one [2022-11-22 00:21:26,455 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_free [2022-11-22 00:21:26,455 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_free [2022-11-22 00:21:26,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-22 00:21:26,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-22 00:21:26,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 00:21:26,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 00:21:26,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 00:21:26,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 00:21:26,456 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_alloc_skb [2022-11-22 00:21:26,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_alloc_skb [2022-11-22 00:21:26,457 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-22 00:21:26,457 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-22 00:21:26,457 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_get_ordinal [2022-11-22 00:21:26,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_get_ordinal [2022-11-22 00:21:26,457 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_stop_adapter [2022-11-22 00:21:26,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_stop_adapter [2022-11-22 00:21:26,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-22 00:21:26,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-22 00:21:26,458 INFO L130 BoogieDeclarations]: Found specification of procedure write_register [2022-11-22 00:21:26,458 INFO L138 BoogieDeclarations]: Found implementation of procedure write_register [2022-11-22 00:21:26,458 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_set_gpio [2022-11-22 00:21:26,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_set_gpio [2022-11-22 00:21:26,458 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-22 00:21:26,458 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-22 00:21:26,459 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_down [2022-11-22 00:21:26,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_down [2022-11-22 00:21:26,459 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_close [2022-11-22 00:21:26,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_close [2022-11-22 00:21:26,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_low_lock_of_ipw2100_priv [2022-11-22 00:21:26,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_low_lock_of_ipw2100_priv [2022-11-22 00:21:26,459 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_wait_for_card_state [2022-11-22 00:21:26,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_wait_for_card_state [2022-11-22 00:21:26,460 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_rf_kill [2022-11-22 00:21:26,460 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_rf_kill [2022-11-22 00:21:26,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-22 00:21:26,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-22 00:21:26,460 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-22 00:21:26,460 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-22 00:21:26,461 INFO L130 BoogieDeclarations]: Found specification of procedure read_register_byte [2022-11-22 00:21:26,461 INFO L138 BoogieDeclarations]: Found implementation of procedure read_register_byte [2022-11-22 00:21:26,461 INFO L130 BoogieDeclarations]: Found specification of procedure status_queue_free [2022-11-22 00:21:26,461 INFO L138 BoogieDeclarations]: Found implementation of procedure status_queue_free [2022-11-22 00:21:26,461 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-22 00:21:26,461 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-22 00:21:26,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-22 00:21:26,462 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-22 00:21:26,462 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-22 00:21:26,462 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-22 00:21:26,462 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_rx_free [2022-11-22 00:21:26,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_rx_free [2022-11-22 00:21:26,462 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-22 00:21:26,462 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-22 00:21:26,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-11-22 00:21:26,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-11-22 00:21:26,463 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-22 00:21:26,463 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-22 00:21:26,463 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-22 00:21:26,463 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-22 00:21:26,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 00:21:26,463 INFO L130 BoogieDeclarations]: Found specification of procedure mod_delayed_work [2022-11-22 00:21:26,464 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_delayed_work [2022-11-22 00:21:26,464 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-22 00:21:26,464 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-22 00:21:26,464 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_shutdown [2022-11-22 00:21:26,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_shutdown [2022-11-22 00:21:26,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 00:21:26,464 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_word [2022-11-22 00:21:26,465 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_word [2022-11-22 00:21:26,465 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_association_lost [2022-11-22 00:21:26,466 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_association_lost [2022-11-22 00:21:26,470 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_free [2022-11-22 00:21:26,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_free [2022-11-22 00:21:26,470 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_mac_address [2022-11-22 00:21:26,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_mac_address [2022-11-22 00:21:26,470 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_essid [2022-11-22 00:21:26,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_essid [2022-11-22 00:21:26,471 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2022-11-22 00:21:26,471 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2022-11-22 00:21:26,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 00:21:26,472 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_disable_interrupts [2022-11-22 00:21:26,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_disable_interrupts [2022-11-22 00:21:26,473 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-22 00:21:26,474 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-22 00:21:26,474 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_rts_threshold [2022-11-22 00:21:26,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_rts_threshold [2022-11-22 00:21:26,474 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_byte [2022-11-22 00:21:26,474 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_byte [2022-11-22 00:21:26,474 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-22 00:21:26,474 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-22 00:21:26,474 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-22 00:21:26,475 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-22 00:21:26,475 INFO L130 BoogieDeclarations]: Found specification of procedure free_libipw [2022-11-22 00:21:26,475 INFO L138 BoogieDeclarations]: Found implementation of procedure free_libipw [2022-11-22 00:21:26,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 00:21:26,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 00:21:26,475 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-22 00:21:26,475 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-22 00:21:26,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-22 00:21:26,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-22 00:21:26,476 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_msg_free [2022-11-22 00:21:26,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_msg_free [2022-11-22 00:21:26,476 INFO L130 BoogieDeclarations]: Found specification of procedure printk_buf [2022-11-22 00:21:26,476 INFO L138 BoogieDeclarations]: Found implementation of procedure printk_buf [2022-11-22 00:21:26,476 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_ethtool_get_drvinfo [2022-11-22 00:21:26,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_ethtool_get_drvinfo [2022-11-22 00:21:26,477 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2022-11-22 00:21:26,477 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2022-11-22 00:21:26,477 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_tx_power [2022-11-22 00:21:26,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_tx_power [2022-11-22 00:21:26,477 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-22 00:21:26,477 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-22 00:21:26,477 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-11-22 00:21:26,478 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-11-22 00:21:26,478 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-22 00:21:26,478 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-22 00:21:26,478 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-11-22 00:21:26,478 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-11-22 00:21:26,478 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_system_config [2022-11-22 00:21:26,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_system_config [2022-11-22 00:21:26,479 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_kill_works [2022-11-22 00:21:26,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_kill_works [2022-11-22 00:21:26,479 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2022-11-22 00:21:26,479 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2022-11-22 00:21:26,479 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 00:21:26,479 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 00:21:26,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 00:21:26,480 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_queues_free [2022-11-22 00:21:26,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_queues_free [2022-11-22 00:21:26,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 00:21:26,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 00:21:26,480 INFO L130 BoogieDeclarations]: Found specification of procedure rf_kill_active [2022-11-22 00:21:26,480 INFO L138 BoogieDeclarations]: Found implementation of procedure rf_kill_active [2022-11-22 00:21:26,480 INFO L130 BoogieDeclarations]: Found specification of procedure get_seconds [2022-11-22 00:21:26,481 INFO L138 BoogieDeclarations]: Found implementation of procedure get_seconds [2022-11-22 00:21:26,481 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-22 00:21:26,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-22 00:21:26,481 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_allocate [2022-11-22 00:21:26,481 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_allocate [2022-11-22 00:21:26,481 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-22 00:21:26,481 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-22 00:21:26,481 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_priv [2022-11-22 00:21:26,482 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_priv [2022-11-22 00:21:26,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_91 [2022-11-22 00:21:26,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_91 [2022-11-22 00:21:26,482 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-22 00:21:26,482 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-22 00:21:26,482 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-22 00:21:26,482 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-22 00:21:26,482 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_timeout [2022-11-22 00:21:26,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_timeout [2022-11-22 00:21:26,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 00:21:26,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 00:21:26,483 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-22 00:21:26,483 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-22 00:21:26,483 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-22 00:21:26,483 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-22 00:21:26,484 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-22 00:21:26,484 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-22 00:21:26,484 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-22 00:21:26,484 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-22 00:21:26,484 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_open [2022-11-22 00:21:26,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_open [2022-11-22 00:21:26,484 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-22 00:21:26,484 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-22 00:21:26,485 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_queues_initialize [2022-11-22 00:21:26,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_queues_initialize [2022-11-22 00:21:26,485 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-22 00:21:26,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_low_lock_of_ipw2100_priv [2022-11-22 00:21:26,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_low_lock_of_ipw2100_priv [2022-11-22 00:21:26,485 INFO L130 BoogieDeclarations]: Found specification of procedure pm_qos_update_request [2022-11-22 00:21:26,485 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_qos_update_request [2022-11-22 00:21:26,486 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_associated [2022-11-22 00:21:26,486 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_associated [2022-11-22 00:21:26,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 00:21:26,486 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_scanning [2022-11-22 00:21:26,486 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_scanning [2022-11-22 00:21:26,486 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_dword [2022-11-22 00:21:26,486 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_dword [2022-11-22 00:21:26,487 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 00:21:26,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 00:21:26,487 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-22 00:21:26,487 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-22 00:21:26,487 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_initialize [2022-11-22 00:21:26,487 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_initialize [2022-11-22 00:21:26,487 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_start_scan [2022-11-22 00:21:26,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_start_scan [2022-11-22 00:21:26,488 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-11-22 00:21:26,488 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-11-22 00:21:27,909 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 00:21:27,912 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 00:21:41,170 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 00:23:45,252 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 00:23:48,604 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 00:23:48,604 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-22 00:23:48,611 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:23:48 BoogieIcfgContainer [2022-11-22 00:23:48,611 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 00:23:48,614 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 00:23:48,614 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 00:23:48,617 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 00:23:48,618 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 12:21:15" (1/3) ... [2022-11-22 00:23:48,619 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6fe09722 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:23:48, skipping insertion in model container [2022-11-22 00:23:48,619 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:21:24" (2/3) ... [2022-11-22 00:23:48,619 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6fe09722 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:23:48, skipping insertion in model container [2022-11-22 00:23:48,619 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:23:48" (3/3) ... [2022-11-22 00:23:48,621 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2022-11-22 00:23:48,644 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 00:23:48,645 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-22 00:23:48,764 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 00:23:48,774 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;@162aff8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 00:23:48,778 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-22 00:23:48,793 INFO L276 IsEmpty]: Start isEmpty. Operand has 2667 states, 1645 states have (on average 1.3246200607902736) internal successors, (2179), 1673 states have internal predecessors, (2179), 853 states have call successors, (853), 166 states have call predecessors, (853), 165 states have return successors, (849), 847 states have call predecessors, (849), 849 states have call successors, (849) [2022-11-22 00:23:48,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-11-22 00:23:48,803 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:23:48,804 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-11-22 00:23:48,805 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 00:23:48,809 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:23:48,810 INFO L85 PathProgramCache]: Analyzing trace with hash -1732514746, now seen corresponding path program 1 times [2022-11-22 00:23:48,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:23:48,822 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73892777] [2022-11-22 00:23:48,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:23:48,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:23:49,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:23:52,078 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-22 00:23:52,079 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:23:52,079 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73892777] [2022-11-22 00:23:52,079 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73892777] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:23:52,080 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:23:52,080 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:23:52,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837248686] [2022-11-22 00:23:52,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:23:52,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:23:52,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:23:52,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:23:52,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:23:52,134 INFO L87 Difference]: Start difference. First operand has 2667 states, 1645 states have (on average 1.3246200607902736) internal successors, (2179), 1673 states have internal predecessors, (2179), 853 states have call successors, (853), 166 states have call predecessors, (853), 165 states have return successors, (849), 847 states have call predecessors, (849), 849 states have call successors, (849) Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-22 00:23:57,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-22 00:24:04,230 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-22 00:24:08,660 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-22 00:24:09,889 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-22 00:24:15,377 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-22 00:24:17,388 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-22 00:24:23,044 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-22 00:24:25,163 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-22 00:24:28,851 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-22 00:24:31,539 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-22 00:24:33,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:35,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:24:35,616 INFO L93 Difference]: Finished difference Result 7607 states and 11268 transitions. [2022-11-22 00:24:35,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 00:24:35,619 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 35 [2022-11-22 00:24:35,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:24:35,685 INFO L225 Difference]: With dead ends: 7607 [2022-11-22 00:24:35,686 INFO L226 Difference]: Without dead ends: 4943 [2022-11-22 00:24:35,720 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-22 00:24:35,723 INFO L413 NwaCegarLoop]: 4312 mSDtfsCounter, 3313 mSDsluCounter, 12163 mSDsCounter, 0 mSdLazyCounter, 1183 mSolverCounterSat, 3 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3331 SdHoareTripleChecker+Valid, 16475 SdHoareTripleChecker+Invalid, 1195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1183 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.7s IncrementalHoareTripleChecker+Time [2022-11-22 00:24:35,725 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3331 Valid, 16475 Invalid, 1195 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1183 Invalid, 9 Unknown, 0 Unchecked, 42.7s Time] [2022-11-22 00:24:35,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4943 states. [2022-11-22 00:24:36,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4943 to 4936. [2022-11-22 00:24:36,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4936 states, 3033 states have (on average 1.316188592152984) internal successors, (3992), 3085 states have internal predecessors, (3992), 1585 states have call successors, (1585), 317 states have call predecessors, (1585), 315 states have return successors, (1582), 1574 states have call predecessors, (1582), 1579 states have call successors, (1582) [2022-11-22 00:24:36,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4936 states to 4936 states and 7159 transitions. [2022-11-22 00:24:36,214 INFO L78 Accepts]: Start accepts. Automaton has 4936 states and 7159 transitions. Word has length 35 [2022-11-22 00:24:36,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:24:36,215 INFO L495 AbstractCegarLoop]: Abstraction has 4936 states and 7159 transitions. [2022-11-22 00:24:36,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-22 00:24:36,215 INFO L276 IsEmpty]: Start isEmpty. Operand 4936 states and 7159 transitions. [2022-11-22 00:24:36,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-11-22 00:24:36,219 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:24:36,219 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-11-22 00:24:36,220 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 00:24:36,220 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 00:24:36,221 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:24:36,221 INFO L85 PathProgramCache]: Analyzing trace with hash 1566956214, now seen corresponding path program 1 times [2022-11-22 00:24:36,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:24:36,221 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071700131] [2022-11-22 00:24:36,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:24:36,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:24:36,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:24:38,593 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-22 00:24:38,593 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:24:38,593 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071700131] [2022-11-22 00:24:38,594 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071700131] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:24:38,594 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:24:38,594 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:24:38,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751855226] [2022-11-22 00:24:38,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:24:38,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:24:38,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:24:38,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:24:38,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:24:38,597 INFO L87 Difference]: Start difference. First operand 4936 states and 7159 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-22 00:24:42,711 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:24:43,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:24:46,089 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:24:47,410 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-22 00:24:48,721 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-22 00:24:53,089 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-22 00:24:57,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:59,586 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-22 00:25:04,596 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-22 00:25:09,230 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-22 00:25:11,300 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-22 00:25:14,711 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-22 00:25:17,389 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-22 00:25:21,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:25:21,821 INFO L93 Difference]: Finished difference Result 4949 states and 7168 transitions. [2022-11-22 00:25:21,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 00:25:21,821 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 40 [2022-11-22 00:25:21,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:25:21,856 INFO L225 Difference]: With dead ends: 4949 [2022-11-22 00:25:21,857 INFO L226 Difference]: Without dead ends: 4947 [2022-11-22 00:25:21,861 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-22 00:25:21,862 INFO L413 NwaCegarLoop]: 4299 mSDtfsCounter, 3296 mSDsluCounter, 12118 mSDsCounter, 0 mSdLazyCounter, 1184 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3312 SdHoareTripleChecker+Valid, 16417 SdHoareTripleChecker+Invalid, 1192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1184 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.7s IncrementalHoareTripleChecker+Time [2022-11-22 00:25:21,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3312 Valid, 16417 Invalid, 1192 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1184 Invalid, 6 Unknown, 0 Unchecked, 42.7s Time] [2022-11-22 00:25:21,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4947 states. [2022-11-22 00:25:22,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4947 to 4940. [2022-11-22 00:25:22,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4940 states, 3036 states have (on average 1.3158761528326746) internal successors, (3995), 3088 states have internal predecessors, (3995), 1585 states have call successors, (1585), 318 states have call predecessors, (1585), 316 states have return successors, (1582), 1574 states have call predecessors, (1582), 1579 states have call successors, (1582) [2022-11-22 00:25:22,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4940 states to 4940 states and 7162 transitions. [2022-11-22 00:25:22,158 INFO L78 Accepts]: Start accepts. Automaton has 4940 states and 7162 transitions. Word has length 40 [2022-11-22 00:25:22,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:25:22,159 INFO L495 AbstractCegarLoop]: Abstraction has 4940 states and 7162 transitions. [2022-11-22 00:25:22,159 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-22 00:25:22,159 INFO L276 IsEmpty]: Start isEmpty. Operand 4940 states and 7162 transitions. [2022-11-22 00:25:22,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-11-22 00:25:22,169 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:25:22,170 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2022-11-22 00:25:22,170 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 00:25:22,170 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 00:25:22,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:25:22,180 INFO L85 PathProgramCache]: Analyzing trace with hash 1080974364, now seen corresponding path program 1 times [2022-11-22 00:25:22,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:25:22,180 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90421671] [2022-11-22 00:25:22,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:25:22,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:25:22,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:25:24,404 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-22 00:25:24,404 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:25:24,404 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90421671] [2022-11-22 00:25:24,404 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [90421671] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:25:24,404 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:25:24,404 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:25:24,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165745941] [2022-11-22 00:25:24,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:25:24,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:25:24,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:25:24,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:25:24,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:25:24,406 INFO L87 Difference]: Start difference. First operand 4940 states and 7162 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-22 00:25:28,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:25:31,267 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-22 00:25:34,315 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-22 00:25:36,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:25:40,518 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-22 00:25:44,544 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-22 00:25:45,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:51,242 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-22 00:25:53,533 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-22 00:25:54,673 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-22 00:25:58,034 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-22 00:26:00,238 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-22 00:26:03,514 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-22 00:26:06,157 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-22 00:26:09,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:26:09,947 INFO L93 Difference]: Finished difference Result 4953 states and 7171 transitions. [2022-11-22 00:26:09,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 00:26:09,947 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 51 [2022-11-22 00:26:09,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:26:09,976 INFO L225 Difference]: With dead ends: 4953 [2022-11-22 00:26:09,976 INFO L226 Difference]: Without dead ends: 4951 [2022-11-22 00:26:09,979 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-22 00:26:09,980 INFO L413 NwaCegarLoop]: 4299 mSDtfsCounter, 3292 mSDsluCounter, 12118 mSDsCounter, 0 mSdLazyCounter, 1185 mSolverCounterSat, 2 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3307 SdHoareTripleChecker+Valid, 16417 SdHoareTripleChecker+Invalid, 1196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1185 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.1s IncrementalHoareTripleChecker+Time [2022-11-22 00:26:09,980 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3307 Valid, 16417 Invalid, 1196 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1185 Invalid, 9 Unknown, 0 Unchecked, 45.1s Time] [2022-11-22 00:26:09,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4951 states. [2022-11-22 00:26:10,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4951 to 4944. [2022-11-22 00:26:10,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4944 states, 3039 states have (on average 1.3155643303718327) internal successors, (3998), 3091 states have internal predecessors, (3998), 1585 states have call successors, (1585), 319 states have call predecessors, (1585), 317 states have return successors, (1582), 1574 states have call predecessors, (1582), 1579 states have call successors, (1582) [2022-11-22 00:26:10,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4944 states to 4944 states and 7165 transitions. [2022-11-22 00:26:10,241 INFO L78 Accepts]: Start accepts. Automaton has 4944 states and 7165 transitions. Word has length 51 [2022-11-22 00:26:10,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:26:10,242 INFO L495 AbstractCegarLoop]: Abstraction has 4944 states and 7165 transitions. [2022-11-22 00:26:10,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-22 00:26:10,243 INFO L276 IsEmpty]: Start isEmpty. Operand 4944 states and 7165 transitions. [2022-11-22 00:26:10,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-11-22 00:26:10,246 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:26:10,246 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 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] [2022-11-22 00:26:10,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 00:26:10,246 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 00:26:10,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:26:10,247 INFO L85 PathProgramCache]: Analyzing trace with hash -1814297482, now seen corresponding path program 1 times [2022-11-22 00:26:10,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:26:10,247 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321842725] [2022-11-22 00:26:10,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:26:10,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:26:10,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:26:12,059 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2022-11-22 00:26:12,060 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:26:12,060 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321842725] [2022-11-22 00:26:12,060 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321842725] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:26:12,060 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:26:12,060 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:26:12,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424887443] [2022-11-22 00:26:12,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:26:12,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:26:12,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:26:12,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:26:12,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:26:12,062 INFO L87 Difference]: Start difference. First operand 4944 states and 7165 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-22 00:26:16,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:26:17,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:26:19,841 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-22 00:26:21,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:26:22,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:26:28,047 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-22 00:26:32,027 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:33,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:38,859 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:26:39,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:26:44,632 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-22 00:26:48,456 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-22 00:26:51,200 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-22 00:26:53,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:56,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:26:56,330 INFO L93 Difference]: Finished difference Result 4957 states and 7174 transitions. [2022-11-22 00:26:56,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 00:26:56,331 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 50 [2022-11-22 00:26:56,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:26:56,366 INFO L225 Difference]: With dead ends: 4957 [2022-11-22 00:26:56,367 INFO L226 Difference]: Without dead ends: 4955 [2022-11-22 00:26:56,371 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-22 00:26:56,372 INFO L413 NwaCegarLoop]: 4299 mSDtfsCounter, 3296 mSDsluCounter, 12118 mSDsCounter, 0 mSdLazyCounter, 1185 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3310 SdHoareTripleChecker+Valid, 16417 SdHoareTripleChecker+Invalid, 1192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1185 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.9s IncrementalHoareTripleChecker+Time [2022-11-22 00:26:56,373 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3310 Valid, 16417 Invalid, 1192 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1185 Invalid, 5 Unknown, 0 Unchecked, 43.9s Time] [2022-11-22 00:26:56,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4955 states. [2022-11-22 00:26:56,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4955 to 4948. [2022-11-22 00:26:56,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4948 states, 3042 states have (on average 1.3152531229454307) internal successors, (4001), 3094 states have internal predecessors, (4001), 1585 states have call successors, (1585), 320 states have call predecessors, (1585), 318 states have return successors, (1582), 1574 states have call predecessors, (1582), 1579 states have call successors, (1582) [2022-11-22 00:26:56,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4948 states to 4948 states and 7168 transitions. [2022-11-22 00:26:56,710 INFO L78 Accepts]: Start accepts. Automaton has 4948 states and 7168 transitions. Word has length 50 [2022-11-22 00:26:56,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:26:56,711 INFO L495 AbstractCegarLoop]: Abstraction has 4948 states and 7168 transitions. [2022-11-22 00:26:56,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-22 00:26:56,712 INFO L276 IsEmpty]: Start isEmpty. Operand 4948 states and 7168 transitions. [2022-11-22 00:26:56,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-11-22 00:26:56,714 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:26:56,715 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 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] [2022-11-22 00:26:56,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 00:26:56,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-22 00:26:56,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:26:56,716 INFO L85 PathProgramCache]: Analyzing trace with hash -1663785018, now seen corresponding path program 1 times [2022-11-22 00:26:56,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:26:56,716 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551526096] [2022-11-22 00:26:56,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:26:56,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:26:57,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:26:58,790 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-11-22 00:26:58,790 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:26:58,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551526096] [2022-11-22 00:26:58,790 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551526096] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:26:58,791 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:26:58,791 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:26:58,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436322101] [2022-11-22 00:26:58,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:26:58,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:26:58,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:26:58,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:26:58,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:26:58,792 INFO L87 Difference]: Start difference. First operand 4948 states and 7168 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-22 00:27:04,354 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-22 00:27:07,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:27:08,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:27:14,168 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-22 00:27:19,544 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-22 00:27:28,441 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-22 00:27:30,690 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-22 00:27:34,666 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-22 00:27:37,230 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-22 00:27:40,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:27:40,863 INFO L93 Difference]: Finished difference Result 4961 states and 7177 transitions. [2022-11-22 00:27:40,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 00:27:40,863 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 55 [2022-11-22 00:27:40,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:27:40,891 INFO L225 Difference]: With dead ends: 4961 [2022-11-22 00:27:40,891 INFO L226 Difference]: Without dead ends: 4959 [2022-11-22 00:27:40,895 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-22 00:27:40,896 INFO L413 NwaCegarLoop]: 4299 mSDtfsCounter, 3296 mSDsluCounter, 12118 mSDsCounter, 0 mSdLazyCounter, 1184 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3309 SdHoareTripleChecker+Valid, 16417 SdHoareTripleChecker+Invalid, 1192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1184 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.6s IncrementalHoareTripleChecker+Time [2022-11-22 00:27:40,896 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3309 Valid, 16417 Invalid, 1192 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1184 Invalid, 6 Unknown, 0 Unchecked, 41.6s Time] [2022-11-22 00:27:40,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4959 states. [2022-11-22 00:27:41,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4959 to 4952. [2022-11-22 00:27:41,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4952 states, 3045 states have (on average 1.3149425287356322) internal successors, (4004), 3097 states have internal predecessors, (4004), 1585 states have call successors, (1585), 321 states have call predecessors, (1585), 319 states have return successors, (1582), 1574 states have call predecessors, (1582), 1579 states have call successors, (1582) [2022-11-22 00:27:41,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4952 states to 4952 states and 7171 transitions. [2022-11-22 00:27:41,165 INFO L78 Accepts]: Start accepts. Automaton has 4952 states and 7171 transitions. Word has length 55 [2022-11-22 00:27:41,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:27:41,166 INFO L495 AbstractCegarLoop]: Abstraction has 4952 states and 7171 transitions. [2022-11-22 00:27:41,166 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-22 00:27:41,166 INFO L276 IsEmpty]: Start isEmpty. Operand 4952 states and 7171 transitions. [2022-11-22 00:27:41,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-11-22 00:27:41,168 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:27:41,169 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:27:41,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 00:27:41,169 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 00:27:41,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:27:41,169 INFO L85 PathProgramCache]: Analyzing trace with hash 845393248, now seen corresponding path program 1 times [2022-11-22 00:27:41,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:27:41,170 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100764338] [2022-11-22 00:27:41,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:41,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:27:41,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:27:42,889 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-11-22 00:27:42,889 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:27:42,889 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100764338] [2022-11-22 00:27:42,889 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100764338] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:27:42,889 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:27:42,889 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:27:42,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604431244] [2022-11-22 00:27:42,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:27:42,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:27:42,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:27:42,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:27:42,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:27:42,891 INFO L87 Difference]: Start difference. First operand 4952 states and 7171 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-22 00:27:48,254 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-22 00:27:52,258 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-22 00:27:53,917 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-22 00:27:56,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:59,216 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-22 00:28:02,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:28:08,488 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-22 00:28:10,497 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-22 00:28:12,593 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-22 00:28:17,522 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-22 00:28:19,745 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-22 00:28:23,518 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-22 00:28:26,282 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-22 00:28:29,543 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-22 00:28:32,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:28:32,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:28:32,409 INFO L93 Difference]: Finished difference Result 4965 states and 7180 transitions. [2022-11-22 00:28:32,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 00:28:32,410 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 66 [2022-11-22 00:28:32,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:28:32,445 INFO L225 Difference]: With dead ends: 4965 [2022-11-22 00:28:32,445 INFO L226 Difference]: Without dead ends: 4963 [2022-11-22 00:28:32,447 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-22 00:28:32,448 INFO L413 NwaCegarLoop]: 4299 mSDtfsCounter, 3292 mSDsluCounter, 12118 mSDsCounter, 0 mSdLazyCounter, 1183 mSolverCounterSat, 2 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3304 SdHoareTripleChecker+Valid, 16417 SdHoareTripleChecker+Invalid, 1194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1183 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.1s IncrementalHoareTripleChecker+Time [2022-11-22 00:28:32,449 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3304 Valid, 16417 Invalid, 1194 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1183 Invalid, 9 Unknown, 0 Unchecked, 49.1s Time] [2022-11-22 00:28:32,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4963 states. [2022-11-22 00:28:32,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4963 to 4956. [2022-11-22 00:28:32,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4956 states, 3048 states have (on average 1.3146325459317585) internal successors, (4007), 3100 states have internal predecessors, (4007), 1585 states have call successors, (1585), 322 states have call predecessors, (1585), 320 states have return successors, (1582), 1574 states have call predecessors, (1582), 1579 states have call successors, (1582) [2022-11-22 00:28:32,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4956 states to 4956 states and 7174 transitions. [2022-11-22 00:28:32,747 INFO L78 Accepts]: Start accepts. Automaton has 4956 states and 7174 transitions. Word has length 66 [2022-11-22 00:28:32,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:28:32,747 INFO L495 AbstractCegarLoop]: Abstraction has 4956 states and 7174 transitions. [2022-11-22 00:28:32,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-22 00:28:32,748 INFO L276 IsEmpty]: Start isEmpty. Operand 4956 states and 7174 transitions. [2022-11-22 00:28:32,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-11-22 00:28:32,749 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:28:32,749 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:28:32,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 00:28:32,749 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 00:28:32,750 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:28:32,750 INFO L85 PathProgramCache]: Analyzing trace with hash 945696924, now seen corresponding path program 1 times [2022-11-22 00:28:32,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:28:32,750 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348680335] [2022-11-22 00:28:32,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:28:32,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:28:33,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:28:34,326 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2022-11-22 00:28:34,327 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:28:34,327 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348680335] [2022-11-22 00:28:34,327 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348680335] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:28:34,327 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:28:34,327 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:28:34,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81713047] [2022-11-22 00:28:34,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:28:34,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:28:34,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:28:34,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:28:34,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:28:34,329 INFO L87 Difference]: Start difference. First operand 4956 states and 7174 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-22 00:28:40,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:28:42,270 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:28:45,379 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-22 00:28:47,394 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-22 00:28:50,675 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-22 00:28:53,059 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-22 00:28:56,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:28:58,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:29:06,866 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-22 00:29:08,872 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-22 00:29:12,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:29:14,315 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-22 00:29:18,235 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-22 00:29:20,979 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-22 00:29:24,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:29:26,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:29:26,429 INFO L93 Difference]: Finished difference Result 4969 states and 7183 transitions. [2022-11-22 00:29:26,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 00:29:26,430 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 71 [2022-11-22 00:29:26,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:29:26,460 INFO L225 Difference]: With dead ends: 4969 [2022-11-22 00:29:26,460 INFO L226 Difference]: Without dead ends: 4967 [2022-11-22 00:29:26,465 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-22 00:29:26,466 INFO L413 NwaCegarLoop]: 4299 mSDtfsCounter, 3292 mSDsluCounter, 12118 mSDsCounter, 0 mSdLazyCounter, 1184 mSolverCounterSat, 2 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3303 SdHoareTripleChecker+Valid, 16417 SdHoareTripleChecker+Invalid, 1194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1184 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.7s IncrementalHoareTripleChecker+Time [2022-11-22 00:29:26,467 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3303 Valid, 16417 Invalid, 1194 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1184 Invalid, 8 Unknown, 0 Unchecked, 51.7s Time] [2022-11-22 00:29:26,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4967 states. [2022-11-22 00:29:26,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4967 to 4960. [2022-11-22 00:29:26,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4960 states, 3051 states have (on average 1.3143231727302525) internal successors, (4010), 3103 states have internal predecessors, (4010), 1585 states have call successors, (1585), 323 states have call predecessors, (1585), 321 states have return successors, (1582), 1574 states have call predecessors, (1582), 1579 states have call successors, (1582) [2022-11-22 00:29:26,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4960 states to 4960 states and 7177 transitions. [2022-11-22 00:29:26,818 INFO L78 Accepts]: Start accepts. Automaton has 4960 states and 7177 transitions. Word has length 71 [2022-11-22 00:29:26,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:29:26,818 INFO L495 AbstractCegarLoop]: Abstraction has 4960 states and 7177 transitions. [2022-11-22 00:29:26,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-22 00:29:26,819 INFO L276 IsEmpty]: Start isEmpty. Operand 4960 states and 7177 transitions. [2022-11-22 00:29:26,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-11-22 00:29:26,822 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:29:26,822 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 3, 3, 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] [2022-11-22 00:29:26,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 00:29:26,822 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 00:29:26,823 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:29:26,823 INFO L85 PathProgramCache]: Analyzing trace with hash 1433524214, now seen corresponding path program 1 times [2022-11-22 00:29:26,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:29:26,824 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932890774] [2022-11-22 00:29:26,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:29:26,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:29:27,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:29:28,533 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2022-11-22 00:29:28,533 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:29:28,533 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932890774] [2022-11-22 00:29:28,533 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932890774] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:29:28,533 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:29:28,534 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:29:28,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252244863] [2022-11-22 00:29:28,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:29:28,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:29:28,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:29:28,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:29:28,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:29:28,535 INFO L87 Difference]: Start difference. First operand 4960 states and 7177 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-22 00:29:34,791 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-22 00:29:36,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:29:38,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=true, quantifiers [] [2022-11-22 00:29:40,905 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-22 00:29:45,064 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-22 00:29:48,760 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-22 00:29:50,775 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-22 00:29:57,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:29:59,956 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-22 00:30:03,486 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-22 00:30:06,219 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-22 00:30:09,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:30:10,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:30:10,195 INFO L93 Difference]: Finished difference Result 7829 states and 11260 transitions. [2022-11-22 00:30:10,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 00:30:10,196 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 70 [2022-11-22 00:30:10,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:30:10,246 INFO L225 Difference]: With dead ends: 7829 [2022-11-22 00:30:10,246 INFO L226 Difference]: Without dead ends: 7827 [2022-11-22 00:30:10,254 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 00:30:10,255 INFO L413 NwaCegarLoop]: 4110 mSDtfsCounter, 3462 mSDsluCounter, 10438 mSDsCounter, 0 mSdLazyCounter, 1161 mSolverCounterSat, 3 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3469 SdHoareTripleChecker+Valid, 14548 SdHoareTripleChecker+Invalid, 1172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1161 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.1s IncrementalHoareTripleChecker+Time [2022-11-22 00:30:10,255 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3469 Valid, 14548 Invalid, 1172 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1161 Invalid, 8 Unknown, 0 Unchecked, 41.1s Time] [2022-11-22 00:30:10,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7827 states. [2022-11-22 00:30:10,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7827 to 7820. [2022-11-22 00:30:10,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7820 states, 4789 states have (on average 1.309876801002297) internal successors, (6273), 4907 states have internal predecessors, (6273), 2471 states have call successors, (2471), 577 states have call predecessors, (2471), 557 states have return successors, (2508), 2404 states have call predecessors, (2508), 2459 states have call successors, (2508) [2022-11-22 00:30:10,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7820 states to 7820 states and 11252 transitions. [2022-11-22 00:30:10,729 INFO L78 Accepts]: Start accepts. Automaton has 7820 states and 11252 transitions. Word has length 70 [2022-11-22 00:30:10,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:30:10,730 INFO L495 AbstractCegarLoop]: Abstraction has 7820 states and 11252 transitions. [2022-11-22 00:30:10,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-22 00:30:10,730 INFO L276 IsEmpty]: Start isEmpty. Operand 7820 states and 11252 transitions. [2022-11-22 00:30:10,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-11-22 00:30:10,732 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:30:10,732 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:30:10,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 00:30:10,733 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 00:30:10,733 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:30:10,734 INFO L85 PathProgramCache]: Analyzing trace with hash 599976668, now seen corresponding path program 1 times [2022-11-22 00:30:10,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:30:10,734 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115716020] [2022-11-22 00:30:10,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:30:10,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:30:11,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:30:12,532 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2022-11-22 00:30:12,533 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:30:12,533 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115716020] [2022-11-22 00:30:12,533 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115716020] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:30:12,533 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:30:12,533 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:30:12,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93490615] [2022-11-22 00:30:12,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:30:12,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:30:12,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:30:12,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:30:12,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:30:12,536 INFO L87 Difference]: Start difference. First operand 7820 states and 11252 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-22 00:30:17,062 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-22 00:30:19,340 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-22 00:30:24,616 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-22 00:30:27,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:30:35,097 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-22 00:30:37,289 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-22 00:30:41,275 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-22 00:30:43,972 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-22 00:30:48,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:30:48,460 INFO L93 Difference]: Finished difference Result 7937 states and 11392 transitions. [2022-11-22 00:30:48,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 00:30:48,461 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 81 [2022-11-22 00:30:48,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:30:48,505 INFO L225 Difference]: With dead ends: 7937 [2022-11-22 00:30:48,506 INFO L226 Difference]: Without dead ends: 7935 [2022-11-22 00:30:48,512 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-22 00:30:48,513 INFO L413 NwaCegarLoop]: 4299 mSDtfsCounter, 3242 mSDsluCounter, 12118 mSDsCounter, 0 mSdLazyCounter, 1199 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3253 SdHoareTripleChecker+Valid, 16417 SdHoareTripleChecker+Invalid, 1207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1199 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.4s IncrementalHoareTripleChecker+Time [2022-11-22 00:30:48,513 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3253 Valid, 16417 Invalid, 1207 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1199 Invalid, 6 Unknown, 0 Unchecked, 35.4s Time] [2022-11-22 00:30:48,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7935 states. [2022-11-22 00:30:49,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7935 to 7917. [2022-11-22 00:30:49,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7917 states, 4847 states have (on average 1.3094697751186302) internal successors, (6347), 4970 states have internal predecessors, (6347), 2495 states have call successors, (2495), 592 states have call predecessors, (2495), 572 states have return successors, (2532), 2423 states have call predecessors, (2532), 2483 states have call successors, (2532) [2022-11-22 00:30:49,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7917 states to 7917 states and 11374 transitions. [2022-11-22 00:30:49,129 INFO L78 Accepts]: Start accepts. Automaton has 7917 states and 11374 transitions. Word has length 81 [2022-11-22 00:30:49,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:30:49,130 INFO L495 AbstractCegarLoop]: Abstraction has 7917 states and 11374 transitions. [2022-11-22 00:30:49,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-22 00:30:49,130 INFO L276 IsEmpty]: Start isEmpty. Operand 7917 states and 11374 transitions. [2022-11-22 00:30:49,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-11-22 00:30:49,139 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:30:49,139 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 3, 3, 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] [2022-11-22 00:30:49,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 00:30:49,140 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 00:30:49,140 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:30:49,140 INFO L85 PathProgramCache]: Analyzing trace with hash -548306506, now seen corresponding path program 1 times [2022-11-22 00:30:49,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:30:49,141 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360755933] [2022-11-22 00:30:49,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:30:49,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:30:49,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:30:50,567 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2022-11-22 00:30:50,567 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:30:50,568 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360755933] [2022-11-22 00:30:50,568 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [360755933] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:30:50,568 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:30:50,568 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:30:50,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825791230] [2022-11-22 00:30:50,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:30:50,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:30:50,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:30:50,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:30:50,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:30:50,570 INFO L87 Difference]: Start difference. First operand 7917 states and 11374 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-22 00:30:55,377 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-22 00:30:57,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:30:58,627 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:31:03,469 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-22 00:31:07,671 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-22 00:31:14,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:31:17,477 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:31:19,677 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-22 00:31:23,412 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-22 00:31:26,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:31:30,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:31:30,192 INFO L93 Difference]: Finished difference Result 7961 states and 11411 transitions. [2022-11-22 00:31:30,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 00:31:30,192 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 80 [2022-11-22 00:31:30,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:31:30,237 INFO L225 Difference]: With dead ends: 7961 [2022-11-22 00:31:30,237 INFO L226 Difference]: Without dead ends: 7959 [2022-11-22 00:31:30,244 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-22 00:31:30,245 INFO L413 NwaCegarLoop]: 4299 mSDtfsCounter, 3292 mSDsluCounter, 12118 mSDsCounter, 0 mSdLazyCounter, 1182 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3301 SdHoareTripleChecker+Valid, 16417 SdHoareTripleChecker+Invalid, 1189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1182 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.1s IncrementalHoareTripleChecker+Time [2022-11-22 00:31:30,245 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3301 Valid, 16417 Invalid, 1189 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1182 Invalid, 5 Unknown, 0 Unchecked, 39.1s Time] [2022-11-22 00:31:30,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7959 states. [2022-11-22 00:31:30,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7959 to 7947. [2022-11-22 00:31:30,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7947 states, 4865 states have (on average 1.308530318602261) internal successors, (6366), 4988 states have internal predecessors, (6366), 2498 states have call successors, (2498), 601 states have call predecessors, (2498), 581 states have return successors, (2535), 2426 states have call predecessors, (2535), 2486 states have call successors, (2535) [2022-11-22 00:31:30,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7947 states to 7947 states and 11399 transitions. [2022-11-22 00:31:30,804 INFO L78 Accepts]: Start accepts. Automaton has 7947 states and 11399 transitions. Word has length 80 [2022-11-22 00:31:30,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:31:30,805 INFO L495 AbstractCegarLoop]: Abstraction has 7947 states and 11399 transitions. [2022-11-22 00:31:30,806 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-22 00:31:30,806 INFO L276 IsEmpty]: Start isEmpty. Operand 7947 states and 11399 transitions. [2022-11-22 00:31:30,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-11-22 00:31:30,809 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:31:30,809 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:31:30,809 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-22 00:31:30,809 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 00:31:30,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:31:30,810 INFO L85 PathProgramCache]: Analyzing trace with hash -1482324708, now seen corresponding path program 1 times [2022-11-22 00:31:30,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:31:30,810 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729288326] [2022-11-22 00:31:30,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:31:30,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:31:31,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:31:32,273 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2022-11-22 00:31:32,273 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:31:32,273 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729288326] [2022-11-22 00:31:32,274 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729288326] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:31:32,274 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:31:32,274 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:31:32,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687017330] [2022-11-22 00:31:32,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:31:32,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:31:32,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:31:32,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:31:32,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:31:32,276 INFO L87 Difference]: Start difference. First operand 7947 states and 11399 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 00:31:37,253 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-22 00:31:39,738 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-22 00:31:41,747 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-22 00:31:46,469 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-22 00:31:50,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:31:57,627 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-22 00:32:00,260 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-22 00:32:04,580 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-22 00:32:08,044 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-22 00:32:10,652 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-22 00:32:14,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:32:14,856 INFO L93 Difference]: Finished difference Result 7969 states and 11417 transitions. [2022-11-22 00:32:14,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 00:32:14,857 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 91 [2022-11-22 00:32:14,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:32:14,894 INFO L225 Difference]: With dead ends: 7969 [2022-11-22 00:32:14,894 INFO L226 Difference]: Without dead ends: 7967 [2022-11-22 00:32:14,901 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-22 00:32:14,901 INFO L413 NwaCegarLoop]: 4299 mSDtfsCounter, 3288 mSDsluCounter, 12118 mSDsCounter, 0 mSdLazyCounter, 1180 mSolverCounterSat, 2 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3296 SdHoareTripleChecker+Valid, 16417 SdHoareTripleChecker+Invalid, 1191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1180 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.0s IncrementalHoareTripleChecker+Time [2022-11-22 00:32:14,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3296 Valid, 16417 Invalid, 1191 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1180 Invalid, 9 Unknown, 0 Unchecked, 42.0s Time] [2022-11-22 00:32:14,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7967 states. [2022-11-22 00:32:15,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7967 to 7955. [2022-11-22 00:32:15,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7955 states, 4871 states have (on average 1.3081502771504825) internal successors, (6372), 4994 states have internal predecessors, (6372), 2498 states have call successors, (2498), 603 states have call predecessors, (2498), 583 states have return successors, (2535), 2426 states have call predecessors, (2535), 2486 states have call successors, (2535) [2022-11-22 00:32:15,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7955 states to 7955 states and 11405 transitions. [2022-11-22 00:32:15,434 INFO L78 Accepts]: Start accepts. Automaton has 7955 states and 11405 transitions. Word has length 91 [2022-11-22 00:32:15,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:32:15,435 INFO L495 AbstractCegarLoop]: Abstraction has 7955 states and 11405 transitions. [2022-11-22 00:32:15,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 00:32:15,435 INFO L276 IsEmpty]: Start isEmpty. Operand 7955 states and 11405 transitions. [2022-11-22 00:32:15,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-11-22 00:32:15,438 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:32:15,438 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:32:15,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-22 00:32:15,438 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 00:32:15,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:32:15,439 INFO L85 PathProgramCache]: Analyzing trace with hash -2110974135, now seen corresponding path program 1 times [2022-11-22 00:32:15,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:32:15,439 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774558532] [2022-11-22 00:32:15,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:32:15,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:32:15,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:32:16,804 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2022-11-22 00:32:16,804 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:32:16,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774558532] [2022-11-22 00:32:16,804 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774558532] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:32:16,804 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:32:16,804 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:32:16,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050100722] [2022-11-22 00:32:16,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:32:16,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:32:16,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:32:16,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:32:16,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:32:16,806 INFO L87 Difference]: Start difference. First operand 7955 states and 11405 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 00:32:20,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:32:22,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:32:23,886 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-22 00:32:25,613 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:32:29,174 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-22 00:32:36,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-22 00:32:37,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:32:39,767 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-22 00:32:42,272 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-22 00:32:44,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:32:44,636 INFO L93 Difference]: Finished difference Result 16896 states and 24411 transitions. [2022-11-22 00:32:44,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:32:44,637 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 106 [2022-11-22 00:32:44,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:32:44,672 INFO L225 Difference]: With dead ends: 16896 [2022-11-22 00:32:44,672 INFO L226 Difference]: Without dead ends: 8957 [2022-11-22 00:32:44,714 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:32:44,715 INFO L413 NwaCegarLoop]: 3852 mSDtfsCounter, 339 mSDsluCounter, 3591 mSDsCounter, 0 mSdLazyCounter, 605 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 493 SdHoareTripleChecker+Valid, 7443 SdHoareTripleChecker+Invalid, 611 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 605 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.3s IncrementalHoareTripleChecker+Time [2022-11-22 00:32:44,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [493 Valid, 7443 Invalid, 611 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 605 Invalid, 4 Unknown, 0 Unchecked, 27.3s Time] [2022-11-22 00:32:44,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8957 states. [2022-11-22 00:32:45,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8957 to 8199. [2022-11-22 00:32:45,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8199 states, 5035 states have (on average 1.310824230387289) internal successors, (6600), 5162 states have internal predecessors, (6600), 2578 states have call successors, (2578), 603 states have call predecessors, (2578), 583 states have return successors, (2617), 2505 states have call predecessors, (2617), 2566 states have call successors, (2617) [2022-11-22 00:32:45,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8199 states to 8199 states and 11795 transitions. [2022-11-22 00:32:45,333 INFO L78 Accepts]: Start accepts. Automaton has 8199 states and 11795 transitions. Word has length 106 [2022-11-22 00:32:45,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:32:45,336 INFO L495 AbstractCegarLoop]: Abstraction has 8199 states and 11795 transitions. [2022-11-22 00:32:45,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 00:32:45,337 INFO L276 IsEmpty]: Start isEmpty. Operand 8199 states and 11795 transitions. [2022-11-22 00:32:45,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-11-22 00:32:45,339 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:32:45,339 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:32:45,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-22 00:32:45,339 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 00:32:45,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:32:45,340 INFO L85 PathProgramCache]: Analyzing trace with hash 118179104, now seen corresponding path program 1 times [2022-11-22 00:32:45,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:32:45,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219431503] [2022-11-22 00:32:45,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:32:45,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:32:45,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:32:46,947 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2022-11-22 00:32:46,948 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:32:46,948 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219431503] [2022-11-22 00:32:46,948 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219431503] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:32:46,948 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:32:46,948 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:32:46,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792873074] [2022-11-22 00:32:46,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:32:46,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:32:46,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:32:46,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:32:46,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:32:46,949 INFO L87 Difference]: Start difference. First operand 8199 states and 11795 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-22 00:32:51,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:32:52,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:32:54,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:32:56,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:32:58,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=true, quantifiers [] [2022-11-22 00:33:00,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:33:03,366 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-22 00:33:06,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:33:07,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:33:13,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:33:15,015 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-22 00:33:19,961 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-22 00:33:24,000 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-22 00:33:26,719 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-22 00:33:30,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:33:30,678 INFO L93 Difference]: Finished difference Result 8216 states and 11808 transitions. [2022-11-22 00:33:30,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 00:33:30,678 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 96 [2022-11-22 00:33:30,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:33:30,710 INFO L225 Difference]: With dead ends: 8216 [2022-11-22 00:33:30,710 INFO L226 Difference]: Without dead ends: 8214 [2022-11-22 00:33:30,716 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-22 00:33:30,717 INFO L413 NwaCegarLoop]: 4310 mSDtfsCounter, 3292 mSDsluCounter, 12140 mSDsCounter, 0 mSdLazyCounter, 1195 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3298 SdHoareTripleChecker+Valid, 16450 SdHoareTripleChecker+Invalid, 1202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1195 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.1s IncrementalHoareTripleChecker+Time [2022-11-22 00:33:30,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3298 Valid, 16450 Invalid, 1202 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1195 Invalid, 5 Unknown, 0 Unchecked, 43.1s Time] [2022-11-22 00:33:30,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8214 states. [2022-11-22 00:33:31,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8214 to 8207. [2022-11-22 00:33:31,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8207 states, 5041 states have (on average 1.3104542749454473) internal successors, (6606), 5168 states have internal predecessors, (6606), 2578 states have call successors, (2578), 605 states have call predecessors, (2578), 585 states have return successors, (2617), 2505 states have call predecessors, (2617), 2566 states have call successors, (2617) [2022-11-22 00:33:31,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8207 states to 8207 states and 11801 transitions. [2022-11-22 00:33:31,333 INFO L78 Accepts]: Start accepts. Automaton has 8207 states and 11801 transitions. Word has length 96 [2022-11-22 00:33:31,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:33:31,335 INFO L495 AbstractCegarLoop]: Abstraction has 8207 states and 11801 transitions. [2022-11-22 00:33:31,335 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-22 00:33:31,336 INFO L276 IsEmpty]: Start isEmpty. Operand 8207 states and 11801 transitions. [2022-11-22 00:33:31,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-11-22 00:33:31,338 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:33:31,338 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:33:31,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-22 00:33:31,339 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 00:33:31,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:33:31,339 INFO L85 PathProgramCache]: Analyzing trace with hash 674103132, now seen corresponding path program 1 times [2022-11-22 00:33:31,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:33:31,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1328359614] [2022-11-22 00:33:31,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:33:31,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:33:31,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:33:32,803 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2022-11-22 00:33:32,803 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:33:32,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1328359614] [2022-11-22 00:33:32,803 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1328359614] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:33:32,803 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:33:32,803 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:33:32,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809316301] [2022-11-22 00:33:32,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:33:32,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:33:32,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:33:32,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:33:32,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:33:32,805 INFO L87 Difference]: Start difference. First operand 8207 states and 11801 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-22 00:33:37,903 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-22 00:33:39,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:33:42,027 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-22 00:33:47,321 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-22 00:33:50,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:33:53,218 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-22 00:34:00,034 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-22 00:34:01,866 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:34:05,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:34:07,798 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-22 00:34:11,276 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-22 00:34:14,005 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-22 00:34:17,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:34:17,663 INFO L93 Difference]: Finished difference Result 8224 states and 11814 transitions. [2022-11-22 00:34:17,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 00:34:17,664 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 101 [2022-11-22 00:34:17,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:34:17,691 INFO L225 Difference]: With dead ends: 8224 [2022-11-22 00:34:17,691 INFO L226 Difference]: Without dead ends: 8222 [2022-11-22 00:34:17,696 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-22 00:34:17,697 INFO L413 NwaCegarLoop]: 4310 mSDtfsCounter, 3292 mSDsluCounter, 12140 mSDsCounter, 0 mSdLazyCounter, 1194 mSolverCounterSat, 2 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3297 SdHoareTripleChecker+Valid, 16450 SdHoareTripleChecker+Invalid, 1204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1194 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.2s IncrementalHoareTripleChecker+Time [2022-11-22 00:34:17,697 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3297 Valid, 16450 Invalid, 1204 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1194 Invalid, 8 Unknown, 0 Unchecked, 44.2s Time] [2022-11-22 00:34:17,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8222 states. [2022-11-22 00:34:18,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8222 to 8215. [2022-11-22 00:34:18,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8215 states, 5047 states have (on average 1.310085199128195) internal successors, (6612), 5174 states have internal predecessors, (6612), 2578 states have call successors, (2578), 607 states have call predecessors, (2578), 587 states have return successors, (2617), 2505 states have call predecessors, (2617), 2566 states have call successors, (2617) [2022-11-22 00:34:18,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8215 states to 8215 states and 11807 transitions. [2022-11-22 00:34:18,314 INFO L78 Accepts]: Start accepts. Automaton has 8215 states and 11807 transitions. Word has length 101 [2022-11-22 00:34:18,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:34:18,314 INFO L495 AbstractCegarLoop]: Abstraction has 8215 states and 11807 transitions. [2022-11-22 00:34:18,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-22 00:34:18,315 INFO L276 IsEmpty]: Start isEmpty. Operand 8215 states and 11807 transitions. [2022-11-22 00:34:18,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-22 00:34:18,317 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:34:18,318 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:34:18,318 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-22 00:34:18,318 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 00:34:18,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:34:18,319 INFO L85 PathProgramCache]: Analyzing trace with hash -568699594, now seen corresponding path program 1 times [2022-11-22 00:34:18,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:34:18,319 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462516866] [2022-11-22 00:34:18,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:34:18,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:34:18,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:34:19,810 INFO L134 CoverageAnalysis]: Checked inductivity of 349 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 323 trivial. 0 not checked. [2022-11-22 00:34:19,811 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:34:19,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462516866] [2022-11-22 00:34:19,811 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [462516866] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:34:19,811 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:34:19,811 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:34:19,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070157102] [2022-11-22 00:34:19,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:34:19,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:34:19,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:34:19,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:34:19,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:34:19,813 INFO L87 Difference]: Start difference. First operand 8215 states and 11807 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-22 00:34:24,666 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-22 00:34:26,401 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:34:28,600 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-22 00:34:30,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:34:34,322 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-22 00:34:38,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:34:44,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:34:49,233 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-22 00:34:53,052 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-22 00:34:55,571 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-22 00:34:59,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:34:59,762 INFO L93 Difference]: Finished difference Result 8238 states and 11826 transitions. [2022-11-22 00:34:59,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 00:34:59,762 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 100 [2022-11-22 00:34:59,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:34:59,790 INFO L225 Difference]: With dead ends: 8238 [2022-11-22 00:34:59,790 INFO L226 Difference]: Without dead ends: 8234 [2022-11-22 00:34:59,794 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-22 00:34:59,795 INFO L413 NwaCegarLoop]: 4314 mSDtfsCounter, 3250 mSDsluCounter, 12148 mSDsCounter, 0 mSdLazyCounter, 1212 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3255 SdHoareTripleChecker+Valid, 16462 SdHoareTripleChecker+Invalid, 1219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1212 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.3s IncrementalHoareTripleChecker+Time [2022-11-22 00:34:59,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3255 Valid, 16462 Invalid, 1219 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1212 Invalid, 5 Unknown, 0 Unchecked, 39.3s Time] [2022-11-22 00:34:59,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8234 states. [2022-11-22 00:35:00,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8234 to 8221. [2022-11-22 00:35:00,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8221 states, 5052 states have (on average 1.3095803642121933) internal successors, (6616), 5178 states have internal predecessors, (6616), 2578 states have call successors, (2578), 609 states have call predecessors, (2578), 588 states have return successors, (2617), 2505 states have call predecessors, (2617), 2566 states have call successors, (2617) [2022-11-22 00:35:00,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8221 states to 8221 states and 11811 transitions. [2022-11-22 00:35:00,271 INFO L78 Accepts]: Start accepts. Automaton has 8221 states and 11811 transitions. Word has length 100 [2022-11-22 00:35:00,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:35:00,272 INFO L495 AbstractCegarLoop]: Abstraction has 8221 states and 11811 transitions. [2022-11-22 00:35:00,272 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-22 00:35:00,272 INFO L276 IsEmpty]: Start isEmpty. Operand 8221 states and 11811 transitions. [2022-11-22 00:35:00,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-11-22 00:35:00,276 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:35:00,276 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:35:00,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-22 00:35:00,276 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 00:35:00,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:35:00,277 INFO L85 PathProgramCache]: Analyzing trace with hash 1426006123, now seen corresponding path program 1 times [2022-11-22 00:35:00,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:35:00,277 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161577876] [2022-11-22 00:35:00,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:35:00,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:35:00,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:35:04,252 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2022-11-22 00:35:04,252 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:35:04,252 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161577876] [2022-11-22 00:35:04,252 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161577876] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:35:04,252 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:35:04,253 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-22 00:35:04,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873795308] [2022-11-22 00:35:04,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:35:04,253 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 00:35:04,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:35:04,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 00:35:04,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 00:35:04,254 INFO L87 Difference]: Start difference. First operand 8221 states and 11811 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (17), 4 states have call predecessors, (17), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-22 00:35:15,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:35:17,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=true, quantifiers []