./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-pci-meye-meye.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5554ca90-3568-4b0f-8b35-882cdf6e5f12/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5554ca90-3568-4b0f-8b35-882cdf6e5f12/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5554ca90-3568-4b0f-8b35-882cdf6e5f12/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5554ca90-3568-4b0f-8b35-882cdf6e5f12/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-meye-meye.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5554ca90-3568-4b0f-8b35-882cdf6e5f12/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5554ca90-3568-4b0f-8b35-882cdf6e5f12/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --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 8507e5a0bdcdd2a76e93256a824db713a4f3e6e37dd23247025abb8afdc19d17 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:37:27,575 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:37:27,676 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5554ca90-3568-4b0f-8b35-882cdf6e5f12/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 03:37:27,682 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:37:27,684 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:37:27,721 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:37:27,722 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:37:27,723 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:37:27,723 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:37:27,723 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:37:27,724 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:37:27,724 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:37:27,724 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:37:27,724 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:37:27,724 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:37:27,724 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:37:27,726 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:37:27,726 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:37:27,726 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:37:27,726 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:37:27,726 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:37:27,726 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:37:27,727 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:37:27,727 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:37:27,727 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:37:27,727 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:37:27,727 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:37:27,727 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:37:27,727 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:37:27,727 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:37:27,727 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:37:27,727 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:37:27,728 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:37:27,728 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:37:27,728 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:37:27,728 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:37:27,728 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:37:27,728 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:37:27,728 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:37:27,728 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:37:27,728 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:37:27,728 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:37:27,728 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:37:27,728 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:37:27,728 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_5554ca90-3568-4b0f-8b35-882cdf6e5f12/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 8507e5a0bdcdd2a76e93256a824db713a4f3e6e37dd23247025abb8afdc19d17 [2024-11-14 03:37:28,064 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:37:28,076 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:37:28,079 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:37:28,080 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:37:28,081 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:37:28,082 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5554ca90-3568-4b0f-8b35-882cdf6e5f12/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-meye-meye.cil.i Unable to find full path for "g++" [2024-11-14 03:37:30,082 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:37:30,951 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:37:30,951 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5554ca90-3568-4b0f-8b35-882cdf6e5f12/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-meye-meye.cil.i [2024-11-14 03:37:31,020 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5554ca90-3568-4b0f-8b35-882cdf6e5f12/bin/utaipan-verify-sOmjnqqW8E/data/00d6d65c7/412d7e1e08e9413fb205d97082121e71/FLAGff6c0393c [2024-11-14 03:37:31,046 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5554ca90-3568-4b0f-8b35-882cdf6e5f12/bin/utaipan-verify-sOmjnqqW8E/data/00d6d65c7/412d7e1e08e9413fb205d97082121e71 [2024-11-14 03:37:31,048 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:37:31,051 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:37:31,054 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:37:31,055 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:37:31,063 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:37:31,064 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:37:31" (1/1) ... [2024-11-14 03:37:31,066 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a06adbb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:31, skipping insertion in model container [2024-11-14 03:37:31,066 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:37:31" (1/1) ... [2024-11-14 03:37:31,237 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:37:34,485 WARN L250 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_5554ca90-3568-4b0f-8b35-882cdf6e5f12/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-meye-meye.cil.i[356251,356264] [2024-11-14 03:37:34,490 WARN L250 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_5554ca90-3568-4b0f-8b35-882cdf6e5f12/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-meye-meye.cil.i[356420,356433] [2024-11-14 03:37:34,490 WARN L250 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_5554ca90-3568-4b0f-8b35-882cdf6e5f12/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-meye-meye.cil.i[356587,356600] [2024-11-14 03:37:34,491 WARN L250 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_5554ca90-3568-4b0f-8b35-882cdf6e5f12/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-meye-meye.cil.i[356755,356768] [2024-11-14 03:37:34,524 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:37:34,696 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:37:34,897 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4738] [2024-11-14 03:37:34,899 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4745] [2024-11-14 03:37:34,900 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [4752] [2024-11-14 03:37:34,902 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [4784-4785] [2024-11-14 03:37:34,902 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4790-4792] [2024-11-14 03:37:34,907 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4875] [2024-11-14 03:37:34,907 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4882] [2024-11-14 03:37:35,388 WARN L250 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_5554ca90-3568-4b0f-8b35-882cdf6e5f12/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-meye-meye.cil.i[356251,356264] [2024-11-14 03:37:35,389 WARN L250 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_5554ca90-3568-4b0f-8b35-882cdf6e5f12/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-meye-meye.cil.i[356420,356433] [2024-11-14 03:37:35,389 WARN L250 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_5554ca90-3568-4b0f-8b35-882cdf6e5f12/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-meye-meye.cil.i[356587,356600] [2024-11-14 03:37:35,390 WARN L250 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_5554ca90-3568-4b0f-8b35-882cdf6e5f12/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-meye-meye.cil.i[356755,356768] [2024-11-14 03:37:35,399 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:37:35,601 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:37:35,602 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:35 WrapperNode [2024-11-14 03:37:35,602 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:37:35,603 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:37:35,604 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:37:35,604 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:37:35,610 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:35" (1/1) ... [2024-11-14 03:37:35,718 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:35" (1/1) ... [2024-11-14 03:37:36,096 INFO L138 Inliner]: procedures = 404, calls = 4558, calls flagged for inlining = 199, calls inlined = 184, statements flattened = 7772 [2024-11-14 03:37:36,097 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:37:36,098 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:37:36,098 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:37:36,098 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:37:36,108 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:35" (1/1) ... [2024-11-14 03:37:36,109 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:35" (1/1) ... [2024-11-14 03:37:36,183 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:35" (1/1) ... [2024-11-14 03:37:36,184 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:35" (1/1) ... [2024-11-14 03:37:36,474 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:35" (1/1) ... [2024-11-14 03:37:36,522 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:35" (1/1) ... [2024-11-14 03:37:36,581 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:35" (1/1) ... [2024-11-14 03:37:36,615 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:35" (1/1) ... [2024-11-14 03:37:36,685 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:37:36,688 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:37:36,688 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:37:36,689 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:37:36,690 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:35" (1/1) ... [2024-11-14 03:37:36,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:37:36,722 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5554ca90-3568-4b0f-8b35-882cdf6e5f12/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:37:36,740 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5554ca90-3568-4b0f-8b35-882cdf6e5f12/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:37:36,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5554ca90-3568-4b0f-8b35-882cdf6e5f12/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:37:36,783 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_dma_free [2024-11-14 03:37:36,783 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_dma_free [2024-11-14 03:37:36,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_meye_exit_9_2 [2024-11-14 03:37:36,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_meye_exit_9_2 [2024-11-14 03:37:36,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 03:37:36,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 03:37:36,784 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-14 03:37:36,784 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-14 03:37:36,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-14 03:37:36,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-14 03:37:36,785 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-14 03:37:36,785 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-14 03:37:36,785 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 03:37:36,785 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 03:37:36,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_51 [2024-11-14 03:37:36,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_51 [2024-11-14 03:37:36,785 INFO L130 BoogieDeclarations]: Found specification of procedure meye_vm_open [2024-11-14 03:37:36,786 INFO L138 BoogieDeclarations]: Found implementation of procedure meye_vm_open [2024-11-14 03:37:36,787 INFO L130 BoogieDeclarations]: Found specification of procedure meye_open [2024-11-14 03:37:36,787 INFO L138 BoogieDeclarations]: Found implementation of procedure meye_open [2024-11-14 03:37:36,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-14 03:37:36,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-14 03:37:36,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_49 [2024-11-14 03:37:36,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_49 [2024-11-14 03:37:36,788 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2024-11-14 03:37:36,788 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2024-11-14 03:37:36,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 03:37:36,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 03:37:36,788 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 03:37:36,788 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 03:37:36,788 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:37:36,788 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-14 03:37:36,788 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-14 03:37:36,789 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2024-11-14 03:37:36,789 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2024-11-14 03:37:36,789 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_comp_read_frame [2024-11-14 03:37:36,789 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_comp_read_frame [2024-11-14 03:37:36,789 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_sync [2024-11-14 03:37:36,789 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_sync [2024-11-14 03:37:36,789 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_dma_setup [2024-11-14 03:37:36,789 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_dma_setup [2024-11-14 03:37:36,789 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2024-11-14 03:37:36,789 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2024-11-14 03:37:36,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_grabq_lock_of_meye [2024-11-14 03:37:36,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_grabq_lock_of_meye [2024-11-14 03:37:36,790 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-14 03:37:36,790 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-14 03:37:36,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 03:37:36,790 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_vrj_setup [2024-11-14 03:37:36,790 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_vrj_setup [2024-11-14 03:37:36,790 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 03:37:36,790 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 03:37:36,790 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-14 03:37:36,790 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-14 03:37:36,791 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_cont_compression_start [2024-11-14 03:37:36,793 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_cont_compression_start [2024-11-14 03:37:36,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 03:37:36,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 03:37:36,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 03:37:36,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:37:36,795 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_set [2024-11-14 03:37:36,795 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_set [2024-11-14 03:37:36,795 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_take_picture [2024-11-14 03:37:36,795 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_take_picture [2024-11-14 03:37:36,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 03:37:36,795 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 03:37:36,796 INFO L130 BoogieDeclarations]: Found specification of procedure meye_s_ctrl [2024-11-14 03:37:36,796 INFO L138 BoogieDeclarations]: Found implementation of procedure meye_s_ctrl [2024-11-14 03:37:36,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-14 03:37:36,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-14 03:37:36,796 INFO L130 BoogieDeclarations]: Found specification of procedure meye_vm_close [2024-11-14 03:37:36,796 INFO L138 BoogieDeclarations]: Found implementation of procedure meye_vm_close [2024-11-14 03:37:36,796 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2024-11-14 03:37:36,796 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2024-11-14 03:37:36,796 INFO L130 BoogieDeclarations]: Found specification of procedure meye_release [2024-11-14 03:37:36,796 INFO L138 BoogieDeclarations]: Found implementation of procedure meye_release [2024-11-14 03:37:36,796 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-11-14 03:37:36,797 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-11-14 03:37:36,797 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-14 03:37:36,797 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-14 03:37:36,797 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_cont_read_frame [2024-11-14 03:37:36,797 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_cont_read_frame [2024-11-14 03:37:36,797 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_alloc [2024-11-14 03:37:36,797 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_alloc [2024-11-14 03:37:36,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-14 03:37:36,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-14 03:37:36,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:37:36,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-14 03:37:36,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-14 03:37:36,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-14 03:37:36,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-14 03:37:36,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-14 03:37:36,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-14 03:37:36,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:37:36,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 03:37:36,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 03:37:36,802 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_vsize [2024-11-14 03:37:36,802 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_vsize [2024-11-14 03:37:36,802 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-14 03:37:36,802 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-14 03:37:36,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:37:36,802 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:37:36,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:37:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_custom [2024-11-14 03:37:36,803 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_custom [2024-11-14 03:37:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure rvmalloc [2024-11-14 03:37:36,803 INFO L138 BoogieDeclarations]: Found implementation of procedure rvmalloc [2024-11-14 03:37:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-14 03:37:36,803 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-14 03:37:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_out [2024-11-14 03:37:36,803 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_out [2024-11-14 03:37:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_get_timestamp [2024-11-14 03:37:36,803 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_get_timestamp [2024-11-14 03:37:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_int_must_check_helper [2024-11-14 03:37:36,804 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_int_must_check_helper [2024-11-14 03:37:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-14 03:37:36,804 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-14 03:37:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-14 03:37:36,804 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-14 03:37:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_doneq_lock_of_meye [2024-11-14 03:37:36,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_doneq_lock_of_meye [2024-11-14 03:37:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-14 03:37:36,804 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-14 03:37:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:37:36,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:37:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_hic_stop [2024-11-14 03:37:36,805 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_hic_stop [2024-11-14 03:37:36,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2024-11-14 03:37:36,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2024-11-14 03:37:36,808 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-14 03:37:36,808 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-14 03:37:36,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 03:37:36,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:37:36,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 03:37:36,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 03:37:36,808 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_free_frame [2024-11-14 03:37:36,808 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_free_frame [2024-11-14 03:37:36,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-14 03:37:36,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-14 03:37:36,809 INFO L130 BoogieDeclarations]: Found specification of procedure meye_remove [2024-11-14 03:37:36,809 INFO L138 BoogieDeclarations]: Found implementation of procedure meye_remove [2024-11-14 03:37:36,809 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2024-11-14 03:37:36,809 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2024-11-14 03:37:36,809 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-14 03:37:36,809 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-14 03:37:36,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 03:37:36,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 03:37:36,809 INFO L130 BoogieDeclarations]: Found specification of procedure meye_resume [2024-11-14 03:37:36,809 INFO L138 BoogieDeclarations]: Found implementation of procedure meye_resume [2024-11-14 03:37:36,809 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_free [2024-11-14 03:37:36,809 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_free [2024-11-14 03:37:36,809 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_delay [2024-11-14 03:37:36,809 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_delay [2024-11-14 03:37:36,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:37:36,809 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 03:37:36,810 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 03:37:36,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:37:36,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 03:37:36,810 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 03:37:36,810 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 03:37:36,810 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-11-14 03:37:36,810 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-11-14 03:37:36,810 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_set_framerate [2024-11-14 03:37:36,810 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_set_framerate [2024-11-14 03:37:36,810 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc_to_page [2024-11-14 03:37:36,810 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc_to_page [2024-11-14 03:37:36,810 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-14 03:37:36,810 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-14 03:37:36,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-14 03:37:36,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-14 03:37:36,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-14 03:37:36,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-14 03:37:36,811 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_in [2024-11-14 03:37:36,813 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_in [2024-11-14 03:37:36,813 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-14 03:37:36,813 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-14 03:37:36,813 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-14 03:37:36,813 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-14 03:37:36,813 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_subsample [2024-11-14 03:37:36,813 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_subsample [2024-11-14 03:37:36,813 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_continuous_start [2024-11-14 03:37:36,813 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_continuous_start [2024-11-14 03:37:36,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:37:36,813 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_hsize [2024-11-14 03:37:36,814 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_hsize [2024-11-14 03:37:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 03:37:36,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 03:37:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_get_frame [2024-11-14 03:37:36,814 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_get_frame [2024-11-14 03:37:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure rvfree [2024-11-14 03:37:36,814 INFO L138 BoogieDeclarations]: Found implementation of procedure rvfree [2024-11-14 03:37:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-14 03:37:36,814 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-14 03:37:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure sony_pic_camera_command [2024-11-14 03:37:36,814 INFO L138 BoogieDeclarations]: Found implementation of procedure sony_pic_camera_command [2024-11-14 03:37:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-14 03:37:36,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-14 03:37:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-14 03:37:36,815 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-14 03:37:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-14 03:37:36,815 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-14 03:37:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:37:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure ptable_copy [2024-11-14 03:37:36,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ptable_copy [2024-11-14 03:37:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_read [2024-11-14 03:37:36,815 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_read [2024-11-14 03:37:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-14 03:37:36,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-14 03:37:38,175 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:37:38,180 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:37:38,413 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 03:38:31,223 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-14 03:38:32,365 INFO L? ?]: Removed 2275 outVars from TransFormulas that were not future-live. [2024-11-14 03:38:32,365 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:38:35,052 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:38:35,052 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-14 03:38:35,053 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:38:35 BoogieIcfgContainer [2024-11-14 03:38:35,053 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:38:35,055 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:38:35,055 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:38:35,060 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:38:35,060 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:37:31" (1/3) ... [2024-11-14 03:38:35,061 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6fa32248 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:38:35, skipping insertion in model container [2024-11-14 03:38:35,061 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:35" (2/3) ... [2024-11-14 03:38:35,061 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6fa32248 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:38:35, skipping insertion in model container [2024-11-14 03:38:35,061 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:38:35" (3/3) ... [2024-11-14 03:38:35,062 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-meye-meye.cil.i [2024-11-14 03:38:35,078 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:38:35,081 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-meye-meye.cil.i that has 97 procedures, 1455 locations, 1 initial locations, 5 loop locations, and 3 error locations. [2024-11-14 03:38:35,197 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:38:35,207 INFO L333 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, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@1ba2bfbe, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:38:35,207 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-14 03:38:35,221 INFO L276 IsEmpty]: Start isEmpty. Operand has 1453 states, 830 states have (on average 1.3253012048192772) internal successors, (1100), 852 states have internal predecessors, (1100), 525 states have call successors, (525), 96 states have call predecessors, (525), 95 states have return successors, (518), 510 states have call predecessors, (518), 518 states have call successors, (518) [2024-11-14 03:38:35,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-14 03:38:35,247 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:35,248 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 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] [2024-11-14 03:38:35,250 INFO L396 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)] === [2024-11-14 03:38:35,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:35,253 INFO L85 PathProgramCache]: Analyzing trace with hash 1222365922, now seen corresponding path program 1 times [2024-11-14 03:38:35,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:38:35,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198437267] [2024-11-14 03:38:35,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:35,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:39:05,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:39:07,530 INFO L134 CoverageAnalysis]: Checked inductivity of 873 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 873 trivial. 0 not checked. [2024-11-14 03:39:07,531 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:39:07,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198437267] [2024-11-14 03:39:07,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198437267] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:39:07,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:39:07,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:39:07,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521676398] [2024-11-14 03:39:07,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:39:07,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:39:07,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:39:07,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:39:07,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:39:07,563 INFO L87 Difference]: Start difference. First operand has 1453 states, 830 states have (on average 1.3253012048192772) internal successors, (1100), 852 states have internal predecessors, (1100), 525 states have call successors, (525), 96 states have call predecessors, (525), 95 states have return successors, (518), 510 states have call predecessors, (518), 518 states have call successors, (518) Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-14 03:39:09,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:39:12,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:39:14,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:39:18,221 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 [] [2024-11-14 03:39:25,259 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 [] [2024-11-14 03:39:27,283 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 [] [2024-11-14 03:39:31,399 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 [] [2024-11-14 03:39:33,798 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 [] [2024-11-14 03:39:36,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:39:36,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:39:36,421 INFO L93 Difference]: Finished difference Result 4213 states and 6282 transitions. [2024-11-14 03:39:36,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:39:36,423 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 174 [2024-11-14 03:39:36,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:39:36,467 INFO L225 Difference]: With dead ends: 4213 [2024-11-14 03:39:36,467 INFO L226 Difference]: Without dead ends: 2780 [2024-11-14 03:39:36,486 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:39:36,491 INFO L432 NwaCegarLoop]: 1863 mSDtfsCounter, 2001 mSDsluCounter, 1813 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 11 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2001 SdHoareTripleChecker+Valid, 3676 SdHoareTripleChecker+Invalid, 596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:39:36,493 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2001 Valid, 3676 Invalid, 596 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 577 Invalid, 8 Unknown, 0 Unchecked, 28.5s Time] [2024-11-14 03:39:36,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2780 states. [2024-11-14 03:39:36,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2780 to 2776. [2024-11-14 03:39:36,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2776 states, 1600 states have (on average 1.318125) internal successors, (2109), 1643 states have internal predecessors, (2109), 987 states have call successors, (987), 187 states have call predecessors, (987), 186 states have return successors, (983), 967 states have call predecessors, (983), 983 states have call successors, (983) [2024-11-14 03:39:36,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2776 states to 2776 states and 4079 transitions. [2024-11-14 03:39:36,917 INFO L78 Accepts]: Start accepts. Automaton has 2776 states and 4079 transitions. Word has length 174 [2024-11-14 03:39:36,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:39:36,919 INFO L471 AbstractCegarLoop]: Abstraction has 2776 states and 4079 transitions. [2024-11-14 03:39:36,920 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-14 03:39:36,922 INFO L276 IsEmpty]: Start isEmpty. Operand 2776 states and 4079 transitions. [2024-11-14 03:39:36,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-14 03:39:36,936 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:39:36,937 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:39:36,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:39:36,937 INFO L396 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)] === [2024-11-14 03:39:36,941 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:39:36,942 INFO L85 PathProgramCache]: Analyzing trace with hash 742302540, now seen corresponding path program 1 times [2024-11-14 03:39:36,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:39:36,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638624701] [2024-11-14 03:39:36,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:39:36,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:40:02,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:04,009 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2024-11-14 03:40:04,010 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:40:04,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638624701] [2024-11-14 03:40:04,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638624701] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:40:04,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:40:04,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:40:04,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622732500] [2024-11-14 03:40:04,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:40:04,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:40:04,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:40:04,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:40:04,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:40:04,016 INFO L87 Difference]: Start difference. First operand 2776 states and 4079 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:40:06,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:08,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:12,586 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 [] [2024-11-14 03:40:19,067 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:40:23,726 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 [] [2024-11-14 03:40:25,735 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 [] [2024-11-14 03:40:30,538 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 [] [2024-11-14 03:40:32,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:35,179 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 [] [2024-11-14 03:40:35,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:40:35,622 INFO L93 Difference]: Finished difference Result 6035 states and 8742 transitions. [2024-11-14 03:40:35,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:40:35,622 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 189 [2024-11-14 03:40:35,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:40:35,654 INFO L225 Difference]: With dead ends: 6035 [2024-11-14 03:40:35,654 INFO L226 Difference]: Without dead ends: 3290 [2024-11-14 03:40:35,668 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:40:35,669 INFO L432 NwaCegarLoop]: 1961 mSDtfsCounter, 1316 mSDsluCounter, 1795 mSDsCounter, 0 mSdLazyCounter, 610 mSolverCounterSat, 13 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1316 SdHoareTripleChecker+Valid, 3756 SdHoareTripleChecker+Invalid, 632 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 610 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:40:35,670 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1316 Valid, 3756 Invalid, 632 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 610 Invalid, 9 Unknown, 0 Unchecked, 31.4s Time] [2024-11-14 03:40:35,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3290 states. [2024-11-14 03:40:35,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3290 to 3266. [2024-11-14 03:40:35,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3266 states, 1841 states have (on average 1.278652906029332) internal successors, (2354), 1896 states have internal predecessors, (2354), 1155 states have call successors, (1155), 268 states have call predecessors, (1155), 267 states have return successors, (1151), 1124 states have call predecessors, (1151), 1151 states have call successors, (1151) [2024-11-14 03:40:35,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3266 states to 3266 states and 4660 transitions. [2024-11-14 03:40:35,971 INFO L78 Accepts]: Start accepts. Automaton has 3266 states and 4660 transitions. Word has length 189 [2024-11-14 03:40:35,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:40:35,972 INFO L471 AbstractCegarLoop]: Abstraction has 3266 states and 4660 transitions. [2024-11-14 03:40:35,972 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:40:35,972 INFO L276 IsEmpty]: Start isEmpty. Operand 3266 states and 4660 transitions. [2024-11-14 03:40:35,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-14 03:40:35,981 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:40:35,981 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 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] [2024-11-14 03:40:35,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:40:35,982 INFO L396 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)] === [2024-11-14 03:40:35,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:40:35,982 INFO L85 PathProgramCache]: Analyzing trace with hash -1703565557, now seen corresponding path program 1 times [2024-11-14 03:40:35,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:40:35,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155970889] [2024-11-14 03:40:35,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:35,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:41:02,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:41:03,935 INFO L134 CoverageAnalysis]: Checked inductivity of 883 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 883 trivial. 0 not checked. [2024-11-14 03:41:03,935 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:41:03,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155970889] [2024-11-14 03:41:03,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155970889] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:41:03,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:41:03,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:41:03,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234095261] [2024-11-14 03:41:03,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:41:03,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:41:03,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:41:03,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:41:03,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:41:03,939 INFO L87 Difference]: Start difference. First operand 3266 states and 4660 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-14 03:41:06,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:41:08,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:41:12,360 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 [] [2024-11-14 03:41:15,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:41:20,372 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 [] [2024-11-14 03:41:22,394 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 [] [2024-11-14 03:41:26,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:41:30,510 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 [] [2024-11-14 03:41:33,117 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:41:35,363 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:41:35,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:41:35,744 INFO L93 Difference]: Finished difference Result 9261 states and 13240 transitions. [2024-11-14 03:41:35,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:41:35,744 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 202 [2024-11-14 03:41:35,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:41:35,796 INFO L225 Difference]: With dead ends: 9261 [2024-11-14 03:41:35,796 INFO L226 Difference]: Without dead ends: 6026 [2024-11-14 03:41:35,814 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:41:35,815 INFO L432 NwaCegarLoop]: 1945 mSDtfsCounter, 1939 mSDsluCounter, 1793 mSDsCounter, 0 mSdLazyCounter, 575 mSolverCounterSat, 6 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1939 SdHoareTripleChecker+Valid, 3738 SdHoareTripleChecker+Invalid, 589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 575 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:41:35,815 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1939 Valid, 3738 Invalid, 589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 575 Invalid, 8 Unknown, 0 Unchecked, 31.5s Time] [2024-11-14 03:41:35,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6026 states. [2024-11-14 03:41:36,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6026 to 5998. [2024-11-14 03:41:36,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5998 states, 3416 states have (on average 1.2871779859484778) internal successors, (4397), 3519 states have internal predecessors, (4397), 2094 states have call successors, (2094), 492 states have call predecessors, (2094), 485 states have return successors, (2093), 2027 states have call predecessors, (2093), 2090 states have call successors, (2093) [2024-11-14 03:41:36,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5998 states to 5998 states and 8584 transitions. [2024-11-14 03:41:36,184 INFO L78 Accepts]: Start accepts. Automaton has 5998 states and 8584 transitions. Word has length 202 [2024-11-14 03:41:36,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:41:36,186 INFO L471 AbstractCegarLoop]: Abstraction has 5998 states and 8584 transitions. [2024-11-14 03:41:36,186 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-14 03:41:36,187 INFO L276 IsEmpty]: Start isEmpty. Operand 5998 states and 8584 transitions. [2024-11-14 03:41:36,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-14 03:41:36,197 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:41:36,198 INFO L215 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:41:36,198 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:41:36,198 INFO L396 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)] === [2024-11-14 03:41:36,199 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:41:36,199 INFO L85 PathProgramCache]: Analyzing trace with hash 1228830039, now seen corresponding path program 1 times [2024-11-14 03:41:36,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:41:36,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800043193] [2024-11-14 03:41:36,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:41:36,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:42:00,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:42:03,323 INFO L134 CoverageAnalysis]: Checked inductivity of 1006 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1006 trivial. 0 not checked. [2024-11-14 03:42:03,323 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:42:03,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800043193] [2024-11-14 03:42:03,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800043193] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:42:03,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:42:03,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:42:03,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787188052] [2024-11-14 03:42:03,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:42:03,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:42:03,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:42:03,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:42:03,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:42:03,327 INFO L87 Difference]: Start difference. First operand 5998 states and 8584 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-14 03:42:05,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:07,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:10,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:15,878 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 [] [2024-11-14 03:42:17,900 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 [] [2024-11-14 03:42:19,905 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 [] [2024-11-14 03:42:26,722 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:42:28,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:42:37,309 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:39,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:41,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:42,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:42:42,350 INFO L93 Difference]: Finished difference Result 6004 states and 8589 transitions. [2024-11-14 03:42:42,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:42:42,350 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 224 [2024-11-14 03:42:42,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:42:42,392 INFO L225 Difference]: With dead ends: 6004 [2024-11-14 03:42:42,392 INFO L226 Difference]: Without dead ends: 6002 [2024-11-14 03:42:42,396 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:42:42,397 INFO L432 NwaCegarLoop]: 1834 mSDtfsCounter, 2055 mSDsluCounter, 3658 mSDsCounter, 0 mSdLazyCounter, 839 mSolverCounterSat, 0 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2056 SdHoareTripleChecker+Valid, 5492 SdHoareTripleChecker+Invalid, 849 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 839 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:42:42,398 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2056 Valid, 5492 Invalid, 849 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 839 Invalid, 10 Unknown, 0 Unchecked, 38.6s Time] [2024-11-14 03:42:42,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6002 states. [2024-11-14 03:42:42,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6002 to 6002. [2024-11-14 03:42:42,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6002 states, 3419 states have (on average 1.2869260017548991) internal successors, (4400), 3522 states have internal predecessors, (4400), 2094 states have call successors, (2094), 493 states have call predecessors, (2094), 486 states have return successors, (2093), 2027 states have call predecessors, (2093), 2090 states have call successors, (2093) [2024-11-14 03:42:42,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6002 states to 6002 states and 8587 transitions. [2024-11-14 03:42:42,790 INFO L78 Accepts]: Start accepts. Automaton has 6002 states and 8587 transitions. Word has length 224 [2024-11-14 03:42:42,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:42:42,791 INFO L471 AbstractCegarLoop]: Abstraction has 6002 states and 8587 transitions. [2024-11-14 03:42:42,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-14 03:42:42,792 INFO L276 IsEmpty]: Start isEmpty. Operand 6002 states and 8587 transitions. [2024-11-14 03:42:42,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-11-14 03:42:42,799 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:42:42,799 INFO L215 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:42:42,799 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:42:42,800 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:42:42,800 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:42:42,800 INFO L85 PathProgramCache]: Analyzing trace with hash -865767609, now seen corresponding path program 1 times [2024-11-14 03:42:42,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:42:42,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001308820] [2024-11-14 03:42:42,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:42:42,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:43:06,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:43:08,948 INFO L134 CoverageAnalysis]: Checked inductivity of 1008 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1006 trivial. 0 not checked. [2024-11-14 03:43:08,949 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:43:08,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001308820] [2024-11-14 03:43:08,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001308820] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:43:08,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:43:08,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:43:08,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365079326] [2024-11-14 03:43:08,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:43:08,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:43:08,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:43:08,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:43:08,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:43:08,951 INFO L87 Difference]: Start difference. First operand 6002 states and 8587 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-14 03:43:11,174 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:43:13,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:43:15,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:43:21,527 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 [] [2024-11-14 03:43:23,536 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 [] [2024-11-14 03:43:25,555 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 [] [2024-11-14 03:43:32,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:43:33,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:43:34,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:43:44,583 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 [] [2024-11-14 03:43:46,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:43:49,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:43:49,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:43:49,724 INFO L93 Difference]: Finished difference Result 6054 states and 8625 transitions. [2024-11-14 03:43:49,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:43:49,724 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 229 [2024-11-14 03:43:49,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:43:49,817 INFO L225 Difference]: With dead ends: 6054 [2024-11-14 03:43:49,817 INFO L226 Difference]: Without dead ends: 6052 [2024-11-14 03:43:49,822 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:43:49,824 INFO L432 NwaCegarLoop]: 1835 mSDtfsCounter, 2006 mSDsluCounter, 3698 mSDsCounter, 0 mSdLazyCounter, 865 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2007 SdHoareTripleChecker+Valid, 5533 SdHoareTripleChecker+Invalid, 875 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 865 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:43:49,824 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2007 Valid, 5533 Invalid, 875 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 865 Invalid, 9 Unknown, 0 Unchecked, 40.2s Time] [2024-11-14 03:43:49,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6052 states. [2024-11-14 03:43:50,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6052 to 6050. [2024-11-14 03:43:50,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6050 states, 3450 states have (on average 1.2855072463768116) internal successors, (4435), 3553 states have internal predecessors, (4435), 2094 states have call successors, (2094), 510 states have call predecessors, (2094), 503 states have return successors, (2093), 2027 states have call predecessors, (2093), 2090 states have call successors, (2093) [2024-11-14 03:43:50,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6050 states to 6050 states and 8622 transitions. [2024-11-14 03:43:50,346 INFO L78 Accepts]: Start accepts. Automaton has 6050 states and 8622 transitions. Word has length 229 [2024-11-14 03:43:50,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:43:50,348 INFO L471 AbstractCegarLoop]: Abstraction has 6050 states and 8622 transitions. [2024-11-14 03:43:50,349 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-14 03:43:50,349 INFO L276 IsEmpty]: Start isEmpty. Operand 6050 states and 8622 transitions. [2024-11-14 03:43:50,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2024-11-14 03:43:50,355 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:43:50,355 INFO L215 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 4, 4, 3, 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] [2024-11-14 03:43:50,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:43:50,356 INFO L396 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)] === [2024-11-14 03:43:50,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:43:50,356 INFO L85 PathProgramCache]: Analyzing trace with hash -1859993890, now seen corresponding path program 1 times [2024-11-14 03:43:50,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:43:50,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864332976] [2024-11-14 03:43:50,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:43:50,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:44:14,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:44:16,693 INFO L134 CoverageAnalysis]: Checked inductivity of 1011 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1007 trivial. 0 not checked. [2024-11-14 03:44:16,694 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:44:16,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864332976] [2024-11-14 03:44:16,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864332976] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:44:16,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:44:16,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:44:16,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787665851] [2024-11-14 03:44:16,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:44:16,695 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:44:16,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:44:16,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:44:16,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:44:16,696 INFO L87 Difference]: Start difference. First operand 6050 states and 8622 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-14 03:44:18,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:44:21,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:44:23,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:44:29,555 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 [] [2024-11-14 03:44:31,576 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 [] [2024-11-14 03:44:33,614 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 [] [2024-11-14 03:44:40,773 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 [] [2024-11-14 03:44:50,780 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 [] [2024-11-14 03:44:52,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:44:55,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:44:55,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:44:55,759 INFO L93 Difference]: Finished difference Result 6076 states and 8639 transitions. [2024-11-14 03:44:55,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:44:55,760 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 235 [2024-11-14 03:44:55,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:44:55,804 INFO L225 Difference]: With dead ends: 6076 [2024-11-14 03:44:55,804 INFO L226 Difference]: Without dead ends: 6074 [2024-11-14 03:44:55,809 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:44:55,810 INFO L432 NwaCegarLoop]: 1840 mSDtfsCounter, 2006 mSDsluCounter, 3708 mSDsCounter, 0 mSdLazyCounter, 864 mSolverCounterSat, 1 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2007 SdHoareTripleChecker+Valid, 5548 SdHoareTripleChecker+Invalid, 875 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 864 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:44:55,810 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2007 Valid, 5548 Invalid, 875 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 864 Invalid, 10 Unknown, 0 Unchecked, 38.5s Time] [2024-11-14 03:44:55,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6074 states. [2024-11-14 03:44:56,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6074 to 6072. [2024-11-14 03:44:56,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6072 states, 3464 states have (on average 1.2843533487297922) internal successors, (4449), 3567 states have internal predecessors, (4449), 2094 states have call successors, (2094), 518 states have call predecessors, (2094), 511 states have return successors, (2093), 2027 states have call predecessors, (2093), 2090 states have call successors, (2093) [2024-11-14 03:44:56,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6072 states to 6072 states and 8636 transitions. [2024-11-14 03:44:56,244 INFO L78 Accepts]: Start accepts. Automaton has 6072 states and 8636 transitions. Word has length 235 [2024-11-14 03:44:56,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:44:56,245 INFO L471 AbstractCegarLoop]: Abstraction has 6072 states and 8636 transitions. [2024-11-14 03:44:56,245 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-14 03:44:56,245 INFO L276 IsEmpty]: Start isEmpty. Operand 6072 states and 8636 transitions. [2024-11-14 03:44:56,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2024-11-14 03:44:56,253 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:44:56,254 INFO L215 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:44:56,254 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 03:44:56,254 INFO L396 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)] === [2024-11-14 03:44:56,255 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:44:56,255 INFO L85 PathProgramCache]: Analyzing trace with hash 1999874014, now seen corresponding path program 1 times [2024-11-14 03:44:56,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:44:56,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64401961] [2024-11-14 03:44:56,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:44:56,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:45:20,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:45:22,294 INFO L134 CoverageAnalysis]: Checked inductivity of 1025 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1019 trivial. 0 not checked. [2024-11-14 03:45:22,294 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:45:22,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64401961] [2024-11-14 03:45:22,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64401961] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:45:22,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:45:22,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:45:22,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799914893] [2024-11-14 03:45:22,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:45:22,295 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:45:22,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:45:22,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:45:22,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:45:22,296 INFO L87 Difference]: Start difference. First operand 6072 states and 8636 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 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) [2024-11-14 03:45:24,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:45:26,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:45:28,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:45:34,958 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 [] [2024-11-14 03:45:36,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:45:39,006 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 [] [2024-11-14 03:45:45,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:45:46,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:45:58,170 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 [] [2024-11-14 03:46:00,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:46:02,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:46:03,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:46:03,272 INFO L93 Difference]: Finished difference Result 6078 states and 8641 transitions. [2024-11-14 03:46:03,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:46:03,272 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 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 240 [2024-11-14 03:46:03,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:46:03,310 INFO L225 Difference]: With dead ends: 6078 [2024-11-14 03:46:03,310 INFO L226 Difference]: Without dead ends: 6076 [2024-11-14 03:46:03,314 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:46:03,315 INFO L432 NwaCegarLoop]: 1837 mSDtfsCounter, 2049 mSDsluCounter, 3659 mSDsCounter, 0 mSdLazyCounter, 841 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2050 SdHoareTripleChecker+Valid, 5496 SdHoareTripleChecker+Invalid, 850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 841 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:46:03,315 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2050 Valid, 5496 Invalid, 850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 841 Invalid, 9 Unknown, 0 Unchecked, 40.4s Time] [2024-11-14 03:46:03,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6076 states. [2024-11-14 03:46:03,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6076 to 6076. [2024-11-14 03:46:03,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6076 states, 3467 states have (on average 1.2841072973752523) internal successors, (4452), 3570 states have internal predecessors, (4452), 2094 states have call successors, (2094), 519 states have call predecessors, (2094), 512 states have return successors, (2093), 2027 states have call predecessors, (2093), 2090 states have call successors, (2093) [2024-11-14 03:46:03,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6076 states to 6076 states and 8639 transitions. [2024-11-14 03:46:03,797 INFO L78 Accepts]: Start accepts. Automaton has 6076 states and 8639 transitions. Word has length 240 [2024-11-14 03:46:03,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:46:03,798 INFO L471 AbstractCegarLoop]: Abstraction has 6076 states and 8639 transitions. [2024-11-14 03:46:03,799 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 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) [2024-11-14 03:46:03,799 INFO L276 IsEmpty]: Start isEmpty. Operand 6076 states and 8639 transitions. [2024-11-14 03:46:03,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2024-11-14 03:46:03,808 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:46:03,808 INFO L215 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 5, 4, 4, 4, 4, 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] [2024-11-14 03:46:03,808 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 03:46:03,811 INFO L396 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)] === [2024-11-14 03:46:03,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:46:03,811 INFO L85 PathProgramCache]: Analyzing trace with hash 1782792158, now seen corresponding path program 1 times [2024-11-14 03:46:03,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:46:03,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91171345] [2024-11-14 03:46:03,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:46:03,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:46:29,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:46:31,371 INFO L134 CoverageAnalysis]: Checked inductivity of 1035 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1027 trivial. 0 not checked. [2024-11-14 03:46:31,371 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:46:31,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91171345] [2024-11-14 03:46:31,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91171345] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:46:31,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:46:31,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:46:31,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115994109] [2024-11-14 03:46:31,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:46:31,373 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:46:31,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:46:31,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:46:31,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:46:31,374 INFO L87 Difference]: Start difference. First operand 6076 states and 8639 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (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) [2024-11-14 03:46:33,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:46:35,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:46:38,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:46:44,933 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 [] [2024-11-14 03:46:46,945 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 [] [2024-11-14 03:46:48,950 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 [] [2024-11-14 03:46:56,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:46:57,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:47:06,939 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 [] [2024-11-14 03:47:09,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:47:11,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:47:11,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:47:11,952 INFO L93 Difference]: Finished difference Result 6082 states and 8644 transitions. [2024-11-14 03:47:11,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:47:11,952 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (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 245 [2024-11-14 03:47:11,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:47:11,991 INFO L225 Difference]: With dead ends: 6082 [2024-11-14 03:47:11,991 INFO L226 Difference]: Without dead ends: 6080 [2024-11-14 03:47:11,996 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:47:11,997 INFO L432 NwaCegarLoop]: 1837 mSDtfsCounter, 2049 mSDsluCounter, 3659 mSDsCounter, 0 mSdLazyCounter, 841 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2050 SdHoareTripleChecker+Valid, 5496 SdHoareTripleChecker+Invalid, 850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 841 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:47:11,997 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2050 Valid, 5496 Invalid, 850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 841 Invalid, 9 Unknown, 0 Unchecked, 39.9s Time] [2024-11-14 03:47:12,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6080 states. [2024-11-14 03:47:12,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6080 to 6080. [2024-11-14 03:47:12,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6080 states, 3470 states have (on average 1.2838616714697406) internal successors, (4455), 3573 states have internal predecessors, (4455), 2094 states have call successors, (2094), 520 states have call predecessors, (2094), 513 states have return successors, (2093), 2027 states have call predecessors, (2093), 2090 states have call successors, (2093) [2024-11-14 03:47:12,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6080 states to 6080 states and 8642 transitions. [2024-11-14 03:47:12,483 INFO L78 Accepts]: Start accepts. Automaton has 6080 states and 8642 transitions. Word has length 245 [2024-11-14 03:47:12,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:47:12,483 INFO L471 AbstractCegarLoop]: Abstraction has 6080 states and 8642 transitions. [2024-11-14 03:47:12,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (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) [2024-11-14 03:47:12,484 INFO L276 IsEmpty]: Start isEmpty. Operand 6080 states and 8642 transitions. [2024-11-14 03:47:12,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-11-14 03:47:12,493 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:47:12,493 INFO L215 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 6, 5, 5, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:47:12,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 03:47:12,494 INFO L396 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)] === [2024-11-14 03:47:12,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:47:12,495 INFO L85 PathProgramCache]: Analyzing trace with hash 876462302, now seen corresponding path program 1 times [2024-11-14 03:47:12,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:47:12,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934598416] [2024-11-14 03:47:12,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:12,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:47:38,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:40,498 INFO L134 CoverageAnalysis]: Checked inductivity of 1057 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1047 trivial. 0 not checked. [2024-11-14 03:47:40,499 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:47:40,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1934598416] [2024-11-14 03:47:40,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1934598416] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:47:40,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:47:40,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:47:40,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443866956] [2024-11-14 03:47:40,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:47:40,500 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:47:40,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:47:40,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:47:40,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:47:40,501 INFO L87 Difference]: Start difference. First operand 6080 states and 8642 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 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) [2024-11-14 03:47:42,658 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:47:44,878 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:47:47,117 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:47:53,241 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 [] [2024-11-14 03:47:55,263 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 [] [2024-11-14 03:47:57,272 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 [] [2024-11-14 03:48:04,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:48:05,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:48:14,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:48:16,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:48:19,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:48:19,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:48:19,763 INFO L93 Difference]: Finished difference Result 6086 states and 8647 transitions. [2024-11-14 03:48:19,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:48:19,764 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 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 250 [2024-11-14 03:48:19,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:48:19,806 INFO L225 Difference]: With dead ends: 6086 [2024-11-14 03:48:19,806 INFO L226 Difference]: Without dead ends: 6084 [2024-11-14 03:48:19,812 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:48:19,813 INFO L432 NwaCegarLoop]: 1837 mSDtfsCounter, 2047 mSDsluCounter, 3659 mSDsCounter, 0 mSdLazyCounter, 841 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2048 SdHoareTripleChecker+Valid, 5496 SdHoareTripleChecker+Invalid, 850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 841 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:48:19,813 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2048 Valid, 5496 Invalid, 850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 841 Invalid, 9 Unknown, 0 Unchecked, 38.6s Time] [2024-11-14 03:48:19,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6084 states. [2024-11-14 03:48:20,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6084 to 6084. [2024-11-14 03:48:20,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6084 states, 3473 states have (on average 1.28361646991074) internal successors, (4458), 3576 states have internal predecessors, (4458), 2094 states have call successors, (2094), 521 states have call predecessors, (2094), 514 states have return successors, (2093), 2027 states have call predecessors, (2093), 2090 states have call successors, (2093) [2024-11-14 03:48:20,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6084 states to 6084 states and 8645 transitions. [2024-11-14 03:48:20,376 INFO L78 Accepts]: Start accepts. Automaton has 6084 states and 8645 transitions. Word has length 250 [2024-11-14 03:48:20,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:48:20,377 INFO L471 AbstractCegarLoop]: Abstraction has 6084 states and 8645 transitions. [2024-11-14 03:48:20,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 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) [2024-11-14 03:48:20,377 INFO L276 IsEmpty]: Start isEmpty. Operand 6084 states and 8645 transitions. [2024-11-14 03:48:20,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2024-11-14 03:48:20,387 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:48:20,387 INFO L215 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 7, 6, 6, 4, 4, 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] [2024-11-14 03:48:20,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 03:48:20,388 INFO L396 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)] === [2024-11-14 03:48:20,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:48:20,392 INFO L85 PathProgramCache]: Analyzing trace with hash -1142411042, now seen corresponding path program 1 times [2024-11-14 03:48:20,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:48:20,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94747181] [2024-11-14 03:48:20,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:48:20,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:48:51,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:48:53,364 INFO L134 CoverageAnalysis]: Checked inductivity of 1075 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1063 trivial. 0 not checked. [2024-11-14 03:48:53,365 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:48:53,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94747181] [2024-11-14 03:48:53,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94747181] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:48:53,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:48:53,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:48:53,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966340515] [2024-11-14 03:48:53,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:48:53,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:48:53,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:48:53,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:48:53,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:48:53,366 INFO L87 Difference]: Start difference. First operand 6084 states and 8645 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-14 03:48:55,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:48:57,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:49:00,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:49:06,465 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 [] [2024-11-14 03:49:08,479 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 [] [2024-11-14 03:49:10,500 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 [] [2024-11-14 03:49:16,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:49:17,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:49:19,308 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:49:29,464 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 [] [2024-11-14 03:49:31,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:49:33,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:49:34,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:49:34,633 INFO L93 Difference]: Finished difference Result 6090 states and 8650 transitions. [2024-11-14 03:49:34,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:49:34,634 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 255 [2024-11-14 03:49:34,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:49:34,679 INFO L225 Difference]: With dead ends: 6090 [2024-11-14 03:49:34,679 INFO L226 Difference]: Without dead ends: 6088 [2024-11-14 03:49:34,685 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:49:34,686 INFO L432 NwaCegarLoop]: 1837 mSDtfsCounter, 2047 mSDsluCounter, 3659 mSDsCounter, 0 mSdLazyCounter, 841 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2048 SdHoareTripleChecker+Valid, 5496 SdHoareTripleChecker+Invalid, 850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 841 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:49:34,687 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2048 Valid, 5496 Invalid, 850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 841 Invalid, 9 Unknown, 0 Unchecked, 40.6s Time] [2024-11-14 03:49:34,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6088 states. [2024-11-14 03:49:35,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6088 to 6088. [2024-11-14 03:49:35,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6088 states, 3476 states have (on average 1.2833716915995397) internal successors, (4461), 3579 states have internal predecessors, (4461), 2094 states have call successors, (2094), 522 states have call predecessors, (2094), 515 states have return successors, (2093), 2027 states have call predecessors, (2093), 2090 states have call successors, (2093) [2024-11-14 03:49:35,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6088 states to 6088 states and 8648 transitions. [2024-11-14 03:49:35,377 INFO L78 Accepts]: Start accepts. Automaton has 6088 states and 8648 transitions. Word has length 255 [2024-11-14 03:49:35,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:49:35,379 INFO L471 AbstractCegarLoop]: Abstraction has 6088 states and 8648 transitions. [2024-11-14 03:49:35,379 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-14 03:49:35,379 INFO L276 IsEmpty]: Start isEmpty. Operand 6088 states and 8648 transitions. [2024-11-14 03:49:35,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2024-11-14 03:49:35,391 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:49:35,391 INFO L215 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 8, 7, 7, 4, 4, 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] [2024-11-14 03:49:35,392 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 03:49:35,392 INFO L396 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)] === [2024-11-14 03:49:35,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:49:35,393 INFO L85 PathProgramCache]: Analyzing trace with hash -1666883936, now seen corresponding path program 1 times [2024-11-14 03:49:35,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:49:35,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851180745] [2024-11-14 03:49:35,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:49:35,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:50:06,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:50:07,993 INFO L134 CoverageAnalysis]: Checked inductivity of 1101 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1087 trivial. 0 not checked. [2024-11-14 03:50:07,993 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:50:07,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851180745] [2024-11-14 03:50:07,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851180745] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:50:07,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:50:07,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:50:07,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258837249] [2024-11-14 03:50:07,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:50:07,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:50:07,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:50:07,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:50:07,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:50:07,995 INFO L87 Difference]: Start difference. First operand 6088 states and 8648 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (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) [2024-11-14 03:50:10,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:50:12,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:50:14,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:50:21,537 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 [] [2024-11-14 03:50:23,568 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 [] [2024-11-14 03:50:25,599 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 [] [2024-11-14 03:50:31,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:50:33,917 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 [] [2024-11-14 03:50:35,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:50:47,226 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 [] [2024-11-14 03:50:49,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:50:51,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:50:52,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:50:52,395 INFO L93 Difference]: Finished difference Result 6094 states and 8653 transitions. [2024-11-14 03:50:52,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:50:52,395 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (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 260 [2024-11-14 03:50:52,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:50:52,439 INFO L225 Difference]: With dead ends: 6094 [2024-11-14 03:50:52,440 INFO L226 Difference]: Without dead ends: 6090 [2024-11-14 03:50:52,446 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:50:52,447 INFO L432 NwaCegarLoop]: 1837 mSDtfsCounter, 2046 mSDsluCounter, 3659 mSDsCounter, 0 mSdLazyCounter, 839 mSolverCounterSat, 0 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2047 SdHoareTripleChecker+Valid, 5496 SdHoareTripleChecker+Invalid, 850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 839 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:50:52,447 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2047 Valid, 5496 Invalid, 850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 839 Invalid, 11 Unknown, 0 Unchecked, 43.7s Time] [2024-11-14 03:50:52,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6090 states. [2024-11-14 03:50:53,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6090 to 6090. [2024-11-14 03:50:53,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6090 states, 3478 states have (on average 1.2829212190914319) internal successors, (4462), 3580 states have internal predecessors, (4462), 2094 states have call successors, (2094), 523 states have call predecessors, (2094), 515 states have return successors, (2093), 2027 states have call predecessors, (2093), 2090 states have call successors, (2093) [2024-11-14 03:50:53,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6090 states to 6090 states and 8649 transitions. [2024-11-14 03:50:53,140 INFO L78 Accepts]: Start accepts. Automaton has 6090 states and 8649 transitions. Word has length 260 [2024-11-14 03:50:53,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:50:53,141 INFO L471 AbstractCegarLoop]: Abstraction has 6090 states and 8649 transitions. [2024-11-14 03:50:53,142 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (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) [2024-11-14 03:50:53,142 INFO L276 IsEmpty]: Start isEmpty. Operand 6090 states and 8649 transitions. [2024-11-14 03:50:53,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2024-11-14 03:50:53,154 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:50:53,154 INFO L215 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 9, 8, 8, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:50:53,155 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-14 03:50:53,155 INFO L396 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)] === [2024-11-14 03:50:53,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:50:53,155 INFO L85 PathProgramCache]: Analyzing trace with hash 1759772000, now seen corresponding path program 1 times [2024-11-14 03:50:53,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:50:53,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405279354] [2024-11-14 03:50:53,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:50:53,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:51:21,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:51:23,628 INFO L134 CoverageAnalysis]: Checked inductivity of 1135 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1119 trivial. 0 not checked. [2024-11-14 03:51:23,628 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:51:23,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405279354] [2024-11-14 03:51:23,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405279354] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:51:23,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:51:23,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:51:23,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351011135] [2024-11-14 03:51:23,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:51:23,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:51:23,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:51:23,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:51:23,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:51:23,630 INFO L87 Difference]: Start difference. First operand 6090 states and 8649 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-14 03:51:25,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:51:28,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:51:30,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:51:36,956 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 [] [2024-11-14 03:51:38,992 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 [] [2024-11-14 03:51:41,004 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 [] [2024-11-14 03:51:47,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:51:48,878 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:51:50,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers []