./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-platform-sh_vou.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb875ff-21b1-4316-bde5-6fb7d0ee40b5/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb875ff-21b1-4316-bde5-6fb7d0ee40b5/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb875ff-21b1-4316-bde5-6fb7d0ee40b5/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb875ff-21b1-4316-bde5-6fb7d0ee40b5/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-sh_vou.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb875ff-21b1-4316-bde5-6fb7d0ee40b5/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb875ff-21b1-4316-bde5-6fb7d0ee40b5/bin/utaipan-verify-YMUCfTKeje --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 ad0f28a452ce488be484f9b276528579c67e641129109910b2b8f3d9d89b696d --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 01:13:00,787 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 01:13:00,892 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb875ff-21b1-4316-bde5-6fb7d0ee40b5/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 01:13:00,901 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 01:13:00,905 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 01:13:00,952 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 01:13:00,953 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 01:13:00,954 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 01:13:00,954 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 01:13:00,955 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 01:13:00,956 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 01:13:00,956 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 01:13:00,957 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 01:13:00,959 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 01:13:00,962 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 01:13:00,963 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 01:13:00,963 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 01:13:00,964 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 01:13:00,964 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 01:13:00,965 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 01:13:00,965 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 01:13:00,969 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 01:13:00,970 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 01:13:00,971 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 01:13:00,971 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 01:13:00,971 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 01:13:00,972 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 01:13:00,972 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 01:13:00,972 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 01:13:00,973 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 01:13:00,977 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 01:13:00,978 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 01:13:00,978 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 01:13:00,978 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 01:13:00,979 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 01:13:00,979 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 01:13:00,979 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 01:13:00,980 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 01:13:00,980 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 01:13:00,980 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 01:13:00,981 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 01:13:00,983 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 01:13:00,983 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 01:13:00,984 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 01:13:00,984 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb875ff-21b1-4316-bde5-6fb7d0ee40b5/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb875ff-21b1-4316-bde5-6fb7d0ee40b5/bin/utaipan-verify-YMUCfTKeje 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 -> ad0f28a452ce488be484f9b276528579c67e641129109910b2b8f3d9d89b696d [2024-11-09 01:13:01,256 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 01:13:01,285 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 01:13:01,289 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 01:13:01,290 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 01:13:01,291 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 01:13:01,292 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb875ff-21b1-4316-bde5-6fb7d0ee40b5/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-sh_vou.cil.i Unable to find full path for "g++" [2024-11-09 01:13:03,804 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 01:13:04,480 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 01:13:04,480 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb875ff-21b1-4316-bde5-6fb7d0ee40b5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-sh_vou.cil.i [2024-11-09 01:13:04,531 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb875ff-21b1-4316-bde5-6fb7d0ee40b5/bin/utaipan-verify-YMUCfTKeje/data/5de810dc5/55598d2a1fbd4a699ef14935f2090a11/FLAGd711f03fb [2024-11-09 01:13:04,555 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb875ff-21b1-4316-bde5-6fb7d0ee40b5/bin/utaipan-verify-YMUCfTKeje/data/5de810dc5/55598d2a1fbd4a699ef14935f2090a11 [2024-11-09 01:13:04,558 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 01:13:04,559 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 01:13:04,561 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 01:13:04,561 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 01:13:04,568 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 01:13:04,571 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 01:13:04" (1/1) ... [2024-11-09 01:13:04,573 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@14773edc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:04, skipping insertion in model container [2024-11-09 01:13:04,573 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 01:13:04" (1/1) ... [2024-11-09 01:13:04,778 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 01:13:07,787 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_5cb875ff-21b1-4316-bde5-6fb7d0ee40b5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-sh_vou.cil.i[324684,324697] [2024-11-09 01:13:07,792 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_5cb875ff-21b1-4316-bde5-6fb7d0ee40b5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-sh_vou.cil.i[324853,324866] [2024-11-09 01:13:07,793 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_5cb875ff-21b1-4316-bde5-6fb7d0ee40b5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-sh_vou.cil.i[325020,325033] [2024-11-09 01:13:07,794 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_5cb875ff-21b1-4316-bde5-6fb7d0ee40b5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-sh_vou.cil.i[325188,325201] [2024-11-09 01:13:07,818 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 01:13:07,859 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 01:13:08,033 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; decl %0": "+m" (v->counter)); [4689] [2024-11-09 01:13:08,036 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; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [4717-4718] [2024-11-09 01:13:08,036 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; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [4721-4722] [2024-11-09 01:13:08,037 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; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [4725-4726] [2024-11-09 01:13:08,037 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; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [4729-4730] [2024-11-09 01:13:08,039 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [4807] [2024-11-09 01:13:08,040 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [4810] [2024-11-09 01:13:08,040 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [4813] [2024-11-09 01:13:08,040 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [4816] [2024-11-09 01:13:08,044 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr))); [4875] [2024-11-09 01:13:08,044 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr))); [4882] [2024-11-09 01:13:08,057 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 *)"drivers/media/platform/sh_vou.c"), "i" (232), "i" (12UL)); [5248-5249] [2024-11-09 01:13:08,410 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_5cb875ff-21b1-4316-bde5-6fb7d0ee40b5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-sh_vou.cil.i[324684,324697] [2024-11-09 01:13:08,411 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_5cb875ff-21b1-4316-bde5-6fb7d0ee40b5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-sh_vou.cil.i[324853,324866] [2024-11-09 01:13:08,411 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_5cb875ff-21b1-4316-bde5-6fb7d0ee40b5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-sh_vou.cil.i[325020,325033] [2024-11-09 01:13:08,412 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_5cb875ff-21b1-4316-bde5-6fb7d0ee40b5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-sh_vou.cil.i[325188,325201] [2024-11-09 01:13:08,419 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 01:13:08,605 INFO L204 MainTranslator]: Completed translation [2024-11-09 01:13:08,607 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:08 WrapperNode [2024-11-09 01:13:08,607 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 01:13:08,608 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 01:13:08,608 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 01:13:08,609 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 01:13:08,616 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:08" (1/1) ... [2024-11-09 01:13:08,753 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:08" (1/1) ... [2024-11-09 01:13:09,791 INFO L138 Inliner]: procedures = 381, calls = 4114, calls flagged for inlining = 206, calls inlined = 197, statements flattened = 8855 [2024-11-09 01:13:09,791 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 01:13:09,793 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 01:13:09,793 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 01:13:09,793 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 01:13:09,805 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:08" (1/1) ... [2024-11-09 01:13:09,805 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:08" (1/1) ... [2024-11-09 01:13:10,184 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:08" (1/1) ... [2024-11-09 01:13:10,188 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:08" (1/1) ... [2024-11-09 01:13:11,193 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:08" (1/1) ... [2024-11-09 01:13:11,235 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:08" (1/1) ... [2024-11-09 01:13:11,269 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:08" (1/1) ... [2024-11-09 01:13:11,288 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:08" (1/1) ... [2024-11-09 01:13:11,333 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 01:13:11,334 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 01:13:11,335 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 01:13:11,335 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 01:13:11,336 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:08" (1/1) ... [2024-11-09 01:13:11,344 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 01:13:11,357 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb875ff-21b1-4316-bde5-6fb7d0ee40b5/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 01:13:11,376 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb875ff-21b1-4316-bde5-6fb7d0ee40b5/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 01:13:11,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb875ff-21b1-4316-bde5-6fb7d0ee40b5/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 01:13:11,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 01:13:11,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 01:13:11,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 01:13:11,416 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 01:13:11,417 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 01:13:11,417 INFO L130 BoogieDeclarations]: Found specification of procedure sh_vou_schedule_next [2024-11-09 01:13:11,417 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_vou_schedule_next [2024-11-09 01:13:11,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-09 01:13:11,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-09 01:13:11,419 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put [2024-11-09 01:13:11,419 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put [2024-11-09 01:13:11,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 01:13:11,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 01:13:11,421 INFO L130 BoogieDeclarations]: Found specification of procedure sh_vou_configure_geometry [2024-11-09 01:13:11,421 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_vou_configure_geometry [2024-11-09 01:13:11,421 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2024-11-09 01:13:11,421 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2024-11-09 01:13:11,422 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2024-11-09 01:13:11,422 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2024-11-09 01:13:11,422 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-09 01:13:11,422 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-09 01:13:11,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-09 01:13:11,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-09 01:13:11,422 INFO L130 BoogieDeclarations]: Found specification of procedure sh_vou_reg_ab_set [2024-11-09 01:13:11,422 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_vou_reg_ab_set [2024-11-09 01:13:11,422 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-09 01:13:11,423 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-09 01:13:11,423 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_device_unregister [2024-11-09 01:13:11,423 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_device_unregister [2024-11-09 01:13:11,423 INFO L130 BoogieDeclarations]: Found specification of procedure sh_vou_release [2024-11-09 01:13:11,423 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_vou_release [2024-11-09 01:13:11,423 INFO L130 BoogieDeclarations]: Found specification of procedure sh_vou_remove [2024-11-09 01:13:11,423 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_vou_remove [2024-11-09 01:13:11,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_sh_vou_exit_9_2 [2024-11-09 01:13:11,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_sh_vou_exit_9_2 [2024-11-09 01:13:11,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-11-09 01:13:11,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-11-09 01:13:11,425 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2024-11-09 01:13:11,426 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2024-11-09 01:13:11,426 INFO L130 BoogieDeclarations]: Found specification of procedure sh_vou_reg_m_write [2024-11-09 01:13:11,426 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_vou_reg_m_write [2024-11-09 01:13:11,426 INFO L130 BoogieDeclarations]: Found specification of procedure free_buffer [2024-11-09 01:13:11,427 INFO L138 BoogieDeclarations]: Found implementation of procedure free_buffer [2024-11-09 01:13:11,427 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 01:13:11,428 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_irq [2024-11-09 01:13:11,428 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_irq [2024-11-09 01:13:11,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 01:13:11,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-09 01:13:11,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-09 01:13:11,429 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-09 01:13:11,429 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-09 01:13:11,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 01:13:11,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 01:13:11,429 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2024-11-09 01:13:11,429 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2024-11-09 01:13:11,430 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 01:13:11,430 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_resume [2024-11-09 01:13:11,430 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_resume [2024-11-09 01:13:11,430 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-09 01:13:11,430 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-09 01:13:11,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 01:13:11,430 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma_contig [2024-11-09 01:13:11,430 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma_contig [2024-11-09 01:13:11,430 INFO L130 BoogieDeclarations]: Found specification of procedure sh_vou_reg_a_write [2024-11-09 01:13:11,430 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_vou_reg_a_write [2024-11-09 01:13:11,431 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-09 01:13:11,431 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-09 01:13:11,431 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-09 01:13:11,431 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-09 01:13:11,432 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-09 01:13:11,432 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-09 01:13:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure sh_vou_open [2024-11-09 01:13:11,433 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_vou_open [2024-11-09 01:13:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-09 01:13:11,433 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-09 01:13:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure sh_vou_reg_a_read [2024-11-09 01:13:11,434 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_vou_reg_a_read [2024-11-09 01:13:11,434 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-09 01:13:11,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-09 01:13:11,434 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-09 01:13:11,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-09 01:13:11,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-09 01:13:11,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-09 01:13:11,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_55 [2024-11-09 01:13:11,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_55 [2024-11-09 01:13:11,435 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2024-11-09 01:13:11,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2024-11-09 01:13:11,436 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-09 01:13:11,436 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-09 01:13:11,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 01:13:11,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-09 01:13:11,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-09 01:13:11,437 INFO L130 BoogieDeclarations]: Found specification of procedure sh_vou_hw_init [2024-11-09 01:13:11,437 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_vou_hw_init [2024-11-09 01:13:11,437 INFO L130 BoogieDeclarations]: Found specification of procedure printk_timed_ratelimit [2024-11-09 01:13:11,438 INFO L138 BoogieDeclarations]: Found implementation of procedure printk_timed_ratelimit [2024-11-09 01:13:11,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 01:13:11,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-09 01:13:11,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-09 01:13:11,439 INFO L130 BoogieDeclarations]: Found specification of procedure sh_vou_poll [2024-11-09 01:13:11,440 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_vou_poll [2024-11-09 01:13:11,440 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-09 01:13:11,440 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-09 01:13:11,440 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 01:13:11,440 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 01:13:11,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 01:13:11,440 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-09 01:13:11,441 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-09 01:13:11,441 INFO L130 BoogieDeclarations]: Found specification of procedure sh_vou_mmap [2024-11-09 01:13:11,441 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_vou_mmap [2024-11-09 01:13:11,441 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-09 01:13:11,441 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-09 01:13:11,441 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_disable [2024-11-09 01:13:11,441 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_disable [2024-11-09 01:13:11,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 01:13:11,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 01:13:11,441 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2024-11-09 01:13:11,442 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2024-11-09 01:13:11,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_sh_vou_device [2024-11-09 01:13:11,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_sh_vou_device [2024-11-09 01:13:11,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-09 01:13:11,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-09 01:13:11,444 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 01:13:11,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-09 01:13:11,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-09 01:13:11,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-09 01:13:11,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-09 01:13:11,445 INFO L130 BoogieDeclarations]: Found specification of procedure sh_vou_reg_ab_write [2024-11-09 01:13:11,445 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_vou_reg_ab_write [2024-11-09 01:13:11,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-11-09 01:13:11,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-11-09 01:13:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-09 01:13:11,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-09 01:13:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_put_adapter [2024-11-09 01:13:11,447 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_put_adapter [2024-11-09 01:13:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 01:13:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-09 01:13:11,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-09 01:13:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 01:13:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 01:13:11,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 01:13:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-09 01:13:11,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-09 01:13:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure v4l_bound_align_image [2024-11-09 01:13:11,448 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l_bound_align_image [2024-11-09 01:13:11,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_sh_vou_device [2024-11-09 01:13:11,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_sh_vou_device [2024-11-09 01:13:11,449 INFO L130 BoogieDeclarations]: Found specification of procedure sh_vou_reg_a_set [2024-11-09 01:13:11,449 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_vou_reg_a_set [2024-11-09 01:13:11,451 INFO L130 BoogieDeclarations]: Found specification of procedure __readl [2024-11-09 01:13:11,451 INFO L138 BoogieDeclarations]: Found implementation of procedure __readl [2024-11-09 01:13:11,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-09 01:13:11,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-09 01:13:11,451 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2024-11-09 01:13:11,452 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2024-11-09 01:13:11,452 INFO L130 BoogieDeclarations]: Found specification of procedure __writel [2024-11-09 01:13:11,452 INFO L138 BoogieDeclarations]: Found implementation of procedure __writel [2024-11-09 01:13:11,453 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 01:13:11,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 01:13:11,453 INFO L130 BoogieDeclarations]: Found specification of procedure vou_adjust_input [2024-11-09 01:13:11,453 INFO L138 BoogieDeclarations]: Found implementation of procedure vou_adjust_input [2024-11-09 01:13:11,453 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-09 01:13:11,454 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-09 01:13:11,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 01:13:11,454 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2024-11-09 01:13:11,454 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2024-11-09 01:13:11,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-09 01:13:11,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-09 01:13:11,454 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 01:13:11,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 01:13:11,455 INFO L130 BoogieDeclarations]: Found specification of procedure sh_vou_probe [2024-11-09 01:13:11,455 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_vou_probe [2024-11-09 01:13:11,455 INFO L130 BoogieDeclarations]: Found specification of procedure sh_vou_ntsc_mode [2024-11-09 01:13:11,455 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_vou_ntsc_mode [2024-11-09 01:13:12,699 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 01:13:12,711 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 01:13:13,081 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 01:13:34,699 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-09 01:13:44,024 INFO L? ?]: Removed 2526 outVars from TransFormulas that were not future-live. [2024-11-09 01:13:44,024 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 01:13:47,069 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 01:13:47,072 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-09 01:13:47,072 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 01:13:47 BoogieIcfgContainer [2024-11-09 01:13:47,074 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 01:13:47,076 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 01:13:47,077 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 01:13:47,080 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 01:13:47,080 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 01:13:04" (1/3) ... [2024-11-09 01:13:47,081 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a844434 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 01:13:47, skipping insertion in model container [2024-11-09 01:13:47,082 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:08" (2/3) ... [2024-11-09 01:13:47,083 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a844434 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 01:13:47, skipping insertion in model container [2024-11-09 01:13:47,083 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 01:13:47" (3/3) ... [2024-11-09 01:13:47,084 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-sh_vou.cil.i [2024-11-09 01:13:47,105 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 01:13:47,105 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-09 01:13:47,223 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 01:13:47,234 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;@69067507, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 01:13:47,235 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-09 01:13:47,249 INFO L276 IsEmpty]: Start isEmpty. Operand has 1366 states, 855 states have (on average 1.3461988304093566) internal successors, (1151), 869 states have internal predecessors, (1151), 429 states have call successors, (429), 80 states have call predecessors, (429), 79 states have return successors, (420), 418 states have call predecessors, (420), 420 states have call successors, (420) [2024-11-09 01:13:47,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2024-11-09 01:13:47,276 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:13:47,277 INFO L215 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 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] [2024-11-09 01:13:47,278 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-09 01:13:47,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:13:47,284 INFO L85 PathProgramCache]: Analyzing trace with hash 1066241894, now seen corresponding path program 1 times [2024-11-09 01:13:47,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:13:47,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627414671] [2024-11-09 01:13:47,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:13:47,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:14:18,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:14:20,037 INFO L134 CoverageAnalysis]: Checked inductivity of 1409 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1409 trivial. 0 not checked. [2024-11-09 01:14:20,040 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:14:20,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627414671] [2024-11-09 01:14:20,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627414671] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:14:20,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:14:20,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 01:14:20,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758747470] [2024-11-09 01:14:20,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:14:20,051 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 01:14:20,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:14:20,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 01:14:20,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 01:14:20,093 INFO L87 Difference]: Start difference. First operand has 1366 states, 855 states have (on average 1.3461988304093566) internal successors, (1151), 869 states have internal predecessors, (1151), 429 states have call successors, (429), 80 states have call predecessors, (429), 79 states have return successors, (420), 418 states have call predecessors, (420), 420 states have call successors, (420) Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-09 01:14:22,298 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-09 01:14:24,546 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-09 01:14:28,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:14:32,125 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-09 01:14:37,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:14:39,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:14:42,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:14:44,331 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-09 01:14:47,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:14:51,136 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-09 01:14:53,375 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-09 01:14:53,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:14:53,858 INFO L93 Difference]: Finished difference Result 3937 states and 5801 transitions. [2024-11-09 01:14:53,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 01:14:53,861 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 214 [2024-11-09 01:14:53,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:14:53,907 INFO L225 Difference]: With dead ends: 3937 [2024-11-09 01:14:53,907 INFO L226 Difference]: Without dead ends: 2597 [2024-11-09 01:14:53,920 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-09 01:14:53,924 INFO L432 NwaCegarLoop]: 1679 mSDtfsCounter, 1855 mSDsluCounter, 1633 mSDsCounter, 0 mSdLazyCounter, 656 mSolverCounterSat, 9 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1855 SdHoareTripleChecker+Valid, 3312 SdHoareTripleChecker+Invalid, 674 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 656 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.4s IncrementalHoareTripleChecker+Time [2024-11-09 01:14:53,925 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1855 Valid, 3312 Invalid, 674 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 656 Invalid, 9 Unknown, 0 Unchecked, 33.4s Time] [2024-11-09 01:14:53,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2597 states. [2024-11-09 01:14:54,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2597 to 2593. [2024-11-09 01:14:54,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2593 states, 1645 states have (on average 1.341033434650456) internal successors, (2206), 1672 states have internal predecessors, (2206), 791 states have call successors, (791), 155 states have call predecessors, (791), 154 states have return successors, (787), 783 states have call predecessors, (787), 787 states have call successors, (787) [2024-11-09 01:14:54,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2593 states to 2593 states and 3784 transitions. [2024-11-09 01:14:54,313 INFO L78 Accepts]: Start accepts. Automaton has 2593 states and 3784 transitions. Word has length 214 [2024-11-09 01:14:54,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:14:54,315 INFO L471 AbstractCegarLoop]: Abstraction has 2593 states and 3784 transitions. [2024-11-09 01:14:54,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-09 01:14:54,316 INFO L276 IsEmpty]: Start isEmpty. Operand 2593 states and 3784 transitions. [2024-11-09 01:14:54,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2024-11-09 01:14:54,331 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:14:54,331 INFO L215 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:14:54,332 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 01:14:54,332 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-09 01:14:54,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:14:54,333 INFO L85 PathProgramCache]: Analyzing trace with hash -1796190038, now seen corresponding path program 1 times [2024-11-09 01:14:54,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:14:54,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066044213] [2024-11-09 01:14:54,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:14:54,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:15:20,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:15:21,780 INFO L134 CoverageAnalysis]: Checked inductivity of 1412 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1412 trivial. 0 not checked. [2024-11-09 01:15:21,780 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:15:21,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066044213] [2024-11-09 01:15:21,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1066044213] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:15:21,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:15:21,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 01:15:21,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989367060] [2024-11-09 01:15:21,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:15:21,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 01:15:21,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:15:21,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 01:15:21,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 01:15:21,787 INFO L87 Difference]: Start difference. First operand 2593 states and 3784 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-09 01:15:23,960 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-09 01:15:26,156 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-09 01:15:31,043 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-09 01:15:34,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-09 01:15:37,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 01:15:40,456 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-09 01:15:42,730 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-09 01:15:46,780 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-09 01:15:49,722 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:15:51,738 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-09 01:15:54,845 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-09 01:15:56,851 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-09 01:15:59,034 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-09 01:16:00,089 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 01:16:00,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:16:00,570 INFO L93 Difference]: Finished difference Result 7561 states and 11134 transitions. [2024-11-09 01:16:00,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 01:16:00,571 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 222 [2024-11-09 01:16:00,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:16:00,617 INFO L225 Difference]: With dead ends: 7561 [2024-11-09 01:16:00,617 INFO L226 Difference]: Without dead ends: 5007 [2024-11-09 01:16:00,633 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-09 01:16:00,634 INFO L432 NwaCegarLoop]: 1699 mSDtfsCounter, 1825 mSDsluCounter, 1635 mSDsCounter, 0 mSdLazyCounter, 652 mSolverCounterSat, 6 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1825 SdHoareTripleChecker+Valid, 3334 SdHoareTripleChecker+Invalid, 669 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 652 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.5s IncrementalHoareTripleChecker+Time [2024-11-09 01:16:00,635 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1825 Valid, 3334 Invalid, 669 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 652 Invalid, 11 Unknown, 0 Unchecked, 38.5s Time] [2024-11-09 01:16:00,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5007 states. [2024-11-09 01:16:00,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5007 to 4982. [2024-11-09 01:16:00,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4982 states, 3180 states have (on average 1.3449685534591196) internal successors, (4277), 3236 states have internal predecessors, (4277), 1500 states have call successors, (1500), 302 states have call predecessors, (1500), 299 states have return successors, (1596), 1477 states have call predecessors, (1596), 1496 states have call successors, (1596) [2024-11-09 01:16:00,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4982 states to 4982 states and 7373 transitions. [2024-11-09 01:16:00,945 INFO L78 Accepts]: Start accepts. Automaton has 4982 states and 7373 transitions. Word has length 222 [2024-11-09 01:16:00,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:16:00,948 INFO L471 AbstractCegarLoop]: Abstraction has 4982 states and 7373 transitions. [2024-11-09 01:16:00,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-09 01:16:00,948 INFO L276 IsEmpty]: Start isEmpty. Operand 4982 states and 7373 transitions. [2024-11-09 01:16:00,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-11-09 01:16:00,957 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:16:00,957 INFO L215 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:16:00,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 01:16:00,958 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-09 01:16:00,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:16:00,960 INFO L85 PathProgramCache]: Analyzing trace with hash 700338115, now seen corresponding path program 1 times [2024-11-09 01:16:00,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:16:00,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048247340] [2024-11-09 01:16:00,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:16:00,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:16:29,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:16:30,259 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2024-11-09 01:16:30,263 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:16:30,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048247340] [2024-11-09 01:16:30,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048247340] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:16:30,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:16:30,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 01:16:30,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179203364] [2024-11-09 01:16:30,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:16:30,265 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 01:16:30,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:16:30,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 01:16:30,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 01:16:30,269 INFO L87 Difference]: Start difference. First operand 4982 states and 7373 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-09 01:16:32,459 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-09 01:16:34,739 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-09 01:16:40,625 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-09 01:16:42,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:16:44,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:16:49,514 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-09 01:16:53,157 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-09 01:16:55,163 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-09 01:16:59,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:17:02,832 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:17:05,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:17:06,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:17:06,074 INFO L93 Difference]: Finished difference Result 11842 states and 17515 transitions. [2024-11-09 01:17:06,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 01:17:06,075 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 226 [2024-11-09 01:17:06,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:17:06,134 INFO L225 Difference]: With dead ends: 11842 [2024-11-09 01:17:06,134 INFO L226 Difference]: Without dead ends: 6899 [2024-11-09 01:17:06,161 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-09 01:17:06,162 INFO L432 NwaCegarLoop]: 1690 mSDtfsCounter, 1679 mSDsluCounter, 1629 mSDsCounter, 0 mSdLazyCounter, 663 mSolverCounterSat, 7 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1679 SdHoareTripleChecker+Valid, 3319 SdHoareTripleChecker+Invalid, 679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 663 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.5s IncrementalHoareTripleChecker+Time [2024-11-09 01:17:06,163 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1679 Valid, 3319 Invalid, 679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 663 Invalid, 9 Unknown, 0 Unchecked, 35.5s Time] [2024-11-09 01:17:06,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6899 states. [2024-11-09 01:17:06,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6899 to 6874. [2024-11-09 01:17:06,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6874 states, 4390 states have (on average 1.3441913439635536) internal successors, (5901), 4464 states have internal predecessors, (5901), 2052 states have call successors, (2052), 433 states have call predecessors, (2052), 429 states have return successors, (2198), 2015 states have call predecessors, (2198), 2048 states have call successors, (2198) [2024-11-09 01:17:06,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6874 states to 6874 states and 10151 transitions. [2024-11-09 01:17:06,593 INFO L78 Accepts]: Start accepts. Automaton has 6874 states and 10151 transitions. Word has length 226 [2024-11-09 01:17:06,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:17:06,594 INFO L471 AbstractCegarLoop]: Abstraction has 6874 states and 10151 transitions. [2024-11-09 01:17:06,595 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-09 01:17:06,595 INFO L276 IsEmpty]: Start isEmpty. Operand 6874 states and 10151 transitions. [2024-11-09 01:17:06,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2024-11-09 01:17:06,606 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:17:06,606 INFO L215 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:17:06,606 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 01:17:06,606 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-09 01:17:06,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:17:06,609 INFO L85 PathProgramCache]: Analyzing trace with hash 1942189968, now seen corresponding path program 1 times [2024-11-09 01:17:06,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:17:06,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816155262] [2024-11-09 01:17:06,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:17:06,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:17:35,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:17:38,113 INFO L134 CoverageAnalysis]: Checked inductivity of 1566 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1566 trivial. 0 not checked. [2024-11-09 01:17:38,114 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:17:38,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816155262] [2024-11-09 01:17:38,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [816155262] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:17:38,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:17:38,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 01:17:38,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309692303] [2024-11-09 01:17:38,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:17:38,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 01:17:38,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:17:38,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 01:17:38,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:17:38,117 INFO L87 Difference]: Start difference. First operand 6874 states and 10151 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, (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-09 01:17:40,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:17:42,463 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-09 01:17:44,805 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-09 01:17:54,547 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-09 01:17:56,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:17:59,498 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-09 01:18:01,510 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-09 01:18:11,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:18:13,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:18:16,177 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-09 01:18:18,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:18:18,693 INFO L93 Difference]: Finished difference Result 6880 states and 10156 transitions. [2024-11-09 01:18:18,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 01:18:18,694 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, (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 258 [2024-11-09 01:18:18,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:18:18,752 INFO L225 Difference]: With dead ends: 6880 [2024-11-09 01:18:18,752 INFO L226 Difference]: Without dead ends: 6878 [2024-11-09 01:18:18,757 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 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-09 01:18:18,758 INFO L432 NwaCegarLoop]: 1644 mSDtfsCounter, 1903 mSDsluCounter, 3279 mSDsCounter, 0 mSdLazyCounter, 965 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1904 SdHoareTripleChecker+Valid, 4923 SdHoareTripleChecker+Invalid, 974 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 965 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.1s IncrementalHoareTripleChecker+Time [2024-11-09 01:18:18,759 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1904 Valid, 4923 Invalid, 974 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 965 Invalid, 9 Unknown, 0 Unchecked, 40.1s Time] [2024-11-09 01:18:18,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6878 states. [2024-11-09 01:18:19,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6878 to 6878. [2024-11-09 01:18:19,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6878 states, 4393 states have (on average 1.3439562941042569) internal successors, (5904), 4467 states have internal predecessors, (5904), 2052 states have call successors, (2052), 434 states have call predecessors, (2052), 430 states have return successors, (2198), 2015 states have call predecessors, (2198), 2048 states have call successors, (2198) [2024-11-09 01:18:19,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6878 states to 6878 states and 10154 transitions. [2024-11-09 01:18:19,240 INFO L78 Accepts]: Start accepts. Automaton has 6878 states and 10154 transitions. Word has length 258 [2024-11-09 01:18:19,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:18:19,241 INFO L471 AbstractCegarLoop]: Abstraction has 6878 states and 10154 transitions. [2024-11-09 01:18:19,241 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, (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-09 01:18:19,241 INFO L276 IsEmpty]: Start isEmpty. Operand 6878 states and 10154 transitions. [2024-11-09 01:18:19,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2024-11-09 01:18:19,254 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:18:19,254 INFO L215 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:18:19,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 01:18:19,255 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-09 01:18:19,255 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:18:19,256 INFO L85 PathProgramCache]: Analyzing trace with hash 1412922675, now seen corresponding path program 1 times [2024-11-09 01:18:19,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:18:19,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015064063] [2024-11-09 01:18:19,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:18:19,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:18:50,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:18:53,178 INFO L134 CoverageAnalysis]: Checked inductivity of 1569 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1567 trivial. 0 not checked. [2024-11-09 01:18:53,178 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:18:53,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015064063] [2024-11-09 01:18:53,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015064063] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:18:53,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:18:53,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 01:18:53,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137861788] [2024-11-09 01:18:53,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:18:53,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 01:18:53,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:18:53,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 01:18:53,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:18:53,181 INFO L87 Difference]: Start difference. First operand 6878 states and 10154 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, (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-09 01:18:55,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:18:57,530 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-09 01:18:59,788 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-09 01:19:10,054 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-09 01:19:12,066 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-09 01:19:14,077 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-09 01:19:17,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:19:19,076 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-09 01:19:20,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:19:28,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:19:31,083 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:19:33,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:19:35,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:19:35,655 INFO L93 Difference]: Finished difference Result 6884 states and 10159 transitions. [2024-11-09 01:19:35,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 01:19:35,660 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, (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 264 [2024-11-09 01:19:35,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:19:35,782 INFO L225 Difference]: With dead ends: 6884 [2024-11-09 01:19:35,782 INFO L226 Difference]: Without dead ends: 6882 [2024-11-09 01:19:35,788 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 01:19:35,789 INFO L432 NwaCegarLoop]: 1647 mSDtfsCounter, 1899 mSDsluCounter, 3280 mSDsCounter, 0 mSdLazyCounter, 964 mSolverCounterSat, 0 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1900 SdHoareTripleChecker+Valid, 4927 SdHoareTripleChecker+Invalid, 975 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 964 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.0s IncrementalHoareTripleChecker+Time [2024-11-09 01:19:35,790 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1900 Valid, 4927 Invalid, 975 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 964 Invalid, 11 Unknown, 0 Unchecked, 42.0s Time] [2024-11-09 01:19:35,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6882 states. [2024-11-09 01:19:36,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6882 to 6882. [2024-11-09 01:19:36,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6882 states, 4396 states have (on average 1.3437215650591448) internal successors, (5907), 4470 states have internal predecessors, (5907), 2052 states have call successors, (2052), 435 states have call predecessors, (2052), 431 states have return successors, (2198), 2015 states have call predecessors, (2198), 2048 states have call successors, (2198) [2024-11-09 01:19:36,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6882 states to 6882 states and 10157 transitions. [2024-11-09 01:19:36,292 INFO L78 Accepts]: Start accepts. Automaton has 6882 states and 10157 transitions. Word has length 264 [2024-11-09 01:19:36,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:19:36,293 INFO L471 AbstractCegarLoop]: Abstraction has 6882 states and 10157 transitions. [2024-11-09 01:19:36,294 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, (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-09 01:19:36,295 INFO L276 IsEmpty]: Start isEmpty. Operand 6882 states and 10157 transitions. [2024-11-09 01:19:36,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2024-11-09 01:19:36,304 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:19:36,304 INFO L215 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:19:36,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 01:19:36,304 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-09 01:19:36,305 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:19:36,305 INFO L85 PathProgramCache]: Analyzing trace with hash 713317884, now seen corresponding path program 1 times [2024-11-09 01:19:36,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:19:36,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779803030] [2024-11-09 01:19:36,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:19:36,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:20:08,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:20:11,019 INFO L134 CoverageAnalysis]: Checked inductivity of 1575 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1571 trivial. 0 not checked. [2024-11-09 01:20:11,019 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:20:11,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779803030] [2024-11-09 01:20:11,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779803030] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:20:11,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:20:11,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 01:20:11,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286360195] [2024-11-09 01:20:11,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:20:11,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 01:20:11,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:20:11,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 01:20:11,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:20:11,022 INFO L87 Difference]: Start difference. First operand 6882 states and 10157 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-09 01:20:13,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:20:15,371 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-09 01:20:17,628 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-09 01:20:28,756 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-09 01:20:30,766 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-09 01:20:35,297 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-09 01:20:37,312 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-09 01:20:39,322 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-09 01:20:48,452 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:20:50,747 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-09 01:20:53,045 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-09 01:20:56,150 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-09 01:20:57,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:20:57,202 INFO L93 Difference]: Finished difference Result 6888 states and 10162 transitions. [2024-11-09 01:20:57,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 01:20:57,203 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 269 [2024-11-09 01:20:57,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:20:57,246 INFO L225 Difference]: With dead ends: 6888 [2024-11-09 01:20:57,246 INFO L226 Difference]: Without dead ends: 6886 [2024-11-09 01:20:57,252 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-09 01:20:57,253 INFO L432 NwaCegarLoop]: 1647 mSDtfsCounter, 1898 mSDsluCounter, 3280 mSDsCounter, 0 mSdLazyCounter, 963 mSolverCounterSat, 0 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1899 SdHoareTripleChecker+Valid, 4927 SdHoareTripleChecker+Invalid, 975 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 963 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.6s IncrementalHoareTripleChecker+Time [2024-11-09 01:20:57,253 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1899 Valid, 4927 Invalid, 975 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 963 Invalid, 12 Unknown, 0 Unchecked, 45.6s Time] [2024-11-09 01:20:57,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6886 states. [2024-11-09 01:20:57,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6886 to 6886. [2024-11-09 01:20:57,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6886 states, 4399 states have (on average 1.3434871561718573) internal successors, (5910), 4473 states have internal predecessors, (5910), 2052 states have call successors, (2052), 436 states have call predecessors, (2052), 432 states have return successors, (2198), 2015 states have call predecessors, (2198), 2048 states have call successors, (2198) [2024-11-09 01:20:57,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6886 states to 6886 states and 10160 transitions. [2024-11-09 01:20:57,817 INFO L78 Accepts]: Start accepts. Automaton has 6886 states and 10160 transitions. Word has length 269 [2024-11-09 01:20:57,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:20:57,820 INFO L471 AbstractCegarLoop]: Abstraction has 6886 states and 10160 transitions. [2024-11-09 01:20:57,820 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-09 01:20:57,820 INFO L276 IsEmpty]: Start isEmpty. Operand 6886 states and 10160 transitions. [2024-11-09 01:20:57,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2024-11-09 01:20:57,833 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:20:57,834 INFO L215 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:20:57,834 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 01:20:57,834 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-09 01:20:57,835 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:20:57,835 INFO L85 PathProgramCache]: Analyzing trace with hash -128013677, now seen corresponding path program 1 times [2024-11-09 01:20:57,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:20:57,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165122858] [2024-11-09 01:20:57,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:20:57,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:21:27,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:21:29,226 INFO L134 CoverageAnalysis]: Checked inductivity of 1585 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1579 trivial. 0 not checked. [2024-11-09 01:21:29,226 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:21:29,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165122858] [2024-11-09 01:21:29,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165122858] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:21:29,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:21:29,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 01:21:29,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151468269] [2024-11-09 01:21:29,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:21:29,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 01:21:29,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:21:29,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 01:21:29,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:21:29,229 INFO L87 Difference]: Start difference. First operand 6886 states and 10160 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, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-09 01:21:31,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:21:33,598 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-09 01:21:35,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:21:48,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:21:50,583 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-09 01:21:52,522 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:21:54,811 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-09 01:21:56,814 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-09 01:22:05,573 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-09 01:22:07,846 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-09 01:22:10,148 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-09 01:22:12,980 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-09 01:22:14,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:22:14,003 INFO L93 Difference]: Finished difference Result 6892 states and 10165 transitions. [2024-11-09 01:22:14,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 01:22:14,004 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, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 274 [2024-11-09 01:22:14,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:22:14,049 INFO L225 Difference]: With dead ends: 6892 [2024-11-09 01:22:14,049 INFO L226 Difference]: Without dead ends: 6890 [2024-11-09 01:22:14,055 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 01:22:14,056 INFO L432 NwaCegarLoop]: 1647 mSDtfsCounter, 1897 mSDsluCounter, 3280 mSDsCounter, 0 mSdLazyCounter, 965 mSolverCounterSat, 0 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1898 SdHoareTripleChecker+Valid, 4927 SdHoareTripleChecker+Invalid, 975 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 965 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.2s IncrementalHoareTripleChecker+Time [2024-11-09 01:22:14,057 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1898 Valid, 4927 Invalid, 975 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 965 Invalid, 10 Unknown, 0 Unchecked, 44.2s Time] [2024-11-09 01:22:14,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6890 states. [2024-11-09 01:22:14,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6890 to 6890. [2024-11-09 01:22:14,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6890 states, 4402 states have (on average 1.3432530667878237) internal successors, (5913), 4476 states have internal predecessors, (5913), 2052 states have call successors, (2052), 437 states have call predecessors, (2052), 433 states have return successors, (2198), 2015 states have call predecessors, (2198), 2048 states have call successors, (2198) [2024-11-09 01:22:14,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6890 states to 6890 states and 10163 transitions. [2024-11-09 01:22:14,771 INFO L78 Accepts]: Start accepts. Automaton has 6890 states and 10163 transitions. Word has length 274 [2024-11-09 01:22:14,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:22:14,772 INFO L471 AbstractCegarLoop]: Abstraction has 6890 states and 10163 transitions. [2024-11-09 01:22:14,772 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, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-09 01:22:14,773 INFO L276 IsEmpty]: Start isEmpty. Operand 6890 states and 10163 transitions. [2024-11-09 01:22:14,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2024-11-09 01:22:14,785 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:22:14,786 INFO L215 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:22:14,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 01:22:14,786 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-09 01:22:14,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:22:14,787 INFO L85 PathProgramCache]: Analyzing trace with hash -1471582285, now seen corresponding path program 1 times [2024-11-09 01:22:14,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:22:14,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293194294] [2024-11-09 01:22:14,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:22:14,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:22:43,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:22:44,923 INFO L134 CoverageAnalysis]: Checked inductivity of 1593 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1585 trivial. 0 not checked. [2024-11-09 01:22:44,923 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:22:44,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293194294] [2024-11-09 01:22:44,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293194294] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:22:44,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:22:44,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 01:22:44,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102074801] [2024-11-09 01:22:44,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:22:44,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 01:22:44,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:22:44,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 01:22:44,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:22:44,926 INFO L87 Difference]: Start difference. First operand 6890 states and 10163 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-09 01:22:47,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:22:49,274 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-09 01:22:51,546 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-09 01:23:01,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:23:03,682 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-09 01:23:06,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:23:08,710 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-09 01:23:10,726 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-09 01:23:12,737 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:23:15,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:23:22,658 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:23:25,045 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:23:27,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:23:30,265 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-09 01:23:32,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 01:23:33,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:23:33,927 INFO L93 Difference]: Finished difference Result 7000 states and 10255 transitions. [2024-11-09 01:23:33,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 01:23:33,928 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 277 [2024-11-09 01:23:33,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:23:33,978 INFO L225 Difference]: With dead ends: 7000 [2024-11-09 01:23:33,978 INFO L226 Difference]: Without dead ends: 6998 [2024-11-09 01:23:33,985 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 01:23:33,986 INFO L432 NwaCegarLoop]: 1645 mSDtfsCounter, 1807 mSDsluCounter, 3377 mSDsCounter, 0 mSdLazyCounter, 996 mSolverCounterSat, 1 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1808 SdHoareTripleChecker+Valid, 5022 SdHoareTripleChecker+Invalid, 1008 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 996 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.3s IncrementalHoareTripleChecker+Time [2024-11-09 01:23:33,986 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1808 Valid, 5022 Invalid, 1008 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 996 Invalid, 11 Unknown, 0 Unchecked, 48.3s Time] [2024-11-09 01:23:33,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6998 states. [2024-11-09 01:23:34,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6998 to 6998. [2024-11-09 01:23:34,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6998 states, 4460 states have (on average 1.339237668161435) internal successors, (5973), 4534 states have internal predecessors, (5973), 2067 states have call successors, (2067), 472 states have call predecessors, (2067), 468 states have return successors, (2213), 2030 states have call predecessors, (2213), 2063 states have call successors, (2213) [2024-11-09 01:23:34,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6998 states to 6998 states and 10253 transitions. [2024-11-09 01:23:34,550 INFO L78 Accepts]: Start accepts. Automaton has 6998 states and 10253 transitions. Word has length 277 [2024-11-09 01:23:34,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:23:34,551 INFO L471 AbstractCegarLoop]: Abstraction has 6998 states and 10253 transitions. [2024-11-09 01:23:34,552 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-09 01:23:34,552 INFO L276 IsEmpty]: Start isEmpty. Operand 6998 states and 10253 transitions. [2024-11-09 01:23:34,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2024-11-09 01:23:34,568 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:23:34,568 INFO L215 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 6, 5, 5, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:23:34,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 01:23:34,569 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-09 01:23:34,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:23:34,569 INFO L85 PathProgramCache]: Analyzing trace with hash 1076671167, now seen corresponding path program 1 times [2024-11-09 01:23:34,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:23:34,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223235982] [2024-11-09 01:23:34,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:23:34,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:24:07,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:24:09,571 INFO L134 CoverageAnalysis]: Checked inductivity of 1616 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1606 trivial. 0 not checked. [2024-11-09 01:24:09,572 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:24:09,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223235982] [2024-11-09 01:24:09,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [223235982] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:24:09,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:24:09,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 01:24:09,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610766849] [2024-11-09 01:24:09,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:24:09,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 01:24:09,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:24:09,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 01:24:09,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:24:09,576 INFO L87 Difference]: Start difference. First operand 6998 states and 10253 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-09 01:24:11,786 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-09 01:24:14,045 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-09 01:24:16,317 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-09 01:24:28,359 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-09 01:24:31,318 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-09 01:24:34,426 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-09 01:24:36,453 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-09 01:24:38,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-09 01:24:42,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:24:48,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:24:50,871 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-09 01:24:53,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:24:55,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 01:24:56,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:24:56,270 INFO L93 Difference]: Finished difference Result 7004 states and 10258 transitions. [2024-11-09 01:24:56,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 01:24:56,271 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, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 283 [2024-11-09 01:24:56,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:24:56,312 INFO L225 Difference]: With dead ends: 7004 [2024-11-09 01:24:56,312 INFO L226 Difference]: Without dead ends: 7002 [2024-11-09 01:24:56,318 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-09 01:24:56,318 INFO L432 NwaCegarLoop]: 1647 mSDtfsCounter, 1895 mSDsluCounter, 3280 mSDsCounter, 0 mSdLazyCounter, 964 mSolverCounterSat, 0 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1896 SdHoareTripleChecker+Valid, 4927 SdHoareTripleChecker+Invalid, 975 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 964 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.0s IncrementalHoareTripleChecker+Time [2024-11-09 01:24:56,319 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1896 Valid, 4927 Invalid, 975 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 964 Invalid, 11 Unknown, 0 Unchecked, 46.0s Time] [2024-11-09 01:24:56,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7002 states. [2024-11-09 01:24:56,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7002 to 7002. [2024-11-09 01:24:56,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7002 states, 4463 states have (on average 1.339009634774815) internal successors, (5976), 4537 states have internal predecessors, (5976), 2067 states have call successors, (2067), 473 states have call predecessors, (2067), 469 states have return successors, (2213), 2030 states have call predecessors, (2213), 2063 states have call successors, (2213) [2024-11-09 01:24:57,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7002 states to 7002 states and 10256 transitions. [2024-11-09 01:24:57,025 INFO L78 Accepts]: Start accepts. Automaton has 7002 states and 10256 transitions. Word has length 283 [2024-11-09 01:24:57,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:24:57,026 INFO L471 AbstractCegarLoop]: Abstraction has 7002 states and 10256 transitions. [2024-11-09 01:24:57,026 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, (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-09 01:24:57,026 INFO L276 IsEmpty]: Start isEmpty. Operand 7002 states and 10256 transitions. [2024-11-09 01:24:57,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2024-11-09 01:24:57,045 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:24:57,045 INFO L215 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 7, 6, 6, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:24:57,046 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 01:24:57,046 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-09 01:24:57,046 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:24:57,047 INFO L85 PathProgramCache]: Analyzing trace with hash -807198992, now seen corresponding path program 1 times [2024-11-09 01:24:57,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:24:57,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085059611] [2024-11-09 01:24:57,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:24:57,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:25:29,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:25:31,900 INFO L134 CoverageAnalysis]: Checked inductivity of 1638 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1626 trivial. 0 not checked. [2024-11-09 01:25:31,901 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:25:31,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085059611] [2024-11-09 01:25:31,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085059611] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:25:31,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:25:31,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 01:25:31,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825175719] [2024-11-09 01:25:31,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:25:31,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 01:25:31,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:25:31,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 01:25:31,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:25:31,904 INFO L87 Difference]: Start difference. First operand 7002 states and 10256 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, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-09 01:25:34,053 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-09 01:25:36,300 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-09 01:25:38,576 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-09 01:25:49,925 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-09 01:25:51,937 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-09 01:25:53,251 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:25:57,944 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-09 01:25:59,961 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-09 01:26:01,980 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-09 01:26:03,695 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:26:06,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:26:13,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:26:15,587 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-09 01:26:17,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:26:20,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:26:20,787 INFO L93 Difference]: Finished difference Result 7008 states and 10261 transitions. [2024-11-09 01:26:20,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 01:26:20,788 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, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 288 [2024-11-09 01:26:20,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:26:20,838 INFO L225 Difference]: With dead ends: 7008 [2024-11-09 01:26:20,839 INFO L226 Difference]: Without dead ends: 7004 [2024-11-09 01:26:20,845 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-09 01:26:20,846 INFO L432 NwaCegarLoop]: 1647 mSDtfsCounter, 1894 mSDsluCounter, 3280 mSDsCounter, 0 mSdLazyCounter, 964 mSolverCounterSat, 0 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1895 SdHoareTripleChecker+Valid, 4927 SdHoareTripleChecker+Invalid, 975 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 964 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.1s IncrementalHoareTripleChecker+Time [2024-11-09 01:26:20,847 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1895 Valid, 4927 Invalid, 975 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 964 Invalid, 11 Unknown, 0 Unchecked, 48.1s Time] [2024-11-09 01:26:20,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7004 states. [2024-11-09 01:26:21,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7004 to 7004. [2024-11-09 01:26:21,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7004 states, 4465 states have (on average 1.3386338185890259) internal successors, (5977), 4538 states have internal predecessors, (5977), 2067 states have call successors, (2067), 474 states have call predecessors, (2067), 469 states have return successors, (2213), 2030 states have call predecessors, (2213), 2063 states have call successors, (2213) [2024-11-09 01:26:21,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7004 states to 7004 states and 10257 transitions. [2024-11-09 01:26:21,579 INFO L78 Accepts]: Start accepts. Automaton has 7004 states and 10257 transitions. Word has length 288 [2024-11-09 01:26:21,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:26:21,581 INFO L471 AbstractCegarLoop]: Abstraction has 7004 states and 10257 transitions. [2024-11-09 01:26:21,581 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, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-09 01:26:21,581 INFO L276 IsEmpty]: Start isEmpty. Operand 7004 states and 10257 transitions. [2024-11-09 01:26:21,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2024-11-09 01:26:21,595 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:26:21,595 INFO L215 NwaCegarLoop]: trace histogram [24, 19, 19, 19, 19, 19, 19, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:26:21,596 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 01:26:21,596 INFO L396 AbstractCegarLoop]: === Iteration 11 === 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-09 01:26:21,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:26:21,597 INFO L85 PathProgramCache]: Analyzing trace with hash 125332028, now seen corresponding path program 1 times [2024-11-09 01:26:21,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:26:21,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531232484] [2024-11-09 01:26:21,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:26:21,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:26:55,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:26:56,689 INFO L134 CoverageAnalysis]: Checked inductivity of 1611 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1604 trivial. 0 not checked. [2024-11-09 01:26:56,690 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:26:56,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531232484] [2024-11-09 01:26:56,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1531232484] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:26:56,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:26:56,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 01:26:56,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507284023] [2024-11-09 01:26:56,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:26:56,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 01:26:56,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:26:56,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 01:26:56,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 01:26:56,693 INFO L87 Difference]: Start difference. First operand 7004 states and 10257 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-09 01:26:58,839 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:27:01,071 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-09 01:27:09,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:27:11,285 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-09 01:27:14,054 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-09 01:27:15,981 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:27:18,552 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []