./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a 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_d2203de2-98a1-433c-ac1d-e4eae20a6fb4/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2203de2-98a1-433c-ac1d-e4eae20a6fb4/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2203de2-98a1-433c-ac1d-e4eae20a6fb4/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2203de2-98a1-433c-ac1d-e4eae20a6fb4/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2203de2-98a1-433c-ac1d-e4eae20a6fb4/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2203de2-98a1-433c-ac1d-e4eae20a6fb4/bin/utaipan-7li7fVZpFI --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 2a992b8f7caf2083ee3b7e2acdd5fd118d6f91728d6dd0ef901811e301ef25da --- 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-5e519f3 [2022-11-03 03:57:27,193 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:57:27,195 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:57:27,239 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:57:27,240 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:57:27,241 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:57:27,243 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:57:27,245 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:57:27,247 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:57:27,248 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:57:27,249 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:57:27,251 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:57:27,251 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:57:27,256 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:57:27,258 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:57:27,261 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:57:27,263 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:57:27,269 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:57:27,271 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:57:27,273 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:57:27,279 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:57:27,280 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:57:27,282 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:57:27,283 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:57:27,287 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:57:27,287 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:57:27,288 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:57:27,289 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:57:27,289 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:57:27,291 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:57:27,291 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:57:27,292 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:57:27,293 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:57:27,294 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:57:27,296 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:57:27,296 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:57:27,297 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:57:27,297 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:57:27,298 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:57:27,299 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:57:27,300 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:57:27,301 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2203de2-98a1-433c-ac1d-e4eae20a6fb4/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 03:57:27,329 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:57:27,329 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:57:27,330 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:57:27,330 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:57:27,331 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:57:27,331 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:57:27,331 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:57:27,332 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:57:27,332 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:57:27,333 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:57:27,333 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:57:27,333 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:57:27,334 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:57:27,334 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:57:27,334 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:57:27,335 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:57:27,335 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:57:27,335 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:57:27,336 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:57:27,337 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:57:27,337 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:57:27,337 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:57:27,338 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:57:27,338 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:57:27,338 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:57:27,339 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:57:27,339 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:57:27,339 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:57:27,340 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:57:27,340 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:57:27,340 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:57:27,341 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:57:27,341 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:57:27,341 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:57:27,342 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:57:27,342 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:57:27,342 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:57:27,343 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:57:27,343 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_d2203de2-98a1-433c-ac1d-e4eae20a6fb4/bin/utaipan-7li7fVZpFI/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_d2203de2-98a1-433c-ac1d-e4eae20a6fb4/bin/utaipan-7li7fVZpFI 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 -> 2a992b8f7caf2083ee3b7e2acdd5fd118d6f91728d6dd0ef901811e301ef25da [2022-11-03 03:57:27,703 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:57:27,734 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:57:27,739 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:57:27,741 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:57:27,742 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:57:27,744 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2203de2-98a1-433c-ac1d-e4eae20a6fb4/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i [2022-11-03 03:57:27,839 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2203de2-98a1-433c-ac1d-e4eae20a6fb4/bin/utaipan-7li7fVZpFI/data/a2d8870d9/8f9a2b4c71ee400bb7757443004a24a9/FLAG652bd83f6 [2022-11-03 03:57:28,947 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:57:28,948 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2203de2-98a1-433c-ac1d-e4eae20a6fb4/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i [2022-11-03 03:57:29,030 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2203de2-98a1-433c-ac1d-e4eae20a6fb4/bin/utaipan-7li7fVZpFI/data/a2d8870d9/8f9a2b4c71ee400bb7757443004a24a9/FLAG652bd83f6 [2022-11-03 03:57:29,220 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2203de2-98a1-433c-ac1d-e4eae20a6fb4/bin/utaipan-7li7fVZpFI/data/a2d8870d9/8f9a2b4c71ee400bb7757443004a24a9 [2022-11-03 03:57:29,223 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:57:29,225 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:57:29,227 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:57:29,227 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:57:29,231 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:57:29,232 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:57:29" (1/1) ... [2022-11-03 03:57:29,234 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13547cc5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:57:29, skipping insertion in model container [2022-11-03 03:57:29,234 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:57:29" (1/1) ... [2022-11-03 03:57:29,243 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:57:29,422 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:57:32,603 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2203de2-98a1-433c-ac1d-e4eae20a6fb4/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375187,375200] [2022-11-03 03:57:32,607 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2203de2-98a1-433c-ac1d-e4eae20a6fb4/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375356,375369] [2022-11-03 03:57:32,607 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2203de2-98a1-433c-ac1d-e4eae20a6fb4/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375523,375536] [2022-11-03 03:57:32,608 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2203de2-98a1-433c-ac1d-e4eae20a6fb4/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375691,375704] [2022-11-03 03:57:32,617 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:57:32,669 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:57:33,122 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2203de2-98a1-433c-ac1d-e4eae20a6fb4/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375187,375200] [2022-11-03 03:57:33,122 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2203de2-98a1-433c-ac1d-e4eae20a6fb4/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375356,375369] [2022-11-03 03:57:33,123 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2203de2-98a1-433c-ac1d-e4eae20a6fb4/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375523,375536] [2022-11-03 03:57:33,123 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2203de2-98a1-433c-ac1d-e4eae20a6fb4/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i[375691,375704] [2022-11-03 03:57:33,127 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:57:33,362 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:57:33,363 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:57:33 WrapperNode [2022-11-03 03:57:33,363 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:57:33,364 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:57:33,365 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:57:33,365 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:57:33,375 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:57:33" (1/1) ... [2022-11-03 03:57:33,504 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:57:33" (1/1) ... [2022-11-03 03:57:33,830 INFO L138 Inliner]: procedures = 451, calls = 2315, calls flagged for inlining = 231, calls inlined = 218, statements flattened = 6436 [2022-11-03 03:57:33,831 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:57:33,833 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:57:33,833 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:57:33,834 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:57:33,848 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:57:33" (1/1) ... [2022-11-03 03:57:33,848 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:57:33" (1/1) ... [2022-11-03 03:57:33,906 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:57:33" (1/1) ... [2022-11-03 03:57:33,907 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:57:33" (1/1) ... [2022-11-03 03:57:34,088 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:57:33" (1/1) ... [2022-11-03 03:57:34,133 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:57:33" (1/1) ... [2022-11-03 03:57:34,168 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:57:33" (1/1) ... [2022-11-03 03:57:34,185 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:57:33" (1/1) ... [2022-11-03 03:57:34,290 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:57:34,292 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:57:34,292 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:57:34,293 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:57:34,294 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:57:33" (1/1) ... [2022-11-03 03:57:34,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:57:34,321 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2203de2-98a1-433c-ac1d-e4eae20a6fb4/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:57:34,341 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2203de2-98a1-433c-ac1d-e4eae20a6fb4/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:57:34,371 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2203de2-98a1-433c-ac1d-e4eae20a6fb4/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:57:34,406 INFO L130 BoogieDeclarations]: Found specification of procedure softing_reset_chip [2022-11-03 03:57:34,406 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_reset_chip [2022-11-03 03:57:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-03 03:57:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_spin_of_softing [2022-11-03 03:57:34,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_spin_of_softing [2022-11-03 03:57:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 03:57:34,407 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 03:57:34,408 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-03 03:57:34,408 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-03 03:57:34,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 03:57:34,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 03:57:34,408 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-03 03:57:34,408 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-03 03:57:34,409 INFO L130 BoogieDeclarations]: Found specification of procedure __le16_to_cpup [2022-11-03 03:57:34,409 INFO L138 BoogieDeclarations]: Found implementation of procedure __le16_to_cpup [2022-11-03 03:57:34,409 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-11-03 03:57:34,409 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-11-03 03:57:34,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-03 03:57:34,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-03 03:57:34,410 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2022-11-03 03:57:34,410 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2022-11-03 03:57:34,410 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2022-11-03 03:57:34,410 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2022-11-03 03:57:34,410 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2022-11-03 03:57:34,411 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2022-11-03 03:57:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get [2022-11-03 03:57:34,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get [2022-11-03 03:57:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-03 03:57:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure softing_fct_cmd [2022-11-03 03:57:34,412 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_fct_cmd [2022-11-03 03:57:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 03:57:34,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 03:57:34,413 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-03 03:57:34,413 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-03 03:57:34,413 INFO L130 BoogieDeclarations]: Found specification of procedure canif_is_active [2022-11-03 03:57:34,413 INFO L138 BoogieDeclarations]: Found implementation of procedure canif_is_active [2022-11-03 03:57:34,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 03:57:34,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 03:57:34,414 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2022-11-03 03:57:34,415 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2022-11-03 03:57:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 03:57:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-03 03:57:34,416 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-03 03:57:34,417 INFO L130 BoogieDeclarations]: Found specification of procedure softing_netdev_open [2022-11-03 03:57:34,417 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_netdev_open [2022-11-03 03:57:34,417 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-03 03:57:34,417 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-03 03:57:34,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 03:57:34,418 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-03 03:57:34,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-03 03:57:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 03:57:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 03:57:34,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 03:57:34,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 03:57:34,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 03:57:34,420 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 03:57:34,420 INFO L130 BoogieDeclarations]: Found specification of procedure open_candev [2022-11-03 03:57:34,421 INFO L138 BoogieDeclarations]: Found implementation of procedure open_candev [2022-11-03 03:57:34,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-03 03:57:34,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-03 03:57:34,421 INFO L130 BoogieDeclarations]: Found specification of procedure softing_netdev_rx [2022-11-03 03:57:34,421 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_netdev_rx [2022-11-03 03:57:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-03 03:57:34,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-03 03:57:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 03:57:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-03 03:57:34,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-03 03:57:34,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-03 03:57:34,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-03 03:57:34,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-03 03:57:34,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-03 03:57:34,424 INFO L130 BoogieDeclarations]: Found specification of procedure softing_card_shutdown [2022-11-03 03:57:34,424 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_card_shutdown [2022-11-03 03:57:34,424 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:57:34,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 03:57:34,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 03:57:34,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 03:57:34,426 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 03:57:34,426 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2022-11-03 03:57:34,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2022-11-03 03:57:34,427 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 03:57:34,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 03:57:34,428 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_set [2022-11-03 03:57:34,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_set [2022-11-03 03:57:34,429 INFO L130 BoogieDeclarations]: Found specification of procedure softing_netdev_cleanup [2022-11-03 03:57:34,429 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_netdev_cleanup [2022-11-03 03:57:34,429 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:57:34,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:57:34,429 INFO L130 BoogieDeclarations]: Found specification of procedure softing_startstop [2022-11-03 03:57:34,429 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_startstop [2022-11-03 03:57:34,430 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2022-11-03 03:57:34,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2022-11-03 03:57:34,430 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_add_us [2022-11-03 03:57:34,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_add_us [2022-11-03 03:57:34,430 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2022-11-03 03:57:34,431 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2022-11-03 03:57:34,431 INFO L130 BoogieDeclarations]: Found specification of procedure softing_bootloader_command [2022-11-03 03:57:34,431 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_bootloader_command [2022-11-03 03:57:34,432 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2022-11-03 03:57:34,432 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2022-11-03 03:57:34,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_62 [2022-11-03 03:57:34,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_62 [2022-11-03 03:57:34,432 INFO L130 BoogieDeclarations]: Found specification of procedure softing_raw2ktime [2022-11-03 03:57:34,433 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_raw2ktime [2022-11-03 03:57:34,434 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2022-11-03 03:57:34,437 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2022-11-03 03:57:34,438 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:57:34,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:57:34,438 INFO L130 BoogieDeclarations]: Found specification of procedure store_output [2022-11-03 03:57:34,439 INFO L138 BoogieDeclarations]: Found implementation of procedure store_output [2022-11-03 03:57:34,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 03:57:34,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 03:57:34,440 INFO L130 BoogieDeclarations]: Found specification of procedure softing_pdev_probe [2022-11-03 03:57:34,440 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_pdev_probe [2022-11-03 03:57:34,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 03:57:34,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 03:57:34,446 INFO L130 BoogieDeclarations]: Found specification of procedure softing_netdev_stop [2022-11-03 03:57:34,447 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_netdev_stop [2022-11-03 03:57:34,447 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2022-11-03 03:57:34,447 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2022-11-03 03:57:34,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-03 03:57:34,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-03 03:57:34,447 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-03 03:57:34,448 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-03 03:57:34,448 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2022-11-03 03:57:34,448 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2022-11-03 03:57:34,448 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 03:57:34,449 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 03:57:34,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 03:57:34,450 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 03:57:34,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_softing_driver_exit_21_2 [2022-11-03 03:57:34,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_softing_driver_exit_21_2 [2022-11-03 03:57:34,450 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-03 03:57:34,450 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-03 03:57:34,450 INFO L130 BoogieDeclarations]: Found specification of procedure softing_set_reset_dpram [2022-11-03 03:57:34,451 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_set_reset_dpram [2022-11-03 03:57:34,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 03:57:34,451 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-03 03:57:34,451 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-03 03:57:34,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 03:57:34,451 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-11-03 03:57:34,452 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-11-03 03:57:34,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 03:57:34,452 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2022-11-03 03:57:34,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2022-11-03 03:57:34,452 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 03:57:34,452 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 03:57:34,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 03:57:34,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 03:57:34,453 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2022-11-03 03:57:34,453 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2022-11-03 03:57:34,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-03 03:57:34,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-03 03:57:34,454 INFO L130 BoogieDeclarations]: Found specification of procedure fw_parse [2022-11-03 03:57:34,454 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_parse [2022-11-03 03:57:34,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-03 03:57:34,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-03 03:57:34,454 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-11-03 03:57:34,455 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-11-03 03:57:34,455 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 03:57:34,455 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 03:57:34,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 03:57:34,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 03:57:34,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 03:57:34,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_61 [2022-11-03 03:57:34,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_61 [2022-11-03 03:57:34,456 INFO L130 BoogieDeclarations]: Found specification of procedure _softing_fct_cmd [2022-11-03 03:57:34,456 INFO L138 BoogieDeclarations]: Found implementation of procedure _softing_fct_cmd [2022-11-03 03:57:34,457 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2022-11-03 03:57:34,457 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2022-11-03 03:57:34,457 INFO L130 BoogieDeclarations]: Found specification of procedure softing_error_reporting [2022-11-03 03:57:34,457 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_error_reporting [2022-11-03 03:57:34,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 03:57:34,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 03:57:34,457 INFO L130 BoogieDeclarations]: Found specification of procedure softing_pdev_remove [2022-11-03 03:57:34,458 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_pdev_remove [2022-11-03 03:57:34,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_spin_of_softing [2022-11-03 03:57:34,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_spin_of_softing [2022-11-03 03:57:34,460 INFO L130 BoogieDeclarations]: Found specification of procedure softing_enable_irq [2022-11-03 03:57:34,460 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_enable_irq [2022-11-03 03:57:34,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:57:34,460 INFO L130 BoogieDeclarations]: Found specification of procedure softing_load_fw [2022-11-03 03:57:34,461 INFO L138 BoogieDeclarations]: Found implementation of procedure softing_load_fw [2022-11-03 03:57:34,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 03:57:34,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 03:57:35,741 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:57:35,745 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:57:37,612 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 03:57:41,448 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-03 03:57:41,596 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:57:43,076 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:57:43,076 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 03:57:43,081 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:57:43 BoogieIcfgContainer [2022-11-03 03:57:43,081 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:57:43,084 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:57:43,084 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:57:43,088 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:57:43,088 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:57:29" (1/3) ... [2022-11-03 03:57:43,089 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6225852b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:57:43, skipping insertion in model container [2022-11-03 03:57:43,089 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:57:33" (2/3) ... [2022-11-03 03:57:43,089 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6225852b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:57:43, skipping insertion in model container [2022-11-03 03:57:43,089 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:57:43" (3/3) ... [2022-11-03 03:57:43,091 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-can-softing-softing.cil.i [2022-11-03 03:57:43,110 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:57:43,111 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-03 03:57:43,194 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:57:43,206 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;@4816beee, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:57:43,207 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-03 03:57:43,217 INFO L276 IsEmpty]: Start isEmpty. Operand has 1696 states, 1056 states have (on average 1.3456439393939394) internal successors, (1421), 1070 states have internal predecessors, (1421), 555 states have call successors, (555), 83 states have call predecessors, (555), 82 states have return successors, (547), 547 states have call predecessors, (547), 547 states have call successors, (547) [2022-11-03 03:57:43,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 412 [2022-11-03 03:57:43,256 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:57:43,257 INFO L195 NwaCegarLoop]: trace histogram [40, 39, 39, 39, 39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 03:57:43,257 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:57:43,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:57:43,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1300419699, now seen corresponding path program 1 times [2022-11-03 03:57:43,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:57:43,273 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513675047] [2022-11-03 03:57:43,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:57:43,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:57:43,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:57:44,480 INFO L134 CoverageAnalysis]: Checked inductivity of 6006 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6006 trivial. 0 not checked. [2022-11-03 03:57:44,481 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:57:44,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513675047] [2022-11-03 03:57:44,487 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513675047] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:57:44,487 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:57:44,487 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:57:44,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577037561] [2022-11-03 03:57:44,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:57:44,497 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:57:44,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:57:44,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:57:44,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:57:44,548 INFO L87 Difference]: Start difference. First operand has 1696 states, 1056 states have (on average 1.3456439393939394) internal successors, (1421), 1070 states have internal predecessors, (1421), 555 states have call successors, (555), 83 states have call predecessors, (555), 82 states have return successors, (547), 547 states have call predecessors, (547), 547 states have call successors, (547) Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2022-11-03 03:57:47,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:57:49,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:57:49,848 INFO L93 Difference]: Finished difference Result 4804 states and 7311 transitions. [2022-11-03 03:57:49,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:57:49,854 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 411 [2022-11-03 03:57:49,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:57:49,916 INFO L225 Difference]: With dead ends: 4804 [2022-11-03 03:57:49,916 INFO L226 Difference]: Without dead ends: 3170 [2022-11-03 03:57:49,945 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-03 03:57:49,949 INFO L413 NwaCegarLoop]: 2704 mSDtfsCounter, 2226 mSDsluCounter, 2546 mSDsCounter, 0 mSdLazyCounter, 627 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2226 SdHoareTripleChecker+Valid, 4950 SdHoareTripleChecker+Invalid, 631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 627 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-11-03 03:57:49,950 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2226 Valid, 4950 Invalid, 631 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 627 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2022-11-03 03:57:49,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3170 states. [2022-11-03 03:57:50,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3170 to 3144. [2022-11-03 03:57:50,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3144 states, 1979 states have (on average 1.3476503284487116) internal successors, (2667), 2007 states have internal predecessors, (2667), 1003 states have call successors, (1003), 160 states have call predecessors, (1003), 159 states have return successors, (1044), 995 states have call predecessors, (1044), 999 states have call successors, (1044) [2022-11-03 03:57:50,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3144 states to 3144 states and 4714 transitions. [2022-11-03 03:57:50,430 INFO L78 Accepts]: Start accepts. Automaton has 3144 states and 4714 transitions. Word has length 411 [2022-11-03 03:57:50,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:57:50,435 INFO L495 AbstractCegarLoop]: Abstraction has 3144 states and 4714 transitions. [2022-11-03 03:57:50,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2022-11-03 03:57:50,435 INFO L276 IsEmpty]: Start isEmpty. Operand 3144 states and 4714 transitions. [2022-11-03 03:57:50,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 412 [2022-11-03 03:57:50,455 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:57:50,455 INFO L195 NwaCegarLoop]: trace histogram [40, 39, 39, 39, 39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 03:57:50,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:57:50,456 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-03 03:57:50,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:57:50,457 INFO L85 PathProgramCache]: Analyzing trace with hash -522513415, now seen corresponding path program 1 times [2022-11-03 03:57:50,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:57:50,457 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100356672] [2022-11-03 03:57:50,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:57:50,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:57:50,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:57:51,070 INFO L134 CoverageAnalysis]: Checked inductivity of 6006 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6006 trivial. 0 not checked. [2022-11-03 03:57:51,070 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:57:51,073 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100356672] [2022-11-03 03:57:51,073 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100356672] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:57:51,076 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:57:51,076 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:57:51,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748287290] [2022-11-03 03:57:51,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:57:51,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:57:51,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:57:51,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:57:51,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:57:51,081 INFO L87 Difference]: Start difference. First operand 3144 states and 4714 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2022-11-03 03:57:54,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:57:56,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:57:57,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:57:57,695 INFO L93 Difference]: Finished difference Result 9187 states and 13775 transitions. [2022-11-03 03:57:57,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:57:57,696 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 411 [2022-11-03 03:57:57,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:57:57,738 INFO L225 Difference]: With dead ends: 9187 [2022-11-03 03:57:57,738 INFO L226 Difference]: Without dead ends: 6122 [2022-11-03 03:57:57,755 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-03 03:57:57,756 INFO L413 NwaCegarLoop]: 2666 mSDtfsCounter, 2301 mSDsluCounter, 2449 mSDsCounter, 0 mSdLazyCounter, 632 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2301 SdHoareTripleChecker+Valid, 4818 SdHoareTripleChecker+Invalid, 639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 632 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:57:57,756 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2301 Valid, 4818 Invalid, 639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 632 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2022-11-03 03:57:57,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6122 states. [2022-11-03 03:57:58,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6122 to 6118. [2022-11-03 03:57:58,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6118 states, 3882 states have (on average 1.3500772797527048) internal successors, (5241), 3930 states have internal predecessors, (5241), 1918 states have call successors, (1918), 316 states have call predecessors, (1918), 315 states have return successors, (2004), 1909 states have call predecessors, (2004), 1914 states have call successors, (2004) [2022-11-03 03:57:58,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6118 states to 6118 states and 9163 transitions. [2022-11-03 03:57:58,224 INFO L78 Accepts]: Start accepts. Automaton has 6118 states and 9163 transitions. Word has length 411 [2022-11-03 03:57:58,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:57:58,227 INFO L495 AbstractCegarLoop]: Abstraction has 6118 states and 9163 transitions. [2022-11-03 03:57:58,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2022-11-03 03:57:58,228 INFO L276 IsEmpty]: Start isEmpty. Operand 6118 states and 9163 transitions. [2022-11-03 03:57:58,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2022-11-03 03:57:58,240 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:57:58,241 INFO L195 NwaCegarLoop]: trace histogram [40, 39, 39, 39, 39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 03:57:58,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 03:57:58,241 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:57:58,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:57:58,244 INFO L85 PathProgramCache]: Analyzing trace with hash 1215184926, now seen corresponding path program 1 times [2022-11-03 03:57:58,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:57:58,244 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045773666] [2022-11-03 03:57:58,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:57:58,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:57:58,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:57:58,739 INFO L134 CoverageAnalysis]: Checked inductivity of 6006 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6006 trivial. 0 not checked. [2022-11-03 03:57:58,740 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:57:58,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045773666] [2022-11-03 03:57:58,740 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045773666] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:57:58,740 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:57:58,741 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:57:58,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866348874] [2022-11-03 03:57:58,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:57:58,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:57:58,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:57:58,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:57:58,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:57:58,743 INFO L87 Difference]: Start difference. First operand 6118 states and 9163 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2022-11-03 03:58:01,411 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-03 03:58:04,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:58:04,502 INFO L93 Difference]: Finished difference Result 16900 states and 25587 transitions. [2022-11-03 03:58:04,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:58:04,503 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 418 [2022-11-03 03:58:04,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:58:04,585 INFO L225 Difference]: With dead ends: 16900 [2022-11-03 03:58:04,585 INFO L226 Difference]: Without dead ends: 10861 [2022-11-03 03:58:04,725 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-03 03:58:04,726 INFO L413 NwaCegarLoop]: 2640 mSDtfsCounter, 1906 mSDsluCounter, 2485 mSDsCounter, 0 mSdLazyCounter, 637 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1906 SdHoareTripleChecker+Valid, 4827 SdHoareTripleChecker+Invalid, 645 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 637 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:58:04,726 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1906 Valid, 4827 Invalid, 645 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 637 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2022-11-03 03:58:04,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10861 states. [2022-11-03 03:58:05,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10861 to 10828. [2022-11-03 03:58:05,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10828 states, 6850 states have (on average 1.3493430656934307) internal successors, (9243), 6940 states have internal predecessors, (9243), 3388 states have call successors, (3388), 592 states have call predecessors, (3388), 587 states have return successors, (3850), 3355 states have call predecessors, (3850), 3384 states have call successors, (3850) [2022-11-03 03:58:05,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10828 states to 10828 states and 16481 transitions. [2022-11-03 03:58:05,443 INFO L78 Accepts]: Start accepts. Automaton has 10828 states and 16481 transitions. Word has length 418 [2022-11-03 03:58:05,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:58:05,444 INFO L495 AbstractCegarLoop]: Abstraction has 10828 states and 16481 transitions. [2022-11-03 03:58:05,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2022-11-03 03:58:05,446 INFO L276 IsEmpty]: Start isEmpty. Operand 10828 states and 16481 transitions. [2022-11-03 03:58:05,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2022-11-03 03:58:05,459 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:58:05,460 INFO L195 NwaCegarLoop]: trace histogram [40, 39, 39, 39, 39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 03:58:05,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 03:58:05,461 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:58:05,465 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:58:05,466 INFO L85 PathProgramCache]: Analyzing trace with hash 1488726530, now seen corresponding path program 1 times [2022-11-03 03:58:05,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:58:05,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377687384] [2022-11-03 03:58:05,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:58:05,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:58:05,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:58:06,863 INFO L134 CoverageAnalysis]: Checked inductivity of 6006 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6006 trivial. 0 not checked. [2022-11-03 03:58:06,864 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:58:06,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377687384] [2022-11-03 03:58:06,864 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377687384] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:58:06,865 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:58:06,865 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 03:58:06,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271302856] [2022-11-03 03:58:06,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:58:06,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 03:58:06,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:58:06,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 03:58:06,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:58:06,870 INFO L87 Difference]: Start difference. First operand 10828 states and 16481 transitions. Second operand has 6 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-03 03:58:14,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:58:17,912 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-03 03:58:19,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:58:24,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:58:24,834 INFO L93 Difference]: Finished difference Result 32003 states and 48681 transitions. [2022-11-03 03:58:24,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:58:24,835 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 431 [2022-11-03 03:58:24,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:58:25,017 INFO L225 Difference]: With dead ends: 32003 [2022-11-03 03:58:25,018 INFO L226 Difference]: Without dead ends: 21254 [2022-11-03 03:58:25,104 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:58:25,110 INFO L413 NwaCegarLoop]: 3187 mSDtfsCounter, 9470 mSDsluCounter, 4442 mSDsCounter, 0 mSdLazyCounter, 3017 mSolverCounterSat, 3179 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9678 SdHoareTripleChecker+Valid, 6936 SdHoareTripleChecker+Invalid, 6196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3179 IncrementalHoareTripleChecker+Valid, 3017 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:58:25,111 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9678 Valid, 6936 Invalid, 6196 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3179 Valid, 3017 Invalid, 0 Unknown, 0 Unchecked, 16.5s Time] [2022-11-03 03:58:25,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21254 states. [2022-11-03 03:58:26,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21254 to 21184. [2022-11-03 03:58:26,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21184 states, 13434 states have (on average 1.347253238052702) internal successors, (18099), 13632 states have internal predecessors, (18099), 6574 states have call successors, (6574), 1190 states have call predecessors, (6574), 1173 states have return successors, (7463), 6481 states have call predecessors, (7463), 6570 states have call successors, (7463) [2022-11-03 03:58:26,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21184 states to 21184 states and 32136 transitions. [2022-11-03 03:58:26,603 INFO L78 Accepts]: Start accepts. Automaton has 21184 states and 32136 transitions. Word has length 431 [2022-11-03 03:58:26,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:58:26,604 INFO L495 AbstractCegarLoop]: Abstraction has 21184 states and 32136 transitions. [2022-11-03 03:58:26,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-03 03:58:26,605 INFO L276 IsEmpty]: Start isEmpty. Operand 21184 states and 32136 transitions. [2022-11-03 03:58:26,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2022-11-03 03:58:26,615 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:58:26,615 INFO L195 NwaCegarLoop]: trace histogram [40, 39, 39, 39, 39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 03:58:26,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 03:58:26,616 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:58:26,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:58:26,616 INFO L85 PathProgramCache]: Analyzing trace with hash 2041525351, now seen corresponding path program 1 times [2022-11-03 03:58:26,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:58:26,617 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967410937] [2022-11-03 03:58:26,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:58:26,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:58:26,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:58:26,994 INFO L134 CoverageAnalysis]: Checked inductivity of 6006 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6006 trivial. 0 not checked. [2022-11-03 03:58:26,994 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:58:26,994 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967410937] [2022-11-03 03:58:26,995 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967410937] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:58:26,995 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:58:26,995 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:58:26,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772980866] [2022-11-03 03:58:26,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:58:26,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:58:26,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:58:26,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:58:26,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:58:26,997 INFO L87 Difference]: Start difference. First operand 21184 states and 32136 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-03 03:58:29,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:58:31,711 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-03 03:58:33,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:58:36,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:58:36,947 INFO L93 Difference]: Finished difference Result 49516 states and 74823 transitions. [2022-11-03 03:58:36,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:58:36,948 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 433 [2022-11-03 03:58:36,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:58:37,164 INFO L225 Difference]: With dead ends: 49516 [2022-11-03 03:58:37,165 INFO L226 Difference]: Without dead ends: 28411 [2022-11-03 03:58:37,272 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-03 03:58:37,273 INFO L413 NwaCegarLoop]: 3418 mSDtfsCounter, 2136 mSDsluCounter, 2405 mSDsCounter, 0 mSdLazyCounter, 802 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2136 SdHoareTripleChecker+Valid, 5547 SdHoareTripleChecker+Invalid, 831 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 802 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:58:37,273 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2136 Valid, 5547 Invalid, 831 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 802 Invalid, 0 Unknown, 0 Unchecked, 8.5s Time] [2022-11-03 03:58:37,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28411 states. [2022-11-03 03:58:39,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28411 to 28378. [2022-11-03 03:58:39,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28378 states, 17921 states have (on average 1.336867362312371) internal successors, (23958), 18212 states have internal predecessors, (23958), 8856 states have call successors, (8856), 1625 states have call predecessors, (8856), 1598 states have return successors, (9586), 8698 states have call predecessors, (9586), 8852 states have call successors, (9586) [2022-11-03 03:58:39,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28378 states to 28378 states and 42400 transitions. [2022-11-03 03:58:39,556 INFO L78 Accepts]: Start accepts. Automaton has 28378 states and 42400 transitions. Word has length 433 [2022-11-03 03:58:39,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:58:39,557 INFO L495 AbstractCegarLoop]: Abstraction has 28378 states and 42400 transitions. [2022-11-03 03:58:39,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-03 03:58:39,558 INFO L276 IsEmpty]: Start isEmpty. Operand 28378 states and 42400 transitions. [2022-11-03 03:58:39,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2022-11-03 03:58:39,569 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:58:39,570 INFO L195 NwaCegarLoop]: trace histogram [43, 39, 39, 39, 39, 39, 39, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 03:58:39,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 03:58:39,571 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-03 03:58:39,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:58:39,571 INFO L85 PathProgramCache]: Analyzing trace with hash -1830707001, now seen corresponding path program 1 times [2022-11-03 03:58:39,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:58:39,572 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567484130] [2022-11-03 03:58:39,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:58:39,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:58:39,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:58:40,625 INFO L134 CoverageAnalysis]: Checked inductivity of 6279 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6279 trivial. 0 not checked. [2022-11-03 03:58:40,626 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:58:40,626 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567484130] [2022-11-03 03:58:40,626 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567484130] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:58:40,631 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:58:40,631 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:58:40,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310977220] [2022-11-03 03:58:40,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:58:40,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:58:40,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:58:40,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:58:40,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:58:40,634 INFO L87 Difference]: Start difference. First operand 28378 states and 42400 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2022-11-03 03:58:43,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:58:45,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:58:46,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:58:49,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:58:49,563 INFO L93 Difference]: Finished difference Result 28384 states and 42405 transitions. [2022-11-03 03:58:49,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:58:49,563 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 453 [2022-11-03 03:58:49,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:58:49,708 INFO L225 Difference]: With dead ends: 28384 [2022-11-03 03:58:49,708 INFO L226 Difference]: Without dead ends: 28382 [2022-11-03 03:58:49,724 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:58:49,725 INFO L413 NwaCegarLoop]: 2182 mSDtfsCounter, 2385 mSDsluCounter, 4965 mSDsCounter, 0 mSdLazyCounter, 939 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2396 SdHoareTripleChecker+Valid, 6533 SdHoareTripleChecker+Invalid, 941 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 939 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2022-11-03 03:58:49,725 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2396 Valid, 6533 Invalid, 941 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 939 Invalid, 1 Unknown, 0 Unchecked, 7.6s Time] [2022-11-03 03:58:49,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28382 states. [2022-11-03 03:58:51,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28382 to 28382. [2022-11-03 03:58:51,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28382 states, 17924 states have (on average 1.336810979692033) internal successors, (23961), 18215 states have internal predecessors, (23961), 8856 states have call successors, (8856), 1626 states have call predecessors, (8856), 1599 states have return successors, (9586), 8698 states have call predecessors, (9586), 8852 states have call successors, (9586) [2022-11-03 03:58:51,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28382 states to 28382 states and 42403 transitions. [2022-11-03 03:58:51,670 INFO L78 Accepts]: Start accepts. Automaton has 28382 states and 42403 transitions. Word has length 453 [2022-11-03 03:58:51,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:58:51,671 INFO L495 AbstractCegarLoop]: Abstraction has 28382 states and 42403 transitions. [2022-11-03 03:58:51,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2022-11-03 03:58:51,672 INFO L276 IsEmpty]: Start isEmpty. Operand 28382 states and 42403 transitions. [2022-11-03 03:58:51,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2022-11-03 03:58:51,683 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:58:51,684 INFO L195 NwaCegarLoop]: trace histogram [43, 39, 39, 39, 39, 39, 39, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 03:58:51,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 03:58:51,684 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-03 03:58:51,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:58:51,685 INFO L85 PathProgramCache]: Analyzing trace with hash -970857620, now seen corresponding path program 1 times [2022-11-03 03:58:51,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:58:51,685 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841612283] [2022-11-03 03:58:51,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:58:51,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:58:51,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:58:52,428 INFO L134 CoverageAnalysis]: Checked inductivity of 6288 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6286 trivial. 0 not checked. [2022-11-03 03:58:52,428 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:58:52,429 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841612283] [2022-11-03 03:58:52,429 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841612283] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:58:52,429 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:58:52,429 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:58:52,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076280192] [2022-11-03 03:58:52,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:58:52,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:58:52,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:58:52,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:58:52,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:58:52,431 INFO L87 Difference]: Start difference. First operand 28382 states and 42403 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (53), 3 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2022-11-03 03:58:56,557 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-03 03:58:58,557 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:59:01,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:59:01,839 INFO L93 Difference]: Finished difference Result 28388 states and 42408 transitions. [2022-11-03 03:59:01,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:59:01,840 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (53), 3 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) Word has length 461 [2022-11-03 03:59:01,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:59:02,001 INFO L225 Difference]: With dead ends: 28388 [2022-11-03 03:59:02,002 INFO L226 Difference]: Without dead ends: 28386 [2022-11-03 03:59:02,022 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:59:02,023 INFO L413 NwaCegarLoop]: 2185 mSDtfsCounter, 2379 mSDsluCounter, 4965 mSDsCounter, 0 mSdLazyCounter, 940 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2389 SdHoareTripleChecker+Valid, 6536 SdHoareTripleChecker+Invalid, 941 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 940 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:59:02,024 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2389 Valid, 6536 Invalid, 941 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 940 Invalid, 0 Unknown, 0 Unchecked, 7.8s Time] [2022-11-03 03:59:02,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28386 states. [2022-11-03 03:59:04,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28386 to 28386. [2022-11-03 03:59:04,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28386 states, 17927 states have (on average 1.3367546159424333) internal successors, (23964), 18218 states have internal predecessors, (23964), 8856 states have call successors, (8856), 1627 states have call predecessors, (8856), 1600 states have return successors, (9586), 8698 states have call predecessors, (9586), 8852 states have call successors, (9586) [2022-11-03 03:59:04,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28386 states to 28386 states and 42406 transitions. [2022-11-03 03:59:04,427 INFO L78 Accepts]: Start accepts. Automaton has 28386 states and 42406 transitions. Word has length 461 [2022-11-03 03:59:04,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:59:04,428 INFO L495 AbstractCegarLoop]: Abstraction has 28386 states and 42406 transitions. [2022-11-03 03:59:04,428 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (53), 3 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2022-11-03 03:59:04,428 INFO L276 IsEmpty]: Start isEmpty. Operand 28386 states and 42406 transitions. [2022-11-03 03:59:04,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2022-11-03 03:59:04,435 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:59:04,436 INFO L195 NwaCegarLoop]: trace histogram [43, 39, 39, 39, 39, 39, 39, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 03:59:04,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 03:59:04,436 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-03 03:59:04,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:59:04,437 INFO L85 PathProgramCache]: Analyzing trace with hash -27292092, now seen corresponding path program 1 times [2022-11-03 03:59:04,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:59:04,437 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425096230] [2022-11-03 03:59:04,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:59:04,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:59:04,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:59:05,186 INFO L134 CoverageAnalysis]: Checked inductivity of 6295 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 6291 trivial. 0 not checked. [2022-11-03 03:59:05,186 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:59:05,187 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425096230] [2022-11-03 03:59:05,187 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425096230] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:59:05,187 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:59:05,187 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:59:05,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313948516] [2022-11-03 03:59:05,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:59:05,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:59:05,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:59:05,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:59:05,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:59:05,189 INFO L87 Difference]: Start difference. First operand 28386 states and 42406 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2022-11-03 03:59:08,325 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-03 03:59:12,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:59:12,711 INFO L93 Difference]: Finished difference Result 28392 states and 42411 transitions. [2022-11-03 03:59:12,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:59:12,712 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 467 [2022-11-03 03:59:12,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:59:12,857 INFO L225 Difference]: With dead ends: 28392 [2022-11-03 03:59:12,858 INFO L226 Difference]: Without dead ends: 28390 [2022-11-03 03:59:12,875 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:59:12,876 INFO L413 NwaCegarLoop]: 2185 mSDtfsCounter, 2379 mSDsluCounter, 4965 mSDsCounter, 0 mSdLazyCounter, 940 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2388 SdHoareTripleChecker+Valid, 6536 SdHoareTripleChecker+Invalid, 941 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 940 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:59:12,877 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2388 Valid, 6536 Invalid, 941 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 940 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2022-11-03 03:59:12,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28390 states. [2022-11-03 03:59:14,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28390 to 28390. [2022-11-03 03:59:14,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28390 states, 17930 states have (on average 1.3366982710540993) internal successors, (23967), 18221 states have internal predecessors, (23967), 8856 states have call successors, (8856), 1628 states have call predecessors, (8856), 1601 states have return successors, (9586), 8698 states have call predecessors, (9586), 8852 states have call successors, (9586) [2022-11-03 03:59:14,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28390 states to 28390 states and 42409 transitions. [2022-11-03 03:59:14,954 INFO L78 Accepts]: Start accepts. Automaton has 28390 states and 42409 transitions. Word has length 467 [2022-11-03 03:59:14,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:59:14,955 INFO L495 AbstractCegarLoop]: Abstraction has 28390 states and 42409 transitions. [2022-11-03 03:59:14,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2022-11-03 03:59:14,956 INFO L276 IsEmpty]: Start isEmpty. Operand 28390 states and 42409 transitions. [2022-11-03 03:59:14,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 473 [2022-11-03 03:59:14,967 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:59:14,967 INFO L195 NwaCegarLoop]: trace histogram [43, 39, 39, 39, 39, 39, 39, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 03:59:14,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 03:59:14,968 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-03 03:59:14,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:59:14,969 INFO L85 PathProgramCache]: Analyzing trace with hash -402302974, now seen corresponding path program 1 times [2022-11-03 03:59:14,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:59:14,969 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404554872] [2022-11-03 03:59:14,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:59:14,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:59:15,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:59:15,862 INFO L134 CoverageAnalysis]: Checked inductivity of 6305 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 6299 trivial. 0 not checked. [2022-11-03 03:59:15,862 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:59:15,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404554872] [2022-11-03 03:59:15,863 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404554872] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:59:15,863 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:59:15,864 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:59:15,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214592736] [2022-11-03 03:59:15,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:59:15,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:59:15,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:59:15,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:59:15,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:59:15,867 INFO L87 Difference]: Start difference. First operand 28390 states and 42409 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (55), 3 states have call predecessors, (55), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2022-11-03 03:59:18,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:59:21,382 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-03 03:59:26,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:59:26,011 INFO L93 Difference]: Finished difference Result 28396 states and 42414 transitions. [2022-11-03 03:59:26,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:59:26,012 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (55), 3 states have call predecessors, (55), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) Word has length 472 [2022-11-03 03:59:26,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:59:26,102 INFO L225 Difference]: With dead ends: 28396 [2022-11-03 03:59:26,102 INFO L226 Difference]: Without dead ends: 28394 [2022-11-03 03:59:26,112 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:59:26,112 INFO L413 NwaCegarLoop]: 2185 mSDtfsCounter, 2379 mSDsluCounter, 4965 mSDsCounter, 0 mSdLazyCounter, 939 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2387 SdHoareTripleChecker+Valid, 6536 SdHoareTripleChecker+Invalid, 941 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 939 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:59:26,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2387 Valid, 6536 Invalid, 941 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 939 Invalid, 1 Unknown, 0 Unchecked, 8.5s Time] [2022-11-03 03:59:26,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28394 states. [2022-11-03 03:59:27,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28394 to 28394. [2022-11-03 03:59:27,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28394 states, 17933 states have (on average 1.3366419450175653) internal successors, (23970), 18224 states have internal predecessors, (23970), 8856 states have call successors, (8856), 1629 states have call predecessors, (8856), 1602 states have return successors, (9586), 8698 states have call predecessors, (9586), 8852 states have call successors, (9586) [2022-11-03 03:59:27,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28394 states to 28394 states and 42412 transitions. [2022-11-03 03:59:27,876 INFO L78 Accepts]: Start accepts. Automaton has 28394 states and 42412 transitions. Word has length 472 [2022-11-03 03:59:27,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:59:27,876 INFO L495 AbstractCegarLoop]: Abstraction has 28394 states and 42412 transitions. [2022-11-03 03:59:27,877 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (55), 3 states have call predecessors, (55), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2022-11-03 03:59:27,877 INFO L276 IsEmpty]: Start isEmpty. Operand 28394 states and 42412 transitions. [2022-11-03 03:59:27,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2022-11-03 03:59:27,888 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:59:27,889 INFO L195 NwaCegarLoop]: trace histogram [43, 39, 39, 39, 39, 39, 39, 5, 5, 5, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 03:59:27,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 03:59:27,889 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-03 03:59:27,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:59:27,890 INFO L85 PathProgramCache]: Analyzing trace with hash 593989402, now seen corresponding path program 1 times [2022-11-03 03:59:27,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:59:27,891 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023630908] [2022-11-03 03:59:27,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:59:27,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:59:28,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:59:28,609 INFO L134 CoverageAnalysis]: Checked inductivity of 6318 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6310 trivial. 0 not checked. [2022-11-03 03:59:28,610 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:59:28,610 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023630908] [2022-11-03 03:59:28,610 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023630908] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:59:28,610 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:59:28,611 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:59:28,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689685833] [2022-11-03 03:59:28,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:59:28,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:59:28,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:59:28,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:59:28,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:59:28,613 INFO L87 Difference]: Start difference. First operand 28394 states and 42412 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (56), 3 states have call predecessors, (56), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2022-11-03 03:59:30,964 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:59:32,381 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:59:34,392 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-03 03:59:38,724 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-03 03:59:39,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:59:39,751 INFO L93 Difference]: Finished difference Result 28400 states and 42417 transitions. [2022-11-03 03:59:39,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:59:39,752 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (56), 3 states have call predecessors, (56), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 476 [2022-11-03 03:59:39,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:59:39,878 INFO L225 Difference]: With dead ends: 28400 [2022-11-03 03:59:39,878 INFO L226 Difference]: Without dead ends: 28398 [2022-11-03 03:59:39,891 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:59:39,891 INFO L413 NwaCegarLoop]: 2185 mSDtfsCounter, 2379 mSDsluCounter, 4965 mSDsCounter, 0 mSdLazyCounter, 939 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2386 SdHoareTripleChecker+Valid, 6536 SdHoareTripleChecker+Invalid, 941 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 939 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:59:39,892 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2386 Valid, 6536 Invalid, 941 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 939 Invalid, 1 Unknown, 0 Unchecked, 9.4s Time] [2022-11-03 03:59:39,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28398 states. [2022-11-03 03:59:42,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28398 to 28398. [2022-11-03 03:59:42,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28398 states, 17936 states have (on average 1.336585637823372) internal successors, (23973), 18227 states have internal predecessors, (23973), 8856 states have call successors, (8856), 1630 states have call predecessors, (8856), 1603 states have return successors, (9586), 8698 states have call predecessors, (9586), 8852 states have call successors, (9586) [2022-11-03 03:59:42,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28398 states to 28398 states and 42415 transitions. [2022-11-03 03:59:42,185 INFO L78 Accepts]: Start accepts. Automaton has 28398 states and 42415 transitions. Word has length 476 [2022-11-03 03:59:42,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:59:42,186 INFO L495 AbstractCegarLoop]: Abstraction has 28398 states and 42415 transitions. [2022-11-03 03:59:42,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (56), 3 states have call predecessors, (56), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2022-11-03 03:59:42,187 INFO L276 IsEmpty]: Start isEmpty. Operand 28398 states and 42415 transitions. [2022-11-03 03:59:42,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2022-11-03 03:59:42,201 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:59:42,202 INFO L195 NwaCegarLoop]: trace histogram [43, 39, 39, 39, 39, 39, 39, 6, 5, 5, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 03:59:42,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 03:59:42,202 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-03 03:59:42,203 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:59:42,203 INFO L85 PathProgramCache]: Analyzing trace with hash -2103502590, now seen corresponding path program 1 times [2022-11-03 03:59:42,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:59:42,204 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619730793] [2022-11-03 03:59:42,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:59:42,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:59:42,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:59:43,197 INFO L134 CoverageAnalysis]: Checked inductivity of 6337 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 6327 trivial. 0 not checked. [2022-11-03 03:59:43,197 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:59:43,197 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619730793] [2022-11-03 03:59:43,198 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619730793] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:59:43,198 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:59:43,198 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:59:43,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144292238] [2022-11-03 03:59:43,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:59:43,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:59:43,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:59:43,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:59:43,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:59:43,201 INFO L87 Difference]: Start difference. First operand 28398 states and 42415 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (57), 3 states have call predecessors, (57), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2022-11-03 03:59:46,599 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-03 03:59:51,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:59:51,317 INFO L93 Difference]: Finished difference Result 34667 states and 50736 transitions. [2022-11-03 03:59:51,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:59:51,318 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (57), 3 states have call predecessors, (57), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) Word has length 482 [2022-11-03 03:59:51,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:59:51,485 INFO L225 Difference]: With dead ends: 34667 [2022-11-03 03:59:51,486 INFO L226 Difference]: Without dead ends: 34665 [2022-11-03 03:59:51,503 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:59:51,503 INFO L413 NwaCegarLoop]: 2335 mSDtfsCounter, 2000 mSDsluCounter, 6251 mSDsCounter, 0 mSdLazyCounter, 1039 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2008 SdHoareTripleChecker+Valid, 7877 SdHoareTripleChecker+Invalid, 1041 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1039 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:59:51,503 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2008 Valid, 7877 Invalid, 1041 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1039 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2022-11-03 03:59:51,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34665 states. [2022-11-03 03:59:54,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34665 to 34661. [2022-11-03 03:59:54,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34661 states, 21500 states have (on average 1.3162325581395349) internal successors, (28299), 21868 states have internal predecessors, (28299), 10822 states have call successors, (10822), 2353 states have call predecessors, (10822), 2336 states have return successors, (11611), 10651 states have call predecessors, (11611), 10818 states have call successors, (11611) [2022-11-03 03:59:54,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34661 states to 34661 states and 50732 transitions. [2022-11-03 03:59:54,562 INFO L78 Accepts]: Start accepts. Automaton has 34661 states and 50732 transitions. Word has length 482 [2022-11-03 03:59:54,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:59:54,563 INFO L495 AbstractCegarLoop]: Abstraction has 34661 states and 50732 transitions. [2022-11-03 03:59:54,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (57), 3 states have call predecessors, (57), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2022-11-03 03:59:54,563 INFO L276 IsEmpty]: Start isEmpty. Operand 34661 states and 50732 transitions. [2022-11-03 03:59:54,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2022-11-03 03:59:54,578 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:59:54,579 INFO L195 NwaCegarLoop]: trace histogram [43, 39, 39, 39, 39, 39, 39, 7, 6, 6, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 03:59:54,579 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 03:59:54,579 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:59:54,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:59:54,580 INFO L85 PathProgramCache]: Analyzing trace with hash -1802360294, now seen corresponding path program 1 times [2022-11-03 03:59:54,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:59:54,581 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307667678] [2022-11-03 03:59:54,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:59:54,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:59:54,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:59:55,514 INFO L134 CoverageAnalysis]: Checked inductivity of 6358 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 6346 trivial. 0 not checked. [2022-11-03 03:59:55,514 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:59:55,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307667678] [2022-11-03 03:59:55,515 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307667678] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:59:55,515 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:59:55,515 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:59:55,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938286499] [2022-11-03 03:59:55,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:59:55,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:59:55,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:59:55,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:59:55,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:59:55,518 INFO L87 Difference]: Start difference. First operand 34661 states and 50732 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (58), 3 states have call predecessors, (58), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2022-11-03 03:59:58,936 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-03 04:00:04,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:00:04,333 INFO L93 Difference]: Finished difference Result 34671 states and 50739 transitions. [2022-11-03 04:00:04,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 04:00:04,334 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (58), 3 states have call predecessors, (58), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 486 [2022-11-03 04:00:04,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:00:04,495 INFO L225 Difference]: With dead ends: 34671 [2022-11-03 04:00:04,495 INFO L226 Difference]: Without dead ends: 34669 [2022-11-03 04:00:04,511 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 04:00:04,512 INFO L413 NwaCegarLoop]: 2335 mSDtfsCounter, 2000 mSDsluCounter, 6251 mSDsCounter, 0 mSdLazyCounter, 1039 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2007 SdHoareTripleChecker+Valid, 7877 SdHoareTripleChecker+Invalid, 1041 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1039 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-11-03 04:00:04,512 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2007 Valid, 7877 Invalid, 1041 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1039 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2022-11-03 04:00:04,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34669 states. [2022-11-03 04:00:07,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34669 to 34665. [2022-11-03 04:00:07,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34665 states, 21503 states have (on average 1.3161884388224898) internal successors, (28302), 21871 states have internal predecessors, (28302), 10822 states have call successors, (10822), 2354 states have call predecessors, (10822), 2337 states have return successors, (11611), 10651 states have call predecessors, (11611), 10818 states have call successors, (11611) [2022-11-03 04:00:07,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34665 states to 34665 states and 50735 transitions. [2022-11-03 04:00:07,222 INFO L78 Accepts]: Start accepts. Automaton has 34665 states and 50735 transitions. Word has length 486 [2022-11-03 04:00:07,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:00:07,223 INFO L495 AbstractCegarLoop]: Abstraction has 34665 states and 50735 transitions. [2022-11-03 04:00:07,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (58), 3 states have call predecessors, (58), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2022-11-03 04:00:07,224 INFO L276 IsEmpty]: Start isEmpty. Operand 34665 states and 50735 transitions. [2022-11-03 04:00:07,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 493 [2022-11-03 04:00:07,238 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:00:07,238 INFO L195 NwaCegarLoop]: trace histogram [43, 39, 39, 39, 39, 39, 39, 8, 7, 7, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:00:07,238 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-03 04:00:07,239 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-03 04:00:07,239 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:00:07,239 INFO L85 PathProgramCache]: Analyzing trace with hash -13809150, now seen corresponding path program 1 times [2022-11-03 04:00:07,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:00:07,240 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134758959] [2022-11-03 04:00:07,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:00:07,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:00:07,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:00:07,982 INFO L134 CoverageAnalysis]: Checked inductivity of 6385 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 6371 trivial. 0 not checked. [2022-11-03 04:00:07,983 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:00:07,983 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134758959] [2022-11-03 04:00:07,983 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134758959] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:00:07,983 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:00:07,984 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:00:07,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132963103] [2022-11-03 04:00:07,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:00:07,985 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 04:00:07,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:00:07,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 04:00:07,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:00:07,986 INFO L87 Difference]: Start difference. First operand 34665 states and 50735 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (59), 3 states have call predecessors, (59), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2022-11-03 04:00:10,831 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-03 04:00:12,460 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-03 04:00:13,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:18,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:00:18,101 INFO L93 Difference]: Finished difference Result 34671 states and 50740 transitions. [2022-11-03 04:00:18,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 04:00:18,102 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (59), 3 states have call predecessors, (59), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 492 [2022-11-03 04:00:18,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:00:18,265 INFO L225 Difference]: With dead ends: 34671 [2022-11-03 04:00:18,266 INFO L226 Difference]: Without dead ends: 34669 [2022-11-03 04:00:18,285 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 04:00:18,286 INFO L413 NwaCegarLoop]: 2185 mSDtfsCounter, 2379 mSDsluCounter, 4965 mSDsCounter, 0 mSdLazyCounter, 940 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2383 SdHoareTripleChecker+Valid, 6536 SdHoareTripleChecker+Invalid, 941 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 940 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2022-11-03 04:00:18,286 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2383 Valid, 6536 Invalid, 941 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 940 Invalid, 0 Unknown, 0 Unchecked, 7.7s Time] [2022-11-03 04:00:18,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34669 states. [2022-11-03 04:00:20,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34669 to 34669. [2022-11-03 04:00:20,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34669 states, 21506 states have (on average 1.3161443318143773) internal successors, (28305), 21874 states have internal predecessors, (28305), 10822 states have call successors, (10822), 2355 states have call predecessors, (10822), 2338 states have return successors, (11611), 10651 states have call predecessors, (11611), 10818 states have call successors, (11611) [2022-11-03 04:00:20,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34669 states to 34669 states and 50738 transitions. [2022-11-03 04:00:20,818 INFO L78 Accepts]: Start accepts. Automaton has 34669 states and 50738 transitions. Word has length 492 [2022-11-03 04:00:20,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:00:20,819 INFO L495 AbstractCegarLoop]: Abstraction has 34669 states and 50738 transitions. [2022-11-03 04:00:20,820 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (59), 3 states have call predecessors, (59), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2022-11-03 04:00:20,820 INFO L276 IsEmpty]: Start isEmpty. Operand 34669 states and 50738 transitions. [2022-11-03 04:00:20,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 494 [2022-11-03 04:00:20,835 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:00:20,835 INFO L195 NwaCegarLoop]: trace histogram [43, 39, 39, 39, 39, 39, 39, 9, 8, 8, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:00:20,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-03 04:00:20,836 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-03 04:00:20,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:00:20,837 INFO L85 PathProgramCache]: Analyzing trace with hash -725730361, now seen corresponding path program 1 times [2022-11-03 04:00:20,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:00:20,837 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554337732] [2022-11-03 04:00:20,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:00:20,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:00:20,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:00:21,643 INFO L134 CoverageAnalysis]: Checked inductivity of 6407 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 6391 trivial. 0 not checked. [2022-11-03 04:00:21,643 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:00:21,644 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554337732] [2022-11-03 04:00:21,644 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554337732] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:00:21,644 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:00:21,644 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:00:21,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517018381] [2022-11-03 04:00:21,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:00:21,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 04:00:21,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:00:21,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 04:00:21,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:00:21,647 INFO L87 Difference]: Start difference. First operand 34669 states and 50738 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (58), 3 states have call predecessors, (58), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2022-11-03 04:00:24,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:26,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:31,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:00:31,735 INFO L93 Difference]: Finished difference Result 34675 states and 50743 transitions. [2022-11-03 04:00:31,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 04:00:31,736 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (58), 3 states have call predecessors, (58), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 493 [2022-11-03 04:00:31,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:00:31,899 INFO L225 Difference]: With dead ends: 34675 [2022-11-03 04:00:31,899 INFO L226 Difference]: Without dead ends: 34673 [2022-11-03 04:00:31,917 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 04:00:31,918 INFO L413 NwaCegarLoop]: 2185 mSDtfsCounter, 2380 mSDsluCounter, 4965 mSDsCounter, 0 mSdLazyCounter, 940 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2383 SdHoareTripleChecker+Valid, 6536 SdHoareTripleChecker+Invalid, 941 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 940 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:00:31,918 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2383 Valid, 6536 Invalid, 941 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 940 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2022-11-03 04:00:31,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34673 states. [2022-11-03 04:00:34,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34673 to 34673. [2022-11-03 04:00:34,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34673 states, 21509 states have (on average 1.316100237110047) internal successors, (28308), 21877 states have internal predecessors, (28308), 10822 states have call successors, (10822), 2356 states have call predecessors, (10822), 2339 states have return successors, (11611), 10651 states have call predecessors, (11611), 10818 states have call successors, (11611) [2022-11-03 04:00:34,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34673 states to 34673 states and 50741 transitions. [2022-11-03 04:00:34,773 INFO L78 Accepts]: Start accepts. Automaton has 34673 states and 50741 transitions. Word has length 493 [2022-11-03 04:00:34,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:00:34,774 INFO L495 AbstractCegarLoop]: Abstraction has 34673 states and 50741 transitions. [2022-11-03 04:00:34,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (58), 3 states have call predecessors, (58), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2022-11-03 04:00:34,775 INFO L276 IsEmpty]: Start isEmpty. Operand 34673 states and 50741 transitions. [2022-11-03 04:00:34,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 503 [2022-11-03 04:00:34,791 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:00:34,792 INFO L195 NwaCegarLoop]: trace histogram [43, 39, 39, 39, 39, 39, 39, 10, 9, 9, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:00:34,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-03 04:00:34,792 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-03 04:00:34,793 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:00:34,793 INFO L85 PathProgramCache]: Analyzing trace with hash -1964774654, now seen corresponding path program 1 times [2022-11-03 04:00:34,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:00:34,794 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1112509233] [2022-11-03 04:00:34,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:00:34,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:00:34,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:00:35,584 INFO L134 CoverageAnalysis]: Checked inductivity of 6449 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 6431 trivial. 0 not checked. [2022-11-03 04:00:35,584 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:00:35,585 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1112509233] [2022-11-03 04:00:35,585 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1112509233] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:00:35,585 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:00:35,585 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:00:35,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895278926] [2022-11-03 04:00:35,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:00:35,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 04:00:35,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:00:35,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 04:00:35,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:00:35,588 INFO L87 Difference]: Start difference. First operand 34673 states and 50741 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (61), 3 states have call predecessors, (61), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2022-11-03 04:00:39,143 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:41,161 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-03 04:00:43,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []