./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-radio-wl128x-fm_drv.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_5cc50403-b883-4dbd-8038-d2df67fb7798/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cc50403-b883-4dbd-8038-d2df67fb7798/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_5cc50403-b883-4dbd-8038-d2df67fb7798/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cc50403-b883-4dbd-8038-d2df67fb7798/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cc50403-b883-4dbd-8038-d2df67fb7798/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_5cc50403-b883-4dbd-8038-d2df67fb7798/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 34f21538f85eb9cdaa60d9a1e57757d7a04f90c8b459e1dcc8d118be409846cb --- 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:55:26,200 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:55:26,203 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:55:26,248 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:55:26,248 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:55:26,249 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:55:26,251 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:55:26,252 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:55:26,254 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:55:26,255 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:55:26,256 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:55:26,257 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:55:26,258 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:55:26,263 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:55:26,264 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:55:26,265 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:55:26,266 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:55:26,267 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:55:26,269 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:55:26,270 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:55:26,272 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:55:26,279 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:55:26,283 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:55:26,284 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:55:26,291 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:55:26,291 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:55:26,291 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:55:26,292 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:55:26,292 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:55:26,293 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:55:26,293 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:55:26,294 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:55:26,295 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:55:26,296 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:55:26,296 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:55:26,297 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:55:26,297 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:55:26,298 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:55:26,305 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:55:26,306 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:55:26,306 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:55:26,307 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cc50403-b883-4dbd-8038-d2df67fb7798/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 03:55:26,349 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:55:26,349 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:55:26,350 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:55:26,350 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:55:26,351 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:55:26,351 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:55:26,351 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:55:26,351 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:55:26,352 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:55:26,352 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:55:26,353 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:55:26,353 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:55:26,353 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:55:26,354 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:55:26,354 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:55:26,354 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:55:26,354 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:55:26,354 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:55:26,355 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:55:26,355 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:55:26,356 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:55:26,356 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:55:26,356 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:55:26,356 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:55:26,356 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:55:26,357 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:55:26,357 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:55:26,357 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:55:26,357 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:55:26,357 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:55:26,358 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:55:26,358 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:55:26,358 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:55:26,359 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:55:26,359 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:55:26,359 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:55:26,359 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:55:26,359 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:55:26,360 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_5cc50403-b883-4dbd-8038-d2df67fb7798/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_5cc50403-b883-4dbd-8038-d2df67fb7798/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 -> 34f21538f85eb9cdaa60d9a1e57757d7a04f90c8b459e1dcc8d118be409846cb [2022-11-03 03:55:26,688 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:55:26,723 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:55:26,727 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:55:26,728 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:55:26,729 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:55:26,731 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cc50403-b883-4dbd-8038-d2df67fb7798/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i [2022-11-03 03:55:26,801 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cc50403-b883-4dbd-8038-d2df67fb7798/bin/utaipan-7li7fVZpFI/data/3ab0b5da4/2622be43a09940a486b403389f8ae957/FLAGe6c56bf6f [2022-11-03 03:55:27,871 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:55:27,872 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cc50403-b883-4dbd-8038-d2df67fb7798/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i [2022-11-03 03:55:27,974 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cc50403-b883-4dbd-8038-d2df67fb7798/bin/utaipan-7li7fVZpFI/data/3ab0b5da4/2622be43a09940a486b403389f8ae957/FLAGe6c56bf6f [2022-11-03 03:55:28,241 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cc50403-b883-4dbd-8038-d2df67fb7798/bin/utaipan-7li7fVZpFI/data/3ab0b5da4/2622be43a09940a486b403389f8ae957 [2022-11-03 03:55:28,244 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:55:28,245 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:55:28,246 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:55:28,246 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:55:28,250 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:55:28,251 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:55:28" (1/1) ... [2022-11-03 03:55:28,252 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f0004d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:28, skipping insertion in model container [2022-11-03 03:55:28,252 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:55:28" (1/1) ... [2022-11-03 03:55:28,260 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:55:28,387 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:55:31,392 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_5cc50403-b883-4dbd-8038-d2df67fb7798/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i[325823,325836] [2022-11-03 03:55:31,396 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_5cc50403-b883-4dbd-8038-d2df67fb7798/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i[325992,326005] [2022-11-03 03:55:31,396 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_5cc50403-b883-4dbd-8038-d2df67fb7798/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i[326159,326172] [2022-11-03 03:55:31,397 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_5cc50403-b883-4dbd-8038-d2df67fb7798/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i[326327,326340] [2022-11-03 03:55:31,426 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:55:31,498 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:55:31,941 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_5cc50403-b883-4dbd-8038-d2df67fb7798/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i[325823,325836] [2022-11-03 03:55:31,942 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_5cc50403-b883-4dbd-8038-d2df67fb7798/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i[325992,326005] [2022-11-03 03:55:31,942 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_5cc50403-b883-4dbd-8038-d2df67fb7798/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i[326159,326172] [2022-11-03 03:55:31,943 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_5cc50403-b883-4dbd-8038-d2df67fb7798/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i[326327,326340] [2022-11-03 03:55:31,949 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:55:32,220 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:55:32,220 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:32 WrapperNode [2022-11-03 03:55:32,220 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:55:32,221 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:55:32,222 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:55:32,222 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:55:32,228 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:55:32" (1/1) ... [2022-11-03 03:55:32,361 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:55:32" (1/1) ... [2022-11-03 03:55:32,553 INFO L138 Inliner]: procedures = 424, calls = 2565, calls flagged for inlining = 194, calls inlined = 144, statements flattened = 4931 [2022-11-03 03:55:32,554 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:55:32,555 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:55:32,555 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:55:32,556 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:55:32,566 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:32" (1/1) ... [2022-11-03 03:55:32,566 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:32" (1/1) ... [2022-11-03 03:55:32,614 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:32" (1/1) ... [2022-11-03 03:55:32,615 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:32" (1/1) ... [2022-11-03 03:55:32,800 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:32" (1/1) ... [2022-11-03 03:55:32,823 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:32" (1/1) ... [2022-11-03 03:55:32,852 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:32" (1/1) ... [2022-11-03 03:55:32,870 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:32" (1/1) ... [2022-11-03 03:55:32,904 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:55:32,907 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:55:32,907 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:55:32,907 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:55:32,908 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:32" (1/1) ... [2022-11-03 03:55:32,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:55:32,930 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cc50403-b883-4dbd-8038-d2df67fb7798/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:55:32,944 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cc50403-b883-4dbd-8038-d2df67fb7798/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:55:32,974 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cc50403-b883-4dbd-8038-d2df67fb7798/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:55:33,001 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-03 03:55:33,002 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-03 03:55:33,002 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 03:55:33,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 03:55:33,002 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2022-11-03 03:55:33,002 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2022-11-03 03:55:33,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 03:55:33,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 03:55:33,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-03 03:55:33,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-03 03:55:33,003 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 03:55:33,003 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 03:55:33,003 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_stereo_mono [2022-11-03 03:55:33,003 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_stereo_mono [2022-11-03 03:55:33,004 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 03:55:33,004 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 03:55:33,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_59 [2022-11-03 03:55:33,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_59 [2022-11-03 03:55:33,004 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_len [2022-11-03 03:55:33,004 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_len [2022-11-03 03:55:33,004 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2022-11-03 03:55:33,005 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2022-11-03 03:55:33,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 03:55:33,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 03:55:33,005 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-03 03:55:33,005 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-03 03:55:33,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_49 [2022-11-03 03:55:33,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_49 [2022-11-03 03:55:33,006 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2022-11-03 03:55:33,006 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2022-11-03 03:55:33,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 03:55:33,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 03:55:33,007 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 03:55:33,007 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 03:55:33,007 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 03:55:33,008 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2022-11-03 03:55:33,008 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2022-11-03 03:55:33,008 INFO L130 BoogieDeclarations]: Found specification of procedure st_unregister [2022-11-03 03:55:33,008 INFO L138 BoogieDeclarations]: Found implementation of procedure st_unregister [2022-11-03 03:55:33,008 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 03:55:33,009 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-03 03:55:33,009 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-03 03:55:33,009 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-03 03:55:33,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-03 03:55:33,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 03:55:33,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 03:55:33,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 03:55:33,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 03:55:33,011 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_release [2022-11-03 03:55:33,011 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_release [2022-11-03 03:55:33,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 03:55:33,011 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 03:55:33,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-03 03:55:33,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-03 03:55:33,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-03 03:55:33,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-03 03:55:33,013 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_rds_mode [2022-11-03 03:55:33,013 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_rds_mode [2022-11-03 03:55:33,013 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2022-11-03 03:55:33,013 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2022-11-03 03:55:33,013 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2022-11-03 03:55:33,013 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2022-11-03 03:55:33,013 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_rds_mode [2022-11-03 03:55:33,014 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_rds_mode [2022-11-03 03:55:33,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-03 03:55:33,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-03 03:55:33,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 03:55:33,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-03 03:55:33,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-03 03:55:33,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-03 03:55:33,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-03 03:55:33,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-03 03:55:33,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-03 03:55:33,016 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2022-11-03 03:55:33,016 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2022-11-03 03:55:33,016 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:55:33,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 03:55:33,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 03:55:33,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 03:55:33,017 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-11-03 03:55:33,017 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-11-03 03:55:33,018 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2022-11-03 03:55:33,018 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2022-11-03 03:55:33,019 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_preemph_filter [2022-11-03 03:55:33,019 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_preemph_filter [2022-11-03 03:55:33,019 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2022-11-03 03:55:33,020 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2022-11-03 03:55:33,020 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-03 03:55:33,020 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-03 03:55:33,020 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-03 03:55:33,020 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-03 03:55:33,021 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-03 03:55:33,021 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-03 03:55:33,021 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 03:55:33,021 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 03:55:33,021 INFO L130 BoogieDeclarations]: Found specification of procedure fm_g_volatile_ctrl [2022-11-03 03:55:33,022 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_g_volatile_ctrl [2022-11-03 03:55:33,022 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:55:33,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:55:33,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-03 03:55:33,022 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-03 03:55:33,023 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 03:55:33,023 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 03:55:33,023 INFO L130 BoogieDeclarations]: Found specification of procedure fm_config_rx_mute_reg [2022-11-03 03:55:33,024 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_config_rx_mute_reg [2022-11-03 03:55:33,028 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2022-11-03 03:55:33,028 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2022-11-03 03:55:33,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 03:55:33,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 03:55:33,029 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_data_mode [2022-11-03 03:55:33,030 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_data_mode [2022-11-03 03:55:33,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 03:55:33,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 03:55:33,030 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_pwr_lvl [2022-11-03 03:55:33,036 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_pwr_lvl [2022-11-03 03:55:33,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-03 03:55:33,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-03 03:55:33,037 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2022-11-03 03:55:33,037 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2022-11-03 03:55:33,037 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_prepare [2022-11-03 03:55:33,037 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_prepare [2022-11-03 03:55:33,037 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_send_cmd [2022-11-03 03:55:33,037 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_send_cmd [2022-11-03 03:55:33,037 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2022-11-03 03:55:33,037 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2022-11-03 03:55:33,038 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2022-11-03 03:55:33,038 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2022-11-03 03:55:33,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_resp_skb_lock_of_fmdev [2022-11-03 03:55:33,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_resp_skb_lock_of_fmdev [2022-11-03 03:55:33,038 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 03:55:33,038 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 03:55:33,038 INFO L130 BoogieDeclarations]: Found specification of procedure fm_send_cmd [2022-11-03 03:55:33,038 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_send_cmd [2022-11-03 03:55:33,039 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-03 03:55:33,039 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-03 03:55:33,039 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 03:55:33,039 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 03:55:33,039 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_call_stage [2022-11-03 03:55:33,039 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_call_stage [2022-11-03 03:55:33,039 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2022-11-03 03:55:33,039 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2022-11-03 03:55:33,040 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2022-11-03 03:55:33,040 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2022-11-03 03:55:33,040 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 03:55:33,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fm_drv_exit_6_2 [2022-11-03 03:55:33,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fm_drv_exit_6_2 [2022-11-03 03:55:33,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 03:55:33,040 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_reset_rds_cache [2022-11-03 03:55:33,040 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_reset_rds_cache [2022-11-03 03:55:33,041 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_reset_station_info [2022-11-03 03:55:33,041 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_reset_station_info [2022-11-03 03:55:33,041 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_s_ctrl [2022-11-03 03:55:33,041 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_s_ctrl [2022-11-03 03:55:33,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 03:55:33,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rds_buff_lock_of_fmdev [2022-11-03 03:55:33,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rds_buff_lock_of_fmdev [2022-11-03 03:55:33,041 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-03 03:55:33,042 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-03 03:55:33,042 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~int_handler_prototype~0 [2022-11-03 03:55:33,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~int_handler_prototype~0 [2022-11-03 03:55:33,042 INFO L130 BoogieDeclarations]: Found specification of procedure enable_xmit [2022-11-03 03:55:33,042 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_xmit [2022-11-03 03:55:33,042 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-11-03 03:55:33,042 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-11-03 03:55:33,042 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_volume [2022-11-03 03:55:33,043 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_volume [2022-11-03 03:55:33,043 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 03:55:33,043 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 03:55:33,043 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-03 03:55:33,043 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-03 03:55:33,043 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-03 03:55:33,043 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-03 03:55:33,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 03:55:33,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 03:55:33,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-03 03:55:33,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-03 03:55:33,044 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_text [2022-11-03 03:55:33,044 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_text [2022-11-03 03:55:33,044 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2022-11-03 03:55:33,044 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2022-11-03 03:55:33,045 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_release [2022-11-03 03:55:33,045 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_release [2022-11-03 03:55:33,045 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 03:55:33,045 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 03:55:33,045 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 03:55:33,045 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 03:55:33,045 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2022-11-03 03:55:33,045 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2022-11-03 03:55:33,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 03:55:33,046 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-11-03 03:55:33,046 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-11-03 03:55:33,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 03:55:33,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 03:55:33,047 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_open [2022-11-03 03:55:33,047 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_open [2022-11-03 03:55:33,047 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-03 03:55:33,047 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-03 03:55:33,048 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_freq [2022-11-03 03:55:33,048 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_freq [2022-11-03 03:55:33,048 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_mode [2022-11-03 03:55:33,048 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_mode [2022-11-03 03:55:33,048 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_write [2022-11-03 03:55:33,048 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_write [2022-11-03 03:55:33,048 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-03 03:55:33,048 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-03 03:55:33,049 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_call [2022-11-03 03:55:33,049 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_call [2022-11-03 03:55:33,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 03:55:33,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 03:55:33,049 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-03 03:55:33,049 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-03 03:55:33,049 INFO L130 BoogieDeclarations]: Found specification of procedure fm_power_down [2022-11-03 03:55:33,050 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_power_down [2022-11-03 03:55:33,050 INFO L130 BoogieDeclarations]: Found specification of procedure fm_download_firmware [2022-11-03 03:55:33,050 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_download_firmware [2022-11-03 03:55:33,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:55:33,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 03:55:33,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 03:55:33,972 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:55:33,976 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:55:34,195 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 03:55:38,643 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-03 03:55:38,782 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:55:39,726 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:55:39,727 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 03:55:39,733 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:55:39 BoogieIcfgContainer [2022-11-03 03:55:39,734 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:55:39,737 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:55:39,737 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:55:39,741 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:55:39,742 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:55:28" (1/3) ... [2022-11-03 03:55:39,744 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39487fae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:55:39, skipping insertion in model container [2022-11-03 03:55:39,748 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:32" (2/3) ... [2022-11-03 03:55:39,748 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39487fae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:55:39, skipping insertion in model container [2022-11-03 03:55:39,748 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:55:39" (3/3) ... [2022-11-03 03:55:39,750 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i [2022-11-03 03:55:39,771 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:55:39,772 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-03 03:55:39,894 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:55:39,901 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;@632b7c3f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:55:39,902 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-03 03:55:39,913 INFO L276 IsEmpty]: Start isEmpty. Operand has 1364 states, 830 states have (on average 1.3457831325301204) internal successors, (1117), 846 states have internal predecessors, (1117), 431 states have call successors, (431), 101 states have call predecessors, (431), 100 states have return successors, (424), 421 states have call predecessors, (424), 424 states have call successors, (424) [2022-11-03 03:55:39,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2022-11-03 03:55:39,956 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:55:39,957 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:39,958 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:55:39,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:55:39,967 INFO L85 PathProgramCache]: Analyzing trace with hash -47574325, now seen corresponding path program 1 times [2022-11-03 03:55:40,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:55:40,062 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926256594] [2022-11-03 03:55:40,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:55:40,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:55:40,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:55:41,125 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2022-11-03 03:55:41,126 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:55:41,127 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926256594] [2022-11-03 03:55:41,131 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926256594] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:55:41,132 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:55:41,132 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:55:41,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110333371] [2022-11-03 03:55:41,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:55:41,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:55:41,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:55:41,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:55:41,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:55:41,185 INFO L87 Difference]: Start difference. First operand has 1364 states, 830 states have (on average 1.3457831325301204) internal successors, (1117), 846 states have internal predecessors, (1117), 431 states have call successors, (431), 101 states have call predecessors, (431), 100 states have return successors, (424), 421 states have call predecessors, (424), 424 states have call successors, (424) Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-03 03:55:44,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:55:47,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:55:47,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:55:47,917 INFO L93 Difference]: Finished difference Result 3868 states and 5833 transitions. [2022-11-03 03:55:47,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:55:47,920 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 215 [2022-11-03 03:55:47,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:55:47,966 INFO L225 Difference]: With dead ends: 3868 [2022-11-03 03:55:47,967 INFO L226 Difference]: Without dead ends: 2532 [2022-11-03 03:55:48,003 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:55:48,006 INFO L413 NwaCegarLoop]: 2059 mSDtfsCounter, 1810 mSDsluCounter, 1824 mSDsCounter, 0 mSdLazyCounter, 529 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1810 SdHoareTripleChecker+Valid, 3654 SdHoareTripleChecker+Invalid, 541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 529 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:55:48,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1810 Valid, 3654 Invalid, 541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 529 Invalid, 1 Unknown, 0 Unchecked, 6.4s Time] [2022-11-03 03:55:48,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2532 states. [2022-11-03 03:55:48,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2532 to 2527. [2022-11-03 03:55:48,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2527 states, 1559 states have (on average 1.3431686978832584) internal successors, (2094), 1590 states have internal predecessors, (2094), 774 states have call successors, (774), 192 states have call predecessors, (774), 191 states have return successors, (770), 763 states have call predecessors, (770), 770 states have call successors, (770) [2022-11-03 03:55:48,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2527 states to 2527 states and 3638 transitions. [2022-11-03 03:55:48,421 INFO L78 Accepts]: Start accepts. Automaton has 2527 states and 3638 transitions. Word has length 215 [2022-11-03 03:55:48,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:55:48,424 INFO L495 AbstractCegarLoop]: Abstraction has 2527 states and 3638 transitions. [2022-11-03 03:55:48,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-03 03:55:48,424 INFO L276 IsEmpty]: Start isEmpty. Operand 2527 states and 3638 transitions. [2022-11-03 03:55:48,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2022-11-03 03:55:48,440 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:55:48,441 INFO L195 NwaCegarLoop]: trace histogram [21, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:48,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:55:48,441 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:55:48,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:55:48,442 INFO L85 PathProgramCache]: Analyzing trace with hash -2069863399, now seen corresponding path program 1 times [2022-11-03 03:55:48,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:55:48,446 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870067987] [2022-11-03 03:55:48,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:55:48,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:55:48,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:55:49,088 INFO L134 CoverageAnalysis]: Checked inductivity of 1560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1560 trivial. 0 not checked. [2022-11-03 03:55:49,088 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:55:49,091 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870067987] [2022-11-03 03:55:49,091 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870067987] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:55:49,091 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:55:49,092 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:55:49,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846343578] [2022-11-03 03:55:49,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:55:49,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:55:49,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:55:49,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:55:49,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:55:49,096 INFO L87 Difference]: Start difference. First operand 2527 states and 3638 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-03 03:55:51,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:55:51,097 INFO L93 Difference]: Finished difference Result 4851 states and 6961 transitions. [2022-11-03 03:55:51,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:55:51,099 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 226 [2022-11-03 03:55:51,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:55:51,119 INFO L225 Difference]: With dead ends: 4851 [2022-11-03 03:55:51,119 INFO L226 Difference]: Without dead ends: 2363 [2022-11-03 03:55:51,132 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:55:51,133 INFO L413 NwaCegarLoop]: 1580 mSDtfsCounter, 1740 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1740 SdHoareTripleChecker+Valid, 1652 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:55:51,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1740 Valid, 1652 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 247 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-03 03:55:51,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2363 states. [2022-11-03 03:55:51,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2363 to 2363. [2022-11-03 03:55:51,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2363 states, 1465 states have (on average 1.3372013651877133) internal successors, (1959), 1478 states have internal predecessors, (1959), 712 states have call successors, (712), 184 states have call predecessors, (712), 183 states have return successors, (708), 707 states have call predecessors, (708), 708 states have call successors, (708) [2022-11-03 03:55:51,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2363 states to 2363 states and 3379 transitions. [2022-11-03 03:55:51,272 INFO L78 Accepts]: Start accepts. Automaton has 2363 states and 3379 transitions. Word has length 226 [2022-11-03 03:55:51,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:55:51,273 INFO L495 AbstractCegarLoop]: Abstraction has 2363 states and 3379 transitions. [2022-11-03 03:55:51,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-03 03:55:51,274 INFO L276 IsEmpty]: Start isEmpty. Operand 2363 states and 3379 transitions. [2022-11-03 03:55:51,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2022-11-03 03:55:51,279 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:55:51,280 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:51,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 03:55:51,280 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:55:51,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:55:51,289 INFO L85 PathProgramCache]: Analyzing trace with hash 1323661879, now seen corresponding path program 1 times [2022-11-03 03:55:51,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:55:51,290 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839305190] [2022-11-03 03:55:51,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:55:51,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:55:51,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:55:51,736 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2022-11-03 03:55:51,737 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:55:51,737 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839305190] [2022-11-03 03:55:51,737 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839305190] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:55:51,737 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:55:51,737 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:55:51,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508489950] [2022-11-03 03:55:51,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:55:51,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:55:51,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:55:51,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:55:51,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:55:51,740 INFO L87 Difference]: Start difference. First operand 2363 states and 3379 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-03 03:55:55,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:55:56,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:55:56,860 INFO L93 Difference]: Finished difference Result 5812 states and 8307 transitions. [2022-11-03 03:55:56,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:55:56,861 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 238 [2022-11-03 03:55:56,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:55:56,884 INFO L225 Difference]: With dead ends: 5812 [2022-11-03 03:55:56,884 INFO L226 Difference]: Without dead ends: 3506 [2022-11-03 03:55:56,896 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:55:56,897 INFO L413 NwaCegarLoop]: 1968 mSDtfsCounter, 1654 mSDsluCounter, 1784 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1654 SdHoareTripleChecker+Valid, 3520 SdHoareTripleChecker+Invalid, 514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:55:56,897 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1654 Valid, 3520 Invalid, 514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 507 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2022-11-03 03:55:56,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3506 states. [2022-11-03 03:55:57,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3506 to 3482. [2022-11-03 03:55:57,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3482 states, 2151 states have (on average 1.3333333333333333) internal successors, (2868), 2173 states have internal predecessors, (2868), 1051 states have call successors, (1051), 278 states have call predecessors, (1051), 277 states have return successors, (1047), 1041 states have call predecessors, (1047), 1047 states have call successors, (1047) [2022-11-03 03:55:57,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3482 states to 3482 states and 4966 transitions. [2022-11-03 03:55:57,117 INFO L78 Accepts]: Start accepts. Automaton has 3482 states and 4966 transitions. Word has length 238 [2022-11-03 03:55:57,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:55:57,119 INFO L495 AbstractCegarLoop]: Abstraction has 3482 states and 4966 transitions. [2022-11-03 03:55:57,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-03 03:55:57,120 INFO L276 IsEmpty]: Start isEmpty. Operand 3482 states and 4966 transitions. [2022-11-03 03:55:57,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2022-11-03 03:55:57,127 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:55:57,128 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 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] [2022-11-03 03:55:57,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 03:55:57,128 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:55:57,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:55:57,130 INFO L85 PathProgramCache]: Analyzing trace with hash -1521959453, now seen corresponding path program 1 times [2022-11-03 03:55:57,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:55:57,130 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141830172] [2022-11-03 03:55:57,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:55:57,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:55:57,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:55:57,977 INFO L134 CoverageAnalysis]: Checked inductivity of 1537 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1537 trivial. 0 not checked. [2022-11-03 03:55:57,978 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:55:57,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141830172] [2022-11-03 03:55:57,978 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141830172] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:55:57,978 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:55:57,978 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:55:57,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226704050] [2022-11-03 03:55:57,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:55:57,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:55:57,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:55:57,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:55:57,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:55:57,981 INFO L87 Difference]: Start difference. First operand 3482 states and 4966 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-03 03:56:02,737 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:56:04,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:56:06,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:56:06,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:56:06,730 INFO L93 Difference]: Finished difference Result 3488 states and 4971 transitions. [2022-11-03 03:56:06,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:56:06,731 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 262 [2022-11-03 03:56:06,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:56:06,753 INFO L225 Difference]: With dead ends: 3488 [2022-11-03 03:56:06,753 INFO L226 Difference]: Without dead ends: 3486 [2022-11-03 03:56:06,756 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:56:06,757 INFO L413 NwaCegarLoop]: 1561 mSDtfsCounter, 1740 mSDsluCounter, 3592 mSDsCounter, 0 mSdLazyCounter, 735 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1748 SdHoareTripleChecker+Valid, 4673 SdHoareTripleChecker+Invalid, 737 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 735 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:56:06,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1748 Valid, 4673 Invalid, 737 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 735 Invalid, 1 Unknown, 0 Unchecked, 8.5s Time] [2022-11-03 03:56:06,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3486 states. [2022-11-03 03:56:07,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3486 to 3486. [2022-11-03 03:56:07,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3486 states, 2154 states have (on average 1.3328690807799444) internal successors, (2871), 2176 states have internal predecessors, (2871), 1051 states have call successors, (1051), 279 states have call predecessors, (1051), 278 states have return successors, (1047), 1041 states have call predecessors, (1047), 1047 states have call successors, (1047) [2022-11-03 03:56:07,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3486 states to 3486 states and 4969 transitions. [2022-11-03 03:56:07,065 INFO L78 Accepts]: Start accepts. Automaton has 3486 states and 4969 transitions. Word has length 262 [2022-11-03 03:56:07,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:56:07,066 INFO L495 AbstractCegarLoop]: Abstraction has 3486 states and 4969 transitions. [2022-11-03 03:56:07,067 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-03 03:56:07,067 INFO L276 IsEmpty]: Start isEmpty. Operand 3486 states and 4969 transitions. [2022-11-03 03:56:07,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2022-11-03 03:56:07,076 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:56:07,077 INFO L195 NwaCegarLoop]: trace histogram [21, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56:07,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 03:56:07,078 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:56:07,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:56:07,078 INFO L85 PathProgramCache]: Analyzing trace with hash -1724756840, now seen corresponding path program 1 times [2022-11-03 03:56:07,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:56:07,079 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033167227] [2022-11-03 03:56:07,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:56:07,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:56:07,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:56:07,564 INFO L134 CoverageAnalysis]: Checked inductivity of 1560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1560 trivial. 0 not checked. [2022-11-03 03:56:07,564 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:56:07,564 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033167227] [2022-11-03 03:56:07,565 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033167227] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:56:07,565 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:56:07,565 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:56:07,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476018891] [2022-11-03 03:56:07,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:56:07,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:56:07,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:56:07,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:56:07,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:56:07,567 INFO L87 Difference]: Start difference. First operand 3486 states and 4969 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-03 03:56:11,234 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:56:13,329 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:56:15,355 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 03:56:15,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:56:15,555 INFO L93 Difference]: Finished difference Result 7345 states and 10320 transitions. [2022-11-03 03:56:15,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:56:15,556 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 273 [2022-11-03 03:56:15,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:56:15,583 INFO L225 Difference]: With dead ends: 7345 [2022-11-03 03:56:15,583 INFO L226 Difference]: Without dead ends: 3916 [2022-11-03 03:56:15,603 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:56:15,604 INFO L413 NwaCegarLoop]: 1793 mSDtfsCounter, 741 mSDsluCounter, 1731 mSDsCounter, 0 mSdLazyCounter, 541 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 741 SdHoareTripleChecker+Valid, 3318 SdHoareTripleChecker+Invalid, 556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 541 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2022-11-03 03:56:15,605 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [741 Valid, 3318 Invalid, 556 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 541 Invalid, 2 Unknown, 0 Unchecked, 7.7s Time] [2022-11-03 03:56:15,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3916 states. [2022-11-03 03:56:15,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3916 to 3886. [2022-11-03 03:56:15,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3886 states, 2375 states have (on average 1.3010526315789475) internal successors, (3090), 2407 states have internal predecessors, (3090), 1139 states have call successors, (1139), 370 states have call predecessors, (1139), 369 states have return successors, (1135), 1118 states have call predecessors, (1135), 1135 states have call successors, (1135) [2022-11-03 03:56:15,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3886 states to 3886 states and 5364 transitions. [2022-11-03 03:56:15,920 INFO L78 Accepts]: Start accepts. Automaton has 3886 states and 5364 transitions. Word has length 273 [2022-11-03 03:56:15,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:56:15,921 INFO L495 AbstractCegarLoop]: Abstraction has 3886 states and 5364 transitions. [2022-11-03 03:56:15,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-03 03:56:15,922 INFO L276 IsEmpty]: Start isEmpty. Operand 3886 states and 5364 transitions. [2022-11-03 03:56:15,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2022-11-03 03:56:15,928 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:56:15,928 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:56:15,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 03:56:15,929 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:56:15,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:56:15,929 INFO L85 PathProgramCache]: Analyzing trace with hash -492251090, now seen corresponding path program 1 times [2022-11-03 03:56:15,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:56:15,930 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468769428] [2022-11-03 03:56:15,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:56:15,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:56:16,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:56:16,632 INFO L134 CoverageAnalysis]: Checked inductivity of 1550 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1548 trivial. 0 not checked. [2022-11-03 03:56:16,632 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:56:16,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468769428] [2022-11-03 03:56:16,633 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [468769428] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:56:16,633 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:56:16,633 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:56:16,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032491052] [2022-11-03 03:56:16,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:56:16,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:56:16,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:56:16,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:56:16,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:56:16,636 INFO L87 Difference]: Start difference. First operand 3886 states and 5364 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-03 03:56:19,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:56:22,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:56:25,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:56:25,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:56:25,278 INFO L93 Difference]: Finished difference Result 3892 states and 5369 transitions. [2022-11-03 03:56:25,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:56:25,279 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 266 [2022-11-03 03:56:25,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:56:25,301 INFO L225 Difference]: With dead ends: 3892 [2022-11-03 03:56:25,301 INFO L226 Difference]: Without dead ends: 3890 [2022-11-03 03:56:25,303 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:56:25,304 INFO L413 NwaCegarLoop]: 1564 mSDtfsCounter, 1735 mSDsluCounter, 3592 mSDsCounter, 0 mSdLazyCounter, 735 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1742 SdHoareTripleChecker+Valid, 4676 SdHoareTripleChecker+Invalid, 737 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 735 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:56:25,304 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1742 Valid, 4676 Invalid, 737 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 735 Invalid, 1 Unknown, 0 Unchecked, 8.4s Time] [2022-11-03 03:56:25,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3890 states. [2022-11-03 03:56:25,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3890 to 3890. [2022-11-03 03:56:25,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3890 states, 2378 states have (on average 1.30067283431455) internal successors, (3093), 2410 states have internal predecessors, (3093), 1139 states have call successors, (1139), 371 states have call predecessors, (1139), 370 states have return successors, (1135), 1118 states have call predecessors, (1135), 1135 states have call successors, (1135) [2022-11-03 03:56:25,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3890 states to 3890 states and 5367 transitions. [2022-11-03 03:56:25,567 INFO L78 Accepts]: Start accepts. Automaton has 3890 states and 5367 transitions. Word has length 266 [2022-11-03 03:56:25,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:56:25,569 INFO L495 AbstractCegarLoop]: Abstraction has 3890 states and 5367 transitions. [2022-11-03 03:56:25,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-03 03:56:25,569 INFO L276 IsEmpty]: Start isEmpty. Operand 3890 states and 5367 transitions. [2022-11-03 03:56:25,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2022-11-03 03:56:25,575 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:56:25,576 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56:25,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 03:56:25,578 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:56:25,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:56:25,579 INFO L85 PathProgramCache]: Analyzing trace with hash -843704145, now seen corresponding path program 1 times [2022-11-03 03:56:25,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:56:25,579 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410616717] [2022-11-03 03:56:25,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:56:25,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:56:25,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:56:26,343 INFO L134 CoverageAnalysis]: Checked inductivity of 1544 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1540 trivial. 0 not checked. [2022-11-03 03:56:26,344 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:56:26,344 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [410616717] [2022-11-03 03:56:26,344 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [410616717] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:56:26,344 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:56:26,345 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:56:26,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456803211] [2022-11-03 03:56:26,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:56:26,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:56:26,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:56:26,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:56:26,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:56:26,347 INFO L87 Difference]: Start difference. First operand 3890 states and 5367 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-03 03:56:32,476 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:56:32,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:56:32,712 INFO L93 Difference]: Finished difference Result 3896 states and 5372 transitions. [2022-11-03 03:56:32,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:56:32,713 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 271 [2022-11-03 03:56:32,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:56:32,737 INFO L225 Difference]: With dead ends: 3896 [2022-11-03 03:56:32,737 INFO L226 Difference]: Without dead ends: 3894 [2022-11-03 03:56:32,741 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:56:32,741 INFO L413 NwaCegarLoop]: 1564 mSDtfsCounter, 1735 mSDsluCounter, 3592 mSDsCounter, 0 mSdLazyCounter, 736 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1741 SdHoareTripleChecker+Valid, 4676 SdHoareTripleChecker+Invalid, 737 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 736 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:56:32,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1741 Valid, 4676 Invalid, 737 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 736 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2022-11-03 03:56:32,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3894 states. [2022-11-03 03:56:33,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3894 to 3894. [2022-11-03 03:56:33,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3894 states, 2381 states have (on average 1.3002939941201177) internal successors, (3096), 2413 states have internal predecessors, (3096), 1139 states have call successors, (1139), 372 states have call predecessors, (1139), 371 states have return successors, (1135), 1118 states have call predecessors, (1135), 1135 states have call successors, (1135) [2022-11-03 03:56:33,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3894 states to 3894 states and 5370 transitions. [2022-11-03 03:56:33,034 INFO L78 Accepts]: Start accepts. Automaton has 3894 states and 5370 transitions. Word has length 271 [2022-11-03 03:56:33,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:56:33,035 INFO L495 AbstractCegarLoop]: Abstraction has 3894 states and 5370 transitions. [2022-11-03 03:56:33,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-03 03:56:33,035 INFO L276 IsEmpty]: Start isEmpty. Operand 3894 states and 5370 transitions. [2022-11-03 03:56:33,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2022-11-03 03:56:33,042 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:56:33,042 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 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] [2022-11-03 03:56:33,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 03:56:33,042 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:56:33,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:56:33,043 INFO L85 PathProgramCache]: Analyzing trace with hash -1114424232, now seen corresponding path program 1 times [2022-11-03 03:56:33,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:56:33,043 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277903768] [2022-11-03 03:56:33,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:56:33,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:56:33,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:56:33,772 INFO L134 CoverageAnalysis]: Checked inductivity of 1555 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1549 trivial. 0 not checked. [2022-11-03 03:56:33,772 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:56:33,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277903768] [2022-11-03 03:56:33,773 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277903768] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:56:33,773 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:56:33,773 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:56:33,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221362792] [2022-11-03 03:56:33,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:56:33,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:56:33,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:56:33,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:56:33,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:56:33,776 INFO L87 Difference]: Start difference. First operand 3894 states and 5370 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-03 03:56:39,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:56:39,471 INFO L93 Difference]: Finished difference Result 3900 states and 5375 transitions. [2022-11-03 03:56:39,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:56:39,472 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 277 [2022-11-03 03:56:39,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:56:39,504 INFO L225 Difference]: With dead ends: 3900 [2022-11-03 03:56:39,506 INFO L226 Difference]: Without dead ends: 3898 [2022-11-03 03:56:39,509 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:56:39,509 INFO L413 NwaCegarLoop]: 1564 mSDtfsCounter, 1735 mSDsluCounter, 3592 mSDsCounter, 0 mSdLazyCounter, 736 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1740 SdHoareTripleChecker+Valid, 4676 SdHoareTripleChecker+Invalid, 737 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 736 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:56:39,510 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1740 Valid, 4676 Invalid, 737 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 736 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2022-11-03 03:56:39,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3898 states. [2022-11-03 03:56:39,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3898 to 3898. [2022-11-03 03:56:39,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3898 states, 2384 states have (on average 1.2999161073825503) internal successors, (3099), 2416 states have internal predecessors, (3099), 1139 states have call successors, (1139), 373 states have call predecessors, (1139), 372 states have return successors, (1135), 1118 states have call predecessors, (1135), 1135 states have call successors, (1135) [2022-11-03 03:56:39,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3898 states to 3898 states and 5373 transitions. [2022-11-03 03:56:39,830 INFO L78 Accepts]: Start accepts. Automaton has 3898 states and 5373 transitions. Word has length 277 [2022-11-03 03:56:39,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:56:39,831 INFO L495 AbstractCegarLoop]: Abstraction has 3898 states and 5373 transitions. [2022-11-03 03:56:39,832 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-03 03:56:39,832 INFO L276 IsEmpty]: Start isEmpty. Operand 3898 states and 5373 transitions. [2022-11-03 03:56:39,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2022-11-03 03:56:39,839 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:56:39,839 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 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] [2022-11-03 03:56:39,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 03:56:39,840 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:56:39,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:56:39,840 INFO L85 PathProgramCache]: Analyzing trace with hash -1321898353, now seen corresponding path program 1 times [2022-11-03 03:56:39,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:56:39,841 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127378175] [2022-11-03 03:56:39,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:56:39,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:56:39,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:56:40,524 INFO L134 CoverageAnalysis]: Checked inductivity of 1568 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1560 trivial. 0 not checked. [2022-11-03 03:56:40,524 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:56:40,524 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127378175] [2022-11-03 03:56:40,524 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [127378175] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:56:40,525 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:56:40,525 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:56:40,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867555595] [2022-11-03 03:56:40,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:56:40,526 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:56:40,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:56:40,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:56:40,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:56:40,528 INFO L87 Difference]: Start difference. First operand 3898 states and 5373 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-03 03:56:44,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:56:48,270 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:56:49,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:56:49,741 INFO L93 Difference]: Finished difference Result 7414 states and 10245 transitions. [2022-11-03 03:56:49,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 03:56:49,742 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 281 [2022-11-03 03:56:49,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:56:49,780 INFO L225 Difference]: With dead ends: 7414 [2022-11-03 03:56:49,780 INFO L226 Difference]: Without dead ends: 7412 [2022-11-03 03:56:49,786 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:56:49,787 INFO L413 NwaCegarLoop]: 1932 mSDtfsCounter, 1735 mSDsluCounter, 6071 mSDsCounter, 0 mSdLazyCounter, 970 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1739 SdHoareTripleChecker+Valid, 7288 SdHoareTripleChecker+Invalid, 974 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 970 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2022-11-03 03:56:49,787 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1739 Valid, 7288 Invalid, 974 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 970 Invalid, 2 Unknown, 0 Unchecked, 8.7s Time] [2022-11-03 03:56:49,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7412 states. [2022-11-03 03:56:50,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7412 to 7404. [2022-11-03 03:56:50,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7404 states, 4529 states have (on average 1.305365422830647) internal successors, (5912), 4593 states have internal predecessors, (5912), 2167 states have call successors, (2167), 707 states have call predecessors, (2167), 705 states have return successors, (2159), 2123 states have call predecessors, (2159), 2159 states have call successors, (2159) [2022-11-03 03:56:50,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7404 states to 7404 states and 10238 transitions. [2022-11-03 03:56:50,371 INFO L78 Accepts]: Start accepts. Automaton has 7404 states and 10238 transitions. Word has length 281 [2022-11-03 03:56:50,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:56:50,372 INFO L495 AbstractCegarLoop]: Abstraction has 7404 states and 10238 transitions. [2022-11-03 03:56:50,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-03 03:56:50,373 INFO L276 IsEmpty]: Start isEmpty. Operand 7404 states and 10238 transitions. [2022-11-03 03:56:50,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2022-11-03 03:56:50,381 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:56:50,381 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 6, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:56:50,381 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 03:56:50,382 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:56:50,382 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:56:50,382 INFO L85 PathProgramCache]: Analyzing trace with hash 1872229998, now seen corresponding path program 1 times [2022-11-03 03:56:50,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:56:50,383 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557108223] [2022-11-03 03:56:50,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:56:50,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:56:50,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:56:51,048 INFO L134 CoverageAnalysis]: Checked inductivity of 1598 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1588 trivial. 0 not checked. [2022-11-03 03:56:51,049 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:56:51,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557108223] [2022-11-03 03:56:51,049 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557108223] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:56:51,049 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:56:51,049 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:56:51,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553890080] [2022-11-03 03:56:51,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:56:51,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:56:51,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:56:51,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:56:51,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:56:51,051 INFO L87 Difference]: Start difference. First operand 7404 states and 10238 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-03 03:56:54,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:56:57,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:56:59,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:57:03,021 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:57:05,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:57:06,657 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:57:07,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:57:07,550 INFO L93 Difference]: Finished difference Result 7418 states and 10248 transitions. [2022-11-03 03:57:07,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 03:57:07,550 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 286 [2022-11-03 03:57:07,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:57:07,583 INFO L225 Difference]: With dead ends: 7418 [2022-11-03 03:57:07,583 INFO L226 Difference]: Without dead ends: 7416 [2022-11-03 03:57:07,588 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:57:07,589 INFO L413 NwaCegarLoop]: 1932 mSDtfsCounter, 1735 mSDsluCounter, 6074 mSDsCounter, 0 mSdLazyCounter, 971 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1738 SdHoareTripleChecker+Valid, 7288 SdHoareTripleChecker+Invalid, 977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 971 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.0s IncrementalHoareTripleChecker+Time [2022-11-03 03:57:07,590 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1738 Valid, 7288 Invalid, 977 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 971 Invalid, 4 Unknown, 0 Unchecked, 16.0s Time] [2022-11-03 03:57:07,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7416 states. [2022-11-03 03:57:08,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7416 to 7408. [2022-11-03 03:57:08,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7408 states, 4532 states have (on average 1.305163283318623) internal successors, (5915), 4596 states have internal predecessors, (5915), 2167 states have call successors, (2167), 708 states have call predecessors, (2167), 706 states have return successors, (2159), 2123 states have call predecessors, (2159), 2159 states have call successors, (2159) [2022-11-03 03:57:08,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7408 states to 7408 states and 10241 transitions. [2022-11-03 03:57:08,216 INFO L78 Accepts]: Start accepts. Automaton has 7408 states and 10241 transitions. Word has length 286 [2022-11-03 03:57:08,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:57:08,217 INFO L495 AbstractCegarLoop]: Abstraction has 7408 states and 10241 transitions. [2022-11-03 03:57:08,217 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-03 03:57:08,217 INFO L276 IsEmpty]: Start isEmpty. Operand 7408 states and 10241 transitions. [2022-11-03 03:57:08,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2022-11-03 03:57:08,223 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:57:08,224 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 7, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:57:08,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 03:57:08,224 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:57:08,225 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:57:08,225 INFO L85 PathProgramCache]: Analyzing trace with hash -254176563, now seen corresponding path program 1 times [2022-11-03 03:57:08,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:57:08,225 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060402769] [2022-11-03 03:57:08,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:57:08,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:57:08,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:57:09,050 INFO L134 CoverageAnalysis]: Checked inductivity of 1620 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1608 trivial. 0 not checked. [2022-11-03 03:57:09,051 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:57:09,051 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060402769] [2022-11-03 03:57:09,051 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060402769] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:57:09,051 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:57:09,052 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:57:09,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268413804] [2022-11-03 03:57:09,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:57:09,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:57:09,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:57:09,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:57:09,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:57:09,054 INFO L87 Difference]: Start difference. First operand 7408 states and 10241 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-03 03:57:15,850 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 03:57:16,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:57:16,176 INFO L93 Difference]: Finished difference Result 7472 states and 10299 transitions. [2022-11-03 03:57:16,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:57:16,177 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 291 [2022-11-03 03:57:16,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:57:16,254 INFO L225 Difference]: With dead ends: 7472 [2022-11-03 03:57:16,254 INFO L226 Difference]: Without dead ends: 7470 [2022-11-03 03:57:16,257 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:57:16,258 INFO L413 NwaCegarLoop]: 1564 mSDtfsCounter, 1717 mSDsluCounter, 3621 mSDsCounter, 0 mSdLazyCounter, 740 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1719 SdHoareTripleChecker+Valid, 4701 SdHoareTripleChecker+Invalid, 743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 740 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-11-03 03:57:16,258 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1719 Valid, 4701 Invalid, 743 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 740 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2022-11-03 03:57:16,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7470 states. [2022-11-03 03:57:16,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7470 to 7468. [2022-11-03 03:57:16,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7468 states, 4574 states have (on average 1.304984696108439) internal successors, (5969), 4638 states have internal predecessors, (5969), 2167 states have call successors, (2167), 726 states have call predecessors, (2167), 724 states have return successors, (2159), 2123 states have call predecessors, (2159), 2159 states have call successors, (2159) [2022-11-03 03:57:16,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7468 states to 7468 states and 10295 transitions. [2022-11-03 03:57:16,875 INFO L78 Accepts]: Start accepts. Automaton has 7468 states and 10295 transitions. Word has length 291 [2022-11-03 03:57:16,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:57:16,876 INFO L495 AbstractCegarLoop]: Abstraction has 7468 states and 10295 transitions. [2022-11-03 03:57:16,877 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-03 03:57:16,877 INFO L276 IsEmpty]: Start isEmpty. Operand 7468 states and 10295 transitions. [2022-11-03 03:57:16,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2022-11-03 03:57:16,885 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:57:16,885 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 8, 7, 7, 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] [2022-11-03 03:57:16,885 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 03:57:16,886 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:57:16,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:57:16,886 INFO L85 PathProgramCache]: Analyzing trace with hash 1762132376, now seen corresponding path program 1 times [2022-11-03 03:57:16,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:57:16,887 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335980973] [2022-11-03 03:57:16,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:57:16,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:57:17,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:57:17,598 INFO L134 CoverageAnalysis]: Checked inductivity of 1635 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1621 trivial. 0 not checked. [2022-11-03 03:57:17,598 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:57:17,599 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335980973] [2022-11-03 03:57:17,599 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335980973] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:57:17,599 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:57:17,599 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:57:17,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387230261] [2022-11-03 03:57:17,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:57:17,600 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:57:17,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:57:17,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:57:17,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:57:17,601 INFO L87 Difference]: Start difference. First operand 7468 states and 10295 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-03 03:57:24,683 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 03:57:25,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:57:25,823 INFO L93 Difference]: Finished difference Result 7507 states and 10323 transitions. [2022-11-03 03:57:25,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:57:25,824 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 297 [2022-11-03 03:57:25,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:57:25,863 INFO L225 Difference]: With dead ends: 7507 [2022-11-03 03:57:25,863 INFO L226 Difference]: Without dead ends: 7503 [2022-11-03 03:57:25,869 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:57:25,870 INFO L413 NwaCegarLoop]: 1569 mSDtfsCounter, 1723 mSDsluCounter, 3622 mSDsCounter, 0 mSdLazyCounter, 741 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1724 SdHoareTripleChecker+Valid, 4707 SdHoareTripleChecker+Invalid, 744 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 741 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2022-11-03 03:57:25,870 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1724 Valid, 4707 Invalid, 744 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 741 Invalid, 1 Unknown, 0 Unchecked, 7.7s Time] [2022-11-03 03:57:25,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7503 states. [2022-11-03 03:57:26,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7503 to 7501. [2022-11-03 03:57:26,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7501 states, 4597 states have (on average 1.3032412442897543) internal successors, (5991), 4660 states have internal predecessors, (5991), 2167 states have call successors, (2167), 737 states have call predecessors, (2167), 734 states have return successors, (2159), 2123 states have call predecessors, (2159), 2159 states have call successors, (2159) [2022-11-03 03:57:26,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7501 states to 7501 states and 10317 transitions. [2022-11-03 03:57:26,608 INFO L78 Accepts]: Start accepts. Automaton has 7501 states and 10317 transitions. Word has length 297 [2022-11-03 03:57:26,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:57:26,611 INFO L495 AbstractCegarLoop]: Abstraction has 7501 states and 10317 transitions. [2022-11-03 03:57:26,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-03 03:57:26,611 INFO L276 IsEmpty]: Start isEmpty. Operand 7501 states and 10317 transitions. [2022-11-03 03:57:26,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2022-11-03 03:57:26,618 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:57:26,619 INFO L195 NwaCegarLoop]: trace histogram [24, 19, 19, 19, 19, 19, 19, 3, 3, 3, 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] [2022-11-03 03:57:26,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-03 03:57:26,619 INFO L420 AbstractCegarLoop]: === Iteration 13 === 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:26,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:57:26,620 INFO L85 PathProgramCache]: Analyzing trace with hash 517098716, now seen corresponding path program 1 times [2022-11-03 03:57:26,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:57:26,620 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077699263] [2022-11-03 03:57:26,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:57:26,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:57:26,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:57:26,948 INFO L134 CoverageAnalysis]: Checked inductivity of 1597 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1590 trivial. 0 not checked. [2022-11-03 03:57:26,949 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:57:26,949 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077699263] [2022-11-03 03:57:26,949 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077699263] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:57:26,949 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:57:26,949 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:57:26,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928502167] [2022-11-03 03:57:26,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:57:26,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:57:26,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:57:26,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:57:26,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:57:26,951 INFO L87 Difference]: Start difference. First operand 7501 states and 10317 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-03 03:57:30,773 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:57:31,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:57:34,409 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:37,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:57:37,925 INFO L93 Difference]: Finished difference Result 18110 states and 24938 transitions. [2022-11-03 03:57:37,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:57:37,926 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 300 [2022-11-03 03:57:37,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:57:37,979 INFO L225 Difference]: With dead ends: 18110 [2022-11-03 03:57:37,979 INFO L226 Difference]: Without dead ends: 11000 [2022-11-03 03:57:38,012 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:38,013 INFO L413 NwaCegarLoop]: 3007 mSDtfsCounter, 1664 mSDsluCounter, 1782 mSDsCounter, 0 mSdLazyCounter, 711 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1664 SdHoareTripleChecker+Valid, 4557 SdHoareTripleChecker+Invalid, 715 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 711 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2022-11-03 03:57:38,014 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1664 Valid, 4557 Invalid, 715 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 711 Invalid, 0 Unknown, 0 Unchecked, 10.0s Time] [2022-11-03 03:57:38,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11000 states. [2022-11-03 03:57:39,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11000 to 10900. [2022-11-03 03:57:39,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10900 states, 6674 states have (on average 1.3047647587653581) internal successors, (8708), 6772 states have internal predecessors, (8708), 3157 states have call successors, (3157), 1069 states have call predecessors, (3157), 1066 states have return successors, (3149), 3088 states have call predecessors, (3149), 3149 states have call successors, (3149) [2022-11-03 03:57:39,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10900 states to 10900 states and 15014 transitions. [2022-11-03 03:57:39,116 INFO L78 Accepts]: Start accepts. Automaton has 10900 states and 15014 transitions. Word has length 300 [2022-11-03 03:57:39,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:57:39,117 INFO L495 AbstractCegarLoop]: Abstraction has 10900 states and 15014 transitions. [2022-11-03 03:57:39,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-03 03:57:39,117 INFO L276 IsEmpty]: Start isEmpty. Operand 10900 states and 15014 transitions. [2022-11-03 03:57:39,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2022-11-03 03:57:39,127 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:57:39,127 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 9, 8, 8, 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] [2022-11-03 03:57:39,127 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-03 03:57:39,128 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 03:57:39,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:57:39,128 INFO L85 PathProgramCache]: Analyzing trace with hash 1788748131, now seen corresponding path program 1 times [2022-11-03 03:57:39,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:57:39,129 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541107173] [2022-11-03 03:57:39,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:57:39,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:57:39,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:57:39,911 INFO L134 CoverageAnalysis]: Checked inductivity of 1665 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1649 trivial. 0 not checked. [2022-11-03 03:57:39,912 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:57:39,912 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541107173] [2022-11-03 03:57:39,912 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541107173] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:57:39,912 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:57:39,913 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:57:39,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682295182] [2022-11-03 03:57:39,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:57:39,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:57:39,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:57:39,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:57:39,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:57:39,915 INFO L87 Difference]: Start difference. First operand 10900 states and 15014 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-03 03:57:43,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:57:45,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:57:50,011 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 03:57:50,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:57:50,931 INFO L93 Difference]: Finished difference Result 10906 states and 15019 transitions. [2022-11-03 03:57:50,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:57:50,932 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 302 [2022-11-03 03:57:50,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:57:50,980 INFO L225 Difference]: With dead ends: 10906 [2022-11-03 03:57:50,981 INFO L226 Difference]: Without dead ends: 10735 [2022-11-03 03:57:50,988 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:57:50,989 INFO L413 NwaCegarLoop]: 1565 mSDtfsCounter, 1735 mSDsluCounter, 3594 mSDsCounter, 0 mSdLazyCounter, 731 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1735 SdHoareTripleChecker+Valid, 4679 SdHoareTripleChecker+Invalid, 734 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 731 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:57:50,990 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1735 Valid, 4679 Invalid, 734 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 731 Invalid, 2 Unknown, 0 Unchecked, 10.1s Time] [2022-11-03 03:57:51,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10735 states. [2022-11-03 03:57:51,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10735 to 10735. [2022-11-03 03:57:51,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10735 states, 6594 states have (on average 1.3048225659690629) internal successors, (8604), 6669 states have internal predecessors, (8604), 3100 states have call successors, (3100), 1039 states have call predecessors, (3100), 1038 states have return successors, (3096), 3050 states have call predecessors, (3096), 3096 states have call successors, (3096) [2022-11-03 03:57:51,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10735 states to 10735 states and 14800 transitions. [2022-11-03 03:57:51,920 INFO L78 Accepts]: Start accepts. Automaton has 10735 states and 14800 transitions. Word has length 302 [2022-11-03 03:57:51,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:57:51,920 INFO L495 AbstractCegarLoop]: Abstraction has 10735 states and 14800 transitions. [2022-11-03 03:57:51,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-03 03:57:51,921 INFO L276 IsEmpty]: Start isEmpty. Operand 10735 states and 14800 transitions. [2022-11-03 03:57:51,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2022-11-03 03:57:51,930 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:57:51,930 INFO L195 NwaCegarLoop]: trace histogram [21, 20, 20, 20, 20, 20, 20, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-03 03:57:51,931 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:57:51,931 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:57:51,931 INFO L85 PathProgramCache]: Analyzing trace with hash 2021492368, now seen corresponding path program 1 times [2022-11-03 03:57:51,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:57:51,932 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943064184] [2022-11-03 03:57:51,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:57:51,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:57:52,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:57:52,224 INFO L134 CoverageAnalysis]: Checked inductivity of 1599 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1599 trivial. 0 not checked. [2022-11-03 03:57:52,224 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:57:52,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943064184] [2022-11-03 03:57:52,224 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943064184] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:57:52,224 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:57:52,225 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:57:52,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197849612] [2022-11-03 03:57:52,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:57:52,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:57:52,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:57:52,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:57:52,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:57:52,226 INFO L87 Difference]: Start difference. First operand 10735 states and 14800 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2022-11-03 03:57:56,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:57:58,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:58:00,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:58:00,980 INFO L93 Difference]: Finished difference Result 29363 states and 40560 transitions. [2022-11-03 03:58:00,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:58:00,981 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 316 [2022-11-03 03:58:00,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:58:01,051 INFO L225 Difference]: With dead ends: 29363 [2022-11-03 03:58:01,052 INFO L226 Difference]: Without dead ends: 18685 [2022-11-03 03:58:01,087 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:01,088 INFO L413 NwaCegarLoop]: 1946 mSDtfsCounter, 1570 mSDsluCounter, 1763 mSDsCounter, 0 mSdLazyCounter, 517 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1570 SdHoareTripleChecker+Valid, 3481 SdHoareTripleChecker+Invalid, 531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 517 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:58:01,088 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1570 Valid, 3481 Invalid, 531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 517 Invalid, 1 Unknown, 0 Unchecked, 7.4s Time] [2022-11-03 03:58:01,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18685 states. [2022-11-03 03:58:02,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18685 to 18582. [2022-11-03 03:58:02,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18582 states, 11524 states have (on average 1.3070114543561264) internal successors, (15062), 11696 states have internal predecessors, (15062), 5271 states have call successors, (5271), 1785 states have call predecessors, (5271), 1784 states have return successors, (5267), 5146 states have call predecessors, (5267), 5267 states have call successors, (5267) [2022-11-03 03:58:02,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18582 states to 18582 states and 25600 transitions. [2022-11-03 03:58:02,705 INFO L78 Accepts]: Start accepts. Automaton has 18582 states and 25600 transitions. Word has length 316 [2022-11-03 03:58:02,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:58:02,706 INFO L495 AbstractCegarLoop]: Abstraction has 18582 states and 25600 transitions. [2022-11-03 03:58:02,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2022-11-03 03:58:02,706 INFO L276 IsEmpty]: Start isEmpty. Operand 18582 states and 25600 transitions. [2022-11-03 03:58:02,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2022-11-03 03:58:02,719 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:58:02,719 INFO L195 NwaCegarLoop]: trace histogram [26, 19, 19, 19, 19, 19, 19, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:02,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-03 03:58:02,720 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:58:02,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:58:02,720 INFO L85 PathProgramCache]: Analyzing trace with hash 1084195615, now seen corresponding path program 1 times [2022-11-03 03:58:02,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:58:02,721 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019129775] [2022-11-03 03:58:02,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:58:02,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:58:02,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:58:03,311 INFO L134 CoverageAnalysis]: Checked inductivity of 1710 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2022-11-03 03:58:03,312 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:58:03,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019129775] [2022-11-03 03:58:03,312 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019129775] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:58:03,312 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:58:03,312 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:58:03,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757800407] [2022-11-03 03:58:03,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:58:03,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:58:03,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:58:03,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:58:03,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:58:03,314 INFO L87 Difference]: Start difference. First operand 18582 states and 25600 transitions. Second operand has 5 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 3 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (35), 4 states have call predecessors, (35), 3 states have call successors, (35) [2022-11-03 03:58:07,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:58:14,592 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 03:58:17,272 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 03:58:20,896 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 03:58:22,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:58:22,280 INFO L93 Difference]: Finished difference Result 42992 states and 59238 transitions. [2022-11-03 03:58:22,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:58:22,280 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 3 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (35), 4 states have call predecessors, (35), 3 states have call successors, (35) Word has length 322 [2022-11-03 03:58:22,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:58:22,408 INFO L225 Difference]: With dead ends: 42992 [2022-11-03 03:58:22,408 INFO L226 Difference]: Without dead ends: 24515 [2022-11-03 03:58:22,472 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:58:22,473 INFO L413 NwaCegarLoop]: 2994 mSDtfsCounter, 1647 mSDsluCounter, 8671 mSDsCounter, 0 mSdLazyCounter, 1625 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1647 SdHoareTripleChecker+Valid, 10526 SdHoareTripleChecker+Invalid, 1629 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1625 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:58:22,473 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1647 Valid, 10526 Invalid, 1629 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1625 Invalid, 3 Unknown, 0 Unchecked, 16.8s Time] [2022-11-03 03:58:22,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24515 states. [2022-11-03 03:58:24,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24515 to 24429. [2022-11-03 03:58:24,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24429 states, 15128 states have (on average 1.3069143310417768) internal successors, (19771), 15361 states have internal predecessors, (19771), 6949 states have call successors, (6949), 2342 states have call predecessors, (6949), 2349 states have return successors, (6953), 6786 states have call predecessors, (6953), 6945 states have call successors, (6953) [2022-11-03 03:58:24,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24429 states to 24429 states and 33673 transitions. [2022-11-03 03:58:24,749 INFO L78 Accepts]: Start accepts. Automaton has 24429 states and 33673 transitions. Word has length 322 [2022-11-03 03:58:24,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:58:24,750 INFO L495 AbstractCegarLoop]: Abstraction has 24429 states and 33673 transitions. [2022-11-03 03:58:24,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 3 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (35), 4 states have call predecessors, (35), 3 states have call successors, (35) [2022-11-03 03:58:24,751 INFO L276 IsEmpty]: Start isEmpty. Operand 24429 states and 33673 transitions. [2022-11-03 03:58:24,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2022-11-03 03:58:24,771 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:58:24,771 INFO L195 NwaCegarLoop]: trace histogram [26, 19, 19, 19, 19, 19, 19, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24,771 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-03 03:58:24,772 INFO L420 AbstractCegarLoop]: === Iteration 17 === 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:24,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:58:24,773 INFO L85 PathProgramCache]: Analyzing trace with hash -1444693378, now seen corresponding path program 1 times [2022-11-03 03:58:24,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:58:24,773 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532777708] [2022-11-03 03:58:24,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:58:24,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:58:24,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:58:25,498 INFO L134 CoverageAnalysis]: Checked inductivity of 1710 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2022-11-03 03:58:25,498 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:58:25,499 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532777708] [2022-11-03 03:58:25,499 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532777708] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:58:25,499 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:58:25,499 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:58:25,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978782352] [2022-11-03 03:58:25,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:58:25,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:58:25,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:58:25,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:58:25,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:58:25,505 INFO L87 Difference]: Start difference. First operand 24429 states and 33673 transitions. Second operand has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 3 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (35), 4 states have call predecessors, (35), 3 states have call successors, (35) [2022-11-03 03:58:32,006 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 03:58:36,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:58:38,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:58:41,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:58:43,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:58:45,415 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:58:47,265 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:58:48,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:58:48,248 INFO L93 Difference]: Finished difference Result 54976 states and 75748 transitions. [2022-11-03 03:58:48,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:58:48,249 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 3 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (35), 4 states have call predecessors, (35), 3 states have call successors, (35) Word has length 326 [2022-11-03 03:58:48,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:58:48,400 INFO L225 Difference]: With dead ends: 54976 [2022-11-03 03:58:48,400 INFO L226 Difference]: Without dead ends: 30652 [2022-11-03 03:58:48,493 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:58:48,494 INFO L413 NwaCegarLoop]: 2962 mSDtfsCounter, 1664 mSDsluCounter, 8574 mSDsCounter, 0 mSdLazyCounter, 1606 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1664 SdHoareTripleChecker+Valid, 10416 SdHoareTripleChecker+Invalid, 1611 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1606 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:58:48,494 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1664 Valid, 10416 Invalid, 1611 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1606 Invalid, 2 Unknown, 0 Unchecked, 20.4s Time] [2022-11-03 03:58:48,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30652 states. [2022-11-03 03:58:51,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30652 to 30566. [2022-11-03 03:58:51,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30566 states, 18904 states have (on average 1.3059669911129919) internal successors, (24688), 19198 states have internal predecessors, (24688), 8697 states have call successors, (8697), 2947 states have call predecessors, (8697), 2962 states have return successors, (8709), 8496 states have call predecessors, (8709), 8693 states have call successors, (8709) [2022-11-03 03:58:51,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30566 states to 30566 states and 42094 transitions. [2022-11-03 03:58:51,373 INFO L78 Accepts]: Start accepts. Automaton has 30566 states and 42094 transitions. Word has length 326 [2022-11-03 03:58:51,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:58:51,374 INFO L495 AbstractCegarLoop]: Abstraction has 30566 states and 42094 transitions. [2022-11-03 03:58:51,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 3 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (35), 4 states have call predecessors, (35), 3 states have call successors, (35) [2022-11-03 03:58:51,375 INFO L276 IsEmpty]: Start isEmpty. Operand 30566 states and 42094 transitions. [2022-11-03 03:58:51,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2022-11-03 03:58:51,390 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:58:51,390 INFO L195 NwaCegarLoop]: trace histogram [26, 19, 19, 19, 19, 19, 19, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-03 03:58:51,391 INFO L420 AbstractCegarLoop]: === Iteration 18 === 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:51,391 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:58:51,391 INFO L85 PathProgramCache]: Analyzing trace with hash 288077422, now seen corresponding path program 1 times [2022-11-03 03:58:51,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:58:51,392 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886341872] [2022-11-03 03:58:51,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:58:51,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:58:51,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:58:52,592 INFO L134 CoverageAnalysis]: Checked inductivity of 1709 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1709 trivial. 0 not checked. [2022-11-03 03:58:52,592 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:58:52,592 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886341872] [2022-11-03 03:58:52,593 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1886341872] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:58:52,593 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:58:52,593 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:58:52,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507062858] [2022-11-03 03:58:52,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:58:52,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:58:52,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:58:52,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:58:52,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:58:52,595 INFO L87 Difference]: Start difference. First operand 30566 states and 42094 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-03 03:58:55,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:59:00,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:59:02,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:59:02,221 INFO L93 Difference]: Finished difference Result 30650 states and 42176 transitions. [2022-11-03 03:59:02,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:59:02,222 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 318 [2022-11-03 03:59:02,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:59:02,351 INFO L225 Difference]: With dead ends: 30650 [2022-11-03 03:59:02,352 INFO L226 Difference]: Without dead ends: 30648 [2022-11-03 03:59:02,369 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 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:59:02,370 INFO L413 NwaCegarLoop]: 1560 mSDtfsCounter, 1702 mSDsluCounter, 3617 mSDsCounter, 0 mSdLazyCounter, 735 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1704 SdHoareTripleChecker+Valid, 4693 SdHoareTripleChecker+Invalid, 737 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 735 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:59:02,370 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1704 Valid, 4693 Invalid, 737 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 735 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2022-11-03 03:59:02,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30648 states. [2022-11-03 03:59:04,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30648 to 30646. [2022-11-03 03:59:04,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30646 states, 18964 states have (on average 1.304260704492723) internal successors, (24734), 19258 states have internal predecessors, (24734), 8697 states have call successors, (8697), 2967 states have call predecessors, (8697), 2982 states have return successors, (8709), 8496 states have call predecessors, (8709), 8693 states have call successors, (8709) [2022-11-03 03:59:04,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30646 states to 30646 states and 42140 transitions. [2022-11-03 03:59:04,830 INFO L78 Accepts]: Start accepts. Automaton has 30646 states and 42140 transitions. Word has length 318 [2022-11-03 03:59:04,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:59:04,830 INFO L495 AbstractCegarLoop]: Abstraction has 30646 states and 42140 transitions. [2022-11-03 03:59:04,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-03 03:59:04,831 INFO L276 IsEmpty]: Start isEmpty. Operand 30646 states and 42140 transitions. [2022-11-03 03:59:04,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 347 [2022-11-03 03:59:04,844 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:59:04,844 INFO L195 NwaCegarLoop]: trace histogram [25, 20, 20, 20, 20, 20, 20, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,845 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-03 03:59:04,845 INFO L420 AbstractCegarLoop]: === Iteration 19 === 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:59:04,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:59:04,846 INFO L85 PathProgramCache]: Analyzing trace with hash 346457418, now seen corresponding path program 1 times [2022-11-03 03:59:04,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:59:04,846 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464712346] [2022-11-03 03:59:04,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:59:04,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:59:04,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:59:05,179 INFO L134 CoverageAnalysis]: Checked inductivity of 1812 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1805 trivial. 0 not checked. [2022-11-03 03:59:05,179 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:59:05,179 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1464712346] [2022-11-03 03:59:05,179 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1464712346] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:59:05,180 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:59:05,180 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:59:05,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197306673] [2022-11-03 03:59:05,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:59:05,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:59:05,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:59:05,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:59:05,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:59:05,183 INFO L87 Difference]: Start difference. First operand 30646 states and 42140 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2022-11-03 03:59:13,110 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:13,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:59:13,916 INFO L93 Difference]: Finished difference Result 68906 states and 94299 transitions. [2022-11-03 03:59:13,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:59:13,917 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 346 [2022-11-03 03:59:13,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:59:14,072 INFO L225 Difference]: With dead ends: 68906 [2022-11-03 03:59:14,072 INFO L226 Difference]: Without dead ends: 38365 [2022-11-03 03:59:14,159 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:59:14,160 INFO L413 NwaCegarLoop]: 2173 mSDtfsCounter, 760 mSDsluCounter, 1695 mSDsCounter, 0 mSdLazyCounter, 645 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 760 SdHoareTripleChecker+Valid, 3663 SdHoareTripleChecker+Invalid, 655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 645 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:59:14,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [760 Valid, 3663 Invalid, 655 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 645 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2022-11-03 03:59:14,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38365 states. [2022-11-03 03:59:16,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38365 to 38197. [2022-11-03 03:59:16,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38197 states, 23556 states have (on average 1.2917727967396841) internal successors, (30429), 23967 states have internal predecessors, (30429), 10739 states have call successors, (10739), 3876 states have call predecessors, (10739), 3899 states have return successors, (10759), 10434 states have call predecessors, (10759), 10735 states have call successors, (10759) [2022-11-03 03:59:16,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38197 states to 38197 states and 51927 transitions. [2022-11-03 03:59:16,851 INFO L78 Accepts]: Start accepts. Automaton has 38197 states and 51927 transitions. Word has length 346 [2022-11-03 03:59:16,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:59:16,852 INFO L495 AbstractCegarLoop]: Abstraction has 38197 states and 51927 transitions. [2022-11-03 03:59:16,852 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2022-11-03 03:59:16,853 INFO L276 IsEmpty]: Start isEmpty. Operand 38197 states and 51927 transitions. [2022-11-03 03:59:16,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2022-11-03 03:59:16,866 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:59:16,867 INFO L195 NwaCegarLoop]: trace histogram [26, 19, 19, 19, 19, 19, 19, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-11-03 03:59:16,867 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_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:16,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:59:16,868 INFO L85 PathProgramCache]: Analyzing trace with hash -1704405829, now seen corresponding path program 1 times [2022-11-03 03:59:16,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:59:16,868 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710710489] [2022-11-03 03:59:16,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:59:16,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:59:16,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:59:17,800 INFO L134 CoverageAnalysis]: Checked inductivity of 1715 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1715 trivial. 0 not checked. [2022-11-03 03:59:17,801 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:59:17,801 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710710489] [2022-11-03 03:59:17,801 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [710710489] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:59:17,801 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:59:17,802 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:59:17,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108508951] [2022-11-03 03:59:17,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:59:17,803 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:59:17,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:59:17,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:59:17,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:59:17,804 INFO L87 Difference]: Start difference. First operand 38197 states and 51927 transitions. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (42), 3 states have call predecessors, (42), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-03 03:59:21,925 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:23,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:59:24,731 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 03:59:26,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:59:29,855 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:30,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:59:30,620 INFO L93 Difference]: Finished difference Result 38199 states and 51928 transitions. [2022-11-03 03:59:30,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:59:30,621 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (42), 3 states have call predecessors, (42), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 335 [2022-11-03 03:59:30,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:59:30,814 INFO L225 Difference]: With dead ends: 38199 [2022-11-03 03:59:30,814 INFO L226 Difference]: Without dead ends: 38197 [2022-11-03 03:59:30,837 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:59:30,837 INFO L413 NwaCegarLoop]: 1556 mSDtfsCounter, 16 mSDsluCounter, 5373 mSDsCounter, 0 mSdLazyCounter, 967 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 6213 SdHoareTripleChecker+Invalid, 969 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 967 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:59:30,838 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 6213 Invalid, 969 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 967 Invalid, 1 Unknown, 0 Unchecked, 10.1s Time] [2022-11-03 03:59:30,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38197 states. [2022-11-03 03:59:33,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38197 to 38197. [2022-11-03 03:59:33,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38197 states, 23556 states have (on average 1.2897350993377483) internal successors, (30381), 23967 states have internal predecessors, (30381), 10739 states have call successors, (10739), 3876 states have call predecessors, (10739), 3899 states have return successors, (10759), 10434 states have call predecessors, (10759), 10735 states have call successors, (10759) [2022-11-03 03:59:33,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38197 states to 38197 states and 51879 transitions. [2022-11-03 03:59:33,847 INFO L78 Accepts]: Start accepts. Automaton has 38197 states and 51879 transitions. Word has length 335 [2022-11-03 03:59:33,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:59:33,848 INFO L495 AbstractCegarLoop]: Abstraction has 38197 states and 51879 transitions. [2022-11-03 03:59:33,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (42), 3 states have call predecessors, (42), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-03 03:59:33,848 INFO L276 IsEmpty]: Start isEmpty. Operand 38197 states and 51879 transitions. [2022-11-03 03:59:33,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 523 [2022-11-03 03:59:33,896 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:59:33,897 INFO L195 NwaCegarLoop]: trace histogram [27, 24, 24, 20, 20, 20, 20, 20, 20, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-11-03 03:59:33,897 INFO L420 AbstractCegarLoop]: === Iteration 21 === 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:59:33,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:59:33,898 INFO L85 PathProgramCache]: Analyzing trace with hash -1563397190, now seen corresponding path program 1 times [2022-11-03 03:59:33,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:59:33,898 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686615764] [2022-11-03 03:59:33,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:59:33,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:59:34,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:59:35,069 INFO L134 CoverageAnalysis]: Checked inductivity of 3205 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3205 trivial. 0 not checked. [2022-11-03 03:59:35,069 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:59:35,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686615764] [2022-11-03 03:59:35,069 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686615764] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:59:35,069 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:59:35,070 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:59:35,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282990809] [2022-11-03 03:59:35,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:59:35,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:59:35,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:59:35,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:59:35,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:59:35,073 INFO L87 Difference]: Start difference. First operand 38197 states and 51879 transitions. Second operand has 5 states, 5 states have (on average 21.8) internal successors, (109), 4 states have internal predecessors, (109), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2022-11-03 03:59:40,554 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:43,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:59:48,533 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 03:59:49,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:59:49,235 INFO L93 Difference]: Finished difference Result 38197 states and 51879 transitions. [2022-11-03 03:59:49,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:59:49,236 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 4 states have internal predecessors, (109), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 522 [2022-11-03 03:59:49,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:59:49,388 INFO L225 Difference]: With dead ends: 38197 [2022-11-03 03:59:49,389 INFO L226 Difference]: Without dead ends: 38195 [2022-11-03 03:59:49,408 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 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:49,409 INFO L413 NwaCegarLoop]: 1556 mSDtfsCounter, 1657 mSDsluCounter, 3613 mSDsCounter, 0 mSdLazyCounter, 730 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1659 SdHoareTripleChecker+Valid, 4685 SdHoareTripleChecker+Invalid, 735 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 730 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:59:49,409 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1659 Valid, 4685 Invalid, 735 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 730 Invalid, 3 Unknown, 0 Unchecked, 11.2s Time] [2022-11-03 03:59:49,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38195 states. [2022-11-03 03:59:51,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38195 to 38195. [2022-11-03 03:59:51,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38195 states, 23555 states have (on average 1.2888983230736575) internal successors, (30360), 23965 states have internal predecessors, (30360), 10739 states have call successors, (10739), 3876 states have call predecessors, (10739), 3899 states have return successors, (10759), 10434 states have call predecessors, (10759), 10735 states have call successors, (10759) [2022-11-03 03:59:52,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38195 states to 38195 states and 51858 transitions. [2022-11-03 03:59:52,124 INFO L78 Accepts]: Start accepts. Automaton has 38195 states and 51858 transitions. Word has length 522 [2022-11-03 03:59:52,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:59:52,125 INFO L495 AbstractCegarLoop]: Abstraction has 38195 states and 51858 transitions. [2022-11-03 03:59:52,125 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 4 states have internal predecessors, (109), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2022-11-03 03:59:52,125 INFO L276 IsEmpty]: Start isEmpty. Operand 38195 states and 51858 transitions. [2022-11-03 03:59:52,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2022-11-03 03:59:52,191 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:59:52,191 INFO L195 NwaCegarLoop]: trace histogram [27, 25, 25, 20, 20, 20, 20, 20, 20, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-11-03 03:59:52,192 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_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:52,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:59:52,193 INFO L85 PathProgramCache]: Analyzing trace with hash -1889553389, now seen corresponding path program 1 times [2022-11-03 03:59:52,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:59:52,193 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864833063] [2022-11-03 03:59:52,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:59:52,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:59:52,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:59:53,504 INFO L134 CoverageAnalysis]: Checked inductivity of 3277 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3277 trivial. 0 not checked. [2022-11-03 03:59:53,504 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:59:53,505 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864833063] [2022-11-03 03:59:53,505 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864833063] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:59:53,505 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:59:53,505 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:59:53,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600414965] [2022-11-03 03:59:53,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:59:53,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:59:53,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:59:53,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:59:53,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:59:53,508 INFO L87 Difference]: Start difference. First operand 38195 states and 51858 transitions. Second operand has 5 states, 5 states have (on average 23.4) internal successors, (117), 4 states have internal predecessors, (117), 2 states have call successors, (53), 3 states have call predecessors, (53), 2 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2022-11-03 03:59:57,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:01,152 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:03,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []