./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-packetengines-hamachi.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-packetengines-hamachi.cil.i -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 141cc550f279b59aa80e553b6a405c5654c50ab0a30e94ad7616006c63d0c81e --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 15:54:10,918 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 15:54:10,972 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-11 15:54:10,977 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 15:54:10,978 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 15:54:10,997 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 15:54:10,997 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 15:54:10,997 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 15:54:10,998 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 15:54:10,998 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 15:54:10,998 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 15:54:10,999 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 15:54:10,999 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 15:54:11,003 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 15:54:11,004 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 15:54:11,004 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 15:54:11,004 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 15:54:11,004 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 15:54:11,004 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 15:54:11,005 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 15:54:11,005 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 15:54:11,007 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 15:54:11,007 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 15:54:11,007 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 15:54:11,007 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 15:54:11,007 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 15:54:11,008 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 15:54:11,008 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 15:54:11,008 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 15:54:11,009 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 15:54:11,009 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 15:54:11,009 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 15:54:11,009 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 15:54:11,010 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 15:54:11,010 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 15:54:11,010 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 15:54:11,010 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 15:54:11,010 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 15:54:11,011 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 15:54:11,011 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux 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 -> Automizer 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 -> 141cc550f279b59aa80e553b6a405c5654c50ab0a30e94ad7616006c63d0c81e [2024-10-11 15:54:11,206 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 15:54:11,230 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 15:54:11,233 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 15:54:11,234 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 15:54:11,234 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 15:54:11,235 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-packetengines-hamachi.cil.i [2024-10-11 15:54:12,445 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 15:54:12,908 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 15:54:12,909 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-packetengines-hamachi.cil.i [2024-10-11 15:54:12,943 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/03638087c/a6f03c377b434184843617f104dc21e8/FLAGa71ab9924 [2024-10-11 15:54:13,045 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/03638087c/a6f03c377b434184843617f104dc21e8 [2024-10-11 15:54:13,047 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 15:54:13,048 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 15:54:13,049 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 15:54:13,050 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 15:54:13,053 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 15:54:13,054 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:54:13" (1/1) ... [2024-10-11 15:54:13,054 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c4bf1ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:54:13, skipping insertion in model container [2024-10-11 15:54:13,055 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:54:13" (1/1) ... [2024-10-11 15:54:13,174 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 15:54:14,555 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-packetengines-hamachi.cil.i[322818,322831] [2024-10-11 15:54:14,559 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-packetengines-hamachi.cil.i[322987,323000] [2024-10-11 15:54:14,559 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-packetengines-hamachi.cil.i[323154,323167] [2024-10-11 15:54:14,560 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-packetengines-hamachi.cil.i[323322,323335] [2024-10-11 15:54:14,575 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:54:14,621 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 15:54:14,693 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5246] [2024-10-11 15:54:14,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5253] [2024-10-11 15:54:14,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5260] [2024-10-11 15:54:14,699 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5310-5311] [2024-10-11 15:54:14,699 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5316-5318] [2024-10-11 15:54:14,701 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5416] [2024-10-11 15:54:14,701 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5424] [2024-10-11 15:54:14,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5432] [2024-10-11 15:54:14,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5439] [2024-10-11 15:54:14,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5446] [2024-10-11 15:54:14,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5453] [2024-10-11 15:54:14,706 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5552-5553] [2024-10-11 15:54:14,708 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5586-5587] [2024-10-11 15:54:14,709 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5623-5624] [2024-10-11 15:54:14,709 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5660-5661] [2024-10-11 15:54:14,836 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-packetengines-hamachi.cil.i[322818,322831] [2024-10-11 15:54:14,837 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-packetengines-hamachi.cil.i[322987,323000] [2024-10-11 15:54:14,837 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-packetengines-hamachi.cil.i[323154,323167] [2024-10-11 15:54:14,837 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-packetengines-hamachi.cil.i[323322,323335] [2024-10-11 15:54:14,844 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:54:15,004 INFO L204 MainTranslator]: Completed translation [2024-10-11 15:54:15,004 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:54:15 WrapperNode [2024-10-11 15:54:15,004 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 15:54:15,005 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 15:54:15,005 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 15:54:15,005 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 15:54:15,011 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:54:15" (1/1) ... [2024-10-11 15:54:15,084 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:54:15" (1/1) ... [2024-10-11 15:54:15,215 INFO L138 Inliner]: procedures = 412, calls = 1895, calls flagged for inlining = 207, calls inlined = 191, statements flattened = 5168 [2024-10-11 15:54:15,216 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 15:54:15,216 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 15:54:15,216 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 15:54:15,216 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 15:54:15,282 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:54:15" (1/1) ... [2024-10-11 15:54:15,286 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:54:15" (1/1) ... [2024-10-11 15:54:15,312 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:54:15" (1/1) ... [2024-10-11 15:54:15,943 INFO L175 MemorySlicer]: Split 984 memory accesses to 17 slices as follows [2, 2, 8, 1, 205, 8, 1, 2, 9, 644, 3, 9, 9, 9, 17, 52, 3]. 65 percent of accesses are in the largest equivalence class. The 496 initializations are split as follows [0, 0, 8, 0, 205, 8, 1, 2, 8, 185, 0, 8, 8, 8, 14, 40, 1]. The 147 writes are split as follows [1, 1, 0, 0, 0, 0, 0, 0, 0, 145, 0, 0, 0, 0, 0, 0, 0]. [2024-10-11 15:54:15,944 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:54:15" (1/1) ... [2024-10-11 15:54:15,944 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:54:15" (1/1) ... [2024-10-11 15:54:16,032 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:54:15" (1/1) ... [2024-10-11 15:54:16,051 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:54:15" (1/1) ... [2024-10-11 15:54:16,067 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:54:15" (1/1) ... [2024-10-11 15:54:16,083 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:54:15" (1/1) ... [2024-10-11 15:54:16,110 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 15:54:16,112 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 15:54:16,112 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 15:54:16,112 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 15:54:16,113 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:54:15" (1/1) ... [2024-10-11 15:54:16,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 15:54:16,124 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 15:54:16,137 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 15:54:16,139 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 15:54:16,173 INFO L130 BoogieDeclarations]: Found specification of procedure check_if_running [2024-10-11 15:54:16,173 INFO L138 BoogieDeclarations]: Found implementation of procedure check_if_running [2024-10-11 15:54:16,173 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-10-11 15:54:16,173 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-10-11 15:54:16,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-10-11 15:54:16,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-10-11 15:54:16,174 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-10-11 15:54:16,174 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-10-11 15:54:16,174 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-10-11 15:54:16,174 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-10-11 15:54:16,174 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_close [2024-10-11 15:54:16,174 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_close [2024-10-11 15:54:16,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-11 15:54:16,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-11 15:54:16,174 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2024-10-11 15:54:16,174 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2024-10-11 15:54:16,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-10-11 15:54:16,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-10-11 15:54:16,175 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-10-11 15:54:16,175 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-10-11 15:54:16,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hamachi_private [2024-10-11 15:54:16,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hamachi_private [2024-10-11 15:54:16,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-10-11 15:54:16,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-10-11 15:54:16,175 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-10-11 15:54:16,175 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-10-11 15:54:16,175 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-10-11 15:54:16,175 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-10-11 15:54:16,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-10-11 15:54:16,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-10-11 15:54:16,176 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-10-11 15:54:16,176 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-10-11 15:54:16,176 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-11 15:54:16,176 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-10-11 15:54:16,176 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-10-11 15:54:16,176 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-10-11 15:54:16,176 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-10-11 15:54:16,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-11 15:54:16,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-11 15:54:16,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-11 15:54:16,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-11 15:54:16,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-11 15:54:16,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-11 15:54:16,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-11 15:54:16,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-11 15:54:16,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-11 15:54:16,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-11 15:54:16,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-10-11 15:54:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-10-11 15:54:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-10-11 15:54:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-10-11 15:54:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-10-11 15:54:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-10-11 15:54:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-10-11 15:54:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-10-11 15:54:16,177 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-10-11 15:54:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-11 15:54:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-11 15:54:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-11 15:54:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-11 15:54:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-11 15:54:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-11 15:54:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-11 15:54:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-11 15:54:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-11 15:54:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-11 15:54:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-11 15:54:16,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-11 15:54:16,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-11 15:54:16,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-10-11 15:54:16,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-10-11 15:54:16,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-10-11 15:54:16,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-10-11 15:54:16,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-10-11 15:54:16,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-10-11 15:54:16,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-11 15:54:16,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-11 15:54:16,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-11 15:54:16,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-11 15:54:16,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-11 15:54:16,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-11 15:54:16,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-11 15:54:16,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-11 15:54:16,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-11 15:54:16,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-11 15:54:16,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-11 15:54:16,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-11 15:54:16,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-11 15:54:16,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-11 15:54:16,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-11 15:54:16,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-11 15:54:16,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-11 15:54:16,180 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-10-11 15:54:16,180 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-10-11 15:54:16,180 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-10-11 15:54:16,180 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-10-11 15:54:16,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-10-11 15:54:16,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-10-11 15:54:16,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-10-11 15:54:16,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-10-11 15:54:16,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-10-11 15:54:16,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-10-11 15:54:16,181 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2024-10-11 15:54:16,181 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2024-10-11 15:54:16,181 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-10-11 15:54:16,181 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-10-11 15:54:16,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-10-11 15:54:16,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-10-11 15:54:16,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 15:54:16,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-10-11 15:54:16,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-10-11 15:54:16,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-10-11 15:54:16,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-10-11 15:54:16,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-10-11 15:54:16,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-10-11 15:54:16,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 15:54:16,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-10-11 15:54:16,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-10-11 15:54:16,182 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-10-11 15:54:16,183 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-10-11 15:54:16,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-11 15:54:16,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-11 15:54:16,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-11 15:54:16,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-11 15:54:16,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-11 15:54:16,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-11 15:54:16,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-11 15:54:16,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-11 15:54:16,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-11 15:54:16,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-11 15:54:16,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-11 15:54:16,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-11 15:54:16,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-11 15:54:16,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-11 15:54:16,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-11 15:54:16,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-11 15:54:16,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-11 15:54:16,184 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-11 15:54:16,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-11 15:54:16,184 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-10-11 15:54:16,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-10-11 15:54:16,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_hamachi_private [2024-10-11 15:54:16,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_hamachi_private [2024-10-11 15:54:16,185 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-10-11 15:54:16,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-10-11 15:54:16,185 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-10-11 15:54:16,185 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-10-11 15:54:16,185 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-10-11 15:54:16,185 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-10-11 15:54:16,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-10-11 15:54:16,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-10-11 15:54:16,186 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-10-11 15:54:16,186 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-10-11 15:54:16,186 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-10-11 15:54:16,186 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-10-11 15:54:16,186 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-10-11 15:54:16,186 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-10-11 15:54:16,186 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_nway_reset [2024-10-11 15:54:16,186 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_nway_reset [2024-10-11 15:54:16,186 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-10-11 15:54:16,186 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-10-11 15:54:16,186 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 15:54:16,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 15:54:16,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-11 15:54:16,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-11 15:54:16,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-11 15:54:16,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-11 15:54:16,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-11 15:54:16,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-11 15:54:16,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-11 15:54:16,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-11 15:54:16,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-11 15:54:16,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-11 15:54:16,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-10-11 15:54:16,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-10-11 15:54:16,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-10-11 15:54:16,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-10-11 15:54:16,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-10-11 15:54:16,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-10-11 15:54:16,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-10-11 15:54:16,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-11 15:54:16,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-11 15:54:16,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-11 15:54:16,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-11 15:54:16,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-11 15:54:16,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-11 15:54:16,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-11 15:54:16,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-11 15:54:16,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-11 15:54:16,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-11 15:54:16,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-11 15:54:16,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-11 15:54:16,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-11 15:54:16,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-11 15:54:16,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-10-11 15:54:16,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-10-11 15:54:16,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-10-11 15:54:16,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-11 15:54:16,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-11 15:54:16,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-10-11 15:54:16,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-10-11 15:54:16,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_hamachi_exit_15_2 [2024-10-11 15:54:16,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_hamachi_exit_15_2 [2024-10-11 15:54:16,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-10-11 15:54:16,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-10-11 15:54:16,189 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-10-11 15:54:16,189 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-10-11 15:54:16,189 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_open [2024-10-11 15:54:16,189 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_open [2024-10-11 15:54:16,189 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-10-11 15:54:16,189 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-10-11 15:54:16,189 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-10-11 15:54:16,189 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-10-11 15:54:16,189 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-10-11 15:54:16,189 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-10-11 15:54:16,189 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-11 15:54:16,189 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-10-11 15:54:16,189 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-10-11 15:54:16,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-11 15:54:16,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-11 15:54:16,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-11 15:54:16,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-11 15:54:16,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-11 15:54:16,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-11 15:54:16,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-11 15:54:16,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-11 15:54:16,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-11 15:54:16,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-11 15:54:16,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-11 15:54:16,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-11 15:54:16,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-11 15:54:16,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-11 15:54:16,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-11 15:54:16,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-11 15:54:16,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-11 15:54:16,192 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-10-11 15:54:16,192 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-10-11 15:54:16,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-11 15:54:16,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-11 15:54:16,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-11 15:54:16,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-11 15:54:16,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-11 15:54:16,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-11 15:54:16,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-11 15:54:16,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-11 15:54:16,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-11 15:54:16,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-11 15:54:16,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-11 15:54:16,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-11 15:54:16,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-11 15:54:16,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-11 15:54:16,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-11 15:54:16,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-11 15:54:16,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-11 15:54:16,194 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-11 15:54:16,194 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-11 15:54:16,194 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-10-11 15:54:16,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-10-11 15:54:16,196 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-10-11 15:54:16,196 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-10-11 15:54:16,196 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-10-11 15:54:16,196 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-10-11 15:54:16,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_68 [2024-10-11 15:54:16,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_68 [2024-10-11 15:54:16,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-10-11 15:54:16,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-10-11 15:54:16,197 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-10-11 15:54:16,199 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-10-11 15:54:16,199 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-10-11 15:54:16,199 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-10-11 15:54:16,199 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-10-11 15:54:16,199 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-10-11 15:54:16,199 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_remove_one [2024-10-11 15:54:16,199 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_remove_one [2024-10-11 15:54:16,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-11 15:54:16,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-11 15:54:16,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-11 15:54:16,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-11 15:54:16,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-11 15:54:16,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-11 15:54:16,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-11 15:54:16,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-11 15:54:16,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-11 15:54:16,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-11 15:54:16,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-11 15:54:16,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-11 15:54:16,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-11 15:54:16,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-11 15:54:16,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-11 15:54:16,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-11 15:54:16,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-11 15:54:16,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-11 15:54:16,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-11 15:54:16,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_69 [2024-10-11 15:54:16,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_69 [2024-10-11 15:54:16,200 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_get_stats [2024-10-11 15:54:16,200 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_get_stats [2024-10-11 15:54:16,201 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_tx_timeout [2024-10-11 15:54:16,201 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_tx_timeout [2024-10-11 15:54:16,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-10-11 15:54:16,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-10-11 15:54:16,201 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-10-11 15:54:16,201 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-10-11 15:54:16,201 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-10-11 15:54:16,201 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-10-11 15:54:16,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 15:54:16,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-11 15:54:16,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-11 15:54:16,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-11 15:54:16,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-11 15:54:16,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-11 15:54:16,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-11 15:54:16,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-11 15:54:16,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-11 15:54:16,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-11 15:54:16,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-11 15:54:16,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-11 15:54:16,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-11 15:54:16,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-11 15:54:16,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-11 15:54:16,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-11 15:54:16,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-11 15:54:16,202 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_timer [2024-10-11 15:54:16,202 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_timer [2024-10-11 15:54:16,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-10-11 15:54:16,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-10-11 15:54:16,202 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-10-11 15:54:16,202 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-10-11 15:54:16,836 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 15:54:16,839 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 15:54:16,870 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-11 15:54:19,016 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-10-11 15:54:19,891 INFO L? ?]: Removed 2225 outVars from TransFormulas that were not future-live. [2024-10-11 15:54:19,891 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 15:54:20,270 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 15:54:20,270 INFO L314 CfgBuilder]: Removed 0 assume(true) statements. [2024-10-11 15:54:20,270 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:54:20 BoogieIcfgContainer [2024-10-11 15:54:20,270 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 15:54:20,273 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 15:54:20,273 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 15:54:20,275 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 15:54:20,276 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 03:54:13" (1/3) ... [2024-10-11 15:54:20,276 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b36d6d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:54:20, skipping insertion in model container [2024-10-11 15:54:20,276 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:54:15" (2/3) ... [2024-10-11 15:54:20,277 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b36d6d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:54:20, skipping insertion in model container [2024-10-11 15:54:20,277 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:54:20" (3/3) ... [2024-10-11 15:54:20,278 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-packetengines-hamachi.cil.i [2024-10-11 15:54:20,293 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 15:54:20,293 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-10-11 15:54:20,380 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 15:54:20,388 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=PETRI_NET, 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;@3afe657a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 15:54:20,389 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-10-11 15:54:20,401 INFO L276 IsEmpty]: Start isEmpty. Operand has 1517 states, 1005 states have (on average 1.4069651741293532) internal successors, (1414), 1030 states have internal predecessors, (1414), 434 states have call successors, (434), 76 states have call predecessors, (434), 75 states have return successors, (427), 414 states have call predecessors, (427), 427 states have call successors, (427) [2024-10-11 15:54:20,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-10-11 15:54:20,422 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:54:20,453 INFO L215 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-11 15:54:20,457 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-11 15:54:20,464 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:54:20,467 INFO L85 PathProgramCache]: Analyzing trace with hash -75792380, now seen corresponding path program 1 times [2024-10-11 15:54:20,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:54:20,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245625303] [2024-10-11 15:54:20,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:54:20,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:54:20,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:21,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:21,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:21,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:21,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:21,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:54:21,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:21,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:21,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:21,286 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:54:21,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:21,298 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:21,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:21,303 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:54:21,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:21,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:21,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:21,318 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:54:21,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:21,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:21,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:21,336 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:54:21,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:21,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:21,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:21,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:54:21,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:21,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:21,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:21,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:54:21,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:21,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:21,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:21,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-11 15:54:21,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:21,399 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:21,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:21,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-11 15:54:21,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:21,415 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-10-11 15:54:21,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:21,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-10-11 15:54:21,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:21,435 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2024-10-11 15:54:21,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:54:21,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245625303] [2024-10-11 15:54:21,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245625303] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:54:21,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:54:21,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 15:54:21,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309450586] [2024-10-11 15:54:21,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:54:21,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 15:54:21,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:54:21,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 15:54:21,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:54:21,469 INFO L87 Difference]: Start difference. First operand has 1517 states, 1005 states have (on average 1.4069651741293532) internal successors, (1414), 1030 states have internal predecessors, (1414), 434 states have call successors, (434), 76 states have call predecessors, (434), 75 states have return successors, (427), 414 states have call predecessors, (427), 427 states have call successors, (427) Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-10-11 15:54:24,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:54:24,996 INFO L93 Difference]: Finished difference Result 4261 states and 6525 transitions. [2024-10-11 15:54:24,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 15:54:24,998 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 113 [2024-10-11 15:54:24,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:54:25,023 INFO L225 Difference]: With dead ends: 4261 [2024-10-11 15:54:25,023 INFO L226 Difference]: Without dead ends: 2747 [2024-10-11 15:54:25,033 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:54:25,035 INFO L432 NwaCegarLoop]: 1710 mSDtfsCounter, 2250 mSDsluCounter, 2198 mSDsCounter, 0 mSdLazyCounter, 2207 mSolverCounterSat, 1084 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2586 SdHoareTripleChecker+Valid, 3908 SdHoareTripleChecker+Invalid, 3291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1084 IncrementalHoareTripleChecker+Valid, 2207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-10-11 15:54:25,035 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2586 Valid, 3908 Invalid, 3291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1084 Valid, 2207 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-10-11 15:54:25,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2747 states. [2024-10-11 15:54:25,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2747 to 2685. [2024-10-11 15:54:25,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2685 states, 1768 states have (on average 1.3778280542986425) internal successors, (2436), 1822 states have internal predecessors, (2436), 765 states have call successors, (765), 144 states have call predecessors, (765), 149 states have return successors, (787), 732 states have call predecessors, (787), 761 states have call successors, (787) [2024-10-11 15:54:25,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2685 states to 2685 states and 3988 transitions. [2024-10-11 15:54:25,230 INFO L78 Accepts]: Start accepts. Automaton has 2685 states and 3988 transitions. Word has length 113 [2024-10-11 15:54:25,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:54:25,231 INFO L471 AbstractCegarLoop]: Abstraction has 2685 states and 3988 transitions. [2024-10-11 15:54:25,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-10-11 15:54:25,231 INFO L276 IsEmpty]: Start isEmpty. Operand 2685 states and 3988 transitions. [2024-10-11 15:54:25,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-10-11 15:54:25,240 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:54:25,240 INFO L215 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 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] [2024-10-11 15:54:25,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 15:54:25,240 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-11 15:54:25,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:54:25,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1877584160, now seen corresponding path program 1 times [2024-10-11 15:54:25,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:54:25,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747977918] [2024-10-11 15:54:25,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:54:25,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:54:25,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:25,449 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:25,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:25,455 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:25,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:25,458 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:54:25,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:25,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:25,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:25,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:54:25,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:25,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:25,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:25,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:54:25,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:25,493 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:25,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:25,496 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:54:25,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:25,502 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:25,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:25,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:54:25,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:25,573 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:25,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:25,578 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:54:25,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:25,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:25,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:25,588 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:54:25,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:25,594 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:25,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:25,599 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-11 15:54:25,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:25,606 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:25,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:25,611 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-11 15:54:25,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:25,617 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-10-11 15:54:25,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:25,629 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-11 15:54:25,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:25,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:25,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:25,640 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 309 trivial. 0 not checked. [2024-10-11 15:54:25,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:54:25,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747977918] [2024-10-11 15:54:25,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747977918] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:54:25,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:54:25,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 15:54:25,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028419467] [2024-10-11 15:54:25,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:54:25,644 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 15:54:25,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:54:25,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 15:54:25,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:54:25,645 INFO L87 Difference]: Start difference. First operand 2685 states and 3988 transitions. Second operand has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-10-11 15:54:30,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:54:30,578 INFO L93 Difference]: Finished difference Result 7984 states and 11872 transitions. [2024-10-11 15:54:30,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-11 15:54:30,579 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 114 [2024-10-11 15:54:30,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:54:30,612 INFO L225 Difference]: With dead ends: 7984 [2024-10-11 15:54:30,613 INFO L226 Difference]: Without dead ends: 5318 [2024-10-11 15:54:30,623 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-10-11 15:54:30,625 INFO L432 NwaCegarLoop]: 1156 mSDtfsCounter, 3591 mSDsluCounter, 2304 mSDsCounter, 0 mSdLazyCounter, 3350 mSolverCounterSat, 2606 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3862 SdHoareTripleChecker+Valid, 3460 SdHoareTripleChecker+Invalid, 5956 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2606 IncrementalHoareTripleChecker+Valid, 3350 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-10-11 15:54:30,625 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3862 Valid, 3460 Invalid, 5956 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2606 Valid, 3350 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2024-10-11 15:54:30,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5318 states. [2024-10-11 15:54:30,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5318 to 5244. [2024-10-11 15:54:30,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5244 states, 3480 states have (on average 1.3767241379310344) internal successors, (4791), 3580 states have internal predecessors, (4791), 1466 states have call successors, (1466), 284 states have call predecessors, (1466), 295 states have return successors, (1514), 1407 states have call predecessors, (1514), 1462 states have call successors, (1514) [2024-10-11 15:54:30,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5244 states to 5244 states and 7771 transitions. [2024-10-11 15:54:30,973 INFO L78 Accepts]: Start accepts. Automaton has 5244 states and 7771 transitions. Word has length 114 [2024-10-11 15:54:30,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:54:30,974 INFO L471 AbstractCegarLoop]: Abstraction has 5244 states and 7771 transitions. [2024-10-11 15:54:30,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-10-11 15:54:30,974 INFO L276 IsEmpty]: Start isEmpty. Operand 5244 states and 7771 transitions. [2024-10-11 15:54:30,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-10-11 15:54:30,977 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:54:30,977 INFO L215 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-11 15:54:30,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 15:54:30,977 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-10-11 15:54:30,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:54:30,979 INFO L85 PathProgramCache]: Analyzing trace with hash 328083218, now seen corresponding path program 1 times [2024-10-11 15:54:30,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:54:30,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1151065154] [2024-10-11 15:54:30,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:54:30,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:54:31,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:31,132 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:31,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:31,140 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:31,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:31,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:54:31,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:31,154 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:31,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:31,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:54:31,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:31,166 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:31,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:31,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:54:31,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:31,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:31,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:31,178 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:54:31,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:31,184 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:31,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:31,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:54:31,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:31,198 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:31,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:31,206 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:54:31,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:31,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:31,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:31,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:54:31,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:31,233 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:31,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:31,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-11 15:54:31,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:31,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:31,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:31,248 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-11 15:54:31,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:31,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-10-11 15:54:31,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:31,261 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2024-10-11 15:54:31,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:54:31,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1151065154] [2024-10-11 15:54:31,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1151065154] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:54:31,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:54:31,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 15:54:31,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986620362] [2024-10-11 15:54:31,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:54:31,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 15:54:31,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:54:31,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 15:54:31,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:54:31,264 INFO L87 Difference]: Start difference. First operand 5244 states and 7771 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-10-11 15:54:34,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:54:34,179 INFO L93 Difference]: Finished difference Result 15114 states and 22402 transitions. [2024-10-11 15:54:34,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 15:54:34,182 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 117 [2024-10-11 15:54:34,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:54:34,229 INFO L225 Difference]: With dead ends: 15114 [2024-10-11 15:54:34,229 INFO L226 Difference]: Without dead ends: 9889 [2024-10-11 15:54:34,245 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:54:34,248 INFO L432 NwaCegarLoop]: 1516 mSDtfsCounter, 2409 mSDsluCounter, 2088 mSDsCounter, 0 mSdLazyCounter, 2160 mSolverCounterSat, 1133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2765 SdHoareTripleChecker+Valid, 3604 SdHoareTripleChecker+Invalid, 3293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1133 IncrementalHoareTripleChecker+Valid, 2160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-10-11 15:54:34,249 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2765 Valid, 3604 Invalid, 3293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1133 Valid, 2160 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-10-11 15:54:34,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9889 states. [2024-10-11 15:54:34,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9889 to 9656. [2024-10-11 15:54:34,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9656 states, 6416 states have (on average 1.3751558603491272) internal successors, (8823), 6602 states have internal predecessors, (8823), 2684 states have call successors, (2684), 540 states have call predecessors, (2684), 553 states have return successors, (2762), 2561 states have call predecessors, (2762), 2680 states have call successors, (2762) [2024-10-11 15:54:34,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9656 states to 9656 states and 14269 transitions. [2024-10-11 15:54:34,676 INFO L78 Accepts]: Start accepts. Automaton has 9656 states and 14269 transitions. Word has length 117 [2024-10-11 15:54:34,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:54:34,678 INFO L471 AbstractCegarLoop]: Abstraction has 9656 states and 14269 transitions. [2024-10-11 15:54:34,678 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-10-11 15:54:34,679 INFO L276 IsEmpty]: Start isEmpty. Operand 9656 states and 14269 transitions. [2024-10-11 15:54:34,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-10-11 15:54:34,685 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:54:34,685 INFO L215 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:54:34,685 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-11 15:54:34,685 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-10-11 15:54:34,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:54:34,686 INFO L85 PathProgramCache]: Analyzing trace with hash -1905021976, now seen corresponding path program 1 times [2024-10-11 15:54:34,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:54:34,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516879961] [2024-10-11 15:54:34,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:54:34,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:54:34,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:34,924 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:34,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:34,929 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:34,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:34,932 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:54:34,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:34,936 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:34,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:34,939 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:54:34,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:34,943 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:34,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:34,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:54:34,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:34,951 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:34,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:34,955 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:54:34,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:34,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:34,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:34,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:54:34,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:34,967 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:34,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:34,970 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:54:34,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:34,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:34,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:34,978 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:54:34,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:34,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:34,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:34,988 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-11 15:54:34,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:34,993 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:34,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:34,996 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-11 15:54:34,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:35,001 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-10-11 15:54:35,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:35,009 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-10-11 15:54:35,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:35,014 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-10-11 15:54:35,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:35,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-10-11 15:54:35,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:35,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-10-11 15:54:35,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:35,027 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:35,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:35,031 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2024-10-11 15:54:35,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:35,034 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-10-11 15:54:35,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:35,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2024-10-11 15:54:35,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:35,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-10-11 15:54:35,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:35,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:35,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:35,057 INFO L134 CoverageAnalysis]: Checked inductivity of 407 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 402 trivial. 0 not checked. [2024-10-11 15:54:35,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:54:35,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516879961] [2024-10-11 15:54:35,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [516879961] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:54:35,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:54:35,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 15:54:35,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714703351] [2024-10-11 15:54:35,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:54:35,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 15:54:35,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:54:35,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 15:54:35,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:54:35,060 INFO L87 Difference]: Start difference. First operand 9656 states and 14269 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-10-11 15:54:39,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:54:39,941 INFO L93 Difference]: Finished difference Result 19662 states and 29096 transitions. [2024-10-11 15:54:39,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-11 15:54:39,942 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 164 [2024-10-11 15:54:39,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:54:40,012 INFO L225 Difference]: With dead ends: 19662 [2024-10-11 15:54:40,012 INFO L226 Difference]: Without dead ends: 14705 [2024-10-11 15:54:40,035 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-10-11 15:54:40,036 INFO L432 NwaCegarLoop]: 2232 mSDtfsCounter, 2622 mSDsluCounter, 3662 mSDsCounter, 0 mSdLazyCounter, 5196 mSolverCounterSat, 1530 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2887 SdHoareTripleChecker+Valid, 5894 SdHoareTripleChecker+Invalid, 6726 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1530 IncrementalHoareTripleChecker+Valid, 5196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-10-11 15:54:40,036 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2887 Valid, 5894 Invalid, 6726 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1530 Valid, 5196 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2024-10-11 15:54:40,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14705 states. [2024-10-11 15:54:40,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14705 to 14380. [2024-10-11 15:54:40,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14380 states, 9576 states have (on average 1.3744778613199666) internal successors, (13162), 9848 states have internal predecessors, (13162), 3974 states have call successors, (3974), 807 states have call predecessors, (3974), 827 states have return successors, (4093), 3796 states have call predecessors, (4093), 3970 states have call successors, (4093) [2024-10-11 15:54:40,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14380 states to 14380 states and 21229 transitions. [2024-10-11 15:54:40,700 INFO L78 Accepts]: Start accepts. Automaton has 14380 states and 21229 transitions. Word has length 164 [2024-10-11 15:54:40,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:54:40,701 INFO L471 AbstractCegarLoop]: Abstraction has 14380 states and 21229 transitions. [2024-10-11 15:54:40,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-10-11 15:54:40,702 INFO L276 IsEmpty]: Start isEmpty. Operand 14380 states and 21229 transitions. [2024-10-11 15:54:40,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-10-11 15:54:40,706 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:54:40,707 INFO L215 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 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] [2024-10-11 15:54:40,707 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-11 15:54:40,707 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-10-11 15:54:40,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:54:40,707 INFO L85 PathProgramCache]: Analyzing trace with hash -185700035, now seen corresponding path program 1 times [2024-10-11 15:54:40,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:54:40,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993553459] [2024-10-11 15:54:40,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:54:40,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:54:40,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:40,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:40,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:40,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:40,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:40,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:54:40,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:40,885 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:40,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:40,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:54:40,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:40,892 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:40,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:40,894 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:54:40,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:40,900 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:40,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:40,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:54:40,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:40,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:40,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:40,911 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:54:40,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:40,916 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:40,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:40,919 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:54:40,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:40,928 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:40,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:40,931 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:54:40,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:40,936 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:40,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:40,939 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-11 15:54:40,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:40,943 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:40,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:40,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-11 15:54:40,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:40,951 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-10-11 15:54:40,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:40,955 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-10-11 15:54:40,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:40,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-10-11 15:54:40,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:40,964 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-10-11 15:54:40,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:40,968 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-10-11 15:54:40,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:40,972 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:40,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:40,976 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2024-10-11 15:54:40,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:40,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-10-11 15:54:40,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:40,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-10-11 15:54:40,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:41,000 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2024-10-11 15:54:41,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:41,006 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:41,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:41,012 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 402 trivial. 0 not checked. [2024-10-11 15:54:41,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:54:41,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993553459] [2024-10-11 15:54:41,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993553459] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:54:41,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:54:41,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 15:54:41,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111050428] [2024-10-11 15:54:41,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:54:41,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 15:54:41,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:54:41,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 15:54:41,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:54:41,015 INFO L87 Difference]: Start difference. First operand 14380 states and 21229 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-10-11 15:54:45,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:54:45,802 INFO L93 Difference]: Finished difference Result 29189 states and 43141 transitions. [2024-10-11 15:54:45,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-11 15:54:45,803 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 163 [2024-10-11 15:54:45,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:54:45,860 INFO L225 Difference]: With dead ends: 29189 [2024-10-11 15:54:45,860 INFO L226 Difference]: Without dead ends: 19508 [2024-10-11 15:54:45,884 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-10-11 15:54:45,885 INFO L432 NwaCegarLoop]: 2234 mSDtfsCounter, 2618 mSDsluCounter, 3663 mSDsCounter, 0 mSdLazyCounter, 5174 mSolverCounterSat, 1505 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2883 SdHoareTripleChecker+Valid, 5897 SdHoareTripleChecker+Invalid, 6679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1505 IncrementalHoareTripleChecker+Valid, 5174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-10-11 15:54:45,885 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2883 Valid, 5897 Invalid, 6679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1505 Valid, 5174 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2024-10-11 15:54:45,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19508 states. [2024-10-11 15:54:46,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19508 to 19100. [2024-10-11 15:54:46,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19100 states, 12732 states have (on average 1.374253848570531) internal successors, (17497), 13090 states have internal predecessors, (17497), 5264 states have call successors, (5264), 1074 states have call predecessors, (5264), 1101 states have return successors, (5424), 5031 states have call predecessors, (5424), 5260 states have call successors, (5424) [2024-10-11 15:54:46,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19100 states to 19100 states and 28185 transitions. [2024-10-11 15:54:46,744 INFO L78 Accepts]: Start accepts. Automaton has 19100 states and 28185 transitions. Word has length 163 [2024-10-11 15:54:46,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:54:46,745 INFO L471 AbstractCegarLoop]: Abstraction has 19100 states and 28185 transitions. [2024-10-11 15:54:46,745 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-10-11 15:54:46,745 INFO L276 IsEmpty]: Start isEmpty. Operand 19100 states and 28185 transitions. [2024-10-11 15:54:46,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-10-11 15:54:46,750 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:54:46,751 INFO L215 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 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] [2024-10-11 15:54:46,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-11 15:54:46,751 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-10-11 15:54:46,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:54:46,751 INFO L85 PathProgramCache]: Analyzing trace with hash 1481632210, now seen corresponding path program 1 times [2024-10-11 15:54:46,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:54:46,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106705338] [2024-10-11 15:54:46,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:54:46,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:54:46,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:47,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:47,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:47,102 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:47,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:47,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:54:47,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:47,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:47,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:47,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:54:47,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:47,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:47,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:47,133 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:54:47,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:47,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:47,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:47,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:54:47,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:47,153 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:47,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:47,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:54:47,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:47,165 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:47,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:47,168 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:54:47,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:47,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:47,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:47,181 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:54:47,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:47,190 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:47,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:47,193 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-11 15:54:47,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:47,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:47,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:47,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-11 15:54:47,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:47,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-10-11 15:54:47,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:47,220 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-10-11 15:54:47,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:47,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-10-11 15:54:47,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:47,232 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-10-11 15:54:47,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:47,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-10-11 15:54:47,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:47,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:47,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:47,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2024-10-11 15:54:47,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:47,250 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-10-11 15:54:47,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:47,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-10-11 15:54:47,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:47,258 INFO L134 CoverageAnalysis]: Checked inductivity of 401 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 401 trivial. 0 not checked. [2024-10-11 15:54:47,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:54:47,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106705338] [2024-10-11 15:54:47,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106705338] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:54:47,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:54:47,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 15:54:47,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582718050] [2024-10-11 15:54:47,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:54:47,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 15:54:47,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:54:47,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 15:54:47,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-11 15:54:47,260 INFO L87 Difference]: Start difference. First operand 19100 states and 28185 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (21), 4 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-10-11 15:54:50,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:54:50,083 INFO L93 Difference]: Finished difference Result 19510 states and 28843 transitions. [2024-10-11 15:54:50,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 15:54:50,084 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (21), 4 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 162 [2024-10-11 15:54:50,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:54:50,172 INFO L225 Difference]: With dead ends: 19510 [2024-10-11 15:54:50,172 INFO L226 Difference]: Without dead ends: 19508 [2024-10-11 15:54:50,182 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-10-11 15:54:50,184 INFO L432 NwaCegarLoop]: 1505 mSDtfsCounter, 2130 mSDsluCounter, 3367 mSDsCounter, 0 mSdLazyCounter, 3094 mSolverCounterSat, 861 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2385 SdHoareTripleChecker+Valid, 4872 SdHoareTripleChecker+Invalid, 3955 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 861 IncrementalHoareTripleChecker+Valid, 3094 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-10-11 15:54:50,184 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2385 Valid, 4872 Invalid, 3955 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [861 Valid, 3094 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-10-11 15:54:50,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19508 states. [2024-10-11 15:54:51,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19508 to 19104. [2024-10-11 15:54:51,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19104 states, 12735 states have (on average 1.3741656851197488) internal successors, (17500), 13093 states have internal predecessors, (17500), 5264 states have call successors, (5264), 1075 states have call predecessors, (5264), 1102 states have return successors, (5424), 5031 states have call predecessors, (5424), 5260 states have call successors, (5424) [2024-10-11 15:54:51,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19104 states to 19104 states and 28188 transitions. [2024-10-11 15:54:51,126 INFO L78 Accepts]: Start accepts. Automaton has 19104 states and 28188 transitions. Word has length 162 [2024-10-11 15:54:51,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:54:51,127 INFO L471 AbstractCegarLoop]: Abstraction has 19104 states and 28188 transitions. [2024-10-11 15:54:51,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (21), 4 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-10-11 15:54:51,127 INFO L276 IsEmpty]: Start isEmpty. Operand 19104 states and 28188 transitions. [2024-10-11 15:54:51,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-10-11 15:54:51,133 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:54:51,133 INFO L215 NwaCegarLoop]: trace histogram [12, 9, 9, 9, 9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:54:51,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-11 15:54:51,133 INFO L396 AbstractCegarLoop]: === Iteration 7 === 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-10-11 15:54:51,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:54:51,134 INFO L85 PathProgramCache]: Analyzing trace with hash 186051416, now seen corresponding path program 1 times [2024-10-11 15:54:51,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:54:51,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960094426] [2024-10-11 15:54:51,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:54:51,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:54:51,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:51,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:51,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:51,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:51,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:51,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:54:51,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:51,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:51,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:51,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:54:51,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:51,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:51,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:51,375 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:54:51,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:51,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:51,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:51,385 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:54:51,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:51,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:51,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:51,395 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:54:51,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:51,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:51,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:51,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:54:51,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:51,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:51,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:51,415 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:54:51,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:51,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:51,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:51,425 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-11 15:54:51,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:51,431 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:51,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:51,435 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-11 15:54:51,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:51,477 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-10-11 15:54:51,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:51,525 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:54:51,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:51,538 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:51,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:51,546 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:54:51,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:51,552 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-10-11 15:54:51,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:51,556 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-11 15:54:51,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:51,561 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-10-11 15:54:51,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:51,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2024-10-11 15:54:51,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:51,574 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-10-11 15:54:51,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:51,581 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 353 trivial. 0 not checked. [2024-10-11 15:54:51,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:54:51,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960094426] [2024-10-11 15:54:51,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960094426] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:54:51,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:54:51,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 15:54:51,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396391148] [2024-10-11 15:54:51,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:54:51,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 15:54:51,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:54:51,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 15:54:51,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-10-11 15:54:51,584 INFO L87 Difference]: Start difference. First operand 19104 states and 28188 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (22), 5 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-10-11 15:54:57,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:54:57,748 INFO L93 Difference]: Finished difference Result 40933 states and 60240 transitions. [2024-10-11 15:54:57,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-11 15:54:57,748 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (22), 5 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 165 [2024-10-11 15:54:57,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:54:57,836 INFO L225 Difference]: With dead ends: 40933 [2024-10-11 15:54:57,836 INFO L226 Difference]: Without dead ends: 21848 [2024-10-11 15:54:57,887 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-10-11 15:54:57,888 INFO L432 NwaCegarLoop]: 1621 mSDtfsCounter, 1629 mSDsluCounter, 3387 mSDsCounter, 0 mSdLazyCounter, 4401 mSolverCounterSat, 797 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1907 SdHoareTripleChecker+Valid, 5008 SdHoareTripleChecker+Invalid, 5198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 797 IncrementalHoareTripleChecker+Valid, 4401 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-10-11 15:54:57,888 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1907 Valid, 5008 Invalid, 5198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [797 Valid, 4401 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2024-10-11 15:54:57,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21848 states. [2024-10-11 15:54:59,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21848 to 21186. [2024-10-11 15:54:59,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21186 states, 14284 states have (on average 1.3662139456734808) internal successors, (19515), 14635 states have internal predecessors, (19515), 5606 states have call successors, (5606), 1277 states have call predecessors, (5606), 1293 states have return successors, (5725), 5372 states have call predecessors, (5725), 5602 states have call successors, (5725) [2024-10-11 15:54:59,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21186 states to 21186 states and 30846 transitions. [2024-10-11 15:54:59,367 INFO L78 Accepts]: Start accepts. Automaton has 21186 states and 30846 transitions. Word has length 165 [2024-10-11 15:54:59,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:54:59,368 INFO L471 AbstractCegarLoop]: Abstraction has 21186 states and 30846 transitions. [2024-10-11 15:54:59,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (22), 5 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-10-11 15:54:59,370 INFO L276 IsEmpty]: Start isEmpty. Operand 21186 states and 30846 transitions. [2024-10-11 15:54:59,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-10-11 15:54:59,373 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:54:59,373 INFO L215 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:54:59,373 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-11 15:54:59,373 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-10-11 15:54:59,373 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:54:59,374 INFO L85 PathProgramCache]: Analyzing trace with hash 1339665913, now seen corresponding path program 1 times [2024-10-11 15:54:59,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:54:59,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117697055] [2024-10-11 15:54:59,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:54:59,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:54:59,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:59,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:59,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:59,655 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:59,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:59,657 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:54:59,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:59,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:59,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:59,666 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:54:59,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:59,671 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:59,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:59,673 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:54:59,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:59,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:59,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:59,681 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:54:59,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:59,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:59,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:59,690 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:54:59,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:59,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:59,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:59,699 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:54:59,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:59,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:59,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:59,707 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:54:59,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:59,712 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:59,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:59,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-11 15:54:59,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:59,720 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:59,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:59,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-11 15:54:59,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:59,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-10-11 15:54:59,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:59,729 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-10-11 15:54:59,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:59,733 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-10-11 15:54:59,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:59,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-10-11 15:54:59,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:59,740 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-10-11 15:54:59,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:59,745 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:59,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:59,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2024-10-11 15:54:59,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:59,753 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-10-11 15:54:59,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:59,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-10-11 15:54:59,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:59,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-10-11 15:54:59,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:59,764 INFO L134 CoverageAnalysis]: Checked inductivity of 403 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 401 trivial. 0 not checked. [2024-10-11 15:54:59,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:54:59,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117697055] [2024-10-11 15:54:59,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117697055] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:54:59,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:54:59,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 15:54:59,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833294482] [2024-10-11 15:54:59,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:54:59,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 15:54:59,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:54:59,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 15:54:59,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-11 15:54:59,766 INFO L87 Difference]: Start difference. First operand 21186 states and 30846 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-10-11 15:55:03,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:55:03,247 INFO L93 Difference]: Finished difference Result 21717 states and 31682 transitions. [2024-10-11 15:55:03,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 15:55:03,247 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 167 [2024-10-11 15:55:03,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:55:03,333 INFO L225 Difference]: With dead ends: 21717 [2024-10-11 15:55:03,333 INFO L226 Difference]: Without dead ends: 21715 [2024-10-11 15:55:03,345 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-10-11 15:55:03,346 INFO L432 NwaCegarLoop]: 1510 mSDtfsCounter, 2118 mSDsluCounter, 3373 mSDsCounter, 0 mSdLazyCounter, 3101 mSolverCounterSat, 859 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2375 SdHoareTripleChecker+Valid, 4883 SdHoareTripleChecker+Invalid, 3960 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 859 IncrementalHoareTripleChecker+Valid, 3101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-10-11 15:55:03,346 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2375 Valid, 4883 Invalid, 3960 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [859 Valid, 3101 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-10-11 15:55:03,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21715 states. [2024-10-11 15:55:04,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21715 to 21190. [2024-10-11 15:55:04,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21190 states, 14287 states have (on average 1.36613704766571) internal successors, (19518), 14638 states have internal predecessors, (19518), 5606 states have call successors, (5606), 1278 states have call predecessors, (5606), 1294 states have return successors, (5725), 5372 states have call predecessors, (5725), 5602 states have call successors, (5725) [2024-10-11 15:55:04,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21190 states to 21190 states and 30849 transitions. [2024-10-11 15:55:04,938 INFO L78 Accepts]: Start accepts. Automaton has 21190 states and 30849 transitions. Word has length 167 [2024-10-11 15:55:04,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:55:04,939 INFO L471 AbstractCegarLoop]: Abstraction has 21190 states and 30849 transitions. [2024-10-11 15:55:04,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-10-11 15:55:04,939 INFO L276 IsEmpty]: Start isEmpty. Operand 21190 states and 30849 transitions. [2024-10-11 15:55:04,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-10-11 15:55:04,942 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:55:04,943 INFO L215 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:55:04,943 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-11 15:55:04,943 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-10-11 15:55:04,944 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:55:04,944 INFO L85 PathProgramCache]: Analyzing trace with hash 1584693746, now seen corresponding path program 1 times [2024-10-11 15:55:04,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:55:04,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967971724] [2024-10-11 15:55:04,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:55:04,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:55:04,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:05,180 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:05,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:05,188 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:05,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:05,190 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:55:05,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:05,194 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:05,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:05,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:55:05,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:05,205 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:05,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:05,208 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:55:05,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:05,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:05,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:05,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:55:05,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:05,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:05,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:05,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:55:05,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:05,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:05,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:05,235 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:55:05,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:05,242 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:05,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:05,247 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:55:05,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:05,254 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:05,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:05,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-11 15:55:05,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:05,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:05,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:05,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-11 15:55:05,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:05,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-10-11 15:55:05,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:05,277 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-10-11 15:55:05,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:05,281 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-10-11 15:55:05,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:05,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-10-11 15:55:05,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:05,290 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-10-11 15:55:05,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:05,295 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:05,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:05,298 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2024-10-11 15:55:05,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:05,302 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-10-11 15:55:05,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:05,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-10-11 15:55:05,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:05,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-10-11 15:55:05,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:05,313 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2024-10-11 15:55:05,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:05,316 INFO L134 CoverageAnalysis]: Checked inductivity of 409 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 405 trivial. 0 not checked. [2024-10-11 15:55:05,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:55:05,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967971724] [2024-10-11 15:55:05,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967971724] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:55:05,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:55:05,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 15:55:05,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786221911] [2024-10-11 15:55:05,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:55:05,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 15:55:05,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:55:05,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 15:55:05,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-11 15:55:05,318 INFO L87 Difference]: Start difference. First operand 21190 states and 30849 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-10-11 15:55:08,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:55:08,976 INFO L93 Difference]: Finished difference Result 21721 states and 31685 transitions. [2024-10-11 15:55:08,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 15:55:08,977 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 172 [2024-10-11 15:55:08,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:55:09,060 INFO L225 Difference]: With dead ends: 21721 [2024-10-11 15:55:09,061 INFO L226 Difference]: Without dead ends: 21719 [2024-10-11 15:55:09,071 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-10-11 15:55:09,072 INFO L432 NwaCegarLoop]: 1504 mSDtfsCounter, 2124 mSDsluCounter, 3364 mSDsCounter, 0 mSdLazyCounter, 3099 mSolverCounterSat, 859 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2380 SdHoareTripleChecker+Valid, 4868 SdHoareTripleChecker+Invalid, 3958 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 859 IncrementalHoareTripleChecker+Valid, 3099 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-10-11 15:55:09,072 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2380 Valid, 4868 Invalid, 3958 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [859 Valid, 3099 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-10-11 15:55:09,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21719 states. [2024-10-11 15:55:10,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21719 to 21194. [2024-10-11 15:55:10,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21194 states, 14290 states have (on average 1.3660601819454163) internal successors, (19521), 14641 states have internal predecessors, (19521), 5606 states have call successors, (5606), 1279 states have call predecessors, (5606), 1295 states have return successors, (5725), 5372 states have call predecessors, (5725), 5602 states have call successors, (5725) [2024-10-11 15:55:10,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21194 states to 21194 states and 30852 transitions. [2024-10-11 15:55:10,876 INFO L78 Accepts]: Start accepts. Automaton has 21194 states and 30852 transitions. Word has length 172 [2024-10-11 15:55:10,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:55:10,876 INFO L471 AbstractCegarLoop]: Abstraction has 21194 states and 30852 transitions. [2024-10-11 15:55:10,877 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-10-11 15:55:10,877 INFO L276 IsEmpty]: Start isEmpty. Operand 21194 states and 30852 transitions. [2024-10-11 15:55:10,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-10-11 15:55:10,883 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:55:10,883 INFO L215 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 4, 4, 4, 3, 3, 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] [2024-10-11 15:55:10,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-11 15:55:10,884 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-10-11 15:55:10,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:55:10,884 INFO L85 PathProgramCache]: Analyzing trace with hash 396974425, now seen corresponding path program 1 times [2024-10-11 15:55:10,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:55:10,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293103573] [2024-10-11 15:55:10,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:55:10,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:55:10,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:11,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:11,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:11,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:11,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:11,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:55:11,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:11,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:11,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:11,124 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:55:11,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:11,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:11,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:11,132 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:55:11,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:11,137 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:11,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:11,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:55:11,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:11,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:11,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:11,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:55:11,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:11,153 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:11,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:11,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:55:11,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:11,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:11,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:11,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:55:11,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:11,166 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:11,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:11,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-11 15:55:11,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:11,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:11,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:11,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-11 15:55:11,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:11,180 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-10-11 15:55:11,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:11,184 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-10-11 15:55:11,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:11,187 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-10-11 15:55:11,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:11,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-10-11 15:55:11,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:11,194 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-10-11 15:55:11,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:11,198 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:11,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:11,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2024-10-11 15:55:11,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:11,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-10-11 15:55:11,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:11,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-10-11 15:55:11,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:11,211 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-10-11 15:55:11,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:11,214 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2024-10-11 15:55:11,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:11,217 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-10-11 15:55:11,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:11,223 INFO L134 CoverageAnalysis]: Checked inductivity of 419 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 413 trivial. 0 not checked. [2024-10-11 15:55:11,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:55:11,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293103573] [2024-10-11 15:55:11,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293103573] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:55:11,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:55:11,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 15:55:11,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048548949] [2024-10-11 15:55:11,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:55:11,224 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 15:55:11,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:55:11,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 15:55:11,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-11 15:55:11,225 INFO L87 Difference]: Start difference. First operand 21194 states and 30852 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-10-11 15:55:14,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:55:14,441 INFO L93 Difference]: Finished difference Result 21725 states and 31688 transitions. [2024-10-11 15:55:14,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 15:55:14,441 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 177 [2024-10-11 15:55:14,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:55:14,512 INFO L225 Difference]: With dead ends: 21725 [2024-10-11 15:55:14,512 INFO L226 Difference]: Without dead ends: 21723 [2024-10-11 15:55:14,522 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-10-11 15:55:14,523 INFO L432 NwaCegarLoop]: 1510 mSDtfsCounter, 2118 mSDsluCounter, 3373 mSDsCounter, 0 mSdLazyCounter, 3101 mSolverCounterSat, 857 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2376 SdHoareTripleChecker+Valid, 4883 SdHoareTripleChecker+Invalid, 3958 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 857 IncrementalHoareTripleChecker+Valid, 3101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-10-11 15:55:14,523 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2376 Valid, 4883 Invalid, 3958 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [857 Valid, 3101 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-10-11 15:55:14,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21723 states. [2024-10-11 15:55:16,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21723 to 21198. [2024-10-11 15:55:16,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21198 states, 14293 states have (on average 1.365983348492269) internal successors, (19524), 14644 states have internal predecessors, (19524), 5606 states have call successors, (5606), 1280 states have call predecessors, (5606), 1296 states have return successors, (5725), 5372 states have call predecessors, (5725), 5602 states have call successors, (5725) [2024-10-11 15:55:16,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21198 states to 21198 states and 30855 transitions. [2024-10-11 15:55:16,358 INFO L78 Accepts]: Start accepts. Automaton has 21198 states and 30855 transitions. Word has length 177 [2024-10-11 15:55:16,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:55:16,359 INFO L471 AbstractCegarLoop]: Abstraction has 21198 states and 30855 transitions. [2024-10-11 15:55:16,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-10-11 15:55:16,359 INFO L276 IsEmpty]: Start isEmpty. Operand 21198 states and 30855 transitions. [2024-10-11 15:55:16,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-10-11 15:55:16,363 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:55:16,363 INFO L215 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 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] [2024-10-11 15:55:16,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-11 15:55:16,363 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-11 15:55:16,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:55:16,364 INFO L85 PathProgramCache]: Analyzing trace with hash -1866259950, now seen corresponding path program 1 times [2024-10-11 15:55:16,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:55:16,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209487426] [2024-10-11 15:55:16,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:55:16,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:55:16,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,666 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:16,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,672 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:16,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,674 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:55:16,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:16,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,680 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:55:16,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,684 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:16,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:55:16,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,691 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:16,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:55:16,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:16,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,700 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:55:16,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,705 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:16,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,707 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:55:16,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,713 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:16,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,715 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:55:16,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,720 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:16,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,723 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-11 15:55:16,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,728 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:16,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,730 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-11 15:55:16,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,734 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-10-11 15:55:16,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-10-11 15:55:16,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-10-11 15:55:16,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,746 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-10-11 15:55:16,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,749 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-10-11 15:55:16,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,753 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:16,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,755 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2024-10-11 15:55:16,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,760 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-10-11 15:55:16,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-10-11 15:55:16,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,768 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-10-11 15:55:16,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2024-10-11 15:55:16,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,774 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-10-11 15:55:16,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2024-10-11 15:55:16,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,781 INFO L134 CoverageAnalysis]: Checked inductivity of 433 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 425 trivial. 0 not checked. [2024-10-11 15:55:16,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:55:16,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209487426] [2024-10-11 15:55:16,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209487426] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:55:16,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:55:16,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 15:55:16,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898141038] [2024-10-11 15:55:16,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:55:16,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 15:55:16,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:55:16,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 15:55:16,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-11 15:55:16,783 INFO L87 Difference]: Start difference. First operand 21198 states and 30855 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-10-11 15:55:19,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:55:19,915 INFO L93 Difference]: Finished difference Result 21729 states and 31691 transitions. [2024-10-11 15:55:19,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 15:55:19,915 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 182 [2024-10-11 15:55:19,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:55:19,993 INFO L225 Difference]: With dead ends: 21729 [2024-10-11 15:55:19,993 INFO L226 Difference]: Without dead ends: 21727 [2024-10-11 15:55:20,007 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-10-11 15:55:20,008 INFO L432 NwaCegarLoop]: 1503 mSDtfsCounter, 2124 mSDsluCounter, 3361 mSDsCounter, 0 mSdLazyCounter, 3099 mSolverCounterSat, 857 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2381 SdHoareTripleChecker+Valid, 4864 SdHoareTripleChecker+Invalid, 3956 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 857 IncrementalHoareTripleChecker+Valid, 3099 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-10-11 15:55:20,008 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2381 Valid, 4864 Invalid, 3956 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [857 Valid, 3099 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-10-11 15:55:20,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21727 states. [2024-10-11 15:55:21,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21727 to 21202. [2024-10-11 15:55:21,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21202 states, 14296 states have (on average 1.3659065472859542) internal successors, (19527), 14647 states have internal predecessors, (19527), 5606 states have call successors, (5606), 1281 states have call predecessors, (5606), 1297 states have return successors, (5725), 5372 states have call predecessors, (5725), 5602 states have call successors, (5725) [2024-10-11 15:55:21,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21202 states to 21202 states and 30858 transitions. [2024-10-11 15:55:21,600 INFO L78 Accepts]: Start accepts. Automaton has 21202 states and 30858 transitions. Word has length 182 [2024-10-11 15:55:21,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:55:21,601 INFO L471 AbstractCegarLoop]: Abstraction has 21202 states and 30858 transitions. [2024-10-11 15:55:21,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-10-11 15:55:21,601 INFO L276 IsEmpty]: Start isEmpty. Operand 21202 states and 30858 transitions. [2024-10-11 15:55:21,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-10-11 15:55:21,606 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:55:21,606 INFO L215 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 6, 5, 5, 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] [2024-10-11 15:55:21,606 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-11 15:55:21,606 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-11 15:55:21,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:55:21,606 INFO L85 PathProgramCache]: Analyzing trace with hash 1683225785, now seen corresponding path program 1 times [2024-10-11 15:55:21,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:55:21,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449291875] [2024-10-11 15:55:21,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:55:21,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:55:21,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:21,820 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:21,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:21,826 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:21,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:21,829 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:55:21,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:21,834 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:21,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:21,837 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:55:21,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:21,842 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:21,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:21,844 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:55:21,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:21,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:21,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:21,851 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:55:21,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:21,856 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:21,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:21,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:55:21,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:21,863 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:21,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:21,865 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:55:21,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:21,872 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:21,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:21,874 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:55:21,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:21,879 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:21,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:21,881 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-11 15:55:21,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:21,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:21,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:21,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-11 15:55:21,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:21,892 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-10-11 15:55:21,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:21,896 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-10-11 15:55:21,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:21,899 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-10-11 15:55:21,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:21,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-10-11 15:55:21,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:21,906 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-10-11 15:55:21,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:21,916 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:21,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:21,919 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2024-10-11 15:55:21,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:21,926 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-10-11 15:55:21,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:21,931 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-10-11 15:55:21,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:21,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-10-11 15:55:21,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:21,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2024-10-11 15:55:21,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:21,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-10-11 15:55:21,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:21,951 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2024-10-11 15:55:21,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:21,955 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-10-11 15:55:21,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:21,960 INFO L134 CoverageAnalysis]: Checked inductivity of 451 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 441 trivial. 0 not checked. [2024-10-11 15:55:21,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:55:21,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449291875] [2024-10-11 15:55:21,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [449291875] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:55:21,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:55:21,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 15:55:21,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890516048] [2024-10-11 15:55:21,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:55:21,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 15:55:21,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:55:21,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 15:55:21,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-11 15:55:21,962 INFO L87 Difference]: Start difference. First operand 21202 states and 30858 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (26), 4 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-10-11 15:55:25,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:55:25,310 INFO L93 Difference]: Finished difference Result 21733 states and 31694 transitions. [2024-10-11 15:55:25,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 15:55:25,310 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (26), 4 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 187 [2024-10-11 15:55:25,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:55:25,387 INFO L225 Difference]: With dead ends: 21733 [2024-10-11 15:55:25,387 INFO L226 Difference]: Without dead ends: 21731 [2024-10-11 15:55:25,402 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-10-11 15:55:25,402 INFO L432 NwaCegarLoop]: 1510 mSDtfsCounter, 2118 mSDsluCounter, 3373 mSDsCounter, 0 mSdLazyCounter, 3101 mSolverCounterSat, 855 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2376 SdHoareTripleChecker+Valid, 4883 SdHoareTripleChecker+Invalid, 3956 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 855 IncrementalHoareTripleChecker+Valid, 3101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-10-11 15:55:25,403 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2376 Valid, 4883 Invalid, 3956 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [855 Valid, 3101 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-10-11 15:55:25,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21731 states. [2024-10-11 15:55:26,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21731 to 21206. [2024-10-11 15:55:26,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21206 states, 14299 states have (on average 1.3658297783061752) internal successors, (19530), 14650 states have internal predecessors, (19530), 5606 states have call successors, (5606), 1282 states have call predecessors, (5606), 1298 states have return successors, (5725), 5372 states have call predecessors, (5725), 5602 states have call successors, (5725) [2024-10-11 15:55:26,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21206 states to 21206 states and 30861 transitions. [2024-10-11 15:55:26,981 INFO L78 Accepts]: Start accepts. Automaton has 21206 states and 30861 transitions. Word has length 187 [2024-10-11 15:55:26,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:55:26,981 INFO L471 AbstractCegarLoop]: Abstraction has 21206 states and 30861 transitions. [2024-10-11 15:55:26,981 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (26), 4 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-10-11 15:55:26,981 INFO L276 IsEmpty]: Start isEmpty. Operand 21206 states and 30861 transitions. [2024-10-11 15:55:26,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-10-11 15:55:26,986 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:55:26,986 INFO L215 NwaCegarLoop]: trace histogram [15, 9, 9, 9, 9, 9, 9, 7, 6, 6, 6, 6, 3, 3, 3, 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] [2024-10-11 15:55:26,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-11 15:55:26,987 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-11 15:55:26,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:55:26,987 INFO L85 PathProgramCache]: Analyzing trace with hash -789545297, now seen corresponding path program 1 times [2024-10-11 15:55:26,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:55:26,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279591538] [2024-10-11 15:55:26,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:55:26,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:55:27,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:27,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,116 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:27,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,119 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:55:27,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:27,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:55:27,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:27,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:55:27,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,133 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:27,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:55:27,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:27,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:55:27,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:27,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,152 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:55:27,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:27,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:55:27,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,165 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:27,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-11 15:55:27,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,171 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:27,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,173 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-11 15:55:27,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-10-11 15:55:27,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,179 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-10-11 15:55:27,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-10-11 15:55:27,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-10-11 15:55:27,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,188 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-10-11 15:55:27,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,192 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:27,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2024-10-11 15:55:27,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-10-11 15:55:27,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,202 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2024-10-11 15:55:27,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,205 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-10-11 15:55:27,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2024-10-11 15:55:27,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-10-11 15:55:27,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2024-10-11 15:55:27,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:27,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2024-10-11 15:55:27,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,233 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2024-10-11 15:55:27,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,235 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2024-10-11 15:55:27,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,238 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2024-10-11 15:55:27,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-10-11 15:55:27,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2024-10-11 15:55:27,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:27,245 INFO L134 CoverageAnalysis]: Checked inductivity of 562 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 541 trivial. 0 not checked. [2024-10-11 15:55:27,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:55:27,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279591538] [2024-10-11 15:55:27,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279591538] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:55:27,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:55:27,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 15:55:27,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365760328] [2024-10-11 15:55:27,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:55:27,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 15:55:27,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:55:27,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 15:55:27,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:55:27,247 INFO L87 Difference]: Start difference. First operand 21206 states and 30861 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (32), 4 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30)